paper-with-me

Papers

Cluster-Former: Clustering-based Sparse Transformer for Long-Range Dependency Encoding

2020-09-13 · Shuohang Wang, Luowei Zhou, Zhe Gan, Yen-Chun Chen, Yuwei Fang, Siqi Sun, Yu Cheng, Jingjing Liu

Transformer has become ubiquitous in the deep learning field. One of the key ingredients that destined its success is the self-attention mechanism, which allows fully-connected contextual encoding over input tokens. However, despite its effectiveness in modeling short sequences, self-attention suffers when handling inputs with extreme long-range dependencies, as its complexity grows quadratically with respect to the sequence length. Therefore, long sequences are often encoded by Transformer in chunks using a sliding window. In this paper, we propose Cluster-Former, a novel clustering-based sparse Transformer to perform attention across chunked sequences. The proposed framework is pivoted on two unique types of Transformer layer: Sliding-Window Layer and Cluster-Former Layer, which encode local sequence information and global context jointly and iteratively. This new design allows information integration beyond local windows, which is especially beneficial for question answering (QA) tasks that rely on long-range dependencies. Experiments show that Cluster-Former achieves state-of-the-art performance on several major QA benchmarks.

📄 PDF Abstract BibTeX arXiv:2009.06097

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringLanguage ModellingOpen-Domain Question AnsweringQuestion Answering

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Cosine Annealing Cosine Annealing is a type of learning rate schedule that has the effect of starting with a large learning rate that is relatively rapidly decreased to a minimum value before…
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
Weight Decay 설명 없음
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Linear Warmup With Cosine Annealing Linear Warmup With Cosine Annealing is a learning rate schedule where we increase the learning rate linearly for $n$ updates and then anneal according to a cosine schedule…
Attention Dropout Attention Dropout is a type of dropout used in attention-based architectures, where elements are randomly dropped out of the…

Similar Papers 제목 키워드 기반

Cluster-Former: Clustering-based Sparse Transformer for Question Answering

2021-01-01 · Findings (ACL) 2021 8 · Shuohang Wang, Luowei Zhou, Zhe Gan, Yen-Chun Chen 외

Transformer has become ubiquitous in the deep learning field. One of the key ingredients that destined its success is the self-attention mechanism, which allows fully-connected contextual encoding over input tokens. How…

ClusteringQuestion Answering

ClusterFormer: Neural Clustering Attention for Efficient and Effective Transformer

2022-05-01 · ACL 2022 5 · Ningning Wang, Guobing Gan, Peng Zhang, Shuai Zhang 외

Recently, a lot of research has been carried out to improve the efficiency of Transformer. Among them, the sparse pattern-based method is an important branch of efficient Transformers. However, some existing sparse metho…

ClusteringMachine TranslationNatural Language Inferencetext-classification+2

Event-Driven News Stream Clustering using Entity-Aware Contextual Embeddings

2021-01-26 · EACL 2021 2 · Kailash Karthik Saravanakumar, Miguel Ballesteros, Muthu Kumar Chandrasekaran, Kathleen McKeown

We propose a method for online news stream clustering that is a variant of the non-parametric streaming K-means algorithm. Our model uses a combination of sparse and dense document representations, aggregates document-cl…

ClusteringTriplet

Enhancing Noise Resilience in Face Clustering via Sparse Differential Transformer

2025-12-27 · Dafeng Zhang, Yongqi Song, Shizhuo Liu arxiv

The method used to measure relationships between face embeddings plays a crucial role in determining the performance of face clustering. Existing methods employ the Jaccard similarity coefficient instead of the cosine di…

Face Clustering

Clustering Head: A Visual Case Study of the Training Dynamics in Transformers

2024-10-31 · Ambroise Odonnat, Wassim Bouaziz, Vivien Cabannes

This paper introduces the sparse modular addition task and examines how transformers learn it. We focus on transformers with embeddings in $\R^2$ and introduce a visual sandbox that provides comprehensive visualizations …

Clustering