Randomized PCA Forest for Unsupervised Outlier Detection
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914545562288128 |
|---|---|
| author | Rajabinasab, Muhammad Pakdaman, Farhad Gabbouj, Moncef Schneider-Kamp, Peter Zimek, Arthur |
| author_facet | Rajabinasab, Muhammad Pakdaman, Farhad Gabbouj, Moncef Schneider-Kamp, Peter Zimek, Arthur |
| contents | We propose a novel unsupervised outlier detection method based on Randomized Principal Component Analysis (PCA). Motivated by the performance of Randomized PCA (RPCA) Forest in approximate K-Nearest Neighbor (KNN) search, we develop a novel unsupervised outlier detection method that utilizes RPCA Forest for unsupervised outlier detection by deriving an outlier score from its intrinsic properties. Experimental results showcase the superiority of the proposed approach compared to the classical and state-of-the-art methods in performing the outlier detection task on several datasets while performing competitively on the rest. The extensive analysis of the proposed method reflects its robustness and its computational efficiency, highlighting it as a good choice for unsupervised outlier detection. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_12776 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Randomized PCA Forest for Unsupervised Outlier Detection Rajabinasab, Muhammad Pakdaman, Farhad Gabbouj, Moncef Schneider-Kamp, Peter Zimek, Arthur Machine Learning Artificial Intelligence We propose a novel unsupervised outlier detection method based on Randomized Principal Component Analysis (PCA). Motivated by the performance of Randomized PCA (RPCA) Forest in approximate K-Nearest Neighbor (KNN) search, we develop a novel unsupervised outlier detection method that utilizes RPCA Forest for unsupervised outlier detection by deriving an outlier score from its intrinsic properties. Experimental results showcase the superiority of the proposed approach compared to the classical and state-of-the-art methods in performing the outlier detection task on several datasets while performing competitively on the rest. The extensive analysis of the proposed method reflects its robustness and its computational efficiency, highlighting it as a good choice for unsupervised outlier detection. |
| title | Randomized PCA Forest for Unsupervised Outlier Detection |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2508.12776 |