ブログを中心とした観光情報の組織化
†石野亜耶

難波英嗣

†竹澤寿幸

†

近年，旅行者が旅行記を発信する場としてブログが用いられる機会が増えている．本研究ではこの旅行
ブログ中に含まれる観光関連のリンクの抽出および分類を行うことで，観光情報リンク集の自動構築を目指す．また，旅行ブログへの観光関連商品の広告の自動挿入も行う．

Automatic Organization of Travel Information
through Blogs††AYA ISHINO HIDETSUGU NANBA†TOSHIYUKI TAKEZAWA

Recently, increased numbers of travelers have been writing of their travel experiences via blogs. We call thesetravel blog entries, and they contain much useful travel information. In this paper, we extract hyperlinks fromtravel blog entries and construct the collection of travel information links. We also provide ads for travel products
to the travel blog entries automatically.

1. はじめに2007 年１月に「観光立国推進基本法」が施行され，2008 年 10 月には国土交通省の外局として観光庁が設置されるなど，日本では「観光」を 21 世紀の基幹産業と位置付け，観光を支援する多様な取り組みが積極的に推進されている．Web 上で利用可能な観光を支援する媒体としては，地方公共団体や旅行会社などが運営する観光ポータルサイトが挙げられる．観光ポータル
サイトでは，ホテルやレストランへのリンクが観光情報として紹介されている．しかしホテルやレストランを紹介する Web ページも新しく作成されるため，観光情報を新たに獲得し，古くなった情報は削除するといった更新作業が不可欠である．しかし，既存のデータベースは人手で観光情報を抽出し，整理，保守するため，非常に時間とコストがかかる．
そこで，本研究では，旅行者が気軽に観光情報を発信する場としてよく用いられるブログに注目した．本
研究では，旅行記が記述されたブログエントリを旅行ブログエントリと呼ぶこととする．旅行ブログエント
リには，観光の際に参考にした Web ページへのリンクが観光情報として提示されている．旅行ブログエント（性別，年齢，居住域など）を文体や記載内容から自動的に推定する研究が進んでいる[1， 2， 3]．このような技術を利用し，ブログ著者の属性と，観光情報の利用者の属性を照らし合わせることで，例えば「女性に人気の土産物」や「若い人に人気の観光名所」など，利用者に適した観光情報を推薦することができると考えられる．
また，近年コンテンツ連動型広告が注目を集めている．コンテンツ連動型広告とは，Web コンテンツの文脈やキーワードを解析し，内容の関連性の高い広告を配信するシステムである．そこで本研究では，観光情報リンク集構築のため，収集し分類した観光情報リンクを用いることで，関連性の高いお勧めの商品へのリンクを自動付与する手法を提案する．このようなお勧めの商品へのリンクを宣伝リンクと呼ぶこととする。
本論文の構成は以下の通りである．2 節ではシステ
ム動作例，3 節では関連研究，4 節では提案手法，5 節
では実験結果と考察について述べ，6 節で本稿をまとめる．

2. システム動作例
本研究で構築した観光情リンクの検索システムにつリ中に含まれるリンクを，観光情報リンクと呼ぶこととする．そこで本研究では，旅行ブログエントリから自動的に観光情報リンクを収集し分類することで，低いて，その動作例を紹介する．図 1 は観光情報リンク

コストでの観光情報リンク集を構築する．同時に，網羅性の高さや最新の観光情報を素早く獲得できる点などで，既存の観光ポータルサイトよりも有用なものになることが期待される．また，近年ブログ著者の属性な操作手順にについて説明する．まず，画面上部の検† 広島市立大学大学院 情報科学研究科
Graduate School of Information Sciences， Hiroshima City Universityの検索システムの画面である．以下では，あるキーワードに関する観光情報リンクを検索する場合の一般的索窓に（図中①）に，キーワードを入力する．
（図 1の場合「お好み焼き」というキーワードが入力されている）．この状態で，「search」ボタン（図中②）を押すと，キーワードに関連する観光情報リンクと楽天市

場の商品への宣伝リンクが表示される．本研究では，旅行ブログエントリから観光情報リンクを抽出し分類する手法を提案し，実験によりその有効性を検証する．
また，観光情報リンクに対し関連性の高い楽天市場の商品を発見し，その商品への宣伝リンクを自動的に付与する手法を提案する．

①②

くの旅行ブログエントリを収集できると考えられる．
次に，リンクの分類に関する研究について述べる．
Martineau ら[6]はブログ中のリンクについて，次の 3つの観点から分類を試みている．実験では単語
uni-gram を素性とし，サポートベクトルマシンを用いて分類器を構築している．

なぜ著者はリンクを張るのか？

著者は何を指摘しているのか？
著者はどのように感じているのか？
本研究では，観光情報に特化した観光情報リンク集の構築を目標としているため，リンクは 4.2.3 節で説明するタイプに分類する．

4. ブログを中心とした観光情報の組織化
本研究では，観光情報を抽出する際の情報源として，旅行ブログエントリを使用する．4.1 節では，一般ブロ楽天市場の商品引用個所

グから旅行ブログエントリを検出する手法について，
4.2 節では，旅行ブログエントリから観光情報リンク集を自動構築する手法，4.3 節では宣伝リンクの自動挿入について説明を行う．
4.1 旅行ブログエントリの検出

Web からの地域情報の自動収集に関しては，これまでにいくつかの先行研究がある．大槻ら[4]は，Web から地域の豊富な情報を提供するサイト（地域サイト）を自動収集し，地域サイト内のページを自動分類する手法を提案している．また相良ら[5]は，Web を対象とすることで，電話帳に未登録の新規店舗を発見する手

旅行ブログエントリの検出は，Nanba ら[7]の手法を用いて行う．Nanba らの手法について以下で説明を行う．旅行ブログエントリには“旅行”，“観光”，“ツアー”などの旅行に関する手掛かり語を含む可能性が高いと言える．
しかし，すべての旅行ブログエントリに，このような手掛かり語は含まれているわけではない．
例えば，あるブロガーがノルウェー旅行について複数のブログエントリにわたって日記を書いていた場合，最初のエントリには“私たちはノルウェーに旅行に行った”と書いてあっても，2 ページ目のエントリには法を提案している．本研究では旅行ブログエントリを情報源とすることで，観光情報に特化した観光情報リンク集の自動構築を目指す．
旅行ブログやそのエントリを登録したポータルサイ
トとしては，“Travel Blog”[a]，“旅行・観光ブログ村”[b]，“フォートラベル”[c]などがある．これらのポー“野生の羊にあったんだ！”としか書かれていないこともある．この場合，2 ページ目のエントリには旅行に関連した表現が含まれていないため，2 ページ目のエントリを旅行ブログエントリであると判定することは困難である．そこで本研究では，それぞれのターゲットとなるエントリについてのみ見るのではなく，前タルサイトでは，ブロガーが自身のブログを旅行ブログとして登録することで旅行ブログの集積を行う．しかし，ブログ空間にはたくさんのブログが存在するた

後のエントリにも注目した．
そこで本研究では，旅行ブログエントリの検出を系列ラベリング問題として解き，機械学習を用いて解決め，このようなポータルサイトに登録されていない一
般ブログの中にも旅行ブログエントリが多数存在する．
一般ブログに焦点を当てることで，様々な層のより多する手法を考案した．機械学習の手法には，近年自然言語処理の分野において，実験に用いられ高い精度を示している CRF を使用した．CRF に与える素性とタグは以下のとおりである．

a ) http://www.travelblog.org/b ) http://travel.blogmura.com/c ) http://4travel.jp/(1)

図 1：観光情報リンクの検索システムの動作例

3. 関連研究

ターゲットとなるエントリより前のk個のエントリに付与されたタグ

(2)

(3)

ターゲットとなるエントリの前に存在する，ターゲットからの距離がk以内のエントリに存在する手掛かり語の有無
ターゲットとなるエントリの後に存在する，ターゲットからの距離がk以内のエントリに存在する手掛かり語の有無（図 2）

我々は予備実験の結果から k=4 と定めた．ここで，“旅行”，“ツアー”，“出発”や地名[d]など 416 個の素性が各エントリに含まれるかどうかを機械学習に与えた．なお，図 2 では，説明のため k=2 の場合を例として示している．

手で判定したリンクタイプの結果の比較を行う．
5. システムによるリンクタイプ判定の精度，再現率を出力する．
4.2.2 引用個所の抽出
引用個所の抽出について説明を行う．観光情報リンクに関する情報は，観光情報リンクの周辺に記述される傾向があるが，観光情報リンクから離れた場所にも記述される場合もある．よって本研究では，手掛かり語により，引用個所を自動で抽出する．サイトを紹介する際には，リンク先サイトのタイトルが“「」”や“『』”などの記号で囲まれている場合がある．また，“紹介”，“の HP”などの語が使われるため，これらを手掛かり語として使用した．以下に，手掛かり語と，手掛かり語を用いた引用個所の抽出ルールを示す．
■手掛かり語 （26 個）・“「」”，“『』”などリンク先サイトのタイトル周辺に使用される記号 （6 個）・“紹介”，“の HP”，“公式サイト”，“こちら”などリンク先サイトを紹介する際に使用される単語（20 個）■引用個所の抽出ルール
1. 観光情報リンクが含まれている文を抽出する．
2. 観光情報リンクが含まれている文の前後 X 文を抽出する．
（予備実験より X=2 とする．
）

図 2：CRF に与えた素性とタグ
上記の手法により，日本語で書かれた約 1,100,000 件のエントリから，17,266 件のエントリを精度 86.7%，再現率 38.1%で検出している．
4.2 観光情報リンク集の自動構築
本節では，旅行ブログエントリからの観光情報リンク集を自動構築する手法について説明を行う．
4.2.1 観光情報リンク集構築の手順
観光情報リンク集構築の手順を以下に示す．本研究
では、
“。
”や“．
”があれば改行を入れるという簡単なルールにより文分割を行っている。
1. 旅行ブログエントリのテキストを入力する．
2. 入力テキストから観光情報リンク部分を見つけて，その観光情報リンクに関する情報が記述されている文（引用個所）を抽出する．
3. 引用個所を用いてリンクタイプの判定を行う．
4. システムが判定したリンクタイプの結果と，人d ) 地名の判定には CaboCha を用いた．
http://chasen.org/~taku/software/cabocha/

3. 観光情報リンクが含まれている文，その観光情報リンク前後 X 文に，手掛かり語（記号または単語）が含まれていれば，手掛かり語の周辺文字列を，リンク先サイトを指し示す語（Keyword）として抽出する．例えば，“『A 公園』”，“B 公園のHP”という文があれば，Keyword はそれぞれ“A公園”，“B 公園”となる。
4. Keyword が含まれている文を抽出する．
図 3 の旅行ブログエントリを用いて，引用個所抽出ルールを説明する．ルール 1 により，観光情報リンクが記述されている 7 文目を引用個所として抽出する．次に，ルール 2 により，観光情報リンクが含まれている文の前後 2 文（5，6，8，9 文目）を引用個所として抽出する．ルール 3 により，6 文目に“の HP”という手掛かり語が含まれているため，“の HP”の直前の単語である“バガテル公園”を Keyword とする．ルール 4
により，Keyword である“バガテル公園”という単語が含まれている 2，10 文目を引用個所として抽出する．
よって，図 3 の旅行ブログエントリから抽出される引用個所は，2，5，6，7，8，9，10 文目である．なお，機械学習による引用個所の抽出も試みたが，よい結果が得られなかったため，本手法ではルールにより，引用個所を抽出することにした．

1

チェックアウト後，いつものようにパパ＆ママの寄り道が始まります!!

2ということで，まずは河津の【バガテル公園】に行ってきました☆
四季の蔵から，車で数分圏内にあります．

3

すると考えられる．このような手掛かり語を Wikipediaなどの Web ページから収集しリストを作成した．R，H についても同様の観点から手掛かり語の収集を行った．
○ S の手掛かり語 （17,812 個）

4

ワンコもお散歩 OK なので，犬連れには嬉しい場所です
5 メッチャ，綺麗でしたよ～♪
6 ※バガテル公園の HP は，こちら→
7 http://www.bagatelle.co.jp/index.html
8 ↑いうまでもなく，美しいバラの数々（写真）9 四季の蔵の朝ごはんがボリューム満点だから，これくらいで充分です!!
10 初めて来たバガテル公園ですが，ワンコ OK だ
し，11 季節によってはお花が綺麗なのでいいかもWikipedia から収集した観光名所の名前（17,371個）
・ “動物園”や“博物館”など観光名所の名前に使用される単語 （138 個）・ “見学”や“散策”など観光の際に使用される単語（172 個）・ その他 （131 語）○ H の手掛かり語 （73 個）・ “ホテル”や“旅館”など宿泊施設の名前に使用される単語 （9 個）～♪
12 ランチメニューも充実しているし，また今度も来ようっと（ノ∇≦*）キャハッッッ♪
図 3：旅行ブログエントリ

・4.2.3 リンクタイプ
リンクタイプは以下のように判定する．
○ S （Spot）
旅行者が訪れた名所，施設に関する情報（歴史，生息する動物など）かどうか．
○ H （Hotel）
旅行者が宿泊したホテルや宿に関する情報かどうか．
○ R （Restaurant）
旅行者が食事をとったレストラン，食べ物，食べ物を販売するお店に関する情報かどうか．
餃子スタジアムやたこせんべいの里などは，食を売りにした観光スポットであるため，リンクタイプは Sと R 両方に判定される．このように各観光情報リンクは複数のタイプに判定される場合もある．
S，H，R のいずれにも判定されないものを O とする．
O に判定された観光情報リンクには以下のようなものがある．
・旅行に持っていくために購入したデジタルカメラのサイトへのリンク
・車を運転する際のモラルを掲載したサイトへのリンク
4.2.4 リンクタイプの判定
本研究では，機械学習によりリンクタイプの判定を行う．学習には，「引用個所に出現する各単語」，「手掛かり語の出現回数」を素性として与える．
リンクタイプ S の観光情報リンク周辺には，観光名所の名前や，“観光”，“見学”，“訪れる”など，旅行者が観光名所に訪れた際によく使われる単語が頻繁に出現

・“フロント”，“客室”などの宿泊施設の構成要
素 （29 個）・ “泊る”や“チェックイン”など宿泊する際に使用される単語 （14 個）・ その他 （21 個）○ R の手掛かり語 （3,028 個）・ Wikipedia から収集した料理名 （2,779 個）・ Wikipedia から収集した料理の種類 （114 個）
・ “レストラン”や“食堂”など食事をとる施設の名前に使用される単語 （21 個）“食べる”や“おいしい”など食事をとる際に使用される単語 （52 個）・ “ご飯”や“料理”など，食べ物を指す単語 （31個）
・ その他 （31 個）
4.3 宣伝リンクの自動挿入
・

本節では，
4.2 節でタイプ判定を行った観光情報リンクに対し，宣伝リンクを自動挿入する手法について説明を行う．ここで，自動付与する宣伝リンクのリンク
先は，楽天より公開されている楽天市場の商品であるとする．
本研究では，リンクタイプの判定結果を利用することで，より関連性の高い商品を推薦する手法を提案する．まず，各リンクタイプに対し，各リンクタイプの特性を考慮することで，選択する商品データのカテゴリを以下のように設定する．
○ S （Spot） →楽天市場（ガイドブック）○ H （Hotel） →楽天トラベル○ R （Restaurant） →楽天市場（食品）
ここでは，リンクタイプ R と判定された観光情報リンクに対し，関連性の高い商品を選択する手法について説明を行う．商品の選択，および選択した商品への宣伝リンクの自動挿入は次の手順で行われる．

①食品リストの作成．
②関連性の高い商品への宣伝リンクを自動挿入．
次に各段階について，詳しく説明する．
①食品リストの作成．

■機械学習と評価尺度
リンクタイプの判定の学習には TinySVM を用いた．
2 次の多項式カーネルを使用し，4 分割交差検定を行った．また，精度と再現率を用いて評価を行った．

楽天市場の各商品には，ジャンルが設定されているため，このジャンルを利用することで，商品データから食品に関連する商品を収集する．まず，ジャンルマ
スタのデータを用いて，ジャンル「食品」とその下位ジャンルを収集する．収集したジャンルに分類されて■実験結果と考察
提案手法による実験結果を表 2 に示す．比較手法では引用個所として，リンクの前後 X 文を使用した．こ
こでは，最も実験結果の良い X=2 のときの結果を示す．

いる商品を，食品に関連性の高い商品として，食品リストに登録する．
②関連性の高い商品への宣伝リンクを自動挿入．
4.2.2 節で説明を行った引用個所抽出のルールにより抽出された引用個所に出現する単語を用いて，関連度の高い食品を食品リストから選択する．選択された食品への宣伝リンクを自動的に付与する．

5. 実験

表 2: 実験結果
リンクタイプ

精度

提案手法
再現率

精度

比較手法
再現率

S

72.7

62.5

64.7

54.5

H

81.3

64.9

79.8

63.3

R76.7

71.9

76.0

72.3

O

48.6

71.6

42.2

59.2

4.2 節で述べた提案手法の有効性を確かめるため，実験を行った．5 節では，旅行ブログエントリから観光情報リンク集を自動構築する手法の実験について説明を行う．また，4.3 節の宣伝リンクの自動挿入については，諸事情により楽天データを入手できたのが 10 月だ

上記の実験結果より，比較手法に比べ，提案手法のリンクタイプ R の再現率が若干低下したが，その他では，提案手法が精度・再現率ともに，高い数値を記録することができた．特に，リンクタイプ S において，精度 8.0 ポイント（72.7-64.7），再現率 8.0 ポイント（62.5-54.5）の改善を行うことができた．よって提案ったため，今後実験を行う予定である．
■実験に用いるデータ
4.1 節の手法により，日本語で書かれた約 1,100,000エントリから，旅行ブログエントリとして 17，266 件のエントリを検出した．これらの旅行ブログエントリには 7，421 件の観光情報リンクが含まれていた．観光情報リンクの中には，Wikipedia やブログ，ニュースサイトへのリンクなど，リンク先 URL からリンク先サイトを判定することができるものも含まれている．よ手法の有効性を示せたといえる．
提案手法，比較手法ともに，他のリンクタイプに比べ O の精度が低くなってしまったのは，S，H，R のいずれにも判定されないものを O としたためである．S，H，R の更なる精度の向上により，O の精度も改善できると考えられる．
次に，提案手法を用いた際の，リンクタイプの判定誤りの原因ついて考察を行う．人手では“リンクタイプ X”と判定したが，提案手法では，“リンクタイプ Xって本研究では，そのようなリンクを除外した 4,155件の観光情報リンクから，1,000 件のリンクを抽出し，人手でリンクタイプの判定を行った結果を機械学習に用いる．人手でリンクタイプの判定を行った結果を表1 に示す．提案手法の有効性を確かめるため，観光情報リンクが含まれている文の前後X文を引用個所として比較実験を行う．
●提案手法：引用個所の抽出ルールにより，抽出された文を引用個所として使用．
●比較手法：リンクの前後 X 文を，引用個所としてでない”と誤って判定したリンクについて考察を行う．
( X=S,H,R ) 以下に，判定誤りの主要な原因を示す．

使用．

① リンク先サイトに関する記述内容の不足② 手掛かり語の不足① リンク先サイトに関する記述の不足
判定誤りの主な原因として，リンク先サイトに関する記述が少ない場合に，判定を誤っていた．本研究では，手掛かり語を用いた手法を提案したが，リンク先サイトに関する記述が不足していると，手掛かりとな

表 1：1,000 件のリンクに含まれる各タイプの件数
リンクタイプ

SHRO

リンク件数

35398343

250

る語が含まれておらず，提案手法では正しく判定できなかったと考えられる．
② 手掛かり語の不足
本研究では，人手により収集した手掛かり語を用いて，リンクタイプの判定手法を提案した．リンクタイ
プの判定誤りの原因として，手掛かり語の不足が考えられる．例として，リンクタイプを R と判定する場合を挙げる．
リンクタイプをR と判定する際の手掛かり語として，“おいしい”など食事をとる際に使用される単語を使用した．しかし本研究では，旅行ブログエントリを情報源として使用しているため，同じ“おいしい”という意味でも“おいしー”，“おいし～”，“美味しい”，“オイシイ”など様々な記述が存在する．このため，人手により手掛かり語を網羅的に収集するのは困難である．
この問題を解決する手法として，レストランの口コミサイトなどの口コミを利用することで，より多くの手6. おわりに本研究では，ブログを利用することで観光情報リンク集を自動構築するための手法を提案した．旅行ブロ
グエントリからの観光情報リンク集の自動構築において，高い精度・再現率を得られており，提案手法の有効性を示すことができたと言える．また，これらの手法と，ブロガーの属性（性別，居住地域など）を抽出する技術を利用することで，利用者に適した観光情報を提供することができようになると考えられる．
また，本研究では，観光情報リンク集構築のため，収集し分類したリンク情報を用いることで，関連性の高いお勧めの商品を自動的に選択し，商品への宣伝リンクを挿入する手法を提案した．

掛かり語を収集することが考えられる．
謝辞 本研究では，宣伝リンクの自動付与を行う際人手では“リンクタイプ X でない”と判定したが，提案手法では，“リンクタイプ X”と誤って判定したリンクについて考察を行う．( X=S,H,R ) 以下に，判定誤に，楽天から公開されている楽天市場の商品データを利用させていただいた．

参考文献

りの主要な原因を示す．
③ 周辺施設に関する記述が存在④ 手掛かり語の重複③ 周辺施設に関する記述が存在
リンク先サイトを紹介する際に，タイプの異なる周辺施設を紹介する記述が存在した場合に，判定を誤っている場合があった．例えば，リンク先サイトがホテルに関するサイトであり，人手でリンクタイプは S でないと判定されていたとする．このとき，リンク周辺に，ホテルの部屋から眺める観光名所に関する情報が記述されていた場合に，リンクタイプ S であると誤って判定されていた．
④ 手掛かり語の重複本研究では，各リンクタイプのリンク周辺に出現しやすい単語を，人手で収集し手掛かり語として使用した．リンクタイプ S の手掛かり語として，“訪れた”という語を登録している．しかし，“訪れた”という語は，レストランに食事に行った際にもよく使われる単語であるため，リンクタイプ R の手掛かり語としても登録している．そのためリンク周辺に“訪れた”という記述があった場合に，誤って判定されてしまった．
この問題は，リンクタイプを判定したリンク周辺に出現する N グラムを使用し，各リンクタイプに特化した手掛かり語を自動的に収集することで解決できると考えられる．

1) Yasuda, N., Hirao, T., Suzuki, J., and Isozaki, H.:
Identifying Bloggers' Residential Areas. Proceedings ofAAAI Spring Symposium on Computational Approaches
for Analyzing Weblogs, pp.231-236 (2006).
2) Ikeda, D., Takamura, H., and Okumura, M.:
Semi-supervised Learning for Blog Classification.
Proceedings of the 23rd AAAI Conference on ArtificialIntelligence, pp.1156-1161 (2008).
3) Schler, J., Koppel, M., Argamon, S., and Pennebaker, J.:
Effects of Age and Gender on Blogging. Proceedings ofAAAI Symposium on Computational Approaches forAnalyzing Weblogs, pp.199-205 (2006).
4) 大槻 洋輔, 佐藤 理史.: 地域情報ウェブディレク
トリの自動編集. 情報処理学会論文誌, Vol.42, No.9,pp.2310-2318 (2001).
5) 相良 毅, 喜連川 優.: Web からの効率的な新規店舗の発見・登録支援手法. 情報処理学会論文誌, Vol.48,
No.SIG_11(TOD_34), pp.49-57 (2007).
6) Martineau, J. and Hurst, M.: Blog Link Classification．
Proceedings of International Conference on Weblogs andSocial Media (2008).
7) Nanba, H., Taguma, H., Ozaki, T., Kobayashi, D.,
Ishino, A., and Takezawa, T.: Automatic Compilation ofTravel Information from Automatically Identified Travel
Blogs. Proceedings of the Joint Conference of the 47th
Annual Meeting of the Association for Computational
Linguistics and the 4th International Joint Conference on
Natural Language Processing, Short Paper, pp.205-208(2009).