Skip to main content
SpringerLink
Log in

Exceptional Attributed Subgraph Mining to Understand the Olfactory Percept

  • Conference paper
  • First Online:
Discovery Science (DS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11198))

Included in the following conference series:

Abstract

Human olfactory perception is a complex phenomenon whose neural mechanisms are still largely unknown and novel methods are needed to better understand it. Methodological issues that prevent such understanding are: (1) to be comparable, individual cerebral images have to be transformed in order to fit a template brain, leading to a spatial imprecision that has to be taken into account in the analysis; (2) we have to deal with inter-individual variability of the hemodynamic signal from fMRI images which render comparisons of individual raw data difficult. The aim of the present paper was to overcome these issues. To this end, we developed a methodology based on discovering exceptional attributed subgraphs which enabled extracting invariants from fMRI data of a sample of individuals breathing different odorant molecules.Four attributed graph models were proposed that differ in how they report the hemodynamic activity measured in each voxel by associating varied attributes to the vertices of the graph. An extensive empirical study is presented that compares the ability of each modeling to uncover some brain areas that are of interest for the neuroscientists.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The odorant names are: 3Hex, ACE, DEC, EUG, HEP, MAN.

  2. 2.

    goo.gl/ppJFEX.

  3. 3.

    I.e., \(neutral > pleasant, unpleasant\), or \(neutral < pleasant, unpleasant\), or \(pleasant> neutral > unpleasant\), or \(unpleasant> neutral > pleasant\).

References

  1. Atzmüller, M., Puppe, F.: SD-map - a fast algorithm for exhaustive subgroup discovery. In: ECMLPKDD, pp. 6–17 (2006)

    Google Scholar 

  2. Baba, T., et al.: Severe olfactory dysfunction is a prodromal symptom of dementia associated with Parkinson’s disease: a 3 year longitudinal study. Brain 135(1), 161–169 (2012)

    Article  Google Scholar 

  3. Bay, S.D., Pazzani, M.J.: Detecting group differences: mining contrast sets. Data Min. Knowl. Discov. 5(3), 213–246 (2001)

    Article  Google Scholar 

  4. Bendimerad, A.A., Plantevit, M., Robardet, C.: Mining exceptional closed patterns in attributed graphs. Knowl. Inf. Syst. 56(1), 1–25 (2018)

    Article  Google Scholar 

  5. Bosc, G., et al.: Local subgroup discovery for eliciting and understanding new structure-odor relationships. In: Calders, T., Ceci, M., Malerba, D. (eds.) DS 2016. LNCS (LNAI), vol. 9956, pp. 19–34. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46307-0_2

    Chapter  Google Scholar 

  6. Croy, I., Bojanowski, V., Hummel, T.: Men without a sense of smell exhibit a strongly reduced number of sexual relationships, women exhibit reduced partnership security-a reanalysis of previously published data. Biol. Psychol. 92(2), 292–294 (2013)

    Article  Google Scholar 

  7. Dong, G., Li, J.: Efficient mining of emerging patterns: discovering trends and differences. In: KDD, pp. 43–52. ACM (1999)

    Google Scholar 

  8. Downar, L., Duivesteijn, W.: Exceptionally monotone models—the rank correlation model class for exceptional model mining. Knowl. Inf. Syst. 51(2), 369–394 (2017). May

    Article  Google Scholar 

  9. Duivesteijn, W., Feelders, A.J., Knobbe, A.: Exceptional model mining. Data Min. Knowl. Discov. 30(1), 47–98 (2016)

    Article  MathSciNet  Google Scholar 

  10. Fournel, A., Ferdenzi, C., Sezille, C., Rouby, C., Bensafi, M.: Multidimensional representation of odors in the human olfactory cortex. Hum. Brain Mapp. 37, 2161–2172 (2016)

    Article  Google Scholar 

  11. Friston, K., Ashburner, J., Frith, C.D., Poline, J.B., Heather, J.D., Frackowiak, R.S., et al.: Spatial registration and normalization of images. Hum. Brain Mapp. 3(3), 165–189 (1995)

    Article  Google Scholar 

  12. Friston, K.J., Holmes, A.P., Worsley, K.J., Poline, J.P., Frith, C.D., Frackowiak, R.S.: Statistical parametric maps in functional imaging: a general linear approach. Hum. Brain Mapp. 2(4), 189–210 (1994)

    Article  Google Scholar 

  13. Gottfried, J.A., Winston, J.S., Dolan, R.J.: Dissociable codes of odor quality and odorant structure in human piriform cortex. Neuron 49(3), 467–479 (2006)

    Article  Google Scholar 

  14. Grosskreutz, H., Lang, B., Trabold, D.: A relevance criterion for sequential patterns. In: ECMLPKDD, pp. 369–384 (2013)

    Google Scholar 

  15. Grosskreutz, H., Rüping, S.: On subgroup discovery in numerical domains. Data Min. Knowl. Discov. 19(2), 210–226 (2009)

    Article  MathSciNet  Google Scholar 

  16. Howard, J.D., Plailly, J., Grueschow, M., Haynes, J.D., Gottfried, J.A.: Odor quality coding and categorization in human posterior piriform cortex. Nat. Neurosci. 12(7), 932 (2009)

    Article  Google Scholar 

  17. Kaytoue, M., Plantevit, M., Zimmermann, A., Bendimerad, A., Robardet, C.: Exceptional contextual subgraph mining. Mach. Learn. (2017)

    Google Scholar 

  18. Klösgen, W.: Explora: a multipattern and multistrategy discovery assistant. In: Advances in Knowledge Discovery and Data Mining, pp. 249–271. AAAI (1996)

    Google Scholar 

  19. Lavrač, N., Kavšek, B., Flach, P., Todorovski, L.: Subgroup discovery with CN2-SD. J. Mach. Learn. Res. 5(Feb), 153–188 (2004)

    Google Scholar 

  20. van Leeuwen, M., Knobbe, A.J.: Diverse subgroup set discovery. Data Min. Knowl. Discov. 25(2), 208–242 (2012)

    Article  MathSciNet  Google Scholar 

  21. Leman, D., Feelders, A., Knobbe, A.: Exceptional model mining. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008. LNCS (LNAI), vol. 5212, pp. 1–16. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87481-2_1

    Chapter  Google Scholar 

  22. Lemmerich, F., Atzmueller, M., Puppe, F.: Fast exhaustive subgroup discovery with numerical target concepts. Data Min. Knowl. Discov. 30(3), 711–762 (2016)

    Article  MathSciNet  Google Scholar 

  23. Muthukumaraswamy, S.D., Edden, R.A., Jones, D.K., Swettenham, J.B., Singh, K.D.: Resting gaba concentration predicts peak gamma frequency and fMRI amplitude in response to visual stimulation in humans. Proc. Natl. Acad. Sci. 106(20), 8356–8361 (2009)

    Article  Google Scholar 

  24. Rebelo de Sá, C., Duivesteijn, W., Soares, C., Knobbe, A.: Exceptional preferences mining. In: Calders, T., Ceci, M., Malerba, D. (eds.) DS 2016. LNCS (LNAI), vol. 9956, pp. 3–18. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46307-0_1

    Chapter  Google Scholar 

  25. Schofield, P.W., Ebrahimi, H., Jones, A.L., Bateman, G.A., Murray, S.R.: An olfactory ‘stress test’may detect preclinical alzheimer’s disease. BMC Neurol. 12(1), 24 (2012)

    Article  Google Scholar 

  26. Stevenson, R.J.: An initial evaluation of the functions of human olfaction. Chem. Senses 35(1), 3–20 (2009)

    Article  Google Scholar 

  27. Tukey, J.W.: Exploratory Data Analysis, vol. 2. Reading, Mass (1977)

    MATH  Google Scholar 

  28. Wrobel, S.: An algorithm for multi-relational discovery of subgroups. In: Komorowski, J., Zytkow, J. (eds.) PKDD 1997. LNCS, vol. 1263, pp. 78–87. Springer, Heidelberg (1997). https://doi.org/10.1007/3-540-63223-9_108

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Lyon, Lyon, France

    Maëlle Moranges, Marc Plantevit, Arnaud Fournel, Moustafa Bensafi & Céline Robardet

  2. INSA Lyon, LIRIS, CNRS UMR5205, Villeurbanne, France

    Maëlle Moranges & Céline Robardet

  3. Université Lyon 1, LIRIS, CNRS UMR5205, Villeurbanne, France

    Marc Plantevit

  4. CNRS, CRNL, UMR5292, INSERM U1028, Bron, France

    Arnaud Fournel & Moustafa Bensafi

Authors
  1. Maëlle Moranges
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc Plantevit
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arnaud Fournel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Moustafa Bensafi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Céline Robardet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marc Plantevit .

Editor information

Editors and Affiliations

  1. Goldsmiths University of London, London, UK

    Larisa Soldatova

  2. Eindhoven University of Technology, Eindhoven, The Netherlands

    Joaquin Vanschoren

  3. University of Cyprus, Nicosia, Cyprus

    George Papadopoulos

  4. Università degli Studi di Bari Aldo Moro, Bari, Italy

    Michelangelo Ceci

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Moranges, M., Plantevit, M., Fournel, A., Bensafi, M., Robardet, C. (2018). Exceptional Attributed Subgraph Mining to Understand the Olfactory Percept. In: Soldatova, L., Vanschoren, J., Papadopoulos, G., Ceci, M. (eds) Discovery Science. DS 2018. Lecture Notes in Computer Science(), vol 11198. Springer, Cham. https://doi.org/10.1007/978-3-030-01771-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01771-2_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01770-5

  • Online ISBN: 978-3-030-01771-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation