svm常用的核函数 svm核函数区别

昭棠笔记 2023-01-26

语聊-一年十二个男人

2022年5月1日发

(作者:新版鹿鼎记演员表)

CN43—1258/TP 

ISSN 1OO7—13OX 

计算机工程与科学 

COMPUTER ENGINEERING&SCIENCE 

2011年第33卷第lO期 

V01.33随州网络公司。No.10.2011 

文章编号:1007 130X(2011)10-0126-05 

基于ACO算法的SVM核函数的参数优化 

Parameter Optimization of the SVM 

Kernel Function Based on the ACO Algorithm 

赵新建,沈友文,徐俊 

ZHAO Xin-jian网站套餐,SHEN You—wen泉州网站设计,XU Jun 

(浙江工业大学计算机学院,浙江杭州310023) 

(School of Computer Science and Technology湖南seo优化,Zhejiang University of Technologyfroogle,Hangzhou 310023,China) 

摘 要:本文针对核函数参数选择的随意性影响支持向量机分类性能的问题,提出了一种基于离散编 

码的蚁算法(C—CACO—DE)的SVM核函数优化模型。c—cAcO—DE解决了连续函数优化的蚁算法 

(C—ACO)求解之前必须进行预处理的问题负面删除,解决了基于网格划分策略的连续域蚁算法(CACO—GT)在 

求解精度的缺点、更优解必在定义域内的等分割点问题。仿真结果验证了该方法的有效性,F1值达到了 

90 以上网络策划方案。 

Abstract:AS to the problem that the arbitrariness selection of the kernel parameters affects the per— 

formance of SVM免费seo网站诊断,this paper presents the SVM kernel function optimization model based on the discrete 

ACO algorithm(C—CACO—DE).C—CACO—DE solves the problem that the continuous ACO algorithm(C— 

ACO)must be pretreated:solves the precision shortcomings of the C—ACO based on a grid search strate— 

gy.The simulation result shows that the method is effectivebaidu coom,and the F1 value reaches more than 92%. 

关键词:蚁算法;核函数;支持向量机;参数优化 

Key words:AC();kernel function;svm;paramerter optimization 

doi:10.3969/j.issn.1007—130X.2011.10.022 

中图分类号:TP18 文献标识码:A 

l 引言 

SVM是20世纪90年代中期由Vapnik和 

时,怎么选取核函数参数,如非齐次多项式中的参 

数d和 径向基核函数中的参数d等乌鲁木齐网站设计。针对这一 

问题,至今尚无统一的参数选取标准和理论互联网效果营销。目前 

对SVM模型选择的方法有以下几种:反复试验法 

(Trial and Error Procedures)_3]、格点搜索法(Grid 

At&T Bell实验小组提出的一种新技术,目的在于 

克服传统机器学习方法中存在的推广能力不强的 

缺点江门网络营销。SVM自提出以来,已经被运用到许多模式 

识别相关的领域,如经济预测口一、蛋白质结构 等竞价单页。 

然而,基于支持向量机模型的拟合精度和泛化能力 

Search Algorithm)[ 、牛顿法、梯度下降法、 

HGASVM_5]

、CMA—ES ]。针对以上算法百度地图排名,文献 

[72中分析了它们各自的缺点泰安网站优化。 

最近几年,许多相关研究结合蚁优化算法 

(ACO)解决SVM优化问题上海外贸网站建设。ACO最初以求解离 

取决于其相关参数的选取,尤其是针对非线性问题 

收稿日期:2010 09 09;修订日期:2O10 1 2 20 

基金项目:浙江省自然科学基金资助项目(X105739) 

通讯地址:310023浙江省杭州市西湖区留下镇留和路288号浙江工业大学家和西苑1】#518 

Address:Room 518,11th Building・Jiahe West Garden,Zhejian University of Technologygooglepr,288 I.iuhe Rd,Liuxia Town.Xihu District 

Hangzhou,Zhe iang 31OO23,P.R.China 

l26 

散问题优化为主汽车网络营销,如TSP、工作调度问题l_8 等快速排名软件,较 

少涉及连续优化问题。常见的求解连续函数优化 

问题的蚁算法为CAC0(Continuous ACO404页面,简称 

CACO)百度指数代刷李守洪价格低,其主要是将连续区间分段,离散后的区间 

段被视为TSP问题中的城市玉林网。在CACO基础上 

中提出了基于网格划分策略的连续域蚁算法 

(CACO—GT)[ 、基于正态分布的ACO算法[ ]等咸阳网站建设。 

基于CACO算法存在两个最主要的问题是求解精 

度有限、更优解必在定义域内等分区域的某处的问 

题又名大冶站长网。文献[7,11]都利用了文献[9]中的网格划分策 

略提出基于蚁算法的SVM参数优化网站死链检测,因此在文 

献[7域名历史,11]同样会遇到相同的问题。为了解决文献 

[7英文网站推广,11]算法在求解精度有限和更优解必在定义域 

内等分区域的某处的问题,本文提出一种基于离散 

编码的蚁算法(C—CACO—DE)的SVM核函数优 

化模型。 

2 SVM 

SVM的基本思想是通过一个非线性映射 , 

将样本映射到高维的特征空间国外网站空间。假设训练集合T 

一{( 白帽技术,Y )I E R”, E{±1}郑州百度优化,i一1百度天津公司,2,…杭州百度推广,z)排名网, 

目标函数为: 

一 min 1<训・叫>+c∑£ 

i一1 

s.t. (<w・ (z )>q-6)≥1一e , 

s ≥0seo兼职,i=1晋江网站建设,2域名历史,…,Z (1) 

其中,C是惩罚系数什么叫营销,s 是松驰变量。 

根据更优化理论,可以将式(1)转化为二次规 

划问题: 

, nlax L(n)一∑& 一— ∑n n K(x 百度负面新闻,x ) 

i一1 i网页打开速度很慢,J 

f s.t.∑口 y 一o庆阳网站设计,0≤口 ≤c广告费一般多少钱,i一1,2google账户,…新浪博客排名,z 

i=l 

(2) 

最终的差别函数为: 

, fCr)一sgn(∑.y n K(x 视频外链网站,x)+6) 

f=1 

SVM中常用的非线性核函数如下: 

(1)多项式核函数:K(X, )一((X・X )+ 

c) 软文外链代发。 

(2)RBF核函数:K(X,X )一exp(一 l lx— 

X J j)站长工具seo808。 

(3) sigmoid核函数: K(X,X ) 一 

tanh( *(X・X网络推广服务,)+c )。 

3 C—CAC0-DE 

蚁算法的提出起源于蚂蚁“寻食物”的 

体行为学seo网站优化,用于解决离散型的路径问题,因而在求解 

连续域问题上要进行改进海口网站建设。目前在连续域空问上 

如何运用蚁算法日益受到重视,许多相关研究提 

出或改进了用于求鳃连续域上的蚁算法[9 关键词排名优化。 

其中文献E13-1提出了一种连续函数优化的蚁算 

法(c—ACO),文献[12]提出了一种CACO—DE算 

法营销软文。C—ACO算法的缺点是必须将原连续函数变换 

到解在[0,1]上的连续函数长沙网络营销外包。本文在c—ACo基础 

上结合CACO—DE算法中的解码思想百度推广技巧,提出一种 

C—ACo—DE算法google搜索解析。 

3.1离散数字解码表示 

在提出C—ACO—DE算法之前,需要给出用离 

散数字编码表示实数的方法,在文献E12]中提供了 

所有有理数的解码方法温州做网站,由于本文所处理的优化问 

题是在正数范围内的优化问题微博广告,本文简化文献[12] 

中的解码方法,给出如下定义: 

定义1定义f 一D—R 将离散编码转化 

为有限长度迈步者seo,其中D一{d I d 长沙做网站公司,d梁海杰。,…,d )广安seo,d = 

{0,1,…,9)百度网站,i一{1百度用户登录,…医院营销策划方案,L)),Vz E R 是一个精 

上 

度为10一的实数百度收录,z一>:d *10 H 。 

i=1 

3.2生成解的选择机制 

AC0算法的核心部分是基于信息素的选择机 

制高质量外链,C—CACO—DE算法的信息素设计取决于问题变 

量的数量和精度秦皇岛seo。 

设自变量的有限长度为L西宁做网站,由N个分量组成, 

每一个分量都到小数点后m位速贝seo实战培训,则将自变量 

构成N*(L+1)+1层城市如何推广网上商城,且第1国外推广,L十2西风seo,2L+3开业软文, 

淘宝关键词优化,N*(L+1)+1层城市的标号为0、其余层城 

市的标号为0到9中的任意一个数。第(k一1)* 

(L-t-1)十2到k*(L十1)层(k一1,2,…,N)表示 

自变量的第尼个分量重庆seo服务。其余都是辅助层衢州百度推广。只有d 

1与d层(d E[(是一1)*(L+1)+2百度推广后台登陆,k*(L+ 

1)],是一1,2首页制作,…,N)之间的各个城市有连接通路百度网店, 

记 一1层代表十进制数n的城市与d层代表十进 

制数b的城市之间的连接上残留的信息素为r盘搜索引擎提交。 

蚂蚁 在一次循环中的第 步所在的城市用 

T( 网络营销平台, )表示。设蚂蚁总数为』\『。网站统计分析,根据下式计算 

选择下一层要走的城市的概率: 

9 

P(n,6)一 d/(> z.d ) (3) 

z一0 

1 27 

其中,P(n,6)表示从当前城市n转移下一层的城 

市b的概率diemin。 

3.3更新信息素 

C—CACO—DE算法有两种信息素更新方式:局 

部更新和全局更新google关键词。 

在局部更新中seo招聘,信息素r 根据每只蚂蚁到 

的解进行修改,其更新公式如下: 

f孕( , T( ) 一(1一P)*z-扎 丁 )+ o 

(4) 

其中,p∈(0网站制作计划,1)为常数,表示路径上残留信息减 

弱的速度搜客盒子。 

在全局更新前,首先对蚂蚁选择的路径解码网上销售平台, 

计算出现蚂蚁 ("∈[1,N。])对应的自变量 (足 

∈[1恶意点击, ])的值: 

K*(L,1) 

一 ∑ T( , )* 

一( 1)*(』 一1)斗2 

10_。 ,尼∈[1,~] (5) 

计算每只蚂蚁对应的函数值,选择出现函数值 

最小的蚂蚁: 

一argmin{-厂( , ,…论坛发帖, )} (6) 

然后网站栏目名称,对这只更优蚂蚁经过的路径按下式做全 

局更新! 

一(1——a)*zr +af(”…) (7) 

其中什么是cms,d为(0,1)上的常数产品运营策略,i一,』、( …,d一1), — 

T( 中国搜索引擎排名, )林芝网,d∈[(是 1)*(, +1)+2,是*(L+ 

1)]alexa优化,是一1,…交换链接平台,』\,。 

4 C—CACO—DE优化核函数参数 

利用蚁算法优化SVM核函数参数的算法 

流程如图1所示,算法的具体步骤如下: 

(1)初始化:首先用一个较小的值 初始化所 

有的r d;让每只蚂蚁的第一步为0品牌营销,即令丁(”微博营销技巧,1) 

一0( 一1,2,…网页打开慢,No); 

(2)对所有的d一1到d层城市执行步骤(3) 

~(10); 

(3)对每只蚂蚁执行步骤(4)、步骤(5); 

(4)根据式(3)选择蚂蚁在第d层应该到达的 

城市; 

(5)每只蚂蚁选择城市后都立即按式(4)执行 

局部更新规则; 

(6)根据式(5)计算出所有蚂蚁对应的参数值; 

(7)利用(6)所得的参数值对训练集进行训练, 

并生成目标函数; 

(8)利用(7)中的目标函数测试所有的测试集网络营销咨询, 

1 28 

得出所有的F1值; 

(9)根据式(6)评选出更优蚂蚁n…安卓系统优化,并对蚂蚁 

”…经过的路径执行全局更新规则; 

(1O)判断是否满足终止条件,满足则输出结果 

结束计算;否则,执行步骤(2)301重定向。 

图1 基于c cAc0一DE的SVM核函数优化流程图 

5实验结果 

为了验证SVM核函数参数优化算法的有效 

性推广效果,采用复旦大学免费提供的中文文本分类语料库 

进行分类实验baidu com。本实验挑选其中的l0个数据集 

(Art、History、Space、Computer、Environment、 

Agriculture、Economy、Military、Politics、Sports)seo快速排名软件, 

每个数据集包括正反两个类别本溪网。下面针对C—CA— 

CO—DE和CACO GT算法进行比较百度统计,分别对多项 

式核函数、RBF核函数、sigmoid核函数进行实验, 

核函数如下: 

(1)多项式核函数:K(X英文外链代发,X )一((X・X )+ 

C) 。 

(2)RBF核函数:K(xsem公司,X )一exp(一 l lx~ 

X l l)。 

(3) sigmoid核函数: K(X搜狗与360,X ) 一 

tanh(x*(X・X )+u)泛站软件。 

下面所有实验中,两算法共用参数取值如下: 

d一0.2,P一0.8,r网站seo优化。一0.01,N。一25,运行循 

环次数为25,其中C CACO—DE所需的参数L一 

2cpv广告,m一1,CACO—GT求解值的取值范围为[1优化系统排名, 

xo],等分段数为100优化关键词排名。 

C CACO DE和CACO—GT算法相应比较以 

及参数优化结果、F1值如表l所示baodu,其中C是 

SVM中的惩罚系数什么叫网络营销,多项式核函数参数d为整数南京seo公司。 

从表l可以看出:对于Art类别google adsence,F1值达到更大 

时百度采购,使用C—CACO—DE优化算法时其多项式核函 

数参数c=3.0,d=1,惩罚系数C=1.0;使用CA— 

CO GT优化算法时安徽网页设计,其多项式核函数参数c一1.2, 

下面针对核函数优化前后做一比较宝应seo,以RBF 

核函数为例邢台做网站,其优化之前的参数 一1龙岩网站制作,惩罚系数c 

一2网络广告推广,其实验结果如图2所示。从图2可以看出: 

Art类别特征数为100、200、250,优化前Fl值分 

另0为97.89%、98.23 、98.24 ,而优化后F1值 

分别为98.94 、98.94 、98.94 ;Military类别 

特征数为150、200、250,优化前分别为96.09 、 

d 1,惩罚系数c一1.8长沙网络营销培训。而对于Space类别,使用 

C—CACO—DE优化算法时其多项式核函数参数分 

别为f一1.0又名永州站长网,d一2,惩罚系数C一2.0;使用CACO— 

GT优化算法时www baidu com,其多项式核函数参数c一1.0,d一 

4贵州网站建设,惩罚系数C===1.5渭南百度。针对这两个类别可以看出它 

们的参数是不相同的网站推广排名。进一步分析表1可以得出: 

95.7O 、96.48 ,而优化后分别为97.27 、97. 

27 、97.66 网站流量统计代码。可见,使用C—CACO—DE优化后 

种核函数应用于不同类别分类应用优化,F1值达到更大 

时,核函数参数及其惩罚系数一般是不相同的。在 F1值明显优于优化前的F1值宣城网。从F1值作为评估 

标准,证明了基于C—ACO—DE的SVM核函数优化 

模型是有效的百度搜索优化。 

通常情况下,向量机运用于不同类别进行分类时站长站, 

核函数的参数都是固定的,并不能使得向量机对每 

个类别分类时都达到更优。因此,基于C—ACo— 

DE和CA )一GT的SVM核函数优化模型为向量 6 结束语 

从蚁算法用于优化SVM参数以来百度凤巢,蚁算 

法中最常用的搜索策略是网格划分策略,网格划分 

策略存在求解精度的缺点合肥关键词排名,更优解必在定义域内等 

分区域某处的问题。本文在这一背景下巧说seo,提出了一 

机核函数的参数选择提供了指导性的意义排名技术。从F1 

值达到更大来考虑C—ACO—DE和CACO—GT优化 

算法:优化多项式核函数参数时苏州百度,针对Politic类 

别深圳网站优化哪家好,CACO—GT优于C—ACO—DE;优化RBF核函数 

参数时雅然培训,针对Sports类别,CACO—GT优于c— 

ACO—DE;优化Sigmoid核函数参数时,针对Space 

类别,CAC0一GT优于C—ACO—DE网站推广经验。除了这3种情 

种基于离散编码的蚁算法优化SVM核函数参 

数模型淄博网站优化,解决了运用C—ACO算法之前必须将原连 

况下运营app,C—ACO—DE明显优于CAC0一GT。从F1值 

达到更大值来考虑,与CACO—GT相比,C—ACO— 

DE更具有使用实际意义。 

续函数变换到解在[0北京网络营销,1]上的连续函数和网格划分 

策略的不足英文外链代发。实验结果表明如何进行产品推广,该模型应用于文本分 

类时具有更高的分类精度。 

表1核函数参数优化结果 

多项式核函数参数 

数据集 优化算法 

C CACo DE 

A rt 

CAC()GT 

C CAC()_DE 

HiStOry 

更大 RBF核函数参数 更大 

F1值 

99.32 

98.59 

93.16 

Sigmoid核函数参数 

C 

9.2 

5.4 

8.0 

更大 

F1值 C 

1.0 

1.8 

1.0 

d 

3.0 

1.2 

L O 

C 

0.2 

1.0 

0.4 

Fl值 

0.7 

1.0 

0.1 

1 

1 

3 

98.94% 

98.24 

90.49 

1.0 

1.0 

2.0 

0.4 

1.0 

0.7 

99.30% 

98.94 

91.15 

CAC0一GT 

C CAC()_DE 

Space 

CAC()_GT 

3.0 

2.0 

1.5 

8.5 

1.0 

1.0 

1 

2 

4 

89.84 

95.34 

94.98 

1.3 

7.0 

8.3 

1.1 

0.2 

1.0 

89.18 

94.98 

94.62 

2.1 

8.0 

5.9 

1.2 

1.0 

1.0 

1.0 

1.0 

1.5 

9O.82% 

95.34 

96.42 

C—CAC0一DE 

ComDuter 

8.0 

8.7 

3.0 

1.0 

1 

1 

97.15 

97.15 

9.0 

5.5 

1.0 

1.0 

96.84 

96.84 

3.0 

7.9 

3.0 

1.0 

5.0 

1.0 

96.94% 

96.84 CAC( GT 

C CAC()_DE 

Envlronment 

4.0 

4.2 

2.0 

1.2 

1.0 

1.8 

1.0 

1.0 

1 

1 

1 

】 

96.83% 

96.83 

97.44 

97.44 

0.5 

6.4 

9.0 

5.2 

0.1 

1.0 

1.0 

3.O 

97.46 

96.1 9 

97.12 

97.44 

1.0 

6.3 

7.0 

5.6 

1.0 

2.4 

0.9 

1.O 

1.2 

2.1 

0.6 

】.O 

98.1O 

98.1O 

97.77 

97.44 

CAC()_GT 

C—CAC0一DE 

Agriculture 

CAC()一GT 

C CAC()_DE 

Economy 

1.0 2.0 2 94.20 3.0 1.0 91.55% 8.4 0.1 0.3 9O.20 

CAC()GT 

C—CAC()-DE 

Military 

1.4 

2.0 

1.0 

1.0 

5.5 

1.0 

1.0 

1.0 

9 

1 

1 

1 

91.22 

97.66% 

97.66 

92.13 

1.8 

4.6 

6.6 

1.0 

1.0 

0.8 

1.0 

0.1 

91.55% 

97.66 

97.26% 

94.43 

4.4 

1.0 

1.0 

0.9 

1.6 

1.0 

1.O 

1.O 

1.0 

1.0 

1.0 

<