一种基于图拉普拉斯矩阵谱的增强离群点检测方法
机器学习
2020-08-11 v2 机器学习
摘要
本文探讨了一种基于图拉普拉斯矩阵谱的新离群点检测算法。该算法利用提升法（boosting）与基于稀疏数据的学习器相结合。拉普拉斯矩阵的稀疏性显著降低了计算负担，使得基于谱的离群点检测方法相比谱聚类可应用于更大的数据集。该方法在合成数据集上与 Isolation Forest 和 Local Outlier Factor 等常用离群点检测算法相比具有竞争力。
引用
@article{arxiv.2008.03039,
title = {A boosted outlier detection method based on the spectrum of the Laplacian matrix of a graph},
author = {Nicolas Cofre},
journal= {arXiv preprint arXiv:2008.03039},
year = {2020}
}
备注
6 pages