arXiv:2608.22044stat.MLcs.LG2026-08

用拓扑方法构建可学习的结构化数据表示,提升模型对多尺度结构的理解。

Structured Learning on Mapper Representations

论文配图:Structured Learning on Mapper Representations
图 1 · 摘自论文原文
  • 将Mapper构造视为表示本身,而非预处理步骤
  • 验证了表示空间的几何结构与学习稳定性,支持可控消融实验
  • 适合关注数据结构、模型稳定性的研究者

现代机器学习方法在预测任务中表现优异,但常用表示将复杂数据压缩为固定维度嵌入,可能掩盖多尺度结构。拓扑数据分析中的Mapper算法通过重叠局部区域与神经结构连接,生成同时捕捉几何组织、局部统计行为和关系连通性的结构化表示。本文提出在Mapper诱导的结构化表示上进行学习的框架,不将其仅作为下游学习的预处理图,而是将完整的Mapper构造视为表示的一部分。研究了这些表示的数学性质,包括重标记不变性、表示空间上的距离函数、多尺度分解的结构复杂度,以及表示扰动下的学习稳定性。在时间序列和图分类数据集上的实验通过受控的表示消融、Mapper参数敏感性分析及诱导表示空间的几何特性验证了该框架。结果表明,该数学框架可系统比较、解释和分析Mapper表示,为研究表示几何、结构复杂性和学习稳定性提供了实用工具。

原文摘要 · Abstract (English)

Modern machine learning (ML) methods are highly effective for prediction tasks, but many commonly used representations reduce complex data to fixed dimensional embeddings that may suppress multiscale structural organization. The Mapper algorithm from topological data analysis (TDA) provides a different perspective by decomposing data into overlapping local regions connected through a nerve construction, producing a structured representation that captures geometric organization, local statistical behavior, and relational connectivity simultaneously. In this work, we develop a framework for learning over Mapper induced structured representations. Rather than treating Mapper as a preprocessing step that produces a graph for downstream learning, we treat the full Mapper construction as part of the representation itself. We study mathematical properties of these representations, including invariance under relabeling, a distance functional on the space of Mapper representations, structural complexity of multiscale decompositions, and learning oriented stability under representation perturbations. Experiments on time series and graph classification datasets validate the proposed framework through controlled studies of representation ablation, Mapper parameter sensitivity, and the geometry of the induced representation space. Together, these results demonstrate how the proposed mathematical framework enables systematic comparison, interpretation, and analysis of Mapper representations, providing practical tools for studying representation geometry, structural complexity, and learning stability in learning tasks.

拓扑数据分析结构表示学习稳定性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。