期刊文献+

保局投影算法的优化研究 被引量:3

Research on the Optimization of Locality Preserving Projections
在线阅读 下载PDF
导出
摘要 保局投影算法的基础是构造一个模拟图像局部结构的最近相邻图,但该最近相邻图并不总能够准确表示图像的流形结构,该文提出了一种基于保局投影的迭代保局投影优化算法。该方法可以不断地迭代更新保局投影算法的最近相邻图,最近邻图的构成直接影响到保局投影算法的性能,因此,优化后的最近相邻图可以更好地表示出图像的流形结构。从而可以得到更佳的降维映射。对该算法与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.
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第5期750-752,共3页 Journal of University of Electronic Science and Technology of China
基金 国家自然科学基金(60702072) 四川省应用基础研究基金(2006JB-67)
关键词 图像检索 迭代保局投影算法 保局投影 流形学习 image retrieval iterative locality preserving projections algorithm LPP manifold learning
  • 相关文献

参考文献10

  • 1VAPNIK V. The nature of statistical learning theory[M]. New York: Springer Verlag, 1995.
  • 2JOACHIMS T. Transductive inference for text classification using support vector machines[C]//16th International Conference on Machine Learning. San Francisco, USA: [s.n.], 1999.
  • 3HE Xiao-fei, KING O, MA Wei-ying, et al. Learning a semantic space from user's relevance feedback for image retrieval[J]. IEEE Trans on Circuit and Systems for Video Technology, 2003, 13(1): 39-48.
  • 4HE Xiao-fei, Niyogi P. Locality preserving projections[C]// Advances in Neural Information Processing Systems. Cambridge: MIT Press, 2004: 327-334.
  • 5何力,张军平,周志华.基于放大因子和延伸方向研究流形学习算法[J].计算机学报,2005,28(12):2000-2009. 被引量:24
  • 6张振跃,查宏远.线性低秩逼近与非线性降维[J].中国科学(A辑),2005,35(3):273-285. 被引量:8
  • 7LU Ke, HE Xiao-fei. Image retrieval using dimensionality reduction[J]. Lecture Notes in Computer Science, 2004, 3314: 775-781.
  • 8LUKe, HE Xiao-fei. Image retrieval based on incremental subspace learning[J]. Pattern Recognition. 2005, 38(11): 2047-2054.
  • 9HE Xiao-fei, CAI Deng, MIN Wan-li. Statistical and computational analysis of locality preserving projection[C]// Proceedings of the 22nd International Conference on Machine Learning. Bonn, Germany: ACM Press, 2005: 281-288.
  • 10LU Ke, ZHAO Ji-dong, CAI Deng. An algorithm for semi-supervised learning in image retrieval[J]. Pattern Recognition, 2006, 39(4): 717-720.

二级参考文献28

  • 1Golub G, Van Loan C. Matrix Computations. 3rd ed. Baltimore: Johns Hopkins University Press, 1996.
  • 2Teh Y, Roweis S. Automatic alignment of hidden representations. Neural Information Processing Systems,2003, 15:841-848.
  • 3Bishop C M, Svensen M, Williams C K I. GTM: the generative topographic mapping. Neural Computation, 1998, 10: 215-234.
  • 4Freedman D. Efficient simplicial reconstructions of manifolds from their samples. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24:1349-1357.
  • 5Hinton G, Roweis S. Stochastic neighbor embedding. Neural Information Processing Systems, 2003, 15:833-840.
  • 6Kohonen T. Self-organizing Maps. 3rd ed. Berlin: Springer-Verlag, 2000.
  • 7Ramsay J O, Silverman B W. Applied Functional Data Analysis. Berlin: Springer, 2002.
  • 8Roweis S, Saul L. Nonlinear dimensionality reduction by locally linear embedding. Science, 2000, 290:2323-2326.
  • 9Tenenbaum J, De Silva V, Langford J. A global geometric framework for nonlinear dimension reduction.Science, 2000, 290:2319-2323.
  • 10Xu G, Kailath T. Fast subspace decomposition. IEEE Transactions on Signal Processing, 1994, 42:539-551.

共引文献28

同被引文献73

  • 1鲁珂,赵继东,叶娅兰,曾家智.一种用于图像检索的新型半监督学习算法[J].电子科技大学学报,2005,34(5):669-671. 被引量:9
  • 2鲁珂,赵继东,吴跃,何晓飞.基于保局投影的相关反馈算法[J].计算机辅助设计与图形学学报,2007,19(1):20-24. 被引量:8
  • 3He Xiaofei,Niyogi P.Locality Preserving Projections[C] ∥Proc of Advances in Neural Information Processing Systems,2003.
  • 4Yang Wankou,Wang Jianguo,Ren Mingwu,et al.Feature Extraction Based on Laplacian Bidirectional Maximum Margin Criterion[J].Pattern Recognition,2009,42(11):2327-2334.
  • 5Chen Sibao,Zhao Haifeng,Kong Min,et al.2D-Lpp:A Two-Dimensional Extension of Locality Preserving Projections[C] ∥Proc of Int'l Conf on Intelligent Computing,2007:912-921.
  • 6Zhao Deli,Lin Zhouchen,Xiao Rong,et al.Linear Laplacian Discrimination for Feature Extraction[C] ∥Proc of IEEE Conf on Computer Vision and Pattern Recognition,2007:1-7.
  • 7He Xiaofei,Yan Shuicheng,Hu Yuxiao,et al.Face Recognition Using Laplacianfaces[J].Pattern Analysis and Machine Intelligence,2005,27(3):328-340.
  • 8Nguyen N,Liu Wanquan,Vekatesh S.Ridge Regression for Two Dimensional Locality Preserving Projection[C] ∥Proc of the 19th Int'l Conf on Pattern Recognition,2008:1-4.
  • 9张道强 陈松灿.高维数据降维方法.中国计算机学会通讯,2009,5(8):15-22.
  • 10Ritendra Datta, Dhiraj Joshi, Jia Li, et al. Image Retrieval: Ideas, Influence, and Trends of the New Age[J]. ACM Computer Surveys, 2008,40 (2) : 5 : 1 - 5/60.

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部