ChordMixer: A Scalable Neural Attention Model for Sequences with Different Lengths

12 Jun 2022  ·  Ruslan Khalitov, Tong Yu, Lei Cheng, Zhirong Yang ·

Sequential data naturally have different lengths in many domains, with some very long sequences. As an important modeling tool, neural attention should capture long-range interaction in such sequences. However, most existing neural attention models admit only short sequences, or they have to employ chunking or padding to enforce a constant input length. Here we propose a simple neural network building block called ChordMixer which can model the attention for long sequences with variable lengths. Each ChordMixer block consists of a position-wise rotation layer without learnable parameters and an element-wise MLP layer. Repeatedly applying such blocks forms an effective network backbone that mixes the input signals towards the learning targets. We have tested ChordMixer on the synthetic adding problem, long document classification, and DNA sequence-based taxonomy classification. The experiment results show that our method substantially outperforms other neural attention models.

PDF Abstract

Datasets


Results from the Paper


Task Dataset Model Metric Name Metric Value Global Rank Result Benchmark
Long-range modeling LRA ChordMixer ListOps 59.89 # 9
Text 88.87 # 7
Retrieval 90.38 # 10
Image 89.95 # 3
Pathfinder 96.67 # 1
Avg 87.40 # 4
Pathfinder-X 98.63 # 1

Methods


No methods listed for this paper. Add relevant methods here