1. EMNLP 2011
Improved Transliteration Mining Using Graph
Reinforcement (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 Reweighting
graph reinforcement
s source language( )
t target language( )
graph reinforcement m(t|s)
s t

14. graph reinforcement
link reweighting
link reweighting
graph reinforcement F
link reweighting F

15. • shared task best
• graph reinforcement 10