The Brownian motion in the transformer model
Transformer is the state of the art model for many language and visual tasks. In this paper, we give a deep analysis of its multi-head self-attention (MHSA) module and find that: 1) Each token is a random variable in high dimensional feature space. 2) After layer normalization, these variables are mapped to points on the hyper-sphere. 3) The update of these tokens is a Brownian motion. The Brownian motion has special properties, its second order item should not be ignored. So we present a new second-order optimizer(an iterative K-FAC algorithm) for the MHSA module. In some short words: All tokens are mapped to high dimension hyper-sphere. The Scaled Dot-Product Attention $softmax(\frac{\mathbf{Q}\mathbf{K}^T}{\sqrt{d}})$ is just the Markov transition matrix for the random walking on the sphere. And the deep learning process would learn proper kernel function to get proper positions of these tokens. The training process in the MHSA module corresponds to a Brownian motion worthy of further study.
Code (0)
등록된 구현이 없습니다.
Tasks
modelMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Discrete Sums of Geometric Brownian Motions, Annuities and Asian Options
The discrete sum of geometric Brownian motions plays an important role in modeling stochastic annuities in insurance. It also plays a pivotal role in the pricing of Asian options in mathematical finance. In this paper, w…
A Gaussian Markov alternative to fractional Brownian motion for pricing financial derivatives
Replacing Black-Scholes' driving process, Brownian motion, with fractional Brownian motion allows for incorporation of a past dependency of stock prices but faces a few major downfalls, including the occurrence of arbitr…
Price modelling under generalized fractional Brownian motion
The Generalized fractional Brownian motion (gfBm) is a stochastic process that acts as a generalization for both fractional, sub-fractional, and standard Brownian motion. Here we study its use as the main driver for pric…
LEMMAThe sub-fractional CEV model
The sub-fractional Brownian motion (sfBm) is a stochastic process, characterized by non-stationarity in their increments and long-range dependency, considered as an intermediate step between the standard Brownian motion …
modelSimulation of Fractional Brownian Motion and Related Stochastic Processes in Practice: A Straightforward Approach
Fractional Brownian motion, with its long-time correlated increments, has been applied in many fields in recent years. After volatility was shown to be rough by Gatheral, Jaisson, and Rosenbaum, fractional Brownian motio…