Patents by Inventor Andrew W. Hogue

Andrew W. Hogue 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: 11830499
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a dialog system using user feedback. According to one implementation, a method includes receiving, by a dialog engine and from a computing device, a voice input; determining, by the dialog engine, that the received voice input is classified as feedback to an answer of a question; identifying, by the dialog engine, a predetermined feedback score associated with the feedback; and adjusting a confidence score associated with the question and the answer based on the predetermined feedback score.
    Type: Grant
    Filed: February 28, 2022
    Date of Patent: November 28, 2023
    Assignee: Google LLC
    Inventors: Gabriel Taubman, Andrew W. Hogue, John J. Lee
  • Publication number: 20220208197
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a dialog system using user feedback. According to one implementation, a method includes receiving, by a dialog engine and from a computing device, a voice input, determining, by the dialog engine, that the received voice input is classified as feedback to an answer of a question; identifying, by the dialog engine, a predetermined feedback scare associated with the feedback; and adjusting a confidence score associated with the question and the answer based on the predetermined feedback score.
    Type: Application
    Filed: March 9, 2022
    Publication date: June 30, 2022
    Inventors: Gabriel Taubman, Andrew W. Hogue, John J. Lee
  • Patent number: 11341180
    Abstract: Embodiments retrieve a set of search results that have been previously identified as having at least one associated date or location. A timeline or map is displayed that visually represents the distribution of the dates or locations within the results. The timeline is displayed with a histogram graph corresponding to the number of dates in the search results at points along the timeline. The map is displayed with markers at the locations corresponding to the locations in the search results. The user can navigate the result set using the displayed timeline or map.
    Type: Grant
    Filed: November 6, 2019
    Date of Patent: May 24, 2022
    Assignee: GOOGLE LLC
    Inventors: Jeffrey C. Reynar, Michael Gordon, David J. Vespe, David Petrou, Andrew W. Hogue
  • Patent number: 11289096
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a dialog system using user feedback. According to one implementation, a method includes receiving, by a dialog engine and from a computing device, a voice input; determining, by the dialog engine, that the received voice input is classified as feedback to an answer of a question; identifying, by the dialog engine, a predetermined feedback score associated with the feedback; and adjusting a confidence score associated with the question and the answer based on the predetermined feedback score.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: March 29, 2022
    Assignee: Google LLC
    Inventors: Gabriel Taubman, Andrew W. Hogue, John J. Lee
  • Publication number: 20200082829
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a dialog system using user feedback. According to one implementation, a method includes receiving, by a dialog engine and from a computing device, a voice input; determining, by the dialog engine, that the received voice input is classified as feedback to an answer of a question; identifying, by the dialog engine, a predetermined feedback score associated with the feedback; and adjusting a confidence score associated with the question and the answer based on the predetermined feedback score.
    Type: Application
    Filed: November 15, 2019
    Publication date: March 12, 2020
    Applicant: Google LLC
    Inventors: Gabriel Taubman, Andrew W. Hogue, John J. Lee
  • Publication number: 20200073883
    Abstract: Embodiments retrieve a set of search results that have been previously identified as having at least one associated date or location. A timeline or map is displayed that visually represents the distribution of the dates or locations within the results. The timeline is displayed with a histogram graph corresponding to the number of dates in the search results at points along the timeline. The map is displayed with markers at the locations corresponding to the locations in the search results. The user can navigate the result set using the displayed timeline or map.
    Type: Application
    Filed: November 6, 2019
    Publication date: March 5, 2020
    Inventors: Jeffrey C. Reynar, Michael Gordon, David J. Vespe, David Petrou, Andrew W. Hogue
  • Patent number: 10509817
    Abstract: Embodiments retrieve a set of search results that have been previously identified as having at least one associated date or location. A timeline or map is displayed that visually represents the distribution of the dates or locations within the results. The timeline is displayed with a histogram graph corresponding to the number of dates in the search results at points along the timeline. The map is displayed with markers at the locations corresponding to the locations in the search results. The user can navigate the result set using the displayed timeline or map.
    Type: Grant
    Filed: February 6, 2017
    Date of Patent: December 17, 2019
    Assignee: Google LLC
    Inventors: Jeffrey C. Reynar, Michael Gordon, David J. Vespe, David Petrou, Andrew W. Hogue
  • Patent number: 10504521
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a dialog system using user feedback. According to one implementation, a method includes receiving, by a dialog engine and from a computing device, a voice input; determining, by the dialog engine, that the received voice input is classified as feedback to an answer of a question; identifying, by the dialog engine, a predetermined feedback score associated with the feedback; and adjusting a confidence score associated with the question and the answer based on the predetermined feedback score.
    Type: Grant
    Filed: May 26, 2017
    Date of Patent: December 10, 2019
    Assignee: Google LLC
    Inventors: Gabriel Taubman, Andrew W. Hogue, John J. Lee
  • Publication number: 20190050425
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing geographically relevant search results. In one aspect, a method includes receiving a geotoken for a resource. The geotoken can be a resource token that references a geographic location. A semantic geotoken can be selected using the received geotoken. The semantic geotoken is a standardized representation of the geographic location that includes one or more location-specific terms. The semantic geotoken is stored with a reference to the resource. Neighboring locations for the geographic location are determined. The neighboring locations are within a predetermined distance of the geographic location. Semantic geotokens for the neighboring locations are selected and stored with the reference to the resource. Data specifying the semantic geotokens and the reference to the resource are provided.
    Type: Application
    Filed: October 15, 2018
    Publication date: February 14, 2019
    Inventors: Daniel F. Lieuwen, Andrew W. Hogue, Gregory Allen Morris, Denis M. Lynch
  • Patent number: 10185751
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for query analysis. Queries are identified in query data, and an entity-descriptive portion and a suffix are determined in each query. Query counts are determined for a number of times that the respective queries occur in the query data. Based on the query counts, an entity-level count is estimated, which represents a number of query submissions that include the particular suffix and are considered to refer to a first entity. The entity is determined to be a particular type of entity. A type-level count is determined, which represents a number of query submissions that include the first suffix and are estimated to refer to entities of the particular type of entity. A score is assigned to the particular suffix based on the entity-level count and the type-level count.
    Type: Grant
    Filed: May 6, 2015
    Date of Patent: January 22, 2019
    Assignee: Google LLC
    Inventors: Benjamin J. Mann, Randolph G. Brown, John R. Provine, Vinicius J. Fortuna, Andrew W. Hogue
  • Publication number: 20170212901
    Abstract: Embodiments retrieve a set of search results that have been previously identified as having at least one associated date or location. A timeline or map is displayed that visually represents the distribution of the dates or locations within the results. The timeline is displayed with a histogram graph corresponding to the number of dates in the search results at points along the timeline. The map is displayed with markers at the locations corresponding to the locations in the search results. The user can navigate the result set using the displayed timeline or map.
    Type: Application
    Filed: February 6, 2017
    Publication date: July 27, 2017
    Inventors: Jeffrey C. Reynar, Michael Gordon, David J. Vespe, David Petrou, Andrew W. Hogue
  • Patent number: 9679568
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training a dialog system using user feedback. According to one implementation, a method includes receiving, by a dialog engine, a first input that specifies a question; providing, by the dialog engine, an answer to the question; receiving, by the dialog engine, a second input; and determining, by the dialog engine, that the second input is classified as feedback to the answer, then determining a feedback score associated with the second input.
    Type: Grant
    Filed: November 5, 2012
    Date of Patent: June 13, 2017
    Assignee: Google Inc.
    Inventors: Gabriel Taubman, Andrew W. Hogue, John J. Lee
  • Patent number: 9092495
    Abstract: Systems and methods for automatic object reference identification and linking in a browseable fact repository database are provided. In some implementations, a method includes, identifying a set of values from a plurality of facts associated with an entity. The plurality of facts are stored in a fact repository, and a respective fact includes: an attribute and a corresponding value. The method further includes, responsive to a search for a first value included in a first fact in the plurality of facts: identifying a second fact associated with the entity; and causing to be displayed to a user: a link associated with the second fact, and information representing a confidence value associated with the second fact. The link, when selected, invokes a search of the fact repository in accordance with one or more search parameters, which include a value corresponding to an attribute included in the second fact.
    Type: Grant
    Filed: February 28, 2014
    Date of Patent: July 28, 2015
    Assignee: Google Inc.
    Inventors: Andrew W. Hogue, Jonathan T. Betz
  • Patent number: 9047278
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for query analysis. Queries are identified in query data, and an entity-descriptive portion and a suffix are determined in each query. Query counts are determined for a number of times that the respective queries occur in the query data. Based on the query counts, an entity-level count is estimated, which represents a number of query submissions that include the particular suffix and are considered to refer to a first entity. The entity is determined to be a particular type of entity. A type-level count is determined, which represents a number of query submissions that include the first suffix and are estimated to refer to entities of the particular type of entity. A score is assigned to the particular suffix based on the entity-level count and the type-level count.
    Type: Grant
    Filed: November 9, 2012
    Date of Patent: June 2, 2015
    Assignee: Google Inc.
    Inventors: Benjamin J. Mann, Randolph G. Brown, John R. Provine, Vinicius J. Fortuna, Andrew W. Hogue
  • Patent number: 8954426
    Abstract: A fact repository supports searches of facts relevant to search queries comprising keywords and phrases. A service engine retrieves the objects that are associated with facts relevant to a query. The query language described is designed for use with such a repository of facts and searches both the attributes of facts and the values of the attributes.
    Type: Grant
    Filed: February 17, 2006
    Date of Patent: February 10, 2015
    Assignee: Google Inc.
    Inventors: Andrew W. Hogue, Douglas L. T. Rohde
  • Patent number: 8949277
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing geographically relevant search results. In one aspect, a method includes receiving a geotoken for a resource. The geotoken can be a resource token that references a geographic location. A semantic geotoken can be selected using the received geotoken. The semantic geotoken is a standardized representation of the geographic location that includes one or more location-specific terms. The semantic geotoken is stored with a reference to the resource. Neighboring locations for the geographic location are determined. The neighboring locations are within a predetermined distance of the geographic location. Semantic geotokens for the neighboring locations are selected and stored with the reference to the resource. Data specifying the semantic geotokens and the reference to the resource are provided.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: February 3, 2015
    Assignee: Google Inc.
    Inventors: Daniel F. Lieuwen, Andrew W. Hogue, Gregory A. Morris, Denis M. Lynch
  • Publication number: 20140195520
    Abstract: Systems and methods for automatic object reference identification and linking in a browseable fact repository database are provided. In some implementations, a method includes, identifying a set of values from a plurality of facts associated with an entity. The plurality of facts are stored in a fact repository, and a respective fact includes: an attribute and a corresponding value. The method further includes, responsive to a search for a first value included in a first fact in the plurality of facts: identifying a second fact associated with the entity; and causing to be displayed to a user: a link associated with the second fact, and information representing a confidence value associated with the second fact. The link, when selected, invokes a search of the fact repository in accordance with one or more search parameters, which include a value corresponding to an attribute included in the second fact.
    Type: Application
    Filed: February 28, 2014
    Publication date: July 10, 2014
    Applicant: GOOGLE INC.
    Inventors: Andrew W. Hogue, Jonathan T. Betz
  • Patent number: 8682891
    Abstract: Links between facts associated with objects are automatically created and maintained in a fact repository. Names of objects are automatically identified in the facts, and collected into a list of names. The facts are then processed to identifying such names in the facts. Identified names are used as anchor text for search links. A search link includes a search query for a service engine which search the fact repository for facts associated with objects having the same name.
    Type: Grant
    Filed: September 4, 2012
    Date of Patent: March 25, 2014
    Assignee: Google Inc.
    Inventors: Andrew W. Hogue, Jonathan T. Betz
  • Patent number: 8655866
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for information retrieval. In one aspect, a method includes receiving a fact query; determining an expected type of answer to the fact query; identifying search results responsive to the fact query; identifying phrases from the resources corresponding to the search results that correspond to a form of the expected type; determining a score for each of the identified phrases; and presenting an answer to the fact query using the scores.
    Type: Grant
    Filed: February 10, 2011
    Date of Patent: February 18, 2014
    Assignee: Google Inc.
    Inventors: John R. Provine, Engin Cinar Sahin, Vinicius J. Fortuna, Andrew W. Hogue, Kevin Lerman, Daniel Loreto
  • Patent number: 8560468
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for machine learning. In one aspect, a method includes receiving a collection of facts, each fact represented as an entity-attribute-value tuple; identifying expected values for one or more individual attributes, where the identifying expected values includes, for each particular attribute: identifying facts having the attribute, calculating a value score for facts of the collection of facts having the particular attribute for each particular value, calculating a global score for all facts of the collection having the attribute, and comparing the value score to the global score such that a value is identified as an expected value if the comparison satisfies a specified threshold.
    Type: Grant
    Filed: February 10, 2011
    Date of Patent: October 15, 2013
    Assignee: Google Inc.
    Inventors: Kevin Lerman, Vinicius J. Fortuna, Andrew W. Hogue, John R. Provine, Engin Cinar Sahin, John J. Lee