一种处理带有对称多面体扰动数据的支持向量机算法

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:lawfocus
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,支持向量机(SVM)的理论已经取得重大进展,其算法实现策略以及实际应用也发展迅速。可以确信,该技术的研究已发展成为机器学习中一个独立的子领域,在理论和实践两方面都有着光明的前景。SVM的理论体系涵盖的对象极为广泛,包括对偶表示、特征空间、学习理论、优化理论和算法等。标准支持向量机的求解属于二次规划问题。通常情况下,我们实际上假定了问题所给定的数据是精确的,而忽略了数据扰动对于问题解的存在性和最优性的影响。当数据带有扰动时我们仍然用通常的优化模型来处理,产生的最优解很可能违反关键的约束且是从目标函数值来讲的劣解。因此,本文以标准支持向量分类机为基础,对目前较流行的支持向量机算法的特点(包括C-支持向量机、V-支持向量机、限定C-支持向量机、限定-V支持向量机)现有的支持向量机的各种变形形式进行了讨论。以限定v支持向量机为基础,分别从无监督和半监督两个方面,针对数据带有对称多面体扰动的问题,利用半定规划将扰动后的矩阵变量进行变换,通过矩阵变换将因扰动而产生的NP-难问题转化为一般的二次规划问题,并讨论了半定松弛后的解与原NP-难问题解的近似程度。在此基础上,给出数据在对称多面体内扰动的无监督和半监督支持向量机算法。通过数据试验,以限定v-支持向量机为例对该算法的可行性进行了验证,对参数v进行了初步研究并进行了优化选择。理论推导和实验结果都显示了该算法对于存在扰动的数据具有较好的分类效果和分类稳定性。
其他文献
非线性系统辨识一直是信号处理和控制理论的研究热点和难点。模糊RBF (Radial Basis Function, RBF)神经网络结合了RBF神经网络和模糊推理的优点,具有强大的数据处理能力和非
LTE(Long Term Evolution)项目是第三代(3G,3rd-Generation)移动通信技术的长期演进。相比于传统技术,LTE可以使用户获得更为高效、更为快捷的应用体验。目前全球主流运营商均
我国是全球最大的汽车生产国和消费国,车联网市场巨大。从汽车这一新兴移动终端到由汽车组成的车联网系统,牵动着我国又一条至关重要的经济脉络。据某研究院数据库显示:截至2
二维数字滤波器广泛的应用于图像、语音、无线电、数字压缩、视频压缩及雷达等领域,发展空间以及应用领域非常广阔,特别是在图像处理领域,二维滤波器的作用显得尤为重要,而二维FI
随着信息技术的迅速发展与完善,大学校园的管理模式从数字校园发展到智慧校园,结合各种新兴互联网技术,特别是云计算技术是必然的选择。当前校园信息系统的数据存储量巨大、结构
无线双向中继网络利用网络编码技术,赋予中继节点信号处理的能力,充分地利用边信息,减少了系统传输资源的占用,在扩大无线传输覆盖范围的同时,能够有效地提高无线网络的频谱效率。
近年来,随着人们对无线通信速率和可靠性的要求越来越高,如何在不增加带宽的情况下提高通信速率和可靠性已经成为现代通信设计的技术难点。多输入多输出(Multi-input Multi-o
遗传程序设计(GP)作为演化计算中的一个新分支,已成为人工智能领域研究的一大热点。传统的GP采用树结构进行编码,进化过程需要操作复杂的语法树,使得算法实现较困难,影响搜索效率。
随着传感技术、嵌入式技术、无线通信技术的快速发展,无线传感器网络技术已越来越多的应用于人们日常生活。定位技术是无线传感器网络关键技术之一。本文主要研究基于定向天
随着电子产品的普及,人们每天在互联网与移动互联网上产生大量的数据,数据变得越来越重要,未来将进入一个数据的时代。对于这些庞大的数据,需要设备来进行存储。NAND闪存作为