Research on a Mixed Gas Classification Algorithm Based on Extreme Random Tree
Source abstract
Abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Chemical Sensor Technologies · Spectroscopy and Chemometric Analyses · Insect Pheromone Research and Control
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electrical Engineering and Automation, Harbin Institute of Technology, Harbin 150001, China
School of Measurement and Control Technology and Communication Engineering, Harbin University of Science and Technology, Harbin 150001, China
References (58)
Show source-provided references
1. Climent, E., Pelegri-Sebastia, J., Sogorb, T., Talens, J.B., and Chilo, J. (2017). Development of the MOOSY4 eNose IoT for Sulphur-Based VOC Water Pollution Detection. Sensors, 17.10.3390/s17081917 ↗
2. Xu, Y., Zhao, X., Chen, Y., and Zhao, W. (2018). Research on a Mixed Gas Recognition andConcentration Detection Algorithm Based on a MetalOxide Semiconductor Olfactory System Sensor Array. Sensors, 18.10.3390/s18103264 ↗
3. Processing of Odor Mixtures in the Mammalian Olfactory System10.1007/s41745-017-0045-1 ↗
4. Lung Cancer Screening Based on Type-different Sensor Arrays10.1038/s41598-017-02154-9 ↗
5. Haridas, D., Chowdhuri, A., Sreenivas, K., and Gupta, V. (2010, January 23–25). Fabrication of SnO2 Thin Film Based Electronic Nose for Industrial Environment. Proceedings of the IEEE Sensors Applications Symposium, Limerick, Ireland.10.1109/SAS.2010.5439413 ↗
6. Calibration transfer and drift compensation of e-noses via coupled task learning10.1016/j.snb.2015.11.058 ↗
7. Improving the transfer ability of prediction models for electronic noses10.1016/j.snb.2015.05.060 ↗
8. Laref, R., Losson, E., Sava, A., Adjallah, K., and Siadat, M. (2018, January 20–22). A comparison between SVM and PLS for E-nose based gas concentration monitoring. Proceedings of the 2018 IEEE International Conference on Industrial Technology (ICIT), Lyon, France.10.1109/ICIT.2018.8352372 ↗
9. Fu, G., Zhao, Z.Q., Hao, C.B., and Wu, Q. (2019). The Accident Path of Coal Mine Gas Explosion Based on 24Model: A Case Study of the Ruizhiyuan Gas Explosion Accident. Processes, 7.10.3390/pr7020073 ↗
10. Using a metal oxide sensor (MOS)-based electronic nose for discrimination of bacteria based on individual colonies in suspension10.1016/j.snb.2010.09.062 ↗
11. Evaluation of industrial roasting degree of coffee beans by using an electronic nose and a stepwise backward selection of predictors10.1007/s12161-017-0909-z ↗
12. Long term stability of metal oxide-based gas sensors for e-nose environmental applications: An overview10.1016/j.snb.2009.12.027 ↗
13. Gas source localization with a micro-drone using bio-inspired and particle filter-based algorithms10.1080/01691864.2013.779052 ↗
14. Electronic noses—Development and future prospects10.1016/S0165-9936(96)00061-1 ↗
15. Electronic nose and SPME techniques to monitor phenanthrene biodegradation in soil10.1016/j.snb.2007.12.012 ↗
16. Fuzzy modeling for optical sensor for diagnostics of pulverized coal burner10.1016/j.proeng.2012.09.325 ↗
17. Fungal disease detection in plants: Traditional assays, novel diagnostic techniques and biosensors10.1016/j.bios.2016.09.032 ↗
18. Early detection of bacterial diseases in apple plants by analysis of volatile organic compounds profiles and use of electronic nose10.1111/aab.12272 ↗
19. A novel bi-enzyme electrochemical biosensor for selective and sensitive determination of methyl salicylate10.1016/j.bios.2016.01.095 ↗
20. Xu, S., Lv, E., Lu, H., Zhou, Z., Wang, Y., Yang, J., and Wang, Y. (2016). Quality Detection of Litchi Stored in Different Environments Using an Electronic Nose. Sensors, 16.10.3390/s16060852 ↗
21. Comparison of Multivariate Analysis Methods for Extracting the Paraffin Component from the Paraffin-Embedded Cancer Tissue Spectra for Raman Imaging10.1038/srep44890 ↗
22. Tomato Quality during Short-Term Storage Assessed by Colour and Electronic Nose10.1155/2012/687429 ↗
23. Evaluation of Three Electronic Noses for Detecting Incipient Wood Decay10.3390/s100201062 ↗
24. Development of an Electronic Nose for Environmental Odor Monitoring10.3390/s121114363 ↗
25. Li, Q., Gu, Y., and Jia, J. (2017). Classification of Multiple Chinese Liquors by Means of a QCM-based E-Nose and MDS-SVM Classifier. Sensors, 17.10.3390/s17020272 ↗
26. An optimized multi-classifiers ensemble learning for identification of ginsengs based on electronic nose10.1016/j.sna.2017.08.052 ↗
27. Laref, R., Losson, E., Aava, A., and Siadat, M. (2018). Support Vector Machine Regression for Calibration Transfer between Electronic Noses Dedicated to Air Pollution Monitoring. Sensors, 18.10.3390/s18113716 ↗
28. Monroy, J., Ruiz-Sarmiento, J.R., Moreno, F.A., Francisco, M.F., Galindo, C., and Javier, G.J. (2018). A Semantic-Based Gas Source Localization with a Mobile Robot Combining Vision and Chemical Sensing. Sensors, 18.10.3390/s18124174 ↗
29. Bieganowski, A., Katarzyna, J.G., Guz, Ł., Łagód, G., Jozefaciuk, G., Franus, W., Suchorab, Z., and Sobczuk, H. (2016). Evaluating Soil Moisture Status Using an e-Nose. Sensors, 16.10.3390/s16060886 ↗
30. A Pattern Recognition Method for Electronic Noses Based on an Olfactory Neural Network10.1016/j.snb.2007.02.058 ↗
31. Measurement techniques for assessing the olfactory impact of municipal sewage treatment plants10.1007/s10661-015-5024-2 ↗
32. Bacterial abundance and dehydrogenase activity in selected agricultural soils from Lublin region10.15244/pjoes/59323 ↗
33. A Framework for Evaluating Land Use and Land Cover Classification Using Convolutional Neural Networks10.3390/rs11030274 ↗
34. Zhou, F.Q., and Zhang, A.N. (2016). Optimal Subset Selection of Time-Series MODIS Images and Sample Data Transfer with Random Forests for Supervised Classification Modelling. Sensors, 16.10.3390/s16111783 ↗
35. Torigoe, Y., Wang, D.Y., and Namihira, T. (2017, January 18–22). Ethylene treatment using nanosecond pulsed discharge. Proceedings of the IEEE International Conference on Pulsed Power on Brighton, Brighton, UK.10.1109/PPC.2017.8291302 ↗
36. Multiwalled Carbon Nanotubes (MWCNTs)as Ignition Agents for Air/Methane Mixtures10.1109/TNANO.2015.2505907 ↗
37. Hu, W.C., Sari, S.K., Hou, S.S., and Lin, T.H. (2016). Effects of Acoustic Modulation and Mixed Fuel on Flame Synthesis of Carbon Nanomaterials in an Atmospheric Environment. Materials, 9.10.3390/ma9110939 ↗
38. Dynamic programming algorithm optimization for spoken word recognition10.1109/TASSP.1978.1163055 ↗
39. Fuzzy clustering of time series data using dynamic time warping distance10.1016/j.engappai.2014.12.015 ↗
40. Support vector-based algorithms with weighted dynamic time warping kernel function for time series classification10.1016/j.knosys.2014.12.003 ↗
41. Nagendar, G., and Jawahar, C.V. (2015, January 23–26). Efficient word image retrieval using fast DTW distance. Proceedings of the 2015 13th International Conference on Document Analysis and Recognition (ICDAR), Tunis, Tunisia.10.1109/ICDAR.2015.7333887 ↗
42. Rath, T.M., and Manmatha, R. (2003, January 18–20). Word Image Matching Using Dynamic Time Warping. Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, WI, USA.
43. Guan, X.D., Huang, C., Liu, G.H., Meng, X.L., and Liu, Q.S. (2016). Mapping Rice Cropping Systems in Vietnam Using an NDVI-Based Time-Series Similarity Measurement Based on DTW Distance. Remote Sens., 8.10.3390/rs8010019 ↗
44. Smith, J.R., and Chang, S. (1996, January 9). Automated Binary Texture Feature Sets for Image Retrieval. Proceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings, Atlanta, GA, USA.
45. An Analysis of Tensor Models for Learning on Structured Data
46. AU-inspired Deep Networks for Facial Expression Feature Learning10.1016/j.neucom.2015.02.011 ↗
47. Distinctive image features from scale-invariant keypoints10.1023/B:VISI.0000029664.99615.94 ↗
48. Zhang, T., and Tang, H. (2019). A Comprehensive Evaluation of Approaches for Built-Up Area Extraction from Landsat OLI Images Using Massive Samples. Remote Sens., 11.10.20944/preprints201812.0067.v1 ↗
49. Object Detection in Optical Remote Sensing Images Based on Weakly Supervised Learning and High-Level Feature Learning10.1109/TGRS.2014.2374218 ↗
50. Principal component analysis10.1016/0169-7439(87)80084-9 ↗
51. Li, M.L., Dai, G.B., Chang, T.Y., Shi, C.C., Wei, D., Du, C., and Cui, H.-L. (2017). Accurate Determination of Geographical Origin of Tea Based on Terahertz Spectroscopy. Appl. Sci., 7.10.3390/app7020172 ↗
52. Discrimination of the geographical origin of beef by 1 H-NMR-based metabolomics10.1021/jf102194t ↗
53. Random forests10.1023/A:1010933404324 ↗
54. Newer classification and regression tree techniques: Bagging and random forests for ecological prediction10.1007/s10021-005-0054-1 ↗
55. Relevance of airborne lidar and multispectral image data fo urban scene classification using random forests10.1016/j.isprsjprs.2010.08.007 ↗
56. Detecting and tracking mesoscale precipitating objects using machine learning algorithms10.1080/01431161.2017.1323280 ↗
57. PETs: A Stable and Accurate Predictor of Protein-Protein Interacting Sites Based on Extremely Randomized Trees10.1109/TNB.2015.2491303 ↗
58. Uddin, M.T., and Azher, M.U. (2015, January 21–23). Human Activity Recognition from Wearable Sensors using Extremely Randomized Trees Human Activity Recognition from Wearable Sensors using Extremely Randomized Trees. Proceedings of the IEEE International Conference on Dhaka, Dhaka, Bangladesh.10.1109/ICEEICT.2015.7307384 ↗