Use Random forest regressor.

validation error : 0.33912 test set : 0.42356