| 基于整句输入法的状态空间模型 |
| |
| 引用本文： | 刘政怡,吴建国,李炜.基于整句输入法的状态空间模型[J].计算机工程与应用,2008,44(30):153-156. |
| |
| 作者姓名： | 刘政怡 吴建国 李炜 |
| |
| 作者单位： | 1.安徽大学 计算机科学与技术学院，合肥 230039 2.安徽大学 计算智能与信号处理教育部重点实验室，合肥 230039 3.安徽大学 软件学院，合肥 230039 |
| |
| 基金项目： | 安徽省教育厅科研项目，安徽省教育厅科研项目 |
| |
| 摘 要： | 提出融入Viterbi算法的状态空间模型，成功地描述了整句转换的状态空间，实现了整句输入法。这种模型的插入操作，只需对新增的拼音节点与已输入的拼音节点可能产生的所有字词候选节点进行概率累积计算，链接到状态空间模型中；删除操作，只需直接删除与拼音节点相关的候选字词节点；而当到达用户输入边界，可以依赖右指针域指向尾节点的候选字词节点中累积概率最大者的父指针，通过回溯找到最优语句候选。该状态空间模型比起词网格更易判断前驱和后继，实验证明其对整句输入法实现是有效的。
|
| 关 键 词： | 整句输入法 状态空间模型 Viterbi算法 候选节点 |
| 收稿时间： | 2007-11-28 |
| 修稿时间： | 2008-2-22
|
State space model based on sentence input method |
| |
| LIU Zheng-yi,WU Jian-guo,LI Wei.State space model based on sentence input method[J].Computer Engineering and Applications,2008,44(30):153-156. |
| |
| Authors: | LIU Zheng-yi WU Jian-guo LI Wei |
| |
| Affiliation: | 1.School of Computer Science and Technology，Anhui University，Hefei 230039，China 2.Key Laboratory of Intelligent Computing & Signal Processing of Ministry of Education，Anhui University，Hefei 230039，China 3.School of Software Engineering，Anhui University，Hefei 230039，China |
| |
| Abstract: | 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. |
| |
| Keywords: | sentence input method state space model Viterbi algorithm candidate node |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
