正则化FDA的核化及与SVM的比较研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
于春梅 , 潘 泉, 程咏梅 , 张洪才
( 北工业 大 学 自 西 动化 学院 , 西安 707 ) 102
摘 要 :无论 是 Fse 判别 分析 ( D 还是 基 于核 的 F A( F A) 在 小样 本情 况 下都 会 面 临矩 阵 的病 态问题 , i r h F A) D KD ,
第2 7卷 第 3期
21 00年 3 月
计 算 机 应 用 研 究
Ap l a in Re e r h o mp t r p i t s a c fCo u e s c o
Vo . 7 No 3 12 .
Ma . 2 0 r 01
正 则 化 F A的核 化 及 与 S M 的 比较 研 究 球 D V
S l i r h rbe O t n f i po l uo o ts m.T t y h o p r o f e uai d F A a ds p o etr a hn S M) ti p p r e v d os d ec m a sno g lr e D n p r v c c ie( V u t i r z u t om , hs a e d r e i
得 研究的课题 。
0 引言
F A是一种常用 的线 性 分类算 法 , 通过 寻找 从原 始 空 D 它
正则化技术是为 了专 门处理该 问题 而提 出来 的数学方法 ,
其作用 是控 制算 法的泛化 能力 、 提高 数值计 算 的稳 定性 、 改善
迭代算 法的收敛性 。O’ ula l 的综述 中给 出了不少正则化 S lvn4 i 技术成 功应 用的例子 。对于正则化 Fse 判别式 的核 化 , 型 i r h 典 的方法是转换为广 义 特征值 问题 的求解 , 这种 方 法不 方 但 便研究 其与 S M 的关系 。本文提 出了一种将 约束优化 问题转 V
Ke n lfr o e u aie DA n o a io t d t VM r e o m fr g lrz d F a d c mp rs n su y wih S
Y hnm i P N Q a , H N ogme, H N ogci U C u — e, A un C E G Y n— i Z A G H n—a
正 则化技 术是 解决 该 问题 的有 效途 径 。为 了便 于研 究正 则 化 F A与 支持 向量 机 ( V 的关 系, 导 了一 种 正 D S M) 推
则化 F A的核化 算 法 。将 约束优 化 问题 转换 为对偶 的优化 问题 , 到 了与 S M 相似 的形 式 , D 得 V 分析 了该核 化算 法 与 S M 的联 系。针对 Tns e ata (E 过 程 的故 障诊 断 结果表 明 , V ees — s n T ) eE m 正则化 K D 的诊 断效 果 明显好 于 L — FA S
( E)p oe ss o h trg lr e D g tb t rda n s fet h nlatsu rsS T rcs h w ta e ua z dKF A e et ig oi efcsta e s q ae VM( S S i e s L .VM) .
Ke r s e u a iain:F s e i rmia t n l ss e n l t o s o v x o t z t n;S y wo d :r g lr to z ih rd s i n n ay i :k r e h d :c n e p i ai c a me mi o VM
( o eef u m t n N r ws r P l e n a U i rt, ia 10 2 C i ) C lg A t a o , o h e e o t h i l n e i X ’ n 0 7 , h a l o o i t tn y c c v sy 7 n
Ab ta t Wh ra mal a l ie ( S rbe wi eaoei oh F n D sr c : ee ss l s mpes z 3 )p o lm l b rs n b t DA a d KF A.Reu a zd F A Sa f cie l g lr e D i nef t i e v
a n v l en l r o e l r e D .w i h ta see p i z t n p o l m i o sri tt p i z t n p o lm n d a o e r e m f g a i d F A k o f ru z h c rn fr d o t miai r b e w t c n tan o o t o h mi i r be i u l ao s a e 0 ti e h en l oi h c i lrt V a d g v e l k t VM .Smu ain r s l o e e s e E sma p c . b a n d t e k r e rlw ih smi S M n a e t i swi S f l a o h n h i lt e u t frT n s e — a t n o s
S VM。
关键 词 :正则化 ; iபைடு நூலகம்e 判 别分析 ; 方 法 ; F hr s 核 凸优 化 ; 支持 向量机
中 图分类 号 :T 1 P8 文献标 志码 :A 文章 编号 :10 — 6 5 2 1 ) 3 0 9 — 2 0 1 39 ( 0 0 0 — 8 7 0
d i1 . 9 9 ji n 1 0 -6 5 2 1 .3 0 4 o:0 3 6 / .s .0 13 9 .0 0 0 .2 s
( 北工业 大 学 自 西 动化 学院 , 西安 707 ) 102
摘 要 :无论 是 Fse 判别 分析 ( D 还是 基 于核 的 F A( F A) 在 小样 本情 况 下都 会 面 临矩 阵 的病 态问题 , i r h F A) D KD ,
第2 7卷 第 3期
21 00年 3 月
计 算 机 应 用 研 究
Ap l a in Re e r h o mp t r p i t s a c fCo u e s c o
Vo . 7 No 3 12 .
Ma . 2 0 r 01
正 则 化 F A的核 化 及 与 S M 的 比较 研 究 球 D V
S l i r h rbe O t n f i po l uo o ts m.T t y h o p r o f e uai d F A a ds p o etr a hn S M) ti p p r e v d os d ec m a sno g lr e D n p r v c c ie( V u t i r z u t om , hs a e d r e i
得 研究的课题 。
0 引言
F A是一种常用 的线 性 分类算 法 , 通过 寻找 从原 始 空 D 它
正则化技术是为 了专 门处理该 问题 而提 出来 的数学方法 ,
其作用 是控 制算 法的泛化 能力 、 提高 数值计 算 的稳 定性 、 改善
迭代算 法的收敛性 。O’ ula l 的综述 中给 出了不少正则化 S lvn4 i 技术成 功应 用的例子 。对于正则化 Fse 判别式 的核 化 , 型 i r h 典 的方法是转换为广 义 特征值 问题 的求解 , 这种 方 法不 方 但 便研究 其与 S M 的关系 。本文提 出了一种将 约束优化 问题转 V
Ke n lfr o e u aie DA n o a io t d t VM r e o m fr g lrz d F a d c mp rs n su y wih S
Y hnm i P N Q a , H N ogme, H N ogci U C u — e, A un C E G Y n— i Z A G H n—a
正 则化技 术是 解决 该 问题 的有 效途 径 。为 了便 于研 究正 则 化 F A与 支持 向量 机 ( V 的关 系, 导 了一 种 正 D S M) 推
则化 F A的核化 算 法 。将 约束优 化 问题 转换 为对偶 的优化 问题 , 到 了与 S M 相似 的形 式 , D 得 V 分析 了该核 化算 法 与 S M 的联 系。针对 Tns e ata (E 过 程 的故 障诊 断 结果表 明 , V ees — s n T ) eE m 正则化 K D 的诊 断效 果 明显好 于 L — FA S
( E)p oe ss o h trg lr e D g tb t rda n s fet h nlatsu rsS T rcs h w ta e ua z dKF A e et ig oi efcsta e s q ae VM( S S i e s L .VM) .
Ke r s e u a iain:F s e i rmia t n l ss e n l t o s o v x o t z t n;S y wo d :r g lr to z ih rd s i n n ay i :k r e h d :c n e p i ai c a me mi o VM
( o eef u m t n N r ws r P l e n a U i rt, ia 10 2 C i ) C lg A t a o , o h e e o t h i l n e i X ’ n 0 7 , h a l o o i t tn y c c v sy 7 n
Ab ta t Wh ra mal a l ie ( S rbe wi eaoei oh F n D sr c : ee ss l s mpes z 3 )p o lm l b rs n b t DA a d KF A.Reu a zd F A Sa f cie l g lr e D i nef t i e v
a n v l en l r o e l r e D .w i h ta see p i z t n p o l m i o sri tt p i z t n p o lm n d a o e r e m f g a i d F A k o f ru z h c rn fr d o t miai r b e w t c n tan o o t o h mi i r be i u l ao s a e 0 ti e h en l oi h c i lrt V a d g v e l k t VM .Smu ain r s l o e e s e E sma p c . b a n d t e k r e rlw ih smi S M n a e t i swi S f l a o h n h i lt e u t frT n s e — a t n o s
S VM。
关键 词 :正则化 ; iபைடு நூலகம்e 判 别分析 ; 方 法 ; F hr s 核 凸优 化 ; 支持 向量机
中 图分类 号 :T 1 P8 文献标 志码 :A 文章 编号 :10 — 6 5 2 1 ) 3 0 9 — 2 0 1 39 ( 0 0 0 — 8 7 0
d i1 . 9 9 ji n 1 0 -6 5 2 1 .3 0 4 o:0 3 6 / .s .0 13 9 .0 0 0 .2 s