子空间方法及其核扩展的研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:zdc8814844
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
子空间方法是一种根据应用需要对高维数据进行降维处理的方法。它寻找一种线性变换将高维的数据投影到低维的子空间中去以达到降维的目的。这种方法在对高维数据进行处理时表现很好且应用广泛,比如人脸识别,文本分类,DNA序列分类及相应的功能预测。主分量分析以及线性判别分析就是最常用的子空间方法。本文对子空间方法的最近发展进行了综述。在使用线性判别分析处理高维数据时,经常会碰到所谓的小样本问题,也就是线性判别分析的类内离散度矩阵是奇异的。本文对这个问题进行了深入研究并提出了新的算法。由于子空间方法属于一种线性变换,为了处理非线性的情况,比如分类面是非线性的,子空间方法的核扩展被提了出来,常见的有核主分量分析以及核Fisher判别分析。本文在分析算法的核扩展的基础上提出了核扩展的判定条件以及核方法的等价性。主要的工作可以归纳如下: ·对子空间方法的传统算法及其发展进行了综述。包括稀疏PCA,二维子空间方法,子空间方法的核扩展以及子空间方法的非线性对应算法流形学习。 ·针对线性判别分析中的小样本问题,我们提出了一个统一的框架,即加权投影方式。通过这个框架可以统一已有的针对小样本问题提出的几种方法,包括主分量分析加线性判别分析的二阶段法,基于零空间的线性判别分析,贝叶斯人脸识别算法。同时,我们也提出了一种参数化的加权投影方式,前面提到的三种算法都可以看做它的特例。通过在人脸识别这个典型的小样本问题上的实验我们验证了该算法的有效性。 ·在分析了算法的核扩展的基础上,提出了解决算法核扩展的两个关键问题的方式。首先是新的核扩展的判定条件。此判定条件是对算法核扩展的本质的描述,不为算法的具体表达所限制。随后,我们提出了算法的核扩展与核主分量分析加上作用于特征空间的算法这两种方式的等价性。这可以看成是算法核扩展的一种新的方式。实验表明这种等价性不只是在理论上是正确的,在实际的计算过程中也能够反映出来。
其他文献
在无线传感器网络中,由于传感节点部署的不均匀或者节点失效等原因,无线传感器网络部署区域内常常有一些区域无法被感知,形成所谓的覆盖空洞(覆盖盲区)。覆盖空洞的出现,不仅
数据挖掘是指从巨量数据中获取有效的、新颖的、潜在有用的、最终可理解的模式的非平凡过程,其目的就是要从大量数据中找出有意义的模式,因此具有广泛的应用价值。在数据挖掘的
本文对智能教学系统(IntelligentTutoringSystem,ITS)的相关概念、结构和功能进行了探讨,定义了教学资源模型、学生模型以及与之相关的教学资源智能导航,从整体上设计了一个基于
遥感技术的发展使得遥感数据量急剧膨胀,这给存储和传输带来不便,采取有效的编码,压缩数据量是解决这些问题的关键。 分形和小波编码技术是新一代编码技术,是目前静态图像编码
文本聚类是在没有文本类别标记的情况下对文本进行分类,使同类别的文本间相似度尽可能大,不同类别的文本间相似度尽可能小。而今,随着信息的爆炸式增长以及学科类别间的交叉渗透
在过去的几年里,以Gnutella和KaZaA为代表的文件共享网络已经成为Internet上增长最迅速的应用。这种运行于多个对等结点之上的逻辑网络被称为对等网络(P2P网络)。在这样的网络
不确定性普遍存在于主观和客观世界中,模糊性是它最重要的形式之一。不确定性人工智能是人工智能的深化和发展,现已经成为人工智能研究的热点和重大的前沿课题。而模糊逻辑系
近年来,随着网络技术和Internet的迅速发展,基于Browser/Server结构的Web应用,因其具有易用性、通用性、良好的可扩展性等优点而发展迅速,正逐渐成为实现企业应用信息系统的主流技
随着互联网的不断发展,网络已经是我们生活不可分割的一部分。从而使得为了网络而生的技术——Java大行其道。而Java在嵌入式领域的版本——J2ME(Java2MicroEdition)也由于芯
随着信息技术的快速发展和业务需求的变化,数字医院提高自身业务水平的要求越来越迫切,以医院信息系统与应用为代表的医院信息化建设,已成为医院改善医疗环境、提高管理水平和医