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 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.
Authors
- Xinxin Han (ORCID: https://orcid.org/0000-0001-5834-2642)
- Lei Wang (ORCID: https://orcid.org/0000-0002-7163-3644)
- Jiao Wang (ORCID: https://orcid.org/0000-0003-3597-0042)
- X. Xiong
- Xi Yang (ORCID: https://orcid.org/0000-0001-9647-9316)
Institutions
- Southwest University of Science and Technology (CN)
Publication Details
- Published
- 2024-09-27
- DOI
- https://doi.org/10.1109/iciscae62304.2024.10761918
- Primary Topic
- Advanced Algorithms and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00