基于局部线性空间划分的流形泛化算法-模式识别与人工智能.pdfVIP

第22 卷摇 第 3 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.22摇 No.3 摇 2009年6月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Jun摇 摇 2009 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基基于局部线性空间划分的流形泛化算法* 陈华杰摇 摇 彭冬亮 (杭州电子科技大学 自动化学院信息与控制研究所 杭州摇 310018) 摘摇 要摇 为了将流形学习算法获取的映射关系扩展到新的样本数据,提出一种基于局部线性空间划分的流形泛化 算法.提出局部线性空间划分的局部性、曲率自适应性原则.在此基础上,构建定维投影距离测度,采用定维投影向 量量化算法将整个流形划分为若干个局部线性空间.在局部空间上构建流形映射的线性近似映射.在流形映射重 构的基础上,针对新样本数据,判断其局部线性空间的归属,进而采用线性近似映射获取低维空间上的映射估计 值.在人工合成数据集以及手写数字图像库上的实验证明本文算法的有效性. 关键词摇 流形泛化,局部线性空间划分(LLSP),定维投影距离(DFPD),定维投影向量量化算法(DFPVQ) 中图法分类号摇 TP 181 Local Linear Space Partition Based Manifold Generation Algorithm CHEN Hua鄄Jie,PENG Dong鄄Liang (Institute of Information and Control,School of Automation,HangzhouDianzi University, Hangzhou310018) ABSTRACT A local linear spacepartition (LLSP)based manifold generation algorithm isproposedto extendthe mapping function obtained by manifold learning of new data points. Using the dimension鄄fixed projection distance (DFPD),thedimension鄄fixedprojectionvectorquantization (DFPVQ)algorithmispresentedto cover the whole manifold with several local linear spaces (LLS). Then,the simplified linear mapping functions areconstructedinLLS. Asfornew datapoint,thecorrespondingLLSisfoundandthemapping value in low dimension is estimated by the simplified linear mapping function. The superiority of the proposed algorithm is confirmed by experimental results both on synthesized data and handwritten digits image dataset. Key Words摇 Manifold Generation,Local Linear Space Partition (LLSP),Dimension鄄Fixed Projection Distance (DFPD)