劣モジュラ関数最大化による大規模クラスタリング

抄録

劣モジュラ関数最大化と標準的な反復改善法によるクラスタリングの結果の性能を比較する。新聞記事データと英単語データを用いた実験では、5回の初期値を変えた反復改善法のいずれの結果よりも劣モジュラ最大化による結果が優ったことを示す。また、新聞記事データにおいては、クラスタリング結果を定性的に評価する。