分片线性和二次型Ev-SVM的几何刻画

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:liuqinggang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来在数据分析领域,支持向量机模型(SVM)已经成为一种非常成熟的算法。随着对支持向量机算法的不断深入研究,出现了v-SVM,Ev-SVM,以及其他核函数的各种推广。同时对于SVM类型算法的几何刻画也受到人们重视。几何解释不仅可以加深对算法本质的理解,还有利于改进算法和提出效率更高的新算法。本文对于较复杂和无法线性分类的样本空间,采取将整体分割成若干凸区域,在各凸集中应用Ev-SVM的方法给出分片线性和分片二次型分类算法。根据数据的不同特征,我们可以找到合适的聚类算法对样本空间进行初步分割,采用已有的凸包构造方法,形成整个数据集的凸分划,在每个凸集上证明了分片线性Ev-SVM与相应ERCH-Margin模型的等价性,由此给出全局等价性,证明了ERCH-Margin与ERCH-NPP模型的对偶关系。我们也会研究二次型分类器情况下的相应问题,利用类似方法,可以得到分片线性二次型Ev-SVM分类器的类似结论。
其他文献
本文研究子流形的几何与拓扑的若干问题,获得了球面中平行平均曲率子流形的刚性定理,完备子流形的微分球面定理,局部共形平坦流形上 Yamabe流的收敛性定理等结果。本文主要由三
本文将应用达布变换方法研究双耦合离散mKdV方程并且构造其显式精确解.文中主要结果如下:考虑双耦合离散mKdV方程   我们证明了(L)n和Ln,(N)n和Nn具有相同的形式并且旧位
学位
伴随着实际应用中普遍出现的广义凸优化问题,应用神经网络方法求解广义凸优化问题越来越受到重视。近几十年,越来越多的数学工作者致力于凸、非凸优化问题的研究,构造出不同
学位
交替方向法是由Gabay和Mercier在1976年首先提出的,它是基于增广Lagrange函数的乘子方法,是求解带线性等式或线性不等式约束的变分不等式的一种有效方法,仅含等式约束的凸规
学位
本文在文献[31]给出Navier-Stokes方程的Cauchy问题在弱Morrey空间中解存在唯一性的基础上进一步研究其在弱Morrey空间中解的衰减性质.本文共分五章:第一章为引言,给出了本文
学位