Title :
An improved apriori algorithm
Author :
Chang, Rui ; Liu, Zhiyi
Author_Institution :
Sch. of Inf. & Eng., CZU, Changzhou, China
Abstract :
In this study, it proposes a new optimization algorithm called APRIORI-IMPROVE based on the insufficient of Apriori. APRIORI-IMPROVE algorithm presents optimizations on 2-items generation, transactions compression and so on. APRIORI-IMPROVE uses hash structure to generate L2, uses an efficient horizontal data representation and optimized strategy of storage to save time and space. The performance study shows that APRIORI-IMPROVE is much faster than Apriori.
Keywords :
data mining; optimisation; apriori improve algorithm; hash structure; horizontal data representation; improved apriori algorithm; optimization; Algorithm design and analysis; Tin; Apriori algorithm; association rule; hash structure; mixed type structuret;
Conference_Titel :
Electronics and Optoelectronics (ICEOE), 2011 International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-1-61284-275-2
DOI :
10.1109/ICEOE.2011.6013148
