跳到正文
OpenReview · State space models· Wanli Chen; Xufeng Yao; Xinyun Zhang; Bei Yu·· 2023-01-01精选AI 评分72

高效深度空间填充曲线

Efficient Deep Space Filling Curve

AI 导读

基于摘要分析。本文研究计算机视觉中的空间填充曲线(Space-filling curves,SFCs)搜索,用于将高维数据线性化,以服务图像或点云压缩、哈希等任务。作者提出带有定制算法的 GNN 搜索框架以降低计算成本,并提出孪生网络学习方案,支持基于 DNN 的模型进行端到端优化。 摘要介绍的既有路线将最优 SFC 搜索表述为图像网格图上的单一 Hamiltonian circuit 搜索:先由 GNN 预测网格边权,再生成最小生成树(MST),最后据此构造 SFC。作者指出,该路线存在 GNN 计算与内存开销较高、MST 生成不可微的问题。所提方法分别针对计算效率和训练可优化性展开,但摘要未说明定制算法、孪生网络的训练目标,以及梯度如何绕过或处理 MST 构造过程。 作者报告,在多个基准上,该方法优于基于 DNN 的方法及 Hilbert curve 等传统 SFC;摘要未提供基准名称、评价指标、具体数值或资源测量条件,因此无法核对优势幅度及其适用范围。实验协议、消融及统计信息尚未验证。 平台推测(待验证):若将 EEG 的时间—通道或时频表示组织为网格,学习式 SFC 或可作为序列化模块,但前提是该网格的邻接关系具有信号意义。可复用部分是边权预测与路径构造思路,需改造输入表示和训练目标;低信噪比、通道布局差异及小样本可能使路径学习不稳定。一个可检验的小实验是在固定下游解码器和被试内划分下,对比常规顺序、Hilbert curve 与学习式 SFC,并同时测量任务指标和排序开销。该假设不构成已验证的 EEG 或 BCI 效果,已有相关工作尚未检索确认。

阅读价值

值得关注其如何降低 GNN 空间填充曲线搜索的计算开销,以及如何通过孪生网络学习处理 MST 不可微带来的优化障碍;具体收益与端到端训练机制仍需全文核对。

来源:OpenReview · State space models · openreview.net