基于局部线性空间划分的流形泛化算法  

Local Linear Space Partition Based Manifold Generation Algorithm

作　　者：陈华杰[1] 彭冬亮[1] 

机构地区：[1]杭州电子科技大学自动化学院信息与控制研究所,杭州310018

出　　处：《模式识别与人工智能》2009年第3期445-451,共7页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.60602049;60805013);浙江省教育厅项目(No.Y200702897)资助

摘　　要：为了将流形学习算法获取的映射关系扩展到新的样本数据,提出一种基于局部线性空间划分的流形泛化算法.提出局部线性空间划分的局部性、曲率自适应性原则.在此基础上,构建定维投影距离测度,采用定维投影向量量化算法将整个流形划分为若干个局部线性空间.在局部空间上构建流形映射的线性近似映射.在流形映射重构的基础上,针对新样本数据,判断其局部线性空间的归属,进而采用线性近似映射获取低维空间上的映射估计值.在人工合成数据集以及手写数字图像库上的实验证明本文算法的有效性.A local linear space partition （LLSP） based manifold generation algorithm is proposed to extend the mapping function obtained by manifold learning of new data points. Using the dimension-fixed projection distance （ DFPD）, the dimension-fixed projection vector quantization （DFPVQ） algorithm is presented to coyer the whole manifold with several local linear spaces （LLS）. Then, the simplified linear mapping functions are constructed in LLS. As for new data point, the corresponding LLS is found and the mapping 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.

关 键 词：流形泛化 局部线性空间划分(LLSP) 定维投影距离(DFPD) 定维投影向量量化算法(DFPVQ) 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]