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

来源 :华东师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:bigsoul
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类数直接关系到聚类算法的聚类质量,但在K-means等经典聚类算法中,对于聚类数的确定目前尚无合适的理论,一般凭经验或试凑指定.这样不仅需要较多的人机交互和耗费较多的试算开销,并且由于最优聚类数常常难以获得,而影响聚类结果的精度.本文提出一种自适应逼近最佳聚类数的算法ADNC(adaptively determining the number of clusters),可以通过自适应方法逼近最优聚类数.逼近是一个反复迭代聚类的过程.每迭代一次,对输出的聚类评估分类空间各图像特征值(输入向量各分量)标准差的平均误差,并构成多特征综合误差;根据梯度下降原理调整聚类数,即在使多特征综合误差逐步减小的同时,逼近最优聚类数.这个最优聚类数一般出现在多特征综合误差开始震荡之前最邻近的位置.以这个聚类数做K-means聚类,可以使同类间特征值异质性降到最小,取得理想的聚类结果.与此同时,还提出了较不适宜聚类数的概念,即可能使聚类误差最大的聚类数.实验表明,最适宜和较不适宜的聚类数两个概念对于改善聚类精度都有实践意义.
其他文献
<正>1.枪击案已不成新闻在美国从业新闻多年,几乎每天见到的新闻都和枪击有关,大大小小的枪击案总有发生,以至于早已麻木到了"无枪击不成新闻,有枪击也不成新闻"的地步。2012
近年来,为了保证市场供应,活猪长途运输越来越多。应避免运输途中猪只产生应激、挤压等死亡以及确保运输到场后猪只健康成长。一、运输前注意事项1.选择适宜的季节和起运时间
会议
为了模拟具有大粘度差的两相流,对Boltzmann (LB)方法中的伪势多组分模型进行了改进.伪势模型将粒子作用力转化为速度形式,再将其引入离散的LB方程.改进模型把力的添加形式变为
为考察卷烟纸组分(亚麻配比、包灰剂质量分数、助燃剂质量分数和助燃剂中钾钠比)对常规和细支卷烟烟气成分释放量及感官质量的影响,采用偏最小二乘(PLS)回归法分别建立了常规
战后,以胡适为领袖的"独立时论"群体成员得以群聚,除了胡适的强大号召力外,最有力的联结纽带是学缘(或教育背景),即通过北京大学、哥伦比亚大学及哈佛大学等学校关系聚集起来
<正> 一、“叙事诗在中国是有悠久传统的,《诗经》、《乐府》以下,代有新作。降至元、白,突由极盛而转趋沉寂。这样又过了几百年,出现了吴伟业(号梅村),始以毕生的精力,创作
通过对霞浦县林下经济主要的林药模式、林花模式和林菌模式及绿笋采集加工等进行调查分析,总结了该县发展林下经济具有的"高度重视、逐步推进,企业参与、品牌带动,政策扶持、
公众参与是由传统“精英规划”走向“民主规划”的重要标志。作者结合深圳龙岗村镇规划的实践,论述了村镇规划过程中公众参与的组织、形式与方法,并阐明了有效的公众参与机制对
分析了GK型空气制动机空重车手动二级调整方式存在的问题,介绍了货车新型空重车调整装置的结构特点及装车试验情况
翻译能力的培养是非英语专业英语教学目标体系的重要组成部分,分析大学生英语翻译能力的现状,以及翻译能力缺失的原因显得尤为重要,凸显了翻译教学的重要性。