SOURCE-LINKED INTELLIGENCE

Geometry-Aware Graph Construction via Adaptive Spectral Bandwidth Control

arXiv · AI, language, vision and robotics · article · Sep 3, 2026 · UTC

Kernelized graph methods - spectral clustering, diffusion maps, and sparse kernel -regression graphs - that use Gaussian kernels depend on the choice of Gaussian bandwidth sigma, which governs the spectral character of the local kernel operator. When sigma is too small, the kernel overestimates local complexity and treats each sample as an independent direction; when sigma is too large, the kernel collapses multiple directions together, the condition number diverges, and all geometric discrimination is lost. We propose a choice of scale to make the spectral complexity of the kernel consistent

Read original source ↗ Open in workspace

recordType

paper

region

Global