神经算法推理:让神经网络学会执行经典算法
The Gradient 刊文探讨神经算法推理,即用深度神经网络捕捉最短路径、排序等经典算法计算。文章指出,MIT 的《What Can Neural Networks Reason About?》证明算法对齐越好泛化越好,GNN 与动态规划天然对齐,在 DP 执行基准上优于归纳偏置较弱的架构。作者同时提醒,算法对齐并不能让人随意套用任意表达力强的 GNN,分布外表现仍是关键挑战。
,并且处理器是使用基于这些算法构建的定制执行数据集来训练的。这通常既需要领域专业知识,也需要计算机科学专业知识,因此构成了明显的入门门槛! 自从我开始从事NAR以来,我一直对降低这一入门门槛抱有浓厚兴趣,同时也希望提供一组在各种任务中都应该有用的“基础处理器”。这促成了为期两年的工程努力,最终开源了CLRS算法推理基准(https://github.com/deepmind/clrs)[44]。 CLRS基准的灵感来自Cormen、Leiserson、Rivest和Stein的经典教材《算法导论》(CLRS)[1],这是关于经典算法和数据结构最受欢迎的本科教材之一,也是竞赛程序员的“圣经”。尽管它有数千页之多,却只包含约90种不同的算法,而这些算法往往构成了整个软件工程职业生涯的基础!因此,CLRS中的算法可以构成我们所需的坚实的“基础处理器”集合,我们着手让构建和训练NAR处理器来执行CLRS中的算法变得容易。 在其第一个版本中,我们发布了CLRS-30,这是CLRS中三十种算法的数据集和处理器生成器集合,涵盖多种技能:排序、搜索、动态规划、图算法、字符串算法和几何算法。 CLRS-
匹配字段正文