Improved KPCA for outlier detection in Wireless Sensor Networks

In Wireless Sensor Networks (WSNs), the accuracy of sensor readings is without a doubt one of the most important measures to evaluate the quality of a sensor and its network. For this case, the task amounts to create a useful model based on KPCA to recognize data as normal or outliers. Over the last years, Principal component analysis (PCA) has shown to be a good unsupervised feature extraction. But, this method only focuses on second orders statistics. Recently, Kernel Principal component analysis (KPCA) has used for nonlinear case which can extract higher order statistics. Kernel PCA (KPCA) mapping the data onto another feature space and using nonlinear function. So, we propose an improved KPCA method based on Mahalanobis kernel as a preprocessing step to extract relevant feature for classification and to prevent from the abnormal events. All computation are done in the original space, thus saving computing time using Mahalanobis Kernel (MKPCA). Then the classification was done on real hyperspectral Intel Berkeley data from urban area. Results were positively compared to a version of a standard KPCA specially designed to be use with wireless sensor networks (WSNs).

[1]  Fernando De la Torre,et al.  Robust Kernel Principal Component Analysis , 2008, NIPS.

[2]  Marimuthu Palaniswami,et al.  Quarter Sphere Based Distributed Anomaly Detection in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[3]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[4]  Haixia Xu,et al.  Adaptive kernel principal component analysis , 2010, Signal Process..

[5]  Nirvana Meratnia,et al.  Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine , 2013, Ad Hoc Networks.

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

[7]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[8]  Krasimira Kapitanova,et al.  Event Detection in Wireless Sensor Networks , 2010 .

[9]  Jochen Schiller,et al.  Event Detection in Wireless Sensor Networks , 2012 .

[10]  Wenming Zheng,et al.  An Improved Algorithm for Kernel Principal Component Analysis , 2005, Neural Processing Letters.

[11]  Heiko Hoffmann,et al.  Kernel PCA for novelty detection , 2007, Pattern Recognit..

[12]  Gregory M. P. O'Hare,et al.  Agent-Driven Wireless Sensors Cooperation for Limited Resources Allocation , 2012 .

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

[14]  Jochen Schiller,et al.  Autonomous monitoring of vulnerable habitats using a wireless sensor network , 2008, REALWSN '08.