I am using python 2.7 in Ubuntu 14.04. I installed scikit-learn, numpy and matplotlib with these commands:
sudo apt-get install build-essential python-dev p
cross_validation was deprecated some time ago, try switching it out with model_selection