首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
抑制式模糊C-均值聚类研究综述   总被引:1,自引:0,他引:1  
模糊C-均值聚类及其各种变形和推广在实际应用中取得了巨大成就,获得了国际学者的广泛认可。目前,国际上形成了以硬C-均值聚类、模糊C-均值聚类、可能性C-均值聚类为基础的三大聚类算法簇。抑制式模糊C-均值聚类算法架起了连接硬C-均值聚类算法和模糊C-均值聚类算法的一个桥梁,本文就抑制式模糊C-均值聚类的研究现状进行综述,以期对该算法的更深入研究和应用起到推动作用。  相似文献   

2.
基于遗传算法的动态模糊聚类基于遗传算法的动态模糊聚类   总被引:13,自引:0,他引:13  
提出了一种基于遗传算法的动态模糊聚类方法。通过计算样本之间的模糊相似性,不失真地反映它们之间的内在关联。同时将样本之间的模糊相似性映射到样本之间的欧氏距离,即将高维样本映射到二维平面。利用遗传算法不断优化两者之间的映射,使样本之间的欧氏距离逐步趋近于其模糊相似性,实现动态模糊聚类。克服了聚类有效性对样本分布的依赖性;同时,增加了聚类的灵活性和可视化。该方法在性能上较经典的模糊聚类算法有一定改进,具有较好的聚类效果和较快的收敛速度。仿真实验结果证明了该方法的可行性和有效性。  相似文献   

3.
针对模糊C-均值聚类算法对聚类数预先不可知和谱系聚类所具有的缺陷,提出了混合模糊谱系聚类算法,该算法结合模糊聚类和谱系聚类,自动确定聚类数目,并可以有效的对数据进行聚类.实验表明,该算法具有良好的有效性和可行性.  相似文献   

4.
通过对模糊C-均值聚类算法的研究,用遗传算法的相关知识对其进行优化与改进.并使用著名的IRIS数据集分别对传统的模糊C-均值聚类算法和用遗传算法改进后的模糊C-均值聚类算法进行测试、比较.实验结果表明,用遗传算法改进后的模糊C-均值聚类算法比传统的模糊C-均值聚类算法更加准确、高效.这将为以后的聚类分析研究工作提供一定的帮助.  相似文献   

5.
将核学习方法的思想和改进的选择C-均值聚类算法相结合,提出了一种改进的模糊核聚类算法,使其能对非超球体、含有噪音和离群点及样本不均衡的数据进行有效的聚类.通过引入高斯核函数,原样本的特征被非线性变换到高维核空间,提高了聚类性能.实验结果表明,该改进算法具有有效性.  相似文献   

6.
为满足技术路线图编制需要,针对模糊c均值对初始值敏感和稳定性差的缺点,通过引入遗传算法和类的概念向量,提出了一种改进的模糊均值文本聚类挖掘方法—CGFCM方法.首先根据遗传算法全局搜索的特点,CGFCM方法利用遗传算法求出文本的初始聚类中心,然后利用类的概念向量,建立概念向量矩阵,使用迭代概念向量矩阵完成文本的模糊聚类...  相似文献   

7.
针对模糊C-均值算法(FCM)具有局部最优问题和初值敏感性的缺陷,将微粒群优化算法应用于文本模糊聚类, 提出了基于微粒群优化算法的模糊C-均值算法PFCM.该算法首先采用实数编码方式对聚类原型进行编码,利用微粒群优化算法的全局搜索性能对初始聚类原型的选取进行指导,然后利用模糊C-均值算法进行聚类.使用算法PFCM对文本集合进行聚类实验,并用目标函数值和划分系数来判断模糊划分的效果,实验结果表明,与FCM相比,该算法具有较好的全局收敛性和较好的聚类结果.  相似文献   

8.
该文主要研究了灰度共生矩阵和模糊均值聚类两种图像分割方法,对于这两种方法分别提取了4种纹理特征描述符:角二阶矩、对比度、相关性和熵来进行图像分割。并结合两种方法得出一种改进的图像分割方法。分别用这两种方法和改进后的方法对lean图进行分割并对分割的结果进行比较分析,实验证明改进后的方法优于灰度共生矩阵法,且优于模糊聚类法中用对比度和熵进行图像分割的效果,提高了图像的分割精度。  相似文献   

9.
基于遗传模糊C-均值聚类算法的图像分割   总被引:21,自引:0,他引:21  
将遗传算法(GA)与模糊C-均值聚类算法(FCM算法)相结合,并运用于图像分割,以期解决标准FCM算法在图像分割中运算速度慢和对初始值依赖大的两大缺陷。首先对模糊聚类中心进行编码,然后依据FCM算法的目标函数建立适应度函数,在适当的交叉率和变异率下,最终实现了基于遗传模糊C-均值算法的图像分割。考虑在一维图像分割特征向量情况下,通过引入直方图统计特性,实现了遗传模糊C-均值算法的快速运算,最后,运用真实的磨粒图像对算法进行了详细验证,并与标准FCM算法进行了对比,分割实验表明了本方法比标准FCM算法具有更快的计算速度和更好的鲁棒性。  相似文献   

10.
改进的模糊C-均值聚类方法   总被引:3,自引:0,他引:3  
该文针对模糊C-均值算法容易收敛于局部极小点的缺陷,将遗传算法应用于模糊C-均值算法(FCM)的优化计算中,其中对传统遗传算法的编码方案、遗传算子约束条件及适应值函数等方面进行改进,提出了一种基于改进遗传算法的模糊聚类方法。实验表明,将改进的遗传算法与FCM算法结合起来进行聚类分析,可以在一定程度上避免FCM算法对初始值敏感和容易陷入局部最优解的缺陷,使聚类更合理,比单一使用FCM算法进行聚类分析的效果要好。  相似文献   

11.
基于遗传算法的水下机器人模糊控制器优化设计   总被引:3,自引:0,他引:3  
将遗传算法引入到水下机器人模糊控制优化问题中,用以自动寻优隶属函数参数和模糊控制规则,针对所采用的模糊控制器是连续型模糊控制器这一特点,对模糊规则和隶属函数采用了实数编码策略,并讨论了复制、交叉、变异等遗传操作在模糊控制器设计非线性寻优中的应用,最后针对水下机器人运动控制进行了计算机仿真,仿真结果表明,优化得到的模糊控制器与传统的模糊控制器相比具有响应快、超调小的特点。  相似文献   

12.
运用两维自动回归模型、分形维数、均值和方差从每一小区域的数据中抽取纹理特征,把纹理特征作为自组织特征映射神经网络的输入层进行训练确定最优的纹理区域分割数,最后运用遗传算法优化图像分割。实验结果证明神经网络和遗传算法相结合能有效地分割纹理图像。  相似文献   

13.
针对解决网格节点资源聚类问题,提出了基于小生镜遗传算法的模糊聚类分析方法。该算法把小生镜遗传算法搜索的随机性和并行性引入模糊聚类中,对模糊聚类中的聚类中心的个数和聚类中心的选取进行指导,解决了模糊C均值聚类对初始聚类中心的敏感性问题、实验证明该方法能具有全局收敛性,克服了FCM算法可能陷入局部极小值,并有效地对网格节点资源整合归类,从而改善网格节点资源发现的性能。  相似文献   

14.
提出了以遗传算法设计自生成规则变换的模糊控制器.而模糊控制器是由个体表示的盒式变换相联系,而提出一个短的编码串,控制器的结构是由输入变量的隶属度函数的个数,隶属度函数的形状和指数函数组成.那么,以适当的函数来选择合适的模糊控制器的搜索过程以达到期望的性能.最后,以倒立摆的控制过程来证明该方法的效果.  相似文献   

15.
基于遗传算法的模糊控制器的设计   总被引:1,自引:0,他引:1  
研究基于遗传算法的模糊控制器的设计方法,同时对于常规模糊控制器及自修正的模糊控制器进行设计,通过对比3种模糊控制器的控制效果,对控制器性能进行评价,建立基于遗传算法的模糊控制器的程序设计流程图,在MATLAB环境中设计针对工业过程中常见的二阶纯滞后模型的仿真程序,仿真结果显示3种控制器的控制效果,性能及实现方法的对比以表格的形式作出总结。  相似文献   

16.
聚类分析的一个重要应用就是图像识别,谱聚类因为比传统的聚类方法更高效而迅速被广泛运用到图像处理中。谱聚类算法其中一个重要的步骤是构造一个合适的相似矩阵,本文提出一种基于共享近邻重要性的自适应谱聚类算法且应用到数字手写图像识别中,与自适应谱聚类算法做比较试验,表明谱聚类算法能取得较好的识别结果。  相似文献   

17.
针对受到光照不均匀影响的图片在直接进行阈值分割造成的错分割问题,提出在分割前对图像进行光照补偿的预处理,从原图中分离出光照不均匀平面矩阵,从而降低光照不均匀对阈值分割造成的不利影响.在分割过程中采用模糊聚类算法,提高了图像分割的有效性.  相似文献   

18.
利用模糊c均值(FCM)算法是一种最流行的模糊聚类的方法,因为它的效率,计算简单,容易实现.但是针对FCM对初始化敏感和易陷入局部最优解,在本文出了一种基于粒子群算法的模糊聚类.仿真实验结果表明了该方法对有效性和全局性优化.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号