中文分词的算法

中文分词技术的研究，已经有几十年的历史了，在20世纪80年代，我国就有人开始研究如何用计算机来自动分词。如何让机器去识别语言中最小的语意单位，不是一件很容易的事情。

如何进行分词？对于程序员来说，最容易想到的办法是，用一个大词典，把所有的词都存入词典中，扫描输入的文本，查找所有可能的词，然后看哪个词可以做为输出。例如：

输入文本: 我是学生 词: 我/是/学生

其实这样做了以后，可以解决60%的问题。总结起来，分词的算法分为：

  1. 基于字符串匹配的分词方法

  2. 基于理解的分词方法

  3. 基于统计的分词方法

关于这3种算法的详细介绍，可以查看中文分词技术，我这里想介绍的是，如何处理新词。

新词，术语是”未登录词”，就是那些没有收入到词典里面的词。新词主要包括：人名、地名、机构名、热点新名词等。例如：2003年之前，没有人知道”非典”。”非典”刚出现的时候，这就是新词。还有”超女”, “三个代表”，”芙蓉姐姐”。识别新词的能力是评估一个分词系统的重要指标。在国际上每年进行的分词大赛中，识别新词的比赛也单独提出。2006年SIGHAN的分词大赛中，就增添了对于机构名识别的比赛。

如何识别新词成为最近几年分词技术研究的重点。总结起来，无非分成两种：

  1. 基于规则的方法。

  2. 基于统计、机器学习。

拿人名识别为例。你不可能把所有的人名都放入词典中，这决定了人名注定会是新词。从人名构造来说，很有规律：姓＋名。张王刘李陈、天下一半人。也就是说可能有一半的人，是这五个姓。名也有一定规律：建华/建国/志强…..等有许多经常用于名字中的汉字；对于地名识别也可以找出很多规则，省/县/村/镇/湾/河等，都是很常用的后缀，如果他们出现，之前出现地名的可能性比较大。如果把这些规律转化成计算机能识别的算法，就是基于规则的算法。这种基于规则的算法简单有效，而且发现规则可很方便加入。

规则总会有例外，规则过多以后，如何去权衡这些规则，会是十分头疼的问题。人们试着告诉计算机目标，让计算机自己去尝试各种方法组合这些规则并得到最优参数，这就机器学习。随着Machine Learning(机器学习)技术的不断进步，其应用范围也越来越广，中文分词算法也从中受益。ANN(人工神经网络), 最大熵模型, HMM(隐马尔可夫模型)等算法都在新词识别中有应用。通过机器学习识别新词的原理并不复杂。一般都是先定义一些特征，然后利用训练语料进行学习，建立模型。还是以人名识别为例，可以定义姓名前面的字、姓、名、姓名后面的字做为特征，通过利用标注好姓名的语料库进行学习训练。

机器学习识别新词的好处在于自动寻找一些识别新词的特征，其准确度和召回率都能达到比较高的水平。但机器学习算法需要有足够多的训练语料，人工准备准确的大规模的训练语料也会十分困难。另外，机器学习算法一般速度会比较慢，优化速度，使之用于海量数据处理，也是使用机器学习的一个关键点。

 

摘自：雅虎中国搜索日志