On defining affinity graph for spectral clustering through ranking on manifolds

doi:10.1016/j.neucom.2009.03.012

	On defining affinity graph for spectral clustering through ranking on manifolds
	Xia, Tian 1,2; Cao, Juan 1; Zhang, Yong-dong 1; Li, Jin-tao 1
	2009-08-01
发表期刊	NEUROCOMPUTING
ISSN	0925-2312
卷号	72 期号:13-15 页码:3203-3211
摘要	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.
关键词	Affinity graph Spectral clustering Ranking on manifolds
DOI	10.1016/j.neucom.2009.03.012
收录类别	SCI
语种	英语
资助项目	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类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000268733700047
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：26[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11817
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.