• 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