多次元データの視覚的ブラウジング検索システム
折茂 栄美子小池 英樹

電気通信大学 電子工学科

電気通信大学 大学院情報システム学研究科〒 182-8585 調布市調布ヶ丘 1-5-1〒 182-8585 調布市調布ヶ丘 1-5-1

TEL:(0424)43-5654

TEL:(0424)43-5651

emikoo@vogue.is.uec.ac.jp

koike@is.uec.ac.jp

1 はじめに本システム ZASH では多種多様な視覚化技術を取り入れ ,上記の研究における問題点を解決する事を試みた.

近年のネットワークの発達により, ユーザの入手できる情報が増加した. これに伴い, 膨大な量の情報からユーザの必3要とする情報にまで絞り込むためには, 困難な作業を要する事になった. そこで , 必要な情報を得るために情報検索が用

ZASH の概要
図１は ZASH の実行画面である. 中央の平面で選ばれたタいられる. 一般に情報検索には , キーワード 検索と, ブラウジ

イトルが focus となり, 付随するデータとはエッジでつながング検索があげられる.

れて表示されている. ３次元空間に配置された５つの平面にWWW 等ではキーワード検索が多く用いられている. キーは以下のような機能がある.
ワード 検索をするにはあらかじめ明確な目的が必要であるが , 情報検索をするにあたり, ユーザがあらかじめ明確な目的を持っているとは限らない. この場合にはユーザが検索を進めるための適当な目的を提示する必要がある.
ブラウジング検索は情報を視覚化し , 観察することで情報を絞る検索手法であるので, 明確な目的がない場合でも検索を進める事ができる. そこで, 本研究では, ユーザのインタラクションに従い類似したデータを提示する事で検索を進める事ができると考え, 情報視覚化技術を用いた検索システム「 ZASH 」を構築した.

2 ブラウジング検索の関連研究
ブラウジング検索を支援するシステムは広く研究されている.DocSpace [1] では , 多数の文献を２次元上に視覚的に配置する視覚的分類を用いている. これは算出される各文献

図 1: ZASH の実行画面の重みはインデックス内のキーワードに依存しているため,キーワードが多数になると情報構造が複雑になり, 視覚化情報の把握が困難になる.

CinemaScape[2] は , 映画のタイトルと批評者を表すノードが別々のウィンドウに類似性に基づいて配置され , ユーザ

3.1

中央の平面

3.1.1

多次元尺度法情報には , それに付随する情報が存在する. 本研究で扱うの評価から類似性を算出し , 新たに趣味に合っていると予測 データは映画のデータである. 映画のデータには, タイトル ,される映画を提示する. これは映画のタイトルまたは批評 キーワード (ジャンル ), 監督, 出演者, 製作年代, 推薦者など者以外からの映画の検索はキーワード を用いる形式になっ の付随情報が存在する. ここではそれらを多次元データとみているため, 目的がはっきりしていない場合の検索は困難な なし , 多次元データ相互の関係から多次元尺度法を用い類似作業になりうる.

性を算出することにした. 多次元尺度法とは , いくつかの項納豆ビュー [3] は , 大規模なグラフ構造の情報空間の理解

目の間の関連性を統計的に分析し , 現象を要約して簡潔な表を支援するために,WWW の構造を３次元空間上に視覚化す現を加える手法であり, 回帰分析, 判別分析, 主成分分析, 因る技術である. これはノード 配置が外面的な属性に基づいて子分析, グラフ解析, 数量化法など多くの方法がある. 本研究いるので, 配置から得られる情報は少ない. また, 大きさの違では , 情報の互いに似たものを近くに, 似ていないものを遠うノード や距離の離れたノード 同士の属性を比較する事はくに位置付けるように空間的に配置する手法である数量化難しい.

法を用いた.

1

3.1.2を共有しているタイトルを表すノードは大きく表示される.

位置による類似検索

図４では ,focus と同じキーワード を持つ A,B,C が大きく表映画のタイトルを表すノードが多次元尺度法により配置さ示されている.

れている. これを用いて類似検索を行う. 似たものを近くに配置してあるので, 位置で類似性が把握できる. 図２では ,focusの周囲にあるものが類似したデータである.

図 4: 共通キーワードによる類似検索
3.3

上側の平面

映画の批評者を表すノードが多次元尺度法により配置されている. 信頼できる批評者がいる場合は, この検索を行う.

図 2: 位置による類似検索
3.1.3

3.4

Graphical Fisheye View

下側の平面

縦軸は映画のタイトルをアルファベット順に並べるものであり, 横軸は映画の製作年順に並べるものである. キーワー

膨大な情報の全てを小さなディスプレ イの中で一度に表示する事は難しい.Fisheye View とは , 着目点 (focus) は大き ド 検索的な要素を含むことで検索を始める時の「きっかけ」
く詳細情報まで表示し , 着目点以外は小さく表示する技術でを作る事が可能になる.

ある.Graphical Fisheye View[4] とは ,Fisheye View を図表3.5などに応用する技術である. あらかじめ各ノードにその情右側の平面検索の履歴を表す. 映画のタイトルを表すノードが直前の報の重要度を与え,focus と重要度から各ノード の大きさや検索結果を表示する.

位置を決定する. 本研究では, ユーザの選んだノードを focus

4 まとめとし , 各ノードの重要度からノードの大きさだけを変化させるモード [図３ (a) → (b)] と, さらに位置も変化させるモード

本研究では , 多変量解析や Fisheye View による配置法に[図３ (a) → (b) → (c)] の２つに分けている.

より, 類似検索が可能なシステム ZASH を構築した. これにより, 目的がはっきりしていない場合にもユーザに適当な目的を与える事が可能になった. また, 多次元データを３次元空間に配置することにより, 情報の相互関係を崩す事なくユーザに視覚的に捉えやすいレイアウトを実現した.

参考文献

図 3: Fisheye View による表示の変化
3.2[1] 舘村純一 \DocSpace:文献空間のインタラクティブ視覚

左側の平面化", 日本ソフトウェア学会 WISS'96, インタラクティ

映画のキーワードを表すノードが多次元尺度法により配ブシステムとソフトウエア IV, 近代科学社, pp.11-20,置され , キーワードでの類似検索を行う. モード 変更により,

1996.
[2] http://www-tate.iis.u-tokyo.ac.jp/~tatemura/CinemaScape/.
[3] 塩澤秀和他 \切り取り操作による柔軟な情報選択が出

キーワード をアルファベット順に並べ換えての検索も可能である. 付随するデータが共通である場合にも類似検索は可能である. ユーザの選択したノードと共通の付随データを来る WWW 視覚化", 情処研報 97-HI-72-11, pp.61-66,持つノードは , エッジとノードサイズの変化によって再表示

1997.
[4] Manojit Sarkar, et al, \Grapahical Fisheye views ofgraphs", CHI '92 Conference Proceedings, pp.83-91,されるようになっている.
また, 映画のタイトル同士のキーワードを介した類似性を知る事も可能である. 例えば , ユーザがタイトルを表すノー1992.

ドを選択すると, それに関係するキーワード (または推薦者)

2