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

摘要

提出融入Viterbi算法的状态空间模型,成功地描述了整句转换的状态空间,实现了整句输入法.这种模型的插入操作,只需对新增的拼音节点与已输入的拼音节点可能产生的所有字词候选节点进行概率累积计算,链接到状态空间模型中;删除操作,只需直接删除与拼音节点相关的候选字词节点;而当到达用户输入边界,可以依赖右指针域指向尾节点的候选字词节点中累积概率最大者的父指针,通过回溯找到最优语句候选.该状态空间模型比起词网格更易判断前驱和后继,实验证明其对整句输入法实现是有效的.