recommence vs start over

recommence

verb

  • To begin again. 

start over

verb

  • to begin again; to return to the beginning 

How often have the words recommence and start over occurred in a corpus of books? (source: Google Ngram Viewer )