首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Learning Dependency Translation Models as Collections of Finite-State Head Transducers
  • 本地全文:下载
  • 作者:Hiyan Alshawi ; Srinivas Bangalore ; Shona Douglas
  • 期刊名称:Computational Linguistics
  • 印刷版ISSN:0891-2017
  • 电子版ISSN:1530-9312
  • 出版年度:2000
  • 卷号:26
  • 期号:1
  • 页码:45-60
  • DOI:10.1162/089120100561629
  • 语种:English
  • 出版社:MIT Press
  • 摘要:The paper defines weighted head transducers, finite-state machines that perform middle-out string transduction. These transducers are strictly more expressive than the special case of standard left-to-right finite-state transducers. Dependency transduction models are then defined as collections of weighted head transducers that are applied hierarchically. A dynamic programming search algorithm is described for finding the optimal transduction of an input string with respect to a dependency transduction model. A method for automatically training a dependency transduction model from a set of input-output example strings is presented. The method first searches for hierarchical alignments of the training examples guided by correlation statistics, and then constructs the transitions of head transducers that are consistent with these alignments. Experimental results are given for applying the training method to translation from English to Spanish and Japanese.
国家哲学社会科学文献中心版权所有