Fréchet random forests for metric space valued regression with non Euclidean predictors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2024

Fréchet random forests for metric space valued regression with non Euclidean predictors

Abstract

Random forests are a statistical learning method widely used in many areas of scientific research because of its ability to learn complex relationships between input and output variables and also its capacity to handle high-dimensional data. However, current random forest approaches are not flexible enough to handle heterogeneous data such as curves, images and shapes. In this paper, we introduce Fréchet trees and Fréchet random forests, which allow to handle data for which input and output variables take values in general metric spaces. To this end, a new way of splitting the nodes of trees is introduced and the prediction procedures of trees and forests are generalized. Then, random forests out-of-bag error and variable importance score are naturally adapted. A consistency theorem for Fréchet regressogram predictor using data-driven partitions is given and applied to Fréchet purely uniformly random trees. The method is studied through several simulation scenarios on heterogeneous data combining longitudinal, image and scalar data. Finally, one real dataset about air quality is used to illustrate the use of the proposed method in practice.

Dates and versions

hal-03066146 , version 1 (15-12-2020)

Licence

Identifiers

Cite

Louis Capitaine, Jérémie Bigot, Rodolphe Thiébaut, Robin Genuer. Fréchet random forests for metric space valued regression with non Euclidean predictors. 2024. ⟨hal-03066146⟩
154 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More