【摘 要】
：
始于上世纪60年代的支持向量机(SVM)已经在生产、经济、科学和工程活动中得到广泛的应用,并在其中发挥着重要的作用,所以越来越受到研究领域的重视。其种类很多,包括标准支持
论文部分内容阅读
始于上世纪60年代的支持向量机(SVM)已经在生产、经济、科学和工程活动中得到广泛的应用,并在其中发挥着重要的作用,所以越来越受到研究领域的重视。其种类很多,包括标准支持向量机、最小二乘支持向量机以及本文研究的ν-SVM等等。由于所有的SVM最终要解决的问题都是要求解一个大规模的二次规划问题,当样本较多时,计算起来相当复杂和费时,所以就需要找到一个好的算法来提高计算速度。本文研究快速求解ν-SVM的算法:块算法和分解算法以及两种方法的结合算法。本文首先给出了标准SVM的块算法,然后将该算法推广到了ν-SVM,鉴于块算法工作集会越来越大,需要存储的空间也很大,本文接着介绍了SVM的分解算法,并将其推广到ν-SVM中。分解算法将大规模二次规划分解成若干小的子规划,通过寻找子规划的最优解从而得到全局最优解。分解算法克服了块算法工作集越来越大的缺点,有效的解决了存储空间过大的问题,但是迭代次数太多的话又会影响训练时间。最后本文采用了结合二者长处的算法,并结合ν-SVM的优点形成了一个效果令人更加满意的新的基于块算法和分解算法ν-SVM的结合算法。通过大量实验,我们对实验分类效果、精度以及实验时间做系统对比分析后得出结论:无论在有效性方面还是训练时间上都比原有其它算法有了很大的改善。
其他文献
倒向随机微分方程在现实生活中有着广泛的应用,如随机最优控制,数学金融,金融市场中的博弈论等等.本文主要研究几类倒向随机微分方程及其应用. 本篇博士论文共分为四章.
孤立子的研究是非线性偏微分方程领域的一个重要分支，同时也是许多近现代学者研究的热门课题。在这篇论文中，我们研究了一类非线性偏微分方程。首先，利用广田双线性法和同宿测试
动力学稳定性一直是近代物理学家、天文学家、应用数学家们的精神依托，其研究也持续了数个世纪之久，直至今天仍有大量的科学家沉浸其中。而Hamilton系统由于其有着力学、天文学
本文旨在将束的概念推广到高阶束.本文回顾了D-膜电荷的分类作为研究束的依据并按照高阶层-堆的过程建立了高阶束的结构.本文考虑了纤维丛上的例子.我们详细写出了0至3的情况
在数值分析和求解初值问题的常微分线性方程组dx/dt=-Ax，x（0）=x0>0（该方程组常出现在房室分析（医学）和遥控电路中）等问题中，经常需要实矩阵A∈Rn×n的A-1在某些范数下的界，但是当A-1很
约束矩阵方程问题是指在满足一定条件的矩阵集合中求矩阵方程的解，不同的约束条件，不同的矩阵方程类型导致了不同的约束矩阵方程问题.约束矩阵方程问题在结构设计，生物学，电学，分
新课标呼唤以人为本,以学生发展为本的理念,地理教学倡导以“自主、合作、探究”为主要特征的学习方式,真正引领学生主动发现与解决生活中的地理问题,发展学生的地理能力,促
本文对双POLSSON复合二维相关风险模型的破产概率进行了探讨。在现实风险过程中，经常会出现多种风险业务并存，相互之间存在相关性，而每一种业务又存在多样性的情况。研究时我们
继2010年成功参加北京.埃森展后,成都奥力焊研行业发展有限责任公司携旗下《现代焊接》杂志和中国焊接资讯网两大传媒再次参与此次盛会,共享行业盛举。展会期间,奥力公司的展
期权定价问题一直是衍生品定价问题中最重要也是最热点的问题之一。波动率σ是决定期权价值的重要影响因素。本文以期权定价B-S模型为背景,讨论了各种波动率模型,并做实证分