[發明專利]基于輸入預測的搜索方法和輸入法系統

在審

• 申請號: 201410379907.3
• 申請日: 2014-08-04
• 公開（公告）號: CN105335415A
• 公開（公告）日: 2016-02-17
• 發明（設計）人: 張帥;王東;光芊源;余浩;張闊
• 申請（專利權）人: 北京搜狗科技發展有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種基于輸入預測的搜索方法，其特征在于，包括：

接收用戶輸入的當前輸入信息，其中，所述當前輸入信息包括當前輸入字符串和時間間隔信息；

依據所述時間間隔信息實時對所述當前輸入字符串進行切分，并轉換得到所述當前輸入字符串對應的候選序列集合；

對所述候選序列集合中的每個候選序列分別進行搜索，獲取各候選序列各自對應的搜索結果，并依據所述候選序列集合和對應的搜索結果進行反饋。

2.根據權利要求1所述的方法，其特征在于，所述時間間隔信息包括所述當前輸入字符串中每兩個相鄰字符的停頓時間；

所述依據所述時間間隔信息實時對所述當前輸入字符串進行切分并轉換得到候選序列集合，包括：

當檢測到輸入過程中實時產生的停頓時間滿足預設條件時，在所述當前輸入字符串對應的輸入位置處進行切分，獲取所述當前輸入字符串對應的各切分序列；

對各切分序列依次進行轉換并組合，得到所述當前輸入字符串對應的候選序列集合。

3.根據權利要求2所述的方法，其特征在于，所述當前輸入信息還包括用戶賬號信息；

所述依據所述時間間隔信息實時對所述當前輸入字符串進行切分并轉換得到候選序列之前，還包括：

按照所述用戶賬號信息查找對應用戶的平均停頓時間；

采用所述用戶的平均停頓時間分別對輸入過程中實時產生的停頓時間進行歸一化，得到實時產生的歸一化停頓間隔。

4.根據權利要求3所述的方法，其特征在于，還包括：

將所述當前輸入字符串中實時產生的歸一化停頓間隔，依次與停頓閾值進行比較；

當輸入過程中實時產生的歸一化停頓間隔大于所述停頓閾值時，確定所述實時產生的停頓時間滿足預設條件。

5.根據權利要求3所述的方法，其特征在于，還包括用戶的平均停頓時間的確定步驟：

按照所述用戶賬號信息確定用戶，并收集所述用戶的歷史輸入信息；

依據所述歷史輸入信息統計所述用戶輸入單個字符后停頓的時間，作為所述用戶的平均停頓時間。

6.根據權利要求2所述的方法，其特征在于，對各切分序列依次進行轉換并組合，得到所述當前輸入字符串對應的候選序列集合，包括：

從預置索引中分別查找每個切分序列的至少一個候選漢字串；

將各切分序列的候選漢字串進行組合，分別得到所述輸入字符串對應的各漢字序列；

在語言模型中分別獲取各候選漢字序列的概率，并依據所述概率分別選取所述各漢字序列構成候選序列集合。

7.根據權利要求6所述的方法，其特征在于，所述依據所述概率分別選取所述各漢字序列構成候選序列集合，包括：

對各漢字序列按照所述概率由大到小進行排序，并將排在前N位的各漢字序列分別作為候選序列構成候選序列集合，其中N為正整數。

8.根據權利要求6所述的方法，其特征在于，所述依據所述概率選取所述各漢字序列構成候選序列集合，包括：

對各漢字序列按照所述概率由大到小進行排序，選取概率最大的漢字序列作為關鍵詞；

從搜索引擎的索引庫中查詢與所述關鍵詞具有相關性的搜索詞，并對查詢到的搜索詞按照對應的特征值進行排序；

選取排在前M位的搜索詞分別作為候選序列構成所述候選序列集合，其中M為正整數。

9.根據權利要求1所述的方法，其特征在于，所述對所述候選序列集合中的每個候選序列分別進行搜索，獲取各候選序列各自對應的搜索結果，包括：

在搜索引擎中對所述候選序列集合中的每個候選序列依次進行搜索；

針對每個候選序列的搜索結果，篩選所述搜索引擎反饋的排在前X位的搜索結果，其中X為正整數。

10.根據權利要求1或9所述的方法，其特征在于，還包括：對所述候選序列集合和對應的搜索結果分別進行展示，具體為：

對所述候選序列集合中的候選序列依次進行展示；

獲取展示在首位的候選序列對應的各搜索結果并展示。

11.根據權利要求10所述的方法，其特征在于，還包括：

接收對所述候選序列的選取指示，確定選取的候選序列；

獲取所述選取的候選序列對應的各搜索結果，替換所述展示在首位的候選序列對應的各搜索結果進行展示。