Patents by Inventor Mikhail Sogrin

Mikhail Sogrin 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).

  • Publication number: 20220245180
    Abstract: A method and/or system for query expansion may include: providing a set of training data in a given domain in the form of training question texts and training answer texts, identifying disjoint answer words in the training answer text that do not occur in the associated training question text, generating a graph of question word nodes and answer word nodes generated from the set of training data for the given domain in the form of the training question texts and the training answer texts, wherein edges are provided between a disjoint pair of a question word node for a question word in a training question and an answer word node for a disjoint answer word in an associated training answer, and applying spreading activation through the graph to result in a top n most highly activated nodes that are used as candidate words for expansion of a user query input.
    Type: Application
    Filed: April 20, 2022
    Publication date: August 4, 2022
    Inventors: Seamus R. McAteer, Ahmed M. M. R. Salem, Daniel J. McCloskey, Mikhail Sogrin
  • Patent number: 11321371
    Abstract: A method and system are provided for query expansion. The method may include: providing a graph of question and answer word nodes generated from a set of training data for a given domain in the form of training question and answer texts, wherein the answer word nodes are disjoint words that do not occur in both a training question and an associated training answer and wherein edges are provided between a disjoint pair of a training question word and an associated training disjoint answer word, and applying spreading activation through the graph to result in a top n most highly activated nodes that are used as candidate words for expansion of a user query input.
    Type: Grant
    Filed: May 19, 2020
    Date of Patent: May 3, 2022
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. McAteer, Ahmed M. M. R. Salem, Daniel J. McCloskey, Mikhail Sogrin
  • Patent number: 11270076
    Abstract: A method and system are provided for adaptive evaluation of meta-relationships in semantic graphs. The method includes providing a semantic graph based on a knowledge base in which concepts in the form of graph nodes are linked by semantic relationships in the form of graph edges. Metadata are encoded in the edges and nodes of the semantic graph, of weightings for measuring a meta-relationship, wherein the meta-relationship applies to the concepts of the semantic graph and is independent of the semantic relationship defined by the edges of the semantic graph. A graph activation is carried out for an input context relating to one or more concepts of the semantic graph, wherein the weightings are applied to a spreading activation signal through the semantic graph to produce a measure of the meta-relationship for a sub-set of concepts of the semantic graph.
    Type: Grant
    Filed: December 18, 2017
    Date of Patent: March 8, 2022
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. McAteer, Daniel McCloskey, Aditya Mohan, Mikhail Sogrin
  • Patent number: 11176325
    Abstract: A method and system are provided for adaptive evaluation of meta-relationships in semantic graphs. The method includes providing a semantic graph based on a knowledge base in which concepts in the form of graph nodes are linked by semantic relationships in the form of graph edges. Metadata are encoded in the edges and nodes of the semantic graph, of weightings for measuring a meta-relationship, wherein the meta-relationship applies to the concepts of the semantic graph and is independent of the semantic relationship defined by the edges of the semantic graph. A graph activation is carried out for an input context relating to one or more concepts of the semantic graph, wherein the weightings are applied to a spreading activation signal through the semantic graph to produce a measure of the meta-relationship for a sub-set of concepts of the semantic graph.
    Type: Grant
    Filed: June 26, 2017
    Date of Patent: November 16, 2021
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. McAteer, Daniel McCloskey, Aditya Mohan, Mikhail Sogrin
  • Patent number: 11144560
    Abstract: Methods, systems and computer program products are provided. Terms of unsubmitted input data entered by a user during composition of submitted input data for the performance of a task are identified. For an identified unsubmitted term, a relevance score indicating the relevance of the unsubmitted term to user intent is determined. The relevance score of the unsubmitted term is determined using a graphical semantic model based on the submitted input data as a representation of user intent. The identified unsubmitted term is selected, for use in supplementing the submitted input data for the performance of the task, based on the determined relevance score.
    Type: Grant
    Filed: August 23, 2019
    Date of Patent: October 12, 2021
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. Mac an tSaoir, Sergey Yevgenyevich Tsvetkov, Mikhail Sogrin, Daniel J. McCloskey
  • Patent number: 11030416
    Abstract: Mechanisms are provided for latent ambiguity handling in natural language processing. The method may include: providing an annotated semantic graph based on a knowledge base in which nodes representing semantic concepts are linked by semantic relationships, wherein one or more nodes are annotated to indicate a latent ambiguity of the semantic concept; processing a natural language input by activation of the annotated semantic graph; during processing when encountering an annotated node indicating a latent ambiguity of the semantic concept, applying a pre-defined latent ambiguity process to the node; and replacing any annotated nodes indicating a latent ambiguity of the concept remaining in an output of the processing of the natural language input with an alternative node from the semantic graph.
    Type: Grant
    Filed: June 13, 2019
    Date of Patent: June 8, 2021
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. McAteer, Daniel J. McCloskey, Mikhail Sogrin
  • Publication number: 20210056113
    Abstract: Methods, systems and computer program products are provided. Terms of unsubmitted input data entered by a user during composition of submitted input data for the performance of a task are identified. For an identified unsubmitted term, a relevance score indicating the relevance of the unsubmitted term to user intent is determined. The relevance score of the unsubmitted term is determined using a graphical semantic model based on the submitted input data as a representation of user intent. The identified unsubmitted term is selected, for use in supplementing the submitted input data for the performance of the task, based on the determined relevance score.
    Type: Application
    Filed: August 23, 2019
    Publication date: February 25, 2021
    Inventors: Seamus R. Mac an tSaoir, Sergey Yevgenyevich Tsvetkov, Mikhail Sogrin, Daniel J. McCloskey
  • Publication number: 20200278990
    Abstract: A method and system are provided for query expansion. The method may include: providing a graph of question and answer word nodes generated from a set of training data for a given domain in the form of training question and answer texts, wherein the answer word nodes are disjoint words that do not occur in both a training question and an associated training answer and wherein edges are provided between a disjoint pair of a training question word and an associated training disjoint answer word, and applying spreading activation through the graph to result in a top n most highly activated nodes that are used as candidate words for expansion of a user query input.
    Type: Application
    Filed: May 19, 2020
    Publication date: September 3, 2020
    Inventors: Seamus R. McAteer, Ahmed M. M. R. Salem, Daniel J. McCloskey, Mikhail Sogrin
  • Patent number: 10678822
    Abstract: A method and system are provided for query expansion. The method may include: providing a graph of question and answer word nodes generated from a set of training data for a given domain in the form of training question and answer texts, wherein the answer word nodes are disjoint words that do not occur in both a training question and an associated training answer and wherein edges are provided between a disjoint pair of a training question word and an associated training disjoint answer word, including providing weightings for the nodes and edges based on frequency data; and receiving a user query input, activating input nodes in the graph for words in the user query input, and applying spreading activation through the graph using the weightings to result in a top n most highly activated nodes that are used as candidate words for expansion of the user query input.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: June 9, 2020
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. McAteer, Ahmed M. M. R. Salem, Daniel J. McCloskey, Mikhail Sogrin
  • Publication number: 20200004875
    Abstract: A method and system are provided for query expansion. The method may include: providing a graph of question and answer word nodes generated from a set of training data for a given domain in the form of training question and answer texts, wherein the answer word nodes are disjoint words that do not occur in both a training question and an associated training answer and wherein edges are provided between a disjoint pair of a training question word and an associated training disjoint answer word, including providing weightings for the nodes and edges based on frequency data; and receiving a user query input, activating input nodes in the graph for words in the user query input, and applying spreading activation through the graph using the weightings to result in a top n most highly activated nodes that are used as candidate words for expansion of the user query input.
    Type: Application
    Filed: June 29, 2018
    Publication date: January 2, 2020
    Inventors: Seamus R. McAteer, Ahmed M. M. R. Salem, Daniel J. McCloskey, Mikhail Sogrin
  • Patent number: 10521410
    Abstract: A mechanism is provided for semantic graph augmentation for domain adaptation. A semantic graph is provided based on a knowledge base in which concepts are linked by semantic relationships. A domain corpus of content in a new target domain is analyzed for adaptation with reference to one or more resources that provide syntactic analysis of the domain content that links portions of the domain corpus to existing concepts and links in the semantic graph. Triples are extracted from the analysis of the domain corpus of any two concepts that share a linking syntactic relationship. The triples are evaluated as potential relationship assertions. A relationship assertion is selected for addition as a new link between existing concepts in the semantic graph.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: December 31, 2019
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. McAteer, Daniel J. McCloskey, Mikhail Sogrin
  • Publication number: 20190294682
    Abstract: Mechanisms are provided for latent ambiguity handling in natural language processing. The method may include: providing an annotated semantic graph based on a knowledge base in which nodes representing semantic concepts are linked by semantic relationships, wherein one or more nodes are annotated to indicate a latent ambiguity of the semantic concept; processing a natural language input by activation of the annotated semantic graph; during processing when encountering an annotated node indicating a latent ambiguity of the semantic concept, applying a pre-defined latent ambiguity process to the node; and replacing any annotated nodes indicating a latent ambiguity of the concept remaining in an output of the processing of the natural language input with an alternative node from the semantic graph.
    Type: Application
    Filed: June 13, 2019
    Publication date: September 26, 2019
    Inventors: Seamus R. McAteer, Daniel J. McCloskey, Mikhail Sogrin
  • Patent number: 10331788
    Abstract: Mechanisms are provided for latent ambiguity handling in natural language processing. The method may include: providing an annotated semantic graph based on a knowledge base in which nodes representing semantic concepts are linked by semantic relationships, wherein one or more nodes are annotated to indicate a latent ambiguity of the semantic concept; processing a natural language input by activation of the annotated semantic graph; during processing when encountering an annotated node indicating a latent ambiguity of the semantic concept, applying a pre-defined latent ambiguity process to the node; and replacing any annotated nodes indicating a latent ambiguity of the concept remaining in an output of the processing of the natural language input with an alternative node from the semantic graph.
    Type: Grant
    Filed: June 22, 2016
    Date of Patent: June 25, 2019
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. McAteer, Daniel J. McCloskey, Mikhail Sogrin
  • Publication number: 20180373701
    Abstract: Method and system are provided for adaptive evaluation of meta-relationships in semantic graphs. The method includes providing a semantic graph based on a knowledge base in which concepts in the form of graph nodes are linked by semantic relationships in the form of graph edges. Metadata is encoded in the edges and nodes of the semantic graph, of weightings for measuring a meta-relationship, wherein the meta-relationship applies to the concepts of the semantic graph and is independent of the semantic relationship defined by the edges of the semantic graph. A graph activation is carried out for an input context relating to one or more concepts of the semantic graph, wherein the weightings are applied to a spreading activation signal through the semantic graph to produce a measure of the meta-relationship for a sub-set of concepts of the semantic graph.
    Type: Application
    Filed: December 18, 2017
    Publication date: December 27, 2018
    Inventors: Seamus R. McAteer, Daniel McCloskey, Aditya Mohan, Mikhail Sogrin
  • Publication number: 20180373699
    Abstract: Method and system are provided for adaptive evaluation of meta-relationships in semantic graphs. The method includes providing a semantic graph based on a knowledge base in which concepts in the form of graph nodes are linked by semantic relationships in the form of graph edges. Metadata is encoded in the edges and nodes of the semantic graph, of weightings for measuring a meta-relationship, wherein the meta-relationship applies to the concepts of the semantic graph and is independent of the semantic relationship defined by the edges of the semantic graph. A graph activation is carried out for an input context relating to one or more concepts of the semantic graph, wherein the weightings are applied to a spreading activation signal through the semantic graph to produce a measure of the meta-relationship for a sub-set of concepts of the semantic graph.
    Type: Application
    Filed: June 26, 2017
    Publication date: December 27, 2018
    Inventors: Seamus R. McAteer, Daniel McCloskey, Aditya Mohan, Mikhail Sogrin
  • Patent number: 10157221
    Abstract: A processor expands a search expression. The processor determines nodes representing query terms of a search expression. The nodes have associated text for search term expansion, and represent at least one concept in a semantic graph of nodes that represents a domain of semantically related concepts. The processor determines i) a center of focus within the semantic graph for the two or more nodes based, at least in part, on a spreading activation in the graph and ii) a contextual relevance for the two or more nodes with respect to node the center of focus. The processor selects, for a query term, a node based on contextual relevance between that node and the query term and expands the search expression using an associated text of that node.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: December 18, 2018
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. Mac an tSaoir, Daniel J. McCloskey, Ahmed M. M. R. Salem, Mikhail Sogrin
  • Patent number: 10157220
    Abstract: A processor expands a search expression. The processor determines nodes representing query terms of a search expression. The nodes have associated text for search term expansion, and represent at least one concept in a semantic graph of nodes that represents a domain of semantically related concepts. The processor determines i) a center of focus within the semantic graph for the two or more nodes based, at least in part, on a spreading activation in the graph and ii) a contextual relevance for the two or more nodes with respect to node the center of focus. The processor selects, for a query term, a node based on contextual relevance between that node and the query term and expands the search expression using an associated text of that node.
    Type: Grant
    Filed: July 23, 2015
    Date of Patent: December 18, 2018
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. Mac an tSaoir, Daniel J. McCloskey, Ahmed M. M. R. Salem, Mikhail Sogrin
  • Publication number: 20170371860
    Abstract: Mechanisms are provided for latent ambiguity handling in natural language processing. The method may include: providing an annotated semantic graph based on a knowledge base in which nodes representing semantic concepts are linked by semantic relationships, wherein one or more nodes are annotated to indicate a latent ambiguity of the semantic concept; processing a natural language input by activation of the annotated semantic graph; during processing when encountering an annotated node indicating a latent ambiguity of the semantic concept, applying a pre-defined latent ambiguity process to the node; and replacing any annotated nodes indicating a latent ambiguity of the concept remaining in an output of the processing of the natural language input with an alternative node from the semantic graph.
    Type: Application
    Filed: June 22, 2016
    Publication date: December 28, 2017
    Inventors: Seamus R. McAteer, Daniel J. McCloskey, Mikhail Sogrin
  • Publication number: 20170147635
    Abstract: A mechanism is provided for semantic graph augmentation for domain adaptation. A semantic graph is provided based on a knowledge base in which concepts are linked by semantic relationships. A domain corpus of content in a new target domain is analyzed for adaptation with reference to one or more resources that provide syntactic analysis of the domain content that links portions of the domain corpus to existing concepts and links in the semantic graph. Triples are extracted from the analysis of the domain corpus of any two concepts that share a linking syntactic relationship. The triples are evaluated as potential relationship assertions. A relationship assertion is selected for addition as a new link between existing concepts in the semantic graph.
    Type: Application
    Filed: November 20, 2015
    Publication date: May 25, 2017
    Inventors: Seamus R. McAteer, Daniel J. McCloskey, Mikhail Sogrin
  • Patent number: 9582489
    Abstract: This illustrative embodiments provide a mechanism for correcting a phonetically sourced spelling mistake. The mechanism receives a language text string comprising at least one spelling mistake word and transcribes the at least one spelling mistake word into a phonetic form of the spelling mistake word using a phonetic dictionary. The mechanism locates a correctly spelled phonetic form from a phonetic form dictionary having shortest edit distance between characters of the correctly spelled phonetic form word and the phonetic transcription whereby the phonetic form dictionary comprises correctly spelled words and associated phonetic forms of the correctly spelled words. The mechanism substitutes the correctly spelled word for the spelling mistake word in the text string.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: February 28, 2017
    Assignee: International Business Machines Corporation
    Inventors: Seamus R. McAteer, Daniel J. McCloskey, Mikhail Sogrin