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

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Phan Thành Hu¥n

Ngôn ngữ: Vie

Ký hiệu phân loại:

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

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.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 71010608 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH