Fuzzy-Symbolic Analysis for Classification of Symbolic Data

  • M. S. Dinesh
  • K. C. Gowda
  • P. Nagabhushan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)

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.

Keywords

Fuzzy-Symbolic data analysis Fuzzy hierarchical analysis Symbolic distance measures 

References

  1. 1.
    Kandel, A., Yelowitz, L.: Fuzzy Chains. IEEE Tran. Sys., Man, Cybern. SMC-4(5), 472–475 (1974)Google Scholar
  2. 2.
    Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1988)MATHGoogle Scholar
  3. 3.
    Bezdek, J.C., Haris, J.D.: Fuzzy Partitions and Relations: An Axiomatic Basis For Clustering. Fuzzy Sets and Systems 1, 111–127 (1978)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Diday, E., Hayashi, C., Jambu, M., Ohsumi, N.: Recent Developments in Clustering and Data Analysis. Academic Press, New York (1987)Google Scholar
  5. 5.
    Diday, E.: Knowledge representation and symbolic data analysis. In: Proc. 2nd int. workshop on Data, Expert Knowledge, and Decision, Hamburg (September 1989a)Google Scholar
  6. 6.
    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)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Palumbo, F., Benedetto, M.: A Generalization Measure for Symbolic Objects. In: Proc. of KESDA 1998 Conference, Luxembourg (April 1998)Google Scholar
  8. 8.
    Gowda, K.C., Diday, E.: Symbolic Clustering Using a New Similarity Measure. IEEE Trans. Sys. Man Cybern. 22, 368–378 (1992)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Ichino, M., Yaguchi, H.: Generalized Minkowski Metrics for Mixed Features. Trans. IECE Jpn, J72-A, 398–405 (1989) (in Japanese)Google Scholar
  11. 11.
    Tamura, S., Kiguchi, S., Tanaka, K.: Pattern Classification Based on Fuzzy Relations. IEEE Trans. Sys., Man, Cybern. SMC-1(1), 61–66 (1971)MATHCrossRefGoogle Scholar
  12. 12.
    Turksen, L.B.: Interval Valued Fuzzy Sets Based on Normal Forms. Fuzzy Sets and Systems 20, 191–210 (1986)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • M. S. Dinesh
    • 1
  • K. C. Gowda
    • 2
  • P. Nagabhushan
    • 3
  1. 1.Siemens Information Systems Ltd.BangaloreIndia
  2. 2.Jnana SahyadriKuvempu UniversityShimogaIndia
  3. 3.Department of studies in computer scienceUniversity of MysoreIndia

Personalised recommendations