Nonlinear dimensionality reduction with relative distance comparison

CASIA OpenIR > 多模态人工智能系统全国重点实验室 > 先进时空数据分析与学习

	Nonlinear dimensionality reduction with relative distance comparison
	Zhang, Chunxia 2; Xiang, Shiming1 ; Nie, Feiping 3; Song, Yangqiu 3
发表期刊	NEUROCOMPUTING
	2009-03-01
卷号	72 期号:7-9 页码:1719-1731
文章类型	Article
摘要	This paper proposes a new algorithm for nonlinear dimensionality reduction. Our basic idea is to explore and exploit the local geometry of the manifold with relative distance comparisons. All such comparisons derived from local neighborhoods are enumerated to constrain the manifold to be learned. The task is formulated as a problem of quadratically constrained quadratic programming (QCQP). However, such a QCQP problem is not convex. We relax it to be a problem of semi-definite programming (SDP), from which a globally optimal embedding is obtained. Experimental results illustrate the validity of our algorithm. (C) 2008 Elsevier B.V. All rights reserved.
关键词	Nonlinear Dimensionality Reduction (Nldr) Relative Distance Comparison Semi-definite Programming
WOS标题词	Science & Technology ; Technology
关键词[WOS]	MANIFOLDS ; EIGENMAPS
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000264993200036
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/3692
专题	多模态人工智能系统全国重点实验室_先进时空数据分析与学习
作者单位	1.Chinese Acad Sci, Natl Lab Pattern Recognit, Inst Automat, Beijing 100190, Peoples R China 2.Beijing Inst Technol, Software Sch, Sch Comp Sci & Technol, Beijing 100081, Peoples R China 3.Tsinghua Univ, Dept Automat, Tsinghua Natl Lab Informat Sci & Technol TNList, Beijing 100084, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Chunxia,Xiang, Shiming,Nie, Feiping,et al. Nonlinear dimensionality reduction with relative distance comparison[J]. NEUROCOMPUTING,2009,72(7-9):1719-1731.
APA	Zhang, Chunxia,Xiang, Shiming,Nie, Feiping,&Song, Yangqiu.(2009).Nonlinear dimensionality reduction with relative distance comparison.NEUROCOMPUTING,72(7-9),1719-1731.
MLA	Zhang, Chunxia,et al."Nonlinear dimensionality reduction with relative distance comparison".NEUROCOMPUTING 72.7-9(2009):1719-1731.