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

{f:2, c:2, a:2}, {f:1, c:1, a:1, b:1}

{f:4, c:4, a:3}, {f:4, c:3, a:3, b:1}

{f:2, c:2, a:2, m:2}, {f:1, c:1, a:1, b:1, m:1}

{f:2, c:2, a:2, m:2, p:2} , {c:1, b:1, p:1}

Trả lời:

Đáp án đúng: A

Cơ sở điều kiện của một nút trong FP-Tree bao gồm tất cả các nút trên đường dẫn từ gốc đến nút đó (không bao gồm nút đó), cùng với số lần xuất hiện (tần số) của đường dẫn đó. Từ hình vẽ, ta thấy có hai đường dẫn đến nút M: 1. f -> c -> a -> m: Đường dẫn này xuất hiện 2 lần, do đó cơ sở điều kiện là {f:2, c:2, a:2, m:2}. 2. f -> c -> a -> b -> m: Đường dẫn này xuất hiện 1 lần, do đó cơ sở điều kiện là {f:1, c:1, a:1, b:1, m:1}. Kết hợp hai cơ sở điều kiện trên, ta được đáp án c.

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

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 44:

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

Lời giải:

Đáp án đúng: A

Để tìm cơ sở điều kiện của nút 'a', ta duyệt từ nút 'a' ngược lên gốc của cây, theo từng nhánh.

* Nhánh 1: a -> c -> f (tần số 3)
* Nhánh 2: a -> c -> f (tần số 3)

Kết hợp lại, ta được cơ sở điều kiện của nút 'a' là {f:3, c:3}.

Vậy đáp án đúng là a. {f:3, c:3}

Câu 45:

Cho cây quyết định như hình vẽ. Hãy cho biết Refund=’No’, MarSt = ‘Married’, TaxInc=’80K’ thì kết luận có giá trị gì?

Cho cây quyết định như hình vẽ. Hãy cho biết Refund=’No’, MarSt = ‘Married’, TaxInc=’80K’ thì kết luận (ảnh 1)

Lời giải:

Đáp án đúng: A

Để xác định kết luận dựa trên cây quyết định, ta theo các bước sau:
1. Refund = 'No': Đi theo nhánh 'No' của nút Refund.
2. MarSt = 'Married': Đi theo nhánh 'Married' của nút MarSt.
3. TaxInc = '80K': Đi theo nhánh 'TaxInc > 80K?', vì 80K không lớn hơn 80K, ta theo nhánh 'No'.
Kết quả cuối cùng là 'No'.

Câu 46:

Cho cây quyết định như hình vẽ. Có bao nhiêu luật sinh ra từ cây quyết định trên:

Lời giải:

Đáp án đúng: A

Cây quyết định được xây dựng dựa trên việc phân chia dữ liệu thành các nhánh dựa trên các thuộc tính. Mỗi đường đi từ gốc đến lá (leaf node) đại diện cho một luật. Trong cây quyết định đã cho, ta thấy có 4 đường đi từ gốc đến các nút lá, do đó có 4 luật được sinh ra.

* Đường 1: Đi từ gốc sang trái, qua nút bên trái, rồi đến lá bên trái cùng.
* Đường 2: Đi từ gốc sang trái, qua nút bên trái, rồi đến lá bên phải cùng.
* Đường 3: Đi từ gốc sang phải, đến lá bên trái.
* Đường 4: Đi từ gốc sang phải, đến lá bên phải.

Câu 47:

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ó 2 thuộc tính phân biệt:

Lời giải:

Đáp án đúng: A

Thuật toán ILA (Incremental Learning Algorithm) được sử dụng để tìm các thuộc tính phân biệt trong tập dữ liệu. Trong trường hợp này, chúng ta cần tìm các tổ hợp gồm 2 thuộc tính phân biệt.

Các thuộc tính trong bảng là:

A, B, C, D

Các tổ hợp 2 thuộc tính có thể là:

(A, B), (A, C), (A, D), (B, C), (B, D), (C, D)

Để một tổ hợp 2 thuộc tính là phân biệt, chúng phải có khả năng chia tập dữ liệu thành các lớp khác nhau. Điều này có nghĩa là với mỗi cặp giá trị của 2 thuộc tính đó, chúng ta có thể xác định lớp của ví dụ.

Xét từng cặp thuộc tính:

(A, B): Với A=T và B=T thì lớp là +. Với A=T và B=F thì lớp là +. Với A=F và B=T thì lớp là -. Với A=F và B=F thì lớp là -. Vậy (A, B) là tổ hợp phân biệt.

(A, C): Với A=T và C=T thì lớp là +. Với A=T và C=F thì lớp là +. Với A=F và C=T thì lớp là -. Với A=F và C=F thì lớp là -. Vậy (A, C) là tổ hợp phân biệt.

(A, D): Với A=T và D=T thì lớp là +. Với A=T và D=F thì lớp là +. Với A=F và D=T thì lớp là -. Với A=F và D=F thì lớp là -. Vậy (A, D) là tổ hợp phân biệt.

(B, C): Với B=T và C=T thì lớp là +. Với B=T và C=F thì lớp là +. Với B=F và C=T thì lớp là -. Với B=F và C=F thì lớp là -. Vậy (B, C) là tổ hợp phân biệt.

(B, D): Với B=T và D=T thì lớp là +. Với B=T và D=F thì lớp là +. Với B=F và D=T thì lớp là -. Với B=F và D=F thì lớp là -. Vậy (B, D) là tổ hợp phân biệt.

(C, D): Với C=T và D=T thì lớp là +. Với C=T và D=F thì lớp là +. Với C=F và D=T thì lớp là -. Với C=F và D=F thì lớp là -. Vậy (C, D) là tổ hợp phân biệt.

Vậy có 6 tổ hợp thỏa mãn.

Câu 48:

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

$Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%). Sử dụng thuật toán Apriori, cho L2={{A,C}, (ảnh 1)$

Sử dụng thuật toán Apriori, cho L2={{A,C}, {B,C}, {B,E}, {C,E}} là danh sách các tập mục thường xuyên có 2-item. Giả sử tập mục {A,B} và {A,E} không là tập mục thường xuyên. Sau khi ghép các tập mục thường xuyên 2-item với nhau để được danh sách L3 chứa các tập mục thường xuyên có 3-item, L3 là:

Lời giải:

Đáp án đúng: A

Phân tích thuật toán Apriori:

* Bước 1: Tạo Candidate set C3:
* Từ L2, ta tạo C3 bằng cách kết hợp các tập mục có chung (k-1) phần tử đầu tiên. Ở đây, k=3.
* {A,C} kết hợp với {B,C} => {A,B,C}
* {A,C} kết hợp với {C,E} => {A,C,E}
* {B,C} kết hợp với {B,E} => {B,C,E}
* {B,E} kết hợp với {C,E} => {B,C,E}
* Vậy C3 = {{A,B,C}, {A,C,E}, {B,C,E}}

* Bước 2: Loại bỏ các tập mục không thường xuyên:
* Loại các tập mục con (2-itemsets) không có trong L2.
* Trong {A,B,C}: {A,B} không có trong L2 -> Loại {A,B,C}
* Trong {A,C,E}: {A,E} không có trong L2 -> Loại {A,C,E} (Đề bài cho {A,E} không là tập mục thường xuyên).
* Trong {B,C,E}: Tất cả tập con {B,C}, {B,E}, {C,E} đều có trong L2.

* Bước 3: Tạo L3:
* L3 chỉ chứa các tập mục còn lại sau khi loại bỏ.
* Vậy L3 = {{B, C, E}}

Vậy đáp án đúng là: a. L3={{B, C, E}}

Câu 49:

Cho FP-Tree như hình vẽ, cây điều kiện FP của nút f là:

Lời giải: