揭示原子概念学习中复杂度集中于特定超平面的几何规律
Hypercubes, Hyperplanes, and Constraint-Induced Complexity Collapse in Atomic Concept Learning

- 用超立方体与超平面几何分析概念学习的结构
- 非对角超平面复杂度有界,对角线超平面复杂度无界
- 适合研究逻辑复杂度与约束假设空间的学者
我们通过基元实例的超立方体与超平面几何重新审视高阶原子概念学习。发现r维超立方体的结构并非均匀:除全对角线外,每个超平面都坍缩为有限个基本等价类,其数量不随项深度增长;而全对角线例外,等价类数无限增长。这种不对称不仅为几何现象,更反映概念自身的归约结构。基于作者前期的高维框架,本文通过标准简单概念、最小序和代表性归约重释结果,建立高维超平面行为的分类体系,表明复杂度是局部集中而非均匀分布。论文详尽分析二元与三元情形,揭示正交族、部分对角线及全对角线的本质现象。该几何-逻辑视角阐明了原子概念学习中复杂度的集中位置,并提示在约束假设空间与结构化分类中的现代解释。
原文摘要 · Abstract (English)
We revisit higher-arity atomic concept learning through the geometry of hypercubes and hyperplanes of ground instances. Our starting point is the observation that the ambient r-dimensional hypercube of ground atoms is not structurally uniform. Its logical complexity is organized by hyperplanes: every hyperplane other than the full diagonal collapses into finitely many elementary-equivalence classes, with a bound independent of the term depth, while the full diagonal is exceptional and its class count grows without bound. This asymmetry is not merely geometric. It reflects the reduction-theoretic structure of the concepts themselves. Building on a higher-dimensional framework developed in the author's earlier work, we reinterpret these results through canonical simple concepts, minimal orderings, and representative reductions. This yields a taxonomy of hyperplane behavior in higher dimensions and shows that complexity is localized rather than spread uniformly through the instance space. The paper includes a fully worked binary case, an explicit treatment of the ternary hypercube, and an unpacked account of the reduction machinery that drives the collapse. The three-dimensional case already exhibits the essential phenomenon of orthogonal families, partial diagonals, and the exceptional full diagonal. This geometric-logical perspective clarifies where complexity is concentrated in atomic concept learning and suggests a modern interpretation in terms of constrained hypothesis spaces and structured classification.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。