支持向量机分类算法的研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:c13140608886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机(support vector machine,简称SVM),是一种利用最优化方法解决机器学习的新工具。SVM由于具有较强的泛化能力和对高维数据操作方便而得到了日益广泛的研究和应用。基于监督学习的支持向量机,虽然可以有效地解决各种实际问题,但是为了获取足够的训练样本需要有经验的专家对大量无标记样本进行标记,这样会耗费大量的人力物力。同时,现实生活中存在着大量的无标记样本,如果不能充分利用这些资源,也是对现有资源的浪费。因此,根据需要研究人员提出了基于半监督学习的支持向量机,然而,半监督支持向量机是机器学习领域中相对比较新的理论,需要在监督支持向量机的基础上进一步地研究和改进。因此本文的研究工作主要包含以下两点:第一、研究了监督支持向量机的分类模型,针对传统的监督支持向量分类机的分类精确度不高和效率低下等问题,提出了两种新的分类模型,一种是贝塞尔光滑支持向量分类机,一种是基于圆切线的光滑支持向量分类机。并利用数学理论证明了这两个新模型的光滑性和收敛性,分析了其对正号函数的逼进性能,同时根据各自模型的特点,分别采用Armijo-Newton方法和BFGS方法进行求解,理论分析和数值实验结果都证明这两种新的光滑支持向量分类机在分类性能上优于以往提出来的光滑模型。第二、主要针对半监督支持向量分类优化模型中的非凸问题展开研究,通过对经典模型的研究,提出了一种新的半监督支持向量分类机----分段光滑的半监督支持向量分类机。在该模型中,基于分段逼近的思想提出了一个分段函数,并以此逼近非凸的目标函数。给出的分段函数可以根据不同的精度要求选择不同的逼近参数,同时基于模型的特点采用了低密度分离算法LDS(Low Density Separation)进行求解,并分析了其对对称铰链损失函数的逼进精度。理论分析和数值实验结果都证明分段光滑的半监督支持向量机的分类性能和效率优于以往提出的光滑模型。
其他文献
第二类窃听信道是Ozarow和Wyner在1984年提出的信道模型。它在信息论领域有着非常重要的地位。具体来说,主要表现在如下两个方面:1.研究第二类窃听信道可以为窃听网络的安全编
本文研究了一种基于混沌同步理论的保密通信技术,并且采用DSP-Builder软件设计平台实现FPGA的硬件电路模型设计。论文介绍了几种混沌同步的数学原理,并通过对典型混沌系统的
由于海洋环境的种种不确定性,水下口标检测是一项极其困难的任务,尤其是在探测静止的沉底和掩埋目标的场合。波束形成是水下目标检测的一种重要的数据处理手段,本文主要研究了适
很多材料的电阻随温度的变化会发生变化,具有不同的电阻温度系数,研究材料的上述具体变化,对于新材料的应用具有重要的意义。   早期自制的电阻仪系统在使用中存在许多问题,本
本文在在MES系统介绍的基础上,提出生产分派可视化、任务操作可视化、库存管理可视化、质量管理可视化,将可视化管理方法应用到MES系统中.
目前,移动通信用户正在快速增长,移动通信业务需求正在高速发展,移动通信逐渐成为人们首选的通信手段和通信方式。这表明,移动通信也必须要有更大的系统容量,更高的传输速率,更多的
高级在轨系统(AOS)支持空对地、地对空和空对空之间的无线通信数据传输,具有数据传输量大、传输速率高、信道时延长、信道误码率高的特点。因此,如何在高误码率的无线信道中
目前研究的基于自组织网络(Ad Hoe)的车辆间通信系统,其通信协议存在着诸多问题,因此在实际应用中也受到很大限制。GPSR路由协议是一种应用于城市场景的车载Ad Hoe网络路由协
随着通信技术的迅猛发展,人们对无线通信系统的带宽和容量的要求越来越高,因此在第四代移动通信技术的研究过程中,具有大容量和高频谱利用率的多入多出正交频分复用技术(MIMO