arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.07974cs.LG
收藏

结构学习理论:一种度量-拓扑分解方法

Structural Learning Theory: A Metric-Topology Factorization Approach

Department of Computer Science University at Albany(大学计算机科学系,阿尔巴尼大学)

Xin Li

AI总结:

本文提出结构学习理论,通过度量和拓扑分解解决多上下文非平稳环境中的学习问题,引入宽度概念和合同-相似算子,分解学习为陷阱发现和 funnel 一般化。

摘要:

在结构、多上下文或非平稳环境中学习涉及两个正交困难。第一个是度量:一旦正确上下文已知,如何在其中进行预测?这属于统计学习理论(SLT)的领域。第二个是结构:需要多少局部上下文,如何从数据中发现它们?本文为结构轴开发了结构学习理论(StrLT)。我们引入宽度,即覆盖学习问题所需的最小联合收缩且低风险单元数。宽度与VC维不可比:二者可以发散而另一个保持有界。我们证明宽度诱导了相变:如果分配的单元数K<w,学习会遭受不可减少的结构误差底座;如果K≥w,问题减少为普通单元内统计学习。为估计宽度,我们引入合同-相似(CS)算子,一种任务自适应图核,结合几何局部性和预测兼容性。其CS拉普拉斯算子通过谱分离暴露合同盆地。我们进一步开发了度量滑翔,利用低维潜在收缩映射来减少 funnel-学习成本。共同,宽度、CS估计和滑翔将学习分解为陷阱发现和 funnel 一般化,对开放环境中的持续和终身学习有深刻影响。

英文摘要:

Learning in structured, multi-context, or non-stationary environments involves two orthogonal difficulties. The first is \emph{metric}: once the correct context is known, how hard is prediction within it? This is the domain of Statistical Learning Theory (SLT). The second is \emph{structural}: how many local contexts are required, and how can they be discovered from data? This paper develops \emph{Structural Learning Theory} (StrLT) for the structural axis. We introduce \emph{width}, the minimum number of jointly contractive and low-risk cells needed to cover a learning problem. Width is incomparable with VC dimension: either can diverge while the other remains bounded. We show that width induces a \emph{phase transition}: if the allocated number of cells \(K<w\), learning suffers an irreducible structural error floor; if \(K\ge w\), the problem reduces to ordinary within-cell statistical learning. To estimate width, we introduce the \emph{contractive-similarity} (CS) operator, a task-adaptive graph kernel combining geometric locality with predictive compatibility. Its CS Laplacian exposes contractive basins through spectral separation. We further develop the \emph{metric slingshot}, which reuses low-dimensional latent contraction maps to reduce funnel-learning cost. Together, width, CS estimation, and the slingshot decompose learning into trap discovery and funnel generalization, with deep implications for continual and lifelong learning in an open-ended environment.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑