Abstract:We propose a graph-topological approach to active learning that directly targets the core challenge of exploration versus exploitation under scarce label budgets. To guide exploration, we introduce a coreset construction algorithm based on Balanced Forman Curvature (BFC), which selects representative initial labels that reflect the graph's cluster structure. This method includes a data-driven stopping criterion that signals when the graph has been sufficiently explored. We further use BFC to dynamically trigger the shift from exploration to exploitation within active learning routines, replacing hand-tuned heuristics. To improve exploitation, we introduce a localized graph rewiring strategy that efficiently incorporates multiscale information around labeled nodes, enhancing label propagation while preserving sparsity. Experiments on benchmark classification tasks show that our methods consistently outperform existing graph-based semi-supervised baselines at low label rates.
| Subjects: | Machine Learning (cs.LG) |
| Cite as: | arXiv:2510.25892 [cs.LG] |
| (or arXiv:2510.25892v2 [cs.LG] for this version) | |
| https://doi.org/10.48550/arXiv.2510.25892 arXiv-issued DOI via DataCite |
From: Adrien Weihs [view email]
[v1]
Wed, 29 Oct 2025 18:49:24 UTC (7,093 KB)
[v2]
Wed, 15 Apr 2026 22:31:05 UTC (7,591 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。