Intitulé de la thèse : Apprentissage de graphes via l’optimisation bi-niveau.Directeurs de thèse : Samuel VaiterNicolas KerivenJoseph SalmonRésumé : Cette thèse se concentre sur l’emph{apprentissage de graphes} pour les tâches d’emph{apprentissage semi-supervisé} afin d’atténuer l’impact du bruit dans les graphes du monde réel. Une approche pour apprendre les graphes est d’utiliser l’emph{optimisation bi-niveau}, dont le problème interne optimise le modèle en aval, et son problème externe évalue la performance du modèle optimisé par rapport à une perte d’étiquetage et met à jour le graphe en conséquence. Ce problème est en général intraitable. Une solution consiste à remplacer l’optimiseur interne par la sortie d’un algorithme itératif convergeant vers un bon proxy, puis à utiliser la emph{différentiation automatique} pour évaluer sa dérivée par rapport au graphe, qui est appris à l’aide d’un algorithme basé sur le gradient. Dans cette thèse, nous proposons d’abord d’appliquer cette approche pour apprendre les priorités d’analyse-parcimonie, ce qui revient à un problème d’apprentissage de graphe dans les applications liées à la variation totale de graphe. Bien que le problème soit non-lisse, nous prouvons empiriquement la capacité de ce solveur dans les tâches de débruitage de signaux 1D et 2D. Nous proposons ensuite d’utiliser l’optimisation bi-niveau pour entraîner un modèle paramétrique sur la prédiction de la similitude entre les nœuds, au lieu d’apprendre directement le graphe. Nous montrons que cela améliore notablement les performances par rapport aux graphes observés. Enfin, nous identifions et analysons le problème de emph{gradient scarcity}, qui consiste en un manque de supervision sur les arêtes reliant des nœuds non étiquetés éloignés. Nous prouvons que ce problème émerge lors de l’optimisation directe des arêtes observées tout en utilisant des réseaux de neurones graphiques ou la régularisation laplacienne dans la tâche en aval. Nous examinons plusieurs solutions à ce problème, notamment l’apprentissage métrique, la régularisation de graphe ou l’expansion du graphe, et prouvons leur efficacitéLien zoom : https://univ-cotedazur.zoom.us/j/87345282209?pwd=cVpGcTR0TnJ6Rml3SUhyVm8yUUt5UT09Meeting ID: 873 4528 2209Passcode: 549422 

https://indico.math.cnrs.fr/event/9219/