支持向量机学习算法研究

被引量 : 0次 | 上传用户:gumozaoshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
统计学习理论中的支持向量机方法具有全局最优、结构简单、推广能力强等优点,是目前机器学习和模式识别领域的研究热点之一。但是,支持向量机方法自身的复杂性成为其处理大规模数据时的“瓶颈”问题。本文针对支持向量机的时间复杂度和空间复杂度等问题,分别就支持向量机的快速学习和增量学习问题方面进行了研究。 本文研究工作主要围绕以下几个方面进行: 首先概述了本文研究内容的基础——统计学习理论与支持向量机方法,描述并比较了目前研究与应用较多的几种变形算法,为本文后续的研究方向与内容进行了铺垫。 提出了启发式支持向量机快速学习方法。借鉴主动学习的思想,利用支持向量的几何特点,提出选择支持向量的启发式规则;以启发式规则和内积矩阵分解算法为基础,进行对样本的启发式训练和快速分类。前者尽可能地选择了对分类器最有利的样本进行训练,提高了训练速度和训练精度;后者则在保证了分类精度不损失的前提下,提高了分类速度。 提出一种支持向量机的渐进增量学习算法;研究了支持向量机在处理大规模数据时的增量学习方法和策略,分析了基于分块法和基于KKT条件的代表算法的特点和不足;利用由初始的分类器确定的KKT条件来选择一部分增量样本进行训练,有效地降低了对样本训练所需要的时间,并避免了增量样本分布对初始学习结果的影响,提高了增量学习的精度。 提出了一种基于多支持向量机分类器的并行学习算法。考虑到样本集的分布对分类器性能的影响,通过距离阈值选择一定数量的样本作为必要的反馈,构成循环式的反馈以更新分类器,使各分类器的分类性能在全局最优。 提出了一种改进的Cascade SVMs算法;分析了反馈产生的原因及方式,提出以交叉反馈的方式来缩短Cascade SVMs算法中逐层合并支持向量集产生反馈的时间,在保证分类器的分类性能的同时,缩短了更新分类器需要的时间。 将支持向量机方法应用于虚拟企业伙伴决策问题中。针对常规虚拟企业
其他文献
水污染在我国是一个突出的问题。为了更有效地加强水环境管理和监测工作,需要采取先进的技术手段,在全国各主要流域设立水质自动监测站,对水质进行实时连续监测。本文研究的
干旱是一个世界性的问题,也是限制新疆生态环境建设和经济发展的主要因素之一,在干旱区进行土壤湿度的监测具有重要意义。利用遥感影像可迅速、动态的获取大区域尺度的各种信
量子点是近年发展起来的新型荧光探针,具有非常优良的光谱性能,已经引起了人们的广泛重视,特别是水溶性的量子点,在生物医学研究领域有着非常广阔的应用前景。在水相中直接合
本文主要从史前龟甲器的用途、龟灵崇拜的内涵、龟卜文化三个方面对目前中国龟文化的研究现状进行梳理,在此基础上对中国龟文化今后的研究提出了一些看法。
人力资源在企业的生存与发展中发挥着重要的作用,能否用得好、留得住人才,是大多数企业都面临的问题。组织与员工之间除了存在正式的合同,还存在一种心理契约。心理契约作为
21世纪以来越来越多的文化信息通过影视传媒得以传播,以电子视听文化为主导的消费将成为中心,它们不仅表达各种各样的社会文化内容,而且在传播中,通过对一定的社会规范、行为
利用Matlab软件编程分析了夫琅禾费单缝衍射的光强分布特征,通过基尔霍夫公式,模拟了夫琅禾费矩孔衍射图样的强度分布,通过改变矩孔的大小,观察矩孔衍射图样的相应变化,得出衍射图
邓小平于1986年至1989年间,针对青年社会风波问题的复杂性,集中提出了加强青少年党史教育的指导思想,核心精神是总结历史、教育青年、开辟未来;其必要性,源自于青少年自身的
本文主要阐述变革型领导的含义结构并与传统领导方式做简单对比,明晰变革型领导的独特之处和与现代管理理念的适应性;在明确变革型领导含义的基础上结合华为任正非的领导方式
人类以地球为依托,逐步从走向文明,然而近代的工业革命却给地球的生态环境带来了严重的破坏。随着全球生态环境的恶化和环保呼声高涨,在“我们只有一个地球”的全球共识下,永续发