> I believe the noise problem is a huge issue in twitter.

There is a simple (but limited) solution: simple binary classifier, trained by signals from the user. It would quickly learn what to exclude.