Article

Free access

Pruning and summarizing the discovered associations

Authors:

Bing Liu,

Wynne Hsu,

Yiming MaAuthors Info & Claims

KDD '99: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining

Pages 125 - 134

https://doi.org/10.1145/312129.312216

Published: 01 August 1999 Publication History

PDF eReader

References

[1]

Aggarwal, C., and Yu, P. "Online generation of association rules." ICDE-98, 402-411.

Digital Library

Google Scholar

[2]

Agrawal, R., Imielinski, T., Swami, A. "Mining association rules between sets of items in large databases." SIGMOD-1993, 1993,207-216.

Digital Library

Google Scholar

[3]

Agrawal, R. and Srikant, R. "Fast algorithms for mining association rules." VLDB.94.

Digital Library

Google Scholar

[4]

Bayardo, R., Agrawal, R, and Gunopulos, D. "Constraint-based rule mining in large, dense databases." To appear in ICDE-99, 1999.

Digital Library

Google Scholar

[5]

Brin, S. Motwani, R. and Silverstein, R. "Beyond market basket: generalizing association rules to correlations." SiGMOD-97, 1997, 265-276.

Digital Library

Google Scholar

[6]

Fayyad, U. M. and Irani, K. B. "Multi-interval discretization of continuous-valued attributes for classification learning." IJCAI-93, 1022-1027.

Google Scholar

[7]

Han, J. and Fu, Y. "Discovery of multiple-level association rules from large databases." VLDB-95.

Digital Library

Google Scholar

[8]

Klemetinen, M., Mannila, H., Ronkainen, P., Toivonen, H., and Verkamo, A.I. "Finding interesting rules from large sets of discovered association rules." CIKM-1994.

Digital Library

Google Scholar

[9]

Kohavi, R., John, G., Long, R., Manley, D., and Pfleger, K. "MLC++: a machine learning library in C++." Tools with artificial intelligence, 740-743, 1994.

Google Scholar

[10]

Lent, B, Swami, A., and Widom, J. "Clustering association rules." ICDE-97, 1997.

Digital Library

Google Scholar

[11]

Liu, B., and Hsu, W. "Post-analysis of learned rules." AAAI-96, 1996, pp. 828-834.

Digital Library

Google Scholar

[12]

Liu, B., Hsu, W., and Chen, S. "Using general impressions to analyze discovered classification rules." KDD-97, 1997.

Google Scholar

[13]

Liu, B., Hsu, W. and Ma, Y. "Integrating classification and association rule mining." KDD-98.

Google Scholar

[14]

Liu, B., Hsu, W. and Ma, Y. "Summarizing the discovered associations using direction setting rules." Technical Report, SoC, 1999.

Digital Library

Google Scholar

[15]

Mahta, M., Agrawal, R. and Rissanen, J. "SLIQ: A fast scalable classifier for data mining." EDBT-96.

Digital Library

Google Scholar

[16]

Merz, C. J, and Murphy, P. UCI repository of machine learning databases, 1996. {http://www.cs.uci.edu/~mleam/MLRepository.html}

Google Scholar

[17]

Mills, F. Statistical Methods, Pitman, 1955.

Google Scholar

[18]

Ng. R. T. Lakshmanan, L. Han, J. "Exploratory mining and pruning optimizations of constrained association rules." SIGMOD-98, 1998.

Digital Library

Google Scholar

[19]

Padmanabhan, B., and Tuzhilin, A. "A belief-driven method for discovering unexpected patterns." KDD-98.

Google Scholar

[20]

Pazzani, M., Mani, S. and Shankle, W. R. "Beyond concise and colorful: learning intelligible rules. KDD- 97, 1997.

Google Scholar

[21]

Quinlan, R. C4.5: program for machine learning, Morgan Kaufmann, 1992.

Digital Library

Google Scholar

[22]

Silberschatz, A., and Tuzhilin, A. "What makes patterns interesting in knowledge discovery systems." IEEE Trans. on Know. and Data Eng. 8(6), 1996, 970-974.

Digital Library

Google Scholar

[23]

Silverstein, C., Brin, S., Motiwani, R., and Ullman, J. "Scalable techniques for mining causal structures." VLDB-98, 1998.

Digital Library

Google Scholar

[24]

Srikant, R. and Agrawal, R. "Mining quantitative association rules in large relational tables." SIGMOD-96.

Digital Library

Google Scholar

[25]

Srikant, R., Vu, Q. and Agrawal, R. "Mining association rules with item constraints." KDD-97, 1997, 67-73.

Google Scholar

[26]

Toivonen, H. Klemetinen, M., Ronkainen, P., Hatonen, K., and Mannila, H. "Pruning and grouping discovered association rules." Mlnet Workshop on Statistics, Machine Learning, and Discovery in Databases, 1995, 47-52.

Google Scholar

Cited By

View all

Sun CRen XDong XQiu PWu XZhao LGuo YGong YZhang C(2024)Mining actionable repetitive positive and negative sequential patternsKnowledge-Based Systems10.1016/j.knosys.2024.112398(112398)Online publication date: Aug-2024
https://doi.org/10.1016/j.knosys.2024.112398
Auconi PCaldarelli GPolimeni AAuconi PCaldarelli GPolimeni A(2024)Orthodontic Digital Phenotype: Make Data Mean MoreSystems Orthodontics10.1007/978-3-031-64932-5_6(143-161)Online publication date: 17-Sep-2024
https://doi.org/10.1007/978-3-031-64932-5_6
Singla AGandhi P(2023)A Comprehensive Study and Analysis Of Frequent Itemsets Mining Algorithms Using Diverse Real Datasets2023 International Conference on Advances in Computation, Communication and Information Technology (ICAICCIT)10.1109/ICAICCIT60255.2023.10466004(174-180)Online publication date: 23-Nov-2023
https://doi.org/10.1109/ICAICCIT60255.2023.10466004
Show More Cited By

Index Terms

Pruning and summarizing the discovered associations
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

Re-mining item associations: Methodology and a case study in apparel retailing

Association mining is the conventional data mining technique for analyzing market basket data and it reveals the positive and negative associations between items. While being an integral part of transaction data, pricing and time information have not ...
On efficiently summarizing categorical databases

Frequent itemset mining was initially proposed and has been studied extensively in the context of association rule mining. In recent years, several studies have also extended its application to transaction or document clustering. However, most of the ...
Maintaining the discovered high-utility itemsets with transaction modification

Most approaches for discovering frequent itemsets derive association rules from a binary database. Profit, cost, and quantity are not considered in traditional association-rule mining. Utility mining was proposed to measure the utilities of purchase ...

Comments

Information & Contributors

Information

Published In

KDD '99: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining

August 1999

439 pages

ISBN:1581131437

DOI:10.1145/312129

Chairmen:
Usama Fayyad
Microsoft Research
,
Surajit Chaudhuri
Microsoft Research
,
David Madigan
AT&T Labs-Research

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

KDD99

Sponsor:

KDD99: The First Annual International Conference on Knowledge Discovery in Data

August 15 - 18, 1999

California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

263
Total Citations
View Citations
1,403
Total Downloads

Downloads (Last 12 months)290
Downloads (Last 6 weeks)28

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sun CRen XDong XQiu PWu XZhao LGuo YGong YZhang C(2024)Mining actionable repetitive positive and negative sequential patternsKnowledge-Based Systems10.1016/j.knosys.2024.112398(112398)Online publication date: Aug-2024
https://doi.org/10.1016/j.knosys.2024.112398
Auconi PCaldarelli GPolimeni AAuconi PCaldarelli GPolimeni A(2024)Orthodontic Digital Phenotype: Make Data Mean MoreSystems Orthodontics10.1007/978-3-031-64932-5_6(143-161)Online publication date: 17-Sep-2024
https://doi.org/10.1007/978-3-031-64932-5_6
Singla AGandhi P(2023)A Comprehensive Study and Analysis Of Frequent Itemsets Mining Algorithms Using Diverse Real Datasets2023 International Conference on Advances in Computation, Communication and Information Technology (ICAICCIT)10.1109/ICAICCIT60255.2023.10466004(174-180)Online publication date: 23-Nov-2023
https://doi.org/10.1109/ICAICCIT60255.2023.10466004
Loaiza Chávez RMárquez Lobato B(2023)Analysis of Marketing Campaigns Results Through Unsupervised Learning with Apriori Association ModelingAdvanced Research in Technologies, Information, Innovation and Sustainability10.1007/978-3-031-48930-3_15(197-209)Online publication date: 20-Dec-2023
https://doi.org/10.1007/978-3-031-48930-3_15
Genga LAllodi LZannone N(2022)Association Rule Mining Meets Regression Analysis: An Automated Approach to Unveil Systematic Biases in Decision-Making ProcessesJournal of Cybersecurity and Privacy10.3390/jcp20100112:1(191-219)Online publication date: 21-Mar-2022
https://doi.org/10.3390/jcp2010011
Chaturvedi ATiwari ASpyratos N(2022)System Network Analytics: Evolution and Stable Rules of a State Series2022 IEEE 9th International Conference on Data Science and Advanced Analytics (DSAA)10.1109/DSAA54385.2022.10032382(1-10)Online publication date: 13-Oct-2022
https://doi.org/10.1109/DSAA54385.2022.10032382
Ebrahimie EMohammadi-Dehcheshmeh MLaven RPetrovski K(2021)Rule Discovery in Milk Content towards Mastitis Diagnosis: Dealing with Farm Heterogeneity over Multiple Years through Classification Based on AssociationsAnimals10.3390/ani1106163811:6(1638)Online publication date: 1-Jun-2021
https://doi.org/10.3390/ani11061638
Molinaro CPulice CSubasic ABartolome ASubrahmanian V(2021)STARACM/IMS Transactions on Data Science10.1145/34191072:1(1-36)Online publication date: 3-Jan-2021
https://dl.acm.org/doi/10.1145/3419107
Tolomei GSilvestri F(2021)Generating Actionable Interpretations from Ensembles of Decision TreesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2019.294532633:4(1540-1553)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TKDE.2019.2945326
Filderman RDowdle BAbubaker YVann D(2021)Mutations in STAT3 and TTN Associated with Clinical Outcomes in Large Granular Lymphocyte Leukemia2021 Systems and Information Engineering Design Symposium (SIEDS)10.1109/SIEDS52267.2021.9483763(1-6)Online publication date: 30-Apr-2021
https://doi.org/10.1109/SIEDS52267.2021.9483763
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Re-mining item associations: Methodology and a case study in apparel retailing

On efficiently summarizing categorical databases

Maintaining the discovered high-utility itemsets with transaction modification