Unfortunately, you can't start the game over on the same device. Something you can do is install the game on a different device to play from the beginning.

PLEASE NOTE : if your game is connected to Facebook, make sure you don't connect it to the same account as the other device. Otherwise your progress will be synchronized.