Levenshtein距離で次スレ候補を絞ったあと、古いスレと候補スレのテンプレの
類似度を計算するというのはどうでしょう。
テンプレ部分を取得する必要があるのが大問題ですが。