使用拓扑数据分析的原型选择
Prototype Selection Using Topological Data Analysis
AI总结:
提出两种基于持续同调的原型选择方法TPS和BoundaryTPS,通过多尺度拓扑结构压缩训练集,在保持决策边界和内部典型点的同时,实现了对H1持续图的最佳保留和稳定的折叠扰动性能。
摘要:
原型选择方法压缩训练集,但现有的分类(压缩、编辑、混合、基于能力、基于优化和基于聚类)不包括对数据多尺度拓扑结构进行操作的方法。本文介绍了两种不同的基于持续性的原型选择变体:拓扑原型选择器(TPS)和边界感知拓扑原型选择器(BoundaryTPS)。TPS使用两个连续的Rips过滤来保留边界相关点和内部典型点。BoundaryTPS是一种单阶段变体,其顶点加权过滤将保留集中在决策边界附近。我们在15个真实数据集上对这两种方法进行了评估,并与七个经典基线方法进行了比较,发现拓扑方法在原型选择设计空间中占据了与现有方法不同的操作点。BoundaryTPS在$H_1$持续图保留上实现了最低的平均Friedman秩,并且显著优于七个基线中的五个(Nemenyi,$α= 0.05$)。TPS在同一指标上排名第三。两种方法在折叠扰动下比任何测试的链式决策选择器更稳定,并且两者都继承了源集的类别比例,无需标签感知机制。在聚合G-Mean上,两种方法具有竞争力但并非领先,跨折叠组合的秩1频率分别为$11.3\%$(TPS)和$9.9\%$(BoundaryTPS)。经验上,两种方法在样本量上呈次二次方缩放。
英文摘要:
Prototype selection methods compress a training set, but the existing taxonomy of condensation, edition, hybrid, competence-based, optimization-based, and clustering-based families does not include methods that operate on the multi-scale topological structure of the data. This paper introduces two different persistence-based prototype selector variants, Topological Prototype Selector (TPS) and Boundary-Conscious Topological Prototype Selector (BoundaryTPS). TPS uses two sequential Rips filtrations to retain boundary-relevant and interior-typical points. BoundaryTPS is a single-stage variant whose vertex-weighted filtration concentrates retention near the decision boundary. We evaluate both methods against seven classical baselines on fifteen real datasets and find that the topological methods occupy a different operating point in the prototype-selection design space than existing methods. BoundaryTPS achieves the lowest mean Friedman rank on $H_1$ persistence-diagram preservation and is significantly better than five of the seven baselines (Nemenyi, $α= 0.05$). TPS ranks third on the same endpoint. Both methods are more stable under fold perturbation than any chained-decision selector tested, and both inherit the source set's class proportions without label-aware machinery. On aggregate G-Mean both methods are competitive but not leading, with rank-1 frequencies of $11.3\%$ (TPS) and $9.9\%$ (BoundaryTPS) across fold combinations. Empirically, both methods scale sub-quadratically in sample size.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。