IP Library Granted Patent US 10,560,536
Granted Patent B2
US 10,560,536 · App. 15/245,276 · Granted Feb 11, 2020

Simplifying user interactions with decision tree dialog managers

Inventors: Sachindra Joshi (Gurgaon, IN); Harshit Kumar (Delhi, IN); David Nahamoo (Great Neck, NY)
Assignee: International Business Machines Corporation
H04L67/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,560,536
App. No.
15/245,276
Granted
Feb 11, 2020
Kind
B2
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.

Claims (29)

1. A method for simplifying interactions by a user with a decision tree dialog manager, the method comprising:

receiving, by a server computer, a user inquiry from a client computer over a network, wherein the received user inquiry is in a natural language format;

identifying, by the server computer, one or more branch nodes of a decision tree, wherein the one or more identified branch nodes match the received user inquiry;

calculating, by the server computer, an entropy value for each of the one or more identified branch nodes;

selecting, by the server computer, a current node from among the identified branch nodes, wherein the selected current node has a lowest calculated entropy value; and

transmitting to the user over the network, by the server computer, a first prompt associated with the selected current node.

2. The method of claim 1 , further comprising:

determining, by the server computer, based on the identification of only one branch node, whether the identified one branch node is a leaf node.

3. The method of claim 2 , further comprising:

transmitting to the user over the network, by the server computer, an output associated with the one branch node, based on the determination that the one branch node is a leaf node.

4. The method of claim 2 , further comprising:

transmitting to the user over the network, by the server computer, a second prompt associated with the one branch node, based on the determination that the single branch node is not a leaf node.

5. The method of claim 1 , wherein selecting, by the server computer, the current node from among the one or more identified branch nodes comprises:

determining, by the server computer, a probability value associated with each of the one or more identified branch nodes; and

selecting as the current node, by the server computer, a node from among the one or more identified branch nodes having a highest determined probability value.

6. The method of claim 1 , wherein the network comprises a cloud computing environment.

7. The method of claim 1 , wherein the one or more identified branch nodes comprise values corresponding to at least one of a software program, an operating system, a version number, a sign, a symptom, an illness, an organ, a diagnosis, and a treatment plan.

8. A method for simplifying interactions by a user with a decision tree dialog manager, the method comprising:

receiving a user inquiry;

comparing branch nodes of decision tree to the user's inquiry to identify a first branch node matching the user's inquiry;

receiving additional user input based on a value of the first branch node in response to selecting the first branch node; and

identifying a second branch node matching the additional user input in response to receiving the additional user input, wherein the second branch node is neither a child node nor a parent node of the first branch node.

9. The method of claim 8 , wherein two or more leaf nodes extend from the second branch node.

10. A method for simplifying interactions by a user with a decision tree dialog manager, the method comprising:

receiving a user inquiry;

comparing branch nodes of decision tree to the user's inquiry to identify a first branch node matching the user's inquiry;

receiving additional user input based on a value of the first node in response to selecting the first node;

identifying a second node matching the additional user input in response to receiving the additional user input, wherein the second node is a leaf node of the decision tree; and

transmitting a value of the second node to the user.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: AIRBNB, INC.
Reel/Frame 056427/0193 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2016
From: JOSHI, SACHINDRA; KUMAR, HARSHIT; NAHAMOO, DAVID
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 039517/0009 →
Continuity (1)
Related Publication 20180062931A1 · Mar 1, 2018