Comparison-Based Random Forests

Siavash Haghiri, Damien Garreau, Ulrike von Luxburg

Abstract: Assume we are given a set of items from a general metric space, but we neither have access to the representation of the data nor to the distances between data points. Instead, suppose that we can a...