Skip to main content
SpringerLink
Log in

Integrating Fuzziness with OLAP Association Rules Mining

  • Conference paper
  • First Online:
Machine Learning and Data Mining in Pattern Recognition (MLDM 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2734))

  • 1413 Accesses

Abstract

This paper handles the integration of fuzziness with On-Line Analytical Processing (OLAP) association rules mining. It contributes to the ongoing research on multidimensional online data mining by proposing a general architecture that uses a fuzzy data cube for knowledge discovery. Three different methods are introduced to mine fuzzy association rules in the constructed fuzzy data cube, namely single dimension, multidimensional and hybrid association rules mining; the third structure integrates the other two methods. To the best of our knowledge, this is the first effort in this direction. Experimental results obtained for each of the three methods on the adult data of the United States census in 2000 show the effectiveness and applicability of the proposed mining approach.

The research of this author is partially supported by NSERC grant and University of Calgary grant.

OLAP is one of the most popular tools for on-line, fast and effective multidimensional data analysis.

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. C.C. Agarwal and P.S. Yu, “A new approach to online generation of association rules,” IEEE TKDE, Vol.13, No. 4, pp. 527–540, 2001.

    Google Scholar 

  2. S. Agarwal, et al, “On the computation of multidimensional aggregates,” Proc. of VLDB, pp. 506–521, 1996.

    Google Scholar 

  3. R. Agrawal, A. Gupta, S. Sarawagi, “Modeling Multidimensional Databases,” Proc. of IEEE ICDE, 1997.

    Google Scholar 

  4. R. Agrawal, T. Imielinski and A. Swami, “Mining association rules between sets of items in large databases,” Proc. of ACM SIGMOD, pp. 207–216, 1993.

    Google Scholar 

  5. R. Agrawal and R. Srikant, “Fast algorithms for mining association rules,” Proc. of VLDB, pp. 487–499, 1994.

    Google Scholar 

  6. K.C.C. Chan and W.H. Au, “Mining Fuzzy Association Rules,” Proc. of ACM CIKM, pp. 209–215, 1997.

    Google Scholar 

  7. S. Chaudhuri and U. Dayal, “An overview of data warehousing and OLAP technology,” ACM SIGMOD Record, Vol.26, pp.65–74, 1997.

    Article  Google Scholar 

  8. A. Gyenesei, “A Fuzzy Approach for Mining Quantitative Association Rules,” TUCS Tech. Report No.336, Mar. 2000.

    Google Scholar 

  9. J. Han and Y. Fu, “Mining multiple-level association rules in large databases,” IEEE TKDE, Vol. 11, No. 5, pp. 798–804, 1999.

    Google Scholar 

  10. J. Han, “OLAP Mining: An Integration of OLAP with Data Mining,” Proc. of IFIP International Conference on Data Semantics, pp. 1–11, 1997.

    Google Scholar 

  11. J. Han. “Towards on-line analytical mining in large databases,” Proc. of ACM SIGMOD, 1998.

    Google Scholar 

  12. T.P. Hong, C.S. Kuo and S.C. Chi, “A fuzzy data mining algorithm for quantitative values,” Proc.s of the International Conference on Knowledge-Based Intelligent Information Engineering Systems, pp. 480–483, 1999.

    Google Scholar 

  13. C. Hidber, “Online Association Rule Mining,” Proc. of ACM SIGMOD, pp. 145–156, 1999.

    Google Scholar 

  14. J. Han and M. Kamber, “Data Mining: Concepts and Techniques” Morgan Kaufmann Publishers, August 2000.

    Google Scholar 

  15. H. Ishibuchi, T. Nakashima and T. Yamamoto, “Fuzzy Association Rules for Handling Continuous Attributes,” Proc. of IEEE International Symposium on Industrial Electronics, pp. 118–121, 2001.

    Google Scholar 

  16. M. Kamber, J. Han and J.Y. Chiang, “Meta-rule guided mining of multidimensional association rules using data cubes,” Proc. of KDD, pp.207–210, 1997.

    Google Scholar 

  17. M. Kaya, R. Alhajj, F. Polat and A. Arslan, “Efficient Automated Mining of Fuzzy Association Rules,” Proc. of DEXA, 2002.

    Google Scholar 

  18. C.M. Kuok, A.W. Fu and M.H. Wong, “Mining fuzzy association rules in databases,” SIGMOD Record, Vol.17, No. 1, pp. 41–46, 1998.

    Article  Google Scholar 

  19. D. Margaritis, C. Faloutsos and S. Thrun, “NetCube: A Scalable Tool for Fast Data Mining and Compression,” Proc. of VLDB, 2001.

    Google Scholar 

  20. R. Ng, L. V.S. Lakshmanan, J. Han and A. Pang, “Exploratory mining and pruning optimizations of constrained associations rules,” Proc. of ACM SIGMOD, pp. 13–24, 1998.

    Google Scholar 

  21. J.S. Park, M.S. Chen and P.S. Yu, “An effective hash-based algorithm for mining association rules,” Proc. of ACM SIGMOD, pp. 175–186, 1995.

    Google Scholar 

  22. R. Relue, X. Wu and H. Huang, “Efficient Runtime Generation of Association Rules,” Proc. of ACM CIKM, pp. 466–473, 2001.

    Google Scholar 

  23. R. Srikant and R. Agrawal, “Mining generalized association rules,” Proc. of VLDB, pp. 407–419, 1995.

    Google Scholar 

  24. R. Srikant and R. Agrawal, “Mining quantitative association rules in large relational tables,” Proc. of ACM SIGMOD, pp. 1–12, 1996.

    Google Scholar 

  25. L.A. Zadeh, “Fuzzy Sets,” Information and Control, Vol.8, pp.338–353, 1965.

    Article  MATH  MathSciNet  Google Scholar 

  26. W. Zhang, “Mining Fuzzy Quantitative Association Rules,” Proc. of IEEE ICTAI, pp. 99–102, 1999.

    Google Scholar 

  27. Y. Zhao, P.M. Deshpande and J.F. Naughton, “An array-based algorithm for simultaneous multidimensional aggregates,” Proc. of ACM SIGMOD, pp. 159–170, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Firat University, Elagi, Turkey

    Mehmet Kaya

  2. ADSA Lab & Computer Science Dept, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

Authors
  1. Mehmet Kaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reda Alhajj
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Vision and Applied Computer Sciences, Arndtstr. 4, 04275, Leipzig, Germany

    Petra Perner

  2. Center for Automation Research, University of Maryland, College Park, Maryland, 20742-3275, USA

    Azriel Rosenfeld

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kaya, M., Alhajj, R. (2003). Integrating Fuzziness with OLAP Association Rules Mining. In: Perner, P., Rosenfeld, A. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2003. Lecture Notes in Computer Science, vol 2734. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45065-3_31

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40504-7

  • Online ISBN: 978-3-540-45065-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation