Đề kiểm tra giữa kỳ môn: Học máy (thời gian 120 phút)

Câu I. Cho tập mẫu với 2 thuộc tính a1 và a2 như sau:

Mẫu a1 a2 Lớp
x1 T T -
x2 T T -
x3 T F +
x4 F F +
x5 F F -
x6 F T -
1) Xây dưng cây quyết định tương ứng nhờ thuật toán ID3.
2) Áp dụng thuật toán Find-S cho tập mẫu này
Câu II. Cho tập dữ liệu quan sát trong R2 gồm 2 lớp :
S1 = (1,0), (0,1), (1,1),(1,2)(2,1)}; S2 = {(-1,0), (-1,1), (-2,-1), (-1,-1) (-2,1)}.
1) Áp dụng thuật toán học perceptron để phân biệt S1 và S2 với khởi tạo là:
w = (1,2)T và w0 = 0 khi chỉ xét ba mẫu vào là (1,1), (1,2), (-1,1)
2) Chỉ ra các hàm phân biệt của hai lớp khi dùng phương pháp khoảng cách cực tiểu
1 1
theo khoảng cách Mahalanobis có matrận A =[ ] và khoảng cách Euclide
1 2
Câu III. Một loại máy có lắp một chi tiết từ một trong 2 nguồn A và B. Kết quả thống kê trên
12000 máy có 72 máy phải bảo trì đột xuất. Trong số máy phải bảo trì, có 70 máy lắp chi tiết
của nguồn A còn những máy không phải bảo trì có có 2% lắp chi tiết máy từ nguồn này.
1) Khi gặp một máy lắp chi tiết tương ứng từ nguồn A, ta có kết luận được máy này này sẽ phải
bảo trì đột xuất hay không?
2) Trung bình mỗi chi phí cho mỗi máy bảo trì là 500.000 đồng. Nếu thay bằng chi tiết này bằng
chi tiết nguồn B thì tốn 50.000 đồng. Cho biết khi phát hiện máy có lắp chi tiết từ nguồn A
thì có nên thay thế ngay không?
Câu IV. 1) Cho ví dụ chỉ ra khi phân cụm phân cấp có thể cho kết quả khác nhau nếu dùng các
khoảng cách khác nhau sau đây để quyết định trộn cụm.
𝟏
a)Liên kết trung bình trong phạm vi nhóm: 𝒅(𝝎𝒊 , 𝝎𝒋 ) = 𝟐 ∑𝒙,𝒚𝝐𝝎𝒊 ∪𝝎𝒋‖𝒙 − 𝒚‖
𝐂𝐧𝐢+𝐧𝐣

𝟏
b) Liên kết trung bình giữa các nhóm: 𝒅(𝝎𝒊 , 𝝎𝒋 ) = ∑‖𝒙 − 𝒚‖
𝒏𝒊 𝒏𝒋 𝒙𝝐𝝎 ,𝒚𝝐𝝎 ,
𝒊 𝒋

2) Giả sử D có N mấu và phân hoạch thành k cụm Di i 1 (N > k) theo thuật toán k-mean nhằm cực
k

  x  m
2
tiểu hàm mục tiêu: J  i .
Di  xDi

Chứng minh rằng phân hoạch cực tiểu J không có tập con Di nào rỗng
Câu V.
1)Trình bày phương pháp xử lý thuộc tính bị mất khi áp dụng thuật toán ID3
2) Chỉ ra rằng kết quả của thuật toán Find-S không phụ thuộc thứ tự lấy mẫu