Annonce
Journée Algorithmes gloutons et apprentissage multivue : méthodes et points de rencontres
26 Août 2014
Catégorie : Journée d étude
L’objectif de cette réunion est de permettre la rencontre de deux communautés différentes. D’un coté, celle liée aux méthodes gloutonnes (i.e. leurs analyses, conditions de convergence, complexités... ), de l’autre celle s’intéressant à l’apprentissage multivue (i.e. problématiques, algorithmes... ).
Les méthodes gloutonnes font l’objet de recherches depuis un grand nombre d’années et intéressent une communauté grandissante. De par leur simplicité et leur possibilité de résoudre ou approximer des problèmes complexes, elles sont souvent utilisées pour la résolution de problèmes combinatoires, mais elles offrent aussi parfois de meilleures garanties que celles fournies par une relaxation convexe. De plus dans le cadre de l’optimisation parcimonieuse (par exemple l’eÌchantillonnage compressif), ces méthodes ont été utilisées avec succés.
L’apprentissage multivue est un domaine récent de l’apprentissage qui généralise le cas classique où les données vivent toutes dans un même espace vectoriel. Par multivue, nous entendons ici la nature diverse des éléments (ou objets) ou des descriptions des éléments manipulés. Par exemple, un chien peut être représenté par une image, le son qu’il émet, un texte descriptif... chacun formant une vue. La difficulté intrinsèque d’une représentation multivue provient de cette diversité des vues et de la difficulté, voire impossibilité, d’avoir une projection permettant de passer d’une vue à l’autre.
A l’intersection de ces deux domaines, nous trouvons des questions communes à des problématiques maintenant courantes en traitement du signal et des images : données nombreuses et de grandes dimensions, nature des sources variables. D’un côté les méthodes gloutonnes sont assez efficaces pour gérer de telles données. De l’autre l’approche multivue offre un cadre pour effectuer des tâches avec des donneÌes de natures différentes. Un tel problème est assez connu en multi-modalité, mais ici le principe est étendu pour faire collaborer toutes les vues disponibles.
Ces deux sujets demandent des analyses assez complexes, souvent liées à des développements théoriques récents. Cette journée est l’occasion d’avoir un aperçu à la fois théorique et pratique sur ces domaines avec la volonté de dégager des questions communes. Elle sera constituée de 5 exposés par des chercheurs invités ainsi que deux exposés par des chercheurs locaux. En fin de journée, nous proposons de discuter autour des exposés et de la double thématique.
Journée Algorithmes gloutons et apprentissage multivue : méthodes et points de rencontres
Titre : Algorithmes gloutons et apprentissage multivue : méthodes et points de rencontres
Date : 22 septembre 2014
Lieu : Marseille.
Thème : Méthodes gloutonnes et apprentissage multivue
Cet évènement est soutenu financièrement par l’ANR GRETA (GRETA 12-BS02-004-01) et le Labex ARCHIMEDE.
Résumé :
L’objectif de cette réunion est de permettre la rencontre de deux communautés différentes. D’un coté, celle liée aux méthodes gloutonnes (i.e. leurs analyses, conditions de convergence, complexités... ), de l’autre celle s’intéressant à l’apprentissage multivue (i.e. problématiques, algorithmes... ).
Les méthodes gloutonnes font l’objet de recherches depuis un grand nombre d’années et intéressent une communauté grandissante. De par leur simplicité et leur possibilité de résoudre ou approximer des problèmes complexes, elles sont souvent utilisées pour la résolution de problèmes combinatoires, mais elles offrent aussi parfois de meilleures garanties que celles fournies par une relaxation convexe. De plus dans le cadre de l’optimisation parcimonieuse (par exemple l’échantillonnage compressif), ces méthodes ont été utilisées avec succés.
L’apprentissage multivue est un domaine récent de l’apprentissage qui généralise le cas classique où les données vivent toutes dans un même espace vectoriel. Par multivue, nous entendons ici la nature diverse des éléments (ou objets) ou des descriptions des éléments manipulés. Par exemple, un chien peut être représenté par une image, le son qu’il émet, un texte descriptif... chacun formant une vue. La difficulté intrinsèque d’une représentation multivue provient de cette diversité des vues et de la difficulté, voire impossibilité, d’avoir une projection permettant de passer d’une vue à l’autre.
A l’intersection de ces deux domaines, nous trouvons des questions communes à des problématiques maintenant courantes en traitement du signal et des images : données nombreuses et de grandes dimensions, nature des sources variables. D’un côté les méthodes gloutonnes sont assez efficaces pour gérer de telles données. De l’autre l’approche multivue offre un cadre pour effectuer des tâches avec des données de natures différentes. Un tel problème est assez connu en multi-modalité, mais ici le principe est étendu pour faire collaborer toutes les vues disponibles.
Ces deux sujets demandent des analyses assez complexes, souvent liées à des développements théoriques récents. Cette journée est l’occasion d’avoir un aperçu à la fois théorique et pratique sur ces domaines avec la volonté de dégager des questions communes. Elle sera constituée de 5 exposés par des chercheurs invités ainsi que deux exposés par des chercheurs locaux. En fin de journée, nous proposons de discuter autour des exposés et de la double thématique.
Planning :
Des exposés invités de 50 min (40min+5 de questions) pour chaque orateur, suivi de deux exposés locaux de 30 min. Les orateurs pressentis sont :
- Laurent Daudet (Méthodes gloutonnes pour le signal)
- Pierre Vandergheynst (Clustering sur graphe)
- Victor Chepoi (Optimisation combinatoire)
- Ludmila Kuncheva (Méthodes ensemblistes pour l’apprentissage)
- Isabelle Guyon (Combinaison de données en bioinformatique)
Planning prévu :
| 9h30-10h | Intervenant local |
| 10h-10h50 | L. Kuncheva |
| 11h40-12h | discussions |
| 12h-14h | Repas |
| 14h-14h50 | V. Chepoi |
| 14h50-15h40 | I. Guyon |
| 15h40-16h | pause |
| 16h-16h50 | P. Vandergheynst |
| 16h50-17h20 | Intervenant local |
| 17h20-18h | discussions |
Le comité d’organisation,
Sandrine Anthoine (I2M) : sandrine.anthoine@univ-amu.fr
Cécile Capponi (LIF) : cecile.capponi@lif.univ-mrs.fr
François-Xavier Dupé (LIF) : francois-xavier.dupe@lif.univ-mrs.fr
Clothilde Melot (I2M) : clothilde.melot@univ-amu.fr
Liva Ralaivola (LIF) : liva.ralaivola@lif.univ-mrs.fr