基于结合算法的v-支持向量机

来源 :云南大学 | 被引量 : 0次 | 上传用户:fayeming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
始于上世纪60年代的支持向量机(SVM)已经在生产、经济、科学和工程活动中得到广泛的应用,并在其中发挥着重要的作用,所以越来越受到研究领域的重视。其种类很多,包括标准支持向量机、最小二乘支持向量机以及本文研究的ν-SVM等等。由于所有的SVM最终要解决的问题都是要求解一个大规模的二次规划问题,当样本较多时,计算起来相当复杂和费时,所以就需要找到一个好的算法来提高计算速度。本文研究快速求解ν-SVM的算法:块算法和分解算法以及两种方法的结合算法。本文首先给出了标准SVM的块算法,然后将该算法推广到了ν-SVM,鉴于块算法工作集会越来越大,需要存储的空间也很大,本文接着介绍了SVM的分解算法,并将其推广到ν-SVM中。分解算法将大规模二次规划分解成若干小的子规划,通过寻找子规划的最优解从而得到全局最优解。分解算法克服了块算法工作集越来越大的缺点,有效的解决了存储空间过大的问题,但是迭代次数太多的话又会影响训练时间。最后本文采用了结合二者长处的算法,并结合ν-SVM的优点形成了一个效果令人更加满意的新的基于块算法和分解算法ν-SVM的结合算法。通过大量实验,我们对实验分类效果、精度以及实验时间做系统对比分析后得出结论:无论在有效性方面还是训练时间上都比原有其它算法有了很大的改善。
其他文献
倒向随机微分方程在现实生活中有着广泛的应用,如随机最优控制,数学金融,金融市场中的博弈论等等.本文主要研究几类倒向随机微分方程及其应用.  本篇博士论文共分为四章. 
本文对双POLSSON复合二维相关风险模型的破产概率进行了探讨。在现实风险过程中,经常会出现多种风险业务并存,相互之间存在相关性,而每一种业务又存在多样性的情况。研究时我们