本文關(guān)鍵詞：基于N-gram模型的中文分詞前k優(yōu)算法

  更多相關(guān)文章： 中文輸入法 N-gram模型 k優(yōu)路徑 A*算法

【摘要】：本文首先從中文輸入法應(yīng)用的角度出發(fā),在闡述了N-gram模型的基礎(chǔ)上對中文輸入法的分詞進行了詳細(xì)的剖析,進一步根據(jù)訓(xùn)練數(shù)據(jù)的稀疏問題,使用Back-off模型進行數(shù)據(jù)的平滑處理。針對系統(tǒng)詞庫數(shù)量受限的問題,在構(gòu)建詞圖的前提下,使用基于A*的算法求解前k優(yōu)路徑。最后實驗結(jié)果表明,本文所使用的基于A*的算法與改進Dijkstra算法、基于DP的算法等常用的求前k優(yōu)路徑的算法相比,具有較高的效率和準(zhǔn)確率,為中文分詞及求取k-best算法的研究開拓了新的思路。
【作者單位】： 東北林業(yè)大學(xué)信息與計算機工程學(xué)院;
【關(guān)鍵詞】： 中文輸入法 N-gram模型 k優(yōu)路徑 A*算法
【基金】：中央高校基本科研業(yè)務(wù)費專項資金(2572015DY07) 黑龍江省自然科學(xué)基金(F201347) 哈爾濱市科技創(chuàng)新人才專項資金(2013RFQXJ100) 國家自然基金(61300098) 教育部大學(xué)生創(chuàng)新訓(xùn)練計劃項目(201610225126)
【分類號】：TP391.14
【正文快照】： 0引言中文輸入法(Chinese input method)是指為了將漢字輸入計算機或手機等電子設(shè)備而采用的編碼方法,是中文信息處理的重要技術(shù)。時下的中文輸入法可分為基于音標(biāo)(Phonetic-based)和基于字形(Shape-based)兩種類型[1],本文使用的方法則屬于第一類。一個具有整句輸入功能的輸

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;手機中文輸入法評測報告[J];數(shù)字通信;2001年07期

2 西貝;不關(guān)閉中文輸入法快速輸入英文[J];電腦愛好者;2003年11期

3 ;新一代普及型中文輸入法——九方[J];電腦采購周刊;2003年02期

4 王霞;;在線中文輸入法隨叫隨到[J];電腦迷;2006年01期

5 流行語;;帶你認(rèn)識手機輸入法[J];電腦愛好者(普及版);2007年12期

6 黃德強;丁偉;;嵌入式中文輸入法解決方案[J];科技創(chuàng)新導(dǎo)報;2009年21期

7 王志軍;;QQ中自動調(diào)用QQ輸入法[J];電腦迷;2010年19期

8 陳禾;中文系統(tǒng)和中文輸入法[J];天津科技;1994年04期

9 賀全榮;;百度中文輸入法 讓輸入更快速[J];網(wǎng)友世界;2010年Z2期

10 胡遇杰,宋軍強,楊煜普;自定義中文輸入法的自動安裝[J];計算機系統(tǒng)應(yīng)用;2000年12期

中國重要會議論文全文數(shù)據(jù)庫 前7條

1 麥?zhǔn)阑?;旨在中文輸入法的國際化 《華升碼》(第二版)[A];中國中文信息學(xué)會漢字編碼專業(yè)委員會第九屆年會暨學(xué)術(shù)研討會論文集[C];2011年

2 黃金富;;中文輸入法的“傻瓜”境界——《智能手機碼》簡介[A];輝煌二十年——中國中文信息學(xué)會二十周年學(xué)術(shù)會議論文集[C];2001年

3 曾養(yǎng)志;曾巍;曾嶸;;最新一代中文輸入法-漢字詞語碼編碼技術(shù)[A];中國中文信息學(xué)會漢字編碼專業(yè)委員會第八屆年會、中國計算機學(xué)會中文信息技術(shù)專業(yè)委員會第六屆年會暨漢字輸入技術(shù)與應(yīng)用研討會論文集[C];2002年

4 許丹青;劉奕群;岑榮偉;馬少平;茹立云;楊磊;;基于日志分析的中文輸入法用戶行為研究[A];第五屆全國青年計算語言學(xué)研討會論文集[C];2010年

5 張瑋;孫樂;馮元勇;呂元華;;一種結(jié)合分類模型的中文輸入法[A];中文信息處理前沿進展——中國中文信息學(xué)會二十五周年學(xué)術(shù)會議論文集[C];2006年

6 余泳;;基于XIM的簡體中文輸入法FCITX[A];中國工程物理研究院第七屆電子技術(shù)青年學(xué)術(shù)交流會論文集[C];2005年

7 吳克忠;;漢語編程技術(shù)及其新進展[A];中文信息處理技術(shù)研討會論文集[C];2004年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 侯濤;國內(nèi)手機中文輸入法期待突破[N];中國電子報;2005年

2 飛魚;快速切換常用中文輸入法[N];中國電腦教育報;2003年

3 侯濤;手機中文輸入法成為用戶“關(guān)切之最”[N];通信產(chǎn)業(yè)報;2005年

4 本報記者 楊谷;中文輸入法還需要發(fā)明嗎[N];光明日報;2001年

5 本報記者 劉菲;中文輸入法：指尖上的競爭[N];人民日報海外版;2014年

6 ;不同手機中文輸入法大比拼[N];中國質(zhì)量報;2000年

7 電腦虎;指尖流彩——中文輸入法[N];中國電腦教育報;2005年

8 本報記者 韓丹;手機中文輸入法相關(guān)標(biāo)準(zhǔn)有待完善[N];經(jīng)濟參考報;2008年

9 竹 文;二筆軟件火爆科博會[N];經(jīng)濟參考報;2003年

10 本報記者 郭慶;全音輸入法助外國人學(xué)漢語[N];科技日報;2003年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 周接富;中文輸入法的商務(wù)模式創(chuàng)新[D];廈門大學(xué);2009年

2 包艷;iOS中文輸入法的設(shè)計與實現(xiàn)[D];蘇州大學(xué);2015年

3 柴正;基于CPA的中文輸入法用戶詞庫提取技術(shù)研究與應(yīng)用[D];東北大學(xué);2014年

4 楊少華;中文輸入法若干相關(guān)問題研究[D];上海交通大學(xué);2013年

5 童學(xué)才;基于MiniGUI的嵌入式系統(tǒng)中文輸入法設(shè)計[D];武漢科技大學(xué);2007年

6 陶東成;基于Linux和XIM協(xié)議的中文輸入法服務(wù)器的實現(xiàn)及其應(yīng)用[D];蘇州大學(xué);2004年

7 秦靜;漁業(yè)船用電臺人機交互界面設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2010年

8 王麗君;基于SCIM架構(gòu)的輸入法的設(shè)計與實現(xiàn)[D];蘇州大學(xué);2011年

9 黃超;基于Qt的嵌入式GUI的研究與實現(xiàn)[D];吉林大學(xué);2011年

10 代賢俊;面向?qū)懽鬏o助的中文智能輸入法系統(tǒng)[D];哈爾濱工業(yè)大學(xué);2014年

，

本文編號：749037