Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Mining Fuzzy Multiple-Level Association Rules from Quantitative Data

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Machine-learning and data-mining techniques have been developed to turn data into useful task-oriented knowledge. Most algorithms for mining association rules identify relationships among transactions using binary values and find rules at a single-concept level. Transactions with quantitative values and items with hierarchical relationships are, however, commonly seen in real-world applications. This paper proposes a fuzzy multiple-level mining algorithm for extracting knowledge implicit in transactions stored as quantitative values. The proposed algorithm adopts a top-down progressively deepening approach to finding large itemsets. It integrates fuzzy-set concepts, data-mining technologies and multiple-level taxonomy to find fuzzy association rules from transaction data sets. Each item uses only the linguistic term with the maximum cardinality in later mining processes, thus making the number of fuzzy regions to be processed the same as the number of original items. The algorithm therefore focuses on the most important linguistic terms for reduced time complexity.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. R.S. Michalski, I. Bratko, and M. Kubat, Machine Learning and Data Mining: Methods and Applications, John Wiley & Sons, 1998.

  2. R. Agrawal, T. Imielinksi, and A. Swami, “Mining associations between sets of items in massive databases,” in The 1993 ACM SIGMOD Conference on Management of Data, Washington DC, USA, 1993, pp. 207–216.

  3. R. Agrawal, T. Imielinksi, and A. Swami, “Database mining: A performance perspective,” IEEE Transactions on Knowledge and Data Engineering, vol. 5, no.6, pp. 914–925, 1993.

    Google Scholar 

  4. M.S. Chen, J. Han, and P.S. Yu, “Data mining: An overview from a database perspective,” IEEE Transactions on Knowledge and Data Engineering, vol. 8, no.6, pp. 866–883, 1996.

    Google Scholar 

  5. A. Famili, W.M. Shen, R. Weber, and E. Simoudis, “Data preprocessing and intelligent data analysis,” Intelligent Data Analysis, vol. 1, no.1, pp. 3–23, 1997.

    Google Scholar 

  6. W.J. Frawley, G. Piatetsky-Shapiro, and C.J. Matheus, “Knowledge discovery in databases: An overview,” in The AAAI Workshop on Knowledge Discovery in Databases, Anaheim, CA, 1991, pp. 1–27.

  7. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama, “Mining optimized association rules for numeric attributes,” in The Fifteenth ACMSIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Montreal, Canada, 1996, pp. 182–191.

  8. J. Han and Y. Fu, “Discovery of multiple-level association rules from large databases,” in The International Conference on Very Large Databases, Zurich, Switzerland, 1995, pp. 420–431.

  9. T.P. Hong, C.S. Kuo, and S.C. Chi, “A data mining algorithm for transaction data with quantitative values,” Intelligent Data Analysis, vol. 3, no.5, pp. 363–376, 1999.

    Google Scholar 

  10. R. Srikant, Q. Vu, and R. Agrawal, “Mining association rules with item constraints,” in The Third International Conference on Knowledge Discovery in Databases and Data Mining, Newport Beach, CA, August 1997, pp. 67–73.

  11. R. Srikant and R. Agrawal, “Mining quantitative association rules in large relational tables,” in The 1996 ACM SIGMOD International Conference on Management of Data, Monreal, Canada, June 1996, pp. 1–12.

  12. R.L.P. Chang and T. Pavlidis, “Fuzzy decision tree algorithms,” IEEE Transactions on Systems, Man and Cybernetics, vol. 7, no.1, pp. 28–35, 1977.

    Google Scholar 

  13. R. Rastogi and K. Shim, “Mining optimized association rules with categorical and numeric attributes,” in The 14th IEEE International Conference on Data Engineering, Orlando, 1998, pp. 503–512.

  14. R. Rastogi and K. Shim, “Mining optimized support rules for numeric attributes,” in The 15th IEEE International Conference on Data Engineering, Sydney, Australia, 1999, pp. 206–215.

  15. A. Kandel, Fuzzy Expert Systems, CRC Press: Boca Raton, FL, pp 8–19, 1992.

    Google Scholar 

  16. A.F. Blishun, “Fuzzy learning models in expert systems,” Fuzzy Sets and Systems, vol. 22, no.1, pp. 57–70, 1987.

    Google Scholar 

  17. L.M. de Campos and S. Moral, “Learning rules for a fuzzy inference model,” Fuzzy Sets and Systems, vol. 59, no.2, pp. 247–257, 1993.

    Google Scholar 

  18. M. Delgado and A. Gonzalez, “An inductive learning procedure to identify fuzzy systems,” Fuzzy Sets and Systems, vol. 55, no.2, pp. 121–132, 1993.

    Google Scholar 

  19. A. Gonzalez, “A learning methodology in uncertain and imprecise environments,” International Journal of Intelligent Systems, vol. 10, no.3, pp. 357–371, 1995.

    Google Scholar 

  20. T.P. Hong and J.B. Chen, “Finding relevant attributes and membership functions,” Fuzzy Sets and Systems, vol. 103, no.3, pp. 389–404, 1999.

    Google Scholar 

  21. T.P. Hong and J.B. Chen, ”Processing individual fuzzy attributes for fuzzy rule induction,” Fuzzy Sets and Systems, vol. 112, no.1, pp. 127–140, 2000.

    Google Scholar 

  22. T.P. Hong and C.Y. Lee, “Induction of fuzzy rules and membership functions from training examples,” Fuzzy Sets and Systems, vol. 84, no.1, pp. 33–47, 1996.

    Google Scholar 

  23. J. Rives, “FID3: Fuzzy induction decision tree,” in The First International Symposium on Uncertainty, Modeling and Analysis, University of Maryland: College Park, MD, pp. 457–462, 1990

    Google Scholar 

  24. C.H. Wang, T.P. Hong, and S.S. Tseng, “Inductive learning from fuzzy examples,” in The Fifth IEEE International Conference on Fuzzy Systems, New Orleans, 1996, pp. 13–18.

  25. C.H. Wang, J.F. Liu, T.P. Hong, and S.S. Tseng, “A fuzzy inductive learning strategy for modular rules,” Fuzzy Sets and Systems, vol. 103, no.1, pp. 91–105, 1999.

    Google Scholar 

  26. C. Clair, C. Liu, and N. Pissinou, “Attribute weighting: A method of applying domain knowledge in the decision tree process,” in The Seventh International Conference on Information and Knowledge Management, Bethesda, Maryland, USA, 1998, pp. 259–266.

  27. J.R. Quinlan, “Decision tree as probabilistic classifier,” in The Fourth International Machine Learning Workshop, Morgan Kaufmann: San Mateo, CA, pp. 31–37, 1987.

    Google Scholar 

  28. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann: San Mateo, CA, 1993.

    Google Scholar 

  29. R. Weber, “Fuzzy-ID3: A class of methods for automatic knowledge acquisition,” in The Second International Conference on Fuzzy Logic and Neural Networks, Iizuka, Japan, 1992, pp. 265–268.

  30. Y. Yuan and M.J. Shaw, “Induction of fuzzy decision trees,” Fuzzy Sets and Systems, vol. 69, no.2, pp. 125–139, 1995.

    Google Scholar 

  31. T.P. Hong, C.S. Kuo, and S.C. Chi, “Trade-off between time complexity and number of rules for fuzzy mining from quantitative data,” International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems, vol. 9, no.5, pp. 587–604, 2001.

    Google Scholar 

  32. L.A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no.3, pp. 338–353, 1965.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hong, TP., Lin, KY. & Chien, BC. Mining Fuzzy Multiple-Level Association Rules from Quantitative Data. Applied Intelligence 18, 79–90 (2003). https://doi.org/10.1023/A:1020991105855

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020991105855

Navigation