原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
利用遗传算法实现词类标记集的优化①
中 文 信 息 学 报
第 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
文档评论（0）