基于等角映射的多样本增量流形学习算法-模式识别与人工智能.PDFVIP

第27 卷摇 第2 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.27摇 No.2 摇 2014年2月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Feb.摇 2014 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基于等角映射的多样本增量流形学习算法* 1 1 2 谈摇 超 摇 摇 关佶红摇 摇 周水庚 1(同济大学 计算机科学与技术系摇 上海201804) 2(复旦大学 计算机科学技术学院上海市智能信息处理重点实验室摇 上海200433) 摘摇 要摇 目前一些经典的降维流形学习方法以距离来度量数据间的相似度,难以处理噪音造成的子空间偏离.针 对此问题,文中提出一种基于等角映射的多样本增量流形学习算法,将以样本均值为中心的高维样本数据的协方 差矩阵变为以邻域均值为中心的协方差矩阵,消除基于距离度量对子空间带来的误差,并对协方差矩阵进行加权, 减少不规则新增样本或噪音对降维造成的影响.实验证明该算法与其他算法相比,具有更好的抗噪能力及降维效 果,可更好地应用于图像识别问题. 关键词摇 降维流形学习,等角映射,多样本增量,加权 中图法分类号摇 TP 181 Multi鄄Sample Incremental Manifold Learning Algorithm Based on Isogonal Mapping 1 1 2 TAN Chao ,GUANJi鄄Hong ,ZHOU Shui鄄Geng 1(Computer Science and Technology Department,Tongji University,Shanghai201804) 2(ShanghaiKey Laboratory of Intelligent Information Processing,School of Computer Science, Fudan University,Shanghai200433) ABSTRACT In theclassicaldimensionreducingmanifoldlearningalgorithms,thedistanceisusedtomeasurethe similarity between data,and the problem of subspace deviation caused by noise can not be solved.A multi鄄sample incremental manifold learning algorithm based on Isogonal mapping is proposed. The covariance matrix of the high dimensional samples with sample mean as the center is turned into the covariance matrix with neighborhood mean as the center. Thus,the error of the subspace caused by distance measurementiseliminated,thecovariancematrix