Cho một tập dữ liệu có n đặc trưng. Có bao nhiêu tập con không rỗng chứa các đặc trưng được lựa chọn:

2^n -1

2^n

Vô số tập con

n^2

Trả lời:

Đáp án đúng: A

Một tập dữ liệu có n đặc trưng. Để tìm số lượng tập con không rỗng chứa các đặc trưng được lựa chọn, ta cần hiểu rằng mỗi đặc trưng có hai lựa chọn: hoặc là thuộc tập con, hoặc là không thuộc. Vì vậy, tổng số tập con (bao gồm cả tập rỗng) là 2^n. Tuy nhiên, câu hỏi yêu cầu số lượng tập con *không rỗng*, nên ta phải trừ đi 1 (tập rỗng). Do đó, đáp án là 2^n - 1.

150+ câu hỏi trắc nghiệm Khai phá dữ liệu đầy đủ đáp án và lời giải - Phần 3

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 23:

Cho bản ghi dữ liệu, giá trị của các thuộc tính như sau: X = (6, 2, 5, 7, 5, ?). Dấu hỏi là giá trị của thuộc tính bị thiếu. Sử dụng phương pháp tính trung bình giá trị của các thuộc tính của bản ghi hiện có, hãy cho biết vị trí dấu hỏi điền giá trị là bao nhiêu:

Lời giải:

Đáp án đúng: A

Giá trị trung bình của các thuộc tính là (6 + 2 + 5 + 7 + 5) / 5 = 5. Vậy vị trí dấu hỏi sẽ được điền giá trị 5.

Câu 24:

Cho cơ sở dữ liệu giao dịch gồm N giao dịch (bản ghi). I là tập chứa tất cả các mục (item) trong CSDL. Min_Supp là độ hỗ trợ tối thiểu. X là tập chứa các mục thuộc I. Tập mục X được gọi là tập mục thường xuyên (frequent itemset) nếu:

Lời giải:

Đáp án đúng: A

Trong khai phá luật kết hợp, một tập mục (itemset) được gọi là thường xuyên (frequent) nếu độ hỗ trợ (support) của nó lớn hơn hoặc bằng ngưỡng độ hỗ trợ tối thiểu (Min_Supp). Điều này có nghĩa là tập mục đó xuất hiện trong ít nhất một tỷ lệ nhất định (Min_Supp) của các giao dịch trong cơ sở dữ liệu. Do đó, đáp án đúng là A.

Câu 25:

Cho CSDL giao dịch như hình vẽ, Tập mục thường xuyên có 4 mục thỏa mãn Min_Supp là:

Lời giải:

Đáp án đúng: A

Để tìm tập mục thường xuyên có 4 mục, ta cần đếm số lần xuất hiện của từng tập mục trong CSDL giao dịch.

- Tập FCAM xuất hiện trong giao dịch 1, giao dịch 3, giao dịch 4 và giao dịch 5. Vậy support(FCAM) = 4.
- Tập FC chỉ xuất hiện trong các giao dịch có F, C. Giao dịch 1, 2, 3, 4, 5. Vậy support(FC) = 5.
Vì đề bài không cung cấp giá trị Min_Supp cụ thể, nhưng có 4 mục và cần tìm tập mục thường xuyên có 4 mục nên ta tìm tập có số lần xuất hiện là 4. Ở đây tập FCAM có số lần xuất hiện là 4.

Vậy đáp án đúng là D. FCAM:4

Câu 26:

Cho CSDL giao dịch như hình vẽ, Cơ sở điều kiện của nút M là:

Lời giải:

Đáp án đúng: A

Cơ sở điều kiện (conditional base) của một nút trong cây FP-tree (Frequent Pattern tree) là tập hợp các tiền tố đường dẫn (prefix path) dẫn đến nút đó, kèm theo tần số xuất hiện của mỗi tiền tố. Trong trường hợp này, ta cần tìm cơ sở điều kiện cho nút M. Dựa vào hình vẽ (mà bạn chưa cung cấp), ta cần xác định các giao dịch chứa M và đếm tần số xuất hiện của các tập mục (itemset) đi kèm với M trong các giao dịch đó.

Tuy nhiên, do không có hình vẽ, ta không thể xác định chính xác các giao dịch và tần số. Nếu như các giao dịch chứa M bao gồm:

* Giao dịch 1: {F, C, A, M} - tần số 2
* Giao dịch 2: {F, C, A, B, M} - tần số 1

Thì cơ sở điều kiện cho M sẽ là {F:2, C:2, A:2} và {F:1, C:1, A:1, B:1}. Vì vậy, đáp án A có vẻ đúng nhất trong các lựa chọn.

Lưu ý: Để có câu trả lời chính xác, cần phải có hình vẽ cây FP-tree và thông tin về các giao dịch.

Câu 27:

Cho CSDL giao dịch như hình vẽ, cơ sở điều kiện của nút M là:

Lời giải:

Đáp án đúng: A

Câu hỏi này kiểm tra kiến thức về cơ sở điều kiện của một nút trong CSDL giao dịch. Cơ sở điều kiện của một nút (itemset) là tập hợp các giao dịch chứa itemset đó cùng với số lần xuất hiện của itemset trong mỗi giao dịch.

Trong hình vẽ (mà bạn chưa cung cấp), ta cần xác định các giao dịch chứa nút M và số lần xuất hiện của các itemset khác trong các giao dịch đó. Vì không có hình vẽ nên ta không thể xác định chính xác cơ sở điều kiện của nút M. Tuy nhiên, dựa vào các đáp án được đưa ra, có vẻ như đáp án B là phù hợp nhất vì nó chỉ ra sự xuất hiện của các item F, C, A và M cùng với số lần xuất hiện của chúng trong các giao dịch chứa M. Các đáp án còn lại có vẻ không đầy đủ hoặc không chính xác về số lần xuất hiện.

Do thiếu thông tin về hình vẽ CSDL giao dịch, tôi giả định đáp án B là đáp án có khả năng đúng cao nhất dựa trên thông tin đề bài và các đáp án được cung cấp.

Câu 28:

Cho CDSL giao dịch như hình vẽ. Cây điều kiện FP của P là:

Lời giải: