基于灰色特征加权支持向量机的二维函数拟合
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
给定训练集 T一 {z ,1 ,x ,2 , ,x , } × ( y ) (2y )… (zy) ∈(
.
( )规 范 性 : 1 0< rx , 三 1, ( 0z )一 1 ( 0z )三 三 rx , ㈢ 0一
T i。
R) ,其 中 : ∈ e l
, M∈R , 一 1… , ,支持 向量 回归机 i , z
特 征 选 择 ,然 后 进 行 支 持 向量 回归 机 预 测 ,达 到 了很 好 的
本 的学 习 ,其 最佳的泛 化推 广能 力是通 过 寻求模 型复 杂性
与学 习能力之 间 的最 佳折 衷得 到 的。被 广泛 应用 于模式 识
别 、 函数 拟 合 、 回 归 等 诸 多 领 域 c 。传 统 的 支 持 向 量 回 归 I ]
R AO a g L U o gs n G n , I Qi —u ,GAO J nj n n -a u i
( l g fM a h ma is a d S a itc ,Ch n q n ie st ,C o g i g 4 1 3 ,Ch n ) Co l e o t e t n t t is e c s o g i g Un v r iy h n qn 0 3 1 ia Ab ta t Fi i g f n to o ma l r dc e a i n h p b t e a ib e y l t d tan n a ls o h r i e u c i n s r c : t n u c in n r l p e ita r l t s i e we n v ra ls b i e r i i g s mp e ft e t an d f n t . t y o mi o
0 引 言
支持向量机是 Va nk在统计学习理论 的基础上 提 出并 pi 发展起来 的 ,它是监 督式 的学 习方 法之一 ,它 的理论基 础 是统计学 习 VC维 理论与 结构 风 险最小 化 ,通 过有 限 的样
基 提 出 了 基 于 特 征 加权 的 支 持 向 量 回归 机 ( - V WF S R)l 2 ],
o一 ( 0 1 , 2 2 , , o ) I ( )3 () … z ( ) z 2
饶 刚 ,刘 琼 荪 ,ቤተ መጻሕፍቲ ባይዱ君 健
( 庆 大 学 数 学与统 计 学 院,重庆 4 1 3 ) 重 0 3 1
摘 要 :函数拟合通 常是在 有限的训练样本下对 函数 变量之 间的关 系做 出预测 ,由于在 实践 q训 练样本本 身存在 噪音和孤 -
立 点 ,用传 统 的 方 法 进 行 函数 拟 合 的效 果 不 佳 。 考虑 到 不 同特 征 对 于 回 归 问题 相 关 程 度 的 不 同 ,研 究 了 以 灰 色 关联 度 作 为
me t y u i g t a i o a m e h d .C n i e i g t ed fe e c f e t r ’ Sc r e a ie d g e o t e r g e so r b e b c me n s b sn r d t n l t o s o sd r h i r n e o a u e o r l t e r et h e r s i n p o lm e o s i n f f v
权 重的特征加权 支持 向量回归机 算法 ,并推 广运用 于二维 函数 的回归拟合 。仿真结 果表 明 ,灰 色特征加 权方 法较 传统 支持
向 量 回 归机 ,具 有 更 好 的 回 归拟 合 能 力 。 关 键 词 :支 持 向 量 回 归机 ;灰 色 关联 度 ;特 征 ;加 权 ;拟 合 中 图 法 分 类 号 :T 3 1 4 文 献 标 识 号 : 文 章 编 号 :10 —0 4 ( 0 2 03 7—4 P 9 . A 0 07 2 2 1 )1 —9 50
3 7 ・ 96
计 算机 工程 与设计
2 1 年 O2
结果表 明灰色特征加权 的方法 比传 统支持 向量 回归机 有更 小 的误差 ,有着更好 的回归拟合能力 。
r - X )一 ( 。, i z
满 足
7 / "
r X 0 志 , ) ( ( )z ( )
k
= l
1 标准 £ 一支持 向量 回归机 (一J ) 8 s Ⅵ
I r c ied e t h r n o s n s lt n o r i i g s mp e ,t e r s ls o it g f n t n o t n d o e h e u r — n p a t u o i e e t ie a d io a i ft an n a ls h e u t ff i u ci fe o n tme tt e r q ie c n n o tn o
损失 函数[
( ) 偶 对 称 性 :X ,j∈ X ,有 rx , )一 rx , 3 ix ( (j
- ) X 一 { z }。 z ㈢ z ,,
( )接 近性 :l 。是 -, ()l 4 ( ) 7 是 越小 , (o是 , () 越 z 8 rx ( ) )
机算法 中,通 常认为所 有 的特 征都具 有相 同 的重要性 ,然 而实际情况 中,有些 样本 的特 征可 能是 与 回归 问题 根本 不
预测效果口 。胡胜 海 ,何蕾 ,徐 鹏等 以灰 色关联 度作 为特 ] 征的权重 ,将基于特 征加权 的支持 向量 回归 机模型 应用 于 火炮 的质量评 估 ,取得 了 良好 的应 用效 果 。鉴于 大部 分 ]
lr e h u p r e t r r g e s n ma h n l o i m s r s a c e , whc s s t e g e o r lt n g a e a h e t r a g ,t e s p o t v co e r s i c i e ag rt o h i e e rh d ih u e h r y c r ea i r d s t e fa u e o
文献很少对二维 函数进行拟合 ,本文将在 文献 1 ] 的基 础 - 4
上 ,将灰色关联度 确定 特征 的 良好优 势 ,推广 应用 于二维 函数 的拟合 ,并在 文后 进行 了二维 函数 的拟合 仿真 ,实 验
收稿 日期 :2 1-00 ;修 订 日期 :2 1 —41 0 11—8 0 20— 1 基 金 项 目 :重 庆 大 学 “ 1 程 ” 三 期创 新 人 才 培 养计 划 建 设 基 金 项 目 ( 9 1 ) 2 1工 . 10 %0
它对 每一个特 征给予一个 权重 系数来 表示该 特征 与 问题 的 关联 程度 。并 在实验 中对一维 函数拟 合 的噪声进 行主观 加 权得 到了很好 的拟合 回归效果 ,但遗憾 的是 他们并 没有 给 出确定不 同特征权 重 的具体方 法 。杨 明,张凤 鸣 ,胡永 峰 用灰色关联分析 方法作 为特 征预处 理器 ,通 过对 特征灰 色 关联度 的判断 ,消 除和预 测特征关 联值 较小 的特征 来进 行
( )整体性 :对于 z , ∈ X 一 { l 一 0 1 2 …m; 2 - z S ,,,
m 2 ),有 rx , ) r , ) i ( ≠ ( , ≠ 。
的 目的就是用训练 集 T寻找 ~个 实值 函数 ,( ),以便 用 z 3: , z 来推断任一输入 X所对 应的输 出值 Y[ , () 引。 支持 向量 回归机 中引入 了一个 e 一不敏感损失 函数作 为
Two dm e so u c i n it g b s d o r y f a u e weg t d — i n i n f n to s fti a e n g e e t r i h e n s p o tv c o a h n u p r e t rm c i e
: jz z— I ),变换 到另一个特征空 间 ,采用 e ( 一不敏感损失 函数 ,在这个 特征空 间 中构造 回归估 计 函数 ,同时通过 最 小化 l l。 I I来减少模 型的复杂度 。为 了度量 e 一不敏感带
则 称 rx , ( 。z)为 _ z 与 z 。的 灰 色 关 联 度 ,rx () ( 。是 , X() 志 )为 五 与 z 在 k点 的灰 色关 联系数 ,并称 条件 ( ) 。 1, ( ) 3 ,()为灰色关联 四公理 。 2 ,() 4 定 理 1 X: { 。丑 , , } [设 。 z , … 为灰关联 因子集 , 。 z 为 参考序列 , i 比较序列 X为
weg t i h .An x e d i h p l a in o h wo d me s n f n t nsf t g Th x e i n e u t lp o e h tt i ag rt m d e t n t ea p i t ft et - i n i u c i i i . n c o o o tn ee p rme tr s la r v s t a h s l o i h c n g tt e b te o e e c fr g e so i i g t a h r d t n l u p r e t rma h n ( VR) a e h e t rc mp t n e o e r s in f tn h n t e t a i o a s p o tv c o c i e S t i . Ke r s s p o tv c o e r s i n m a h n ;g e o r l t n g a e e t r ;weg t g i i g y wo d : u p r e t rr g e so c i e r y c r e a i r d ;f a u e o i h i ;f t n tn
作者简 介:饶 刚 ( 9 5 ) 男 ,湖北襄阳人 ,硕士 ,研究方向为数据分析与统计 决策 ;刘 琼荪 ( 9 6 ) 18 一 , 15 一 ,女 ,重 庆人 ,教授 ,研究方 向为 智能计算 、数 据挖 掘和应用统计 。Ema : n m ̄@ 13 cr i qa l 6 .on
・
21 0 2年 1 O月
计算机 工程 与设计
COM P UTE ENGI R NEERI NG AND DES GN I
Oe . 0 2 t2 1 Vo. 3 No 1 13 .0
第3 3卷
第 1 期 o
基 于 灰 色特 征 加权 支 持 向量 机 的 二维 函数 拟 合
相关 的特征 ,这使得 冗余 的、与 回归无 关 的、相互 影 响的
以及 被噪声污染 的特 征和其 它 的特征 具有 相 同的地位 ,从 而影 响支持 向量 回归机 的效 果 。为 了改善 支持 向量 机 的回
归 性 能 ,许 多 研 究 人 员 提 出 了 改 进 的 方 法 。金 凌 霄 ,张 国
{ 一 , )I ma { ,I 一厂 z 一 £ ( 一 x 0 ( )l )
() 1
大。
它的含义是 ,当 点的观察值 Y与 回归预测值 - z 厂 )之 ( 差不超过 e 时,即认为在该点 的预测值 _ z 是无损失 的。 厂 ) ( 支持 向量 回归机通 过将输 入样本 空 间采 用非 线性 映射
.
( )规 范 性 : 1 0< rx , 三 1, ( 0z )一 1 ( 0z )三 三 rx , ㈢ 0一
T i。
R) ,其 中 : ∈ e l
, M∈R , 一 1… , ,支持 向量 回归机 i , z
特 征 选 择 ,然 后 进 行 支 持 向量 回归 机 预 测 ,达 到 了很 好 的
本 的学 习 ,其 最佳的泛 化推 广能 力是通 过 寻求模 型复 杂性
与学 习能力之 间 的最 佳折 衷得 到 的。被 广泛 应用 于模式 识
别 、 函数 拟 合 、 回 归 等 诸 多 领 域 c 。传 统 的 支 持 向 量 回 归 I ]
R AO a g L U o gs n G n , I Qi —u ,GAO J nj n n -a u i
( l g fM a h ma is a d S a itc ,Ch n q n ie st ,C o g i g 4 1 3 ,Ch n ) Co l e o t e t n t t is e c s o g i g Un v r iy h n qn 0 3 1 ia Ab ta t Fi i g f n to o ma l r dc e a i n h p b t e a ib e y l t d tan n a ls o h r i e u c i n s r c : t n u c in n r l p e ita r l t s i e we n v ra ls b i e r i i g s mp e ft e t an d f n t . t y o mi o
0 引 言
支持向量机是 Va nk在统计学习理论 的基础上 提 出并 pi 发展起来 的 ,它是监 督式 的学 习方 法之一 ,它 的理论基 础 是统计学 习 VC维 理论与 结构 风 险最小 化 ,通 过有 限 的样
基 提 出 了 基 于 特 征 加权 的 支 持 向 量 回归 机 ( - V WF S R)l 2 ],
o一 ( 0 1 , 2 2 , , o ) I ( )3 () … z ( ) z 2
饶 刚 ,刘 琼 荪 ,ቤተ መጻሕፍቲ ባይዱ君 健
( 庆 大 学 数 学与统 计 学 院,重庆 4 1 3 ) 重 0 3 1
摘 要 :函数拟合通 常是在 有限的训练样本下对 函数 变量之 间的关 系做 出预测 ,由于在 实践 q训 练样本本 身存在 噪音和孤 -
立 点 ,用传 统 的 方 法 进 行 函数 拟 合 的效 果 不 佳 。 考虑 到 不 同特 征 对 于 回 归 问题 相 关 程 度 的 不 同 ,研 究 了 以 灰 色 关联 度 作 为
me t y u i g t a i o a m e h d .C n i e i g t ed fe e c f e t r ’ Sc r e a ie d g e o t e r g e so r b e b c me n s b sn r d t n l t o s o sd r h i r n e o a u e o r l t e r et h e r s i n p o lm e o s i n f f v
权 重的特征加权 支持 向量回归机 算法 ,并推 广运用 于二维 函数 的回归拟合 。仿真结 果表 明 ,灰 色特征加 权方 法较 传统 支持
向 量 回 归机 ,具 有 更 好 的 回 归拟 合 能 力 。 关 键 词 :支 持 向 量 回 归机 ;灰 色 关联 度 ;特 征 ;加 权 ;拟 合 中 图 法 分 类 号 :T 3 1 4 文 献 标 识 号 : 文 章 编 号 :10 —0 4 ( 0 2 03 7—4 P 9 . A 0 07 2 2 1 )1 —9 50
3 7 ・ 96
计 算机 工程 与设计
2 1 年 O2
结果表 明灰色特征加权 的方法 比传 统支持 向量 回归机 有更 小 的误差 ,有着更好 的回归拟合能力 。
r - X )一 ( 。, i z
满 足
7 / "
r X 0 志 , ) ( ( )z ( )
k
= l
1 标准 £ 一支持 向量 回归机 (一J ) 8 s Ⅵ
I r c ied e t h r n o s n s lt n o r i i g s mp e ,t e r s ls o it g f n t n o t n d o e h e u r — n p a t u o i e e t ie a d io a i ft an n a ls h e u t ff i u ci fe o n tme tt e r q ie c n n o tn o
损失 函数[
( ) 偶 对 称 性 :X ,j∈ X ,有 rx , )一 rx , 3 ix ( (j
- ) X 一 { z }。 z ㈢ z ,,
( )接 近性 :l 。是 -, ()l 4 ( ) 7 是 越小 , (o是 , () 越 z 8 rx ( ) )
机算法 中,通 常认为所 有 的特 征都具 有相 同 的重要性 ,然 而实际情况 中,有些 样本 的特 征可 能是 与 回归 问题 根本 不
预测效果口 。胡胜 海 ,何蕾 ,徐 鹏等 以灰 色关联 度作 为特 ] 征的权重 ,将基于特 征加权 的支持 向量 回归 机模型 应用 于 火炮 的质量评 估 ,取得 了 良好 的应 用效 果 。鉴于 大部 分 ]
lr e h u p r e t r r g e s n ma h n l o i m s r s a c e , whc s s t e g e o r lt n g a e a h e t r a g ,t e s p o t v co e r s i c i e ag rt o h i e e rh d ih u e h r y c r ea i r d s t e fa u e o
文献很少对二维 函数进行拟合 ,本文将在 文献 1 ] 的基 础 - 4
上 ,将灰色关联度 确定 特征 的 良好优 势 ,推广 应用 于二维 函数 的拟合 ,并在 文后 进行 了二维 函数 的拟合 仿真 ,实 验
收稿 日期 :2 1-00 ;修 订 日期 :2 1 —41 0 11—8 0 20— 1 基 金 项 目 :重 庆 大 学 “ 1 程 ” 三 期创 新 人 才 培 养计 划 建 设 基 金 项 目 ( 9 1 ) 2 1工 . 10 %0
它对 每一个特 征给予一个 权重 系数来 表示该 特征 与 问题 的 关联 程度 。并 在实验 中对一维 函数拟 合 的噪声进 行主观 加 权得 到了很好 的拟合 回归效果 ,但遗憾 的是 他们并 没有 给 出确定不 同特征权 重 的具体方 法 。杨 明,张凤 鸣 ,胡永 峰 用灰色关联分析 方法作 为特 征预处 理器 ,通 过对 特征灰 色 关联度 的判断 ,消 除和预 测特征关 联值 较小 的特征 来进 行
( )整体性 :对于 z , ∈ X 一 { l 一 0 1 2 …m; 2 - z S ,,,
m 2 ),有 rx , ) r , ) i ( ≠ ( , ≠ 。
的 目的就是用训练 集 T寻找 ~个 实值 函数 ,( ),以便 用 z 3: , z 来推断任一输入 X所对 应的输 出值 Y[ , () 引。 支持 向量 回归机 中引入 了一个 e 一不敏感损失 函数作 为
Two dm e so u c i n it g b s d o r y f a u e weg t d — i n i n f n to s fti a e n g e e t r i h e n s p o tv c o a h n u p r e t rm c i e
: jz z— I ),变换 到另一个特征空 间 ,采用 e ( 一不敏感损失 函数 ,在这个 特征空 间 中构造 回归估 计 函数 ,同时通过 最 小化 l l。 I I来减少模 型的复杂度 。为 了度量 e 一不敏感带
则 称 rx , ( 。z)为 _ z 与 z 。的 灰 色 关 联 度 ,rx () ( 。是 , X() 志 )为 五 与 z 在 k点 的灰 色关 联系数 ,并称 条件 ( ) 。 1, ( ) 3 ,()为灰色关联 四公理 。 2 ,() 4 定 理 1 X: { 。丑 , , } [设 。 z , … 为灰关联 因子集 , 。 z 为 参考序列 , i 比较序列 X为
weg t i h .An x e d i h p l a in o h wo d me s n f n t nsf t g Th x e i n e u t lp o e h tt i ag rt m d e t n t ea p i t ft et - i n i u c i i i . n c o o o tn ee p rme tr s la r v s t a h s l o i h c n g tt e b te o e e c fr g e so i i g t a h r d t n l u p r e t rma h n ( VR) a e h e t rc mp t n e o e r s in f tn h n t e t a i o a s p o tv c o c i e S t i . Ke r s s p o tv c o e r s i n m a h n ;g e o r l t n g a e e t r ;weg t g i i g y wo d : u p r e t rr g e so c i e r y c r e a i r d ;f a u e o i h i ;f t n tn
作者简 介:饶 刚 ( 9 5 ) 男 ,湖北襄阳人 ,硕士 ,研究方向为数据分析与统计 决策 ;刘 琼荪 ( 9 6 ) 18 一 , 15 一 ,女 ,重 庆人 ,教授 ,研究方 向为 智能计算 、数 据挖 掘和应用统计 。Ema : n m ̄@ 13 cr i qa l 6 .on
・
21 0 2年 1 O月
计算机 工程 与设计
COM P UTE ENGI R NEERI NG AND DES GN I
Oe . 0 2 t2 1 Vo. 3 No 1 13 .0
第3 3卷
第 1 期 o
基 于 灰 色特 征 加权 支 持 向量 机 的 二维 函数 拟 合
相关 的特征 ,这使得 冗余 的、与 回归无 关 的、相互 影 响的
以及 被噪声污染 的特 征和其 它 的特征 具有 相 同的地位 ,从 而影 响支持 向量 回归机 的效 果 。为 了改善 支持 向量 机 的回
归 性 能 ,许 多 研 究 人 员 提 出 了 改 进 的 方 法 。金 凌 霄 ,张 国
{ 一 , )I ma { ,I 一厂 z 一 £ ( 一 x 0 ( )l )
() 1
大。
它的含义是 ,当 点的观察值 Y与 回归预测值 - z 厂 )之 ( 差不超过 e 时,即认为在该点 的预测值 _ z 是无损失 的。 厂 ) ( 支持 向量 回归机通 过将输 入样本 空 间采 用非 线性 映射