Study shows Google filtering more than 98% of invalid clicks
Andy Beal has published an interesting interview with Google's business product manager that sheds some light on the process that Google goes through to filter out invalid and fraudulent clicks. Their studies show that less then 2% of clicks in AdWords and AdSense are invalid and only a fraction of those are actually fraudulent. Google's goal is to filter out 100% of invalid clicks.

Read more here