Skip to main content
Erschienen in: Pattern Analysis and Applications 1/2016

01.02.2016 | Industrial and Commercial Application

Odor recognition in robotics applications by discriminative time-series modeling

verfasst von: Frank-Michael Schleif, Barbara Hammer, Javier Gonzalez Monroy, Javier Gonzalez Jimenez, Jose-Luis Blanco-Claraco, Michael Biehl, Nicolai Petkov

Erschienen in: Pattern Analysis and Applications | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Odor classification by a robot equipped with an electronic nose (e-nose) is a challenging task for pattern recognition since volatiles have to be classified quickly and reliably even in the case of short measurement sequences, gathered under operation in the field. Signals obtained in these circumstances are characterized by a high-dimensionality, which limits the use of classical classification techniques based on unsupervised and semi-supervised settings, and where predictive variables can be only identified using wrapper or post-processing techniques. In this paper, we consider generative topographic mapping through time (GTM-TT) as an unsupervised model for time-series inspection, based on hidden Markov models regularized by topographic constraints. We further extend the model such that supervised classification and relevance learning can be integrated, resulting in supervised GTM-TT. Then, we evaluate the suitability of this new technique for the odor classification problem in robotics applications. The performance is compared with classical techniques as nearest neighbor, as an absolute baseline, support vector machine and a recent time-series kernel approach, demonstrating the eligibility of our approach for high-dimensional data. Additionally, we exploit the learning system introduced in this work, providing a measure of the relevance of each sensor and individual time points in the classification process, from which important information can be extracted.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Figaro engineering inc. http://​www.​figaro.​co.​jp.
 
3
Grids: \({\lambda ,\gamma } = [0, 10^{-6} \ldots 10^{-1}, 0.5, 1 \ldots 5, 10, 30, 50, 100]\) \({\rm costs} = [0.1, 10, 10^2, 5 \times 10^2, 10^3, 5 \times 10^3, 10^4, 5 \times 10^4]\).
 
4
Approaches for feature ranking by SVM are available but not for this type of data and not directly for multi-class problems as studied for DS1.
 
5
Since butane is found at gas state at ambient temperature, the content of a lighter was released when the e-nose aspiration moved over the container.
 
6
Here we simply used the model from the first crossvalidation run.
 
Literatur
1.
Zurück zum Zitat Astudillo CA, Oommen BJ (2014) Topology-oriented self-organizing maps: a survey. Pattern Anal Appl 17(2):1–26MathSciNetCrossRef Astudillo CA, Oommen BJ (2014) Topology-oriented self-organizing maps: a survey. Pattern Anal Appl 17(2):1–26MathSciNetCrossRef
2.
Zurück zum Zitat Bishop CM, Svensén M, Williams CKI (1998) Gtm: the generative topographic mapping. Neural Comput 10(1):215–234CrossRefMATH Bishop CM, Svensén M, Williams CKI (1998) Gtm: the generative topographic mapping. Neural Comput 10(1):215–234CrossRefMATH
3.
Zurück zum Zitat Bishop CM (2006) Pattern recognition and machine learning. Information science and statistics. Springer, New YorkMATH Bishop CM (2006) Pattern recognition and machine learning. Information science and statistics. Springer, New YorkMATH
4.
Zurück zum Zitat Blanco J-L, Monroy JG González-Jiménez, J, Lilienthal A (2013) A Kalman filter based approach to probabilistic gas distribution mapping. In: 28th symposium on applied computing (SAC), March 2013. Blanco J-L, Monroy JG González-Jiménez, J, Lilienthal A (2013) A Kalman filter based approach to probabilistic gas distribution mapping. In: 28th symposium on applied computing (SAC), March 2013.
5.
Zurück zum Zitat Brahim-Belhouari S, Bermak A (2005) Gas identification using density models. Pattern Recognit Lett 26(6):699–706CrossRef Brahim-Belhouari S, Bermak A (2005) Gas identification using density models. Pattern Recognit Lett 26(6):699–706CrossRef
6.
Zurück zum Zitat Chen H, Tang F, Tino P, Yao X (2013) Model-based kernel for efficient time-series analysis. In: Proceedings of the 19th ACM SIGKDD conference on knowledge discovery and data mining (KDD) (KDD’13), Chicago, USA Chen H, Tang F, Tino P, Yao X (2013) Model-based kernel for efficient time-series analysis. In: Proceedings of the 19th ACM SIGKDD conference on knowledge discovery and data mining (KDD) (KDD’13), Chicago, USA
7.
Zurück zum Zitat Costa IG, Schönhuth A, Hafemeister C, Schliep A (2009) Constrained mixture estimation for analysis and robust classification of clinical time-series. Bioinformatics 25(12):i6–i14 Costa IG, Schönhuth A, Hafemeister C, Schliep A (2009) Constrained mixture estimation for analysis and robust classification of clinical time-series. Bioinformatics 25(12):i6–i14
8.
Zurück zum Zitat Distante C, Siciliano P, Persaud KC (2002) Dynamic cluster recognition with multiple self-organising maps. Pattern Anal Appl 5(3):306–315MathSciNetCrossRef Distante C, Siciliano P, Persaud KC (2002) Dynamic cluster recognition with multiple self-organising maps. Pattern Anal Appl 5(3):306–315MathSciNetCrossRef
9.
Zurück zum Zitat Distante C, Leo M, Siciliano P, Persaud KC (2002) On the study of feature extraction methods for an electronic nose. Sens Actuators B Chem 87(2):274–288CrossRef Distante C, Leo M, Siciliano P, Persaud KC (2002) On the study of feature extraction methods for an electronic nose. Sens Actuators B Chem 87(2):274–288CrossRef
10.
Zurück zum Zitat Douzal-Chouakria A, Amblard C (2012) Classification trees for time-series. Pattern Recognit 45(3):1076–1091CrossRef Douzal-Chouakria A, Amblard C (2012) Classification trees for time-series. Pattern Recognit 45(3):1076–1091CrossRef
11.
Zurück zum Zitat Dumitrescu D, Lazzerini B, Marcelloni F (2000) A fuzzy hierarchical classification system for olfactory signals. Pattern Anal Appl 3(4):325–334MathSciNetCrossRefMATH Dumitrescu D, Lazzerini B, Marcelloni F (2000) A fuzzy hierarchical classification system for olfactory signals. Pattern Anal Appl 3(4):325–334MathSciNetCrossRefMATH
12.
Zurück zum Zitat Ehret B, Safenreiter K, Lorenz F, Biermann J (2011) A new feature extraction method for odour classification. Sens Actuators B Chem 158(1):75–88CrossRef Ehret B, Safenreiter K, Lorenz F, Biermann J (2011) A new feature extraction method for odour classification. Sens Actuators B Chem 158(1):75–88CrossRef
13.
Zurück zum Zitat Ferri G, Caselli E, Mattoli V, Mondini A, Mazzolai B, Dario P (2009) Spiral: anovel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow. Robot Auton Sys 57(4):393–402CrossRef Ferri G, Caselli E, Mattoli V, Mondini A, Mazzolai B, Dario P (2009) Spiral: anovel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow. Robot Auton Sys 57(4):393–402CrossRef
14.
Zurück zum Zitat Fonollosa J, Rodrguez-Lujn I, Trincavelli M, Vergara A, Huerta R (2014) Chemical discrimination in turbulent gas mixtures with mox sensors validated by gas chromatography-mass spectrometry. Sensors 14(10):19336–19353CrossRef Fonollosa J, Rodrguez-Lujn I, Trincavelli M, Vergara A, Huerta R (2014) Chemical discrimination in turbulent gas mixtures with mox sensors validated by gas chromatography-mass spectrometry. Sensors 14(10):19336–19353CrossRef
15.
Zurück zum Zitat Gisbrecht A, Hammer B (2011) Relevance learning in generative topographic mapping. Neurocomputing 74(9):1359–1371CrossRef Gisbrecht A, Hammer B (2011) Relevance learning in generative topographic mapping. Neurocomputing 74(9):1359–1371CrossRef
16.
Zurück zum Zitat González-Jiménez J,Monroy JG, Blanco J-L (2013) Robots that can smell: motivation and problems. In: Submitted to 15th international symposium on olfaction and electronic nose (ISOEN) González-Jiménez J,Monroy JG, Blanco J-L (2013) Robots that can smell: motivation and problems. In: Submitted to 15th international symposium on olfaction and electronic nose (ISOEN)
17.
Zurück zum Zitat Gonzalez-Jimenez J, Monroy JG, Blanco J-L (2011) The multi-chamber electronic nose. An improved olfaction sensor for mobile robotics. Sensors 11(6):6145–6164 Gonzalez-Jimenez J, Monroy JG, Blanco J-L (2011) The multi-chamber electronic nose. An improved olfaction sensor for mobile robotics. Sensors 11(6):6145–6164
18.
Zurück zum Zitat Gutierrez-Osuna R (2002) Pattern analysis for machine olfaction: a review. Sens J IEEE 2(3):189–202 Gutierrez-Osuna R (2002) Pattern analysis for machine olfaction: a review. Sens J IEEE 2(3):189–202
19.
Zurück zum Zitat Hammer B, Villmann TH (2002) Generalized relevance learning vector quantization. Neural Netw 15(8–9):1059–1068CrossRef Hammer B, Villmann TH (2002) Generalized relevance learning vector quantization. Neural Netw 15(8–9):1059–1068CrossRef
20.
Zurück zum Zitat Hatami N, Chira C (2013) Classifiers with a reject option for early time-series classification. In: Proceedings of the IEEE symposium on computational intelligence and ensemble learning, CIEL 2013, IEEE symposium series on computational intelligence (SSCI), 16–19 April 2013. IEEE, Singapore, pp 9–16 Hatami N, Chira C (2013) Classifiers with a reject option for early time-series classification. In: Proceedings of the IEEE symposium on computational intelligence and ensemble learning, CIEL 2013, IEEE symposium series on computational intelligence (SSCI), 16–19 April 2013. IEEE, Singapore, pp 9–16
21.
Zurück zum Zitat Lee J, Verleysen M (2005) Generalizations of the lp norm for time-series and its application to self-organizing maps. In: Cottrell M (ed) 5th workshop on self-organizing maps, vol 1, pp 733–740 Lee J, Verleysen M (2005) Generalizations of the lp norm for time-series and its application to self-organizing maps. In: Cottrell M (ed) 5th workshop on self-organizing maps, vol 1, pp 733–740
22.
Zurück zum Zitat Lilienthal AJ, Reggente M, Trincavelli M, Blanco J-L, Gonzalez J (2009) A statistical approach to gas distribution modelling with mobile robots—the kernel dmv algorithm. In: Intelligent robots and systems, 2009. IROS 2009. IEEE/RSJ international conference, pp 570–576 Lilienthal AJ, Reggente M, Trincavelli M, Blanco J-L, Gonzalez J (2009) A statistical approach to gas distribution modelling with mobile robots—the kernel dmv algorithm. In: Intelligent robots and systems, 2009. IROS 2009. IEEE/RSJ international conference, pp 570–576
23.
Zurück zum Zitat Lin T-H, Kaminski N, Bar-Joseph Z (2008) Alignment and classification of time-series gene expression in clinical studies. In: ISMB, pp 147–155 Lin T-H, Kaminski N, Bar-Joseph Z (2008) Alignment and classification of time-series gene expression in clinical studies. In: ISMB, pp 147–155
24.
Zurück zum Zitat Lisboa PJG (2013) Interpretability in machine learning—principles and practice. In: Masulli F, Pasi G, Yager RR (eds) Fuzzy logic and applications—10th international workshop, WILF 2013, Genoa, Italy, 19–22 Nov 2013. Proceedings, Lecture Notes in Computer Science, vol 8256. Springer, pp 15–21 Lisboa PJG (2013) Interpretability in machine learning—principles and practice. In: Masulli F, Pasi G, Yager RR (eds) Fuzzy logic and applications—10th international workshop, WILF 2013, Genoa, Italy, 19–22 Nov 2013. Proceedings, Lecture Notes in Computer Science, vol 8256. Springer, pp 15–21
25.
Zurück zum Zitat Loutfi A, Coradeschi S, Lilienthal AJ, Gonzalez J (2009) Gas distribution mapping of multiple odour sources using a mobile robot. Robotica 27(2):311–319 Loutfi A, Coradeschi S, Lilienthal AJ, Gonzalez J (2009) Gas distribution mapping of multiple odour sources using a mobile robot. Robotica 27(2):311–319
26.
Zurück zum Zitat Marques L, Nunes, U, de Almeida AT (2002) Olfaction-based mobile robot navigation. Thin Solid Films, 418(1):51–58. Proceedings from the international school on gas sensors in conjunction with the 3rd European school of the NOSE network Marques L, Nunes, U, de Almeida AT (2002) Olfaction-based mobile robot navigation. Thin Solid Films, 418(1):51–58. Proceedings from the international school on gas sensors in conjunction with the 3rd European school of the NOSE network
27.
Zurück zum Zitat Martinelli E, Magna G, Vergara A, Di Natale C (2014) Cooperative classifiers for reconfigurable sensor arrays. Sens Actuators B Chem 199:83–92CrossRef Martinelli E, Magna G, Vergara A, Di Natale C (2014) Cooperative classifiers for reconfigurable sensor arrays. Sens Actuators B Chem 199:83–92CrossRef
28.
29.
Zurück zum Zitat Monroy JG, Gonzlez-Jimnez J, Blanco J-L (2012) Overcoming the slow recovery of mox gas sensors through a system modeling approach. Sensors 12(10):13664–13680 Monroy JG, Gonzlez-Jimnez J, Blanco J-L (2012) Overcoming the slow recovery of mox gas sensors through a system modeling approach. Sensors 12(10):13664–13680
30.
Zurück zum Zitat Moseley P, Tofield B (eds) (1987) Solid state gas sensors. Adam Hilger, Bristol Moseley P, Tofield B (eds) (1987) Solid state gas sensors. Adam Hilger, Bristol
31.
Zurück zum Zitat Olier I, Vellido A (2008) Advances in clustering and visualization of time-series using gtm through time. Neural Netw 21(7):904–913CrossRefMATH Olier I, Vellido A (2008) Advances in clustering and visualization of time-series using gtm through time. Neural Netw 21(7):904–913CrossRefMATH
32.
Zurück zum Zitat Petitjean F, Ketterlin A, Ganarski P (2011) A global averaging method for dynamic time warping, with applications to clustering. Pattern Recognit 44(3):678–693CrossRefMATH Petitjean F, Ketterlin A, Ganarski P (2011) A global averaging method for dynamic time warping, with applications to clustering. Pattern Recognit 44(3):678–693CrossRefMATH
33.
36.
Zurück zum Zitat Schleif F-M, Gisbrecht A, Hammer B (2012) Relevance learning for short high-dimensional time-series in the life sciences. Proceedings of IJCNN, pp 2069–2076 Schleif F-M, Gisbrecht A, Hammer B (2012) Relevance learning for short high-dimensional time-series in the life sciences. Proceedings of IJCNN, pp 2069–2076
37.
Zurück zum Zitat Schleif F-M, Mokbel B, Gisbrecht A, Theunissen L, Dürr V, Hammer B (2012) Learning relevant time points for time-series data in the life sciences. In: Proceedings of ICANN, pp 531–539 Schleif F-M, Mokbel B, Gisbrecht A, Theunissen L, Dürr V, Hammer B (2012) Learning relevant time points for time-series data in the life sciences. In: Proceedings of ICANN, pp 531–539
38.
Zurück zum Zitat Schleif F-M, Ongyerth F-M, Villmann T (2009) Supervised data analysis and reliability estimation for spectral data. Neurocomputing 72(16–18):3590–3601CrossRef Schleif F-M, Ongyerth F-M, Villmann T (2009) Supervised data analysis and reliability estimation for spectral data. Neurocomputing 72(16–18):3590–3601CrossRef
39.
40.
Zurück zum Zitat Shaffer RE, Rose-Pehrsson SL, Andrew McGill R (1999) A comparison study of chemical sensor array pattern recognition algorithms. Anal Chim Acta 384(3):305–317CrossRef Shaffer RE, Rose-Pehrsson SL, Andrew McGill R (1999) A comparison study of chemical sensor array pattern recognition algorithms. Anal Chim Acta 384(3):305–317CrossRef
41.
Zurück zum Zitat Shumway RH, Stoffer DS (2000) Time-series analysis and Its applications. Springer Texts In Statistics. Springer, New YorkCrossRefMATH Shumway RH, Stoffer DS (2000) Time-series analysis and Its applications. Springer Texts In Statistics. Springer, New YorkCrossRefMATH
42.
Zurück zum Zitat Strachan IGD (2002) Latent variable methods for visualization through time. Ph.D. thesis, University of Edinburgh, Edinburgh Strachan IGD (2002) Latent variable methods for visualization through time. Ph.D. thesis, University of Edinburgh, Edinburgh
43.
Zurück zum Zitat Strickert M, Hammer B (2005) Merge SOM for temporal data. Neurocomputing 64:39–72CrossRef Strickert M, Hammer B (2005) Merge SOM for temporal data. Neurocomputing 64:39–72CrossRef
44.
Zurück zum Zitat Szczurek A, Krawczyk B, Maciejewska M (2013) VOCs classification based on the committee of classifiers coupled with single sensor signals. Chemometr Intell Lab Syst 125:1–10CrossRef Szczurek A, Krawczyk B, Maciejewska M (2013) VOCs classification based on the committee of classifiers coupled with single sensor signals. Chemometr Intell Lab Syst 125:1–10CrossRef
45.
Zurück zum Zitat Trincavelli M, Coradeschi S, Loutfi A (2009) Odour classification system for continuous monitoring applications. Sens Actuators B Chem 58:265–273CrossRef Trincavelli M, Coradeschi S, Loutfi A (2009) Odour classification system for continuous monitoring applications. Sens Actuators B Chem 58:265–273CrossRef
46.
Zurück zum Zitat Vergara A, Fonollosa J, Mahiques J, Trincavelli M, Rulkov N, Huerta R (2013) On the performance of gas sensor arrays in open sampling systems using inhibitory support vector machines. Sens Actuators B Chem 185:462–477CrossRef Vergara A, Fonollosa J, Mahiques J, Trincavelli M, Rulkov N, Huerta R (2013) On the performance of gas sensor arrays in open sampling systems using inhibitory support vector machines. Sens Actuators B Chem 185:462–477CrossRef
47.
Zurück zum Zitat Vergara A, Vembu S, Ayhan T, Ryan MA, Homer ML, Huerta R (2012) Chemical gas sensor drift compensation using classifier ensembles. Sens Actuators B Chem 166–167:320–329CrossRef Vergara A, Vembu S, Ayhan T, Ryan MA, Homer ML, Huerta R (2012) Chemical gas sensor drift compensation using classifier ensembles. Sens Actuators B Chem 166–167:320–329CrossRef
49.
Zurück zum Zitat Ziyatdinov A, Fonollosa J, Fernndez L, Gutierrez-Glvez A, Marco S, Perera A (2015) Bioinspired early detection through gas flow modulation in chemo-sensory systems. Sens Actuators B Chem 206:538–547CrossRef Ziyatdinov A, Fonollosa J, Fernndez L, Gutierrez-Glvez A, Marco S, Perera A (2015) Bioinspired early detection through gas flow modulation in chemo-sensory systems. Sens Actuators B Chem 206:538–547CrossRef
Metadaten
Titel
Odor recognition in robotics applications by discriminative time-series modeling
verfasst von
Frank-Michael Schleif
Barbara Hammer
Javier Gonzalez Monroy
Javier Gonzalez Jimenez
Jose-Luis Blanco-Claraco
Michael Biehl
Nicolai Petkov
Publikationsdatum
01.02.2016
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 1/2016
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-014-0442-2

Weitere Artikel der Ausgabe 1/2016

Pattern Analysis and Applications 1/2016 Zur Ausgabe