Patents by Inventor James G. Shanahan

James G. Shanahan 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: 10657460
    Abstract: Systems and methods use machine learning techniques to resolve location ambiguity in search queries. In one aspect, a dataset generator generates a training dataset using query logs of a search engine. A training engine applies a machine learning technique to the training dataset to generate a location disambiguation model. A location disambiguation engine uses the location disambiguation model to resolve location ambiguity in subsequent search queries.
    Type: Grant
    Filed: August 22, 2016
    Date of Patent: May 19, 2020
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Ritesh Jitendra Agrawal, James G. Shanahan
  • Publication number: 20160371605
    Abstract: Systems and methods use machine learning techniques to resolve location ambiguity in search queries. In one aspect, a dataset generator generates a training dataset using query logs of a search engine. A training engine applies a machine learning technique to the training dataset to generate a location disambiguation model. A location disambiguation engine uses the location disambiguation model to resolve location ambiguity in subsequent search queries.
    Type: Application
    Filed: August 22, 2016
    Publication date: December 22, 2016
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: Ritesh Jitendra Agrawal, James G. Shanahan
  • Patent number: 9424529
    Abstract: Systems and methods use machine learning techniques to resolve location ambiguity in search queries. In one aspect, a dataset generator generates a training dataset using query logs of a search engine. A training engine applies a machine learning technique to the training dataset to generate a location disambiguation model. A location disambiguation engine uses the location disambiguation model to resolve location ambiguity in subsequent search queries.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: August 23, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Ritesh Jitendra Agrawal, James G. Shanahan
  • Patent number: 9218390
    Abstract: A system and method is provided which may comprise parsing an unstructured geographic web-search query into a field-based format, by utilizing conditional random fields, learned by semi-supervised automated learning, to parse structured information from the unstructured geographic web-search query. The system and method may also comprise establishing semi-supervised conditional random fields utilizing one of a rule-based finite state machine model and a statistics-based conditional random field model. Systematic geographic parsing may be used with the one of the rule-based finite state machine model and the statistics-based conditional random field model. Parsing an unstructured local geographical web-based query in local domain may be done by applying a learned model parser to the query, using at least one class-based query log from a form-based query system. The learned model parser may comprise at least one class-level n-gram language model-based feature harvested from a structured query log.
    Type: Grant
    Filed: July 29, 2011
    Date of Patent: December 22, 2015
    Assignee: YELLOWPAGES.COM LLC
    Inventors: Donghui Feng, Kirk Boydston, Nathaniel A. Murray, Clarke Retzer, James G. Shanahan, Remi Zajac
  • Publication number: 20150081603
    Abstract: Systems and methods use machine learning techniques to resolve location ambiguity in search queries. In one aspect, a dataset generator generates a training dataset using query logs of a search engine. A training engine applies a machine learning technique to the training dataset to generate a location disambiguation model. A location disambiguation engine uses the location disambiguation model to resolve location ambiguity in subsequent search queries.
    Type: Application
    Filed: November 24, 2014
    Publication date: March 19, 2015
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Ritesh Jitendra Agrawal, James G. Shanahan
  • Patent number: 8898095
    Abstract: Systems and methods use machine learning techniques to resolve location ambiguity in search queries. In one aspect, a dataset generator generates a training dataset using query logs of a search engine. A training engine applies a machine learning technique to the training dataset to generate a location disambiguation model. A location disambiguation engine uses the location disambiguation model to resolve location ambiguity in subsequent search queries.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: November 25, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Ritesh Jitendra Agrawal, James G. Shanahan
  • Publication number: 20130290227
    Abstract: Systems and methods use machine learning techniques to resolve location ambiguity in search queries. In one aspect, a dataset generator generates a training dataset using query logs of a search engine. A training engine applies a machine learning technique to the training dataset to generate a location disambiguation model. A location disambiguation engine uses the location disambiguation model to resolve location ambiguity in subsequent search queries.
    Type: Application
    Filed: June 24, 2013
    Publication date: October 31, 2013
    Inventors: Ritesh Jitendra Agrawal, James G. Shanahan
  • Patent number: 8473433
    Abstract: Systems and methods use machine learning techniques to resolve location ambiguity in search queries. In one aspect, a dataset generator generates a training dataset using query logs of a search engine. A training engine applies a machine learning technique to the training dataset to generate a location disambiguation model. A location disambiguation engine uses the location disambiguation model to resolve location ambiguity in subsequent search queries.
    Type: Grant
    Filed: November 4, 2010
    Date of Patent: June 25, 2013
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Ritesh Jitendra Agrawal, James G. Shanahan
  • Publication number: 20130031113
    Abstract: A system and method is provided which may comprise parsing an unstructured geographic web-search query into a field-based format, by utilizing conditional random fields, learned by semi-supervised automated learning, to parse structured information from the unstructured geographic web-search query. The system and method may also comprise establishing semi-supervised conditional random fields utilizing one of a rule-based finite state machine model and a statistics-based conditional random field model. Systematic geographic parsing may be used with the one of the rule-based finite state machine model and the statistics-based conditional random field model. Parsing an unstructured local geographical web-based query in local domain may be done by applying a learned model parser to the query, using at least one class-based query log from a form-based query system. The learned model parser may comprise at least one class-level n-gram language model-based feature harvested from a structured query log.
    Type: Application
    Filed: July 29, 2011
    Publication date: January 31, 2013
    Inventors: Donghui Feng, Kirk Boydston, Nathaniel A. Murray, Clarke Retzer, James G. Shanahan, Remi Zajac
  • Patent number: 8219557
    Abstract: A method, system and article of manufacture therefor, are disclosed for automatically generating a query from document content.
    Type: Grant
    Filed: June 10, 2010
    Date of Patent: July 10, 2012
    Assignee: Xerox Corporation
    Inventors: Gregory T. Grefenstette, James G. Shanahan
  • Publication number: 20120117007
    Abstract: Systems and methods use machine learning techniques to resolve location ambiguity in search queries. In one aspect, a dataset generator generates a training dataset using query logs of a search engine. A training engine applies a machine learning technique to the training dataset to generate a location disambiguation model. A location disambiguation engine uses the location disambiguation model to resolve location ambiguity in subsequent search queries.
    Type: Application
    Filed: November 4, 2010
    Publication date: May 10, 2012
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Ritesh Jitendra Agrawal, James G. Shanahan
  • Patent number: 7949644
    Abstract: A computer-readable medium comprises data structure for providing information about levels of similarity between pairs of N documents. The data structure comprises a plurality of entries of similarity values representing levels of similarity for a plurality of pairs of the documents. Each of the similarity values represents a level of similarity of one document of a given pair relative to the other document of the given pair. The similarity value of each entry is greater than a threshold similarity value that is greater than zero. The plurality of similarity-value entries are fewer than N2?N in number if the similarity values are asymmetric with regard to document pairing, and the plurality of similarity-value entries are fewer than N 2 - N 2 in number if the similarity values are symmetric with regard to document pairing. A method and apparatus for generating the data structure are described.
    Type: Grant
    Filed: May 15, 2008
    Date of Patent: May 24, 2011
    Assignee: JustSystems Evans Research, Inc.
    Inventors: James G. Shanahan, Norbert Roma, David A. Evans
  • Publication number: 20100250547
    Abstract: A method, system and article of manufacture therefor, are disclosed for automatically generating a query from document content.
    Type: Application
    Filed: June 10, 2010
    Publication date: September 30, 2010
    Inventors: Gregory T. Grefenstette, James G. Shanahan
  • Patent number: 7769757
    Abstract: A method, system and article of manufacture therefor, are disclosed for automatically generating a query from document content.
    Type: Grant
    Filed: September 10, 2007
    Date of Patent: August 3, 2010
    Assignee: Xerox Corporation
    Inventors: Gregory T Grefenstette, James G Shanahan
  • Patent number: 7472131
    Abstract: A computer-readable medium comprises data structure for providing information about levels of similarity between pairs of N documents. The data structure comprises a plurality of entries of similarity values representing levels of similarity for a plurality of pairs of the documents. Each of the similarity values represents a level of similarity of one document of a given pair relative to the other document of the given pair. The similarity value of each entry is greater than a threshold similarity value that is greater than zero. The plurality of similarity-value entries are fewer than N2?N in number if the similarity values are asymmetric with regard to document pairing, and the plurality of similarity-value entries are fewer than N 2 - N 2 in number if the similarity values are symmetric with regard to document pairing. A method and apparatus for generating the data structure are described.
    Type: Grant
    Filed: December 12, 2005
    Date of Patent: December 30, 2008
    Assignee: JustSystems Evans Research, Inc.
    Inventors: James G. Shanahan, Norbert Roma, David A. Evans
  • Publication number: 20080275870
    Abstract: A computer-readable medium comprises data structure for providing information about levels of similarity between pairs of N documents. The data structure comprises a plurality of entries of similarity values representing levels of similarity for a plurality of pairs of the documents. Each of the similarity values represents a level of similarity of one document of a given pair relative to the other document of the given pair. The similarity value of each entry is greater than a threshold similarity value that is greater than zero. The plurality of similarity-value entries are fewer than N2?N in number if the similarity values are asymmetric with regard to document pairing, and the plurality of similarity-value entries are fewer than N 2 - N 2 in number if the similarity values are symmetric with regard to document pairing. A method and apparatus for generating the data structure are described.
    Type: Application
    Filed: May 15, 2008
    Publication date: November 6, 2008
    Inventors: James G. Shanahan, Norbert Roma, David A. Evans
  • Patent number: 7426509
    Abstract: A technique for representing an information need and employing one or more filters to select documents that satisfy the represented information need, including a technique of creating filters that involves (a) dividing a set of documents into one or more subsets such that each subset can be used as the source of features for creating a filtering profile or used to set or validate the score threshold for the profile and (b) determining whether multiple profiles are required and how to combine them to create an effective filter. Multiple profiles can be incorporated into an individual filter and the individual filters combined to create an ensemble filter. Ensemble filters can then be further combined to create meta filters.
    Type: Grant
    Filed: November 14, 2003
    Date of Patent: September 16, 2008
    Assignee: JustSystems Evans Research, Inc.
    Inventors: David A. Evans, James G. Shanahan, Victor M. Sheftel, Jeffrey Bennett, Jesse Montgomery
  • Patent number: 7398269
    Abstract: A technique for representing an information need and employing one or more filters to select documents that satisfy the represented information need, including a technique of creating filters that involves (a) dividing a set of documents into one or more subsets such that each subset can be used as the source of features for creating a filtering profile or used to set or validate the score threshold for the profile and (b) determining whether multiple profiles are required and how to combine them to create an effective filter. Multiple profiles can be incorporated into an individual filter and the individual filters combined to create an ensemble filter. Ensemble filters can then be further combined to create meta filters.
    Type: Grant
    Filed: November 14, 2003
    Date of Patent: July 8, 2008
    Assignee: JustSystems Evans Research Inc.
    Inventors: James G. Shanahan, David A. Evans, Victor M. Sheftel, Jeffrey Bennett, Jesse Montgomery
  • Patent number: 7356187
    Abstract: An information need can be modeled by a binary classifier such as support vector machine (SVM). SVMs can exhibit very conservative precision oriented behavior when modeling information needs. This conservative behavior can be overcome by adjusting the position of the hyperplane, the geometric representation of a SVM. The present invention describes a couple of automatic techniques for adjusting the position of an SVM model based upon a beta-gamma thresholding procedure, cross fold validation and retrofitting. This adjustment technique can also be applied to other types of learning strategies.
    Type: Grant
    Filed: April 12, 2004
    Date of Patent: April 8, 2008
    Assignee: Clairvoyance Corporation
    Inventors: James G. Shanahan, Norbert Roma, David A. Evans
  • Patent number: 7284191
    Abstract: A personality that identifies enrichment themes of a document is associated with a reading or mobile computing device. In one embodiment, a personality is associated with a document reference reading device and attached to each document reference recorded by the document reference reading device. The personality and each recorded document reference are transmitted to a meta-document server. The meta-document server enriches document content identified by the document reference in accordance with the associated personality. The enriched document content is then made available to the user of the reading device.
    Type: Grant
    Filed: December 5, 2001
    Date of Patent: October 16, 2007
    Assignee: Xerox Corporation
    Inventors: Gregory T Grefenstette, James G. Shanahan