CFP last date
22 April 2024
Reseach Article

A New Symbolic Dissimilarity Measure for Multivalued Data Type and Novel Dissimilarity Approximation Techniques

by Bapu B Kiranagi, D S Guru
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 26
Year of Publication: 2010
Authors: Bapu B Kiranagi, D S Guru
10.5120/482-792

Bapu B Kiranagi, D S Guru . A New Symbolic Dissimilarity Measure for Multivalued Data Type and Novel Dissimilarity Approximation Techniques. International Journal of Computer Applications. 1, 26 ( February 2010), 36-41. DOI=10.5120/482-792

@article{ 10.5120/482-792,
author = { Bapu B Kiranagi, D S Guru },
title = { A New Symbolic Dissimilarity Measure for Multivalued Data Type and Novel Dissimilarity Approximation Techniques },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 26 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 36-41 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number26/482-792/ },
doi = { 10.5120/482-792 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:48:49.243230+05:30
%A Bapu B Kiranagi
%A D S Guru
%T A New Symbolic Dissimilarity Measure for Multivalued Data Type and Novel Dissimilarity Approximation Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 26
%P 36-41
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper a new statistical measure for estimating the degree of dissimilarity between two symbolic objects whose features are multivalued symbolic data type is proposed. In addition two new simple representation techniques viz., interval type and magnitude type for the computed dissimilarity between the symbolic objects are introduced. The dissimilarity matrices obtained are not necessarily symmetric. Hence, clustering algorithms to work on such unconventional approximated matrices, by introducing the concept of mutual average dissimilarity value and magnitude average dissimilarity respectively for interval type and magnitude type approximation representations are also proposed.

References
  1. Bock, H.H., Diday, E.: Analysis of symbolic data. Springer Verlag (2000)
  2. Gowda, K.C., Diday, E.: Symbolic clustering using a new dissimilarity measure. Pattern Recognition 24(6) (1991) 567-578
  3. Gowda, K.C., Ravi, T.V.: Agglomerative clustering of symbolic objects using the concepts of both dissimilarity and dissimilarity. Pattern Recognition Letters 16 (1995(a)) 647-652
  4. Gowda, K.C., Ravi, T.V.: Divisive clustering of symbolic objects using the concepts of both similarity and dissimilarity. Pattern Recognition 28(8) (1995(b)) 1277-1282
  5. Guru, D.S., Kiranagi, B.B., Nagabhushan, P.: Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns. Journal of Pattern Recognition Letters 25 (2004) 1203-1213
  6. Guru, D.S., Kiranagi, B.B.: Multivalued type dissimilarity measure and concept of mutual dissimilarity value for clustering symbolic patterns. Journal of Pattern Recognition38(1) (2005) 151-156
  7. Ichino, M., Yaguchi, H.: Generalized minkowski metrices for mixed feature type data analysis. IEEE Transactions on system, man and cybernetics 24(4) (April 1994) 698 - 708
  8. Jain, A.K., Dubes, C.R.: Algorithms for Clustering Data. Prentice Hall, Engle Wood Cliffs (1998)
  9. Gonzalez, R.C., Woods, R.E.: Digital Image processing. Second edn. Prentice Hall,New Jersey (2001)
  10. M. N. Murthy and A. K. Jain, "Knowledge-based clustering scheme for collection management and retrieval of library books," Journal of Pattern Recognition, Vol. 28, No. 7, pp 949-963, 1995.
Index Terms

Computer Science
Information Sciences

Keywords

Symbolic Data Analysis Proximity Approximation Clustering Algorithms