US6044347A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus object-oriented rule-based dialogue management
Assignee: Nokia of America Corp
•
Filing: 1997-08-05
•
Granted: 2000-03-28
•
Expires: 2017-08-05
Abstract
Abstract An object-oriented dialogue manager is provided which allows a computer system or other dialogue processing system to conduct an efficient dialogue with a human user. In an illustrative embodiment, the dialogue manager processes a set of frames characterizing a subject of the dialogue, where each frame includes one or more properties that describe an object which may be referenced during the dialogue. A weight is assigned to each of the properties represented by the set of frames, such that the assigned weights indicate the relative importance of the corresponding properties. The dialogue manager utilizes the weights to determine which of a number of possible responses the system should generate based on a given user input received during the dialogue. The dialogue manager serves as an interface between the user and an application which is ruining on the system and defines the set of frames. The dialogue manager supplies user requests to the application, and processes the resulting responses received from the application. The dialogue manager uses the property weights to determine, for example, an appropriate question to ask the user in order to resolve ambiguities that may arise in execution of a user request in the application.
Inventors
- 👤 Alicia Abella
- 👤 Michael Kenneth Brown
- 👤 Bruce Melvin Buntschuh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 08:27
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/08; G10L15/18; G10L15/22; G10L15/1815
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
157 words
A method for use in a processing system for managing a dialogue between the system and a user, the method comprising the steps of: receiving an input signal representing one of speech and text associated with at least a portion of the dialogue; processing a set of frames characterizing a subject of the dialogue, associated with the input signal, each frame including one or more properties that describe a corresponding object which may be referenced during the dialogue, wherein a weight is assigned to each of at least a subset of the properties represented by the set of frames, such that the assigned weights indicate the relative importance of the corresponding properties; utilizing the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue; and generating an output signal for sensory perception by the user representing at least one of the plurality of possible responses.
Claim 2
Independent Claim
157 words
A method for use in a processing system for managing a dialogue between the system and a user, the method comprising the steps of: receiving an input signal representing one of speech and text associated with at least a portion of the dialogue; processing a set of frames characterizing a subject of the dialogue, associated with the input signal, each frame including one or more properties that describe a corresponding object which may be referenced during the dialogue, wherein a weight is assigned to each of at least a subset of the properties represented by the set of frames, such that the assigned weights indicate the relative importance of the corresponding properties; utilizing the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue; and generating an output signal for sensory perception by the user representing at least one of the plurality of possible responses.
Claim 3
Dependent Claim
44 words
The method of claim 1 wherein the object corresponding to a given one of the frames is an entity for which information has been stored in a database accessible to the system, and a property describing the entity is a name of the entity.
Claim 4
Dependent Claim
51 words
The method of claim 1 further including the step of separating the properties into static properties and dynamic properties, wherein static properties are defined as part of an application running on the processing system, and dynamic properties are those properties that are determined based on a current context of the dialogue.
Claim 5
Dependent Claim
23 words
The method of claim 3 wherein the static properties include approximate properties and properties that are computationally inexpensive to retrieve from the application.
Claim 6
Dependent Claim
36 words
The method of claim 3 wherein the dynamic properties include properties that are bound in the context of a user request, properties that are requested by the user, and any other properties that are not static.
Claim 7
Dependent Claim
67 words
The method of claim 3 further including the steps of defining a number of classes of properties, wherein each of the classes is defined as a logic function of different sets of static and dynamic properties, and utilizing the class definitions in conjunction with the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue.
Claim 8
Dependent Claim
45 words
The method of claim 1 further including the step of determining a property about which the user will be queried in an initial system query, by computing an expected number of subsequent queries for each of the properties of one or more of the frames.
Claim 9
Dependent Claim
89 words
The method of claim 7 wherein the step of determining a property about which the user will be queried further includes the steps of: selecting one of the properties and designating it as a first property; computing the expected number of subsequent queries given that the first property is the property the user is asked about first; repeating the selecting and computing steps for each of the remaining properties; and selecting the property that yields the minimum expected number of subsequent queries for use in the initial system query.
Claim 10
Dependent Claim
58 words
The method of claim 1 further including the steps of identifying a particular one of a plurality of dialogue motivators associated with the given user input, and utilizing the identified dialogue motivator in conjunction with the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue.
Claim 11
Dependent Claim
101 words
The method of claim 1 wherein the processing and utilizing steps are implemented in a dialogue manager which serves as an interface between the user and an application running on the system and defining the set of frames, the method further including the steps of: converting the user input to a tree representation in the dialogue manager; and supplying the tree representation to an input filter which serves as an interface between the dialogue manager and the application, such that the input filter extracts information from the tree representation and places it in a format suitable for processing by the application.
Claim 12
Dependent Claim
106 words
The method of claim 10 wherein the user input comprises a user request for information from the application, the method further including the steps of: executing the user request in the application to generate a response; passing the response through an output filter to place it in a format suitable for processing by the dialogue manager; clarifying the user request in the dialogue manager by directing at least one question to the user, if executing the user request in the application led to any ambiguity; and presenting the response to the user if executing the user request in the application did not lead to any ambiguity.
Claim 13
Dependent Claim
37 words
The method of claim 11 wherein the dialogue manager generates an interpretation tree representation of the response, the interpretation tree representation including a different branch for each of a plurality of possible interpretations of the user request.
Claim 14
Independent Claim
194 words
An apparatus for use in a processing system for managing a dialogue between the system and a user, the apparatus comprising: an input device for processing an input signal representing one of speech and text associated with at least a portion of the dialogue; a memory coupled to the input device for storing a set of frames characterizing a subject of the dialogue, associated with the input signal, each frame including one or more properties that describe a corresponding object which may be referenced during the dialogue, wherein a weight is assigned to each of at least a subset of the properties represented by the set of frames, such that the assigned weights indicate the relative importance of the corresponding properties; a processor coupled to the input device and the memory for processing the set of frames and utilizing the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue; and an output device coupled to the processor and the memory for generating an output signal for sensory perception by the user representing at least one of the plurality of possible responses.
Claim 15
Independent Claim
194 words
An apparatus for use in a processing system for managing a dialogue between the system and a user, the apparatus comprising: an input device for processing an input signal representing one of speech and text associated with at least a portion of the dialogue; a memory coupled to the input device for storing a set of frames characterizing a subject of the dialogue, associated with the input signal, each frame including one or more properties that describe a corresponding object which may be referenced during the dialogue, wherein a weight is assigned to each of at least a subset of the properties represented by the set of frames, such that the assigned weights indicate the relative importance of the corresponding properties; a processor coupled to the input device and the memory for processing the set of frames and utilizing the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue; and an output device coupled to the processor and the memory for generating an output signal for sensory perception by the user representing at least one of the plurality of possible responses.
Claim 16
Dependent Claim
44 words
The apparatus of claim 13 wherein the object corresponding to a given one of the frames is an entity for which information has been stored in a database accessible to the system, and a property describing the entity is a name of the entity.
Claim 17
Dependent Claim
46 words
The apparatus of claim 13 wherein the properties include static properties and dynamic properties, wherein static properties are defined as part of an application running on the processing system, and dynamic properties are those properties that are determined based on a current context of the dialogue.
Claim 18
Dependent Claim
23 words
The apparatus of claim 15 wherein the static properties include approximate properties and properties that are computationally inexpensive to retrieve from the application.
Claim 19
Dependent Claim
36 words
The apparatus of claim 15 wherein the dynamic properties include properties that are bound in the context of a user request, properties that are requested by the user, and any other properties that are not static.
Claim 20
Dependent Claim
74 words
The apparatus of claim 15 wherein the properties are further grouped into a number of classes of properties, wherein each of the classes is defined as a logic function of different sets of static and dynamic properties, and the processor is further operative to utilize the class definitions in conjunction with the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue.
Claim 21
Dependent Claim
47 words
The apparatus of claim 13 wherein the processor is further operative to determine a property about which the user will be queried in an initial system query, by computing an expected number of subsequent queries for each of the properties of one or more of the frames.
Claim 22
Dependent Claim
84 words
The apparatus of claim 19 wherein the processor determines a property about which the user will be queried by selecting one of the properties and designating it as a first property, computing the expected number of subsequent queries given that the first property is the property the user is asked about first, repeating the selecting and computing operations for each of the remaining properties, and selecting the property that yields the minimum expected number of subsequent queries for use in the initial system query.
Claim 23
Dependent Claim
61 words
The apparatus of claim 13 wherein the processor is further operative to identify a particular one of a plurality of dialogue motivators associated with the given user input, and to utilize the identified dialogue motivator in conjunction with the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue.
Claim 24
Dependent Claim
71 words
The apparatus of claim 13 wherein the processor is operative to implement an application running on the system, and a dialogue manager which serves as an interface between the user and the application, and wherein the processor is further operative to convert the user input to a tree representation using the dialogue manager, and to filter the tree representation to place it in a format suitable for processing by the application.
Claim 25
Dependent Claim
48 words
The apparatus of claim 22 wherein the user input comprises a user request for information from the application and the application executes the user to generate a response, and wherein the processor filters the response to place it in a format suitable for processing by the dialogue manager.
Claim 26
Dependent Claim
59 words
The apparatus of claim 23 wherein the dialogue manager is operative to clarify the user request by directing at least one question to the user, if executing the user request in the application led to any ambiguity, and to present the response to the user if executing the user request in the application did not lead to any ambiguity.
Claim 27
Dependent Claim
37 words
The apparatus of claim 23 wherein the dialogue manager generates an interpretation tree representation of the response, the interpretation tree representation including a different branch for each of a plurality of possible interpretations of the user request.
Claim 28
Independent Claim
159 words
A method for use in a processing system for managing a dialogue between the system and a user, the method comprising the steps of: processing a set of frames characterizing a subject of the dialogue, in response to receipt of an input signal representing one of speech and text associated with at least a portion of the dialogue, each frame including one or more properties that describe a corresponding object which may be referenced during the dialogue, wherein a weight is assigned to each of at least a subset of the properties represented by the set of frames, such that the assigned weights indicate the relative importance of the corresponding properties; and utilizing the weights to determine which of a plurality of possible responses the system should generate in the form of an output signal for sensory perception by the user representing at least one of the plurality of possible responses for a given user input during the dialogue.
Claim 29
Independent Claim
159 words
A method for use in a processing system for managing a dialogue between the system and a user, the method comprising the steps of: processing a set of frames characterizing a subject of the dialogue, in response to receipt of an input signal representing one of speech and text associated with at least a portion of the dialogue, each frame including one or more properties that describe a corresponding object which may be referenced during the dialogue, wherein a weight is assigned to each of at least a subset of the properties represented by the set of frames, such that the assigned weights indicate the relative importance of the corresponding properties; and utilizing the weights to determine which of a plurality of possible responses the system should generate in the form of an output signal for sensory perception by the user representing at least one of the plurality of possible responses for a given user input during the dialogue.
Claim 30
Dependent Claim
149 words
An article of manufacture for use in a processing system for managing a dialogue between the system and a user, comprising a machine readable medium containing one or more programs which when executed implement the steps of: processing a set of frames characterizing a subject of the dialogue, in response to receipt of an input signal representing one of speech and text associated with at least a portion of the dialogue, each frame including one or more properties that describe a corresponding object which may be referenced during the dialogue, wherein a weight is assigned to each of at least a subset of the properties represented by the set of frames, such that the assigned weights indicate the relative importance of the corresponding properties; and utilizing the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue.
Claim 31
Dependent Claim
149 words
An article of manufacture for use in a processing system for managing a dialogue between the system and a user, comprising a machine readable medium containing one or more programs which when executed implement the steps of: processing a set of frames characterizing a subject of the dialogue, in response to receipt of an input signal representing one of speech and text associated with at least a portion of the dialogue, each frame including one or more properties that describe a corresponding object which may be referenced during the dialogue, wherein a weight is assigned to each of at least a subset of the properties represented by the set of frames, such that the assigned weights indicate the relative importance of the corresponding properties; and utilizing the weights to determine which of a plurality of possible responses the system should generate for a given user input during the dialogue.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-28 | 2003-09-27 | 2004-03-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-28 | 2007-09-27 | 2008-03-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-28 | 2011-09-27 | 2012-03-28 | $7700.00 | Window Closed / Lapsed |