Analyse combinatoire de données appliquée à la recherche médicale

Logical analysis of data applied to medical research

• Auteur / Autrice : Louis-Philippe Kronek
• Direction : Nadia Brauner
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2008
• Etablissement(s) : Grenoble INPG

Mots clés

Mots clés contrôlés

Analyse combinatoire

Mots clés libres

Analyse combinatoire des données

Résumé

L’analyse combinatoire de données est une méthode d’apprentissage supervisé développée à partir de la théorie des fonctions booléennes partiellement définies et de l’optimisation combinatoire. En pratique, sa mise en œuvre fait appel à un large ensemble des méthodes de résolutions de la recherche opérationnelle. Le but de ce travail est de continuer le développement de cette méthode en gardant à l’esprit certaines contraintes liées à la recherche médicale et plus particulièrement celle de la lisibilité du résultat qui doit être accessible avec des connaissances mathématiques de base. Nous avons traité trois aspects de ce problème : la génération efficace de modèles, l'adaptation à l'analyse de temps de survie et l'optimisation du déploiement d'un modèle.

Logical analysis of a data is a supervised learning method based on theory of partially defined Boolean functions and combinatorial optimization. Its implementation involves a wide range of methods of resolutions of operation research. The purpose of this work is to continue on developing this method keeping in mind constraints relating to medical research and more particularly the elegance and ease of understanding of the result which should be accessible with basic mathematical knowledge. Three parts of this problem has been treated : efficient model generation, adaptation to survival analysis and optimization of the implementation of a new decision model.