Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 162-165.DOI: 10.3778/j.issn.1002-8331.2010.14.047

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Sentence boundary detection of Uyghur based on rules and statistics

AISHAN Wumaier,TUERGEN Yibulayin   

  1. School of Information Science and Engineering,Xinjiang University,Urumqi 830046,China
  • Received:2009-04-22 Revised:2009-06-22 Online:2010-05-11 Published:2010-05-11
  • Contact: AISHAN Wumaier

统计与规则相结合的维吾尔语句子边界识别

艾山·吾买尔,吐尔根·依步拉音   

  1. 新疆大学 信息科学与工程学院,乌鲁木齐 830046
  • 通讯作者: 艾山·吾买尔

Abstract: Sentence boundary is an important initial task for many natural language processing applications,such as part-of-speech tagging and parsing etc.This paper proposes an automatic sentence boundary detection method of Uyghur based on rules and statistic.Firstly,the paragraph detecting algorithm classifies the ambiguous and unambiguous paragraph.In the second step,the rule based sentence boundary detector process the unambiguous paragraphs.Finally,the maximum entropy based sentence boundary detecting model identifies the ambiguous paragraph sentences.This method improves robustness of the method by making plenty use of rule to reduce the failure of the ME model to identify the unambiguous paragraphs which can be attributed to the sparsity of the training data used and the ME model to resolve ambiguity,the recall of this method reaches 98.77%.

Key words: Uyghur, sentence boundary detection, rule, feature extraction, maximum entropy

摘要: 句子边界识别是词性标注和句法分析等自然语言处理系统的基础问题。提出了一种统计与规则相结合的维吾尔语句子边界识别方法,首先利用歧义段落分类算法分类段落,第二步对无歧义段落进行基于规则的句子边界识别,最后使用最大熵模型对有歧义段落进行句子边界识别。该方法有效利用规则弥补最大熵模型因数据稀疏而误判不存在任何歧义情况的不足,使用最大熵模型有效地消除歧义,提高算法的鲁棒性,召回率达到了98.77%。

关键词: 维吾尔文, 句子边界识别, 规则, 特征选择, 最大熵

CLC Number: