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
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;
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
DOI :
10.1109/ICICIC.2008.36