Paper Title:
Anomalous Human Activity Detection Based on Online One-Class SVM with N-Grams Kernel
  Abstract

We present a novel online unsupervised anomaly detection method for human activities. The proposed approach is based on one-class support vector machine (OCSVM) clustering, where the novelty detection SVM capabilities are used for the identification of anomalous activities. Particular attention is given to activity classification in absence of a priori information on the distribution of outliers. Activities are represented by variable-length event sequences, but the most commonly used kernels are defined on fixed-dimension spaces. To solve the problem, we develop a novel sequence-similarity kernel, the n-grams kernel. Our kernel is conceptually simple and efficient to compute and performs well in comparison with state-of-the-art methods for anomaly detection. Moreover, most SVM algorithms require large number of memory to store the kernel matrix, or repeated access to the training samples. This makes it infeasible for online anomaly detection. In this paper, we develop simple and computationally efficient online learning algorithms for anomaly detection.

  Info
Periodical
Advanced Materials Research (Volumes 143-144)
Edited by
H. Wang, B.J. Zhang, X.Z. Liu, D.Z. Luo, S.B. Zhong
Pages
648-652
DOI
10.4028/www.scientific.net/AMR.143-144.648
Citation
X. D. Zhu, Z. J. Liu, "Anomalous Human Activity Detection Based on Online One-Class SVM with N-Grams Kernel", Advanced Materials Research, Vols. 143-144, pp. 648-652, 2011
Online since
October 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xing Zhu Liang, Jing Zhao Li, Yu E Lin
Chapter 6: Petroleum Machinery and Engineering
Abstract:Several orthogonal feature extraction algorithms based on local preserving projection have recently been proposed. However, these methods...
571
Authors: Zheng Hua Liu, Li Han
Chapter 30: Automation, Mechatronics and Robotics
Abstract:Kernel-based density estimation technique, especially Mean-shift based tracking technique, is a successful application to target tracking,...
7588
Authors: Xiang Juan Li, Hao Sun, Xin Wei Zheng, Xian Sun, Hong Qi Wang
Chapter 5: Information Processing and Computational Science
Abstract:The objective of this work is multiple objects detection in remote sensing images. Many classifiers have been proposed to detect military...
1258
Authors: Lv Zhao, Yi Dan Su, Hua Qin, Pian Pian Ma
Chapter 10: Intelligence Algorithm, Optimization Algorithm and their Applications
Abstract:The relevance vector machine (RVM) was a Bayesian framework for learning sparse regression models and classifiers, it used single kernel...
1308
Authors: Li Wei Wei, Chuan Shen Wei, Xia Qing Wan
Chapter 6: Computer, Automation, Comunication and Image Applications in Industry and Engineering
Abstract:Recent studies have showed that machine learning techniques are advantageous to statistical models for medicine database classification, such...
936