JavaScript is required

Cho FP-Tree như hình vẽ, cơ sở điều kiện của nút a là: Cho FP-Tree như hình vẽ, cơ sở điều kiện của nút a là:  a. {f:3, c:3} b. {f:4, c:3} c. {f:4, c:3, a:3} d. {f:3, c:3, a:3 (ảnh 1)

A.
{f:3, c:3}
B.
{f:4, c:3}
C.
{f:4, c:3, a:3}
D.
{f:3, c:3, a:3
Trả lờ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 hỏi liên quan

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à: Cho FP-Tree như hình vẽ, cây điều kiện FP của nút f là:  a. Cây rỗng b. {f:4} c. {f:4, c:1} d. {f:3, c:3, a:3 (ảnh 1)
Lời giải:
Đáp án đúng: A
Cây điều kiện FP của một nút là tập hợp các tiền tố đường dẫn trong FP-Tree cùng với số lần xuất hiện của chúng, các đường dẫn này kết thúc ở nút đó.
Trong trường hợp này, nút 'f' có các đường dẫn sau:
- c:3, a:3, f:3
- f:1
Vì vậy, cây điều kiện FP của nút 'f' là {f:3, c:3, a:3, f:1}. Ta cộng tần số của f lại, đường dẫn này có thể được biểu diễn rút gọn thành {f:4, c:3, a:3}. Do đó, đáp án d không đúng hoàn toàn, đáp án đúng hơn là {f:4, c:1}, vì chỉ xét các nút có điều kiện với f.
Câu 50:

Cho đồ thị như hình vẽ. Từ đồ thị ta thấy:

Cho đồ thị như hình vẽ. Từ đồ thị ta thấy:  a. Với cùng số lượng giao dịch như nhau, thời gian thực thi của (ảnh 1)
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 1:
Hiện nay, Data Mining đã được ứng dụng trong: 
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP