孪生支持向量机及其优化方法研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:blogbee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
孪生支持向量机(Twin Support Vector Machines, TWSVM)是在支持向量机(Support Vector Machines, SVM)的基础上提出的一种新的机器学习方法。和SVM相比,TWSVM要寻找的是一对不平行的超平面,其中每个超平面都应该尽可能的靠近其中一类样本,而远离另一类样本。TWSVM在形式上完全类似于SVM,但算法最终归结为求解两个SVM型问题,计算开销缩减到标准SVM的1/4。鉴于TWSVM优秀的学习性能,目前其已成为机器学习领域的研究热点。然而,TWSVM在算法效率、参数寻优等方面还存在着改善的空间,针对这些问题,本文做了系统的研究,以下是主要研究内容:自TWSVM被提出以来,许多研究学者对其算法进行了改进,进一步提出了最小二乘孪生支持向量机,投影孪生支持向量机等,并将其应用于生物医学、说话人识别等领域。在深入的研究了TWSVM的基本思想和算法流程的之后,为了进一步提高其分类效率,本文首先考虑对其进行预处理的优化,提出了一种基于粗糙集的孪生支持向量机(Twin Support Vector Machines based on Rough Sets,RS-TWSVM),该算法利用基于属性重要度的属性约简方法对TWSVM做预处理优化。最后,通过在MATLAB平台下的实验,验证了该算法的可行性。在对TWSVM和RS-TWSVM进行研究和实验的过程中,发现TWSVM存在着参数难指定的缺点,因此本文继续探索如何对TWSVM做参数选择的优化,提出了一种基于粒子群优化算法的孪生支持向量机(Twin Support Vector Machinesbased on Particle Swarm Optimization, PSO-TWSVM),该算法使用粒子群算法迭代寻找TWSVM的最优参数,目的是为了避免TWSVM参数选择的盲目性。最后通过MATLAB平台下的实验,证明该算法确实有效。为了探讨不同的群智能优化算法对TWSVM进行参数选择优化的利弊,本文又提出了一种基于果蝇优化算法的孪生支持向量机(Twin Support VectorMachines based on Fruit Fly Optimization Algorithm, FOA-TWSVM),该算法使用最新的群优化算法——果蝇算法来优化TWSVM中的参数,同样可以避免TWSVM参数选择的盲目性。最后,在MATLAB实验平台下对该算法的有效性进行了验证,并对比分析了两种优化方法的优缺点。
其他文献
人民的生活水平随着经济的发展也在不断提高,造成近几年餐厨垃圾的数量急剧增长,由此引起一系列的环境污染问题。由于餐厨垃圾是含水率和有机质含量均很高的固体废弃物,可以通过
团队知识共享是提升团队医疗质量和效率,增强医院竞争力的重要途径。基于期望理论,构建了团队性激励与知识共享关系的概念模型,对医院情境中团队性激励对知识共享的作用机理进行
随着汽车产业的不断发展,汽车轮毂轴承越来越多地采用双列圆锥滚子轴承。汽车轮毂双列圆锥滚子轴承逐渐成为人们关注的焦点,其动力学特性直接影响着汽车轮毂单元的综合性能。本
为了进一步提高学生的专业技能与创新能力,以培养医药信息技术“实用型、创新性”本科人才为目标,建立了校企产学研合作模式的医药信息技术实践教育中心。该中心采取校内实践
<正>随着社会进步,人们对物质文化的需求日益提高,传统标本的制作模式已不能满足现代人类的需要,创新实用型标本才能跟上人类社会发展的步伐。神农架自然展览馆为提高植物标
<正> 近年来,河北滦县发展温室大棚葡萄近千亩,4月份进入采收期,到7月上旬全部出售,平均棚产近700公斤,平均亩效益万元以上。目前又改单一棚架为棚架与篱架间作,亩株数由50株
太阳能是一种绿色可再生能源,具有无污染、无噪音、无需生产原料等优点,太阳能的应用已经成为新能源领域的研究热点。光伏发电是人类利用太阳能的一种最主要的方式,进入二十一世
我曾经在洛阳矿山机器厂创建时期工作过5年。这个厂是我国第一个五年计划期间,苏联援建的156项重点工程之一。当时,全国已由战争转人经济建设,党的工作重点已经转身城市,首先
立体图像/视频系统由于能提供立体感与视点交互性等全新视觉体验而越来越受到人们的欢迎,被认为是下一代图像/视频系统的主要发展方向。然而立体图像/视频在网络传输的过程中