emnlp2011

3,970 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,970
On SlideShare
0
From Embeds
0
Number of Embeds
2,646
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

emnlp2011

  1. 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. 2. •  microsoft …
  3. 3. transliteration •  George Wasington potato
  4. 4. transliteration mining transliteration http://aclweb.org/anthology/W/W10/W10-2403.pdf transliteration ”Oxford” transliteration ”University” transliteration
  5. 5. transliteration mining • •  cross language ( ) ( )
  6. 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. 7. NEWS2010 Transliteration Shared Task•  http://aclweb.org/anthology/W/W10/W10-2403.pdf
  8. 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. 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. 10. •  •  character sequence recall •  precision
  11. 11. graph reinforcement (1/2)• •  2
  12. 12. graph reinforcement (2/2)•  s source language( ) t target language( ) m(s|t), m(t|s) p(s|t), p(t|s)
  13. 13. Link Reweightinggraph reinforcement s source language( )t target language( )graph reinforcement m(t|s) s t
  14. 14. graph reinforcementlink reweighting link reweighting graph reinforcement Flink reweighting F
  15. 15. •  shared task best•  graph reinforcement 10

×