DocumentCode :
2326826
Title :
Efficient mining for frequent itemsets with multiple convertible constraints
Author :
Song, Bao-Li ; Qin, Zhen
Author_Institution :
ShenZhen Labor & Social Security Bur., China
Volume :
3
fYear :
2005
fDate :
18-21 Aug. 2005
Firstpage :
1503
Abstract :
Recent work has highlighted the importance of the constraint-based mining paradigm in the context of frequent itemsets, associations, correlations, and many other interesting patterns in large database. The notion of convertible constraints has been raised in some research. By using the technique some constraints can be pushed into a algorithm for frequent itemsets mining. In this paper, we study multiple convertible constraints and develop technique which enable them to be readily pushed deep inside a algorithm for frequent itemsets mining. By using a sample database we analyze the constraints and then select an optimal method to convert them to convertible constraints for data mining. Results from our detailed experiment show the effectiveness of the algorithm.
Keywords :
constraint handling; data mining; very large databases; constraint-based mining paradigm; data mining; frequent itemset mining; multiple convertible constraint; optimal method; sample database; Algorithm design and analysis; Association rules; Computer science; Computer security; Data analysis; Data mining; Data security; Electronic mail; Itemsets; Transaction databases; Convertible Constraints; Data Mining; Multiple Constraints; Sample Database;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
Type :
conf
DOI :
10.1109/ICMLC.2005.1527182
Filename :
1527182
Link To Document :
بازگشت