一种针对稀类支持向量机的新算法.pdfVIP

S u P P o rt Ve C to r M a e h in e u s in g M u 】tiP le 封y P e 犷P !a n e s fo 犷只a re C la s s b y F e n g fa n g X u (C o m P u tatio n a lM ath em aties ) D issertatio n S uP e挥 iso r : P ro fe sso r 认飞ig u o G ao M a y ，2 0 0 9 摘 要 摘 任石 3 ( 支 持 向量 机 方 法 是 流 行 的数 据 分 类 方 法 . 但 支 持 向量 机 方 法 对 稀 有 类 的 分 类 能 力 不 强 . 本 文 将 介 绍 一 种 基 于 支 持 向量 机 方 法 的稀 有 点类 分 类 方 法一 一针 对 稀 有 类 数 据 的多超 平 面 支 持 向量 机 (StPlPo rtVe ctor M aclline u si，19 M u ltiPl e H yP e咧 anes，简称 SV M 卫 H ).Sv M 卫 H 与支 持 向量 机相 似 ，使用超 平 面 进 行 分 类 . 支 持 向量机 使 用 一个 超 平 面 将 空 间分割 成 两个 部 分 ，两类 数据 点分别位 于超 平 面 的两侧 ，沿着 法 线方 向的正侧 和 与法线方 向相 反 的负侧 .Sv M _M H 使用 了多个 超 平 面 进 行分 类 ，每 个 超 平 面 同支 持 向量机 相 同将 空 间分割 成 两个 部 分 ，与支 持 向 量机 不 同的是 ，Sv M _M H 要 求稀 有 类 点在所 有超 平 面 正侧 的交集 中.Sv M _M H 对 稀 有 类 的分 类 要 求 更 严 格 ，而对 非稀 有 类 的条件 相 对 宽松 .支 持 向量 机 方 法 可 以 看做 是一个 特 殊 的SV M 州 H .核 函数在 稀有 类 支 持 向量 机 中仍 然适 用 . 关键 词 : 支 持 向量 机 ，超 平 面 ，稀 有 类 ，核 ，分类 中图分 类 号 : T P301 一 I 一 ，入I)Stra C t A b s tra C t SuPPortveetor m aeh ine 15 a very PoPu lar m ethod to elassify data from di价 rent elasse s. B u t it d o e sl飞’t w o rk w e ll w h en tlle n u ln b e r o f d a ta in o n e o f tlze e la ss 15 v e仃 rare . In th is a找ie le ，a n ew m eth o d ea lled S uP P o rt Ve e to r M aeh in e u sin g M u ltiP le H y - Perplanes w illbe introdueed. In stead of u sing on e hyP e甲lane to elassify tw o elasses o f d ata ，S V 入1一M H u se s In u ltiP le h y P erp lan es. A ll th e d ata 121 th e rare e la ss h av e t