Abstract
A recent study on symbolic data analysis literature reveals that symbolic distance measures are playing a major role in solving the pattern recognition and analysis problems. After a careful study on the existing symbolic distance measures, we have identified that most of the existing symbolic distance measures either suffer from generalization or do not address object variability. To alleviate these problems we are proposing new generalized Similarity symbolic distance measure. The proposed distance measure is asymmetric, addresses object variability, and obeys partial order. To leverage the advantages of both fuzzy set theory and symbolic data analysis, conventional classification algorithm that works on the principles of fuzzy equivalence relation has been extended to handle Symbolic data. Efficacies of the proposed techniques are validated by conducting several experiments on the well-known assertion type of symbolic data sets with known classification results.
This work was carried out at SJCE, Mysore, India.
Chapter PDF
Similar content being viewed by others
References
Kandel, A., Yelowitz, L.: Fuzzy Chains. IEEE Tran. Sys., Man, Cybern. SMC-4(5), 472–475 (1974)
Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1988)
Bezdek, J.C., Haris, J.D.: Fuzzy Partitions and Relations: An Axiomatic Basis For Clustering. Fuzzy Sets and Systems 1, 111–127 (1978)
Diday, E., Hayashi, C., Jambu, M., Ohsumi, N.: Recent Developments in Clustering and Data Analysis. Academic Press, New York (1987)
Diday, E.: Knowledge representation and symbolic data analysis. In: Proc. 2nd int. workshop on Data, Expert Knowledge, and Decision, Hamburg (September 1989a)
Dunn, J.C.: Some Recent Investigations of a New Fuzzy Partitioning Algorithms and its Application to Pattern Classification Problems. Journal of Cybernetics 4, 1–15 (1974)
Palumbo, F., Benedetto, M.: A Generalization Measure for Symbolic Objects. In: Proc. of KESDA 1998 Conference, Luxembourg (April 1998)
Gowda, K.C., Diday, E.: Symbolic Clustering Using a New Similarity Measure. IEEE Trans. Sys. Man Cybern. 22, 368–378 (1992)
Gowda, K.C., Ravi, T.V.: Agglomerative clustering of symbolic objects using the concepts of both similarity and dissimilarity. Pattern Recognition Lett. 16, 647–652 (1995)
Ichino, M., Yaguchi, H.: Generalized Minkowski Metrics for Mixed Features. Trans. IECE Jpn, J72-A, 398–405 (1989) (in Japanese)
Tamura, S., Kiguchi, S., Tanaka, K.: Pattern Classification Based on Fuzzy Relations. IEEE Trans. Sys., Man, Cybern. SMC-1(1), 61–66 (1971)
Turksen, L.B.: Interval Valued Fuzzy Sets Based on Normal Forms. Fuzzy Sets and Systems 20, 191–210 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dinesh, M.S., Gowda, K.C., Nagabhushan, P. (2005). Fuzzy-Symbolic Analysis for Classification of Symbolic Data. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds) Pattern Recognition and Machine Intelligence. PReMI 2005. Lecture Notes in Computer Science, vol 3776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590316_50
Download citation
DOI: https://doi.org/10.1007/11590316_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30506-4
Online ISBN: 978-3-540-32420-1
eBook Packages: Computer ScienceComputer Science (R0)