Windows relies on the registry to store information about installed applications. Nearly every program that is installed writes to the registry (and when you remove the application it doesn't usually remove (all) it' s entries from the registry). When you do a fresh install of the OS you start with a new registry. It's impossible to scan the apllications and rebuild the registry.
Every time Microsoft starts to work on a new OS people beg to stop using a registry.