论文

有限特征联想记忆的几何容量理论

A Geometry-Based Capacity Theory for Finite-Feature Associative Memory

模型评测上下文与知识记忆模型行为与机制分析鲁棒性、公平性与可信度评测

摘要

我们开发了一种基于几何的容量理论,用于在压缩的有限特征赫布联想存储器中进行精确密钥检索。对于随机或近似各向同性值,检索干扰分为有限特征噪声和结构干扰,有限特征噪声随特征维度而减小,结构干扰由存储密钥之间的平方核重叠决定,并持续存在于无限特征限制中。这产生了检索质量的无拟合预测,揭示了几何相关的容量上限,并预测了目标检索质量所需的特征预算。当存储的值相关时,我们表明检索共同取决于关键内核和值 Gram 矩阵,并推导出解释这种交互的有限特征近似。我们验证了合成、视觉和医学图像表示的理论。总体而言,该框架将表示几何形状直接链接到内存容量,并区分何时可以通过增加特征预算来提高性能以及何时必须更改表示本身。在这些设置中, 预测的检索曲线与经验行为紧密匹配,并正确识别首选记忆设计中的变化。

有限特征联想记忆的几何容量理论:论文原图
图 1:分析概述。 (a) 在有限随机特征赫布存储器中,检索误差分为可通过增加存储器预算来减少的有限特征项和由表示几何强加的结构干扰项。 (b) 对于相关值,相关的确定性量是核加权值混合和相关值 Gram 几何。 (c) 可以在预处理和内核选择之间比较生成的预测容量曲线,以估计所需的内存大小、等级设计或预测交叉。