Patents by Inventor Zachary A. Garrett

Zachary A. Garrett has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9875295
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for evaluating substitute terms. One of the methods includes receiving a query having an original term and determining one or more substitution contexts for the original term, wherein a substitution context includes one or more context terms and an indication of a position in the query of the original term and the one or more context terms. The substitution contexts are classified into a first category or a second category based on a respective score of each substitution context. The original term is associated with one or more substitution contexts in the first category.
    Type: Grant
    Filed: October 11, 2016
    Date of Patent: January 23, 2018
    Assignee: Goolge Inc.
    Inventors: Zachary A. Garrett, Takahiro Nakajima, Akira Ishino, Kenichi Kurihara
  • Patent number: 9514223
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training recognition canonical representations corresponding to named-entity phrases in a second natural language based on translating a set of allowable expressions with canonical representations from a first natural language, which may be generated by expanding a context-free grammar for the allowable expressions for the first natural language.
    Type: Grant
    Filed: October 26, 2015
    Date of Patent: December 6, 2016
    Assignee: Google Inc.
    Inventors: Zachary A. Garrett, Takahiro Nakajima, Tasuku Oonishi
  • Patent number: 9483581
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for evaluating substitute terms. One of the methods includes receiving a query having an original term and determining one or more substitution contexts for the original term, wherein a substitution context includes one or more context terms and an indication of a position in the query of the original term and the one or more context terms. The substitution contexts are classified into a first category or a second category based on a respective score of each substitution context. The original term is associated with one or more substitution contexts in the first category.
    Type: Grant
    Filed: August 7, 2013
    Date of Patent: November 1, 2016
    Assignee: Google Inc.
    Inventors: Zachary A. Garrett, Takahiro Nakajima, Akira Ishino, Kenichi Kurihara
  • Patent number: 9384303
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for evaluating substitute terms. One of the methods includes receiving a query and identifying an original term occurring in the query. One or more substitution contexts are determined for the original term, wherein a substitution context includes one or more context terms and an indication of a position in the query of the original term and the one or more context terms. A score is determined for each substitution context of the one or more substitution contexts. One or more substitution contexts are selected based on the score of each substitution context. One or more substitute terms for the original term in the context of the one or more selected substitution contexts are determined.
    Type: Grant
    Filed: August 7, 2013
    Date of Patent: July 5, 2016
    Assignee: Google Inc.
    Inventors: Zachary A. Garrett, Takahiro Nakajima, Akira Ishino
  • Patent number: 9201945
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training recognition canonical representations corresponding to named-entity phrases in a second natural language based on translating a set of allowable expressions with canonical representations from a first natural language, which may be generated by expanding a context-free grammar for the allowable expressions for the first natural language.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: December 1, 2015
    Assignee: Google Inc.
    Inventors: Zachary A. Garrett, Takahiro Nakajima, Tasuku Oonishi
  • Publication number: 20140365455
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for evaluating substitute terms. One of the methods includes receiving a query having an original term and determining one or more substitution contexts for the original term, wherein a substitution context includes one or more context terms and an indication of a position in the query of the original term and the one or more context terms. The substitution contexts are classified into a first category or a second category based on a respective score of each substitution context. The original term is associated with one or more substitution contexts in the first category.
    Type: Application
    Filed: August 7, 2013
    Publication date: December 11, 2014
    Applicant: Google Inc.
    Inventors: Zachary A. Garrett, Takahiro Nakajima, Akira Ishino, Kenichi Kurihara
  • Publication number: 20140365515
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for evaluating substitute terms. One of the methods includes receiving a query and identifying an original term occurring in the query. One or more substitution contexts are determined for the original term, wherein a substitution context includes one or more context terms and an indication of a position in the query of the original term and the one or more context terms. A score is determined for each substitution context of the one or more substitution contexts. One or more substitution contexts are selected based on the score of each substitution context. One or more substitute terms for the original term in the context of the one or more selected substitution contexts are determined.
    Type: Application
    Filed: August 7, 2013
    Publication date: December 11, 2014
    Applicant: Google Inc.
    Inventors: Zachary A. Garrett, Takahiro Nakajima, Akira Ishino
  • Patent number: 8682907
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for evaluating substitute terms. One of the methods includes selecting a first term and a second term. A first co-occurrence frequency is determined for co-occurring terms in search queries that include the first term. A first vector is generated for the first term using the first co-occurrence frequencies. A second co-occurrence frequency is determined for the co-occurring terms in the search queries that include the first term adjacent to the second term. A second vector is generated for the second term using the second co-occurrence frequencies. A score for the second term as a context for a substitution rule based on the first term is computed, wherein the score is based on a comparison between the first vector and the second vector.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: March 25, 2014
    Assignee: Google Inc.
    Inventors: Ke Yang, Zachary A. Garrett, Daisuke Ikeda
  • Patent number: 8538984
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying a particular query term of an original search query, identifying a candidate synonym for the particular query term in context with an other non-adjacent query term of the original search query that is not adjacent to the particular query term in the original search query, accessing stored data that specifies, for a pair of terms that includes the particular query term and the candidate synonym of the particular query term, a respective confidence value for the other non-adjacent query term, determining that, in the stored data, the confidence value for the other non-adjacent query term satisfies a threshold, and determining to revise the original search query to include the candidate synonym of the particular query term, based on determining that the confidence value the other non-adjacent query term satisfies the threshold.
    Type: Grant
    Filed: April 3, 2012
    Date of Patent: September 17, 2013
    Assignee: Google Inc.
    Inventors: Abhijit A. Mahabal, Takahiro Nakajima, Zachary A. Garrett, Kenji Inoue