US5860059A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transaction system based on a bidirectional speech channel by status graph building and problem detection for a human user
Assignee: Nuance Communications Inc
•
Filing: 1997-03-05
•
Granted: 1999-01-12
•
Expires: 2017-03-05
Abstract
Abstract A transaction system has machine recognition of speech. It has dialogue control fed by the recognition, and speech generation fed by the dialogue control for outputting question and verifier statements from a repertoire set. A human-machine dialogue is executed until the dialogue control has recognized a viable transaction formulation with a plurality of user-provided slot fillers to specify the transaction. Dialogue control builds a directed and loopless status graph with nodes that each have their own slot filler and associated metric, and are interrelated through logic relations. The building can amend a node's metric and under control of conflict detection or lowering of a particular node's metric, discard the node in question and its filler, including of derived nodes and also of one-to-one derival nodes of the discarded node. A subset of problems is detected for a particular item outputted by the speech generation for ascertaining a particular slot filler, as combined with a subsequent unsatisfactory recognition. Then the speech generation outputs a further question statement for ascertaining the latter slot filler.
Inventors
- 👤 Harald Aust
- 👤 Holger W. Brode
- 👤 Olaf Schroer
- 👤 Jens F. Marschner
- 👤 Erique Marti Del Olmo
- 👤 Ralf Mehlan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 04:45
CPC Classifications
H; H04; H04M; H04M3/00; H04M3/42; H04M3/487; H04M3/493; G; G06; G06F; G06F3/00; G06F3/16; G10; G10L; G10L15/00; G10L15/22; G10L15/08; G10L15/18; G10L15/1815; G10L2015/221; H04M2201/00; H04M2201/60
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
250 words
A transaction system based on machine-based speech recognition, comprising a speech input, speech recognition means fed by said speech input, dialogue control means fed by said speech recognition means, and speech generation means fed by said dialogue control means for outputting question statements and verifier statements from a statement repertoire set, and for executing a human-machine dialogue with said system, until said dialogue control means has recognized a viable transaction formulation comprising a plurality of user-provided slot fillers for specifying said transaction, characterized in that said dialogue control means comprise with respect to a particular transaction: status graph building means for building one or more directed and loopless status graphs with nodes that each comprise a respective one of said slot fillers and an associated verifier metric, and which nodes are interrelated through logic combinations among their respective slot fillers, and said graph building means including amending means for amending a node's metric, and discard means for under control of conflict detection or lowering of a particular node's metric, discarding the node in question, including of all nodes derived from the so discarded node, and also one-to-one derival nodes of the discarded node, problem detector means for detecting a particular subset of problems associated with a particular statement outputted by said speech generation means regarding a particular slot filler item, as combined with an associated subsequent human speech unsatisfactory recognition result, and thereupon controlling said speech generation means for outputting a subsequent question statement for ascertaining the latter slot filler.
Claim 2
Dependent Claim
250 words
A transaction system based on machine-based speech recognition, comprising a speech input, speech recognition means fed by said speech input, dialogue control means fed by said speech recognition means, and speech generation means fed by said dialogue control means for outputting question statements and verifier statements from a statement repertoire set, and for executing a human-machine dialogue with said system, until said dialogue control means has recognized a viable transaction formulation comprising a plurality of user-provided slot fillers for specifying said transaction, characterized in that said dialogue control means comprise with respect to a particular transaction: status graph building means for building one or more directed and loopless status graphs with nodes that each comprise a respective one of said slot fillers and an associated verifier metric, and which nodes are interrelated through logic combinations among their respective slot fillers, and said graph building means including amending means for amending a node's metric, and discard means for under control of conflict detection or lowering of a particular node's metric, discarding the node in question, including of all nodes derived from the so discarded node, and also one-to-one derival nodes of the discarded node, problem detector means for detecting a particular subset of problems associated with a particular statement outputted by said speech generation means regarding a particular slot filler item, as combined with an associated subsequent human speech unsatisfactory recognition result, and thereupon controlling said speech generation means for outputting a subsequent question statement for ascertaining the latter slot filler.
Claim 3
Dependent Claim
23 words
A system as claimed in claim 1, wherein said subsequent question statement is of simplified structure as compared to said particular predecessor statement.
Claim 4
Dependent Claim
29 words
A transaction system as claimed in claim 1, wherein said discarding pertains also to all identical many-to-one derival nodes but excludes non-identical many-to-one derival nodes of any discarded node.
Claim 5
Dependent Claim
23 words
A transaction system as claimed in claim 1, wherein each recognized slot filler item is verified once by a directly subsequent verifier statement.
Claim 6
Dependent Claim
45 words
A transaction system as claimed in claim 1, wherein said problem detector is reactive to a score which is accumulated from a least a subset of the following events: TOO -- LOUD, TOO -- QUIET, NOTHING -- RECORDED, TOO -- LONG, OVERLAP, NOTHING -- UNDERSTOOD.
Claim 7
Dependent Claim
16 words
A transaction system as claimed in claim 1, for use as a trains timetable information system.
Claim 8
Dependent Claim
16 words
A transaction system as claimed in claim 1, for use as a telephone directory information system.
Claim 9
Independent Claim
214 words
A method for implementing a human-machine transaction based on machine recognizing of speech, said method comprising the steps of: receiving and recognizing human speech, controlling a dialog on the basis of said recognized speech, outputting in the form of machine speech various question statements and verifier statements from a statement repertoire set, and executing a human-machine dialog until recognizing a viable transaction formulation comprising a plurality of user-provided slot fillers for specifying said transaction, being characterized in with respect to a particular transaction, comprising the steps of: building one or more directed and loopless status graphs with nodes that each comprise a respective one of said slot fillers and an associated verifier metric, whilst interrelating said nodes by logic combinations among their respective slot fillers, if applicable, amending said status graph as regarding a node's metric and selectively, under control of conflict detection or lowering of a particular node's metric, discarding the node in question, including of all nodes derived from the discarded node, and also one-to-one derival nodes of any discarded node, detecting a particular subset of problems associated with a particular said statement regarding a particular slot filler, as combined with an associated subsequent unsatisfactory human speech recognition result, and thereupon outputting a subsequent question statement for ascertaining the latter slot filler.
Claim 10
Independent Claim
214 words
A method for implementing a human-machine transaction based on machine recognizing of speech, said method comprising the steps of: receiving and recognizing human speech, controlling a dialog on the basis of said recognized speech, outputting in the form of machine speech various question statements and verifier statements from a statement repertoire set, and executing a human-machine dialog until recognizing a viable transaction formulation comprising a plurality of user-provided slot fillers for specifying said transaction, being characterized in with respect to a particular transaction, comprising the steps of: building one or more directed and loopless status graphs with nodes that each comprise a respective one of said slot fillers and an associated verifier metric, whilst interrelating said nodes by logic combinations among their respective slot fillers, if applicable, amending said status graph as regarding a node's metric and selectively, under control of conflict detection or lowering of a particular node's metric, discarding the node in question, including of all nodes derived from the discarded node, and also one-to-one derival nodes of any discarded node, detecting a particular subset of problems associated with a particular said statement regarding a particular slot filler, as combined with an associated subsequent unsatisfactory human speech recognition result, and thereupon outputting a subsequent question statement for ascertaining the latter slot filler.
Claim 11
Dependent Claim
23 words
A method as claimed in claim 8 wherein said subsequent question statement is of simplified structure as compared to said particular predecessor statement.
Claim 12
Dependent Claim
28 words
A method as claimed in claim 8, wherein said discarding pertains also to all identical many-to-one derival nodes but excludes non-identical many-to-one derival nodes of any discarded node.
Claim 13
Dependent Claim
22 words
A method as claimed in claim 8, wherein each recognized slot filler item is verified once by a directly subsequent verifier statement.
Claim 14
Dependent Claim
44 words
A method as claimed in claim 8, wherein said problem detecting is reactive to a score which is accumulated from a least a subset of the following events: TOO -- LOUD, TOO -- QUIET, NOTHING -- RECORDED, TOO -- LONG, OVERLAP, NOTHING -- UNDERSTOOD.
Claim 15
Dependent Claim
15 words
A method as claimed in claim 8, for use as a trains timetable information system.
Claim 16
Dependent Claim
15 words
A method as claimed in claim 8, for use as a telephone directory information system.
References Cited (Backward Citations)
US5410704A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-11 | 2002-07-13 | 2003-01-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-11 | 2006-07-13 | 2007-01-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-11 | 2010-07-13 | 2011-01-12 | $7700.00 | Window Closed / Lapsed |