ファジークラスタリングによる視覚化と検索のグラフ構造データへの応用

情報処理学会 Web Site 被引用文献1件 参考文献13件

書誌事項

タイトル別名
  • ファジークラスタリング ニ ヨル シカクカ ト ケンサク ノ グラフ コウゾウ データ エ ノ オウヨウ
  • Visualization and Retrieval of Graph - structured Data by Fuzzy Clustering

この論文をさがす

抄録

筆者らは以前，類似度データや共起関係データをファジークラスタリングする手法を提案した．またそのファジークラスタリングで得られるメンバシップに基づいて数量化3類でデータを視覚化する方法も提案した．本論文ではこのデータ視覚化法をグラフ構造データに応用してグラフ構造を視覚化する手法を示す．クラスタリング法としては，無向グラフや2部無向グラフには類似度データや共起関係データでの方法が使えることを示し，有向グラフは2部無向グラフに帰着できることを示す．このクラスタリングの視覚化以外の応用例としてハンティング検索やウェブリンクの推薦などにも利用できることを示す．さらにグラフ構造が複雑化した場合として上記の基本グラフが結合した例にもファジークラスタリング法を拡張し，キーワードによるウェブページのハンティング検索やブラウジング検索へ応用する．

We have presented a method for fuzzy clustering of similarity data and that of co-occurrence relational data. We have also presented a data visualization method based on the memberships obtained by the fuzzy clustering. In the present paper, we apply this data visualization method to graph-structured data for visualization of graphical structure of those data. It is shown at first that the clustering method for similarity data and that for relational data can be used for undirected graphs and bipartite ones, and directed graphs can be reduced to bipartite graphs. Besides the application to data visualization, the clustering is available for hunting retrieval of data and recommendation of web links. The clustering method is further extended to more complex graphs composed of some elementary ones, and the extended method is applied to hunting retrieval of web pages by keywords and their browsing.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (13)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ