arrow
Return

Insertion-based Decoding with Automatically Inferred Generation Order

delete2019-11-01
delete43
delete
OA
AI
J
Jiatao Gu *
刘祺 cover
刘祺 (Qi Liu)
K
Kyunghyun Cho
DOI:10.1162/tacl_a_00292delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Conventional neural autoregressive decoding commonly assumes a fixed left-to-right generation order, which may be sub-optimal. In this work, wepropose a novel decoding algorithm-InDIGO-which supports flexible sequence generation in arbitrary orders through insertion operations. We extend Transformer, a state-of-the-art sequence generation model, to efficiently implement the proposed approach, enabling it to be trained with either a predefined generation order or adaptive orders obtained from beam-search. Experiments on four real-world tasks, including word order recovery, machine translation, image caption, and code generation, demonstrate that our algorithm can generate sequences following arbitrary orders, while achieving competitive or even better performance compared with the conventional left-to-right generation. The generated sequences show that InDIGO adopts adaptive generation orders based on input information.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

T
Transactions of the Association for Computational Linguistics
IF:
6.9
Papers:
486
Citations:
5.7K

Organization

F
facebook inc
Scholars:
588
Papers: 381
Citations: 0