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