这项工作旨在理解不变性和等变性对监督学习中泛化的影响。我们利用平均算子的视角来展示,对于任何非等变的预测器,存在一个具有严格更低测试风险的等变预测器,适用于所有正确指定等变性的回归问题。这构成了一个严格的证明:对称性(以不变性或等变性的形式)是一种有用的归纳偏差。 我们将这些想法应用于随机设计最小二乘法和核岭回归中的等变性和不变性。这使我们能够在更具体的设置中指定预期测试风险的减少,并根据群体、模型和数据的属性来表达它。 在此过程中,我们给出了例子和额外的结果,以展示平均算子方法在分析等变预测器时的实用性。此外,我们采用了另一种视角,将使用不变模型进行学习的常见直觉形式化为关于轨道代表的问题。这种形式主义自然地扩展到对等变模型的类似直觉。我们通过连接这两种视角并提出未来工作的一些想法来结束。

成为VIP会员查看完整内容
36

相关内容

“机器学习是近20多年兴起的一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。机器学习理论主要是设计和分析一些让 可以自动“ 学习”的算法。机器学习算法是一类从数据中自动分析获得规律,并利用规律对未知数据进行预测的算法。因为学习算法中涉及了大量的统计学理论,机器学习与统计推断学联系尤为密切,也被称为统计学习理论。算法设计方面,机器学习理论关注可以实现的,行之有效的学习算法。很多 推论问题属于 无程序可循难度,所以部分的机器学习研究是开发容易处理的近似算法。” ——中文维基百科

知识荟萃

精品入门和进阶教程、论文和代码整理等

更多

查看相关VIP内容、论文、资讯等
【牛津大学博士论文】可微分编程的结构基础,176页pdf
专知会员服务
23+阅读 · 2023年8月20日
【MIT博士论文】实用机器学习的高效鲁棒算法,142页pdf
专知会员服务
55+阅读 · 2022年9月7日
【MIT博士论文】数据高效强化学习,176页pdf
【硬核书】树与网络上的概率,716页pdf
专知
21+阅读 · 2021年12月8日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
A Survey of Large Language Models
Arxiv
326+阅读 · 2023年3月31日
VIP会员
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
微信扫码咨询专知VIP会员