arXiv:2507.08518stat.MLcs.LG2025-07被引 1

将半空间深度重新定义为分类器最小损失,提升异常检测效率与可解释性。

Data Depth as a Risk

  • 从分类器损失角度重构半空间深度,提出新型损失深度框架。
  • 在高维数据中保持高效计算与快速统计收敛,优于传统深度方法。
  • 兼具可解释性与实用性能,适合需要透明决策的异常检测场景。

数据深度是无监督量化点在分布中中心程度的评分函数,广泛应用于异常检测、多元或函数型数据分析等领域。半空间深度是首个尝试将分位数概念推广至多维情形的方法,至今仍是使用最广泛的深度定义之一。本文另辟蹊径,不从分位数视角出发,而是将半空间深度视为特定标签下一组分类器的最小损失。通过改变损失函数或分类器集合,该视角自然衍生出一类新型‘损失深度’,可涵盖支持向量机(SVM)、逻辑回归等成熟分类器。该框架直接继承现有机器学习算法的计算效率与快速统计收敛特性,使数据深度方法适用于高维场景。此外,新定义揭示了数据集与分类器复杂度之间的内在联系。分类器的简洁性及风险解释视角,使这类深度兼具良好可解释性与高效的异常检测表现,实验验证了其有效性。

原文摘要 · Abstract (English)

Data depths are score functions that quantify in an unsupervised fashion how central is a point inside a distribution, with numerous applications such as anomaly detection, multivariate or functional data analysis, arising across various fields. The halfspace depth was the first depth to aim at generalising the notion of quantile beyond the univariate case. Among the existing variety of depth definitions, it remains one of the most used notions of data depth. Taking a different angle from the quantile point of view, we show that the halfspace depth can also be regarded as the minimum loss of a set of classifiers for a specific labelling of the points. By changing the loss or the set of classifiers considered, this new angle naturally leads to a family of "loss depths", extending to well-studied classifiers such as, e.g., SVM or logistic regression, among others. This framework directly inherits computational efficiency of existing machine learning algorithms as well as their fast statistical convergence rates, and opens the data depth realm to the high-dimensional setting. Furthermore, the new loss depths highlight a connection between the dataset and the right amount of complexity or simplicity of the classifiers. The simplicity of classifiers as well as the interpretation as a risk makes our new kind of data depth easy to explain, yet efficient for anomaly detection, as is shown by experiments.

数据深度异常检测可解释性高维分析

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。