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 :
بازگشت