SlideShare une entreprise Scribd logo
1  sur  29
Télécharger pour lire hors ligne
Grammatical Error Correction with
Neural Reinforcement Learning
IJCNLP 2017
Keisuke Sakaguchi, Matt Post, Benjamin Van Durme
Grammatical Error Correction (GEC) 2
Ungrammatical
sentence
Grammatical
& Fluent
sentence
GEC algorithms
Grammatical Error Correction (GEC) 3
Ungrammatical
sentence
Grammatical
& Fluent
sentence
o Rule based model
o Classifiers
o Phrase-based MT
o Neural MT
Grammatical Error Correction (GEC) 4
Ungrammatical
sentence
Grammatical
& Fluent
sentence
o Rule based model
o Classifiers
o Phrase-based MT
o Neural MT
Neural MT for GEC (Encoder-decoder with attention) 5
x2 xS-1 xSx1
Encoder
Neural MT for GEC (Encoder-decoder with attention) 6
x2 xS-1 xSx1
NULL
y1
Encoder
Decoder
Neural MT for GEC (Encoder-decoder with attention) 7
x2 xS-1 xSx1
+
NULL
y1 y2
Encoder
Decoder
Neural MT for GEC (Encoder-decoder with attention) 8
x2 xS-1 xSx1
+
NULL
y1 y2 yT-1 yT
Encoder
Decoder
Neural MT for GEC (Encoder-decoder with attention) 9
Training objective: Maximum Likelihood Estimation
log $(&')
log $(&)*+)
log $(&))
gold label
log $(&+)
NULL
Decoder
Two Drawbacks in MLE 10
#1 Word level optimization (not sentence-level)
log $(&')
log $(&)*+)
log $(&))
gold label
log $(&+)
NULL
Decoder
Two Drawbacks in MLE 11
#2 Exposure Bias (gold in training, argmax in test)
gold label
NULL
Predicted word (might be erroneous) is fed during test time.
y’1 = y1
y’2
y2
y’T-1
yT-1
yT
y’T
Decoder
Reinforcement Learning 12
Sentence level (direct) optimization
Decoder
Reinforcement Learning 13
...
...
Maximize the expected reward (metric score)
Decoder
REINFORCE (Williams, 1992) 14
Maximize the expected reward (metric score)
Learning Rate (arbitrary) Baseline
REINFORCE (Williams, 1992) 15
Maximize the expected reward (metric score)
Learning Rate
Relevance to Minimum Risk Training in NMT:
Learning rate ! in REINFORCE corresponds to
the smoothing parameter in MRT.
See the appendix.
GLEU (Napoles et al., 2015) 16
Penalize n-grams that match
between source and hypothesis
but not in reference
Experiment 17
Data:
Training: Cambridge Learner Corpus (FCE)
NUCLE Corpus
Lang8 Corpus
Dev & Test: JFLEG Corpus
Model (hyper-)parameters:
Embedding: 512, Hidden: 1000, Dropout: 0.2,
(for NRL)
Sample size: 20, warm start: after 600k updates in MLE
Metric (= score, reward):
GLEU
Results 18
40
45
50
55
60
65
SRC CAMB14 NUS AMU CAMB16 MLE NRL Human
SRC
40.5
Results 19
40
45
50
55
60
65
SRC CAMB14 NUS AMU CAMB16 MLE NRL Human
SRC
40.5
PBMT
46.0~51.4
Results 20
40
45
50
55
60
65
SRC CAMB14 NUS AMU CAMB16 MLE NRL Human
SRC
40.5
PBMT
46.0~51.4
NMT (MLE)
52.0~52.7
Results 21
40
45
50
55
60
65
SRC CAMB14 NUS AMU CAMB16 MLE NRL Human
PBMT
46.0~51.4
NMT (MLE)
52.0~52.7
SRC
40.5
NMT
(NRL)
53.9
Results 22
40
45
50
55
60
65
SRC CAMB14 NUS AMU CAMB16 MLE NRL Human
PBMT
46.0~51.4
NMT (MLE)
52.0~52.7
SRC
40.5
NMT
(NRL)
53.9
Human
62.3
Summary 23
Grammatical Error Correction with NRL
ü Sentence-level objective.
ü Direct optimization toward the metric.
ü NRL > Maximum Likelihood Estimation
Example Outputs 24
SRC Fish firming uses the lots of special products such as fish meal .
REF Fish firming uses a lot of special products such as fish meal .
PBMT Fish firming uses a lot of special products such as fish meal .
MLE Fish contains a lot of special products such as fish meals .
NRL Fish shops use lots of special products such as fish meal .
SRC but found that successful people use the people money and use there
idea for a way to success .
REF But it was found that successful people use other people 's money and
use their ideas as a way to success .
PBMT but found that successful people use the money and use these ideas for
a way to success .
MLE But found that successful people use the people money and use it for a
way to success .
NRL But found that successful people use the people 's money and use their
idea for a way to success .
25
26
27
28
29

Contenu connexe

Plus de Keisuke Sakaguchi (10)

EMNLP 2021 proScript (summary slides)
EMNLP 2021 proScript (summary slides)EMNLP 2021 proScript (summary slides)
EMNLP 2021 proScript (summary slides)
 
EMNLP 2021 proScript
EMNLP 2021 proScriptEMNLP 2021 proScript
EMNLP 2021 proScript
 
Acl18 sakaguchi
Acl18 sakaguchiAcl18 sakaguchi
Acl18 sakaguchi
 
ACL17_Sakaguchi
ACL17_SakaguchiACL17_Sakaguchi
ACL17_Sakaguchi
 
TACL16_Sakaguchi
TACL16_SakaguchiTACL16_Sakaguchi
TACL16_Sakaguchi
 
NAACL15_sakaguchi
NAACL15_sakaguchiNAACL15_sakaguchi
NAACL15_sakaguchi
 
BEA12_sakaguchi
BEA12_sakaguchiBEA12_sakaguchi
BEA12_sakaguchi
 
ACL13_sakaguchi
ACL13_sakaguchiACL13_sakaguchi
ACL13_sakaguchi
 
WMT14_sakaguchi
WMT14_sakaguchiWMT14_sakaguchi
WMT14_sakaguchi
 
COLING12_sakaguchi
COLING12_sakaguchiCOLING12_sakaguchi
COLING12_sakaguchi
 

Dernier

A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?Igalia
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationMichael W. Hawkins
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonAnna Loughnan Colquhoun
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessPixlogix Infotech
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Enterprise Knowledge
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilV3cube
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...Neo4j
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsJoaquim Jorge
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century educationjfdjdjcjdnsjd
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoffsammart93
 

Dernier (20)

A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 

Ijcnlp17 sakaguchi

  • 1. Grammatical Error Correction with Neural Reinforcement Learning IJCNLP 2017 Keisuke Sakaguchi, Matt Post, Benjamin Van Durme
  • 2. Grammatical Error Correction (GEC) 2 Ungrammatical sentence Grammatical & Fluent sentence GEC algorithms
  • 3. Grammatical Error Correction (GEC) 3 Ungrammatical sentence Grammatical & Fluent sentence o Rule based model o Classifiers o Phrase-based MT o Neural MT
  • 4. Grammatical Error Correction (GEC) 4 Ungrammatical sentence Grammatical & Fluent sentence o Rule based model o Classifiers o Phrase-based MT o Neural MT
  • 5. Neural MT for GEC (Encoder-decoder with attention) 5 x2 xS-1 xSx1 Encoder
  • 6. Neural MT for GEC (Encoder-decoder with attention) 6 x2 xS-1 xSx1 NULL y1 Encoder Decoder
  • 7. Neural MT for GEC (Encoder-decoder with attention) 7 x2 xS-1 xSx1 + NULL y1 y2 Encoder Decoder
  • 8. Neural MT for GEC (Encoder-decoder with attention) 8 x2 xS-1 xSx1 + NULL y1 y2 yT-1 yT Encoder Decoder
  • 9. Neural MT for GEC (Encoder-decoder with attention) 9 Training objective: Maximum Likelihood Estimation log $(&') log $(&)*+) log $(&)) gold label log $(&+) NULL Decoder
  • 10. Two Drawbacks in MLE 10 #1 Word level optimization (not sentence-level) log $(&') log $(&)*+) log $(&)) gold label log $(&+) NULL Decoder
  • 11. Two Drawbacks in MLE 11 #2 Exposure Bias (gold in training, argmax in test) gold label NULL Predicted word (might be erroneous) is fed during test time. y’1 = y1 y’2 y2 y’T-1 yT-1 yT y’T Decoder
  • 12. Reinforcement Learning 12 Sentence level (direct) optimization Decoder
  • 13. Reinforcement Learning 13 ... ... Maximize the expected reward (metric score) Decoder
  • 14. REINFORCE (Williams, 1992) 14 Maximize the expected reward (metric score) Learning Rate (arbitrary) Baseline
  • 15. REINFORCE (Williams, 1992) 15 Maximize the expected reward (metric score) Learning Rate Relevance to Minimum Risk Training in NMT: Learning rate ! in REINFORCE corresponds to the smoothing parameter in MRT. See the appendix.
  • 16. GLEU (Napoles et al., 2015) 16 Penalize n-grams that match between source and hypothesis but not in reference
  • 17. Experiment 17 Data: Training: Cambridge Learner Corpus (FCE) NUCLE Corpus Lang8 Corpus Dev & Test: JFLEG Corpus Model (hyper-)parameters: Embedding: 512, Hidden: 1000, Dropout: 0.2, (for NRL) Sample size: 20, warm start: after 600k updates in MLE Metric (= score, reward): GLEU
  • 18. Results 18 40 45 50 55 60 65 SRC CAMB14 NUS AMU CAMB16 MLE NRL Human SRC 40.5
  • 19. Results 19 40 45 50 55 60 65 SRC CAMB14 NUS AMU CAMB16 MLE NRL Human SRC 40.5 PBMT 46.0~51.4
  • 20. Results 20 40 45 50 55 60 65 SRC CAMB14 NUS AMU CAMB16 MLE NRL Human SRC 40.5 PBMT 46.0~51.4 NMT (MLE) 52.0~52.7
  • 21. Results 21 40 45 50 55 60 65 SRC CAMB14 NUS AMU CAMB16 MLE NRL Human PBMT 46.0~51.4 NMT (MLE) 52.0~52.7 SRC 40.5 NMT (NRL) 53.9
  • 22. Results 22 40 45 50 55 60 65 SRC CAMB14 NUS AMU CAMB16 MLE NRL Human PBMT 46.0~51.4 NMT (MLE) 52.0~52.7 SRC 40.5 NMT (NRL) 53.9 Human 62.3
  • 23. Summary 23 Grammatical Error Correction with NRL ü Sentence-level objective. ü Direct optimization toward the metric. ü NRL > Maximum Likelihood Estimation
  • 24. Example Outputs 24 SRC Fish firming uses the lots of special products such as fish meal . REF Fish firming uses a lot of special products such as fish meal . PBMT Fish firming uses a lot of special products such as fish meal . MLE Fish contains a lot of special products such as fish meals . NRL Fish shops use lots of special products such as fish meal . SRC but found that successful people use the people money and use there idea for a way to success . REF But it was found that successful people use other people 's money and use their ideas as a way to success . PBMT but found that successful people use the money and use these ideas for a way to success . MLE But found that successful people use the people money and use it for a way to success . NRL But found that successful people use the people 's money and use their idea for a way to success .
  • 25. 25
  • 26. 26
  • 27. 27
  • 28. 28
  • 29. 29