利用遗传算法实现词类标记集的优化①.pdf

中　文 　信 　息 　学 　报 第 15 卷 第 1 期 　 JOURNAL OF CHINESE INFORMATION PROCESSING Vol . 15 No. 1 利用遗传算法实现词类标记集的优化① 1 ,3 2 1 孙宏林 　陆勤 　俞士汶 ( 1. 北京大学计算语言学研究所 　北京 　10087 1 ;2 . 香港理工大学电子计算学系 　香港 　红勘 3 . 北京语言文化大学语言信息处理研究所 　北京 　100083) 摘要 :过去词类标记集的选择主要基于专家的经验知识 ,缺乏自动或半自动的方法来辅助 这一过程 。本文提出了一种利用遗传算法来有哪些信誉好的足球投注网站优化的标记集的新方法 。这种方法可以在一 个候选标记集集合中自动有哪些信誉好的足球投注网站一个最优或较优的标记集 ,并可根据应用的需求调整参数以适 应特定任务的需求 。实验表明:遗传算法为标记集的选择提供了一种系统的有效的辅助手段 。 关键词 :词性标注 ;词类 ;标记集 ;遗传算法 中图分类号 : TP39 1. 1 Using Genetic Al gorithms f or Optimizing PartofSpeech Tagset SUN Honglin1 ,3 　L U Qin2 　YU Shiwen 1 ( 1. Instit ute of Comp ut ational Linguistics Peking U niver sity 　Beij ing 　10087 1 ; 2 . Dep art ment of Comp uting ,Hong Kong Polytechnic U niver sity ; 3 . Center for L anguage Information Processing ,Beij ing L anguage Cult ure U niver sity 　Beij ing 　100083) Email :sunhl @blcu . edu . cn ;csluqin @comp . polyu . edu . hk ;yusw @p ku . edu . cn Abstract :PO S t agset selection in t he p ast was mainly done by expert s using human knowledge manually ,since t here is no automatic or semiautomatic way to assist t he selection p rocess. This p aper p ropo ses a novel met hod to search for an optimal PO S t agset using genetic algorit hms ( GA) . The experiment show s t hat GA p rovides an efficient optimization of PO S t agset and allow s for t he adj ust ment of p arameter s accor ding to user requirement . It p rovides a systematic way to help people in making an intelligent choice on t he selection of a t agset . Key words :PO S t agging ;wor d class ;PO S t agset ;genetic algorit hm ① 收稿 日期 :2000 - 05 - 23