MỘT THUẬT TOÁN KHAI THÁC TẬP LỢI ÍCH CAO LIÊN QUAN CÓ LỢI NHUẬN ÂM
Phạm Ngọc Diễm, Lý Quang Vinh, Nguyễn Quí Trung, Cao Tùng Anh
Abstract
Khai thác tập lợi ích cao (High‐utility itemset - HUI) là một xu hướng nghiên cứu mạnh trong khai thác dữ liệu. Trong các nghiên cứu gần đây, nhiều thuật toán đã đề xuất việc khai thác các tập HUIs. Tuy nhiên, phần lớn các thuật toán chỉ quan tâm đến các bộ dữ liệu có giá trị lợi nhuận dương (LND). Như chúng ta biết, trong thực tế, tập các mặt hàng kinh doanh thường bao gồm cả giá trị LND (+) và âm (-). Để giải quyết vấn đề này, chúng tôi đề xuất một thuật toán để tìm HUIs có cả các mặt hàng mang lợi nhuận âm (LNA) trong cơ sở dữ liệu (CSDL).
Vấn đề đặt ra là làm thế nào để HUI liên quan có LNA một cách có hiệu quả? Từ CSDL giao dịch D và bảng lợi nhuận của các sản phẩm, làm sao để tìm được các tập lợi ích cao liên quan tốt nhất trên CSDL có mặt hàng có LNA? Từ những vấn đề được đặt ra, bài báo đã đề xuất một thuật toán COHUIs_CoHUN để “HUI liên quan có LNA” nhằm đáp ứng yêu cầu thực tế này.
High-Utility Itemset (HUI) mining is a prominent research trend in data mining. In recent studies, numerous algorithms have been proposed for mining HUIs. However, most of these algorithms focus exclusively on datasets with positive profit values. As we know, in real-world scenarios, business itemsets often include both positive (+) and negative (-) profit values. To address this issue, we propose an algorithm for mining HUIs that include items with negative profits in the database (DB).
The challenge lies in how to effectively mine high-utility itemsets associated with negative profits. From a transactional database (D) and a profit table of products, how can we identify the most relevant high-utility itemsets in a database containing items with negative profits? To address these challenges, this paper proposes the COHUIs_CoHUN algorithm to "mine high-utility itemsets associated with negative profits," aiming to meet these practical requirements.
Trích dẫn bài báo này (Lý et al., 2025)
Lý, Q. V., Phạm, N. D., Nguyễn, Q. T., & Cao, T. A. (2025). MỘT THUẬT TOÁN KHAI THÁC TẬP LỢI ÍCH CAO LIÊN QUAN CÓ LỢI NHUẬN ÂM. Tạp Chí Khoa Học Trường Đại Học Hoa Sen, 07, 44–49. https://vjol.info.vn/index.php/dhs/article/view/110402
