Khẳng định nào sau đây là sai:
Trả lời:
Đáp án đúng: A
A. FP-Tree (Frequent Pattern Tree) là một cấu trúc cây được sử dụng trong khai thác mẫu phổ biến (frequent pattern mining). Nó không phải là cây nhị phân, mà là cây tổng quát (general tree) hoặc cây tiền tố (prefix tree), cho phép một nút có nhiều hơn hai con. Do đó, khẳng định A sai.
B. FP-Tree là cây tổng quát, mỗi nút có thể có nhiều con.
C. Khi thêm một giao dịch vào FP-Tree, quá trình thêm bắt đầu từ gốc và đi theo các nhánh có sẵn hoặc tạo nhánh mới nếu cần.
D. Bảng đầu mục (Header Table) chứa thông tin về các item, số lượng xuất hiện của chúng và con trỏ đến nút đầu tiên cùng tên trong FP-Tree.





