【摘 要】
:
传统k-means算法需要人为指定聚类数k,对初始中心点的选取比较敏感,只能发现球状簇.针对k-means算法的不足,提出了基于可变网格优化的k-means聚类算法,该算法通过可变网格划
【机 构】
:
哈尔滨理工大学计算机科学与技术学院;
【基金项目】
:
黑龙江省教育厅科学技术研究项目(12531z004)资助
论文部分内容阅读
传统k-means算法需要人为指定聚类数k,对初始中心点的选取比较敏感,只能发现球状簇.针对k-means算法的不足,提出了基于可变网格优化的k-means聚类算法,该算法通过可变网格划分解决了随机选取初始中心点不具有代表性的问题,同时排除了噪声的干扰.此外,针对最大密度不唯一的情况进行了研究,选取各距离最大的类簇为最优类簇.最后,基于可变网格优化的k-means算法结合BWP指标对最佳聚类数进行了优化,解决了最佳聚类数事先无法确定的问题.理论和实验结果表明,基于可变网格优化的k-means算法具有更好的有效性和可行性.
其他文献
群桩是城市桥梁墩台基础比较常见的型式,在工程设计中有广泛的运用。在工程实施过程中,受工程地质条件等因素制约,群桩中每根桩的长度有所不同,甚至相差很大,从而引起各桩的
著名作曲家、四川音乐学院前作曲系主任黄虎威教授长期致力于中国民族风格钢琴音乐创作的研究和实践,成功地写出了以《巴蜀之画》为代表的一系列钢琴作品。以黄虎威先生的部
分析全球化背景下跨国汽车公司的竞争战略和资源配置方式等发生的重大变革,指出世界汽车产业兼并重组步入一个全新的发展时期。从兼并重组的概念入手,分析全球汽车产业兼并重
室内环境色彩设计的生命力在于人性化的追求。而实现色彩设计人性化的关键在于“以人为本”,综合考虑使用功能、时间空间、情感以及人文地理等因素,使室内环境的色彩不但给人
<正>背景:2017年10月18日,在中国共产党第十九次全国代表大会开幕会上,中共中央总书记、国家主席、中央军委主席习近平代表第十八届中央委员会向大会作报告,在讲到"我们走中
<正>体育的起源或体育产生的动因,在学界呈现出多种观点;劳动学说、宗教学说、人类生殖繁衍需要……众说纷纭。导致体育多点起源其中的一个原因在于,人类尚未形成体育意识的
OBE教学理念下的思想政治理论课教学有效性是指:以"让思想政治理论课教学客体成为德才兼备,全面发展的人才"的教学成果为导向,有效地组织教学、有效地验证教学以及有效地反思
随着经济全球化趋势的日益加深,商务英语在国际外贸舞台上的作用也愈加凸显,而作为外贸交易中的重要沟通工具,商务英语的使用同样需要注意诸多问题,恰当地运用商务英语是顺利
针对电子侦察卫星的使用约束,及不同任务的调度需求,建立了电子侦察卫星联合侦察的多目标混合整数规划模型。利用进化算法的全局搜索能力和变邻域搜索的局部优化能力,提出了