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: 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: 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: 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
  • Publication number: 20190341036
    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: Application
    Filed: May 2, 2018
    Publication date: November 7, 2019
    Inventors: Rui ZHANG, Lazaros POLYMENAKOS, Dragomir RADEV, David NAHAMOO, Honglak LEE
  • Publication number: 20190304445
    Abstract: A computer-implemented conversational system framework to perform tasks associated with a client request. A conversation application executing on a hardware processor provides application workflow orchestration, the conversation application receiving a client request and sending one or more application requests based on the application workflow orchestration. A conversation system executing on a hardware processor provides conversation workflow orchestration, the conversation system receiving the one or more application requests. The conversation application and the conversation system develop dialog context and store the dialog context in a memory device. The conversation application and the conversation system develop the dialog context by invoking at least one micro-service to perform tasks associated with the one or more application requests. The conversation application generates a response to the client request based on the developed dialog context.
    Type: Application
    Filed: September 11, 2018
    Publication date: October 3, 2019
    Inventors: David Nahamoo, Lazaros Polymenakos, Nathaniel Mills, Li Zhu
  • Patent number: 10395641
    Abstract: Provided herein is a system, method, and computer program product for modifying a language conversation model of the language learning system. Modifying the language conversation model includes receiving, using a conversational sub-system, voice inputs. The conversational sub-system converts the voice inputs to voice input data and processes the voice input data. The conversational sub-system detects an error in processing the voice input data and, based at least in part on the error, stores additional data comprising additional voice input data in a memory. The conversational sub-system applies machine learning to the additional data to derive a function that is not enabled within the language conversation model. The conversational sub-system develops an update that enables the language conversation model to implement the function. The update is applied to the language conversation model.
    Type: Grant
    Filed: February 8, 2017
    Date of Patent: August 27, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Pankaj Dhoolia, Sachindra Joshi, David Nahamoo, Dinesh Raghu
  • Publication number: 20190228327
    Abstract: Methods and systems for determining control inputs to a manufacturing apparatus to manufacture a product are described. A processor may receive model data including initial state data indicating an initial state of an input material, a set of model control inputs, and target measurement data associated with a target product. The processor may learn a causal predictive model based on the target data. Each state of the causal predictive model may be based on an application of the model control inputs on a previous state of the causal predictive model. The processor may compare a final state of the causal predictive model with the target measurement data to determine a difference. The processor may determine, based on the difference, a set of control inputs to be assigned to one or more controls. The one or more controls may define a design of the manufacturing process of an end product.
    Type: Application
    Filed: January 22, 2018
    Publication date: July 25, 2019
    Inventors: Lior Horesh, Chai W. Wu, Ramesh Natarajan, Raya Horesh, David Nahamoo, Christopher Wildsmith, Michael Widman
  • Publication number: 20190212879
    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: Application
    Filed: January 11, 2018
    Publication date: July 11, 2019
    Inventors: Rangachari Anand, Ashima Arora, Raimo Bakis, Song Feng, Jatin Ganhotra, Chulaka Gunasekara, David Nahamoo, Lazaros Polymenakos, Sunil D Shashidhara, Li Zhu