【摘 要】
：
针对传统k-均值算法对初始聚类中心敏感的问题,提出了启发式初始化独立的k-均值算法。该算法引入prim算法选择k个初始聚类中心,且通过设置阈值参数θ,避免同一类中的多个数据
【基金项目】
：
国家自然科学基金（No.60970059）, 国家科技支撑计划（No.2009BAH42B02）, 山西省自然科学基金（No.2008011040）, 山西省青年基金项目（No.2011021013-3）
论文部分内容阅读
针对传统k-均值算法对初始聚类中心敏感的问题,提出了启发式初始化独立的k-均值算法。该算法引入prim算法选择k个初始聚类中心,且通过设置阈值参数θ,避免同一类中的多个数据对象同时作为初始聚类中心,否则将导致聚类迭代次数增加,并得到错误的聚类结果。与传统的k-均值算法和基于遗传算法的k-均值聚类算法相比,实验结果表明改进的算法不仅降低了初始聚类中心选取的随机性对聚类性能产生的影响,有效减少了聚类迭代次数,而且降低了离群点对聚类性能的影响,从而验证了算法的可行性和有效性。
其他文献
超声导波技术对地脚螺栓锚杆腐蚀的检测具有潜在优势。只需在锚杆露出的端部激励和接收超声导波,接收到的信号则包含了地脚螺栓锚杆的整体性信息。本文基于超声导波检测技术,
采用一种并行的A＊算法实现了复杂地理环境下低空飞行器的三维路径规划。该算法将A＊算法的基本操作设计成并行执行形式,并利用OpenMP将其线程化,结合约束条件,最终完成在三维空
目的探讨护理干预对高危妊娠初产妇分娩结局的作用。方法随机选取2018年1~8月我院高危妊娠初产妇620例,依据随机数字表法分为常规护理组(n=120)和产前护理干预组(n=500),统计
国家实施的卓越法律人才培养计划,使卓越法律人才培养成为每个法学院校系的任务。河北工业大学法学专业是全国法学教育中的新兵,一直致力于卓越法律人才培养。坚持采取有教无
目的以SandersⅡ、Ⅲ型跟骨关节内骨折患者为研究对象,分析患者应用跗骨窦有限切口内固定术的效果。方法随机纳入62例2017年10月~2019年1月在我院接受治疗的SandersⅡ、Ⅲ型
一年一度的政府工作报告涉及国家政治、经济、文化、外交以及民生等各个方面,是国际社会了解当代中国国情和发展动态的权威信息来源。因此,政府工作报告翻译质量的重要性也日
径向基函数（Radial Basis Functions）由于具有良好的近似效果和运算简单的特点,被应用于全局优化中,成为解决黑箱函数全局优化问题的有效方法。然而现有的基于RBF的全局优化算
以某市中小学校为研究对象,分别从直击雷、闪电电涌侵入、接触与跨步电压等3个方面介绍了学校的防雷现状,对造成目前学校雷电防护现状的原因进行了分析,并提出了应对措施。
目的探讨输卵管妊娠患者临床治疗中采用药物水压胚胎分离法腹腔镜手术治疗的应用及效果。方法选取2018年1月~2019年1月于我院治疗的输卵管妊娠患者68例作为研究对象,根据随机
在现代文明的工业生产建设当中,焊接是非常重要的、同样也是非常常见的一种用于金属加工连接的工艺方式。焊缝的扩散氢含量不但是影响这条焊缝的重要质量指标,而且从整个焊接