模糊孪生支持向量机的改进及其求解方法研究

来源 :河北大学 | 被引量 : 0次 | 上传用户:zzu123456789zzuliuli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机是在统计学习理论的基础上发展起来的一种机器学习方法,其理论基础是统计学习理论的VC维和结构风险最小化原理。目前,研究人员对支持向量机进行了广泛的研究,并且提出了许多改进算法,比如模糊支持向量机、孪生支持向量机和模糊孪生支持向量机,这些方法不仅提高了算法的正确率,而且也减少了运行时间。为了进一步提高支持向量机的性能,本文对模糊孪生支持向量机进行了研究,提出了一种改进的模糊孪生支持向量机,即模糊孪生有界支持向量机,同时对模糊孪生有界支持向量机中的拉格朗日乘子的求解方法进行了研究。具体研究工作包括如下内容:1.提出了一种模糊孪生支持向量机的改进算法,即模糊孪生有界支持向量机。通过深入研究模糊支持向量机、孪生支持向量机和模糊孪生支持向量机,进一步秉承结构风险最小化原理,在模糊孪生支持向量机基础上对其进行了改进,提出了模糊孪生有界支持向量机,该方法不仅考虑了支持向量机的经验风险和结构风险,而且考虑了样本的重要性和噪声对超平面的影响,并且在分类正确率方面优于模糊孪生支持向量机FTSVM。2.提出了模糊孪生有界支持向量机与模糊孪生支持向量机中拉格朗日乘子的迭代求解方法。为了获得模糊孪生支持向量机和模糊孪生有界支持向量机,通常采用求解一个凸二次规划问题来获得拉格朗日乘子,对于此种方法的求解,其计算时间较长,代价较高。为了进一步提高模糊孪生有界支持向量机与模糊孪生支持向量机的性能,本文采用逐次超松弛迭代方法求解模糊孪生支持向量机和模糊孪生有界支持向量机中的拉格朗日乘子,获得了求解拉格朗日乘子的迭代公式,表明了逐次超松弛迭代方法的收敛性。3.实验研究了模糊孪生有界支持向量机与使用逐次超松弛方法求解拉格朗日乘子的支持向量机的性能。通过选取UCI数据库中的标准数据集,利用十重交叉验证方法研究了模糊孪生有界支持向量机和模糊孪生支持向量机的性能,且分别与使用传统求解拉格朗日乘子的支持向量机进行了实验比较。
其他文献
分类是通过训练数据集找出类别的概念描述,根据概念描述建立分类模型,从而使用该模型来分类同种数据。目前常见的分类方法有神经网络方法、贝叶斯网络、粗糙集、模糊集和支持
随着互联网的迅速发展,特别是Internet的普及,Web已成为全球性的、巨大的、分布和共享的信息空间,它为人们搜索信息提供了一种新的手段。但是随着Internet上信息量的爆炸式增
产品创新是企业持续发展的保证,概念设计是产品创新最关键的阶段,概念设计中当产品的系统或技术达到极限,应该跳出现有系统,分析现有产品最终目的是什么,设计全新的系统完成
随着Internet技术的不断发展,如何从海量的Web信息中找到用户所关心的信息成为一个关键的研究问题。高效的检索工具对于帮助用户方便地获取有用的信息具有重要意义。本文首先
准确且快速的碰撞检测对提高虚拟现实环境的沉浸感和真实感具有非常重要的意义。由于虚拟环境中存在大量的物体对象和物体几何形状的复杂性,使得碰撞检测过程常常占去大量的
时态属性,作为刻画事物的维度,与空间维度一样,是度量实体对象必不可少的参数。围绕如何在应用系统中有效的刻画和运用时态属性,学者们展开了广泛的研究。或从代数的角度,或
随着经济的高速发展,我国城市建设在改革开放后飞速发展,城市规模越来越大,城市管理的压力逐步加大,传统城市管理模式已不适应当今社会的需求,城市管理现代化、信息化的需求日益迫
传统的通用搜索引擎不能满足人们对搜索引擎越来越个性化的需求,提供某个专门领域搜索服务的垂直搜索引擎应运而生。垂直搜索引擎需要专门的聚焦网络爬虫按照其特定的要求从网
二十世纪中期,随着第三次工业革命的发展,信息技术在世界范围内呈现爆炸式的发展。而随着金融信息化的发展,遗留系统带来的各种问题也开始逐渐凸显。这些遗留系统往往已经开
计算机网络与无线通信技术相结合产物无线局域网(WLAN)作为轨道交通数据通信系统应用的研究已经成为重要发展趋势,切换问题是其中的一个热点研究问题。由于WLAN中无线电台功