【摘 要】
:
模糊C均值算法(FCM)是当前比较流行且应用广泛的一种模糊聚类算法,已经成功应用于模式识别、图像处理等诸多领域。但是,它存在着需要聚类数目先验知识、对初始值敏感和易陷入
论文部分内容阅读
模糊C均值算法(FCM)是当前比较流行且应用广泛的一种模糊聚类算法,已经成功应用于模式识别、图像处理等诸多领域。但是,它存在着需要聚类数目先验知识、对初始值敏感和易陷入局部极值等固有的缺点。为了弥补FCM算法的缺点,同时鉴于演化算法作为一种随机全局搜索技术的卓越优化效果,本文将遗传算法与差异演化算法相结合,提出一种异质协同演化模糊聚类算法——GADEFCM算法。该算法使用改进的掩码方式动态决定聚类中心的数目,将种群划分成两个子种群,分别用遗传算法和差异演化算法进行演化,子种群中的每个个体按规则执行FCM操作进一步加快算法收敛速度。在演化过程中两个子种群相互协作,通过不同的间隔迁移策略相互交换优良个体引导搜索过程,充分利用了遗传算法的全局探索能力与差异演化算法的局部搜索能力。GADEFCM算法克服了FCM算法需要聚类数目先验知识和易陷入局部极值等缺点,能够更高效的找到全局最优解。本文通过MATLAB平台进行仿真实验,使用数据集对GADEFCM算法和其它几种算法的聚类效果、聚类数目和运行时间进行测试,实验结果证明了该算法能够在运行时间允许的前提下,找到正确的聚类中心数目,获得更好的聚类效果。最后,将GADEFCM算法应用于文本聚类,通过实验证明了该算法能够获得较好的文本聚类效果。
其他文献
本课题来源于国家“十一五”863计划重点项目“面向流程管理的软件生产线”的子项目“可视化表单工具系统”。
表单的主要任务是数据采集,表单设计工具提供了表单页面的
作为Web 2.0时代的典型代表,微博在近年得到了迅猛的发展和广泛的应用。作为一个基于用户关系的信息分享、传播以及获取的社交网络平台,它不仅可以扩大人际圈实现社会交往,更
数据挖掘是计算机科学、人工智能和数据库研究方向的一项重要课题,它是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中,提取隐含在其中的、人们事先不知道的、
随着Internet的高速发展,从阿帕网到今天覆盖全球的信息海洋,各种网络服务与信息服务已遍及全世界。因特网已不再局限于门户网站、电子贸易等服务活动,微信、微博、网上银行
P2P技术自1999年发布以来,作为一种全新的互联网应用模式开始风靡全球,被财富杂志评为影响互联网的四大科技之一,主导着互联网的发展方向。P2P流量也成为当前网络流量的主要
入侵检测系统(Intrusion Detection System, IDS)就是通过分析计算机系统的网络连接数据和审计日志记录等相关数据信息,来检测入侵行为的系统。入侵行为是对目标系统的非授权
随着计算机技术的发展以及网络应用的普及,传统的基于被动防御的安全防护措施已经无法适应当今不断变化的网络环境。如何有效保护计算机中的重要信息以及如何为用户营造一个
电容层析成像(ECT)系统是近年来发展起来的一种新技术。该技术具有非侵入,无辐射,结构简单且成本低廉等优点,因此在检测多相流问题上具有广阔的应用前景。但由于现在离实际应
曲面细分技术是计算机图形学的一个重要分支,因为该方法规则简单、效率高、造型效果好而在CAD和动画的造型中都有广泛的应用,曲面细分的基本思想是对一个粗糙的初始网格应用