K-means聚类算法的一种改进方法研究

来源 :邵阳学院学报(自然科学版) | 被引量 : 0次 | 上传用户:lee6688
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对K-means聚类算法对初始聚类中心敏感问题,提出1种结合方差与误差平方和的优化算法。首先,该算法基于方差和距离选取k个位于不同区域且样本点相对集中的集合。然后,分别选取使这k个样本集合误差平方和最小的数据作为k个初始聚类中心。利用改进算法与其他算法将UCI数据库中所选取的数据集进行聚类划分,对比不同算法下的聚类结果。研究结果表明,改进算法不仅可以提高聚类质量,而且可以减少聚类的迭代次数,加快收敛速度。
其他文献
金融危机给我国经济保持高速增长带来巨大挑战,同时也为我国区域经济框架快速构建提供了契机,国务院总理温家宝在今年政府工作报告中关于大力发展区域经济的信息说明,振兴区
基于构造的辅助函数,讨论了一类带有不完全Beta积分的高阶Cauchy中值定理,给出了这类中值定理的一般形式,并讨论了该定理“中间点”的渐进性,对已有的成果做了一些推广.
扩展了传统的异质代理商模型,加入逆风者,丰富了投资者类型,形成新的资产价格内生演化机制模型.讨论了不动点的存在性,以及相对应的稳定区域.通过数值分析,对比模型(1),模型(
Let H2(D2) be the Hardy space over the bidisk D2, and let M? = [(z??(w))2] be the submodule generated by (z??(w))2, where?(w) is a function in H∞(w). The relat
Let G be a classical group over an arbitrary field F , acting on an n-dimensional vector space V = V (n, F ) over a field F . In this paper, we classify the max
基于落锤冲击试验,以含有5个变量的泡沫铝板受冲击的能量吸收规律为研究对象,运用量纲分析法描述试验系统中各参数之间的内在联系.以落锤冲击试验为基础进行仿真试验设计,利
The authors prove the gradient convergence of the deep learning-based nu-merical method for high dimensional parabolic partial differential equations and backwa
为综合研究岩石在拉伸状态下的破裂机理,对花岗岩、灰岩、砂岩、大理岩4种岩石进行巴西劈裂试验,采用PCI-2声发射仪采集试样破裂全过程的声发射信号,利用扫描电镜研究试样断
基于Lyapunov稳定理论研究非周期采样控制系统的稳定性问题.首先,通过充分利用系统的状态信息,构建出新的增广型Lyapunov-Krasovskii泛函,并引入零等式来放宽泛函的正定条件;
为探究强震时含缝拱坝结构的承载能力及失效路径,在振动台上开展了一系列拱坝模型强震失效破坏试验.基于弹性力-重力准则设计试验,分别进行了不分缝、只有横缝、诱导缝与横缝