Research on a Mixed Gas Classification Algorithm Based on Extreme Random Tree

Because of the low accuracy of the current machine olfactory algorithms in detecting two mixed gases, this study proposes a hybrid gas detection algorithm based on an extreme random tree to greatly improve the classification accuracy and time efficiency. The method mainly uses the dynamic time warping algorithm (DTW) to perform data pre-processing and then extracts the gas characteristics from gas signals at different concentrations by applying a principal component analysis (PCA). Finally, the model is established by using a new extreme random tree algorithm to achieve the target gas classification. The sample data collected by the experiment was verified by comparison experiments with the proposed algorithm. The analysis results show that the proposed DTW algorithm improves the gas classification accuracy by 26.87%. Compared with the random forest algorithm, extreme gradient boosting (XGBoost) algorithm and gradient boosting decision tree (GBDT) algorithm, the accuracy rate increased by 4.53%, 5.11% and 8.10%, respectively, reaching 99.28%. In terms of the time efficiency of the algorithms, the actual runtime of the extreme random tree algorithm is 66.85%, 90.27%, and 81.61% lower than that of the random forest algorithm, XGBoost algorithm, and GBDT algorithm, respectively, reaching 103.2568 s.

[1]  Bin Xia,et al.  PETs: A Stable and Accurate Predictor of Protein-Protein Interacting Sites Based on Extremely-Randomized Trees , 2015, IEEE Transactions on NanoBioscience.

[2]  R. Manmatha,et al.  Word image matching using dynamic time warping , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[3]  José-Raúl Ruiz-Sarmiento,et al.  A Semantic-Based Gas Source Localization with a Mobile Robot Combining Vision and Chemical Sensing , 2018, Sensors.

[4]  Achim J. Lilienthal,et al.  Gas source localization with a micro-drone using bio-inspired and particle filter-based algorithms , 2013, Adv. Robotics.

[5]  Witold Pedrycz,et al.  Fuzzy clustering of time series data using dynamic time warping distance , 2015, Eng. Appl. Artif. Intell..

[6]  Y. Ozaki,et al.  Comparison of multivariate analysis methods for extracting the paraffin component from the paraffin-embedded cancer tissue spectra for Raman imaging , 2017, Scientific Reports.

[7]  Gattigorla Nagendar,et al.  Efficient word image retrieval using fast DTW distance , 2015, 2015 13th International Conference on Document Analysis and Recognition (ICDAR).

[8]  M. Siadat,et al.  A comparison between SVM and PLS for E-nose based gas concentration monitoring , 2018, 2018 IEEE International Conference on Industrial Technology (ICIT).

[9]  Anne-Claude Romain,et al.  Long Term Stability Of Metal Oxide-Based Gas Sensors For E-nose Environmental Applications: an overview , 2009 .

[10]  Wang Li,et al.  Lung Cancer Screening Based on Type-different Sensor Arrays , 2017, Scientific Reports.

[11]  Shikha Singh,et al.  Fungal disease detection in plants: Traditional assays, novel diagnostic techniques and biosensors. , 2017, Biosensors & bioelectronics.

[12]  Paul Geladi,et al.  Principal Component Analysis , 1987, Comprehensive Chemometrics.

[13]  David Zhang,et al.  Calibration transfer and drift compensation of e-noses via coupled task learning , 2016 .

[14]  Matteo Della Torre,et al.  Development of an Electronic Nose for Environmental Odour Monitoring , 2012, Sensors.

[15]  P. G. Dominguez,et al.  Tomato Quality during Short-Term Storage Assessed by Colour and Electronic Nose , 2012 .

[16]  David Zhang,et al.  Improving the transfer ability of prediction models for electronic noses , 2015 .

[17]  Xi Zhao,et al.  Research on a Mixed Gas Recognition and Concentration Detection Algorithm Based on a Metal Oxide Semiconductor Olfactory System Sensor Array , 2018, Sensors.

[18]  Jacek Gebicki,et al.  Measurement techniques for assessing the olfactory impact of municipal sewage treatment plants , 2015, Environmental Monitoring and Assessment.

[19]  H. Eto,et al.  Electronic noses-development and future prospects , 2022 .

[20]  Cardona Alzate,et al.  Predicción y selección de variables con bosques aleatorios en presencia de variables correlacionadas , 2020 .

[21]  Md Taufeeq Uddin,et al.  Human activity recognition from wearable sensors using extremely randomized trees , 2015, 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT).

[22]  Zbigniew Suchorab,et al.  Evaluating Soil Moisture Status Using an e-Nose , 2016, Sensors.

[23]  Agnieszka Wolińska,et al.  Bacterial Abundance and DehydrogenaseActivity in Selected Agricultural Soilsfrom Lublin Region , 2015 .

[24]  Francesco Spinelli,et al.  Early detection of bacterial diseases in apple plants by analysis of volatile organic compounds profiles and use of electronic nose , 2016 .

[25]  Waldemar Wójcik,et al.  Fuzzy Modeling for Optical Sensor for Diagnostics of Pulverized Coal Burner , 2012 .

[26]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[27]  Kwang-Sik Lee,et al.  Discrimination of the geographical origin of beef by (1)H NMR-based metabolomics. , 2010, Journal of agricultural and food chemistry.

[28]  Volker Tresp,et al.  An Analysis of Tensor Models for Learning on Structured Data , 2013, ECML/PKDD.

[29]  Yu Gu,et al.  Classification of Multiple Chinese Liquors by Means of a QCM-based E-Nose and MDS-SVM Classifier , 2017, Sensors.

[30]  Yogeswaran Umasankar,et al.  A novel bi-enzyme electrochemical biosensor for selective and sensitive determination of methyl salicylate. , 2016, Biosensors & bioelectronics.

[31]  Qiang Wu,et al.  The Accident Path of Coal Mine Gas Explosion Based on 24Model: A Case Study of the Ruizhiyuan Gas Explosion Accident , 2019, Processes.

[32]  Adrian D. C. Chan,et al.  Using a metal oxide sensor (MOS)-based electronic nose for discrimination of bacteria based on individual colonies in suspension , 2011 .

[33]  Takao Namihira,et al.  Ethylene treatment using nanosecond pulsed discharge , 2017, 2017 IEEE 21st International Conference on Pulsed Power (PPC).

[34]  Elisabetta Laiola,et al.  Evaluation of Industrial Roasting Degree of Coffee Beans by Using an Electronic Nose and a Stepwise Backward Selection of Predictors , 2017, Food Analytical Methods.

[35]  Antonella Macagnano,et al.  Electronic nose and SPME techniques to monitor phenanthrene biodegradation in soil , 2008 .

[36]  Ivan Lizarazo,et al.  Detecting and tracking mesoscale precipitating objects using machine learning algorithms , 2017 .

[37]  Alphus D. Wilson,et al.  Evaluation of Three Electronic Noses for Detecting Incipient Wood Decay , 2010, Sensors.

[38]  Antonio Paolo Carlucci,et al.  Multiwalled Carbon Nanotubes (MWCNTs) as Ignition Agents for Air/Methane Mixtures , 2016, IEEE Transactions on Nanotechnology.

[39]  Raja Jayaraman,et al.  Support vector-based algorithms with weighted dynamic time warping kernel function for time series classification , 2015, Knowl. Based Syst..

[40]  Dan Rokni,et al.  Processing of Odor Mixtures in the Mammalian Olfactory System , 2017, Journal of the Indian Institute of Science.

[41]  Samia Boukir,et al.  Relevance of airborne lidar and multispectral image data for urban scene classification using Random Forests , 2011 .

[42]  José Cristóbal Riquelme Santos,et al.  A Framework for Evaluating Land Use and Land Cover Classification Using Convolutional Neural Networks , 2019, Remote. Sens..

[43]  Xudong Guan,et al.  Mapping Rice Cropping Systems in Vietnam Using an NDVI-Based Time-Series Similarity Measurement Based on DTW Distance , 2016, Remote. Sens..

[44]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[45]  Aining Zhang,et al.  Optimal Subset Selection of Time-Series MODIS Images and Sample Data Transfer with Random Forests for Supervised Classification Modelling , 2016, Sensors.

[46]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[47]  Alexandre Sava,et al.  Support Vector Machine Regression for Calibration Transfer between Electronic Noses Dedicated to Air Pollution Monitoring , 2018, Sensors.

[48]  Guang Li,et al.  An optimized multi-classifiers ensemble learning for identification of ginsengs based on electronic nose , 2017 .

[49]  José Chilo,et al.  Development of the MOOSY4 eNose IoT for Sulphur-Based VOC Water Pollution Detection , 2017, Sensors.

[50]  Guang Li,et al.  A pattern recognition method for electronic noses based on an olfactory neural network , 2007 .

[51]  Huazhong Lü,et al.  Quality Detection of Litchi Stored in Different Environments Using an Electronic Nose , 2016, Sensors.

[52]  Tao Zhang,et al.  A Comprehensive Evaluation of Approaches for Built-Up Area Extraction from Landsat OLI Images Using Massive Samples , 2018, Remote. Sens..

[53]  Mingliang Li,et al.  Accurate Determination of Geographical Origin of Tea Based on Terahertz Spectroscopy , 2017 .

[54]  Ta-Hui Lin,et al.  Effects of Acoustic Modulation and Mixed Fuel on Flame Synthesis of Carbon Nanomaterials in an Atmospheric Environment , 2016, Materials.

[55]  Shiguang Shan,et al.  AU-inspired Deep Networks for Facial Expression Feature Learning , 2015, Neurocomputing.

[56]  Shih-Fu Chang,et al.  Automated binary texture feature sets for image retrieval , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[57]  A. Prasad,et al.  Newer Classification and Regression Tree Techniques: Bagging and Random Forests for Ecological Prediction , 2006, Ecosystems.

[58]  Arijit Chowdhuri,et al.  Fabrication of SnO2 thin film based electronic nose for industrial environment , 2010, 2010 IEEE Sensors Applications Symposium (SAS).

[59]  Lei Guo,et al.  Object Detection in Optical Remote Sensing Images Based on Weakly Supervised Learning and High-Level Feature Learning , 2015, IEEE Transactions on Geoscience and Remote Sensing.