paper-with-me

Papers

Unsupervised Outlier Detection using Random Subspace and Subsampling Ensembles of Dirichlet Process Mixtures

2024-01-01 · DongWook Kim, Juyeon Park, Hee Cheol Chung, Seonghyun Jeong

Probabilistic mixture models are recognized as effective tools for unsupervised outlier detection owing to their interpretability and global characteristics. Among these, Dirichlet process mixture models stand out as a strong alternative to conventional finite mixture models for both clustering and outlier detection tasks. Unlike finite mixture models, Dirichlet process mixtures are infinite mixture models that automatically determine the number of mixture components based on the data. Despite their advantages, the adoption of Dirichlet process mixture models for unsupervised outlier detection has been limited by challenges related to computational inefficiency and sensitivity to outliers in the construction of outlier detectors. Additionally, Dirichlet process Gaussian mixtures struggle to effectively model non-Gaussian data with discrete or binary features. To address these challenges, we propose a novel outlier detection method that utilizes ensembles of Dirichlet process Gaussian mixtures. This unsupervised algorithm employs random subspace and subsampling ensembles to ensure efficient computation and improve the robustness of the outlier detector. The ensemble approach further improves the suitability of the proposed method for detecting outliers in non-Gaussian data. Furthermore, our method uses variational inference for Dirichlet process mixtures, which ensures both efficient and rapid computation. Empirical analyses using benchmark datasets demonstrate that our method outperforms existing approaches in unsupervised outlier detection.

📄 PDF Abstract BibTeX arXiv:2401.00773

Code (1)

juyeon999/oedpm 공식 구현

Tasks

Outlier DetectionVariational Inference

Methods 이 논문이 사용한 방법론

Variational Inference 설명 없음

Similar Papers 제목 키워드 기반

Robust Subspace Recovery Layer for Unsupervised Anomaly Detection

2019-03-30 · ICLR 2020 1 · Chieh-Hsin Lai, Dongmian Zou, Gilad Lerman

We propose a neural network for unsupervised anomaly detection with a novel robust subspace recovery layer (RSR layer). This layer seeks to extract the underlying subspace from a latent representation of the given data a…

Anomaly DetectionDecoderUnsupervised Anomaly DetectionUnsupervised Anomaly Detection with Specified Settings -- 0.1% anomaly+4

Randomized PCA Forest for Unsupervised Outlier Detection

2025-08-18 · Muhammad Rajabinasab, Farhad Pakdaman, Moncef Gabbouj, Peter Schneider-Kamp 외 arxiv

We propose a novel unsupervised outlier detection method based on Randomized Principal Component Analysis (PCA). Motivated by the performance of Randomized PCA (RPCA) Forest in approximate K-Nearest Neighbor (KNN) search…

Computational EfficiencyOutlier Detection

Random Subspace Learning Approach to High-Dimensional Outliers Detection

2015-02-16 · Bohan Liu, Ernest Fokoue

We introduce and develop a novel approach to outlier detection based on adaptation of random subspace learning. Our proposed method handles both high-dimension low-sample size and traditional low-dimensional high-sample …

Outlier DetectionVocal Bursts Intensity Prediction

Provable Self-Representation Based Outlier Detection in a Union of Subspaces

2017-04-12 · CVPR 2017 7 · Chong You, Daniel P. Robinson, René Vidal

Many computer vision tasks involve processing large amounts of data contaminated by outliers, which need to be detected and rejected. While outlier detection methods based on robust statistics have existed for decades, o…

Outlier Detection

SubTSBR to tackle high noise and outliers for data-driven discovery of differential equations

2019-07-17 · Sheng Zhang, Guang Lin

Data-driven discovery of differential equations has been an emerging research topic. We propose a novel algorithm subsampling-based threshold sparse Bayesian regression (SubTSBR) to tackle high noise and outliers. The su…

Bayesian Inferenceregression