Sur l'apprentissage d'une matrice d'affinité bistochastique en clustering - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Sur l'apprentissage d'une matrice d'affinité bistochastique en clustering

Résumé

We are interested in graph based clustering such as spectral clustering. In this context, the affinity matrix that provides the strenght of the similarity between each pair of elements plays a crucial role. Several previous works have showed that transforming a given affinity matrix so that it becomes double stochastic was beneficial. In this work, we highlight another property : idempotency. By leveraging the relationships between double stochastic and idempotent matrices on the one hand, and their related Laplacian matrices on the other hand, we introduce a new unsupervised learning method for affinity matrices. Our learning algorithm is based on ADMM. Some experimental results are provided in order to demonstrate the interest of our proposal
Nous nous intéressons à la tâche de clustering du point de vue graphe à l'instar du partionnement spectral (spectral clustering). Dans ce cas, la matrice d'affinité qui mesure l'intensité du lien (arête du graphe) pour chaque paire d'éléments (sommets du graphe) joue un rôle crucial. Plusieurs travaux antécédents ont montré l'intérêt de transformer une matrice d'affinité initiale de sorte à satisfaire certaines propriétés. La bistochasticité est une condition pertinente à cet égard. Dans ce travail, nous mettons en avant une autre condition : l'idempotence. Par la suite, En utilisant les propriétés existantes entre les matrices bistochastiques et idempotentes d'une part, et leurs matrices Laplaciennes associées d'autre part, nous proposons une nouvelle méthode d'apprentissage non-supervisé de matrice d'affinité. Notre procédure d'optimisation repose sur la méthode des multiplicateurs de Lagrange avec directions alternées (ADMM). Des résultats expérimentaux montrent l'intérêt pratique de notre approche.
Fichier principal
Vignette du fichier
paper-sfc_23.pdf (209.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04403489 , version 1 (18-01-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-04403489 , version 1

Citer

Julien Ah-Pine. Sur l'apprentissage d'une matrice d'affinité bistochastique en clustering. Rencontres de la SFC, Jul 2023, Strabsourg, France. ⟨hal-04403489⟩
7 Consultations
6 Téléchargements

Partager

Gmail Facebook X LinkedIn More