一类用于大规模计算的支撑向量机算法的研究

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:cyanh77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,基于数据的机器学习问题的研究是现代智能技术的一个重要方面,而支撑向量机(SVM)的分类方法又是机器学习问题研究中最有影响的领域之一,它与其他分类方法相比优势在于其具有较高的精度,但目前的SVM各种分类算法对大规模数据问题的处理能力不佳;而许多实际问题都是大规模的数据处理问题.因此,该文主要是改进现有的支撑向量机训练算法从而使得SVM能够较好地处理大规模的数据.在该论文中,我们首先对SVM的理论基础-统计学习理论作了一个概述.然后,简单介绍了SVM的构造过程及其一些基本概念.接着,回顾了一些经典的SVM分类算法,由于该文涉及到的改进算法都是在SMO算法的基础上进行的,因而这部分重点介绍了SMO算法.最后,详细介绍了该文作者提出的三种分类算法,它们分别是基于线性规划的支撑向量机学习算法(LPSVM)和基于几何模型的模糊支撑向量机(FSVMs)算法(GMFSVM)以及用于并行计算的SVM学习算法.其中,第一个算法(LPSVM)能够对原始数据进行大量的约简,将许多无用的数据过滤掉,从而降低了运算的工作量;第二个算法(GMFSVM)通过对训练数据赋以不同的模糊度(Fuzzy membership)用以区分各个数据对建立超平面的贡献率,进一步提高算法的分类正确率;另一个算法主要是使用分块的方法将原始数据分成好几块,并将这些数据分配给处于并行环境中的各台机器,分别对它们进行训练学习,通过这种并行计算的方法来提高整体的运算效率.
其他文献
贴近初中学生的实际,正确把握学生的差异,改变传统的数学教学模式,开展“初中数学分层教学与持续发展”实验,使数学教学真正做到以人为本、因材施教,充分唤起学生的主动参与,
大整数因子分解问题(IFP)在近二十年引起了数学家、计算机科学家以及密码学家的极大关注.其中的一个原因是在信息安全上得到广泛应用的RSA密码系统是建立在IFP的难解性上.该
本文主要研究了两个辅助时尚型产品供应链管理随机优化模型,模型中假定部件供应存存现货供应市场并且部件现货供应价格与成品需求都是不确定性的.研究的目的在于分析需求和现
生物数学上的两个重要分支是传染病动力学和种群动力学,传染病动力学主要是对传染病进行理论性定量研究的一种方法,通过对传染病模型性态的定性、定量分析和数值模拟,来显示
异方差是时间序列模型中客观存在的现象,为了准确地刻划方差波动的这一性质,Engle在1982年开创性地提出了自回归条件异方差模型,Guegan和Diebolt在1994年提出β-ARCH模型并介绍
该文主要研究概率论与数理统计和排队论模型,从信号灯控制交叉口的交通延误、排队长度、车头时距、队列长度概率分布等方面来分析研究道路平面交叉口的交通状态,提出相应的模
在初中英语教师教学过程中,必须要重视学生口语能力,主要因为学生的口语能力与学生英语实际应用能力有着直接的关联,教师只有采取有效措施增强学生的英语口语能力,利用多种口
该文研究了P≠3,5,7,且为奇素数情形下2p阶群G的Sylow-p子群的唯一性,由此特性并约定G的Sylow-2子群为Abel群,从而得到了十四种不同讨论情况.我们通过对不同情况下群之生成元
本文研究了一类混沌动力系统的时滞反馈控制及其耦合而成的复杂网络的同步。在研究混沌系统的时滞反馈控制时,本文分析和证明了受控系统零解的指数渐近稳定性,即系统指数式收
本文主要研究了具有状态约束的由向量微分方程所支配的光滑和非光滑利普希茨控制问题: 受控系统的状态方程为 (p(t)x′(t))′+f(t,x(t))+σ(x(t))=0,t∈(0,1),x(0)=0,x′(1