The week's pick
Reseach Article
A New Symbolic Dissimilarity Measure for Multivalued Data Type and Novel Dissimilarity Approximation Techniques
| 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
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
- Bock, H.H., Diday, E.: Analysis of symbolic data. Springer Verlag (2000)
- Gowda, K.C., Diday, E.: Symbolic clustering using a new dissimilarity measure. Pattern Recognition 24(6) (1991) 567-578
- 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
- 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
- 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
- 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
- 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
- Jain, A.K., Dubes, C.R.: Algorithms for Clustering Data. Prentice Hall, Engle Wood Cliffs (1998)
- Gonzalez, R.C., Woods, R.E.: Digital Image processing. Second edn. Prentice Hall,New Jersey (2001)
- 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
Keywords