A fuzzy measure of similarity for instance-based learning

  • Francisco Botana
Communications 6A Learning and Knowledge Discovery
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1609)

Abstract

Instance-based learning techniques are based on computing distances or similarities between instances with known classification and objects to classify. The nearest instance or instances are used to predict the class of unseen objects. In this paper we present a fuzzy measure of similarity between fuzzy sets and between elements. This measure allows us to obtain a normalized value of the proximity of objects defined by fuzzy features.

In order to test the efficiency of the proposed measure, we use it in a simple instance-based learning system and make a comparison with other measures proposed in literature.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bandler, W., Kohout, L.: Fuzzy power sets and fuzzy implication operators. Fuzzy Sets and Systems 4 (1980) 13–30MATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Batchelor, B.G.: Pattern Recognition: Ideas in Practice. Plenum Press, New York (1978)Google Scholar
  3. 3.
    Beckenbach, E, Bellman, R.: An Introduction to Inequalities. Random House, New York (1961)MATHGoogle Scholar
  4. 4.
    Blake, C., Keogh, E., Merz, C. J. UCI Repository of machine learning databases http://www.ics.uci.edu/mlearn/MLRepository.html. Irvine, CA: University of California.Google Scholar
  5. 5.
    Botana, F.: Deriving fuzzy subsethood measures from violations of the implication between elements. Lec. Not. Artif. Intel. 1415 (1998) 234–243Google Scholar
  6. 6.
    Chen, S., Yeh, M., Hsiao, P.: A comparison of similarity measures of fuzzy values. Fuzzy Sets and Systems 72 (1995) 79–89MathSciNetCrossRefGoogle Scholar
  7. 7.
    Diday, E.: Recent progress in distance and similarity measures in pattern recognition. II Int. Joint Conf. on Pattern Recognition (1974) 534–539Google Scholar
  8. 8.
    De Luca, A., Termini, S.: A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inform. Control 20 (1972) 301–312MATHCrossRefGoogle Scholar
  9. 9.
    Dubois D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, New York (1980)Google Scholar
  10. 10.
    Lee-Kwang, H., Song, Y., Lee, K.: Similarity measure between fuzzy sets and between elements. Fuzzy Sets and Systems 62 (1994) 291–293MathSciNetCrossRefGoogle Scholar
  11. 11.
    Pappis, C.P.: Value approximation of fuzzy system variables. Fuzzy Sets and Systems 39 (1991) 111–115MATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Pappis, C.P., Karacapilidis, N.I.: A comparative assessment of measures of similarity of fuzzy values. Fuzzy Sets and Systems 56 (1993) 171–174MATHMathSciNetCrossRefGoogle Scholar
  13. 13.
    Quinlan, J.R.: C4.5. Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)Google Scholar
  14. 14.
    Salzberg, S.: Learning with Nested Generalized Exemplars. Kluwer Academic Publishers, Boston (1990)MATHGoogle Scholar
  15. 15.
    Sudkamp, T.: Similarity, interpolation, and fuzzy rule construction. Fuzzy Sets and Systems 58 (1993) 73–86MathSciNetCrossRefGoogle Scholar
  16. 16.
    Tversky, A.: Features of similarity. Psychological Review 84(4) (1977) 327–353CrossRefGoogle Scholar
  17. 17.
    Wang, W.: New similarity measures on fuzzy sets and on elements. Fuzzy Sets and Systems 85 (1997) 305–309MATHMathSciNetCrossRefGoogle Scholar
  18. 18.
    Wang, X, De Baets, B., Kerre, E.: A comparative study of similarity measures. Fuzzy Sets and Systems 73 (1995) 259–268MATHMathSciNetCrossRefGoogle Scholar
  19. 19.
    Wu, W.: Fuzzy reasoning and fuzzy relational equations. Fuzzy Sets and Systems 20 (1986) 67–78MATHMathSciNetCrossRefGoogle Scholar
  20. 20.
    Xuecheng, L.: Entropy, distance measure and similarity measure of fuzzy sets and their relations. Fuzzy Sets and Systems 52 (1992) 305–318MathSciNetCrossRefGoogle Scholar
  21. 21.
    Zadeh, L.A.: Fuzzy sets. Inform. Control 8 (1965) 338–353MATHMathSciNetCrossRefGoogle Scholar
  22. 22.
    Zwick, R., Carlstein, E., Budescu, D. V.: Measures of similarity among fuzzy concepts: A comparative analysis. Int. J. Approx. Reasoning 1 (1987) 221–242MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Francisco Botana
    • 1
  1. 1.Departamento de Matemática AplicadaUniversidad de VigoPontevedraSpain

Personalised recommendations