Optimization of Apriori Algorithm Based on Binary Coding and Matrix Processing

This research delves into the classic Apriori algorithm, comprehensively analyzing its concepts, properties, and existing limitations, and provides a detailed demonstration of the algorithm's execution flow through a case study. Aiming at the problems of traditional Apriori algorithms, such as...

Full description

Saved in:
Bibliographic Details
Published inInternational Conference on Information Systems and Computer Aided Education (Online) pp. 516 - 520
Main Authors Han, Xinxin, Wang, Jiao, Xiong, Xueguan, Wang, Liuling, Yang, Xi
Format Conference Proceeding
LanguageEnglish
Published IEEE 27.09.2024
Subjects
Apriori algorithm
Association rule learning
Computational efficiency
Correlation
Correlation rules
Encoding
Enhancement algorithm
Information systems
Memory
Optimization
Transaction databases
Online AccessGet full text
ISSN2770-663X
DOI10.1109/ICISCAE62304.2024.10761918

Cover

More Information
Summary:This research delves into the classic Apriori algorithm, comprehensively analyzing its concepts, properties, and existing limitations, and provides a detailed demonstration of the algorithm's execution flow through a case study. Aiming at the problems of traditional Apriori algorithms, such as low execution efficiency, heavy I/O, and excessive computation, an enhancement algorithm is proposed: By binary coding, the transaction sets of different items and adopting the storage structure of matrix processing data, Logical AND operations are used to enhance the execution efficiency of the algorithm, it is essential to minimize the number of database scans required during the process of identifying frequent item sets. This practical and efficient optimization algorithm offers hope for improved data mining processes.
ISSN:2770-663X
DOI:10.1109/ICISCAE62304.2024.10761918