Patent US6418440B1 successfully refreshed from Google Patents.
US6418440B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for performing automated dynamic dialogue generation
Assignee: Alcatel Lucent SAS
•
Filing: 1999-06-15
•
Granted: 2002-07-09
•
Expires: 2019-06-15
Abstract
Abstract A customized method or algorithm for holding an interactive dialogue session between a (human) user and a machine (hereinafter referred to simply as a “dialogue”) is generated, such that the resulting dialogue advantageously responds to the user's requests and wherein the system's capability (i.e., the dialogue) is automatically modified thereafter based on dynamically changing external databases. Specifically, a computer system acts as a Dialogue Generator agent by creating such a customized dialogue consisting of services that are organized and presented in a form that is a combination of the user's expectations and the system's capabilities. In particular, the system's capabilities advantageously include the information content of database/service providers (such as, for example, a distributed information source such as the World Wide Web or a corporate file system), and the Dialogue Generator advantageously modifies the dialogue periodically in response to this dynamically changing external environment.
Inventors
- 👤 Hong-Kwang Jeff Kuo
- 👤 Chin-hui Lee
- 👤 Andrew Nason Pargellis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 04:44
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/332; G06F16/3329
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
217 words
A computer based automated method for generating a dynamic human-machine dialogue comprising the steps of: receiving user profile information for a user; receiving a user request comprising at least one topic of interest; retrieving from an external database at a first point in time, a first set of documents comprising information relating to the at least one topic of interest; generating a user-customized human-machine dialogue based in part on the user profile information and in part on the information comprised in said first set of documents, said user-customized human-machine dialogue including an automatically generated dialogue flow specification; retrieving from the external database at a second point in time later than said first point in time, a second set of documents comprising information relating to the at least one topic of interest, the information comprised in said second set of documents having at least one difference from the information comprised in said first set of documents; and automatically modifying the dialogue flow specification of the human-machine dialogue based on the information comprised in said second set of documents so that said dialogue has a new organizational form that includes a set of latest services requested by the user, new information content downloaded from the external database, and a new grammar that specifically addresses said at least one difference.
Claim 2
Dependent Claim
217 words
A computer based automated method for generating a dynamic human-machine dialogue comprising the steps of: receiving user profile information for a user; receiving a user request comprising at least one topic of interest; retrieving from an external database at a first point in time, a first set of documents comprising information relating to the at least one topic of interest; generating a user-customized human-machine dialogue based in part on the user profile information and in part on the information comprised in said first set of documents, said user-customized human-machine dialogue including an automatically generated dialogue flow specification; retrieving from the external database at a second point in time later than said first point in time, a second set of documents comprising information relating to the at least one topic of interest, the information comprised in said second set of documents having at least one difference from the information comprised in said first set of documents; and automatically modifying the dialogue flow specification of the human-machine dialogue based on the information comprised in said second set of documents so that said dialogue has a new organizational form that includes a set of latest services requested by the user, new information content downloaded from the external database, and a new grammar that specifically addresses said at least one difference.
Claim 3
Dependent Claim
14 words
The method of claim 1 wherein the external database comprises the World Wide Web.
Claim 4
Dependent Claim
51 words
The method of claim 1 wherein the user request further comprises information relating to a desired presentation format of said information comprised in said first and second sets of documents, and wherein said information comprised in said first and second sets of documents is formatted based on said desired presentation format.
Claim 5
Dependent Claim
23 words
The method of claim 1 wherein said second set of documents comprises one or more modified versions of said first set of documents.
Claim 6
Dependent Claim
26 words
The method of claim 1 wherein said second set of documents comprises at least one document which was not included in said first set of documents.
Claim 7
Dependent Claim
14 words
The method of claim 1 wherein the human-machine dialogue comprises a text-based input interface.
Claim 8
Dependent Claim
19 words
The method of claim 1 wherein the human-machine dialogue comprises a voice-based input interface and includes speech recognition capability.
Claim 9
Dependent Claim
14 words
The method of claim 1 wherein the human-machine dialogue comprises a text-based output interface.
Claim 10
Dependent Claim
19 words
The method of claim 1 wherein the human-machine dialogue comprises a speech-based output interface and includes speech synthesis capability.
Claim 11
Dependent Claim
24 words
The method of claim 1 wherein the user request further comprises one or more keywords related to said at least one topic of interest.
Claim 12
Dependent Claim
25 words
The method of claim 1 wherein each of the steps of generating and modifying the human-machine dialogue comprises the creation of one or more grammars.
Claim 13
Dependent Claim
14 words
The method of claim 1 wherein the human-machine dialogue comprises a tree-based dialogue session.
Claim 14
Dependent Claim
14 words
The method of claim 1 wherein the human-machine dialogue comprises a form-based dialogue session.
Claim 15
Dependent Claim
15 words
The method of claim 1 wherein the human-machine dialogue comprises a connected graph-based dialogue session.
Claim 16
Dependent Claim
16 words
The method of claim 1 wherein the human-machine dialogue comprises a dynamic stateless engine-based dialogue session.
Claim 17
Dependent Claim
201 words
An automated human-machine dialogue system comprising: a profile manager which receives a user request comprising at least one topic of interest; an information services manager which retrieves from an external database at a first point in time, a first set of documents comprising information relating to the at least one topic of interest, and which further retrieves from the external database at a second point in time later than said first point in time, a second set of documents comprising information relating to the at least one topic of interest, the information comprised in said second set of documents having at least one difference from the information comprised in said first set of documents; an auto dialogue generator which generates a human-machine dialogue based on the information comprised in said first set of documents, and which further modifies the human-machine dialogue based on the information comprised in said second set of documents so that said dialogue has a new organizational form that includes a set of latest services requested by the user, new information content downloaded from the external database, and a new grammar that specifically addresses said at least one difference; and a dialogue manager which manages the human-machine dialogue.
Claim 18
Dependent Claim
201 words
An automated human-machine dialogue system comprising: a profile manager which receives a user request comprising at least one topic of interest; an information services manager which retrieves from an external database at a first point in time, a first set of documents comprising information relating to the at least one topic of interest, and which further retrieves from the external database at a second point in time later than said first point in time, a second set of documents comprising information relating to the at least one topic of interest, the information comprised in said second set of documents having at least one difference from the information comprised in said first set of documents; an auto dialogue generator which generates a human-machine dialogue based on the information comprised in said first set of documents, and which further modifies the human-machine dialogue based on the information comprised in said second set of documents so that said dialogue has a new organizational form that includes a set of latest services requested by the user, new information content downloaded from the external database, and a new grammar that specifically addresses said at least one difference; and a dialogue manager which manages the human-machine dialogue.
Claim 19
Dependent Claim
28 words
The system of claim 16 wherein the external database from which the information services manager retrieves said first and second sets of documents comprises the World Wide Web.
Claim 20
Dependent Claim
56 words
The system of claim 16 wherein the user request received by the profile manager further comprises information relating to a desired presentation format of said information comprised in said first and second sets of documents, and wherein said information comprised in said first and second sets of documents is formatted based on said desired presentation format.
Claim 21
Dependent Claim
23 words
The system of claim 16 wherein said second set of documents comprises one or more modified versions of said first set of documents.
Claim 22
Dependent Claim
26 words
The system of claim 16 wherein said second set of documents comprises at least one document which was not included in said first set of documents.
Claim 23
Dependent Claim
14 words
The system of claim 16 wherein the dialogue manager comprises a text-based input interface.
Claim 24
Dependent Claim
19 words
The system of claim 16 wherein the dialogue manager comprises a voice-based input interface and includes a speech recognizer.
Claim 25
Dependent Claim
14 words
The system of claim 16 wherein the dialogue manager comprises a text-based output interface.
Claim 26
Dependent Claim
19 words
The system of claim 16 wherein the dialogue manager comprises a speech-based output interface and includes a speech synthesizer.
Claim 27
Dependent Claim
29 words
The system of claim 16 wherein the user request received by the profile manager further comprises one or more keywords related to said at least one topic of interest.
Claim 28
Dependent Claim
15 words
The system of claim 16 wherein the auto dialogue generator creates one or more grammars.
Claim 29
Dependent Claim
22 words
The system of claim 16 wherein the auto dialogue generator generates a human-machine dialogue which is comprised of a tree-based dialogue session.
Claim 30
Dependent Claim
22 words
The system of claim 16 wherein the auto dialogue generator generates a human-machine dialogue which is comprised of a form-based dialogue session.
Claim 31
Dependent Claim
23 words
The system of claim 16 wherein the auto dialogue generator generates a human-machine dialogue which is comprised of a connected graph-based dialogue session.
Claim 32
Dependent Claim
24 words
The system of claim 16 wherein the auto dialogue generator generates a human-machine dialogue which is comprised of a dynamic stateless engine-based dialogue session.
Claim 33
Independent Claim
186 words
An apparatus for automatically generating a human-machine dialogue comprising: means for receiving a user request comprising at least one topic of interest; means for retrieving from an external database at a first point in time, a first set of documents comprising information relating to the at least one topic of interest; means for generating a human-machine dialogue based on the information comprised in said first set of documents; means for retrieving from the external database at a second point in time later than said first point in time, a second set of documents comprising information relating to the at least one topic of interest, the information comprised in said second set of documents having at least one difference from the information comprised in said first set of documents; and means for modifying the human-machine dialogue based on the information comprised in said second set of documents so that said dialogue has a new organizational form that includes a set of latest services requested by the user, new information content downloaded from the external database, and a new grammar that specifically addresses said at least one difference.
Claim 34
Independent Claim
186 words
An apparatus for automatically generating a human-machine dialogue comprising: means for receiving a user request comprising at least one topic of interest; means for retrieving from an external database at a first point in time, a first set of documents comprising information relating to the at least one topic of interest; means for generating a human-machine dialogue based on the information comprised in said first set of documents; means for retrieving from the external database at a second point in time later than said first point in time, a second set of documents comprising information relating to the at least one topic of interest, the information comprised in said second set of documents having at least one difference from the information comprised in said first set of documents; and means for modifying the human-machine dialogue based on the information comprised in said second set of documents so that said dialogue has a new organizational form that includes a set of latest services requested by the user, new information content downloaded from the external database, and a new grammar that specifically addresses said at least one difference.
Claim 35
Dependent Claim
14 words
The apparatus of claim 31 wherein the external database comprises the World Wide Web.
Claim 36
Dependent Claim
51 words
The apparatus of claim 31 wherein the user request further comprises information relating to a desired presentation format of said information comprised in said first and second sets of documents, and wherein said information comprised in said first and second sets of documents is formatted based on said desired presentation format.
Claim 37
Dependent Claim
23 words
The apparatus of claim 31 wherein said second set of documents comprises one or more modified versions of said first set of documents.
Claim 38
Dependent Claim
26 words
The apparatus of claim 31 wherein said second set of documents comprises at least one document which was not included in said first set of documents.
Claim 39
Dependent Claim
15 words
The apparatus of claim 31 wherein the human-machine dialogue comprises a text-based input interface means.
Claim 40
Dependent Claim
22 words
The apparatus of claim 31 wherein the human-machine dialogue comprises a voice-based input interface means and includes means for performing speech recognition.
Claim 41
Dependent Claim
15 words
The apparatus of claim 31 wherein the human-machine dialogue comprises a text-based output interface means.
Claim 42
Dependent Claim
22 words
The apparatus of claim 31 wherein the human-machine dialogue comprises a speech-based output interface means and includes means for performing speech synthesis.
Claim 43
Dependent Claim
24 words
The apparatus of claim 31 wherein the user request further comprises one or more keywords related to said at least one topic of interest.
Claim 44
Dependent Claim
24 words
The apparatus of claim 31 wherein the means for generating and modifying the human-machine dialogue each comprise means for creating one or more grammars.
Claim 45
Dependent Claim
17 words
The apparatus of claim 31 wherein the human-machine dialogue comprises means for performing a tree-based dialogue session.
Claim 46
Dependent Claim
17 words
The apparatus of claim 31 wherein the human-machine dialogue comprises means for performing a form-based dialogue session.
Claim 47
Dependent Claim
18 words
The apparatus of claim 31 wherein the human-machine dialogue comprises means for performing a connected graph-based dialogue session.
Claim 48
Dependent Claim
19 words
The apparatus of claim 31 wherein the human-machine dialogue comprises means for performing a dynamic stateless engine-based dialogue session.
References Cited (Backward Citations)
US4688195A
Cited
US5748841A
Cited
US5694558A
Cited
US5774860A
Cited
EP0749081A1
Cited
US5860059A
Cited
US5886643A
Cited
EP0848338A1
Cited
US5937422A
Cited
US6065117A
Cited
US6044347A
Cited
US6275225B1
Cited
US6081780A
Cited
US6236968B1
Cited
US6219643B1
Cited
US6246981B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-07-08 | 2006-01-07 | 2006-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-08 | 2010-01-07 | 2010-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-08 | 2014-01-07 | 2014-07-09 | $7700.00 | Window Closed / Lapsed |