Patents by Inventor Aditya A Kalyanpur
Aditya A Kalyanpur 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: 9904667Abstract: According to an aspect, a query and a passage are parsed by a language parser to detect noun-centric phrases and verb-centric phrases in the query and the passage. Entities, including at least one untyped entity, are identified based on the noun-centric phrases and relations are identified based on the verb-centric phrases. Entity pairs are created that include an entity identified in the query and an entity identified in the passage, each pair satisfies a matching criteria. Relation pairs are created that include a relation identified in the query and a relation identified in the passage, each pair satisfies a matching criteria. A passage score that indicates the likelihood that an answer to the query is contained in the passage is determined based on the entity pairs, the matching criteria satisfied by each entity pair, the elation pairs, and the matching criteria satisfied by each relation pair.Type: GrantFiled: November 20, 2014Date of Patent: February 27, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Aditya A. Kalyanpur, James W. Murdock, IV
-
Publication number: 20170371861Abstract: 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: ApplicationFiled: June 24, 2016Publication date: December 28, 2017Inventors: Mike Barborak, David Buchanan, Greg Burnham, Jennifer Chu-Carroll, David Ferrucci, Aditya Kalyanpur, Adam Lally, Stefano Pacifico, Chang Wang
-
Publication number: 20170193085Abstract: 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: ApplicationFiled: May 20, 2016Publication date: July 6, 2017Inventors: Branimir K. Boguraev, Jennifer Chu-Carroll, Aditya A. Kalyanpur, David J. McClosky, James W. Murdock, IV, Siddharth A. Patwardhan
-
Publication number: 20170193088Abstract: 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: ApplicationFiled: January 4, 2016Publication date: July 6, 2017Inventors: Branimir K. Boguraev, Jennifer Chu-Carroll, Aditya A. Kalyanpur, David J. McClosky, James W. Murdock, IV, Siddharth A. Patwardhan
-
Publication number: 20170154256Abstract: A system and method for automatically mapping LATs and candidate answers to multiple taxonomies without a need to merge these taxonomies. The method includes using a syntactic analysis of a corpus to extract all type instances of the LAT. The extracted instances are then mapped to a given taxonomy and clustered in a set of supertypes. Each supertype receives a score based on the coverage of LAT instances in the corpus. The method includes mapping the candidate answer to the same taxonomy to determine if the candidate answer is an instance of a significant supertype. Then the score of a candidate answer is obtained by aggregating or taking a maximum of the score of the matched significant supertypes. This score evaluates the type match between the LAT and candidate answer for a taxonomy. Multiple taxonomies can be used to increase the chance of LAT and candidate answer mapping.Type: ApplicationFiled: January 11, 2017Publication date: June 1, 2017Inventors: Sugato Bagchi, Mihaela A. Bornea, James J. Fan, Aditya A. Kalyanpur, Christopher Welty
-
Publication number: 20170140034Abstract: According to an aspect, concept identification in a question answering system includes receiving, at a computer processor, a text span as a subject of a search query. An aspect also includes searching a title-oriented document (TOD) corpus for the text span, and matching, by the computer processor, concepts in title-oriented documents TODs of the TOD corpus to the span of text. The matching of the concepts includes decomposing the title-oriented documents into a series of passages, scoring the passages identified as possible matches, and merging and ranking results of the scoring to produce final scores for each concept associated with the title-oriented documents.Type: ApplicationFiled: November 16, 2015Publication date: May 18, 2017Inventors: Aditya A. Kalyanpur, James W. Murdock, IV
-
Patent number: 9569724Abstract: A computer-implemented system, method and program product generates answers to questions in an input query text string. The method includes determining, by a programmed processor unit, a lexical answer type (LAT) string associated with an input query; automatically obtaining a candidate answer string to the input query from a data corpus; mapping the query LAT string to a first type string in a structured resource; mapping the candidate answer string to a second type string in the structured resource; and determining if the first type string and the second type string are disjointed; and scoring the candidate answer string based on the determination of the types being disjointed wherein the structured resource includes a semantic database providing ontological content.Type: GrantFiled: September 24, 2011Date of Patent: February 14, 2017Assignee: International Business Machines CorporationInventors: David A. Ferucci, Aditya A. Kalyanpur, James W. Murdock, IV, Christopher A. Welty, Wlodek W. Zadrozny
-
Patent number: 9569503Abstract: A system and method for automatically mapping LATs and candidate answers to multiple taxonomies without a need to merge these taxonomies. The method includes using a syntactic analysis of a corpus to extract all type instances of the LAT. The extracted instances are then mapped to a given taxonomy and clustered in a set of supertypes. Each supertype receives a score based on the coverage of LAT instances in the corpus. The method includes mapping the candidate answer to the same taxonomy to determine if the candidate answer is an instance of a significant supertype. Then the score of a candidate answer is obtained by aggregating or taking a maximum of the score of the matched significant supertypes. This score evaluates the type match between the LAT and candidate answer for a taxonomy. Multiple taxonomies can be used to increase the chance of LAT and candidate answer mapping.Type: GrantFiled: May 23, 2014Date of Patent: February 14, 2017Assignee: International Business Machines CorporationInventors: Sugato Bagchi, Mihaela A. Bornea, James J. Fan, Aditya A. Kalyanpur, Christopher Welty
-
Patent number: 9508038Abstract: A computer-implemented system, method and program product generates answers to questions in an input query text string. The method includes determining, by a programmed processor unit, a lexical answer type (LAT) string associated with an input query; automatically obtaining a candidate answer string to the input query from a data corpus; mapping the query LAT string to a first type string in a structured resource; mapping the candidate answer string to a second type string in the structured resource; and determining if the first type string and the second type string are disjointed; and scoring the candidate answer string based on the determination of the types being disjointed wherein the structured resource includes a semantic database providing ontological content.Type: GrantFiled: September 6, 2012Date of Patent: November 29, 2016Assignee: International Business Machines CorporationInventors: David A. Ferrucci, Aditya Kalyanpur, James W. Murdock, IV, Christopher A. Welty, Wlodek W. Zadrozny
-
Publication number: 20160231874Abstract: A method for automatic detection of user preferences for alternate user interface model includes operating a digital device with an active user interface model and receiving one or more input signals from a user of the digital device. The method includes comparing the one or more input signals with one or more latent user interface models and determining if one of the latent user interface models has a higher likelihood given the one or more input signals than the active user interface models. The method also includes responsively substituting the latent user interface with the highest likelihood given the one or more input signals for the active user interface model.Type: ApplicationFiled: April 21, 2016Publication date: August 11, 2016Inventors: Aaron K. Baughman, David W. Buchanan, Robert G. Farrell, Aditya A. Kalyanpur
-
Patent number: 9361579Abstract: Techniques for computing a solution to a query formulated against a knowledge base (KB) are provided. The techniques include receiving a query formulated against a knowledge base, wherein the knowledge base comprises a set of one or more axioms, wherein each axiom is annotated with a specific probability value indicating a degree of certainty assigned thereto, ignoring each probability value of the one or more axioms and computing a solution to the query, computing each of one or more justifications for the query solution, wherein computing each of one or more justifications for the query solution comprises determining a minimal set of one or more axioms in the knowledge base that entail the query solution, and using each probability value of the one or more axioms in each justification to compute a net probability of an inferred query solution.Type: GrantFiled: October 6, 2009Date of Patent: June 7, 2016Assignee: International Business Machines CorporationInventors: Achille B. Fokoue-Nkoutche, Aditya Kalyanpur, Edith G. Schonberg, Kavitha Srinivas
-
Publication number: 20160147871Abstract: According to an aspect, a query and a passage are parsed by a language parser to detect noun-centric phrases and verb-centric phrases in the query and the passage. Entities, including at least one untyped entity, are identified based on the noun-centric phrases and relations are identified based on the verb-centric phrases. Entity pairs are created that include an entity identified in the query and an entity identified in the passage, each pair satisfies a matching criteria. Relation pairs are created that include a relation identified in the query and a relation identified in the passage, each pair satisfies a matching criteria. A passage score that indicates the likelihood that an answer to the query is contained in the passage is determined based on the entity pairs, the matching criteria satisfied by each entity pair, the elation pairs, and the matching criteria satisfied by each relation pair.Type: ApplicationFiled: November 20, 2014Publication date: May 26, 2016Inventors: Aditya A. Kalyanpur, James W. Murdock, IV
-
Publication number: 20160147763Abstract: According to an aspect, a query and a passage are parsed by a language parser to detect noun-centric phrases and verb-centric phrases in the query and the passage. Entities, including at least one untyped entity, are identified based on the noun-centric phrases and relations are identified based on the verb-centric phrases. Entity pairs are created that include an entity identified in the query and an entity identified in the passage, each pair satisfies a matching criteria. Relation pairs are created that include a relation identified in the query and a relation identified in the passage, each pair satisfies a matching criteria. A passage score that indicates the likelihood that an answer to the query is contained in the passage is determined based on the entity pairs, the matching criteria satisfied by each entity pair, the elation pairs, and the matching criteria satisfied by each relation pair.Type: ApplicationFiled: March 11, 2015Publication date: May 26, 2016Inventors: Aditya A. Kalyanpur, James W. Murdock, IV
-
Patent number: 9348508Abstract: A method for automatic detection of user preferences for alternate user interface model includes operating a digital device with an active user interface model and receiving one or more input signals from a user of the digital device. The method includes comparing the one or more input signals with one or more latent user interface models and determining if one of the latent user interface models has a higher likelihood given the one or more input signals than the active user interface models. The method also includes responsively substituting the latent user interface with the highest likelihood given the one or more input signals for the active user interface model.Type: GrantFiled: February 15, 2012Date of Patent: May 24, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Aaron K. Baughman, David W. Buchanan, Robert G. Farrell, Aditya A. Kalyanpur
-
Publication number: 20160124962Abstract: According to an aspect, a processing system of a question answering computer system determines a first set of relations between one or more pairs of terms in a question. The processing system also determines a second set of relations between one or more pairs of terms in a candidate passage including a candidate answer to the question. The processing system matches the first set of relations to the second set of relations. A plurality of scores is determined by the processing system based on the matching. The processing system aggregates the scores to produce an answer score indicative of a level of support that the candidate answer correctly answers the question.Type: ApplicationFiled: November 5, 2014Publication date: May 5, 2016Inventors: Michael A. Barborak, James J. Fan, Michael R. Glass, Aditya A. Kalyanpur, Adam P. Lally, James W. Murdock, IV, Benjamin P. Segal
-
Publication number: 20160125013Abstract: According to an aspect, a processing system of a question answering computer system determines a first set of relations between one or more pairs of terms in a question. The processing system also determines a second set of relations between one or more pairs of terms in a candidate passage including a candidate answer to the question. The processing system matches the first set of relations to the second set of relations. A plurality of scores is determined by the processing system based on the matching. The processing system aggregates the scores to produce an answer score indicative of a level of support that the candidate answer correctly answers the question.Type: ApplicationFiled: March 6, 2015Publication date: May 5, 2016Inventors: Michael A. Barborak, James J. Fan, Michael R. Glass, Aditya A. Kalyanpur, Adam P. Lally, James W. Murdock, IV, Benjamin P. Segal
-
Publication number: 20160086503Abstract: In a method of answering questions, a question is received, a question LAT is determined, and a candidate answer to the question is identified. Preliminary types for the candidate answer are determined using first components to produce the preliminary types. Each of the first components produces a preliminary type using different methods. A first type-score representing a degree of match between the preliminary type and the question LAT is produced. Each preliminary type and each first type-score is evaluated using second components. Each of the second components produces a second score based on a combination of the first type-score and a measure of degree that the preliminary type matches the question LAT. The second components use different methods to produce the second score. A final score representing a degree of confidence that the candidate answer matches the question LAT is calculated based on the second score.Type: ApplicationFiled: December 4, 2015Publication date: March 24, 2016Inventors: Sugato Bagchi, James J. Fan, David A. Ferrucci, Aditya A. Kalyanpur, James W. Murdock, IV, Christopher A. Welty
-
Publication number: 20160078344Abstract: According to an aspect, a heterogeneous graph in a data store is accessed. The heterogeneous graph includes a plurality of nodes having a plurality of node types. The nodes are connected by edges having a plurality of relation types. One or more intermediary graphs are created based on the heterogeneous graph. The intermediary graphs include intermediary nodes that are the relation types of the edges of the heterogeneous graph and include intermediary links between the intermediary nodes based on shared instances of the nodes between relation types in the heterogeneous graph. The intermediary graphs are traversed to find sets of relations based on intermediary links according to a template. An inference rule is extracted from the heterogeneous graph based on finding sets of relations in the intermediary graphs. The inference rule defines an inferred relation type between at least two of the nodes of the heterogeneous graph.Type: ApplicationFiled: March 5, 2015Publication date: March 17, 2016Inventors: Apoorv Agarwal, Kenneth J. Barker, Jennifer Chu-Carroll, Aditya A. Kalyanpur, Christopher A. Welty, Wlodek W. Zadrozny
-
Publication number: 20160078343Abstract: According to an aspect, a heterogeneous graph in a data store is accessed. The heterogeneous graph includes a plurality of nodes having a plurality of node types. The nodes are connected by edges having a plurality of relation types. One or more intermediary graphs are created based on the heterogeneous graph. The intermediary graphs include intermediary nodes that are the relation types of the edges of the heterogeneous graph and include intermediary links between the intermediary nodes based on shared instances of the nodes between relation types in the heterogeneous graph. The intermediary graphs are traversed to find sets of relations based on intermediary links according to a template. An inference rule is extracted from the heterogeneous graph based on finding sets of relations in the intermediary graphs. The inference rule defines an inferred relation type between at least two of the nodes of the heterogeneous graph.Type: ApplicationFiled: September 15, 2014Publication date: March 17, 2016Inventors: Apoorv Agarwal, Kenneth J. Barker, Jennifer Chu-Carroll, Aditya A. Kalyanpur, Christopher A. Welty, Wlodek W. Zadrozny
-
Patent number: 9262938Abstract: In a method of answering questions, a question is received, a question LAT is determined, and a candidate answer to the question is identified. Preliminary types for the candidate answer are determined using first components to produce the preliminary types. Each of the first components produces a preliminary type using different methods. A first type-score representing a degree of match between the preliminary type and the question LAT is produced. Each preliminary type and each first type-score is evaluated using second components. Each of the second components produces a second score based on a combination of the first type-score and a measure of degree that the preliminary type matches the question LAT. The second components use different methods to produce the second score. A final score representing a degree of confidence that the candidate answer matches the question LAT is calculated based on the second score.Type: GrantFiled: March 15, 2013Date of Patent: February 16, 2016Assignee: International Business Machines CorporationInventors: Sugato Bagchi, James J. Fan, David A. Ferrucci, Aditya A. Kalyanpur, James W. Murdock, IV, Christopher A. Welty