FCM聚类及其增量算法的研究

来源 :长沙理工大学 | 被引量 : 7次 | 上传用户:killer_lww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为数据挖掘技术的一个重要分支,聚类分析是数据挖掘中一种非常重要的挖掘方法。它主要研究数据之间的物理或逻辑关系,通过一组特定的规则把数据集划分成为若干个由性质相似的数据点组成的类。模糊C-均值聚类算法是一种比较常用的聚类分析算法。它通过不断重复地修改聚类中心以及隶属度矩阵,从而实现对样本进行自动分类的目的。由于初始聚类中心对FCM聚类算法的影响较大,目前存在大量的改进算法。本文探讨了模糊C-均值聚类的改进及其增量聚类算法。所做的主要工作如下:1.分析了FCM聚类算法的优缺点,并针对缺点进行改进,在目标函数中引入拉普拉斯系数,把对象间的结构信息转换为权重,从而提高算法的质量以及效率。将改进后的算法与增量聚类算法结合,该算法避免了大量的重复计算,并且不受孤立点的影响。2.分析了现有的半监督模糊C-均值聚类算法,提出了一种基于改进的半监督模糊C-均值聚类方法。该算法把基于蚁群算法的模糊C-均值算法与半监督模糊C-均值聚类算法相结合,通过改变目标函数来提高算法的性能。当已标记样本占总样本数的比例越大时,算法性能越高。3.对改进后的算法选取部分数据集使用MATLAB进行仿真实验,与其它算法的聚类结果进行比较,并分析实验结果。
其他文献
基于视频图像的三维重建是计算机视觉、图形图像、虚拟现实等领域的重要研究内容,其目标是利用一幅或多幅二维视频图像恢复三维场景信息。可视外壳建模方法能够利用目标物体
在现代信息社会里,消息中间件在企事业单位信息系统之间的数据交换中起着非常重要的作用。消息中间件是一种利用高可靠的消息传递机制为分布式系统提供数据交换的软件,它有效
随着计算机技术的不断发展,企业信息化程度不断深入,软件的需求量以及复杂度都在日益增加,传统的软件开发方法由于开发周期较长、成本较高而且开发的软件质量较差等不足,已无
随着地面、车载、机载激光扫描采集系统技术的成熟,国内外越来越多的研究人员开始研究基于激光点云的物体三维建模。点云特征提取作为基于激光点云三维建模的一个重要环节,也
随着移动自组网的发展以及多媒体业务需求的增加,提供QoS(Quality of Service,服务质量)保证已经逐渐成为移动自组网研究的一个重要课题。目前,移动自组网QoS保证还存在着不
本体作为表达知识的共享概念模型,自提出以来就引起了国内外许多学者的关注,并日渐成为知识工程、知识管理、信息检索、语义Web和人工智能中的一种重要的建模工具。本研究针对
随着计算机科学的发展,传统的办公模式已经越来越显示了其低效性和资源的巨大浪费,办公自动化可以帮助实现各部门、各企业之间的协作,便捷的进行信息的收集与处理,流动与共享
随着社会信息化程度不断提高,人们对网络地依赖日益增强,计算机网络安全问题得到人们的广泛关注。入侵检测技术作为一种重要的安全防护技术,很好地解决了访问控制、身份认证
随着全球化的快速发展,社会的竞争也越来越大,人们需要不断地扩充自己的知识,提高自己的技能来适应这个日新月异的世界,因此,在这样一个学习型的社会背景下,远程学习平台的发
随着科学技术的快速发展,新型的人机交互(Human Machine Interaction, HMI)技术逐渐成为当前计算机科学领域的研究热点。语音情感识别的研究对于增强计算机的人性化和智能化,