Tổng quan về khai phá dữ liệu - Đại học Duy Tân

78
Trƣờng Đại Học Hàng Hải Việt Nam
Khoa Công nghệ Thông tin
BỘ MÔN HỆ THỐNG THÔNG TIN
-----***-----
THI KẾT THÚC HỌC PHẦN
Tên học phần: KHAI PHÁ DỮ LIỆU
Năm học: x
Thời gian: 60 phút
Đề thi số:
x
Ký duyệt đề:
x
Câu 1: (2 điểm)
Kỹ thuật khai phá dữ liệu bao gồm những điểm cơ bản nào
Câu 2: (4 điểm)
Cho một cơ sở dữ liệu với 5 giao dịch, giả sử độ min_sup = 60% và min_conf= 80%
TID
Mặt hàng
T100 {M, O, N, K, E, Y}
T200 {D, O, N, K, E, Y}
T300 {M, A, K, E}
T400 {M, U, C, K, Y}
T500 {C, O, O, K, I, E}
a. Tìm tất cả tất cả các tập phổ biến Itemsets sử dụng thuật toán Apriori
b. Liệt kê tất cả các luật kết hợp mạnh (với độ support s, và confidence c) đáp ứng tân
từ sau, trong đó X là biến biểu diễn khách hàng và item i là các biến biểu diễn các mặt
hàng (ví dụ A, B, …)
Câu 3: (2 điểm)
Trình bày khái niệm dự đoán, cho ví dụ và phân tích
Câu 4: (2 điểm)
Nếu các tập itemset được cấu trúc sao cho A + {A1, A2, A3}, B= {B1, B2}, C = {C1, C2, C3},
D = {D1, D2} và E = {E1, E2}
a. Hãy tìm các tập itemset được định nghĩa trên mức độ khái niệm
b. Tìm các luật kết hợp đáng tin cậy cho các tập itemset ở câu trên.
----------------------------***HẾT***----------------------------
Lưu ý: - Không sửa, xóa đề thi, nộp lại đề sau khi thi