Unsupervised Multi-View Outlier Detection via Optimal Graph Filtering

Abstract

Unsupervised multi-view outlier detection has garnered increasing attention in recent years, yet existing methods face persistent challenges. Many approaches rely predominantly on first-order neighborhood information, overlooking the richer insights offered by higher-order structures, which can degrade detection accuracy. Additionally, some methods suffer from outlier domination in their objective functions, leading to suboptimal performance. Integrating information effectively across multiple views also remains a significant hurdle. To address these challenges, we propose a novel Multi-View Outlier Detection method based on Optimal Graph Filtering (MODGF). Our approach detects outliers using a high-order graph filtering mechanism, ensuring consistency between feature and neighborhood spaces by sharing filtering parameters. Furthermore, we incorporate the Corr-entropy Induced Metric (CIM) to refine the objective function and introduce an efficient scoring strategy for enhanced detection reliability. Extensive experimental results demonstrate that our method is both stable and efficient across scenarios. The code is available at https://github.com/criticcc/MODGF.