Your SlideShare is downloading. ×
emnlp2011
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

emnlp2011

3,464
views

Published on

Published in: Education, Technology

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
3,464
On Slideshare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. EMNLP 2011Improved Transliteration Mining Using GraphReinforcement (D11-1128)Ali El-Kahky, Kareem Darwish, Ahmed Saad Aldein, Mohamed Adb El-Wahab,Ahmed Hefny, Waleed Ammar http://aclweb.org/anthology-new/D/D11/D11-1128.pdf : @machy
  • 2. •  microsoft …
  • 3. transliteration •  George Wasington potato
  • 4. transliteration mining transliteration http://aclweb.org/anthology/W/W10/W10-2403.pdf transliteration ”Oxford” transliteration ”University” transliteration
  • 5. transliteration mining • •  cross language ( ) ( )
  • 6. NEWS2010 Transliteration Shared Task•  NEWS = Named Entity Workshop Shared task ACL workshop. transliteration shared task shared task 1 Wikipedia Wikipedia- Inter-Link Wikipedia- Inter-Link
  • 7. NEWS2010 Transliteration Shared Task•  http://aclweb.org/anthology/W/W10/W10-2403.pdf
  • 8. •  Using Word Dependent Transition Models in HMM based Word Alighment for Statistical Machine Translation Xiaodong He, ACL-07 2nd SMT workshop HMM P Oxford ) = max( P(O| ) * P(x| ) * P(fo| ) * P(rd| ), P(Ox| ) * P(f| ) * P(o| ) * P(rd| ), P(O| ) * P(x| ) * P(fo| ) * P(rd| ), P(Ox| ) * P(f| ) * P(fo| ) * P(rd| ), ... ) source language character sequence 1 3
  • 9. transliteration mining •  “University of Oxford”, “ ”•  score(“Oxford”, “ ”) = -0.123 ---- score(“University”, “ ”) = -1.567 score(“of”, “ ”) = -2.100 score(“University”, “ ”) = -2.321 score(“Oxford”, “ ”) = -2.400 score(“of”, “ ”) = -2.543
  • 10. •  •  character sequence recall •  precision
  • 11. graph reinforcement (1/2)• •  2
  • 12. graph reinforcement (2/2)•  s source language( ) t target language( ) m(s|t), m(t|s) p(s|t), p(t|s)
  • 13. Link Reweightinggraph reinforcement s source language( )t target language( )graph reinforcement m(t|s) s t
  • 14. graph reinforcementlink reweighting link reweighting graph reinforcement Flink reweighting F
  • 15. •  shared task best•  graph reinforcement 10