IP Library Granted Patent US 11,715,008
Granted Patent B2
US 11,715,008 · App. 16/236,382 · Granted Aug 1, 2023

Neural network training utilizing loss functions reflecting neighbor token dependencies

Inventors: Eugene Indenbom (Moscow, RU); Daniil Anastasiev (Moscow, RU)
Assignee: ABBYY Development Inc.
G06N3/084G06F40/284G10L17/18
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,715,008
App. No.
16/236,382
Granted
Aug 1, 2023
Kind
B2
Abstract

Systems and methods for neural network training utilizing loss functions reflecting neighbor token dependencies. An example method comprises: receiving a training dataset comprising a plurality of labeled tokens; determining, by a neural network, a first tag associated with a current token processed by the neural network, a second tag associated with a previous token which has been processed by the neural network before processing the current token, and a third tag associated with a next token to be processed by the neural network after processing the current token; computing, for the training dataset, a value of a loss function reflecting a first loss value, a second loss value, and a third loss value, wherein the first loss value is represented by a first difference of the first tag and a first label associated with the current token by the training dataset, wherein the second loss value is represented by a second difference of the second tag and a second label associated with the previous token by the training dataset, and wherein the third loss value is represented by a third difference of the third tag and a third label associated with the next token by the training dataset; and adjusting a parameter of the neural network based on the value of the loss function.

Claims (39)

1. A method, comprising:

receiving a training dataset comprising a sequence of labeled tokens comprising a first token, a second token, and a third token, wherein the second token follows the first token, and the third token follows the second token;

producing, by a neural network, a set of vectors, wherein each vector of set of vectors encodes information about a corresponding token of the sequence of labeled tokens and further encodes information about a context of the corresponding token;

determining, by the neural network processing the set of vectors, a first tag corresponding to the first token, a second tag corresponding to the second token, and a third tag corresponding to the third token;

computing, for the training dataset, a value of a loss function reflecting a first loss value, a second loss value, and a third loss value, wherein the first loss value is represented by a first difference of the first tag and a first label associated with the first token by the training dataset, wherein the second loss value is represented by a second difference of the second tag and a second label associated with the second token by the training dataset, and wherein the third loss value is represented by a third difference of the third tag and a third label associated with the third token by the training dataset; and

adjusting a parameter of the neural network based on the value of the loss function.

2. The method of claim 1 , further comprising:

performing, using the neural network, a natural language processing task.

3. The method of claim 1 , further comprising:

repeating the determining, computing, and adjusted operations until the value of the loss function falls below a predetermined threshold.

4. The method of claim 1 , wherein the first token is represented by a natural language word, and wherein the first tag identifies a part of speech associated with the first token.

5. The method of claim 1 , wherein the first token is represented by a natural language word, and wherein the first tag identifies one or more grammatical attributes associated with the first token.

6. The method of claim 1 , wherein the value of the loss function is represented by a linear combination of the first loss value, the second loss value, and the third loss value.

7. The method of claim 1 , wherein adjusting the parameter of the neural network further comprises:

back-propagating an error reflected by the value of the loss function to one or more previous layers of the neural network; and

adjusting an edge weight in order to minimize the loss function.

8. The method of claim 1 , wherein the neural network comprises a feature extraction layer, a bi-directional long-short term memory (BiLSTM) layer, and a prediction layer, and wherein the BiLSTM layer further comprises a BiLSTM, a backward LSTM and a forward LSTM, such that a first output of the backward LSTM and a second output of the forward LSTM is fed to the BiLSTM.

9. A method, comprising:

receiving a training dataset comprising a sequence of labeled natural language words comprising a first word, a second word, and a third word, wherein the second word follows the first word, and the third word follows the second word;

producing, by a neural network, a set of vectors, wherein each vector of set of vectors encodes information about a corresponding word of the sequence of labeled natural language words and further encodes information about a context of the corresponding word;

determining, by the neural network processing the set of vectors, a first tag corresponding to the first word, a second tag corresponding to the second word, and a third tag corresponding to the third word;

computing, for the training dataset, a value of a loss function reflecting a first loss value, a second loss value, and a third loss value, wherein the first loss value is represented by a first difference of the first tag and a first label associated with the first word by the training dataset, wherein the second loss value is represented by a second difference of the second tag and a second label associated with the second word by the training dataset, and wherein the third loss value is represented by a third difference of the third tag and a third label associated with the third word by the training dataset; and

adjusting a parameter of the neural network based on the value of the loss function.

10. The method of claim 9 , further comprising:

performing, using the neural network, a natural language processing task.

11. The method of claim 9 , further comprising:

repeating the determining, computing, and adjusted operations until the value of the loss function falls below a predetermined threshold.

12. The method of claim 9 , wherein the neural network comprises a feature extraction layer, a bi-directional long-short term memory (BiLSTM) layer, and a prediction layer, and wherein the BiLSTM layer further comprises a BiLSTM, a backward LSTM and a forward LSTM, such that a first output of the backward LSTM and a second output of the forward LSTM is fed to the BiLSTM.

13. A computer-readable non-transitory storage medium comprising executable instructions that, when executed by a computer system, cause the computer system to:

receive a training dataset comprising a sequence of labeled natural language words comprising a first word, a second word, and a third word, wherein the second word follows the first word, and the third word follows the second word;

produce, by a neural network, a set of vectors, wherein each vector of set of vectors encodes information about a corresponding word of the sequence of labeled natural language words and further encodes information about a context of the corresponding word;

determine, by the neural network processing the set of vectors, a first tag corresponding to the first word, a second tag corresponding to the second word, and a third tag corresponding to the third word;

compute, for the training dataset, a value of a loss function reflecting a first loss value, a second loss value, and a third loss value, wherein the first loss value is represented by a first difference of the first tag and a first label associated with the first word by the training dataset, wherein the second loss value is represented by a second difference of the second tag and a second label associated with the second word by the training dataset, and wherein the third loss value is represented by a third difference of the third tag and a third label associated with the third word by the training dataset; and

adjust a parameter of the neural network based on the value of the loss function.

14. The computer-readable non-transitory storage medium of claim 13 , further comprising executable instructions to cause the computer system to:

perform, using the neural network, a natural language processing task.

15. The computer-readable non-transitory storage medium of claim 13 , further comprising executable instructions to cause the computer system to:

repeating the determining, computing, and adjusted operations until the value of the loss function falls below a predetermined threshold.

16. The computer-readable non-transitory storage medium of claim 13 , wherein the neural network comprises a feature extraction layer, a bi-directional long-short term memory (BiLSTM) layer, and a prediction layer, and wherein the BiLSTM layer further comprises a BiLSTM, a backward LSTM and a forward LSTM, such that a first output of the backward LSTM and a second output of the forward LSTM is fed to the BiLSTM.

Assignments (3)
SECURITY INTEREST Recorded Aug 14, 2023
From: ABBYY INC.; ABBYY USA SOFTWARE HOUSE INC.; ABBYY DEVELOPMENT INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 064730/0964 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2022
From: ABBYY PRODUCTION LLC
To: ABBYY DEVELOPMENT INC.
Reel/Frame 059249/0873 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 24, 2019
From: INDENBOM, EUGENE; ANASTASIEV, DANIIL
To: ABBYY PRODUCTION LLC
Reel/Frame 048119/0860 →