Patents by Inventor Wlodek W. Zadrozny
Wlodek W. Zadrozny 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: 10482115Abstract: A system, method and computer program product for conducting questions and answers with deferred type evaluation based on any corpus of data. The method includes processing a query including waiting until a “Type” (i.e. a descriptor) is determined AND a candidate answer is provided. Then, a search is conducted to look (search) for evidence that the candidate answer has the required Lexical Answer Type (e.g., as determined by a matching function that can leverage a parser, a semantic interpreter and/or a simple pattern matcher). Prior to or during candidate answer evaluation, a process is provided for extracting and storing collections of entity-type pairs from semi-structured text documents. During QA processing and candidate answer scoring, a process is implemented to match the query LAT against the lexical type of each provided candidate answer and generate a score judging a degree of match.Type: GrantFiled: October 23, 2017Date of Patent: November 19, 2019Assignee: International Business Machines CorporationInventors: James W. Murdock, IV, James J. Fan, Christopher A. Welty, Pablo A. Duboue, David A. Ferrucci, Wlodek W. Zadrozny
-
Publication number: 20190228364Abstract: This invention defines a method and system for benchmarking an entity's innovation or research and development strategy (represented by a collection of documents) against a collection of documents or corpus that defines the future direction of an industry sector; a future technology or research and development roadmap; or the innovation strategy or research and development strategy of another entity; where an entity could be a corporation, a government, a country, an industry sector, a competitor, or a projected technology future scenario. This invention identifies and uses implicit technology concepts to benchmark the innovation strategy or research and development strategy of one entity to a future technology roadmap or to the innovation strategy of another entity. These implicit technology concepts are used to build relationship data tables that define the links between entities, identify the overlaps and gaps between entities, and benchmark multiple entities.Type: ApplicationFiled: January 22, 2019Publication date: July 25, 2019Inventors: Marcia L. Price, Wlodek W. Zadrozny
-
Patent number: 10346751Abstract: 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: GrantFiled: September 15, 2014Date of Patent: July 9, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Apoorv Agarwal, Kenneth J. Barker, Jennifer Chu-Carroll, Aditya A. Kalyanpur, Christopher A. Welty, Wlodek W. Zadrozny
-
Patent number: 9965971Abstract: The present disclosure relates generally to question answering systems and methods and, particularly, to systems and methods for domain adaptation in question answering.Type: GrantFiled: September 15, 2015Date of Patent: May 8, 2018Assignee: International Business Machines CorporationInventors: Sugato Bagchi, David A. Ferrucci, David C. Gondek, Anthony T. Levas, Wlodek W. Zadrozny
-
Patent number: 9965472Abstract: A question/answer creation system is described. The system includes a memory device and a processor connected to the memory device. The processor is configured to import a document having a set of questions based on content in the document, automatically create a candidate question from the content in the document, automatically generate answers for the set of questions and the candidate question using the content in the document, present the set of questions, the candidate question, and the answers to a content creator for user verification of accuracy, and store a verified set of questions in the document. The verified set of questions includes at least one verified question from the set of questions and the candidate question.Type: GrantFiled: August 9, 2012Date of Patent: May 8, 2018Assignee: International Business Machines CorporationInventors: Jana H Jenkins, David C Steinmetz, Wlodek W Zadrozny
-
Patent number: 9934220Abstract: A method for question/answer creation for a document is described. The method includes importing a document having a set of questions based on content in the document. The method also includes automatically creating a candidate question from the content in the document. The method also includes automatically generating answers for the set of questions and the candidate question using the content in the document. The method also includes presenting the set of questions, the candidate question, and the answers to a content creator for user verification of accuracy. The method also includes storing a verified set of questions in the document. The verified set of questions includes the candidate question.Type: GrantFiled: April 10, 2014Date of Patent: April 3, 2018Assignee: International Business Machines CorporationInventors: Jana H Jenkins, David C Steinmetz, Wlodek W Zadrozny
-
Publication number: 20180046705Abstract: A system, method and computer program product for conducting questions and answers with deferred type evaluation based on any corpus of data. The method includes processing a query including waiting until a “Type” (i.e. a descriptor) is determined AND a candidate answer is provided. Then, a search is conducted to look (search) for evidence that the candidate answer has the required Lexical Answer Type (e.g., as determined by a matching function that can leverage a parser, a semantic interpreter and/or a simple pattern matcher). Prior to or during candidate answer evaluation, a process is provided for extracting and storing collections of entity-type pairs from semi-structured text documents. During QA processing and candidate answer scoring, a process is implemented to match the query LAT against the lexical type of each provided candidate answer and generate a score judging a degree of match.Type: ApplicationFiled: October 23, 2017Publication date: February 15, 2018Inventors: James W. Murdock, IV, James J. Fan, Christopher A. Welty, Pablo A. Duboue, David A. Ferrucci, Wlodek W. Zadrozny
-
Patent number: 9880999Abstract: Mined semantic analysis techniques (MSA) include generating a first subset of concepts, from a NL corpus, that are latently associated with an NL candidate term based on (i) a second subset of concepts from the corpus that are explicitly or implicitly associated with the candidate term and (ii) a set of concept association rules. The concept association rules are mined from a transaction dictionary constructed from the corpus and defining discovered latent associations between corpus concepts. A concept space of the candidate term includes at least portions of both the first and second subset of concepts, and includes indications of relationships between latently-associated concepts and the explicitly/implicitly-associated concepts from which the latently-associated concepts were derived. Measures of relatedness between candidate terms are deterministically determined based on their respective concept spaces.Type: GrantFiled: July 1, 2016Date of Patent: January 30, 2018Assignee: THE UNIVERSITY OF NORTH CAROLINA AT CHARLOTTEInventors: Walid A. Shalaby, Wlodek W. Zadrozny, Kripa Rajshekhar
-
Patent number: 9805613Abstract: A method for providing adaptation to a question answering (QA) system having an associated plurality of trace data and a question-answer set. The method includes submitting a set of questions to the QA system; receiving back from the QA system a set of answers; comparing the set of answers to answers in the question-answer set; and generating the plurality of trace data based on comparison, and an estimate of how much more training data is needed. The generating comprises (a) for each question type, successively sample an increasing number of question-answer pairs from the question-answer set; (b) automatically train the QA system using the sampled question-answer pairs; (c) automatically compute a functional dependence of the QA system performance on the remaining questions relative to the size of the sample; and (d) extrapolate from the functional dependence a number of training question-answer pairs of each question type.Type: GrantFiled: September 15, 2015Date of Patent: October 31, 2017Assignee: International Business Machines CorporationInventors: Sugato Bagchi, David A. Ferrucci, David C. Gondek, Anthony T. Levas, Wlodek W. Zadrozny
-
Patent number: 9798800Abstract: A system, method and computer program product for conducting questions and answers with deferred type evaluation based on any corpus of data. The method includes processing a query including waiting until a “Type” (i.e. a descriptor) is determined AND a candidate answer is provided. Then, a search is conducted to look (search) for evidence that the candidate answer has the required Lexical Answer Type (e.g., as determined by a matching function that can leverage a parser, a semantic interpreter and/or a simple pattern matcher). Prior to or during candidate answer evaluation, a process is provided for extracting and storing collections of entity-type pairs from semi-structured text documents. During QA processing and candidate answer scoring, a process is implemented to match the query LAT against the lexical type of each provided candidate answer and generate a score judging a degree of match.Type: GrantFiled: September 21, 2011Date of Patent: October 24, 2017Assignee: International Business Machines CorporationInventors: Pablo A. Duboue, James J. Fan, David A. Ferrucci, James W. Murdock, IV, Christopher A. Welty, Wlodek W. Zadrozny
-
Patent number: 9703861Abstract: System and method for providing answers to questions based on any corpus of data implements a method that generates a number of candidate passages from the corpus that answer an input query, and finds the correct resulting answer by collecting supporting evidence from the multiple passages. By analyzing all retrieved passages and that passage's metadata in parallel, an output plurality of data structures is generated including candidate answers based upon the analyzing. Then, supporting passage retrieval operations are performed upon the set of candidate answers, and for each candidate answer, the data corpus is traversed to find those passages having candidate answer in addition to query terms. All candidate answers are automatically scored by a plurality of scoring modules, each producing a module score. The modules scores are processed to determine one or more query answers; and, a query response is generated based on the one or more query answers.Type: GrantFiled: May 21, 2014Date of Patent: July 11, 2017Assignee: International Business Machines CorporationInventors: Eric W. Brown, David Ferrucci, Adam Lally, Wlodek W. Zadrozny
-
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
-
Publication number: 20170004129Abstract: Mined semantic analysis techniques (MSA) include generating a first subset of concepts, from a NL corpus, that are latently associated with an NL candidate term based on (i) a second subset of concepts from the corpus that are explicitly or implicitly associated with the candidate term and (ii) a set of concept association rules. The concept association rules are mined from a transaction dictionary constructed from the corpus and defining discovered latent associations between corpus concepts. A concept space of the candidate term includes at least portions of both the first and second subset of concepts, and includes indications of relationships between latently-associated concepts and the explicitly/implicitly-associated concepts from which the latently-associated concepts were derived. Measures of relatedness between candidate terms are deterministically determined based on their respective concept spaces.Type: ApplicationFiled: July 1, 2016Publication date: January 5, 2017Inventors: Walid A. Shalaby, Wlodek W. Zadrozny, Kripa Rajshekhar
-
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: 20160217200Abstract: A model of a domain is received, wherein the model has a plurality of elements. A corpus of select documents covering the plurality of elements of the model is also received. A plurality of select topics is generated from the corpus of select documents. Topics of an additional document are compared to the plurality of select topics to calculate a distance between the topics of the additional document and the plurality of select topics. Upon the distance meeting a threshold value, a new corpus is generated to include the additional document. The new document is annotated with the plurality of elements of the model.Type: ApplicationFiled: February 17, 2016Publication date: July 28, 2016Inventors: Sara H. Basson, Kember A.-R. Forcke, Richard T. Goodwin, Kaan K. Katircioglu, Meir M. Laker, Jonathan Lenchner, Pietro Mazzoleni, Nitinchandra R. Nayak, John G. Vergo, Wlodek W. Zadrozny
-
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: 9240128Abstract: The present disclosure relates generally to question answering systems and methods and, particularly, to systems and methods for domain adaptation in question answering.Type: GrantFiled: September 24, 2011Date of Patent: January 19, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Sugato Bagchi, David A. Ferrucci, David C. Gondek, Anthony T. Levas, Wlodek W. Zadrozny
-
Publication number: 20160005325Abstract: The present disclosure relates generally to question answering systems and methods and, particularly, to systems and methods for domain adaptation in question answering.Type: ApplicationFiled: September 15, 2015Publication date: January 7, 2016Inventors: Sugato Bagchi, David A. Ferrucci, David C. Gondek, Anthony T. Levas, Wlodek W. Zadrozny
-
Publication number: 20160005324Abstract: The present disclosure relates generally to question answering systems and methods and, particularly, to systems and methods for domain adaptation in question answering.Type: ApplicationFiled: September 15, 2015Publication date: January 7, 2016Inventors: Sugato Bagchi, David A. Ferrucci, David C. Gondek, Anthony T. Levas, Wlodek W. Zadrozny