Skip to main content
SpringerLink
Log in

On Supporting Interactive Association Rule Mining

  • Conference paper
  • First Online:
Data Warehousing and Knowledge Discovery (DaWaK 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1874))

Included in the following conference series:

Abstract

We investigate ways to support interactive mining sessions, in the setting of association rule mining. In such sessions, users specify conditions (filters) on the associations to be generated. Our approach is a combination of the incorporation of filtering conditions inside the mining phase, and the filtering of already generated associations. We present several concrete algorithms and compare their performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Agrawal, T. Imielinski, and A.N. Swami. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, volume 22:2 of SIGMOD Record, pages 207–216. ACM Press, 1993.

    Google Scholar 

  2. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A.I. Verkamo. Fast discovery of association rules. In Fayyad et al. [4], pages 307–328.

    Google Scholar 

  3. U.M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth. From data mining to knowledge discovery: An overview. In Fayyad et al. [4], pages 1–34.

    Google Scholar 

  4. U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors. Advances in Knowledge Discovery and Data Mining. MIT Press, 1996.

    Google Scholar 

  5. J. Han, Y. Fu, K. Koperski, W. Wang, and O. Zaiane. DMQL: A data mining query language for relational databases. Presented at SIGMOD’96 Workshop on Research Issues on Data Mining and Knowledge Discovery.

    Google Scholar 

  6. J. Han, Y. Fu, W. Wang, et al. DBMiner: A system for mining knowledge in large relational databases. In E. Simoudis, J. Han, and U. Fayyad, editors, Proceedings 2nd International Conference on Knowledge Discovery & Data Mining, pages 250–255. AAAI Press, 1996.

    Google Scholar 

  7. T. Imielinski and H. Mannila. A database perspective on knowledge discovery. Communications of the ACM, 39(11):58–64, 1996.

    Article  Google Scholar 

  8. T. Imielinski and A. Virmani. MSQL: A query language for database mining. Data Mining and Knowledge Discovery, 3(4):373–408, December 1999.

    Google Scholar 

  9. L.V.S. Lakshmanan, R.T. Ng, J. Han, and A. Pang. Optimization of constrained frequent set queries with 2-variable constraints. In A. Delis, C. Faloutsos, and S. Ghandeharizadeh, editors, Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, volume 28:2 of SIGMOD Record, pages 157–168. ACM Press, 1999.

    Google Scholar 

  10. R. Meo, G. Psaila, and S. Ceri. An extension to SQL for mining association rules. Data Mining and Knowledge Discovery, 2(2):195–224, June 1998.

    Google Scholar 

  11. R.T. Ng, L.V.S. Lakshmanan, J. Han, and A. Pang. Exploratory mining and pruning optimizations of constrained association rules. In L.M. Haas and A. Tiwary, editors, Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, volume 27:2 of SIGMOD Record, pages 13–24. ACM Press, 1998.

    Google Scholar 

  12. R. Srikant, Q. Vu, and R. Agrawal. Mining association rules with item constraints. In D. Heckerman, H. Mannila, and D. Pregibon, editors, Proceedings 3rd International Conference on Knowledge Discovery & Data Mining, pages 66–73. AAAI Press, 1997.

    Google Scholar 

  13. H. Toivonen. Sampling large databases for association rules. InT. M. Vijayaraman, Alejandro P. Buchmann, C. Mohan, and Nandlal L. Sarda, editors, Proceedings 22th International Conference on Very Large Data Bases, pages 134–145. Kaufmann, 1996.

    Google Scholar 

  14. Y. Xiao and M.H. Dunham. Considering main memory in mining association rules. In M. K. Mohania and A. Min Tjoa, editors, Data Warehousing and Knowledge Discovery, volume 1676 of Lecture Notes in Computer Science, pages 209–218. Springer, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Limburg University, Belgium

    Bart Goethals

Authors
  1. Bart Goethals
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Van den Bussche
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto, 606-8501, Japan

    Yahiko Kambayashi

  2. Computer Science Department, Western Michigan University, Kalamazoo, MI, 49008, USA

    Mukesh Mohania

  3. Vienna University of Technology, IFS, Favoritenstr. 9-11/188, 1040, Vienna, Austria

    A. Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Goethals, B., Van den Bussche, J. (2000). On Supporting Interactive Association Rule Mining. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2000. Lecture Notes in Computer Science, vol 1874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44466-1_31

Download citation

  • DOI: https://doi.org/10.1007/3-540-44466-1_31

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67980-6

  • Online ISBN: 978-3-540-44466-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation