JavaScript is required

Hai thuật toán FP-Growth và Apriori dùng để: 

A.
Tìm các tập mục thường xuyên
B.
Tìm các luật kết hợp
C.
Tìm các tập mục có k - item
D.
Thực hiện công việc khác
Trả lời:

Đáp án đúng: A


Cả thuật toán FP-Growth và Apriori đều được sử dụng trong khai thác dữ liệu để tìm các tập mục (itemsets) thường xuyên trong một tập dữ liệu giao dịch. Các tập mục thường xuyên là các tập hợp các mục xuất hiện cùng nhau trong một số lượng giao dịch đủ lớn (lớn hơn một ngưỡng hỗ trợ tối thiểu nào đó). * **Apriori:** Thuật toán này sử dụng phương pháp tiếp cận duyệt theo chiều rộng, tạo ra các tập ứng viên có kích thước k từ các tập thường xuyên có kích thước k-1, và sau đó tỉa bớt các tập không đủ điều kiện. * **FP-Growth:** Thuật toán này xây dựng một cấu trúc cây FP (Frequent Pattern tree) để biểu diễn các giao dịch trong cơ sở dữ liệu, và sau đó khai thác cây này để tìm các tập mục thường xuyên mà không cần tạo các tập ứng viên một cách tường minh. Do đó, đáp án a là chính xác nhất.

Câu hỏi liên quan