[发明专利]基于原始用户输入建议和细分用户输入

权利要求书

1.一种用于建议可选用户输入的方法，包括：

接收原始用户输入，所述输入具有至少一个核心词语；

识别所述原始用户输入中的所述至少一个核心词语；

通过执行以下的至少一项来确定至少一个潜在可选用户输入：(a)根据相似矩阵用另一词语替代所述原始用户输入中的至少一个核心词语，所述相似矩阵具有所述两个词语之间的相似值，以及(b)根据扩展/缩略表用另一个字序列来代替所述原始用户输入中的字序列，一个序列是另一个序列的子串，所述扩展/缩略表具有与词语序列相关的频率值；

计算所述潜在可选用户输入的似然；以及

根据预定标准从所述至少一个潜在可选用户输入中选择一个或多个最可能的可选用户输入。

2.根据权利要求1所述的方法，其中，用于选择所述一个或多个最可能的可选用户输入的所述预定标准包括所述选取的可选用户输入的所述似然至少为所述原始用户输入的所述似然。

3.根据权利要求1所述的方法，其中，所述原始用户输入是原始用户搜索查询。

4.根据权利要求1所述的方法，其中，所述原始用户输入是基于非罗马语系的语言。

5.根据权利要求1所述的方法，还包括：

确定所述原始用户输入是否存在于建议的可选用户输入的预计算高速缓冲存储器中；以及

一旦确定所述原始用户输入存在于所述预计算高速缓冲存储器中，则输出存储在所述预计算高速缓冲存储器中的所述预计算的最可能的可选用户输入中的至少一个。

6.根据权利要求1所述的方法，其中，根据语料库、用户输入日志、以及用户会话数据中的至少一个来生成所述相似矩阵。

7.根据权利要求6所述的方法，其中，通过构建在所述语料库中的字的特征向量以及利用其特征向量确定两个字之间的相似值来生成所述相似矩阵。

8.根据权利要求1所述的方法，其中，根据用户输入日志和用户输入数据库中的至少一个来生成所述扩展/缩略表。

9.根据权利要求8所述的方法，其中，通过确定常用字序列、滤出非短语字序列、以及使计数与词语序列相关以作为频率值来生成所述扩展/缩略表。

10.根据权利要求1所述的方法，其中，计算所述潜在可选用户输入的所述似然包括确定以下中的至少一项：(a)在所述原始用户输入和所述潜在可选用户输入之间的关联性，(b)将由所述用户选择的所述潜在可选用户输入的概率，以及(c)所述潜在可选用户输入的所述位置的分数。

11.根据权利要求10所述的方法，其中，利用所述原始输入和所述潜在可选用户输入的调整词语之间的相关值来确定所述原始用户输入和所述潜在可选用户输入之间的所述关联性。

12.一种用于建议可选用户输入的系统，包括：

建议/细分服务器，被配置为接收具有至少一个核心词语的原始用户输入，识别在所述原始用户输入中的所述至少一个核心词语；用于通过执行以下的至少一项来确定至少一个潜在可选用户输入：(a)根据相似矩阵用另一词语替代所述原始用户输入中的至少一个核心词语，所述相似矩阵具有所述两个词语之间的相似值，以及(b)根据扩展/缩略表用另一个字序列代替所述原始用户输入中的字序列，一个序列是另一个序列的子串，所述扩展/缩略表具有与词语序列相关的频率值，计算所述潜在可选用户输入的似然，以及根据预定标准从所述至少一个潜在可选用户输入中选择和输出一个或多个最可能的可选用户输入。

13.根据权利要求12所述的系统，其中，所述原始用户输入是原始用户搜索查询。

14.根据权利要求12所述的系统，其中，所述原始用户输入是基于非罗马语系的语言。

15.根据权利要求12所述的系统，还包括建议可选用户输入的预计算高速缓冲存储器，其中，所述建议/细分服务器还被配置为确定所述原始用户输入是否存在于所述预计算高速缓冲存储器中，以及一旦确定所述原始用户输入存在于所述预计算高速缓冲存储器中，则输出存储在所述预计算高速缓冲存储器中的预计算的最可能的可选用户输入。