Cluster Validity Measure and Merging System for Hierarchical Clustering considering Outliers

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.


Publié dans:
Pattern Recognition, 48, 4, 1478-1489
Année
2015
Publisher:
Elsevier
ISSN:
0031-3203
Mots-clefs:
Laboratoires:




 Notice créée le 2013-10-27, modifiée le 2018-12-03


Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)