DocumentCode :
3208238
Title :
Study on efficient algorithm of frequent item-set mining
Author :
Liu, Zhiyi ; Chang, Rui
Author_Institution :
Sch. of Inf. & Eng., CZU, Changzhou, China
Volume :
1
fYear :
2011
fDate :
29-31 July 2011
Abstract :
To further improve the scalability of the algorithm for frequent item-set mining, studies on the frequent item-set search space and the FP-tree operation method were made. On this basis, an efficient algorithm for frequent item-set mining based on the a set of frequent-pattern list(FPL)is presented, which employs the strategy of incremental construction of a candidate itemset and Apriori property to reduce the searching space, and gets support-count of the frequent itemset by intersecting tid-list. Lastly the algorithm is realized on experiment and is proved to be valid.
Keywords :
data mining; learning (artificial intelligence); pattern classification; tree searching; FP-tree operation method; apriori property; frequent item-set mining; frequent item-set search space; frequent-pattern list; incremental construction; Data structures; Educational institutions; FP-Growth; frequent itemset; frequent-pattern list;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronics and Optoelectronics (ICEOE), 2011 International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-61284-275-2
Type :
conf
DOI :
10.1109/ICEOE.2011.6013087
Filename :
6013087
Link To Document :
بازگشت