事件挖掘综述
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｐ ｔ ｎ ｉｌ ｓ ｆ ｌ ｎｏ ｍａｉ ｎ ｔ ｓｓ ｍｍａｉｅ ｎ ｏ ｅ ｅ ｔ ｉ ｃ ｈ ｖ ｎ ｅｅ ｔ ｎ ｈ ｓｍａ ｙｃ ｍｍｏ ｔ ｂ ｔｓｔ ｏ ｉ ｅｅ ｔ ｎ ｏ ｅ ｔ ｌ ｕ ｅｕ ｆｒ ｔ ，ｉ ｉ ｕ ａｙ ｉ ｏ ｒｚ ｄ ｉｔ ｖ ｎ ．Ｓ ｎ ｅｔ ｅ ｅ ｅ ｔ ｔｃ ｉ ａ ｎ ｏ ｄ ｏ ｎ ａ ｔ ｕｅ ｏｔ ｐｃ ｄ ｔｃｉ ｉ ｒ ｏ ｎ ｒ ｋｎ ，ｉ ｒ ｔｏ ｅｒ ａ ｎｏ ｍａｉ ｘｒ ｔ ｎ ｔｅ ａ ｕ ａ ｎ ｕ ｇ ｒ ｃ ｓｉ ｇ ｎ ａ ｈ ｕ ｅ ｒ ｙ ｆｐ ｅ ｉ — ａ ｄ ｔ ｃ ｉ ｇ ｎ ｏ ｍａｉｎ ｒｔｉｖ ，ｉ ｆｒ ｔ ｎ ｅ ｔ ｃｉｎ ａ ｄ ｏｈ ｒｎ ｔ ｒ ｌ ａ ｇ ａ ｅ ｐ ｏ ｅ ｓｎ ，ａ ｄ ｈ ｓｔ ｅ ｓ ｐ ｒｏ ｔ ｏ ｒ ｄｃ ａ ｆ ｅｌ ｏ ａ ｏ ｌ ｉｉ ｔ ｇ ｔ ｅ ｄ ｖ ｌｐ ｎ ｖ ｎ ，ｉ ｇ ａ ｕ ｌ ｅ ｏ ｓ ａ ｒ ｓ ａ ｃ ｍｓ ｏ ｕ ｒｎ ｖ ｎ ｄ ｎ ｉ ｉｇ ｉ ｈ ｅ ｅｏ ｍｅ ｔｏ ｅ ｅ ｔ ｔ ｒ ｄ ａｌ ｂ ｃ ｍｅ ｅ ｅ ｒｈ ｈ ｐ ｔｏ ｃ ｒｅ ｔｅ ｅ ｔｉ ｅ ｔ ｙｎ ．Ｔ ｉ ｐ ｐ ｒｉ ｔ ｄ ｃ ｓ ｔｅ ｒ — ｎ ｆ ｙ ｆ ｆ ｈ ｓ ａ ｅ ｎｒ ｕ ｅ ｈ ｅ ｏ ｓ ａ ｃ ａ ｋ ｒ ｕ ｄ，ｔ ｋｄ ｆ ｔ ｎ ａ ｄ ｒ ｌｔｄ ａｇ ｒ ｈ ｅ ｅ ｅ ｔｄ ｔｃｉｎ，ｅ ｐ ｃａｌ ｈ ｅ ｉ ａ ｓ ｍａ ｔ ｈ ｉ ｉｇ’ ｏｒ ｌ— ｅ ｒｈｂ ｃ ｇｏ ｎ ｓ ａ ｅ ｎ ｉ ｎ ｅａｅ ｏｉ ｍｓｏ ｔ ｖ ｎ ｅｅ ｔ ｉ ｏ ｉ ｌ ｔ ｆ ｈ ｏ ｓ ｅ ｉ ｙｔ ｅ ｌｘ ｃ ｅ ｎ ｉ ｃ ａｎ ｎ Ｓｃ ｒｅａ ｌ ｌ ｃ ｔ ｎ ａｇ ｒ ｈ ｉ ｌｏ ｔ ｍ．Ａｆ ｒａ ａｙ ｉ ｇｔ ｅ ｒｓ ａｃ ｉ ａｉｎ ｏ ｕ ｒｎ ｖ ｎ ｅ ｅ ｔ ｎ ｆ ｌ ｏ ｉ ｔ ｎ ｚｎ ｈ ｅ ｅ ｈ ｓｔ ｔ ｃ ｒｅ ｔ ｅ ｔ ｔｃ ｉ ｅｄ，ｐ ｉｔ ｕ ｈ ｒ ｎ ｆｄ ｖ ｐ ｍ ｎ ｆ ｔ ｒ ． ｅ ｌ ｒ ｕ ｏ ｆ ｅ ｄ ｏ ｉ ｏ ｎｓ ｏ ｔｔ ｅｔｅ ｄ ｏ ｅ ｄｏ ｍｅ ｉ ｕｕ ｅ Ｋｅ ｒ ｓ ｅ ｅ ｔ ｅｅ ｔ ｎ；ｌｘ ｃ ｌｓ ｍａ ｔ ｈ ｉ ｉ ｇ ｌ ｓｅ ｙ ｗｏ ｄ ： ｖ ｎ ｔｃｉ ｄ ｏ ｅ ｉａ ｅ ｎ ｉ ｃ ａ ｎ ｎ ；ｃｕ ｔｒ ｃ
Ｅｖ ｎ ｔ ｃ ｉ ｎ ｅ ｖ ｅ Nhomakorabeaｅ ｔＤｅ ｅ ｔｏ Ｏｖ ｒ ｉ ｗ
Ｕ Ｂｏ，ＹＩＤｏ ｇ ｙ ｎ，ＺＨＡＯ ｅ －ｉ ｎ —ｕ Ｃｈ ｎｇ ｌ
（ ｅ ａ ｍ ｎ ｆ ａｈｍ ｔ ｓａｄＳｓ ｍ ｃｅｃ ，Ｎ ｔ ｎｌ ｎ ｅｓｙｏ ｅｅｓ ｅｈ ｏ ｇ ， ｈｎ ｓａ４０ ７ Ｃ ｉａ Ｄ ｐｒ ｅｔ ｔｅ ａ ｃ ｎ ｙｔ ｓＳｉｎｅ ａ ｏａ Ｕ ｉ ｒ ｔ ｆ ｆｎｅＴ ｃ ｎｌ ｙ Ｃ ａｇｈ １０３， ｈｎ ） ｔ ｏＭ ｉ ｅ ｉ ｖ ｉ Ｄ ｏ
２１ ０ ０年第 １ 期 １
文 章 编 号 ：０ ６２ ７ （ ００ １－０ １３ １０ －４ ５ ２ １ ） １００ ４ ４
计 算 机 与 现 代 化 Ｊ Ｕ Ｎ ＩＹ Ｉ Ｎ Ａ ＨＵ Ｉ Ａ Ｊ Ｕ ＸＡ Ｄ Ｉ Ａ Ｓ
总第 １３期 ８
事 件 挖 掘 综 述
李 博 ， 东云 ， 易 赵城 利
Ａｂ ｔ ａ ｔ Ｅ ｅ ｔ ｅｅ ｔ ｎ ｉ ｅｃ ｕ ｓ ｘｒ ｃｉ ｇｕ ｅ ｕ ｆ ｒ ｔ ｎ ｆ ｍ ｒ ｅ ａ ｕ ｔ ｃ ｍｐｅ ｅ ｎ ｎ ｗ ｎ ａ ｖ ｎ ｅ ｕ ｓ ｒ ｃ ： ｖ ｎ ｔｃｉ ｓｔ ｏ ｒｅｏ ｅ ｔ ｔ ｓ ｆｌｉ ｏ ｍａｉ ｏ ａｌ ｇ ｍｏ ｎ ｉ ｏ ｌｔ ，ｕ ｋ ｏ ｎ ｉ ｄ ａ ｃ ，ｂ ｔ ｄ ０ ｈ ｆ ａ ｎ ｎ ｏ ｒ ａ ｆ ｏ ｎ
意 义及 其 未 来 的 发 展 趋 势 。
关键词 ： 事件挖掘 ； 义链 ； 语 聚类
中 图分 类 号 ：ＰＯ ． １ ３ １６ ’ 文 献 标 识 码 ： Ａ ｄ ｉ ０ ３ ６ ／． ｓ ．０ ６２７ ．０ ０ １．０ ｏ：１． ９９ ｊｉ ｎ １０ －４ ５２ １ ． １０ １ ｓ
（ 国防科技 大学数 学与 系统科 学 系， 南 长沙 ４ ０ ７ ） 湖 １０ ３
摘要 ： 事件挖掘就是从 大量的、 完全的 、 不 人们 事先 不知道的 ， 同时又是潜在有 用的信息 中提取 有 用信 息并概括为事件 但 的过 程。 由于事件 挖掘相对 于话题检 测与跟踪 、 息检 索、 信 信息抽取 等 自然语 言处理 具备许 多共 性 ， 并且具备预 测事件 发展 的优 越性 ， 因此逐 渐成 为当前事件识 别领域 的研 究热点。本文介 绍事件挖掘相 关研 究的历 史发展 与应用 背景 ， 全新 定义事件挖掘 的概念与任 务 ， 并详细介绍事件挖掘 任务相 关的各种 关键 算法， 尤其是 语义链算 法。指 出事件挖掘 的重要
Ｏ 引 言
随着科 技的 飞速发 展 ， 息 的传 播方 式 有 了彻 底 信 的改变 。特别是 互联 网 技术 的普 及 ， 得 网络信 息 成 使 为人们 获取信 息 的主要 手 段 。基 于 实 际 的需求 ， 需 就 要有 一 种 能 够 自动 、 确 、 时 地 提 取 热 点 事 件 的 准 实
Ｅｖ ｎ ｔ ｃ ｉ ｎ ｅ ｖ ｅ Nhomakorabeaｅ ｔＤｅ ｅ ｔｏ Ｏｖ ｒ ｉ ｗ
Ｕ Ｂｏ，ＹＩＤｏ ｇ ｙ ｎ，ＺＨＡＯ ｅ －ｉ ｎ —ｕ Ｃｈ ｎｇ ｌ
（ ｅ ａ ｍ ｎ ｆ ａｈｍ ｔ ｓａｄＳｓ ｍ ｃｅｃ ，Ｎ ｔ ｎｌ ｎ ｅｓｙｏ ｅｅｓ ｅｈ ｏ ｇ ， ｈｎ ｓａ４０ ７ Ｃ ｉａ Ｄ ｐｒ ｅｔ ｔｅ ａ ｃ ｎ ｙｔ ｓＳｉｎｅ ａ ｏａ Ｕ ｉ ｒ ｔ ｆ ｆｎｅＴ ｃ ｎｌ ｙ Ｃ ａｇｈ １０３， ｈｎ ） ｔ ｏＭ ｉ ｅ ｉ ｖ ｉ Ｄ ｏ
２１ ０ ０年第 １ 期 １
文 章 编 号 ：０ ６２ ７ （ ００ １－０ １３ １０ －４ ５ ２ １ ） １００ ４ ４
计 算 机 与 现 代 化 Ｊ Ｕ Ｎ ＩＹ Ｉ Ｎ Ａ ＨＵ Ｉ Ａ Ｊ Ｕ ＸＡ Ｄ Ｉ Ａ Ｓ
总第 １３期 ８
事 件 挖 掘 综 述
李 博 ， 东云 ， 易 赵城 利
Ａｂ ｔ ａ ｔ Ｅ ｅ ｔ ｅｅ ｔ ｎ ｉ ｅｃ ｕ ｓ ｘｒ ｃｉ ｇｕ ｅ ｕ ｆ ｒ ｔ ｎ ｆ ｍ ｒ ｅ ａ ｕ ｔ ｃ ｍｐｅ ｅ ｎ ｎ ｗ ｎ ａ ｖ ｎ ｅ ｕ ｓ ｒ ｃ ： ｖ ｎ ｔｃｉ ｓｔ ｏ ｒｅｏ ｅ ｔ ｔ ｓ ｆｌｉ ｏ ｍａｉ ｏ ａｌ ｇ ｍｏ ｎ ｉ ｏ ｌｔ ，ｕ ｋ ｏ ｎ ｉ ｄ ａ ｃ ，ｂ ｔ ｄ ０ ｈ ｆ ａ ｎ ｎ ｏ ｒ ａ ｆ ｏ ｎ
意 义及 其 未 来 的 发 展 趋 势 。
关键词 ： 事件挖掘 ； 义链 ； 语 聚类
中 图分 类 号 ：ＰＯ ． １ ３ １６ ’ 文 献 标 识 码 ： Ａ ｄ ｉ ０ ３ ６ ／． ｓ ．０ ６２７ ．０ ０ １．０ ｏ：１． ９９ ｊｉ ｎ １０ －４ ５２ １ ． １０ １ ｓ
（ 国防科技 大学数 学与 系统科 学 系， 南 长沙 ４ ０ ７ ） 湖 １０ ３
摘要 ： 事件挖掘就是从 大量的、 完全的 、 不 人们 事先 不知道的 ， 同时又是潜在有 用的信息 中提取 有 用信 息并概括为事件 但 的过 程。 由于事件 挖掘相对 于话题检 测与跟踪 、 息检 索、 信 信息抽取 等 自然语 言处理 具备许 多共 性 ， 并且具备预 测事件 发展 的优 越性 ， 因此逐 渐成 为当前事件识 别领域 的研 究热点。本文介 绍事件挖掘相 关研 究的历 史发展 与应用 背景 ， 全新 定义事件挖掘 的概念与任 务 ， 并详细介绍事件挖掘 任务相 关的各种 关键 算法， 尤其是 语义链算 法。指 出事件挖掘 的重要
Ｏ 引 言
随着科 技的 飞速发 展 ， 息 的传 播方 式 有 了彻 底 信 的改变 。特别是 互联 网 技术 的普 及 ， 得 网络信 息 成 使 为人们 获取信 息 的主要 手 段 。基 于 实 际 的需求 ， 需 就 要有 一 种 能 够 自动 、 确 、 时 地 提 取 热 点 事 件 的 准 实