基于条件随机场的中文命名实体识别的研究

  • 格式:pdf
  • 大小:272.93 KB
  • 文档页数:3
4 8 5, 1 7, 6 9 6 9, 0 8 6, 5 6 5, 1 5, 7, 4 3, 9 9 3 0 5 6 71 2 0 3, 7 1 0, 5 5 0, 9 2 2 51 3 2 1 1 2 。
当前 窗口中的所有字是否译名人名高频字
本 文 中所 有 的基 本 特 征 如表 l 示 。 所 232前后缀特征 ..
当前字 与其前后字分别构成 的词是否是机构名后缀 当前字 与其前后字分别构成 的词是否是地名后缀
当前窗 口中的所有连续 的 3字构成词是否是人名前缀
当前字与其后 2 字构成词是否是地名后缀 当前字与其后 2 字构成词是否是机构名后缀
当前窗 口中的前 4字构成词是否是人名前缀 当前窗 口中的的所有字构成词是否是人名前缀 233字典特征 .- 本文通过逆向最大 匹配先找 出识别文本 中的字典 中出现 的命名实 体 。本文字典特 征包括人名字典特征 、地名字典特征和机构名字典特 征 。字 典 特 征见 表 3 。 表 3 典 特 征 字 字典特征 当前字与前 i 个字和后 j 个字共 同构成的词是否是人名 当前字与前 i 个字和后 j 个字共同构成的词 是否是地名 当前字与前 i 个字和后 j 个字共 同构成的词是否是机构名
实体 的一部分 , 而有些字或词则不 太可能出现在命名实体 中, 例如单字 词“ 、 的” 了” “ 等等 。 表 1 基本特征 基本特征 当前字的前后 窗口中的字 当前字是否是单字词 当前窗 口中的所有 3个连续字是否分别构成词 当前 窗口中的所有 4个连续 字是否分别构成词
引, =YfE } 即Y { V 。当Y的出现条件依赖于x, Y 根据图结构的随 v 且 v 机变量序列具 有马尔 可夫特性 , pyI,w ≠v p … (, ∈E, 即 l Y, ) ( f wv ) x w = YXY )
1条 件 随Biblioteka 场 模 型 介绍 .条 件随机场 模 型( o dtnl a dm Fed , R s是 近年 来 在序 C n ioa R n o ilsC F ) i 列标注问题中应用 的比较多 , 也是效果最好的一种模型。它没有隐马尔 可夫模型那样严格 的独立性假设 ,同时克服了最大熵马尔可夫模型和 其他非生成 的有 向图模型所 固有的标记偏置的缺点。 11 .条件随机场模型定 义 Lf r 等定 义 的条 件随机 场模型 为【 设无 向 图 G (,)其 中 v aey t 1 : =、 , , E 是该无 向图中所有顶 点的集合 , E是其边 的集 合。Y是 G中的顶 点索
则称(,) xY是一个条件 随机域 。
Yl Y3 —l Y
当前窗 口中的前 3 个字分别是否为 中文人名姓高频字
当前 窗口中的前 3个字分别是否为 中文人名姓低频字 当前 窗口中的所有字是否 为中文人名高频字
! = _ = !
xI x2 x3 x — I
X月
图 1链 式序列 的 C F图结构 R 条件随机场是一种用于在给定输人结点值时计算指定输 出结点值 的条件概率的无向图模型。若 x是一个值可 以被观察的“ 输入” 随机变 量集合 , Y是一个能够被模型预测的“ 输出” 随机变量的集合 , 且这些输 出随机变量之间通过指示依赖关系的无 向边所连接 , 如图 1 所示 。 1 模 型参数求解 . 2 Lf r a e y提 出 了使 用 基 于 I ( e eazdh rt eS an ) G S t I G nr i eav c ig 和 I s le i l ( rvdI rt e c ig 的两种算法对 C F 模型参数进行估计Ⅲ I I oe e i an ) mp ta v S l Rs 。G S 算法和 I 算法都属于迭代梯度方法 的范畴。迭代梯度方法 比较 简单 、 I s 容易实现, 但是存在收敛缓慢的缺点。H n a ll hJ 实验证 明 , a nhWa a t ce 通过 对 C F 型参数 的求解 , R 模 较之 传统的迭代梯度 方法 , 数值 优化方法 的 收敛速度更快。 目前广泛使用 的条件 随机场参数估计算法是 L B G —FS 算法 , 它是一种近似的二 阶方法 。 2数 据 准 备 . 21 .语料 在试验 中,训练语料和测试语料使用 了亚洲微软研究 院的 MS A R 语料库 。 该语料库是近年来在各种评测会议 中用 的比较多的 , 具有容量 大、 范围广 、 平衡性好 以及通用性高等特性 。 2 各类字典 . 2 本文 中所用 的字典包括人 名字典( R 、 P )地名字典( C、 E L )机构名字 O 典 (R )译 名常用字字典 (C ) 中文人 名姓常用 字典(x c 、 O G、 T C、 c c )中文人 名 姓不 常用字典(X C、 C B )中文人 名常用字 字典(M C 、 名前缀 字典 C C) 人 (P )机 构名 后 缀字 典(o )地 名后 缀字 典 (L ) 常用 单 字词 字 典 Pc、 s c、 SC、 ( ) S 、 WC 词典( R ) WO D 。这些字典主要是从 M R S A语料库 、8 9 年人 民 日 报 上半年 的以及互联 网中提取或获取 的。其 中各 字典的词条数依次 为 :
科技信息
高校 理科 研 究
基 于 条 件随 机 l 硇 【 文 命 名 实 体 i g 响研 究 历 l 】 HU
东莞理工 学 院保 卫 处 葛金 虎
[ 摘 要] 对于基 于条件随机场的中文命名 实体识别 , 特征模板对识 剐的效果具有j 常重要的影响。而在训练和测试过程中 , 用不 } 应 同的字典进行特征提取 , 能使 识别效果有较 大的提 高。 [ 关键词] 名实体 特征 条件 随机场 命
在本 文中的前后缀特征 , 主要 包括人名前缀 、 地名后缀 、 机构名后 缀。本文所用 的前后缀特征见表 2 。 表 2 前 后 缀 特 征 前后缀特征 当前窗 口中的后 3字分别是否是地名后缀 当前窗 口中的后 3字分别是否是机构名后缀 当前 窗 口中的所有连续的 2 字构成词是否是人名前缀