首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
基于粒子群优化算法的模糊C-均值聚类   总被引:15,自引:0,他引:15  
利用粒子群优化(PSO)算法全局寻优、 快速收敛的特点, 结合模糊C 均值(FCM)算法提出一种新的模糊聚类算法. 新算法用PSO算法代替了FCM算法的基于梯度下降的迭代过程, 使算法具有很强的全局搜索能力, 很大程度上避免了FCM算法易陷入局部极小的缺陷; 同时也降低了FCM算法对初始值的敏感度. 实验结果表明, 与FCM相比本文算法聚类更为准确, 效率更高.  相似文献   

2.
基于人工蜂群的模糊聚类算法   总被引:2,自引:0,他引:2  
针对模糊C-均值(FCM)聚类算法存在容易陷入局部极小值、对初始值和噪声数据敏感的缺点,提出一种基于人工蜂群(ABC)的模糊聚类算法(ABFM).该算法引入全局寻优能力强的人工蜂群算法来求得最优解作为FCM算法的初始聚类中心,然后利用FCM算法优化初始聚类中心,最后求得全局最优解,从而有效克服了FCM算法的缺点.实验结果表明,新算法与FCM聚类算法相比,提高了算法的寻优能力,并且迭代次数更少,收敛速度更快,聚类效果更好.  相似文献   

3.
基于APSO的模糊聚类算法   总被引:1,自引:0,他引:1  
利用改进的自适应粒子群优化算法(APSO)较强全局寻优、快速收敛的特点和模糊C-均值算法(FCM)对初始值敏感、容易陷入局部最优的缺点.提出一种基于自适应粒子群优化算法的模糊聚类算法(APFM).新算法有效的克服了FCM算法的缺点,同时增强了APSO算法全局搜索和跳出局部最优的能力.实验表明:新算法与单一的FCM和APSO算法相比聚类更准确,效率更高.  相似文献   

4.
一种基于改进型遗传算法的模糊聚类   总被引:4,自引:0,他引:4  
针对模糊C均值算法(FCM算法)难以达到全局最优解的问题,引入了具有全局搜索能力的遗传算法以解决聚类问题,并在标准遗传算法基础上进行了改进。将该算法运用于IR IS数据的聚类,实现了较好的聚类,从而验证了算法的有效性。  相似文献   

5.
一种基于遗传算法的模糊聚类   总被引:21,自引:0,他引:21  
对模糊c均值聚类算法(FCM算法)进行了讨论,说明FCM算法一般得不到全局最优分类,因此结合FCM算法提出了用遗传算法进行寻优求解,从而将遗传算法用于模糊聚类分析,最后的实例表明,遗传算法在处理多样本、多属性、多类别问题时,是一种有效的方法。  相似文献   

6.
卫星云图云分类的一种综合优化聚类方法   总被引:2,自引:0,他引:2  
为了改进和提高目前卫星云图云分类中客观性、定量性和自动化程度的不足,运用遗传算法(GA)全局寻优、模糊C均值聚类(FCM)局部寻优、模糊减法聚类(FSC)客观估算聚类数等优势互补的思想和途径,进行卫星云图的云分类判别。试验结果表明,综合优化方法(FSC-GA-FCM)的云分类效果明显优于单一的FCM和GA算法,可有效弥补FCM和GA算法在云分类中存在的不足,可运用于实况云图的云分类客观、自动判别。  相似文献   

7.
利用改进的自适应粒子群优化算法(APSO)较强全局寻优、快速收敛的特点和模糊C-均值算法(FCM)对初始值敏感、容易陷入局部最优的缺点,提出一种基于自适应粒子群优化算法的模糊聚类算法(APFM)。新算法有效的克服了FCM算法的缺点,同时增强了APSO算法全局搜索和跳出局部最优的能力。实验表明:新算法与单一的FCM和APSO算法相比聚类更准确,效率更高。  相似文献   

8.
程国  刘亚亚  赵鹏军 《河南科学》2014,(12):2448-2453
针对传统模糊C均值聚类算法(FCM)易陷入局部极小值和对初值敏感的缺陷,提出一种基于混沌自适应引力搜索的模糊C均值聚类算法.首先采用自适应的更新粒子速度和混沌优化粒子最优位置的策略,对引力搜索算法进行改进.其次,用改进的引力搜索算法优化FCM的初始聚类中心.在Iris和Wine数据集上的实验表明,该算法具有很强的全局搜索能力,提高了聚类的效果和效率.  相似文献   

9.
基于遗传算法的截集FCM灰度图像分割方法研究   总被引:2,自引:1,他引:2  
以截集模糊C均值聚类(Sectional Set Fuzzy C—means algorithm:SSFCM)算法为基础,提出一种自适应遗传算法(Adaptive Genetic Algorithm)改进截集FCM算法。传统FCM算法中一般使用一维直方图初始化方法,使初始化与聚类算法相分离,没有形成整体,而且同一幅一维直方图可能对应不同的原始图像。引入自适应遗传算法,与截集FCM算法有机结合,用遗传算法解决初始化问题的同时.以遗传算法的寻优性能来指导聚类。实验表明,该算法效率较传统FCM算法和未改进截集FCM算法有很大的提高,同时能够保持较好的分割效果和质量。  相似文献   

10.
遗传算法与改进的FCM聚类算法的结合   总被引:4,自引:0,他引:4  
刘英 《甘肃科技》2006,22(3):122-124
模糊C-均值聚类(FCM)对初始值很敏感,易于陷入局部极小点而不能搜索到全局的聚类中心,而遗传算法是一种全局搜索方法,本文通过改变隶属度约束条件由FCM算法得到一种新的模糊聚类算法PCM,并将其与遗传算法相结合。实验结果表明,这种方法明显优于传统FCM算法。  相似文献   

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

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