Christian Desrosiers

B.Ing., M.Ing., Ph.D. (Polytechnique Montréal)


Département de génie logiciel et des TI
Bureau : A-3416
Téléphone :514 396-8531
Télécopieur: 514 396-8405

christian.desrosiers@etsmtl.ca



Accueil

Je travaille, depuis 2009, comme professeur adjoint au département de Génie logiciel et des TI de l'ÉTS. Avant de joindre le département, j'étais associé de recherche à l'Université du Minnesota, sous la supervision du professeur George Karypis. J'ai obtenu un doctorat en mathématiques appliquées de l'École Polytechnique de Montréal, en 2008.

Mes principaux axes de recherche sont la fouille de données, l'apprentissage machine, l'imagerie biomédicale, les systèmes de recommandation et l'intelligence d'affaires.

Recherche

Mes intérêts de recherche portent sur le développement et l'application de techniques d'apprentissage machine pour résoudre des problème dans les domaines de:

  • La fouille de données
  • La vision par ordinateur
  • L'imagerie biomédicale
  • La recommendation de produits
  • L'analyse de réseaux sociaux
  • L'intelligence d'affaires


Enseignement
 


Étudiants recherchés

Je suis présentement à la recherche d'étudiants motivés et passionnés pour faire une maîtrise ou un doctorat sur un projet relié à mes expertises de recherche. Consultez la rubrique Opportunités pour étudiants gradués afin d'obtenir plus d'informations sur les projets de recherche disponibles et les possibilités de financement.



Activités de recherche

Projets de recherche en cours

  • Segmentation multi-atlas d'images et volumes 3D basée sur l'apprentissage par variété et les marches aléatoires
  • Segmentation d'images et de volumes 3D utilisant des modèles probabilistes de formes
  • Analyse de réseaux sociaux temporels utilisant l'apprentissage par variété
  • Détection d'anomalies dans des données RFID temps-réel


Affiliation à des groupes et laboratoires de recherche

  • Membre du laboratoire LIVIA de l'ÉTS
  • Membre du laboratoire LINCS de l'ÉTS
  • Membre du regroupement stratégique REPARTI



Enseignement

Enseignement au premier cycle

LOG660 : Bases de données de haute performance
Ce cours présente des concepts avancés sur l'analyse, la conception et l'implémentation d'applications complexes utilisant les bases de données (BD). Les thèmes abordés dans le cours comprennent la modélisation de relations complexes dans les BD relationnelles, les paradigmes de la persistance transparente et des BD non-relationnelles, la gestion des données en mémoire et l'optimisation de la performance, la gestion des transactions concurrentes et la récupération en cas de pannes, les entrepôts de données et l'intelligence d'affaires, ainsi que les BD parallèles et réparties.

LOG770 : Systèmes intelligent
Ce cours constitue une introduction à l’apprentissage automatique par les ordinateurs et l'utilisation de l'apprentissage machine dans les systèmes intelligents. Parmi les thèmes couverts dans ce cours sont la régression paramétrique, la classification bayésienne, la réduction de dimensionnalité, les méthodes de groupage, les arbres de décision, les réseaux de neurones et les machine à vecteurs de support.


Enseignement aux cycles supérieurs

MTI820 : Introduction aux entrepôts de données et l'intelligence d'affaires

Ce cours fait le survol des concepts et principes de base des entrepôts de données et de l'intelligence d'affaires (BI). Entre autres, on y présente le cycle de développement d'une solution de BI, les architectures des entrepôts de données, la modélisation dimensionnelle et l'implémentation physique des données, le traitement ETL des données, les applications d'analyse et de reporting, la fouille de données, et la gouvernance des données.   



CV détaillé

Formation universitaire

École Polytechnique de Montréal, Canada
Doctorat en mathématiques appliquées (Ph.D.)
Titre de la thèse : "Techniques pour l'exploration de données structurées et pour la découverte de connaissances en théorie des graphes"
Diplôme obtenu en mai 2008

École Polytechnique de Montréal, Canada
Maîtrise en génie informatique (M.Sc.A)
Titre du mémoire : "Détection d'ensembles incohérents irréductibles dans des problèmes de satisfaction de contraintes irréalisables"
Diplôme obtenu en mai 2004

École Polytechnique de Montréal, Canada
Baccalauréat en génie informatique (B.Ing.)
Spécialité : Intelligence artificielle et robotique
Diplôme obtenu en décembre 2000


Expérience
 
École de technologie supérieure,
Département de génie logiciel et des TI
Septembre 2009 - présent
Professeur adjoint

  • Supervision de projets de recherche subventionnés, en collaboration avec d'autres chercheurs ou avec l'industrie.
  • Direction d'étudiants gradués et au baccalauréat.
  • Élaboration et enseignement de cours d'ingénierie.
 
Université du Minnesota,
Département d'informatique
Septembre 2008 - Septembre 2009
Chercheur postdoctoral

  • Recherche sous la supervision du prof. George Karypis, portant sur la classification dans les réseaux, les systèmes de recommandation de produits, et la découverte de motifs dans les réseaux dynamiques.
 
Engenuity technologies, Montréal Janvier 2001 - Avril 2002
Ingénieur logiciel

  • Conception de logiciels de simulations tactiques.
  • Développement d'outils pour la génération d'environnements synthétiques et la création et le contrôle de scénarios de simulation.
 
Samsung Advanced Institute of Technology,
Corée du Sud
Mai 2000 - Septembre 2000
Chercheur stagiaire
 
  • Conception d'une interface de saisie de vidéo et de contrôle de caméra à distance, pour un système de reconnaissance de visages.


Affiliations professionnelles
 
  • Membre de l'Ordre des ingénieurs du Québec (OIQ)


Comité de lecture pour des journaux et conférences

  • ACM Conference on Recommender Systems
  • SIAM International Conference on Data Mining
  • The Computer Journal
  • Simulation Modelling Practice and Theory
  • Very Large Data Base Journal
  • Data Mining and Knowledge Discovery
  • Knowledge and Information Systems
  • Journal of Machine Learning Research
  • ACM Transactions on Knowledge Discovery from Data
  • ACM Transactions on Internet Technology
  • Annals of Statistics Journal
  • Mining and Learning with Graphs
  • Database and Expert Systems Applications
  • ACM Conference on Information and Knowledge Management
  • International Conference on Knowledge Discover and Information Retrieval
  • IEEE Systems, Man and Cybernetics
  • International Journal of AI Tools
  • Pacific-Asia Conference on Knowledge Discovery and Data Mining
  • IEEE Transactions on Knowledge and Data Engineering
  • European Conference on Machine Learning



Publications

Articles de revues
 
C. Desrosiers, P. Galinier, P. Hansen, A. Hertz A, "Automated generation of conjectures on forbidden subgraph characterization", to appear in Discrete Applied Mathematics. PDF
C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, "Improving constrained pattern mining with first-fail-based heuristics", Data Mining and Knowledge Discovery, 23(1), pp. 63-90, 2011. PDF
C. Desrosiers, P. Galinier, A. Hertz, S. Paroz, "Using meta-heuristics to find minimal unsatisfiable subformulas in satisfiability problems", Journal of Combinatorial Optimization, 18(2), pp. 124-150, 2008. PDF
C. Desrosiers, P. Galinier, A. Hertz, "Efficient algorithms for finding critical subgraphs", Discrete Applied Mathematics, 156(25), pp. 244-266, 2008. PDF


Chapitres de livres
 
C. Desrosiers, G. Karypis, "A comprehensive survey of neighborhood-based recommendation methods", Handbook on Recommender Systems, Kantor, Ricci, Rokach et Shapira eds., Springer, pp. 107-144, 2011. PDF


Articles de conférences
 
J.P. Morin, C. Desrosiers, L. Duong, "A random-walk approach for multiatlas-based segmentation", to appear in Proceedings of International Conference on Pattern Recognition (ICPR) 2012. PDF
J. Hadida, C. Desrosiers, L. Duong, "Stochastic 3D Motion Compensation of Coronary Arteries from Monoplane Angiograms", to appear in Proceedings of International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI) 2012. PDF
J.P. Morin, C. Desrosiers, L. Duong, "Atlas-based segmentation of brain magnetic resonance imaging using random walks", Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 44-49, 2012. PDF
F. M'hiri, L. Duong, C. Desrosiers, "Combining Laplacian eigenmaps and vesselness filters for vessel segmentation in X-ray angiography", Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 70-75, 2012. PDF
J.P. Morin, C. Desrosiers, L. Duong, "Image segmentation using random-walks on the histogram", Proceedings of SPIE Medical Imaging 2012. PDF
J. Hadida, C. Desrosiers, L. Duong, "Intensity-Based hierarchical clustering in CT-scans: application to interactive segmentation in cardiology", Proceedings of SPIE Medical Imaging 2011. PDF
C. Desrosiers, G. Karypis, "A novel approach to compute similarities and its application to item recommendation", Proceedings of Pacific Rim International Conference on Artificial Intelligence (PRICAI'2010), pp. 39-51, 2010 (best paper award out of 191 submissions). PDF
C. Desrosiers, G. Karypis, "Enhancing link-based similarity through the use of non-numerical labels and prior information", Proceedings of Mining and Learning with Graphs (MLG'10/KDD'10), 2010. PDF
C. Desrosiers, G. Karypis, "Within-network classification using local structure similarity", Proceedings of European Conference on Machine Learning and Knowledge Discovery (ECML/PKDD 2009), pp. 260-275, 2009. PDF
C. Desrosiers, G. Karypis, "Within-network classification using local structure similarity", Proceedings of Mining and Learning with Graphs (MLG'09), 2009. PDF
C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, "Mining graphs to discover new theorems in mathematics", Proceedings of Mining and Learning with Graphs (MLG'09), 2009. PDF
C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, "Improving frequent subgraph mining in the presence of symmetry", Proceedings of Mining and Learning with Graphs (MLG'07), 2007. PDF


Autres contributions
 
C. Desrosiers, "Techniques pour l'exploration de données structurées et pour la découverte de connaissances en théorie des graphes", Doctoral thesis, École Polytechnique de Montréal, 2008. PDF
C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, "Automated generation of conjectures on forbidden subgraph characterization", Technical report G-2007-48, Les cahiers du GÉRAD, 2007. PDF
C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, "SyGMA: reducing symmetry in graph mining", Technical report G-2007-12, Les cahiers du GÉRAD, 2007. PDF
C. Desrosiers, P. Galinier, A. Hertz, S. Paroz, "Using meta-heuristics to find minimal unsatisfiable subformulas in satisfiability problems", Technical report G-2007-08, Les cahiers du GÉRAD, 2007. PDF
C. Desrosiers, P. Galinier, A. Hertz, "Efficient algorithms for finding critical subgraphs", Technical report G-2004-31, Les cahiers du GÉRAD, 2004. PDF
C. Desrosiers, P. Galinier, A. Hertz, "Algorithmes pour obtenir le nombre chromatique de graphes à l'aide de sous-graphes critiques", Journées de l'Optimisation 2004
C. Desrosiers, P. Galinier, A. Hertz, "Détection d'ensembles incohérents irréductibles dans des problèmes de satisfaction de contraintes irréalisables", Journées de l'Optimisation 2003
C. Desrosiers, "Détection d'ensembles incohérents irréductibles dans des problèmes de satisfaction de contraintes irréalisables", Masters thesis, École Polytechnique de Montréal, 2002





Équipe de recherche

Étudiants actuels

Doctorat
  • Alpa Jayesh Shah
  • Luc Trudeau

Maitrise
  • Jean-Philippe Morin


Anciens étudiants

  • Jonathan Hadida (maîtrise)
  • Kuldeep Kumar (stagiaire)
  • Davi Carneiro (stagiaire)



Opportunités pour étudiants gradués

Opportunités de recherche à la maîtrise et au doctorat

Je suis constamment à la recherche d'étudiants motivés et passionnés pour combler différents projets de recherche, entre autres, dans les domaines de la fouille de données, l'apprentissage machine, la vision par ordinateur et l'imagerie biomédicale. Ces projets offrent une opportunité unique de travailler avec des technologies de pointe sur des applications pratiques, dans un environnement multidisciplinaire favorisant l'échange avec les autres membres du laboratoire. Du financement peut être disponible, selon la nature du projet et le dossier du candidat.
Pour appliquer à un projet de recherche, SVP m'envoyer par courriel:

  • Une courte lettre expliquant vos motivations, vos intérêts de recherche, et le(s) projet(s) ciblé(s). Précisez également la date prévue du début des études et le support financier requis.
  • Un curriculum vitae à jour (préciser vos publications, s'il y en a).
  • Un relevé de notes des études au baccalauréat (et maîtrise pour les candidats au doctorat).
 

Projets de recherche disponibles
  



Projets de fin d'études

Projets de fin d'études en génie logiciel et des TI

Cours: GTI792 / LOG792 : Projet de fin d'études en génie

Ce cours porte sur la réalisation d'un projet de conception permettant de mettre en pratique les notions et les habiletés acquises durant la formation universitaire en génie.

Exemples de sujets pour un PFE:

  • La reconnaissance de visage.
  • La classification ou la segmentation automatique d'images.
  • La recherche d'images par contenu (ex: croquis ou images similaires).
  • La reconstruction 3D d'images.
  • La recommandation automatique de documents ou de produits.
  • Le filtrage d'information ou de pourriels.
  • La réalité augmentée sur plateforme mobile.
  • L'intelligence artificielle appliquée aux jeux vidéo.
  • Les technologies Big Data (ex: Map Reduce).
  • Le traitement parallèle à l'aide de processeurs GPU.