The Role of Fuzzy Sets in Data Mining

  • Lior Rokach

In this chapter we discuss how fuzzy logic extends the envelop of the main data mining tasks: clustering, classification, regression and association rules. We begin by presenting a formulation of the data mining using fuzzy logic attributes. Then, for each task, we provide a survey of the main algorithms and a detailed description (i.e. pseudo-code) of the most popular algorithms. However this chapter will not profoundly discuss neuro-fuzzy techniques, assuming that there will be a dedicated chapter for this issue.


Membership Function Fuzzy Logic Association Rule Fuzzy Rule Fuzzy Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. R. Agrawal, T. Imielinski and A. Swami: Mining Association Rules between Sets of Items in Large Databases. Proceeding of ACM SIGMOD, 207-216. Washington, D.C, 1993.Google Scholar
  2. J. C. Bezdek. Fuzzy Mathematics in Pattern Classification. PhD Thesis, Applied Math. Center, Cornell University, Ithaca, 1973.Google Scholar
  3. Cios K. J. and Sztandera L. M., Continuous ID3algorithm with fuzzy entropy measures, Proc. IEEE lnternat. Con/i on Fuzz)’ Systems,1992, pp. 469-476.Google Scholar
  4. T.P. Hong, C.S. Kuo and S.C. Chi: A Fuzzy Data Mining Algorithm for Quantitative Values. 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings. IEEE 1999, pp. 480-3.Google Scholar
  5. T.P. Hong, C.S. Kuo and S.C. Chi: Mining Association Rules from Quantitative Data. Intelligent Data Analysis, vol.3, no.5, nov. 1999, pp 363-376.MATHCrossRefGoogle Scholar
  6. Jang J.,”Structure determination in fuzzy modeling: A fuzzy CART approach,” in Proc. IEEE Conf. Fuzzy Systems, 1994, pp. 480485.Google Scholar
  7. Janikow, C.Z., Fuzzy Decision Trees: Issues and Methods, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 28, Issue 1, pp. 1-14. 1998.Google Scholar
  8. Kim, J., Krishnapuram, R. and Dav, R. (1996). Application of the Least Trimmed Squares Technique to Prototype-Based Clustering, Pattern Recognition Letters, 17, 633-641.CrossRefGoogle Scholar
  9. Joseph Komem and Moti Schneider, On the Use of Fuzzy Logic in Data Mining, in The Data Mining and Knowledge Discovery Handbook, O. Maimon, L. Rokach (Eds.), pp. 517-533, Springer, 2005.Google Scholar
  10. MaherP.E.andClairD.C,UncertainreasoninginanID3machinelearning framework, in Proc. 2nd IEEE Int. Conf. Fuzzy Systems, 1993, pp. 712.Google Scholar
  11. S. Mitra, Y. Hayashi,”Neuro-fuzzy Rule Generation: Survey in Soft Computing Framework.” IEEE Trans. Neural Networks, Vol. 11, N. 3, pp. 748-768, 2000.CrossRefGoogle Scholar
  12. S. Mitra and S. K. Pal, Fuzzy sets in pattern recognition and machine intelligence, Fuzzy Sets and Systems 156 (2005) 381-386CrossRefMathSciNetGoogle Scholar
  13. Nasraoui, O. and Krishnapuram, R. (1997). A Genetic Algorithm for Robust Clustering Based on a Fuzzy Least Median of Squares Criterion, Proceedings of NAFIPS, Syracuse NY, 217-221.Google Scholar
  14. Nauck D., Neuro-Fuzzy Systems: Review and Prospects Paper appears in Proc. Fifth European Congress on Intelligent Techniques and Soft Computing (EUFIT’97), Aachen, Sep. 8-11, 1997, pp. 1044-1053Google Scholar
  15. Olaru C., Wehenkel L., A complete fuzzy decision tree technique, Fuzzy Sets and Systems, 138(2):221-254, 2003.CrossRefMathSciNetGoogle Scholar
  16. Peng Y., Intelligent condition monitoring using fuzzy inductive learning, Journal of Intelligent Manufacturing, 15 (3): 373-380, June 2004.CrossRefGoogle Scholar
  17. E. Shnaider and M. Schneider, Fuzzy Tools for Economic Modeling. In: Uncertainty Logics: Applications in Economics and Management. Proceedings of SIGEF’98 Congress, 1988.Google Scholar
  18. Shnaider E., M. Schneider and A. Kandel, 1997, A Fuzzy Measure for Similarity of Numerical Vectors, Fuzzy Economic Review, Vol. II, No.1,1997, pp.17-38.Google Scholar
  19. Tani T. and Sakoda M., Fuzzy modeling by ID3 algorithm and its application to prediction of heater outlet temperature, Proc. IEEE lnternat. Conf. on Fuzzy Systems, March 1992, pp. 923-930.Google Scholar
  20. Yuan Y., Shaw M., Induction offuzzy decisiontrees, Fuzzy Setsand Systems 69 (1995): 125-139.CrossRefMathSciNetGoogle Scholar
  21. Zimmermann H. J., Fuzzy Set Theory and its Applications, Springer, 4th edition, 2005.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Lior Rokach
    • 1
  1. 1.Dept. of Information System engineeringBen-Gurion UniversityIsrael

Personalised recommendations