IP Library Granted Patent US 11,222,627
Granted Patent B1
US 11,222,627 · App. 16/197,704 · Granted Jan 11, 2022

Exploring ASR-free end-to-end modeling to improve spoken language understanding in a cloud-based dialog system

Inventors: Yao Qian (Dublin, CA); Rutuja Ubale (Union City, CA); Vikram Ramanarayanan (San Francisco, CA); Patrick Lange (San Francisco, CA); David Suendermann-Oeft (San Francisco, CA); Keelan Evanini (Pennington, NJ); Eugene Tsuprun (Hillsborough, NJ)
Assignee: Educational Testing Service
G10L15/1815G10L15/16G10L15/22G10L25/24
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,222,627
App. No.
16/197,704
Granted
Jan 11, 2022
Kind
B1
Abstract

Systems and methods are provided for conducting a simulated conversation with a language learner include determining a first dialog state of the simulated conversation. First audio data corresponding to simulated speech based on the dialog state is transmitted. Second audio data corresponding to a variable length utterance spoken in response to the simulated speech is received. A fixed dimension vector is generated based on the variable length utterance. A semantic label is predicted for the variable-length utterance based on the fixed dimension vector. A second dialog state of the simulated conversation is determined based on the semantic label, and third audio data corresponding to simulated speech is transmitted based on the second dialog state.

Claims (43)

1. A computer-implemented method for conducting a simulated conversation with a language learner, the method comprising:

determining, by one or more data processors, a first dialog state of the simulated conversation;

transmitting, by the one or more data processors, first audio data corresponding to simulated speech based on the first dialog state;

receiving, by the one or more data processors, second audio data corresponding to a variable length utterance spoken in response to the simulated speech, metrics associated with the variable length utterance being stored in a variable length data structure whose length is based on a length of the variable length utterance;

generating, by the one or more data processors, a fixed dimension vector based on the variable length utterance, a length of the fixed dimension vector being fixed regardless of the length of the variable length utterance, the fixed dimension vector being generated by a factor analysis that samples a t-th frame of the variable length utterance from a distribution

x t ˜Σ j γ jt N ( m j +T j V,Σ j )

where x t represents the variable length utterance, m j represents a mean, Σ j represents a covariance of a j-th Gaussian component, γ jt represents a statistical alignment result of the frame t, T j represents a total variability, N is a constant, and V represents an utterance-specific standard normal distributed latent vector obtained by maximum a posterior (MAP) estimation;

predicting, by the one or more data processors, a semantic label for the variable-length utterance based on the fixed dimension vector using both of (i) a recurrent neural network (RNN) in which an output of the factor analysis is an input layer to the RNN and an output layer of the RNN is a softmax layer with N one-hot vectors that each represent a different one of N dialog states that does not use automated speech recognition (ASR); and (ii) a convolutional neural network using ASR output as an input;

determining, by one or more data processors, a second dialog state of the simulated conversation based on the semantic label; and

transmitting, by the one or more data processors, third audio data corresponding to simulated speech based on the second dialog state.

2. The computer-implemented method of claim 1 , wherein the fixed dimension vector is generated further based on a recurrent neural network (RNN)-based acoustic auto-encoder.

3. The computer-implemented method of claim 1 , wherein the factor analysis uses multi-dimensional Mel-frequency cepstral coefficients (MFCCs) and first and second derivatives of the MFCCs.

4. The computer-implemented method of claim 1 , wherein the semantic label is based on the first dialog state and comprises one of M semantic classes for the first dialog state.

5. The computer-implemented method of claim 1 , wherein the simulated conversation corresponds to multi-task learning, wherein training data is shared among each task in a neural network.

6. The computer-implemented method of claim 1 , wherein the language learner is a non-native English speaker.

7. The computer-implemented method of claim 1 , wherein the third audio is transmitted across a computer network for playing through a speaker.

8. A computer-implemented system for conducting a simulated conversation with a language learner, the system comprising:

one or more data processors;

a non-transitory computer-readable medium encoded with instructions for commanding the one or more data processors to execute steps of a process that include:

determining, by one or more data processors, a first dialog state of the simulated conversation;

transmitting, by the one or more data processors, first audio data corresponding to simulated speech based on the first dialog state;

receiving, by the one or more data processors, second audio data corresponding to a variable length utterance spoken in response to the simulated speech, metrics associated with the variable length utterance being stored in a variable length data structure whose length is based on a length of the variable length utterance;

generating, by the one or more data processors, a fixed dimension vector based on the variable length utterance, a length of the fixed dimension vector being fixed regardless of the length of the variable length utterance, the fixed dimension vector being generated by a factor analysis that samples a t-th frame of the variable length utterance from a distribution

x t ˜Σ j γ jt N ( m j +T j V,Σ j )

where x t represents the variable length utterance, m j represents a mean, Σ j represents a covariance of a j-th Gaussian component, γ jt represents a statistical alignment result of the frame t, T j represents a total variability, N is a constant, and V represents an utterance-specific standard normal distributed latent vector obtained by maximum a posterior (MAP) estimation;

predicting, by the one or more data processors, a semantic label for the variable-length utterance based on the fixed dimension vector using both of (i) a recurrent neural network (RNN) in which an output of the factor analysis is an input layer to the RNN and an output layer of the RNN is a softmax layer with N one-hot vectors that each represent a different one of N dialog states that does not use automated speech recognition (ASR); and (ii) a convolutional neural network using ASR output as an input;

determining, by one or more data processors, a second dialog state of the simulated conversation based on the semantic label; and

transmitting, by the one or more data processors, third audio data corresponding to simulated speech based on the second dialog state.

9. The computer-implemented system of claim 8 , wherein the fixed dimension vector is generated further based on a recurrent neural network (RNN)-based acoustic auto-encoder.

10. The computer-implemented system of claim 8 , wherein the factor analysis uses multi-dimensional Mel-frequency cepstral coefficients (MFCCs) and first and second derivatives of the MFCCs.

11. The computer-implemented system of claim 8 , wherein the semantic label is based on the first dialog state and comprises one of M semantic classes for the first dialog state.

12. The computer-implemented system of claim 8 , wherein the simulated conversation corresponds to multi-task learning, wherein training data is shared among each task in a neural network.

13. The computer-implemented system of claim 8 , wherein the language learner is a non-native English speaker.

14. A non-transitory computer-readable medium encoded with instructions for commanding one or more data processors to execute steps of a method for conducting a simulated conversation with a language learner, the method comprising:

determining, by one or more data processors, a first dialog state of the simulated conversation;

transmitting, by the one or more data processors, first audio data corresponding to simulated speech based on the first dialog state;

receiving, by the one or more data processors, second audio data corresponding to a variable length utterance spoken in response to the simulated speech, metrics associated with the variable length utterance being stored in a variable length data structure whose length is based on a length of the variable length utterance;

generating, by the one or more data processors, a fixed dimension vector based on the variable length utterance, a length of the fixed dimension vector being fixed regardless of the length of the variable length utterance, the fixed dimension vector being generated by a factor analysis that samples a t-th frame of the variable length utterance from a distribution

x t ˜Σ j γ jt N ( m j +T j V,Σ j )

where x t represents the variable length utterance, m j represents a mean, Σ j represents a covariance of a j-th Gaussian component, γ jt represents a statistical alignment result of the frame t, T j represents a total variability, N is a constant, and V represents an utterance-specific standard normal distributed latent vector obtained by maximum a posterior (MAP) estimation;

predicting, by the one or more data processors, a semantic label for the variable-length utterance based on the fixed dimension vector using both of (i) a RNN decoder in which an output of the factor analysis is an input layer to the RNN decoder and an output layer of the RNN decoder is a softmax layer with N one-hot vectors that each represent a different one of N dialog states that does not use automated speech recognition (ASR); and (ii) a convolutional neural network using ASR output as an input;

determining, by one or more data processors, a second dialog state of the simulated conversation based on the semantic label; and

transmitting, by the one or more data processors, third audio data corresponding to simulated speech based on the second dialog state.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2019
From: QIAN, YAO; UBALE, RUTUJA; RAMANARAYANAN, VIKRAM; LANGE, PATRICK; SUENDERMANN-OEFT, DAVID; EVANINI, KEELAN; TSUPRUN, EUGENE
To: EDUCATIONAL TESTING SERVICE
Reel/Frame 047947/0958 →
Continuity (1)
Provisional Application 62589961 · Nov 22, 2017
Cited By (5)
US 12,374,330 US 12,430,515 US 12,481,834 US 12,694,221 US 12,711,948