基于自适应聚类流形学习的增量样本降维与识别  

Incremental sample dimensionality reduction and recognition based on clustering adaptively manifold learning

作　　者：杨静林[1] 唐林波[1] 宋丹[2] 赵保军[1] 

机构地区：[1]北京理工大学信息与电子学院,北京100081 [2]北京电子工程总体研究所,北京100854

出　　处：《系统工程与电子技术》2015年第1期199-205,共7页Systems Engineering and Electronics

摘　　要：为了解决局部线性嵌入(locally linear embedding,LLE)流形学习算法无法自适应确定重构区间和不能进行增量学习等问题,提出了一种自适应聚类增量LLE(clustering adaptively incremental LLE,C-LLE)目标识别算法。该算法通过建立高维非线性样本集的局部线性结构聚类模型,对聚类后的类内样本采用线性重构,解决了LLE算法样本重构邻域无法自适应确定的问题;通过构建降维矩阵,解决了LLE算法无法单独对增量进行降维和无法利用增量对目标进行识别的问题。实验表明,本文算法能够准确提取高维样本集的低维流形结构,具有较小的增量降维误差和良好的目标识别性能。To solve the problem that incremental learning of locally linear embedding （LLE）cannot get reconfiguration neighborhood adaptively and powerlessly,a target recognition method of clustering adaptively incremental LLE（C-LLE）is proposed.Firstly,the clustering model of the clustering locally linear structure of high-dimensional data is build,so it is able to solve the problem of neighborhood adaptive reconfiguration.Then the proposed algorithm extracts an explicit dimensionality reduction matrix,and the problem of powerlessly in-cremental object recognition is solved.Experimental results show that the proposed algorithm is able to extract the low-dimensional manifold structure of high-dimensional data accurately.It also has low incremental dimen-sion reduction error and great target recognition performance.

关 键 词：流形学习 局部线性嵌入 增量降维 目标识别 分裂聚类 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]