IP Library › Granted Patent US 9,099,083
Granted Patent B2
US 9,099,083 · App. 13/798,284 · Granted Aug 4, 2015

Kernel deep convex networks and end-to-end learning

Inventors: Li Deng (Redmond, WA); Xiaodeng He (Issaquah, WA); Gokhan Tur (Los Altos, CA); Dilek Hakkani-Tur (Los Altos, CA)
Assignee: Microsoft Technology Licensing, LLC
G10L15/063G06N3/0454G06N3/084G10L15/083G10L15/02G10L15/1822
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 9,099,083
App. No.
13/798,284
Filed
Mar 13, 2013
Granted
Aug 4, 2015
Kind
B2
Art Unit
2676
USPC
704/257
Abstract

Data associated with spoken language may be obtained. An analysis of the obtained data may be initiated for understanding of the spoken language using a deep convex network that is integrated with a kernel trick. The resulting kernel deep convex network may also be constructed by stacking one shallow kernel network over another with concatenation of the output vector of the lower network with the input data vector. A probability associated with a slot that is associated with slot-filling may be determined, based on local, discriminative features that are extracted using the kernel deep convex network.

Claims (56)

1. A system comprising:

a device that includes at least one processor, the device including a language understanding engine comprising instructions tangibly embodied on a computer readable storage medium for execution by the at least one processor, the language understanding engine including:

a feature acquisition component configured to obtain local, discriminative features that are associated with an input spoken language string;

a slot-filling component configured to determine a plurality of probabilities associated with a plurality of respective slots that are associated with a slot-filling task in spoken language understanding (SLU);

a softmax interface configured to provide an interface between the feature acquisition component and the slot-filling component, using a softmax function; and

an end-to-end learning component configured to train parameters for the softmax interface, based on an objective function taking a value of a model-based expectation of slot-filling accuracy over an entire training set.

2. The system of claim 1 , wherein:

the feature acquisition component is configured to obtain the local, discriminative features that are associated with the input spoken language string, based on n-gram contexts associated with words in the input spoken language string.

3. The system of claim 1 , further comprising:

a string acquisition component configured to obtain data associated with the input spoken language string; and

a deep convex network (DCN) analysis component configured to initiate an analysis of the obtained data for understanding of the spoken language string using a deep convex network, wherein

the feature acquisition component is configured to obtain the local, discriminative features that are associated with an input spoken language string, based on obtaining results of the analysis of the DCN analysis component.

4. The system of claim 3 , wherein:

the DCN analysis component is configured to determine the local, discriminative features that are associated with an input spoken language string, based on obtaining results of the analysis, wherein the deep convex network includes one or more of:

a deep convex network that includes sigmoidal hidden layers, or

a kernel deep convex network that includes a deep convex network with effectively infinite hidden units that avoids computation of the hidden units, based on using a kernel trick.

5. A method comprising:

obtaining data associated with spoken language;

initiating an analysis of the obtained data for understanding of the spoken language using a deep convex network that is integrated with a kernel trick; and

determining a probability associated with a slot that is associated with slot-filling, based on local, discriminative features that are extracted using the deep convex network that is integrated with the kernel trick.

6. The method of claim 5 , wherein:

the analysis of the obtained data includes one or more of:

classifying one or more domains of the spoken language using the deep convex network that is integrated with the kernel trick, or

classifying one or more intents of the spoken language using the deep convex network that is integrated with the kernel trick.

7. The method of claim 5 , wherein:

the deep convex network includes a plurality of interconnected, stacked modules, wherein each module includes a plurality of layers, wherein each of the modules includes an input data layer, a kernel layer that is based on the kernel trick, and an output predictions layer.

8. The method of claim 7 , wherein:

at least one of the modules includes an input layer that includes raw input data and other input that includes a plurality of predictions from one of the output predictions layers that is associated with another one of the modules that is interconnected to the at least one of the modules as an adjacent module.

9. The method of claim 5 , wherein:

determining the probability associated with the slot includes determining the probability associated with the slot that is associated with slot-filling, using a softmax function.

10. The method of claim 9 , wherein:

one or more parameters associated with the softmax function are trained using an end-to-end learning algorithm.

11. The method of claim 10 , wherein:

an objective function for learning a matrix of the parameters using the end-to-end learning algorithm is based on a model-based expectation of slot-filling accuracy over an entire training set.

12. A computer program product tangibly embodied on a computer-readable storage medium and including executable code that causes at least one data processing apparatus to:

obtain data associated with spoken language; and

initiate an analysis of the obtained data for understanding of the spoken language using a deep convex network that is integrated with a kernel trick.

13. The computer program product of claim 12 , wherein:

the analysis of the obtained data includes one or more of:

classifying one or more domains of the spoken language using the deep convex network that is integrated with the kernel trick, or

classifying one or more intents of the spoken language using the deep convex network that is integrated with the kernel trick.

14. The computer program product of claim 12 , wherein:

the deep convex network includes a plurality of interconnected, stacked modules, wherein each module includes a plurality of layers, wherein each of the modules includes an input data layer, a kernel layer that is based on the kernel trick, and an output predictions layer.

15. The computer program product of claim 14 , wherein:

each one of the modules is associated with respective module-dependent hyper-parameters that include kernel smoothing parameters and regularization parameters.

16. The computer program product of claim 14 , wherein:

each one of the modules includes the respective kernel layer that is based on the kernel trick, in lieu of explicitly determining outputs of one or more sigmoidal hidden layers, wherein the kernel trick provides an equivalent of an infinite number of hidden units.

17. The computer program product of claim 14 , wherein:

at least one of the modules includes an input layer that includes raw input data and other input that includes a plurality of predictions from one of the output predictions layers that is associated with another one of the modules that is interconnected to the at least one of the modules as an adjacent module.

18. The computer program product of claim 12 , wherein the executable code is configured to cause the at least one data processing apparatus to:

determine a probability associated with a slot that is associated with slot-filling, based on local, discriminative features that are extracted using the deep convex network that is integrated with the kernel trick.

19. The computer program product of claim 18 , wherein:

determining the probability associated with the slot includes determining the probability associated with the slot that is associated with slot-filling, using a softmax function, wherein

one or more parameters associated with the softmax function are trained using an end-to-end learning algorithm.

20. The computer program product of claim 19 , wherein:

an objective function for learning a matrix of the parameters using the end-to-end learning algorithm is based on a model-based expectation of slot-filling accuracy over an entire training set.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2015
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 039025/0454 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2013
From: DENG, LI; HE, XIAODONG; TUR, GOKHAN; HAKKANI-TUR, DILEK
To: MICROSOFT CORPORATION
Reel/Frame 029979/0934 →
Continuity (1)
Related Publication 20140278424A1 · Sep 18, 2014