Depends. You can check your application memory. If it's below 15MB you should.
Some people do it once a day. Some once every two days. Some once a week.
Depends on your phone, the applications you use.
Or you can just "feel it". How do you know when to reboot your computer?