Communication Dans Un Congrès Année : 2025

Approximation de Nyström gloutonne par minimisation de la trace

Résumé

We introduce a greedy algorithm for the construction of kernel Nyström approximations. The targeted objective is the residual trace of the data kernel matrix, which is approximated using random Fourier features and sketching. We motivate theoretically the choice of such a criterion when the induced features are used for kernel k-means clustering, and show empirically that the proposed algorithm indeed outperforms other landmark selection methods classically used in the literature on this task.

Nous proposons un algorithme pour la construction d'approximations de Nyström de noyaux définis positifs, basé sur la minimisation de la trace résiduelle de la matrice à noyau. Cette erreur résiduelle est approchée au moyen de descripteurs de Fourier aléatoires, et minimisée de manière gloutonne. Nous montrons théoriquement et empiriquement que ce choix est particulièrement pertinent lorsque l'approximation induite est utilisée pour résoudre le problème des k-moyennes à noyau.

Fichier principal
Vignette du fichier
chatalic_gretsi2025.pdf (600.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05133574 , version 1 (27-06-2025)

Licence

Identifiants

  • HAL Id : hal-05133574 , version 1

Citer

Antoine Chatalic. Approximation de Nyström gloutonne par minimisation de la trace. GRETSI 2025 – XXXème Colloque Francophone de Traitement du Signal et des Images, Aug 2025, Strasbourg, France. ⟨hal-05133574⟩
118 Consultations
65 Téléchargements

Partager

  • More