DocumentCode :
3232492
Title :
A fast algorithm for discovering maximum frequent itemsets
Author :
Kai, Yang ; Yuan, Ma
Author_Institution :
Sch. of Software, Univ. of Sci. & Technol. LiaoNing, Anshan, China
fYear :
2011
fDate :
27-29 May 2011
Firstpage :
434
Lastpage :
438
Abstract :
Max Frequent pattern mining is a essential technology and step in mining associations rules. Max frequent item sets contain the exact information of all the frequent itemsets. This paper proposed a fast algorithm for discovering maximuum frequent itemsets called FA-DMFI which can store attributes association information through scanning database only once. Then the max frequent itemsets is discovered in the association matrix by means of the bottom-up and top-down searching strategy. Therefore the algorithm execute time is reduced remarkably. mExperimental results show its effectiveness and efficiency.
Keywords :
data mining; search problems; FA-DMFI; association matrix; associations rule mining; attributes association information; database scanning; fast algorithm; max frequent pattern mining; maximum frequent itemset discovery; searching strategy; Europe; Itemsets; Joining processes; association rule; data mining; information matrix; max frequent itemset;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
Type :
conf
DOI :
10.1109/ICCSN.2011.6014305
Filename :
6014305
Link To Document :
بازگشت