Title
Cluster Stability Assessment Based on Theoretic Information Measures
Abstract
Cluster validation to determine the right number of clusters is an important issue in clustering processes. In this work, a strategy to address the problem of cluster validation based on cluster stability properties is introduced. The stability index proposed is based on information measures taking into account the variation on some of these measures due to the variability in clustering solutions produced by different sample sets of the same problem. The experiments carried out on synthetic and real database show the effectiveness of the cluster stability index when the clustering algorithm is based on a data structure model adequate to the problem.
Year
DOI
Venue
2008
10.1007/978-3-540-85920-8_27
Iberoamerican Congress on Pattern Recognition CIARP
Keywords
Field
DocType
clustering process,stability indices,important issue,different sample set,data structure model,stability index,cluster validation,clustering solution,cluster stability property,clustering algorithm,cluster stability index,information theory.,cluster stability assessment,theoretic information measures,information theory,data structure
Information theory,k-medians clustering,Cluster (physics),Data structure,Data mining,Stability index,Computer science,Stability assessment,Cluster analysis
Conference
Volume
ISSN
Citations 
5197
0302-9743
1
PageRank 
References 
Authors
0.36
6
3
Name
Order
Citations
PageRank
Damaris Pascual1191.80
Filiberto Pla255760.06
José Salvador Sánchez318415.36