---------------------------- Message original ----------------------------
Objet: Soutenance de thèse d'Olivier Delalleau, jeudi 9h30, salle 3195
De: vincentp(a)iro.umontreal.ca
Date: Lun 13 août 2012 16:23
À: seminaires(a)iro.umontreal.ca
Copie à: "'Yoshua Bengio'" <bengioy(a)iro.umontreal.ca>
"Pierre McKenzie" <mckenzie(a)iro.umontreal.ca>
yves.grandvalet(a)utc.fr
patrick.drouin(a)umontreal.ca
"Olivier Delalleau" <delallea(a)iro.umontreal.ca>
"Mariette Paradis" <paradma(a)iro.umontreal.ca>
--------------------------------------------------------------------------
Vous êtes tous cordialement invités à assister à la soutenance de thèse de
doctorat d'Olivier Delalleau qui se déroulera ce jeudi 16 août, à 9h30 au
local 3195, Pavillon André Aisenstadt.
(Note: the presentation will be in French)
TITRE: Apprentissage machine efficace : théorie et pratique
RÉSUMÉ:
Cette thèse s'intéresse à la question de l'efficacité en apprentissage
machine, abordée sous deux angles complémentaires : celui de l'efficacité
dite statistique (comment mieux apprendre avec moins de données), et celui
de l'efficacité dite computationnelle (comment apprendre plus rapidement
et en utilisant moins d'espace mémoire). Alors que nous sommes capables de
collecter de plus en plus de données, et de les analyser sur des
ordinateurs de plus en plus puissants, un tel sujet de recherche pourrait
sembler futile. Nous espérons vous convaincre du contraire au cours de
cette présentation, à partir des contributions principales apportées dans
les six articles de cette thèse :
- Pour ce qui est de l'efficacité statistique, nous exposons les forces et
faiblesses de plusieurs types d'algorithmes (arbres de décision, réseaux
de neurones "sommes-produits", et apprentissage semi-supervisé à base de
graphe).
- En ce qui a trait à l'efficacité computationnelle, nous apportons une
justification théorique et pratique à l'algorithme de divergence
contrastive, présentons une optimisation significative pour l'estimation
de densité en présence de valeurs manquantes, et abordons un sujet
rarement traité dans le cadre de la recherche académique : celui des
contraintes computationnelles liées à l'utilisation d'un algorithme
d'apprentissage en production industrielle, ici dans un jeu vidéo en
ligne.
------------------
TITLE: Efficient machine learning: theory and practice
ABSTRACT:
This thesis focuses on the topic of efficiency in machine learning, which
we study from two complementary points of view: statistical efficiency
(how to learn better from fewer examples) and computational efficiency
(how to learn faster with lower memory requirements). Considering that the
amount of data being collected is always increasing, and that our
computers are getting more and more powerful, such research may seem
pointless. We hope this presentation will convince you this is not the
case, based on the main results found in the six papers contained in this
thesis:
- On statistical efficiency, we exhibit strengths and weaknesses of
various algorithms (decision trees, "sum-product" neural networks and
graph-based semi-supervised learning).
- On computational efficiency, we justify theoretically and empirically
the contrastive divergence algorithm, propose a significant optimization
for density estimation with missing values, and finally discuss a topic
that is often overlooked by academic research: the computational
challenges in an industrial application of machine learning algorithms,
here in the context of an online video game.