RECHERCHE
PALACE : un kernel fermé adaptatif pour la classification certifiée de nuages de points et graphes
Un nouveau moteur de classification topologique basé sur la persistance homologique offre des garanties fermées et des certificats de prédiction sans split de calibration.
arXiv cs.AI · cs.LG · cs.CL·Sushovan Majhi, Atish Mitra, Žiga Virk, Pramita Bagchi·5 mai 2026
Image · Source originale
PALACE (Persistence Adaptive-Landmark Analytic Classification Engine) est une méthode de classification de nuages de points et de graphes reposant sur des diagrammes de persistance et un noyau kernel adaptatif à forme fermée. Le système dérive ses poids et positions de landmarks directement depuis les labels d'entraînement, sans descente de gradient. Il fournit quatre garanties théoriques, dont un taux de classification en RKHS et des certificats de prédiction non-asymptotiques. Sur le benchmark Orbit5k, PALACE atteint 91,3 ± 1,0 %, égalant les méthodes basées sur diagrammes de l'état de l'art.
Chaleur 0
Pertinence 42
Nouveauté 72