面向高维数据异常检测的对抗性子空间生成
机器学习
2025-04-11 v1 人工智能
统计理论
统计理论
摘要
高维表格数据中的异常检测具有挑战性,因为数据通常分布在多个低维子空间中——这种现象称为多视图效应(MV)。这一效应导致了大量专注于挖掘此类子空间的研究,即子空间选择。然而,由于对MV效应的精确性质理解不足,传统方法不得不依赖启发式驱动的搜索方案,难以准确捕捉数据的真实结构。正确识别这些子空间对于无监督任务(如异常检测或聚类)至关重要,因为错误表示底层数据结构会阻碍性能。我们引入了近视子空间理论(MST),这是一个新的理论框架,数学上形式化了多视图效应,并将子空间选择写为随机优化问题。基于MST,我们提出了V-GAN,一种生成式方法,训练用于解决此类优化问题。该方法避免了在特征空间上进行穷举搜索,同时确保保留内在数据结构。在42个真实世界数据集上的实验表明,使用V-GAN子空间构建集成方法相比现有的子空间选择、特征选择和嵌入方法,显著提升了一类分类性能。在合成数据上的进一步实验表明,V-GAN能更准确地识别子空间,同时比其他相关子空间选择方法具有更好的可扩展性。这些结果证实了我们方法的理论保证,也突显了其在高维场景中的实际可行性。
引用
@article{arxiv.2504.07522,
title = {Adversarial Subspace Generation for Outlier Detection in High-Dimensional Data},
author = {Jose Cribeiro-Ramallo and Federico Matteucci and Paul Enciu and Alexander Jenke and Vadim Arzamasov and Thorsten Strufe and Klemens Böhm},
journal= {arXiv preprint arXiv:2504.07522},
year = {2025}
}
备注
35 pages, pre-print