HyperAIHyperAI

Command Palette

Search for a command to run...

الانتباه بالعزوم التراكمية في محولات الرؤية (ملخص طالب)

Yuto Morimoto Zhipeng Wang Koji Yasuda

الملخص

حققت نماذج المحوّل نجاحاً ملحوظاً في شتّى مجالات التعلّم العميق، بما في ذلك معالجة اللغة الطبيعية والرؤية الحاسوبية. ومن أبرز عيوب هذه النماذج أنّ التكلفة الحسابية لآلية الانتباه المعتمدة على الدالة الأسية المُعرَّفة (softmax attention)، وهي المكوّن الجوهري في المحوّل، تتناسب طرديّاً مع مربّع طول التسلسل من حيث الزمن والذاكرة. ومع تزايد أحجام البيانات، أُبلغ عن محاولات متنوّعة للتغلّب على هذه العقبة. يهدف هذا البحث إلى اقتراح آلية انتباه جديدة باسم «الانتباه بالعزوم التراكمية» توازن بشكل منهجي بين الكفاءة والدقّة. يُقدّم هذا الاقتراح منظور الميكانيكا الإحصائية وتقريباً موثوقاً قائماً على التوسيع بالعزوم التراكمية ضمن طبقة الانتباه. يُقلّل المتغيّر منخفض الرتبة التعقيد الحسابي إلى الرتبة الخطية على غرار الانتباه الخطي، مع الحفاظ على عدم الخطّيّة المميِّزة لآلية الانتباه المعتمدة على الدالة الأسية المُعرَّفة. نُقيّم عدّة متغيّرات على مهام الرؤية الحاسوبية، تشمل تصنيف الصور باستخدام ViT على مجموعة البيانات ImageNet-100 وتصنيف الفيديو باستخدام ViViT على مجموعة البيانات UCF-101. تُظهر النتائج التجريبية أنّ الانتباه بالعزوم التراكمية يتفوّق على الانتباه الخطي ويحقق دقّة تضاهي دقّة الانتباه المعتمد على الدالة الأسية المُعرَّفة. تُثبّت هذه النتائج فاعلية النهج المُقترح وتُبرز اتّجاهات بحثيّة مستقبليّة تشمل التوسّع إلى نماذج أكبر، والتعميم على وسائط أخرى، وتحسين التنفيذ على عتاد وحدات معالجة الرسوميات.

One-sentence Summary

Researchers at Nagoya University's Institute of Materials and Systems for Sustainability propose Cumulant Attention, an attention mechanism that applies cumulant expansion from statistical mechanics to approximate softmax attention at linear computational complexity while preserving its nonlinearity, outperforming linear attention and matching softmax accuracy on ViT-based image and video classification tasks.

Key Contributions

  • The paper introduces Cumulant Attention, an attention mechanism that incorporates a statistical-mechanics perspective and cumulant expansion into the transformer attention layer to balance efficiency and accuracy.

  • A low-order variant of Cumulant Attention reduces attention computation to linear order while preserving nonlinear behavior associated with softmax attention.

  • Experiments on image classification with ViT on ImageNet-100 and video classification with ViViT on UCF-101 show that Cumulant Attention outperforms linear attention and achieves accuracy comparable to softmax attention.

Introduction

Transformer attention powers modern models across language, vision, speech, graphs, and multimodal tasks, but its standard softmax attention scales quadratically with sequence length, creating a serious efficiency bottleneck for large-scale data. Prior efficient attention methods, such as linear attention, reduce cost through kernelized approximations, yet they can struggle with spatial selectivity and local feature extraction in computer vision. The authors leverage ideas from statistical mechanics to design an efficient attention mechanism that interprets attention through physical concepts and cumulants, aiming to retain expressive relevance modeling while reducing computational overhead. Their method achieves strong performance on CV tasks, outperforming linear attention and approaching softmax attention accuracy.

Method

The authors recast standard scaled dot product attention as a gradient of a statistical mechanical free energy. They consider the tokens xlx^lxl as possible states of a random variable XXX, uniformly drawn from the set of LLL keys. The query side is treated as an external field, with the field direction determined by the query-key interaction through the usual key and query projections. The partition function is defined as

Z(p)=⟨exp⁡(p⋅X)⟩,Z(p) = \langle \exp(p \cdot X) \rangle,Z(p)=⟨exp(p⋅X)⟩,

and the log partition function

F(p)=log⁡Z(p)F(p) = \log Z(p)F(p)=logZ(p)

plays the role of a negative free-energy potential. Differentiating this quantity with respect to the external field gives the normalized expectation under a Boltzmann-type distribution,

∂F(p)∂p=∑l=1Lxlexp⁡(p⋅xl)∑l=1Lexp⁡(p⋅xl).\frac{\partial F(p)}{\partial p} = \frac{\sum_{l=1}^L x^l \exp(p \cdot x^l)} {\sum_{l=1}^L \exp(p \cdot x^l)}.∂p∂F(p)​=∑l=1L​exp(p⋅xl)∑l=1L​xlexp(p⋅xl)​.

After applying the value projection and the usual query-key scaling, this derivative reproduces the attention output,

attn⁡(q)=∑j=1Lexp⁡(q⋅kj)vj∑j=1Lexp⁡(q⋅kj).\operatorname{attn}(q) = \frac{\sum_{j=1}^L \exp(q \cdot k^j) v^j} {\sum_{j=1}^L \exp(q \cdot k^j)}.attn(q)=∑j=1L​exp(q⋅kj)∑j=1L​exp(q⋅kj)vj​.

Thus, attention is interpreted not merely as a learned mixture of value vectors, but as the response of a physical system to an external field. The softmax denominator corresponds to the partition function, and attention corresponds to the derivative of the free-energy potential.

The second central idea is to approximate the free-energy potential using a cumulant expansion. Cumulants are coefficients in the power series expansion of log⁡Z(p)\log Z(p)logZ(p) and represent correlations among random variables. The first cumulant is the mean, the second cumulant is the covariance, and higher cumulants describe genuine higher-order statistical dependence. The expansion takes the form

F(p)=F(0)+∑ipi⟨Xi⟩+∑ijpipj2(⟨XiXj⟩−⟨Xi⟩⟨Xj⟩)+∑ijkpipjpk3!⟨XiXjXk⟩c+⋯\begin{aligned} F(p) = F(0) &+ \sum_i p_i \langle X_i \rangle + \sum_{ij} \frac{p_i p_j}{2} \left( \langle X_i X_j \rangle - \langle X_i \rangle \langle X_j \rangle \right) \\ &+ \sum_{ijk} \frac{p_i p_j p_k}{3!} \langle X_i X_j X_k \rangle_c + \cdots \end{aligned}F(p)=F(0)​+i∑​pi​⟨Xi​⟩+ij∑​2pi​pj​​(⟨Xi​Xj​⟩−⟨Xi​⟩⟨Xj​⟩)+ijk∑​3!pi​pj​pk​​⟨Xi​Xj​Xk​⟩c​+⋯​

where the third central cumulant is

⟨XiXjXk⟩c=⟨XiXjXk⟩−⟨XiXj⟩⟨Xk⟩−⟨XjXk⟩⟨Xi⟩−⟨XkXi⟩⟨Xj⟩+2⟨Xi⟩⟨Xj⟩⟨Xk⟩.\begin{aligned} \langle X_i X_j X_k \rangle_c = &\langle X_i X_j X_k \rangle - \langle X_i X_j \rangle \langle X_k \rangle - \langle X_j X_k \rangle \langle X_i \rangle \\ &- \langle X_k X_i \rangle \langle X_j \rangle + 2 \langle X_i \rangle \langle X_j \rangle \langle X_k \rangle. \end{aligned}⟨Xi​Xj​Xk​⟩c​=​⟨Xi​Xj​Xk​⟩−⟨Xi​Xj​⟩⟨Xk​⟩−⟨Xj​Xk​⟩⟨Xi​⟩−⟨Xk​Xi​⟩⟨Xj​⟩+2⟨Xi​⟩⟨Xj​⟩⟨Xk​⟩.​

The method truncates this expansion to obtain a controlled approximation to attention. Keeping only the first and second cumulants yields the second-order cumulant attention

attn⁡2nd=Lvˉ+∑l=1L[q⋅(kl−kˉ)](vl−vˉ),\operatorname{attn}_{\mathrm{2nd}} = L \bar{v} + \sum_{l=1}^L \left[ q \cdot (k^l - \bar{k}) \right] (v^l - \bar{v}),attn2nd​=Lvˉ+l=1∑L​[q⋅(kl−kˉ)](vl−vˉ),

where kˉ\bar{k}kˉ and vˉ\bar{v}vˉ denote the average key and value vectors, respectively. This expression replaces the softmax normalization with an additive correction built from centered key-value statistics. The leading correction to this approximation comes from the diagonal part of the third cumulant, producing

attn⁡3rd=attn⁡2nd+12∑l=1L∑iqi2(kil−kˉi)2(vl−vˉ).\operatorname{attn}_{\mathrm{3rd}} = \operatorname{attn}_{\mathrm{2nd}} + \frac{1}{2} \sum_{l=1}^L \sum_i q_i^2 (k_i^l - \bar{k}_i)^2 (v^l - \bar{v}).attn3rd​=attn2nd​+21​l=1∑L​i∑​qi2​(kil​−kˉi​)2(vl−vˉ).

In this formulation, the approximation operates through moments of the key and value embeddings. Second-order attention corresponds to retaining mean and covariance information, which is equivalent to assuming that the underlying statistical variables follow a multivariate normal distribution. The third-order term introduces additional dependence on higher-order embedding correlations and serves as a systematic correction to that Gaussian approximation. A notable property of the cumulant formulation is that the linked-cluster theorem removes the denominator, yielding an additive approximation whose structure is determined by centered key-value moments.

Experiment

Experiments evaluated Cumulant Attention on image and video classification using ViT on ImageNet-100 and ViViT on UCF-101. The results show that cumulant attention consistently outperforms linear attention and approaches softmax attention, reflecting its selective capability and more localized attention patterns. A similar trend is observed for video classification, although the model tends to overfit because of the small dataset size.


بناء الذكاء الاصطناعي بالذكاء الاصطناعي

من الفكرة إلى الإطلاق — سرّع تطوير الذكاء الاصطناعي الخاص بك مع المساعدة البرمجية المجانية بالذكاء الاصطناعي، وبيئة جاهزة للاستخدام، وأفضل أسعار لوحدات معالجة الرسومات.

البرمجة التعاونية باستخدام الذكاء الاصطناعي
وحدات GPU جاهزة للعمل
أفضل الأسعار

HyperAI Newsletters

اشترك في آخر تحديثاتنا
سنرسل لك أحدث التحديثات الأسبوعية إلى بريدك الإلكتروني في الساعة التاسعة من صباح كل يوم اثنين
مدعوم بواسطة MailChimp