發(fā)布時間：2017-11-15 14:36

  本文關(guān)鍵詞：一種面向在線查詢的拼寫糾錯算法

  更多相關(guān)文章： 拼寫糾錯 查詢補全 期望最大化算法 N語法語言模型

【摘要】：搜索引擎中,在線拼寫糾錯根據(jù)用戶查詢輸入補全用戶查詢,并給出正確的拼寫建議。提出了一種面向查詢補全的在線拼寫糾錯算法�；谡鎸嵅樵兊脑肼曅诺擂D(zhuǎn)換方式,算法建立了用戶查詢輸入的生成模型;利用拼寫糾錯對,算法采用期望最大化算法訓(xùn)練能捕獲用戶誤拼行為的馬爾科夫N語法轉(zhuǎn)換模型;算法采用不同剪枝策略的啟發(fā)式改進A*搜索算法以實現(xiàn)實時給出糾錯補全建議。實驗結(jié)果表明,提出的算法相比其他同類算法更有效。
【作者單位】： 中國人民解放軍陸軍軍官學(xué)院十一系計算機教研室;
【分類號】：TP391.3
【正文快照】： 1引言拼寫糾錯問題的研究由來已久[1-3]。Damerau[1]和Levenshtein[2]提出的編輯距離(Edit distance),是一種廣泛使用的通用拼寫糾錯模型。最近更多工作關(guān)注于面向搜索查詢的離線拼寫糾錯[2,4-8]。Cucerzan和Brill利用查詢?nèi)罩拘畔⑻岢鲆环N迭代拼寫糾錯方法[2]。Li等人則提出

【共引文獻】

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

1 飛龍;高光來;閆學(xué)亮;魏宏喜;;傳統(tǒng)蒙古文與西里爾蒙古文相互轉(zhuǎn)換方法的研究[J];計算機工程與應(yīng)用;2014年23期

2 袁樺;史永哲;趙軍紅;劉加;;基于JSM和MLP改進發(fā)音錯誤檢測的方法[J];自動化學(xué)報;2014年12期

3 鄭永軍;張連海;;融合查詢擴展和動態(tài)匹配的集外詞檢測[J];數(shù)據(jù)采集與處理;2014年02期

4 唐金玲;;國際三大檢索系統(tǒng)論文作者機構(gòu)名稱問題研究——以高校機構(gòu)名稱為例[J];情報探索;2014年09期

5 楊震;王來濤;賴英旭;;基于改進語義距離的網(wǎng)絡(luò)評論聚類研究[J];軟件學(xué)報;2014年12期

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

1 飛龍;蒙古語語音關(guān)鍵詞檢測技術(shù)的研究[D];內(nèi)蒙古大學(xué);2013年

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

1 李柏玲;基于統(tǒng)計的漢語意見文本校對系統(tǒng)設(shè)計與實現(xiàn)[D];黑龍江大學(xué);2014年

2 熊世富;集外詞的語音檢索方法研究[D];中國科學(xué)技術(shù)大學(xué);2014年

3 游妍;基于本體融合的居民電子健康檔案構(gòu)建方法[D];上海交通大學(xué);2014年

，

本文編號：1190169