| 大矢量空间聚类的遗传k-均值算法 |
| |
| 引用本文： | 王磊,戚飞虎. 大矢量空间聚类的遗传k-均值算法[J]. 上海交通大学学报, 1999, 33(9): 1154-1156 |
| |
| 作者姓名： | 王磊 戚飞虎 |
| |
| 作者单位： | 上海交通大学计算机科学与工程系上海 200030 |
| |
| 摘 要： | 基于遗传算法与ｋ均值算法，提出了一种遗传ｋ均值算法．该算法通过改进标准遗传操作和使用可变变异率，使其在大矢量空间聚类问题中表现良好的性能，克服了ｋ均值聚类算法易于陷入局部最值和标准遗传交叉操作对聚类应用的不适应．为设计全局最优搜索方案提供了新思路
|
| 关 键 词： | 遗传算法 k-均值 聚类 |
| 文章编号： | 1006-2467(1999)09-1154-03 |
| 修稿时间： | 1998-12-31 |
Genetic k-Means Algorithm for Clustering of Large-Scale Vector Space |
| |
| WANGLei,QIFei hu Dept. ofCom puterSci. and Eng.,ShanghaiJiaotong Univ.,Shanghai,China. Genetic k-Means Algorithm for Clustering of Large-Scale Vector Space[J]. Journal of Shanghai Jiaotong University, 1999, 33(9): 1154-1156 |
| |
| Authors: | WANGLei QIFei hu Dept. ofCom puterSci. Eng. ShanghaiJiaotong Univ. Shanghai China |
| |
| Affiliation: | WANGLei,QIFei hu Dept. ofCom puterSci. and Eng.,ShanghaiJiaotong Univ.,Shanghai200030,China |
| |
| Abstract: | A genetic k m eans clustering algorithm was proposed.By using k m eans algorithm as a new genetic crossoveroperator,this algorithm show sgood perform ance in clustering oflarge scale vectorspace in com parison w ith the k m eansclustering algorithm and geneticalgorithm (GA).Also,a variablem utation rate w asdem onstrated to be helpfulforim proving the algorithm perform ance.Thishybrid algorithm gives an idea to the com bination ofGAand conventionaltechnologies forsolving m ore com plex problem . |
| |
| Keywords: | genetic algorithm (GA) k m enas clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
