Kontaktujte nás | Jazyk: čeština English
| Název: | Depth estimation in half-space trees and feature range formulation for novelty detection | ||||||||||
| Autor: | Ulrich, Adam; Krňávek, Jan; Hrabec, Dušan; Šenkeřík, Roman | ||||||||||
| Typ dokumentu: | Recenzovaný odborný článek (English) | ||||||||||
| Zdrojový dok.: | Information Sciences. 2026, vol. 756 | ||||||||||
| ISSN: | 0020-0255 (Sherpa/RoMEO, JCR) | ||||||||||
|
Journal Impact
This chart shows the development of journal-level impact metrics in time
|
|||||||||||
| DOI: | https://doi.org/10.1016/j.ins.2026.123823 | ||||||||||
| Abstrakt: | Tree-based methods such as Isolation Forest (iForest) and Half-Space Trees (HS-Trees) are widely used for unsupervised anomaly and novelty detection due to their efficiency, scalability, and ability to operate without labelled anomalies. However, the classical depth estimator c(n), derived for iForest under random partitioning assumptions, is not theoretically consistent with deterministic half-space splits used in HS-Trees. We analyse an idealised generative model of HS-Trees for novelty detection and derive a theoretically grounded formulation of the expected isolation depth, leading to a modified estimator c′(n). We provide both an exact recursive expression and a computationally efficient closed-form approximation of c′(n), and validate it through analytical arguments, Monte Carlo simulations and real dataset (ADBench) evaluations. In the second part, we investigate the problem of initial feature-range specification, a critical yet often overlooked component of novelty detection, and systematically evaluate several statistically motivated range initialisation strategies. Extensive experiments on the ADBench benchmark, including ablation studies and nonparametric statistical tests, show that the proposed depth formulation preserves detection performance relative to established baselines. Overall, the paper provides a theoretical basis for depth scaling in HS-Trees and clarifies how range design affects tree-based novelty detection. | ||||||||||
| Plný text: | https://www.sciencedirect.com/science/article/pii/S0020025526007541 | ||||||||||
| Zobrazit celý záznam | |||||||||||
| Soubory | Velikost | Formát | Zobrazit |
|---|---|---|---|
|
K tomuto záznamu nejsou připojeny žádné soubory. |
|||