支持向量机算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:DirtySnow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代信息技术的快速发展,各种数据库大量出现,如何从数据库中准确的抽取有用信息成了一个迫切需要解决的问题,数据挖掘技术应运而生。支持向量机作为数据挖掘中的新方法,在许多领域显示了巨大的魅力。支持向量机是九十年代中期在统计学习理论基础上发展起来的一种机器学习方法,它集成了最大间隔超平面、Mercer核、多项式核、凸二次规划、稀疏解和松弛变量等多项技术。在许多应用中,获得了目前的最好的性能。由于支持向量机出现不久,因此存在许多尚未解决的问题。如针对支持向量机训练速度慢及时间空间复杂度大的问题,人们做了大量的工作。本文在广义支持向量机的框架下,提出了一个快速算法。将带二维损失函数的支持向量机模型化为无约束凸问题,利用变尺度方法进行优化,并比较了不同线搜索规则下的优化性能。随后给出了数值实验结果,并与其他算法进行比较。实验表明本文给出的算法快速有效。标准支持向量机的非光滑算法研究比较少。然而随着模式识别技术的发展,组合分类器的出现,非光滑技术具有越来越重要的实际意义。本文第四章利用次梯度方法优化支持向量机的一种无约束模型。由于该算法在参数和步长选取方面只有启发式的规则,本文通过数值实验构造了步长规则和终止准则。数值结果表明该算法非常有效。
其他文献
随着新课改的不断深入,教育的方式策略也需要得到进一步的提升。高中物理教学的创新实验设计与实践对于学生在物理上都理解有着重要作用。本文主要而极少了高中物理教学的问题
多项式矩阵方程的求解问题是数值代数的重要研究领域之一,它在微分方程理论、系统理论、网络理论等许多领域有重要应用. 本文研究如下几类多项式矩阵方程的约束解: (1)研
“国民待遇”是关贸总协定中的一项基本规则。它要求各缔约方的法令、条例和规定,要保证进口商品在国内销售、推销、运输、分配及使用各个方面,均享受与本国产品相同的待遇
本文引入了四元数矩阵的二次数值域的概念,讨论了四元数矩阵左特征值与二次数值域的关系,证明了2?2阶及以上的高阶四元数矩阵左特征值集合可以看作该矩阵的二次数值值域的局部
本文主要研究了数学模型为不适定线性方程组的地球物理反问题的数值解法。首先,针对不同模型,采用了Picard理论对不适定问题进行了分析,给出了通过简单图形,确定模型受噪声污
2010上海世博会的举办无论对中国参与世博的历史来说,还是对世界世博史来说,都必将是一个重要的节点,可是与“我们确实把这件事情当作一件大事来办”相比,我们对中国与世博会
用DLR型к-ε紊流模型·BFC(边界拟合曲线坐标变换)法,对扩散角为4°,扩散度为4的锥形渐扩管路系统内具有逆压梯度的充分发展的不可压粘性紊流进行数值仿真与诊断。应用实例的
由于小学生正处在身心健康发展的关键阶段,所以对于班主任的工作来说可谓是千头万绪,怎样有效地开展班级管理工作,为小学生的发展创建良好的氛围,培养学生全面发展的能力和素养是
高职院校为社会服务的过程,是实践以就业导向的人才培养过程,也是展现专业特色和教学效果的过程;社会服务职能成功的发挥将会进一步促进商务英语专业长效、稳步的发展。分析
非线性泛函分析是非线性问题与泛函分析的有机结合,它是数学中的一个重要分支,因其能很好的解释自然界中的各种各样的自然现象,从而受到了国内外数学界以及自然科学界的高度重视