| 一种基于模拟退火和遗传算法的模糊聚类方法 |
| |
| 引用本文： | 白莉媛,胡声艳,刘素华.一种基于模拟退火和遗传算法的模糊聚类方法[J].计算机工程与应用,2005,41(9):56-58. |
| |
| 作者姓名： | 白莉媛 胡声艳 刘素华 |
| |
| 作者单位： | 河南工业大学计算机科学系,郑州,450052;河南工业大学计算机科学系,郑州,450052;河南工业大学计算机科学系,郑州,450052 |
| |
| 基金项目： | 河南省科技攻关项目资助(编号:0224010011) |
| |
| 摘 要： | 首先,对模糊C-均值聚类算法做了简要分析和评论,根据其特点,提出了一种基于模拟退火和遗传算法的聚类分析方法,算法中采用了适合于模糊聚类的树型编码方案。实验表明,该算法可克服系统对数据集及初始聚类中心的敏感性,避免陷入局部极小,在模式识别、数据挖掘等领域有着广泛的应用前景。
|
| 关 键 词： | 模糊聚类 遗传算法 模拟退火算法 树型编码 |
| 文章编号： | 1002-8331-(2005)09-0056-03 |
A Fuzzy Clustering Algorithm Based on Simulated Annealing and Genetic Algorithm |
| |
| Bai Liyuan,Hu Shengyan,Liu Suhua.A Fuzzy Clustering Algorithm Based on Simulated Annealing and Genetic Algorithm[J].Computer Engineering and Applications,2005,41(9):56-58. |
| |
| Authors: | Bai Liyuan Hu Shengyan Liu Suhua |
| |
| Abstract: | This paper firstly describes the fuzzy C-means clustering algorithm.Then,according to its characteristic,an improved clustering analysis method based on simulated annealing and genetic algorithm is proposed.A tree encoding scheme which is proper for the fuzzy clustering algorithm is determined.Experiment results show that the improved algorithm give us more satisfactory results by escaping from local minima regardless of the data set and the selection of the initial clustering centers.It can be used in many fields such as pattern recognition and data mining. |
| |
| Keywords: | fuzzy clustering Genetic Algorithm simulated annealing algorithm tree coding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
