基于遗传算法SVM参数组合优化.pdfVIP

第 2 9 卷 第 4 期 计 算 机 应 用 与 软 件 V o l ? 2 9 N o . 4 2 0 1 2 年 4 月 C o m p u t e r A p p l i c a t i o n s a n d S o f t w a r e A p r . 2 0 1 2 基 于 遗 传 算 法 的 S V M 参 数 组 合 优 化 刘 鲭 洁 陈 桂 明 刘 小 方 杨 庆 ( 第 二 炮 兵 工 程 学 院 5 0 4 教 研 室 , 陕 西 西 安 7 1 0 0 2 5 ) 摘 要 核 函 数 类 型 、 核 函 数 参 数 及 错 误 惩 罚 因 子 是 影 响 S V M 学 习 能 力 和 泛 化 能 力 的 关 键 因 素 。 实 际 应 用 中 选 择 上 述 S V M 参 数 组 合 多 依 赖 经 验 或 人 工 尝 试 , 通 常 很 难 选 择 到 最 优 参 数 组 合 。 提 出 一 种 基 于 遗 传 算 法 的 S V M 优 化 技 术 , 针 对 优 化 对 象 设 计 二 进 制 编 码 基 因 串 和 相 应 遗 传 算 子 , 能 够 实 现 同 时 对 上 述 三 个 参 数 组 合 的 优 化 。 在 U C I 标 准 数 据 库 上 的 实 验 结 果 说 明 了 提 出 方 法 的 有 效 性 。 关 键 词 支 持 向 量 机 核 函 数 参 数 选 择 编 码 遗 传 算 法 中 图 分 类 号 T P 3 0 1 文 献 标 识 码 A G E N E T I C A L G O R I T H M B A S E D S V M P A R A M E T E R C O M P O S I T I O N O P T I M I Z A T I O N L i u Q i n g j i e C h e n G u i m i n g L i u X i a o f a n g Y a n g Q i n g ( S t a f f R o o m 5 0 4 , T h e S e c o n d A r t i l l e r y E n g i n e e r i n g C o l l e g e , X i ’ a n 7 1 0 0 2 5 , S h a a n x i , C h i n a ) A b s t r a c t K e r n e l f u n c t i o n t y p e , k e r n e l f u n c t i o n p a r a m e t e r a n d e r r o r p e n a l t y f a c t o r a r e e s s e n t i a l f a c t o r s t h a t i n f l u e n c e S V M l e a r n i n g c a p a ? b i l i t y a n d g e n e r a l i z a t i o n c a p a b i l i t y . I n r e a l a p p l i c a t i o n s , s i n c e i t u s u a l l y r e l i e s o n e x p e r i e n c e o r m a n u a l a t t e m p t s t o c h o o s e t h e a b o v e m e n ? t i o n e d S V M p a r a m e t e r c o m p o s i t i o n , i t i s u s u a l l y h a r d t o f i n d a n o p t i m u m p a r a m e t e r c o m p o s i t i o n . A G A ? b a s e d S V M o p t i m i z a t i o n t e c h n o l o g y i s p r o p o s e d . I t c o n c e n t r a t e s o n t h e o p t i m i z e d o b j e c t t o d e s i g n a b i n a r y c h r o m o s o m e s t r i n g a n d i t s c o r r e s p o n d i n g g e n e t i c o p e r a t o r