|Numéro de publication||US20060206330 A1|
|Type de publication||Demande|
|Numéro de demande||US 11/317,401|
|Date de publication||14 sept. 2006|
|Date de dépôt||22 déc. 2005|
|Date de priorité||22 déc. 2004|
|Autre référence de publication||US7809569, US7970615, US8131553, US20060200350, US20060206329, US20080004881, US20100017212, US20100324896, WO2006069358A2, WO2006069358A3, WO2006069381A2, WO2006069381A3|
|Numéro de publication||11317401, 317401, US 2006/0206330 A1, US 2006/206330 A1, US 20060206330 A1, US 20060206330A1, US 2006206330 A1, US 2006206330A1, US-A1-20060206330, US-A1-2006206330, US2006/0206330A1, US2006/206330A1, US20060206330 A1, US20060206330A1, US2006206330 A1, US2006206330A1|
|Inventeurs||David Attwater, Bruce Balentine|
|Cessionnaire d'origine||David Attwater, Bruce Balentine|
|Exporter la citation||BiBTeX, EndNote, RefMan|
|Citations de brevets (7), Référencé par (6), Classifications (9), Événements juridiques (1)|
|Liens externes: USPTO, Cession USPTO, Espacenet|
This application relates to, and claims the benefit of the filing date of, co-pending U.S. provisional patent application Ser. No. 60/638,431 entitled “TUI DESIGN TURN TAKING MODEL” filed Dec. 22, 2004.
This disclosure relates to a method for calculating “confidence” values, similar to the confidence currently reported by automatic speech recognition (ASR) technologies, that are derived from multiple dimensions of a dialogue.
Interactive Voice Response (IVR) applications use either DTMF or speech recognition. If DTMF, the application is invariably organized as a hierarchical collection of menus—each menu presenting a small collection of options from which the user may select. If using speech, the application might mimic DTMF menus or form-filling dialogues—an organizing architecture known as directed dialogue—or might adopt a newer and more sophisticated interface design paradigm known as natural language (NL).
One of the problems of ASR in supporting these dialogues is the difficulty of distinguishing between sentient user speech and distracting acoustical events—including intermittent noises, user mumbling, side conversation, user false starts, and similar occurrences. These events lead to instability in the dialogue, and error-recovery routines aimed at fixing the damage complicates the design and development of ASR applications.
This disclosure describes a method for managing an interactive dialog between a machine and a user. In one embodiment, a confidence value is determined in response to an input provided by the user or an environment of the user. The confidence value is utilized to determine the mode and the verbalization of a desired sequence of spoken phrases. The input provided by the user can be audio input or touch tone input. The desired sequence of spoken phrases can comprise instructions encouraging a user to use audio input, touch tone input or both. In another embodiment, the confidence value can be further affected by: input exit conditions; speech onset timings; duration of audio input; or a model of user attention.
For a more complete understanding of the present invention and the advantages thereof, reference is now made to the following Detailed Description taken in conjunction with the accompanying drawings, in which:
In the following discussion, numerous specific details are set forth to provide a thorough understanding of the present invention. However, those skilled in the art will appreciate that the present invention may be practiced without such specific details. In other instances, well-known elements have been illustrated in schematic or block diagram form in order not to obscure the present invention in unnecessary detail. Additionally, for the most part, details concerning network communications, and the like, have been omitted inasmuch as such details are not considered necessary to obtain a complete understanding of the present invention, and are considered to be within the understanding of persons of ordinary skill in the relevant art.
ASR technologies today return values—known as “confidence”—that aim to distinguish between acoustic/phonetic classes that are similar to the talker's unknown speech (the speech which the ASR is expected to recognize) and unrelated acoustical events that are less similar. These values assist in preventing false acceptance of out-of-grammar (OOG) speech, and in triggering dialogues to recover so-called inter-word rejections (wherein two similar classes are recognized and the system must distinguish between them).
Extracting Non-Acoustic/Phonetic Confidence
The method described here proposes to extract similar kinds of value for various other dimensions not directly related to the acoustic/phonetic patterns of speech. The dimensions include time—both the turn-taking information contained in the onset of user speech, as well as the duration of speech—and exit conditions associated with interactions during the course of the session. By letting these multi-dimensional confidence values influence one another, this method can reduce application complexity while stabilizing the IVR dialogue. Non-acoustic/phonetic confidence may include but is not limited to the following dimensions:
Human speech conforms to certain ranges of duration. Automatic Speech Recognition (ASR) technologies use voice activity detection (VAD) or endpointing algorithms to detect the onset and offset of user speech. These algorithms often include controlling parameters to assist in distinguishing between human speech and other sounds that might otherwise be incorrectly classified as user speech. Such parameters which relate directly to durational aspects might include those shown in the table below:
Parameter Description Typical minimum High energy input must last for at 60-80 ms voiced least the duration specified by duration this parameter before speech is deemed to have started. Shorter- duration sounds are presumed to be transient noises. babble Humans can only speak for so long 2-3 seconds before having to take a breath. Sounds that last longer than this parameter are presumed to be side conversation or extended background noise. embedded Human speech includes stop 300 ms silence consonants and other moments of duration silence or low-energy sound. It is important to distinguish such embedded silences from the final offset of speech. A silence duration must meet this value before speech is deemed to have ended. beginning Human speech often begins with 100-150 ms and low-energy consonants such as ending fricatives. VAD algorithms usually bias detect the onset and offset of energetic vowels, and not these lower-level consonants. This “fudge factor” parameter moves the voice duration markers outward to encompass possible low-energy human speech in the endpointing decision.
These parameters are aimed at preventing false triggering or inappropriate time alignment caused by the misclassification of background noise as human speech. Such misclassifications lead to speech recognition errors and subsequently complicate ASR dialogue design. Because VAD and endpointing algorithms often rely solely on raw energy, however, misclassification is a common occurrence—especially when users are speaking from environments dominated by intermittent noise (e.g., public places).
Misaligned speech—that is, speech plus noise that has been incorrectly endpointed by the VAD or endpointing algorithm—often exhibits subsequently low recognition confidence. But the ASR alone is not always able to detect and reject such misalignments. The same is true when the user has not spoken at all, and the ASR has incorrectly accepted noise as speech.
After the ASR has returned a result, the dialogue logic itself has the ability to compare the total duration of the incoming speech against pre-defined ranges. The total duration can be discovered in two ways:
In all cases, word durations are highly variant and precise values are rarely helpful. So the goal of a speech duration confidence value is to assist slightly in nudging overall recognition confidence in one direction or the other—to lend additional credence to the final ASR result.
In the present invention, there are three quantized levels of confidence as shown in
As a result of this dimension, ASR confidence must be higher for extremely short and extremely long speech than it must be for mid-duration utterances. The effect is to compensate for intermittent background noises that extend either the beginnings or the ends of words.
State Completion Confidence
Users that become confused often exhibit predictable behaviors, either not speaking at all, speaking after long delays, or producing OOG of various kinds. These conditions often amplify errors, particularly state errors in which the user is in the incorrect state (and therefore talking to an incorrect or unknown grammar). Such behaviors often turn up as timing patterns in the ASR input.
Conversely, users that are successfully conversing with a machine tend to establish predictable timing patterns by replying to questions, wielding control words, and stepping the dialogue reliably forward. The state completion confidence value is designed to exploit this predictable user behavior.
As shown in
There are three levels. States that take too long to complete can be assigned a confidence of −1. States that experienced no error-recovery and yet still occupied too much or too little time can be considered neutral and are assigned a value of zero. States that completed according to an exemplary interaction can be assigned a value of +1.
Turn Confidence is an example of one of the measures applicable to the multi-dimensional confidence measure hereinbefore described, a method to enhance speech recognition confidence with turn-taking timing information, and a model of human short-term memory.
Using Audio Prompt Segments to Estimate Turn-Taking Likelihood
One method of enhancing speech recognition with turn confidence is to organize each audio prompt into regions during which user interruption is more or less appropriate. This is done by dividing the prompt itself into segments. The segments may be specified as an offset from the beginning of the prompt—either in number of samples, or in time units. There are other ways to specify these segments, to be discussed later.
An audio prompt is a recorded or synthesized sound that is designed to evoke a response from the user. Prompts may be long or short. During the playback of the prompt, interruption from the user—via DTMF or speech—may occur at any time. The location within the prompt that is the point of interruption provides information about turn taking—information that can be used to construct a “turn-taking confidence” value.
As shown in
1. Segment A. This is the very beginning of the prompt, and incorporates introductory information or silence. This first segment may consist of phrases such as:
The segment has not conveyed adequate information to lead logically to a user response. What this means is that users who interrupt the prompt during this segment can be presumed to be “expert”—that is, users who, through prior interaction with the application, can predict the prompt and its expected response. Such users should be expected to present speech that is recognized with high confidence. On the other hand, it often happens that one or more noises from the user (throat clearing or disfluencies) or from the background cause false prompt cutoff. In addition, users often start speaking with the goal of cutting off the prompt, and then stop and restart—under the assumption that the system “didn't hear” the beginning of speech. Such false starts—sometimes called “stutters”—lead to recognition errors. All of these events can be expected to generate low-confidence recognition results. If speech begins at segment A or is already underway when the prompt begins, then turn-taking confidence is low. This means that speech recognition confidence must be very high if it is to compensate for the aggressive timing of the interruption.
2. Segment B. This component of the prompt can be the region during which meaningful information is first conveyed to the user. Different users respond at different rates to this information, so interruption at this location may represent a quick user responding to the prompt, or may indicate noises or false starts as in segment A. If speech starts here, then turn-taking confidence is neutral (neither high nor low). Turn-taking confidence therefore does not influence speech recognition confidence.
3. Segment C. This can be the final ending syllable(s) of the prompt—turn-taking cues built into the prompt have been delivered. Many users interrupt at this point, “dovetailing” their speech with the tail of the prompt. This ending segment therefore represents an ideal moment for the user to begin speaking. If speech begins here, then turn-taking confidence is high.
4. Segment D. This can be the silence, managed by the turn-taking model of the system, which follows the final syllables of the prompt. For a period, defined by a timeout parameter, this also represents the ideal moment for the user to begin speaking. If speech begins here, then turn-taking confidence is high.
5. Segment E. As silence continues, the confidence in turn-taking begins to drop.
An alternate method for segmenting a prompt to support turn-taking confidence is to use independent audio recordings, as shown in
1. Segment A may consist of one or more short audio recordings that contain introductory information.
2. Segment B carries the same turn-taking implications shown in
3. Segment C is likely to be a single recording, but need not be.
4. Silence segments D and E are as shown in
Given the above segmentation of the prompt, the method for extracting a turn-taking confidence value can be understood. As shown in
There are many ways to assign a numeric value to the segment. For the sake of simplicity, this discussion suggests a three-level value:
Note that condition F could be extended to include a short period at the start of the next turn if it is technologically possible to do this. Interruptions at the start of the next turn can be given a confidence value of −1. This should lead to responses to the previous questions which are out of the grammar for Turn B being rejected. Rejection of an utterance which starts in this portion should be deemed to be an answer to the previous question and it would be sensible to return to that dialogue state under this condition.
Note that the 3-levels of confidence are shown here to make the discussion easy to understand. The method might allow many levels, using both positive and negative integers, might be based on a wide range of numbers with parameterized thresholds, or could use floating point numbers for higher precision.
One such modification would be to cast the three level turn confidence model into a likelihood with three values between 0 and 1 being mapped to the three confidence levels. The following table defines parameters which relate the turn taking confidence levels to probability-like values between 0 and 1.
Level Name Likelihood Value +1 MaxOnset 1.0 Question 0.5 Example 0 YieldAnticipationThreshold 0.5 −1 MinOnset 0.1
These values enable this simple model of turn taking onset likelihood to be used in conjunction with further modifications described below.
Generating A Continuous Measure Of Turn Confidence
In an alternative embodiment, the turn confidence is computed directly from the sample offset of the prompt. That is, a continuous function could be used to calculate the turn confidence. This continuous value is based on the sample position of anticipated speech onset relative to the total number of samples in the prompt.
In this alternative embodiment a more detailed model of the utterance is defined where a turn may contain multiple potential turn boundaries contributing to the overall likelihood of a turn-taking act.
Machine Turns and Moves
A turn is the period from which a machine starts speaking through to where it decides that a significant user-event occurred which needs application logic to respond to it—i.e. a change in dialogue state. It is thus an autonomic state machine responding primarily to local information managing the basic sharing of the speech channel between two interlocutors—in this case the machine and the user.
If the user remains silent, a machine turn can be formulated in advance to be a sequence of spoken phrases (or moves) which will be spoken by the machine in sequential order until it requires a response in order to move forwards. An example turn would be:
The selection of what constitutes a move is not mandated by this design. It is however anticipated that generally:
This design recognizes that among other things, most move boundaries will act as a turn-taking cue, and that move boundaries will generally coincide with phrasal boundaries. The design can take as its input a sequence of moves which may be anticipated in the absence of any user response, each potentially with its own anticipated grammar, and a specified pause following each move.
The Recognition Model
The user may of course also be making turns and moves in a similar fashion to the machine. With current technology the machine unfortunately has access to much less information regarding the user turn.
This design can use the SALT model. This is an event based model where listen and prompt are independent threads, giving the designer the widest range of options yet for building turn-taking models. Other similar models could be used. It is anticipated that speech technology vendors will also develop better ways of detecting user phrase boundaries, disfluent re-starts, and yielding behavior.
The behavior of the machine on detection of speech or some other noise is not the subject of this design. One such behavioral design, which describes a complete turn-taking model, is described in commonly assigned, co-pending U.S. Patent Application Docket No. EIG 3090001, entitled “Turn Taking Model”. This design is complementary to that model, but does not require it in order to operate.
Grammars and Semantic Items
The design assumes the presence of a basic grammar or language model which describes the possible sequence of words which the user may speak at this current point. This grammar will anticipate all of the utterances which are expected during any particular recognition period. This design does not demand that the speech recognition grammar remains static during a whole turn, but anticipates that with current technology this is the most likely scenario. It is also further assumed that in some manner the grammar associates certain sequences to particular semantic items. These items represent the meaning of that particular user utterance. For the purposes of this description, a semantic item may represent a set of related meanings (e.g. the set of all towns), or a single specific meaning (e.g. the town ‘Southport’). For the sake of clarity let us assume that the grammar and its corresponding semantic item relationships are described by a standard W3C grammar, and that the semantic information is represented by a grammar tag. This is an industry standard approach. We also define a special semantic item, Out-Of-Grammar (OOG). This semantic item represents the hypothesis from the recognizer that the user spoke a phrase which is outside of the defined grammar. This is an important addition, as the presentation of out-of-grammar utterances is potentially as predictable with respect to the time of presentation as in-grammar utterances, and may also carry specific meaning for the dialogue.
One such example of predictable onset timing for out-of-grammar is in list browsing. While presenting lists to users they often indicate the desired list item by using an utterance such as ‘that one’. These utterances do not always have predictable wording. Instead the designer may choose to leave these words out of the grammar and rely on accurate out-of-grammar detection to infer, given the point of the interruption, that the user ‘pointed’ at a specific word or phrase. More than one special out-of-grammar semantic token can be defined by the designer. Each of these will be associated with a different semantic meaning (e.g. the word that it is pointing to). Within the W3C grammar model we can further define a semantic item now as an XPath identifying a specific node (class) or text value branch (item) of an XML tree expressed using the W3C semantic interpretation format. It should be noted however that this is only an example of how a grammar may be described and associated with semantic information. There are many other ways to effect such a relation which are well known to those skilled in the art. An alternative, for example, would be the use of statistical language models and semantic classifiers.
Time-Dependence in Turn Taking
The timing of a response from a user is dependent on the following things:
The model described in this design uses the concept of functions, dependent on the time of the onset of user speech, which return probabilities. Within the framework of the math presented in this design, these functions formally generate probability density functions (PDF's) over the discrete (or continuous) variable t (time). The integration of the area under the PDF should sum to 1.0 for a true PDF. Estimates of probabilities from PDF's also require integration over a certain time period. The wider the time sample period, the greater the probability of the event. For pragmatic reasons the functions described below will generally be used for comparative purposes only. Thus the functions described below are pseudo PDFs which generally return a value from 0.0 to 1.0.
The first step is to estimate the probability that a caller interrupting at time t will desire semantic item N. This is represented by a function returning a PDF for each semantic item as follows:
P(D n)=DesireLikelihood(N,t) Equation 1
Where DN represents the event that the user desires semantic item N. The current design assumes that user desire does not vary with time over a single turn. This is not an essential assumption, but if we use it then:
P(D n)=DesireLikelihood(N)=K N Equation 2
This is just a vector of the prior probabilities for each semantic item. Where priors are not known all of these numbers are set to a single constant. e.g. 1.00.
This design assumes that, in general, the users are not likely to respond to a prompt until they have started to hear the key information in the prompt—i.e. as it encourages the user to formulate responses in their mind. By key information we mean the part of the move which is essential to the process of eliciting a specific response from the user. Take the earlier example:
There is one single initial move ‘Do you want to check-a-balance’. The fragment ‘Do you want to’ indicates that a response is required, but until the fragment ‘check-a-balance’ is heard by the caller no specific response may be formulated. ‘check-a-balance’ is therefore the key information in this phrase.
Users tend to wait for turn-taking boundaries. They also may choose to wait and continue to listen to additional information before deciding on a course of action. The design further assumes that additional key information which the user hears following this will interfere with the short-term memory of the caller. The attention contour function is used in this design to model this behavior. Each semantic item will have an attention contour across the whole turn. Each attention contour is a function of the timing of the constituent moves of the turn, and related parameters. The attention contour could be thought of as modeling the probability that, given a user desires a certain semantic item—that they will have this item in conscious attention at a particular point in time. It is thus a time-dependent function. This function should not be confused with the prior likelihood of the user desiring such an item (see above).
P(F N |D N)=AttentionLikelihood(N,t) Equation 3
A method to estimate the Attention Likelihood function is shown in
For a given turn, each Semantic Item has two parameters associated with it:
Parameter Description Default MinAttention The minimum attention likelihood 0.0 (Novice) present at all points of the turn. 0.5 (Primed) Max Attention The maximum attention likelihood 1.0 achieved by the move.
The MinAttention parameter defines the degree to which the user is expected to already be primed to respond in this dialogue state. This priming is by definition external to the current dialogue move—although it may have occurred on previous user visits to this state. For example, the value may vary by user, and even dynamically throughout a dialogue, if a dynamic user-model of learning is used. The MaxAttention parameter defines the maximum degree to which the semantic item can be in the callers' attention. It is generally set to 1.0, but could be set to a lower value if it is likely that this item is mentioned only in passing—for example as a global dialogue command word such as ‘help’.
For each activation which references the semantic item, the contribution of this activation to the semantic item attention likelihood rises linearly from the minimum to maximum value from the start of the Key Information in the activating move (see below) to the end of the move. Prior to the activating move, the contribution is equal to the MinAttention value reaching back until the start of the turn. We use ‘Contribution’ to reflect the fact that it is possible to have activations of the same semantic item on different moves in the turn. In such a case, the maximum contribution from one of these activations at any given time is taken to be the value. The value of the attention likelihood for a given semantic item never falls below the MinAttention value during the duration of the turn. MinAttention may therefore be thought of as an extra activation which is present throughout the whole turn.
Other models of this function are possible. Non-linear models such as exponential rises for the transition from Minimum to Maximum value are possible alternatives, for example. In the example shown in the figure, the first move ‘Do you want to check a balance’ is linked with (i.e. activates) the semantic item ‘CheckBalance’. This semantic item is in turn linked to a grammar fragment (or fragments) generating the set of words or phrases which the caller may say when they wish to ‘check a balance’. The W3C grammar and semantic interpretation standard are one such way to achieve this linkage.
In some embodiments, the key information in a prompt does not have to start at the beginning of the move, although this is the default setting. It does however make the assumption that the end point of the key information is co-incident with the end of the move. This is because the end of key information tends to contain turn-taking cues, and it is good design practice to locate it at the end of a phrasal unit (i.e. at the end of the move, but not necessarily the end of the turn).
The KeyInfoStartIndex parameter is provided to model delayed onset of key-information in the move. A final feature of the model is the decay of the attention function due to disruption of attention and short-term memory by subsequent speech. The value reaches MaxAttention at the end of the move, and then remains constant from this point onwards until the start of a subsequent move. The underlying assumption is that user attention is not affected by the silence in the pause following the move. (recall that this pause may be long or short depending on the type of move and dialogue design decisions).
Each move has two parameters associated with it:
Parameter Description Default DisruptAttention The amount by which all attention 0.2 functions decay during this current move. KeyInfoStartIndex The time from the start of the current 0.0 move where the key information begins.
When the next move starts, the attention contour of all semantic items can be decreased by the amount specified by this parameter. Note this happens at move start, and is not delayed by a non zero value of KeyInfoStartIndex. The decrease is linear and spans the duration of the move. The decrease stops once the value of MinAttention for that semantic item has been reached.
This decrement simulates attention and short-term memory disruption as new items are introduced. The default value of 0.2 can be chosen for a specific reason—it represents a maximum short-term memory of five items (1/5) a conservative interpretation of the human short-term memory capacity of 7+/−2 items. Similarly, the MinAttention parameter thus represents the degree to which any long-term memory learning effects are present, that is: prior priming.
Note that with a value of 0.2, MaxAttention of 1.0 and MinAttention of 0.0 this model will reach zero probability after 5 moves. This will set the maximum limit of a list, for example, to five items before earlier items fall fully from conscious attention. Also note that the decrement emulates the recency effect, where items mentioned more recently hold the attention of the user. Note that the figure does not show the ‘primacy’ effect, wherein items mentioned first hold more sway. The omission is simply for clarity. Those skilled in the art will see that this effect—related to the user's internal mental rehearsal—can raise the contour predictably from move 2 and through move 3 and is easily added to the model.
Unlike the onset likelihood (see later), it is less desirable to continue the effect of this function through the following turn. The following turn may represent a change of dialogue state. Perception of this change by the user will likely divert their attention to a new topic. If there is no change in topic, then the designer is likely to set up similar onset likelihoods again in this following move. Having said that, a valuable addition to this model may be to raise the MinAttention value of a semantic item from “novice” to the “primed” level in subsequent similar moves. Such an action is appropriate once learning is deemed to have taken place, for example following the first or second visit to the same dialogue state (turn) in the same call, or following the user choosing this semantic item once or twice in the same call.
The onset likelihood estimates to what extent speech onset will occur at a particular time. This function may be thought of as the likelihood that the caller will start speaking at a given moment, given a caller desires and has semantic item N in their attention at the moment. This can be expressed as:
P(T onset |F n ,D N)=OnsetLikelihood(N,t) Equation 4
Where Tonset is the speech onset event, and FN is the event representing the fact that the user has spoken a phrase related to semantic item N. In this design, an approximation to this function is made that the distribution is independent of N. That is to say that the probability of speech onset is only a function of the turn-taking cues in the turn. This assumption is a relatively safe one. Recall that attention and desire are modeled separately, and that the attention model for a particular semantic item makes it much less likely until it has been activated (i.e. until the machine move has mentioned it in some way). What this assumption says is that ‘to the degree to which a user is attending to the need to present a particular semantic item at any given point—their choice of exactly when to present it will depend only on the turn-taking cues in the machines output.
The model takes the following parameters, one set of which are associated with each machine move.
Parameter Description Default YieldAnticipationGradient The rate at which the onset +0.8 per function grows towards the second MaxOnset point where the machine gives away the floor. Lower values denote longer overlap periods. MaxOnset The value of the onset 1.0 Question function at the point where 0.5 Example the machine chooses to 0.0 Continuing give the floor away (i.e. intonation the end of the move). Higher values denote stronger turn-taking cues. Open Floor Gradient The rate at which the −0.05 per function decays from the second MaxLikelihood when the machine gives the floor away. Higher values denote longer thinking periods prior to answer. Lost Floor Gradient The rate at which the −0.4 per function decays following second the start of the next machine move. Note that this gradient extends into the region of the next move, and its contribution may overlap that of the YieldAnticipationGradient of the next move. Higher values indicate more rapid yield by the user to the new move MinOnset The minimum value of the 0.1 onset function for the duration of this move and its following silence. Higher values of this indicate that the user is not cooperating with the turn taking model (e.g. using the barge-in user- interface method).
These parameters are associated with each machine move, and the function represents a summation of its constituent moves which extend backwards and forwards from the MaxLikelihood point at the end of each machine move. This means that the LostFloorGradient and YieldAnticipationGradient parameters may overlap in their contribution to the function. Wherever this happens their contribution is simply summed.
Note also that these regions may overlap with previous or successive turns as well as at the move boundaries. Their contribution should extend in a similar manner. However it is recognized that with current technology this may not be achievable. In such cases the boundary between turns should be selected in such a manner as to minimize the impact of this discrepancy.
Note that there are many ways to approximate the turn-taking likelihood score other than the one described. For example the functions could be conceived as the sum of a number of Gaussian distributions centered at different time intervals with different amplitudes and standard deviations. Such a method would lend itself to a markov model or other process. Those skilled in the art will be aware of many alternative methods of training such models using training data—for example observations of actual turn-taking behavior in human-human or man-machine dialogs.
There are other features shown in
Using the Likelihood Distributions
Having defined these functions, let us turn our attention to how they may be used to effect more stable dialogue systems.
Compound Likelihood Functions
The functions described in this design could be used for several different purposes. They could be used either directly or in combination.
Definition Function Name Description P(Dn, FN) AttendedDesireLikelihood The likelihood that the user wants semantic item N, and has this item in their attention at time t. P(DN, Fn, Tonset) ResponseLikelihood The likelihood that the user will actually start to say semantic item N at time t. P(Signal, DN, SemanticConfidence The likelihood that Fn, Tonset) the user actually said item N starting at time t.
Decision on Floor Holding Zones of a Move
The onset likelihood estimation could be used within the design described in the U.S. patent application Ser. No. ______, entitled “Turn Taking Model” by Attwater et al., filed on Dec. 22, 2005 In this case it would be used as a mechanism to derive the boundaries between the different floor holding states used in that design.
Parameter Description Default LostFloorThreshold The threshold below which the 0.5 machine turn moves from the Pre-Hold state to the Hold state as the floor is taken away from the user by the machine. YieldAnticipationThreshold The threshold above which the 0.5 machine turn moves from the Hold state to the Post-Hold state, as the user anticipates the turn-taking boundary that is approaching.
If the function never reaches these thresholds then the Hold state never occurs. The PreHold state transitions directly into the PostHold state. In this circumstance, the boundary between these states can be taken to be the point at which the minimum value of the function occurs. If the minimum occurs at a point with a gradient of zero (i.e. has a fixed minimum value over a certain time period, then the boundary is taken to be the time representing the mid-point of this fixed region.
Time Dependent Priors for Voice Activity Detection
The ResponseLikelihood function could also be used to feed prior predictions of speech onset into a voice activity detector (VAD) algorithm. As a result the VAD would be continuously changing its parameters as time evolves. Voice activity detectors (VADs) could therefore place a stricter requirement on apparent interruptions which occur at points in time estimated to have low prior onset likelihood, and be less stringent under circumstances where interruptions are anticipated.
Different VADs are parameterized in different ways but they all have parameters that are either thresholds above which speech/noise decisions are made, or more indirect signal to noise ratios threshold parameters. VADs can be altered by changing threshold and ratio parameters. These parameters enable the tuning of the VAD for different speech to noise ratios or for different applications.
This aspect of the invention can utilize a VAD which allows the dynamic modification of such thresholds in real time as the signal is being received. A function maps these threshold parameters such that they decrease (or increase depending on the polarity of the parameter) monotonically as the onset likelihood increases.
The specific function which defines the relationship between the ReponseLikelihood and the VAD energy thresholds would be VAD specific. Those skilled in the art could discover appropriate functions for each VAD through further routine experimentation.
Time Dependent Priors During the Speech Recognition Search
The ResponseLikelihood (see
By way of example, the W3C speech recognition grammar specification provides for prior probabilities and penalties to be attached to certain paths in the grammar. U.S. Pat. No. 5,999,902 by Scahill, et al. describes one such method for taking such prior likelihoods attached to the nodes of a recognition grammar graph and then back-propagating these probabilities into the grammar graph. Once this is accomplished then a standard recognition parse is performed against the incoming speech signal. If this aspect of the present invention were to be implemented using such a scheme, then a VAD or equivalent device could establish a potential point of speech onset. The Response Likelihood would be computed for all semantic fragments and back-propagated into the recognition grammar graph. Then the utterance would be recognized.
Those skilled in the art will recognize that there are many ways to use prior probabilities to influence that parse of a speech recognizer. This invention is not limited to one specific method for achieving this.
Post-Modification of Acoustic Recognition Results
An alternative to feeding the ResponseLikelihood into the speech recognition graph as prior probabilities is to post-weight the recognition results using the function instead.
The use of semantic confidence scores rather than acoustic scores from the recognizer will enable decisions to be made, based on thresholds for example, which will strongly favor results where the onset of speech matches the prior patterns expected given the turn-taking cues and the order and timing of the presentation of items. When used in conjunction with a detailed turn-taking model such as that described herein this should lead to much more stable dialogue systems. Dialogue designs which employ selection from lists or options will benefit especially from this enhancement.
Speech dialogs have a specific need to detect when a user or noise is outside of its expected recognition grammar graph. This is usually a threshold-based decision which may operate within the recognition engine itself or via an external process. In one embodiment, an out-of-grammar utterance is modeled as a separate special semantic item. The designer can specify the parameters for this model, but they may, for example assign an OOG semantic item to each item in a list to allow ‘point and speak’ behaviour as described previously. The Response Likelihood function will thus model the likelihood of out-of-grammar utterances having onsets at specific positions in the dialog. If the out-of-grammar status is returned by the recognition process then the Response Likelihood of each out-of-grammar semantic item can be computed and the semantics associated with the highest scoring item selected as the appropriate semantics for the phrase.
An alternative enhancement would be to use the predictions from the Response Likelihood functions of the out-of-grammar utterances to modify the OOG threshold parameters in much the same way as described above for modifying VAD threshold parameters, thus making the recognition process less sensitive to out-of-grammar classifications at times where out-of-grammar utterances are less likely.
Users of telephony dialogues may prefer speech or DTMF. In addition, there are reasons for switching from one to the other. In an integrated IVR system, the mode can be modeled as a separate dimension, and certain measurements during the course of the dialogue are used to manage which mode is the preferred mode at a given point in the application.
The mode confidence measure has five confidence states. As per
DTMF Mode Speech Speech DTMF Barge- Val State Prompt Active Barge-In Active in +2 Speech- Speech Yes Optional Yes Yes High +1 Speech- Speech or Yes Optional Yes Yes Low Mixed 0 Neutral Mixed Yes Optional Yes Yes −1 DTMF- DTMF or Yes No Yes Yes Low Mixed −2 DTMF- DTMF No No Yes Yes High
If the mode confidence is positive, then the system can present prompts in the speech mode. Speech prompts refer to “saying” or “speaking,” and ask direct questions. For example a typical speech prompt my be something like:
If the mode is negative, then the system can present prompts in the DTMF mode. DTMF prompts refer to “pressing” and usually use the well-known “For . . . ” or “To . . . ” construct. For example a typical DTMF prompt may be something like:
There are some cases in which a system may want to take advantage of a hybrid prompting or ‘Mixed’ mode prompting. This is an intermediate mode in which both speech and DTMF are mentioned in the same prompt. There are many different ways to render a mixed mode prompt but one such example is sometimes called a ShadowPrompt™. One approach for presenting a ShadowPrompt is given in U.S. patent application Ser. No. 09/908,377 by Balentine, et al. For example a Shadow prompt may use two different voices as shown below:
In general this mixed mode can be presented when the mode is ‘Neutral’—i.e. has a value of zero. This mixed mode of prompting could be spread to include the Speech-Mid (+1) or DTMF-Mid states (−1) if desired depending on how much the specific question lends itself to DTMF or to Speech. Disabling speech recognition is an important step in stabilizing the user interface in the presence of noise. For this reason the speech recognizer is disabled in the high-confidence DTMF state. DTMF however is not prone to false triggering. Thus the DTMF detector is always active at least in circumstances where DTMF input would have any meaning in the user interface.
Mode Confidence as a Numeric Parameter
The mode confidence can be modified according to a number of different criteria. A simple way of managing the mode confidence is to increment the mode confidence—i.e. adds 1 to the variable—whenever the caller uses speech successfully.
Similarly if the user attempts to use speech but the mode exhibits problems—conditions which could indicate intermittent noise or other problems-then the system decrements the value (i.e. add −1 to the variable). This means that speech failures can lead to a degradation from speech to DTMF.
The variable can be “capped” at the positive end to a value of +2 as shown in
The multi-dimensional confidence measure described above may act as an input to this mode confidence dimension. For example ‘using speech successfully’ could be defined to be all cases where the multi-dimensional confidence is above some threshold value—for example +1.
Mode Confidence as a State Machine
In an alternative embodiment the Mode confidence can be explicitly modeled using a state machine.
The Speech-IW condition represents the case where the recognizer has competing result hypotheses. It usually indicates that the user is likely to be speaking in-grammar. The reason for the lower confidence input is often due to problems such as moderate background noise, disfluent stumbles or grammars containing inherently confusable words. Conscious user behavior is not usually the cause. Silence however often results from user confusion. But this confusion can usually be dispelled with a well designed follow-on prompt. Babble is often caused by extended background noise or side conversations between the user and another party. Often the user will be distracted when this condition is returned. DTMF-OOG occurs in conditions where users don't know the appropriate DTMF response at any given point and in a well designed user-interface should be a rare condition.
Toggle is a special case. This allows for the user interface designer to prompt the user with an explicit button to enable the user to switch modalities between DTMF and Speech. The hash key ‘#’ is recommended. This is a feature which may be little used, but could be useful for expert users who have a good understanding of the system. A prompt such as ‘Switching to Touch-Tone’ could be played in response to such a toggle request when in Speech mode. Any number of mode policies could be devised. An example set of policies, including those of
According to the mode policy, the mode confidence behaves differently in the presence of different input events. Mode policies can remain static throughout the duration of a dialog. They could also be different in different areas of the dialog—for example DTMF-biased for numeric input and speech-biased for proper-noun input. The choice or configuration of a mode policy could even be modulated itself by other factors in the dialog—such as the multi-dimensional confidence metric. Where a mode policy does change throughout the dialog the mode confidence is not automatically reset on entry to the new state machine. The mode confidence may also be forced to any value at any time by the designer. When coupled with the explicit mode policy then the mode can be completely under the control of the designer. This can be desirable in specific areas of the dialog where the designer requires a greater degree of control over the mode policy. The designer may also chose to implement her own policy where desired.
The Speech-Only or DTMF-Only policies simply keep the mode state constant at Speech-High or DTMF-High respectively. They are equivalent to the Explicit policy set to these initial values. The Speech-Only policy is not recommended apart for portions of dialog where speech input is really the only viable alternative. These conditions are added for completeness. Recall that the designer may decide to explicitly force a state change and/or change the mode policy at certain points in the dialog. Other policies such as a Neutral policy could be envisaged. However Neutral scripting can be inefficient and it is good practice to only use such scripting as a transitory device at certain parts of the dialog.
By way of example, consider the mode confidence engine of
Minor user interface departures such as Silence and Speech-IW cause the state to be degraded from Speech-High to Speech-Med (1009) and subsequently the Neutral state (1011). DTMF-IG also causes gradual ‘degradation’ towards the neutral state via these transitions. Users who correctly use DTMF while in speech prompting clearly have a motive to use DTMF, but similarly must have an understanding of the appropriate use of DTMF at this point. Thus degradation towards the neutral state is gradual. A good example of this may be experienced users who use DTMF ‘1’ and ‘2’ at speech yes/no questions. This does not necessarily indicate a desire to continue the rest of the dialog in DTMF.
Speech-OOG and Babble both can cause transitions to the neutral state from the Speech-High and Speech-Med states (1012). For the speech-related events the assumption at this point is that there is either noise, or a lack of understanding about what can be said. The user is now empowered by the mixed mode prompting to choose DTMF if desired at this point. Similarly DTMF-OOG can also cause the same transition (1012). The assumption here is that the choice of the DTMF modality indicates the user desire to user DTMF at this point but the OOG status indicates that the user does not know the appropriate key(s). The choice of the Neutral state to deal with the conditions empowers these callers retaining a clear path back to speech in line with the speech-biased policy.
Continued correct use of DTMF can cause the state machine to proceed from the Neutral to the DTMF-Mid (1015) and subsequently DTMF-High states (1017). Users who start in the Speech-High state will have to make two successive correct DTMF entries to hear the dual prompting and a further two correct DTMF entries to fully proceed to the DTMF-High state. This again re-enforces the speech bias while winding to DTMF in the face of a clear user preference for this alternate mode. Once in the DTMF-High state continued correct use of DTMF will keep the caller in this state (1005).
Speech-OOG similarly can cause a step-wise transition from the Neutral to the DTMF-Mid state (1015) and subsequently to the DTMF-High state (1017). Thus continued noise or ill-disciplined engagement from the user in speech causes the user interface to eventually adopt a DTMF only interface where no speech recognition is available. Babble can cause instant degradation from the Neutral to the DTMF-High state (1018). Similarly from the DTMF-Mid to the DTMF-High state (1017). Recall that babble is frequently due to disruptive environmental noise and possible user distraction. DTMF-only interfaces serve such callers in such environments much better than speech interfaces.
Once in the DTMF condition continued correct use of DTMF-High keeps the caller in that state (1016). Given this, what can the user do to return to a speech interface at this point? This is a speech-biased strategy so this is a desirable feature. Silence or DTMF-OOG provide one such route (1013). Recall that silence or DTMF-OOG represent a degree of confusion how to use the user interface at this point. i.e. the DTMF prompting has apparently not helped. The state machine makes that speech-biased assumption that the user may desire to use speech at this point. Consider the following example:
Take for example a city name task. DTMF prompting such as ‘Please key in the first few letters of the city name’ could be the chosen DTMF formulation which evokes a silent response (1013). The follow on prompt ‘Please say or enter the city name?’ could follow in the Neutral state. If a caller chooses to speak at this point then successful recognition can lead immediately to the Speech-High state (1006) thus effecting a swing to confident speech usage in just two turns Also the ubiquitous ‘toggle’ key can provide the user with an alternative route to achieve this (1019). Note that pressing the toggle key whilst in the neutral state does not cause a change in state. Given that dual prompting occurs here then this will not be counter intuitive to the user. Diligent implementations however could switch the order of the two mixed modalities in the prompt at this point.
Speech recognition is active in the DTMF-Mid state but it is likely that callers will not be able to distinguish between the DTMF-Mid and DTMF-High states and thus most callers will assume that speech is not active when they hear DTMF prompting. Confident spoken commands, for example from expert users, in this state will return the user to Neutral prompting (1014). This is however an unlikely route. Speech-IW responses also follow this pattern (1019) and will usually be followed by a confirmation or disambiguation question. Confirmation and disambiguation are difficult to script in the neutral mode but it is possible if an implicit speech style is adopted. Consider the following example fragment of dialog:
Another alternative would be to keep Speech-IW responses in the DTMF-Mid state in order to reduce the incidence of dual mode confirmation scripting.
Once in the Neutral state then DTMF-IG immediately transitions to the DTMF-High state. Thus any caller using DTMF appropriately can immediately transition to a DTMF only interface. Babble or OOG at that point also causes an immediate transition to DTMF (719). Recall that speech BargeIn is not enabled in the DTMF-Med state. Thus the interface becomes virtually immune to background noise whilst offering a small number of stable routes back to speech.
Speech-IW however in the Neutral state transitions only to the DTMF-Mid state (715). This gives the user another chance to continue to use speech at this point—in spite of the DTMF style prompting. In most cases however this will result in a transition to DTMF for all but the most determined speech users. A second Speech-IW (718) or a Speech-OOG (719) can result in a transition to the DTMF-High mode. An additional useful feature to enhance the management of mode confidence is to interject brief phrases into the user interface at key transition points. For example when transitioning from the Neutral state to DTMF-High the phrase ‘Let's try that using just the keypad’ or some similar phrase could be interjected to make it clear to the user that the speech option is not now possible.
Combining Confidence Values
There are a number of ways to let the various dimensions of confidence interact. For simplicity, the following discussion describes a simple summing algorithm.
Normalizing ASR Confidence
Different ASR technologies use different numeric types for confidence. This value must first be normalized to the same numeric type as the time-dimension values. As shown in
The above method is for descriptive purposes only. Other ways of normalizing the ASR confidence includes table lookup, floating-point numbers, and other representations. The important point is that ASR confidence must be recast into a data type that allows it to interact with the confidence values of other dimensions.
Combining Multi-Dimensional Confidence
Note that there are a number of other dimensions that are relevant to the detection of sentient user behavior, including speech duration and other measurements. Once defined these dimensions can be assimilated with those shown here. Each dimension is first measured with an eye to distinguishing non-human from predicted human behaviors—for example, the duration of speech relative to the expected duration given the grammar. The measurement can then normalized to the data type and range most appropriate for combining it with others. Once this has been accomplished, we simply SUM the confidence for all of the dimensions to derive a single overall confidence. In the example data type, negative numbers detract from the overall value, positive numbers are additive. A value of zero does not influence the other dimensions.
The basic principle is as shown below with turn-taking. As shown in the truth table in Table 1 below, combining the ASR confidence, which can be thought of as the “vertical” component of the input, with the turn-taking confidence, which can be thought of as a “horizontal” component, results in constructive (reinforcing) or destructive (canceling) interactions between the two dimensions. As shown in the table, the user that interrupts at the “wrong” time (low turn-taking confidence) must experience very high recognition confidence before the system will accept the input as sentient user behavior. Conversely, recognition confidence can be marginal provided the user takes his turn at appropriate times.
TABLE 1 Combining Multi-Dimensional Confidence Turn-Taking Confidence Low (−1) Medium (0) High (+1) ASR Very High (+2) +1 +2 +3 CONFI- High (+1) 0 +1 +2 DENCE Medium (0) −1 0 +1 Low (−1) −2 −1 0 Very Low (−2) −3 −2 −1
As can be seen in the table (shaded area), the total confidence is more reliable than either in isolation. The combination of multi-dimensional confidence allows measures that carry uncertainty, including statistical measures typical of ASR dialogues—to interact in such a way as to increase certainty, thereby reducing complexity of error recovery. Note that summing positive and negative integers is only one of several methods for allowing confidence values to interact. Summation methods lend themselves well to probabilistic-like confidence measures which are expressed as logarithms, such as speech recognition confidence often is.
Many of the aspects of this invention apply to the temporal dimension of any user interface. Especially those which progress through states where the permitted user input changes state by state. Such systems may be though of more broadly as ‘dialog systems’. One such similarity regards the timing of user responses at the boundary of state changes. For example, current list browsing devices which uses Touch-Tone (DTMF) as their input modality frequently have problems at the boundaries between items in the list. Consider a user interface which in the absence of any input presents a list of financial transactions. The user interface further invites the user to ‘press 1 to repeat an item or press ‘2’ to select it. Problems occur in such systems just after the boundary between items in the list because key presses to select or repeat an item refer to the previous item not the one that has just begun to be presented. Adopting the practice of overlapping an active grammar for DTMF at a prompt boundary would mitigate this problem. Other user interfaces with temporally evolving media and deictic interfaces (keyboards, pointing devices etc) may also exhibit similar requirements.
Similarly, failure to provide feedback to inputs in a sufficient time period, especially with regard to cutting temporally evolving media such as audio or video can cause spontaneous restarts of the user input in a manner directly analogous to speech restarts in man-machine dialog. This would extend to, but not be limited by, systems with keyboard input, speech input, stylus input or other gestural user input methods. Those skilled in the art will recognize that this invention can be applied in such instances to mitigate these problems.
Having thus described the present invention by reference to certain of its preferred embodiments, it is noted that the embodiments disclosed are illustrative rather than limiting in nature and that a wide range of variations, modifications, changes, and substitutions are contemplated in the foregoing disclosure and, in some instances, some features of the present invention may be employed without a corresponding use of the other features. Many such variations and modifications may be considered obvious and desirable by those skilled in the art based upon a review of the foregoing description of preferred embodiments. Accordingly, it is appropriate that the appended claims be construed broadly and in a manner consistent with the scope of the invention.
|Brevet cité||Date de dépôt||Date de publication||Déposant||Titre|
|US5276765 *||10 mars 1989||4 janv. 1994||British Telecommunications Public Limited Company||Voice activity detection|
|US5999902 *||7 mars 1996||7 déc. 1999||British Telecommunications Public Limited Company||Speech recognition incorporating a priori probability weighting factors|
|US20030083874 *||26 oct. 2001||1 mai 2003||Crane Matthew D.||Non-target barge-in detection|
|US20030093274 *||9 nov. 2001||15 mai 2003||Netbytel, Inc.||Voice recognition using barge-in time|
|US20030130849 *||19 juil. 2001||10 juil. 2003||Durston Peter J||Interactive dialogues|
|US20040078201 *||21 juin 2001||22 avr. 2004||Porter Brandon W.||Handling of speech recognition in a declarative markup language|
|US20040088167 *||31 oct. 2002||6 mai 2004||Worldcom, Inc.||Interactive voice response system utility|
|Brevet citant||Date de dépôt||Date de publication||Déposant||Titre|
|US7809663||22 mai 2007||5 oct. 2010||Convergys Cmg Utah, Inc.||System and method for supporting the utilization of machine language|
|US8099277 *||20 mars 2007||17 janv. 2012||Kabushiki Kaisha Toshiba||Speech-duration detector and computer program product therefor|
|US8379830||22 mai 2007||19 févr. 2013||Convergys Customer Management Delaware Llc||System and method for automated customer service with contingent live interaction|
|US8380500||22 sept. 2008||19 févr. 2013||Kabushiki Kaisha Toshiba||Apparatus, method, and computer program product for judging speech/non-speech|
|US8452668||12 août 2009||28 mai 2013||Convergys Customer Management Delaware Llc||System for closed loop decisionmaking in an automated care system|
|WO2011119168A1 *||26 mars 2010||29 sept. 2011||Nuance Communications, Inc.||Context based voice activity detection sensitivity|
|Classification aux États-Unis||704/252, 704/E15.04|
|Classification coopérative||G10L15/22, G10L15/08, G10L15/24|
|Classification européenne||G10L15/08, G10L15/24, G10L15/22|
|13 juil. 2006||AS||Assignment|
Owner name: ENTERPRISE INTEGRATION GROUP, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ATTWATER, DAVID;BALENTINE, BRUCE;REEL/FRAME:018093/0537;SIGNING DATES FROM 20060515 TO 20060604