DEIM Forum 2014 C8-4

Web 閲覧・検索情報の構造化とその再利用
武田

裕介†

大島

裕明††

田中 克己††† 京都大学工学部情報学科 〒 606–8501 京都府京都市左京区吉田本町†† 京都大学大学院情報学研究科 〒 606–8501 京都府京都市左京区吉田本町
E-mail: †{takeda,ohshima,tanaka}@dl.kuis.kyoto-u.ac.jp
あらまし 本論文では，ユーザの Web 閲覧・検索行動を構造化して保存し，再利用する手法を提案する．タブブラウ
ザの普及により，Web ページの閲覧を行う際に，同時に複数のページを開くことがある．また，以前に閲覧したページを再度閲覧することも多い．このような閲覧情報の再発見のためには，ブックマークなどの手法があるが，ページ単位でのブックマークでは，作業中の文脈やアクセスした複数の Web ページ間の関係が失われるという問題点がある．本研究では，タスクの再開をスムーズにするという目的のもと，ユーザが閲覧したページに対して再閲覧ページを自動推定し，保存する手法を提案する．あるページに対する再閲覧ページとは，ユーザが閲覧したページの内，そのページとの関連が強く，タスクの再開に有用なページを指す．また，現在閲覧しているページに応じて再閲覧ペー
ジを表示する手法を提案する．
キーワード

履歴，ブックマーク，再検索，再発見

1. は じ め に閲覧した Web ページの再発見のためにはブックマークを利用したり，各 Web ブラウザが備えている履歴機能などなどを

近年，タブブラウザの普及により，ユーザは複数のページを利用することが考えられる．しかし，ブックマークしていない

同時に開きながら，Web ページの閲覧や Web 検索を行うようページでも，もう一度閲覧したいと思うページはあるだろう．

になった．Web ページを閲覧しているといつの間にか大量のタ

また，ユーザは大量のページを閲覧するので，履歴の中からブを開いてしまっていることがある．例えば，デジタルカメラの目的のページを探し出すのは時間がかかることが多い．また，購入を検討するというタスクのために Web 検索を行い，ページ

ブックマークや履歴機能はページ単位での情報の保存を行う．

を閲覧するとする．ユーザはデジタルカメラの性能比較のペー

しかし，ページ単位の保存では作業中の文脈や，アクセスしたジを開く．サイバーショットのページと LUMIX のページを異複数の Web ページ間の関係が失われるという問題点がある．

なるタブで開き，互いに比較しながら閲覧する．価格を調べる

そこで本研究では，ユーザが閲覧したページを単一で保存すために，価格.com のページを開く．また，Gmail や Outlook

るのではなく，同時に開いていたという情報や，タブを切り替などのメールサービスのページや，サイボウズや Google カレ

えた情報なども保存し，それらの中からあるページに対して関ンダーなどのスケジュール機能のページはよく参照するので長連の強いページがどれかを推定する手法を提案する．また，現い間開かれたままになっている．デジタルカメラについて調べ

在閲覧しているページが以下の場合に，以前に閲覧したページている間に他のタスクを行う必要がでてきて，デジタルカメラに対して推定した，関連の強いページを提示する．

とは全く関係のないページを閲覧することもある．このように•以前に閲覧したことのあるページである

大量のタブやページを開きながら，Web ページを閲覧すること•

検索結果ページで，検索結果に以前閲覧したことのあるが一般的に行われる．

ページが含まれている

また，あるタスクが終了したら，最終的にはそのタスクに関先ほどの例で言えば，タスクの再開時にサイバーショットのペー

連するページを閉じることがある．しかし，終了したタスクでジさえ発見できれば，LUMIX のページやデジタルカメラの性も，タスクを再開する必要があることがある．先ほどの例では，

能比較のページが提示される．現在表示しているページに応じ予算が変わってしまいデジタルカメラの購入を再検討する必要て，以前に閲覧した関連するページが提示されるので，ユーザがでてくるといった場合である．サイバーショットのページをは以前に閲覧したページに素早くアクセスできるようになる．

開いたとする．このとき，以前にサイバーショットのページとブックマーク，履歴機能のようにページを単一で保存するので同時に比較しながら閲覧していた LUMIX のページを開きたい

はなく，ページに関連するページ集合を共に保存するということ思うこともあるだろう．しかし，以下のような問題が生じるとから，これを構造化保存と呼ぶ．

ことがあると考えられる．

••

本研究の目的は，タスクの再開をスムーズにすることである．

一から LUMIX のページを再検索し，以前の検索行動をタスクの再開をスムーズにする上で有用であるページとして繰り返してしまい，時間がかかる．

（ 1 ） 共閲覧ページ

どのように検索し，どのようにリンクをたどれば良いか（ 2 ） 共検索ページ

覚えておらず，ページの再発見ができない．

を考慮する．共閲覧ページとは，あるページに対して，そのページを閲覧している際に同時に参照・比較しながら閲覧してボードに自由に貼付けるものである．Hupp ら [3] は，Smart

いるとユーザが感じているページを指す．タスクの再開時に以Bookmarks と呼ばれるブックマークを提案した．これは，ペー

前と同じように複数のタブを開き，互いに参照・比較しながらジ単一のブックマークではなく，どのようにしてそのページが閲覧することはあるだろう．その状況を素早く再現できるとい開かれたかを自動的に推定してその情報と共に保存するもの

う点で，共閲覧ページを表示することはタスクの再開に有用でである．これらの研究のように，ページ単位での保存でないとあると考えた．共検索ページとは，あるページに対して，そのいうことは本研究においても重要である．ブックマーク機能はページを開くに至った初めの情報要求が類似しているページをユーザが後で閲覧することがあると思ったページを保存するこ指す．ユーザは情報要求を検索エンジンに対してクエリというとができる．しかし，保存しようと思っていないようなページ

形で表すと言われている [6]．タスクの再開時に以前と同じようでももう一度閲覧したいと思うページは存在する．

に複数のクエリを順番に用いて何度も検索することはあるだろ

再検索, 再発見に関する研究 [4], [7], [10] としては，以下のもう．共検索ページを表示することで，何度も検索を行う必要がのがある．Tyler ら [10] は，再検索を行う際のクエリと元のク

なくなり，タスクの再開がスムーズになると考えた．また，共

エリでは再検索を行う際のクエリの方がより良いクエリとなっ閲覧ページや共検索ページを総じて再閲覧ページと呼ぶ．再閲ていることを提示した．西本ら [7] は，あるページを再訪問し覧ページは再閲覧するとタスクの再開に有用であるページを指ようと再検索を行う際に，その手がかりから目的のページを見す．共閲覧ページや共検索ページはタスクの再開をスムーズにつけ出す手法を提案した．Kawase ら [4] は，再検索をする際にする上で有用であるので，再閲覧ページの一部であると考えら

検索エンジンとソーシャルブックマークとソーシャルな付箋機れる．

能をそれぞれ用いたとき，付箋機能が一番短時間で再検索を行

2. 関 連 研 究
本研究に関連する研究としては，タブブラウザに関する研究や，ブックマークや履歴保存に関する研究や，再検索や再発見に関する研究が挙げられる．
タブブラウザに関する研究 [1], [5], [12] として以下のものがあうことができると分析した．再検索，再発見を行う際にブックマークや履歴機能は有効である．そこで本研究では，ユーザがそれらの機能を使うことを意識せずに使用できるインタフェー
スを提示する．

3. 再閲覧ページ

る．星加 [12] はタブブラウザにおいて，タブの生成，フォーカあるページに対する再閲覧ページとは，ユーザが閲覧した

スの変更，タブの消去，ページの移動を監視し，タブブラウジ

ページの内，そのページと関連が強く，そのページに関するタ

ングにおける，タブ操作の特徴的な 4 つのパターンを分析し，スクを行う際に再閲覧すると有用であるページを指す．再閲覧

オートマトンを用いて抽出した．Dubroy ら [1] は，タブブラウ

ページとしては様々なページが考えられるが，本研究では共閲

ザは複数のウィンドウを開く必要のある昔のブラウザと比べて覧ページと共検索ページを提案する．

「戻る」機能の使用が少なくなっていることなどを分析した．タ

3. 1 共閲覧ページ

ブブラウザでは，容易に複数のページを開くことができるので，再閲覧ページの 1 つとして共閲覧ページを提案する．ある

情報の整理は必要であり本研究の背景としてもその必要性は存ページに対する共閲覧ページとは，そのページを閲覧している

在する．

際に互いに参照・比較しながら閲覧しているとユーザが感じる

複数の文書間，アプリケーション間の関連を自動的に保存

ページを指す．例えば京都について詳しくないユーザが京都観する研究 [8], [9], [11], [13] としては，以下のものがある．内藤光の計画を立てるためにタブブラウザを用いて図 1 のように複ら [13] は，Web ページやオフィス文書など，複数文書を同時に数のタブを開いて閲覧・検索行動をしたとする．このときユー

閲覧する際の文書間の関連について 6 つの属性に分け，各文書

ザは，京都の観光マップのページ p1 ，京都の観光名所を紹介し間の関連を求め可視化した．暦本 [8] は，デスクトップ環境をているページ p2 ，各観光名所に関するページ p3 ，京都の飲食店

時間軸に記録していき，必要なときに当時の環境を回復できるに関するページ p4 などを開く．ユーザはページ p1 と他のペー

Time-Machine Computing を提案した．渡辺ら [11] は，ファイジを交互に切り替えて，各観光名所の地理的な位置関係を確か

ルのテキスト類似性や作成時間，共起時間からファイルの関係めながら計画を立てた．ページ p1 とページ p2 はよく，フォー性を抽出し，多次元クラスタリングを行い，ファイルの検索をカスが切り替わっている．したがってページ p1 はページ p2 に行う FileSearchCube システムを提案した．Schmidt ら [9] は，とっての共閲覧ページだと言える．

閲覧履歴を視覚化する手法を提案し，再検索に有用であることあるページの共閲覧ページは，そのページと互いに参照・比を示した．いずれの研究においても，二つのオブジェクト間の較しながら閲覧しているとユーザが感じるページである．実際

関連の一つとして共起関係を用いている．本手法でも，共起関に参照・比較しながら閲覧したページだけを指すものではない．

係を 1 つの指標として用いる．

先ほどの例で言うと，ページ p2 から京都の観光ルートについブックマークに関する研究 [2], [3] として，新しいブックマーてのページ p5 を開いて閲覧したとする．このとき，p1 と p5 のク機能を提案したものがある．日野ら [2] は，Small Knowledge

間ではフォーカスが切り替わらなかった．ユーザはこのタスクと呼ばれるブックマークの概念を提案した．これはユーザがを行っている際に，京都観光マップのページ p1 と他のページ

指定した範囲の画像を用いてページをブックマーキングし，をよく参照・比較しながら閲覧している．したがってページ p5

た初めの情報要求は，京都観光について調べるということで類p&'()*+,-%

似しているので共検索ページとなる．ページ p9 を再検索しようとした時に，「京都観光」というクエリを用いて検索を行った

p7'(/)*89%p!
"#$%p3'(/)*456%

図1p.
'(/012%のは覚えている．しかし，どうリンクをたどればページ p9 を:;</=>?7@5ABC
DE5FG/HIJKLMN=OPQRDE5FGJHISTLPL@5AU?;<?
VW>XPLRのようにクエリは覚えているがどのようにリンクをたどればよ

ページ p1 〜p5 までのフォーカスの切り替え例

開くことができるか覚えていないということはあるだろう．こいか覚えていないといった場合に，共検索ページを表示すれば再発見が困難なページを発見することができると考えた．

4. 再閲覧ページの推定手法と表示
再閲覧ページ（共閲覧ページ，共検索ページ）を推定するたとも，参照・比較しながら閲覧したと感じることもある．このめに以下の 4 つの尺度を考慮する．

とき，ページ p5 にとって p1 は共閲覧ページとなる．

（ 1 ） 共閲覧度

複数のタブでページを同時に開き，それぞれを参照・比較し（ 2 ） 共検索度ながら閲覧を行うということはよくあるだろう．タスクを再開（ 3 ） ページ重要度する際に以前と同じように複数のタブでページを開き，以前と（ 4 ） 時間近接度

同じように互いに参照・比較しながら閲覧を行うということもまず，あるページに対する再閲覧ページの候補ページ（周辺

よくあるだろう．複数のページをそれぞれ一から開き直してい履歴ページ）を提案する．あるページに対する周辺履歴ページ

たのでは効率が悪い．共閲覧ページを推定し，表示することで，とはそのページが開かれていた時に同時に開かれていたページ

複数のタブでページを開いているという状況を素早く再現でき（そのページを閲覧している途中で開かれたページも含む）や，るようになり，タスクの再開がスムーズになると考えた．

そのページを開いた時刻と近い時刻に開かれた k 件のページ

3. 2 共検索ページ全てを指す．再閲覧ページを推定する際にその対象を全ての閲再閲覧ページのもう 1 つの要素として共検索ページを提案す覧ページとしても良いが，計算コストが高くなる．また，全くる．あるページに対する共検索ページとは，そのページを開く

違う時間に見ているページ間の関係を保存しても，関連の強いに至った初めの情報要求が類似したページを指す．ユーザは情もの，あるいはタスクの再開に役立つものは少ないだろうと考報要求を検索エンジンに対してクエリという形で表すと言われえた．

ている [6]．例えば，デジタルカメラの購入を検討しようと「デ4. 1 共 閲 覧 度

ジタルカメラ おすすめ」というクエリで検索を行い，おすすページ p1 のページ p2 に対する共閲覧度は，ページ p1 にとっめのデジタルカメラについて記述されたページ p6 を閲覧したてページ p2 がどれくらい共閲覧ページらしいかを表す．本研とする．しかし，このページがユーザの要求を満たすものでは

究では，共閲覧度をページの共起度を用いて計算する．ページ

なく，「デジタルカメラ 購入 ポイント」というクエリで検索し，p1 のページ p2 に対する共閲覧度は，ページ p1 とページ p2 間要求を満たすページ p7 が得られたとする．このとき，ページの共起度が大きいほど値が大きくなり，ページ p1 の周辺履歴

p6 とページ p7 は開くに至った初めの情報要求が類似している

ページの各ページとページ p2 間の共起度が大きいほど値が大ので共検索ページとなる．また，それぞれのページを開くためきくなる．すなわち，以下のように計算する．
∑に用いたクエリは類似している．ページ p6 とページ p7 は互い

CoBr(p1 , p2 ) = α · CoOc(p1 , p2 ) + (1 − α)に参照・比較していないので共閲覧ページではない．

CoOc(p2 , p3 )p3 ∈Can(p1 )ユーザはタスクの再開時にページ p7 を開こうと思ったとき，

ここで CoBr(p1 , p2 ) はページ p1 のページ p2 に対する共閲「デジタルカメラ おすすめ」というクエリで検索を行いページ

覧度を指し，CoOc (p1 , p2 ) はページ p1 とページ p2 間のペー

p6 を開くかもしれない．このときに，共検索ページであるペー

ジ共起度を表す．なお，ページ共起度の計算方法は後述する．

ジ p7 を表示すれば，ユーザは何度も検索する必要がなく，目的

また，Can (p1 ) はページ p1 の周辺履歴ページ全体を指し，Nのページを開くことが可能になる．もし，「デジタルカメラ 購入

は周辺履歴ページの数を指す．α は 0 <=α<= 1 の係数である．

ポイント」というクエリを忘れている場合でもページ p6 さえ

ここで，式の第一項は 2 ページ間を実際に比較・参照したかを見つけることができれば，ページ p7 を探し出すことができる．

表す．第二項は，ユーザが 2 ページ間を比較・参照したと感じ

また，共検索ページはページを開くに至った初めの情報要求たかを表す．これは周辺履歴ページ内でよく比較・参照されてが類似しているページであるので，ページ内容が類似しているいるページは，実際に比較・参照されていなくても，ユーザはページだけを指すのではない．例えば，京都観光について調べ

比較・参照していると感じるという仮定に基づく．

ようとして「京都観光」というクエリで検索を行い，観光案内

ページ共起度のページ p8 を開いたとする．そのページからリンクを複数回た

ページ共起度は単純には 2 ページ間でフォーカスが移った

どって，観光におすすめのデジタルカメラに関するページ p9 を回数によって求めることができる．しかし，この求め方では，開いたとする．このとき，ページ p8 とページ p9 は開くに至っフォーカスの切り替えを間違えた場合に正しく共起度を付与で

p1'()*+,$に用いたクエリを指す．それ以外のページでは，そのページがCoOc(p1, p2)$

リンクによって訪れたページならば，リンク元のページを開く

CoOc(p1, p3)$ために用いたクエリを指す．例えば「京都 観光」というクエリ
CoOc(p1, p4)$%&$
p1!"#$

p3!"#$

で検索を行い，そこからリンクによって複数のページを訪れたとする．このとき，それらの全てのページで開くために用いたクエリは「京都 観光」となる．

p4!"#$

p2!"#$

るにあたって，以下の 2 つを考慮した．

CoOc(p2, p3)$p-'()*+,$

ページを開くために用いたクエリを用いて共検索度を計算す（ 1 ） クエリの文字列の類似%&$
p1!"#$

p3!"#$
p2!"#$（ 2 ） クエリで検索した際の検索結果の類似
クエリの文字列の類似度は，N-gram 法を用いてベクトル化し，p4!"#$

図 2 時間に基づく共起度の求め方

コサイン類似度を用いて計算する．また，N-gram 法を用いてベクトル化を行う際にクエリをキーワード毎に分割し，キーワー
ドの前後に N-1 個の意味のない文字を付加する．例えば「京都きない．そこで本研究では，時間基づくページ共起度を求める

観光」というクエリを 3-gram 法でベクトル化するとする．ま

手法を用いる．あるページを長い間閲覧しているページほど，ず，「京都」「観光」とキーワードに分割する．次に「$$京都$$」

そのページから長い時間が経ってから閲覧したページにも共閲「$$観光$$」と意味のない 2 文字を前後に付加する．最後にこ覧度を付与するというものである．ただし，長い時間が経ってれらの語を 3-gram 法によって分割し，ベクトル化を行う．

から閲覧したページには大きな値を付与しない．
図 2 のように，ページ p1 からページ p4 まで順にフォーカ
スを切り替えて閲覧したとする．あるページに対して他のペー

クエリで検索した際の検索結果の類似度は，クエリの検索結果の上位 k 件のタイトルとスニペットを N-gram 法を用いてベクトル化し，コサイン類似度を用いて計算する．

ジがどれくらい共起関係にあるかということをここでは共起影

ユーザはある情報要求のもと，複数のクエリを用いて Web

響度と呼ぶ．このとき，ページ p1 の他のページに対する共起検索を行うことがある．このとき，文字列は類似していないが，影響度は mp1 = at という式に従って増加する．一定時間以上検索結果だけ類似しているクエリを入力することもあるだろう．

閲覧しているページの共起影響度は一定値以上増加しないとす

例えば，デジタルカメラの各機種について調べたいという情報る．したがって，mp1 >= 1 となると，mp1 = 1 とする．そして要求のもと，「サイバーショット」というクエリと「LUMIX」とページ p1 からフォーカスが移ると，ページ p1 の共起影響度は，

いうクエリを用いて Web 検索を行う．このとき，2 つのクエリ

mp1 = bt という式に従って減少する．

の文字列は類似していないが，その検索結果はある程度類似しこのとき，ページ p1 のページ p2 ，p3 ，p4 に対する共起度をている．クエリの文字列の類似度とクエリで検索した際の検索

図で色別に記された範囲の面積とする．ページ p2 は少しの間結果の類似度を組み合わせることで，このような場合でも共検しか閲覧していないため，ページ p3 に対してのみ共起度が付索度を正しく計算できると考えた．従って，共検索度を以下の与され，その値も小さい．

ように計算する．

フォーカスが移っていた時間に基づいて共起度を求めること

CoSe(p1 , p2 ) = α · SimQ(q(p1 ), q(p2 )) + (1 − α) · SimSR(q(p1 ), q(p2 ))によって，フォーカスを移し間違えた場合にも対処することができる．例えば図 2 は，ユーザは p1 から p3 にフォーカスを移す

ここで CoSe(p1 , p2 ) はページ p1 とページ p2 の共検索度，つもりが，間違って p2 にフォーカスを移してから，p3 にフォー

q(p) はページ p を開くために用いたクエリ，SimQ(q1 , q2 ) はク

カスが移ったものとする．このとき，ページにフォーカスが移っ

エリ q1 とクエリ q2 のクエリ類似度，SimSR(q1 , q2 ) はクエリた回数によって共起度を定義する手法では，CoOc(p1 , p3 ) には

q1 とクエリ q2 の検索結果の類似度を指す．α は 0 <=α<=1の値が付与されない．しかし，ページにフォーカスが移っていた係数である．

時間によって共起度を計算すれば，CoOc(p1 , p3 ) は定義され，ある程度その値も大きい．また，CoOc(p1 , p2 ) はあまり大きい
値をとらない．

4. 3 ページ重要度と時間近接度あるページの重要度とは，ユーザがそのページからどれだ
け価値ある情報を得られたかを示す．価値ある情報が得られた

4. 2 共 検 索 度ページほど，タスクの再開時に必要であると考えた．例えば

ページ p1 のページ p2 に対する共検索度は，ページ p1 にとっユーザがページの文章の一部をコピー&ペーストしたとすると，てページ p2 がどれくらい共検索ページらしいかを表す．ユー

ユーザはそのページから価値ある情報を得たと推測できる．まザは情報要求を検索エンジンに対してクエリという形で表す．

た，閲覧時間が長いだけでもユーザはそのページの情報をよりしたがって，本研究では共検索度を，ページを開くために用い多く得ていると考えられるので，価値のある情報を得ている可たクエリを用いて計算する．ページを開くために用いたクエリ能性が高いと推測できる．本研究では，ページの重要度をユーとは検索結果から直接リンクして開いたページでは，その検索

ザがページを実際に閲覧していた時間によって計算する．従って，以下のように計算する．

p1*+,-.%&'!

p2!

"#$%&'!

p 3!

"()%&'!

0.7 / 0.2!
0.2 / 0.8!

p1!

0.3 / 0.1!

p4!

0.9 / 0.3!
CoBr(p1, pk) /CoSe(p1, pk) * Imp(pk) * tDist(p1, pk)!

p n!

"#$%&'!
図 4 Web 検索結果に併せて表示された再閲覧ページのグラフ

図3

共閲覧ページ，共検索ページの推定

Imp(p) = log (FocusTime(p))
こ こ で p は ペ ー ジ ，Imp(p) は ペ ー ジ p の 重 要 度 ，FocusTime(p) はページ p にフォーカスが当たっていた合計時間を指す．
ページ間の時間近接度とは，2 つのページがどれだけ近い時間に開かれたかを示す．近い時間に開かれたページ同士のほうが，関連が強くタスクの再開時に必要であると考えた．ページ

図5

検索結果表示時

図6

ノード展開時 図 7 マウスオーバー時

p1 とページ p2 の時間近接度を以下のように計算する．
tDist(p1 , p2 ) =1
log(|t(p1 ) − t(p2 )|)ここで，p はページ，tDist(p1 , p2 ) はページ p1 とページ p2 の閲覧しているページのノードが表示される．また，現在閲覧しているページが，検索エンジンの検索結果ページの場合
検索結果に以前に閲覧したことのあるページがあれば，そ

時間近接度，t(p) はページ p を開いた時間を指す．

のページのノードと現在閲覧しているページのノードをつ

4. 4 再閲覧ページの推定と保存
本節では，あるページに対して再閲覧ページを推定する手法を述べる．推定方法の全体的なイメージ図を図 3 に示す．推定

ないで表示．
以前に閲覧したことのあるページの場合そのページの再閲覧ページのノードと現在閲覧している

方法は以下のようになる．なお，共検索度が大きいページの中でも，ページ重要度と時間近接度が大きいほうがタスクの再開に有用であると考えた（ 1 ） あるページの周辺履歴ページに対して，共閲覧度，共検索度，ページ重要度，時間近接度を求める（ 2 ） 共検索度の大きさが上位 a 件のページを共閲覧ページと推定する．なお，2 回以上訪問しているページに対しては，各訪問時毎に共閲覧度を求め，その値を足し合わせた値を共閲覧度とする．
（ 3 ） 以下の式の大きさが上位 b 件のページを共検索ページと推定する．

CoSe(p1 , p2 ) · Imp(p2 ) · tDist(p1 , p2 )なお，p2 ∈ Can(p1 ) である．2 回以上訪問しているページに対しては，各訪問時毎にこの値を求めて足し合わせた値を用いて共検索ページを推定する．
こうして推定された共閲覧ページと共検索ページを再閲覧ペー
ジとして保存する．このとき，ページを開くために用いたクエ
リなどの情報も共に保存する．

4. 5 再閲覧ページの表示
4. 4 節で保存した再閲覧ページを，図 4 のようにグラフを用いて表示する．ノードは全てページを表している．まず，現在ページのノードをつないで表示．
ノードの色は，
赤色

現在閲覧しているページのノード

黄緑色 最後に展開したノード
灰色

それ以外のノードを意味している．共閲覧ページの関係を赤色のエッジで，共検索ページの関係を青色のエッジで示し，それ以外の関係は灰色のエッジで示す．各ノードに対しては以下の 2 つの操作が可能である．
（ 1 ） ノードのページを開く（ 2 ） ノードを展開
ノードを展開することでそのノードが表すページの再閲覧ペー
ジのノードが表示される．
例えば，ユーザが Google の検索エンジンで「京都 観光」というクエリを入力して検索を行う．このとき検索結果にユーザが以前に閲覧したことのあるページが 2 件あった．このとき，
図 4 のようにノードが検索結果の横に表示される．ノードにはページのタイトル名が記載されている．表示されるノードは図5 のように，3 つある．1 つは検索結果ページのノードである．
残りの 2 つのノードは検索結果のうち，ユーザが以前に閲覧したことのあるページのノードである．

図 5 のノードの 1 つを展開すると図 6 のようにノードが表

この情報以外にも，同時にタブとして開いていたページ群など

すページの再閲覧ページのノードが表示される．また，各ノーも取得できる．2 回以上訪問しているページについては，各訪問

ドをマウスオーバーすることによって，図 7 のようにそのノー毎に上記に列挙した情報を取得しており，ID により識別する．

ドが表すページを開くために用いたクエリなどの情報が表示される．

5. 2 インタフェースの実装
本実験では，Firefox の拡張機能を用いて，4. 5 節に示した再

ユーザが再検索をしようと通常の検索行動を行った際に 1

閲覧ページを表示するインタフェースを実装した．再閲覧ペーページでも以前に閲覧したページを見つけることができれば，ジをサイドバーに表示する仕組みである．表示される情報はその再閲覧ページが表示されるので，素早く以前に閲覧したページが切り替わるたびに切り替わっていくのではなく，ユー

ページを参照することが可能になると考えた．また，グラフをザの操作によって切り替わる．なお，各ページに対して，表示用いて表示しているので，ページ間の関係を容易に把握できる．

する共閲覧ページ，共検索ページはそれぞれ 3 件ずつとした．

表示されたページ群を見ることで以前の検索行動を思い出すこ

5. 3 実験の概要

とも可能であると考えた．

実験は行っていたタスクを途中で中断して，後で再開すると

5. 実験と評価
前章で述べた提案手法の有用性を検証するため，ユーザ実験を行った．本実験の目的は，提案手法を用いることでタスクの再開がスムーズになるかを検証することである．

いう状況を想定した．タスクは複数のタブを開いて検索するようなものを用意した．実験には，20 代の男性 4 人に参加してもらった．なお，全員情報検索には慣れている．
実験の内容を以下に述べる．実験はユーザにタスクを前半と後半に区切って行ってもらった．タスクの内容を表 1 に記す．

5. 1 様々なログの取得

なお，前半と後半でタスクの内容は変わらない．タスクの前半

本手法を実装する為に，ユーザの Web 閲覧・検索行動のロ

では何も用いずに Web ページの閲覧や Web 検索を行ってもらグを収集する．ログの収集には Web ブラウザの Firefox（注 1） をい，タスクの後半では，本インタフェースを使用する場合とし用いた．収集するログは，Firefox が元々閲覧履歴として記録しない場合に分けてタスクを再開してもらった．タスクの後半は，ている情報とタブ状態履歴である．タブ状態履歴とは，タブブ

タスクの前半が終わってから，一定の時間をあけてから再開しラウザを用いて Web ページの閲覧を行う際のタブの生成，タてもらった．なお，タスクは一人につき 6 つ行ってもらった．

ブのフォーカスの切り替え等のタブ状態の変化を記録したもの

具体的には以下の手順で実験を行った．

である。

（ 1 ） まず，本インタフェースについて説明を行い，操作方

Firefox は履歴情報としてユーザが訪問したページに対して（ 1 ） ページのタイトル・URL

法等に慣れてもらう．
（ 2 ） 次に各タスクに関して Web ページの閲覧や Web 検索（ 2 ） 訪問日時

を順番に 10 分間ずつ行ってもらう．なお，10 分経て（ 3 ） リンク元のページ

ばそのタスクが途中でも全てのページを閉じてもらい，を 1 つの組として保存し，ID を用いて管理している．

次のタスクに移ってもらう．

5. 1. 1 タブ状態履歴（ 3 ） 次に前半と同じ順番で各タスクに関して Web ページのFirefox の拡張機能を用いてタブ状態履歴収集ツールを作成

閲覧や Web 検索を再開してもらい，10 分間ずつ行っ

し，タブ状態履歴を保存する．タブ状態履歴収集ツールは，タてもらう．各タスクが終了したときにそのタスクに関ブの生成，タブのフォーカスの変更，タブの消去，ページの移してのアンケートに回答してもらう．

動のいずれかのイベントが発生した際に，ブラウザ上の全ての（ 4 ） 全体を通してのアンケートに回答してもらう．

タブに対して各タスクの前半は Web 閲覧・検索行動を集めるために行う．

（ 1 ） タブ ID

各タスクの後半は，3 つのタスクで本インタフェースを使用し（ 2 ） ページのタイトル・URLてもらい，残りの 3 つのタスクでは，本インターフェースを使を取得し，時刻，イベントの種類，イベントが生じたタブ，

用しない．被験者によって本インタフェースを使用するタスク

フォーカスされているタブの情報と共に保存するものである．

を変えた．なお，本インタフェースを使用しないタスクでは履

5. 1. 2 取得できる情報

歴機能等の使用は可能とした．また，順序効果がでないように，収集したログより，最終的には訪問した各ページに対して，被験者によってタスクを行う順番を変えた．

以下の情報が取得できる．
（ 1 ） ページのタイトル・URL（ 2 ） ページを開いた/閉じた時刻

アンケートの項目は各タスクが終了した際のものを表 2 に，全てのタスクが終了した際のものを表 3 に記す．

Q1，Q4〜Q6 はリッカート尺度（1〜5，5 が最も良い）に従っ（ 3 ） ページにフォーカスが当たった時刻て回答してもらった．また，Q2，Q3，Q6，Q7 は自由記述欄（ 4 ） ページからフォーカスが外れた時刻を設けた．

（ 5 ） ページを開くために用いたクエリ

5. 4 結果と考察
5. 3 節の実験で得た結果を元に考察を行う．

（注 1）：http://www.mozilla.jp/firefox/

表1

タスク内容

タスク番号 タスク内容

T1

表 4 タスクの達成度

奈良の寺社を観光したい．奈良の有名な寺社をできるだけ廻ることがの平均 (1-5)できるように予定を立ててください．ただし，10 時に JR 奈良駅集合，

インタフェース

19 時に JR 奈良駅解散とする．
T2

デジタルカメラを購入したい．予算は 3 万円で，いくつか候補を挙げて，それぞれの違いを説明してください．

T3

名古屋駅近くでホテルを予約したい．3 月 20 日に宿泊予定である．値
段は 1 泊 1 万円前後で，あなたが泊まりたいと思うホテルを探してく
ださい．

T4

東京ディズニーランドへ 0 泊 3 日で夜行バスを使って行きたい．出発
は 2 月 21 日の夜で，チケット代も含めてできるだけ安いものを探して

T1
T2
T3
T4
T5
T6
平均

使用

不使用

2.50

4.50

4.50
4.50
4.50
4.50
5.00
4.25

4.00
5.00
4.50
3.50
4.00
4.25

ください．

T5

ください．

TOEFL を受験することになった．実際に勉強するとして良い参考書を調べてください．

表2
質問番号

表 6 直面した問題毎に直面した
問題数の平均の問題発生割合

インタフェース

インタフェース
使用

不使用

0

0.333

1.00

Q2-2 0.167

0.500

0.50

2.50

Q2-3 0.083

0.083

T4

1.00

3.00

Q2-4 0.250

0.250

T5

1.00

0.50

Q2-5 0.250

0.250

T6

1.00

1.50

Q2-6 0.083

0.250

平均

0.83

1.67

使用

不使用

T1

0.50

1.50

Q2-1

T2

1.00

T3

京都大学付近で，賃貸物件を探してください．家賃は 5 万円以内で，トイレ・バス別が最低条件です．あなたが住みたいと思う部屋を探して

T6

表 5 タスク再開時

各タスク終了時のアンケートの質問項目

表 7 Q3 の結果

表 8 Q4-Q6 の各評価の平均

3

質問Q4 Q5-1 Q5-2 Q5-3 Q5-4 Q5-5

Chrome 1

平均値

2.5

Firefox

4.25

4.5

4

タスクが提示した要件を完全に満たせましたか？

Q2

今回のタスクの再開にあたって，直面した問題のうち次の中で当てはまるもの全てにチェックをつけてください

1. タスクの前半でどのようなページを閲覧したか思い出せなかった
2. タスクの前半で閲覧したページの再発見に時間がかかった
3. タスクの前半で閲覧したページを再発見できなかったQ5-6 Q6

2.25 4.333

4

表 9 ユーザのタスクにおける閲覧ページ数と使用クエリ数
インタフェース

質問

Q1

3.75

使用

不使用

タスク前半の平均閲覧ページ数

25.92

20.08

タスク後半の平均閲覧ページ数

23.92

20.25

後半に閲覧したページの内，前半でも閲覧したページの割合 0.300

0.177

タスク前半の平均使用クエリ数

3.83

3.41

タスク後半の平均使用クエリ数

4.75

3.00

後半に使用したクエリの内，前半でも使用したクエリの割合 0.227

0.223

4. タスクの前半で同時に開いていた複数のページを開き直すのに時間がかかった

5. タスクの前半で用いたクエリを思い出せなかった
6. タスクの前半で用いたクエリは覚えていたが，どのようにリンクを辿れば目的のページを発見できるか覚えていなかったタスクの再開に当たって直面した問題が少なくなっていることが分かる．また，Q2 の各問題毎の問題発生の割合を表 6 に示す．Q2-1 に関しては，本インタフェースを用いることによって

表 3 全てのタスク終了時のアンケートの質問項目
質問番号

質問

以前の閲覧時の情報を思い出すことができるということが分か

Q3

普段使用しているブラウザは何ですか？

る．Q2-2 に関しては，本インタフェースを用いることによっQ4

普段から履歴機能をよく使用しますか？

て，素早く以前に閲覧したページを開くことができるというこ

Q5

本インタフェースを用いることは以下の各項目の問題に対してどの程度有用でしたか？なお，該当する問題が生じなかった場合は，未記入としてください．

1. 以前に行ったタスクでどのようなページを閲覧したか思い出せない
2. 以前のタスクで閲覧したページの再発見に時間がかかる

Q2-3〜Q2-5 に関しては差異がでなかった．Q2-3，Q2-4 に関しては，タスクの時間が 10 分と短く，タスクの前半と後半

4. 以前のタスクで同時に開いていた複数のページを開き直すを行った間隔が短かったため，大量のページを閲覧し，情報を

6. 以前のタスクで用いたクエリは覚えていたが，どのようにリンクを整理することができなくなるという状況を完全に再現すること

辿れば目的のページを発見できるか覚えていないができなかったためであると考えられる．

本インタフェースを使用して，有用な情報を得られましたか？得られたならば，それは具体的にどのようなことですか？

Q7

再発見に有用だということが分かる．

3. 以前のタスクで閲覧したページの再発見ができない
5. 以前のタスクで用いたクエリを思い出せないQ6とが分かる．Q2-6 に関しては，本インタフェースがページの本インタフェースについて思ったことはありますか？

5. 4. 2 全てのタスク終了時のアンケートに基づく考察
普段用いているブラウザは表 7 のように，Firefox が 3 人，

Chrome が 1 人であった．普段 Chrome を用いていると回答し5. 4. 1 各タスク終了時のアンケートに基づく考察た人も Firefox を使うことはあると言っており，普段用いていQ1 の結果を本インタフェースを使用した場合と使用しているブラウザによる実験結果の差異はないと考えられる．また，ない場合に分けてその平均をとったものを表 4 に示す．表 4 が

Q4〜Q6 の各質問に対する評価の平均を表 8 に示す．

示す通り，本インタフェースを使用するか否かによってのタス

Q4 の評価が示すように，普段から履歴機能を積極的に使用

クの達成度は差異がなかった．これは，タスクの内容が 20 分あする人は少ないと考えられる．しかし，ユーザは頻繁に再検索ればある程度達成することができるものであり，全体的にタスを行うので，再検索を支援する機能は必要であると考えられる．

クの達成度が高くなってしまったために，差異がみられなかっ

また，Q5，Q6 の評価が示すように，本インタフェースは再検たと考えられる．

索や再発見を行う上で概ね有用であると考えられる．

次に Q2 の回答から，タスクの再開にあたって直面した問題

5. 4. 3 全体の考察

数をタスク毎に Q1 と同様にインタフェース使用の可否によっ

実験結果についての全体的な考察を述べる．表 9 にユーザて分け，平均をとったたものを表 5 に示す．表 5 が示す通り，の閲覧ページ数と使用クエリ数を乗せる．タスクの後半で閲覧

本インタフェースを使用した場合の方が使用しない場合より，したページの内，前半でも閲覧したページの割合が本インタ

フェースを用いた場合の方が大きくなっている．従って，本インタフェースは以前に閲覧したページにアクセスしやすくなっていると考えられる．実験で得られたアンケートの自由記述
欄を見ると「前回どのページにアクセスしたか分かりやすかった」や「以前開いていたページを再度開きたい時にいちいち探
さなくてよかった」といった回答が見受けられた．5. 4. 1 節や5. 4. 2 節で示した評価結果にもあるように，本インタフェース
は以前に閲覧したページを素早く開くという点や，以前に閲覧したページを思い出すという点で有用であると考えられる．
「入力したクエリを忘れてしまった時に，支援が欲しい」といった回答も見受けられた．これは Q2 や Q5 のクエリを思い出せないという問題に対する評価にも表れている．以前に閲覧したことのあるページを最低でも１つ見つけないと，関連するページを表示できないので，この問題について対処できていな
いと考えられる．また，「ノードの展開を繰り返すと，グラフが見づらい」や「ページのタイトルが類似しているときにどれがどのページか分かりにくい」といった回答も見受けられたように，表示方法については見直す必要がある．

6. 結

論

本研究では，タスクの再開をスムーズにするために，ユーザが閲覧したページを単一で保存するのではなく，同時に開いていたという情報や，タブを切り替えたという情報などを保存し，それらの中からあるページに対して関連の強いページがどれかを推定する手法を提案した．タスクの再開に有用であるページ
として，共閲覧ページと共検索ページを提案し，それらを共閲
覧度，共検索度という尺度を主に用いて推定した．また，現在閲覧しているページに応じて，共閲覧ページと共検索ページを
グラフを用いて表示する方法を示した．
提案手法の有用性を検証するために，ユーザ実験を行った．
実験では，提案手法が以前閲覧したページに素早くアクセスできるということや，以前に閲覧したページを思い出すことができるという点で有用であるということが分かった．また，以前に検索を行ったクエリを覚えていない場合には対処できないという問題点も見つかった．
今後の課題としては，まず，実験で発見した問題を改善する
ことが考えられる．具体的にはユーザの再発見・再検索をクエ
リを入れるところから支援するといったことや，インタフェー
スの改良がある．実験の被験者が 4 人と十分な数とは言えないので，さらなるデータをとることを検討している．また，共閲
覧ページや共検索ページが本当にタスクの再開に役立ったかを調べる必要もある．

謝

辞本研究の一部は，文部科学省科学研究費補助金（課題番号24240013，24680008）によるものです．ここに記して謝意を表
します．

文

献

[1] Patrick Dubroy and Ravin Balakrishnan. A study of tabbedbrowsing among mozilla firefox users. In Proceedings of the
SIGCHI Conference on Human Factors in Computing Systems, pp. 673–682. ACM, 2010.
[2] Akiko Hino and Katsumi Tanaka. Small knowledge: a concept of enhanced bookmarks with personal context. In
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, pp.
115–122. ACM, 2009.
[3] Darris Hupp and Robert C Miller. Smart bookmarks: automatic retroactive macro recording on the web. In Proceedings of the 20th annual ACM symposium on User interface
software and technology, pp. 81–90. ACM, 2007.
[4] Ricardo Kawase, George Papadakis, Eelco Herder, and
Wolfgang Nejdl. The impact of bookmarks and annotations
on refinding information. In Proceedings of the 21st ACM
conference on Hypertext and hypermedia, pp. 29–34. ACM,
2010.
[5] Bonnie Ma Kay and Carolyn Watters. Exploring multisession web tasks. In Proceedings of the SIGCHI Conferenceon Human Factors in Computing Systems, pp. 1187–1196.
ACM, 2008.
[6] Christopher D Manning, Prabhakar Raghavan, and Hinrich
Schütze. Introduction to information retrieval, Vol. 1, p. 5.
Cambridge University Press Cambridge, 2008.
[7] Ippei Nishimoto and Masashi Toda. Process-recollective
refinding on the web.
In Proceedings of the 2006
IEEE/WIC/ACM International Conference on Web Intelligence, pp. 883–892. IEEE Computer Society, 2006.
[8] Jun Rekimoto. Time-machine computing: a time-centric
approach for the information environment. In Proceedingsof the 12th annual ACM symposium on User interface software and technology, pp. 45–54. ACM, 1999.
[9] Benedikt Schmidt, Sebastian Doeweling, and Max
Mühlhäuser. Interaction history visualization. In Proceedings of the 30th ACM international conference on Designof communication, pp. 261–270. ACM, 2012.
[10] Sarah K Tyler and Jaime Teevan. Large scale query log
analysis of re-finding. In Proceedings of the third ACM international conference on Web search and data mining, pp.
191–200. ACM, 2010.
[11] Yousuke Watanabe, Kenichi Otagiri, and Haruo Yokota.
Filesearchcube: a file grouping tool combining multiple
types of interfile-relationships. In Web-Age Information
Management, pp. 386–397. Springer, 2010.
[12] 星加拓人. タブブラウザ上のウェブアクセス履歴の分析. 修士論
文，法政大学, 2011.
[13] 内藤稔, 大島裕明, 高橋亜希子, 田中克己. 複数文書閲覧時の文書
間の意味的関係の抽出と提示による文書ナビゲーション. 第９回
日本データベース学会年次大会，F8-4, 2011.