Random neighborhoods regression is essentially a variation of k-nearest neighbors regression. In regular k-nearest neighbors regression, to predict the target value y for an input vector x, you find ...