Centroid index: Cluster level similarity measure |
| |
Authors: | Pasi Fränti Mohammad Rezaei Qinpei Zhao |
| |
Affiliation: | 1. Speech & Image Processing Unit, Department of Computer Science, University of Eastern Finland, P.O. Box 111, FIN-80101 Joensuu, Finland;2. School of Software Engineering, Tongji Unversity, Shanghai, China |
| |
Abstract: | In clustering algorithm, one of the main challenges is to solve the global allocation of the clusters instead of just local tuning of the partition borders. Despite this, all external cluster validity indexes calculate only point-level differences of two partitions without any direct information about how similar their cluster-level structures are. In this paper, we introduce a cluster level index called centroid index. The measure is intuitive, simple to implement, fast to compute and applicable in case of model mismatch as well. To a certain extent, we expect it to generalize other clustering models beyond the centroid-based k-means as well. |
| |
Keywords: | Clustering k-Means External validity Similarity measure |
本文献已被 ScienceDirect 等数据库收录! |
|