一个基于谱图分割的简单聚类算法  

A Simple Algorithm Based on Spectral Graph Partition

作　　者：田娟[1] 王崇骏[1] 李静[1] 陈兆乾[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室

出　　处：《复旦学报（自然科学版）》2004年第5期810-814,共5页Journal of Fudan University：Natural Science

基　　金：国家自然科学基金资助项目(60273033)

摘　　要：目前谱聚类在文本分类、图像分割和信息检索等领域的应用越来越引起研究者的重视,并取得了一定的成果.但是,大多数已有的谱聚类算法需要事先给定聚类数.在k means算法、EM等聚类方法中也存在相似的问题.在此介绍了一种简单的容易实现的谱聚类算法,可以自动确定合适的聚类数.实验表明本算法结果很好.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.

关 键 词：聚类算法 K-MEANS算法 文本分类 图像分割 聚类方法 信息检索 自动 类数 谱图 领域 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP311[自动化与计算机技术—计算机科学与技术]