A Comparison of Various Algorithms for Classification of Food Scents Measured with an Ion Mobility Spectrometry

The present aim was to compare the accuracy of several algorithms in classifying data collected from food scent samples. Measurements using an electronic nose (eNose) can be used for classification of different scents. An eNose was used to measure scent samples from seven food scent sources, both from an open plate and a sealed jar. The k-Nearest Neighbour (k-NN) classifier provides reasonable accuracy under certain conditions and uses traditionally the Euclidean distance for measuring the similarity of samples. Therefore, it was used as a baseline distance metric for the k-NN in this paper. Its classification accuracy was compared with the accuracies of the k-NN with 66 alternative distance metrics. In addition, 18 other classifiers were tested with raw eNose data. For each classifier various parameter settings were tried and compared. Overall, 304 different classifier variations were tested, which differed from each other in at least one parameter value. The results showed that Quadratic Discriminant Analysis, MLPClassifier, C-Support Vector Classification (SVC), and several different single hidden layer Neural Networks yielded lower misclassification rates applied to the raw data than k-NN with Euclidean distance. Both MLP Classifiers and SVC yielded misclassification rates of less than 3% when applied to raw data. Furthermore, when applied both to the raw data and the data preprocessed by principal component analysis that explained at least 95% or 99% of the total variance in the raw data, Quadratic Discriminant Analysis outperformed the other classifiers. The findings of this study can be used for further algorithm development. They can also be used, for example, to improve the estimation of storage times of fruit.

[1]  Baoguo Sun,et al.  Recent progress in food flavor analysis using gas chromatography-ion mobility spectrometry (GC-IMS). , 2020, Food chemistry.

[2]  A. Visa,et al.  Indoor Localisation using Aroma Fingerprints: Comparing Nearest Neighbour Classification Accuracy using Different Distance Measures , 2018, 2018 7th International Conference on Systems and Control (ICSC).

[3]  L. Arce,et al.  HS-GC-IMS and chemometric data treatment for food authenticity assessment: Olive oil mapping and classification through two different devices as an example , 2019, Food Control.

[4]  Salina Abdul Samad,et al.  An Electronic Nose for Reliable Measurement and Correct Classification of Beverages , 2011, Sensors.

[5]  Hélène Rogniaux,et al.  Ion Mobility Spectrometry in Food Analysis: Principles, Current Applications and Future Trends , 2019, Molecules.

[6]  Simo Ali-Löytty,et al.  Indoor localisation using aroma fingerprints: A first sniff , 2017, 2017 14th Workshop on Positioning, Navigation and Communications (WPNC).

[7]  Benyamin Ghojogh,et al.  Linear and Quadratic Discriminant Analysis: Tutorial , 2019, ArXiv.

[8]  Sajad Kiani,et al.  Application of electronic nose systems for assessing quality of medicinal and aromatic plant products: A review , 2016 .

[9]  Haitham Y. Bahlol,et al.  State of ion mobility spectrometry and applications in agriculture: A review , 2016 .

[10]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[11]  Zhen Sun,et al.  Fault Detection Using the Clustering-kNN Rule for Gas Sensor Arrays , 2016, Sensors.

[12]  Silvia Coradeschi,et al.  Fast Classification of Meat Spoilage Markers Using Nanostructured ZnO Thin Films and Unsupervised Feature Learning , 2013, Sensors.

[13]  Sihao Zheng,et al.  Geoherbalism evaluation of Radix Angelica sinensis based on electronic nose. , 2015, Journal of pharmaceutical and biomedical analysis.

[14]  M. C. Oliveros,et al.  Electronic nose based on metal oxide semiconductor sensors and pattern recognition techniques: characterisation of vegetable oils , 2001 .

[15]  C. Schlötterer,et al.  Bioinformatics Applications Note Genetics and Population Analysis Popoolation2: Identifying Differentiation between Populations Using Sequencing of Pooled Dna Samples (pool-seq) , 2022 .

[16]  Pasi Kallio,et al.  Online Scent Classification by Ion-Mobility Spectrometry Sequences , 2019, Front. Appl. Math. Stat..

[17]  Wenhao He,et al.  Application of GC-IMS in Detection of Food Flavor Substances , 2020, IOP Conference Series: Earth and Environmental Science.

[18]  Jacek Namieśnik,et al.  Moving your laboratories to the field--Advantages and limitations of the use of field portable instruments in environmental sample analysis. , 2015, Environmental research.

[19]  H H Hill,et al.  Analysis of explosives using electrospray ionization/ion mobility spectrometry (ESI/IMS). , 2000, Talanta.

[20]  Ewa Szymańska,et al.  Chemometrics for ion mobility spectrometry data: recent advances and future prospects. , 2016, The Analyst.

[21]  Sergio Armenta,et al.  A review of recent, unconventional applications of ion mobility spectrometry (IMS). , 2011, Analytica chimica acta.

[22]  Pasi Kallio,et al.  Scent classification by K nearest neighbors using ion-mobility spectrometry measurements , 2019, Expert Syst. Appl..

[23]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[24]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[25]  F. Monteau,et al.  Current applications and perspectives of ion mobility spectrometry to answer chemical food safety issues , 2017 .

[26]  Zs. Seregély,et al.  Evaluation of the signal response of the electronic nose measured on oregano and lovage samples using different methods of multivariate analysis , 2005 .

[27]  Sameer Singh,et al.  Fuzzy neural computing of coffee and tainted-water data from an electronic nose , 1996 .

[28]  Alphus D. Wilson,et al.  Applications and Advances in Electronic-Nose Technologies , 2009, Sensors.

[29]  Ari Visa,et al.  Comprehensive survey of similarity measures for ranked based location fingerprinting algorithm , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[30]  Elizabeth A. Baldwin,et al.  Electronic Noses and Tongues: Applications for the Food and Pharmaceutical Industries , 2011, Sensors.

[31]  Poika Isokoski,et al.  Transferring scents over a communication network , 2020, Mindtrek.

[32]  Miguel Valcárcel,et al.  Ion-mobility spectrometry for environmental analysis , 2011 .

[33]  Lei Zhang,et al.  Performance Study of Multilayer Perceptrons in a Low-Cost Electronic Nose , 2014, IEEE Transactions on Instrumentation and Measurement.

[34]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[35]  Zeev Karpas,et al.  Applications of ion mobility spectrometry (IMS) in the field of foodomics , 2013 .

[36]  Sung-Hyuk Cha Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[37]  A. Visa,et al.  Distance measures for classification of numerical features , 2018 .

[38]  Surya Ganguli,et al.  Fast large-scale optimization by unifying stochastic gradient and quasi-Newton methods , 2013, ICML.

[39]  Songyi Lin,et al.  Development of a flavor fingerprint by HS-GC-IMS with PCA for volatile compounds of Tricholoma matsutake Singer. , 2019, Food chemistry.

[40]  Yonghong Yan,et al.  Rapid discrimination of Apiaceae plants by electronic nose coupled with multivariate statistical analyses. , 2013, Journal of pharmaceutical and biomedical analysis.

[41]  Yuan Luo,et al.  Classification of Data from Electronic Nose Using Gradient Tree Boosting Algorithm , 2017, Sensors.

[42]  Masaki Kanamori,et al.  Identification of coumarin-enriched Japanese green teas and their particular flavor using electronic nose , 2009 .