基于局部和全局映射函数的流形降维空间球形覆盖-模式识别与人工智能.PDFVIP

第28 卷摇 第4 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.28摇 No.4 摇 2015年4月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Apr.摇 2015 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基基于局部和全局映射函数的 流形降维空间球形覆盖分类算法* 胡正平摇 摇 杜立翠摇 摇 赵淑欢 (燕山大学 信息科学与工程学院摇 秦皇岛066004) 摘摇 要摇 为探索高维数据本质结构和低维表示,并避免一般流形学习中测试数据不能显式降维的不足,提出基于 局部和全局映射函数的流形降维空间球形覆盖分类算法.该算法首先抽象融合局部和全局信息映射模型,分别优 化局部拉普拉斯矩阵和全局拉普拉斯矩阵,通过对局部和全局拉普拉斯矩阵进行特征值分解,得到训练样本的低 维表示.然后借助核映射获取测试样本的低维表示.最后在低维空间建立球形覆盖分类模型,实现目标分类.在 MNIST手写体数据集、YaleB和AR人脸数据集上的实验表明文中算法的有效性,证明其在实际应用领域具有一定 价值. 关键词摇 覆盖分类,流形,低维子空间,局部和全局映射(LGRM) 中图法分类号摇 TP391.41 DOI摇 10.16451/ ki.issn1003鄄6059.201504008 Spherical Cover Classification Algorithm Based on Manifold Dimension Reduction Space of Local and Global Mapping HU Zheng鄄Ping,DU Li鄄Cui,ZHAO Shu鄄Huan (School of Information Science and Engineering,Yanshan University,Qinhuangdao066004) ABSTRACT To explore the intrinsic structure and the low dimensional representation of high dimensional data and find explicit mapping in some manifold learning algorithms,spherical cover classification algorithm based on manifold dimension reduction space of local and global mapping is proposed. The mapping model combining local information and global information is extracted firstly. The local laplacian matrix and the global laplacian matrix are optimized separately. The low dimensional representation of training data is obtained by eigen鄄decomposition of the laplacian matrix. Then the low dimensional representation of testing data is obtained by kernel mapping. Finally,the spherical cover classification model in low dimensional sp