[发明专利]一种基于自适应核函数选择的支持向量机自动分类方法无效
申请号: | 201010588832.1 | 申请日: | 2010-12-15 |
公开(公告)号: | CN102567742A | 公开(公告)日: | 2012-07-11 |
发明(设计)人: | 孙显;付琨;陈刚;王宏琦 | 申请(专利权)人: | 中国科学院电子学研究所 |
主分类号: | G06K9/66 | 分类号: | G06K9/66 |
代理公司: | 中科专利商标代理有限责任公司 11021 | 代理人: | 周国城 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 自适应 函数 选择 支持 向量 自动 分类 方法 | ||
1.一种基于自适应核函数选择的支持向量机自动分类方法,其特征在于:包括以下步骤:
第一步,建立分类图像代表集;
第二步,依多类图像代表集计算所有训练图像的灰度均值、标准偏差、平滑度、三阶矩、一致性、熵,得到所有训练图像的特征向量;
第三步,结合数据驱动下的机器学习处理思想,提出核函数的原型;
第四步,基于自适应的遗传算法实现核函数类型及参数的最优选择;
第五步,重复第二步,计算得到待分类图像的特征向量;
第六步,使用学习得到的分类器进行处理,得到待分类图像所属的类别。
2.如权利要求1所述的自动分类方法,其特征在于:所述第一步,包括:
(1)根据需要定义J个类别的图像或数据,类别编号为1~J,J为自然数;
(2)对每类图像标记出实际所属的类别,选取其中数量为L的图像数据作为训练集,其余图像作为测试集;
(3)将所有J类图像代表合并为多类图像代表集。
3.如权利要求1所述的自动分类方法,其特征在于:所述第三步,方法是:
(A)构造满足核函数性质的基本核函数,具体步骤是:
A1、构造多项式核Kpoly,定义为:
Kpoly(xi,xj)=(a(xi·xj)+b)d (1)
A2、构造径向基核Krbf,定义为:
Krbf(xi,xj)=exp(-γ||xi-xj||2) (2)
A3、构造神经网络核Ksig,定义为:
Ksig(xi,xj)=tanh(a(xi·xj)+β) (3)
以上三式中,a,b,α,β,γ分别为核函数系数,x为核函数中的数据向量。
(B)基于(A)步所得基本核函数,构建核函数原型,定义如下:
其中,λi,θi∈R+,i=1,2,3,x和z分别为数据向量;根据多项式核与径向基核的表达式,指数因子θ1和θ2可以分别并入核函数自身参数中,使核函数原型简化为如下的普适形式:
K(x,z)=λ1Kpoly(x,z)+λ2Krbf(x,z)+λ3Ksig(x,z)θ (5)。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院电子学研究所,未经中国科学院电子学研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010588832.1/1.html,转载请声明来源钻瓜专利网。