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
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;
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
DOI :
10.1109/DBTA.2010.5658741
