Predictive power CART pruned vs. unpruned tree I have a large sales dataset and was intending to use a CART tree to predict the sales price of each item depending on lots of input factors such as the sales region etc. To achieve this I used the rpart package in R. I calculated the tree and pruned it according to this website which means pruning it back to the level of the smallest 10-fold cross validation error. 
I tested the predictive power of the tree on unknown data (randomly splitting my dataset 80:20 over and over). The results confuse me. I calculated the MAPE of the predictions on the test set for both the pruned and the unpruned model. Contrary to my expectations the MAPE for the pruned tree is 0.379 while the MAPE for the unpruned tree is 0.233. For my dataset the difference between those two numbers is fairly large. I was expecting the pruned tree to perform better than the unpruned tree on unknown data. 
Is this a common thing to happen? What are possible reasons?
 A: rpart uses a specific cost function which involves a complexity parameter mixed with a base cost function which could be infogain or accuracy. None of these functions optimize for mape. It is no surprise that when you optimize for some error function (aka. some specific form of errors) you get something different for other loss function (mape for your case). Different loss functions have minimum at different points, otherwise the idea of modeling errors through loss function would be meaningless. 
All of this leaving aside that cart with pruning it is not the most robust way to get a classifier, less better than random forests, for example.
A: This result might not be that surprising. 
By pruning you effectively increase the bias of your model while hoping to decrease variance. 
You state that you have a lot of features and a large dataset which could mean you end up underfitting your model when pruning. 
Try to compare your error measure for test vs training sets using unprunned and pruned models. If you see high bias and low variance for the pruned model this would suggest underfitting and you might not need prunning.   
