《Character-Based LSTM-CRF with Radical-Level Features for Chinese Named Entity Recognition》论文解读

淩亂°似流年 2022-12-10 04:51 142阅读 0赞

### BILSTM+CRF 命名实体识别 ###

*  关键技术调研
 *  实现系统的核心思想和算法描述
 *   *  数据集
     *  核心思想及算法描述
 *  系统主要模型流程
 *   *  表示层
     *   *  读取数据
         *  分批次输入数据
         *  词嵌入
     *  BILSTM层
     *  隐藏层
     *  CRF层
 *  模型评估分析
 *   *  准确率和召回率
     *  F1

# 关键技术调研 #

命名实体识别是自然语言处理中的一项基础又关键的技术。命名实体通常指的是文本中具有特别意义的实体，例如人名、地名、组织机构名等等。根据他的定义，可以预见，NER的关键在于，实体边界定义是否准确、实体标签预测是否准确。NER有四种常用的方法，一是基于规则和词典的方法，不需要标注数据，依赖人工规则。早期的命名实体识别是基于规则的，该方法可移植性差，耗时长，需要语言学领域的专业知识。二是无监督学习方法，不需要标注数据，主要是基于聚类的方法，根据文本相似度分出不同的实体类别组，自动生成规则和实体。三是基于特征的有监督学习算法，依赖于特征工程。传统的机器学习算法，例如隐马尔可夫模型HMM以及条件随机场CRF都可以实现。四是基于深度学习的方法，需要大量标注训练语料。随着深度学习的快速发展，神经网络在处理NLP任务时表现出来强大的能力，性能超过传统的机器学习算法。因此这成为最常用的NER方法。目前最常用的是BILSTM+CRF的方法。常用思路大体分为三步。第一，分布式文本表示，预训练，word embedding。第二，上下文编码，通常使用CNN、RNN等。第三，tag编码，通常使用softmax、CRF等。

# 实现系统的核心思想和算法描述 #

## 数据集 ##

数据集用的是论文ACL 2018 Chinese NER using Lattice LSTM中收集的简历数据，数据的格式的每一行由一个字及其对应的标注组成，标注集采用BIOES，句子之间用一个空行隔开。数据集分为三部分。训练数据集，存储在data/demo.train.char文件内。验证集，存在data/demo.dev.char。测试集存在data/demo.test.char。在数据集CoNLL中，实体被标注为四种类型，LOC代表地名，ORG代表组织机构名，PER代表人名，GPE通常表示政治方面的地理。标注集采用BIOES形式，B是实体的开始（begin），I是实体内部（inside），O是实体外部（outside），S是单独实体（single）。S可以是某国的简称，例如中、法、美等。BIOES是目前最通用的实体标注方法。  
![在这里插入图片描述][20200923224358176.png_pic_center]

## 核心思想及算法描述 ##

**Character-Based LSTM-CRF with Radical-Level Features for Chinese Named Entity Recognition**，论文的[源码地址][Link 1]。实验基于BILSTM-CRF进行命名实体识别。读入语料后进行词嵌入，分批次使用BILSTM进行训练，借助WIKI语料训练的词向量来特征提取，得到每个词预测标签的序列，最后经过CRF层输出每个词的预测标签。BILSTM可以读取上下文信息。CRF负责根据上下文标签信息对最后的标签输出加以约束。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpX2ppYW95YW5n_size_16_color_FFFFFF_t_70_pic_center]

# 系统主要模型流程 #

模型分为四层。  
第一层是表示层。得到字典、词和ID、标签和ID的一一映射。分批次进入第二层。  
第二层是BILSTM层。将表示层的输出转化为词向量，随机失活后输入到BILSTM层，开始训练。  
第三层是隐藏层。BILSTM的输出由隐藏层的状态决定，这一层输出的是句子里每个词对应标签的概率分数。  
第四层是CRF层。以上一层的输出也就是发射概率矩阵，以及CRF自带的转移概率矩阵，作为CRF模型的参数，获得最终输出y，每个词的预测标签序列。  
训练阶段采用随机梯度下降adam，学习率设置为0.001，共遍历100次数据集，每个批次（batch size）训练20个。训练过程中随机失活，概率为0.5，避免过拟合，提高泛化能力。  
![在这里插入图片描述][20200923224645488.png_pic_center]

## 表示层 ##

### 读取数据 ###

模型首先读取训练集、验证集、测试集。读取后最终效果是一个词对应一个tag。Load\_sentence得到train sentence\[0\]，如图所示。  
![在这里插入图片描述][20200923224748256.png_pic_center]

### 分批次输入数据 ###

将数据分批次输入，产生batch训练数据。训练集的batch size是20，验证集和测试集都是100。BatchManager类将所有样本按照长度排序，生成batch的时候，长度相近的在一个batch内，batch内按照最长的长度进行zero pad。一个batch里的所有句子统一到一个长度。

### 词嵌入 ###

BILSTM只能接受向量输入，因此需要词嵌入(word embedding)把字转化为向量表示。经过词嵌入，意义相近的词的余弦距离较小，便于后续训练。create\_dico函数将字和标签按出现频率排列，构造item到id的映射。  
![在这里插入图片描述][20200923224918127.png_pic_center]  
![在这里插入图片描述][20200923224918124.png_pic_center]  
Create mapping函数构建字和id、标签和id的一一映射。针对训练集，分别构建了字和id的一一映射、标签和id的一一映射。将中文转化为字向量，获得Embedding。使用Wikipedia中文训练的100维词向量，进行词向量装载。字和标签分别为100和20维的，通过一个embedding layer然后将两者的feature拼接起来120为最后的feature map。  
![在这里插入图片描述][20200923224947516.png_pic_center]

## BILSTM层 ##

以表示层的输出也就是embedding进行dropout，将结果作为BILSTM层的输入。首先创建model，将配置文件加载进来。因为有预训练的embedding，加载完毕即可。通过对词进行词嵌入，将形状为\[bacth\_size, seq\_length\]的输入数据转化为形状为\[bacth\_size, seq\_length，embedding\_dim\]的矩阵。将每个batch随机打乱后，迭代训练。选出最好的f1值对应的模型，并保存。返回\[batch\_size, num\_steps, 2*lstm\_dim\]，2*lstm\_dim是因为双向LSTM。

## 隐藏层 ##

BILSTM层输出的数据格式为\[batch\_size, num\_steps, 2\*lstm\_dim\]，其实是\[\[batch\_size, num\_steps, lstm\_dim\],\[batch\_size, num\_steps, lstm\_dim\]\]。返回logits。最后得到每个词属于各个标签的概率值。num\_steps是输入句子的长度，num\_tags是每个字对应预测标签的概率。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpX2ppYW95YW5n_size_16_color_FFFFFF_t_70_pic_center 1]

## CRF层 ##

CRF是判别式的概率图模型，用于克服标签偏斜的问题。已知在隐藏层的输出中，包含了每个词预测标签的概率，最终结果直接取最高概率的标签也未尝不可。但是CRF层有转移特征矩阵A，可以约束输出标签之间的顺序。例如，I标签不可能在开头出现。或者B-ORG后面直接跟I-PER是不合理的。BILSTM侧重于上下文信息，而CRF层更侧重标签前后的约束信息。  
设定上一层的输出矩阵是P，Pi,j为第i个词映射到第j个标签的非归一化概率。P也就是发射概率矩阵。CRF内部也存在一个转移概率矩阵A，Ai,j 是从标签i转移到标签j的概率。例如从B-PER到I-PER的概率是0.9，那么对应分数就是0.9。转移矩阵的值会随着训练迭代更新。  
输入X=(x1,x2,…,xn)，得到一个预测label序列Y=（y1,y2,…,yn）  
我们定义这个预测的得分为  
![在这里插入图片描述][2020092322530036.png_pic_center]  
求出得分S(X,y)之后，还需要进行softmax归一化处理，求出概率值  
![在这里插入图片描述][20200923225333863.png_pic_center]  
最大化log(p(y|X))也就是最小化损失函数- log(p(y|X))。调用crf\_log\_likelihood函数，求最大似然函数和转移矩阵。解码时,由显式序列logits和状态转移矩阵,调用维特比算法求最优标注序列  
![在这里插入图片描述][20200923225415568.png_pic_center]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpX2ppYW95YW5n_size_16_color_FFFFFF_t_70_pic_center 2]

# 模型评估分析 #

命名实体识别可以看作字级别的多分类问题。评估指标可以是precision、recall以及F1值。由命名实体识别的定义可知，对应评测方向也有两种。一是标签预测是否准确，二是实体边界划定是否准确。

## 准确率和召回率 ##

准确率(precision)是指正确判定为正样本的个数占分类器判定为正的个数之比。召回率(recall)是指正确判定为正样本的个数占真正的正样本的个数之比。实验中每个批次都记录准确率和召回率。结果符合预期。

## F1 ##

F1值是精确率和召回率的调和平均值，克服了precision和recall的缺点。

--------------------

优化：后期可以调用bert或者ernie预训练模型提升效果，用预训练模型做embedding

[20200923224358176.png_pic_center]: /images/20221123/a4438f8af12b46659f0898b82ab312dc.png
[Link 1]: https://github.com/zjy-ucas/ChineseNER
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpX2ppYW95YW5n_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/88651182db4247a0b3e2a892266252d7.png
[20200923224645488.png_pic_center]: /images/20221123/0ff9def1d1dc4e4dbc93dadbf4427339.png
[20200923224748256.png_pic_center]: /images/20221123/fd728ea52fd24b9abb0c778273f3cdfe.png
[20200923224918127.png_pic_center]: /images/20221123/6f60e137a61f426493731f9cdb83fc97.png
[20200923224918124.png_pic_center]: /images/20221123/1e58dbc5131243b8a1599038245bcd4e.png
[20200923224947516.png_pic_center]: /images/20221123/634efdb160054f85a03ab2c8e3d1148c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpX2ppYW95YW5n_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/e1bb03d3817f4397987f20eb214f937a.png
[2020092322530036.png_pic_center]: /images/20221123/77a93dc7c6364d329ca5d29491b484e9.png
[20200923225333863.png_pic_center]: /images/20221123/e31f6b318222444ba5fa32e8a38b3138.png
[20200923225415568.png_pic_center]: /images/20221123/e5aeb18975e540f6a7b6017e58b98511.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpX2ppYW95YW5n_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221123/68d895625e104d73a3a68c0eebaaa2f3.png