1. Boot from DVD to enter the setup
2. On the Hard disk page, select your C: drive, and click Advanced, and click Format.
3. Continue the installation screen to install the OS.
Hope this helps.
A clean install = start from fresh, means that you will need to start from a blank hard disk (format).