I clear my search and watch history every few weeks, sometimes more often. It does improve things when you notice that everything in your recommendations is stuff you've already watched or very closely related.