基于切空间判别学习的流形降维算法

来源：软件学报杂志2018年第12期北京时间：

作者：王锐,吴小俊

单位：王锐，江南大学 物联网工程学院, 江苏 无锡 21412211,吴小俊，江南大学 物联网工程学院, 江苏 无锡 21412202

摘要：在基于图像集的流形降维问题中，许多算法的核心思想都是把一个高维的流形直接降到一个维数相对较低、同时具有的判别信息更加充分的流形上.投影度量学习（projection metric learning，简称PML）是一种Grassmann流形降维算法.该算法是基于投影度量，并且使用RCG（Riemannian conjugate gradient）算法优化目标函数，其在多个数据集上都取得了较好的实验结果，但是对于复杂的人脸数据集，如YTC其实验结果相对较差，只取得了66.69%的正确率.同时，RCG算法的时间效率较差.基于上述原因，提出了基于切空间判别学习的流形降维算法.该算法首先对于PML中的投影矩阵添加扰动，使其成为对称正定（symmetric positive definite，简称SPD）矩阵；然后，使用LEM（log-euclidean metric）将其映射到切空间中；最后，利用基于特征值分解的迭代优化算法构造判别函数，得到变换矩阵.对提算法在多个标准数据集上进行了实验验证，并取得了较好的实验结果，从而验证了该算法的有效性.

关键词：Grassmann流形;降维;RCG;对称正定矩阵;LEM;特征值分解

基金资助：国家自然科学基金（61373055，61672265）；江苏省教育厅科技成果产业化推进项目（JH10-28）；江苏省产学研创新项目（BY2012059）