Hai thuật toán FP-Growth và Apriori dùng để:
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

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
