DP1SVM: A dynamic planar one-class support vector machine for Internet of Things environment

The Internet of Things realisations, such as smart city applications, generates a vast amount of data, and detecting emerging anomalies in such large unlabelled data is a challenge. One-class support vector machines (1SVMs) have ability to detect anomalies by modelling the complex normal patterns in the data. However, they have limitations in terms of higher time complexity. Dynamically updating the 1SVM model for a streaming data by retraining from scratch is a time consuming task. In this work we present a dynamic planar 1SVM that can not only incrementally learn new data as well as remove historic data decrement-ally from the system, but also dynamically adjust the parameters of the algorithm. Evaluation on simulated and benchmark datasets reveals its ability to effectively re-learn with significantly lower computational overhead. Moreover, we analyse its performance for dynamically adjusting the leaning parameters.

[1]  Christopher Leckie,et al.  An efficient approach to detecting concept-evolution in network data streams , 2011, 2011 Australasian Telecommunication Networks and Applications Conference (ATNAC).

[2]  Marimuthu Palaniswami,et al.  Network architecture and QoS issues in the internet of things for a smart city , 2012, 2012 International Symposium on Communications and Information Technologies (ISCIT).

[3]  Marimuthu Palaniswami,et al.  Anomaly Detection in Environmental Monitoring Networks [Application Notes] , 2011, IEEE Computational Intelligence Magazine.

[4]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[5]  James E. Breneman.  Kernel Methods for Pattern Analysis , 2005, Technometrics.

[6]  M. Palaniswami,et al.  Distributed Anomaly Detection in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[7]  현완송.  고대영어의 기저어순과 V-2 이동 , 1997 .

[8]  Marimuthu Palaniswami,et al.  Incremental training of support vector machines , 2005, IEEE Transactions on Neural Networks.

[9]  Miao Xie,et al.  Anomaly Detection in Wireless Sensor Networks , 2013 .

[10]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[11]  Muhammad Ali Imran,et al.  Anomaly Detection in Wireless Sensor Networks in a Non-Stationary Environment , 2014, IEEE Communications Surveys & Tutorials.

[12]  Muhammad Ali Imran,et al.  Online anomaly rate parameter tracking for anomaly detection in wireless sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[13]  Ron Kohavi,et al.  Scaling Up the Accuracy of Naive-Bayes Classifiers: A Decision-Tree Hybrid , 1996, KDD.

[14]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[15]  Marimuthu Palaniswami,et al.  Ellipsoidal neighbourhood outlier factor for distributed anomaly detection in resource constrained networks , 2014, Pattern Recognit..

[16]  Defeng Wang,et al.  Structured One-Class Classification , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Marimuthu Palaniswami,et al.  Combined multiclass classification and anomaly detection for large-scale Wireless Sensor Networks , 2013, 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[18]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[19]  Gene H. Golub,et al.  Methods for modifying matrix factorizations , 1972, Milestones in Matrix Computation.

[20]  Marimuthu Palaniswami,et al.  Distributed training of multiclass conic-segmentation support vector machines on communication constrained networks , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[21]  Christopher Leckie,et al.  R1SVM: A Randomised Nonlinear Approach to Large-Scale Anomaly Detection , 2015, AAAI.

[22]  Chandan Srivastava,et al.  Support Vector Data Description , 2011 .

[23]  T. M. Williams,et al.  Practical Methods of Optimization. Vol. 1: Unconstrained Optimization , 1980 .

[24]  Malik Yousef,et al.  One-Class SVMs for Document Classification , 2002, J. Mach. Learn. Res..

[25]  Shashi Shekhar,et al.  Identifying patterns in spatial information: A survey of methods , 2011, WIREs Data Mining Knowl. Discov..

[26]  Marimuthu Palaniswami,et al.  Centered Hyperspherical and Hyperellipsoidal One-Class Support Vector Machines for Anomaly Detection in Sensor Networks , 2010, IEEE Transactions on Information Forensics and Security.