Affordable Access

deepdyve-link
Publisher Website

Cluster Validity Measure and Merging System for Hierarchical Clustering considering Outliers

Authors
  • De Morsier, Frank
  • Tuia, Devis
  • Borgeaud, Maurice
  • Gass, Volker
  • Thiran, Jean-Philippe
Publication Date
Oct 26, 2013
Identifiers
DOI: 10.1016/j.patcog.2014.10.003
OAI: oai:infoscience.tind.io:190030
Source
Infoscience @ EPFL
License
Unknown
External links

Abstract

Clustering algorithms have evolved to handle more and more complex structures. However, measures allowing to qualify the quality of such partitions are rare and only specic to certain algorithms. In this work, we propose a new cluster validity measure (CVM) handling solutions with arbitrary shapes and various levels of outlier rejection based on notions of cluster cores and outliers. Moreover, we propose an adequate cluster merging system (CMS) to group cluster cores sharing some of their outliers. These outliers may be a mixture of these nearby cores. The extension of the Support Vector Clustering and Gaussian Process Clustering to obtain true hierarchical solutions are presented and applied using the proposed CVM and CMS in synthetic and real experiments showing the benefit for hyperparameter selection.

Report this publication

Statistics

Seen <100 times