多分类器组合研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
维普资讯
多分 类 器 组 合 研 究
王正群 孙兴华 杨科 学 系 ， 京 ２ ０ ９ ） 南 南 １０ ４
Ｅ— ｉ ： ｎ ｚ ｅ ｇ ｕ ＠ ｓｎ ．ｏ ｍａ ｌ ｗａ ｇ ｈ ｎ ｑ ｎ ｉ ａ ｃ ｍ
摘 要 文 章 提 出 了 一 种 多分 类 器 的 组 合 方 法 ， 利 用 了 参 与 组 合 的 分 类 器提 供 的 度 量 层 次 上 的 两 类 信 息 ： 训 练 样 本 它 对
注口 。
该 文 提 出 的 分 类 器 组 合 方 法 的 有 效 性 。 验 采 用 南 京 理 工 大 学 实 计 算 机 系 ＮＵ Ｔ ０ Ｈ 手 写 汉 字 样 本 库 ， 样 本 库 包 含 银 行 支 Ｓ ６３ Ｗ 该
票 大 写 金 额 常 用 的 “ 、 、 … ” ９个 手 写 体 汉 字 。结 果 显 示 ． 零 壹 … ｌ
这 里 抽 取 手 写 汉 字 的 两 类 特 征 — — 周 边 特 征 、 叉 数 特 交
征 ［ 设 计 基 于 这 两 类 特 征 的 最 小 距 离 分 类 器 ｏ ｑ ，
。 用
．
验 证
次 的 角 度 ， 息 融 合 一 般 可划 分 为 象 素 级 （ 层 ） 合 ， 征 级 信 低 融 特 （ 中层 ） 合 和 决 策 级 （ 融 高层 ） 合 三 个 层 次 。 目前 ， 模 式 识 别 融 在 领 域 ， 多 分 类 器 组 合 为 代 表 的 决 策 级 融 合 技 术 已 受 到 普 遍 关 以
Ａｂｓｒａｃ ｔ ｔ： Ｔｈｉ ｐａ ｒ ｓ ｐｅ ｐｒ ｓ ｎ ｓ ｅ ｅ ｔ ａ ｃ ｍ ｂ ｎａｉ ｎ ｏ ｉ ｔｏ ｍｅｔ ｄ ｆ ｈｏ ｏ ｍｕｌｉ ｅ ｌ ｓ ｉ ｅｒ ｗｈｉｈ ａ ｔｐｌ ｃ ａ ｓｆ ｓ， ｉ ｃ ｐｐｌｅ ｔ ｋｉ ｓ ｆ ｅｃｓｏ ｉ ｆ ｒ ｉ ｓ ｗｏ ｎｄ ｏ ｄ ｉｉｎ ｎ ｏ －
ｍａ ｉ ｎ ｐ ｏ ｉ ｅ ｂ ｔ ｅ ａ ｐ ｉ ｄ ｃ ａ ｓｆ ｒ ， ｎ ｉ ｏ ｒ ｉ ｉ ｇ ａ ｌ ｓ ａ ｄ ｈ ｔ ｅ ｓ ｏｒ ｕ ｋ ｏ ｎ ａ ｌｓＴ ｏ ｅ ｔ ｏ ｔ ｒ ｖ ｄ ｄ ｙ ｈ ｐ ｌ ｌｓ ｉ ｅ ｏ ｅ ｓ ｒ ｔａ ｎ ｎ ｓ ｍｐ ｅ ， ｎ ｔ ｅ ｏ ｈ ｒ ｉ ｆ ｎ ｎ ｗ ｓ ｍｐ ｅ ． ｓ ｏ ｅ ｉｓ ｆ ｈ ｗ ｋ ｎ ｓ ｏ ｎ ｏ ｍａ ｉ ｎ ａ ｅ ｉ ｔ ｇ ａｅ ｏ ｒ ｄ ｃ ｈ ｅ ｉｉｎ ｕ ｅ ｏ ｏ ｉ ｅ ｃａ ｓｆ ｒＴ ｉ ｉ ｄ ｆ ｉ ｆ ｒ ｔｏ ｒ ｎ ｅ ｒ ｔ ｄ ｔ ｐ ｕ ｅ ｔ ｅ ｄ ｃ ｓｏ ｒ ｌ ｆ ｃ ｍｂ ｎ ｄ ｌｓ ｉ ｅ ． ｈ ｓ ｏ ｉ ｍｅ ｈ ｄ ｉ ｐ ｌ ｄ ｏ ｃ ａ ｓｆ ｔ ｏ ｓ ａ ｐ ｉ ｔ ｌ ｓ ｉ ｅ ｙ
的 决 策 信 息 ； 待 识 样 本 的 决 策 信 息 。 先 对 这 两类 信 息 进 行 集 成 ， 而 给 出 了 组 合 分 类 器 的 判 定 规 则 。 该 方 法 对 手 写 对 首 进 用 体 汉字作 分类识 别 ， 实验 结 果 显 示 ， 之 其 它 几 种 方 法 ， 有 更 高 的 正 确 识 别 率 。 较 它
Ｋｅ ｗｏ ｄ ： Ｃｌｓ ｉ ｅ ， ｌｉ ｌ ｌ ｓ ｉ ｅ ｏ ｉ ａｉ ｎ， ｉ ｌｒ ｔ Ｐ ｉ ｒ ｋ ｏ ｅ ｇ ｔｉ ｙ ｒｓ ａ ｓｆ ｒ Ｍｕ ｔ ｅ ｃ ａ ｓｆ ｒ ｃ ｍｂ ｎ ｔ ｉ ｐ ｉｓ ｏ Ｓ ｍｉ ｉ ａ ｙ， ｒ ｎ ｗｌ ｄ ｅ ｍａｒｘ ｏ
ａ ｄ ｒ ｃ ｎｉｅ ｈ ｈａ ｗｒｔｎｇ ｎ ｅ ｏｇ ｚ ｔ ｅ ｎｄ ｉｉ Ｃｈｉ ｓ ｃ ａｒ ｃ ｅ ， ｄ ｈ ｅ ｅ ｉ ｅ ａ ｒ ｓ ｔ ｓ ｗ ｔ ｔ ｈｉ ｍ ｅ ｈ ｄ ｉ ｓ ｐｅ ｉ ｒ ｏ ｈ ｎｅ ｅ ｈ ａ ｔ ｒ ａｎ ｔ ｅ ｘｐ ｒｍ ｎｔｌ ｅ ｕｌｓ ｈｏ ｓ ｈａ ｔ ｓ ｔｏ ｓ ｕ ｒｏ ｔ ｔ ｅ ｏｔ ｒ ｈｅ ｍｅ ｏ ｉ ｔｒ ｓ ｆ ｈｅ ｅ ｏｇ ｉｉｎ ａ ｅ ｈ ｔ ｄ ｎ ｅ ｍ ｏ ｔ ｒ ｃ ｎ ｔｏ ｒ ｔ ．
Ｗ ａ ｇ Ｚｈ ｎ ｑ ｎ Ｓ ｎ Ｘｉ ｇ ｕ Ｙａ ｇ Ｊ ｎ ｙ ｎ ｅｇ ｕ ｕ ｎ ｈ ａ ｎ ｉｇ ｕ
（ ｐ ｒ ｅ ｔｏ ｏ ｐ ｔｒ Ｓ ｉｎ ｅ Ｎ ｎｉｇ Ｕ ｉ ｒ ｔ ｆＳ ｉｎ ｅ ＆ Ｔ ｃ ｎ ｌｇ ， ｎｉｇ ２ ９ ） Ｄｅ ａｔ ｎ ｆＣ ｍ ｕｅ ｃｅ ｃ ， ａ ｊ ｎｖ ｓ ｙ ｏ ｃｅ ｃ ｍ ｎ ｅｉ ｅ ｈ ｏｏｙ Ｎａｊ ０ ４ ｎ １ ０
ｌ 引 言
近 年 来 ， 着 计 算 机 技 术 的 发 展 ， 息 融 合 技 术 成 为 一 种 随 信
新 兴 的 数 据 处 理 技 术 ， 已取 得 了 可 喜 的 进 展 Ⅲ 从 处 理 对 象 层 并 。
提 供 的 信 息 ， 合 分 类 器 对 未 知样 本 作 出判 决 。 组
单 个 分 类 器 的 正 确 识 别 率 最 好 为 ８ ．８ ， 【】 出 的 基 于 贝 ８１％ 文 ３提 叶 斯 理 论 的 组 合 分 类 器 正 确 识 别 率 为 ９ ．６ ， 【１ 给 出 的 ０１％ 文 ２中 组 合 分 类 器 正 确 识 别 率 为 ９ ． ％ ， 而 该 文 给 出 的 组 合 分 类 器 ０９ ５
关 键 词 分 类 器 多 分 类 器 组 合 相 似度 先 验 知 识 矩 阵
文 章 编 号 １０ — ３ １ （０ ２ ２ — ０ ４ ０ ０ ２ ８３ －２０ ）００ ８— ２
文献标识 码 Ａ
中图分 类号 Ｔ ３ １ Ｐ９
Ｓ ｕ ｎ Ｍ ｕ ｔｐ ｅ Ｃｌ ｓ ｉ ｅ ｓ Ｃｏ ｂ ｎ ｔｏ ｔ ｄｙ ｏ ｌｉ ｌ ａ ｓｆ ｒ ｉ ｍ ｉａｉｎ
多分 类 器 组 合 研 究
王正群 孙兴华 杨科 学 系 ， 京 ２ ０ ９ ） 南 南 １０ ４
Ｅ— ｉ ： ｎ ｚ ｅ ｇ ｕ ＠ ｓｎ ．ｏ ｍａ ｌ ｗａ ｇ ｈ ｎ ｑ ｎ ｉ ａ ｃ ｍ
摘 要 文 章 提 出 了 一 种 多分 类 器 的 组 合 方 法 ， 利 用 了 参 与 组 合 的 分 类 器提 供 的 度 量 层 次 上 的 两 类 信 息 ： 训 练 样 本 它 对
注口 。
该 文 提 出 的 分 类 器 组 合 方 法 的 有 效 性 。 验 采 用 南 京 理 工 大 学 实 计 算 机 系 ＮＵ Ｔ ０ Ｈ 手 写 汉 字 样 本 库 ， 样 本 库 包 含 银 行 支 Ｓ ６３ Ｗ 该
票 大 写 金 额 常 用 的 “ 、 、 … ” ９个 手 写 体 汉 字 。结 果 显 示 ． 零 壹 … ｌ
这 里 抽 取 手 写 汉 字 的 两 类 特 征 — — 周 边 特 征 、 叉 数 特 交
征 ［ 设 计 基 于 这 两 类 特 征 的 最 小 距 离 分 类 器 ｏ ｑ ，
。 用
．
验 证
次 的 角 度 ， 息 融 合 一 般 可划 分 为 象 素 级 （ 层 ） 合 ， 征 级 信 低 融 特 （ 中层 ） 合 和 决 策 级 （ 融 高层 ） 合 三 个 层 次 。 目前 ， 模 式 识 别 融 在 领 域 ， 多 分 类 器 组 合 为 代 表 的 决 策 级 融 合 技 术 已 受 到 普 遍 关 以
Ａｂｓｒａｃ ｔ ｔ： Ｔｈｉ ｐａ ｒ ｓ ｐｅ ｐｒ ｓ ｎ ｓ ｅ ｅ ｔ ａ ｃ ｍ ｂ ｎａｉ ｎ ｏ ｉ ｔｏ ｍｅｔ ｄ ｆ ｈｏ ｏ ｍｕｌｉ ｅ ｌ ｓ ｉ ｅｒ ｗｈｉｈ ａ ｔｐｌ ｃ ａ ｓｆ ｓ， ｉ ｃ ｐｐｌｅ ｔ ｋｉ ｓ ｆ ｅｃｓｏ ｉ ｆ ｒ ｉ ｓ ｗｏ ｎｄ ｏ ｄ ｉｉｎ ｎ ｏ －
ｍａ ｉ ｎ ｐ ｏ ｉ ｅ ｂ ｔ ｅ ａ ｐ ｉ ｄ ｃ ａ ｓｆ ｒ ， ｎ ｉ ｏ ｒ ｉ ｉ ｇ ａ ｌ ｓ ａ ｄ ｈ ｔ ｅ ｓ ｏｒ ｕ ｋ ｏ ｎ ａ ｌｓＴ ｏ ｅ ｔ ｏ ｔ ｒ ｖ ｄ ｄ ｙ ｈ ｐ ｌ ｌｓ ｉ ｅ ｏ ｅ ｓ ｒ ｔａ ｎ ｎ ｓ ｍｐ ｅ ， ｎ ｔ ｅ ｏ ｈ ｒ ｉ ｆ ｎ ｎ ｗ ｓ ｍｐ ｅ ． ｓ ｏ ｅ ｉｓ ｆ ｈ ｗ ｋ ｎ ｓ ｏ ｎ ｏ ｍａ ｉ ｎ ａ ｅ ｉ ｔ ｇ ａｅ ｏ ｒ ｄ ｃ ｈ ｅ ｉｉｎ ｕ ｅ ｏ ｏ ｉ ｅ ｃａ ｓｆ ｒＴ ｉ ｉ ｄ ｆ ｉ ｆ ｒ ｔｏ ｒ ｎ ｅ ｒ ｔ ｄ ｔ ｐ ｕ ｅ ｔ ｅ ｄ ｃ ｓｏ ｒ ｌ ｆ ｃ ｍｂ ｎ ｄ ｌｓ ｉ ｅ ． ｈ ｓ ｏ ｉ ｍｅ ｈ ｄ ｉ ｐ ｌ ｄ ｏ ｃ ａ ｓｆ ｔ ｏ ｓ ａ ｐ ｉ ｔ ｌ ｓ ｉ ｅ ｙ
的 决 策 信 息 ； 待 识 样 本 的 决 策 信 息 。 先 对 这 两类 信 息 进 行 集 成 ， 而 给 出 了 组 合 分 类 器 的 判 定 规 则 。 该 方 法 对 手 写 对 首 进 用 体 汉字作 分类识 别 ， 实验 结 果 显 示 ， 之 其 它 几 种 方 法 ， 有 更 高 的 正 确 识 别 率 。 较 它
Ｋｅ ｗｏ ｄ ： Ｃｌｓ ｉ ｅ ， ｌｉ ｌ ｌ ｓ ｉ ｅ ｏ ｉ ａｉ ｎ， ｉ ｌｒ ｔ Ｐ ｉ ｒ ｋ ｏ ｅ ｇ ｔｉ ｙ ｒｓ ａ ｓｆ ｒ Ｍｕ ｔ ｅ ｃ ａ ｓｆ ｒ ｃ ｍｂ ｎ ｔ ｉ ｐ ｉｓ ｏ Ｓ ｍｉ ｉ ａ ｙ， ｒ ｎ ｗｌ ｄ ｅ ｍａｒｘ ｏ
ａ ｄ ｒ ｃ ｎｉｅ ｈ ｈａ ｗｒｔｎｇ ｎ ｅ ｏｇ ｚ ｔ ｅ ｎｄ ｉｉ Ｃｈｉ ｓ ｃ ａｒ ｃ ｅ ， ｄ ｈ ｅ ｅ ｉ ｅ ａ ｒ ｓ ｔ ｓ ｗ ｔ ｔ ｈｉ ｍ ｅ ｈ ｄ ｉ ｓ ｐｅ ｉ ｒ ｏ ｈ ｎｅ ｅ ｈ ａ ｔ ｒ ａｎ ｔ ｅ ｘｐ ｒｍ ｎｔｌ ｅ ｕｌｓ ｈｏ ｓ ｈａ ｔ ｓ ｔｏ ｓ ｕ ｒｏ ｔ ｔ ｅ ｏｔ ｒ ｈｅ ｍｅ ｏ ｉ ｔｒ ｓ ｆ ｈｅ ｅ ｏｇ ｉｉｎ ａ ｅ ｈ ｔ ｄ ｎ ｅ ｍ ｏ ｔ ｒ ｃ ｎ ｔｏ ｒ ｔ ．
Ｗ ａ ｇ Ｚｈ ｎ ｑ ｎ Ｓ ｎ Ｘｉ ｇ ｕ Ｙａ ｇ Ｊ ｎ ｙ ｎ ｅｇ ｕ ｕ ｎ ｈ ａ ｎ ｉｇ ｕ
（ ｐ ｒ ｅ ｔｏ ｏ ｐ ｔｒ Ｓ ｉｎ ｅ Ｎ ｎｉｇ Ｕ ｉ ｒ ｔ ｆＳ ｉｎ ｅ ＆ Ｔ ｃ ｎ ｌｇ ， ｎｉｇ ２ ９ ） Ｄｅ ａｔ ｎ ｆＣ ｍ ｕｅ ｃｅ ｃ ， ａ ｊ ｎｖ ｓ ｙ ｏ ｃｅ ｃ ｍ ｎ ｅｉ ｅ ｈ ｏｏｙ Ｎａｊ ０ ４ ｎ １ ０
ｌ 引 言
近 年 来 ， 着 计 算 机 技 术 的 发 展 ， 息 融 合 技 术 成 为 一 种 随 信
新 兴 的 数 据 处 理 技 术 ， 已取 得 了 可 喜 的 进 展 Ⅲ 从 处 理 对 象 层 并 。
提 供 的 信 息 ， 合 分 类 器 对 未 知样 本 作 出判 决 。 组
单 个 分 类 器 的 正 确 识 别 率 最 好 为 ８ ．８ ， 【】 出 的 基 于 贝 ８１％ 文 ３提 叶 斯 理 论 的 组 合 分 类 器 正 确 识 别 率 为 ９ ．６ ， 【１ 给 出 的 ０１％ 文 ２中 组 合 分 类 器 正 确 识 别 率 为 ９ ． ％ ， 而 该 文 给 出 的 组 合 分 类 器 ０９ ５
关 键 词 分 类 器 多 分 类 器 组 合 相 似度 先 验 知 识 矩 阵
文 章 编 号 １０ — ３ １ （０ ２ ２ — ０ ４ ０ ０ ２ ８３ －２０ ）００ ８— ２
文献标识 码 Ａ
中图分 类号 Ｔ ３ １ Ｐ９
Ｓ ｕ ｎ Ｍ ｕ ｔｐ ｅ Ｃｌ ｓ ｉ ｅ ｓ Ｃｏ ｂ ｎ ｔｏ ｔ ｄｙ ｏ ｌｉ ｌ ａ ｓｆ ｒ ｉ ｍ ｉａｉｎ