超立方体、超平面与原子概念学习中的约束诱导复杂度坍缩

arXiv:2608.02930v1 公告类型：新 摘要：我们通过基实例的超立方体和超平面几何来重新审视高元原子概念学习。我们的出发点是观察到基原子的环境 r 维超立方体在结构上并不均匀。其逻辑复杂度由超平面组织：除全对角线外的每个超平面都坍缩为有限多个初等等价类，其界限不依赖于项深度，而全对角线则是例外，其类数无界增长。这种不对称性不仅仅是几何上的。它反映了概念本身的归约理论结构。基于作者早期工作中发展的高维框架，我们通过典型简单概念、最小序和代表性归约重新解释这些结果。由此得到高维中超平面行为的分类学，并表明复杂度是局部化的，而非均匀分布在实例空间中。本文包含一个完整处理的二元情形、三元超立方体的显式处理，以及驱动坍缩的归约机制的详细说明。三维情形已经展现出正交族、部分对角线和例外全对角线的本质现象。这种几何-逻辑视角澄清了原子概念学习中复杂度的集中位置，并为约束假设空间和结构化分类提供了现代解释。

Source: https://arxiv.org/html/2608.02930  
11institutetext:National University, San Diego, United States  
11email:[email protected]  

###### 摘要

我们通过基实例的超立方体和超平面的几何来重新审视高元原子概念学习。我们的出发点是这样一个观察：基原子所在的环境 \(r\) 维超立方体在结构上并不是均匀的。它的逻辑复杂度由超平面组织起来：除全对角线以外的每个超平面都坍缩为有限多个初等等价类，且这个界不依赖于项深度；而全对角线是例外的，其类数无界增长。这种不对称不仅仅是几何上的；它反映了概念本身在归约理论上的结构。

在作者早期工作建立的高维框架基础上，我们通过规范简单概念、最小序和代表归约来重新解释这些结果。这给出了高维中超