节点文献

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

A Simple Algorithm Based on Spectral Graph Partition

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 田娟王崇骏李静陈兆乾

【Author】 TIAN Juan~(1,2),WANG Chong-jun~1,LI Jing~1,CHEN Zhao-qian~1 University,Nanjing 210093, China; 2.Department of Anesthesiology, Xuzhou Medical College, Xuzhou 221003, China)

【机构】 南京大学计算机软件新技术国家重点实验室南京大学计算机软件新技术国家重点实验室 南京210093徐州医学院麻醉系徐州221003南京210093南京210093

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

【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.

【关键词】 谱图分割聚类数k聚类
【Key words】 spectral graph partitionclustering numberk-way clustering
【基金】 国家自然科学基金资助项目(60273033)
  • 【文献出处】 复旦学报(自然科学版) ,Journal of Fudan University , 编辑部邮箱 ,2004年05期
  • 【分类号】TP301
  • 【被引频次】15
  • 【下载频次】528
节点文献中: 

本文链接的文献网络图示:

本文的引文网络