THUẬT TOÁN KHAI THÁC MẪU HỮU ÍCH CAO LIÊN QUAN DỰA TRÊN BỘ ĐỆM
Lý Quang Vinh, Nguyễn Quí Trung, Nguyễn Hữu Hoàng, Phạm Bữu Tài, Nguyễn Huy Cường
Tóm tắt
Trong lĩnh vực khai thác dữ liệu, khai thác tập hữu ích cao (HUI) là một bài toán thu hút nhiều quan tâm từ những nhà khoa học cùng với nhiều thuật toán và phương pháp khai thác (HUI) hiệu quả. Tuy vậy trong các thuật toán trước đây ngoài việc chú trọng đến các phương pháp cắt tỉa nhằm tìm ra kiếm các tập HUI nhanh nhất, chính xác nhất, thường ít quan tâm đến việc sử dụng bộ nhớ đệm trong các quá trình đó.
Nét chính của thuật toán này khác biệt so với các thuật toán trước đây ở chỗ là sử dụng bộ đệm trong quá trình khai thác tìm các tập hữu ích cao. Việc sử dụng bộ nhớ đệm không chỉ làm giảm bộ nhớ mà còn giúp cho thời gian khai thác tìm kiếm hiệu quả hơn. Chúng tôi đề xuất cải tiến thuật toán ULB-Miner để khai thác các tập HUI có sử dụng bộ đệm gọi là ULBi. Với kết quả thu được cho thấy thuật toán đề xuất có thời gian và bộ nhớ hiệu quả hơn với thuật toán ULB-Miner
In the field of Data Mining, the task high utility set (HUI) mining has always been attracting attention from scientists along with many effective algorithms and mining methods (HUI). However, in the previous algorithms, in addition to focusing on pruning methods to find the fastest and most accurate HUI sets, they often paid little attention to the use of cache in those processes.
The main feature of this algorithm differs from previous algorithms in that it uses a buffer in the mining process to find highly useful sets. The use of caching not only reduces memory but also makes the search mining time more efficient. We propose an improved ULB-Miner algorithm to mine HUI sets using a buffer called ULBi. The obtained results show that the proposed algorithm is more efficient in time and memory than the ULB-Miner algorithm.
Trích dẫn bài báo này (Lý et al., 2025)
Lý, Q. V., Nguyễn, Q. T., Nguyễn, H. H., Phạm, B. T., & Nguyễn, H. C. (2025). THUẬT TOÁN KHAI THÁC MẪU HỮU ÍCH CAO LIÊN QUAN DỰA TRÊN BỘ ĐỆM. Tạp Chí Khoa Học Trường Đại Học Hoa Sen, (10), 78–82. https://vjol.info.vn/index.php/dhs/article/view/130659/107272
