基于先验知识的支持向量机理论与算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:wenping1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标准的支持向量机通过隐式映射将原空间的数据映射到高维的再生核Hilbert空间,实现非线性可分数据在高维空间的线性划分。在支持向量机的训练中,隐式映射仅以内积的形式出现,该内积可以视为再生核Hilbert空间中的正定核。因此,对于给定的学习问题,选择核函数就意味着选择了学习问题的解,核函数是支持向量机获得好的泛化能力的关键因素。此外,先验知识普遍存在于学习问题中,为了获得尽可能好的泛化能力,先验知识必须要结合到算法的训练过程中。然而,由于隐式映射未知,先验知识无法通过它结合到核函数中,使得标准支持向量机的泛化能力受到限制。  鉴于此,本文关注具有模糊规则形式的先验知识的学习问题,利用模糊等价关系设计核函数以实现提高支持向量机泛化能力的目的。本文主要从以下四个方面开展研究:  (1)利用模糊等价关系设计核函数的过程中会出现不定核函数。因此,本文在再生核Krein空间的框架下,对模糊等价关系的三角模传递性和伪度量的传递性之间关系进行了研究;在此基础上,利用Hermitian核函数的Kolmogorov分解,将核函数的特征空间解释为再生核Krein空间,特征映射利用Kolmogorov分解表示出来;而且,若模糊等价关系的传递性满足一定条件,原数据空间能够等距嵌入到该Krein空间中。  (2)以研究内容(1)为理论基础,对于具有模糊规则形式的先验知识的二类分类问题,利用模糊等价关系设计了一类新的核函数——自然分类核函数。从理论上证明了自然分类核支持向量机能够从训练样本推广到先验知识对应的测试样本。自然分类核函数具有为空间上同类样本点提供较大相似性的能力。理论结果表明该性质使得支持向量机和凸包分离算法将训练样本推广到先验知识对应的测试样本成为可能。引入模糊先验置信区域概念表示先验知识是设计核函数的关键。  仍然以研究内容(1)为理论基础,对于具有模糊规则形式的先验知识的回归问题,利用模糊等价关系和模糊熵设计了一类新的核函数——自然回归核函数。模糊熵与模糊规则的公式化是自然回归核函数构造的关键。  (3)经验结果表明,不定核函数的应用已经取得成功。但是不定核支持向量机导出的非凸优化问题,存在局部极小,很难处理。为了实现不定核支持向量机,本文利用次梯度技巧和外罚函数方法建立神经网络模型,证明了该模型解的存在性、唯一性和有限时间收敛以及不变性;进一步利用?ojasiewicz指数分析稳定点的收敛速率。所得结论表明网络的轨道指数收敛或有限时间收敛。本文所提出的优化算法没有增加任何新的参数,只需要通过求解一个微分方程组就可实现。  (4)应用研究。利用人工合成数据和来自于University of California(Irvine)的机器数据集的真实数据用于数值测试。实验结果验证了所提出理论结果的可行性以及算法的有效性。具体而言,首先,自然分类核函数结合了先验知识,相应的支持向量机和凸包分离算法将训练样本推广到了先验知识对应的测试样本;其次,自然回归核函数结合了先验知识,相应的支持向量机的泛化能力得到提高;最后,次梯度神经网络算法有效求解了支持向量机中的非凸优化问题。
其他文献
课堂教学改革就是要超越知识教育,从知识走向智慧,唱响教学四部曲,讲究课堂教学策略.
电子技术是一门理论性强、知识抽象难理解的课程,而高职学生又普遍存在学习基础差、缺乏学习的兴趣和积极性的问题。文n章分析阐述了五种针对高职学生的电子技术课程的教学方
本文主要研究了动力系统中有关熵和压的一些问题.探讨了非紧度量空间上的拓扑条件熵的定义以及相应的变分原理;引进拓扑条件压的概念并给出相应的变分原理.论文大致框架如下:
本文着重研究了局部对偶平坦的几类重要的(α,β)-度量,这里α表示流形上的一个黎曼度量,β表示流形上的一个1-形式. 我们首先在α是局部射影平坦的情形下刻画了局部对偶平坦的
本文探讨了拓扑动力系统中有关拓扑压的一些问题,定义了在符号空间中自由半群作用下的拓扑压和紧致度量空间中的tail压,证明了斜积映射下的乘积定理,推广了经典的拓扑压变分
就钮扣智能检测和分类机的研制提出方案和实践效果分析,通过机器视觉系统和伺服电动机精确控制技术等自动化技术的应用,成功解决了钮扣人工分色及人工质检的困难问题,实现钮
近年来,三阶边值问题由于其广泛的应用背景和现实背景,而备受人们的关注.例如,在热传导、化学工程、地下水流动、热弹性、等离子物理中的很多问题都可以归结为对带积分边界条
本文主要运用中心流形定理和分岔理论讨论了基于B-Z反应体系的三变量数学模型和被改进的四变量Oregonator模型的非线性动态,包括随参数变化时平衡点的个数及稳定性变化。从理
本学位论文以变系数的椭圆型两点边值问题为例,提出了一种高精度求解一般界面问题的数值算法。其基本思想是通过在界面附近构造一个新的拟函数,并借助于该函数将原来的问题等价
随着现代科学技术的高速发展,社会对人才的要求越来越高,学生创新能力的培养也变得越来越重要。美术学科也成为了基础n教育课程改革中的重要科目,而传统美术教学已经很难满足学