QQ客服 官方微博 反馈留言

	Nonlinear Dimensionality Reduction by Local Orthogonality Preserving Alignment
	Lin, Tong ; Liu, Yao ; Wang, Bo ; Wang, Li-Wei ; Zha, Hong-Bin
	2016
关键词	manifold learning dimensionality reduction semi-definite programming Procrustes measure MANIFOLD OPTIMIZATION EIGENMAPS
英文摘要	We present a new manifold learning algorithm called Local Orthogonality Preserving Alignment (LOPA). Our algorithm is inspired by the Local Tangent Space Alignment (LTSA) method that aims to align multiple local neighborhoods into a global coordinate system using affine transformations. However, LTSA often fails to preserve original geometric quantities such as distances and angles. Although an iterative alignment procedure for preserving orthogonality was suggested by the authors of LTSA, neither the corresponding initialization nor the experiments were given. Procrustes Subspaces Alignment (PSA) implements the orthogonality preserving idea by estimating each rotation transformation separately with simulated annealing. However, the optimization in PSA is complicated and multiple separated local rotations may produce globally contradictive results. To address these difficulties, we first use the pseudo-inverse trick of LTSA to represent each local orthogonal transformation with the unified global coordinates. Second the orthogonality constraints are relaxed to be an instance of semi-definite programming (SDP). Finally a two-step iterative procedure is employed to further reduce the errors in orthogonal constraints. Extensive experiments show that LOPA can faithfully preserve distances, angles, inner products, and neighborhoods of the original datasets. In comparison, the embedding performance of LOPA is better than that of PSA and comparable to that of state-of-the-art algorithms like MVU and MVE, while the runtime of LOPA is significantly faster than that of PSA, MVU and MVE.; SCI(E); EI; CPCI-S(ISTP); lintong@pku.edu.cn; liuyao@pku.edu.cn; wangbo1204@gmail.com; wanglw@cis.pku.edu.cn; zha@cis.pku.edu.cn; 3; 512-524; 31
语种	英语
出处	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
DOI标识	10.1007/s11390-016-1644-4
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/437320]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Lin, Tong,Liu, Yao,Wang, Bo,et al. Nonlinear Dimensionality Reduction by Local Orthogonality Preserving Alignment. 2016-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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