PulseAugur
LIVE 08:25:03
research · [2 sources] ·
0
research

New research introduces Fermat distance for high-dimensional semi-supervised classification

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.

Read on arXiv stat.ML →

COVERAGE [2]

  1. arXiv stat.ML TIER_1 · Ruoxu Tan, Yiming Zang ·

    High-dimensional Semi-supervised Classification via the Fermat Distance

    arXiv:2604.23573v1 Announce Type: new Abstract: Semi-supervised classification, where unlabeled data are massive but labeled data are limited, often arises in machine learning applications. We address this challenge under high-dimensional data by leveraging the manifold and clust…

  2. arXiv stat.ML TIER_1 · Yiming Zang ·

    High-dimensional Semi-supervised Classification via the Fermat Distance

    Semi-supervised classification, where unlabeled data are massive but labeled data are limited, often arises in machine learning applications. We address this challenge under high-dimensional data by leveraging the manifold and cluster assumptions. Based on the Fermat distance, a …