Skip to Main content Skip to Navigation
Conference papers

Functional Isolation Forest

Abstract : For the purpose of monitoring the behavior of complex infrastructures (e.g. aircrafts, transport or energy networks), high-rate sensors are deployed to capture multivariate data, generally unlabeled, in quasi continuous-time to detect quickly the occurrence of anomalies that may jeopardize the smooth operation of the system of interest. The statistical analysis of such massive data of functional nature raises many challenging methodological questions. The primary goal of this paper is to extend the popular Isolation Forest (IF) approach to Anomaly Detection, originally dedicated to finite dimensional observations, to functional data. The major difficulty lies in the wide variety of topological structures that may equip a space of functions and the great variety of patterns that may characterize abnormal curves. We address the issue of (randomly) splitting the functional space in a flexible manner in order to isolate progressively any trajectory from the others, a key ingredient to the efficiency of the algorithm. Beyond a detailed description of the algorithm, computational complexity and stability issues are investigated at length. From the scoring function measuring the degree of abnormality of an observation provided by the proposed variant of the IF algorithm, a Functional Statistical Depth function is defined and discussed as well as a multivariate functional extension. Numerical experiments provide strong empirical evidence of the accuracy of the extension proposed.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Pavlo Mozharovskyi Connect in order to contact the contributor
Submitted on : Tuesday, November 19, 2019 - 7:14:51 AM
Last modification on : Wednesday, November 3, 2021 - 6:18:35 AM
Long-term archiving on: : Thursday, February 20, 2020 - 3:38:43 PM


Files produced by the author(s)


  • HAL Id : hal-02369435, version 1
  • ARXIV : 1904.04573



Guillaume Staerman, Pavlo Mozharovskyi, Stéphan Clémençon, Florence d'Alché-Buc. Functional Isolation Forest. Proceedings of The Eleventh Asian Conference on Machine Learning, Nov 2019, Nagoya, Japan. ⟨hal-02369435⟩



Record views


Files downloads