| 一个基于谱图分割的简单聚类算法 |
| |
| 引用本文： | 田娟,王崇骏,李静,陈兆乾.一个基于谱图分割的简单聚类算法[J].复旦学报(自然科学版),2004,43(5):810-814. |
| |
| 作者姓名： | 田娟 王崇骏 李静 陈兆乾 |
| |
| 作者单位： | 南京大学,计算机软件新技术国家重点实验室,南京,210093;徐州医学院,麻醉系,徐州,221003;南京大学,计算机软件新技术国家重点实验室,南京,210093 |
| |
| 基金项目： | 国家自然科学基金资助项目(60273033) |
| |
| 摘 要： | 目前谱聚类在文本分类、图像分割和信息检索等领域的应用越来越引起研究者的重视，并取得了一定的成果、但是，大多数已有的谱聚类算法需要事先给定聚类数．在k-means算法、EM等聚类方法中也存在相似的问题、在此介绍了一种简单的容易实现的谱聚类算法，可以自动确定合适的聚类数．实验表明本算法结果很好、
|
| 关 键 词： | 谱图分割 聚类数 k聚类 |
| 文章编号： | 0427-7104(2004)05-0810-05 |
A Simple Algorithm Based on Spectral Graph Partition |
| |
| TIAN Juan.A Simple Algorithm Based on Spectral Graph Partition[J].Journal of Fudan University(Natural Science),2004,43(5):810-814. |
| |
| Authors: | TIAN Juan |
| |
| Abstract: | Motivated by applications such as document classification and image segmentation, spectral clustering has attracted a great deal of attention of many researchers. However, most existing algorithms on spectral clustering are not able to determine the number of clusters. It is same to other approaches on clustering such as k-means and EM.It presents a simple, easily implemented method on spectral clustering to automatically find the suitable value of clustering number and gives superior performance on experiment. |
| |
| Keywords: | spectral graph partition clustering number k-way clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
