專利名稱：一種基于糾錯相關(guān)度對查詢序列進行糾錯的設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)搜索領(lǐng)域，尤其涉及互聯(lián)網(wǎng)搜索中對網(wǎng)絡(luò)用戶輸入進行糾錯的技術(shù)。
背景技術(shù)：
在現(xiàn)有技術(shù)中，當(dāng)用戶輸入查詢序列進行搜索時，有時會出現(xiàn)因打字錯誤或輸入法選詞不當(dāng)而生成錯誤字符串或詞組的情形，如果直接將這些錯誤字符串或詞組作為查詢關(guān)鍵詞來進行搜索，目前絕大多數(shù)搜索引擎一般會主動給出經(jīng)過簡單糾錯后的查詢序列， 其提示形式諸如，“你要搜索的是不是XXX”。此時，用戶只能被動地接受以“XXX”作為查詢關(guān)鍵詞而搜索出來的結(jié)果，在這一搜索過程中，用戶既無法知曉期望鍵入的查詢序列與經(jīng)過簡單糾錯后的查詢序列之間相關(guān)度如何，也無法選擇除了上述簡單糾錯的查詢序列之外的其他可能適用的備選序列，由上述可知，當(dāng)前搜索引擎所提供的糾錯方式相對比較單一，而且很有可能會因糾錯準(zhǔn)確率不高給用戶帶來負面的搜索體驗，降低用戶對于搜索引擎的依賴性。有鑒于此，如何對查詢序列進行糾錯，提供相對應(yīng)的糾錯序列，從而增強用戶與搜索引擎之間的交互性，提升用戶的搜索體驗，是相關(guān)技術(shù)人員亟待解決的一項課題。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種用于基于糾錯相關(guān)度對查詢序列進行糾錯的設(shè)備和方法。根據(jù)本發(fā)明的一個方面，提供一種用于對查詢序列進行糾錯的方法，其中，該方法包括以下步驟a獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列；b根據(jù)所述候選糾錯序列的糾錯相關(guān)度，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列；c根據(jù)所述糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果；d將所述查詢結(jié)果提供至所述用戶設(shè)備。根據(jù)本發(fā)明的另一個方面，還提供了一種用于對查詢序列進行糾錯的設(shè)備，其中， 所述設(shè)備包括第一獲取裝置，用于獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列；選取裝置，用于根據(jù)所述候選糾錯序列的糾錯相關(guān)度，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列；第二獲取裝置，用于根據(jù)所述糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果；提供裝置，用于將所述查詢結(jié)果提供至所述用戶設(shè)備。
根據(jù)本發(fā)明的再一個方面，還提供了一種搜索引擎，其中，該搜索引擎包括本發(fā)明的一個方面所述的用于對查詢序列進行糾錯的設(shè)備。與現(xiàn)有技術(shù)相比，本發(fā)明通過候選糾錯序列的糾錯相關(guān)度來合理地選擇對應(yīng)的糾錯序列，并將所述糾錯序列對應(yīng)的查詢結(jié)果提供給用戶，既提高了搜索引擎對于用戶輸入的查詢序列的糾錯準(zhǔn)確率，又增強了用戶與搜索引擎之間的交互性，進而提升了用戶的搜索體驗。


通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本發(fā)明的其它特征、目的和優(yōu)點將會變得更明顯圖1示出依據(jù)本發(fā)明一個方面的用于基于糾錯相關(guān)度對查詢序列進行糾錯的設(shè)備示意圖；圖2示出依據(jù)本發(fā)明一優(yōu)選實施例的用于基于糾錯相關(guān)度對查詢序列進行糾錯的設(shè)備示意圖；圖3示出依據(jù)本發(fā)明另一方面的用于基于糾錯相關(guān)度對查詢序列進行糾錯的方法流程圖；圖4示出依據(jù)本發(fā)明一優(yōu)選實施例的用于基于糾錯相關(guān)度對查詢序列進行糾錯的方法流程圖。附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。
具體實施例方式下面結(jié)合附圖對本發(fā)明作進一步詳細描述。圖1示出依據(jù)本發(fā)明一個方面的用于基于糾錯相關(guān)度對查詢序列進行糾錯的設(shè)備示意圖。其中，所述糾錯設(shè)備1包括但不限于，單個網(wǎng)絡(luò)服務(wù)器、多個網(wǎng)絡(luò)服務(wù)器集、基于云計算的計算機集合等，其中，云計算是分布式計算的一種，它可以看作是由一群松散耦合的計算機集組成的一個超級虛擬計算機。參照圖1，所述糾錯設(shè)備1包括第一獲取裝置11、選取裝置12、第二獲取裝置13和提供裝置14。具體地，糾錯設(shè)備1的第一獲取裝置11獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列；然后，選取裝置12根據(jù)所述候選糾錯序列的糾錯相關(guān)度，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列；接著，第二獲取裝置13根據(jù)所述糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果；最后，提供裝置14將所述查詢結(jié)果提供給所述用戶設(shè)備。第一獲取裝置11用于獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列。具體地，第一獲取裝置11例如通過搜索引擎等第三方設(shè)備所提供的應(yīng)用程序接口 (API)或約定的通信方式，從該第三方設(shè)備獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列；或者，通過搜索引擎等第三方設(shè)備所提供的應(yīng)用程序接口(API)或約定的通信方式，從該第三方設(shè)備獲取該用戶通過用戶設(shè)備輸入的查詢序列，并通過同音匹配、模糊音匹配或形近字匹配等方式，獲取與該查詢序列相對應(yīng)的候選糾錯序列；或者，通過頁面技術(shù)，如ASP、JSP、PHP等，從用戶設(shè)備獲取用戶通過該用戶設(shè)備輸入的查詢序列，并通過同音匹配、模糊音匹配或形近字匹配等方式，獲取與該查詢序列相對應(yīng)的候選糾錯序列。例如，當(dāng)用戶通過用戶設(shè)備鍵入查詢序列“福容花”時，第一獲取裝置11從所述用戶設(shè)備獲取該查詢序列“福容花”，并通過同音匹配，基于與“福容”同音的“芙蓉”而得到候選糾錯序列“芙蓉花”；又如，當(dāng)用戶通過用戶設(shè)備鍵入查詢序列“戍戌變法”時，第一獲取裝置 11從所述用戶設(shè)備獲取該查詢序列“戍戌變法”，并通過形近字匹配，基于與“戍戌”字形相近的“戊戌”而得到候選糾錯序列“戊戌變法”。又如，當(dāng)用戶通過用戶設(shè)備輸入查詢序列包括英語單詞或單詞組合時，第一獲取裝置11通過諸如檢查所述英語單詞的拼寫錯誤并且查找與這些英語單詞拼寫序列相近的其他單詞，獲取與所述查詢序列相對應(yīng)的候選糾錯序列。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。選取裝置12用于根據(jù)所述候選糾錯序列的糾錯相關(guān)度，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列。具體地，當(dāng)?shù)谝猾@取裝置11獲取所述候選糾錯序列后，選取裝置12根據(jù)所述候選糾錯序列的糾錯相關(guān)度，通過諸如排序、糾錯相關(guān)度閾值比較等方式，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列。例如，第一獲取裝置11獲取與所述查詢序列相對應(yīng)的10個候選糾錯序列，其中，1個候選糾錯序列對應(yīng)的糾錯相關(guān)度為0. 9，其余9個候選糾錯序列對應(yīng)的糾錯相關(guān)度均介于0. 4 0. 6之間，則選取裝置12根據(jù)這10個候選糾錯序列各自的糾錯相關(guān)度，選取糾錯相關(guān)度為0. 9的候選糾錯序列作為與所述查詢序列相對應(yīng)的糾錯序列。在此，選取裝置12通過第三方設(shè)備所提供的應(yīng)用程序接口(API)或約定的通信方式，從該第三方設(shè)備直接獲取候選糾錯序列相對該查詢序列的糾錯相關(guān)度，或者，根據(jù)所述候選糾錯序列的查詢次數(shù)、查詢頻率等信息，確定該候選糾錯序列相對該查詢序列的糾錯相關(guān)度。本領(lǐng)域技術(shù)人員應(yīng)能理解上述選取與所述查詢序列相對應(yīng)的糾錯序列的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的選取與所述查詢序列相對應(yīng)的糾錯序列的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)， 并以引用方式包含于此。第二獲取裝置13用于根據(jù)所述糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果。具體地，在所述選取裝置12從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列后，第二獲取裝置13根據(jù)所選取的糾錯序列，通過諸如搜索引擎服務(wù)器的搜索索引庫來獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果。例如，在上例中，選取裝置12根據(jù)這10個候選糾錯序列各自的糾錯相關(guān)度，選取糾錯相關(guān)度為0.9的候選糾錯序列作為與所述查詢序列相對應(yīng)的糾錯序列后，則第二獲取裝置13根據(jù)糾錯相關(guān)度為0. 9的糾錯序列，如“鮮花快遞”，在搜索索引庫中進行匹配查詢，以獲取對應(yīng)的查詢結(jié)果，該查詢結(jié)果可以是與“鮮花快遞”相匹配的多個頁面搜索結(jié)果。又如，第一獲取裝置11獲取10個候選糾錯序列，這10個候選糾錯序列各自的糾錯相關(guān)度均介于0. 5 0. 7之間，此時選取裝置12將所有10個候選糾錯序列均作為糾錯序列，第二獲取裝置13分別根據(jù)這10個糾錯序列，在搜索索引庫中進行匹配查詢，以獲取所有10個糾錯序列中每一個糾錯序列對應(yīng)的查詢結(jié)果。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果的方式如可適用于本發(fā)明，也應(yīng)包
7含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。提供裝置14用于將所述查詢結(jié)果提供至所述用戶設(shè)備。具體地，通過第二獲取裝置13獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果后，提供裝置14通過諸如直接展現(xiàn)查詢結(jié)果、提供與所述查詢結(jié)果相對應(yīng)的超鏈接等方式，將所述查詢結(jié)果提供至所述用戶設(shè)備。在此，所述查詢結(jié)果包括但不限于一個網(wǎng)頁、一個圖片、一個電子郵件地址、一個文件，甚至是一個應(yīng)用程序。而所述超鏈接包括但不限于文字超鏈接、圖片超鏈接或logo超鏈接等。例如，當(dāng)所述提供裝置14將與所述查詢結(jié)果相對應(yīng)的超鏈接提供至所述用戶設(shè)備時，用戶點擊所述超鏈接后，查詢結(jié)果將顯示在瀏覽器上，諸如，網(wǎng)頁、圖片、電子郵件地址、文件、應(yīng)用程序。本領(lǐng)域技術(shù)人員應(yīng)能理解上述將所述查詢結(jié)果提供至所述用戶設(shè)備的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的將所述查詢結(jié)果提供至所述用戶設(shè)備的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。優(yōu)選地，所述第一獲取裝置11還根據(jù)所述查詢序列，結(jié)合預(yù)設(shè)糾錯規(guī)則，獲取所述候選糾錯序列。更優(yōu)選地，所述預(yù)設(shè)糾錯規(guī)則基于以下至少任一項-所述查詢序列的同音匹配；-所述查詢序列的模糊音匹配；-所述查詢序列的形近字匹配；-與所述查詢序列相對應(yīng)的編輯距離閾值。以所述查詢序列的同音匹配為例，當(dāng)用戶通過用戶設(shè)備鍵入所述查詢序列時，第一獲取裝置11根據(jù)鍵入的查詢序列獲取與所述查詢序列相對應(yīng)的拼音字符串，通過諸如切詞處理將所述拼音字符串劃分為若干個子字符串，對其中的子字符串進行同音匹配，來獲取與所述查詢序列相對應(yīng)的候選糾錯序列。例如，當(dāng)用戶鍵入“鴨梨試驗”時，第一獲取裝置11基于查詢序列的同音匹配，獲取候選糾錯序列“壓力試驗”、“壓力實驗”、“壓力時延” 等。以所述查詢序列的模糊音匹配為例，當(dāng)用戶通過用戶設(shè)備鍵入所述查詢序列時，第一獲取裝置11根據(jù)鍵入的查詢序列獲取與所述查詢序列相對應(yīng)的拼音字符串，通過諸如切詞處理將所述拼音字符串劃分為若干個子字符串，對其中的子字符串進行模糊音匹配，來獲取與所述查詢序列相對應(yīng)的候選糾錯序列。例如，當(dāng)用戶鍵入“栓甜苦辣”時，第一獲取裝置11基于查詢序列的模糊音匹配，獲取候選糾錯序列“酸甜苦辣”。以所述查詢序列的形近字匹配為例，當(dāng)用戶通過用戶設(shè)備鍵入所述查詢序列時，第一獲取裝置11根據(jù)鍵入的查詢序列，通過諸如切詞處理將所述查詢序列劃分為若干個子字符串，對其中的子字符串進行形近字匹配，來獲取與所述查詢序列相對應(yīng)的候選糾錯序列。例如，當(dāng)用戶鍵入“游戈空間” 時，第一獲取裝置11基于查詢序列的形近字匹配，可獲取候選糾錯序列“游弋空間”。以所述查詢序列對應(yīng)的編輯距離閾值為例，假定該編輯距離閾值為3，例如，當(dāng)用戶鍵入查詢序列“福容花”時，將其中的“?！备膶憺椤败健保叭荨备膶憺椤叭亍?，可以得到另一查詢序列“芙蓉花”，由于這兩個查詢序列之間的編輯距離為2，小于上述編輯距離閾值3，則可以將“芙蓉花”作為所述查詢序列“福容花”的候選糾錯序列。又如，當(dāng)用戶鍵入查詢序列“hllo”時， 一種可能的方式是在h與1之間插入e，得到“hello”，另一種可能的方式是在h與1之間插入0，在ο后面添加w，得到“hollow”，由于查詢序列“hllo”與查詢序列“hello”之間的編輯距離以及查詢序列“hllo”與查詢序列“hollow”之間的編輯距離均為2，小于上述編輯距離閾值3，則可以將“hello”和“hollow”同時作為所述查詢序列“hllo”的候選糾錯序列。在一個優(yōu)選實施例中(參照圖1)，所述糾錯設(shè)備1還包括第三獲取裝置(未示出)，該第三獲取裝置基于預(yù)設(shè)的相關(guān)度規(guī)則，根據(jù)所述候選糾錯序列，獲取所述候選糾錯序列的糾錯相關(guān)度。以下參照圖1對該優(yōu)選實施例進行詳細描述，其中，第一獲取裝置11 獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列，其具體過程與前述參照圖1所描述的實施例中第一獲取裝置11所執(zhí)行的過程相同，為簡明起見，以引用方式包含于此，而不做贅述。優(yōu)選地，所述預(yù)設(shè)的相關(guān)度規(guī)則包括基于以下至少任一項來獲取所述候選糾錯序列的糾錯相關(guān)度-所述查詢序列與所述候選糾錯序列的共現(xiàn)頻率；-所述查詢序列與所述候選糾錯序列之間的共現(xiàn)詞數(shù)量；-所述候選糾錯序列的查詢次數(shù)；-所述查詢序列的查詢結(jié)果與所述候選糾錯序列的查詢結(jié)果的匹配度。以所述查詢序列與所述候選糾錯序列的共現(xiàn)頻率為例，當(dāng)用戶輸入的查詢序列與所獲取的候選糾錯序列的共現(xiàn)頻率越高，所述候選糾錯序列的糾錯相關(guān)度越高，反之，所述候選糾錯序列的糾錯相關(guān)度越低。在此，查詢序列與候選糾錯序列共現(xiàn)頻率是指查詢序列與候選糾錯序列同時出現(xiàn)的頻率高低。例如，輸入查詢序列“蒼蠅”，欲搜索其在疾病癥狀方面的信息，則候選糾錯序列可從其共現(xiàn)詞典中選擇“傳播疾病”“腸胃病”“傷寒”“霍亂”“嘔吐” “除四害”等。以所述查詢序列與所述候選糾錯序列之間的共現(xiàn)詞數(shù)量為例，當(dāng)用戶輸入的查詢序列與所述候選糾錯序列之間的共現(xiàn)詞個數(shù)越多時，所述候選糾錯序列的糾錯相關(guān)度越高，反之，所述候選糾錯序列的糾錯相關(guān)度越低。以所述候選糾錯序列的查詢次數(shù)為例，當(dāng)所述候選糾錯序列的查詢次數(shù)越大時，所述候選糾錯序列的糾錯相關(guān)度越高，反之， 所述候選糾錯序列的糾錯相關(guān)度越低。最后，以所述查詢序列的查詢結(jié)果與所述候選糾錯序列的查詢結(jié)果的匹配度為例，當(dāng)所述查詢序列的查詢結(jié)果與所述候選糾錯序列的查詢結(jié)果之間的匹配度較高時，所述候選糾錯序列的糾錯相關(guān)度越高，反之，所述候選糾錯序列的糾錯相關(guān)度越低。此外，本發(fā)明還可以基于上述預(yù)設(shè)的相關(guān)度規(guī)則中各條規(guī)則之間的任意組合，來得到所述候選糾錯序列的糾錯相關(guān)度。在此，第三獲取裝置通過搜索引擎等第三方設(shè)備提供的應(yīng)用程序接口(API)或其他約定的通信方式，從該第三方設(shè)備獲取上述預(yù)設(shè)的相關(guān)度規(guī)則，或者，通過對搜索引擎的搜索日志進行統(tǒng)計分析，獲取上述預(yù)設(shè)的相關(guān)度規(guī)則。本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)設(shè)的相關(guān)度規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的預(yù)設(shè)的相關(guān)度規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。本領(lǐng)域技術(shù)人員應(yīng)能理解，上述第一獲取裝置11與第三獲取裝置僅為示例，在本發(fā)明的其他優(yōu)選實施例中，它們可以是兩個獨立的模塊，也可全部集成在一個模塊中。在一個優(yōu)選實施例中(參照圖1)，所述選取裝置12還根據(jù)所述候選糾錯序列的糾錯相關(guān)度，對所述候選糾錯序列進行排序，以獲取所述經(jīng)排序的候選糾錯序列；從所述經(jīng)排序的候選糾錯序列中選取所述糾錯序列。例如，每個候選糾錯序列均對應(yīng)于各自的糾錯相關(guān)度，選取裝置12根據(jù)所述糾錯相關(guān)度的數(shù)值大小對所述候選糾錯序列進行排序，然后從經(jīng)過排序的候選糾錯序列中選取糾錯序列。諸如，5個候選糾錯序列各自的糾錯相關(guān)度分別為0. 4,0. 8,0. 5,0. 9和0. 6，選取裝置12根據(jù)這5個候選糾錯序列的糾錯相關(guān)度的數(shù)值大
9小，對所述候選糾錯序列進行排序，依次為糾錯相關(guān)度分別為0. 4、0. 5、0. 6、0. 8和0. 9所對應(yīng)的候選糾錯序列；或者，依次為糾錯相關(guān)度分別為0. 9,0. 8,0. 6、0. 5和0. 4所對應(yīng)的候選糾錯序列。由于候選糾錯序列已根據(jù)糾錯相關(guān)度的數(shù)值大小進行排序，從而更加容易從中選取糾錯序列。在另一個優(yōu)選實施例中(參照圖1)，所述選取裝置12還根據(jù)所述候選糾錯序列的糾錯相關(guān)度，結(jié)合預(yù)設(shè)的糾錯相關(guān)度閾值，確定與所述候選糾錯序列相對應(yīng)的糾錯等級； 根據(jù)所述糾錯等級，從所述候選糾錯序列中選取所述糾錯序列。例如，假設(shè)所述預(yù)設(shè)的糾錯相關(guān)度閾值為0. 5，所述選取裝置12將所述候選糾錯序列基于糾錯相關(guān)度劃分為高級和低級，然后將糾錯等級為高級的候選糾錯序列作為糾錯序列。又如，假設(shè)所述預(yù)設(shè)的糾錯相關(guān)度閾值為0. 2和0. 8，所述選取裝置12將所述候選糾錯序列基于糾錯相關(guān)度劃分為高級、中級和低級，然后將糾錯等級為高級和中級的候選糾錯序列作為糾錯序列。由于候選糾錯序列已根據(jù)預(yù)設(shè)的糾錯相關(guān)度閾值確定與所述候選糾錯序列相對應(yīng)的糾錯等級，也更加方便地根據(jù)糾錯等級來選取糾錯序列。在另一個優(yōu)選實施例中(參照圖1)，所述提供裝置14還基于預(yù)設(shè)提供規(guī)則，將與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備；其中，所述預(yù)設(shè)提供規(guī)則包括基于以下至少任一項將所述查詢結(jié)果提供給所述用戶設(shè)備-所述查詢結(jié)果的提供區(qū)域；-所述查詢結(jié)果的邊界標(biāo)注；-所述查詢結(jié)果的顯示顏色；-所述查詢結(jié)果的提供順序。以所述查詢結(jié)果的提供區(qū)域為例，當(dāng)用戶輸入查詢序列后，所述糾錯設(shè)備1的第一獲取裝置11首先獲取與所述查詢序列相對應(yīng)的候選糾錯序列，然后，選擇裝置12根據(jù)該候選糾錯序列的糾錯相關(guān)度來選取糾錯序列，接著，第二獲取裝置13根據(jù)所選取的糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果，最后，提供裝置14根據(jù)所述查詢結(jié)果的提供區(qū)域?qū)⑴c所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。以所述查詢結(jié)果的邊界標(biāo)注為例，所述提供裝置14根據(jù)所述查詢結(jié)果的邊界標(biāo)注將與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。例如，所述提供裝置14將查詢結(jié)果提供給用戶設(shè)備時，在不同的查詢結(jié)果之間進行邊界標(biāo)注，以明確表明邊界相對兩側(cè)的查詢結(jié)果來自于不同的糾錯序列和/或查詢序列。以所述查詢結(jié)果的顯示顏色為例，所述提供裝置14根據(jù)所述查詢結(jié)果的顯示顏色將與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。以所述查詢結(jié)果的提供順序為例，所述提供裝置14在提供與多個糾錯序列相對應(yīng)的查詢結(jié)果時，基于糾錯序列的糾錯相關(guān)度高低來順序地提供所述查詢結(jié)果；或者，在提供至少一個糾錯序列相對應(yīng)的查詢結(jié)果以及用戶輸入的查詢序列相對應(yīng)的查詢結(jié)果時，先提供用戶所輸入的查詢序列的查詢結(jié)果隨后提供糾錯序列相對應(yīng)的查詢結(jié)果，或者，在提供用戶輸入的查詢序列相對應(yīng)的查詢結(jié)果以及至少一個糾錯序列相對應(yīng)的查詢結(jié)果時，先提供糾錯序列相對應(yīng)的查詢結(jié)果隨后提供用戶所輸入的查詢序列的查詢結(jié)果。在此，提供裝置14通過搜索引擎等第三方設(shè)備提供的應(yīng)用程序接口(API)或其他約定的提供方式，從該第三方設(shè)備獲取上述預(yù)設(shè)提供規(guī)則，或者，通過對搜索引擎的搜索日志進行統(tǒng)計分析，獲取上述預(yù)設(shè)提供規(guī)則。本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)設(shè)提供規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的預(yù)設(shè)提供規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。優(yōu)選地，所述提供裝置14還提供與所述糾錯序列相對應(yīng)的所述糾錯相關(guān)度以及所述糾錯序列相對應(yīng)的查詢結(jié)果至所述用戶設(shè)備。具體地，所述提供裝置14在提供所述糾錯序列相對應(yīng)的查詢結(jié)果時，通過頁面技術(shù)，如JSP、ASP或PHP等，將與所述糾錯序列相對應(yīng)的糾錯相關(guān)度與所述查詢結(jié)果一并提供給用戶設(shè)備。采用該提供方式，本發(fā)明在將糾錯相關(guān)度和查詢結(jié)果提供給用戶設(shè)備時，用戶還可以借助于糾錯相關(guān)度來確定搜索引擎對于當(dāng)前輸入的查詢序列的糾錯準(zhǔn)確率，進一步增強了用戶與搜索引擎之間的交互體驗。圖2示出依據(jù)本發(fā)明一優(yōu)選實施例的用于基于糾錯相關(guān)度對查詢序列進行糾錯的設(shè)備的結(jié)構(gòu)示意圖。其中，所述糾錯設(shè)備1’包括但不限于，單個網(wǎng)絡(luò)服務(wù)器、多個網(wǎng)絡(luò)服務(wù)器集、基于云計算的計算機集合等，其中，云計算是分布式計算的一種，它可以看作是由一群松散耦合的計算機集組成的一個超級虛擬計算機。參照圖2，所述糾錯設(shè)備1’包括第一獲取裝置11’、選取裝置12’、第二獲取裝置 13’、提供裝置14’和第四獲取裝置15’。具體地，糾錯設(shè)備1’的第一獲取裝置11’獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列；接著，選取裝置12’根據(jù)所述候選糾錯序列的糾錯相關(guān)度，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列，并行可操作地，第四獲取裝置15’根據(jù)所述查詢序列，獲取與所述查詢序列相對應(yīng)的查詢結(jié)果；然后，第二獲取裝置13’根據(jù)所述糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果；最后，提供裝置14’將與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果提供給所述用戶設(shè)備。為描述簡便起見，在圖2所示的糾錯設(shè)備1’中，第一獲取裝置11’、選取裝置12’、 第二獲取裝置13’分別與圖1所示的第一獲取裝置11、選取裝置12、第二獲取裝置13相同， 故此處不再贅述，并通過引用的方式包含于此。第四獲取裝置15’用于根據(jù)所述查詢序列，獲取與所述查詢序列相對應(yīng)的查詢結(jié)果。具體地，第四獲取裝置15’通過諸如查詢序列的切詞處理、減小所述查詢序列的檢索粒度等方式，并以切詞后的若干詞條或更小的檢索粒度作為新查詢序列來獲取與所述查詢序列相對應(yīng)的查詢結(jié)果。例如，當(dāng)用戶輸入“福容花”時，第四獲取裝置15’通過將所述查詢序列切詞為“/福容/花/”，然后以“福容”作為新的查詢序列來獲取與所述查詢序列相對應(yīng)的查詢結(jié)果，諸如可能出現(xiàn)的查詢結(jié)果為“福容大飯店”，“福容小學(xué)”等等。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取與所述查詢序列相對應(yīng)的查詢結(jié)果的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取與所述查詢序列相對應(yīng)的查詢結(jié)果的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。然后，提供裝置14’提供與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果至所述用戶設(shè)備。具體地，第二獲取裝置13’獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果，以及第四獲取裝置15’獲取與所述查詢序列相對應(yīng)的查詢結(jié)果后，提供裝置14’通過諸如直接展現(xiàn)所述查詢序列和所述糾錯序列各自的查詢結(jié)果、提供與所述查詢序列和所述糾錯序列各自的查詢結(jié)果相對應(yīng)的超鏈接等方式將所述查詢序列和所述糾錯序列各自所對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。在此，所述查詢結(jié)果包括但不限于一個網(wǎng)頁、一個圖片、一個電子郵件地址、一個文件，甚至是一個應(yīng)用程序。而所述超鏈接包括但不限于文字超鏈接、圖片超鏈接或logo超鏈接等。例如，當(dāng)所述提供裝置14’將與所述糾錯序列和/或所述查詢序列各自的查詢結(jié)果相對應(yīng)的超鏈接提供至所述用戶設(shè)備時，用戶點擊所述超鏈接后，查詢結(jié)果將顯示在瀏覽器上，諸如，網(wǎng)頁、圖片、電子郵件地址、文件、應(yīng)用程序。當(dāng)利用所述提供裝置14’提供所述查詢序列對應(yīng)的查詢結(jié)果以及所述糾錯序列對應(yīng)的查詢結(jié)果時，所述用戶不僅能夠得到用戶查詢序列本身所對應(yīng)的查詢結(jié)果，還能夠得到經(jīng)糾錯處理后的糾錯序列所對應(yīng)的查詢結(jié)果，因而用戶可以根據(jù)自身需求來選擇查看所述查詢序列或所述糾錯序列對應(yīng)的查詢結(jié)果。例如，當(dāng)所述第一獲取裝置11’所獲取的候選糾錯序列的糾錯相關(guān)度均不高，所述選取裝置12’將所有的候選糾錯序列作為糾錯序列時，所述第二獲取裝置13’通過搜索索引庫中的匹配查詢而得到所有糾錯序列對應(yīng)的查詢結(jié)果，在此情形下，所述提供裝置14’提供所述查詢序列對應(yīng)的查詢結(jié)果，因而用戶可將該查詢序列的查詢結(jié)果與所有糾錯序列的查詢結(jié)果進行比較，以選擇查看基于糾錯前的查詢序列或糾錯后的糾錯序列得到的查詢結(jié)果，提升了用戶的搜索體驗。本領(lǐng)域技術(shù)人員應(yīng)能理解上述將與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的將與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。本領(lǐng)域技術(shù)人員應(yīng)能理解，上述第二獲取裝置13’與第四獲取裝置15’僅為示例， 在本發(fā)明的其他優(yōu)選實施例中，它們可以是兩個獨立的模塊，也可全部集成在一個模塊中。在另一個優(yōu)選實施例中(參照圖2)，所述提供裝置14’還基于預(yù)設(shè)提供規(guī)則，將與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備；其中，所述預(yù)設(shè)提供規(guī)則包括基于以下至少任一項將所述查詢結(jié)果提供給所述用戶設(shè)備-所述查詢結(jié)果的提供區(qū)域；-所述查詢結(jié)果的邊界標(biāo)注；-所述查詢結(jié)果的顯示顏色；-所述查詢結(jié)果的提供順序。以所述查詢結(jié)果的提供區(qū)域為例，提供裝置14’根據(jù)所述查詢結(jié)果的提供區(qū)域?qū)⑴c所述糾錯序列相對應(yīng)的查詢結(jié)果以及與所述查詢序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備，例如，將所述糾錯序列相對應(yīng)的查詢結(jié)果提供在用戶設(shè)備的瀏覽器的左側(cè)，而將所述查詢序列相對應(yīng)的查詢結(jié)果提供在用戶設(shè)備的瀏覽器的右側(cè)。以所述查詢結(jié)果的邊界標(biāo)注為例，所述提供裝置14’根據(jù)所述查詢結(jié)果的邊界標(biāo)注將與所述糾錯序列相對應(yīng)的查詢結(jié)果以及與所述查詢序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。例如，所述提供裝置14’ 將這些查詢結(jié)果提供給用戶設(shè)備時，在不同的查詢結(jié)果之間進行邊界標(biāo)注，以明確表明邊界相對兩側(cè)的查詢結(jié)果來自于糾錯序列或查詢序列。以所述查詢結(jié)果的顯示顏色為例，所述提供裝置14’根據(jù)所述查詢結(jié)果的顯示顏色將與所述糾錯序列相對應(yīng)的查詢結(jié)果以及與所述查詢序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。以所述查詢結(jié)果的提供順序為例， 所述提供裝置14在提供所述糾錯序列相對應(yīng)的查詢結(jié)果以及所述查詢序列相對應(yīng)的查詢結(jié)果時，先提供所述查詢序列的查詢結(jié)果隨后提供所述糾錯序列相對應(yīng)的查詢結(jié)果，或者， 先提供糾錯序列相對應(yīng)的查詢結(jié)果隨后提供所述查詢序列的查詢結(jié)果。在此，提供裝置14’ 通過搜索引擎等第三方設(shè)備提供的應(yīng)用程序接口(API)或其他約定的提供方式，從該第三方設(shè)備獲取上述預(yù)設(shè)提供規(guī)則，或者，通過對搜索引擎的搜索日志進行統(tǒng)計分析，獲取上述預(yù)設(shè)提供規(guī)則。本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)設(shè)提供規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的預(yù)設(shè)提供規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。優(yōu)選地，所述提供裝置14’還提供與所述糾錯序列相對應(yīng)的所述糾錯相關(guān)度以及所述糾錯序列相對應(yīng)的查詢結(jié)果至所述用戶設(shè)備。具體地，所述提供裝置14’在提供所述糾錯序列相對應(yīng)的查詢結(jié)果時，通過頁面技術(shù)，如JSP、ASP或PHP等，將與所述糾錯序列相對應(yīng)的糾錯相關(guān)度與所述查詢結(jié)果一并提供給用戶設(shè)備。采用該提供方式，本發(fā)明在將糾錯相關(guān)度和查詢結(jié)果提供給用戶設(shè)備時，用戶還可以借助于糾錯相關(guān)度來確定搜索引擎對于當(dāng)前輸入的查詢序列的糾錯準(zhǔn)確率，進一步增強了用戶與搜索引擎之間的交互體驗。此外，上述用于基于糾錯相關(guān)度對查詢序列進行糾錯的糾錯設(shè)備可以與現(xiàn)有的搜索引擎相結(jié)合，構(gòu)成一種新的搜索引擎，現(xiàn)有的搜索引擎可以采用已知的如百度、Google、 Yahoo等搜索引擎。圖3示出依據(jù)本發(fā)明另一方面的用于基于糾錯相關(guān)度對查詢序列進行糾錯的方法流程圖。其中，用于基于糾錯相關(guān)度對查詢序列進行糾錯的糾錯設(shè)備包括但不限于，單個網(wǎng)絡(luò)服務(wù)器、多個網(wǎng)絡(luò)服務(wù)器集、基于云計算的計算機集合等，其中，云計算是分布式計算的一種，它可以看作是由一群松散耦合的計算機集組成的一個超級虛擬計算機。參照圖3，在步驟Sl中，所述糾錯設(shè)備獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列。具體地，所述糾錯設(shè)備例如通過搜索引擎等第三方設(shè)備所提供的應(yīng)用程序接口(API)或約定的通信方式，從該第三方設(shè)備獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列；或者，通過搜索引擎等第三方設(shè)備所提供的應(yīng)用程序接口(API)或約定的通信方式，從該第三方設(shè)備獲取該用戶通過用戶設(shè)備輸入的查詢序列， 并通過同音匹配、模糊音匹配或形近字匹配等方式，獲取與該查詢序列相對應(yīng)的候選糾錯序列；或者，通過頁面技術(shù)，如ASP、JSP、PHP等，從用戶設(shè)備獲取用戶通過該用戶設(shè)備輸入的查詢序列，并通過同音匹配、模糊音匹配或形近字匹配等方式，獲取與該查詢序列相對應(yīng)的候選糾錯序列。例如，當(dāng)用戶通過用戶設(shè)備鍵入查詢序列“福容花”時，所述糾錯設(shè)備從所述用戶設(shè)備獲取該查詢序列“福容花”，并通過同音匹配，基于與“福容”同音的“芙蓉”而得到候選糾錯序列“芙蓉花”;又如，當(dāng)用戶通過用戶設(shè)備鍵入查詢序列“戍戌變法”時，所述糾錯設(shè)備從所述用戶設(shè)備獲取該查詢序列“戍戌變法”，并通過形近字匹配，基于與“戍戌” 字形相近的“戊戌”而得到候選糾錯序列“戊戌變法”。又如，當(dāng)用戶通過用戶設(shè)備輸入查詢序列包括英語單詞或單詞組合時，所述糾錯設(shè)備通過諸如檢查所述英語單詞的拼寫錯誤并且查找與這些英語單詞拼寫序列相近的其他單詞，獲取與所述查詢序列相對應(yīng)的候選糾錯序列。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。在步驟S2中，所述糾錯設(shè)備根據(jù)所述候選糾錯序列的糾錯相關(guān)度，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列。具體地，當(dāng)通過所述步驟Sl獲取所述候選糾錯序列后，所述糾錯設(shè)備在步驟S2中根據(jù)所述候選糾錯序列的糾錯相關(guān)度，通過諸如排序、糾錯相關(guān)度閾值比較等方式，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列。例如，所述糾錯設(shè)備獲取與所述查詢序列相對應(yīng)的10個候選糾錯序列，其中，1 個候選糾錯序列對應(yīng)的糾錯相關(guān)度為0. 9，其余9個候選糾錯序列對應(yīng)的糾錯相關(guān)度均介于0. 4 0. 6之間，然后根據(jù)這10個候選糾錯序列各自的糾錯相關(guān)度，選取糾錯相關(guān)度為 0.9的候選糾錯序列作為與所述查詢序列相對應(yīng)的糾錯序列。在此，所述糾錯設(shè)備通過第三方設(shè)備所提供的應(yīng)用程序接口(API)或約定的通信方式，從該第三方設(shè)備直接獲取候選糾錯序列相對該查詢序列的糾錯相關(guān)度，或者，根據(jù)所述候選糾錯序列的查詢次數(shù)、查詢頻率等信息，確定該候選糾錯序列相對該查詢序列的糾錯相關(guān)度。本領(lǐng)域技術(shù)人員應(yīng)能理解上述選取與所述查詢序列相對應(yīng)的糾錯序列的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的選取與所述查詢序列相對應(yīng)的糾錯序列的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。在步驟S3中，所述糾錯設(shè)備根據(jù)所述糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果。具體地，在所述步驟S2從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列后，所述糾錯設(shè)備根據(jù)所選取的糾錯序列，通過諸如搜索引擎服務(wù)器的搜索索引庫來獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果。例如，在上例中，所述糾錯設(shè)備根據(jù)這10個候選糾錯序列各自的糾錯相關(guān)度，選取糾錯相關(guān)度為0.9的候選糾錯序列作為與所述查詢序列相對應(yīng)的糾錯序列后，然后根據(jù)糾錯相關(guān)度為0. 9的糾錯序列，如“鮮花快遞”，在搜索索引庫中進行匹配查詢，以獲取對應(yīng)的查詢結(jié)果，該查詢結(jié)果可以是與“鮮花快遞”相匹配的多個頁面搜索結(jié)果。又如，所述糾錯設(shè)備獲取10個候選糾錯序列，這10個候選糾錯序列各自的糾錯相關(guān)度均介于0. 5 0. 7之間，此時將所有10個候選糾錯序列均作為糾錯序列，然后分別根據(jù)這10個糾錯序列，在搜索索引庫中進行匹配查詢，以獲取所有10個糾錯序列中每一個糾錯序列對應(yīng)的查詢結(jié)果。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。在步驟S4中，所述糾錯設(shè)備將所述查詢結(jié)果提供至所述用戶設(shè)備。具體地，通過所述步驟S3獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果后，所述糾錯設(shè)備通過諸如直接展現(xiàn)查詢結(jié)果、提供與所述查詢結(jié)果相對應(yīng)的超鏈接等方式，將所述查詢結(jié)果提供至所述用戶設(shè)備。在此，所述查詢結(jié)果包括但不限于一個網(wǎng)頁、一個圖片、一個電子郵件地址、一個文件，甚至是一個應(yīng)用程序。而所述超鏈接包括但不限于文字超鏈接、圖片超鏈接或logo超鏈接等。例如，當(dāng)所述糾錯設(shè)備將與所述查詢結(jié)果相對應(yīng)的超鏈接提供至所述用戶設(shè)備時， 用戶點擊所述超鏈接后，查詢結(jié)果將顯示在瀏覽器上，諸如，網(wǎng)頁、圖片、電子郵件地址、文件、應(yīng)用程序。本領(lǐng)域技術(shù)人員應(yīng)能理解上述將所述查詢結(jié)果提供至所述用戶設(shè)備的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的將所述查詢結(jié)果提供至所述用戶設(shè)備的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。優(yōu)選地，在所述步驟Sl中，所述糾錯設(shè)備還根據(jù)所述查詢序列，結(jié)合預(yù)設(shè)糾錯規(guī)則，獲取所述候選糾錯序列。更優(yōu)選地，所述預(yù)設(shè)糾錯規(guī)則基于以下至少任一項-所述查詢序列的同音匹配；-所述查詢序列的模糊音匹配；
-所述查詢序列的形近字匹配；-與所述查詢序列相對應(yīng)的編輯距離閾值。以所述查詢序列的同音匹配為例，當(dāng)用戶通過用戶設(shè)備鍵入所述查詢序列時，所述糾錯設(shè)備根據(jù)鍵入的查詢序列獲取與所述查詢序列相對應(yīng)的拼音字符串，通過諸如切詞處理將所述拼音字符串劃分為若干個子字符串，對其中的子字符串進行同音匹配，來獲取與所述查詢序列相對應(yīng)的候選糾錯序列。例如，當(dāng)用戶鍵入“鴨梨試驗”時，所述糾錯設(shè)備基于查詢序列的同音匹配，獲取候選糾錯序列“壓力試驗”、“壓力實驗”、“壓力時延”等。以所述查詢序列的模糊音匹配為例，當(dāng)用戶通過用戶設(shè)備鍵入所述查詢序列時，所述糾錯設(shè)備根據(jù)鍵入的查詢序列獲取與所述查詢序列相對應(yīng)的拼音字符串，通過諸如切詞處理將所述拼音字符串劃分為若干個子字符串，對其中的子字符串進行模糊音匹配，來獲取與所述查詢序列相對應(yīng)的候選糾錯序列。例如，當(dāng)用戶鍵入“栓甜苦辣”時，所述糾錯設(shè)備基于查詢序列的模糊音匹配，獲取候選糾錯序列“酸甜苦辣”。以所述查詢序列的形近字匹配為例， 當(dāng)用戶通過用戶設(shè)備鍵入所述查詢序列時，所述糾錯設(shè)備根據(jù)鍵入的查詢序列，通過諸如切詞處理將所述查詢序列劃分為若干個子字符串，對其中的子字符串進行形近字匹配，來獲取與所述查詢序列相對應(yīng)的候選糾錯序列。例如，當(dāng)用戶鍵入“游戈空間”時，所述糾錯設(shè)備基于查詢序列的形近字匹配，可獲取候選糾錯序列“游弋空間”。以所述查詢序列對應(yīng)的編輯距離閾值為例，假定該編輯距離閾值為3，例如，當(dāng)用戶鍵入查詢序列“福容花”時，將其中的“?！备膶憺椤败健保叭荨备膶憺椤叭亍?，可以得到另一查詢序列“芙蓉花”，由于這兩個查詢序列之間的編輯距離為2，小于上述編輯距離閾值3，則可以將“芙蓉花”作為所述查詢序列“福容花”的候選糾錯序列。又如，當(dāng)用戶鍵入查詢序列“hllo”時，一種可能的方式是在h與1之間插入e，得到“hello”，另一種可能的方式是在h與1之間插入0，在ο后面添加w，得到“hollow”，由于查詢序列“hllo”與查詢序列“hello”之間的編輯距離以及查詢序列“hllo”與查詢序列“hollow”之間的編輯距離均為2，小于上述編輯距離閾值3，則可以將“hello”和“hoilow”同時作為所述查詢序列“hiΙο”的候選糾錯序列。在一個優(yōu)選實施例中(參照圖幻，該方法還包括步驟S6 (未示出)，在所述步驟S6 中，所述糾錯設(shè)備基于預(yù)設(shè)的相關(guān)度規(guī)則，根據(jù)所述候選糾錯序列，獲取所述候選糾錯序列的糾錯相關(guān)度。優(yōu)選地，所述預(yù)設(shè)的相關(guān)度規(guī)則包括基于以下至少任一項來獲取所述候選糾錯序列的糾錯相關(guān)度-所述查詢序列與所述候選糾錯序列的共現(xiàn)頻率；-所述查詢序列與所述候選糾錯序列之間的共現(xiàn)詞數(shù)量；-所述候選糾錯序列的查詢次數(shù)；-所述查詢序列的查詢結(jié)果與所述候選糾錯序列的查詢結(jié)果的匹配度。以所述查詢序列與所述候選糾錯序列的共現(xiàn)頻率為例，當(dāng)用戶輸入的查詢序列與所獲取的候選糾錯序列的共現(xiàn)頻率越高，所述候選糾錯序列的糾錯相關(guān)度越高，反之，所述候選糾錯序列的糾錯相關(guān)度越低。以所述查詢序列與所述候選糾錯序列之間的共現(xiàn)詞數(shù)量為例，當(dāng)用戶輸入的查詢序列與所述候選糾錯序列之間的共現(xiàn)詞個數(shù)越多時，所述候選糾錯序列的糾錯相關(guān)度越高，反之，所述候選糾錯序列的糾錯相關(guān)度越低。以所述候選糾錯序列的查詢次數(shù)為例，當(dāng)所述候選糾錯序列的查詢次數(shù)越大時，所述候選糾錯序列的糾錯相關(guān)度越高，反之，所述候選糾錯序列的糾錯相關(guān)度越低。最后，以所述查詢序列的查詢結(jié)果與所述候選糾錯序列的查詢結(jié)果的匹配度為例，當(dāng)所述查詢序列的查詢結(jié)果與所述候選糾錯序列的查詢結(jié)果之間的匹配度較高時，所述候選糾錯序列的糾錯相關(guān)度越高，反之，所述候選糾錯序列的糾錯相關(guān)度越低。此外，本發(fā)明還可以基于上述預(yù)設(shè)的相關(guān)度規(guī)則中各條規(guī)則之間的任意組合，來得到所述候選糾錯序列的糾錯相關(guān)度。在此，所述糾錯設(shè)備通過搜索引擎等第三方設(shè)備提供的應(yīng)用程序接口(API)或其他約定的通信方式，從該第三方設(shè)備獲取上述預(yù)設(shè)的相關(guān)度規(guī)則，或者，通過對搜索引擎的搜索日志進行統(tǒng)計分析，獲取上述預(yù)設(shè)的相關(guān)度規(guī)則。本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)設(shè)的相關(guān)度規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的預(yù)設(shè)的相關(guān)度規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。在一個優(yōu)選實施例中(參照圖幻，所述步驟S2中，所述糾錯設(shè)備還根據(jù)所述候選糾錯序列的糾錯相關(guān)度，對所述候選糾錯序列進行排序，以獲取所述經(jīng)排序的候選糾錯序列；從所述經(jīng)排序的候選糾錯序列中選取所述糾錯序列。例如，每個候選糾錯序列均對應(yīng)于各自的糾錯相關(guān)度，所述糾錯設(shè)備根據(jù)所述糾錯相關(guān)度的數(shù)值大小對所述候選糾錯序列進行排序，然后從經(jīng)過排序的候選糾錯序列中選取糾錯序列。諸如，5個候選糾錯序列各自的糾錯相關(guān)度分別為0. 4,0. 8,0. 5,0. 9和0. 6，所述糾錯設(shè)備根據(jù)這5個候選糾錯序列的糾錯相關(guān)度的數(shù)值大小，對所述候選糾錯序列進行排序，依次為糾錯相關(guān)度分別為0. 4,0. 5、 0. 6,0. 8和0. 9所對應(yīng)的候選糾錯序列；或者，依次為糾錯相關(guān)度分別為0. 9,0. 8,0. 6,0. 5 和0.4所對應(yīng)的候選糾錯序列。由于候選糾錯序列已根據(jù)糾錯相關(guān)度的數(shù)值大小進行排序，從而更加容易從中選取糾錯序列。在另一個優(yōu)選實施例中(參照圖幻，所述步驟S2中，所述糾錯設(shè)備還根據(jù)所述候選糾錯序列的糾錯相關(guān)度，結(jié)合預(yù)設(shè)的糾錯相關(guān)度閾值，確定與所述候選糾錯序列相對應(yīng)的糾錯等級；根據(jù)所述糾錯等級，從所述候選糾錯序列中選取所述糾錯序列。例如，假設(shè)所述預(yù)設(shè)的糾錯相關(guān)度閾值為0. 5，所述糾錯設(shè)備將所述候選糾錯序列基于糾錯相關(guān)度劃分為高級和低級，然后將糾錯等級為高級的候選糾錯序列作為糾錯序列。又如，假設(shè)所述預(yù)設(shè)的糾錯相關(guān)度閾值為0. 2和0. 8，所述糾錯設(shè)備將所述候選糾錯序列基于糾錯相關(guān)度劃分為高級、中級和低級，然后將糾錯等級為高級和中級的候選糾錯序列作為糾錯序列。由于候選糾錯序列已根據(jù)預(yù)設(shè)的糾錯相關(guān)度閾值確定與所述候選糾錯序列相對應(yīng)的糾錯等級，也更加方便地根據(jù)糾錯等級來選取糾錯序列。在另一個優(yōu)選實施例中(參照圖3)，所述步驟S4中，所述糾錯設(shè)備還基于預(yù)設(shè)提供規(guī)則，將與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備；其中，所述預(yù)設(shè)提供規(guī)則包括基于以下至少任一項將所述查詢結(jié)果提供給所述用戶設(shè)備-所述查詢結(jié)果的提供區(qū)域；-所述查詢結(jié)果的邊界標(biāo)注；-所述查詢結(jié)果的顯示顏色；-所述查詢結(jié)果的提供順序。以所述查詢結(jié)果的提供區(qū)域為例，當(dāng)用戶輸入查詢序列后，所述糾錯設(shè)備首先獲取與所述查詢序列相對應(yīng)的候選糾錯序列；然后，根據(jù)該候選糾錯序列的糾錯相關(guān)度來選取糾錯序列；接著，根據(jù)所選取的糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果；最后，根據(jù)所述查詢結(jié)果的提供區(qū)域?qū)⑴c所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)
16備。以所述查詢結(jié)果的邊界標(biāo)注為例，所述糾錯設(shè)備根據(jù)所述查詢結(jié)果的邊界標(biāo)注將與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。例如，所述糾錯設(shè)備將查詢結(jié)果提供給用戶設(shè)備時，在不同的查詢結(jié)果之間進行邊界標(biāo)注，以明確表明邊界相對兩側(cè)的查詢結(jié)果來自于不同的糾錯序列和/或查詢序列。以所述查詢結(jié)果的顯示顏色為例，所述糾錯設(shè)備根據(jù)所述查詢結(jié)果的顯示顏色將與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。以所述查詢結(jié)果的提供順序為例，所述糾錯設(shè)備在提供與多個糾錯序列相對應(yīng)的查詢結(jié)果時，基于糾錯序列的糾錯相關(guān)度高低來順序地提供所述查詢結(jié)果；或者，在提供至少一個糾錯序列相對應(yīng)的查詢結(jié)果以及用戶輸入的查詢序列相對應(yīng)的查詢結(jié)果時，先提供用戶所輸入的查詢序列的查詢結(jié)果隨后提供糾錯序列相對應(yīng)的查詢結(jié)果，或者，在提供用戶輸入的查詢序列相對應(yīng)的查詢結(jié)果以及至少一個糾錯序列相對應(yīng)的查詢結(jié)果時，先提供糾錯序列相對應(yīng)的查詢結(jié)果隨后提供用戶所輸入的查詢序列的查詢結(jié)果。在此，所述糾錯設(shè)備通過搜索引擎等第三方設(shè)備提供的應(yīng)用程序接口(API)或其他約定的提供方式，從該第三方設(shè)備獲取上述預(yù)設(shè)提供規(guī)則，或者，通過對搜索引擎的搜索日志進行統(tǒng)計分析，獲取上述預(yù)設(shè)提供規(guī)則。本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)設(shè)提供規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的預(yù)設(shè)提供規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。優(yōu)選地，在所述步驟S4中，所述糾錯設(shè)備還提供與所述糾錯序列相對應(yīng)的所述糾錯相關(guān)度以及所述糾錯序列相對應(yīng)的查詢結(jié)果至所述用戶設(shè)備。具體地，所述糾錯設(shè)備在提供所述糾錯序列相對應(yīng)的查詢結(jié)果時，通過頁面技術(shù)，如JSP、ASP或PHP等，將與所述糾錯序列相對應(yīng)的糾錯相關(guān)度與所述查詢結(jié)果一并提供給用戶設(shè)備。采用該提供方式，本發(fā)明在將糾錯相關(guān)度和查詢結(jié)果提供給用戶設(shè)備時，用戶還可以借助于糾錯相關(guān)度來確定搜索引擎對于當(dāng)前輸入的查詢序列的糾錯準(zhǔn)確率，進一步增強了用戶與搜索引擎之間的交互體驗。圖4示出依據(jù)本發(fā)明一優(yōu)選實施例的用于基于糾錯相關(guān)度對查詢序列進行糾錯的方法流程圖。其中，用于基于糾錯相關(guān)度對查詢序列進行糾錯的糾錯設(shè)備包括但不限于， 單個網(wǎng)絡(luò)服務(wù)器、多個網(wǎng)絡(luò)服務(wù)器集、基于云計算的計算機集合等，其中，云計算是分布式計算的一種，它可以看作是由一群松散耦合的計算機集組成的一個超級虛擬計算機。為描述簡便起見，在圖4所示的糾錯方法中，步驟Si’、步驟S2’、步驟S3’分別與圖3所示的步驟Si、步驟S2、步驟S3相同或相似，故此處不再贅述，并通過引用的方式包含于此。在步驟S5’中，所述糾錯設(shè)備根據(jù)所述查詢序列，獲取與所述查詢序列相對應(yīng)的查詢結(jié)果。具體地，所述糾錯設(shè)備通過諸如查詢序列的切詞處理、減小所述查詢序列的檢索粒度等方式，并以切詞后的若干詞條或更小的檢索粒度作為新查詢序列來獲取與所述查詢序列相對應(yīng)的查詢結(jié)果。例如，當(dāng)用戶輸入“福容花”時，所述糾錯設(shè)備通過將所述查詢序列切詞為“/福容/花/”，然后以“福容”作為新的查詢序列來獲取與所述查詢序列相對應(yīng)的查詢結(jié)果，諸如可能出現(xiàn)的查詢結(jié)果為“福容大飯店”，“福容小學(xué)”等等。本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取與所述查詢序列相對應(yīng)的查詢結(jié)果的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的獲取與所述查詢序列相對應(yīng)的查詢結(jié)果的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。
17
然后，在所述步驟S4’中，所述糾錯設(shè)備提供與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果至所述用戶設(shè)備。具體地，通過所述步驟S3’獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果，以及通過所述步驟S5’獲取與所述查詢序列相對應(yīng)的查詢結(jié)果后，所述糾錯設(shè)備通過諸如直接展現(xiàn)所述查詢序列和所述糾錯序列各自的查詢結(jié)果、 提供與所述查詢序列和所述糾錯序列各自的查詢結(jié)果相對應(yīng)的超鏈接等方式將所述查詢序列和所述糾錯序列各自所對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。在此，所述查詢結(jié)果包括但不限于一個網(wǎng)頁、一個圖片、一個電子郵件地址、一個文件，甚至是一個應(yīng)用程序。而所述超鏈接包括但不限于文字超鏈接、圖片超鏈接或logo超鏈接等。例如，當(dāng)所述糾錯設(shè)備將與所述糾錯序列和/或所述查詢序列各自的查詢結(jié)果相對應(yīng)的超鏈接提供至所述用戶設(shè)備時，用戶點擊所述超鏈接后，查詢結(jié)果將顯示在瀏覽器上，諸如，網(wǎng)頁、圖片、電子郵件地址、文件、應(yīng)用程序。當(dāng)利用所述步驟S4’提供所述查詢序列對應(yīng)的查詢結(jié)果以及所述糾錯序列對應(yīng)的查詢結(jié)果時，所述用戶不僅能夠得到用戶查詢序列本身所對應(yīng)的查詢結(jié)果， 還能夠得到經(jīng)糾錯處理后的糾錯序列所對應(yīng)的查詢結(jié)果，因而用戶可以根據(jù)自身需求來選擇查看所述查詢序列或所述糾錯序列對應(yīng)的查詢結(jié)果。例如，當(dāng)利用所述步驟Si’所獲取的候選糾錯序列的糾錯相關(guān)度均不高，并通過所述步驟S2’將所有的候選糾錯序列作為糾錯序列時，在所述步驟S3’中，所述糾錯設(shè)備通過搜索索引庫中的匹配查詢而得到所有糾錯序列對應(yīng)的查詢結(jié)果，在此情形下，通過所述步驟S4，提供所述查詢序列對應(yīng)的查詢結(jié)果， 可使用戶將該查詢序列的查詢結(jié)果與所有糾錯序列的查詢結(jié)果進行比較，以選擇查看基于糾錯前的查詢序列或糾錯后的糾錯序列得到的查詢結(jié)果，提升了用戶的搜索體驗。本領(lǐng)域技術(shù)人員應(yīng)能理解上述將與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備的方式僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的將與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。在另一個優(yōu)選實施例中(參照圖4)，所述步驟S4’中，所述糾錯設(shè)備還基于預(yù)設(shè)提供規(guī)則，將與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備；其中，所述預(yù)設(shè)提供規(guī)則包括基于以下至少任一項將所述查詢結(jié)果提供給所述用戶設(shè)備-所述查詢結(jié)果的提供區(qū)域；-所述查詢結(jié)果的邊界標(biāo)注；-所述查詢結(jié)果的顯示顏色；-所述查詢結(jié)果的提供順序。以所述查詢結(jié)果的提供區(qū)域為例，所述糾錯設(shè)備根據(jù)所述查詢結(jié)果的提供區(qū)域?qū)⑴c所述糾錯序列相對應(yīng)的查詢結(jié)果以及與所述查詢序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備，例如，將所述糾錯序列相對應(yīng)的查詢結(jié)果提供在用戶設(shè)備的瀏覽器的左側(cè)，而將所述查詢序列相對應(yīng)的查詢結(jié)果提供在用戶設(shè)備的瀏覽器的右側(cè)。以所述查詢結(jié)果的邊界標(biāo)注為例，所述糾錯設(shè)備根據(jù)所述查詢結(jié)果的邊界標(biāo)注將與所述糾錯序列相對應(yīng)的查詢結(jié)果以及與所述查詢序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。例如，所述糾錯設(shè)備將這些查詢結(jié)果提供給用戶設(shè)備時，在不同的查詢結(jié)果之間進行邊界標(biāo)注，以明確表明邊界相對兩側(cè)的查詢結(jié)果來自于糾錯序列或查詢序列。以所述查詢結(jié)果的顯示顏色為例，所述糾錯設(shè)備根據(jù)所述查詢結(jié)果的顯示顏色將與所述糾錯序列相對應(yīng)的查詢結(jié)果以及與所述查詢序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。以所述查詢結(jié)果的提供順序為例，所述糾錯設(shè)備在提供所述糾錯序列相對應(yīng)的查詢結(jié)果以及所述查詢序列相對應(yīng)的查詢結(jié)果時，先提供所述查詢序列的查詢結(jié)果隨后提供所述糾錯序列相對應(yīng)的查詢結(jié)果，或者，先提供糾錯序列相對應(yīng)的查詢結(jié)果隨后提供所述查詢序列的查詢結(jié)果。在此，所述糾錯設(shè)備通過搜索引擎等第三方設(shè)備提供的應(yīng)用程序接口(API)或其他約定的提供方式，從該第三方設(shè)備獲取上述預(yù)設(shè)提供規(guī)則，或者，通過對搜索引擎的搜索日志進行統(tǒng)計分析，獲取上述預(yù)設(shè)提供規(guī)則。本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)設(shè)提供規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的預(yù)設(shè)提供規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護范圍以內(nèi)，并以引用方式包含于此。優(yōu)選地，在所述步驟S4’中，所述糾錯設(shè)備還提供與所述糾錯序列相對應(yīng)的所述糾錯相關(guān)度以及所述糾錯序列相對應(yīng)的查詢結(jié)果至所述用戶設(shè)備。具體地，所述糾錯設(shè)備在提供所述糾錯序列相對應(yīng)的查詢結(jié)果時，通過頁面技術(shù)，如JSP、ASP或PHP等，將與所述糾錯序列相對應(yīng)的糾錯相關(guān)度與所述查詢結(jié)果一并提供給用戶設(shè)備。采用該提供方式，本發(fā)明在將糾錯相關(guān)度和查詢結(jié)果提供給用戶設(shè)備時，用戶還可以借助于糾錯相關(guān)度來確定搜索引擎對于當(dāng)前輸入的查詢序列的糾錯準(zhǔn)確率，進一步增強了用戶與搜索引擎之間的交互體驗。對于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實施例的細節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實現(xiàn)本發(fā)明。因此，無論從哪一點來看，均應(yīng)將實施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化囊括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此外，顯然“包括” 一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個單元或裝置也可以由一個單元或裝置通過軟件或者硬件來實現(xiàn)。第一，第二等詞語用來表示名稱，而并不表示任何特定的順序。
權(quán)利要求
1.一種計算機實現(xiàn)的用于對查詢序列進行糾錯的方法，其中，該方法包括以下步驟 a獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列；b根據(jù)所述候選糾錯序列的糾錯相關(guān)度，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列；c根據(jù)所述糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果； d將所述查詢結(jié)果提供至所述用戶設(shè)備。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述步驟a還包括-根據(jù)所述查詢序列，結(jié)合預(yù)設(shè)糾錯規(guī)則，獲取所述候選糾錯序列。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述預(yù)設(shè)糾錯規(guī)則基于以下至少任一項 -所述查詢序列的同音匹配；-所述查詢序列的模糊音匹配； -所述查詢序列的形近字匹配； -與所述查詢序列相對應(yīng)的編輯距離閾值。
4.根據(jù)權(quán)利要求1至3中任一項所述的方法，其中，所述方法還包括-基于預(yù)設(shè)的相關(guān)度規(guī)則，根據(jù)所述候選糾錯序列，獲取所述候選糾錯序列的糾錯相關(guān)度。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述預(yù)設(shè)的相關(guān)度規(guī)則包括基于以下至少任一項來獲取所述候選糾錯序列的糾錯相關(guān)度-所述查詢序列與所述候選糾錯序列的共現(xiàn)頻率； -所述查詢序列與所述候選糾錯序列之間的共現(xiàn)詞數(shù)量； -所述候選糾錯序列的查詢次數(shù)；-所述查詢序列的查詢結(jié)果與所述候選糾錯序列的查詢結(jié)果的匹配度。
6.根據(jù)權(quán)利要求1至5中任一項所述的方法，其中，所述步驟b還包括-根據(jù)所述候選糾錯序列的糾錯相關(guān)度，對所述候選糾錯序列進行排序，以獲取所述經(jīng)排序的候選糾錯序列；-從所述經(jīng)排序的候選糾錯序列中選取所述糾錯序列。
7.根據(jù)權(quán)利要求1至6中任一項所述的方法，其中，所述步驟b還包括-根據(jù)所述候選糾錯序列的糾錯相關(guān)度，結(jié)合預(yù)設(shè)的糾錯相關(guān)度閾值，確定與所述候選糾錯序列相對應(yīng)的糾錯等級；-根據(jù)所述糾錯等級，從所述候選糾錯序列中選取所述糾錯序列。
8.根據(jù)權(quán)利要求1至7中任一項所述的方法，其中，該方法還包括 -根據(jù)所述查詢序列，獲取與所述查詢序列相對應(yīng)的查詢結(jié)果；其中，所述步驟d還包括-將與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。
9.根據(jù)權(quán)利要求1至8中任一項所述的方法，其中，所述步驟d還包括-基于預(yù)設(shè)提供規(guī)則，將與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備； 其中，所述預(yù)設(shè)提供規(guī)則包括基于以下至少任一項將所述查詢結(jié)果提供給所述用戶-所述查詢結(jié)果的提供區(qū)域； -所述查詢結(jié)果的邊界標(biāo)注； -所述查詢結(jié)果的顯示顏色； -所述查詢結(jié)果的提供順序。
10.根據(jù)權(quán)利要求1至9中任一項所述的方法，其中，所述步驟d還包括-將與所述糾錯序列相對應(yīng)的所述糾錯相關(guān)度以及所述查詢結(jié)果提供至所述用戶設(shè)備。
11.一種用于對查詢序列進行糾錯的設(shè)備，其中，所述設(shè)備包括第一獲取裝置，用于獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列；選取裝置，用于根據(jù)所述候選糾錯序列的糾錯相關(guān)度，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列；第二獲取裝置，用于根據(jù)所述糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果； 提供裝置，用于將所述查詢結(jié)果提供至所述用戶設(shè)備。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其中，所述第一獲取裝置還用于 -根據(jù)所述查詢序列，結(jié)合預(yù)設(shè)糾錯規(guī)則，獲取所述候選糾錯序列。
13.根據(jù)權(quán)利要求12所述的設(shè)備，其中，所述預(yù)設(shè)糾錯規(guī)則基于以下至少任一項 -所述查詢序列的同音匹配；-所述查詢序列的模糊音匹配； -所述查詢序列的形近字匹配； -與所述查詢序列相對應(yīng)的編輯距離閾值。
14.根據(jù)權(quán)利要求11至13中任一項所述的設(shè)備，其中，所述設(shè)備還包括第三獲取裝置， 用于-基于預(yù)設(shè)的相關(guān)度規(guī)則，根據(jù)所述候選糾錯序列，獲取所述候選糾錯序列的糾錯相關(guān)度。
15.根據(jù)權(quán)利要求14所述的設(shè)備，其中，所述預(yù)設(shè)的相關(guān)度規(guī)則包括基于以下至少任一項來獲取所述候選糾錯序列的糾錯相關(guān)度-所述查詢序列與所述候選糾錯序列的共現(xiàn)頻率； -所述查詢序列與所述候選糾錯序列之間的共現(xiàn)詞數(shù)量； -所述候選糾錯序列的查詢次數(shù)；-所述查詢序列的查詢結(jié)果與所述候選糾錯序列的查詢結(jié)果的匹配度。
16.根據(jù)權(quán)利要求11至15中任一項所述的設(shè)備，其中，所述選取裝置還用于-根據(jù)所述候選糾錯序列的糾錯相關(guān)度，對所述候選糾錯序列進行排序，以獲取經(jīng)排序的所述候選糾錯序列；-從所述經(jīng)排序的候選糾錯序列中選取所述糾錯序列。
17.根據(jù)權(quán)利要求11至16中任一項所述的設(shè)備，其中，所述選取裝置還用于-根據(jù)所述候選糾錯序列的糾錯相關(guān)度，結(jié)合預(yù)設(shè)的糾錯相關(guān)度閾值，確定與所述候選糾錯序列相對應(yīng)的糾錯等級；-根據(jù)所述糾錯等級，從所述候選糾錯序列中選取所述糾錯序列。
18.根據(jù)權(quán)利要求11至17中任一項所述的設(shè)備，其中，所述設(shè)備還包括第四獲取裝置， 用于-根據(jù)所述查詢序列，獲取與所述查詢序列相對應(yīng)的查詢結(jié)果； 其中，所述提供裝置還用于-將與所述查詢序列相對應(yīng)的查詢結(jié)果以及與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備。
19.根據(jù)權(quán)利要求11至18中任一項所述的設(shè)備，其中，所述提供裝置還用于-基于預(yù)設(shè)提供規(guī)則，將與所述糾錯序列相對應(yīng)的查詢結(jié)果提供至所述用戶設(shè)備； 其中，所述預(yù)設(shè)提供規(guī)則包括基于以下至少任一項將所述查詢結(jié)果提供給所述用戶設(shè)備-所述查詢結(jié)果的提供區(qū)域； -所述查詢結(jié)果的邊界標(biāo)注； -所述查詢結(jié)果的顯示顏色； -所述查詢結(jié)果的提供順序。
20.根據(jù)權(quán)利要求11至19中任一項所述的設(shè)備，其中，所述提供裝置還用于 -將與所述糾錯序列相對應(yīng)的所述糾錯相關(guān)度以及所述查詢結(jié)果提供至所述用戶設(shè)備。
21.一種搜索引擎，其中，該搜索引擎包括如權(quán)利要求11至20中任一項所述的用于對查詢序列進行糾錯的設(shè)備。
全文摘要
本發(fā)明提供一種用于基于糾錯相關(guān)度對查詢序列進行糾錯的設(shè)備和方法，包括獲取與用戶通過用戶設(shè)備輸入的查詢序列相對應(yīng)的候選糾錯序列；根據(jù)所述候選糾錯序列的糾錯相關(guān)度，從所述候選糾錯序列中選取與所述查詢序列相對應(yīng)的糾錯序列；根據(jù)所述糾錯序列，獲取與所述糾錯序列相對應(yīng)的查詢結(jié)果；將所述查詢結(jié)果提供至所述用戶設(shè)備。與現(xiàn)有技術(shù)相比，本發(fā)明通過候選糾錯序列的糾錯相關(guān)度來合理地選擇對應(yīng)的糾錯序列，并將所述糾錯序列對應(yīng)的查詢結(jié)果提供給用戶，既提高了搜索引擎對于用戶輸入的查詢序列的糾錯準(zhǔn)確率，又增強了用戶與搜索引擎之間的交互性，進而提升了用戶的搜索體驗。
文檔編號G06F17/30GK102163234SQ20111009805
公開日2011年8月24日 申請日期2011年4月19日 優(yōu)先權(quán)日2011年4月19日
發(fā)明者仙云森 申請人:北京百度網(wǎng)訊科技有限公司