基于遗传算法的K调和均值聚类算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:gaoxianfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K调和均值算法(KHM)用数据点与所有聚类中心的距离的调和平均值替代了数据点与聚类中心的最小距离,是一种对初始值不敏感、收敛速度快的有效聚类算法,但它容易陷入局部最小值。而遗传算法具有良好的全局优化能力。文中结合了KHM和遗传算法各自的优点,采用KHM计算每一代种群的聚类中心,并构造适应度函数,通过遗传算法进行一系列择优操作,成功地解决了KHM容易陷入局部最小值的问题。实验结果表明,所提出的算法不仅优化了聚类中心,而且还改善了聚类质量。
其他文献
课堂教学是一门学问,同时也是一门艺术。调查表明,提高课堂教学效率的一种最为有效手段就是情景教学的创设。创设具有一定目的性、多样性的教学情景在我们的课堂教学中将发挥
戏剧作为一种重要的文化资源,为现当代诸多小说提供了养分。作为陕西作家的陈彦,承继了陕地作家创作文脉,将秦腔戏曲融入《主角》的创作中,使小说与传统戏曲构成了互文性。两
(柳州铁道职业技术学院体育教研室,广西 柳州 545616)  摘 要:2014年修订的《国家学生体质健康标准》详细规范了学生体能素质测试的科学内涵与标准,为高职体育课程教学改革提供了改革依据,对职业教育视野中学生体能素质提升产生了深远影响。文章立足于新标准的实际要求,在考察新健康标准融入体育课程教学的必要性与可行性的基础上,深入探讨开展高职体育课程教学改革的具体途径,以期为我国职业教育人才体质的
目的探讨月经周期与急性阑尾炎的关系。方法回顾性分析98例育龄期妇女急性阑尾炎患者的临床资料。结果 98例患者中,单纯性急性阑尾炎59例,占60.20%;化脓性急性阑尾炎21例,占2
针对在沉积相带追踪中,常规三角剖分算法构造的三角网无法自动解决河道砂体跨井排不连通问题,提出了一种相带边界线自动识别方法。该方法的关键步骤是采用逐点插入法先生成无约
会议由湖南大学、湖南省计算机学会共同承办。ESTC2014以“嵌入式系统与高性能计算”为主题,旨在讨论嵌入式系统领域的最新研究成果和发展趋势,开展广泛的学术交流研讨。会议将
国有企业是中国特色社会主义的重要物质基础和政治基础,是党执政兴国的重要支柱和依靠力量。新形势下国有企业加强党风廉政建设,需要落实好党风廉政建设责任制,这不仅可以完
房地产抵押关系相当复杂。由于我国不动产 登记制度的不完善、社会信用体系的不完备,实践中,既有法 律应当禁止的违背一物一权的重复抵押,又有同一物上允许 存在的多个抵押权
随着社会的发展,我国的教育水平也有了很大的进步。CAD即计算机辅助设计统称,给生产活动带来了智能、高效、便捷。中职教育,作为最接近日常大规模生产的前沿培训平台,中职毕
为了提升单目视觉定位方法的定位效率,在基于SURF算法的单目视觉定位系统上对SURF算法参数的选取进行了优化。首先分析了路面图像的特点及路面图像中SURF特征点的特性,据此选取了SURF算法中组数和层数这两个重要参数;其次分析了路面序列图像中特征点数目与hessian矩阵行列式阈值之间的关系,提出了hessian矩阵行列式阈值动态设定方法。通过对SURF算法参数的优化,有效降低了程序的运算量。实验