Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%).

Tập nào là tập mục thường xuyên với độ hỗ trợ là 100%:

Không có tập nào

{A, E}

{A, C, D}

{B, E}

Trả lời:

Đáp án đúng: A

Để tìm tập mục thường xuyên với độ hỗ trợ 100%, ta cần tìm các tập mục xuất hiện trong tất cả các giao dịch. * Giao dịch 1: {A, B, C, D} * Giao dịch 2: {A, B, C, E} * Giao dịch 3: {A, B, E} * Giao dịch 4: {B, E} Phân tích các đáp án: * **a. Không có tập nào:** Đây là một khả năng cần xem xét kỹ. * **b. {A, E}:** Mục A không xuất hiện trong tất cả các giao dịch (thiếu ở giao dịch 4). * **c. {A, C, D}:** Mục C và D không xuất hiện trong tất cả các giao dịch (thiếu ở giao dịch 3 và 4). * **d. {B, E}:** Mục B và E xuất hiện trong tất cả các giao dịch. Vậy, đáp án chính xác là d. {B, E}. **Giải thích cụ thể:** * Mục B xuất hiện trong tất cả các giao dịch. * Mục E xuất hiện trong tất cả các giao dịch. * Do đó, tập mục {B, E} có độ hỗ trợ là 100%.

200+ câu hỏi trắc nghiệm Data mining có lời giải chi tiết - Phần 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 42:

Cho FP-Tree như hình vẽ, mũi tên nét đứt biểu thị cho:

Lời giải:

Đáp án đúng: A

Trong cấu trúc FP-Tree, mũi tên nét đứt có vai trò liên kết các nút có cùng item name (tên item). Cụ thể, mũi tên này xuất phát từ bảng header (header table) và trỏ tới nút đầu tiên (nút được sinh ra đầu tiên) có cùng item name. Các nút tiếp theo có cùng item name sẽ được liên kết với nhau thông qua con trỏ từ nút đứng trước nó. Điều này giúp việc duyệt và tìm kiếm các item name trở nên nhanh chóng và dễ dàng hơn.

Câu 43:

Cho FP-Tree như hình vẽ, cơ sở điều kiện của nút P là:

Lời giải:

Đáp án đúng: A

Cơ sở điều kiện của một nút trong FP-Tree bao gồm tiền tố đường dẫn từ gốc đến nút đó và tần số xuất hiện của đường dẫn. Nút P có 2 đường dẫn tới nó: - f -> c -> a -> m -> p (tần số 2) => {f:2, c:2, a:2, m:2} - c -> b -> p (tần số 1) => {c:1, b:1} Kết hợp lại ta có đáp án A

Câu 44:

Cho tập ví dụ học như bảng. P(Play Ball= ‘Yes’ | Outlook=’Overcast’) là:

Lời giải:

Đáp án đúng: A

Ta có công thức tính xác suất P(A|B) = số lần A xảy ra khi B xảy ra / tổng số lần B xảy ra.

Trong bảng, Outlook = Overcast xảy ra 4 lần, và trong cả 4 lần đó, Play Ball = Yes.

Vậy P(Play Ball = ‘Yes’ | Outlook=’Overcast’) = 4/4 = 1.

Vì vậy, đáp án đúng là d. Giá trị khác.

Câu 45:

Cho tập ví dụ học như bảng. P(Wind= ‘Weak’) là:

Lời giải:

Đáp án đúng: A

Trong bảng ví dụ, số lượng trường hợp Wind = 'Weak' là 6, và tổng số trường hợp là 14. Vậy, P(Wind = 'Weak') = 6/14 = 3/7. Tuy nhiên, không có đáp án nào trùng với kết quả này. Vì vậy, đáp án đúng là "d. Giá trị khác".

Câu 46:

Cho tập ví dụ học như bảng. Sử dụng thuật toán ILA. Có bao nhiêu tổ hợp gồm có 3 thuộc tính phân biệt:

Lời giải:

Đáp án đúng: A

Thuật toán ILA (Inductive Learning Algorithm) tìm kiếm các tổ hợp thuộc tính phân biệt để xây dựng luật. Trong bài toán này, ta cần tìm số tổ hợp gồm 3 thuộc tính phân biệt từ tập thuộc tính {Outlook, Temperature, Humidity, Wind}.

Số tổ hợp chập 3 của 4 (4C3) được tính như sau: 4C3 = 4! / (3! * (4-3)!) = 4! / (3! * 1!) = (4 * 3 * 2 * 1) / (3 * 2 * 1 * 1) = 4. Vậy có 4 tổ hợp.

Các tổ hợp đó là:
1. {Outlook, Temperature, Humidity}
2. {Outlook, Temperature, Wind}
3. {Outlook, Humidity, Wind}
4. {Temperature, Humidity, Wind}

Câu 47:

Cho tập dữ liệu X={x1, x2, x3, x4, x5} và ma trận không tương tự như hình. Sử dụng thuật toán liên kết đơn (Single Linkage), sau khi gom x1 và x2 thành cụm C={x1, x2} thì khoảng cách giữa cụm C và x3 bằng bao nhiêu: