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.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Bandler, W., Kohout, L.: Fuzzy power sets and fuzzy implication operators. Fuzzy Sets and Systems 4 (1980) 13–30
Batchelor, B.G.: Pattern Recognition: Ideas in Practice. Plenum Press, New York (1978)
Beckenbach, E, Bellman, R.: An Introduction to Inequalities. Random House, New York (1961)
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.
Botana, F.: Deriving fuzzy subsethood measures from violations of the implication between elements. Lec. Not. Artif. Intel. 1415 (1998) 234–243
Chen, S., Yeh, M., Hsiao, P.: A comparison of similarity measures of fuzzy values. Fuzzy Sets and Systems 72 (1995) 79–89
Diday, E.: Recent progress in distance and similarity measures in pattern recognition. II Int. Joint Conf. on Pattern Recognition (1974) 534–539
De Luca, A., Termini, S.: A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inform. Control 20 (1972) 301–312
Dubois D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, New York (1980)
Lee-Kwang, H., Song, Y., Lee, K.: Similarity measure between fuzzy sets and between elements. Fuzzy Sets and Systems 62 (1994) 291–293
Pappis, C.P.: Value approximation of fuzzy system variables. Fuzzy Sets and Systems 39 (1991) 111–115
Pappis, C.P., Karacapilidis, N.I.: A comparative assessment of measures of similarity of fuzzy values. Fuzzy Sets and Systems 56 (1993) 171–174
Quinlan, J.R.: C4.5. Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)
Salzberg, S.: Learning with Nested Generalized Exemplars. Kluwer Academic Publishers, Boston (1990)
Sudkamp, T.: Similarity, interpolation, and fuzzy rule construction. Fuzzy Sets and Systems 58 (1993) 73–86
Tversky, A.: Features of similarity. Psychological Review 84(4) (1977) 327–353
Wang, W.: New similarity measures on fuzzy sets and on elements. Fuzzy Sets and Systems 85 (1997) 305–309
Wang, X, De Baets, B., Kerre, E.: A comparative study of similarity measures. Fuzzy Sets and Systems 73 (1995) 259–268
Wu, W.: Fuzzy reasoning and fuzzy relational equations. Fuzzy Sets and Systems 20 (1986) 67–78
Xuecheng, L.: Entropy, distance measure and similarity measure of fuzzy sets and their relations. Fuzzy Sets and Systems 52 (1992) 305–318
Zadeh, L.A.: Fuzzy sets. Inform. Control 8 (1965) 338–353
Zwick, R., Carlstein, E., Budescu, D. V.: Measures of similarity among fuzzy concepts: A comparative analysis. Int. J. Approx. Reasoning 1 (1987) 221–242
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Botana, F. (1999). A fuzzy measure of similarity for instance-based learning. In: Raś, Z.W., Skowron, A. (eds) Foundations of Intelligent Systems. ISMIS 1999. Lecture Notes in Computer Science, vol 1609. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095131
Download citation
DOI: https://doi.org/10.1007/BFb0095131
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65965-5
Online ISBN: 978-3-540-48828-6
eBook Packages: Springer Book Archive