Researchers have developed new methods for high-dimensional semi-supervised classification by utilizing the Fermat distance, a metric sensitive to data density and cluster assumptions. The proposed weighted k-nearest neighbors and multidimensional scaling-induced classifiers aim to improve performance when labeled data is scarce but unlabeled data is abundant. Theoretical analysis shows the weighted k-NN classifier with the true Fermat distance is minimax optimal, and experiments indicate competitive results against existing graph-based methods. AI
Summary written by gemini-2.5-flash-lite from 2 sources. How we write summaries →
IMPACT Introduces a novel theoretical framework and practical methods for improving semi-supervised learning in high-dimensional spaces.
RANK_REASON Academic paper published on arXiv detailing a new classification method.