skip to main content
article
Free Access

Algorithms for association rule mining — a general survey and comparison

Authors Info & Claims
Published:01 June 2000Publication History
First page image

References

  1. {1} R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proc. of the ACM SIGMOD Int'l Conf. on Management of Data (ACM SIGMOD '93), Washington, USA, May 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. {2} R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. of the 20th Int'l Conf. on Very Large Databases (VLDB '94), Santiago, Chile, June 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. {3} R. Agrawal and R. Srikant. Mining sequential patterns. In Proc. of the Int'l Conf. on Data Engineering (ICDE), Taipei, Taiwan, March 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. {4} N. F. Ayan, A. U. Tansel, and E. Arkun. An efficient algorithm to update large itemsets with early pruning. In Proc. of the 5th Int'l Conf. on Knowledge Discovery and Data Mining (KDD '99), San Diego, California, USA, August 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. {5} R. J. Bayardo Jr., R. Agrawal, and D. Gunopulos. Constraint-based rule mining in large, dense databases. In Proc. of the 15th Int'l Conf. on Data Engineering, Sydney, Australia, March 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. {6} S. Brin, R. Motwani, and C. Silverstein. Beyond market baskets: Generalizing association rules to correlations. In Proc. of the ACM SIGMOD Int'l Conf. on Management of Data (ACM SIGMOD '97), 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. {7} S. Brin, R. Motwani, J. D. Ullman, and S. Tsur. Dynamic itemset counting and implication rules for market basket data. In Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. {8} T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama. Mining optimized association rules for numeric attributes. In Proc. of the 15th ACM SIGACT-SIGMOD- SIGART Syrup. on Principles of Database Systems (PODS '96), Montreal, Canada, June 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. {9} J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In Proc. of the 2000 ACM-SIGMOD Int'l Conf. on Management of Data, Dallas, Texas, USA, May 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. {10} C. Hidber. Online association rule mining. In Proc. of the 1999 ACM SIGMOD Conf. on Management of Data, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. {11} J. Hipp, U. Güntzer, and G. Nakhaeizadeh. Mining association rules: Deriving a superior algorithm by analysing today's approaches. In Proc. of the 4th European Conf. on Principles and Practice of Knowledge Discovery, Lyon, France, September 2000. to appear.Google ScholarGoogle ScholarCross RefCross Ref
  12. {12} J. Hipp, A. Myka, R. Wirth, and U. Güntzer. A new algorithm for faster mining of generalized association rules. In Proc. of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD '98), Nantes, France, September 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. {13} M. Houtsma and A. Swami. Set-oriented mining for association rules in relational databases. Technical Report RJ 9567, IBM Almaden Research Center, San Jose, California, Oktober 1993.Google ScholarGoogle Scholar
  14. {14} M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A. I. Verkamo. Finding interesting rules from large sets of discovered association rules. In Proc. of the 3rd Int'l Conf. on Information and Knowledge Management , Gaithersburg, Maryland, 29. Nov - 2. Dez 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. {15} H. Mannila, H. Toivonen, and I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3), November 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. {16} R. Motwani, E. Cohen, M. Datar, S. Fujiware, A. Gionis, P. Indyk, J. D. Ullman, and C. Yang. Finding interesting associations without support pruning. In Proc. of the 16th Int'l Conf. on Data engineering (ICDE). IEEE, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. {17} R. Ng, L. S. Lakshmanan, J. Han, and A. Pang. Exploratory mining and pruning optimizations of constrained associations rules. In Proc. of 1998 ACM SIGMOD Int'l Conf. on Management of Data, Seattle, Washington, USA, June 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. {18} N. Pasqnier, Y. Bastide, R. Taouil, and L. Lakhal. Discovering frequent closed itemsets for association rules. In Proc. of the 7th Int'l Conf. on Database Theory (ICDT'99), Jerusalem, Israel, January 1999.Google ScholarGoogle Scholar
  19. {19} J. Pei, J. Hart, and R. Mao. An efficient algorithm for mining frequent closed itemsets. In Proc. of the 2000 ACM-SIGMOD Int'l Conf. on Management of Data, Dallas, Texas, USA, May 2000.Google ScholarGoogle Scholar
  20. {20} R. Rastogi and K. Shim. Mining optimized support rules for numeric attributes. In Proc. of the 15th Int'l Conf. on Data Engineering, Sydney, Australia, March 1999. IEEE Computer Society Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. {21} A. Savasere, E. Omiecinski, and S. Navathe. An efficient algorithm for mining association rules in large databases. In Proc. of the 21st Conf. on Very Large Databases (VLDB '95), Zürich, Switzerland, September 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. {22} C. Silverstein, S. Brin, R. Motwani, and J. D. Ullman. Scalable techniques for mining causal structures. In Proc. of 1998 ACM SIGMOD Int'l Conf. on Management of Data, Seattle, Washington, USA, June 1998.Google ScholarGoogle Scholar
  23. {23} R. Srikant and R. Agrawal. Mining generalized association rules. In Proc. of the 21st Conf. on Very Large Databases (VLDB '95), Zürich, Switzerland, September 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. {24} R. Srikant and R. Agrawal. Mining quantitative association rules in large relational tables. In Proc. of the 1996 ACM SIGMOD Conf. on Management of Data, Montreal, Canada, June 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. {25} R. Srikant, Q. Vu, and R. Agrawal. Mining association-rules with item constraints. In Proc. of the 3rd Int'l Conf. on KDD and Data Mining (KDD '97), Newport Beach, California, August 1997.Google ScholarGoogle Scholar
  26. {26} S. Thomas, S. Bodagala, K. Alsabti, and S. Ranka. An efficient algorithm for the incremental updation of association rules in large databases. In Proc. of the 3rd Int 'l Conf. on KDD and Data Mining (KDD '97), Newport Beach, California, August 1997.Google ScholarGoogle Scholar
  27. {27} D. Tsur, J. D. Ullman, S. Abitboul, C. Clifton, R. Motwani, S. Nestorov, and A. Rosenthal. Query flocks: A generalization of association-rule mining. In Proc. of 1998 ACM SIGMOD Int'l Conf. on Management of Data, Seattle, Washington, USA, June 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. {28} M. J. Zaki, S. Parthasarathy, M. Ogihara, and W. Li. New algorithms for fast discovery of association rules. In Proc. of the 3rd Int'l Conf. on KDD and Data Mining (KDD '97), Newport Beach, California, August 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Algorithms for association rule mining — a general survey and comparison

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM SIGKDD Explorations Newsletter
        ACM SIGKDD Explorations Newsletter  Volume 2, Issue 1
        June, 2000
        84 pages
        ISSN:1931-0145
        EISSN:1931-0153
        DOI:10.1145/360402
        Issue’s Table of Contents

        Copyright © 2000 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 June 2000

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader