基于改进粒子群算法的C-均值聚类算法研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:hacker888888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类是一个古老的问题,它伴随着人类社会的产生和发展而不断深化,人类要认识世界就必须区别不同的事物并认识事物间的相似性,而每个概念的最初形成无不借助于事物的聚类分析。因此,聚类分析的研究不仅具有重要的理论意义,也具有重要的工程应用价值和人文价值。传统的C-均值聚类算法思想简单,易于实现,而且运行速度快,内存消耗小,能有效地处理大数据集,是目前最常用的聚类算法之一。但是它们存在两个主要的缺点:对初始划分矩阵敏感和容易陷入局部极小值。为了解决上述问题,本文研究了基于改进粒子群算法的C-均值聚类算法。首先对粒子群算法做了部分改进,将加速系数的取值和惯性权重结合起来,提出了一种具有沿折线先增后减惯性权重的粒子群算法,可以从理论上保证该粒子群算法的收敛性。然后将这一改进的粒子群算法引入到C-均值聚类算法中,以增加隶属度矩阵的初始化多样性,解决C-均值聚类算法对初值的敏感问题,避免算法容易陷入局部极小值。仿真实验验证了该算法的有效性,实验比较结果表明,该算法比单一使用C-均值聚类算法的聚类效果更好。
其他文献
本文讨论下列奇异p-laplacian问题{-div(|▽u|p-2▽u)-μup-1/|x|p=f(x)/uθ inΩ,u>0 inΩ,(P1)u=0 on(δ)Ω的解的存在性及正则性。本文通过逼近方法得到了逼近解及解的先验估
规范形理论在研究非线性动力系统,特别是研究高次非线性动力系统时,是强有力的工具之一,因为规范形能够简化原动力系统关于不稳定及分岔等现象的分析.本文在共轭算子法的基础上,推
本刊讯5月中旬,桂林市地产早熟油桃和普通早桃成熟上市,市场零售价分别为7~9元/kg和5~7元/kg,与上年同比,售价明显上涨,销售形势见好,俏销市场。今年桂林市春季积温偏低,桂林
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在教学过程中,我们常常发现有许多学生虽然上课在认真听课,课后也认真完成了作业,但学习能力和成绩均不尽人意,笔者认为从下面四个方面入手使这种现状有所改变:重构课堂流程,以学定
人为因素在很大程度上影响着煤矿的生产状况,职工具备良好的思想道德素养、责任心与安全意识,是确保煤矿安全生产的前提与基础,基于这样的原因,必须加强对职工的思想教育,并
非线性偏微分方程的求解一直以来都是一个难题,而逆散射变换是求解一大类非线性偏微分方程的有效方法之一。其基本思路就是利用非线性偏微分方程的Lax对和常微分方程的谱理论,
脉冲微分系统较好地反映了瞬时突变对系统状态的影响,在航天技术、控制系统、生态系统、经济系统上已经得到了广泛的应用。同时,脉冲系统可以看成由连续子系统和离散子系统组
我们首先定义复数域?上的高秩Virasoro-like代数L,然后证明了它是单李代数,接着确定了它的全体自同构映射,并分析了该李代数的自同构群的结构。  
优化课堂教学,打造高效课堂,丰富课堂教学内涵,构建充满教育智慧的创造性课堂。如何实施生本理念下课堂教学,它提出的教学原则是:先做后学,先会后学,先学后教,教少学多,不教而教,以学定