大規模クラスタリング結果のグラフによるインタラクティブな可視化手法  [in Japanese] A New Interactive Graph-based Visualization Method for Large-scale Clustering Analyses  [in Japanese]

Search this Article

Author(s)

Abstract

本研究では,大規模なクラスタリング結果のグラフを用いた可視化手法を提案する.一般にグラフによる要素間の関係の可視化においては,データが大規模になるとノード数・リンク数ともに増加するため.グラフが過密になり要素間の関係把握が困難になる.提案手法では画面上の表示ノード数・リンク数を一定範囲に保ちながら,全体の概観から詳細な要素間の関係までの表示粒度を連続的に変更することができ,いわばクラスタリング結果空間を自由に探索することができるようなインタラクティブな閲覧環境を実現している.このような閲覧環境の実現にはユーザの操作にリアルタイムに追従できる高速なグラフ変形が必須であるが,本稿ではこれを実現するようなデータ構造とアルゴリズムを提案する.また,Javaを用いて試作を行い,操作感について評価を行った.

This paper presents a new interactive graph-based visualization method for large-scale clustering analyses. Generally in graph-based visualization, the number of nodes and links seriously increases as the size of data becomes large, which results in overcrowded graphs with lots of nodes and links. To avoid the problem, we propose a new method which keeps the number of nodes and links while changing view levels between general view to see highly clustered nodes and the detailed view to see each element of data. The novel feature of our method is that we can explore the whole clustering result with our real-time operations in our viewer. To realize such interactive viewer, we present data structure and algorithms to make real-time changes of graph shape within a short time not to have users feel any stress. We also implement such viewer and make evaluation about user operations.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 85, 21-28, 2006-11-16

    Information Processing Society of Japan (IPSJ)

References:  6

Cited by:  1

Codes

  • NII Article ID (NAID)
    110005717744
  • NII NACSIS-CAT ID (NCID)
    AN10114171
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    09196072
  • NDL Article ID
    8571530
  • NDL Source Classification
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No.
    Z14-1121
  • Data Source
    CJP  CJPref  NDL  NII-ELS 
Page Top