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.

Outlier detection in a multiset-valued information system based on rough set theory and granular computing

Processing Methods for Incomplete Information Systems Based on Rough Sets

Information structures in a multiset-valued information system with application to uncertainty measurement

Outlier detection for incomplete real-valued data via information entropy and class-consistent technology

Uncertainty measurement for incomplete set-valued data with application to attribute reduction

Measures of Uncertainty for an Incomplete Set-Valued Information System With the Optimal Selection of Subsystems: Gaussian Kernel Method

Outlier detection using conditional information entropy and rough set theory

A multi-source information fusion model for outlier detection

A new unsupervised outlier detection method

Information Structures and Uncertainty Measures in an Incomplete Probabilistic Set-Valued Information System

Homophily Outlier Detection in Non-IID Categorical Data

Multigranulation Relative Entropy-Based Mixed Attribute Outlier Detection in Neighborhood Systems

Inclusion Measure-Based Multi-Granulation Intuitionistic Fuzzy Decision-Theoretic Rough Sets and Their Application to ISSA

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

Multi-granulation-based optimal scale selection in multi-scale information systems

A method for outlier detection based on cluster analysis and visual expert criteria

Query-Based Outlier Detection in Heterogeneous Information Networks

Uncertainty measurement for a fuzzy set-valued information system

Feature selection for multiset-valued data based on fuzzy conditional information entropy using iterative model and matrix operation

Information-based Projection Method for Categorical Clustering and Outlier Detection

MCODE: Multivariate Conditional Outlier Detection