Stop Looking for Important Tokens in Multimodal Language Models: Duplication Matters More

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wen, Zichen, Gao, Yifeng, Wang, Shaobo, Zhang, Junyuan, Zhang, Qintong, Li, Weijia, He, Conghui, Zhang, Linfeng
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912418617098240
author Wen, Zichen
Gao, Yifeng
Wang, Shaobo
Zhang, Junyuan
Zhang, Qintong
Li, Weijia
He, Conghui
Zhang, Linfeng
author_facet Wen, Zichen
Gao, Yifeng
Wang, Shaobo
Zhang, Junyuan
Zhang, Qintong
Li, Weijia
He, Conghui
Zhang, Linfeng
contents Vision tokens in multimodal large language models often dominate huge computational overhead due to their excessive length compared to linguistic modality. Abundant recent methods aim to solve this problem with token pruning, which first defines an importance criterion for tokens and then prunes the unimportant vision tokens during inference. However, in this paper, we show that the importance is not an ideal indicator to decide whether a token should be pruned. Surprisingly, it usually results in inferior performance than random token pruning and leading to incompatibility to efficient attention computation operators.Instead, we propose DART (Duplication-Aware Reduction of Tokens), which prunes tokens based on its duplication with other tokens, leading to significant and training-free acceleration. Concretely, DART selects a small subset of pivot tokens and then retains the tokens with low duplication to the pivots, ensuring minimal information loss during token pruning. Experiments demonstrate that DART can prune 88.9% vision tokens while maintaining comparable performance, leading to a 1.99$\times$ and 2.99$\times$ speed-up in total time and prefilling stage, respectively, with good compatibility to efficient attention operators. Our codes are available at https://github.com/ZichenWen1/DART.
format Preprint
id arxiv_https___arxiv_org_abs_2502_11494
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Stop Looking for Important Tokens in Multimodal Language Models: Duplication Matters More
Wen, Zichen
Gao, Yifeng
Wang, Shaobo
Zhang, Junyuan
Zhang, Qintong
Li, Weijia
He, Conghui
Zhang, Linfeng
Computation and Language
Computer Vision and Pattern Recognition
Vision tokens in multimodal large language models often dominate huge computational overhead due to their excessive length compared to linguistic modality. Abundant recent methods aim to solve this problem with token pruning, which first defines an importance criterion for tokens and then prunes the unimportant vision tokens during inference. However, in this paper, we show that the importance is not an ideal indicator to decide whether a token should be pruned. Surprisingly, it usually results in inferior performance than random token pruning and leading to incompatibility to efficient attention computation operators.Instead, we propose DART (Duplication-Aware Reduction of Tokens), which prunes tokens based on its duplication with other tokens, leading to significant and training-free acceleration. Concretely, DART selects a small subset of pivot tokens and then retains the tokens with low duplication to the pivots, ensuring minimal information loss during token pruning. Experiments demonstrate that DART can prune 88.9% vision tokens while maintaining comparable performance, leading to a 1.99$\times$ and 2.99$\times$ speed-up in total time and prefilling stage, respectively, with good compatibility to efficient attention operators. Our codes are available at https://github.com/ZichenWen1/DART.
title Stop Looking for Important Tokens in Multimodal Language Models: Duplication Matters More
topic Computation and Language
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2502.11494