一种启发式多标记分类器选择与排序策略

将 多标 记 分 类 问题 转 化 为 多个 二 类 分 类 问题 ， 这 些 二 类 分 类 器 之 间 可 以 存 在 一 定 的 关 系。 简单 地 考 虑 标 记 间依 赖 关 系可 以 在 一 定 程 度 上 改 善 分 类 性 能 ， 但 同 时 计 算 复 杂 度 也 是 必 须 考 虑 的 问题 。该 文提 出 了一 种 利 用 多标 记 间依 赖 关 系的 有 序 分 类 器集 合 算 法 ， 该 算 法 通 过 启 发 式 的 搜 索 策 略 寻找 分 类 器 之 间 的 某 种 次 序 ， 这 种 次 序 可 以 更 好 地 反 映 标 记 间的 依 赖 关 系 。在 实验 中 ， 该 文 选 取 了来 自不 同领 域 的数 据 集 和 多个 评 价 指 标 ， 实验 结 果 表 明 该 文 所 提 出的 算 法 比 一 般 多标 记 分 类 算 法 具 有 更 好 的分 类性 能 。
第２ ７卷 第 ４期 ２ ０ １ ３ 年 ７ 月
中文信 息学 报
Ｊ ０ＵＲＮＡＬ ＯＦ Baidu Nhomakorabea ＣＨ Ｉ ＮＥＳ Ｅ Ｉ ＮＦ ＯＲＭ ＡＴＩ ＯＮ Ｐ ＲＯＣＥＳ Ｓ Ｉ ＮＧ
Ｖｏ １ ．２ ７，Ｎｏ ．４
Ｊ ｕ １ ． ，２ ０ １ ３
文 章 编 号 ：１ ０ ０ ３ — ０ ０ ７ ７ （ ２ ０ １ ３ ） ０ ４ — ０ １ １ ９ － ０ ８
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ ａ ｎ ｄ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｔｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ，Ｂｅ ｉ ｊ ｉ ｎ ｇ Ｊ ｉ ａ ｏ ｔ ｏ ｎ ｇ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ，Ｂ ｅ ｉ ｊ ｉ ｎ ｇ １ ０ ０ ０ ４ ４，Ｃｈ ｉ ｎ ａ ）
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｉ ｎ ｔ ｈ ｅ ｄ ｏ ｍａ ｉ ｎ ｏ ｆ ｍｕ ｌ ｔ ｉ — ｌ ａ ｂ ｅ ｌ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ，ｔ ｈ ｅ ｇ ｏ ａ ｌ ｏ ｆ ａ ｍｕ ｌ ｔ ｉ — ｌ ａ ｂ ｅ ｌ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｅ ｒ ｉ ｓ ｔ ｏ ａ ｓ ｓ ｉ ｇ ｎ ａ ｓ ｅ ｔ ｏ ｆ ｌ ａ ｂ ｅ ｌ ｓ ｔ Ｏ ａ ｎ ｉ ｎ ｓ ｔ ａ ｎ ｃ ｅ ．０ｎ ｅ ｏ ｆ ｔ ｈ ｅ ｃ ｌ ａ ｓ ｓ ｉ ｃ ａ ｌ ｍｅ ｔ ｈ ｏ ｄ ｓ ｉ Ｓ ｔ ｏ ｔ ｒ ａ ｎ ｓ ｆ ｏ ｒ ｍ ａ ｍｕ ｌ ｔ ｉ — ｌ ａ ｂ ｅ １ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｔ ｏ ｓ ｅ ｖ ｅ ｒ ａ １ ｔ ｒ ａ ｄ ｉ ｔ ｉ ｏ ｎ ａ ｌ ｂ ｉ —
一
种 启 发式 多标 记分 类 器选 择 与 排序 策 略
李 哲， 王志海 ， 何颖婧 ， 付 彬
（ 北京交通大学 计算机与信息技术学 院， 北京 １ Ｏ Ｏ Ｏ ４ ４ ）
摘 要 ： 在 多标 记 分 类 问题 当 中 ， 多标 记 分 类 器的 目的 是 为 实例 预 测 一 个 与 其 关联 的 标 记 集 合 。典 型 方 法 之 一 是
ｄ ｅ ｐｅ ｎ ｄｅ ｎｃ ｙ ｉ ｎｔ ｏ ａ ｃ ｃ ｏ ｕｎｔ ｃ ａｎ ｉ ｍ ｐｒ ｏｖ ｅ ｔ ｈｅ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｐｅ ｒ ｆ ｏｒ ｍａ ｎｃ ｅ ｔ ｏ ａ ｃ ｅ ｒ ｔ ａ ｉ ｎ ｅｘ ｔ ａ ｎｔ ，ｂ ｕｔ ｉ ｔ ｉ ｓ ａ ｌ ｓ ｏ ｎｅ ｃ ｅ ｓ ｓ ａｒ ｙ ｔ ｏ
ｎ ａ ｒ ｙ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍｓ ，ａ ｎ ｄ ｔ ｈ ｕ ｓ ｓ ｏ ｍｅ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｓ ｍａ ｙ ｅ ｘ ｉ ｓ ｔ ａ ｍｏ ｎ ｇ ｔ ｈ ｅ ｓ ｅ ｂ ｉ ｎ ａ ｒ ｙ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｅ ｒ ｓ ．Ｓ ｉ ｍｐ ｌ ｙ ｔ ａ ｋ ｉ ｎ ｇ ｌ ａ ｂ ｅ ｌ
关键 词 ：多标 记 分 类 ； 文本分类 ； 数 据 挖 掘 中图分类号 ： Ｔ Ｐ ３ ９ １ 文献 标 识 码 ： Ａ
Ａ Ｈｅ ｕ ｒ ｉ ｓ ｔ ｉ ｃ Ｓ ｅ ｌ ｅ ｃ ｔ ｉ ｎ ｇ ａ ｎ ｄ Ｓ ｏ ｒ ｔ ｉ ｎｇ Ｓ ｔ ｒ ａ ｔ ｅ ｇ ｙ ｆ ｏ ｒ Ｍｕ ｌ ｔ ｉ — ｌ ａ ｂ ｅ ｌ Ｃｌ ａ ｓ ｓ ｉ ｆ ｉ ｅ ｒ Ｌ Ｉ Ｚ ｈ ｅ ， Ｗ ＡＮＧ Ｚ ｈ ｉ ｈ ａ ｉ ，ＨＥ Ｙｉ ｎ ｇ ｊ ｉ ｎ ｇ，Ｆ Ｕ Ｂ ｉ ｎ ．
ｃ ｏ ｎ ｓ ｉ ｄ ｅ ｒ ｔ ｈ ｅ ｃ ｏ ｍｐ ｕ ｔ ａ ｔ ｉ ｏ ｎ ａ ｌ ｃ ｏ ｍｐ ｌ ｅ ｘ ｉ ｔ ｙ ．Ｔｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｓ ａ ｎ ｏ ｒ ｄ ｅ ｒ ｅ ｄ ｅ ｎ ｓ ｅ ｍｂ ｌ ｅ ｏ ｆ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｅ ｒ ｓ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ，ｗｈ ｉ ｃ ｈ ｓ ｅ — ｌ ｅ ｃ ｔ ｅ ｄ ａ ｐ ｒ ｏ ｐ ｅ ｒ ｏ ｒ ｄ ｅ ｒ ｆ ｏ ｒ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｅ ｒ ｓ ｕ ｓ ｉ ｎ ｇ ａ ｈ ｅ ｕ ｒ ｉ ｓ ｔ ｉ ｃ ｓ ｅ ａ ｒ ｃ ｈ ｓ ｔ ｒ ａ ｔ ｅ ｇ ｙ ｆ ｏ ｒ ｂ ｅ ｔ ｔ ｅ ｒ ｕ ｓ ｅ ｏ ｆ ｔ ｈ ｅ ｌ ａ ｂ ｅ ｌ ｄ ｅ ｐ ｅ ｎ ｄ ｅ ｎ ｃ ｙ ．Ｉ ｎ ｔ ｈ ｅ ｅ ｘ — ｐ ｅ ｒ ｉ ｍｅ ｎ ｔ ，ａ ｂ ｒ ｏ ａ ｄ ｒ ａ ｎ ｇ ｅ ｏ ｆ ｍｕ ｌ ｔ ｉ — ｌ ａ ｂ ｅ ｌ ｄ ａ ｔ ａ ｓ ｅ ｔ ｓ ａ ｎ ｄ ａ ｖ ａ ｒ ｉ ｅ ｔ ｙ ｏ ｆ ｅ ｖ ａ ｌ ｕ ａ ｔ ｉ ｏ ｎ ｍｅ ｔ ｒ ｉ ｃ ｓ ａ ｒ ｅ ｕ ｓ ｅ ｄ，ａ ｎ ｄ ｅ ｘ ｐ ｅ ｒ ｉ ｍｅ ｎ ｔ ｒ ｅ ｓ ｕ ｌ ｔ