ｄｉ１ ．７ ４ Ｓ ．．０ ７２ １ ．０６ ｏ：０ ３２ ／ Ｐ Ｊ１８ ．０ ２０ ６ １
用 纠错 编码 改 进 的 Ｍ－ｒ ａｙ支 持 向量 机 多类 分 类算 法
（ 杭州 电子科技大学 计算机学院， 杭州 ３ ０ １ ） １０ ８ （￥ 通信 作者电子邮箱 ｌ ｒｎ２ ０ ６ ．ｏ ） ｉ ａ １３ ＠１ ３ ｃｒ ｕ ｎ
关键词 ： ａ ； Ｍ—ｒ 支持 向量 机 ； ｙ 纠错 编 码 ； 类 分 类 ； 小码 间距 离 ； 出校 正 码 多 最 输
中 图 分 类 号 ： Ｐ ８ ；Ｐ ０ ． Ｔ Ｉ１ Ｔ ３ １６ 文 献 标 志码 ： Ａ
Ｅｎ ｎ ｅ — ｒ ｕｐ ｒ ｅ ｔ ｒ ｍ ａ ｈｉ ｙ ｈａ ｃ ｄ Ｍ ａ ｙ ｓ ｐｏ ｔｖ ｃ ｏ ｃ ｎｅ ｂ
ｉｆ ｒ ｔ ｎ ｃ ｄ ｓｄ ｒ ｅ ｒ ｍ ｈ ｒｇｎ ｌｃ ｔｇ ｒ ａ ｓ ｉ ｆｒ ｔ ｎ ｔ ｅ ｔ ｉｅ ｓ ｃ ｏ ｅ ｓ ｔ ｅ ｂ ｓｓ ｆｒ ｔａｎ ｎ ｈ ｎ ｏ ｍａ ｉ ｏ ｅ ｅ ｖ ｄ ｆｏ ｔ ｅ ｏ ｉ ａ ａｅ ｏ ｆ ｇ ｎ ｏ ｍａ ｉ ， ｈ ｎ ｕ ｉ ｚ ｕ ｈ ｃ ｄ ｓ ａ ｈ ａ ｉ ｒｉ ｉ ｇ ｔ ｅ ｏ ｉ ｉ ｙ ｌ ｏ ｌ ｏ ｃ ａ ｓｆ ｒ ｌｓ ｉ ｅ ，ｗｈ ｌｎ ｔｅ ｆ ａｅ ｄ ｆｒ ａ ｄ ｐ ａ ｅ ｔｅ ｏ ｔ ｕ ｏ ｅ ｏ ｏ ｅ ｆｅ ｃ ｕ — ｌｓ ｉ ｅ ｏ ｌ ｅ ｃ ｒｅ ｔｄ ｂ ｒｏ ｉ ｉ ｉ ｈ ｎ ｌ ｅ —ｏ ｗ ｒ ｈ ｓ ｈ ｕ ｐ ｔｃ ｄ ｓｃ ｍｐ ｓ ｄ ｏ ａ ｈ ｓ ｂ ｃａ ｓｆ ｒｃ ｕ ｄ ｂ ｏｒ ｃ ｅ ｙ ｅ ｒ ｅ ｉ ｆ ｉ
ｃ ｍｂ ｎ ｔｏ ｔ ｒｏ ｏ ｒ ｃｉｎ ｃ ｄｉ ｈ ｏ ． Ｔｈｅｍ ａｎ ｉ ｅ ｆｔ ｐ ｒ ａ ｈ ｗａ ｏ ｇ ｎ ｒ ｔ ｒ ｕ ｆｂｅ ｔｃ ｄｅ ａ ｅｄ ｏ ｏ ｉ ａ ｉｎ ｗｉｈ ｅｒ ｒｃ ｒｅ ｔｏ ｏ ｎｇｔ ｅ ｒ ｙ ｉｄ ａ ｏｈｅ ａ ｐ ｏ ｃ ｓｔ ｅ ｅ ａｅ ａ ｇ ｏ ｐ ｏ ｓ ｏ ｓｂ ｓ ｎ
Ｊ ｕ ｎ ｌ ｆＣ ｍｐ ｔｒ Ａ ｐ ｉａｉ ｎ ｏ ｒ ａ ｏ ｏ ｕ ｅ ｐ ｌ ｔ ｓ ｃ ｏ
计 算 机 应 用， ０２ ３ （） ６ １— ６ ２ １， ２３ ：６ ６ ４ 文 章 编 号 ：０ １— ０ １ ２ １ ）３— ６ １— ４ １０ ９ ８ （０ ２ ０ ０６ ０
要： 针对 Ｍ— ｙ支持 向量机 （ Ｖ 多类分类算法结构 简单 ， ａ ｒ Ｓ Ｍ） 但泛化 能力较 弱的特 点， 出 了与纠错 编码理论 提
相 结合 的 改 进 的 Ｍ—ｒ Ｓ Ｍ 算 法 。 首 先 ， 原 始 类 别信 息 编 码 作 为 信 息 码 ； ａｙ Ｖ 将 然后 结 合 纠 错 编 码 理 论 及 期 望 的 纠 错 能 力 ， 生 一 定 程 度 上性 能 最 佳 的 编 码 ， 为 分 类 器 训 练 的 依 据 ； 后 ， 于 识 别 阶 段 输 出编 码 中 的错 误 分 类 利 用 检 错 产 作 最 对 纠 错 原 理 进 行 校 正 。 实验 结 果 表 明 ， 进 的 算 法通 过 引入 尽 可 能 少 的 冗余 子 分 类 器增 强 了标 准 Ｍ－ｒ Ｓ Ｍ 多类 分 类 改 ａｙ Ｖ
ｓ ｕ ｔｒ ，ｂ ｔｔ ｅ ｄ ｓ ｄ ａ ｔｇ ｆ ｗ ａ ｅ ｅ ａｉａｉ ｎ ａ ｉ ｔ ． Ｔ ｉ ｐ ｐ ｒ ｐ ｅ ｅ ｔｄ ａ ｎ ａ ｃ ｄ Ｍ— ｒ Ｖ ａ ｇ ｒｔ ｍ ｎ ｔ ｃｕ ｅ ｕｈ ｉａ ｖ ｎ ａ ｅ ｏ ｅ ｋ ｇ ｎ ｒ ｌ ｔ ｂ ｌ ｙ ｒ ｚ ｏ ｉ ｈ ｓ ａ ｅ ｒ ｓ ｎ ｅ ｎ ｅ ｈ ｎ ｅ ａ ｙ Ｓ Ｍ ｌ ｏｉ ｈ ｉ
Ａ ｓｒｃ：Ｍ—ｒ Ｓｐ ｏ ｅｔｒＭａｈｎ Ｍ—ｒ Ｖ ｂ ｔａｔ ａｙ ｕ ｐｒ Ｖ ｃ ｃｉｅ（ ａ Ｓ Ｍ） ｆ ｌ—ａ ｇｒ ｌ ｓ ｃｔ ｎｈ ｓｔｅａｖｎａｅｏ ｓ ｐｅ ｔ ｏ ｙ ｏ ｍｕ ｉ ｔ ｏ ｃ ｓｉ ａ ｏ ａｈ ｄａｔｇ ｆ ｉ ｌ ｒ ｔｃ ｅ ｙ ａ ｆ ｉ ｉ ｍ
ｅ ｒ ｒ ｃ ｒ ｅ ｔｏ ｏ ｉ ｇ ｆ ｒ ｍ ｕ ｔ－ ａ ｅ ｏ ｙ ｃａ ｓｆｃ ｔｏ ｒ ｏ ｏ ｒ ｃ ｉ ｎ ｃ ｄ ｎ ｏ ｌｉｃ ｔ ｇ ｒ ｌ ｓ ｉ ａ ｉ ｎ ｉ
（ｃｏｌｆＣ ｍ ｕｅ Ｓｉ ｃ，ＨａｇｈｕＤａ ｚ Ｕ ｉ ｒｔ ａ ｇｈ ｕＺ ￣ａｇ３ ０ １， Ｃ ｉａ Ｓｈ ｏ ｏｏ ｐ ｔｃ ｎｅ ｒ ｅ ｎｚｏ ｉｎｉ ｎｖ ｓｙ ｅ ｉ，Ｈ ｎ ｚｏ ｈ ｉｎ １０ ｈｎ ） ８
ｄｔ ｔ ｎａｄｃｒ ｃｉ ｒ ｃ ｌ ｉｔ ｒｘ ｔ ａｙｉｅｔ ｉｇｅ ｏ． ｈｘｅ ｍｅｔ ｓｌｏ ｉ ｅｅ ｅｔ ｅ ｅｓ ｆｈ ｅｅ ｉ ｎｏ ｅｔ ｎｐｉ ｉ ｅ ｆｈ ｅｅｉｓ ｎ ｎｉ ｎ ｒ ｒ Ｔ ｅｅｐ ｒ ｎａ ｒ ｕ ｓ ｎ ｒ ｔ ｆｃｉ ｎｓ ｅ ｃｏ ｒ ｏ ｎ ｐ ｅ ｓ ｄ ￣ ｉ ｌｅ ｔ ｃｆ ｍ ｈ ｆ ｖ ｏｔBG大游
