公开(公告)号：US20140280307A1

公开(公告)日：2014-09-18

申请号：US13842606

申请日：2013-03-15

Applicant: GOOGLE INC.

Inventor： Rahul Gupta ,  Shaohua Sun ,  John Blitzer ,  Dekang Lin ,  Evgeniy Gabrilovich

IPC: G06F17/30

CPC classification number: G06F17/30657 ,  G06N5/025

Abstract: Methods and systems are provided for a question answering. In some implementations, a data element to be updated is identified in a knowledge graph and a query is generated based at least in part on the data element. The query is provided to a query processing engine. Information is received from the query processing engine in response to the query. The knowledge graph is updated based at least in part on the received information.

Abstract translation: 提供的方法和系统用于回答问题。 在一些实现中，在知识图中识别要更新的数据元素，并且至少部分地基于数据元素生成查询。 该查询被提供给查询处理引擎。 响应于查询，从查询处理引擎收到信息。 至少部分地基于所接收的信息更新知识图。

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

公开(公告)号：US10108700B2

公开(公告)日：2018-10-23

申请号：US13842606

申请日：2013-03-15

Applicant: GOOGLE INC.

Inventor： Rahul Gupta ,  Shaohua Sun ,  John Blitzer ,  Dekang Lin ,  Evgeniy Gabrilovich

IPC: G06F17/30 ,  G06N5/02

Abstract: Methods and systems are provided for a question answering. In some implementations, a data element to be updated is identified in a knowledge graph and a query is generated based at least in part on the data element. The query is provided to a query processing engine. Information is received from the query processing engine in response to the query. The knowledge graph is updated based at least in part on the received information.

公开(公告)号：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.

公开(公告)号：US09405849B1

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

申请号：US15084166

申请日：2016-03-29

Applicant: Google Inc.

Inventor： Jakob D. Uszkoreit ,  John Blitzer ,  Engin Cinar Sahin ,  Rahul Gupta ,  Dekang Lin ,  Fernando Pereira ,  Ciprian I. Chelba

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30899 ,  G06F17/2705

Abstract: A method identifies pairs of first and second command inputs from respective user device sessions for which the first and second operation data are indicative of a first operation failure and a second operation success. The first operation data indicate a first operation performed on data from a first resource property in response to the first command input, and the second operation data indicate a second operation performed on data from a second resource property in response to the second command input. They system determines, from the identified pairs of first and second command inputs, command inputs for which a parsing rule that is associated with the second operation is to be generated.

Abstract translation: 一种方法识别来自相应用户设备会话的第一和第二命令输入对，其中第一和第二操作数据表示第一操作失败和第二操作成功。 第一操作数据指示响应于第一命令输入对来自第一资源属性的数据执行的第一操作，并且第二操作数据响应于第二命令输入指示针对来自第二资源属性的数据执行的第二操作。 它们系统从所识别的第一和第二命令输入对确定要生成与第二操作相关联的解析规则的命令输入。

公开(公告)号：US09330195B1

公开(公告)日：2016-05-03

申请号：US13926836

申请日：2013-06-25

Applicant: Google Inc.

Inventor： Jakob D. Uszkoreit ,  John Blitzer ,  Engin Cinar Sahin ,  Rahul Gupta ,  Dekang Lin ,  Fernando Pereira ,  Ciprian I. Chelba

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30899 ,  G06F17/2705

Abstract: A method identifies pairs of first and second command inputs from respective user device sessions for which the first and second operation data are indicative of a first operation failure and a second operation success. The first operation data indicate a first operation performed on data from a first resource property in response to the first command input, and the second operation data indicate a second operation performed on data from a second resource property in response to the second command input. They system determines, from the identified pairs of first and second command inputs, command inputs for which a parsing rule that is associated with the second operation is to be generated.