Non-Autoregressive Machine Translation as Constrained HMM

Haoran Li, Zhanming Jie, Wei Lu


Abstract
In non-autoregressive translation (NAT), directed acyclic Transformers (DAT) have demonstrated their ability to achieve comparable performance to the autoregressive Transformers.In this paper, we first show that DAT is essentially a fully connected left-to-right Hidden Markov Model (HMM), with the source and target sequences being observations and the token positions being latent states.Even though generative models like HMM do not suffer from label bias in traditional task settings (e.g., sequence labeling), we argue here that the left-to-right HMM in NAT may still encounter this issue due to the missing observations at the inference stage.To combat label bias, we propose two constrained HMMs: 1) Adaptive Window HMM, which explicitly balances the number of outgoing transitions at different states; 2) Bi-directional HMM, i.e., a combination of left-to-right and right-to-left HMMs, whose uni-directional components can implicitly regularize each other’s biases via shared parameters.Experimental results on WMT’14 EnDe and WMT’17 ZhEn demonstrate that our methods can achieve better or comparable performance to the original DAT using various decoding methods.We also demonstrate that our methods effectively reduce the impact of label bias.
Anthology ID:
2024.findings-acl.735
Volume:
Findings of the Association for Computational Linguistics ACL 2024
Month:
August
Year:
2024
Address:
Bangkok, Thailand and virtual meeting
Editors:
Lun-Wei Ku, Andre Martins, Vivek Srikumar
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
12361–12372
Language:
URL:
https://aclanthology.org/2024.findings-acl.735
DOI:
Bibkey:
Cite (ACL):
Haoran Li, Zhanming Jie, and Wei Lu. 2024. Non-Autoregressive Machine Translation as Constrained HMM. In Findings of the Association for Computational Linguistics ACL 2024, pages 12361–12372, Bangkok, Thailand and virtual meeting. Association for Computational Linguistics.
Cite (Informal):
Non-Autoregressive Machine Translation as Constrained HMM (Li et al., Findings 2024)
Copy Citation:
PDF:
https://aclanthology.org/2024.findings-acl.735.pdf