大規模クラスタリング結果のグラフによるインタラクティブな可視化手法

摘要

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