一种基于Biharmonic样条插值的流形学习算法*

作为一种有效的非线性降维方法，流形学习在众多领域吸引了广泛的关注并取得了长足的发展。但当样本点较为稀疏时，样本点的局部邻域很难满足流形学习局部同胚的前提条件，此时流形学习算法往往效果变差甚至失效。一种有效的解决方法是增加一些新的插值点。但已有的插值方法选取的插值点与原样本点均存在线性关系。从线性代数的理论来说，由插值点和原有邻域点张成的线性子空间与原有邻域点张成的子空间是一样的，因此，不会改善线性逼近的误差。而且，插值点没有反应出流形的本质结构和特征，从理论上背离了数据降维的目的。为此，提出了一种基于Biharmonic非线性插值技术的流形学习算法BbMLA。由于是从高维曲面逼近的角度非线性的选择插值点，插值出的样本点不会被原有邻域点线性表示，从而能更好的重构原样本点。将BbMLA应用到多个数据集后，图示说明了插值点能够有效的改善邻域内的样本点结构，同时插值后的流形学习算法具有较好的有效性和稳定性。

A Manifold Learning Algorithm Based on Biharmonic Spline Interpolation Technique