Patents by Inventor Jennifer Chu

Jennifer Chu 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: 9940584
    Abstract: A mechanism is provided in a data processing system for exploring knowledge. The mechanism receives a set of known facts. The mechanism traverses paths in an ontology for a domain of knowledge from known facts in the set of known facts to one or more hypotheses. The ontology includes a plurality of entity types and a plurality of relationships between the entity types. The mechanism presents one or more hypotheses to a user.
    Type: Grant
    Filed: February 13, 2015
    Date of Patent: April 10, 2018
    Assignee: International Business Machines Corporation
    Inventors: Sugato Bagchi, Michael A. Barborak, Kenneth J. Barker, Jennifer Chu-Carroll, James J. Fan, John M. Prager
  • Patent number: 9864818
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, identifying a plurality of candidate answers to the query; and for at least one of these candidate answers, identifying at least one proof of the answer. This proof includes a series of premises, and a multitude of documents are identified that include references to the premises. A set of these documents is selected that include references to all of the premises. This set of documents is used to generate one or more scores for the one of the candidate answers. A defined procedure is applied to the candidate answers to determine a ranking for the answers, and this includes using the one or more scores for the at least one of the candidate answers in the defined procedure to determine the ranking for this one candidate answer.
    Type: Grant
    Filed: November 10, 2016
    Date of Patent: January 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, James W. Murdock, IV
  • Publication number: 20170371861
    Abstract: An architecture and processes enable computer learning and developing an understanding of arbitrary natural language text through collaboration with humans in the context of joint problem solving. The architecture ingests the text and then syntactically and semantically processes the text to infer an initial understanding of the text. The initial understanding is captured in a story model of semantic and frame structures. The story model is then tested through computer generated questions that are posed to humans through interactive dialog sessions. The knowledge gleaned from the humans is used to update the story model as well as the computing system's current world model of understanding. The process is repeated for multiple stories over time, enabling the computing system to grow in knowledge and thereby understand stories of increasingly higher reading comprehension levels.
    Type: Application
    Filed: June 24, 2016
    Publication date: December 28, 2017
    Inventors: Mike Barborak, David Buchanan, Greg Burnham, Jennifer Chu-Carroll, David Ferrucci, Aditya Kalyanpur, Adam Lally, Stefano Pacifico, Chang Wang
  • Patent number: 9852213
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, decomposing the input query into a plurality of different subqueries, and conducting a search in one or more data sources to identify at least one candidate answer to each of the subqueries. A ranking function is applied to each of the candidate answers to determine a ranking for each of these candidate answers; and for each of the subqueries, one of the candidate answers to the subquery is selected based on this ranking. A logical synthesis component is applied to synthesize a candidate answer for the input query from the selected the candidate answers to the subqueries. In one embodiment, the procedure applied by the logical synthesis component to synthesize the candidate answer for the input query is determined from the input query.
    Type: Grant
    Filed: May 2, 2016
    Date of Patent: December 26, 2017
    Assignee: International Business Machines Corporation
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, Adam P. Lally, James W. Murdock, John M. Prager
  • Publication number: 20170193088
    Abstract: Generating textual entailment pair by a natural language processing (NLP) system. The NLP system receives two input texts, such as a question and a candidate answer. The NLP system queries a database and retrieves passages likely to include text that support the candidate answer. The NLP system generates parse trees and performs term matching on the passages and scores them according to the matching. The NLP system detects anchor pairs in the question and in the passage and aligns subgraphs (within the parse trees) of one to the other based on matching. The NLP system identifies aligned terms in the question and the passage that are not in the aligned subgraphs. The NLP system identifies text fragments, for the question and the passage, within the non-aligned segments of their respective parse trees, that connect the aligned term to the aligned portion of the subgraph.
    Type: Application
    Filed: January 4, 2016
    Publication date: July 6, 2017
    Inventors: Branimir K. Boguraev, Jennifer Chu-Carroll, Aditya A. Kalyanpur, David J. McClosky, James W. Murdock, IV, Siddharth A. Patwardhan
  • Publication number: 20170193085
    Abstract: Generating textual entailment pair by a natural language processing (NLP) system. The NLP system receives two input texts, such as a question and a candidate answer. The NLP system queries a database and retrieves passages likely to include text that support the candidate answer. The NLP system generates parse trees and performs term matching on the passages and scores them according to the matching. The NLP system detects anchor pairs in the question and in the passage and aligns subgraphs (within the parse trees) of one to the other based on matching. The NLP system identifies aligned terms in the question and the passage that are not in the aligned subgraphs. The NLP system identifies text fragments, for the question and the passage, within the non-aligned segments of their respective parse trees, that connect the aligned term to the aligned portion of the subgraph.
    Type: Application
    Filed: May 20, 2016
    Publication date: July 6, 2017
    Inventors: Branimir K. Boguraev, Jennifer Chu-Carroll, Aditya A. Kalyanpur, David J. McClosky, James W. Murdock, IV, Siddharth A. Patwardhan
  • Publication number: 20170154043
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, identifying a plurality of candidate answers to the query; and for at least one of these candidate answers, identifying at least one proof of the answer. This proof includes a series of premises, and a multitude of documents are identified that include references to the premises. A set of these documents is selected that include references to all of the premises. This set of documents is used to generate one or more scores for the one of the candidate answers. A defined procedure is applied to the candidate answers to determine a ranking for the answers, and this includes using the one or more scores for the at least one of the candidate answers in the defined procedure to determine the ranking for this one candidate answer.
    Type: Application
    Filed: February 14, 2017
    Publication date: June 1, 2017
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, James W. Murdock, IV
  • Patent number: 9613185
    Abstract: According to an aspect, influence filtering in a graphical model includes accessing the graphical model in a data store. The graphical model includes a plurality of nodes connected by edges having edge strengths representing a degree of relation between the nodes. A target relation strength for a pair of nodes in the graphical model is received. An edge strength of an edge in a direct path between the pair of nodes is determined by traversing, in the graphical model, one or more paths other than the direct path between the pair of nodes. The determining also includes estimating a cumulative strength of the traversed paths, and calculating the edge strength for the edge in the direct path based on the cumulative strength of the traversed paths and the target relation strength. The calculated edge strength is assigned to the edge in the direct path between the two nodes.
    Type: Grant
    Filed: August 20, 2014
    Date of Patent: April 4, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David W. Buchanan, Jennifer Chu-Carroll
  • Patent number: 9600601
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, identifying a plurality of candidate answers to the query; and for at least one of these candidate answers, identifying at least one proof of the answer. This proof includes a series of premises, and a multitude of documents are identified that include references to the premises. A set of these documents is selected that include references to all of the premises. This set of documents is used to generate one or more scores for the one of the candidate answers. A defined procedure is applied to the candidate answers to determine a ranking for the answers, and this includes using the one or more scores for the at least one of the candidate answers in the defined procedure to determine the ranking for this one candidate answer.
    Type: Grant
    Filed: September 24, 2011
    Date of Patent: March 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, James W. Murdock, IV
  • Publication number: 20170060990
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, identifying a plurality of candidate answers to the query; and for at least one of these candidate answers, identifying at least one proof of the answer. This proof includes a series of premises, and a multitude of documents are identified that include references to the premises. A set of these documents is selected that include references to all of the premises. This set of documents is used to generate one or more scores for the one of the candidate answers. A defined procedure is applied to the candidate answers to determine a ranking for the answers, and this includes using the one or more scores for the at least one of the candidate answers in the defined procedure to determine the ranking for this one candidate answer.
    Type: Application
    Filed: November 10, 2016
    Publication date: March 2, 2017
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, James W. Murdock, IV
  • Patent number: 9536050
    Abstract: According to an aspect, influence filtering in a graphical model includes accessing the graphical model in a data store. The graphical model includes a plurality of nodes connected by edges having edge strengths representing a degree of relation between the nodes. A target relation strength for a pair of nodes in the graphical model is received. An edge strength of an edge in a direct path between the pair of nodes is determined by traversing, in the graphical model, one or more paths other than the direct path between the pair of nodes. The determining also includes estimating a cumulative strength of the traversed paths, and calculating the edge strength for the edge in the direct path based on the cumulative strength of the traversed paths and the target relation strength. The calculated edge strength is assigned to the edge in the direct path between the two nodes.
    Type: Grant
    Filed: March 11, 2015
    Date of Patent: January 3, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David W. Buchanan, Jennifer Chu-Carroll
  • Patent number: 9529845
    Abstract: An aspect of candidate answer generation in a question answering system includes receiving at least one document or passage responsive to a search of an information source. The search is implemented based on a query formulated from a natural language query. A further aspect includes receiving provenance information for the at least one document or passage, searching a semi-structured source of information based on the provenance information, retrieving a substructure corresponding to the at least one document or passage from the semi-structured source of information, and returning the substructure as a candidate answer to the natural language query.
    Type: Grant
    Filed: May 26, 2015
    Date of Patent: December 27, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jennifer Chu-Carroll, James J. Fan, David A. Ferrucci
  • Patent number: 9495481
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, identifying a plurality of candidate answers to the query; and for at least one of these candidate answers, identifying at least one proof of the answer. This proof includes a series of premises, and a multitude of documents are identified that include references to the premises. A set of these documents is selected that include references to all of the premises. This set of documents is used to generate one or more scores for the one of the candidate answers. A defined procedure is applied to the candidate answers to determine a ranking for the answers, and this includes using the one or more scores for the at least one of the candidate answers in the defined procedure to determine the ranking for this one candidate answer.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, James W. Murdock, IV
  • Publication number: 20160246875
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, decomposing the input query into a plurality of different subqueries, and conducting a search in one or more data sources to identify at least one candidate answer to each of the subqueries. A ranking function is applied to each of the candidate answers to determine a ranking for each of these candidate answers; and for each of the subqueries, one of the candidate answers to the subquery is selected based on this ranking. A logical synthesis component is applied to synthesize a candidate answer for the input query from the selected the candidate answers to the subqueries. In one embodiment, the procedure applied by the logical synthesis component to synthesize the candidate answer for the input query is determined from the input query.
    Type: Application
    Filed: May 2, 2016
    Publication date: August 25, 2016
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, Adam P. Lally, James W. Murdock, John M. Prager
  • Publication number: 20160246874
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, decomposing the input query into a plurality of different subqueries, and conducting a search in one or more data sources to identify at least one candidate answer to each of the subqueries. A ranking function is applied to each of the candidate answers to determine a ranking for each of these candidate answers; and for each of the subqueries, one of the candidate answers to the subquery is selected based on this ranking. A logical synthesis component is applied to synthesize a candidate answer for the input query from the selected the candidate answers to the subqueries. In one embodiment, the procedure applied by the logical synthesis component to synthesize the candidate answer for the input query is determined from the input query.
    Type: Application
    Filed: May 2, 2016
    Publication date: August 25, 2016
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, Adam P. Lally, James W. Murdock, John M. Prager
  • Publication number: 20160239745
    Abstract: A mechanism is provided in a data processing system for exploring knowledge. The mechanism receives a set of known facts. The mechanism traverses paths in an ontology for a domain of knowledge from known facts in the set of known facts to one or more hypotheses. The ontology includes a plurality of entity types and a plurality of relationships between the entity types. The mechanism presents one or more hypotheses to a user.
    Type: Application
    Filed: February 13, 2015
    Publication date: August 18, 2016
    Inventors: Sugato Bagchi, Michael A. Barborak, Kenneth J. Barker, Jennifer Chu-Carroll, James J. Fan, John M. Prager
  • Publication number: 20160232165
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving a query, conducting a search through one or more data sources to identify candidate answers to the query, and providing each of the candidate answers with a preliminary score. The method further comprises filtering out any of the candidate answers with a preliminary score that does not satisfy a defined condition. The candidate answers having preliminary scores that satisfy this condition form a subset of the candidate answers. Each of the candidate answers in this subset is processed to produce further scores. A ranking function is applied to these further scores to determine a ranking for each of the candidate answers in the subset; and after this ranking function is applied, one or more of the candidate answers are selected as one or more final answers to the query.
    Type: Application
    Filed: April 18, 2016
    Publication date: August 11, 2016
    Inventors: Jennifer Chu-Carroll, David A. Ferrucci, David C. Gondek, Adam P. Lally, James C. Murdock, IV
  • Patent number: 9378273
    Abstract: A computer-implemented method of answering questions. A word problem is received into a user interface of a question-answering (QA) system operating on a computerized device having a processor. The word problem comprises a question and contextual phrases providing context for the question. The question is parsed from the word problem, using a parsing function of the processor. The contextual phrases are parsed from the word problem, using the parsing function of the processor. A type is identified for the question, using a typing function of the processor. A phrase is identified in the question having the same type as the question. A reformulated question is produced by replacing the phrase in the question having the same type as the question with a contextual phrase. The reformulated question is input to the QA system. Answers to the reformulated question are received from the QA system.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: June 28, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jennifer Chu-Carroll, Adam P. Lally, Erik T. Mueller
  • Patent number: 9348893
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving an input query, decomposing the input query into a plurality of different subqueries, and conducting a search in one or more data sources to identify at least one candidate answer to each of the subqueries. A ranking function is applied to each of the candidate answers to determine a ranking for each of these candidate answers; and for each of the subqueries, one of the candidate answers to the subquery is selected based on this ranking. A logical synthesis component is applied to synthesize a candidate answer for the input query from the selected the candidate answers to the subqueries. In one embodiment, the procedure applied by the logical synthesis component to synthesize the candidate answer for the input query is determined from the input query.
    Type: Grant
    Filed: October 7, 2014
    Date of Patent: May 24, 2016
    Assignee: International Business Machines Corporation
    Inventors: Eric W. Brown, Jennifer Chu-Carroll, David A. Ferrucci, Adam P. Lally, James W. Murdock, John M. Prager
  • Patent number: 9323831
    Abstract: A method, system and computer program product for generating answers to questions. In one embodiment, the method comprises receiving a query, conducting a search through one or more data sources to identify candidate answers to the query, and providing each of the candidate answers with a preliminary score. The method further comprises filtering out any of the candidate answers with a preliminary score that does not satisfy a defined condition. The candidate answers having preliminary scores that satisfy this condition form a subset of the candidate answers. Each of the candidate answers in this subset is processed to produce further scores. A ranking function is applied to these further scores to determine a ranking for each of the candidate answers in the subset; and after this ranking function is applied, one or more of the candidate answers are selected as one or more final answers to the query.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: April 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jennifer Chu-Carroll, David A. Ferrucci, David C. Gondek, Adam P. Lally, James W. Murdock, IV