革新突破：MIT与加州理工联手推出KAN，一举超越传统MLP模型！

编程日记✧

已于 2024-05-03 17:28:48 修改

阅读量4.2k

点赞数 25

文章标签：人工智能机器学习深度学习

于 2024-05-03 17:24:47 首次发布

本文链接：https://blog.csdn.net/lironglu_/article/details/138418846

版权

KAN指的是Kolmogorov-Arnold Networks，这是一种深度学习模型，旨在作为多层感知机（MLP）的一个有前景的替代方案。KANs的灵感来源于科尔莫哥洛夫-阿诺德表示定理，与传统的MLPs不同，KANs在边（即“权重”）上放置可学习的激活函数，而不是在节点（即“神经元”）上放置固定的激活函数。此外，KANs完全没有线性权重矩阵，每个权重参数都被替换为一种作为样条函数参数化的可学习的一维函数。这种设计允许KANs在准确性和可解释性方面超越MLPs，为数据拟合和偏微分方程（PDE）求解等任务提供了一种更加精确和高效的解决方案。

KANs的一个关键特点是它们通常允许比MLPs更小的计算图，这意味着在相同或更高的准确性下，KANs可以更加参数高效。此外，KANs的这种设计还使得它们在解释性方面具有优势，因为它们的结构允许直观的可视化，并且可以轻松地与人类用户交互，帮助科学家（重新）发现数学和物理定律。

论文地址：https://arxiv.org/pdf/2404.19756

一、简介

一夜之间，机器学习的天空即将迎来翻天覆地的变化！长久以来，深度学习的基石无疑是多层感知器（MLP）——一种将激活函数应用于神经元之上的架构。然而，是否存在除此之外的创新路径？最新的研究来自MIT、加州理工和东北大学等顶尖机构的团队，他们联合推出了一种创新的神经网络架构——Kolmogorov–Arnold Networks（KAN）。该团队对MLP进行了一次颠覆性的改良，即将可学习的激活函数从节点（神经元）转移到了连接它们的边（权重）上，开辟了一条全新的研究道路！

这项革命性的变革初听之下可能显得颇为突兀，但它实际上与数学界的逼近理论（approximation theories）有着密切而深邃的联系。Kolmogorov-Arnold表示理论揭示了一个惊人的事实：在一个由两层网络构成的体系中，可以通过在连接的边上引入可学习的激活函数来实现表示，而非传统的位于节点的方法。

研究人员正是受到了这一表示理论的启发，采用了神经网络将Kolmogorov-Arnold表示以参数化的形式具体化。实验结果令人瞩目：与传统的多层感知器（MLP）相比，KAN显示出了更卓越的性能表现，无论是在提高网络的准确度还是在增强可解释性方面都有显著提升。

更加引人注目的是，KAN展现出了优异的可视化和交互性质，这为其在科学研究中的应用开辟了广阔的前景。它能助力科学家揭示新的数学定律和物理原理，例如在研究中，KAN被用来重新诠释了纽结理论中的一些数学定律，并且以一个更小型的网络规模和自动化的方式复现了DeepMind在2021年的成果。在物理学领域，KAN的潜力同样不容小觑，特别是在帮助物理学家探索Anderson局域化——凝聚态物理中的一种相变现象——方面。

值得一提的是，在这项研究中，除了进行参数扫描的例外，KAN展示的所有实验都能在不足10分钟内在单个CPU上完成复现，这无疑大大降低了计算成本和资源门槛。

Kolmogorov-Arnold网络（KAN）就像一个可以烤任何蛋糕的三层蛋糕配方，而多层感知器（MLP）是一个有不同层数的定制蛋糕。MLP更复杂但更通用，而KAN是静态的，但针对一项任务更简单、更快速。

二、方法

2.1 KAN的理论基础

KAN的理论基础深植于柯尔莫哥洛夫-阿诺德表示定理（Kolmogorov–Arnold Representation Theorem），这一定理揭示了一个多变量连续函数，定义在有界域上，可以被分解为多个单变量函数的有限组合，这些函数通过加法操作连接。这一发现为机器学习提供了一个理论基础，即高维函数学习的挑战可以转化为学习一组一维函数的问题。然而，这些一维函数可能表现出非光滑甚至分形的特性，这使得它们难以被学习，导致柯尔莫哥洛夫-阿诺德定理在实际应用中被视为理论上可行但实际上无用。

$f(\mathbf{x})=f(x_1,\cdots,x_n)=\sum_{q=1}^{2n+1}\Phi_q\left(\sum_{p=1}^n\phi_{q,p}(x_p)\right)$

尽管如此，本文中的研究者对柯尔莫哥洛夫-阿诺德定理在机器学习中的潜在应用保持乐观，并提出了两项关键的改进措施来克服先前的挑战：

扩展原始的表示方法，从仅仅包含两层非线性和一个隐藏层（2n+1）的结构，到可以适应任意宽度和深度的网络架构。这一改进大幅增强了网络的灵活性和适用范围。
考虑到科学和日常生活中遇到的大多数函数通常是光滑的，并且表现出稀疏的组合结构，这一事实可能有助于实现更加平滑的柯尔莫哥洛夫-阿诺德表示。这种观点强调了在实际应用中，典型情况下的功能需求与数学理论中考虑的最坏情况之间的区别，类似于物理学和数学领域的不同关注点。

通过这些创新，研究者不仅挑战了柯尔莫哥洛夫-阿诺德表示定理在机器学习中的应用局限，而且提出了Kolmogorov-Arnold Networks（KANs），这是一种基于此定理的新型网络架构，展示了在准确性、可解释性以及科学和数学法则发现方面相对于传统多层感知机（MLPs）的显著优势。

2.2 KAN架构

KAN架构的设计理念主要围绕着将多变量函数逼近问题转化为学习一系列单变量函数的问题。在这个架构中，每个单变量函数都通过B样条曲线进行参数化，B样条作为一种具有局部性质的分段多项式曲线，其特点在于能够通过可学习的系数进行灵活调整。

图 2.2：左：流经网络的激活符号。右图：激活函数参数化为B-样条曲线，可在粗粒度和细粒度网格之间切换。

为了将Kolmogorov-Arnold定理中提到的两层网络结构扩展到可以实现更深、更宽的网络架构，研究人员提出了一个更为泛化的定理版本。这一版本的提出旨在支持KAN的设计与实现，使其能夔适应更复杂的函数逼近任务。

$x_{l+1,j}=\sum_{i=1}^{n_l}\tilde{x}_{l,j,i}=\sum_{i=1}^{n_l}\phi_{l,j,i}(x_{l,i}),\quad j=1,\cdots,n_{l+1}.$

$\begin{gathered}\mathbf{x}_{l+1}=\underbrace{\begin{pmatrix}\phi_{l,1,1}(\cdot)&\phi_{l,1,2}(\cdot)&\cdots&\phi_{l,1,n_l}(\cdot)\\\phi_{l,2,1}(\cdot)&\phi_{l,2,2}(\cdot)&\cdots&\phi_{l,2,n_l}(\cdot)\\\vdots&\vdots&&\vdots\\\phi_{l,n_{l+1},1}(\cdot)&\phi_{l,n_{l+1},2}(\cdot)&\cdots&\phi_{l,n_{l+1},n_l}(\cdot)\end{pmatrix}}_{\boldsymbol{\Phi}_l}\mathbf{x}_l,\end{gathered}$

借鉴于多层感知机（MLPs）通过层叠结构增加网络深度的方法，KAN同样引入了KAN层的概念，这些KAN层由一系列一维函数矩阵构成，其中每个一维函数都拥有可训练的参数。这样的设计不仅增加了网络的深度，同时也保持了网络的灵活性和可训练性。

$\mathrm{KAN}(\mathbf{x})=(\boldsymbol{\Phi}_{L-1}\circ\boldsymbol{\Phi}_{L-2}\circ\cdots\circ\boldsymbol{\Phi}_1\circ\boldsymbol{\Phi}_0)\mathbf{x}.$

根据Kolmogorov-Arnold定理，KAN的每一层由内部函数和外部函数组成，分别负责处理不同的输入和输出维度。这种设计方法允许通过堆叠KAN层的方式来扩展网络的深度，同时也维持了网络的可解释性和强大的表达能力。在KAN中，每一层都是由单变量函数构成的，这意味着可以对这些函数进行单独的学习和理解，进一步增强了模型的可解释性。

$\begin{aligned}f(\mathbf{x})=\sum_{i_{L-1}=1}^{n_{L-1}}\phi_{L-1,i_{L},i_{L-1}} \left(\sum_{i_{L-2}=1}^{n_{L-2}}\cdots\left(\sum_{i_{2}=1}^{n_{2}}\phi_{2,i_{3},i_{2}}\left(\sum_{i_{1}=1}^{n_{1}}\phi_{1,i_{2},i_{1}}\left(\sum_{i_{0}=1}^{n_{0}}\phi_{0,i_{1},i_{0}}(x_{i_{0}})\right)\right)\right)\cdots\right)\end{aligned}$