基于遗传算法的模糊聚类方法的研究与实现

来源 :湖北大学 | 被引量 : 0次 | 上传用户:wangyujing07
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是数据挖掘的一个重要研究领域。在所有的聚类方法中,模糊c-均值算法(FCM)是应用最为广泛的一种算法,它具有算法简单、局部搜索能力强收敛速度快的优点。但此方法也存在严重的不足:对初值敏感,易陷入局部极小值。   本文将遗传算法应用于聚类分析,利用遗传算法的全局性收敛特征来改善FCM算法的不足。我们首先介绍了聚类分析、遗传算法的一些基本知识以及实现他们的一些基本技术,然后讨论了应用于模糊聚类分析时遗传算法的设计。在遗传算法的设计中,根据问题的需求,我们提出了以聚类中心为个体的实数编码方式;同时,为了简化算法,在选择阶段采用了一种基于精英重组的选择机制,即在家庭的范围内保存最优的两个个体;最后,基于实数编码方式,设计了与其匹配的基于最短距离基因匹配的算术交叉算子和非均匀变异算子。应用遗传算法的基本原理证明了算法的收敛性,并借助于位串函数分析了其收敛性特征,将算法用于Iris数据集,数值实验表明算法很好的性能,能大大的提高FCM算法的聚类性能。
其他文献
Randi(c)指标是目前最流行,应用最广泛的基于分子图的结构指标之一,它适合描述有机分子的分支程度,并被广泛的用来预测有机化合物的物理.化学性质。于是对Randi(c)指标的极值
学位
石墨烯是一种由碳原子组成的密排六方二维平面薄膜,具有良好的电热传导率,超高的透光率,摩擦系数小等优良性质,应用前景广泛.实际中石墨烯不都是完美的,存在吸附原子,空位,位错等缺陷,这些缺陷会对石墨烯的力学,电学,光学等性质产生影响.分子模拟方法是纳米材料计算中的一种主要方法,在物理,化学,材料等领域的研究中起着重要作用.由于石墨烯的尺寸非常小,处在纳米量级,使用分子模拟方法可以从原子级别探究石墨烯的
高校国防教育对提高大学生爱国意识、树立正确价值观和人生理想具有重要意义.本文分析了新时期高校国防教育的实施途径,主要包括:开展国防教育相关课程;举办与国防教育相关的
现代网络技术的发展为人类生活带来了巨大的便利,但同时也滋生出了大量新型网络攻击行为。传统的防范手段很难应对这些新型网络攻击行为,入侵检测技术作为一种新兴的网络安全
本刊讯3月11日,宜昌市夷陵区柑桔高品质栽培阳光工程培训班在龙泉镇水府庙村开班,来自该村的95名柑桔种植大户、农业科技示范户和销售能人在家门口进行“充电”。夷陵区是全
由Toeplitz矩阵作为系数的线性方程组出现在许多不同的应用中.目前已经有许多有效的计算方法用于求解这类含有Toeplitz结构的问题中,但这些方法对于含有Toeplitz矩阵结构的加
随着计算机网络的不断发展,高校计算机网络课程教学也越来越重要.因此,如何提高高校计算机网络课程教学的教学质量,并在短时间内提高高校学生的学习效率,激发高校学生们的学
在非线性动力系统的定性研究中,正规形是一有效的分析工具.正规形理论的基本思想是:寻找合适的变量变换,在保持变换前后两个系统的局部定性性质不变的同时,使得变换后的系统在形
无网格方法是继有限差分法与有限元法等传统的数值方法之后兴起的一种很有前景的数值方法。相比传统的数值方法,无网格方法对网格没有较强的依赖性,自适应性较强等优点。随着近
本文主要研究物质输运方程的最优控制问题,其物理背景是生产、生活中混合物混合均匀的问题,即如何在规定的时间内使物质混合均匀且所消耗的能量最小,具有很强的应用价值。我