基于遗传算法的图论聚类方法

被引:1
作者
张爱华 [1 ]
机构
[1] 武汉大学数学与统计学院 湖北武汉430072
关键词
遗传算法; 聚类分析; 图论; 最小生成树;
D O I
10.14188/j.1671-8836.2005.s2.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对传统图论聚类算法对初始聚类中心的敏感性以及聚类结果与样本输入次序等问题,提出了基于遗传算法进行图论聚类分析的基本原理和实现方法.实验结果表明,遗传算法应用于图论聚类分析能够搜索到更为精确的聚类中心值,其结果明显好于传统图论聚类算法.
引用
收藏
页码:19 / 21
页数:3
相关论文
共 2 条
[1]  
模式识别[M]. 哈尔滨工程大学出版社 , 黄凤岗,宋克欧编著, 1998
[2]  
运筹学及其应用[M]. 武汉大学出版社 , 朱求长编著, 1997