Depends on how often you install software, applications, change and edit files etc. I'd say it's reasonable to do this every 3 to 4 weeks, again dependent on your usage.
I'd advise you to run it tonight before you go to sleep, it may take some time to run.