| 自适应确定K-means算法的聚类数:以遥感图像聚类为例 |
| |
| 引用本文： | 袁周米琪,周坚华. 自适应确定K-means算法的聚类数:以遥感图像聚类为例[J]. 华东师范大学学报(自然科学版), 2014, 0(6): 73-80,89 |
| |
| 作者姓名： | 袁周米琪 周坚华 |
| |
| 作者单位： | 1. 华东师范大学 地理系,上海,200241
2. 华东师范大学地理信息科学教育部重点实验室,上海,200241 |
| |
| 基金项目： | 国家自然科学基金项目，国家自然科学基金:国家理科基地科研训练及科研能力提高项目 |
| |
| 摘 要： | 聚类数直接关系到聚类算法的聚类质量,但在K-means等经典聚类算法中,对于聚类数的确定目前尚无合适的理论,一般凭经验或试凑指定.这样不仅需要较多的人机交互和耗费较多的试算开销,并且由于最优聚类数常常难以获得,而影响聚类结果的精度.本文提出一种自适应逼近最佳聚类数的算法ADNC(adaptively determining the number of clusters),可以通过自适应方法逼近最优聚类数.逼近是一个反复迭代聚类的过程.每迭代一次,对输出的聚类评估分类空间各图像特征值(输入向量各分量)标准差的平均误差,并构成多特征综合误差;根据梯度下降原理调整聚类数,即在使多特征综合误差逐步减小的同时,逼近最优聚类数.这个最优聚类数一般出现在多特征综合误差开始震荡之前最邻近的位置.以这个聚类数做K-means聚类,可以使同类间特征值异质性降到最小,取得理想的聚类结果.与此同时,还提出了较不适宜聚类数的概念,即可能使聚类误差最大的聚类数.实验表明,最适宜和较不适宜的聚类数两个概念对于改善聚类精度都有实践意义.
|
| 关 键 词： | K-means 聚类数 自适应 |
Adaptively determining clustering number of K-means: A case study on the clustering from remotely sensed imagery |
| |
| YUAN Zhou-mi-qi,ZHOU Jian-hua. Adaptively determining clustering number of K-means: A case study on the clustering from remotely sensed imagery[J]. Journal of East China Normal University(Natural Science), 2014, 0(6): 73-80,89 |
| |
| Authors: | YUAN Zhou-mi-qi ZHOU Jian-hua |
| |
| Affiliation: | YUAN Zhou-mi-qi;ZHOU Jian-hua;Department of Geography,East China Normal University;Key Laboratory of Geographic Information Science,Ministry of Education,East China Normal University; |
| |
| Abstract: | |
| |
| Keywords: | K-means clustering number self-adaptation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
