一种基于遗传算法的语义标注  

Semantic Tagging Using Genetic Algorithm

作　　者：李向阳[1] 张亚非[2] 

机构地区：[1]解放军理工大学通信工程学院,南京210007 [2]解放军理工大学训练部,南京210007

出　　处：《电子科技大学学报》2007年第1期86-89,共4页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金资助项目(60303024)

摘　　要：针对数据稀疏问题,采用适应度函数较灵活的遗传算法做语义的自动标注;以《同义词词林》的层次式结构为依据,提出了利用语义层次的提升来改善适应度函数中参数的估计质量;定义了语义层次的两个基本概念;阐述了语义提升的原理,并采用选择受限策略来解决因语义提升而引起的模型辨别力下降问题;实现了用于语义标注的遗传算法。实验表明该算法在语义标注中能适应不同训练数据量,具有一定的可行性。A genetic algorithm with adaptive evaluation function is presented to deal with data sparseness problem in automatic semantic tagging. Taking advantage of the hierarchy structure of Synonymy Thesaurus, semantic induction is used to improve the quality in estimating the parameters of the function in genetic algorithm. Based on the definitions of two fundamental concepts, the principle of semantic induction is described. Restrictive selection policy is applied to reverse the decline of model＇s discernment caused by the induction. Finally, the genetic algorithm is implemented and testing results show that the algorithm is feasible to different training data sizes.

关 键 词：语义标注 遗传算法 层次结构 隐马尔可夫模型 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]