最小方差优化初始聚类中心的K-means算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wwwman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统K-means算法随机选取初始聚类中心,容易导致聚类结果不稳定,而优化初始聚类中心的K-means算法需要一定的参数选择,也会使聚类结果缺乏客观性。为此,根据样本空间分布紧密度信息,提出利用最小方差优化初始聚类中心的K-means算法。该算法运用样本空间分布信息,通过计算样本空间分布的方差得到样本紧密度信息,选择方差最小(即紧密度最高)且相距一定距离的样本作为初始聚类中心,实现优化的K-means聚类。在UCI机器学习数据库数据集和含有噪音的人工模拟数据集上的实验结果表明,该算法不仅能得到较好的聚类结果,且聚类结果稳定,对噪音具有较强的免疫性能。
其他文献
<正>在高中数学教学中,课堂提问是重要的教学环节,起着引导学生思维,推进教学工作,提升课堂效率的作用。所谓课堂提问的有效性,即课堂提问对教学目标和提问目的实现的程度和
设计了一种在野外环境下可快速布置的围栏式报警系统,且该系统具有连通快速、隐蔽便捷、对环境适应性好的特点。该系统主要包括主机、从机以及手持终端3部分,选用STM32芯片、
实验采用电芬顿法对甘油洗涤废水进行预处理,废水的可生化性明显提高,采用活性污泥法进一步处理电芬顿出水,处理效果较好.结果表明:在初始pH=4,恒定电流0.03A,2.0g/L的Na2SO4
中国共产党早期的统一战线理论,形成于中国共产党建立初期,并随着抗日民主统一战线的确立而不断发展完善。随着民主联合战线与国共合作的发展,中国共产党在统一战线问题上,逐
目的探讨血清促卵泡成熟激素(FSH)、黄体生成素(LH)及睾酮(T)等生殖激素水平对无精子症分型以及血清抑制素B(INHB)水平对非梗阻性无精子症患者睾丸精子存在与否的预测价值。
问题是牵引和启发学生深入学习的不二法门。数学教学中教师一定要抓住认知关键设置问题,以启发学生进行深入学习和探索。立足一线课堂实践,对怎样实施以问促学提高高中数学课
鲁迅与日本友人三题●唐政鲁迅与丸山昏迷1923年前后,与鲁迅交往的日本人,最密切的莫过于丸山昏迷。丸山昏迷,原名丸山幸一郎,又名昏迷生。原籍为日本长野县北安云郡八坂村。1919年到中国
针对HXD2型机车在大秦线牵引2万吨重载列车时出现的齿轮箱吊耳螺栓异常断裂问题,从机车驱动装置特点及齿轮箱受力方面分析螺栓断裂原因,提出了提高螺栓机械性能等级和改进螺
目的探讨血栓弹力图(TEG)各参数与常规凝血试验各指标间的相关性,评价2种方法在检测急性脑梗死患者凝血状况中的共性和差异性。方法选择107例急性脑梗死患者,所有患者住院期
在表演教学中,研究影视表演及戏剧表演的差异与联系,具有推进表演教学发展的重要意义。文章基于教学角度,强调了影视表演与戏剧表演的主要特点,在创作形式、演员要求、时空关