DEIM Forum 2016 P5-3

地理インタフェース操作からのユーザ意図に基づく略地図生成
成川 健太郎†牛尼 剛聡††

北山 大輔††††関西学院大学総合政策学部メディア情報学科‡

角谷 和俊†〒669-1337 兵庫県三田市学園 2-1

九州大学九州大学大学院芸術工学研究院〒815-8540 福岡県福岡市南区塩原 4-9-1‡〒163-8677 東京都新宿区西新宿 1-24-2

工学院大学情報学部コンピュータ科学科

E-mail:†{ccb80991, sumiya}@kwansei.ac.jp, ††ushiama@design.kyushu-u.ac.jp,†††kitayama@cc.kogakuin.ac.jp
あらまし 本稿ではユーザの地理インタフェースに対する操作からユーザの操作意図を抽出し，意図が反映された
略地図を自動的に生成するシステムとその方式を提案する．本研究で対象とする地理インタフェースは，マップとストリートビューを包括したものを考える．現在，略地図は旅行パンフレットや広告などに付随しており，様々な利用目的を持ったユーザに使用されている．しかし，既成略地図を用いるよりも，ユーザの利用目的に合った略地図のほうがユーザにとっては利用しやすいと考えられる．そこでユーザの地理インタフェース操作から意味がある
操作の切れ目としての操作チャンクを定義づけ，操作意図に適した略地図を自動生成する方式を提案する．
キーワード

地理情報システム，略地図，オペレーション，意図抽出，情報推薦，パーソナライゼーション

れているコンテンツ の多くはガイドブックの類である

1. は じ め に
近年ではマップやストリートビュー ，衛星写真など

ため，今まで当地に一度も行ったこと がない人のためといった様々な地理情報システムが 普及しており大変に簡素でわかりやすい地図を載せていると考えられる ．

利 便 性 が 高 い [2]．マ ッ プ や 衛 星 写 真 は 地 理 的 情 報 が 一

それゆえ略地図というものは土地勘がない人や地図を目でわかるため，それだけで地図としての役割を果た

読むのが苦手な人 ，当地に一度も行ったことがない人している．しかし，ストリートビュー上のオブジェク向けであると考えられる ．

トには名前などの情報が付与されていることは少ない

そこで我々は，ユーザの地理インタフェース操作 にため，ストリートビュー を地図として単体で扱うこと

よりユーザの意図を推定し反映させる ことによって個は困難である．しかし，現在ストリートビューは多く人化された略地図を自動的に生成する手法を提案する ．

のユーザに利用されている ．そこには，マップや衛星

例えば，Ａ地点からＢ地点まで歩いて行きたいという

写真におけるインタフェースで十分な情報を得ること意図をもったユーザ がいるとする．ユーザはＡ地点をができない場合に，ストリートビューを補助的に活用

マップ上で表示しセンタリングし てからストリートビ

して地理情報を得たいというユーザの意図があると考ューに切り替え ，ストリートビューのまま画面を遷移えられる．さらにストリートビュー上のオブジェクト

させ時々地図に戻りながら目的地のＢ地 点を目指しスを拡大したりセンタリングする操作をしている場合にトリートビューを解除する などという操作を行う．こは，そのオブジェクトに注目していると判定する ことの操作から意図を推定し ，Ａ地点からＢ地点までの道が可能である．この一連の流れに着目すればユーザののりだけを表示した略地図を表示する ．この際ストリ意図を推定することが可能であると考えられる ．

ートビュー上で何らかのオブジェク トにズームインをまた，一般的な地図に はユーザにとって不必要な情した場合はそれを関心物とみなし略地図に反映する ．

報が必ず表示されており，不必要な情報が原因で地図

本稿におけるシステムの想定状況は「行ったことがなが分かりにくくな ることがある．そこで地図のトポロ

い土地に行く際の下見」の下位概念である「観光地にジーをデフォルメすることによって作 られた略地図が行く際の下見」を設定する．

観光のためのガイドブックなどに広く用いられている ．

従来の研究では，ユーザの意図を推定するための操

単に略地図といっても対象オブジェクトが中央に位置

作チャンクがマップの場合とストリートビューの場合していたり，対象オブジェクトがひときわ大きく表さとに区別され考えられてきたが，マップとストリート

れているものなど様々な種類がある ．略地図が掲載さビューの双方の行き来を考慮した研究はこれまで行わ
れてこなかった． 本研究の貢献はマップとストリート1

ビューの関連性を考慮した意図推定手法を新たに 提案

を 自 動 生 成 す る シ ス テ ム を 提 案 し て い る [8]．一 方 平 元

し，抽出されたユーザの関心をもとにその関心と関連

らは，抽出されたユーザの意図に適した地図と写真をしたオブジェクトを略地図上に反映させるという点で連 動 さ せ 提 示 す る 方 式 を 提 案 し て い る [1]．こ れ ら の 研

ある．

究はストリートビューを目的として扱ったり ，略地図

以下，本稿の構成を示す ．2 節では本研究のシステを出力しない点で本研究とは異なる．さらに，

ム概要や関連研究を述べ ，3 節では地理インタフェー

Kobayashi ら は 既 成 の 略 地 図 に お け る 強 調 箇 所 ， 重 要

ス上にあるオブジェクトへの 関心の有無と関心度を図と思われる地理オブジェクトを解析しストリートビュ

るために用いる考え方である操作 チャンクについて説

ー を 自 動 生 成 す る 方 式 を 提 案 し て い る [9]．こ の 研 究 は明し，ユーザが一画面に複数あるオブ ジェクトのうち

略地図解析の後に動的 ストリートビューを生成するとのどのオブジェクトに注目しているかを決定する手法いう点で本研究とは全く逆の研究であるため， 本研究も述べる．4 節ではユーザの意図を推定するために用とは異なる．また，略地図やデフォルメ地図を自動的

い る 考 え 方 と UI の 例 を 記 し て い る ．5 節 で は ま と め とに生成する際の手法及び略地図解析の研究が数多くさ

今後の課題について述べる．

れ て い る [3~6,10~15]．

2. 本 研 究 の概 要
2.1 シ ス テ ム の 概 要

3. 操 作 チ ャン ク
3.1 地 理 イ ン タ フ ェー ス操 作 によ る 意図
地理インタフェースを使うユーザは様々な意図を持っていると考えられる． 例えば，マップを使用するユーザが検索されたオブジェクトを センタリングする操作を行った場合は ，少なくともそのオブジェクトに関心があり，さらにその周りのオブジェクトにも関心がある場合があると考えられる ．また，今まで行ったことがない場所における観光名所について調べたいユーザは，観光名所の位置関係を知るために縮尺を広げて全体を俯瞰できるような画面の 中に複数の観光名所が表示されるような画面操作を行うと推定できる ．
一方，ストリートビューでのユーザの意図を考える

図 1 略 地 図 生 成 プ ロ セスと，ストリートビュー上では オブジェクトがマップと違って実物である点から非常にわかりやすいものが多本研究ではマップとストリートビューとしての地

い．例えば，ストリートビュー上のオブジェクトにズ

理インタフェースを操作する際に ユーザの意図を抽出

ームインし，一定時間滞留すれば， そのオブジェクト

しその意図に合った個人化された略地図を自動生成すに関心があると考えることがで きる．

る シ ス テ ム を 提 案 す る (図 1)．本 研 究 に お け る 地 理 イ ン

また，マップからストリートビュー への画面の切りタ フ ェ ー ス と は マ ッ プ [16][17] と ス ト リ ー ト ビ ュ ー

替えによってもユーザの意図を推定することができる．

[16]を 意 味 す る ．

例えば，ユーザがバス停を検索するとき，まずはマッ本研究における操作の種類について ，マップ上の操プ上でそのバス停が表示される． ユーザはバス停の位

作は 5 種類，ストリートビュー上の操作には 5 種類を置を調べる際にバス停の周囲が実際にどうなっている

定義し，意味のある操作の切れ目としての操作列（操のか，歩道のどちらの方向に沿った道路に目的のバス

作チャンク）を検出し ，各々の操作の組み合わせとオ停があるのかを同時に知りたいと いうケースが考えら

ブジェクトへの関心の有無や その関心度によって生成れるのでユーザはストリートビューに画面を切り替えする略地図を決定する ．操作以外の意図推定尺度としその確認をする ．この操作から，ユーザはバス停に注て当該画面の滞留時間，表示画面領域，経度緯度情報

目しているのはもちろんのこと ，バス停の周囲にも注を用いる．

目しているので ，生成される略地図にそのバス停の周2.2 関 連 研 究辺ストリートビュー ショットを同時に含むことでパー関連研究として地図上でユーザの意図を推定し ，抽ソナライズすることができる ．このようにユーザの意

出された意図をシステムに反映させようとする研究が

図は地理インタフェースにおける操作から得られるオ挙げられる．小林らはユーザの地図上における操作にブジェクトへの関心の有無と関心度によって 様々な場

より意図を抽出し ，ユーザが求めるストリートビュー

合に分けて考えることができる ．

2

次 の 3.2 節 で 地 理 イ ン タ フ ェ ー ス 上 に お け る ユ ー ザ

心度と関心物の関係は以下の通りある．

の意図を大まかに分類し ，操作チャンクを振りあてることでユーザの操作に対するチャンク判定の仕組みを

1.

関心物＋操作チャンク→注目オブジェクト

述べる．

2.

関 心 物 ＋ c 操 作 or 滞 留 時 間 → 関 心 度 の 大 小

3.2 操 作 チ ャ ン ク の定 義
本節では意味のある操作の切れ目としての操作列

さらに，注目オブジェクトを取るための条件として（操作チャンク）について説明する ．本研究ではマッは 操 作 チ ャ ン ク・c 操 作・画 面 滞 留 時 間・閲 覧 時 角 度・プとストリートビューの各々の操作からチャンク の判

緯度経度である．

定をする．マップ上の操作は 5 種類あり，対象の縮尺

また，本研究では操作の推移を正規表現で表し正 のを 変 更 す る ズ ー ム イ ン 操 作 (i)・ ズ ー ム ア ウ ト 操 作 (o)，閉 包 r+=rr*と す る ．ア ス タ リ ス ク（ *）は 閉 包 の 意 味 でマ ッ プ 上 の 表 示 範 囲 を 変 更 す る た め の 移 動 操 作 (m)，任用 い ，そ の 操 作 が 0 回 以 上 続 く こ と を 表 す ．正 記 号（ +）意の対象を画面中央に移動させてくるセンタリング操は 正 の 閉 包 の 意 味 で 用 い ，そ の 操 作 が 1 回 以 上 続 く こ

作 (c)，マ ッ プ 上 に 地 名 や そ の 名 前 が 注 記 さ れ て い る オと を 表 す ．大 括 弧（ []）は 括 弧 内 に 含 ま れ る 一 文 字 以 上

ブジェクトをセンタリングする操作である注記指定操に該当する操作 が行われることを表す．

作 (s)を 本 研 究 で は マ ッ プ 上 の 操 作 と し て 定 義 す る ．

なお，実際に地理インタ フェースを使うシチュエー

一 方 ス ト リ ー ト ビ ュ ー の 操 作 は ズ ー ム イ ン 操 作 (I)・

ションを想定し，その想定が定義さ れた操作チャンク

ズ ー ム ア ウ ト 操 作 (O)・ 移 動 操 作 (M)， さ ら に ス ト リ ーに合致するかどうかの検証を行ったところ，定義し た

ト ビ ュ ー に 特 有 の 操 作 で あ る 周 囲 確 認 操 作 (P)と 高 低

いくつかの操作チャンクが どの想定でも確認されたこ

確 認 操 作 (T)で あ る 5 種 類 を 定 義 す る ．周 囲 確 認 操 作 (P)とから以下の操作の使用される頻度が高いことが分かとはストリートビュー上にお いて左右に画面を移動さった．

せ る 操 作 で あ り ，高 低 確 認 操 作 (T)と は ス ト リ ー ト ビ ュ

3.2.1 マ ッ プ 操 作チ ャ ンク

ー 上 に お い て 画 面 を 上 下 移 動 さ せ る 操 作 で あ る ．な お ，

マップ操作チャンクの操作列を表 1 にまとめる．以ストリートビュー上におけるセンタリング操作は P 操

下にその詳細を述べる．

作と T 操作がこれを代替しているので P 操作・T 操作

局所表示チャンク

はセンタリングも含意する ．

局所表示チャンクとは ，表示範囲を限定し，ある地

さらに，マップとストリートビューの切り替えをす

点を近傍から確認しようとする操作である ．m 操作及る際にその前後になされる操 作をマップ・ストリートび s 操作及び c 操作によって関心のある地点に近づき，ビュー切り替え操作チャンクとして定義する ．この操i 操作により詳細な確認を行うときの操作列である．

作チャンクはマップ 上の操作とストリートビュー上のある地点を近傍から確認するということはその地点に操作を掛け合わしたもので ある．

関心があると考えられるので，局所表示された 対象物

なお，移動チャンク以外の すべての操作チャンクはは関心があると考えられる．この際，c 操作時の中心

地理インタフェース上のオブジェクトに対する関心の点の最近傍オブジェクトを注目オブジェクトとして取有無と関心度を表すための尺度として用いられること得する．

とする．基本的にはユー ザの操作が操作チャンクに当注記指定チャンク

てはまれば関心物があると判定する． 関心物に対して注記指定チャンクとは ，地名やオブジェクト名など，関心度を決める尺度とし て当該画面の滞留時間，表示

マップ上に記されている注記をユーザがセンタリング

画面領域，角度情報，経度緯度情報を用いる．本研究する操作である ．通常の場合マップにおけるセンタリにおける当該画面の 滞留時間とは，ユーザが画面に何

ングは地点に関心があると考えられるが ，注記文字がも操作を加えずにいる時間 のことであり，滞留時間の付与されていることによりそ の地点ではなく注記文字

長短によって関心度を決定する ．また，本研究では画が付与された対象に関心があると考えられる ．この操面の滞留が 5 秒未満であれば関心 度が低く，画面の滞

作は i 操作により詳細な確認を行った後 m 操作が 0 回

留が 5 秒以上であればユーザはその画面に関する何か以上行われ s 操作が行われるときの操作列である ．注

しらのオブジェクトに関心を持っているものと 定義す

記指定操作は c 操作時の中心点の最近傍オブジェクト

る．関心度の判定は，操作チャンクによって取られたに地名や名前が付与されている場合に注記指定操作と注目オブジェクトに適用され ，注目オブジェクトが表なる．

示されている画面の滞留時間あるいは注目オブジェク

移動チャンクトをセンタリングした回数によって関心度の大小を決移動チャンクとは ，ユーザが地図の表示範囲を移動定する．なお，関心物と注目オブジェクトの関係，関させる操作である ．ユーザが今見ている地点における3

近傍を見るために移動操作を行う ．この操作はユーザ

地点確認チャンク

が広範囲に地点を見るために行われる操作であるため

地点確認チャンクとは ，ある地点に注目し，その地

移動開始地点と移動終了地点の周辺にユーザの関心が点 を 詳 細 に 確 認 す る 操 作 で あ る ．0 回 以 上 の P 操 作 及

あ る と 考 え ら れ る ．こ の 操 作 は m 操 作 を 行 い ，m 操 作

び T 操作の後 I 操作をすることで近傍の確認を行う

及び c 操作が 0 回以上行われるときの操作列である．

操作である．P 操作及び T 操作の後の I 操作によりユ

この操作で生成する略地図の縮尺を考慮する． 移動チーザは I 操作をしたオブジェクトに関心があると考えャンクだけは注目オブジェクトを取る操作列ではない．

られる．

広域探索チャンク

高低確認チャンク

広域探索チャンクとは ，ユーザが今見ている地点の

高低確認チャンクとは ，ある地点のオブジェクトに周辺を見るために，o 操作を行った後 0 回以上の m 操

注目し，高低を確認しようとする操作である ．0 回以作が行われ s 操作及び c 操作をすることでユーザが関上 の P 操 作 及 び T 操 作 の 後 ，T 操 作 を 行 い 画 面 を 上 下

心を持った地点を決定する操作である ．この操作を行に動かすことで高低確認を行う ．この T 操作により Tったユーザは s 操作及び c 操作によりセンタリングさ操作を受けたオブジェクトにユーザの関心があると考れた地点の最近傍オブジェクトに関心があると考えら

えられる．

れる．

表 2 ス ト リ ー ト ビ ュ ー操 作チ ャ ンク表

絞込チャンク
絞込チャンクとは ，ユーザが今表示している地点にi 操作をし，新たに表示された詳細な地図の中からユーザの関心がある地点 を 0 回以上の m 操作の後 c 操作をすることで，関心のある対象の範囲を絞り込んでいく操作である．この操作を行ったユーザは c 操作によりその地点に関心があると考えられる．c 操作時の中心点の最近傍オブジェクトを注目オブジェクトとして3.2.3 マ ッ プ・ス ト リー ト ビュ ー切 り 替え 操 作 チ
ャンク

取得する．

表 1 マ ッ プ 操 作 チ ャ ンク 表

マ ッ プ・ス ト リ ー ト ビ ュ ー 切 り 替 え 操 作 チ ャ ン ク の
操作列を表 3 にまとめる．以下にその詳細を述べる．
絶対的地点確認チャンク
絶対的地点確認チャンクとは ，マップからストリー
トビューへ切り替える際に行われる操作列であり ，マップ上のオブジェクトに関心を持ったユーザがそ のオ
ブジェクトをストリートビューで 再度見ようとする操作である．マップ操作チャンクにおける局所表示チャンクの後，ストリートビュー に切り替えて 0 回以上の3.2.2 ス ト リ ー トビ ュ ー操 作チ ャ ンク

M 操作の後ストリートビュー操作チャンクである地点

ストリートビュー操作チャンクの操作列を表 2 にまとめる．以下にその詳細を述べる．

確認チャンクを行う際の操作チャンクである．この操移動チャンク作チャンクを行っ たユーザは，そのオブジェクトに大きな関心があると考えられる ．

ス ト リ ー ト ビ ュ ー 上 に お け る 移 動 チ ャ ン ク と は ，あ相対的地点確認チャンクる地点から別の地点へ現在地を変更しようとする操作 で あ る ．M 操 作 に よ り こ の 操 作 は 行 わ れ る ．移 動 チ

相対的地点確認チャンクとは，ストリートビューかャンクだけは注目オブジェクトを取る操作列ではな

らマップへ切り替える際に行われる操作列であり ，スい．

トリートビュー上のオブジェクトに関心を持ったユー

周囲確認チャンク

ザが，そのオブジェクトの位置 と，そのオブジェクト

周囲確認チャンクとは ，ある地点の周囲を確認すると周囲のオブジェクトの位置関係を 知るための操作で操 作 で あ る ．P 操 作 及 び T 操 作 に よ り 画 面 を 動 か す こ

あ る ．ス ト リ ー ト ビ ュ ー 上 に お い て 0 回 以 上 の M 操 作とで周囲の確認を行う ．この操作をすることでユーザの後ストリートビュー操作チャンクである地点確認チ

はその地点の周囲のオブジェクトにの配置関係に 関心

ャンクが行われることによって表示された最後の画面があると考えられる ．

からマップに切り替え， 0 回以上の i 操作 と s 操作及4

び c 操作が行われるときの操作チャンクである．この

2.

操作チャンクを行 ったユーザは，注目オブジェクトのストリートビュー上におけるユーザが向けた視線すなわち角度情報 , 経度緯度情報

位置関係に関心があると考えられる ため位置関係を強3.

調する略地図を生成 するべきと考えられる．

ストリートビュー上における次に画面に変更を加える際の角度情報，経度緯度情報

複数地点確認チャンク

4.

複数地点確認チャンクとは ，ストリートビューから

ストリートビュー上での複数の近傍地点における 同 一 オ ブ ジ ェ ク ト に 向 け ら れ た 角 度 情 報 ，経 度

マップへ切り替え ，さらにストリートビューに切り替

緯度情報

える際に行われる操作列であり， 複数の地点をマップ上とストリートビューの両方から確認しようとする操マップもストリートビューにおいても，注目される作である．ストリートビュー操作チャンクである地点

可能性が高いオブジェクトが出現すると，注目オブジ

確認チャンクで関心物を確認し，マップに切り替え oェクトの周囲確認のためにユーザの画面滞留時間が長操作をすることで縮尺を広げ m 操作の後 0 回以上の m

くなったり，そのオブジェクトを別の視点から見よう

操作及び s 操作及び c 操作で別の関心物を見つける．

としたりする操作が行われると考えられる．

その後マップ操作チャンクにおける絞り込みチャンク

マップにおける注目オブジェクトの検出方法につを行うことで別の関心物に注目していき ，ストリート

いて述べる．ユーザがマップ上のオブジェクトに注目

ビューに切り替え 0 回以上の M 操作の後 P 操作及び Tする場合の前提として，もうこれ以上 i 操作 ができな操作が行われるときの操作チャンクである ．この操作

い レ ベ ル の 縮 尺 上 に 画 面 が あ る と す る ．そ の 場 合 ，c 操

チャンクを行った ユーザは複数の地点にかなりの関心作が行われたオブジェクトすなわち画面の中央にあるがあると考えられる ためそれらのオブジェクトを略地

オブジェクトに関心があると判断することができる．

図上に反映するべきと考えられる．

ストリートビューにおける注目オブジェクトの検出方法について述べる．なお，ここでの注目オブジェ

表 3 マ ッ プ ・ ス ト リ ート ビュ ー 切り替 え
操 作 チ ャン ク 表

クト検出はストリートビュー上において I 操 作を含む
他の操作が行われなかった時の検出方法である．特定のオブジェクトに対して I 操作が行われたときはそのオブジェクトが注目オブジェクトであると判断する．
ストリートビュー上で関心を持ったオブジェクトを見つけたユーザは次に画面に変更を加える際にも大方別の視点から同一オブジェクトを 見ると考えられる．このとき角度情報は変化するが，経度緯度情報の変化は
少 な い と 考 え ら れ る ．す な わ ち ，初 め に A と い う オ ブ

3.3 注 目 オ ブ ジ ェ クト の画 面 上で の 識別
ここではユーザが地理インタフェース上のどのオジェクトを見た際に角度情報，経度緯度情報を自動保ブジェクトに注目しているかを判定するための考えを存し，A を近傍地点において他の視点から見た画面の述べる．

角度情報は初回と違っているが，経度緯度情報の変化

地理インタフェースを操作することによる意図抽は少ないということである．さらに各々の画面滞留時出の重要な点は，ユーザが一つの画面上の複数あるオ間を考慮すると，どのオブジェクトに注目しているか

ブジェクトのうちのどのオブジェクトに最も注目してが推定できると考えられる．例えば，ストリートビュ

みているかということである．これを特定するためにー 上 で 壁 が 黒 い 店 (ワ ッ フ ル 屋 )に 関 心 を 持 っ た ユ ー ザ

地理インタフェースにおける当該画面滞留時間と角度

はストリートビュー上で様々な視点からワッフル屋を情報，経度緯度情報を用いる．なお，角度情報，経度見ると考えられる．その際，ストリートビュー上にお緯度情報の導入については操作チャンクを用いてユーけるワッフル屋への視点とし ての角度情報は各々完全ザの意図を解析する他の関連研究においても採用されに異なるが，ワッフル屋に注目しているのでワッフルて い る [8]． 当 該 画 面 滞 留 時 間 に つ い て は 3.2 操 作 チ ャ屋の近傍に滞留する点で経度緯度情報に大きな変化はンクにおいて考えを述べているので省略し，以下に角な い と 考 え ら れ る (図 2)．な お ，図 2 に お け る マ ッ プ 上

度情報，経度緯度情報の扱いについて説明する．

の矢印は視点としての角度情報の違いはあるが経度緯度情報に特に変化はないことを示している．

オブジェクトを特定する際に必要と考えられるもの
を以下に列挙する．
1.

マップ上における経度緯度情報5

名が付与されていない．そのためストリートビューを使用するユーザはマップ上では表示されていない視覚的な情報を，ストリートビューを用いて確認したいという意図があると考えられる．マップとストリート
ビューの相互切り替えはユーザがもっと詳細な情報を得たい，またはメタ的な情報がほしいといった粒度の大小による要求が含まれると考えることができる．それゆえに，マップ操作及びストリートビュー操作による操作チャンクの組み合わせによって，ユーザの関心を判定した後ユーザの意図が解析されると考え，解析された意図から，ユーザの関心があるオブジェクトを

図 2 ス ト リ ー ト ビ ュ ーに おけ る
注 目 オ ブジ ェク ト の検 出

略地図上に推薦することが 可能であると考えた．
地理インタフェースを使用するユーザは必ず何らかの意図を持っている．本研究では特に 「観光する際

3.4 操 作 チ ャ ン ク の例の 下 見 」と い う シ チ ュ エ ー シ ョ ン に 焦 点 を あ て て お り ，
以下に例をベースにしながらユーザの意図の取り方や略地図が作成される過程 について述べる．

4.1 多 様 な 意 図
価 値 あ る 略 地 図 を 作 る こ と は ，地 理 イ ン タ フ ェ ー ス
上の操作から導出されるオブジェクトに対する関心の図 3 地 点 確 認 操 作 チ ャン クの 例

有無，そのオブジェクトに対する関心度の大小から具体的な意図を正確に推定することにある． 観光の際の図 3 はストリートビュー操作チャンクにおける，地意図として考えられるものは例えば，「ある地点間をこ点確認操作チャンクを表した図である． 左から，ストの交通機関を使って移動したい」「こんな観光地に行き

リートビューで移動していたところに建仁寺が見つかたい」「グルメ旅がしたい」「 爆 買 い が し た い 」な ど 様 々る．建仁寺に方向転換をする．ズームインをして建仁ある．そのような意図が多数ある中で，本稿 では「地寺を確認．その後ズームアウトして他の動作に移る，点間の移動にこの 交通機関を使いたい」という意図，という動作を表している．この操作はストリートビュ

すなわち交通系の意図抽出について 述べていき，そのー 操 作 チ ャ ン ク に お け る 地 点 確 認 ([PT]*I⁺O*)操 作 に意図が取られた略地図を作成する．

合致しており，ユーザは建仁寺に注目していると考え「地点間の移動にこの交通機関を使いたい」というられ，経度緯度情報を用いてその注目オブジェクトを意 図 の 中 に は (i)バ ス を 使 っ て 移 動 し た い (ii) 電 車 を 使

建仁寺であると判定する． この例における操作・注目っ て 移 動 し た い (iii) 車 (タ ク シ ー )を 使 っ て 移 動 し た い

オブジェクト・画面滞留時間・関心度は図 4 に表す(iv)徒 歩 で 移 動 し た い と い う 少 な く と も 4 つ の 要 素 が通りのものとする．

含まれると考えられる．

4.2 地 理 イ ン タ フ ェー ス上 の オブ ジ ェク ト
ここでは意図抽出をする際の，地理インタフェース
上のオブジェクトの扱われ方について述べる． 地理イ
ンタフェースを使うユーザが注目していると機械が判定できるもの，すなわち表 4 にあげる例は機械側で個々の識別が可能であり，これらに関心があると判定

図 4 地 点 確 認 操 作 チ ャン ク例 の まとめされると都度略地図に反映していくものとする．加えて店の種類や固有名詞をも判定できるものとする． 同

4. 意 図 推 定と 略地 図 生成

種類のオブジェクトもしくは関連性のあるオブジェク

ここでは，上記に定義した各々の操作チャンクから

トが複数回注目されていると判定されると，ユーザがどのようなユーザの意図が推定されうるかを分析する．

地理インタフェース上では注目していない オブジェク

本研究では地理インタフェース上に表される建造トにも興味があると判定され，出力であ る略地図に情物や川などをひとまとめにオブジェクトと呼ぶ． マッ

報推薦的に未見の属性が反映される．

プ上にはオブジェクトの名前が付与されていることがあるが，ストリートビュー上においてはオブジェクト6

表 4 マ ッ プ ・ ス ト リ ート ビュ ー 上のオ ブ ジ ェク ト

略地図における観光地の写真を導出するアルゴリズム

駅 バス停 タクシー乗り場 駐車場 港 空港
店（百貨店・銭湯・自販機・市場・コンビニ・ショッピングモール...） ビル（ホテル）
家 交通物（信号・標識） 卍（寺・神社） 公園 商店街
公共的建造物（ミュージアム・郵便局・銀行・タワー・図書館・警察署・交番・役所）
工場 レジャー施設（遊園地） 学校 病院 歩道橋 橋 教会
道路（高速道路・国道） 大自然（山・川・海・湖）

検索をかけ最上位の 1 件を取ってくるというものであは 関 心 の あ る オ ブ ジ ェ ク ト が 決 定 し 次 第 Web で 画 像
る．

4.3 意 図 発 生 条 件 の た め の オ ブ ジ ェ クト の 組 み
合わせ「この交通機関を使って地点間を移動したい」という意図を抽出する際に，ユーザが注目していると判定
さ れ る オ ブ ジ ェ ク ト の 違 い か ら 4.1 で 述 べ た (i)~(iv)の

図 5 生 成 さ れ る 略 地 図の 例

パターンを表現する．ユーザが地理インタ フェース上で複数のバス停に注目し，且つ複数の観光地に注目し

4.5 複 合 的 意 図 の 略地 図ていると操作チャンクから判定されるとき，このユー
ザはバスを使って 観光地間を移動したいという意図が検 出 さ れ る と い う も の で あ る ． 表 5 は 4.1 に お け る(i)~(iv) の パ タ ー ン の 意 図 が 抽 出 さ れ る た め に 必 要 な
地理インタフェース上で注目される オブジェクト同士の組み合わせの例である．

表 5

意 図 抽 出 の た めに 注目 さ れる
オ ブ ジ ェク ト の 組 み合 わ せ(i)バス停・観 光 地(ii)鉄 道 駅・観 光 地

図 6(iii)タクシー乗 り場・レンタカー屋

オ ブ ジ ェ ク ト によ るパ タ ーンの違 い か ら変 化す る 略地 図

駐 車 場・観 光 地(iv)観 光 地

4.4 で は 交 通 の パ タ ー ン に つ い て 述 べ た が ， こ の 研
究では複数個の関連性のあるオブジェクトが操作チャ
ンクによって検知されなかった場合は関心物を反映し4.4 出 力 さ れ る 略 地図
図 5 は 4.1 に お け る パ タ ー ン (iv)の 意 図 を 表 す ，生 成

た「徒歩ベース」の略地図である基本パターンに通じ後の略地図の例である．ユーザが地理インターフェー

る も の と す る (図 6)．こ の パ タ ー ン を 増 や し て い く こ とス上の操作で，祇園四条駅→八坂神社→東大路通にあにより研究の幅が広がっていくであろうと予想される．

る店→清水寺→清水五条駅に関心を示したとする．こしかし，先に示したような単一的な意図がユーザの意

こから，「 ユ ー ザ は ，祇 園 四 条 駅 で 電 車 を 降 り て 八 坂 神図のすべてであるとは言い切れないため，もっと様々

社 に 向 か っ た 後 ，東 大 路 通 を 歩 い て 清 水 寺 へ 行 き た い 」

な意図が混在した複合的な意図抽出について考慮するという意図を持っているとシステムが推定し，その意

必 要 が あ る ．先 に 記 し た 別 の 例 と し て ，「グルメ旅がし図を表した略地図が生成される ．図中の赤い丸はそのたい」という意図を持ったユーザがいるとする．ユー

地点のオブジェクトに関心を持ったことを表し，そ のザはマップやストリートビューで飲食店に関心を持つ．

大小は関心度の違 いを表している．関心を持った場所

するとそれらに対する関心の有無や関心度，注目してのストリートビューの画像を赤丸から 吹き出しで示し，

いるオブジェクトの種類から， システムがこのユーザ重要と考えられる観光地である八坂神社と清水寺はそはグルメに関心を持っていると認識し，見ている地域の 写 真 で 表 す ．吹 き 出 し の ス ト リ ー ト ビ ュ ー の 画 像 は ，周辺の飲食店の位置関係に関する略地図が出るものとその地点が操作チャンクによって関心があると 判定さする．この例と先に述 べた交通パターンの例を複合すれると同時に操作中のストリートビューから実画像デる「グルメ旅をするために移動にはこの交通機関 を使ータを取るというアルゴリズムである．また，図 5 のい た い 」と い う 意 図 を 持 つ ユ ー ザ も い る と 考 え ら れ る ．

7

映 す る 略 地 図 生 成 法 の 提 案 ．信 学 技 報 ，HC93-78，
1994．
[7] 山 守 一 徳 ，海 野 祐 史 ，河 合 敦 夫 ，椎 野 努：
“デフォ
ルメ路線図のインタラクティブ生成システムの開 発 ”， 情 報 処 理 学 会 論 文 誌 ， Vol． 43 （ No ． 9 ），pp． 2928−2938 （ Sep2002）[8] 小 林 加 織 里 ， 北 山 大 輔 ， 角 谷 和 俊 :“ オ ン ラ イ
ン地図におけるユーザ操作に基づくストリートビ ュ ー 自 動 生 成 シ ス テ ム ”電 子 情 報 通 信 学 会 第 2
回データ工学と情報マネジメントに関するフォー ラ ム (DEIM Forum 2010) 論 文 集 ，D7-2，兵 庫 県
淡 路 市 ， 2010 年 3 月 1 日[9] K. Kobayashi, D. Kitayamaand, K. Sumiya:"Cinematic Street: Automatic Street View WalkThrough System Using Modified Maps", Proc. of the10th International Symposium on Web & WirelessGeographical
Information
Systems(W2GIS2011),Kyoto, Japan(Mar. 3 -4, 2011)[10] 竹 内 真 樹 , 森 口 昌 樹 , 今 井 桂 子 :“ 指 定 さ れ た 2 点
間 の 経 路 の 見 や す さ を 考 慮 し た 略 地 図 生 成 ”情 報
処 理 学 会 第 75 回 全 国 大 会 情 報 処 理 学 会 全 国 大会 講 演 論 文 集 , 75-1, pp1479-1480[11] 北 山 大 輔 ，李 龍 ，角 谷 和 俊 :“ 空 間 的 正 確 性 と 地 理
的コンテキストに基づくデフォルメ地図分析シス テ ム ”電 子 情 報 通 信 学 会 デ ー タ 工 学 研 究 専 門 委
員 会 ，日 本 デ ー タ ベ ー ス 学 会 ，情 報 処 理 学 会 デ ー
タベースシステム研究会 主催第 3 回データ工学と 情 報 マ ネ ジ メ ン ト に 関 す る フ ォ ー ラ ム （ DEIM
Forum 2011） 論 文 集 ， B4-6， 静 岡 県 伊 豆 市 ， 2011年 2 月 28 日
[12] 折 原 照 崇 ,柳 澤 政 生 ,戸 川 望 :“ 特 定 形 状 を 考 慮 し た
視認性の良いエリア略地図生成手法” 情報処理
学 会 シ ン ポ ジ ウ ム シ リ ー ズ (CD-ROM) 巻 ：2013 号 ： 2 ペ ー ジ ： ROMBUNNO.8H-3 発 行 年 ：2013 年 07 月 03 日
[13] 山 守 一 徳 ：”デ フ ォ ル メ 地 図 の 自 動 生 成 と そ の 適
用 シ ス テ ム ”、オ ペ レ ー シ ョ ン ズ・リ サ ー チ Vol.51(No.4):pp.212-217 (Apr 2006)[14] 鈴 木 文 久 ，前 田 義 信 ，牧 野 秀 夫 :道 案 内 を 目 的 と した略地図作成補助システムの開発 第 2 回生活支
援 工 学 系 学 会 連 合 大 会 ， pp.281-282 ， 東 京 大 学（ 2004.9）[15] 山 本 雅 基 , 谷 口 久 衛 , 藤 井 友 康 , 佐 藤 秀 樹 :“ 略 地
図生成の一手法”情報処理学会 全国大会講演論
文 集 第 45 回 (人 工 知 能 及 び 認 知 科 学 ), 127-128,
1992-09-28[16] Google Maps Street View
http://maps.google.co.jp/maps?hl=ja&tab=wl[17] Yahoo!Maps. http://map.yahoo.co.jp/.

このユーザに出力する略地図は飲食店の位 置関係と交通機関のオブジェクトだけに絞った略地図を出すことが可能である点からある程度の複雑な意図でも対応は可能であると考えることができる．

5. ま と め と今 後の 課 題
本稿では地理インタフェースを使用する際におけるユーザのオブジェクトに対する関心の有無と関心度を図る方法として 意味のある操作の切れ目としての操作列（操作チャンク）について述べ ，意図抽出の方法や注目オブジェクトの判定について 述べた．
今後は抽出されたオブジェクトをパーソナライズ
された略地図に反映させるために ，オブジェクトの関心度の数値化による判定アルゴリズムを確立し ，その数値によって略地図上に表示 される関心物を決定しパ
ー ソ ナ ラ イ ズ さ れ た 略 地 図 生 成 を 目 指 し た い ．さ ら に ，定義した操作チャンクですべてのケースが成り立つわけではないので一般性を高めるためにも操作チャンクの見直しが必要で精度を高める必要もある ，そして，推定された意図から，効果的で人間に対してわかりや
すいデザインの略地図を自動で作成す る方法論の確立を目指したい．また，プロトタイプを作成しシステムの評価実験として適合率や再現率 ，F 値などを算出しどのくらいの精度でユーザの意図が正しく略地図に反映されるかということを実験内容と実験結果と共に表しこのシステムの有用性について述べていく必要があ
る．

謝

辞

本 研 究 の 一 部 は ，平 成 27 年 度 科 研 費 基 盤 研 究 (B)(課
題 番 号 ： 26280042) に よ る も の で す ． こ こ に 記 し て 謝
意を表すものとします．

参
[1]

[2]

[3]

[4]

[5]

[6]

考

文

献

平元綾子, 角谷和俊. 地図インターフェースにおけ る ユ ー ザ 操 作 か ら の Web 検 索 方 式 . 電 子 情
報 通 信 学 会 第 17 回 デ ー タ 工 学 ワ ー ク シ ョ ッ プ(DEWS2006) 論 文 集 ， 4B-oi2, 2006.
廣 瀬 正 義 ，平 元 綾 子 ，角 谷 和 俊 ．Gemini:ユ ー ザ 操
作 を 用 い た 地 図 と 航 空 写 真 の 連 動 方 式 ．電 子 情 報
通 信 学 会 第 18 回 デ ー タ 工 学 ワ ー ク シ ョ ッ プ（ DEWS2007）， A9-6， 2007．
梶田健史，山守一徳，楊井誠一，長谷川純一．デフ ォ ル メ 地 図 の 自 動 生 成 シ ス テ ム の 開 発 ．情 報 処
理 学 会 論 文 誌 ，Vol.37，No.9，pp1736-1744，1996．
萬上裕，高倉弘喜，上林弥彦．多様 な利用目的に
応 じ た 略 地 図 の 生 成 手 法 ．情 報 処 理 学 会 第 55 回
（ 平 成 9 年 後 期 ） 全 国 大 会 ， 1997
丸山貴志子，谷崎正明，嶋田茂．デフォルメマッ
プ生成のための道路形状正規化モデルとそのシステムの評価．電子情報通信学会論文誌，Vol.J87-A， No.1， pp.108-109， 2004．
田中清，馬場口登，北橋忠宏．ユーザの意図を反8