Skip to main content

Fuzzy Rules in Data Mining: From Fuzzy Associations to Gradual Dependencies

  • Chapter
  • First Online:
Book cover Combining Experimentation and Theory

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 271))

Abstract

Fuzzy rules, doubtlessly one of the most powerful tools of fuzzy logic, have not only been used successfully in established application areas like control engineering and approximate reasoning, but more recently also in the field of data mining. In this chapter, we provide a synthesis of different approaches to fuzzy association analysis, that is, the data-driven extraction of interesting patterns expressed in the form of fuzzy rules. In this regard, we highlight a specific advantage of a fuzzy in comparison to a conventional approach, namely an increased expressiveness that allows for representing patterns of interest in a more distinctive way. Therefore, we specifically focus on the modeling of a less common type of pattern, namely gradual dependencies between attributes in a data set.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th Conference on VLDB, Santiago, Chile, pp. 487–499 (1994)

    Google Scholar 

  2. Babuska, R.: Fuzzy Modeling for Control. Kluwer Academic Publishers, Boston (1998)

    Book  Google Scholar 

  3. Berzal, F., Cubero, J.C., Sanchez, D., Serrano, J.M., Vila, M.A.: An alternative approach to discover gradual dependencies. Int. Journal of Uncertainty, Fuzziness and Knowledge-based Systems 15(5), 559–570 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bodenhofer, U.: Representations and constructions of similarity-based fuzzy orderings. Fuzzy Sets and Systems 137, 113–136 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bodenhofer, U., Demirci, M.: Strict fuzzy orderings with a given context of similarity. Int. J of Uncertainty, Fuzziness and Knowledge-Based Systems 16(2), 147–178 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  6. Bodenhofer, U., Klawonn, F.: Robust rank correlation coefficients on the basis of fuzzy orderings: Initial steps. Mathware & Soft Computing 15, 5–20 (2008)

    MATH  MathSciNet  Google Scholar 

  7. Chen, G., Wei, Q., Kerre, E., Wets, G.: Overview of fuzzy associations mining. In: Proc. ISIS–2003, 4th International Symposium on Advanced Intelligent Systems, Jeju, Korea (September 2003)

    Google Scholar 

  8. Delgado, M., Marin, N., Sanchez, D., Vila, M.: Fuzzy association rules: general model and applications. IEEE Transactions on Fuzzy Systems 11(2), 214–225 (2003)

    Article  Google Scholar 

  9. Dubois, D., Hüllermeier, E., Prade, H.: A systematic approach to the assessment of fuzzy association rules. Data Mining and Knowledge Discovery 13(2), 167–192 (2006)

    Article  MathSciNet  Google Scholar 

  10. Dubois, D., Prade, H.: Gradual inference rules in approximate reasoning. Information Sciences 61(1,2), 103–122 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  11. Dubois, D., Prade, H.: What are fuzzy rules and how to use them. Fuzzy Sets and Systems 84, 169–185 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  12. Fayyad, U., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery: An overview. In: Advances in Knowledge Discovery and Data Mining, pp. 1–34. MIT Press (1996)

    Google Scholar 

  13. Frank, A., Asuncion, A.: UCI machine learning repository (2010)

    Google Scholar 

  14. Goodman, L.A., Kruskal, W.H.: Measures of Association for Cross Classifications. Springer, New York (1979)

    Book  MATH  Google Scholar 

  15. Hüllermeier, E.: Implication-based fuzzy association rules. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, pp. 241–252. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  16. Hüllermeier, E.: Association rules for expressing gradual dependencies. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 200–211. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  17. Hüllermeier, E.: Mining implication-based fuzzy association rules in databases. In: Proceedings IPMU 2002, 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Annecy, France, pp. 101–108 (July 2002)

    Google Scholar 

  18. Hüllermeier, E.: Fuzzy sets in machine learning and data mining: Status and prospects. Fuzzy Sets and Systems 156(3), 387–406 (2005)

    Article  MathSciNet  Google Scholar 

  19. Hüllermeier, E., Yi, Y.: In defense of fuzzy association analysis. IEEE Transactions on Systems, Man, and Cybernetics–Part B: Cybernetics 37(4), 1039–1043 (2007)

    Article  Google Scholar 

  20. Koh, H.W., Hüllermeier, E.: Mining gradual dependencies based on fuzzy rank correlation. In: Proceedings SMPS 2010, 5th International Conference on Soft Methods in Probability and Statistics, Tolouse, France (2010)

    Google Scholar 

  21. MacVicar-Whelan, P.: Fuzzy sets, the concept of height, and the hedge very. IEEE Trans. Systems, Man and Cybernetics 8, 507–511 (1978)

    Article  Google Scholar 

  22. Mamdani, E., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. International Journal of Man-Machine Studies 7, 1–13 (1975)

    Article  MATH  Google Scholar 

  23. Michels, K., Klawonn, F., Kruse, R., Nrnberger, A.: Fuzzy Control. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  24. Prade, H.: Raisonner avec des règles d’inférence graduelle - Une approche basée sur les ensembles flous. Revue d’Intelligence Artificielle 2(2), 29–44 (1988)

    Google Scholar 

  25. Savasere, A., Omiecinski, E., Navathe, S.: An efficient algorithm for mining association rules in large databases. In: VLDB 1995, Proceedings of 21st International Conference on Very Large Data Bases, Zurich, pp. 432–444 (September 1995)

    Google Scholar 

  26. Sudkamp, T.: Examples, counterexamples, and measuring fuzzy associations. Fuzzy Sets and Systems 149(1), 57–71 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  27. Zadeh, L.A.: A fuzzy-set theoretic interpretation of linguistic hedges. J. Cybernetics 2(3), 4–32 (1972)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eyke Hüllermeier .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hüllermeier, E. (2012). Fuzzy Rules in Data Mining: From Fuzzy Associations to Gradual Dependencies. In: Trillas, E., Bonissone, P., Magdalena, L., Kacprzyk, J. (eds) Combining Experimentation and Theory. Studies in Fuzziness and Soft Computing, vol 271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24666-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24666-1_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24665-4

  • Online ISBN: 978-3-642-24666-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics