度量空间中的软间隔分类问题

来源 :湖北大学 | 被引量 : 0次 | 上传用户:ckforme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪90年代中期,在统计学习理论的基础上发展起来了一种新的模式识别方法.这是由V.N.Vapnik等人提出的支持向量分类机(SVM).它是解决分类问题的一种有效算法.支持向量分类机在数字识别,数据挖掘和信息处理等实际问题中有非常广泛的应用,近年来有了迅猛的发展. 考虑到在许多实际问题中,构造描述目标之间关系的距离函数比构造支持向量机中的核函数更容易更自然,且在没有度量空间的先验信息的情况下,可以利用度量的特性构造度量空间中数据的分类算法,本文讨论度量空间中的分类问题.M.Hein和O.Bousquet等人构造了度量空间中的最大间隔分类算法.但是,在实际问题中,样本不一定是可分的,且最优超平面也不一定都存在.因此我们在其所做工作的基础上讨论度量空间中的软间隔分类问题,并得到了两个主要结果:首先构造了度量空间中的软间隔分类算法,然后通过改进分类算法中的核函数增大了支持向量分类机对训练样本的分类间隔.主要内容安排如下: 第一部分:介绍分类问题和支持向量机的基本思想. 第二部分:通过度量与核函数之间的转化关系构造度量空间中的最大间隔分类算法. 第三部分:在M.Hein和O.Bousquet等人所作工作的基础上,构造了度量空间中样本线性不可分情形下的软间隔分类算法. 第四部分:讨论分类算法中核函数的选取与改进.通过最小化VC维的上界选择核函数的参数.利用核函数在输入空间诱导的黎曼几何结构改进核函数,增大支持向量机对样本的分类间隔. 最后,在第五部分中,分析了前面部分得到的两个主要结果,并对未来研究工作方向进行了展望.
其他文献
振荡积分理论是现代调和分析的核心部分之一.振荡积分的研究受到了特殊函数Fourier变换性的渐近性、Fourier积分算子和拟微算子等研究的巨大振动。近二十多年来,振荡积分在线
本文首先研究了B值向量级数的收敛性与S-可和性的关系,并得到了好的结果:一般的复级数,都存在着一个S-求和阵,使它可和.进而研究了随机级数的S-可和性与本性收敛的关系,得到了随机
所谓复杂网络就是具有复杂拓扑结构和动力行为的大规模网络。作为描述从技术到生物直至社会各类系统的骨架,复杂网络是研究系统拓扑结构和动力学性质的强有力工具。它可以描述
Nagata猜想是关于满足特定条件的平面曲线的次数的下界的猜测,这些特定要求是指此类曲线过平面上给定的若干个一般点,并在相应点有给定的重数。在这篇论文里,我们展示了使用一种
量子纠缠作为物理资源在量子信息与量子计算中起着很重要的作用.因此在理论研究和实际应用中量子纠缠的刻画、探测、分类以及定量化研究是非常有意义的工作.由于多体量子纠缠
Isotonic Clifford分析是Clifford分析中新兴起的一个很活跃的分支,研究定义在偶数维欧氏空间R2m上取值于复Clifford代数空间C0,m中的全纯函数,它是多复变量的全纯函数在复Clif
对多孔介质地下水流问题的数学模型——应扩散方程数值解法的研究具有很大的社会效益和经济效益,一直以来都是众多科学家盛兴趣的研究内容,很多科学家已经在这方面做了大量的研
未来移动通信系统要求在高速移动条件下提供非常高的频谱效率。李道本教授基于分组零相关窗序列设计理论和MIMO信息论中的并行思想,提出了超高频谱效率的并行,分组随机多地址编