Multivariate Adaptive Regression Splines (MARS)
xtrain
xtest
points
colour variable
R demonstration
see here