DocumentCode
3448470
Title
Generating Closed Frequent Itemsets with the Frequent Pattern List
Author
Li, Qin ; Chang, Sheng
Author_Institution
Sch. of Math., Phys. & Software Eng., Lanzhou Jiaotong Univ., Lanzhou, China
fYear
2010
fDate
27-28 Nov. 2010
Firstpage
1
Lastpage
4
Abstract
An approach is proposed to discover closed frequent itemsets with a simple linear list structure called the Frequent Pattern List(FPL) in transaction database. The approach selects representation patterns from candidate itemsets to reduce combinational space of frequent patterns. By performing two operations, signature vertex conjunction and vertex counting, it simplify the process of closed itemsets generation.
Keywords
data mining; data structures; list processing; pattern classification; transaction processing; closed frequent itemset; frequent pattern list; linear list structure; signature vertex conjunction; transaction database; vertex counting; Algorithm design and analysis; Association rules; Classification algorithms; Itemsets;
fLanguage
English
Publisher
ieee
Conference_Titel
Database Technology and Applications (DBTA), 2010 2nd International Workshop on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-6975-8
Electronic_ISBN
978-1-4244-6977-2
Type
conf
DOI
10.1109/DBTA.2010.5658741
Filename
5658741
Link To Document