基于局域主方向重构的适应性非线性维数约减

被引：6

作者：

侯越先 ^{[1
]}

吴静怡 ^{[2
]}

何丕廉 ^{[1
]}

机构：

[1] 天津大学电子信息工程学院

[2] 天津大学管理学院

来源：

计算机应用 | 2006年 / 04期

关键词：

非线性维数约减; 适应性邻域选择; 局域主方向; 流形学习;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

现有的主要非线性维数约减算法,如SIE和Isomap等,其邻域参数的设定是全局性的。仿真表明,对于局域流形结构差异较大的数据集,全局一致的邻域参数可能无法获得合理的嵌入结果。为此给出基于局域主方向重构的适应性邻域选择算法。算法首先为每个参考点选择一个邻域集,使各邻域集近似处于局域主线性子空间,并计算各邻域集的基向量集;再由基向量集对各邻域点的线性拟合误差判定该邻域点与主线性子空间的偏离程度,删除偏离较大的点。仿真表明,基于局域主方向重构的适应性邻域选择可有效处理局域流形结构差异较大的数据集;且相对于已有的适应性邻域选择算法,可以更好屏蔽靠近参考点的孤立噪声点及较大的空间曲率导致的虚假连通性。

引用

页码：895 / 897

页数：3