Fault Detection Using the Clustering-kNN Rule for Gas Sensor Arrays

The k-nearest neighbour (kNN) rule, which naturally handles the possible non-linearity of data, is introduced to solve the fault detection problem of gas sensor arrays. In traditional fault detection methods based on the kNN rule, the detection process of each new test sample involves all samples in the entire training sample set. Therefore, these methods can be computation intensive in monitoring processes with a large volume of variables and training samples and may be impossible for real-time monitoring. To address this problem, a novel clustering-kNN rule is presented. The landmark-based spectral clustering (LSC) algorithm, which has low computational complexity, is employed to divide the entire training sample set into several clusters. Further, the kNN rule is only conducted in the cluster that is nearest to the test sample; thus, the efficiency of the fault detection methods can be enhanced by reducing the number of training samples involved in the detection process of each test sample. The performance of the proposed clustering-kNN rule is fully verified in numerical simulations with both linear and non-linear models and a real gas sensor array experimental system with different kinds of faults. The results of simulations and experiments demonstrate that the clustering-kNN rule can greatly enhance both the accuracy and efficiency of fault detection methods and provide an excellent solution to reliable and real-time monitoring of gas sensor arrays.

[1]  Hamid Reza Karimi,et al.  A linear matrix inequality approach to robust fault detection filter design of linear systems with mixed time-varying delays and nonlinear perturbations , 2010, J. Frankl. Inst..

[2]  David Zhang,et al.  On kernel difference-weighted k-nearest neighbor classification , 2007, Pattern Analysis and Applications.

[3]  Xiaofeng Zhu,et al.  A novel matrix-similarity based loss function for joint regression and classification in AD diagnosis , 2014, NeuroImage.

[4]  Guo Xiao Feature Space k Nearest Neighbor Based Batch Process Monitoring , 2014 .

[5]  Zhen Sun,et al.  Fault detection, isolation, and diagnosis of self-validating multifunctional sensors. , 2016, The Review of scientific instruments.

[6]  Alexandre Perera-Lluna,et al.  Fault detection, identification, and reconstruction of faulty chemical gas sensors under drift conditions, using Principal Component Analysis and Multiscale-PCA , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[7]  In-Beum Lee,et al.  Fault detection and diagnosis based on modified independent component analysis , 2006 .

[8]  Qi Wang,et al.  Failure Detection, Isolation, and Recovery of Multifunctional Self-Validating Sensor , 2012, IEEE Transactions on Instrumentation and Measurement.

[9]  Halil Yigit,et al.  ABC-based distance-weighted kNN algorithm , 2015, J. Exp. Theor. Artif. Intell..

[10]  Adam Glowacz,et al.  Diagnostics of stator faults of the single-phase induction motor using thermal images, MoASoS and selected classifiers , 2016 .

[11]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[12]  Jin Wang,et al.  Fault Detection Using the k-Nearest Neighbor Rule for Semiconductor Manufacturing Processes , 2007, IEEE Transactions on Semiconductor Manufacturing.

[13]  Adam Glowacz DC Motor Fault Analysis with the Use of Acoustic Signals, Coiflet Wavelet Transform, and K-Nearest Neighbor Classifier , 2015 .

[14]  Aníbal Ollero,et al.  Virtual Sensor for Failure Detection, Identification and Recovery in the Transition Phase of a Morphing Aircraft , 2010, Sensors.

[15]  John F. Vetelino,et al.  A semiconducting metal oxide sensor array for the detection of NOx and NH3 , 2001 .

[16]  Xinlei Chen,et al.  Large Scale Spectral Clustering with Landmark-Based Representation , 2011, AAAI.

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

[18]  Ping Zhang,et al.  A comparison study of basic data-driven fault diagnosis and process monitoring methods on the benchmark Tennessee Eastman process , 2012 .

[19]  Jie Li,et al.  Temperature Compensation and Data Fusion Based on a Multifunctional Gas Detector , 2015, IEEE Transactions on Instrumentation and Measurement.

[20]  Alexander Vergara,et al.  Algorithmic mitigation of sensor failure: is sensor replacement really necessary? , 2013 .

[21]  Hamid Reza Karimi,et al.  Vibration analysis for bearing fault detection and classification using an intelligent filter , 2014 .

[22]  Dirk P. Kroese,et al.  Non-asymptotic Bandwidth Selection for Density Estimation of Discrete Data , 2008 .

[23]  Massimo Riani,et al.  Monitoring reliability of sensors in an array by neural networks , 2000 .

[24]  Santiago Marco,et al.  Robustness to sensor damage of a highly redundant gas sensor array , 2015 .

[25]  Chenglin Wen,et al.  Fault Detection Using Random Projections and k-Nearest Neighbor Rule for Semiconductor Manufacturing Processes , 2015, IEEE Transactions on Semiconductor Manufacturing.

[26]  Hamid Reza Karimi,et al.  Data-driven design of robust fault detection system for wind turbines , 2014 .

[27]  Qi Wang,et al.  Fault detection, isolation, and diagnosis of status self-validating gas sensor arrays. , 2016, The Review of scientific instruments.

[28]  Adam Glowacz,et al.  Recognition of Acoustic Signals of Synchronous Motors with the Use of MoFS and Selected Classifiers , 2015 .

[29]  Chenglin Wen,et al.  Fault Isolation Based on k-Nearest Neighbor Rule for Industrial Processes , 2016, IEEE Transactions on Industrial Electronics.

[30]  Simon X. Yang,et al.  A Multi-Fault Diagnosis Method for Sensor Systems Based on Principle Component Analysis , 2009, Sensors.

[31]  H. Karimi,et al.  Discrete‐time H −  ∕ H ∞  sensor fault detection observer design for nonlinear systems with parameter uncertainty , 2015 .

[32]  Julian W. Gardner,et al.  A brief history of electronic noses , 1994 .

[33]  V. Rao Vemuri,et al.  Use of K-Nearest Neighbor classifier for intrusion detection , 2002, Comput. Secur..

[34]  G Verdier,et al.  Adaptive Mahalanobis Distance and $k$ -Nearest Neighbor Rule for Fault Detection in Semiconductor Manufacturing , 2011, IEEE Transactions on Semiconductor Manufacturing.

[35]  Yong Yan,et al.  Flow Measurement of Biomass and Blended Biomass Fuels in Pneumatic Conveying Pipelines Using Electrostatic Sensor-Arrays , 2012, IEEE Transactions on Instrumentation and Measurement.

[36]  Jin Wang,et al.  Large-Scale Semiconductor Process Fault Detection Using a Fast Pattern Recognition-Based Method , 2010, IEEE Transactions on Semiconductor Manufacturing.

[37]  Jing Li,et al.  A Sensor Array for the Detection and Discrimination of Methane and Other Environmental Pollutant Gases , 2016, Sensors.

[38]  K. Persaud,et al.  Analysis of discrimination mechanisms in the mammalian olfactory system using a model nose , 1982, Nature.

[39]  C. Yoo,et al.  Nonlinear process monitoring using kernel principal component analysis , 2004 .

[40]  Dirk P. Kroese,et al.  The Generalized Cross Entropy Method, with Applications to Probability Density Estimation , 2011 .