线性判别分析改进算法的分析与研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:mucao_xkhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前线性判别分析和降维技术在模式识别中有着重要的应用与研究。本文主要对线性判别分析及其改进算法进行分析,并应用于人脸识别试验中,同时在其改进算法的等价性上进行了相关的研究。数据降维在众多领域被广泛的应用,从而促进高维数据获得最佳的分类效果,数据降维是将样本数据通过线性或者非线性的映射从高维空间映射到低维空间,使得映射后数据在低维空间尽可能的不损失原有数据的信息。为了尽量避免“维数灾难”,我们在研究和应用中结合了数据降维的方法。本文主要做了如下的研究工作:1.模式识别领域和人工智能领域的一个研究焦点是人脸识别,已经有许多的方法被应用于人脸识别中,特征提取是模式识别研究中一个关键问题。就人脸识别来说,完成识别的关键是更好地提取有效的人脸图像特征,多年前,学者们不断地提出大量的降维方法并深入地探索研究,在众多领域中它作为克服“维数灾难”的方法占有重要的地位。本文对经典的线性、流形及线性流形学习方法等特征提取方法进行了介绍与分析。2.随着科技信息技术的发展,经常会在实际应用中处理高维数据,如人脸识别、交易数据及多媒体数据等。选择适合的降维方法是成功处理高维数据的关键,为了使数据降维达到最佳的分类效果,本文对线性判别分析的改进算法进行了分析和研究,首先从理论层面进行了分析,对基于类内散度矩阵S w零空间和基于全散度矩阵S t列空间的降维方法分别进行了全面的理论分析,进而得出结论:在满足C1条件下,OLDA、 ULDA、NLDA和DLDA-ST等价,其最优解形式相同,最后总结和比较了扩展的LDA的方法的优缺点,并对降维发展的方向进行了展望。3.本文提出线性判别分析的改进算法:基于优化的最大边际近邻线性判别分析(基于优化的LMNLDA)实现样本点最优化分类,该方法的目标是为了更好地解决小样本问题,克服空间中样本的数据重叠,使样本在空间中获得最佳的分离效果,将样本从高维投影到低维并找到最佳的鉴别矢量空间,对类间矩阵的定义中考虑了投影方向对数据的影响,不但克服了样本间数据重叠,同时边缘类对选择投影方向影响又被有效解决,使人脸识别的效果更加准确,并将基于优化的LMNLDA与现有方法在Yale、ORL、PIE人脸数据库进行了实验对比和分析,实验结果表明了改进算法的有效性和可行性。
其他文献
遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的计算模型,是一种全局优化算法,被广泛地应用于求解工程优化问题。遗传算法有两个缺点,一个缺点是局部搜索能力弱,另
称群G是群N被群F的循环扩张,如果N是G的正规子群,F是循环群,并且G/()N.本文运用循环扩张理论分类了含有一个二元生成交换极大子群的有限2群。   本文共四章.第一章是本文的引
偏置曲线曲面是计算机辅助几何设计领域一个非常重要的几何造型。在偏置曲线曲面的实际应用中,当法向偏移量的绝对值大于曲线曲面凹形区域的最小曲率半径时,等距偏置曲线曲面
2011年度十大平凡善举  1.如果钱还宽裕,别养二奶,偷偷养几个贫困山区的学生,你心里一定会觉得舒坦;  2.遇到夜里摆地摊的,能买就多买一些,也别还价,东西都不贵。倘若生活过得去,谁会大冷天夜里摆地摊;  3.遇到学生出来勤工俭学的,特别是中学生、小姑娘,她卖什么你就买点。出来打工也需要勇气的,鼓励鼓励吧;  4.捡到钱包就找找失主。如果实在缺钱就把现金留下,打电话告诉失主,说你是在厕所里捡到