基于重叠片排列的流形学习算法.pdfVIP

基于重叠片排列的流形学习算法·117·

基于重叠片排列的流形学习算法

杨丽娟，李瑛

(北华航天工业学院计算机科学与工程系，河北廊坊065000)

摘要：针对线性数据降维算法对处理非线性结构数据的降维效果不是很好，提出一种基于重叠片排列的

流形学习算法，该算法根据局部的线性贴片处在非线性流形中的特性，将流形划分为线性互相重叠的局

部区域贴片，且利用主成分分析方法得到局部区域贴片的低维表示，然后排列且对齐其低维坐标，以获

得整体数据的低维坐标。通过仿真结果证明，基于重叠片排列的流形学习算法在应用于人脸识别和分

类问题时以及在识别准确率方面要优于其他经典的流形学习算法。

关键词：流形学习；数据降维；非线性结构；主成分分析；人脸识别

中图分类号：TP391．41文献标识码：A文章编号：lO00—8829(2014)12一O117—04

ManifoldLearningAlgorithmBasedon