Dup-apriori: thu­t toán hiÇu qu£ khai thác t­p phÕ bi¿n dña trên giao dËch trùng l·p

• Tác giả: Phan Thành Hu¥n
• Ngôn ngữ: Vie
• Ký hiệu phân loại: 510 Mathematics
• Thông tin xuất bản: T¡p chí Khoa hÍc và Công nghÇ ( ¡i hÍc à Nµng), 2022
• Mô tả vật lý: 50-55
• Bộ sưu tập: Metadata
• ID: 417757

Tóm tắt

Thu­t toán Apriori là thu­t toán kinh iÃn °ãc dùng cho khai thác t­p phÕ bi¿n të dï liÇu giao dËch nhË phân - giai o¡n quan trÍng trong khai thác lu­t k¿t hãp. ây là thu­t toán °ãc nhiÁu nhóm nghiên céu quan tâm c£i ti¿n, cing nh° sí dång khai thác trên nhiÁu lo¡i dï liÇu khác nhau. Trong bài vi¿t này, tác gi£ trình bày ti¿p c­n mÛi trong c£i ti¿n hiÇu qu£ thu­t toán Apriori dña trên giao dËch trùng l·p - giúp ©y nhanh tÑc Ù tính toán và gi£m thiÃu quá trình truy xu¥t dï liÇu. Thu­t toán c£i ti¿n °ãc gÍi là DUP-Apriori. Tác gi£ ti¿n hành thñc nghiÇm thu­t toán trên bÙ dï liÇu thñc cça UCI và dï liÇu gi£ l­p cça trung tâm nghiên céu IBM Almaden, cho th¥y thu­t toán c£i ti¿n hiÇu qu£ so vÛi thu­t toán g§n ây., Tóm t¯t ti¿ng anh, The Apriori algorithm is the classic algorithm used for frequent itemset mining from binary dataset - important phase in association rule mining. This is an algorithm that many research groups are interested in improving, as well as using mining on many different types of dataset. In this paper, the author presents a new approach in improving the efficiency of the Apriori algorithm based on duplicate transactions - to speed up computation and reduce database access. The improved algorithm is called DUP-Apriori. Experimenting the algorithm on real dataset of UCI and simulated dataset of IBM Almaden research center, shows that the algorithm improves efficiency compared to the recent algorithm.