A Novel Outlier Detection Model Based on One Class Principal Component Classifier in Wireless Sensor Networks

Wireless sensor networks (WSNs) are important platforms for collecting environmental data and monitoring phenomena. So, outlier detection process is a necessary step in building sensor network systems to assure data quality for perfect decision making. Over the last few years Kernel Principal Component Analysis (KPCA) is considered as a natural nonlinear generalization of PCA, which extracts nonlinear structure from the data. Wireless sensor networks had been deployed in the real world to collect large amounts of raw sensed data. Then, the key challenge is to extract high level knowledge from such raw data. So, 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. However, KPCA based reconstruction error (RE) has found several applications in outlier detection but is not perfect to detect outlier. Within this setting, we propose Kernel Principal Component Analysis based Mahalanobis kernel as a new outlier detection method using mahalanobis distance to implicitly calculate the mapping of the data points in the feature space so that we can separate outlier points from normal pattern of data distribution. The use of KPCA based mahalanobis kernel on real word data obtained from three real datasets are reported showing that the proposed method performs better in finding outliers in wireless sensor networks when compared to the original RE based variant and the One-Class SVM detection approach.

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

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

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

[4]  Václav Hlavác,et al.  Greedy Algorithm for a Training Set Reduction in the Kernel Methods , 2003, CAIP.

[5]  Mahdi Abadi,et al.  Distributed PCA-based anomaly detection in wireless sensor networks , 2010, 2010 International Conference for Internet Technology and Secured Transactions.

[6]  I K Fodor,et al.  A Survey of Dimension Reduction Techniques , 2002 .

[7]  Anazida Zainal,et al.  One-Class Principal Component Classifier for anomaly detection in wireless sensor network , 2012, 2012 Fourth International Conference on Computational Aspects of Social Networks (CASoN).

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

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

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

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

[12]  Jun Zhao,et al.  Data fault detection for wireless sensor networks using multi-scale PCA method , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[13]  Jin Hyun Park,et al.  Fault detection and identification of nonlinear processes based on kernel PCA , 2005 .

[14]  K. Baskaran,et al.  Outlier aware data aggregation in distributed wireless sensor network using robust principal component analysis , 2010, 2010 Second International conference on Computing, Communication and Networking Technologies.

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

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

[17]  Anazida Zainal,et al.  An adaptive and efficient dimension reduction model for multivariate wireless sensor networks applications , 2013, Appl. Soft Comput..

[18]  Y. Zhang,et al.  – 20 Statistics-based outlier detection for wireless sensor networks , 2012 .

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

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

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

[22]  Matthias W. Seeger,et al.  Using the Nyström Method to Speed Up Kernel Machines , 2000, NIPS.

[23]  Joachim M. Buhmann,et al.  On Relevant Dimensions in Kernel Feature Spaces , 2008, J. Mach. Learn. Res..

[24]  In-Beum Lee,et al.  Fault identification for process monitoring using kernel principal component analysis , 2005 .