MLMEJan 29, 2017

Random Forest regression for manifold-valued responses

arXiv:1701.08381v230 citations
AI Analysis

This addresses the challenge of predictive modeling for biomedical and computer vision applications where data resides on manifolds, offering a versatile solution for both known and unknown manifold structures.

The paper tackled the problem of predicting complex, non-Euclidean data like images and shapes by developing a non-parametric regression method based on Random Forest, modified with a distance function for manifold-valued responses. It demonstrated superior predictive performance in simulations and image completion applications compared to established methods.

An increasing array of biomedical and computer vision applications requires the predictive modeling of complex data, for example images and shapes. The main challenge when predicting such objects lies in the fact that they do not comply to the assumptions of Euclidean geometry. Rather, they occupy non-linear spaces, a.k.a. manifolds, where it is difficult to define concepts such as coordinates, vectors and expected values. In this work, we construct a non-parametric predictive methodology for manifold-valued objects, based on a distance modification of the Random Forest algorithm. Our method is versatile and can be applied both in cases where the response space is a well-defined manifold, but also when such knowledge is not available. Model fitting and prediction phases only require the definition of a suitable distance function for the observed responses. We validate our methodology using simulations and apply it on a series of illustrative image completion applications, showcasing superior predictive performance, compared to various established regression methods.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes