支持向量机分类算法及其在进化计算中的应用研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:qq68813172
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
与传统统计学理论不同,统计学习理论主要针对小样本统计问题,其不仅考虑到了渐近性能的要求,并且在有限信息的条件下亦可得到最优结构。基于这一理论的支持向量机算法建立在VC理论和结构风险最小化原理基础上,根据有限的样本信息在模型的复杂性(即对特定训练样本的学习精度)和学习能力(即无错误地识别任意样本的能力)之间寻求最佳折衷,以期获得最好的推广能力。然而,作为机器学习领域中相对较新的理论,支持向量机很多方面还处于不断发展完善之中。本课题对支持向量机分类算法进行了深入研究(包括核函数选取,参数优化,性能评估等方面)。概括地讲,本文的主要研究内容、研究成果如下:1.从理论上对多项式核函数和高斯径向基核函数进行了研究,并从概率统计角度出发,通过样本的线性可分度和线性密集度定量分析核函数对决策函数的影响,给出一种核函数性能评价方法,最后通过实验验证了该方法的有效性。2.在对传统经典多类分类算法研究的前提下,提出一种改进的基于二叉决策树的SVM多类分类算法IBDT-SVM,该算法采用K-近邻算法裁剪训练集,通过引入遗传算法构造最优或近最优二叉决策树,并通过实验证明该算法在分类准确率,分类速度上表现出一定的优越性。3.应用多分类算法,对解决传统进化计算无法利用先验知识求解相似特征的目标函数的问题进行初步探索研究,提出一种“函数簇权重模型”以解决函数集的特征量化问题。
其他文献
星敏感器是一种高精度的姿态确定仪器。在过去大约30年时间里,已经研制了两代CCD星敏感器。第二代星敏感器由于指向精度高、无姿态累计误差、快速的故障恢复能力和完全自主的
系统生物学的发展使得生物建模和计算机模拟成为生物过程模拟中越来越重要的手段,可以有力地支持生物学家及其他研究人员在医学和制药等领域的研究。将生物实验的机理抽象转
随着计算机技术的快速发展,网络安全受到了前所未有的考验。缓冲区溢出攻击是威胁计算机安全的主要攻击方式。此类攻击数量繁多、危害性大,因而对缓冲区溢出问题的研究有着深
随着金融业务的发展,业务变化越来越频繁,仅依赖业务专家总结业务规则的速度已经难以跟上业务变化的速度,采用数据挖掘的方法辅助业务规则快速发现和验证具有重要的实际应用
随着网络技术的发展,论坛开始出现并迅速的发展壮大。目前,论坛几乎覆盖了我们日常生活和工作的各个领域,经过数年的发展和累积,论坛中蕴涵着数量巨大且质量较好的知识资源。
FAS为薄膜太阳能电池板制造业提供了一整套工厂自动化解决方案。FAS由可视化图形界面系统、制造执行系统(MES)、设备自动化平台(EAP)组成。本文所讨论的设备自动化系统是基于EAP实现的,通过设备自动化系统使得工厂中所有的设备都在FAS的控制和协调下工作,以降低成本和提高生产效率。本文对设备自动化系统中的关键设备Laser Scribe进行了研究与实现。首先分析了Laser Scribe提供的自
随着大幅面彩色扫描仪和喷绘机的广泛应用,以及嵌入式技术的迅速发展,利用嵌入式系统来控制大幅面扫描仪和喷绘机协同工作就成为可能。本文以实现大幅面扫描仪和喷绘机的协同
移动Ad hoc网络作为一种新型无线通信网络,已经引起了人们的广泛关注。但同时它又是一个复杂的网络,所涉及的研究内容非常广泛。作为一种新型的网络,还有很多方面不够完善,新
近年来,P2P网络安全问题得到了工业界和学术界越来越多的关注,解决该问题的主要方法是在P2P网络中建立信任机制。目前,如何在P2P网络中识别出恶意节点,抑制和杜绝节点的恶意
随着Internet的迅速发展,互联网产生了海量的Web信息。尽管通过Web页面可以查询几乎所有领域的知识信息,但是由于由HTML构成的Web数据是一种半结构化的数据,使得该类型页面只能