图度作为无监督正常性度量的理论探究

对于数据集的图表示，样本的一个直接正常性度量可以是其图度。考虑加权图，样本的度是相似矩阵中对应行数值之和。鉴于异常样本通常稀少且与其余数据不相似，该度量是直观的。为了获得深入的理论理解，在本稿件中，我们从基于谱图聚类和基于核的视角研究图度，并与近期用于双样本问题的核方法建立联系。我们表明，我们的分析指导我们选择全连接图，其边权通过通用核计算。我们表明，具有上述性质的一种简单的基于图度的无监督异常检测方法，在10个广泛使用的数据集上平均取得了比其他无监督异常检测方法更高的准确率。我们还提供了关于核参数对该方法准确性影响的广泛分析。