グラフのファジィクラスタリングによるデータ構造の視覚化(<論文小特集>情報の可視化)

概要

論文の詳細を見る
A visualization method is presented for data represented by a graph partitioned into fuzzy clusters. The data are arranged in a two- or three-dimensional space by correspondence analysis based on the memberships of the data in the obtained clusters. Data related by their links are represented by a directed graph or a bipartite undirected one. The fuzzy clusters are then extracted sequentially from the data based on this graph representation. At each stage of cluster extraction, memberships are calculated by solving an optimization problem using an iterative scheme. The data are then arranged in a two- or a three-dimensional space by correspondence analysis based on the memberships of the data. This data visualization method can be used to recommend movies by visual collaborative filtering and to visualize structures in a software program. It can be extended to more complexly structured data represented by the combination of a directed graph and a bipartite undirected one. This extended method can be used to search for Web pages by keywords and to recommend them as links. For example, the Web can be browsed to find information about sofas and carpets based on the impression they make and to visualy support their coordination.
社団法人映像情報メディア学会の論文
2000-12-20