Back to Search
Start Over
Sparse random projection isolation forest for outlier detection.
- Source :
-
Pattern Recognition Letters . Nov2022, Vol. 163, p65-73. 9p. - Publication Year :
- 2022
-
Abstract
- • We analyzed the isolation-forest-based methods' problem of lacking efficacy in selecting suitable hyperplanes to split data. • We proposed to use random projection techniques to improve isolation forest's efficacy in selecting suitable hyperplanes. • Experimental results on 30 real-world datasets show that the proposed methods outperform 12 SOTA outlier detectors. [Display omitted] Isolation Forest has a low computational complexity, hence has been widely applied to detect outliers in large-scale data. However, it suffers from the artifacts caused by the hyperplanes chosen, thereby failing to detect outliers in some specific regions. To tackle this problem, we propose the random-projection-based Isolation Forest, which works in two steps. First, we transform the data using the random projection technique. Then, we employ the Isolation Forest to identify outliers using the transformed data. Experimental results show that the proposed methods outperform 12 state-of-the-art outlier detectors. [ABSTRACT FROM AUTHOR]
- Subjects :
- *HYPERPLANES
*COMPUTATIONAL complexity
*DETECTORS
*OUTLIER detection
Subjects
Details
- Language :
- English
- ISSN :
- 01678655
- Volume :
- 163
- Database :
- Academic Search Index
- Journal :
- Pattern Recognition Letters
- Publication Type :
- Academic Journal
- Accession number :
- 159953357
- Full Text :
- https://doi.org/10.1016/j.patrec.2022.09.015