Nonlinear dimensionality reduction with relative distance comparison
文献类型:期刊论文
作者 | Zhang, Chunxia2; Xiang, Shiming1![]() |
刊名 | 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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。