Method and system for supporting a decision tree with placeholder capability

• US 6,456,619 B1
• Filed: 12/04/1997
• Issued: 09/24/2002
• Est. Priority Date: 12/04/1997
• Status: Expired due to Term

• Current Assignee: Unify GmbH & Co. KG (Atos SE)
• Original Assignee: Siemens Information And Communication Networks, Inc. (Siemens AG)
• Inventors: Sassin, Michael, King, Neal J., Dean, Matthew T., Jacobi, Eli
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): Boakye, Alexander O.
• Application Number:
  US08/985,374
• Time in Patent Office: 1,755 Days
• Field of Search: 370/254, 370/255, 370/256, 370/351, 370/356, 370/524, 379/266, 379/67.1, 379/68, 379/69, 379/88.01, 379/88.03, 379/88.04, 379/93.2, 707/104, 706/60
• US Class Current: 370/356
• CPC Class Codes: H04M 2203/254 where the visual mode comprises menus
• CPC Class Codes: H04M 2242/22 Automatic class or number identification arrangements
• CPC Class Codes: H04M 3/42042 Notifying the called party of information on the calling party details within substation equipment H04M1/57, signalling details H04Q3/72
• CPC Class Codes: H04M 3/42059 Making use of the calling party identifier
• CPC Class Codes: H04M 3/493 Interactive information services, e.g. directory enquiries ; Arrangements therefor, e.g. interactive voice response [IVR] systems or voice portals

Abstract

A system and method for supporting an interactive decision tree with placeholder capability include an interactive decision tree-based expert unit with an input enabled to receive user data that includes a user identification and with an output enabled to transmit system data. A memory is connected to the expert unit for storing the system data. Optionally, the user memory stores the identification and an associated decision tree node identifier representing a node in the decision tree visited by a user prior to termination of a communications link between the expert unit and the user. A device is provided for accessing the decision tree node identifier from the memory utilizing the associated user identification, so that a connecting device can automatically connect the user to a node within the decision tree based solely upon the user identification. Alternatively, the decision tree node identifier is transmitted to the user. Upon reconnecting to the expert unit, the user transmits the node identifier to the expert unit to reconnect to the decision tree at the node represented by the node identifier.

Claims

1. A method for implementing an interactive decision tree protocol, comprising the steps of:

accepting a first request from a user to establish a first bidirectional communications link;

connecting said user to an interactive decision tree-based expert unit supporting a decision tree;

transmitting to said user a series of option sets via said bidirectional communications link, each option within one of said option sets determining a subsequent set of options, each option set defining a node on said decision tree, and an assembly of all interrelated option sets defining said decision tree;

receiving a request from said user to exit said decision tree;

assigning a decision tree node identifier to said user, said decision tree node identifier being indicative of a last node visited by said user in said decision tree prior to said exit request;

accepting a subsequent request from said user to re-enter said decision tree via said expert unit; and

reconnecting said user to said last node in said decision tree based solely upon said decision tree node identifier associated with said user identification.

2. The method of claim 1 further comprising the steps of assigning said user a user identification, storing said user identification and said node identifier in a memory, and accessing said user identification and said node identifier from said memory upon re-establishment of a communications link between said user and said expert unit.

3. The method of claim 1 further comprising the steps of receiving a free-text message from said user and performing a natural language analysis of said free-text message to determine a node within said decision tree to which to connect said user.

4. The method of claim 1 further comprising the step of transmitting data regarding communications between said user and said interactive decision tree-based expert unit to a service representative, said data including data indicative of a decision tree path followed by said user.

5. The method of claim 4 wherein said data transmitting step includes utilizing skill-based routing techniques to assure that said data is transferred to a service representative qualified to assist said user.

6. The method of claim 2 wherein said assigning steps include assigning a task identifier descriptive of said node identifier, said task identifier enabling said user to distinguish said node identifier assigned to said user during an interaction with said expert unit from other node identifiers assigned to said user during other interactions with said expert unit.

7. The method of claim 1 wherein said assigning steps include transmitting said node identifier to said user and wherein said step of reconnecting said user includes receiving said node identifier transmitted from said user.

8. A system for implementing an interactive decision tree protocol comprising:

an interactive decision tree-based expert unit having an input and an output, said input being enabled to receive user data from a remotely located user, said user data including a user identification that is specific to said user, said output being enabled to transmit system data that includes option data of a decision tree;

memory connected to said expert unit, said memory including stored system data and including said user identification and a node identifier associated with said user identification, said decision tree node identifier representing a node in said decision tree visited by said user prior to termination of a last communications link between said user and said expert unit;

means, in communicative contact with said memory, for accessing said decision tree node identifier from said memory based on said user identification; and

means, responsive to said accessing means, for connecting said user to said node within said decision tree supported by said expert unit based solely on said decision tree node identifier associated with said user identification.

9. The system of claim 8 further comprising means connected to said interactive decision tree-based expert unit for transmitting communication history data between said user and said interactive decision tree-based expert unit to a service representative.

10. The system of claim 9 wherein said transmitting means includes a skill-based router for selecting a service representative based upon skills of said service representative.

11. The system of claim 10 wherein said interactive decision tree-based expert unit is enabled for at least one of data communication and telephony communication, said data communication including interactive web-based communication and interactive e-mail communication and said telephony communication including interactive voice response communication.

12. The system of claim 8 further comprising a server connected to said interactive decision tree-based expert unit enabled to facilitate establishment of a communications link between said user and said service representative via one of an Internet protocol (IP) telephony network and an Internet data network.

13. The system of claim 8 wherein said system data stored in said memory includes decision tree node description files, said expert unit input being enabled to receive a free-text description from said user, said expert unit being configured to perform natural language processing of said free-text description and to access decision tree node description files based upon said natural language processing of said free-text description, and said expert unit output being enabled to transmit said accessed decision tree node description files.

14. A method for implementing an interactive decision tree protocol comprising the steps of:

establishing a bidirectional communications link between a user and an interactive decision tree-based expert unit;

transmitting a prompt to said user via said bidirectional communications link requesting a free-text description of a problem for which said user seeks a solution through interaction with said expert unit;

analyzing said free-text description of said problem for which said user seeks a solution through interaction with said expert unit to determine a logical node within a decision tree supported by said expert unit to transfer said user;

connecting said user to said node in said decision tree based upon said analysis of said free-text description;

transmitting to said user a decision tree node identifier upon receiving a request from said user to exit said decision tree, said decision tree node identifier being indicative of a last node visited by said user in said decision tree prior to receiving said request to exit said decision tree; and

in response to a request to re-establish communications, reconnecting said user to said decision tree at a node based solely upon said decision tree node identifier.

15. The method of claim 14 further comprising the step of updating said decision tree utilizing a learning algorithm based on previous solutions to user problems.

16. The method of claim 14 wherein said prompt transmitting step and said assigning decision tree node identifier step are both performed via one of a standard analog telephone network, a digital telephone network, and a data communications network.

17. The method of claim 14 further comprising the step of utilizing said interactive decision tree-based expert unit to establish a communications link between said user and said service representative via one of an IP telephony network and an Internet data network.

18. The method of claim 14 further comprising the steps of analyzing a second free-text description of said problem after said user has been connected to said decision tree and transferring said user to another node in said decision tree based upon keywords in said second free-text description.

19. The method of claim 14 further comprising the step of transmitting data regarding communications between said user and said expert unit to a service representative, said data including a decision tree path followed by said user.

20. The method of claim 19 wherein said transmitting data step includes utilizing skills-based routing techniques to assure that said data is transferred to a service representative qualified to assist said user.