カテゴリ分けは形態素解析や構文解析で頻出単語、重要単語を調べて(かなり難しそうですが)それらからカテゴリを類推するのはどうでしょうか。
それか、カテゴリ分けをやめて上の方法で出てきた単語の上位数個をタグとして登録するのも良いと思います。