基于LLE算法的人脸识别方法研究

基于 LLE 算法的人脸识别方法讨论摘要：非线性降维作为当前流行的机器学习算法，是讨论人员的讨论热点。局部线性嵌套和等距流形映射是两个基本非线性降维方式，局部线性嵌套的优点和不足在人脸识别上值得做出深化的讨论，因此测试这种降维方式在不同参数下的执行效率，分析和这种降维方式的适用特点和范围，选择局部线性嵌套和主成分分析，通过应用于人脸识别中，并人脸识别的识别率。关键词：非线性降维算法；局部线性嵌套；人脸识别FacerecognitionMethodBasedonLLEAlgorithmLIUHe-an(CenterofNetworkinformation,HunanCityUniversity,Yiyang413000,China)Abstract:Thealgorithmofnonlineardimensionalityreductionispopularinthemanifoldlearning,It"soneoffocusintheresearchduringtheresearchers.locallylinearembeddingandisometricmappingarethebasicalgorithmsofnonlineardimensionalityreduction.Thispaperanalyzedandarguedlocallylinearembedding(LLE)algorithm．ProposedfacerecognitionmethodbasedonLLEalgorithm．Themethodwastestedagainsttwofacedatabases:PIE&YALE.Keywords:nonlineardimensionalityreduction;locallylinearembedding;facerecognition.1 数据降维及算法随着信息时代的到来，数据集增长更快、数据维度更高、非结构化性更突出。如何在保持数据信息足够完整的意义下从海量数据集中提取出有效而又合理的约简数据，满足存储需求和人的感知需要是亟需解决的问题。在高维数据中进行各种处理需要样本的数量会成指数增加，样本间距离的价值也越来越小，这样就面临维数灾难问题。对于实际中很多问题来说，大部分高维观测数据变量可以用少量几个影响因素来表示，这说明其中包含着大量冗余信息，各成分之间通常也有着较强的相关性，这种现象几何学上表现为数据分布在低维流形上，或者是在低维流形附近。因此，要有效揭示高维观测数据潜在的结构，需要学习和发现嵌入在高维空间中的低维特性。即进行维数约简。在讨论维数约简的方法过程中，主要的方法是选取高维数据中尽可能多的，有用的特征，根据一定方法猎取最突出的特征，即进行特征的约简。特征约简分为线性与非线性两种。线性降维方法是通过线性的特征组合来降维的，本质上是把数据投影到低维的线性子空间。非线性方法的讨论主要是基于：许多高维采样数据都是由少数几个隐含变量所决定的，如人脸采样由光线亮度，人离相机的距离,人的头部姿势，人的脸部肌肉等因素决定...