Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns

Authors:
D. S. Guru;Bapu B. Kiranagi;P. Nagabhushan
Affiliations:
Department of Studies in Computer Science, University of Mysore, Manasagangothri, Mysore 570 006, Karnataka, India;Department of Studies in Computer Science, University of Mysore, Manasagangothri, Mysore 570 006, Karnataka, India;Department of Studies in Computer Science, University of Mysore, Manasagangothri, Mysore 570 006, Karnataka, India
Venue:
Pattern Recognition Letters
Year:
2004

Citing 7
Cited 25

Algorithms for clustering data

Algorithms for clustering data
Symbolic clustering using a new dissimilarity measure

Pattern Recognition
Agglomerative clustering of symbolic objects using the concepts of both similarity and dissimilarity

Pattern Recognition Letters
Data clustering: a review

ACM Computing Surveys (CSUR)
Multidimensional scaling of interval-valued dissimilarity data

Pattern Recognition Letters
Clustering Algorithms

Clustering Algorithms
Digital Image Processing

Digital Image Processing

Detecting outliers in interval data

Proceedings of the 44th annual Southeast regional conference
Symbolic representation of two-dimensional shapes

Pattern Recognition Letters
Fuzzy c-means clustering methods for symbolic interval data

Pattern Recognition Letters
Centre and Range method for fitting a linear regression model to symbolic interval data

Computational Statistics & Data Analysis
k-ANMI: A mutual information based clustering algorithm for categorical data

Information Fusion
Partitional clustering algorithms for symbolic interval data based on single adaptive distances

Pattern Recognition
Clustering constrained symbolic data

Pattern Recognition Letters
Constrained linear regression models for symbolic interval-valued variables

Computational Statistics & Data Analysis
Unsupervised pattern recognition models for mixed feature-type symbolic data

Pattern Recognition Letters
Dynamic clustering of interval-valued data based on adaptive quadratic distances

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Interval competitive agglomeration clustering algorithm

Expert Systems with Applications: An International Journal
Fuzzy K-means clustering algorithms for interval-valued data based on adaptive quadratic distances

Fuzzy Sets and Systems
Cluster based symbolic representation and feature selection for text classification

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
Measure based metrics for aggregated data

Intelligent Data Analysis
Midpoint radius self-organizing maps for interval-valued data with telecommunications application

Applied Soft Computing
A novel seal imprint verification method based on analysis of difference images and symbolic representation

IWCF'10 Proceedings of the 4th international conference on Computational forensics
A partitioning method for symbolic interval data based on kernelized metric

Proceedings of the 20th ACM international conference on Information and knowledge management
Clustering of interval-valued symbolic patterns based on mutual similarity value and the concept of k-mutual nearest neighborhood

ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Clustering with proximity knowledge and relational knowledge

Pattern Recognition
Self-organizing map for symbolic data

Fuzzy Sets and Systems
Fuzzy Kohonen clustering networks for interval data

Neurocomputing
Clustering interval data through kernel-induced feature space

Journal of Intelligent Information Systems
On possibilistic clustering with repulsion constraints for imprecise data

Information Sciences: an International Journal
Robust support vector machine-trained fuzzy system

Neural Networks
Self-Organizing Maps for imprecise data

Fuzzy Sets and Systems

Quantified Score

Hi-index	0.10

Visualization

Abstract

In this paper, a novel similarity measure for estimating the degree of similarity between two patterns (described by interval type data) is proposed. The proposed measure computes the degree of similarity between two patterns and approximates the computed similarity value by a multivalued type data. Unlike conventional proximity matrices, the proximity matrix obtained through the application of the proposed similarity measure is not necessarily symmetric. Based on this unconventional similarity matrix a modified agglomerative method by introducing the concept of mutual similarity value (MSV) for clustering symbolic patterns is also presented. Experiments on various data sets have been conducted in order to study the efficacy of the proposed methodology.