局部测地距离估计的增量等距特征映射算法

基于经典等距特征映射（ISOMAP）算法易受噪声干扰和邻域大小影响，采用局部测地距离估计输入数据点的初始邻域，并结合增量学习思想，提出一种基于局部测地距离估计的增量ISOMAP算法进行降维，以提高ISOMAP算法的分类能力.人脸识别试验表明，该算法识别性能优越，对噪声和几何形变具有鲁棒性.

Incremental ISOMAP Method Based on Locally Estimated Geodesic Distance

The classical ISOMAP (isometric feature mapping) method is prone to suffer from the noise and the size of neighborhood. A novel method called “Incremental ISOMAP” based on locally estimated geodesic distance for dimensionality reduction was presented. First, this method assumed that the neighborhood of a point located at the highly twisted placed of the manifold might not be linear so that its neighbors should be determined by geodesic distance. Then, incremental learning was used to replace the batch mode in pattern recognition, aiming to enhance the ability of real time. The proposed method is simple, general and easy to deal with high-dimensional data. The experimental results on face recognition show that the method is efficient and robust.