Robust Recursive Eigendecomposition and Subspace-Based Algorithms With Application to Fault Detection in Wireless Sensor Networks
Authors:
- 22 February 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Instrumentation and Measurement
- Vol. 61 (6) , 1703-1718
Abstract
The principal component analysis (PCA) is a valuable tool in multivariate statistics, and it is an effective method for fault detection in wireless sensor networks (WSNs) and other related applications. However, its online implementation requires the computation of eigendecomposition (ED) or singular value decomposition. To reduce the arithmetic complexity, we propose an efficient fault detection approach using the subspace tracking concept. In particular, two new robust subspace tracking algorithms are developed, namely, the robust orthonormal projection approximation subspace tracking (OPAST) with rank-1 modification and the robust OPAST with deflation. Both methods rely on robust M-estimate-based recursive covariance estimate to improve the robustness against the effect of faulty samples, and they offer different tradeoff between fault detection accuracy and arithmetic complexity. Since only the ED in the major subspace is computed, their arithmetic complexities are much lower than those of other conventional PCA-based algorithms. Furthermore, we propose new robust T2 score and SPE detection criteria with recursive update formulas to improve the robustness over their conventional counterparts and to facilitate online implementation for the proposed robust subspace ED and tracking algorithms. Computer simulation and experimental results on WSN data show that the proposed fault detection approach, which combines the aforementioned robust subspace tracking algorithms with the robust detection criteria, is able to achieve better performance than other conventional approaches. Hence, it serves as an attractive alternative to other conventional approaches to fault detection in WSNs and other related applications because of its low complexity, efficient recursive implementation, and good performance.Keywords
This publication has 36 references indexed in Scilit:
- On the Performance Analysis of the Least Mean M-Estimate and Normalized Least Mean M-Estimate Algorithms with Gaussian Inputs and Additive Gaussian and Contaminated Gaussian NoisesJournal of Signal Processing Systems, 2009
- Observer and Data-Driven-Model-Based Fault Detection in Power Plant Coal MillsIEEE Transactions on Energy Conversion, 2008
- ANFIS and PCA capability assessment for fault detection in unknown nonlinear systems2008
- Diagnosing Anomalies and Identifying Faulty Nodes in Sensor NetworksIEEE Sensors Journal, 2007
- An introduction to ROC analysisPattern Recognition Letters, 2006
- A robust past algorithm for subspace tracking in impulsive noiseIEEE Transactions on Signal Processing, 2005
- Statistical process monitoring: basics and beyondJournal of Chemometrics, 2003
- The minimum description length principle in coding and modelingIEEE Transactions on Information Theory, 1998
- Rank-one modification of the symmetric eigenproblemNumerische Mathematik, 1978
- The Application of Electronic Computers to Factor AnalysisEducational and Psychological Measurement, 1960