Speech recognition using topic-specific language models
    1.
    发明授权
    Speech recognition using topic-specific language models 有权
    使用主题特定语言模型的语音识别

    公开(公告)号:US09324323B1

    公开(公告)日:2016-04-26

    申请号:US13715139

    申请日:2012-12-14

    Applicant: Google Inc.

    CPC classification number: G10L15/183 G10L15/197

    Abstract: Speech recognition techniques may include: receiving audio; identifying one or more topics associated with audio; identifying language models in a topic space that correspond to the one or more topics, where the language models are identified based on proximity of a representation of the audio to representations of other audio in the topic space; using the language models to generate recognition candidates for the audio, where the recognition candidates have scores associated therewith that are indicative of a likelihood of a recognition candidate matching the audio; and selecting a recognition candidate for the audio based on the scores.

    Abstract translation: 语音识别技术可以包括:接收音频; 识别与音频相关联的一个或多个主题; 识别对应于所述一个或多个主题的主题空间中的语言模型,其中基于所述音频的表示与所述主题空间中的其他音频的表示的接近度来识别所述语言模型; 使用语言模型来生成用于音频的识别候选,其中识别候选具有与之相关联的分数,其指示与音频匹配的识别候选者的可能性; 以及基于分数来选择音频的识别候选。

    Parsing rule generalization by N-gram span clustering
    2.
    发明授权
    Parsing rule generalization by N-gram span clustering 有权
    通过N-gram跨度聚类解析规则泛化

    公开(公告)号:US09489378B1

    公开(公告)日:2016-11-08

    申请号:US14792112

    申请日:2015-07-06

    Applicant: Google Inc.

    Abstract: A method includes accessing command sentences stored in a data store, wherein each command sentence is a collection of n-grams and each command sentence includes at least one n-gram that is a non-terminal n-gram that maps to a non-terminal type, and wherein the command sentences include non-terminal n-grams that collectively map to a plurality of different non-terminal types; for each of the non-terminal types: identifying n-gram spans; determining clusters of the n-gram spans, each cluster including n-gram spans meeting a measure of similarity of n-grams spans that belong to the cluster; and for each cluster of n-gram spans, determining, from the n-gram spans belonging to the cluster, a new non-terminal type to which the terminal n-grams of the n-gram spans map.

    Abstract translation: 一种方法包括访问存储在数据存储中的命令句,其中每个命令句是n-gram的集合,并且每个命令句包括至少一个n-gram,其是映射到非终端的非终端n-gram 类型,并且其中所述命令句子包括共同映射到多个不同非终端类型的非终端n-gram; 对于每个非终端类型:识别n-gram跨度; 确定n-gram跨度的群集,每个群集包括满足属于群集的n-gram跨度的相似性度量的n-gram跨度; 并且对于n-gram跨越的每个群集,从属于群集的n-gram跨度确定n-gram跨度的终端n-gram映射的新的非终端类型。

    Parsing annotator framework from external services
    3.
    发明授权
    Parsing annotator framework from external services 有权
    从外部服务解析注释框架

    公开(公告)号:US09183196B1

    公开(公告)日:2015-11-10

    申请号:US13926915

    申请日:2013-06-25

    Applicant: Google Inc.

    Abstract: A language processing system uses annotation services that are external to the language processing system to identify n-grams that identify entities in an input sentence. The n-grams are annotated by the annotation services. The annotations are used to determine which n-grams, if any, correspond to instances of an entity type (e.g., values for a variable or terminals for a non-terminal). After determining which n-grams correspond to entity types, parse initializations are generated for parsing rules and parses for each rule are attempted. The rules that successfully parse are used to determine whether the input sentence invokes a specific action, and if so, what arguments are to be passed to the invocation of the action.

    Abstract translation: 语言处理系统使用语言处理系统外部的注释服务来识别识别输入句中的实体的n-gram。 n-gram由注释服务注释。 注释用于确定哪个n克(如果有的话)对应于实体类型的实例(例如,用于非终端的变量或终端的值)。 在确定哪些n-gram对应于实体类型之后,将生成解析初始化以用于解析规则,并尝试对每个规则进行解析。 成功解析的规则用于确定输入的句子是否调用特定的动作,如果是这样,那么什么参数将被传递给动作的调用。

    Identifying underserved command inputs
    4.
    发明授权
    Identifying underserved command inputs 有权
    识别服务不足的命令输入

    公开(公告)号:US09177553B1

    公开(公告)日:2015-11-03

    申请号:US13926943

    申请日:2013-06-25

    Applicant: Google Inc.

    Abstract: A language processing system identifies first command input sentences that do not successfully parse by any parsing rule in a set of parsing rules. Each of the parsing rules is associated with an action, and a user device performs the action associated with a parsing rule in response to an input sentence being successfully parsed by the parsing rule. For each of these identified first sentences, the system determines whether the first input sentence has an underserving signal that is indicative of one or more actions being underserved. If the first sentence has the underserving signal, then the first sentence is selected as a candidate input sentence. Each candidate input sentence is provided to an action analysis processes that determines whether a candidate input sentence is to be associated with one action, and upon a positive determination generates a parsing rule for the candidate input sentence.

    Abstract translation: 语言处理系统识别在一组解析规则中的任何解析规则无法成功解析的第一个命令输入句子。 解析规则中的每一个与动作相关联,并且用户设备响应于由解析规则成功解析的输入句子来执行与解析规则相关联的动作。 对于每个这些识别的第一句子,系统确定第一输入句是否具有指示一个或多个动作不足的不足的信号。 如果第一句话具有不良信号,则选择第一句作为候选输入句。 每个候选输入句被提供给动作分析处理,该动作分析处理确定候选输入句是否与一个动作相关联,并且在肯定确定时生成候选输入句的解析规则。

    Identifying underserved command inputs

    公开(公告)号:US09812124B1

    公开(公告)日:2017-11-07

    申请号:US15624339

    申请日:2017-06-15

    Applicant: Google Inc.

    Abstract: A language processing system identifies first command input sentences that do not successfully parse by any parsing rule in a set of parsing rules. Each of the parsing rules is associated with an action, and a user device performs the action associated with a parsing rule in response to an input sentence being successfully parsed by the parsing rule. For each of these identified first sentences, the system determines whether the first input sentence has an underserving signal that is indicative of one or more actions being underserved. If the first sentence has the underserving signal, then the first sentence is selected as a candidate input sentence. Each candidate input sentence is provided to an action analysis processes that determines whether a candidate input sentence is to be associated with one action, and upon a positive determination generates a parsing rule for the candidate input sentence.

    Lattice semantic parsing
    6.
    发明授权
    Lattice semantic parsing 有权
    格子语义解析

    公开(公告)号:US09280970B1

    公开(公告)日:2016-03-08

    申请号:US13926669

    申请日:2013-06-25

    Applicant: Google Inc.

    CPC classification number: G10L15/1822 G10L15/083 G10L15/193

    Abstract: A language processing system uses a lattice parser that semantically parses a command input represented by a lattice. The parser receives a hypotheses space of outputs as encoded in a lattice. Annotations of the input are projected back into the lattice and then lattice parsing is performed to rectify with the annotations. Parsing rules are applied to path fragments in the lattice. The rules that successfully parse from the start node to the end node of the lattice are used to determine whether the command input sentence invokes a specific action, and if so, what arguments are to be passed to the invocation of the action.

    Abstract translation: 语言处理系统使用语义分析由格子表示的命令输入的点阵解析器。 解析器接收以格子编码的输出的假设空间。 将输入的注释投射回格子,然后执行格子解析以用注释进行纠正。 解析规则应用于格子中的路径片段。 用于从起始节点到网格的结束节点成功解析的规则用于确定命令输入句是否调用特定的动作,如果是,则将传递给动作调用的参数。

    Corpus specific queries for corpora from search query
    7.
    发明授权
    Corpus specific queries for corpora from search query 有权
    语料库查询查询语料库

    公开(公告)号:US09251202B1

    公开(公告)日:2016-02-02

    申请号:US13926649

    申请日:2013-06-25

    Applicant: Google Inc.

    CPC classification number: G06F17/30864 G06F17/30672

    Abstract: A system determines search hypotheses for a search query, each search hypothesis defining a search type and respectively corresponding to a resource corpus of a type that matches the search type; for each search hypothesis, generate a hypothesis search query based on the search query and the search type and submits the hypothesis search query to a search service to determine a search hypothesis score, and for each search hypothesis having a search hypothesis score meeting a search hypothesis threshold, providing search results for the search operation performed for the hypothesis search query determined for the search hypothesis; and for each search hypothesis not having a search hypothesis score meeting a search hypothesis threshold, not providing search results for the search operation performed for the hypothesis search query determined for the search hypothesis.

    Abstract translation: 系统确定搜索查询的搜索假设,每个搜索假设定义搜索类型并且分别对应于与搜索类型匹配的类型的资源语料库; 对于每个搜索假设,基于搜索查询和搜索类型生成假设搜索查询,并将搜索查询提交给搜索服务以确定搜索假设得分,并且对于具有满足搜索假设的搜索假设得分的每个搜索假设 提供针对为搜索假设确定的假设搜索查询执行的搜索操作的搜索结果; 并且对于不具有满足搜索假设阈值的搜索假设得分的每个搜索假设,不提供针对为搜索假设确定的假设搜索查询执行的搜索操作的搜索结果。

    Parsing rule generalization by n-gram span clustering
    8.
    发明授权
    Parsing rule generalization by n-gram span clustering 有权
    通过n-gram跨度聚类解析规则泛化

    公开(公告)号:US09092505B1

    公开(公告)日:2015-07-28

    申请号:US13926591

    申请日:2013-06-25

    Applicant: Google Inc.

    Abstract: A method includes accessing command sentences stored in a data store, wherein each command sentence is a collection of n-grams and each command sentence includes at least one n-gram that is a non-terminal n-gram that maps to a non-terminal type, and wherein the command sentences include non-terminal n-grams that collectively map to a plurality of different non-terminal types; for each of the non-terminal types: identifying n-gram spans; determining clusters of the n-gram spans, each cluster including n-gram spans meeting a measure of similarity of n-grams spans that belong to the cluster; and for each cluster of n-gram spans, determining, from the n-gram spans belonging to the cluster, a new non-terminal type to which the terminal n-grams of the n-gram spans map.

    Abstract translation: 一种方法包括访问存储在数据存储中的命令句,其中每个命令句是n-gram的集合,并且每个命令句包括至少一个n-gram,其是映射到非终端的非终端n-gram 类型,并且其中所述命令句子包括共同映射到多个不同非终端类型的非终端n-gram; 对于每个非终端类型:识别n-gram跨度; 确定n-gram跨度的群集,每个群集包括满足属于群集的n-gram跨度的相似性度量的n-gram跨度; 并且对于n-gram跨越的每个群集,从属于群集的n-gram跨度确定n-gram跨度的终端n-gram映射的新的非终端类型。

    Identifying underserved command inputs

    公开(公告)号:US09704481B1

    公开(公告)日:2017-07-11

    申请号:US14870325

    申请日:2015-09-30

    Applicant: Google Inc.

    Abstract: A language processing system identifies first command input sentences that do not successfully parse by any parsing rule in a set of parsing rules. Each of the parsing rules is associated with an action, and a user device performs the action associated with a parsing rule in response to an input sentence being successfully parsed by the parsing rule. For each of these identified first sentences, the system determines whether the first input sentence has an underserving signal that is indicative of one or more actions being underserved. If the first sentence has the underserving signal, then the first sentence is selected as a candidate input sentence. Each candidate input sentence is provided to an action analysis processes that determines whether a candidate input sentence is to be associated with one action, and upon a positive determination generates a parsing rule for the candidate input sentence.

    Parsing rule augmentation based on query sequence and action co-occurrence
    10.
    发明授权
    Parsing rule augmentation based on query sequence and action co-occurrence 有权
    基于查询序列和动作共现分析规则增强

    公开(公告)号:US09299339B1

    公开(公告)日:2016-03-29

    申请号:US13926795

    申请日:2013-06-25

    Applicant: Google Inc.

    CPC classification number: G06F17/2705 G10L15/19 G10L15/22

    Abstract: A language processing system identifies sequential command inputs in user session data stored in logs. Each sequence command input is a first command input followed by a second command input. The system determines user actions in response to each command input. For the second command input, an action was taken at the user device in response to the command input, and there is no parsing rule associated with the action that parses to the first command input. If there is a sufficient co-occurrence of the first and second command inputs and the resulting action in the logs, then a parsing rule for the action may be augmented with a rule for the first command input.

    Abstract translation: 语言处理系统识别存储在日志中的用户会话数据中的顺序命令输入。 每个序列命令输入都是第一个命令输入,后跟第二个命令输入。 系统根据每个命令输入确定用户动作。 对于第二个命令输入,响应于命令输入在用户设备上采取了一个操作,并且没有与解析到第一个命令输入的操作相关联的解析规则。 如果在日志中存在足够的第一和第二命令输入和所产生的动作的同时发生,则可以用第一命令输入的规则来增加动作的解析规则。

Patent Agency Ranking