著者

堀田 政二 井上 光平 浦浜 喜一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CAS, 回路とシステム (ISSN:09135685)

巻号頁・発行日

vol.99, no.417, pp.9-14, 1999-11-10

---

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