Vers la découverte de modèles exceptionnels locaux : des règles descriptives liant les molécules à leurs odeurs

Actes des 15e Journées Internationales Francophones Extraction et Gestion des Connaissances (EGC 2015) qui se sont déroulées à Luxembourg du 27 au 30 janvier 2015.; National audience; Issue d'un phénomène complexe partant d'une molécule odorante jus-qu'à la perception dans le cerveau, l'olfaction reste le sens le plus difficile à appréhender par les neuroscientifiques. L'enjeu principal est d'établir des règles sur les propriétés physicochimiques des molécules (poids, nombre d'atomes, etc.) afin de caractériser spécifiquement un sous-ensemble de qualités olfac-tives (fruité, boisé, etc.). On peut trouver de telles règles descriptives grâce à la découverte de sous-groupes (" subgroup discovery "). Cependant les méthodes existantes permettent de caractériser soit une seule qualité olfactive ; soit toutes les qualités olfactives à la fois (" exceptional model mining ") mais pas un sous-ensemble. Nous proposons alors une approche de découverte de sous-groupes caractéristiques de seulement certains labels, par une nouvelle technique d'énumération, issue de la fouille de redescriptions. Nous avons expérimenté notre méthode sur une base de données d'olfaction fournie par des neuroscientifiques et pu exhiber des premiers sous-groupes intelligibles et réalistes.