Skip to main content
SpringerLink
Log in

Online mining of fuzzy multidimensional weighted association rules

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper addresses the integration of fuzziness with On-Line Analytical Processing (OLAP) based association rules mining. It contributes to the ongoing research on multidimensional online association rules mining by proposing a general architecture that utilizes a fuzzy data cube for knowledge discovery. A data cube is mainly constructed to provide users with the flexibility to view data from different perspectives as some dimensions of the cube contain multiple levels of abstraction. The first step of the process described in this paper involves introducing fuzzy data cube as a remedy to the problem of handling quantitative values of dimensional attributes in a cube. This facilitates the online mining of fuzzy association rules at different levels within the constructed fuzzy data cube. Then, we investigate combining the concepts of weight and multiple-level to mine fuzzy weighted multi-cross-level association rules from the constructed fuzzy data cube. For this purpose, three different methods are introduced for single dimension, multidimensional and hybrid (integrates the other two methods) fuzzy weighted association rules mining. Each of the three methods utilizes a fuzzy data cube constructed to suite the particular method. To the best of our knowledge, this is the first effort in this direction. We compared the proposed approach to an existing approach that does not utilize fuzziness. Experimental results obtained for each of the three methods on a synthetic dataset and on the adult data of the United States census in year 2000 demonstrate the effectiveness and applicability of the proposed fuzzy OLAP based mining approach.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. In: Proceedings of ACM SIGMOD international conference on management of data, pp 1–12

  2. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MATH  MathSciNet  Google Scholar 

  3. Au WH, Chan KCC (2003) Mining fuzzy association rules in a bank-account database. IEEE Trans Fuzzy Syst 11(2):238–248

    Article  Google Scholar 

  4. Chan KCC, Au WH (1997) Mining fuzzy association rules. In: Proceedings of ACM international conference on information and knowledge management, pp 209–215

  5. Delgado M, Marin N, Sanchez D, Vila MA (2003) Fuzzy association rules: general model and applications. IEEE Trans Fuzzy Syst 11(2):214–225

    Article  Google Scholar 

  6. Hong TP, Kuo CS, Chi SC (1999) A data mining algorithm for transaction data with quantitative values. Intell Data Anal 3(5):363–376

    Article  MATH  Google Scholar 

  7. Ishibuchi H, Nakashima T, Yamamoto T (2001) Fuzzy association rules for handling continuous attributes. In: Proceedings of IEEE international symposium on industrial electronics, pp 118–121

  8. Kaya M, Alhajj R, Polat F, Arslan A (2002) Efficient automated mining of fuzzy association rules. In: Proceedings of the international database and expert systems applications. Lecture Notes in Computer Science. Springer, Berlin

    Google Scholar 

  9. Kuok CM, Fu AW, Wong MH (1998) Mining fuzzy association rules in databases. SIGMOD Rec 17(1):41–46

    Article  Google Scholar 

  10. Zhang W (1999) Mining fuzzy quantitative association rules. In: Proceedings of IEEE international conference on tools with artificial intelligence, pp 99–102

  11. Park JS, Chen MS, Yu PS (1995) An effective hash-based algorithm for mining association rules. In: Proceedings of ACM SIGMOD, pp 175–186

  12. Ng R, Lakshmanan LVS, Han J, Pang A (1998) Exploratory mining and pruning optimizations of constrained associations rules. In: Proceedings of ACM SIGMOD international conference on management of data, pp 13–24

  13. Hidber C (1999) Online association rule mining. In: Proceedings of ACM SIGMOD international conference on management of data, pp 145–156

  14. Relue R, Wu X, Huang H (2001) Efficient runtime generation of association rules. In: Proceedings of ACM CIKM, pp 466–473

  15. Han J (1997) OLAP mining: an integration of OLAP with data mining. In: Proceedings of IFIP international conference on data semantics, pp 1–11

  16. Han J (1998) Towards on-line analytical mining in large databases. In: Proceedings of ACM SIGMOD international conference on management of data

  17. Han J, Fu Y (1999) Mining multiple-level association rules in large databases. IEEE Trans Knowl Data Eng 11(5):798–804

    Article  Google Scholar 

  18. Kamber M, Han J, Chiang JY (1997) Meta-rule guided mining of multidimensional association rules using data cubes. In: Proceedings of KDD, pp 207–210

  19. Lu H, Feng L, Han J (2000) Beyond intra-transaction association analysis: mining multidimensional inter-transaction association rules. ACM Trans Inf Syst 18(4):423–454

    Article  Google Scholar 

  20. Tung AKH, Lu H, Han J, Feng L (2003) Efficient mining of intertransaction association rules. IEEE Trans Knowl Data Eng 15(1):43–56

    Article  Google Scholar 

  21. Agarwal CC, Yu PS (2001) A new approach to online generation of association rules. IEEE Trans Knowl Data Eng 13(4):527–540

    Article  Google Scholar 

  22. Chaudhuri S, Dayal U (1997) An overview of data warehousing and OLAP technology. ACM SIGMOD Rec 26:65–74

    Article  Google Scholar 

  23. Feng L, Dillan TS (2003) Using fuzzy linguistic representations to provide explanatory semantics for data warehouses. IEEE Trans Knowl Data Eng 15(1):86–102

    Article  Google Scholar 

  24. Zhao Y, Deshpande PM, Naughton JF (1997) An array-based algorithm for simultaneous multidimensional aggregates. In: Proceedings of ACM SIGMOD international conference on management of data, pp 159–170

  25. Agrawal R, Gupta A, Sarawagi S (1997) Modeling multidimensional databases. In: Proceedings of IEEE international conference on data engineering

  26. Cai CH et al. (1998) Mining association rules with weighted items. In: Proceedings of IDEAS, pp 68–77

  27. Yue S et al. (2000) Mining fuzzy association rules with weighted items. In: Proceedings of IEEE SMC, pp 1906–1911

  28. Kaya M, Alhajj R (2006) Effective mining of fuzzy multi-cross-level weighted association rules. In: Proceedings of international symposium on methodologies for intelligent systems, Bari, Italy, September 2006

  29. Kaya M, Alhajj R (2006) Extending OLAP with fuzziness for effective mining of fuzzy multidimensional weighted association rules. In: Proceedings of the international conference on advanced data mining and applications, Xian China, August 2006. Springer, Berlin

    Google Scholar 

  30. Agarwal S et al. (1996) On the computation of multidimensional aggregates. In: Proceedings of the international conference on very large databases, pp 506–521

  31. Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD international conference on management of data, pp 207–216

  32. Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of the international conference on very large databases, pp 487–499

  33. Carter CL, Hamilton HJ, Cercone N (1997) Share based measures for itemsets. In: Proceedings of principles of data mining and knowledge discovery, pp 14–24, June 1997

  34. Han J, Kamber M (2000) Data mining: concepts and techniques. Kaufmann, Los Altos

    Google Scholar 

  35. Margaritis D, Faloutsos C, Thrun S (2001) NetCube: a scalable tool for fast data mining and compression. In: Proceedings of the international conference on very large databases

  36. Srikant R, Agrawal R (1995) Mining generalized association rules. In: Proceedings of the international conference on very large databases, pp 407–419

  37. Melli G (2000) Dataset generation overview. http://www.datasetgenerator.com

  38. Kaya M, Alhajj R (2003) Facilitating fuzzy association rules mining by using multi-objective genetic algorithms for automated clustering. In: Proceedings of IEEE international conference on data mining, November 2003

  39. Kaya M, Alhajj R (2003) A clustering algorithm with genetically optimized membership functions for fuzzy association rules mining. In: Proceedings of IEEE international conference on fuzzy systems, May 2003

  40. Kaya M, Alhajj R (2005) Fuzzy OLAP association rules mining based modular reinforcement learning approach for multiagent systems. IEEE Trans Syst Man Cybern B 35(2)

  41. United States Census (2000) http://www.census.gov/main/www/cen2000.html

  42. Hong T, Lin K, Chien B (2003) Mining fuzzy multiple-level association rules from quantitative data. Appl Intell 18:79–90

    Article  MATH  Google Scholar 

  43. Molina C, Ariza L, Sanchez D, Vila M (2006) A new fuzzy multidimensional model. IEEE Trans Fuzzy Syst 14(6):897–912

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Mehmet Kaya

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  3. Department of Computer Science, Global University, Beirut, Lebanon

    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

Corresponding author

Correspondence to Mehmet Kaya.

Additional information

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

In the OLAP framework, data is mainly stored in data hypercubes (simply called cubes).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kaya, M., Alhajj, R. Online mining of fuzzy multidimensional weighted association rules. Appl Intell 29, 13–34 (2008). https://doi.org/10.1007/s10489-007-0078-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-007-0078-7

Keywords

Search

Navigation