「インタラクション，99」 平成11年3月

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

小池英樹

電気通信大学電子工学科

電気通信大学大学院情報システム学研究科〒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

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

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

図1はZASHの実行画面である．中央の平面で選ばれたタ事になった．そこで，必要な情報を得るために情報検索が用いられる・一般に情報検索には，キーワード検索と，ブラウジイトルが払cusとなり，付随するデータとはエッジでつながング検索があげられる．

れて表示されている．3次元空間に配置された5つの平面には以下のような機能がある．

WWW等ではキーワード検索が多く用いられている．キー
ワード検索をするにはあらかじめ明確な目的が必要であるが，情報検索をするにあたり，ユーザがあらかじめ明確な目的を持っているとは限らない．この場合にはユーザが検索を進めるための適当な目的を提示する必要がある．
ブラウジング検索は情報を視覚化し，観察することで情報を絞る検索手法であるので，明確な目的がない場合でも検索を進める辛ができる．そこで，本研究では，ユーザのインタラクションに従い類似したデータを提示する事で検索を進める辛ができると考え，情報視覚化技術を用いた検索システム「ZASH」を構築した．

2 ブラウジング検索の関連研究
ブラウジング検索を支援するシステムは広く研究されている・DocSpace【1】では，多数の文献を2次元上に視覚的に配置する視覚的分類を用いている．これは算出される各文献の重みはインデックス内のキーワードに依存しているため，
図1：ZASHの実行画面

キーワードが多数になると情報構造が複雑になり，視覚化情報の把握が困難になる．

3．1 中央の平面

CinemaScape【2】は，映画のタイトルと批評者を表すノー

3．1．1 多次元尺度法

ドが別々のウインドウに類似性に基づいて配置され，ユーザ情報には，それに付随する情報が存在する．本研究で扱うの評価から類似性を算出し，新たに趣味に合っていると予測

データは映画のデータである．映画のデータには，タイトル，される映画を提示する．これは映画のタイトルまたは批評

キーワード（ジャンル），監督，出演者，製作年代，推薦者など者以外からの映画の検索はキーワードを用いる形式になっの付随情報が存在する．ここではそれらを多次元データとみているため，目的がはっきりしていない場合の検索は困難ななし，多次元データ相互の関係から多次元尺度法を用い類似作業になりうる．

性を算出することにした．多次元尺度法とは，いくつかの項

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

難しい．

法を用いた．

ー129−

3．1．2 位置による類似模索

また，映画のタイトル同士のキーワードを介した類似性を知る事も可能である．例えば，ユーザがタイトルを表すノー

映画のタイトルを表すノードが多次元尺度法により配置さドを選択すると，それに関係するキーワード（または推薦者）れている．これを用いて類似検索を行う．似たものを近くに配置してあるので，位置で類似性が把撞できる．図2では，払cusを共有しているタイトルを表すノードは大きく表示される．
図4では，bcusと同じキーワードを持つA，B，Cが大きく表の周囲にあるものが類似したデータである．

示されている．

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

3．3 上側の平面

図2：位置による類似検索

映画の批評者を表すノードが多次元尺度法により配置さ3．1．3 GraphicalFisheyeView

れている．信頼できる批評者がいる場合は，この検索を行う．

3．4 下側の平面

膨大な情報の全てを小さなディスプレイの中で一度に表示する事は難しい．FisheyeViewとは，着目点（focus）は大き

縦軸は映画のタイトルをアルファベット順に並べるものでく詳細情報まで表示し，着目点以外は小さく表示する技術であり，横軸は映画の製作年順に並べるものである．キーワー

ある・GraphicalFisheyeView［4］とは，FisheyeViewを図表

ド検索的な要素を含むことで検索を始める時の「きっかけ」などに応用する技術である．あらかじめ各ノードにその情を作る事が可能になる．

報の重要度を与え，払cusと重要度から各ノードの大きさや3．5 右側の平面位置を決定する．本研究では，ユーザの選んだノードを払cusとし，各ノードの重要度からノードの大きさだけを変化させ検索の履歴を表す．映画のタイトルを表すノードが直前のるモード［図3（a）→（b）］と，さらに位置も変化させるモード検索結果を表示する．

［図3（a）→（b）→（c）］の2つに分けている．

4 まとめ
本研究では，多変量解析やFisheyeViewによる配置法により，類似検索が可能なシステムZASHを構築した．これにより，目的がはっきりしていない場合にもユーザに適当な目的を与える辛が可能になった．また，多次元データを3次元空間に配置することにより，情報の相互関係を崩す事なくユーザに視覚的に捉えやすいレイアウトを実現した．

参考文献［1】舘村純一 DocSpace‥文献空間のインタラクティブ視覚化 ，日本ソフトウェア学会WISS，96，インタラクティ（B）ノードサイズの変化（C）ノード位置の変化

ブシステムとソフトウエアⅠⅤ，近代科学社，pp．11−20，

図3：FisheyeViewによる表示の変化

1996．

3．2 左側の平面【2】http：／／www−tate．iis．u−tOkyo．ac．jp／￣ tatemura／CinemaScape／．

映画のキーワードを表すノードが多次元尺度法により配【3】塩澤秀和他 切り取り操作による柔軟な情報選択が出置され，キーワードでの類似検索を行う．モード変更により，来るWWW視覚化 ，情処研報97−HI−72−11，pp．61−66，キーワードをアルファベット順に並べ換えての検索も可能

1997．

である．付随するデータが共通である場合にも類似検索は【4］ManojitSarkar，etal，可能である．ユーザの選択したノードと共通の付随データをgraphs

持つノードは，エッジとノードサイズの変化によって再表示

1992．

されるようになっている．

ー130−

，CHI

GrapahicalFisheyeviewsof

92ConferenceProceedings，pp．83−91，