用户名: 密码: 验证码:
基于全局统计与局部几何性质的数据降维算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
在机器学习和数据挖掘等领域的许多实际问题中,如人脸识别,数字图像识别和数据可视化等,都需要面临高维数据的分析和处理。高维数据不仅会增加算法的计算负担,而且由于包含大量的冗余信息会掩盖数据的内在真实结构,给学习和分析任务带来很大的困难。数据降维技术是解决这一问题的有效手段,它不仅可以挖掘出数据的本质结构,而且能够以较少的计算代价帮助完成既定的学习任务。因此,针对数据降维技术的研究一直以来都是相关领域研究的重点课题。
     本论文重点研究针对高维数据的降维理论与方法以及在人脸识别领域中的具体应用。论文的主要研究内容和创新成果如下:
     1.从基于全局统计和基于局部几何性质的角度总结了已有数据降维算法的各自特点和优势,分析了各种算法的本质和内在联系。
     2.经典的PCA和KPCA算法都是在最小平方意义下进行建模的,其求解缺乏足够的稳健性。数据中即使掺杂了少量的离群样本也会使得它们求解的主分量方向产生很大偏倚。本文针对这一问题提出了一种稳健的非线性降维算法IRobust KPCA。该算法通过隐式的方式辨别并抑制数据中的离群样本,能够学习出准确的非线性子空间。由于采用了迭代的方式更新计算,算法还具有潜在的增量学习的优势。与标准KPCA算法的对比实验结果表明了该算法的有效性和稳健性。
     3.基于局部保持的思想,提出了一种针对高维数据的流形学习和模式分类的监督降维算法SMDA。经典的LDA算法仅考虑了样本的全局统计信息,不适用于非线性分布的数据。而基于局部几何性质的流形学习算法在解释数据的内在结构方面具有明显的优势。因此,本文基于局部分析的思想提出了SMDA算法。该算法试图在保持数据局部性质的同时最大化各类别之间的间隔,能够获得良好的判别性能。并且由于采用了优化的邻域选择机制,SMDA能够避免已有方法在刻画数据局部几何结构时所面临的一些问题。在Yale和UMIST人脸数据库上的实验结果表明了该算法的有效性以及相对于主流的PCA、LDA、LPP和MFA算法的优越性。
     4.基于流形正则化的思想,提出了一种可用于多类问题半监督学习算法MLapRLS。MLapRLS算法采用多变量回归模型用于分类问题,并且构建了所有样本的近邻图来估计整个数据空间的几何结构,作为回归目标的正则化项。在该算法中,无标签样本的作用就是协助估计数据空间的局部几何结构,帮助获得更为有效的判别向量。在Extended YaleB和PIE人脸数据库上的实验结果表明了该算法的有效性。
Many pattern recognition and data mining problems,such as face recognition, digital image recognition and data visualization,involve data in very high dimensional spaces.The high feature dimensionality of data not only burdens the computational requirement of algorithms,but also cantains redundancy and obscures the intrinsic structures of data.Dimensionality reduction is an effective tool to deal with this problem,which can help to probe into the essential structure of the input data and contributes to accomplish desired learning tasks at low computational cost. As a result,the research on dimensionality reduction has always been important in related scientific fields.
     This thesis focuses on the theories and methods of dimensionality reduction for high dimensional data,as well as related applications in face recognition.The main contents and achievements are as follows:
     1.The characteristics and advantages of existing dimensionality reduction algorithms are summarized from global statistic-based and local geometry-based perspectives.The internal relations of various algorithms are also analyzed.
     2.Both the classical PCA and KPCA algorithms,implemented in the sense of least mean squared error,have the deficiency of instability when input data are spoiled by outliers.And even small amount of outliers will obviously deteriorate the performance of standard PCA and KPCA algorithms.To deal with this problem,we propose a new robust nonlinear principal component analysis technique called IRobust KPCA.The algorithm can effectively eliminate the effect of outliers,and produce an accurate nonlinear subspace.In addition,IRobust KPCA computes iteratively and shows the potential of expansibility to the incremental learning version. The comparative experimental results with standard KCPA demonstrate the effectiveness and robustness of IRobust KPCA.
     3.Focusing on the dimensionality reduction for manifold learning and pattern classification on high-dimensional data,we propose a new supervised dimensionality reduction algorithm.The classical LDA method considers only the global statistical information of samples and tends to fail in dealing with nonlinear distributed data.While the manifold learning algorithms have shown great power in discovering the intrinsic structures of high dimensional data.Therefore,we utilized the locality preserving idea and developed a new algorithm called Sub-manifold Discrimiant Analysis (SMDA).SMDA finds the low-dimensional embeddings of the input data by maximizing the sub-manifold margin while maintaining the neighboring relations of samples.In addition,an optimized process of intrinsic structure discovery is adopted to avoid the limitations of existing locality preserving based methods.The experimental results on Yale and UMIST face databases domenstrate the effectiveness of SMDA and the supiority to popular PCA,LDA,LPP and MFA algorithms.
     4.Considering the semi-supervised learning framework based on manifold regularization,we propose a method called MLapRLS.In MLapRLS,a nearest neighbor graph is constructed firstly to model the intrinsic geometrical structure of the data space,and then the graph structure is incorporated into the objective function of the Multivariate Linear Regression as a regularization term.Aiming to extract effective features for the semi-supervised multi-class problem,MLapRLS can make use of all limited labeled samples and large amount of unlabeled samples.The experimental results on Extended YaleB and PIE face databases domenstrate the effectiveness of MLapRLS.
引文
Abate Andrea F,Nappi Michele,Daniel Riccio,and Gabriele Sabatino.2007.2D and 3D Face Recognition:A Survey[J].Pattern Recognition Letters,14:1885-1906.
    Ahonen T,Hadid A,and Pietiki(?)nen M.2004.Face Recognition with Local Binary Patterns[C].8th European Conference on Computer Vision,Prague,Czech Republic,11-14:469.Springer.
    Alzate C and Syukens J A.2005.Robust Kernel Principal Component Analysis Using Huber's Loss Function[C].24th Benelux Meeting on Systems and Control.
    Bach F R,and Jordan M I.2003.Kernel Independent Component Analysis[J].The Journal of Machine Learning Research 3:1-48.
    Balasubramanian M,Schwartz E L,Tenenbaum J B,Silva V de,and Langford J C.2002.The Isomap Algorithm and Topological Stability[J].Science.290(12):2323-2326.
    Basri R,and Jacobs D W.2003.Lambertian Reflectance and Linear Subspaces.IEEE Transactions on Pattern Analysis and Machine Intelligence 25,no.2:218-233.
    Belhumeur,P N,Hespanha J P,and Kriegman D J.1997.Eigenfaces vs.Fisherfaces:Recognition Using Class Specific Linear Projection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,19,7:711-720.
    Belkin,Mikhail,and Partha Niyogi.2002.Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering[C].Advances in Neural Information Processing System,14:585-591.
    Belkin M,and Niyogi P.2004.Semi-supervised Learning on Riemannian Manifolds[J].Machine Learning 56:209-239.
    Belkin M.,Niyogi P and Sindhwani V.2006.Manifold Regularization:A Geometric Framework for Learning from Labeled and Unlabeled Examples[J].Journal of Machine Learning Research 7:2399-2434.
    Belkin Mikhail,Niyogi Partha,Sindhwani Vikas.2006.Manifold Regularization:A Geometric Framework for Learning from Labeled and Unlabeled Examples[J].Journal of Machine Learning Research 7:2399-2434
    Bell A J,Sejnowski T J.1995.An Information-Maximization Approach to Blind Separation and Blind Deconvolution[J].Neural Computation.7(6).
    Bellman,R.1961.Adaptive Control Processes:A Guided Tour[M].Princeton University Press,Princeton,NJ.
    Bengio Y,Delalleau O,Roux N L,Paiement JF,Vincent P,and Ouimet M.2004.Learning Eigenfunctions Links Spectral Embedding and Kernel PCA[J].Neural Computation 16,no.10:2197-2219.
    Bengio Y,Paiement J F,Vincent P,Delalleau O,Roux N Le,and Ouimet M.2004.Out-of-sample Extensions for LLE,Isomap,MDS,Eigenmaps and Spectral Clustering[C].In Advances in Neural Information Processing Systems 16:177.Bradford Book.
    Bengio Y,Paiement J F,Vincent P,Delalleau O,Le Roux N,and Ouimet M.2004.Out-of-sample Extensions for LLE,Isomap,MDS,Eigenmaps,and Spectral Clustering[C].In Advances in Neural Information Processing Systems 16:177.Bradford Book.
    Blanz V,and Vetter T.2003.Face Recognition Based on Fitting a 3D Morphable Model[J].IEEE Transactions on Pattern Analysis and Machine Intelligence 25,no.9:1063-1074.
    Blum A,Mitchell T.1998.Combining Labeled and Unlabeled Data with Co-training[C].In:Proceedings of the 11th Annual Conference on Computational Learning Theory,Wisconsin,MI,92-100.
    Bronstein,Alexander,Michael Bronstein,and Ron Kimmel.2003.Expression-Invariant 3D Face Recognition[C].In Audio-and Video-Based Biometric Person Authentication,62-70.
    Cai D,He X F,Han J W.2007.Semi-supervised Discriminant Analysis[C].In Proceeding of the IEEE International Conference on Computer Vision.
    Chapelle O,Scholkopf B and Zien A.2006.Semi-supervised Learning[M].The MIT Press.
    Chen H T,Chang H W,and Liu T L.2005.Local Discriminant Embedding and Its Variants[C].In IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
    Chen L F,Liao HYM,Ko M T,Lin J C,and Yu G J.2000.A New LDA-based Face Recognition System Which Can Solve the Small Sample Size Problem[J].Pattern recognition 33,no.10:1713-1726.
    Chin T J,and Suter D.2008.Out-of-sample Extrapolation of Learned Manifolds[J].IEEE Transactions on Pattern Analysis and Machine Intelligence 30,no.9:1547-1556.
    Comaniciu D,Ramesh V,and Meer P.2003.Kernel-based Object Tracking.IEEE Transactions on Pattern Analysis and Machine Intelligence 25,no.5:564-577.
    Comon P.1994.Independent Component Analysis,a New Concept?[J]Signal Processing 36,no.3:287-314.
    Cootes T F,Taylor C J,Cooper D H,and Graham J.1995.Active Shape Models-their Training and Application[J].Computer Vision and Image Understanding 61,no.1:38-59.
    Cootes T F,Edwards G J and Taylor C J.2001.Active Appearance Models[J].IEEE Transactions on Pattern Analysis and Machine Intelligence 23,no.6:681-685.
    Cox T F,and Cox M A A.1994.Multi-dimensional Scaling[M].Chapman and Hall,London.
    Cristianini N and Shawe-Taylor J.2000.An Introduction to Support Vector Machines:and Other Kernel-based Learning Methods[M].Cambridge University Press.
    Deng X,Yuan M and Sudijanto A.2007.A Note on Robust Principal Component Analysis[J].Contemporary Mathematics,443,21-33.
    Domeniconi C,Peng J and Gunopulos D.2002.Locally Adaptive Metric Nearest-neighbor Classification[J],IEEE Transaction on Pattern Analysis and Machine Intelligence.24(9):1281-1285.
    Donoho D L,and Grimes C.2002.When Does Isomap Recover Natural Parameterization of Families of Articulated Images?Technical Report 2002-27,Department of Statistics,Stanford University.
    Donoho D L,and Grimes C.2003.Hessian Eigenmaps:Locally Linear Embedding Techniques for High-dimensional Data[C].Proceedings of the National Academy of Sciences 100,no.10:5591-5596.
    Duda R O,Hart P E,and Stork D G.2001.Pattern Classification[M].Wiley-Interscience.
    Fayyad U G.Piatetsky-Shapiro,and Smyth P.1996.Knowledge Discovery and Data Mining:Towards a Unifying Framework[C].In 2nd International Conference on Knowledge Discovery and Data Mining,Portland,OR,82-88.
    Fisher R.1936.The Use of Multiple Measurements in Taxonomic Problems[J].Ann.Eugenics 7:179-88.
    Friedman J H.1989.Regularized Discriminant Analysis[J].Journal of the American Statistical Association,84(405):165~175.
    Friedman J H.1994.Flexible Metric Nearest Neighbor Classification,Technical Report,Department of Statistics Stanford University,Stanford,CA,USA.
    Fukunaga K and Flick T E.1984.An Optimal Global Nearest Neighbor Metric[J],IEEE Transaction on Pattern Analysis and Machine Intelligence.6(3):314-318.
    Fukumaga K.and Mantock J M.1983.Nonparametric Discriminant Analysis for Face Recognition[J],IEEE Transactions on Pattern Analysis and Machine Intelligence,5:671-678.
    Ge S S,Guan F,Loh A P,Fua C H.2006.Feature Representation Based on Intrinsic Structure Discovery in High Dimensional Space,In Proceedings of the 2006 IEEE International Conference on Robotics and Automation,Orlando,FL,USA,3399-3404.
    Ge S S,Guan F,Pan Y,and Loh A P,2008.Neighborhood Linear Embedding for Intrinsic Structure Discovery[J],Machine Vision and Applications,Accepted for publication.
    Georghiades A S,Belhumeur P N,and Kriegman D J.2001.From Few to Many:Illumination Cone Models for Face Recognition under Variable Lighting and Pose.IEEE Transactions on Pattern Analysis and Machine Intelligence 23,no.6:643-660.
    Gorsuch,R L.1983.Factor Analysis[M].Lawrence Erlbaum Associates.
    Govindaraju V,Srihari S N,and Sher D B.1990.A Computational Model for Face Location[C].In 3nd International Conference on In Computer Vision,1990.718-721.
    Grandvalet Y,Bengio Y.2005.Semi-supervised Learning by Entropy Minimization[C].In Advances in Neural Information Processing Systems 17,Cambridge,MA:MIT Press,529-536.
    Ham J,Lee D D,Mika S,and Scholkopf B.2004.A Kernel View of the Dimensionality Reduction of Manifolds[C].In Proceedings of the 21st International Conference on Machine learning.ACM New York,NY,USA.
    Hastie T and Tibshirani R.1996.Discriminant Adaptive Nearest Neighbor Classification[J].IEEE Transaction on Pattern Analysis and Machine Intelligence.18(6):607-616.
    He Xiaofei,Cai Deng,Yan Shuicheng,and Zhang Hong-Jiang.2005.Neighborhood Preserving Embedding[C].In 10th IEEE International Conference on Computer Vision,2005.2:1208-1213.
    He Xiapfei,Yan Shuicheng,Hu Yuxiao,Niyogi P,and Zhang Hongjiang.2005.Face Recognition Using Laplacianfaces.IEEE Transactions on Pattern Analysis and Machine Intelligence 27,no.3:328-340.
    Henry A,and Shumeet T.1998.Neural Network-Based Face Detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence 20,no.3:22-38.
    Hotelling H.1993.Analysis of a Complex of Statistical Variables into Principal Components[M].Warwick & York,Inc.
    Huber P J.1981.Robust Statistic,Wiley,New York.
    Hyvarinen A.1999.Fast and Robust Fixed-point Algorithms for Independent Component Analysis[J].IEEE Transactions on Neural Networks,10,no.3:626-634.
    Hyv(?)rinen A,and Oja E.2000.Independent Component Analysis:Algorithms and Applications[J].Neural Networks 13,no.4-5(June):411-430.
    Jiang D,Hu Y,Yan S,Zhang L,Zhang H,and Gao W.2005.Efficient 3D Reconstruction for FaceRecognition[J].Pattern Recognition 38,no.6:787-798.
    Ji Shuiwang,and Ye Jieping.2008.Kernel Uncorrelated and Regularized Discriminant Analysis:A Theoretical and Computational Study[J].IEEE Transactions on Knowledge and Data Engineering,20,no.10:1311-1321.
    Joachims T.1999.Transductive Inference for Text Classification Using Support Vector Machines[C].Proceeding of the 16th International Conference on Machine Learning.200-209.Morgan Kaufmann,San Francisco,CA.
    Jolliffe IT.2002.Principal Component Analysis.2nd Edition.Springer New York.
    Jutten C,and Herault J.1991.Blind Separation of Sources,Part 1:An Adaptive Algorithm Based On Neuromimetic Architecture[J].Signal Processing 24,no.1:1-10.
    Kemp C C,Griffiths T L,Stromsten S.,and Tenenbaum J B.2003.Semi-Supervised Learning with Trees[C].In Advances In Neural Information Processing Systems,16:2004.
    Kela N,Rattani A,and Gupta P.2006.Illumination Invariant Elastic Bunch Graph Matching for Efficient Face Recognition[C].In Proceedings of the 2006 Conference on Computer Vision and Pattern Recognition Workshop,42.IEEE Computer Society Washington,DC,USA.
    Kim K I.,Franz O F,and Scholkopf B.2005.Iterative Kernel Principal Component Analysis for Image Modeling[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,27:1351-1366.
    Kokiopoulou E,and Saad Y.2005.Orthogonal Neighborhood Preserving Projections[C].In Proceedings of the 5th IEEE International Conference on Data Mining,234-241.IEEE Computer Society Washington,DC,USA.
    Lafferty John and Lebanon Guy.2005.Diffusion Kernels on Statistical Manifolds[J].Journal of Machine Learning Research.6:129-163.
    Lanckriet,G R G,Cristianini N,Bartlett P,Ghaoui El L,and Jordan M I.2004.Learning the Kernel Matrix with Semidefinite Programming[J].The Journal of Machine Learning Research 5:27-72.
    Lawrence N D,Jordan M I.2005.Semi-supervised Learning via Gaussian Processes[C].In Advances in Neural Information Processing Systems 17.Cambridge,MA:MIT Press.
    Lee D D,and Seung H S.1999.Learning the Parts of Objects by Non-negative Matrix Factorization[J].Nature,no.6755:788-791.
    Lee K C,Ho J,and Kriegman D J.2005 Acquiring Linear Subspaces for Face Recognition under Variable Lighting[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,27:684-698.
    Li B,and Chellappa R.2002.A Generic Approach to Simultaneous Tracking and Verification in Video[J].IEEE Transactions on Image Processing 11,no.5:530-544.
    Li S Z,andZhang Z Q.2004.Floatboost Learning and Statistical Face Detection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence 26,no.9:1112-1123.
    Loog M,and Ridder D de.2006.Local Discriminant Analysis[C].In 18th International Conference on Pattern Recognition.
    Loog M,Duin R and Haeb-Umbach R.2001.Multiclass Linear Dimension Reduction by Weighted Pairwise Fisher Criteria[J].Pattern Analysis and Machine Intelligence,IEEE Transactions on,vol.23,2001,pp.762-766.
    Lotlikar R and Kothari R.2000.Fractional-step Dimensionality Reduction.IEEE Transactions on Pattern Analysis and Machine Intelligence,22:623-627.
    Loutas E,Pitas I,and Nikou C.2004.Probabilistic Multiple Face Detection and Tracking Using Entropy Measures[J].IEEE Transactions on Circuits and Systems for Video Technology 14, no.1:128-135.
    Lu J,Plataniotis K N,and Venetsanopoulos A N.2003.Face Recognition Using Kernel Direct Discriminant Analysis Algorithms[J].IEEE Transactions on Neural Networks 14,no.1:117-126.
    Lu Congde,Zhang Taiyi,Du Xingzhong,and Li Canping.2004.A Robust Kernel PCA Algorithm[C].In Proceedings of 2004 International Conference on Machine Learning and Cybernetics,5:3084-3087.
    Maaten Van Der,Postma E O,and Van Den Herik H J.2008.Dimensionality Reduction:A Comparative Review[J].Submitted to Neurocognition.
    Martinez and Zhu Manli.2005.Where Are Linear Feature Extraction Methods Applicable?[J].IEEE Transactions on Pattern Pattern Analysis and Machine Intelligence,27:1934-1944.
    Mekuz N,Bauckhage C,and Tsotsos J K.2005.Face Recognition with Weighted Locally Linear Embedding[C].In The 2nd Canadian Conference on Computer and Robot Vision,290-296.42.
    Mika Sebastian,Bernhard Scholkopf,Alex Smola,Klaus-Robert Milller,Matthias Scholz,and Gunnar Ratsch.1999.Kernel PCA and De-noising in Feature Spaces[C].Advances in Neural Information Processing Systems Ⅱ,536-542.MIT Press.
    Mika S,Ratsch G,Weston J,Scholkopf B,Smola A,and Muller K R.2003.Constructing Descriptive and Discriminative Nonlinear Features:Rayleigh Coefficients in Kernel Feature Spaces[J].IEEE Transactions on Pattern Analysis and Machine Intelligence 25,no.5:623-628.
    Miller D J,Uyar H S.A Mixture of Experts Classifier with Learning Based on both Labeled and Unlabelled Data[C].In Advances in Neural Information Processing Systems 9,Cambridge,MA:MIT Press,1997,571-577.
    Mitchell,C TM.1997.Machine Learning[M].The McGraw-Hill Companies,Inc.
    Moghaddam B,Jebara T,and Pentland A.1995.Probabilistic Visual Learning for Object Detection[C].International Conference on Computer Vision,Cambridge,MA.
    Moghaddam B,Jebara T,and Pentland A.2000.Bayesian Face Recognition[J].Pattern Recognition 33,no.11:1771-1782.
    Nguyen M H.,and Torre Frade F De la.2009.Robust Kernel Principal Component Analysis[C]. Advances in Neural Information Processing Systems 21:1185-1192.
    Nigam K,McCallum A K.,Thrun S,Mitchell T.2000.Text Classification from Labeled and Unlabeled Documents Using EM[J].Machine Learning,2000,39(2-3):103-134.
    Pan Yaozhang,Ge Shuzhi Sam,and Mamun Abdullah A 1.2009.Weighted Locally Linear Embedding for Dimension Reduction[J].Pattern Recognition 42,no.5:798-811.
    Phillips P J,Moon H,Rizvi S A,Rauss P J.2000.The FERET Evaluation Methodology for Face Recognition Algorithms[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,22(10):1090-1104.
    Phillips P,Grother P,Micheals R,Blackburn D,Tabassi E,Bone M.2002.Face Recognition Vendor Test 2002:Evaluation Report.
    Peter N B.Joao P H,David J K.1997.Eigenfaces vs.Fisherface:Recognition Using Class Specific Linear Projection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence.19(7):711-720
    Rajagopalan A N,Kumar K S,Karlekar J,Manivasakan R,Patil M M,Desai U B,Poonacha P G,and Chaudhuri S.1998.Finding Faces in Photographs[C].In 6th International Conference on Computer Vision,640-645.
    Ridder de,Kouropteva D O,Okun O,Pietikainen M,and Duin R P W.2003.Supervised Locally Linear Embedding[C].In Artificial Neural Networks and Neural Information Processing,Springer.
    Ridder de D,Loog M,and Reinders M J T.2004.Local Fisher Embedding[C].In Proceedings of the 17th International Conference on Pattern Recognition,2:
    Romdhani S,Gong S,and Psarrou A.1999.A Multi-view Nonlinear Active Shape Model Using Kernel PCA[C].In British Machine Vision Conference,99:483-492.BMVA Press.
    Roweis Sam T,and Lawrence K Saul.2000.Nonlinear Dimensionality Reduction by Locally Linear Embedding[J].Science 290,no.5500:2323-2326.
    Roweis S,Saul L K,and Hinton G E.2002.Global Coordination of Local Linear Models[C].Advances in Neural Information Processing Systems 14:889.MIT Press.
    Samal,Ashok,and Prasana A Iyengar.1992.Automatic Recognition and Analysis of Human Faces and Facial Expressions:A Survey[J].Pattern Recognition 25,no.1(January):65-77.
    Sanger,T.D.1989.Optimal Unsupervised Learning in a Single-layer Linear Feedforward Neural Network[J].Neural Networks 2,no.6:459-473.
    Sanguinetti G and Larence,N D.2006.Missing Data in Kernel PCA[C].Proceedings of European Conference on Machine Learning.
    Senjian An,Wanquan Liu and Svetha Venkatesh.2007.Face Recognition Using Kernel Ridge Regression[C].In Proceedings of International Conference on Computer Vision and Pattern Recognition.
    Seung H S and Lee D D.2000.The Manifold Ways of Perception[J].Science 290,no.5500:2268-2269.
    Scholkopf B,Smola A,and Muller K R.1998.Nonlinear Component Analysis as a Kernel Eigenvalue Problem[J].Neural Computation 10,no.5:1299-1319.
    Shashua A and Riklin-Raviv T.2001.The Quotient Image:Class-based Re-rendering and Recognition with Varying Illuminations[J].IEEE Transactions on Pattern Analysis and Machine Intelligence 23,no.2:129-139.
    Shahshahani B,Landgrebe D.1994.The Effect of Unlabeled Samples in Reducing the Small Sample Size Problem and Mitigating the Hughes Phenomenon[J].IEEE Transactions on Geoscience and Remote Sensing,32(5):1087-1095.
    Shawe-Taylor J and Cristianini N.2004.Kernel Methods for Pattern Analysis[M].Cambridge University Press.
    Short R D and Fukunaga K.1981.The Optimal Distance Measure for Nearest Neighbor Classification[J],IEEE Transaction on Information Theory 27(5):622-627.
    Silva V de and Tenenbaum J B.2003.Global versus Local Methods in Nonlinear Dimensionality Reduction[C].In Advances in Neural Information Processing Systems,15:721-728.
    Sim T,Baker S,and Bsat M.2003.The CMU Pose,Illumination,and Expression Database[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,25:1615-1618.
    Sirohey S A.Human Face Segmentation and Identification.Technical Report CS-TR3176,University of Maryland:1993.
    Sugiyama M.2006.Local Fisher Discriminant Analysis for Supervised Dimensionality Reduction[C].In Proceedings of the 23rd International Conference on Machine Learning,905-912.ACM New York,NY,USA.
    Sung K K,and Poggio T.1998.Example-based Learning for View-based Human Face Detection[J].EEE Transactions on Pattern Analysis and Machine Intelligence,20,no.1:39-51.
    Swets D L,Weng J.1996.Using Discriminant Eigenfeatures for Image Retrieval[J].IEEE Transaction on Pattern Analysis and Machine Intelligence.18:831-836.
    Tenenbaum,Joshua B,Vin de Silva,and John C.Langford.2000.A Global Geometric Framework for Nonlinear Dimensionality Reduction[J].Science 290,no.5500:2319-2323.
    Tikhonov A N.1963.Regularization of Incorrectly Posed Problems[J].Sov.Math.Dokl,vol.4,pp.1624-1627.
    Tipping M E,and Bishop C M.1999.Probabilistic Principal Component Analysis[J].Journal of the Royal Statistical Society.Series B,Statistical Methodology:611-622.
    Torre De La,Fernando,and Michael J Black.2003.A Framework for Robust Subspace Learning[J].International Journal of Computer Vision 54.
    Turk,Matthew,and Alex Pentland.1991.Eigenfaces for Recognition[J].Journal of Cognitive Neuroscience 3,no.1:71-86.
    Viola P,and Jones M.2001.Rapid Object Detection Using a Boosted Cascade of Simple Features[C],In Proceedings of Interational Conference on Computer Vision and Pattern Recognition.
    Wang H,Li S Z,and Wang Y.Generalized Quotient Image[C].2004.In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition,2:pp.498-505
    Wang Xiaogang,and Tang Xiaoou.2004a.A Unified Framework for Subspace Face Recognition[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,26,no.9:1222-1228.
    Wang Xiaogang,and Tang Xiaoou.2004b.Dual-space Linear Discriminant Analysis for Face Recognition[C].2004.In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition,2:11-564-11-569.
    Wang Xiaogang,and Tang Xiaoou.2004c.Random Sampling LDA for Face Recognition[C].In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition,2:11-259-Ⅱ-265.
    Wang J,Zhang Z,and Zha H,2005.Adaptive Manifold Learning[C].Advances in Neural Information Processing Systems,Vol.17,pp.1473-1480.
    Weinberger K Q,Sha F,and Saul L K.2004.Learning a Kernel Matrix for Nonlinear Dimensionality Reduction[C].In Proceedings of the 21st International Conference on Machine Learning.ACM New York,NY,USA.
    Wen G,Jiang,and Wen J,2008.Using Locally Estimated Geodesic Distance to Optimize Neighborhood Graph for Isometric Data Embedding[J],Pattern Recognition,vol.41:2226-2236.
    Williams C,Seeger M.2001.Using the Nystr(?)m Method to Speed up Kernel Machines[C].Advances in Neural Information Processing Systems,no.l3:682-688.
    Wiskott L,Fellous J M,Kuiger N,and Malsburg C.1997.Face Recognition by Elastic Bunch Graph Matching[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,19,no.7:775-779.
    Xiao L,Sun J,and Boyd S.2006.A Duality View of Spectral Methods for Dimensionality Reduction[C].In Proceedings of the 23rd International Conference on Machine Cearning,ACM New York,NY,USA.No.148:10036-5701.
    Xiao R,Li M J,and Zhang H J.2004.Robust Multipose Face Detection in Images[J].IEEE Transactions on Circuits and Systems for Video Technology 14,no.1:31-41.
    Xiong H,Swamy M N S,and Ahmad M O.2005.Optimizing the Kernel in the Empirical Feature Space[J].IEEE Transactions on Neural Networks 16,no.2:460-474.
    Xu Lei,and Yuille A L.1995.Robust Principal Component Analysis by Self-organizing Rules Based on Statistical Physics Approach[J].IEEE Transactions on Neural Networks,6,no.1:131-143.
    Yan Shuicheng,Xu Dong,Zhang Benyu,Zhang Hong-Jiang,Yang Qiang,and Lin S.2007.Graph Embedding and Extensions:A General Framework for Dimensionality Reduction[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,29,no.1:40-51.
    Yan S,Li M,Zhang H,and Cheng Q.2003.Ranking Prior Likelihood Distributions for Bayesian Shape Localization Framework[C].In 9th IEEE International Conference on Computer Vision,51-58.
    Yang G,and Huang T S.1994.Human Face Detection in a Complex Background[J].Pattern Recognition 27,no.1:53-63.
    Yang Jian,Frangi A F,Yang JingYu,Zhang David,and Jin Zhong.2005.KPCA plus LDA:a Complete Kernel Fisher Discriminant Framework for Feature Extraction and Recognition[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,27,no.2:230-244.
    Yang Jian,and Yang JingYu.2003.Why Can LDA Be Performed in PCA Transformed Space?[J].Pattern recognition 36,no.2:563-566.
    Yang Jian,Zhang D,Yang Jingyu,and Niu B.2007.Globally Maximizing,Locally Minimizing:Unsupervised Discriminant Projection with Applications to Face and Palm Biometrics[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,29,no.4:650-664.
    Yang M H,Ahuja N,and Kriegman D.2000.Face Recognition Using Kernel Eigenfaces[C].In Proceedings International Conference on Image Processing,1:37-40.
    Yang M H,Kriegman D J,and Ahuja N.2002.Detecting Faces in Images:A Survey[J].IEEE Transactions on Pattern analysis and Machine Intelligence 24,no.1:34-58.
    Yang M H.2002.Kernel Eigenfaces vs.Kernel Fisherfaces:Face Recognition Using Kernel Methods[C].In 5th IEEE International Conference on Automatic Face and Gesture Recognition,215-220.
    Ye Jieping,Janardan R,and Park C H.2004.An Optimization Criterion for Generalized Discriminant Analysis on Undersampled Problems[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,26,no.8:982-994.
    Ye J P.2007.Least Squares Linear Discriminant Analysis[C].Proceedings of the 24th International Conference on Machine Learning.
    Yu H,and Yang J.2001.A Direct LDA Algorithm for High-dimensional Data—with Application to Face Recognition[J].Pattern Recognition 34,no.10:2067-2070.
    Yu J,Amores J,Sebe N,Radeva P and Tian Q.2008.Distance Learning for Similarity Estimation,IEEE Transaction on Pattern Analysis and Machine Intelligence.30(3):451-462.
    Zhang Tianhao,Yang Jie,Zhao Deli and Ge Xinliang.2007.Linear Local Tangent Space Alignment and Application to FaceRecognition[J].Neurocomput.70,no.7-9:1547-1553.
    Zhang Tianhao,Tao Dacheng,Zhao Deli,Li Xuelong and Yang Jie.2008.Patch Alignment for Dimension Reduction[J].IEEE Transactions on Knowledge and Data Engineering.
    Zhang Tianhao,Li Xuelong,Tao Dacheng and Yang Jie.2008.Local Coordinates Alignment and Its Linearization[C].In Neural Information Processing System,643-652.
    Zhang T,Oles F J.2000.A Probability Analysis on the Value of Unlabeled Data for Classification Problems[C].In Proceedings of the 17th International Conference on Machine Learning,San Francisco,CA,1191-1198.
    Zhang Z,and Wang J.2007.Mile:Modified Locally Linear Embedding Using Multiple Weights[C].Advances in Neural Information Processing Systems 19:1593.
    Zhang Zhenyue and Zha Hongyuan.2005.Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment[J].SIAM Journal of Science Computing.26,no.1:313-338.
    Zhang Y G,Zhang C S and Zhang D.2004.Distance Metric Learning by Knowledge Embedding[J],Pattern Recognition 37(1):161-163.
    Zhao W,Chellappa R,Phillips P J,and Rosenfeld A.2003.Face Recognition:A Literature Survey[J].ACM Computing Surveys(CSUR) 35,no.4:399-458.
    Zhou D,Bousquet O,Lal T,Weston J,Schlkopf B.2004.Learning with Local and Global Consistency[C].Advances in Neural Information Processing System 16.
    Zhou D,Bousquet O,Lal T N,Weston J,and Scholkopf B.2004.Learning with Local and Global Consistency[C].Advances in Neural Information Processing Systems 16:321.Bradford Book.
    Zhou Z H,Li M.2005.Semi-supervised Regression with Co-training[C],In Proceeding of the 19th International Joint Conference on Artificial Intelligence.908-913.
    Zhou Z H,Zhan D C,Yang Q.2007.Semi-supervised Learning with Very Few Labeled Training Examples[C].In Proceeding of the 22nd AAAI Conference on Artificial Intelligence.675-680.
    Zhou C Y and Chen Y Q.2006.Improving Nearest Neighbor Classification with Cam Weighted Distance[J],Pattern Recognition 39:1-11.
    Zhou Y,W Zhang,Tang X,and Shum H.2005.A Bayesian Mixture Model for Multi-view Face Alignment[C].In IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
    Zhu X.2007.Semi-Supervised Learning Literature Survey[M].world 10:10.
    刘青山,卢汉清,马颂德.2003.综述人脸识别中的子空间方法[J].自动化学报.29(6):900-911.
    徐东.2005.数据降维算法的研究及其应用(D):[博士].合肥:中国科学技术大学.
    王靖.2006.流形学习的理论与方法研究(D).[博士].杭州:浙江大学.
    周志华,王珏等.2007.机器学习及其应用[M],北京:清华大学出版社.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700