带权约简及其在汉语词性标注自动校对中的应用-控制与决策.pdfVIP

第 22 卷 第 7 期 控 　制 　与 　决 　策 2007 年 7 月 Vol . 22 No . 7 Cont rol an d D ecis ion 　 J uly 2007 　　文章编号 : 100 10920 (2007) 带权约简及其在汉语词性标注自动校对中的应用 1 2 许长志 , 闵　帆 ( 1. 中国科学院 研究生院 , 北京 100049 ; 2 . 电子科技大学 计算机科学与工程学院 , 成都 6 10054) 摘 　要 : 提出带权约简的概念 ,并研究了带权约简算法. 首先指出已有约简算法无法融合人类的先验知识 ;然后提出 使用权值向量表示这类知识 ,用于属性重要性的计算 ,获得基于区分能力的带权约简算法 ,并分析带权约简与经典约 简的关系 ;最后将算法应用于汉语词性标注 自动校对 ,并讨论了权值向量的具体设置. 实验结果表明 ,使用所提出的 算法及相应权值向量 ,可获得更有利于预测的约简. 关键词 : 知识约简 ; 带权约简 ; 属性重要性 ; 汉语词性标注 ; 自动校对 中图分类号 : TP 18 　　　　文献标识码 : A Weighted reduction and its appl ication in automatic correction of Chinese partofspeech tagging 1 2 X U Ch angz hi , M I N F an ( 1. Graduat e School , Chinese Academy of Sciences , Beij ing 100049 , China ; 2 . School of Comp ut er Science and Engineering , U niver sit y of Elect ronic Science and Technolo gy of China , Chengdu 6 10054 , China . Correspondent : XU Changzhi , Email : xchzh04B @mail s. guca s. ac . cn) Abstract : The concep t of weight ed reduct i s int ro duced and a weight ed reduction algorit hm i s p ropo sed , in which t he weight vector rep resent s knowledge of human exp ert s. The algorit hm i s an ext en sion of t he reduction algorit hm ba sed on di scernibilit y , and weight ed reduct s are more general t han t raditional reduct s. The algorit hm i s app lied to automatic correction of Chinese p artofsp eech t agging , and exp eriment al result s show t hat reduct s wit h bett er p rediction pot ential are obt ained by u sing app rop riat e setting of t he weight vector . Key words : Knowledge reduction ; Weight ed reduction ; Signi