Khai phá dữ liệu (Data Mining)

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 3)

Khai phá dữ liệu (Data Mining)

Apriori Association Rule Algorithm

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

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

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.