中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
On defining affinity graph for spectral clustering through ranking on manifolds

文献类型：期刊论文

作者Xia, Tian1,2; Cao, Juan1; Zhang, Yong-dong1; Li, Jin-tao1
刊名NEUROCOMPUTING
出版日期2009-08-01
卷号72期号:13-15页码:3203-3211
关键词Affinity graph Spectral clustering Ranking on manifolds
ISSN号0925-2312
DOI10.1016/j.neucom.2009.03.012
英文摘要Spectral clustering consists of two distinct stages: (a) construct an affinity graph from the dataset and (b) cluster the data points through finding an optimal partition of the affinity graph. The focus of the paper is the first step. Existing spectral clustering algorithms adopt Gaussian function to define the affinity graph since it is easy to implement. However, Gaussian function is hard to depict the intrinsic structure of the data, and it has to specify a scaling parameter whose selection is still an open issue in spectral clustering. Therefore, we propose a new definition of affinity graph for spectral clustering from the graph partition perspective. In particular, we propose two consistencies: smooth consistency and constraint consistency, for affinity graph to hold, and then define the affinity graph respecting these consistencies in a regularization framework of ranking on manifolds. Meanwhile the proposed definition of affinity graph is applicable to both unsupervised and semi-supervised spectral clustering. Encouraging experimental results on synthetic and real world data demonstrate the effectiveness of the proposed approach. (C) 2009 Elsevier B.V. All rights reserved.
资助项目National Basic Research Program of China[2007CB311100] ; National High Technology and Research Development Program of China[2007AA01Z416] ; National Nature Science Foundation of China[60873165] ; National Nature Science Foundation of China[60802028] ; Beijing New Star Project on Science and Technology[2007B071] ; Co-building Program of Beijing Municipal Education Commission
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000268733700047
出版者ELSEVIER SCIENCE BV
源URL[http://119.78.100.204/handle/2XEOYT63/11816]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Xia, Tian
作者单位1.Chinese Acad Sci, Inst Comp Technol, Ctr Adv Comp Technol Res, Beijing 100190, Peoples R China
2.Chinese Acad Sci, Grad Univ, Beijing 100039, Peoples R China
推荐引用方式
GB/T 7714		 Xia, Tian,Cao, Juan,Zhang, Yong-dong,et al. On defining affinity graph for spectral clustering through ranking on manifolds[J]. NEUROCOMPUTING,2009,72(13-15):3203-3211.
APA Xia, Tian,Cao, Juan,Zhang, Yong-dong,&Li, Jin-tao.(2009).On defining affinity graph for spectral clustering through ranking on manifolds.NEUROCOMPUTING,72(13-15),3203-3211.
MLA Xia, Tian,et al."On defining affinity graph for spectral clustering through ranking on manifolds".NEUROCOMPUTING 72.13-15(2009):3203-3211.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。