Fovea Transformer: Efficient Long-Context Modeling with Structured Fine-To-Coarse Attention
Authors:
- 14 April 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 12261-12265
Abstract
The quadratic complexity of self-attention in Transformers has hindered the processing of long text. To alleviate this problem, previous works have proposed to sparsify the attention matrix, taking advantage of the observation that crucial information about a token can be derived from its neighbors. These methods typically combine one or another form of local attention and global attention. Such combinations introduce abrupt changes in contextual granularity when going from local to global, which may be undesirable. We believe that a smoother transition could potentially enhance model’s ability to capture long-context dependencies. In this study, we introduce Fovea Transformer, a long-context focused transformer that addresses the challenges of capturing global dependencies while maintaining computational efficiency. To achieve this, we construct a multi-scale tree from the input sequence, and use representations of context tokens with a progressively coarser granularity in the tree, as their distance to the query token increases. We evaluate our model on three long-context summarization tasks 1 . It achieves state-of-the-art performance on two of them, and competitive results on the third with mixed improvement and setback of the evaluation metrics.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China
This publication has 16 references indexed in Scilit:
- LSG Attention: Extrapolation of Pretrained Transformers to Long Sequences2023
- Efficient Long-Text Understanding with Short-Text ModelsTransactions of the Association for Computational Linguistics, 2023
- Block-Skim: Efficient Question Answering for TransformerProceedings of the AAAI Conference on Artificial Intelligence, 2022
- Transkimmer: Transformer Learns to Layer-wise Skim2022
- Efficient Content-Based Sparse Attention with Routing TransformersTransactions of the Association for Computational Linguistics, 2021
- Hi-Transformer: Hierarchical Interactive Transformer for Efficient and Effective Long Document Modeling2021
- Efficiently Summarizing Text and Graph Encodings of Multi-Document Clusters2021
- ETC: Encoding Long and Structured Inputs in Transformers2020
- BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehension2020
- A Large-Scale Multi-Document Summarization Dataset from the Wikipedia Current Events Portal2020