跳到正文
OpenReview · Representation learning· Milad Sefidgaran; Abdellatif Zaidi; Piotr Krasnowski·· 2024-01-01精选AI 评分81

表示学习的最小描述长度与泛化保证

Minimum Description Length and Generalization Guarantees for Representation Learning

AI 导读

基于摘要分析。本文研究监督表示学习如何从训练样本泛化到未见数据,提出信息论可压缩性框架,以标签或潜变量(表示)的 Minimum Description Length(MDL,最小描述长度)推导泛化误差上界。主要贡献是将编码器结构纳入泛化分析,而非仅以编码器输入与表示之间的互信息衡量泛化能力。 机制上,该框架建立在 Blum-Langford 的 PAC-MDL 思路之上,引入分块编码与有损压缩;后者使几何可压缩性成为其特例。新界涉及训练集与测试集的表示或标签分布相对于固定先验的“multi-letter”相对熵。作者报告,这些界能够反映编码器结构,且对确定性算法并非空泛。作者还声称,据其所知,这是针对 Information Bottleneck(IB)类编码器与表示学习的首批此类泛化界;该优先性尚未独立核实。 作者进一步提出数据依赖先验,以部分利用理论结果,并报告数值模拟显示,适当选择此类先验优于 IB 中使用的经典先验。摘要未提供任务、数据规模、基线配置、评价指标及具体数值;固定先验下的理论界如何衔接数据依赖先验,以及相应合法性条件,需查阅正文。完整定理假设、实验协议、消融及统计信息尚未验证。 平台推测(待验证):其与 EEG 的潜在联系是监督表示学习中对过拟合与表示复杂度的控制,而非已经验证的 BCI 算法改进。可尝试复用压缩性分析与先验设计思路,但需适配被试和通道差异,并核对理论对样本依赖结构的要求;EEG 低信噪比、小样本及先验失配可能使压缩指标无法对应实际泛化。一个可检验的小实验是在固定 EEG 编码器、任务与跨被试划分下,仅改变先验,检验描述长度指标与测试误差或泛化间隙是否一致变化。已有 EEG 相关工作尚未检索确认。

阅读价值

值得核对其以标签或表示的 MDL 刻画泛化误差、并使确定性编码器获得非空泛界的理论条件,以及数据依赖先验相对经典 IB 先验的适用边界。

来源:OpenReview · Representation learning · openreview.net