Guardado en:
Detalles Bibliográficos
Autores principales: Yu, Annan, Lyu, Dongwei, Lim, Soon Hoe, Mahoney, Michael W., Erichson, N. Benjamin
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:https://arxiv.org/abs/2410.02035
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914963341180928
author Yu, Annan
Lyu, Dongwei
Lim, Soon Hoe
Mahoney, Michael W.
Erichson, N. Benjamin
author_facet Yu, Annan
Lyu, Dongwei
Lim, Soon Hoe
Mahoney, Michael W.
Erichson, N. Benjamin
contents State space models (SSMs) leverage linear, time-invariant (LTI) systems to effectively learn sequences with long-range dependencies. By analyzing the transfer functions of LTI systems, we find that SSMs exhibit an implicit bias toward capturing low-frequency components more effectively than high-frequency ones. This behavior aligns with the broader notion of frequency bias in deep learning model training. We show that the initialization of an SSM assigns it an innate frequency bias and that training the model in a conventional way does not alter this bias. Based on our theory, we propose two mechanisms to tune frequency bias: either by scaling the initialization to tune the inborn frequency bias; or by applying a Sobolev-norm-based filter to adjust the sensitivity of the gradients to high-frequency inputs, which allows us to change the frequency bias via training. Using an image-denoising task, we empirically show that we can strengthen, weaken, or even reverse the frequency bias using both mechanisms. By tuning the frequency bias, we can also improve SSMs' performance on learning long-range sequences, averaging an 88.26% accuracy on the Long-Range Arena (LRA) benchmark tasks.
format Preprint
id arxiv_https___arxiv_org_abs_2410_02035
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Tuning Frequency Bias of State Space Models
Yu, Annan
Lyu, Dongwei
Lim, Soon Hoe
Mahoney, Michael W.
Erichson, N. Benjamin
Machine Learning
State space models (SSMs) leverage linear, time-invariant (LTI) systems to effectively learn sequences with long-range dependencies. By analyzing the transfer functions of LTI systems, we find that SSMs exhibit an implicit bias toward capturing low-frequency components more effectively than high-frequency ones. This behavior aligns with the broader notion of frequency bias in deep learning model training. We show that the initialization of an SSM assigns it an innate frequency bias and that training the model in a conventional way does not alter this bias. Based on our theory, we propose two mechanisms to tune frequency bias: either by scaling the initialization to tune the inborn frequency bias; or by applying a Sobolev-norm-based filter to adjust the sensitivity of the gradients to high-frequency inputs, which allows us to change the frequency bias via training. Using an image-denoising task, we empirically show that we can strengthen, weaken, or even reverse the frequency bias using both mechanisms. By tuning the frequency bias, we can also improve SSMs' performance on learning long-range sequences, averaging an 88.26% accuracy on the Long-Range Arena (LRA) benchmark tasks.
title Tuning Frequency Bias of State Space Models
topic Machine Learning
url https://arxiv.org/abs/2410.02035