Localized angle-based unsupervised outlier detection

Wei Zheng

doi:10.1016/j.eij.2025.100850

Localized angle-based unsupervised outlier detection

2026-01-21

0

OA

AI

DOI：10.1016/j.eij.2025.100850

原文链接

查看原文

摘要

En 中文

The angle-based outlier detection (ABOD) is proposed to tackle the curse of dimensionality that exists in distance-related or density-related outlier detectors. However, ABOD may fail on multimodal datasets since it only considers global information. Furthermore, ABOD needs to calculate the angles between difference vectors from an instance to each pair of instances in the dataset except itself. Its time complexity reaches O (n3). In order to address these two issues, this paper proposes localized angle-based outlier detection (LABOD) which first finds the influence set, and then calculates the variance of angles between the difference vector from an instance to the mean of its neighbors in the influence set and the difference vectors from the instance to its neighbors in the influence set. The influence set consists of the nearest neighbor set and the reverse nearest neighbor set. Because the variance is defined by the angles in a local region, the proposed method can overcome the drawbacks of ABOD. The experiments performed on both synthetic and benchmark datasets demonstrate that LABOD is superior to ABOD.

Keyword:

Unsupervised outlier detection

Influence set

Reverse nearest neighbor

K-nearest neighbors

Angle-based outlier detection

Localized angle-based unsupervised outlier detection

摘要

AI总结

期刊

机构