Abstract:The Local Tangent Space Alignment (LTSA) is one of the popular manifold learning algorithms since it is straightforward to implementation and global optimal. However, LTSA may fail when high-dimensional observation data are sparse or non-uniformly distributed. To address this issue, a modified LTSA algorithm is presented. At first, a new L1 norm based method is presented to estimate the local tangent space of the data manifold. By considering both distance and structure factors, the proposed method is more accurate than traditional Principal Component Analysis (PCA) method. To reduce the bias of coordinate alignment, a weighted scheme based on manifold structure is then designed, and the detailed solving method is also presented. Experimental results on both synthetic and real datasets demonstrate the effectiveness of the proposed method when dealing with sparse and non-uniformly manifold data.
杜春, 邹焕新, 孙即祥, 周石琳, 赵晶晶. 基于改进局部切空间排列的流形学习算法[J]. 电子与信息学报, 2014, 36(2): 277-284.
Du Chun, Zou Huan-Xin, Sun Ji-Xiang, Zhou Shi-Lin, Zhao Jing-Jing. Manifold Learning Algorithm Based on Modified Local Tangent Space Alignment. , 2014, 36(2): 277-284.