Abstract:Anomaly detection has attracted much attention in recent years since it plays a crucial role in many domains. Various anomaly detection approaches have been proposed, among which one-class support vector machine (OCSVM) is a popular one. In practice, data used for anomaly detection can be distributively collected via wireless sensor networks. Besides, as the data usually arrive at the nodes sequentially, online detection method that can process streaming data is preferred. In this paper, we formulate a distributed online OCSVM for anomaly detection over networks and get a decentralized cost function. To get the decentralized implementation without transmitting the original data, we use a random approximate function to replace the kernel function. Furthermore, to find an appropriate approximate dimension, we add a sparse constraint into the decentralized cost function to get another one. Then we minimize these two cost functions by stochastic gradient descent and derive two distributed algorithms. Some theoretical analysis and experiments are performed to show the effectiveness of the proposed algorithms. Experimental results on both synthetic and real datasets reveal that both of the proposed algorithms achieve low mis-detection rates and high true positive rates. Compared with other state-of-the-art anomaly detection methods, the proposed distributed algorithms not only show good anomaly detection performance, but also require relatively short running time and low CPU memory consumption.

A Distributed Learning Method for ℓ 1 -Regularized Kernel Machine over Wireless Sensor Networks

A Distributed Training Method for Sparse Kernel Machine over WSN

Energy-Balanced Distributed Sparse Kernel Machine In Wireless Sensor Network

A distributed training method for L1 regularized kernel machines based on filtering mechanism

An Incremental Learning Method for L1-Regularized Kernel Machine in Wsn

Distributed Extreme Learning Machine for Nonlinear Learning over Network

Non-negative distributed regression for data inference in wireless sensor networks

A Decentralized Approach for Nonlinear Prediction of Time Series Data in Sensor Networks

Research on the Distributed Training Method for Linear SVM in WSN

Memory Distributed LMS for Wireless Sensor Networks

Distributed Censored Regression over Networks

Distributed Online One-Class Support Vector Machine for Anomaly Detection over Networks

Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks

A Kernel-Based Localization Approach in Wireless Sensor Networks

Learn to Sense: a Meta-learning Based Distributed Sensing Algorithm in Wireless Sensor Networks

Distributed Learning for Wi-Fi AP Load Prediction

Decentralized Edge Learning via Unreliable Device-to-Device Communications

Distributed Sparse Total Least-Squares over Networks

L0.5-regularization based distributed channel estimation for industrial wireless sensor network

Distributed Learning and Distribution Regression of Coefficient Regularization.

Network-Aware Distributed Machine Learning Over Wide Area Network