若干线性投影分析算法的研究与应用

来源 :安徽大学 | 被引量 : 0次 | 上传用户:hhuzw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着数据采集技术的发展,在各种领域如计算机视觉、模式识别、生物信息以及医学图像处理等都要面临处理高维数据的难题。数据并不是维数越高越好,因为高维数据往往会包含很多噪声以及冗余信息。因此,近年来研究者们提出了大量的数据降维技术来解决上述的问题。数据降维是将高维数据约减到低维数据,并且能够保持数据本身固有的结构。特征提取是数据降维的一种重要方法,其中线性投影分析算法一直以来受到研究者的青睐。因此有大量的线性投影算法不断地被提出以及改进,其中常用的有基于最小二乘回归、度量学习以及传统线性判别分析等等。但是大多数算法都存在缺陷或者仅限于处理某一种特定的问题,比如,子空间非正交、近邻样本点选择受噪声干扰、小样本问题、对离群值敏感问题等等。为了解决这些问题,本文针对性地提出一系列新的以及改进算法,主要贡献点有:1.针对在传统最小二乘回归特征提取算法中子空间非正交,无法充分提取数据中的局部信息,本文提出一个新的正交最小二乘回归算法(OLSR)。该算法在传统线性回归算法的基础上对转换矩阵添加正交约束,使得计算出的子空间不仅能够保持更多的局部信息而且还能避免平凡解的出现。2.本文提出一种新的自适应寻找近邻方法即基于马氏距离度量方式,在此度量方式下寻找近邻样本点时可以排除无关变量以及噪声的干扰,从而更加精确地计算出最优投影子空间。3.受Robust Feature Selection(RFS)算法的启发,本文提出一种新的鲁棒线性判别分析算法(RLDA)。该算法能够很好地克服传统线性判别分析算法(LDA)的小样本问题以及对离群值敏感问题,从而对训练样本中的离群值有很好地抑制作用。
其他文献
域间路由协议是自治系统边界路由器交换路由信息时使用的协议,BGP是域间路由事实上的标准协议,其安全性关系到整个网络的安全。目前对于BGP安全性的研究主要包括两个方面,一是采
本文主要分析了新一代视频压缩编码标准H.264中的运动估计算法,并特别针对运动估计算法中的经典算法--整像素UMHexagonS算法进行了研究与改进。经过对整像素UMHexagonS搜索算
社会网络是指社会个体成员之间互动形成的相对稳定的网络体系。社团发现和协同过滤推荐技术都是社会网络中重要的研究热点。其中,社团发现技术有助于揭示社会网络中的普遍规律
果蝇优化算法(Fruit Fly Optimization Algorithm,FOA)是基于果蝇觅食行为演化出的一种新的寻求全局优化的进化算法。首先通过果蝇所在的位置去不断的计算其相应的味道浓度判
增强现实(AugmentedReality)是在虚拟现实基础上发展延伸而来的一门新技术,近年来已经成为研究的热点。增强现实首先利用计算机生成特定的虚拟信息,然后通过三维注册技术将虚拟
近年来,随着互联网技术的迅猛发展,Web服务作为面向服务架构的关键技术,越来越多的受到人们的关注。其中,Web服务发现作为实现Web服务正确、灵活的交互以及Web服务动态组合的
在服务计算(SOC)的风范下,分布在Internet上的各种异构资源都可以封装成服务的形式发布出去,供他人共享。Web服务技术顺应了这种计算风范,通过Web服务的组合,可以高效的实现资源的
随着信息技术的发展,越来越多的应用会采集并使用大量的高维数据来解决某些问题。数据的维度越高,所包含的信息量就越大,会方便我们使用和挖掘数据信息。但与此同时,高维的特
支持向量机是一种机器学习方法,它以统计学理论为基础,在解决小样本非线性问题上表现出了特有的优势,自提出以来,一直受到重视。目前仍存在很多问题尚未解决,因此需要对支持
在大规模的企业应用中,通常的应用都是运行于异构的硬件平台、操作系统和网络协议上的。如果分布式应用系统之间通过原始的点对点访问方式进行数据交换,无疑将极大地增加开发