基于整句输入法的状态空间模型  

State space model based on sentence input method

作　　者：刘政怡[1] 吴建国[2] 李炜[1] 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230039 [2]安徽大学计算智能与信号处理教育部重点实验室

出　　处：《计算机工程与应用》2008年第30期153-156,共4页Computer Engineering and Applications

基　　金：安徽省教育厅重点科研项目No.2006kj013A;安徽大学人才队伍建设经费资助 No.02203105~~

摘　　要：提出融入Viterbi算法的状态空间模型,成功地描述了整句转换的状态空间,实现了整句输入法。这种模型的插入操作,只需对新增的拼音节点与已输入的拼音节点可能产生的所有字词候选节点进行概率累积计算,链接到状态空间模型中;删除操作,只需直接删除与拼音节点相关的候选字词节点;而当到达用户输入边界,可以依赖右指针域指向尾节点的候选字词节点中累积概率最大者的父指针,通过回溯找到最优语句候选。该状态空间模型比起词网格更易判断前驱和后继,实验证明其对整句输入法实现是有效的。This paper realizes sentence input method using state space model which integrates Viterbi algorithm into.State space of sentence conversion is described successfully.In state space model insertion operation only needs produce candidate words related with Pinyin node recently inserted and needs not modify Pinyin node and candidate word nodes before.Deletion operation is very simple;it only needs delete the candidate node produced by this Pinyin node.It can get the best sentence by father pointer of candidate node with the biggest probability which points to the end of Pinyin node chain in right indicator.State space model is easier to judge previous node and subsequent node than word grid and is proved effective in sentence conversion by experiment.

关 键 词：整句输入法 状态空间模型 VITERBI算法 候选节点 

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