IP Library Granted Patent US 8,504,361
Granted Patent B2
US 8,504,361 · App. 12/367,788 · Granted Aug 6, 2013

Deep neural networks and methods for using same

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 8,504,361
App. No.
12/367,788
Granted
Aug 6, 2013
Kind
B2
Abstract

A method and system for labeling a selected word of a sentence using a deep neural network includes, in one exemplary embodiment, determining an index term corresponding to each feature of the word, transforming the index term or terms of the word into a vector, and predicting a label for the word using the vector. The method and system, in another exemplary embodiment, includes determining, for each word in the sentence, an index term corresponding to each feature of the word, transforming the index term or terms of each word in the sentence into a vector, applying a convolution operation to the vector of the selected word and at least one of the vectors of the other words in the sentence, to transform the vectors into a matrix of vectors, each of the vectors in the matrix including a plurality of row values, constructing a single vector from the vectors in the matrix, and predicting a label for the selected word using the single vector.

Claims (44)

1. A method for labeling a selected word of a sentence, the method comprising the steps of:

providing a deep neural network including a first deep layer for extracting and indexing word features of the sentence and extracting and indexing selected predicate-to-selected word distance features that are relevant to a given natural language processing (NLP) task, and a second deep layer for converting feature indices to vectors using one or more look-up tables, the deep neural network being trained using a multiple NLP task learning process, the multiple NLP task learning process sharing look-up tables during training;

determining, with the first layer of the deep neural network in a computer process, an index term for each extracted word feature of the selected word;

transforming, with the second layer of the deep neural network in a computer process, each of the index terms of the selected word into a vector;

determining, with the first layer of the deep neural network in a computer process, an index term for distance data between a selected predicate and the selected word;

transforming, with the second layer of the deep neural network in a computer process, the index term for the distance data into another vector;

concatenating, in a computer process, the vectors to generate a single vector; and

predicting, with another layer of the deep neural network in a computer process, a label for the word using the single vector.

2. The method of claim 1 , wherein the labeling comprises at least two different natural language processing tasks and further comprising the step of performing the determining, transforming and predicting steps for each task simultaneously.

3. A method for labeling a selected word of a sentence, the method comprising the steps of:

providing a deep convolutional neural network including a first deep layer for extracting and indexing word features of the sentence and extracting and indexing selected predicate-to-selected word distance features that are relevant to a given natural language processing (NLP) task, and a second deep layer for converting feature indices to vectors using one or more look-up tables, the deep convolutional neural network being trained using a multiple NLP task learning process, the multiple NLP task learning process sharing look-up tables during training;

determining with the first layer of the deep convolutional neural network in a computer process, for each word in the sentence, an index term for each extracted word feature of the word;

transforming with the second layer of the deep convolutional neural network in a computer process, each of the index terms of each of the words into a vector;

determining, with the first layer of the deep convolutional neural network in a computer process, for each word in the sentence, an index term for distance data between a selected predicate and the word;

transforming, with the second layer of the deep convolutional neural network in a computer process, each of the index terms for the distance data into another vector;

concatenating, in a computer process, the vectors of each of the words to generate a single vector for each of the words;

applying, with another layer of the deep convolutional neural network in a computer process, a convolution operation to the vector of the selected word in the sentence and at least one of the vectors of the other words in the sentence to transform the vectors into a matrix of vectors, each of the vectors in the matrix including a plurality of row values;

constructing, with another layer of the deep convolutional neural network in a computer process, a single vector from the vectors in the matrix; and

predicting, with another layer of the deep convolutional neural network in a computer process, a label for the selected word using the single vector.

4. The method of claim 3 , wherein the labeling comprises at least two different natural language processing tasks and further comprising the step of performing the determining, transforming, applying, constructing and predicting steps for each task simultaneously.

5. A system comprising:

a central processing unit; and

a memory communicating with the central processing unit, the memory comprising instructions executable by the processor for labeling a selected word of a sentence by:

providing a deep neural network including a first deep layer for extracting and indexing word features of the sentence and extracting and indexing selected predicate-to-selected word distance features that are relevant to a given natural language processing (NLP) task, and a second deep layer for converting feature indices to vectors using one or more look-up tables, the deep neural network being trained using a multiple NLP task learning process, the multiple NLP task learning process sharing look-up tables during training;

determining, with the first layer of the deep neural network in a computer process, an index term for each extracted word feature of the selected word;

transforming, with the second layer of the deep neural network in a computer process, each of the index terms of the selected word into a vector;

determining, with the first layer of the deep neural network in a computer process, an index term for distance data between a selected predicate and the selected word;

transforming, with the second layer of the deep neural network in a computer process, the index term for the distance data into another vector;

concatenating, in a computer process, the vectors to generate a single vector; and

predicting, with another layer of the deep neural network in a computer process, a label for the word using the single vector.

6. The system of claim 5 , wherein the labeling comprises at least two different natural language processing tasks and further comprising performing the determining, transforming and predicting steps for each task simultaneously.

7. A system comprising:

a central processing unit; and

a memory communicating with the central processing unit, the memory comprising instructions executable by the processor for labeling a selected word of a sentence by:

providing a deep convolutional neural network including a first deep layer for extracting and indexing word features of the sentence and extracting and indexing selected predicate-to-selected word distance features that are relevant to a given natural language processing (NLP) task, and a second deep layer for converting feature indices to vectors using one or more look-up tables, the deep convolutional neural network being trained using a multiple NLP task learning process, the multiple NLP task learning process sharing look-up tables during training;

determining with the first layer of the deep convolutional neural network in a computer process, for each word in the sentence, an index term for each extracted word feature of the word;

transforming with the second layer of the deep convolutional neural network in a computer process, each of the index terms of each of the words into a vector;

determining, with the first layer of the deep convolutional neural network in a computer process, for each word in the sentence, an index term for distance data between a selected predicate and the word;

transforming, with the second layer of the deep convolutional neural network in a computer process, each of the index terms for the distance data into another vector;

concatenating, in a computer process, the vectors of each of the words to generate a single vector for each of the words;

applying, with another layer of the deep convolutional neural network in a computer process, a convolution operation to the vector of the selected word in the sentence and at least one of the vectors of the other words in the sentence to transform the vectors into a matrix of vectors, each of the vectors in the matrix including a plurality of row values;

constructing, with another layer of the deep convolutional neural network in a computer process, a single vector from the vectors in the matrix; and

predicting, with another layer of the deep convolutional neural network in a computer process, a label for the selected word using the single vector.

8. The system of claim 7 , wherein the labeling comprises at least two different natural language processing tasks and further comprising performing the determining, transforming, applying, constructing and predicting steps for each task simultaneously.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE 8538896 AND ADD 8583896 PREVIOUSLY RECORDED ON REEL 031998 FRAME 0667. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 30, 2017
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 042754/0703 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2014
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 031998/0667 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2009
From: COLLOBERT, RONAN; WESTON, JASON
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 022226/0308 →