Title :
Analysis distances for similarity estimation by Fuzzy C-Mean algorithm
Author :
Li, Zhong ; Yuan, Jinsha ; Yang, Hong
Author_Institution :
Sch. of Electr. & Electron. Eng., North China Electr. Power Univ., Baoding, China
Abstract :
Similarity judgments are considered to be a valuable tool in the study of human perception and cognition, and play a central role in theories of human knowledge representation. Generally, a multidimensional vector is treated as a point of the feature space, we calculate the distance between the points to measure the similarity. The most popular distance measures maybe Euclidean distance and Manhattan distance. In this paper, we present the character of different distances using the FCM clustering algorithm based on statistical analysis. Experiment results show that the traditional similarity estimation methods can NOT reflect the message of shape similarity, using Morphology similarity distance (MSD) for similarity measurement, both the size and the shape similarity of the objects are taken into account.
Keywords :
fuzzy set theory; pattern clustering; Euclidean distance; Manhattan distance; fuzzy C-mean algorithm; human cognition; human knowledge representation; human perception; morphology similarity distance; multidimensional vector; similarity estimation; similarity estimation methods; similarity measurement; statistical analysis; Algorithm design and analysis; Clustering algorithms; Cognition; Euclidean distance; Humans; Knowledge representation; Morphology; Multidimensional systems; Shape measurement; Statistical analysis; Distance; FCM; Shape similarity; Similarity estimation;
Conference_Titel :
Machine Learning and Cybernetics, 2009 International Conference on
Conference_Location :
Baoding
Print_ISBN :
978-1-4244-3702-3
Electronic_ISBN :
978-1-4244-3703-0
DOI :
10.1109/ICMLC.2009.5212575