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.

Anomaly Detection In Grid Computing Based On Vector Quantization

An efficient anomaly detection algorithm for vector-based intrusion detection systems

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

A Classified Method Based On Support Vector Machine For Grid Computing Intrusion Detection

A Host-Based Computing Grid Intrusion Detection Technology for U2R Attack

An efficient SVM-Based method to detect malicious attacks for web servers

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

Face Detection Based on Vector Quantization in Color Images

VQ Image Coding Using Sub-Vector Techniques.

Intrusion Detection Algorithm of Power Grid Industrial Control System Based on CNN

Anomaly detection for streaming data based on Grid-clustering and Gaussian distribution

Distributed Vector Quantization over Sensor Network

Quantum intrusion detection system using outlier analysis

Quantum support vector data description for anomaly detection

Anomaly network traffic detection algorithm based on information entropy measurement under the cloud computing environment

Anomaly Detection in Smart Grids using Machine Learning

Anomaly Detection Using Optimally-Placed Micro-PMU Sensors in Distribution Grids

Anomaly Detection Based On Quadratic Modeling Of Hyperspectral Imagery

GPU Implementation of Parallel Support Vector Machine Algorithm with Applications to Detection Intruder.

Anomaly Detection for Virtualized Data Center Via Outlier Analysis

An advanced quantum support vector machine for power quality disturbance detection and identification