跳到正文
OpenReview · State space models· Andreas Nienkötter; Xiaoyi Jiang·· 2021-01-01精选AI 评分73

用于共识学习的保距向量空间嵌入

Distance-Preserving Vector Space Embedding for Consensus Learning

AI 导读

基于摘要分析。本文研究如何从一组对象中计算代表性原型,即共识学习中的广义中位对象求解问题,重点考察向量空间嵌入是否保持原始对象间距离。其贡献是分析既有 prototype-embedding 方法的不足,并通过经验研究评估保距嵌入(distance-preserving embedding,DPE)对近似求解质量的影响。 原有框架先将对象嵌入向量空间,在该空间计算几何中位数,再逆变换回原始对象空间。摘要指出,多个应用领域的广义中位对象问题计算复杂度较高,通常为 NP-hard,因此需要近似解;既有 prototype-embedding 工作未充分考虑嵌入的保距性质。本文以保距性为切入点,尝试减少嵌入空间与原始对象空间之间的距离失真。 作者报告,经验研究为 DPE 改善广义中位对象计算质量提供了较强证据,并给出了适用 DPE 方法的具体建议;作者还报告,该框架可用于计算 closest string 等其他共识对象。摘要称研究配套 MATLAB 工具箱已公开,但未提供可在当前材料中核验的工具箱地址。具体 DPE 算法、对象集合、距离函数、逆映射实现、对照基线、提升幅度、实验协议、消融及统计信息尚未验证。 平台推测(待验证):若 EEG 研究需要依据既定对象距离计算代表性原型,该框架可能提供一种近似共识计算思路;但这依赖距离定义具有任务意义,以及嵌入后的解能够有效映射回原对象空间。可复用部分是“保距嵌入—几何中位数—逆映射”流程,需改造部分是 EEG 对象表示、距离函数与逆映射。低信噪比、跨被试差异、通道配置变化及小样本都可能使距离本身不稳定。一个可证伪的小实验是在固定 EEG 表示、距离和数据划分下,对比保距与非保距嵌入所得原型在原始距离空间中的距离和,同时记录计算成本;这不是已验证的 BCI 效果,已有 EEG 相关工作尚未检索确认。

阅读价值

值得核对保距嵌入能否改善广义中位对象近似求解,以及逆映射对最终解质量的影响;摘要报告了经验性支持,但具体实验协议和适用范围尚未验证。

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