基于自适应距离的等距映射  

Isometric mapping based on adaptive distance

作　　者：程建[1] 屈航[1] 连钊[1] 郑永恒[1] 

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

出　　处：《中国科技论文》2012年第10期796-798,808,共4页China Sciencepaper

基　　金：高等学校博士学科点专项科研基金资助项目(20100185120021);中央高校基本科研业务费资助项目(ZYGX2009X003;ZYGX2009Z005);电子科技大学青年科技基金重点项目(JX0804)

摘　　要：等距映射是一种非监督的流形学习算法,对于已知先验类别信息的数据,其降维效果不理想。同时,对于新加入的数据点的降维,计算复杂度过高,不适合实时应用。针对这两点不足之处,提出一种推广的自适应等距映射算法,通过引入自适应距离因子并结合推广的等距映射可实现有效降维。ORL人脸数据库的实验表明,该算法在人脸的识别率和实时性上有明显的提高。Isometric mapping（ISOMAP） is a classic unsupervised algorithm of manifold learning.However,ISOMAP could not work well for the data with the class priori information.Moreover,dimension reduction to the new data point using ISOMAP is computationally too complex to be used in real time.Given the drawbacks of ISOMAP,an adaptive distance generalization of ISOMAP（ADGI） is proposed,in which the adaptive distance factor is introduced to combine with generalization of ISOMAP.The ADGI is effective in the dimension reduction of face features.Experiments on ORL database show the presented algorithm is better both in recognition ratio and in real time for face recognition.

关 键 词：流形学习 等距映射 自适应距离等距映射 

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