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

doi:10.3778/j.issn.1002-8331.2008.30.047

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (30): 153-156.DOI: 10.3778/j.issn.1002-8331.2008.30.047

• 数据库、信号与信息处理 • 上一篇下一篇

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

刘政怡^1,2,吴建国^2,3,李炜^1,2

1.安徽大学计算机科学与技术学院，合肥 230039
2.安徽大学计算智能与信号处理教育部重点实验室，合肥 230039
3.安徽大学软件学院，合肥 230039

收稿日期:2007-11-28 修回日期:2008-02-22 出版日期:2008-10-21 发布日期:2008-10-21
通讯作者: 刘政怡

State space model based on sentence input method

LIU Zheng-yi^1,2,WU Jian-guo^2,3,LI Wei^1,2

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

Received:2007-11-28 Revised:2008-02-22 Online:2008-10-21 Published:2008-10-21
Contact: LIU Zheng-yi

摘要/Abstract

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

关键词: 整句输入法, 状态空间模型, Viterbi算法, 候选节点

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.

Key words: sentence input method, state space model, Viterbi algorithm, candidate node

刘政怡^1,2,吴建国^2,3,李炜^1,2. 基于整句输入法的状态空间模型[J]. 计算机工程与应用, 2008, 44(30): 153-156.

LIU Zheng-yi^1,2,WU Jian-guo^2,3,LI Wei^1,2. State space model based on sentence input method[J]. Computer Engineering and Applications, 2008, 44(30): 153-156.

[1]	蒋梦梦，周杰. 基于高维状态空间方法构建金融市场网络模型[J]. 计算机工程与应用, 2019, 55(10): 53-60.
[2]	姜芳1，2，李国和1，2，3，岳翔4，吴卫江1，2，3，洪云峰3，刘智渊3，程远3. 基于粗分和词性标注的中文分词方法[J]. 计算机工程与应用, 2015, 51(6): 204-207.
[3]	罗小锁1，2，陈学昌1，曹保山1. 有色噪声条件下的子空间辨识改进方法及应用[J]. 计算机工程与应用, 2015, 51(1): 234-237.
[4]	刘雪冬，张康，杨杰. 基于粒子滤波器的摄像机运动参数估计[J]. 计算机工程与应用, 2014, 50(7): 144-148.
[5]	王涛，林卫星，包建孟. 基于协同PSO算法的非均匀采样系统辨识[J]. 计算机工程与应用, 2013, 49(24): 32-37.
[6]	罗小锁1，周国清1，邹涛2. 基于子空间辨识的状态空间模型预测控制[J]. 计算机工程与应用, 2012, 48(19): 234-237.
[7]	衷路生1，2，樊晓平1，杨辉2，瞿志华1，齐叶鹏2，颜争2. 状态空间双线性系统的极大似然辨识[J]. 计算机工程与应用, 2011, 47(10): 110-112.
[8]	曹波,苏一丹,邓琦. 基于最大熵模型的中国人名自动识别[J]. 计算机工程与应用, 2009, 45(4): 227-228.
[9]	郑霄^1，2，李宏亮¹，吴东¹，原昊¹. 分布式状态空间生成的设计与实现[J]. 计算机工程与应用, 2009, 45(32): 27-30.
[10]	毛琳^1，2，邓自立². 多传感器信息融合Wiener滤波器和平滑器[J]. 计算机工程与应用, 2009, 45(30): 1-3.

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

State space model based on sentence input method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics