Du könntest es vielleicht mit der Levenshtein-Distanz probieren. Das ist recht einfach und dennoch gerade bei Nachrichten sicher nicht verkehrt, weil sie alle nur von dpa copy&pasten.