重み付きグラフからのファジークラスタ抽出

摘要

重み付き隣接行列に基づいてグラフの点集合をファジークラスタに分割するグラフスペクトル法の一種を提案する．本方法では点集合から一つのファジークラスタを抽出する問題を固有値問題として定式化し，これを反復的に適用して逐次にクラスタを抽出していく．まず無向グラフについて，類似度行列に基づくクラスタ抽出法を適用し，それを有向グラフや2部無向グラフに拡張してウェブページのリンク構造の抽出やキーワードによる画像ブラウジング検索に応用する．また対応分析を用いてクラスタの構造を視覚化する一種のグラフ描画法も提案する．