How Do I Start Over With Backups Using Time Machine?
If you are backing up to an external disk, the fastest way is to


disable Time Machine
erase the backup drive/partition with DiskUtil
re-enable Time Machine


OTOH you won't loose anything if you keep the old backups for now. As every time slice within TM is a full backup you can still recover up to "now".