技術(shù)總結(jié)
本發(fā)明提供了一種搜索詞糾錯方法及裝置,其中的方法包括:識別出錯誤的搜索詞;利用加權(quán)編輯距離算法,計算所述搜索詞與預先獲取的熱詞之間的加權(quán)編輯距離,其中,在所述加權(quán)編輯距離計算過程中,針對從搜索詞轉(zhuǎn)換到熱詞的操作,分別為插入字符操作、刪除字符操作、形近字或音近字的替換操作、非形近字或音近字的替換操作、交換字符操作,設置不同數(shù)值的權(quán)重;根據(jù)所述加權(quán)編輯距離和熱詞熱度,選取預定數(shù)目的熱詞進行糾錯提示。本發(fā)明可提高對錯誤搜索詞的糾錯準確率。
技術(shù)研發(fā)人員:胡軍;陳英傑;王天暢;葉澄燦
受保護的技術(shù)使用者:北京奇藝世紀科技有限公司
文檔號碼:201610799830
技術(shù)研發(fā)日:2016.08.31
技術(shù)公布日:2017.01.11