论文部分内容阅读
随着信息化技术的飞速发展和广泛应用,我们接触到的将会是异常复杂的海量信息,它们不仅具有较高的维数而且还是非结构化的。此外,这些复杂的维数较高的数据很难被人们进行直观地理解,而且也给当前的机器学习和数据挖掘算法带来了新的挑战,使它们无法被这些算法有效地处理,还严重影响着算法的执行效率和准确率。降维方法已经是处理这些具有复杂结构的高维数据的一个有力工具和手段,在模式识别等众多领域起着至关重要的作用。众所周知,数据降维技术经过几十年的发展,现在已经取得了长足的进步和可喜的成绩。但是仍然存在一些值得研究工作者继续深究和探讨的问题,比如在线性和非线性降维领域存在的一些具有挑战性和艰巨性的问题。在2000年的时候,以Science上发表的三篇文章为切入点,使流形学习算法成为一个研究热点。本文从广义流形学习算法的两大分类,即线性流形和非线性流形降维算法出发,介绍了这两个大类中的一些常用的典型流形学习算法,并给出了它们各自的算法思想和具体实现步骤,以及算法本身的优缺点,为后面进行算法的具体研究和改进开拓了思路并提供了理论基础。本文的研究重点是:(一)研究了一种基于黎曼流形的测地距离逼近的降维算法(TRIMAP),详细阐述了改进的TRIMAP,给出了新的图上距离的定义,这个创新点考虑到了不同类的大小以及各自的疏密程度对距离计算的影响,后又给出了算法详细地实现步骤,并将改进后的算法在ORL人脸数据集中进行了大量的实验,经过实验的对比可知,改进是合理而且有效地;(二)在前面介绍的TRIMAP算法的基础上,对该算法的误差函数进行了深入的思考和研究,TRIMAP算法采用近邻点对的原始距离与投影后距离之间的误差和作为参考标准,但是这种误差函数并没有考虑到图上距离与投影距离的对比关系,即这两个距离之间是一种什么比例的时候,可以找到最佳投影。本文中又针对这个问题提出了一个创新点,就是加一个对比参数,以充分体现两者的关系,为找到最佳投影提供便利。对算法使用MATLAB语言设计相关的程序,并在标准图像库中进行验证。大量的实验结果表明,本文提出的方法是有效的、可行的。