| 遗传优化的谱聚类方法研究 |
| |
| 引用本文： | 王会青,陈俊杰,郭凯. 遗传优化的谱聚类方法研究[J]. 计算机工程与应用, 2011, 47(14): 143-145. DOI: 10.3778/j.issn.1002-8331.2011.14.041 |
| |
| 作者姓名： | 王会青 陈俊杰 郭凯 |
| |
| 作者单位： | 太原理工大学 计算机科学与技术学院，太原 030024 |
| |
| 基金项目： | 国家自然科学基金，山西省自然科学基金 |
| |
| 摘 要： | 传统的谱聚类对初始化数据敏感，聚类结果随不同的初始输入数据而波动。针对上述问题，提出了一种基于遗传算法的谱聚类算法，该算法克服了谱聚类算法对初始数据的敏感性，得到较稳定的聚类结果。与遗传k均值和谱聚类算法相比，该算法在模拟数据和UCI数据集上获得了较好的聚类性能。
|
| 关 键 词： | 谱聚类 遗传算法 谱图理论 k均值算法 机器学习 |
| 修稿时间： | |
Research of spectral clustering based on genetic algorithm |
| |
| WANG Huiqing,CHEN Junjie,GUO Kai. Research of spectral clustering based on genetic algorithm[J]. Computer Engineering and Applications, 2011, 47(14): 143-145. DOI: 10.3778/j.issn.1002-8331.2011.14.041 |
| |
| Authors: | WANG Huiqing CHEN Junjie GUO Kai |
| |
| Affiliation: | College of Computer Science and Technology，Taiyuan University of Technology，Taiyuan 030024，China |
| |
| Abstract: | Spectral clustering algorithms are dependent on the initialization of the data,the clustering results are different when input data are not identical.To solve the problem,a spectral clustering based on genetic algorithm（GASC） is proposed, which overcomes the sensitivity of the initial data and get the more stable clustering result.Compared with the improved k-means algorithm and spectral clustering,the experiments show that the suggested algorithm has better clustering perfor- mance on both artificial and UCI data |
| |
| Keywords: | spectral clustering genetic algorithm spectral graph theory k-means algorithm machine learning
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
