Fr\'echet random forests for metric space valued regression with non
  euclidean predictors
  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 their 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\'echet trees and Fr\'echet random forests, which
allow to handle data for which input and output variables take values in
general metric spaces (which can be unordered). 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\'echet regressogram predictor using data-driven partitions is given and
applied to Fr\'echet purely uniformly random trees. The method is studied
through several simulation scenarios on heterogeneous data combining
longitudinal, image and scalar data. Finally, two real datasets from HIV
vaccine trials are analyzed with the proposed method.
