|
|||||
|
|
| 基于遗传算法的模糊聚类分析 | |
| 引用本文： | 刘文远,王颖洁,邓成玉,王宝文,石岩,方淑芬.基于遗传算法的模糊聚类分析[J].计算机工程,2004,30(19):117-118,138. |
| 作者姓名： | 刘文远 王颖洁 邓成玉 王宝文 石岩 方淑芬 |
| 作者单位： | 1. 哈尔滨工业大学管理学院,哈尔滨,150000;燕山大学信息工程学院,秦皇岛,066004 2. 燕山大学信息工程学院,秦皇岛,066004 3. 日本九州东海大学 4. 哈尔滨工业大学管理学院,哈尔滨,150000 |
| 摘 要： | 模糊C-均值聚类(FCM)应用广泛，但是它容易陷入局部最优，且对初始值很敏感。该文提出了一种基于遗传算法的模糊聚类方法，首先用遗传算法对模糊聚类中聚类中心的个数和聚类中心的选取进行指导，然后利用FCM进行聚类。实验结果表明：该方法可以在一定程度上避免FCM算法对初始值敏感和容易陷入局部最优解的缺陷，使聚类更合理，效果很好。 |
| 关 键 词： | 遗传算法 模糊C-均值聚类（FCM） 聚类分析 |
| 文章编号： | 1000-3428(2004)19-0117-02 |
Fuzzy Clustering Analysis Based on Genetic Algorithms |
|
| LIU Wenyuan,WANG Yingjie,DENG Chengyu,WANG Baowen,SHI Yan,FANG Shufen.Fuzzy Clustering Analysis Based on Genetic Algorithms[J].Computer Engineering,2004,30(19):117-118,138. | |
| Authors: | LIU Wenyuan WANG Yingjie DENG Chengyu WANG Baowen SHI Yan FANG Shufen |
| Affiliation: | LIU Wenyuan1,WANG Yingjie2,DENG Chengyu2,WANG Baowen2,SHI Yan3,FANG Shufen12 |
| Abstract: | The fuzzy C-means clustering algorithm (FCM) is applied extensively, but it can easily be trapped in a local optimum and also strongly depends on initialization. Therefore, a method of fuzzy clustering based on genetic algorithms is proposed in this paper. Genetic algorithms instruct to choose the number of cluster centers and the data that are cluster centers firstly, and clustering analysis is processed by FCM consequently. Experiment results show that the method can search global optimum partly so that the clustering analysis is more rational. |
| Keywords: | Genetic algorithms Fuzzy c-means clustering algorithm (FCM) Clustering analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
