图 书 馆
K均值聚类调整合适的措施Adapting the Right Measures for K-Means Clustering |
|
| 课程网址: | http://videolectures.net/kdd09_wu_atrm/ |
| 主讲教师: | Junjie Wu |
| 开课单位: | 俄勒冈州立大学 |
| 开课时间: | 2009-09-14 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Clustering validation is a long standing challenge in the clustering literature. While many validation measures have been developed for evaluating the performance of clustering algorithms, these measures often provide inconsistent information about the clustering performance and the best suitable measures to use in practice remain unknown. This paper thus fills this crucial void by giving an organized study of 16 external validation measures for K-means clustering. Specifically, we first introduce the importance of measure normalization in the evaluation of the clustering performance on data with imbalanced class distributions. We also provide normalization solutions for several measures. In addition, we summarize the major properties of these external measures. These properties can serve as the guidance for the selection of validation measures in different application scenarios. Finally, we reveal the interrelationships among these external measures. By mathematical transformation, we show that some validation measures are equivalent. Also, some measures have consistent validation performances. Most importantly, we provide a guide line to select the most suitable validation measures for K-means clustering. |
| 关 键 词: | 聚类文学; 聚类算法; 聚类性能的评价 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-29：zyk |
| 阅读次数: | 57 |