A boosted outlier detection method based on the spectrum of the Laplacian matrix of a graph
Abstract
This paper explores a new outlier detection algorithm based on the spectrum of the Laplacian matrix of a graph. Taking advantage of boosting together with sparse-data based learners. The sparcity of the Laplacian matrix significantly decreases the computational burden, enabling a spectrum based outlier detection method to be applied to larger datasets compared to spectral clustering. The method is competitive on synthetic datasets with commonly used outlier detection algorithms like Isolation Forest and Local Outlier Factor.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2020
- DOI:
- 10.48550/arXiv.2008.03039
- arXiv:
- arXiv:2008.03039
- Bibcode:
- 2020arXiv200803039C
- Keywords:
-
- Computer Science - Machine Learning;
- Statistics - Machine Learning;
- I.2.1 Applications and Expert Systems
- E-Print:
- 6 pages