06 - Dimensionality reduction : from PCA to recent nonlinear techniques ( John Lee (Université Catholique de Louvain, Belgique))
Listen now
Description
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. Vous pouvez entendre l'intervention, tout en visualisant le Power Point, en cliquant sur ce lien : http://epn.univ-paris1.fr/modules/UFR27semSAMOS/SemSamos20090529L_ee/SemSamos20090529_Lee.html. Ecouter l'intervention : Bande son disponible au format mp3 Durée : 1H14
More Episodes
This talk is concerned with issues related to social diversity in urban environments. We introduce a model of real estate transactions between agents which are heterogeneous in their willingness to pay. A key feature of the model is the assumption that agents preferences for a location depend...
Published 07/24/11
Cities are constellations of human processes that give rise to a multitude of dynamic behaviours manifesting themselves in rapid, abrupt, surprising, fast, slow and smooth changes across many temporal and spatial scales.
Published 05/28/11