Khai phá dữ liệu (Data Mining)
Apriori Association Rule Algorithm
ID: #289
Xem trên trang chủ
Thời gian (Time)
O(2^N)
Không gian (Space)
O(Itemsets)
Mô tả nguyên lý
Thuật toán tìm kiếm các tập mục phổ biến (Frequent Itemsets) và luật kết hợp trong cơ sở dữ liệu giỏ hàng.
Cài đặt mẫu (Implementation)
// Lọc các tập mục thỏa mãn ngưỡng hỗ trợ tối thiểu (min-sup) theo tính chất phản kháng (downward closure).
Khai phá dữ liệu (Data Mining)
Apriori Association Rule Mining
ID: #339
Xem trên trang chủ
Thời gian (Time)
O(2^N)
Không gian (Space)
O(Itemsets)
Mô tả nguyên lý
Tìm kiếm tập mục phổ biến và luật kết hợp trong cơ sở dữ liệu giỏ hàng giao dịch.
Cài đặt mẫu (Implementation)
// Lọc các tập mục thỏa mãn ngưỡng hỗ trợ tối thiểu dựa trên tính chất phản kháng (downward closure).
Khai phá dữ liệu (Data Mining)
FP-Growth Algorithm
ID: #340
Xem trên trang chủ
Thời gian (Time)
O(N log N)
Không gian (Space)
O(Tree Size)
Mô tả nguyên lý
Khai phá tập phổ biến hiệu quả không cần sinh ứng viên bằng cấu trúc Cây mẫu thường xuyên (FP-Tree).
Cài đặt mẫu (Implementation)
// Nén cơ sở dữ liệu giao dịch thành cây tiền tố nén và khai phá đệ quy từ dưới lên.