Centered hyperspherical and hyperellipsoidal one-class support vector machines for anomaly detection in sensor networks

Authors:
Sutharshan Rajasegarar;Christopher Leckie;James C. Bezdek;Marimuthu Palaniswami
Affiliations:
Department of Electrical and Electronic Engineering, The University of Melbourne, Melbourne, Victoria, Australia;Department of Computer Science and Software Engineering, The University of Melbourne, Melbourne, Victoria, Australia;Department of Electrical and Electronic Engineering, The University of Melbourne, Melbourne, Victoria, Australia;Department of Electrical and Electronic Engineering, The University of Melbourne, Melbourne, Victoria, Australia
Venue:
IEEE Transactions on Information Forensics and Security
Year:
2010

Citing 22
Cited 4

Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Nonlinear component analysis as a kernel eigenvalue problem

Neural Computation
Wireless integrated network sensors

Communications of the ACM
A New Condition Measure, Preconditioners, and Relations Between Different Measures of Conditioning for Conic Linear Systems

SIAM Journal on Optimization
The Effect of the Input Density Distribution on Kernel-based Classifiers

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Kernel independent component analysis

The Journal of Machine Learning Research
Support Vector Data Description

Machine Learning
Kernel Methods for Pattern Analysis

Kernel Methods for Pattern Analysis
Habitat monitoring with sensor networks

Communications of the ACM - Wireless sensor networks
Convex Optimization

Convex Optimization
Estimating the Support of a High-Dimensional Distribution

Neural Computation
Ultra-low power data storage for sensor networks

Proceedings of the 5th international conference on Information processing in sensor networks
Online outlier detection in sensor data using non-parametric models

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Capsule: an energy-optimized object storage system for memory-constrained sensor devices

Proceedings of the 4th international conference on Embedded networked sensor systems
Application of nonlinear feature extraction and support vector machines for fault diagnosis of induction motors

Expert Systems with Applications: An International Journal
A new intrusion detection system using support vector machines and hierarchical clustering

The VLDB Journal — The International Journal on Very Large Data Bases
Analysis of Anomalies in IBRL Data from a Wireless Sensor Network Deployment

SENSORCOMM '07 Proceedings of the 2007 International Conference on Sensor Technologies and Applications
Elliptical anomalies in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Some properties of the Gaussian kernel for one class learning

ICANN'07 Proceedings of the 17th international conference on Artificial neural networks
Anomaly detection in wireless sensor networks

IEEE Wireless Communications
Structured One-Class Classification

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Distributed support vector machines

IEEE Transactions on Neural Networks

A simple agent based model for detecting abnormal event patterns in distributed wireless sensor networks

Proceedings of the 2011 International Conference on Communication, Computing & Security
An adaptive and efficient dimension reduction model for multivariate wireless sensor networks applications

Applied Soft Computing
Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine

Ad Hoc Networks
Applying wavelet packet decomposition and one-class support vector machine on vehicle acceleration traces for road anomaly detection

ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Anomaly detection in wireless sensor networks is an important challenge for tasks such as intrusion detection and monitoring applications. This paper proposes two approaches to detecting anomalies from measurements from sensor networks. The first approach is a linear programming-based hyperellipsoidal formulation, which is called a centered hyperellipsoidal support vector machine (CESVM). While this CESVM approach has advantages in terms of its flexibility in the selection of parameters and the computational complexity, it has limited scope for distributed implementation in sensor networks. In our second approach, we propose a distributed anomaly detection algorithm for sensor networks using a one-class quarter-sphere support vector machine (QSSVM). Here a hypersphere is found that captures normal data vectors in a higher dimensional space for each sensor node. Then summary information about the hyperspheres is communicated among the nodes to arrive at a global hypersphere, which is used by the sensors to identify any anomalies in their measurements. We show that the CESVM and QSSVM formulations can both achieve high detection accuracies on a variety of real and synthetic data sets. Our evaluation of the distributed algorithm using QSSVM reveals that it detects anomalies with comparable accuracy and less communication overhead than a centralized approach.