heapsort
RESEARCH27

AdaGraph: A Graph-Native Clustering Algorithm That Overcomes the Curse of Dimensionality and Enables Scientific Discovery

arXiv CS.LG·19 mai 2026

AdaGraph est un algorithme de clustering natif de graphes, issu du paradigme Structure-Centric Machine Learning (SC-ML), qui résout la malédiction de la dimensionnalité en remplaçant le calcul géocentrique par un calcul basé sur la topologie. Il opère entièrement au sein de la topologie de graphe kNN, ne nécessite pas de spécification a priori du nombre de clusters et s'adapte efficacement.

Lire l'original