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
train_test_split is now in model_selection. Just type:
from sklearn.model_selection import train_test_split
it should work