DocumentCode
2637090
Title
A High Performance Frequent Itemset Mining Algorithm Using Confidence Frequent Pattern Tree
Author
Yu, Kun-Ming ; Wu, Bin-Chang
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., ChungHua Univ., Hsinchu
fYear
2008
fDate
18-20 June 2008
Firstpage
329
Lastpage
329
Abstract
Various processing methods for association data mining are presently being looked into. Most of them focus on data structure and computation improvement. The data structures usually have a high degree of data compression ratio and can express the original information from the database with integrity. There is also no need to obtain information from the database again. However, not many studies concentrate on using known frequent item sets to increase system performance. In order to avoid repeating the calculation of known frequent items to speed up the data mining process, a new tree structure to store all known frequent item sets and a header table to create a frequent item linking list are proposed. The experimental results showed that the proposed procedure performs better compared with existing data mining procedures.
Keywords
data mining; database management systems; pattern recognition; tree data structures; trees (mathematics); association data mining; computation improvement; confidence frequent pattern tree; data compression ratio; data integrity; data structure; database; frequent itemset mining algorithm; header table; tree structure; Buildings; Computer science; Data compression; Data mining; Data structures; Frequency; Itemsets; Sorting; Spatial databases; Tree data structures;
fLanguage
English
Publisher
ieee
Conference_Titel
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location
Dalian, Liaoning
Print_ISBN
978-0-7695-3161-8
Electronic_ISBN
978-0-7695-3161-8
Type
conf
DOI
10.1109/ICICIC.2008.36
Filename
4603518
Link To Document