A heuristic hierarchical clustering based on multiple similarity measurements

► Multiple similarity mechanism is proposed for clustering based on heuristic method. ► The similarity will be revised locally for each layer in the clustering process. ► No priors of types of data sets are needed, e.g., distribution, shape. ► The algorithm is superior in computing complexity, accur...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition letters 2013-01, Vol.34 (2), p.155-162
Main Authors: Li, Chun-Zhong, Xu, Zong-Ben, Luo, Tao
Format: Article
Language:English
Subjects:
Agglomerative clustering
Blurring
Data mining
Heuristic
Structural nearest neighbor
Top-down
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:► Multiple similarity mechanism is proposed for clustering based on heuristic method. ► The similarity will be revised locally for each layer in the clustering process. ► No priors of types of data sets are needed, e.g., distribution, shape. ► The algorithm is superior in computing complexity, accuracy, and application field. Similarity is the core problem of clustering. Clustering algorithms that are based on a certain, fixed type of similarity are not sufficient to explore complicated structures. In this paper, a constructing method for multiple similarity is proposed to deal with complicated structures of data sets. Multiple similarity derives from the local modification of the initial similarity, based on the feedback information of elementary clusters. Combined with the proposed algorithm, the repeated modifications of local similarity measurement generate a hierarchical clustering result. Some synthetic and real data sets are employed to exhibit the superiority of the new clustering algorithm.
ISSN:0167-8655
1872-7344
DOI:10.1016/j.patrec.2012.09.025