自适应确定K-means算法的聚类数:以遥感图像聚类为例

• 作者: 周坚华 袁周米琪
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: K-means 聚类数 自适应
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 环境工程 地理学
• 页码范围: 73-80,89
• 页数: 9页
• 分类号: TP79
• 字数: 5886字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2014.06.011

摘要

聚类数直接关系到聚类算法的聚类质量,但在K-means等经典聚类算法中,对于聚类数的确定目前尚无合适的理论,一般凭经验或试凑指定.这样不仅需要较多的人机交互和耗费较多的试算开销,并且由于最优聚类数常常难以获得,而影响聚类结果的精度.本文提出一种自适应逼近最佳聚类数的算法ADNC(adaptively determining the number of clusters),可以通过自适应方法逼近最优聚类数.逼近是一个反复迭代聚类的过程.每迭代一次,对输出的聚类评估分类空间各图像特征值(输入向量各分量)标准差的平均误差,并构成多特征综合误差;根据梯度下降原理调整聚类数,即在使多特征综合误差逐步减小的同时,逼近最优聚类数.这个最优聚类数一般出现在多特征综合误差开始震荡之前最邻近的位置.以这个聚类数做K-means聚类,可以使同类间特征值异质性降到最小,取得理想的聚类结果.与此同时,还提出了较不适宜聚类数的概念,即可能使聚类误差最大的聚类数.实验表明,最适宜和较不适宜的聚类数两个概念对于改善聚类精度都有实践意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周坚华	华东师范大学地理信息科学教育部重点实验室	38	678	11.0	25.0
2	袁周米琪	华东师范大学地理系	1	8	1.0	1.0