A new validity index for evaluating the clustering results by partitional clustering algorithms
| Autor: | Jeen-Shing Wang, Xiujuan Bao, Jianpei Wang, Shihong Yue |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
0209 industrial biotechnology
Fuzzy clustering business.industry Correlation clustering Single-linkage clustering Pattern recognition 02 engineering and technology computer.software_genre Theoretical Computer Science 020901 industrial engineering & automation CURE data clustering algorithm 0202 electrical engineering electronic engineering information engineering Canopy clustering algorithm FLAME clustering 020201 artificial intelligence & image processing Geometry and Topology Data mining Artificial intelligence Cluster analysis business computer Software k-medians clustering Mathematics |
| Zdroj: | Soft Computing. 20:1127-1138 |
| ISSN: | 1433-7479 1432-7643 |
| Popis: | Partitional clustering algorithms are the most widely used approach in clustering problems. However, how to evaluate the clustering performance of these algorithms remains unanswered due to the lack of an efficient measure for accurately representing the separation among partitioned clusters. In this paper, based on two most commonly used partitional clustering algorithms, c-means and fuzzy c-means, and their variants, we developed a new measure, called as dual center, to represent the separation among clusters. The new measure can efficiently represent the separation among various clusters. According to the defined measure, a new validity index is proposed for evaluating the clustering performance of partitional algorithms. Two groups of benchmark datasets with different characteristics were used to validate the effectiveness of the proposed validity index. Experimental results provide evidence that the proposed validity index outperforms some existing representative validity indexes in the two groups of typical and representative datasets. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink