保局投影算法的优化研究  

Research on the Optimization of Locality Preserving Projections

作　　者：赵继东[1] 鲁珂[1] 吴跃[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《电子科技大学学报》2008年第5期750-752,共3页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(60702072);四川省应用基础研究基金(2006JB-67)

摘　　要：保局投影算法的基础是构造一个模拟图像局部结构的最近相邻图,但该最近相邻图并不总能够准确表示图像的流形结构,该文提出了一种基于保局投影的迭代保局投影优化算法。该方法可以不断地迭代更新保局投影算法的最近相邻图,最近邻图的构成直接影响到保局投影算法的性能,因此,优化后的最近相邻图可以更好地表示出图像的流形结构。从而可以得到更佳的降维映射。对该算法与PCA及LPP的图像检索效果进行实验比较,结果表明,该算法可以获得更好的效果。Locality Preserving Projections （LPP） is based on a nearest neighbor graph which models the local geometrical structure of the image manifold. However, this graph can not always accurately estimate the intrinsic manifold structure. A novel algorithm called Iterative locality preserving projections （ILPP） is preposed. ILPP iteratively updates the nearest neighbor graph, so that it can better model the intrinsic manifold structure. Experimental results comparison show that our algorithm outperforms PCA and LPP for image retrieval.

关 键 词：图像检索 迭代保局投影算法 保局投影 流形学习 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]