公开(公告)号：US20150220547A1

公开(公告)日：2015-08-06

申请号：US14686555

申请日：2015-04-14

Applicant: GOOGLE INC.

Inventor： Jun Wu ,  Dekang Lin ,  Zhe Qian ,  Jie Zhou

IPC: G06F17/30

CPC classification number: G06F17/3097 ,  G06F17/30389 ,  G06F17/3053 ,  G06F17/3064

Abstract: Systems and methods to generate modified/refined user inputs based on the original user input, such as a search query, are disclosed. The method may be implemented for Roman-based and/or non-Roman based language such as Chinese. The method may generally include receiving an original user input and identifying core terms therein, determining potential alternative inputs by replacing core term(s) in the original input with another term according to a similarity matrix and/or substituting a word sequence in the original input with another word sequence according to an expansion/contraction table where one word sequence is a substring of the other, computing likelihood of each potential alternative input, and selecting most likely alternative inputs according to a predetermined criteria, e.g., likelihood of the alternative input being at least that of the original input. A cache containing pre-computed original user inputs and corresponding alternative inputs may be provided.

Abstract translation: 公开了基于原始用户输入（例如搜索查询）生成修改/改进的用户输入的系统和方法。 该方法可以用于基于罗马语和/或非罗马语言的中文。 该方法通常可以包括接收原始用户输入并识别其中的核心术语，通过根据相似度矩阵替换原始输入中的核心项与另一项来确定潜在替代输入和/或替换原始输入中的单词序列 根据扩展/收缩表的另一个字序列，其中一个单词序列是另一个单词序列是另一个单词的子串，计算每个潜在替代输入的可能性，并根据预定标准选择最可能的替代输入，例如替代输入的可能性为 至少是原来的输入。 可以提供包含预先计算的原始用户输入和相应的备选输入的缓存。

公开(公告)号：US09411906B2

公开(公告)日：2016-08-09

申请号：US14686555

申请日：2015-04-14

Applicant: GOOGLE INC.

Inventor： Jun Wu ,  Dekang Lin ,  Zhe Qian ,  Jie Zhou

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/3097 ,  G06F17/30389 ,  G06F17/3053 ,  G06F17/3064

Abstract: Systems and methods to generate modified/refined user inputs based on the original user input, such as a search query, are disclosed. The method may be implemented for Roman-based and/or non-Roman based language such as Chinese. The method may generally include receiving an original user input and identifying core terms therein, determining potential alternative inputs by replacing core term(s) in the original input with another term according to a similarity matrix and/or substituting a word sequence in the original input with another word sequence according to an expansion/contraction table where one word sequence is a substring of the other, computing likelihood of each potential alternative input, and selecting most likely alternative inputs according to a predetermined criteria, e.g., likelihood of the alternative input being at least that of the original input. A cache containing pre-computed original user inputs and corresponding alternative inputs may be provided.