Local subgroup discovery for eliciting and understanding new structure-odor relationships

Guillaume Bosc (1) , Jérôme Golebiowski (2) , Moustafa Bensafi (3) , Céline Robardet (1) , Marc Plantevit (1) , Jean-François Boulicaut (1) , Mehdi Kaytoue (1)

1 DM2L - Data Mining and Machine Learning
2 ICN - Institut de Chimie de Nice
3 CRNL - Centre de recherche en neurosciences de Lyon - Lyon Neuroscience Research Center

From a molecule to the brain perception, olfaction is a complex phenomenon that remains to be fully understood in neuroscience. A challenge is to establish comprehensive rules between the physicochem-ical properties of the molecules (e.g., weight, atom counts) and specific and small subsets of olfactory qualities (e.g., fruity, woody). This problem is particularly difficult as the current knowledge states that molecular properties only account for 30% of the identity of an odor: predictive models are found lacking in providing universal rules. However, descriptive approaches enable to elicit local hypotheses, validated by domain experts, to understand the olfactory percept. Based on a new quality measure tailored for multi-labeled data with skewed distributions, our approach extracts the top-k unredundant subgroups interpreted as descriptive rules description → {subset of labels}. Our experiments on benchmark and olfaction datasets demonstrate the capabilities of our approach with direct applications for the perfume and flavor industries.

Keywords: subgroup discovery; structure odor relationships; quality measure; pattern mining

Domains: Data Structures and Algorithms [cs.DS]; Databases [cs.DB]

Guillaume Bosc, Jérôme Golebiowski, Moustafa Bensafi, Céline Robardet, Marc Plantevit, et al.. Local subgroup discovery for eliciting and understanding new structure-odor relationships. Discovery Science: 19th International Conference, DS 2016, Oct 2016, Bari, Italy. pp.19-34, ⟨10.1007/978-3-319-46307-0_2⟩. ⟨hal-01346660⟩