Patents by Inventor David Nahamoo

David Nahamoo 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: 10885241
    Abstract: Methods and systems for generating output of a simulation model in a simulation system are described. In an example, a processor may retrieve observed output data from a memory. The observed output data may be generated based on a simulation operator of a simulation model. The processor may further optimize a generalization error of a distance measure between the observed output data and model output data. The model output data may be generated based on a high-fidelity operator. The processor may further determine a correction operator based on the optimized generalization error of the distance measure. The processor may further append the correction operator to the simulation operator to produce a supplemented operator. The processor may further generate supplemented output data by applying the simulation model with the supplemented operator on a set of inputs.
    Type: Grant
    Filed: January 3, 2018
    Date of Patent: January 5, 2021
    Assignees: International Business Machines Corporation, Trustees of Tufts College
    Inventors: Lior Horesh, Ning Hao, Raya Horesh, David Nahamoo, Misha E. Kilmer
  • Patent number: 10845937
    Abstract: A method, apparatus and computer program product for presenting a user interface for a conversational system is described. A unified semantic representation of conversational content between a user and conversational system is created as a contextual graph of concepts and relations. A set of subgraph components of the semantic contextual graph dynamically identified based on a current dialog activity. The identified set of subgraph components in a user interface as a set of graphical elements representing respective concepts and relations.
    Type: Grant
    Filed: January 11, 2018
    Date of Patent: November 24, 2020
    Assignee: International Business Machines Corporation
    Inventors: Rangachari Anand, Ashima Arora, Raimo Bakis, Song Feng, Jatin Ganhotra, Chulaka Gunasekara, David Nahamoo, Lazaros Polymenakos, Sunil D Shashidhara, Li Zhu
  • Patent number: 10832658
    Abstract: A method, program product and computer system to predict utterances in a dialog system includes receiving a set of utterances associated with a dialog between a client device and a dialog system, mapping the utterances to vector representations of the utterances, and identifying at least one cluster to which the utterances belong from among a plurality of possible clusters. A next cluster is predicted based upon a conditional probability of the next cluster following a set of a predetermined number of previous clusters using a language model. A next utterance is predicted from among a plurality of possible utterances within the predicted next cluster.
    Type: Grant
    Filed: March 8, 2018
    Date of Patent: November 10, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Chulaka Gunasekara, David Nahamoo, Lazaros Polymenakos, Kshitij Fadnis, David Echeverria Ciaurri, Jatin Ganhotra
  • Patent number: 10824658
    Abstract: A method, apparatus and computer program product for creating a dialog system for web content is described. Knowledge is extracted from a target web application for the dialog system. The knowledge includes an organizational structure of the target web application and domain knowledge pertinent to the target web application. A deep learning process associates the domain knowledge with the organization structure of the target application. A plurality of knowledge sources of different respective types are created from the domain knowledge and the organizational structure. Each of the knowledge sources is used for providing answers to user queries to the dialog system. As part of the invention, a semantic matcher is provided to select among the answers provided by the plurality of knowledge sources for a best answer to a user query.
    Type: Grant
    Filed: August 2, 2018
    Date of Patent: November 3, 2020
    Assignee: International Business Machines Corporation
    Inventors: Raimo Bakis, Song Feng, Jatin Ganhotra, Chulaka Gunasekara, David Nahamoo, Lazaros Polymenakos, Sunil D Shashidhara, Cheng Wu, Li Zhu
  • Publication number: 20200265188
    Abstract: An intelligent document system provides one or more users, who are recipients of documents, with a way to “interact” with the documents for example for the purpose of understanding the content of the documents, and taking appropriate action in response to receiving the documents. Interacting with one or more documents can include navigating the documents guided by semantic content of the documents, asking questions that are answered based on the content of the documents. In some examples, the documents are “dynamic” in that users can manipulate data in the document for example for multiple different views or analyses. In some examples, the documents are augmented semantics and ontology that will allow the user to accurately navigate the document and achieve the natural interfacing they desire.
    Type: Application
    Filed: February 18, 2020
    Publication date: August 20, 2020
    Inventors: David Nahamoo, Igor Jablokov, Clifford A. Pickover
  • Patent number: 10719770
    Abstract: Embodiments provide a computer implemented method of training an enhanced chatflow system, comprising: ingesting a corpus of information comprising at least one user input node corresponding to a user question and at least one expert-designed variation for each user input node; matching one or more user inputs to one or more corresponding dialog nodes using regular expressions and delimiters; ingesting one or more usage logs from a deployed dialog system, each usage log comprising at least one user input node; for each user input node: designating the node as a class; storing the node in a dialog node repository; designating each of the at least one variations as training examples for the designated class; converting the classes and the training examples into feature vector representations; training one or more classifiers and one or more classification objectives using the feature vector representations.
    Type: Grant
    Filed: September 28, 2016
    Date of Patent: July 21, 2020
    Assignee: International Business Machines Corporation
    Inventors: Raimo Bakis, Ladislav Kunc, David Nahamoo, Lazaros Polymenakos, John Zakos
  • Patent number: 10719637
    Abstract: Methods and systems for model discovery include forming a mathematical program based on a set of observational data to generate an objective function and one or more constraints. The mathematical program represents a model space as an expression tree comprising operators and operands. The mathematical program is solved by optimizing the objective function subject to the one or more constraints to determine a model in the model space that best fits the set of observational data.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: July 21, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Haim Avron, Lior Horesh, Leo S. Liberti, David Nahamoo
  • Patent number: 10692486
    Abstract: A computer-implemented method, computer program product, and computer processing system are provided for generating inferences from a forest of predefined problem determination trees using a processor-based conversation platform. The method includes selecting a tree from among the forest of predefined problem determination trees, responsive to user utterances uttered during an inference generating session. The method further includes navigating the tree to allocate a relevant tree node to generate a problem diagnosis question or a problem resolution action by understanding the user utterances among common interaction patterns in problem diagnosis and problem resolution dialogs. The method also includes providing speech for uttering the problem diagnosis question or the problem resolution action to a user.
    Type: Grant
    Filed: July 26, 2018
    Date of Patent: June 23, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Qi Cheng Li, David Nahamoo, Shao Chun Li, Li Jun Mei, Ya Bin Dang, Jie Ma, Xin Zhou, Jian Wang, Hao Chen, Yi Peng Yu
  • Patent number: 10657962
    Abstract: An information processing system, a computer program product, and methods for modeling multi-party dialog interactions. A method includes learning, directly from data obtained from a multi-party conversational channel, to identify particular multi-party dialog threads as well as participants in one or more conversations. Each participant utterance being converted to a continuous vector representation updated in a model of the multi-party dialog relative to each participant utterance and according to each participant's role selected from the set of: sender, addressee, or observer. The method trains the model to choose a correct addressee and a correct response for each participant utterance, using a joint selection criterion. The method learns directly from the data obtained from the multi-party conversational channel, which dialog turns belong to each particular multi-party dialog thread.
    Type: Grant
    Filed: May 2, 2018
    Date of Patent: May 19, 2020
    Assignees: International Business Machines Corporation, University of Michigan
    Inventors: Rui Zhang, Lazaros Polymenakos, Dragomir Radev, David Nahamoo, Honglak Lee
  • Patent number: 10656978
    Abstract: Generating recommendations for an individual based on a mood of the individual. Receiving information corresponding to one or more activities associated with an individual over a period of time. The received information corresponding to the one or more activities associated with the individual is processed to detect a mood of the individual. A recommendation is generated for the individual based on the detected mood of the individual and a future event associated with the individual. The future event has an occurrence at a later time instance.
    Type: Grant
    Filed: February 11, 2016
    Date of Patent: May 19, 2020
    Assignee: International Business Machines Corporation
    Inventors: Siddique M. Adoni, David Nahamoo, Pamela A. Nesbitt, Dhandapani Shanmugam
  • Publication number: 20200151219
    Abstract: A method, apparatus and computer program product for presenting a user interface for a conversational system is described. A unified contextual graph for use by the conversational system, the unified contextual graph comprising components based on database queries of the conversational system and a user dialog between a user and the conversational system. For each of a set of user utterances produced in a dialog with the conversational system, a semantic meaning representation is determined. The semantic meaning representations are converted to respective sentential concept graphs. The unified contextual graph is updated based on new sentential concept graphs while the dialog with the conversational system progresses.
    Type: Application
    Filed: January 15, 2020
    Publication date: May 14, 2020
    Inventors: Rangachari Anand, Ashima Arora, Raimo Bakis, Song Feng, Jatin Ganhotra, Chulaka Gunasekara, David Nahamoo, Lazaros Polymenakos, Sunil D Shashidhara, Li Zhu
  • Patent number: 10635521
    Abstract: A cognitive conversation system that generates effective diagnostic questions is provided. The cognitive conversation system receives a set of currently known symptoms (or currently available answers to diagnostic questions) of a reported problem or fault. The system identifies (i) a set of possible root causes of the reported problem based on the currently known symptoms and (ii) probabilities for the set of possible root causes by using a bipartite graph data structure that links possible symptoms with possible root causes. Upon determining that at least one possible root cause has a probability that is higher than a threshold, the system presents an explanation or solution associated with the at least one possible root cause. Upon determining that none of the possible root causes in the set of possible root causes has a probability higher than the threshold, the system presents a question based on information entropy that is computed based on probabilities of the identified possible root causes.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: April 28, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hao Chen, Ya Bin Dang, Qi Cheng Li, Shao Chun Li, Li Jun Mei, David Nahamoo, Jian Wang, Yi Peng Yu
  • Patent number: 10560536
    Abstract: A method for simplifying user interactions with decision tree dialog managers is provided. The method may include receiving from a client computer, by a server computer, a user input. The server computer may identify one or more candidate nodes of a decision tree corresponding to the received user input. An entropy value may be calculated by the server computer for each of the identified candidate nodes. The server computer may then select a current node from among the candidate nodes, whereby the selected current node has a lowest calculated entropy value. A prompt associated with the selected current node may be transmitted to the user by the server computer.
    Type: Grant
    Filed: August 24, 2016
    Date of Patent: February 11, 2020
    Assignee: International Business Machines Corporation
    Inventors: Sachindra Joshi, Harshit Kumar, David Nahamoo
  • Publication number: 20200042642
    Abstract: A method, apparatus and computer program product for creating a dialog system for web content is described. Knowledge is extracted from a target web application for the dialog system. The knowledge includes an organizational structure of the target web application and domain knowledge pertinent to the target web application. A deep learning process associates the domain knowledge with the organization structure of the target application. A plurality of knowledge sources of different respective types are created from the domain knowledge and the organizational structure. Each of the knowledge sources is used for providing answers to user queries to the dialog system. As part of the invention, a semantic matcher is provided to select among the answers provided by the plurality of knowledge sources for a best answer to a user query.
    Type: Application
    Filed: August 2, 2018
    Publication date: February 6, 2020
    Inventors: Raimo Bakis, Song Feng, Jatin Ganhotra, Chulaka Gunasekara, David Nahamoo, Lazaros Polymenakos, Sunil D. Shashidhara, Cheng Wu, Li Zhu
  • Publication number: 20200042649
    Abstract: A method, apparatus and computer program product for presenting a user interface for a conversational system is described. A user input is received in a dialog between a user and the conversational system, the user input in a natural language. A domain trained semantic matcher is used to determine a set of entities and a user intent from the user input. One or more queries is generated to selected ones of a plurality of knowledge sources, the knowledge sources created from domain specific knowledge. The results from the one or more queries are ranked based on domain specific knowledge. A system response is presented in the dialog based on at least a highest ranked result from the plurality of knowledge sources.
    Type: Application
    Filed: August 2, 2018
    Publication date: February 6, 2020
    Inventors: Raimo Bakis, Song Feng, Jatin Ganhotra, Chulaka Gunasekara, David Nahamoo, Lazaros Polymenakos, Sunil D. Shashidhara, Cheng Wu, Li Zhu
  • Publication number: 20200035221
    Abstract: A computer-implemented method, computer program product, and computer processing system are provided for generating inferences from a forest of predefined problem determination trees using a processor-based conversation platform. The method includes selecting a tree from among the forest of predefined problem determination trees, responsive to user utterances uttered during an inference generating session. The method further includes navigating the tree to allocate a relevant tree node to generate a problem diagnosis question or a problem resolution action by understanding the user utterances among common interaction patterns in problem diagnosis and problem resolution dialogs. The method also includes providing speech for uttering the problem diagnosis question or the problem resolution action to a user.
    Type: Application
    Filed: July 26, 2018
    Publication date: January 30, 2020
    Inventors: Qi Cheng Li, David Nahamoo, Shao Chun Li, Li Jun Mei, Ya Bin Dang, Jie Ma, Xin Zhou, Jian Wang, Hao Chen, Yi Peng Yu
  • Patent number: 10522133
    Abstract: Techniques for error correction using a history list comprising at least one misrecognition and correction information associated with each of the at least one misrecognitions indicating how a user corrected the associated misrecognition. The techniques include converting data input from a user to generate a text segment, determining whether at least a portion of the text segment appears in the history list as one of the at least one misrecognitions, if the at least a portion of the text segment appears in the history list as one of the at least one misrecognitions, obtaining the correction information associated with the at least one misrecognition, and correcting the at least a portion of the text segment based, at least in part, on the correction information.
    Type: Grant
    Filed: May 23, 2012
    Date of Patent: December 31, 2019
    Assignee: Nuance Communications, Inc.
    Inventors: Martin Labsky, Jan Kleindienst, Tomas Macek, David Nahamoo, Jan Curin, William F. Ganong, III
  • Publication number: 20190385256
    Abstract: Machine-implemented assistance is provided in interaction among multiple parties. This assistance can include recording of evidence of communication, and in particular to recording of evidence of language-based communication between humans and machines. Further, machine-implemented facilitation of dispute resolution based on the recorded evidence may be provided.
    Type: Application
    Filed: June 19, 2019
    Publication date: December 19, 2019
    Inventors: David Nahamoo, Igor Jablokov, Clifford A. Pickover
  • Patent number: 10509895
    Abstract: A method comprising using at least one hardware processor for: providing a set of development supervectors representing features of biometric samples of multiple subjects, the biometric samples being of at least a first and a second different biometric modalities; providing at least a first and a second enrollment supervectors representing features of at least a first and a second enrollment biometric samples of a target subject correspondingly, wherein the at least first and second enrollment samples are of the at least first and the second different biometric modalities correspondingly; providing at least a first and a second verification supervectors representing features of at least a first and a second verification biometric samples of the target subject correspondingly, wherein the at least first and second verification samples are of the at least first and second different biometric modalities correspondingly; concatenating the development supervectors to a set of development generic supervector, the a
    Type: Grant
    Filed: March 9, 2016
    Date of Patent: December 17, 2019
    Assignee: International Business Machines Corporation
    Inventors: Hagai Aronowitz, Amir Geva, Ron Hoory, David Nahamoo, Jason William Pelecanos, Orith Toledo-Ronen
  • Publication number: 20190347672
    Abstract: Techniques facilitating memory augmentation in support of web interactions are provided. In one example, a system can comprise a memory that stores computer executable components and a processor that executes the computer executable components stored in the memory. The computer executable components can comprise an analysis component, an augmentation component, and an output component. The analysis component can evaluate one or more interactions associated with an entity with one or more data sources. The augmentation component can integrate details of ongoing interactions between the entities and the data sources with historical interactions. Integration can comprise multiple forms comprising sorted lists of time-stamped events that reflect commonalities such as context and topic. The output component can render a list of alternatives, in response to explicit requests from the entity or proactively while monitoring progress of interactions between the entities and the data sources.
    Type: Application
    Filed: May 10, 2018
    Publication date: November 14, 2019
    Inventors: Jarir Kamel Chaar, David Nahamoo