计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
30期
153-156
,共4页
整句输入法%状态空间模型%Viterbi算法%候选节点
整句輸入法%狀態空間模型%Viterbi算法%候選節點
정구수입법%상태공간모형%Viterbi산법%후선절점
提出融入Viterbi算法的状态空间模型,成功地描述了整句转换的状态空间,实现了整句输入法.这种模型的插入操作,只需对新增的拼音节点与已输入的拼音节点可能产生的所有字词候选节点进行概率累积计算,链接到状态空间模型中;删除操作,只需直接删除与拼音节点相关的候选字词节点;而当到达用户输入边界,可以依赖右指针域指向尾节点的候选字词节点中累积概率最大者的父指针,通过回溯找到最优语句候选.该状态空间模型比起词网格更易判断前驱和后继,实验证明其对整句输入法实现是有效的.
提齣融入Viterbi算法的狀態空間模型,成功地描述瞭整句轉換的狀態空間,實現瞭整句輸入法.這種模型的插入操作,隻需對新增的拼音節點與已輸入的拼音節點可能產生的所有字詞候選節點進行概率纍積計算,鏈接到狀態空間模型中;刪除操作,隻需直接刪除與拼音節點相關的候選字詞節點;而噹到達用戶輸入邊界,可以依賴右指針域指嚮尾節點的候選字詞節點中纍積概率最大者的父指針,通過迴溯找到最優語句候選.該狀態空間模型比起詞網格更易判斷前驅和後繼,實驗證明其對整句輸入法實現是有效的.
제출융입Viterbi산법적상태공간모형,성공지묘술료정구전환적상태공간,실현료정구수입법.저충모형적삽입조작,지수대신증적병음절점여이수입적병음절점가능산생적소유자사후선절점진행개솔루적계산,련접도상태공간모형중;산제조작,지수직접산제여병음절점상관적후선자사절점;이당도체용호수입변계,가이의뢰우지침역지향미절점적후선자사절점중루적개솔최대자적부지침,통과회소조도최우어구후선.해상태공간모형비기사망격경역판단전구화후계,실험증명기대정구수입법실현시유효적.
