[CSUR21] 异常检测方法、模型和分类 (VI) - 高维数据场景

201 words in total, 1 minutes required.

Boukerche, Azzedine, Lining Zheng, and Omar Alfandi. “Outlier Detection: Methods, Models, and Classification.” ACM Computing Surveys 53, no. 3 (May 31, 2021): 1–37. https://doi.org/10.1145/3381028.

文章较长，笔记分为多篇，下一篇。

Arthur Zimek等人^[1]指出了高维场景下异常检测在高效性上的两个挑战：

1. 计算代价
2. 现有技术如采样、剪枝、排序和索引面临的性能问题

在有效性上，则面临着“是否能找到有意义的离群点”的问题：

distance concentration: The distances for all pairs of data points tend to become almost uniform. Thus all the regions in the dataset become almost equally sparse, and the distinction between outliers and normal instances is hard to capture.

方法一览

继续阅读下一篇。

扩展阅读

---

• ← Previous Post
• Next Post→