%0 Journal Article
%T Improved local tangent space alignment algorithm
一种改进的局部切空间排列算法
%A GU Yan-chun
%A
顾艳春
%J 计算机应用研究
%D 2013
%I
%X As one of the classical manifold learning algorithms, LTSA algorithm can yield low-dimensional embedding coordinates from high-dimensional space effectively. Tangent space plays a central role in LTSA algorithm by projecting each neighborhood into the tangent space to obtain the local coordinates. However, in practice, LTSA algorithm takes the space which spanned by principal components of the sample covariance matrix of the neighborhood as the tangent space of the point. This paper presented a more rigorous method to calculate tangent space, that the neighborhood matrix of data points was centralized in accordance with the data point itself. By mathematical deduction, it proved that, under the approximation of first order Taylor, the space attained by our method is even the tangent space of data points itself. Based on this method, it proposed an improved local tangent space alignment algorithm. The effectiveness and stability of this algorithm are further confirmed by some experiments. Moreover, the proposed algorithm has no increase in the computational complexity.
%K 流形学习
%K 数据降维
%K 局部切空间排列
%K 切空间
%K 协方差矩阵
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=57319E4289F4438F9563D73E4B5E714E&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=38B194292C032A66&sid=4D1A534FF6CD5D9A&eid=507521DBC725630F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16