Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Cluster Validity Measure and Merging System for Hierarchical Clustering considering Outliers
 
research article

Cluster Validity Measure and Merging System for Hierarchical Clustering considering Outliers

De Morsier, Frank  
•
Tuia, Devis  
•
Borgeaud, Maurice  
Show more
2015
Pattern Recognition

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.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.patcog.2014.10.003
Web of Science ID

WOS:000348880300037

Author(s)
De Morsier, Frank  
Tuia, Devis  
Borgeaud, Maurice  
Gass, Volker  
Thiran, Jean-Philippe  
Date Issued

2015

Publisher

Elsevier

Published in
Pattern Recognition
Volume

48

Issue

4

Start page

1478

End page

1489

Subjects

clustering quality

•

hierarchical clustering

•

Gaussian processes

•

Support Vector clustering

•

Kernels

•

LTS5

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LTS5  
LASIG  
CTS  
Available on Infoscience
October 27, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/96430
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés