NLP中的标识化

47次阅读

共计 5653 个字符,预计需要花费 15 分钟才能阅读完成。

作者 |ARAVIND PAI
编译 |VK
来源 |Analytics Vidhya

概述

  • 标识化是处理文本数据的一个关键
  • 我们将讨论标识化的各种细微差别,包括如何处理词汇表外单词(OOV)

介绍

从零开始掌握一门新的语言令人望而生畏。如果你曾经学过一种不是你母语的语言,你就会理解!有太多的层次需要考虑,例如语法需要考虑。这是一个相当大的挑战。

为了让我们的计算机理解任何文本,我们需要用机器能够理解的方式把这个词分解。这就是自然语言处理(NLP)中标识化的概念。

简单地说,标识化 (Tokenization) 对于处理文本数据十分重要。

下面是关于标识化的有趣的事情,它不仅仅是分解文本。标识化在处理文本数据中起着重要的作用。因此,在本文中,我们将探讨自然语言处理中的标识化,以及如何在 Python 中实现它。

目录

  1. 标识化
  2. 标识化背后的真正原因
  3. 我们应该使用哪种(单词、字符或子单词)?
  4. 在 Python 中实现 Byte Pair 编码

标识化

标识化 (Tokenization) 是自然语言处理(NLP)中的一项常见任务。这是传统 NLP 方法(如 Count Vectorizer)和高级的基于深度学习的体系结构(如 Transformers)的基本步骤。

单词是自然语言的组成部分。

标识化是一种将文本分割成称为标识的较小单元的方法。在这里,标识可以是单词、字符或子单词。因此,标识化可以大致分为三种类型:单词、字符和子单词(n-gram 字符)标识化。

例如,想想这句话:“Never give up”。

最常见的词的形成方式是基于空间。假设空格作为分隔符,句子的标识化会产生 3 个词,Never-give-up。由于每个标识都是一个单词,因此它成为单词标识化的一个示例。

类似地,标识 (token) 可以是字符或子单词。例如,让我们考虑 smarter”:

  1. 字符标识:s-m-a-r-t-e-r
  2. 子单词 (subword) 标识:smart-er

但这有必要吗?我们真的需要标识化来完成这一切吗?

标识化背后的真正原因

由于词语是自然语言的构建块,所以处理原始文本的最常见方式发生在单词级别。

例如,基于 Transformer 的模型(NLP 中的最新(SOTA)深度学习架构)在单词级别处理原始文本。类似地,对于 NLP 最流行的深度学习架构,如 RNN、GRU 和 LSTM,也在单词级别处理原始文本。

如图所示,RNN 在特定的时间步接收和处理每个单词。

因此,标识化是文本数据建模的首要步骤。对语料库执行标识化以获取单词。然后使用以下单词准备词汇表。词汇是指语料库中出现过的单词。请记住,词汇表可以通过考虑语料库中每个唯一的单词或考虑前 K 个频繁出现的单词来构建。

创建词汇表是标识化的最终目标。

提高 NLP 模型性能的一个最简单的技巧是使用 top K 的单词创建一个词汇表。

现在,让我们了解一下词汇在传统的和高级的基于深度学习的 NLP 方法中的用法。

  • 传统的 NLP 方法如单词频率计数和 TF-IDF 使用词汇作为特征。词汇表中的每个单词都被视为一个独特的特征:

  • 在基于深度学习的高级 NLP 体系结构中,词汇表用于创建输入语句。最后,这些单词作为输入传递给模型

我们应该使用哪种(单词、字符或子单词)?

如前所述,标识化可以在单词、字符或子单词级别执行。这是一个常见的问题 - 在解决 NLP 任务时应该使用哪种标识化?让我们在这里讨论这个问题。

单词级标识化

词标识化是最常用的标识化算法。它根据特定的分隔符将一段文本 (英文) 拆分为单个单词。根据分隔符的不同,将形成不同的字级标识。预训练的单词嵌入,如 Word2Vec 和 GloVe 属于单词标识化。

这种只有少量缺点。

单词级标识化的缺点

单词标识的主要问题之一是处理词汇表外(OOV)单词。OOV 词是指在测试中遇到的新词。这些生词在词汇表中不存在。因此,这些方法无法处理 OOV 单词。

但是,等等,不要妄下结论!

  • 一个小技巧可以将单词标识化器从 OOV 单词中解救出来。诀窍是用前 K 个频繁词组成词汇表,并用未知标识(UNK)替换训练数据中的稀有词。这有助于模型使用 UNK 学习 OOV 单词的表示
  • 因此,在测试期间,词汇表中不存在的任何单词都将映射到 UNK 标识。这就是我们如何解决标识化器中的 OOV 问题。
  • 这种方法的问题是,当我们将 OOV 映射到 UNK 单词时,单词的整个信息都会丢失。单词的结构可能有助于准确地表示单词。另一个问题是每个 OOV 单词都有相同的表示

单词标识的另一个问题与词汇表的大小有关。一般来说,预训练的模型是在大量的文本语料库上训练的。所以,想象一下在这么大的一个语料库中用所有单词构建词汇表。这会大大增加词汇量!

这打开了字符级标识化的大门。

字符级标识化

字符标识化将每个文本分割成一组字符。它克服了我们在上面看到的关于单词标识化的缺点。

  • 字符标识化器通过保存单词的信息来连贯地处理 OOV 单词。它将 OOV 单词分解成字符,并用这些字符表示单词
  • 它也限制了词汇量的大小。想猜猜词汇量吗?答案是 26 个。
字符标识化的缺点

字符标识解决了 OOV 问题,但是当我们将一个句子表示为一个字符序列时,输入和输出句子的长度会迅速增加。因此,学习单词之间的关系以形成有意义的词就变得很有挑战性。

这将我们带到另一个称为子单词标识化 (Subword) 的标识化,它介于字和字符标识化之间。

子单词标识化

子单词标识化将文本分割成子单词(或 n 个字符)。例如,lower 这样的词可以被分割为 low-er,smartest 和 smart-est,等等。

基于转换的模型(NLP 中的 SOTA)依赖于子单词标识化算法来准备词汇表。现在,我将讨论一种最流行的子单词标识化算法,称为 Byte Pair Encoding 字节对编码(BPE)。

使用 BPE

Byte Pair 编码,BPE 是基于转换器的模型中广泛使用的一种标识化方法。BPE 解决了单词和字符标识化器的问题:

  • BPE 有效地解决了 OOV 问题。它将 OOV 分割为子单词,并用这些子单词表示单词
  • 与字符标识化相比,BPE 后输入和输出语句的长度更短

BPE 是一种标识化算法,它迭代合并最频繁出现的字符或字符序列。下面是一个逐步学习 BPE 的教程。

学习 BPE 的步骤

  1. 附加结尾符号 </w>
  2. 用语料库中的唯一字符初始化词汇
  3. 计算语料库中 pair 或字符序列的频率
  4. 合并语料库中最频繁的 pair
  5. 把最好的 pair 保留到词汇表中
  6. 对一定数量的迭代重复步骤 3 到 5

我们将通过一个例子来理解这些步骤。

考虑语料库

1a)在语料库中的每个单词后面附加单词的结尾符号(比如说 </w>):

1b)将语料库中的单词分为字符:

2. 初始化词汇表:

迭代 1:

3. 计算频率:

4. 合并最常见的 pair:

5. 保存最佳 pair:

从现在开始对每个迭代重复步骤 3 -5。让我再演示一次迭代。

迭代 2:

3. 计算频率:

4. 合并最常见的 pair:

5. 保存最佳 pair:

经过 10 次迭代后,BPE 合并操作如下所示:

很直截了当,对吧?

BPE 在 OOV 词中的应用

但是,我们如何在测试时使用 BPE 来表示 OOV 单词呢?有什么想法吗?我们现在来回答这个问题。

在测试时,OOV 单词被分割成字符序列。然后应用所学的操作将字符合并成更大的已知符号。

下面是表示 OOV 单词的表示过程:

  1. 追加后 </w> 将 OOV 单词拆分为字符
  2. 计算一个单词中的 pair 或字符序列
  3. 选择学习过的存在的 pair
  4. 合并最常见的 pair
  5. 重复步骤 2 和 3,直到可以合并

接下来让我们来看看这一切!

在 Python 中实现 Byte Pair 编码

我们现在知道 BPE 是如何学习和应用 OOV 词汇的。所以,是时候用 Python 实现了。

BPE 的 Python 代码已经在原来的论文发布的代码中可用。

读取语料库

我们将考虑一个简单的语料库来说明 BPE 的思想。然而,同样的想法也适用于另一个语料库:

# 导入库
import pandas as pd

#正在读取.txt 文件
text = pd.read_csv("sample.txt",header=None)

#将数据帧转换为单个列表
corpus=[]
for row in text.values:
    tokens = row[0].split(" ")
    for token in tokens:
        corpus.append(token)

文本预处理

将单词分割为语料库中的字符,并在每个单词的末尾附加 </w>:

# 初始化词汇
vocab = list(set(" ".join(corpus)))
vocab.remove(' ')

#把这个词分成字符
corpus = [" ".join(token) for token in corpus]

#追加 </w>
corpus=[token+'</w>' for token in corpus]

学习 BPE

计算语料库中每个单词的频率:

import collections

#返回每个单词的频率
corpus = collections.Counter(corpus)

#将计数器对象转换为字典
corpus = dict(corpus)
print("Corpus:",corpus)

输出

让我们定义一个函数来计算 pair 或字符序列的频率。它接受语料库并返回频率:

#pair 或字符序列的频率
#参数是语料并且返回每个 pair 的频率
def get_stats(corpus):
    pairs = collections.defaultdict(int)
    for word, freq in corpus.items():
        symbols = word.split()
        for i in range(len(symbols)-1):
            pairs[symbols[i],symbols[i+1]] += freq
    return pairs

现在,下一个任务是合并语料库中最频繁的 pair。我们将定义一个函数来接受语料库、最佳 pair,并返回修改后的语料库:

# 合并语料库中最常见的 pair
#接受语料库和最佳 pair
import re
def merge_vocab(pair, corpus_in):
    corpus_out = {}
    bigram = re.escape(' '.join(pair))
    p = re.compile(r'(?<!\S)' + bigram + r'(?!\S)')
    
    for word in corpus_in:
        w_out = p.sub(''.join(pair), word)
        corpus_out[w_out] = corpus_in[word]
    
    return corpus_out

接下来,是学习 BPE 操作的时候了。由于 BPE 是一个迭代过程,我们将执行并理解一次迭代的步骤。让我们计算 bi-gram 的频率:

#bi-gram 的频率
pairs = get_stats(corpus)
print(pairs)

输出

找到最常见的:

# 计算最佳 pair
best = max(pairs, key=pairs.get)
print("Most Frequent pair:",best)

输出:(‘e’,‘s’)

最后,合并最佳 pair 并保存到词汇表中:

# 语料库中频繁 pair 的合并
corpus = merge_vocab(best, corpus)
print("After Merging:", corpus)

#将元组转换为字符串
best = "".join(list(best))

#合并到 merges 和 vocab
merges = []
merges.append(best)
vocab.append(best)

输出

我们将遵循类似的步骤:

num_merges = 10
for i in range(num_merges):
    
    #计算 bi-gram 的频率
    pairs = get_stats(corpus)
    
    #计算最佳 pair
    best = max(pairs, key=pairs.get)
    
    #合并语料库中的频繁 pair
    corpus = merge_vocab(best, corpus)
    
    #合并到 merges 和 vocab
    merges.append(best)
    vocab.append(best)

#将元组转换为字符串
merges_in_string = ["".join(list(i)) for i in merges]
print("BPE Merge Operations:",merges_in_string)

输出

最有趣的部分还在后面呢!将 BPE 应用于 OOV 词汇。

BPE 在 OOV 词汇中的应用

现在,我们将看到如何应用 BPE 在 OOV 单词上。例如 OOV 单词是“lowest”:

#BPE 在 OOV 词汇中的应用
oov ='lowest'

#将 OOV 分割为字符
oov = " ".join(list(oov))

#添加 </w> 
oov = oov + '</w>'

#创建字典
oov = {oov : 1}

将 BPE 应用于 OOV 单词也是一个迭代过程。我们将执行本文前面讨论的步骤:

i=0
while(True):

    #计算频率
    pairs = get_stats(oov)

    #提取 keys
    pairs = pairs.keys()
    
    #找出之前学习中可用的 pair
    ind=[merges.index(i) for i in pairs if i in merges]

    if(len(ind)==0):
        print("\nBPE Completed...")
        break
    
    #选择最常学习的操作
    best = merges[min(ind)]
    
    #合并最佳 pair
    oov = merge_vocab(best, oov)
    
    print("Iteration",i+1, list(oov.keys())[0])
    i=i+1

输出

如你所见,OOV 单词“low est”被分割为 low-est。

结尾

标识化是处理文本数据的一种强大方法。我们在本文中看到了这一点,并使用 Python 实现了标识化。

继续在任何基于文本的数据集上尝试这个方法。练习得越多,就越能理解标识化是如何工作的(以及为什么它是一个如此关键的 NLP 概念)。

原文链接:https://www.analyticsvidhya.c…

欢迎关注磐创 AI 博客站:
http://panchuang.net/

sklearn 机器学习中文官方文档:
http://sklearn123.com/

欢迎关注磐创博客资源汇总站:
http://docs.panchuang.net/

正文完
 0