DEIM Forum 2016 H3-5
旅行ブログエントリへの緯度・経度情報の自動付与
佐々木 隆志
†難波 英嗣
‡竹澤 寿幸
‡†広島市立大学 情報科学部 〒731-3194 広島県広島市安佐南区大塚東 3-4-1
‡広島市立大学大学院 情報科学研究科 〒731-3194 広島県広島市安佐南区大塚東 3-4-1
E-mail: †‡{sasaki,nanba,takezawa}@ls.info.hiroshima-cu.ac.jp
あらまし 旅行ブログエントリに緯度,経度情報を付与し,地図上からそれらを検索できるシステムの構築を目指す.旅行 ブログエントリを地図上にマッピングするには,例えば「広島市」のような広い範囲を示す地名ではなく,「広島市安佐南区 大塚東 3-4-1」,あるいは「広島市立大学」のように,厳密に場所を特定できる表現をブログエントリ中から抽出する必要が ある.さらに,抽出された表現が,そのブログエントリの中心的な話題に関するものであるかどうかを判断する必要がある. 本研究では,ブログエントリ中から場所を特定できる表現を自動抽出する. キーワード ジオコーディング,旅行ブログ,マッピング1. はじめに
観 光 情 報 を 発 信 す る 媒 体 と し て , 旅 行 雑 誌 や , 旅 行 会 社 ま た は 地 域 の 観 光 局 が 運 営 し て い る 観 光 情 報 サ イ ト , 一 般 の 人 々 が ブ ロ グ や Twitter に 投 稿 す る 旅 行 記 な ど , 様 々 な 種 類 が 存 在 す る . そ の 中 で も 旅 行 ブ ロ グ エ ン ト リ は , 個 人 的 な 体 験 や 特 定 の ト ピ ッ ク に お け る 話 題 な ど , リ ア ル タ イ ム 性 の 高 い 情 報 を 持 つ も の が 多 い . そ の た め , 旅 行 ブ ロ グ エ ン ト リ は 旅 行 計 画 を 立 て る 際 に 有 益 な 情 報 源 と 考 え ら れ る . そ こ で 我 々 は , 石 野 ら [1]の 手 法 を 用 い て ,旅 行 ブ ロ グ エ ン ト リ を 自 動 的 に 検 出 し , 各 エ ン ト リ を 「 見 る 」 や 「 食 べ る 」 な ど 5 種 類 の カ テ ゴ リ に タ イ プ 分 類 し ,地 図 上 に マ ッ ピ ン グ , 提 示 す る シ ス テ ム を 構 築 し て い る . こ の シ ス テ ム は , 広 島 P2 ウ ォ ー カ ー で 公 開 さ れ て い る "ぶ ら り 広 島 電 停 散 歩 MAP "に 使 用 さ れ て い る . こ の シ ス テ ム に よ り , 旅 行 ブ ロ グ エ ン ト リ を 地 図 上 に マ ッ ピ ン グ す る こ と で , 旅 行 ブ ロ グ エ ン ト リ の 分 布 の 可 視 化 が 可 能 と な り , 目 的 の 地 点 に つ い て 述 べ ら れ た 旅 行 ブ ロ グ エ ン ト リ を 容 易 に 検 索 す る こ と が で き る . し か し , 上 記 の シ ス テ ム で は , 地 図 上 へ の マ ッ ピ ン グ を 人 手 で 行 っ て い る . ま た 旅 行 ブ ロ グ エ ン ト リ に は GPS を 利 用 し て 座 標 デ ー タ な ど の 位 置 情 報 を つ け て 投 稿 で き る が , 位 置 情 報 を 旅 行 ブ ロ グ エ ン ト リ に 付 与 し て い る ユ ー ザ は 非 常 に 少 数 で あ る た め , 旅 行 ブ ロ グ エ ン ト リ に 位 置 情 報 が 付 い て い る こ と は 期 待 で き な い . 本 研 究 で は , 旅 行 ブ ロ グ エ ン ト リ 中 か ら 地 名 表 現 を 抽 出 し , 旅 行 ブ ロ グ エ ン ト リ の タ イ プ に よ る 緯 度 ・ 経 度 の 付 与 を 自 動 的 に 行 う 手 法 を 提 案 す る . 自 動 的 に 地 名 表 現 を 抽 出 し , 緯 度 ・ 経 度 を 付 与 す る こ と で , 旅 行 ブ ロ グ エ ン ト リ の 地 図 上 へ の 提 示 を 増 や す こ と が で き , 旅 行 者 の 目 的 に 沿 っ た 旅 行 ブ ロ グ エ ン ト リ へ の ア ク セ ス が 容 易 に な る と 考 え ら れ る . 本 研 究 に お け る 地 名 表 現 は ,「 広 島 市 」の よ う な 広 い 範 囲 を 示 す 表 現 で は な く , 「 広 島 市 安 佐 南 区 大 塚 東 3-4-1」, あ る い は 「 広 島 市 立 大 学 」の よ う に ,厳 密 に 場 所 を 特 定 で き る 表 現 と す る . 自 動 的 に 地 名 表 現 を 抽 出 し , 緯 度 ・ 経 度 を 付 与 す る こ と で , 今 ま で 手 作 業 で 行 っ て い た 旅 行 ブ ロ グ エ ン ト リ に 位 置 情 報 を 付 与 す る 作 業 を 軽 減 で き る . ま た , 旅 行 者 の 目 的 に 沿 っ た 旅 行 ブ ロ グ エ ン ト リ へ の ア ク セ ス が 容 易 に な る と 考 え ら れ る . 旅 行 ブ ロ グ エ ン ト リ か ら 表 現 を 抽 出 し , 分 析 す る た め に 機 械 学 習 の 1 つ で あ る CRF 手 法 を 使 用 す る .さ ら に CRF を 用 い て 場 所 を 特 定 で き る 表 現 に タ グ 付 け を 行 う こ と で , よ り 正 確 な 表 現 の 抽 出 が 可 能 と な る . 本 論 文 の 構 成 は 以 下 の 通 り で あ る .2 節 で は 関 連 研 究 に つ い て 述 べ ,3 節 で は ブ ロ グ 中 か ら 表 現 の 抽 出 と そ の 表 現 の 判 定 に つ い て 述 べ る .4 節 で は 評 価 実 験 に つ い て 述 べ ,5 節 で 本 論 文 を ま と め る .2. 関連研究
本 研 究 の 関 連 研 究 と し て ,2.1 節 で は , ブ ロ グ エ ン ト リ を 情 報 源 と し た 分 析 に つ い て ,2.2 節 で は , ジ オ コ ー デ ィ ン グ に つ い て の 研 究 を そ れ ぞ れ 紹 介 す る.2.1. ブログエントリを情報源とした分析
観 光 情 報 を 自 動 的 に 収 集 す る た め の 研 究 と し て , 石 野 ら[2]の 研 究 が あ る .石 野 ら は ,観 光 情 報 を 収 集 す る た め , ブ ロ ガ ー が 日 記 形 式 で 綴 っ た 旅 行 記 で あ る 旅 行 ブ ロ グ に 焦 点 を 当 て た . 多 く の ブ ロ ガ ー が 旅 行 記 を こ の 形 で 記 述 す る た め , 旅 行 ブ ロ グ は 観 光 情 報 を 得 る た め の 有 益 な 情 報 源 で あ る と 考 え , ブ ロ グ デ ー タ ベ ー ス か ら 旅 行 ブ ロ グ を 検 出 し , そ の 中 か ら 観 光 情 報 を 抽 出 す る 手 法 を 提 案 し て い る . 石 野 ら の 研 究 に お け る , 旅 行 ブ ロ グ か ら 情 報 を 抽 出 す る 点 や , 情 報 の 抽 出 に 機 械 学 習 の CRF を 用 い る 点 で 本 研 究 と 類 似 し て い る . し か し ,CRF を 使 っ て 地 域 名 と 土 産 物 の 対 を 抽 出 し て い る .本 研 究 で は 場 所 を 厳 密 に 特 定 で き る 表 現 を 1 つ の ブ ロ グ に 対 し 1 つ だ け 抽 出 し て い る 点 で 異 な る . 伊 川 ら[3]は ,マ イ ク ロ ブ ロ グ で あ る Twitter を 対 象 に 付 与 さ れ て い る 位 置 情 報 タ グ を 使 わ ず に , メ ッ セ ージ の テ キ ス ト 情 報 の み を 用 い て , あ る メ ッ セ ー ジ が 発 信 さ れ た 場 所 を 推 定 す る こ と を 試 み て い る . 位 置 情 報 の つ い て い な い テ キ ス ト 情 報 の み を 使 う と い う 点 や あ る メ ッ セ ー ジ が 発 信 さ れ た 場 所 を 推 定 す る 点 で 本 研 究 と 類 似 し て い る . し か し , ユ ー ザ が 過 去 に 投 稿 し た 位 置 情 報 の つ い た メ ッ セ ー ジ か ら 位 置 情 報 と キ ー ワ ー ド の 関 連 付 け を 行 っ て い る . 本 研 究 で は , 本 文 中 か ら 場 所 を 特 定 で き る 表 現 を 抽 出 し て , ジ オ コ ー デ ィ ン グ を 行 う 点 で 異 な っ て い る . ブ ロ グ か ら 情 報 を 抽 出 す る 研 究 と し て 齋 藤 ら[4]の 研 究 が あ る . 齋 藤 ら は , ブ ロ グ 上 に 書 か れ た 個 人 の 意 見 , 例 え ば , 企 業 や 新 製 品 に 対 す る 評 価 や TV 番 組 ・ 映 画 ・ 書 籍 等 の メ デ ィ ア に つ い て の 感 想 な ど の い わ ゆ る 評 判 情 報 に 対 し て は , 別 の ユ ー ザ の 購 買 行 動 に 影 響 を 与 え た り , 市 場 の ト レ ン ド を い ち 早 く 表 し て い た り す る と 考 え ,CRF に 基 づ く ブ ロ グ か ら の 固 有 表 現 抽 出 に つ い て 新 聞 ド メ イ ン と の 比 較 評 価 ・ 分 析 を 行 っ て い る .CRF を 用 い て ブ ロ グ か ら 固 有 表 現 抽 出 を 行 う 点 で 本 研 究 と 類 似 し て い る . し か し 固 有 表 現 に つ い て 評 価 ・ 分 析 を 行 う こ と が 目 標 で あ る . 本 研 究 で は ブ ロ グ を 地 図 上 に マ ッ ピ ン グ す る こ と を 目 的 と し て い る 点 で 異 な っ て い る .
2.2. ジオコーディング
文 書 中 か ら 特 定 の 表 現 を 抽 出 す る 研 究 に 金 木 ら[5] の 研 究 が あ る . 金 木 ら は , 同 名 の 地 名 に 識 別 可 能 な 番 号 を 振 り ,文 書 中 の 地 名 と ラ ン ド マ ー ク(地 域 を 特 定 す る 際 に 地 名 と 同 等 の 意 味 が あ る も の)を 抽 出 し ,地 域 の 特 定 を 行 う 手 法 を 提 案 し て い る . 文 書 中 か ら 特 定 の 表 現 を 抽 出 す る 点 や , 抽 出 し た 表 現 か ら そ の 文 書 が ど こ に つ い て 書 か れ て い る か 地 域 の 特 定 を 行 う 点 や , 固 有 表 現 の 抽 出 に 構 文 解 析 機「CaboCha」を 利 用 し て い る 点 で 本 研 究 と 類 似 し て い る . し か し , 同 名 の 地 域 名 を 判 別 す る こ と を 目 的 と し て い る . 本 研 究 で は 場 所 を 特 定 で き る 表 現 を 抽 出 し , ジ オ コ ー デ ィ ン グ 行 っ て い る 点 で 異 な っ て い る . 平 野 ら[6]の 研 究 で は ,あ る 地 名 で の 店 舗 数 を 用 い た 有 名 度 と 距 離 に よ る 地 域 の 特 定 す る 方 法 の 提 案 し て い る . 店 の 多 い 場 所 を 有 名 な 場 所 と し て , 店 の 件 数 を 有 名 度 の ス コ ア と し て い る . ジ オ コ ー デ ィ ン グ で は , 地 名 の 距 離 を 優 先 的 に 処 理 し , 候 補 の 中 で 有 名 度 が 突 出 し て い る 候 補 を 優 先 し て 処 理 を 行 う . し か し こ の 手 法 で は , 店 の 少 な い 地 域 の 地 名 で は , 正 し い 緯 度 経 度 情 報 が 付 与 さ れ な い 問 題 点 が あ る . 地 名 か ら そ の 場 所 を 特 定 す る 点 で 本 研 究 と 類 似 し て い る . し か し , 場 所 の 特 定 に 店 舗 数 と 距 離 を 利 用 し て い る . 本 研 究 で は 場 所 を 特 定 で き る 表 現 を 抽 出 し , ジ オ コ ー デ ィ ン グ 行 っ て い る 点 で 異 な っ て い る . 曖 昧 性 の あ る 地 名 に 対 し て 正 し い 緯 度 経 度 情 報 を 付 与 す る 研 究 で は ,ク ラ ス タ リ ン グ を 用 い た 河 野 ら[7] の 研 究 が あ る . 河 野 ら は ,Twitter に お け る ユ ー ザ の 一 連 の Tweet か ら 地 名 を 抽 出 し ,Tweet の 位 置 情 報 を 推 定 す る 研 究 を 行 っ て い る . 曖 昧 性 の あ る 地 名 に 対 応 す る 候 補 と ,前 後 の Tweet で 抽 出 し た 地 名 の 両 方 を 対 象 に ク ラ ス タ リ ン グ を 行 う . 候 補 の 中 で 一 番 適 切 な 緯 度 経 度 を 付 与 し て い る .Tweet の 内 容 か ら 地 名 を 抽 出 す る 点 で は 本 研 究 と 類 似 し て い る . し か し , こ の よ う な ク ラ ス タ リ ン グ を 用 い た 手 法 で は , 距 離 を 用 い て い る . 本 研 究 で は ジ オ コ ー デ ィ ン グ に 住 所 や 地 名 を 用 い て い る 点 で 異 な っ て い る .3. 旅 行 ブ ロ グ エ ン ト リ へ の 緯 度 ・ 経 度 情 報 の
自 動 付 与
3.1.システム概要
本 シ ス テ ム の 流 れ を 以 下 に 示 す . (1) 旅 行 ブ ログ エ ン ト リ を 入 力 と す る . (2) 入 力 テ キ ス ト か ら 場 所 を 特 定 で き る 表 現 の 抽 出 を す る . (3) 抽 出 し た 表 現 を 用 い て の ジ オ コ ー デ ィ ン グ す る . 3.2 節 で は , 地 名 表 現 の 抽 出 に つ い て , 3.3 節 で は , 緯 度 経 度 情 報 の 付 与 に つ い て 説 明 す る . 石 野 ら [1] の 手 法 を 用 い て 収 集 し た 旅 行 ブ ロ グ エ ン ト リ を 本 シ ス テ ム の 入 力 と す る . 収 集 し た 旅 行 ブ ロ グ エ ン ト リ の う ち 人 手 で 観 光 ブ ロ グ と し て 適 切 で あ る か , ま た 緯 度 ・ 経 度 情 報 が 一 意 に 決 ま る か ど う か 判 定 を 行 い , 緯 度 ・ 経 度 が 一 意 に 決 ま る と 判 定 さ れ 人 手 で 緯 度 ・ 経 度 情 報 を 付 与 し た デ ー タ を 緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ ( 以 下 , 緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ ) と す る . ま た , 観 光 ブ ロ グ と し て 適 切 で あ る と 判 定 さ れ た も の を , 実 験 の 対 象 と す る 観 光 ブ ロ グ エ ン ト リ の 全 エ ン ト リ ( 以 下 , 全 エ ン ト リ ) と す る . 全 エ ン ト リ に は , 緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ と 緯 度 ・ 経 度 が 一 意 に 決 ま ら な い と 判 定 さ れ 人 手 で 緯 度 ・ 経 度 情 報 を 付 与 し な か っ た デ ー タ を 含 む .3.2.地名表現の抽出
本 節 で は , 旅 行 ブ ロ グ エ ン ト リ か ら 地 名 表 現 抽 出 し , 抽 出 し た 地 名 表 現 へ タ グ 付 け を 行 う 手 法 に つ い て 説 明 を 行 う . 旅 行 ブ ロ グ エ ン ト リ か ら 地 名 表 現 を 抽 出 す る た め に ,ADDRESS タ グ と FACILITY タ グ の 2 種 類 の タ グ を 定 義 す る . 以 下 に ADDRESS と FACILITY の 定 義 を 示 す . ADDRESS: 住 所 . 例 え ば 「 広 島 市 」 の よ う な 広 い 範 囲 を 示 す 地 名 で は な く ,「 広 島 市 安 佐 南 区 大 塚 東 3-4-1」の よ う に 丁 番 地 ま で 記 載 さ れ て い る も の と す る . FACILITY:「 広 島 市 立 大 学 」 や 「 原 爆 ド ー ム 」 な ど 厳 密 に 場 所 を 特 定 で き る 表 現 入 力 し た 旅 行 ブ ロ グ エ ン ト リ の 本 文 の 中 で メ イ ン ト ピ ッ ク に 対 し て の 住 所 が 記 載 さ れ て い る 場 合 は 住 所 に ADDRESS タ グ を つ け , 住 所 の 記 載 が な い も の で 場 所 を 一 意 に 決 め ら れ る 表 現 が 記 載 さ れ て い る も の に は そ の 表 現 に FACILITY タ グ を 付 与 す る . ま た , メ イ ン ト ピ ッ ク の 割 合 が 50%を 超 え て い る 場 合 の み を 対 象 と し , 例 え ば ,「 平 和 公 園 に 行 っ て そ の あ と 宮 島 ,最 後 に お 好 み 村 に 行 っ た .」の よ う に 複 数 の 場 所 を 移 動 し て い る ブ ロ グ エ ン ト リ は ,ADDRESS タ グ ,FACILITY タ グ の 付 与 の 対 象 外 に す る . 一 つ の 旅 行 ブ ロ グ エ ン ト リ に 対 し て 一 つ の タ グ を つ け た も の を 人 手 で タ グ 付 け を 行 っ た デ ー タ と し て 用 い る . ま た , 旅 行 ブ ロ グ エ ン ト リ に タ グ 付 け を 行 っ た 結 果 の 一 部 を 図 1, 図 2 に 示 す . 店 名 そ ば 吉 広 島 ア ル パ ー ク 店 ジ ャ ン ル そ ば TEL082-276-8618 ※ お 問 い 合 わ せ の 際 は 「 食 べ ロ グ を た 」 と お 伝 え い た だ け れ ば 幸 い で す 。 住 所 <ADDRESS> 広 島 県 広 島 市 西 区 草 津 南 4-7-1</ADDRESS>ア ル パ ー ク 北 棟 1F 交 通 手 段 商 工 セ ン タ ー 入 口 駅 か ら120m 営 業 時 間 11:00 図1.ADDRESS タ グ の 例 お 店:<FACILITY>ふ じ の 屋 </ FACILITY >/ 宮 島( 広 電 宮 島 口 駅 横 ) メ ニ ュ ー : あ な ご め し ( 1,380 円 )( 吸 い 物 、 新 香 付 き ) 土 曜 日 、 東 京 に 帰 る 前 に 宮 島 で 、 名 物 の あ な ご め し を 。「 う え の 」と い う お 店 が 有 名 で 、構 え も い か に も 立 派 な の だ が 、か な り 待 た な け れ ば な ら な か っ た た め 、 こ ち ら の お 店 に 。 こ ん が り 香 ば し く 焼 け た 穴 子 の 蒲 焼 が 、 ご 飯 の 上 に 並 ん で い る 。 甘 み を 抑 え た す っ き り 系 の タ レ で 、 あ ま り 重 た く な い 。 図 2: FACILITY タ グ の 例 旅 行 ブ ロ グ エ ン ト リ に 出 現 す る 地 名 表 現 の 抽 出 に 機 械 学 習 の 1 つ で あ る ,CRF を 用 い る .人 手 で タ グ 付 け を 行 っ た 旅 行 ブ ロ グ エ ン ト リ の デ ー タ を 訓 練 用 デ ー タ と す る . CRF に 用 い る 素 性 は 以 下 の 通 り で あ る . (1) タ ー ゲ ッ ト の 前 後 k 個 の 形 態 素 . (2) タ ー ゲ ッ ト の 前 後 k 個 の 単 語 の 品 詞 . (3) タ ー ゲ ッ ト 前 後 k 個 の 固 有 表 現 抽 出 結 果 . 固 有 表 現 抽 出 に は , 日 本 語 係 り 受 け 解 析 器 CaboCha の 固 有 表 現 抽 出 機 能 を 利 用 す る .CRF に 与 え た 素 性 に つ い て 図 3 に 示 す . 本 研 究 で は , 予 備 実 験 の 結 果 か ら k=2 と 定 め た . 図 3: CRF に 与 え た 素 性 と 動 作 の 模 式 図
3.3.緯度経度情報の付与
本 節 で は 旅 行 ブ ロ グ エ ン ト リ へ の 緯 度・経 度 情 報 の 自 動 付 与 に つ い て 説 明 す る . 本 研 究 で は 旅 行 ブ ロ グ エ ン ト リ の タ イ プ に よ る 緯 度 ・ 経 度 の 付 与 を 「 食 べ る 」 タ イ プ に 注 目 し て 行 っ た .3.2 節 の 手 法 を 用 い て ,緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ の う ち , 地 名 表 現 を 抽 出 し た ブ ロ グ エ ン ト リ を 対 象 に し , 緯 度 ・ 経 度 情 報 の 付 与 を 行 う . 本 研 究 の 緯 度 ・ 経 度 情 報 の 付 与 に は , 外 部 API で あ る Google Maps API を 用 い る .Google Maps API は 住 所 や 地 名 , 建 物 の 名 前 な ど を 入 力 と し , 緯 度 ・ 経 度 情 報 を 返 す も の で あ る . ADDRESS タ グ が 付 与 さ れ る 地 名 表 現 は , API を 利 用 す る こ と で , 緯 度 ・ 経 度 を 付 与 す る こ と が で き る . し か し , タ イ プ 「 食 べ る 」 の 旅 行 ブ ロ グ エ ン ト リ に 出 現 す る FACILITY タ グ が 付 与 さ れ る 飲 食 店 名 は , 同 じ 名 前 の 店 が 複 数 存 在 す る 場 合 が あ る た め , 緯 度 ・ 経 度 を 一 意 に 定 め る こ と が で き な い . こ の 問 題 を 解 決 す る た め に , タ イ プ 「 食 べ る 」 の 旅 行 ブ ロ グ エ ン ト リ に 緯 度 ・ 経 度 を 付 与 す る 際 は , 飲 食 店 名 と 住 所 が 大 量 に 登 録 さ れ て い る グ ル メ サ イ ト 「 ホ ッ ト ペ ッ パ ー グ ル メ 」 を 利 用 す る . 具 体 的 に は 以 下 の 手 順 で 行 う . (1) グ ル メ サ イ ト で , 「 <飲 食 店 名 > <直 近 に 出 現 す る LOCATION タ グ が 付 与 さ れ た 地 名 >」を キ ー ワ ー ド と し て , レ ス ト ラ ン の ペ ー ジ を 検 索 す る . (2) 検 索 さ れ た レ ス ト ラ ン の ペ ー ジ か ら ,住 所 が 記 載 さ れ た 個 所 を 抽 出 す る . (3) 住 所 に 対 し API を 利 用 し て 緯 度・経 度 を 付 与 す る . ま た , LOCATION タ グ の つ い た 地 名 は FACILITY タ グ の 付 与 さ れ た 地 名 表 現 が 書 か れ て い る 文 と 同 じ 文 の 中 に あ る も の を 用 い る . 緯 度・経 度 情 報 の 付 与 を 完 全 自 動 化 す る と ,誤 り が 含 ま れ る 可 能 性 が 高 い の で , 確 実 に 付 与 で き る も の の み を 対 象 と し , 緯 度 ・ 経 度 情 報 の 付 与 を 自 動 化 す る . 場 所 を 特 定 で き る 表 現 に つ い て , 場 所 を 一 意 に 決 め ら れ な い も の が あ る . 例 え ば ,「 広 島 市 安 佐 南 区 大 塚 東 3 丁 目 」 や 「 広 島 市 安 佐 南 区 祇 園 」 が あ る . こ れ ら は 丁 番 地 が 最 後 ま で 書 か れ て な い の で , 誤 っ た 緯 度 ・ 経 度 情 報 が 付 与 さ れ る 可 能 性 が あ る . ま た ,旅 行 ブ ロ グ エ ン ト リ に は 緯 度・経 度 が 一 意 に 決 ま ら な い ブ ロ グ エ ン ト リ が 存 在 す る . そ の た め , 人 手 で 緯 度 ・ 経 度 を 一 意 に 決 め る こ と が で き な い と 判 断 され た 旅 行 ブ ロ グ エ ン ト リ に は , 実 験 で 緯 度 ・ 経 度 を 付 与 し な い よ う に し な け れ ば な ら な い . 3.2 節 の 手 法 を 用 い て , 全 エ ン ト リ の う ち , 地 名 表 現 を 抽 出 し た ブ ロ グ エ ン ト リ を 対 象 に し ,緯 度・経 度 情 報 の 付 与 を 行 う . そ の 後 , 人 手 で 緯 度 ・ 経 度 を 一 意 に 決 め る こ と が で き な い と 判 断 さ れ た 旅 行 ブ ロ グ エ ン ト リ に 緯 度 ・ 経 度 を 誤 っ て 付 与 し た も の を 確 認 す る .
4.実験
本 節 で は ,地 名 表 現 の 抽 出 とGoogle Maps API に よ る 緯 度 ・ 経 度 情 報 の 付 与 に お け る 提 案 手 法 の 有 効 性 を 確 認 す る た め 行 っ た 実 験 と 結 果 に つ い て 述 べ る .4.1 節 で は , 地 名 表 現 抽 出 実 験 ,4.2 節 で は , 緯 度 ・ 経 度 の 付 与 実 験 に つ い て 述 べ る .
4.1.地名表現抽出実験
本 節 で は , 提 案 手 法 の 有 効 性 を 確 認 す る 実 験 に つ い て 述 べ る . 4.1.1.実 験 方 法 本 実 験 で は , 緯 度 ・ 経 度 が 一 意 に 定 ま る 旅 行 ブ ロ グ エ ン ト リ 2,595 件 を タ グ 付 け の 対 象 と す る . 訓 練 デ ー タ に は , 各 旅 行 ブ ロ グ エ ン ト リ で 一 番 メ イ ン の ト ピ ッ ク の 割 合 が50%を 超 え て お り ,緯 度・経 度 が 一 意 に 定 ま る と 人 手 で 判 断 さ れ た も の に ,ADDRESS(住 所 )タ グ ,FACILITY(施 設 )タ グ の タ グ 付 け を 人 手 で 行 い , ADDRESS タ グ 160 件 と FACILITY タ グ 157 件 を 人 手 で 付 与 し た 緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ 317 件 の デ ー タ を 用 い て ,CRF に よ る 機 械 学 習 を 行 い 自 動 で タ グ 付 け を す る . ど の く ら い 正 確 に 付 与 で き て い る か 確 認 す る た め ,2 分 割 交 差 検 定 を 行 う . 評 価 に は 精 度 , 再 現 率 ,F 値 を 用 い る . 【 評 価 尺 度 】 以 下 の 式 に 示 す 精 度 , 再 現 率 ,F 値 を 用 い る .4.1.2.実 験 結 果 と 考 察
旅 行 ブ ロ グ エ ン ト リ(緯 度・経 度 が 一 意 に 定 ま る エ ン ト リ)に 対 し て CRF を 使 っ た 2 分 割 交 差 検 定 の 結 果 を ADDRESS タ グ の み の 場 合 ,FACILITY タ グ の み の 場 合 ,ADDRESS タ グ と FACILITY タ グ の 2 つ の タ グ を 用 い た 場 合 の 平 均 を 表 1 に 示 す . ADDRESS タ グ に つ い て は と て も 良 い 結 果 が 得 ら れ た .ADDRESS タ グ に つ い て 誤 り 例 の 一 部 を 示 す .「 広 島 県 広 島 市 佐 伯 区 五 日 市 5- 11- 22」 と い う 住 所 に タ グ を つ け る べ き で あ る が 「 広 島 県 広 島 市 佐 伯 区 五 日 市 5- 11」 に タ グ を 付 与 し て お り 「 - 22」 と い う 部 分 に タ グ が 付 か な か っ た . ま た ,FACILITY タ グ の 誤 り 例 の 一 部 を 示 す .飲 食 店 名 と し て 抽 出 す べ き ,「 和 田 」は 人 名 と し て ,「 ぶ ら じ る 」は 国 名 と し て 判 断 さ れ タ グ が 付 与 さ れ な か っ た . 表1: タ グ 付 け 実 験 結 果 精 度 再 現 率 F 値 ADDRESS 0.987 0.987 0.987 FACILITY 0.709 0.366 0.482 平 均 0.860 0.703 0.7744.2.緯度・経度情報の付与 実験
本 節 で は , Google Maps API を 用 い て 緯 度 ・ 経 度 の 付 与 す る 実 験 に つ い て 2 段 階 に 分 け て 述 べ る . ま ず , 緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ を 対 象 に 提 案 手 法 に よ り 地 名 表 現 か ら ど の く ら い 正 確 に 緯 度 ・ 経 度 を 付 与 で き る か 確 認 す る た め の 実 験 を 行 う . 次 に , 全 エ ン ト リ を 対 象 に , 地 名 表 現 か ら 緯 度 ・ 経 度 を 付 与 し , 人 手 で 緯 度 ・ 経 度 が 付 与 す べ き で な い エ ン ト リ に ど の く ら い 誤 っ て 緯 度 ・ 経 度 を 付 与 し た か を 確 認 す る 実 験 を 行 う .4.2.1 節 で は ,緯 度・経 度 が 一 意 に 定 ま る エ ン ト リ を 対 象 に 行 っ た 実 験 ,4.2.2 節 で は ,全 エ ン ト リ を 対 象 に 行 っ た 実 験 に つ い て 述 べ る .
4.2.1.緯 度・経 度 が 一 意 に 定 ま る エ ン ト リ を 対 象
と し た 実 験
4.2.1.1. 実 験 方 法 本 実 験 で は ,4.1 節 の 結 果 か ら , ADDRESS タ グ と FACILITY タ グ の 2 つ の タ グ が 付 与 さ れ た 訓 練 デ ー タ を 用 い て タ グ 付 け を 行 い , タ グ の 付 与 さ れ た 旅 行 ブ ロ グ エ ン ト リ の 緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ 436 件 を 対 象 と し て 提 案 手 法 の 有 効 性 を 示 す 比 較 実 験 を 行 う . 提 案 手 法 の ADDRESS タ グ と FACILITY タ グ の そ れ ぞ れ に つ い て , 緯 度 ・ 経 度 の 付 与 の 方 法 を 以 下 に 示 す . (1) ADDRESS タ グ に つ い て ADDRESS タ グ の 付 い た 地 名 表 現 は そ の ま ま Google maps API へ 入 力 し , 緯 度 ・ 経 度 を 取 得 す る . ま た , タ グ を 付 与 し た ブ ロ グ の う ち , タ グ 付 け さ れ た 住 所 が 丁 番 地 ま で し っ か り 書 か れ て い な い も の や , タ 精 度 = 提 案 手 法 に よ っ て 抽 出 さ れ た 正 解 タ グ の 数 提 案 手 法 に よ っ て 抽 出 さ れ た タ グ の 数 再 現 率 = 提 案 手 法 に よ っ て 抽 出 さ れ た 正 解 タ グ の 数 提 案 手 法 に よ っ て 抽 出 さ れ た タ グ の 数 F 値 = 2 × 精 度 × 再 現 率 精 度 + 再 現 率グ の 中 に 複 数 の 住 所 が 入 っ て い る も の , 過 度 に 文 字 数 が 多 く 正 確 な 緯 度 ・ 経 度 の 付 与 が で き な い と 判 断 し た も の を 除 い て , 緯 度 ・ 経 度 の 取 得 を 行 う . (2) FACILITY タ グ に つ い て FACILITY タ グ の 付 い た 地 名 表 現 は ,「 食 べ る 」 タ イ プ に 分 類 さ れ た 旅 行 ブ ロ グ エ ン ト リ の 場 合 , ホ ッ ト ペ ッ パ ー グ ル メ か ら 住 所 を 抽 出 し , 抽 出 し た 住 所 を Google maps API へ 入 力 し , 緯 度 ・ 経 度 を 取 得 す る . ま た , タ グ の 中 の 表 現 が 文 に な っ て い る も の や , 過 度 に 文 字 数 が 多 く 正 確 な 緯 度 ・ 経 度 の 付 与 が で き な い と 判 断 し た も の を 除 い て , 緯 度 ・ 経 度 の 取 得 を 行 う . 比 較 手 法 に つ い て 以 下 の よ う に 定 め る .ADDRESS タ グ に つ い て は 提 案 手 法 と 同 じ よ う に 緯 度 ・ 経 度 取 得 を 行 う .FACILITY タ グ に つ い て は 旅 行 ブ ロ グ エ ン ト リ の タ イ プ に 関 係 な く 地 名 表 現 を そ の ま ま Google maps API へ 入 力 し , 緯 度 ・ 経 度 の 取 得 を 行 う . 実 験 に よ り 取 得 し た 緯 度 ・ 経 度 と , 緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ に も と も と 人 手 で 付 与 し た 緯 度 ・ 経 度 の2 点 間 の 距 離 か ら 誤 差 を 計 算 し 誤 差 が 地 図 上 で 10m 以 内 の も の を 正 解 と し , 正 解 率 を 出 し 評 価 す る . 【 評 価 尺 度 】 以 下 の 式 に 示 す 正 解 率 を 用 い る . 4.2.1.2. 実 験 結 果 と 考 察 緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ に 自 動 的 に 緯 度 ・ 経 度 情 報 の 付 与 を 行 っ た . そ の 結 果 , 緯 度 ・ 経 度 情 報 が 付 与 さ れ た 観 光 ブ ロ グ エ ン ト リ の 数 , 自 動 的 に 付 与 さ れ た 緯 度 ・ 経 度 が 人 手 で 付 与 し た 緯 度 ・ 経 度 と 比 較 し 誤 差 の 範 囲 内 で あ っ た 観 光 ブ ロ グ エ ン ト リ の 数 ( 以 下 , 正 解 数 ) を ま と め た . 正 解 率 に よ る 比 較 結 果 を 表 2 に 示 す . 表2: 緯 度 ・ 経 度 の 付 与 実 験 の 結 果
比 較 手 法
提 案 手 法
正 解 率
0.640
(254/395)
(254/374)
0.679
提 案 手 法 に よ り , 観 光 ブ ロ グ エ ン ト リ の タ イ プ に よ っ て 緯 度 ・ 経 度 付 与 の 仕 方 を 切 り 替 え る こ と で よ り 正 確 な 緯 度 ・ 経 度 が 付 与 で き た こ と が わ か る . 本 実 験 で 正 解 数 は 増 え な か っ た が , 間 違 っ た 緯 度 ・ 経 度 の 付 与 す る ケ ー ス を 減 ら す こ と に 成 功 し た . そ の 結 果 , 正 解 率 を 0.039 ポ イ ン ト 向 上 さ せ る こ と が で き た . 4.2.2. 全 エ ン ト リ を 対 象 と し た 実 験 4.2.2.1. 実 験 方 法 全 エ ン ト リ に は , 観 光 ブ ロ グ と し て 適 切 で あ り , 緯 度 ・ 経 度 が 一 意 に 決 ま る と 判 定 さ れ 人 手 で 緯 度 ・ 経 度 情 報 を 付 与 し た 観 光 ブ ロ グ ( 緯 度 ・ 経 度 が 一 意 に 定 ま る エ ン ト リ ) の 他 に , 緯 度 ・ 経 度 が 一 意 に 決 ま ら な い と 判 定 さ れ 人 手 で 緯 度 ・ 経 度 情 報 を 付 与 し な か っ た 旅 行 ブ ロ グ エ ン ト リ も 含 ま れ て い る . こ の よ う に 旅 行 ブ ロ グ エ ン ト リ に は , 一 意 に 緯 度 ・ 経 度 が 定 ま ら な い ブ ロ グ エ ン ト リ も あ る た め , 一 意 に 緯 度 ・ 経 度 が 定 ま ら な い 観 光 ブ ロ グ エ ン ト リ も 含 ま れ た デ ー タ を 対 象 と し た 実 験 を 行 う . 本 実 験 で は 4.1 節 の 結 果 か ら , ADDRESS タ グ と FACILITY タ グ の 2 つ の タ グ が 付 与 さ れ た 訓 練 デ ー タ を 用 い て タ グ 付 け を 行 い , タ グ の 付 与 さ れ た 全 エ ン ト リ 462 件 を 対 象 と し て ,緯 度・経 度 情 報 の 付 与 を 行 う . 緯 度 ・ 経 度 を 付 与 し な い ブ ロ グ エ ン ト リ に 誤 っ て 緯 度 ・ 経 度 を 付 与 し て い な い か , 人 手 で 確 認 す る . 4.2.2.2. 実 験 結 果 と 考 察 全 エ ン ト リ に 自 動 的 に 緯 度・経 度 情 報 の 付 与 を 行 っ た . そ の 結 果 , 緯 度 ・ 経 度 情 報 が 付 与 さ れ た ブ ロ グ エ ン ト リ の 数 , 正 解 数 , 緯 度 ・ 経 度 情 報 を 付 与 す べ き で な い ブ ロ グ エ ン ト リ へ 緯 度 ・ 経 度 情 報 を 付 与 し て し ま っ た 旅 行 ブ ロ グ エ ン ト リ の 数 ( 以 下 , 付 与 誤 り 数 ) を ま と め た も の を 表 3 に 正 解 率 を 表 4 に 示 す . ま た , 緯 度 ・ 経 度 を 付 与 で き な い と 人 手 で 判 断 し た 旅 行 ブ ロ グ に 誤 っ て 緯 度 ・ 経 度 を 付 与 し た 誤 り 例 を 図 4 に 示 す . 表 3 に 示 す ブ ロ グ 数 と は , 正 解 数 , 緯 度 ・ 経 度 が 付 与 さ れ た が 誤 差 の 範 囲 外 と な っ た も の , 付 与 誤 り 数 を 合 わ せ た も の で あ る . 表 3: 緯 度 ・ 経 度 情 報 の 自 動 付 与 の 結 果 ブ ロ グ 数 正 解 数 付 与 誤 り 数 399 268 7 表 4: 緯 度 ・ 経 度 の 付 与 実 験 の 結 果正 解 率
0.672
(268/399)
エ ー ル エ ー ル の 意 味 < 基 町 ク レ ド ( 商 環 境 デ ザ イ ン 賞 受 賞 の ス タ イ リ ッ シ ュ な 複 合 施 設 ) <ADDRESS>広 島 市 中 区 基 町 6-78</ADDRESS> > < マ リ ー ナ ホ ッ プ ( 中 四 国 発 の ア ウ ト レ ッ ト モ ー ル ) <ADDRESS>広 島 市 西 区 観 音 新 町 4-14</ADDRESS>> ( こ ぼ れ ば な し ) 広 島 都 市 圏 唯 一 の 観 覧 車 < ア ル パ ー ク 図 4: 付 与 誤 り 例 正 解 率 = 提 案 手 法 に よ っ て 抽 出 さ れ た 正 解 タ グ の 数 提 案 手 法 に よ っ て 抽 出 さ れ た タ グ の 数表 3, 表 4 よ り 緯 度 ・ 経 度 が 一 意 に 決 ま ら な い と 判 断 さ れ た が , 緯 度 ・ 経 度 情 報 を 付 与 し た も の が あ る こ と が わ か っ た . 図 4 に 示 し て あ る ADDRESS タ グ が 付 い て い る 地 名 表 現 か ら 緯 度 ・ 経 度 が 付 与 で き て い る が , こ の 旅 行 ブ ロ グ エ ン ト リ は 複 数 の タ グ が 付 い て い る た め , 付 与 誤 り 例 と な っ た . こ れ は , 1 つ の 観 光 ブ ロ グ エ ン ト リ に 対 し て , 複 数 の ADDRESS タ グ が 付 い て い た 場 合 , タ グ の つ い た 地 名 表 現 の 類 似 度 を 計 算 し , 緯 度 ・ 経 度 情 報 を 付 与 す べ き か ど う か 判 断 す る こ と で 解 消 で き る と 思 わ れ る .