Accueil du site > Séminaires > Mathématiques des systèmes complexes > Dimensionality reduction : from PCA to recent nonlinear techniques.
Vendredi 29 mai 2009 à 11h00
Dimensionality reduction : from PCA to recent nonlinear techniques.
John Lee (Université Catholique de Louvain, Belgique)
Résumé : Dimensionality reduction is an old yet unsolved problem, with many applications in data visualization, knowledge discovery, and machine learning in general. Our aim in this talk will be to review several developments in the field of dimensionality reduction, with a particular focus on nonlinear methods.
As an introduction, we will point out some weird properties of high dimensional spaces, which will motivate the use of dimensionality reduction.
Next, we will go back in time and start our review with a short reminder about well known techniques such as principal component analysis and multidimensional scaling. Our travel into time will also bring us to visit Sammon mapping and other methods based on distance preservation. Next, we will come across self-organizing maps and auto-encoders with bottleneck neural networks. Some spectral methods such as Isomap and locally linear embedding will be reviewed as well. A glance at recent methods based on similarity preservation such as stochastic neighbor embedding will close the survey. Finally, we will try to identify the relationships between the different approaches, and say a few words about quality criteria for dimensionality reduction techniques.
Dans la même rubrique :
- Nov 06 2009, 11h00 : Modèles de Multiflot et Optimisation des réseaux. , Sonia Vanier (Laboratoire Marin Mersenne, Université Paris 1)
- Oct 02 2009, 11h00 : Exemples des travaux en développement au Laboratoire de Géographie Physique. , Delphine Grancher (CNRS, Laboratoire de Géographie Physique de Meudon, Université Paris 1)
- May 15 2009, 11h00 : Systèmes d’équations sur les réels : les prémices d’une révolution discrète. , Gilles Trombettoni (INRIA Sophia-Antipolis, Université de Nice)
- Mar 13 2009, 11h00 : Sécurisation et dimensionnement dans les réseaux de télécommunications multicouches. , Sylvie Borne (Université Paris Nord Institut Galilée)
- Feb 20 2009, 11h00 : Un test pour l’indépendance asymptotique d’extrêmes spatiaux par la fonction madogramme , Liliane Bel (AgroParisTech et Université Paris-Sud)
- Jan 30 2009, 11h00 : Un exemple d’assimilation de données multi-échelles en robotique. , Aurélien Hazan (SAMOS)
- Nov 28 2008, 11h00 : La classification d’observations à labels imprécis / incertains. , Etienne Côme (INRETS - LT)
- Nov 14 2008, 11h00 : Régularisation en régression inverse par tranches. , Stéphane Girard (INRIA Rhône-Alpes & LJK)
- Oct 17 2008, 11h00 : Chaînes de Markov régulées pour l’analyse de séquences biologiques. , Nicolas Vergne (INRA, Jouy-en-Josas)
- Apr 18 2008, 11h00 : Modèles à facteurs dynamiques , Nathanaël Mayo (Samos et Exane BNP Paribas)
- Apr 04 2008, 11h00 : Bornes PAC-Bayésiennes pour des estimateurs par minimisation du risque empirique , Pierre Alquier (Université Paris 7)
- Mar 28 2008, 11h00 : Cartes auto-organisatrices pour données non vectorielles. , Fabrice Rossi (INRIA)
- Feb 15 2008, 11h00 : Classification methods for DNA barcoding , Madalina Olteanu (Samos, Université Paris 1)
- Nov 30 2007, 11h00 : Learning networks and curves , Kevin Bleakley (Université Montpellier 2)
- Oct 12 2007, 11h00 : Modèles de mélange gaussien pour la classification des données de grande dimension , Charles Bouveyron (Université Paris 1)
- Jun 22 2007, 11h00 : Conception de réseaux : quelques modèles et résultats. , Arnaud Knippel (LMI/INSA de Rouen, Département Génie Mathématique)
- Jun 08 2007, 11h00 : Le polyèdre des sous-graphes bipartis induits, conception de circuits VLSI et génomique , Pierre Fouilhoux (LIP6, Université Paris 6)
- Apr 06 2007, 11h45 : Borne "rayon-marge" sur l’erreur "leave-one-out" des SVM multi-classes , Emmanuel Monfrini (Loria, INRIA Lorraine) monfrini@loria.fr
- Apr 06 2007, 11h00 : Les représentations multidimensionnelles doivent tenir compte du fléau de la dimension. , Sylvain Lespinats (INSERM unité U722), lespinats@bichat.inserm.fr
- Feb 09 2007, 11h00 : Des techniques d’apprentissage statistique face à la complexité des données d’expression génomiques ou industrielles , Philippe Besse (Université Toulouse III), besse@math.ups-tlse.fr
