基于洛伦兹流形的特征提取算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:Holden
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
特征提取的本质就是把原始的高维样本数据投影到一个更有利于分类的低维特征子空间中。在过去的几十年中,有很多学者提出了相关的算法。洛伦兹判别投影法(Lorentzian Discriminant Projection, LDP)是最近提出的算法,其识别效果不仅好于一些经典的算法如PCA, LDA等,还好于一些识别率很高的算法如MFA等。不过该方法是一个监督线性的基于向量的方法,线性的方法无法很好的提取数据间的非线性特征,而基于向量的方法没有考虑到数据间的隐含关系,丢失了数据的结构信息。而且在一些实际问题中,样本的类别信息难于获得,这就要求使用半监督的算法,可是现有的一些经典的降维算法大多是监督降维算法。近年来,一些学者基于近邻点是同类点的假设,通过保持无类别样本的局部结构,将经典的监督降维算法推广成半监督降维算法,但是他们确定近邻点的方法却很难保证近邻点是同类点。 本文在对一些经典工作做了更深入的总结和研究后,首先把LDP算法进行了核化,拉普拉斯正则化的推广。其次还提出了一个将监督降维算法推广成半监督降维算法的框架。LDP核化的推广利用核技巧使得算法能更好的提取样本的非线性结构。LDP拉普拉斯正则化的推广使得算法能够更好地保持样本的结构信息。新提出的算法推广框架使用稀疏洛伦兹度量不仅能较为准确的找到无类别信息样本的部分同类点,而且在保持无类别信息样本的局部结构的同时,又能保持其整体结构。经人脸识别实验验证,我所提出的这些方法具有很好的识别效果。
其他文献
近年来,许多学者对模糊系统的泛逼近性和模糊控制(当模糊系统被当做控制器使用时称作模糊控制器)进行大量的研究。本文主要研究了模糊系统的另一个方向:模糊系统的概率论特性,并讨论了重心法模糊系统的泛逼近性以及两种不同模糊系统的比较。主要工作如下: 1.提出非单点模糊化概念,利用CRI推理方法,选取正则型蕴涵算子及重心法解模糊化方法构造了基于输入输出数据的模糊系统。成功地解决了正则型蕴涵算子不能
学位
本文在Dyck格路的基础上,定义了一种特殊的对称格路——L-对称格路。通过深入研究,找出了它的一些重要的性质。之后我们在这种特殊的格路和Sn(231,312,321)之间建立了双射,并利用双射得到了一些相关的统计量。本文的具体内容安排如下: 第一部分绪论。 第二部分预备知识。 第三部分介绍了L-对称格路的定义及一些重要性质,并给出了其计数公式的一些恒等式的组合解释。
学位
计算机辅助几何设计的核心是自由曲线曲面技术,非均匀有理B样条方法作为自由曲线曲面的造型方法,由于其统一的数学表示而成为计算机辅助设计和制造的一个标准。 本文在NURBS理论体系的基础上,结合作物外形特点和真实化的仿真要求,进一步将球B样条的理论推广到圆环B样条,用圆环替代球体,在保证可视化效果的同时极大地减少了计算量。在此基础上提出了基于圆环B样条的植物茎杆模拟方法,首先利用数字化仪或三
学位
在概率理论中,大偏差理论(或者说是尾部概率)及小偏差理论(或者说是小球概率)在一定背景下是两个互补的方向.大偏差理论是一个更经典的方向,它是用来研究随机变量x与它均值M偏差的概率,即寻找P(▕X-M▏>t)的上界.小偏差理论是用来研究随机变量x非常小的概率,即寻找P(▕X▏<t)的上界.近年来,大偏差理论,也可以称为指数型小值概率的渐近计算理论,已经有了许多新的研究成果.已证实,大偏差理论是处理统
学位
基于大偏差和小球概率理论,这篇文章主要研究了多个布朗运动的极大值在无界凸域上的出逃概率问题.令Bi(t),i=1,2,...,n是几个独立的d-维布朗运动,W是一个起始于原点并且与{Bi(t),t≥0}相互独立的一维标准布朗运动,h(x)是[0,∞)上的可逆非降下半连续凸函数,且h(0)有限,那么出逃概率为P(h(maxl≤i≤n{‖Bi(s)‖})≤W(s)+h(0)+1,0≤s≤t).对于首冲
学位
copula做为一种研究工具,经常被用于分析多元分布的尾部性质.本文主要研究了在椭球分布下的多元尾相关系数(TDC)及其相关性质,给出了其在规则变换下和已知具体copula函数的情形下的表达式.并指出多元随机向量的TDC仅仅依赖于椭球分布的尾部指数和其相关系数阵.最后为了与Chan(2008)的结果进行比较,我们给出了相应的数值模拟比较结果. 本篇论文主要内容可概括如下: 第一
学位
本文主要针对在实施SCAD方法时的出现的一些问题进行了数值方面的模拟.主要对三个方面进行了模拟研究.首先,针对Fan和Li(2001)提出的惩罚函数应具有的三个数学条件中的稀疏性条件进行了验证性的模拟研究.从而获得惩罚函数导致变量选择的直观认识.另外我们还得到一个比SCAD更光滑的:新的非凹惩罚函数,并比较了新的惩罚函数与Fan和Li(2001)提出的惩罚函数对变量选择的效果.新的惩罚函数的表现还
学位
本文阐述了数学机械化思想以及张鸿庆教授提出的数学机械化中的AC=BD模式,介绍了非线性方程的解析近似方法.在同伦分析方法思想的指导下对K(m,n)方程和Zakharov-Kuznetsov方程进行求解.最后分析了所求得解析近似解与精确解的误差,结果表明我们运用同伦分析法很好地求出了K(m,n)方程和Zakharov-Kuznetsov方程的解析近似解.本文主要内容如下: 第一章介绍数学机
学位
孤立解个数上界估计在用同伦方法求多项式方程组全部孤立解时有着重要作用.对于混合三角多项式方程组,已有的孤立解个数上界估计有三个:全次数、多重齐次Bezout数和广义Bezout数.对于实际应用中经常出现的亏欠混合三角多项式方程组,这几个上界远大于实际孤立解个数. 对应于目前已知的多项式方程组孤立解个数最精确上界-BKK界,本文中我们给出混合三角多项式方程组孤立解个数的BKK界和拟BKK界
学位
多元样条在函数逼近、计算几何和有限元等诸多领域都有广泛的应用.在有限元方法中,样条函数主要是用作有限元的形状函数空间,进而在此空间中寻找解偏微分方程的数值解.样条有限元法具有传统有限元法的许多优点,例如系数阵的对称、正定和稀疏性,以及不计自然边界条件等,又有精度高、计算量少的特点.其缺点是通用性比较差,只适用于特殊剖分区域及边界条件,如适用于矩形区域的张量积样条等.因此,在实际应用中把它看成是有限
学位