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 metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.telecom-paristech.fr/hal-02369435
Contributor : Pavlo Mozharovskyi <>
Submitted on : Tuesday, November 19, 2019 - 7:14:51 AM
Last modification on : Thursday, November 21, 2019 - 1:37:05 AM

File

staerman19a.pdf
Files produced by the author(s)

Identifiers

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

Citation

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⟩

Share

Metrics

Record views

13

Files downloads

7