You can actually delete most partition types from within the Windows 8.1 installer itself. At the screen where it's asking you where you want to install Windows, there should be a "Drive options (advanced)" button. Press that. From there you can see the partitions on the disk, delete them (usually) and create new ones if you want.
My advice would be to just delete all the partitions on the disk and then press next. Windows will create the partitions it needs and go from there. Some (like @mamasan) recommend creating a separate partition for your OS install. You can do that from there if you want. Means if you need to reinstall your OS you don't need to save your data somewhere else. Up to you whether you want to do that.
There are some partition types that the Windows Installer won't let you delete, I'm not sure whether the partitions created by the PS4 fall into that category. If that is the case you'll need to resort to another solution like those suggested above, but for sure try the installer first.
Obviously, deleting partitions destroys all data on the disk.