一种改进的局部切空间排列算法

• 作者: 顾艳春
• 来源期刊: 计算机应用研究
• 关键词: 流形学习 数据降维 局部切空间排列 切空间 协方差矩阵
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 728-731
• 页数: 4页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.03.021

摘要

局部切空间排列（LTSA）算法是一种有效的流形学习算法, 能较好地学习出高维数据的低维嵌入坐标。数据点的切空间在LTSA算法中起着重要的作用, 其局部几何特征多是在样本点的切空间内表示。但是在实际中, LTSA算法是把数据点邻域的样本协方差矩阵的主元所张成的空间当做数据点的切空间, 导致了在非均匀采样或样本邻域均值点与样本自身偏离程度较大时, 原算法的误差增大, 甚至失效。为此, 提出一种更严谨的数据点切空间的计算方法, 即数据点的邻域矩阵按照数据点本身进行中心化。通过数学推导, 证明了在一阶泰勒展开的近似下, 提出的计算方法所得到的空间即为数据点自身的切空间。在此基础上, 提出了一种改进的局部切空间排列算法, 并通过实验结果体现了该方法的有效性和稳定性。与已有经典算法相比, 提出的计算方法没有增加任何计算复杂度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾艳春	佛山科学技术学院电子与信息工程学院	13	35	4.0	5.0