(57)【要約】【課題】地域名称に関連する情報の検索にあたりトピックドリフトを解消させて精度の高い地域連想語の抽出を行うこと。【解決手段】地域連想語抽出装置１０において、地名妥当性判定部４は、地域名称と地域連想語のペアの候補の群について、各候補に含まれる地域名称に相当する語候補の妥当性を判定し、適切でないと判定されたペアの候補を除去する。地名スコア算出部５は、前記適切ではないと判定されたペアの候補が除去されたペアの候補に含まれる地域名称の地域名称スコアを算出する。ペア共起言及スコア算出部６は、前記適切ではないと判断された候補が除去されたペアの候補の群について各候補のペア共起言及スコアを算出する。地名-地域連想語ペア選択部７は、前記適切でないペアの候補が除去されたペアの候補の群から、前記地域名称スコアと前記ペア共起言及スコアとに基づき、地域名称と地域連想語のペアを選択する。【選択図】図１
2014229231.tif 000002
【特許請求の範囲】
【請求項１】
地域名称とその地域連想語を抽出する地域連想語抽出装置であって、
地域名称と地域連想語のペアに基づき文書データベースを参照して当該地域名称とその地域連想語を含む語句からなるパターンを抽出するパターン抽出手段と、
前記抽出されたパターンの群から各パターンの信頼度に基づき複数のパターンを選択するパターン選択手段と、
前記選択されたパターンに基づき、前記文書データベースを参照して、前記地域名称と地域連想語のペアの候補を抽出するペア候補抽出手段と、
前記抽出されたペアの候補の群について、各候補に含まれる地域名称に相当する語候補の妥当性を判定し、適切でないと判定されたペアの候補を除去する妥当性判定手段と、
前記適切ではないと判定されたペアの候補が除去されたペアの候補に含まれる地域名称の地域名称スコアを算出する地域名称スコア算出手段と、
前記適切ではないと判断された候補が除去されたペアの候補の群を対象として前記文書データベースに格納されている当該ペアの候補について言及した文書の数に基づき当該候補のペア共起言及スコアを算出するペア共起言及スコア算出手段と、
前記適切でないペアの候補が除去されたペアの候補の群から、前記文書データベースを参照して、前記地域名称スコアと前記ペア共起言及スコアとに基づき、前記抽出されたパターンと共に出現する地域名称と地域連想語のペアを選択するペア選択手段と
を備えたこと
を特徴とする地域連想語抽出装置。
【請求項２】
前記パターン抽出手段は、前記ペア選択手段によって選択された地域名称と地域連想語のペアに基づき前記文書データベースを参照して当該地域名称とその地域連想語を含む語句のパターンを抽出すること
を特徴とする請求項１に記載の地域連想語抽出装置。
【請求項３】
前記パターン選択手段は、信頼度の値が上位複数のパターンを選択すること
を特徴とする請求項１または２に記載の地域連想語抽出装置。
【請求項４】
前記ペア候補抽出手段は、オンラインで入手可能な辞書を参照して取得された文書の冒頭部から前記ペアの候補を新たに抽出すること
を特徴とする請求項１から３のいずれか１項に記載の地域連想語抽出装置。
【請求項５】
前記妥当性判定手段は、前記抽出されたペアの候補に含まれる地域名称に相当する語候補の形態素解析を行い当該語候補の品詞が地域名称を示す名詞ではない場合には当該語候補は候補として妥当ではないと判断すること
を特徴とする請求項１から４のいずれか１項に記載の地域連想語抽出装置。
【請求項６】
前記ペア選択手段は、前記地域名称スコアと前記ペア共起言及スコアと前記抽出されたパターンの数をパラメータとする演算により前記地域名称と前記地域連想語のペアの信頼度を算出し、この信頼度の値が上位での複数のペアを選択すること
を特徴とする請求項１から５のいずれか１項に記載の地域連想語抽出装置。
【請求項７】
地域名称とその地域連想語を抽出する地域連想語抽出方法であって、
パターン抽出手段が地域名称と地域連想語のペアに基づき文書データベースを参照して当該地域名称とその地域連想語を含む語句から成るパターンを抽出するステップと、
パターン選択手段が前記抽出されたパターンの群から各パターンの信頼度に基づき複数のパターンを選択するステップと、
ペア候補抽出手段が前記選択されたパターンに基づき、前記文書データベースを参照して、前記地域名称と地域連想語のペアの候補を抽出するステップと、
妥当性判定手段が、前記抽出されたペアの候補の群について、各候補に含まれる地域名称に相当する語候補の妥当性を判定し、適切でないと判定されたペアの候補を除去するステップと、
地域名称スコア算出手段が前記適切ではないと判定されたペアの候補が除去されたペアの候補に含まれる地域名称の地域名称スコアを算出するステップと、
ペア共起言及スコア算出手段が前記適切ではないと判断された候補が除去されたペアの候補の群を対象として前記文書データベースに格納されている当該ペアの候補について言及した文書の数に基づき当該候補のペア共起言及スコアを算出するステップと、
ペア選択手段が、前記適切でないペアの候補が除去されたペアの候補の群から、前記文書データベースを参照して、前記地域名称スコアと前記ペア共起言及スコアとに基づき、前記抽出されたパターンと共に出現する地域名称と地域連想語のペアを選択するステップと
を有すること
を特徴とする地域連想語抽出方法。
【請求項８】
コンピュータを請求項１から６のいずれか１項に記載の地域連想語抽出装置を構成する各手段として機能させることを特徴とする地域連想語抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、都道府県や市町村等の地域の名称に関連する情報の検索にあたり、地域名称に特徴的なキーワードを抽出する技術、特に、特定地域に関連の深い特徴語をWeb情報から抽出するための技術に関する。
【背景技術】
【０００２】
スマートフォンや携帯電話向けのエリアガイド/周辺ガイドに代表される、現在地周辺の情報をユーザに提供する位置情報系サービスは外出時や旅行先において有用である。但し、ユーザは常に現在地の情報に関心を持っているとは限らないため、現在地に限らずユーザが調べたい地域を入力することで、その地域に関連する各種情報を入手できるように設計されている（例えば非特許文献１，２）。
【０００３】
ここで、本明細書で述べられる特定地域に関連する情報として、特定地域の特産品・名産品、施設名・観光名所、伝統行事などの語を地域連想語と定義する。
【０００４】
例えば、佐賀県の地域連想語としては、「吉野ヶ里遺跡」「有田焼」「唐津くんち」「女山大根」「佐賀インターナショナルバルーンフェスタ」等がある。但し、地域名称そのもの、そして特定の地域と紐づかない人名および一般名詞は、地域連想語としない。地域名は，都道府県もしくは市町村レベルを想定する。
【０００５】
一方で、森羅万象の事物をキーワードとして指定して情報検索を行う場合、そのキーワードに強く関連する場所を知ることができれば、ユーザの利便性は高まる。例えば、「花見」をキーワードとして指定したときに、「花見」に関連する場所として桜で有名な「上野公園」「井の頭公園」「目黒川」の周辺地図を表示し、おすすめ花見スポットや桜の開花状況の情報を地図上に重畳表示することができれば、利用者にとって有益である。
【０００６】
そこで、特定の地域を連想できる単語をWebや検索ログから自動的に収集し、［地域名称，地域連想語］のペアを生成する技術が提案されている。
【０００７】
例えば、特許文献１では、あらゆる種類のキーワード間の関連度を効率的に算出可能とするシステムの実現を目的とした発明が開示されている。
【０００８】
また、非特許文献３では、大量のテキスト情報を対象として特定の上位概念を持つキーワードの例に基づき、それらキーワードがよく出現する語句のパターンを抽出し、このパターンを用いてキーワードを獲得するブートストラップ法によって、予め入力したキーワードの持つ上位概念を持つキーワードを獲得する方法が提案されている。
【０００９】
特許文献１においては、ユーザが入力した検索語と関連の深い用語を連鎖的に抽出したり、抽出された用語と関連の深い企業や商品、人物等を提示する連想検索を行ったりすることが可能になることが示唆されている。
【００１０】
また、非特許文献３のキーワード獲得方法は、シードとして少量の２つ組（ペア）を用意し、当該ペアからの前記パターンの抽出とこのパターンから語のペアの抽出を繰り返すことにより、大量のペアを機械的に抽出している。このEspressoアルゴリズムを［地域名称，地域連想語］のペアに対して適用することにより、大量の［地域名称，地域連想語］のペアを生成できることが当該文献にて示唆されている。
【先行技術文献】
【非特許文献】
【００１１】
【非特許文献１】ｇｏｏ地図，「現在地付近から探す」，http://map.goo.ne.jp/map.php
【非特許文献２】Ｙａｈｏｏ！ロコ，「現在地から探す」，http://loco.yahoo.co.jp/
【非特許文献３】Pantel, P., Pennacchiotti, M.: “Espresso: leveraging generic patterns for automatically harvesting semantic relations.”, Proc. of ACL, July, 2006, pp.113‐120.
【特許文献】
【００１２】
【特許文献１】特開２００９−９８９３１号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
しかしながら、特許文献１の抽出技術は、ユーザが入力した検索語（時事用語等）と関連の深い企業名や人名を高速に抽出、提示するようなケースを想定しており、地域名称と地域連想語のペアの抽出という目的にはあまり適さない。
【００１４】
また、非特許文献３のようなペアの抽出を反復実行する方法を用いた場合、トピックドリフト（意味ドリフト）と呼ばれる現象が発生するという問題がある。トピックドリフトとは、前記反復実行を繰り返していくうちに、意図とは反する適切でないパターンやインスタンスのペアが抽出され、最終的に抽出したいものとは異なるペアが抽出されてしまう現象である。また、この抽出方法を地域名称候補と地域連想語候補のペアの抽出に適用した場合、前記パターンと多く共起するペアが優先されるため、有名な地名に関するインスタンスのペアが多く抽出されてしまうという問題がある。
【００１５】
本発明は、上記の事情を鑑みてなされたもので、地域名称に関連する情報の検索にあたりトピックドリフトを解消して精度の高い地域連想語を抽出することを課題とする。
【課題を解決するための手段】
【００１６】
そこで、本発明は、地域名称と地域連想語のペアの候補に含まれる地域名称に相当する語候補の妥当性を判定し、適切でないと判定したペアの候補を除去する。そして、この適切でないと判定したペアの候補を除去したペアの候補の群から、各候補に含まれる地域名称のスコアと当該各候補のペア共起言及スコアとに基づき、地域名称と地域連想語のペアを選択する。
【００１７】
本発明の装置としての態様は、地域名称とその地域連想語を抽出する地域連想語抽出装置であって、地域名称と地域連想語のペアに基づき文書データベースを参照して当該地域名称とその地域連想語を含む語句からなるパターンを抽出するパターン抽出手段と、前記抽出されたパターンの群から各パターンの信頼度に基づき複数のパターンを選択するパターン選択手段と、前記選択されたパターンに基づき、前記文書データベースを参照して、前記地域名称と地域連想語のペアの候補を抽出するペア候補抽出手段と、前記抽出されたペアの候補の群について、各候補に含まれる地域名称に相当する語候補の妥当性を判定し、適切でないと判定されたペアの候補を除去する妥当性判定手段と、前記適切ではないと判定されたペアの候補が除去されたペアの候補に含まれる地域名称の地域名称スコアを算出する地域名称スコア算出手段と、前記適切ではないと判断された候補が除去されたペアの候補の群を対象として前記文書データベースに格納されている当該ペアの候補について言及した文書の数に基づき当該候補のペア共起言及スコアを算出するペア共起言及スコア算出手段と、前記適切でないペアの候補が除去されたペアの候補の群から、前記文書データベースを参照して、前記地域名称スコアと前記ペア共起言及スコアとに基づき、前記抽出されたパターンと共に出現する地域名称と地域連想語のペアを選択するペア選択手段とを備える。
【００１８】
本発明の方法としての態様は、地域名称とその地域連想語を抽出する地域連想語抽出方法であって、パターン抽出手段が地域名称と地域連想語のペアに基づき文書データベースを参照して当該地域名称とその地域連想語を含む語句から成るパターンを抽出するステップと、パターン選択手段が前記抽出されたパターンの群から各パターンの信頼度に基づき複数のパターンを選択するステップと、ペア候補抽出手段が前記選択されたパターンに基づき、前記文書データベースを参照して、前記地域名称と地域連想語のペアの候補を抽出するステップと、妥当性判定手段が、前記抽出されたペアの候補の群について、各候補に含まれる地域名称に相当する語候補の妥当性を判定し、適切でないと判定されたペアの候補を除去するステップと、地域名称スコア算出手段が前記適切ではないと判定されたペアの候補が除去されたペアの候補に含まれる地域名称の地域名称スコアを算出するステップと、ペア共起言及スコア算出手段が前記適切ではないと判断された候補が除去されたペアの候補の群を対象として前記文書データベースに格納されている当該ペアの候補について言及した文書の数に基づき当該候補のペア共起言及スコアを算出するステップと、ペア選択手段が、前記適切でないペアの候補が除去されたペアの候補の群から、前記文書データベースを参照して、前記地域名称スコアと前記ペア共起言及スコアとに基づき、前記抽出されたパターンと共に出現する地域名称と地域連想語のペアを選択するステップとを有する。
【００１９】
前記パターン抽出手段は、前記ペア選択手段によって選択された地域名称と地域連想語のペアに基づき前記文書データベースを参照して当該地域名称とその地域連想語を含む語句のパターンを抽出するようにするとよい。
【００２０】
前記パターン選択手段は、信頼度の値が上位複数のパターンを選択するとよい。
【００２１】
前記候補抽出手段は、オンラインで入手可能な辞書を参照して取得された文書の冒頭部から前記ペアの候補を新たに抽出するようにしてもよい。
【００２２】
前記妥当性判定手段は、前記抽出されたペアの候補に含まれる地域名称に相当する語候補の形態素解析を行い当該語候補の品詞が地域名称を示す名詞ではない場合には当該語候補は候補として妥当ではないと判断するとよい。
【００２３】
前記ペア選択手段は、前記地域名称スコアと前記ペア共起言及スコアと前記抽出されたパターンの数をパラメータとする演算により前記地域名称と前記地域連想語のペアの信頼度を算出し、この信頼度の値が上位での複数のペアを選択するとよい。
【００２４】
尚、本発明は上記装置の各手段としてコンピュータを機能させるプログラムまたは上記方法のステップをコンピュータに実行させるプログラムの態様とすることもできる。
【発明の効果】
【００２５】
以上の発明によれば、地域名称に関連する情報の検索にあたり、トピックドリフトを解消させて精度の高い地域連想語の抽出を行える。
【図面の簡単な説明】
【００２６】
【図１】本発明の実施形態である地域連想語抽出装置のブロック構成図。
【図２】本発明の実施形態の処理手順を説明したフローチャート図。
【図３】地域名称と地域連想語のペアを例示した一覧。
【図４】語句のパターンを例示した一覧。
【図５】前記パターンの信頼度の一覧。
【図６】地域名称と地域連想語のペア候補を例示した一覧。
【図７】前記ペア候補の信頼度の一覧。
【発明を実施するための形態】
【００２７】
以下、図面を参照しながら本発明の実施の形態について説明するが本発明はこの実施形態に限定されるものではない。
【００２８】
［概要］
図１に示された本発明の実施形態の地域連想語抽出装置１０は、地域名称（以下、地名）の検索にあたり、特産品・名産品や施設・スポット、伝統行事などの地域連想語候補を自動収集する装置であって、地名と地域連想語のペア（複数可）をシードとして当該ペアを含む語句からなるパターンを抽出し、このパターンによるペア候補の検索を行い、このペア候補に含まれる地名を品詞や地名辞書により絞り込んだ結果のペアを出力する。そして、このペアを前記シードとして前記抽出に供する処理を繰り返し実行する。これにより、従来技術の課題であるトピックドリフトを解消することができる。
【００２９】
［装置の構成］
地域連想語抽出装置１０は、図１に示されたように、パターン抽出部１、パターン選択部２、地名-地域連想語ペア候補抽出部３、地名妥当性判定部４、地名スコア算出部５、ペア共起言及スコア算出部６、地名-地域連想語ペア選択部７、日本語文書データベース８、日本国内地名データベース（地名辞書）９を備える。
【００３０】
上記各機能部２〜９はコンピュータのハードウェアリソースによって実現される。すなわち、地域連想語抽出装置１０は、少なくとも演算装置（ＣＰＵ）、記憶装置（メモリ、ハードディスク装置等）、通信インタフェース等のコンピュータに係るハードウェアリソースを備える。そして、これらのハードウェアリソースがソフトウェアリソース（ＯＳ、アプリケーション等）と協働することにより各機能部２〜９が実装される。
【００３１】
パターン抽出部１は、地名と地域連想語のペアに基づき日本文書データベース８を参照して当該地名とその地域連想語を含む語句からなるパターンを抽出する。
【００３２】
パターン選択部２は、前記抽出されたパターンの群から各パターンの信頼度に基づき複数のパターンを選択する。
【００３３】
地名-地域連想語ペア候補抽出部３は、前記選択されたパターンに基づき、日本語文書データベース８を参照して、前記地名と地域連想語のペアの候補を抽出する。
【００３４】
地名妥当性判定部４は、前記抽出されたペアの候補の群について、各候補に含まれる地名に相当する語候補の妥当性を判定し、適切でないと判定されたペアの候補を除去する。前記妥当性の判断は日本国内地名データベース９の参照により行っている。
【００３５】
地名スコア算出部５は、前記適切ではないと判定されたペアの候補が除去されたペアの候補に含まれる地名のスコア（以下、地名スコア）を算出する。
【００３６】
ペア共起言及スコア算出部６は、前記適切ではないと判断された候補が除去されたペアの候補の群を対象として日本語文書データベース８に格納されている当該ペアの候補について言及した文書の数に基づき当該候補のペア共起言及スコアを算出する。
【００３７】
地名-地域連想語ペア選択部７は、前記適切でないペアの候補が除去されたペアの候補の群から、日本語文書データベース８を参照して、前記地名スコアと前記ペア共起言及スコアとに基づき、前記抽出されたパターンと共に出現する地名と地域連想語のペアを選択する。
【００３８】
日本語文書データベース8は、日本語で書かれたWebページ、ブログ、マイクロブログ、公開設定のfacebook（登録商標）などのテキストを格納している。必須ではないが、Web検索ログのうち、例えば［佐賀県  名産品］、［長崎市  夜景］といったような２語からなるバイワードクエリを備えていてもよい。
【００３９】
日本語国内地名データベース（地名辞書）9は、地理データを格納したリレーショナルデータベースである。例えば、国土地理院が発行している数値地図25000（地名・公共施設）（http://www.gsi.go.jp/MAP/CD-ROM/chi25000/chimei.htm）やGSK地名施設名辞書（http://www.gsk.or.jp/catalog/GSK2008-A/catalog.html）等が挙げられる。
【００４０】
［処理手順の説明］
図２に示された本実施形態の地域連想語抽出の処理手順（Ｓ１〜Ｓ８）について事例を参照しながら説明する。
【００４１】
Ｓ１：パターン抽出部１は、入力された地名と地域連想語のペアに基づき日本文書データベース８を参照して当該地名とその地域連想語を含む語句からなるパターンを抽出する。抽出されたパターンは図示省略のメモリ（ＲＡＭ）に保持される。
【００４２】
地名-地域連想語のペアの一例を図３に示した。先ず、前記入力された地名と地域連想語のペアについて、日本語文書データベース８を参照して、当該地名及び地域連想語を含む文書を検索する。文書検索の方法としては検索エンジンが適用される。他に文書の検索方法はこれに限定せず、例えば検索ログに格納された２語からなるバイワードクエリを対象として検索してもよい。
【００４３】
前記検索された文書に対して、前記地名及び地域連想語が含まれている位置を検出し、地名と地域連想語の間の文字列（地名と地域連想語の出現順序は問わない）、及び後者の語以降の文字列（最長十数文字程度）を取得して、パターンを抽出する。地名や地域連想語が複数存在する場合には、当該地名と地域連想語が最も近くに出現する場合のパターンを抽出する。尚、上記近接性を考慮せず、すべての地名-地域連想語のペアを対象としてパターンを抽出しても構わない。
【００４４】
例えば、地名が「仙台市」、地域連想語が「牛タン」のペアに対して検索された文書が「仙台市といえばやはり牛タンですよね。牛タンの老舗○△に行きました。」である場合に、「仙台市」と「牛タン」の間の文字列は「といえば」が該当し、「<地名>といえば<地域連想語>」からなる語句のパターンを抽出する。本ステップで抽出された語句のパターンの一例を図４に示した。
【００４５】
Ｓ２：パターン選択部２は、ステップＳ１で抽出されたパターンの群から、日本語文書データベース８を参照し、各パターンの信頼度に基づき、複数のパターンを選択する。選択されたパターンは前記メモリに保持される。
【００４６】
本ステップでは、パターンの信頼度は例えば以下の式（１）の演算により算出される。そして、信頼度の値が高い上位Ｎ件のパターンが選択される。
【００４７】
【数１】
2014229231.tif 000003
【００４８】
式（１）において、Ｒ1（ｐ）はパターンｐの信頼度、Ｒ2（ｉ）は地名と地域連想語のペアｉの信頼度、|Ｉ|は地名-地域連想語のペア数、ｃ（ｉ，ｐ）は地名と地域連想語のペアｉがパターンｐを伴って出現した文書の数、ｃ（ｉ）は地名と地域連想語のペアｉが出現した文書の数、ｃ（ｐ）はパターンｐが出現した文書の数を示す。
【００４９】
パターンの選択方法は上記の方法に限定されるものではなく、信頼度がある閾値以上のパターンを選択したり、信頼度の高い上位ｘ％を選択したりしてもよい。それぞれｃ（ｉ，ｐ）、ｃ（ｉ）、ｃ（ｐ）の値は文書検索エンジンを用いて日本語文書データベース8を参照することによって計算する。また、Ｒ２（ｉ）は全ての地名-地域連想語のペアｉについて全て１とする。
【００５０】
図４の語句のパターンに対して信頼度を算出した結果の一例を図５に示す。例えば、信頼度の高い上位３件のパターンを選択するとすれば、パターン番号１、３、８のパターンが選択される。
【００５１】
Ｓ３：地名-地域連想語ペア候補抽出部３は、ステップＳ２で選択されたパターンに基づき、日本語文書データベース8を参照して、複数の地名と地域連想語のペア候補を抽出し、前記メモリに保持する。
【００５２】
本ステップでは、個々のパターンに対し、日本語文書データベース８を参照して、当該パターンを含む文書を検索エンジンで検索する。文書の検索方法はこれに限るものではなく、例えば文書の文字列の中からパターンの文字列を探索しても構わない。
【００５３】
そして、この検索された文書に対し、パターンが検索された文書に対し、当該パターンが含まれている位置を取得し、パターンの両側に存在する文字列を取得して地名と地域連想語のペアを抽出する。パターンが複数あった場合の地名と地域連想語のペアの抽出方法としては、最初に出現したパターンのみを取り出す。パターンが複数あった場合の地名と地域連想語のペアの抽出方法はこれに限るものではなく、すべてのパターンを考慮して地名-地域連想語ペアを抽出したりしてもかまわない。また、ここでは文書を形態素解析し、パターンの両側に存在する連続した名詞を文字列として抽出する。
【００５４】
例えば、語句のパターンが「<地名>名物の<地域連想語>」に対して検索された文書が「佐賀県名物のムツゴロウの蒲焼を初めて食べた。」である場合、「名物の」の左側の文字列は「佐賀県」、右側の文字列は「ムツゴロウ」となり、このパターンでは左側が地名、右側が地域連想語であるので、「佐賀県」という地名と「ムツゴロウ」という地域連想語のペアを抽出する。
【００５５】
尚、本ステップにおいては、Wikipedia（登録商標）等に例示されるオンラインで入手可能な辞書（オンライン辞書１１）から取得された文書の冒頭部を情報源として利用し、以下の処理手順（Ｓ３０１〜Ｓ３０４）により地名と地域連想語のペア候補を収集、抽出してもよい。
【００５６】
（Ｓ３０１）予め収集したある時点のスナップショットであるWikipediaページ群の中からランダムに選択したＭ個のページに対して、地域連想語候補として、ページのタイトルを取得する。
【００５７】
（Ｓ３０２）前記取得したタイトルのページの本文を先頭から３文のみ取得する。
【００５８】
（Ｓ３０３）前記取得した３文の形態素解析を行い、当該３文のいずれか1つに生年月日や職業名称が含まれる場合、前記ページのタイトルは人物名と判定し終了する。そうでない場合、次ステップに進む。
【００５９】
（Ｓ３０４）日本国内地名データベース９を参照して、前記取得した３文のいずれかに、地名表現が含まれている場合、前記ページのタイトルを地域連想語候補として抽出し、終了する。そうでない場合には、前記ページのタイトルは地域連想語候補ではないと判定し終了する。
【００６０】
ステップＳ３で抽出された地名と地域連想語のペア候補の一例を図６に示す。
【００６１】
Ｓ４：地名妥当性判定部４は、ステップＳ３で抽出された地名と地域連想語のペア候補群について、各候補に含まれる地名の妥当性を判定し、適切でないと判定された地名と地域連想語のペア候補を除去する。
【００６２】
本ステップでは、地名を形態素解析し、得られた品詞が「地名」を示すものである場合に妥当であると判定する。この判定は日本国内地名データベース９の参照により行う。このデータベース９には、以下のルール１〜３を適用し、地名辞書の精緻化を行うとよい。
【００６３】
（ルール１）４箇所以上の地域に存在する地名は前記データベース９から削除する。
【００６４】
（ルール２）数字や漢数字を多く含む地名は前記データベース９から削除する。
【００６５】
（ルール３）１文字から成る市町村名（=地名）は前記データベース９から削除する。
【００６６】
図６に例示された地名と地域連想語のペア候補に含まれる地名に対して、本ステップＳ４の地名の妥当性判定を行うと、地名と地域連想語のペア番号８の地名は「秦マサノリ」であり、形態素解析を行うと、品詞が「地名」を指すものではないため、適切でないと判断され、ペア番号8が削除される。同様に、地名-地域連想語ペア番号9の地名は「コニカンD3S」でありその品詞が地名を示すものではないので、ペア番号9が削除される。
【００６７】
Ｓ５：地名スコア算出部５は、ステップＳ４で適切でないペア候補を除去した地名と地域連想語のペア候補に含まれる地名について、日本国内地名データベース9を参照して、地名スコアを算出する。
【００６８】
本ステップでは、いわゆる複合地名を重視するスコアリングを行う。例えば、「佐賀県」に対して１０点、「佐賀県多久市」に対して３０点を割り当てる。若しくは、各地名に対して、日本国内地名データベース９を参照して当該地名の表現する範囲（地名の広さ）を地名スコアとして算出する。尚、地名の表現する範囲は、当該地名が包含するすべての地名の緯度経度（代表点）を含むような領域として計算すればよい。
【００６９】
Ｓ６：ペア共起言及スコア算出部６は、ステップＳ４で適切でないペア候補を除去した地名と地域連想語のペア候補について、日本語文書データベース８を参照して、ペア共起言及スコアを算出する。
【００７０】
本ステップでは、日本語文書データベース８におけるブログ文書及びマイクロブログを参照して当該地名と地域連想語のペアについて言及しているユニークブログの数（ブログ作者の数）を考慮したスコアをペア共起言及スコアとして算出する。このペア共起言及スコアを加味することで、単なる記事数を用いたスコアと比べて、ごく少数もしくは特定個人が大量に（何回も）言及した場合の悪影響を低減する効果がある。
【００７１】
また、ペア共起言及スコアは、地上波放送のテレビ番組のクローズドキャプションデータを参照して、当該テレビ番組の異なり番組数を考慮してスコアを算出してもよい。
【００７２】
Ｓ７：地名-地域連想語ペア選択部７は、ステップＳ４で適切でないペア候補を除去した地名と地域連想語のペア候補の群から、日本語文書データベース８を参照して、前記地名スコア及びペア共起言及スコアを用いて、ステップＳ１で抽出されたパターンと共に出現する地名と地域連想語のペアを選択する。
【００７３】
本ステップでは、以下の式（２）による演算により地名と地域連想語のペアの信頼度を算出し、信頼度の値の高い上位Ｎ件の地名と地域連想語のペアを選択する。
【００７４】
【数２】
2014229231.tif 000004
【００７５】
式（２）において、Ｒ2（ｉ）は地名と地域連想語のペアｉの信頼度、|Ｐ|はステップＳ１で抽出されたパターン数、αはペア共起言及スコアｓｃｏｒｅmention（ｉ）の重みパラメータ、ｇ（ｉ）は地名と地域連想語のペアの地名表現、βは地名スコアｓｃｏｒｅgeo（ｇ（ｉ））{ QUOTE   ,}の重みパラメータ、ｎは総反復回数、ｒは何回目の反復であるかの値を示す。
【００７６】
ｃ（ｉ，ｐ）は地名と地域連想語のペアｉがパターンｐを伴って出現した文書の数、ｃ（ｉ）は地名と地域連想語のペアｉが出現した文書の数、ｃ（ｐ）はパターンｐが出現した文書の数を示す。ｃ（ｉ，ｐ）、ｃ（ｉ）、ｃ（ｐ）の値は文書検索エンジンを用いて日本語文書データベース8を参照することによって計算すればよい。
【００７７】
本ステップの地名と地域連想語のペアの選択方法は上記の方法に限るものではなく、信頼度がある閾値以上のペアを選択したり、信頼度の高い上位ｘ％を選択したりしてもよい。
【００７８】
図６に例示された地名と地域連想語のペア候補のうち、地名妥当性判定ステップＳ４で除去したもので残った地名の地域連想語のペア候補に対して、信頼度を算出した結果の一例を図７に示す。例えば、信頼度の高い上位５件のペアを選択すると、地名-地域連想語ペア番号１，４，５，６，１０の地名と地域連想語のペアが選択される。
【００７９】
Ｓ８：以上のステップＳ１からステップＳ７までの一連の処理を所定の回数繰り返す。
【００８０】
本ステップでは、反復２回目における、Ｓ１での［地名，地域連想語］の２つ組はＳ７で選択された信頼度上位Ｎ件のペアをシードとする。例えば、Ｎ＝５の場合、図６に示された表において、以下の地名-地域連想語ペア番号１，４，５，６，１０の５つをシードとして用いる。
【００８１】
以上のステップＳ１〜Ｓ８によって得られた地名と地域連想語のペアが出力される。以下に具体例を示した。
［宮城県仙台市，牛タン］
［長崎県長崎市，稲佐山］
［鹿児島県指宿市，砂むし風呂］
［徳島県，阿波おどり］
［太良町，竹崎かに］
尚、ステップＳ２（パターン選択部２）において、パターンの信頼度を算出する際に用いる地名と地域連想語のペアｉの信頼度Ｒ2（ｉ）の値は、ステップＳ７（地名-地域連想語ペア選択部７）で算出した値を用いてもよい。さらには、繰り返しごとに選択するパターンの数や地名-地域連想語ペアの数を変更して反復処理してもよい。
【００８２】
ステップＳ８の反復処理を繰り返す毎に、ステップＳ７（地名-地域連想語ペア選択部７）において、地名スコアの与える影響が強くなるため、地名スコアの高いそれほど有名でない地名に関する地名と地域連想語のペアを抽出することが可能となる。
【００８３】
［本実施形態の効果］
以上のように地域連想語抽出装置１０によれば、地名に関連する情報の検索にあたり、地名の妥当性を判定して意図しない不適切な地名と地域連想語とのペアを除去しているので、トピックドリフトを回避することができる。したがって、地域に関連した特徴語の収集・更新を容易に行うための地域情報提供サービスを実現できる。
【００８４】
特に、ステップＳ１〜Ｓ８の処理を繰り返し実行することにより、徐々に複合地名もしくは狭い範囲の地名を持つペアを重視するようにスコア付与することができるので、それほど有名でないマイナーな地名と地域連想語のペアも抽出できる。
【００８５】
また、パターン選択部２によれば、信頼度の値が上位複数の語句パターンが選択されるので、信頼度に依存した当該パターンの抽出が行える。
【００８６】
さらに、オンラインで入手可能な辞書においては、登録された語句の本文の冒頭部に地名の候補が記述されることが多いので、当該辞書を利用することにより、地名と地域連想語のペアの候補を効率的に新たに抽出できる。
【００８７】
例えば、Wikipedia等のようなオンライン辞書の場合、特定の地域に深く関連する項目（単語）は、下記の例文のように、本文の冒頭部（例えば先頭から３文まで）に地名の候補が記述されることが多い点に着目し、効率的に「地名」と「地域連想語」とからなるペアの候補を抽出できる。
【００８８】
「吉野ヶ里遺跡（よしのがりいせき）とは、佐賀県神埼郡吉野ヶ里町と神埼市にまたがる吉野ヶ里丘陵に、およそ５０ヘクタールにわたって遺構が残る、弥生時代の大規模な環濠集落（環壕集落）跡である。」
また、地名妥当性判定部４によれば、抽出されたペアの候補に含まれる地名に相当する語候補の形態素解析が行なわれ、当該語候補の品詞が地名を示す名詞ではない場合には当該語候補は候補として妥当ではないと判断されるので、前記ペアの候補を精度よく選別できる。
【００８９】
さらに、地名-地域連想語ペア選択部７によれば、前記地名スコアと前記ペア共起言及スコアと前記抽出されたパターンの数とに基づく地名と地域連想語のペアの信頼度の値が上位の複数のペアが選択されるので、複合地名若しくは狭い範囲の地名を持つペアを重視させたペアの選択を行える。
【００９０】
［本発明のプログラムとしての態様］
本発明は地域連想語抽出装置１０を構成する上記の機能部１〜９の一部若しくは全てとしてコンピュータを機能させるプログラムで構成しこれを当該コンピュータに実行させることで実現できる。または、同装置１０が実行する上記の過程Ｓ１〜Ｓ８の一部若しくは全てをコンピュータに実行させるプログラムで構成しこれを当該コンピュータに実行させることで実現できる。そして、このプログラムをそのコンピュータが読み取り可能な周知の記録媒体、例えば、ＦＤ（Ｆｌｏｐｐｙ（登録商標） Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ‐Ｏｐｔｉｃａｌ ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）‐ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）‐ＲＯＭ、ＣＤ‐Ｒ、ＣＤ‐ＲＷ、ＨＤＤ、ＳＳＤ、リムーバブルディスク等に格納して提供できる。または、前記プログラムをインターネットや電子メール等でネットワークを介して提供できる。
【符号の説明】
【００９１】
１…パターン抽出部（パターン抽出手段）
２…パターン選択部（パターン選択手段）
３…地名‐地域連想語ペア候補抽出部（ペア候補抽出手段）
４…地名妥当性判定部（妥当性判定手段）
５…地名スコア算出部（地域名称スコア算出手段）
６…ペア共起言及スコア算出部（ペア共起言及スコア算出手段）
７…地名-地域連想語ペア選択部（ペア選択手段）
８…日本語文書データベース（文書データベース）
９…日本国内地名データベース（地名辞書）
１０…地域連想語抽出装置
１１…オンライン辞書
【図１】
2014229231.tif 000005
【図２】
2014229231.tif 000006
【図３】
2014229231.tif 000007
【図４】
2014229231.tif 000008
【図５】
2014229231.tif 000009
【図６】
2014229231.tif 000010
【図７】
2014229231.tif 000011