Abstract:Anomaly detection plays an important role in industry, especially in ensuring system safety and product quality. Due to the unavailability of anomalous data in many practical cases, anomaly detection is usually solved by one-class classification (OCC) methods using only normal data. As a classical OCC method, one-class support vector machine (OCSVM) is a popular discriminative approach for anomaly detection, which detects abnormal data points by establishing a decision boundary in the kernel space. However, the performance of OCSVM heavily relies on kernel parameters, whose selection is not trivial for anomaly detection problems. Moreover, for some uneven and complex data distributions, different data regions may have quite different densities and shapes, making it difficult for OCSVM to obtain good boundaries in all regions using a global kernel parameter. To address the above two issues, in this article, we propose a hybrid algorithm incorporating vector quantization and OCSVM (VQ-OCSVM). Specifically, vector quantization is used to extract distribution information of normal data, and the results are used to construct an explicit mapping function to map data into a high-dimensional feature space. Then, OCSVM is performed in the feature space to build a classifier. By introducing the explicit mapping into OCSVM, the proposed method can effectively bypass the kernel parameter selection problem of the classical OCSVM method. Furthermore, the constructed mapping carries the data distribution information, and the VQ-OCSVM model can be regarded as an integration of generative learning and discriminative learning. The complementary properties of these two paradigms make the proposed VQ-OCSVM algorithm have better generalization capacity for complex data distribution. Both qualitative and quantitative experimental results demonstrate the effectiveness and advantages of the proposed method.

Detecting anomalous process using gapped string kernels

Anomalous Human Activity Detection Based on Online One-Class Svm with N-Grams Kernel

Kernel-like Impurity Detection According to Colour Band Spectral Image Using GA/SVM

STRING KERNELS WITH FEATURE SELECTION FOR SVM PROTEIN CLASSIFICATION

Improvement on Anomaly Intrusion Detection Algorithm Based on V-Gram

Interpretable Anomaly Detection in Event Sequences Via Sequence Matching and Visual Comparison

Time Series Classification Using Support Vector Machine with Gaussian Elastic Metric Kernel

Extracting Discriminative Features for Identifying Abnormal Sequences in One-Class Mode

HMMs (Hidden Markov models) based on anomaly intrusion detection method

Weighted Mahalanobis Distance Kernels for Support Vector Machines

Efficient Global String Kernel with Random Features: Beyond Counting Substructures

Visual Anomaly Detection in Event Sequence Data

A Hybrid Algorithm Incorporating Vector Quantization and One-Class Support Vector Machine for Industrial Anomaly Detection

A Study on the Dynamic Time Warping in Kernel Machines

Indefinite Kernels in One-Class Support Vector Machine and Its Application on Virtual Screening

On Using Physico-Chemical Properties of Amino Acids in String Kernels for Protein Classification Via Support Vector Machines.

Anomaly detection based on IO sequences in a virtual machine with the Markov mode

Network Anomaly Detection Using Dissimilarity-Based One-Class Svm Classifier

Unsupervised and Semi-supervised Anomaly Detection with LSTM Neural Networks

An Anomaly Intrusion Detection Technique Based on Dual V Support Vector Machine

A C-Svm Based Anomaly Detection Method For Multi-Dimensional Sequence Over Data Stream