A heuristic hierarchical clustering based on multiple similarity measurements

  • Authors:
  • Chun-Zhong Li;Zong-Ben Xu;Tao Luo

  • Affiliations:
  • Institute of Statistics and Applied Mathematics, Anhui University of Finance & Economics, BengBu 233030, China;Institute for Information System Science, Xi'an Jiaotong University, Xi'an 710049, China;Institute for Information System Science, Xi'an Jiaotong University, Xi'an 710049, China

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2013

Quantified Score

Hi-index 0.10

Visualization

Abstract

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.