Title :
Mining Frequent Closed Itemsets with One Database Scanning
Author :
Qiu, Yong ; Lan, Yong-Jie
Author_Institution :
Sch. of Inf. & Electron. Eng., Shandong Inst. of Bus. & Technol., YanTai
Abstract :
Frequent closed itemsets mining has become an important alternative of association rule mining recently. CloSET+ is an efficient algorithm to find frequent closed itemsets without candidate generation. However, CloSET+ must scan database two times. In order to enhance the efficiency of CloSET+ algorithms and reduce the I/O cost of database scanning in frequent closed itemsets mining, propose a novel algorithm called QCloSET+ which can mining frequent closed itemsets with one database scanning
Keywords :
data mining; database management systems; tree data structures; QCloSET+ algorithm; association rule mining; database scanning; frequent closed itemsets mining; Association rules; Costs; Cybernetics; Data engineering; Data mining; Electronic mail; Frequency; Internet; Itemsets; Local area networks; Machine learning; Quantum cascade lasers; Transaction databases; Association rules; Data mining; FP-tree; Frequent itemsets;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258698
