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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Optimization of Apriori Algorithm Based on Binary Coding and Matrix Processing

Xinxin Han, Lei Wang, Jiao Wang, X. Xiong et al.
Advanced Algorithms and Applications
article

Optimization of Apriori Algorithm Based on Binary Coding and Matrix Processing

Xinxin Han, Lei Wang, Jiao Wang, X. Xiong, Xi Yang
article en

Abstract

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.

Southwest University of Science and Technology (CN)
Openalex Percentile: Top 74%
Advanced Algorithms and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.