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