Thời gian: 60p.

STT lẻ làm đề 1, chẵn làm đề 2

Nộp bài qua LMS, mỗi SV tạo file WORD hoặc PDF đặt tên file là Họ tên và Mã
sinh viên của mình, trong file có nội dung là ảnh chụp bài làm (viết tay).
Đề 1:
Câu 1:
Cho bảng giao dịch ở bên. Với TID Items
minsup=60%, minconf=50%. Thực T01 A6, A5, A3, A1
hiện thuật toán tìm mẫu phổ biến và T02 A6, A2, A3, A1, A4, A5
sinh ra các luật kết hợp. T03 A6, A5, A1
T04 A1, A6, A4
T05 A6, A5, A2, A3
T06 A2, A4, A6, A1, A5, A3
T07 A1, A6
T08 A1, A5
T09 A2, A3, A5
T10 A1, A2, A6
T11 A1, A6, A3
T12 A4, A3, A5
T13 A6, A1, A3
T14 A3, A5
T15 A6, A1, A5, A4, A2
Câu 2:
Cho bảng quyết định dưới đây. Thực hiện các tính toán và đưa ra thứ tự lựa chọn các
thuộc tính cho cây quyết định sử dụng Information Gain (bao gồm cả các nhánh).
ID A1 A2 A3 Class
1 B B A B
2 A C C A
3 B B B C
4 C B A C
5 B C A C
6 B A C A
7 A A B B
8 B C B C
9 C A A C
10 A B C A
11 A A B B
12 C C B C
13 C B A B
14 A B B C
15 B A C C
16 A C C B
17 A A C C
18 C B A B
19 B B A A
20 B C C B
Đề 2:
Câu 1:
Cho bảng giao dịch ở bên. Với TID Items
minsup=50%, minconf=60%. Thực T01 A1, A4, A5, A3
hiện thuật toán tìm mẫu phổ biến và T02 A3, A2, A5, A6, A1, A4
sinh ra các luật kết hợp. T03 A6, A3, A5
T04 A3, A1, A6
T05 A4, A1, A2, A3
T06 A6, A5, A2, A3, A4, A1
T07 A1, A2
T08 A6, A2
T09 A5, A4, A1
T10 A2, A6, A1
T11 A2, A1, A3
T12 A1, A5, A2, A4
T13 A5, A6, A4, A1
T14 A5, A2
T15 A1, A2, A3, A6, A5
Câu 2:
Cho bảng quyết định dưới đây. Thực hiện các tính toán và đưa ra thứ tự lựa chọn các
thuộc tính cho cây quyết định sử dụng Information Gain (bao gồm cả các nhánh).
ID A1 A2 A3 Class
1 A B C C
2 B B C C
3 A C C A
4 B A A C
5 B B C B
6 B C C A
7 A C B A
8 C C A B
9 B A B B
10 A B C A
11 A C C A
12 A C C C
13 C A A C
14 A B B B
15 C C A B
16 C C B B
17 A A B C
18 A B B A
19 A A A B
20 A C C B