regularized local reconstruction for clustering

	regularized local reconstruction for clustering
	Sun Jun; Shen Zhiyong; Su Bai; Shen Yidong
	2009
会议名称	13th Pacific-Asia Conference on Knowledge and Data Mining
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
会议日期	APR 27-30,
会议地点	Bangkok, THAILAND
出版地	HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
出版者	ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS
ISSN	0302-9743
ISBN	978-3-642-01306-5
部门归属	Sun, Jun; Shen, Zhiyong; Su, Bai; Shen, Yidong Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100190, Peoples R China.
摘要	Motivated by the local reconstruction approach to discovering low dimensional structure in high dimensional data; we propose a novel clustering algorithm that effectively utilizes local reconstruction information. We obtain the local reconstruction weights by minimizing the reconstruction error between each data point; and the reconstruction from its neighbors. An entropy regularization terns is incorporated into the reconstruction objective function so that the smoothness of the reconstruction weights call be explicitly controlled. The reconstruction weights are then used to obtain the clustering result by employing spectral clustering techniques. Experimental results on a number of datasets demonstrate that our algorithm performs well relative to other approaches, which validate the effectiveness of our approach for clustering.
关键词	Clustering Local Reconstruction Entropy Regularization
主办者	Sirindhorn Int Inst Technol, Thammasat Univ, Chulalonkorn Univ, Asian Inst Technol, Natl Elect & Comp Technol Ctr, Thailand Convent & Exhibit Bureau, AF Off Sci Res, Asian Off Aerosp Res & Dev
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/8360
专题	基础软件与系统重点实验室
推荐引用方式 GB/T 7714	Sun Jun,Shen Zhiyong,Su Bai,et al. regularized local reconstruction for clustering[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS,2009.