Danh mục

Các vấn đề liên quan trong bài toán tìm tập phổ biến đóng

Số trang: 12      Loại file: pdf      Dung lượng: 1.35 MB      Lượt xem: 10      Lượt tải: 0    
Thư viện của tui

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Từ khi bài toán tìm tập phổ biến được dưa ra đã có nhiều tác giả đề xuất nhiều thuật toán khác nhau, nhưng gần đây việc tìm tập phổ biến đóng mới được quan tâm. Tìm tập phổ biến đóng co nhiều ưu điểm so với việc tìm tất cả các tập phổ biến mà vẫn đảm bảo tính đầy đủ, chẳng hạn như: giảm bớt sự dư thừa trong kết quả tìm dẫn đến việc thực hiện nhanh hơn và lưu trữ tiết kiệm hơn; tập phổ biến đóng đặc biệt được thể hiện trong FP-tree (Frequent Pattern Tree) và giới thiệu cấu trúc dữ liệu dùng dể lưu trữ tập kết hiệu quả phổ biến đóng phục vụ cho việc kiểm tra tính của tập phổ biến và giai đoạn sau tìm tập luật kết hợp được hiệu quả.
Nội dung trích xuất từ tài liệu:
Các vấn đề liên quan trong bài toán tìm tập phổ biến đóng

Tài liệu được xem nhiều:

Gợi ý tài liệu liên quan: