发明名称 | 基于支持向量机正则化路径的广义近似交叉验证方法 | ||
摘要 | 本发明涉及基于正则化路径的支持向量机模型选择。为提供一种基于支持向量机正则化路径的广义近似交叉验证方法,本发明采用的技术方案如下:基于支持向量机正则化路径的广义近似交叉验证方法,包括下列步骤:在定义的支持向量机正则化模型中,开始时赋给λ一个很大的值,让λ递减并趋向0。随着λ的减少,||β||增加,间隔的宽度减小。随着间隔的变窄,训练点从间隔里移到间隔外。与这些训练点对应的αi值从αi=1(此时训练点在间隔中,yif(xi)<1)变为αi=0(当它们移出间隔,yif(xi)>1)。由连续性,当αi从1减至0时,训练点必会落到间隔(yif(xi)=1)上。然后,在得到的正则化路径上应用GACV方法,选出GACV值最小的分类器。本发明主要应用于机器学场合。 | ||
申请公布号 | CN101833693A | 申请公布日期 | 2010.09.15 |
申请号 | CN201010165610.9 | 申请日期 | 2010.05.07 |
申请人 | 天津大学 | 发明人 | 廖士中;赵志辉;王梅 |
分类号 | G06N99/00(2010.01)I | 主分类号 | G06N99/00(2010.01)I |
代理机构 | 天津市北洋有限责任专利代理事务所 12201 | 代理人 | 刘国威 |
主权项 | 一种基于支持向量机正则化路径的广义近似交叉验证方法,其特征是,包括下列步骤:在定义的支持向量机正则化模型中,开始时赋给λ一个很大的值,让λ递减并趋向0,随着λ的减少,||β||增加,间隔的宽度减小,随着间隔的变窄,训练点从间隔里移到间隔外,与这些训练点对应的αi值从αi=1,此时训练点在间隔中,yif(xi)<1,变为αi=0,当它们移出间隔,yif(xi)>1,由连续性,当αi从1减至0时,训练点必会落到间隔yif(xi)=1上,然后,在得到的正则化路径上应用GACV方法,选出GACV值最小的分类器。 | ||
地址 | 300072 天津市南开区卫津路92号 |