K-means算法初始聚类中心选择的优化

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:liaoquanya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统K-means算法对初始聚类中心敏感的问题,提出了基于数据样本分布情况的动态选取初始聚类中心的改进K-means算法。该算法根据数据点的距离构造最小生成树,并对最小生成树进行剪枝得到K个初始数据集合,得到初始的聚类中心。由此得到的初始聚类中心非常地接近迭代聚类算法收敛的聚类中心。理论分析与实验表明,改进的K-means算法能改善算法的聚类性能,减少聚类的迭代次数,提高效率,并能得到稳定的聚类结果,取得较高的分类准确率。
其他文献
本文运用SPSS对浙江省信用调查问卷台州数据进行多种统计分析,发现失信企业相对集中于若干个行业,失信问题也突出地反映在几个方面;调查对象总体上对当前的社会信用状况未作
本文研究道德语句的一种意义理论——非认知主义——的可行性。非认知主义有两个主要观点:首先,语句的意义要通过语句通常表达的心灵状态来解释;其次,道德(规范)语句表达的心
<正> 五、从研究使用的角度看,什么是善本书?读书为什么要讲求版本? (本题答案用繁体字书写)。 (13分) 答:研究和阅读所使用的善本包括:①足本、指全书首尾完整,无残缺、删削
长大隧道施工过程中通风技术是非常重要的部分,会直接影响到施工建设质量,同时对于施工人员身体健康产生影响,因此进一步加强对其的研究非常有必要。在实际操作中对于通风条
众所周知,岩棉制品的强度,特别是抗拉强度,对于抗风压是非常重要的。建筑保温领域岩棉的应用,存在一种错误思维:以外墙外保温系统为例,密度大的岩棉制品,其机械强度必然更优,
经历了近30年的经济高速增长,中国进入了发展的新时代。互联网和大数据等新技术应用日益普及,人口红利逐渐消失,老龄化趋势明显,环境污染和食品安全日趋严峻。这些集中发生的
后妃便服以其夸张的绦边镶滚与精美的织绣工艺,成为清代宫廷服饰中最华彩的一笔。本文以清代宫廷后妃便服服饰色彩为背景,撷取青、蓝色系通过分析其在女便服中的运用和配色手
该文通过数值模拟,研究了不同形状的换热管内含空气的水蒸汽在不同当量直径和流速下的换热和流动情况。模拟结果表明:在不同当量直径下和流速下,正方形换热管的凝结换热系数
在浅海波导条件下,海洋环境噪声源发出的声波受到海底、海面边界的多次作用,形成了具有复杂空间分布特性的环境噪声场,其中,浅海环境噪声垂直指向特性对于浅海条件下声纳设计
军队储备房地产是军队有效履行新时期新阶段我军历史使命的重要战略储备资源,是军队现代化、信息化建设的重要物质基础。军队储备房地产的盘活利用和开发建设是依据总部政策