Acta Scientiarum Naturalium Universitatis Pekinensis ›› 2016, Vol. 52 ›› Issue (1): 35-40.DOI: 10.13209/j.0479-8023.2016.024

Previous Articles     Next Articles

New Word Detection Based on an Improved PMI Algorithm for Enhancing Segmentation System

DU Liping, LI Xiaoge, YU Gen, LIU Chunli, LIU Rui   

  1. School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121
  • Received:2015-06-07 Online:2016-01-20 Published:2016-01-20
  • Contact: LI Xiaoge, E-mail: lixg(at)xupt.edu.cn

基于互信息改进算法的新词发现对中文分词系统改进

杜丽萍, 李晓戈, 于根, 刘春丽, 刘睿   

  1. 西安邮电大学, 西安 710121
  • 通讯作者: 李晓戈, E-mail: lixg(at)xupt.edu.cn
  • 基金资助:

    国家自然科学基金(61373116)、陕西省普通高等学校重点学科专项资金(112-1602)和西安邮电大学研究生创新基金(ZL2013-31)资助

Abstract:

This paper presents an unsupervised method to identify internet new words from the large scale web corpus, which combines with an improved Point-wise Mutual Information (PMI), PMIk algorithm, and some basic rules. This method can recognize internet new words with length from 2 to n (n is any number as needed). Experimented based on 257 MB Baidu Tieba corpus, the precision of proposed system achieves 97.39% when the parameter value of PMIk algorithm is equal to 10, and the precision increases 28.79%, compared to PMI method. The results show that proposed system is significant and efficient for detecting new word from the large scale web corpus. Compiling the results of new word discovery into user dictionary and then loading the user dictionary into ICTCLAS (Institute of Computing Technology, Chinese Lexical Analysis System), experimented with 10 KB Baidu Tieba corpus, the precision, the recall and F-measure were promoted 7.93%, 3.73% and 5.91% respectively, compared with ICTCLAS. The result show that new word discovery could improve the performance of segmentation for web corpus significantly.

Key words: new word recognition, unknown word, PMI, improved PMI algorithm, Chinese word segmentation

摘要:

提出一种非监督的新词识别方法。该方法利用互信息(PMI)的改进算法——PMIk算法与少量基本规则相结合, 从大规模语料中自动识别2~n元网络新词(n为发现的新词最大长度, 可以根据需要指定)。基于257 MB的百度贴吧语料实验, 当PMIk方法的参数为10时, 结果精度达到97.39%, 比PMI方法提高28.79%, 实验结果表明, 该新词发现方法能够有效地从大规模网络语料中发现新词。将新词发现结果编纂成用户词典, 加载到汉语词法分析系统ICTCLAS中, 基于10 KB的百度贴吧语料实验, 比加载用户词典前的分词结果准确率、召回率和F值分别提高7.93%, 3.73%和5.91%。实验表明, 通过进行新词发现能有效改善分词系统对网络文本的处理效果。

关键词: 新词识别, 未登录词, 互信息, PMI 改进算法, 中文分词

CLC Number: