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

Chia sẻ: Lê Thị Na | Ngày: | Loại File: PDF | Số trang:12

Thêm vào BST

Báo xấu

82
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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ả.

Chủ đề: