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

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:sunplusit
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的K-均值聚类算法存在对初始聚类中心点选择敏感、全局搜索能力差和易陷入局部最优等缺点,论文引进一种基于种群的启发式全局优化算法——差分进化算法,并将改进后的差分进化算法和K-均值聚类算法相结合.实验结果表明,该算法较好地解决了K-均值聚类算法初始中心的优化问题,防止算法陷入局部最优解,有较好的搜索能力,有效提高了聚类质量和收敛速度.
其他文献
鄂托克赛尔水库输水隧洞建于1988至1991年。施工阶段输水隧洞洞线布置方案较初步设计做了重大调整,改善了围岩条件,优化了水流流态。文中着重介绍输水隧洞洞线布置方案、进口布
蕴藏在民间方言和土语背后的往往是一个时代的文化、心理以致社会关系.本文从语言角度切入鲁迅后期的杂文分析和教学,大体分为三类:对殖民地情欲和普遍的游戏态度的批判;劣质
以常熟农业科技园区为例,采用互联网数据发布系统ArcIMS 9.0提供的HTML Viewer定制开发基于网络的园区信息系统。该系统通过网络不仅可以获取园区土壤专题图、土地利用专题图、园区项目资料、园区统计数据等信息,还可通过网页向用户提供园区的大量图片与媒体文件,既增强了园区的科学性,又增强了园区的示范性,同时为WebGIS的建立与开发提供了一条可行、便捷的方法。该系统操作方便,具有地图操作、数
论文将变步长自适应滤波和小波分解与重构的算法应用到实际脑电信号伪迹去噪,通过综合应用经典和现代信号处理技术,实现对脑电信号的预处理,能有效滤除去除伪迹干扰,同时防止有用
如何使学生对化学课产生浓厚兴趣并学好化学这门课,是摆在每一位化学教师面前的课题。化学这门学科,对初三年级的学生来说,是一门既陌生,又新鲜的课程。对于这个年龄段的孩子