中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Nonlinear dimensionality reduction with relative distance comparison

文献类型:期刊论文

作者Zhang, Chunxia2; Xiang, Shiming1; Nie, Feiping3; Song, Yangqiu3
刊名NEUROCOMPUTING
出版日期2009-03-01
卷号72期号:7-9页码:1719-1731
关键词Nonlinear dimensionality reduction (NLDR) Relative distance comparison Semi-definite programming
英文摘要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.
WOS标题词Science & Technology ; Technology
类目[WOS]Computer Science, Artificial Intelligence
研究领域[WOS]Computer Science
关键词[WOS]MANIFOLDS ; EIGENMAPS
收录类别SCI
语种英语
WOS记录号WOS:000264993200036
源URL[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.

入库方式: OAI收割

来源:自动化研究所

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

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