article

Free access

Algorithms for association rule mining — a general survey and comparison

Authors:

Jochen Hipp,

Ulrich Güntzer,

Gholamreza NakhaeizadehAuthors Info & Claims

ACM SIGKDD Explorations Newsletter, Volume 2, Issue 1

Pages 58 - 64

https://doi.org/10.1145/360402.360421

Published: 01 June 2000 Publication History

PDF eReader

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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[10]

{10} C. Hidber. Online association rule mining. In Proc. of the 1999 ACM SIGMOD Conf. on Management of Data, 1999.

Digital Library

Google Scholar

[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.

Crossref

Google Scholar

[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.

Digital Library

Google Scholar

[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 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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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 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 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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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 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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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 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 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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

Cited By

View all

Azizović M(2024)Big Data cluster analysisEkonomski izazovi10.5937/EkoIzazov2425020A13:25(21-33)Online publication date: 2024
https://doi.org/10.5937/EkoIzazov2425020A
Bai TSun CFeng WLiu YZhang HWang Y(2024)The Methodology for Evaluating the Operating State of SF6 HVCBs Based on IDDASensors10.3390/s2408251324:8(2513)Online publication date: 14-Apr-2024
https://doi.org/10.3390/s24082513
Mluba HAtif OLee JPark DChung Y(2024)Pattern Mining-Based Pig Behavior Analysis for Health and Welfare MonitoringSensors10.3390/s2407218524:7(2185)Online publication date: 28-Mar-2024
https://doi.org/10.3390/s24072185
Show More Cited By

Index Terms

Algorithms for association rule mining — a general survey and comparison
1. General and reference
  1. Document types
    1. Surveys and overviews
2. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

Rapid association rule mining
CIKM '01: Proceedings of the tenth international conference on Information and knowledge management

Association rule mining is a well-researched area where many algorithms have been proposed to improve the speed of mining. In this paper, we propose an innovative algorithm called Rapid Association Rule Mining (RARM) to once again break this speed ...
A Survey on Association Rule Mining
ACCT '15: Proceedings of the 2015 Fifth International Conference on Advanced Computing & Communication Technologies

Task of extracting useful and interesting knowledge from large data is called data mining. It has many aspects like clustering, classification, association mining, outlier detection, regression etc. Among them association rule mining is one of the ...
Association rule mining and quantitative association rule mining among infrequent items

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGKDD Explorations Newsletter Volume 2, Issue 1

June, 2000

84 pages

ISSN:1931-0145

EISSN:1931-0153

DOI:10.1145/360402

Editor:
Usama Fayyad
digiMine, Inc., Kirkland, WA

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2000

Published in SIGKDD Volume 2, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

641
Total Citations
View Citations
8,516
Total Downloads

Downloads (Last 12 months)491
Downloads (Last 6 weeks)55

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Azizović M(2024)Big Data cluster analysisEkonomski izazovi10.5937/EkoIzazov2425020A13:25(21-33)Online publication date: 2024
https://doi.org/10.5937/EkoIzazov2425020A
Bai TSun CFeng WLiu YZhang HWang Y(2024)The Methodology for Evaluating the Operating State of SF6 HVCBs Based on IDDASensors10.3390/s2408251324:8(2513)Online publication date: 14-Apr-2024
https://doi.org/10.3390/s24082513
Mluba HAtif OLee JPark DChung Y(2024)Pattern Mining-Based Pig Behavior Analysis for Health and Welfare MonitoringSensors10.3390/s2407218524:7(2185)Online publication date: 28-Mar-2024
https://doi.org/10.3390/s24072185
Kuk KStanojević AČisar PPopović BJovanović MStanković ZPronić-Rančić O(2024)Applications of Fuzzy Logic and Probabilistic Neural Networks in E-Service for Malware DetectionAxioms10.3390/axioms1309062413:9(624)Online publication date: 12-Sep-2024
https://doi.org/10.3390/axioms13090624
Figueredo GFreitas GAzevedo LDamasceno L(2024)Considerações sobre a organização do texto e da instanciação sob a perspectiva sistêmico-funcionalDELTA: Documentação de Estudos em Lingüística Teórica e Aplicada10.1590/1678-460x20244015982440:1Online publication date: 2024
https://doi.org/10.1590/1678-460x202440159824
Monnar APerez Rojas JLabra B(2024)Cross-lingual hate speech detection using domain-specific word embeddingsPLOS ONE10.1371/journal.pone.030652119:7(e0306521)Online publication date: 30-Jul-2024
https://doi.org/10.1371/journal.pone.0306521
Qi SWang RZhang THuang WYu FWang L(2024)Enhancing Evolutionary Algorithms With Pattern Mining for Sparse Large-Scale Multi-Objective Optimization ProblemsIEEE/CAA Journal of Automatica Sinica10.1109/JAS.2024.12454811:8(1786-1801)Online publication date: Aug-2024
https://doi.org/10.1109/JAS.2024.124548
Kannout EGrzegorowski MGrodzki MNguyen H(2024)Clustering-Based Frequent Pattern Mining Framework for Solving Cold-Start Problem in Recommender SystemsIEEE Access10.1109/ACCESS.2024.335505712(13678-13698)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3355057
Assaad RMohammadi MAssaf G(2024)Determining Critical Cascading Effects of Flooding Events on Transportation Infrastructure Using Data Mining AlgorithmsJournal of Infrastructure Systems10.1061/JITSE4.ISENG-244730:3Online publication date: Sep-2024
https://doi.org/10.1061/JITSE4.ISENG-2447
Schrijver GSarmah DEl-hajj M(2024)Automobile insurance fraud detection using data mining: A systematic literature reviewIntelligent Systems with Applications10.1016/j.iswa.2024.20034021(200340)Online publication date: Mar-2024
https://doi.org/10.1016/j.iswa.2024.200340
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

References

Cited By

Index Terms

Recommendations

Rapid association rule mining

A Survey on Association Rule Mining

Association rule mining and quantitative association rule mining among infrequent items

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations