DocumentCode
3209338
Title
An improved apriori algorithm
Author
Chang, Rui ; Liu, Zhiyi
Author_Institution
Sch. of Inf. & Eng., CZU, Changzhou, China
Volume
1
fYear
2011
fDate
29-31 July 2011
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronics and Optoelectronics (ICEOE), 2011 International Conference on
Conference_Location
Dalian, Liaoning
Print_ISBN
978-1-61284-275-2
Type
conf
DOI
10.1109/ICEOE.2011.6013148
Filename
6013148
Link To Document