(57)【要約】【課題】地域情報の識別精度を向上すること。【解決手段】情報処理装置１０は、提供場所情報と、提供場所が存在する位置を示す位置情報と、を対応付けた位置情報管理テーブルに基づいて、２つの地域情報の開催場所の位置情報を取得し、位置情報に基づいて２つの地域情報の開催場所の距離を計算する距離計算部１４と、２つの地域情報の事物名を比較する類似度計算部１５と、事物名の比較結果及び距離に基づいて、２つの地域情報が同一の事物に関する地域情報であるか否かを判定し、判定結果を出力する判定部１８と、を備える。【選択図】図２
2017091090.tif 000002
【特許請求の範囲】
【請求項１】
特定の地域において提供される事物の名称である事物名及び前記事物が提供される提供場所を示す提供場所情報をそれぞれ含む複数の地域情報のうち、同一の事物に関する地域情報を特定する情報処理装置であって、
前記複数の地域情報のうち、第１事物名及び第１提供場所情報を含む第１地域情報と、第２事物名及び第２提供場所情報を含む第２地域情報と、を取得する取得手段と、
前記提供場所情報と、前記提供場所情報によって示される提供場所が存在する位置を示す位置情報と、を対応付けた位置情報管理テーブルに基づいて、前記第１提供場所情報によって示される第１提供場所の位置情報である第１位置情報及び前記第２提供場所情報によって示される第２提供場所の位置情報である第２位置情報を取得し、前記第１位置情報及び前記第２位置情報に基づいて、前記第１提供場所と前記第２提供場所との距離を計算する距離計算手段と、
前記第１事物名と前記第２事物名とを比較する比較手段と、
前記距離及び前記比較手段による比較結果に基づいて、前記第１地域情報と前記第２地域情報とが同一の事物に関する地域情報であるか否かを判定し、判定結果を出力する判定手段と、
を備える情報処理装置。
【請求項２】
前記比較手段は、前記第１事物名と前記第２事物名との類似度を計算し、
前記判定手段は、前記距離及び前記類似度に基づいて、前記第１地域情報と前記第２地域情報とが同一の事物に関する地域情報であるか否かを判定する、請求項１に記載の情報処理装置。
【請求項３】
前記判定手段は、前記距離と第１閾値とを比較し、前記類似度と第２閾値とを比較することによって、前記第１地域情報と前記第２地域情報とが同一の事物に関する地域情報であるか否かを判定する、請求項２に記載の情報処理装置。
【請求項４】
前記判定手段は、前記第１提供場所の専有面積及び前記第２提供場所の専有面積に応じて、前記第１閾値を変更する、請求項３に記載の情報処理装置。
【請求項５】
前記判定手段は、前記第１位置情報によって示される位置の属性に応じて、前記第１閾値を変更する、請求項３又は請求項４に記載の情報処理装置。
【請求項６】
前記位置情報管理テーブルは、提供場所の包含関係を示す包含情報をさらに含み、
前記距離計算手段は、前記包含情報に基づいて、前記第１提供場所及び前記第２提供場所の一方が他方に含まれているか否かを判定し、前記第１提供場所及び前記第２提供場所の一方が他方に含まれている場合には、前記距離を前記第１閾値よりも小さくする、請求項３〜請求項５のいずれか一項に記載の情報処理装置。
【請求項７】
前記第１事物名を有する事物の提供期間である第１提供期間と、前記第２事物名を有する事物の提供期間である第２提供期間と、の重複度を計算する重複度計算手段をさらに備え、
前記地域情報は、前記事物名によって示される事物が提供される提供期間を示す期間情報をさらに含み、
前記重複度計算手段は、前記第１地域情報の期間情報である第１期間情報と、前記第２地域情報の期間情報である第２期間情報と、に基づいて前記重複度を計算し、
前記判定手段は、さらに前記重複度に基づいて、前記第１地域情報と前記第２地域情報とが同一の事物に関する地域情報であるか否かを判定する、請求項１〜請求項６のいずれか一項に記載の情報処理装置。
【請求項８】
前記複数の地域情報は、複数のユーザがそれぞれ文書を投稿し、投稿された文書を閲覧するコミュニケーションサービスにおいて投稿された文書から抽出され、
前記第１地域情報が抽出された文書が投稿された時刻である第１投稿時刻と前記第２地域情報が抽出された文書が投稿された時刻である第２投稿時刻との時間差を計算する時間差計算手段をさらに備え、
前記判定手段は、さらに前記時間差に基づいて、前記第１地域情報と前記第２地域情報とが同一の事物に関する地域情報であるか否かを判定する、請求項１〜請求項７のいずれか一項に記載の情報処理装置。
【請求項９】
事物を識別するための識別情報を前記地域情報に付与する識別情報付与手段をさらに備え、
前記識別情報付与手段は、前記判定手段によって、前記第１地域情報と前記第２地域情報とが同一の事物に関する地域情報であると判定された場合に、前記第１地域情報及び前記第２地域情報に同一の前記識別情報を付与する、請求項１〜請求項８のいずれか一項に記載の情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置に関する。
【背景技術】
【０００２】
従来、ユーザの外出行動を支援するために、スマートフォン等の携帯端末を介して、観光スポット、地域に関連したイベント、及び地域に関連した商品（特産品）等の地域情報を提供する地域情報サービスがある。非特許文献１に記載の技術では、ツイッター等のＳＮＳ（Social Networking Service）において、ユーザが投稿した文書から形態素解析により、イベント名称、開催場所、及び開催期間を組としたイベント情報（地域情報）が抽出される。
【０００３】
非特許文献１に記載の技術では、イベント名称の表記揺れを考慮して、地域情報の名寄せ処理が行われる。具体的には、開催場所ごとに作成された地域情報のペアについて、２つの地域情報のイベント名称の類似度が計算され、類似度に基づいて２つの地域情報が同一か否かが判断される。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Wataru Yamada, Daisuke Torii, Haruka Kikuchi, Hiroshi Inamura,Keiichi Ochiai, Ken Ohta, "Extracting local event information frommicro-blogs for trip planning", ICMU, 2015, 2015 Eighth InternationalConference on Mobile Computing and Ubiquitous Networking (ICMU), 2015 EighthInternational Conference on Mobile Computing and Ubiquitous Networking (ICMU)2015, pp. 7-12, doi:10.1109/ICMU.2015.7061020
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、イベントによっては、開催場所の表記揺れ等に起因して、複数の場所と対応付けられることがある。非特許文献１の技術では、同じイベント名称であっても、同一の開催場所でなければ異なる地域情報として識別されることがある。例えば、「横須賀海岸の開港花火大会」と「横須賀の開港花火大会」とは、同一のイベントと考えられるが、非特許文献１の技術では、別の地域情報として認識される。このため、地域情報の識別精度の向上が望まれている。
【０００６】
本発明は、地域情報の識別精度を向上可能な情報処理装置を提供する。
【課題を解決するための手段】
【０００７】
本発明の一側面に係る情報処理装置は、特定の地域において提供される事物の名称である事物名及び事物が提供される提供場所を示す提供場所情報をそれぞれ含む複数の地域情報のうち、同一の事物に関する地域情報を特定する情報処理装置である。この情報処理装置は、複数の地域情報のうち、第１事物名及び第１提供場所情報を含む第１地域情報と、第２事物名及び第２提供場所情報を含む第２地域情報と、を取得する取得手段と、提供場所情報と、提供場所情報によって示される提供場所が存在する位置を示す位置情報と、を対応付けた位置情報管理テーブル位置情報管理テーブルに基づいて、第１提供場所情報によって示される第１提供場所の位置情報である第１位置情報及び第２提供場所情報によって示される第２提供場所の位置情報である第２位置情報を取得し、第１位置情報及び第２位置情報に基づいて、第１提供場所と第２提供場所との距離を計算する距離計算手段と、第１事物名と第２事物名とを比較する比較手段と、距離及び比較手段による比較結果に基づいて、第１地域情報と第２地域情報とが同一の事物に関する地域情報であるか否かを判定し、判定結果を出力する判定手段と、を備える。
【０００８】
この情報処理装置では、第１事物名及び第１提供場所情報を含む第１地域情報と、第２事物名及び第２提供場所情報を含む第２地域情報と、が取得され、第１提供場所情報によって示される第１提供場所の第１位置情報及び第２提供場所情報によって示される第２提供場所の第２位置情報に基づいて、第１提供場所と第２提供場所との距離が計算されるとともに、第１事物名と第２事物名とが比較される。そして、距離及び事物名の比較結果に基づいて、第１地域情報と第２地域情報とが同一の事物に関する地域情報であるか否かが判定される。このように、事物名の比較だけでなく、事物が提供される提供場所の距離を考慮して、２つの地域情報が同一の事物に関する地域情報であるか否かが判定されるので、提供場所が同一でなくても、例えば、２つの提供場所間の距離が短ければ同一の事物に関する地域情報と判定することができる。その結果、地域情報の識別精度を向上することが可能となる。
【０００９】
比較手段は、第１事物名と第２事物名との類似度を計算してもよい。判定手段は、距離及び類似度に基づいて、第１地域情報と第２地域情報とが同一の事物に関する地域情報であるか否かを判定してもよい。この場合、事物名の類似度、及び提供場所の距離を考慮して、２つの地域情報が同一の事物に関する地域情報であるか否かが判定される。このため、事物名及び提供場所が同一でなくても、例えば、２つの事物名が類似しており、かつ、２つの提供場所間の距離が短ければ同一の事物に関する地域情報と判定することができる。その結果、地域情報の識別精度を向上することが可能となる。
【００１０】
判定手段は、距離と第１閾値とを比較し、類似度と第２閾値とを比較することによって、第１地域情報と第２地域情報とが同一の事物に関する地域情報であるか否かを判定してもよい。この場合、２つの地域情報について、例えば、事物名が類似しており、事物が提供される提供場所間の距離が短い場合に、２つの地域情報を同一の事物に関する地域情報と判定することができる。このため、事物名及び提供場所の少なくともいずれかが異なっていたとしても、２つの地域情報を同一の事物に関する地域情報として識別することが可能となる。
【００１１】
判定手段は、第１提供場所の専有面積及び第２提供場所の専有面積に応じて、第１閾値を変更してもよい。提供場所の中心地点等の位置情報が、提供場所の位置情報として用いられることがある。この場合、２つの地域情報の距離は、各提供場所の中心地点間の距離となるので、提供場所の専有面積が大きいほど、２つの地域情報の距離は大きくなる。例えば、一方の地域情報の提供場所が広い範囲を示す場所であり、他方の地域情報の提供場所が一方の提供場所に含まれる狭い範囲の場所である場合には、提供場所間の距離が大きくなってしまう。このような場合、第１閾値を固定値とすると、同じ事物に関する２つの地域情報であっても、２つの地域情報は異なる事物に関する地域情報として識別される可能性が高くなる。これに対して、例えば、比較対象の提供場所の専有面積が大きいほど、第１閾値を大きくすることによって、同じ事物に関する２つの地域情報について、提供場所の専有面積に起因して提供場所間の距離が増加したとしても、異なる事物に関する地域情報として識別されることを抑制できる。その結果、地域情報の識別精度をさらに向上することが可能となる。
【００１２】
判定手段は、第１位置情報によって示される位置の属性に応じて、第１閾値を変更してもよい。例えば、都市部では、事物を提供可能な提供場所の密度が高く、地方では事物を提供可能な提供場所の密度が低い。このため、地方と比較して、都市部では、提供場所間の距離が短くても、異なる提供場所である可能性が高くなる。したがって、第１位置情報によって示される位置の属性として、例えば、都市部、及び地方等が割り当てられる場合、位置の属性に応じて第１閾値を変更することにより、提供場所の密集度等を考慮して、提供場所の同一性を判定することができる。その結果、地域情報の識別精度をさらに向上することが可能となる。
【００１３】
位置情報管理テーブルは、提供場所の包含関係を示す包含情報をさらに含んでもよい。距離計算手段は、包含情報に基づいて、第１提供場所及び第２提供場所の一方が他方に含まれているか否かを判定し、第１提供場所及び第２提供場所の一方が他方に含まれている場合には、距離を第１閾値よりも小さくしてもよい。例えば、事物の提供場所として、特定の施設等の狭い範囲を示す提供場所が用いられることもあれば、特定の施設等を含むより広い範囲を示す提供場所が用いられることもある。このような場合には、距離を考慮することなく、２つの地域情報が同一の事物に関する地域情報であるか否かを判定することができる。その結果、地域情報の識別精度をさらに向上することが可能となる。
【００１４】
本発明の別の側面に係る情報処理装置は、第１事物名を有する事物の提供期間である第１提供期間と、第２事物名を有する事物の提供期間である第２提供期間と、の重複度を計算する重複度計算手段をさらに備えてもよい。地域情報は、事物名によって示される事物が提供される提供期間を示す期間情報をさらに含んでもよい。重複度計算手段は、第１地域情報の期間情報である第１期間情報と、第２地域情報の期間情報である第２期間情報と、に基づいて重複度を計算してもよい。判定手段は、さらに重複度に基づいて、第１地域情報と第２地域情報とが同一の事物に関する地域情報であるか否かを判定してもよい。例えば、定期的に開催されるイベント等は、名称及び開催場所が毎回同じである場合がある。このため、事物名の類似度及び開催場所間の距離だけでは、定期的に開催されるイベントに関する地域情報は、同じ事物に関する地域情報として識別されてしまうおそれがある。これに対し、事物の提供期間の重複度をさらに考慮することにより、地域情報の識別精度をさらに向上することが可能となる。
【００１５】
複数の地域情報は、複数のユーザがそれぞれ文書を投稿し、投稿された文書を閲覧するコミュニケーションサービスにおいて投稿された文書から抽出されてもよい。本発明のさらに別の側面に係る情報処理装置は、第１地域情報が抽出された文書が投稿された時刻である第１投稿時刻と第２地域情報が抽出された文書が投稿された時刻である第２投稿時刻との時間差を計算する時間差計算手段をさらに備えてもよい。判定手段は、さらに時間差に基づいて、第１地域情報と第２地域情報とが同一の事物に関する地域情報であるか否かを判定してもよい。例えば、毎年開催されるイベント等は、名称、開催場所及び開催期間が毎年同じである場合がある。このため、事物名の類似度、提供場所間の距離及び事物の提供期間の重複度だけでは、異なる年のイベントに関する地域情報は、同じ事物に関する地域情報として識別されてしまうおそれがある。ところで、同じ事物に関する地域情報は、ツイッター等のコミュニケーションサービスにおいて同時期に投稿される可能性が高い。このため、投稿時刻の時間差をさらに考慮することにより、地域情報の識別精度をさらに向上することが可能となる。
【００１６】
本発明のさらに別の側面に係る情報処理装置は、事物を識別するための識別情報を地域情報に付与する識別情報付与手段をさらに備えてもよい。識別情報付与手段は、判定手段によって、第１地域情報と第２地域情報とが同一の事物に関する地域情報であると判定された場合に、第１地域情報及び第２地域情報に同一の識別情報を付与してもよい。この場合、識別情報によって、事物ごとの地域情報を識別することが可能となる。
【発明の効果】
【００１７】
本発明によれば、地域情報の識別精度を向上することができる。
【図面の簡単な説明】
【００１８】
【図１】情報配信システムの構成を示す図である。
【図２】第１実施形態の情報配信システムの機能構成を示すブロック図である。
【図３】図１の情報配信サーバのハードウェア構成を示す図である。
【図４】地域情報管理テーブルの一例を示す図である。
【図５】位置情報管理テーブルの一例を示す図である。
【図６】開催期間の重複度を説明するための図である。
【図７】図２の情報処理装置による処理結果を説明するための図である。
【図８】図２の情報配信サーバによって配信された地域情報の表示例を示す図である。
【図９】図２の情報処理装置が行う情報処理方法の一連の処理を示すフローチャートである。
【図１０】図２の情報処理装置が行う情報処理方法の一連の処理を示すフローチャートである。
【図１１】図９の集合生成処理の詳細を示すフローチャートである。
【図１２】図１０のＩＤ（Identification）付与処理の詳細を示すフローチャートである。
【図１３】第２実施形態の情報配信システムの機能構成を示すブロック図である。
【図１４】図１３の情報配信システムにおける地域情報配信方法の一連の処理を示すシーケンス図である。
【発明を実施するための形態】
【００１９】
以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。なお、図面の説明においては同一要素には同一符号を付し、重複する説明を省略する。
【００２０】
図１は、情報配信システムの構成を示す図である。図１に示されるように、情報配信システム１は、地域情報を端末装置３に配信するシステムであって、情報配信サーバ２と１以上の端末装置３とを含む。地域情報とは、特定の地域に関する情報であり、例えば、地域に関連したイベント、及び地域に関連した商品（特産品）等の情報である。特定の地域とは、ある範囲内の領域を意味し、例えば、市町村、及び地図上の領域を分割して得られる区画等である。
【００２１】
情報配信サーバ２は、地域情報を端末装置３に配信するサーバである。情報配信サーバ２は、例えば、ツイッター等のＳＮＳ（Social Networking Service）で投稿された文書から地域情報を抽出し、抽出した地域情報を後述の地域情報ＤＢ１１（図２参照）に記憶している。端末装置３は、ユーザによって携帯されて用いられる装置である。端末装置３は、例えば、携帯電話機、スマートフォン、タブレット端末及びノートＰＣ（Personal Computer）を含む携帯端末である。端末装置３は、ＧＰＳ（GlobalPositioning System）等の自端末の位置情報を取得する機能を有している。端末装置３は、情報配信サーバ２から地域情報を取得し、取得した地域情報を表示する。情報配信サーバ２と端末装置３とは、例えば、移動体通信網等のネットワークＮを介して互いに通信可能に接続されている。
【００２２】
地域情報は、例えば、地域において提供される事物の名称である事物名、及び事物が提供される提供場所を示す提供場所情報を含む。事物は、地域特有のものであり、例えば、イベント、及び特産品等を含む。提供場所は、事物の提供場所であって、事物がイベントである場合には開催場所ともいう。ＳＮＳに投稿されるような文書では、同じ事物であっても、投稿するユーザによっては、異なる名称及び異なる提供場所が用いられる場合がある。例えば、「三笠公園」で「第１１回桜祭り」が開催される場合、「桜祭りが三笠公園で開催されます。」と記載されることもあれば、「第１１回桜祭りが三笠駅の近くの三笠公園で開催されます。」と記載されることもある。このような場合、地域情報として、「桜祭り」及び「三笠公園」を含む地域情報、「第１１回桜祭り」及び「三笠駅」を含む地域情報、並びに、「第１１回桜祭り」及び「三笠公園」を含む地域情報が抽出される。
【００２３】
このように、実際には同じ事物に関する地域情報であっても、名称の表記揺れ、及び提供場所の表記揺れによって異なる地域情報として扱われることがある。そこで、同一の事物に関する地域情報を特定するために、情報処理装置１０（図２参照）が用いられる。以下、情報配信サーバ２が情報処理装置１０を備える構成（第１実施形態）、及び端末装置３が情報処理装置１０を備える構成（第２実施形態）について順に説明を行う。
【００２４】
（第１実施形態）
第１実施形態に係る情報配信システム１について説明する。図２は、第１実施形態の情報配信システムの機能構成を示すブロック図である。図２に示されるように、情報配信サーバ２は、機能的には、情報処理装置１０と、受信部２１と、応答部２２と、を備えている。情報処理装置１０は、地域情報ＤＢ１１に記憶されている複数の地域情報のうちの同一の事物に関する地域情報を特定する装置であり、地域情報ＤＢ１１と、取得部１２と、位置情報記憶部１３と、距離計算部１４と、類似度計算部１５と、時間差計算部１６と、重複度計算部１７と、判定部１８と、ＩＤ付与部１９と、を備えている。情報配信サーバ２は、例えば、図３に示されるハードウェアによって構成されている。
【００２５】
図３は、情報配信サーバ２のハードウェア構成を示す図である。図３に示されるように、情報配信サーバ２は、物理的には、１又は複数のＣＰＵ（Central Processing Unit）２０１、主記憶装置であるＲＡＭ（RandomAccess Memory）２０２及びＲＯＭ（Read Only Memory）２０３、データ送受信デバイスである通信モジュール２０４、ハードディスク及びフラッシュメモリ等の補助記憶装置２０５、キーボード等のユーザの入力を受け付ける入力装置２０６、並びにディスプレイ等の出力装置２０７等を備えるコンピュータとして構成されている。図２に示される情報配信サーバ２の各機能は、ＣＰＵ２０１、ＲＡＭ２０２等のハードウェア上に１又は複数の所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ２０１の制御のもとで通信モジュール２０４、入力装置２０６、及び出力装置２０７を動作させるとともに、ＲＡＭ２０２及び補助記憶装置２０５におけるデータの読み出し及び書き込みを行うことで実現される。なお、図２に示される端末装置３も情報配信サーバ２と同様のコンピュータシステムとして構成される。
【００２６】
再び図２を参照して、情報配信サーバ２の各機能の詳細を説明する。地域情報ＤＢ１１は、複数の地域情報を記憶する地域情報記憶手段として機能する。例えば、ツイッター等のＳＮＳにおいて投稿された文書から地域情報が抽出され、抽出された地域情報が地域情報ＤＢ１１に格納される。地域情報の抽出は、公知の手法によって行われる。地域情報ＤＢ１１は、地域情報管理テーブルを有している。
【００２７】
図４は、地域情報管理テーブルの一例を示す図である。図４に示されるように、各地域情報は、「事物ＩＤ」と、「名称」と、「場所」と、「開催期間」と、「投稿時刻」と、を含む。「事物ＩＤ」は、イベント及び商品等の事物を一意に識別可能な情報である。文書から抽出された直後の地域情報には、事物ＩＤは付与されていない。「名称」は、地域において提供される事物の名称である事物名であり、例えば、イベント及び商品等の名称を示す文字列である。図４の例では、イベント名として「桜祭り」、及び「ナイトアクアリウム」等が含まれており、商品名として「しらす丼」が含まれている。
【００２８】
「場所」は、事物名によって示される事物が提供される提供場所を示す提供場所情報であり、例えば、イベントが開催される場所、及び商品が提供される場所等の提供場所名を示す文字列である。図４の例では、イベントの開催場所として、「三笠公園」、「三笠駅」、「上野公園」、「横須賀」、及び「○○水族館」が挙げられており、商品の提供場所として、「△△食堂」が挙げられている。提供場所情報は、提供場所名を特定可能であればよく、提供場所名に代えて、提供場所を一意に識別可能なＰＯＩ（Point of Interest）  ＩＤが用いられてもよい。
【００２９】
「開催期間」は、事物名によって示される事物が提供される期間を示す期間情報であり、例えば、地域情報に関するイベントの開催期間を示す情報である。「開催期間」は、地域情報に関する商品の提供期間を示すこともある。「投稿時刻」は、当該地域情報が抽出された文書がＳＮＳにおいて投稿された時刻を示す時刻情報である。この投稿時刻は、ＳＮＳに投稿された文書を管理するサーバ等から文書とともに取得され得る。投稿時刻として、ＳＮＳにおいて投稿された文書から当該地域情報が抽出された抽出時刻が用いられてもよい。地域情報の抽出タイミングがリアルタイムに近ければ、抽出時刻は投稿時刻とほぼ同じ時刻である。抽出時刻は、情報配信サーバ２に設定されている時刻が用いられてもよく、ＮＴＰ（Network TimeProtocol）サーバから取得されてもよい。
【００３０】
取得部１２は、地域情報ＤＢ１１に記憶されている複数の地域情報から、事物名ＥＮｉ（第１事物名）及び提供場所情報ＶＩｉ（第１提供場所情報）を含む地域情報ＬＩｉ（第１地域情報）と、事物名ＥＮｊ（第２事物名）及び提供場所情報ＶＩｊ（第２提供場所情報）を含む地域情報ＬＩｊ（第２地域情報）と、を取得する取得手段として機能する。本実施形態では、取得部１２は、地域情報ＤＢ１１に記憶されているＮ個の地域情報ＬＩ１〜ＬＩＮのリストを取得する。取得部１２は、取得したＮ個の地域情報ＬＩ１〜ＬＩＮのリストを距離計算部１４に出力する。
【００３１】
位置情報記憶部１３は、位置情報管理テーブルを有する位置情報記憶手段として機能する。図５は、位置情報管理テーブルの一例を示す図である。図５に示されるように、位置情報管理テーブルは、「場所」と、「位置」と、「専有面積」と、「包含関係」と、を対応付けて管理している。「場所」は、提供場所を示す提供場所情報であり、例えば、提供場所名を示す文字列である。なお、位置情報管理テーブルにおいて、提供場所情報として、提供場所名に代えて、又は、提供場所名に加えて、提供場所を一意に識別可能なＰＯＩ  ＩＤが用いられてもよい。
【００３２】
「位置」は、提供場所情報によって示される提供場所が存在する位置を示す位置情報である。位置情報は、２つの提供場所間の距離を算出可能な情報であり、例えば、緯度及び経度を示す情報である。「専有面積」は、提供場所情報によって示される提供場所の専有面積を示す情報である。「包含関係」は、提供場所情報によって示される提供場所が含まれる施設（他の提供場所）を示す包含情報であって、提供場所の包含関係を示している。図５に示される例では、例えば、「三笠公園」は、横須賀に存在することから、「横須賀」に含まれることが示されている。
【００３３】
距離計算部１４は、２つの地域情報の距離を計算する距離計算手段として機能する。具体的には、距離計算部１４は、地域情報ＬＩｉ及び地域情報ＬＩｊの距離Ｄｉｊを計算する。距離計算部１４は、位置情報記憶部１３が有する位置情報管理テーブルに基づいて、地域情報ＬＩｉの提供場所情報ＶＩｉによって示される提供場所（第１提供場所）の位置情報である位置情報Ｌｉ（第１位置情報）、及び提供場所情報ＶＩｊによって示される提供場所（第２提供場所）の位置情報である位置情報Ｌｊ（第２位置情報）を取得する。距離計算部１４は、位置情報Ｌｉ及び位置情報Ｌｊに基づいて、提供場所情報ＶＩｉによって示される提供場所と提供場所情報ＶＩｊによって示される提供場所との距離を計算し、計算結果を地域情報ＬＩｉ及び地域情報ＬＩｊの距離Ｄｉｊとする。
【００３４】
本実施形態では、距離計算部１４は、まず、取得部１２から出力されたＮ個の地域情報ＬＩ１〜ＬＩＮから１つの地域情報ＬＩｉ（ｉは１以上、Ｎ以下の整数）を選択する。距離計算部１４は、地域情報ＬＩｉ以外の他の地域情報ＬＩｊ（ｊはｉとは異なる１以上、Ｎ以下の整数）を選択し、地域情報ＬＩｉと地域情報ＬＩｊとの距離Ｄｉｊを計算する。距離計算部１４は、距離Ｄｉｊと閾値Ｄｔｈ（第１閾値）とを比較し、地域情報ＬＩｊを集合Ｇｉに追加するか否かを判定する。距離計算部１４は、例えば、距離Ｄｉｊが閾値Ｄｔｈ以下であるか否かを判定し、距離Ｄｉｊが閾値Ｄｔｈ以下である場合には、地域情報ＬＩｊを集合Ｇｉに追加する。
【００３５】
このように、距離計算部１４は、地域情報ＬＩｉ以外の他の全ての地域情報ＬＩｊについて、地域情報ＬＩｉとの距離Ｄｉｊを計算し、集合Ｇｉを生成する。なお、集合Ｇｉには、地域情報ＬＩｉが含まれる。距離計算部１４は、Ｎ個の地域情報ＬＩ１〜ＬＩＮのそれぞれについて、同様にして集合Ｇ１〜ＧＮを生成する。距離計算部１４は、各集合Ｇｉにおいて、地域情報ＬＩｉと集合Ｇｉに含まれる他の全ての地域情報のそれぞれとペアＰ１〜ＰＭｉ（Ｍｉは１以上の整数）を生成する。距離計算部１４は、ペアＰ１〜ＰＭｉを類似度計算部１５、時間差計算部１６及び重複度計算部１７に出力する。
【００３６】
なお、距離計算部１４は、位置情報管理テーブルに記憶されている包含情報に基づいて、提供場所情報ＶＩｉによって示される提供場所及び提供場所情報ＶＩｊによって示される提供場所の一方が他方に含まれているか否かを判定してもよい。提供場所情報ＶＩｉによって示される提供場所及び提供場所情報ＶＩｊによって示される提供場所の一方が他方に含まれている場合には、距離計算部１４は、距離Ｄｉｊを閾値Ｄｔｈ以下（例えば、ゼロ）としてもよい。
【００３７】
閾値Ｄｔｈは、比較対象の２つの地域情報ＬＩｉ及び地域情報ＬＩｊに関する提供場所の専有面積に応じて変更されてもよい。例えば、閾値Ｄｔｈは、比較対象の提供場所の専有面積が大きいほど大きい値に設定される。
【００３８】
閾値Ｄｔｈは、地域情報ＬＩｉの位置情報によって示される位置の属性に応じて変更されてもよい。この属性は、例えば、都市部、及び地方を示す情報であってもよく、当該位置が含まれるエリアにおける提供場所の密集度であってもよい。例えば、閾値Ｄｔｈは、提供場所の密集度が高いエリアほど、小さい値に設定される。提供場所の密集度は、例えば、位置情報管理テーブルにおいて管理されている提供場所情報の数によって決定され得る。つまり、位置情報管理テーブルにおいて管理されている提供場所情報のうち、地域情報ＬＩｉの位置情報によって示される位置を含むエリアに存在する提供場所情報の数が多いほど、閾値Ｄｔｈは小さい値に設定される。
【００３９】
類似度計算部１５は、２つの地域情報の事物名の類似度を計算する類似度計算手段として機能する。例えば、地域情報ＬＩｉ及び地域情報ＬＩｋを計算対象とする場合、類似度計算部１５は、地域情報ＬＩｉの事物名ＥＮｉと、地域情報ＬＩｋの事物名ＥＮｋと、の最長共通部分列を抽出する。共通部分列とは、２つの文字列において、連続又は非連続にかかわらず同じ要素が同じ順序で出現する部分列である。最長共通部分列とは、取り得る共通部分列のうち、最も長い（最も文字数が多い）部分列である。例えば、事物名ＥＮｉが「２１世紀の未来展」であり、事物名ＥＮｋが「２１世紀のみらい展」であるとした場合、共通部分列は、「２」、「２１」、「２１世」、「２１世紀」、「２１世紀の」、及び「２１世紀の展」であり、最長共通部分列は、「２１世紀の展」である。
【００４０】
類似度計算部１５は、最長共通部分列に基づいて、最長共通部分列比を計算し、最長共通部分列比を類似度とする。最長共通部分列比Ｒｌｃｓは、式（１）に示されるように、２つの文字列Ｘ，Ｙの最長共通部分列の長さ（文字数）である最長共通部分列長（Length of Longest Common Subsequence；LLCS）を、２つの文字列Ｘ，Ｙのうち長い方の文字列の文字列長（文字数）で除算した値である。
【数１】
2017091090.tif 000003
【００４１】
上述の例では、最長共通部分列長ＬＬＣＳ（“２１世紀の未来展”，“２１世紀のみらい展”）は、最長共通部分列である「２１世紀の展」の長さであり、６である。２つの文字列「２１世紀の未来展」及び「２１世紀のみらい展」のうちの長い方の長さは９である。このため、最長共通部分列比Ｒｌｃｓは、０．６７（＝６／９）と計算される。
【００４２】
類似度計算部１５は、距離計算部１４によって生成された集合Ｇ１〜ＧＮのペアＰ１〜ＰＭｉのそれぞれについて類似度ＮＳｉｋ（ｋは１以上、Ｍｉ以下の整数）を計算する。類似度計算部１５は、計算した類似度ＮＳｉｋを判定部１８に出力する。
【００４３】
時間差計算部１６は、２つの地域情報がそれぞれ抽出された投稿時刻の時間差を計算する時間差計算手段として機能する。例えば、地域情報ＬＩｉ及び地域情報ＬＩｋを計算対象とする場合、時間差計算部１６は、地域情報ＬＩｉが抽出された文書が投稿された時刻である投稿時刻Ｔｉ（第１投稿時刻）と地域情報ＬＩｋが抽出された文書が投稿された時刻である投稿時刻Ｔｋ（第２投稿時刻）との時間差ＴＬｉｋを計算する。時間差計算部１６は、距離計算部１４によって生成された集合Ｇ１〜ＧＮのペアＰ１〜ＰＭｉのそれぞれについて時間差ＴＬｉｋを計算する。時間差計算部１６は、計算した時間差ＴＬｉｋを判定部１８に出力する。
【００４４】
重複度計算部１７は、２つの地域情報の提供期間の重複度を計算する重複度計算手段として機能する。例えば、地域情報ＬＩｉ及び地域情報ＬＩｋを計算対象とする場合、重複度計算部１７は、地域情報ＬＩｉの提供期間（第１提供期間）を示す期間情報である第１期間情報と、地域情報ＬＩｋの提供期間（第２提供期間）を示す期間情報である第２期間情報と、に基づいて重複度を計算する。具体的には、重複度計算部１７は、地域情報ＬＩｉの提供期間と地域情報ＬＩｋの提供期間との重複期間を抽出する。重複度計算部１７は、重複期間に基づいて、重複度ＯＰｉｋを計算する。
【００４５】
図６を参照して、重複度の計算方法の一例を説明する。図６に示されるように、地域情報ＬＩｉの提供期間ＴＰｉが２０１５年４月１日から４月３日までの３日間であり、地域情報ＬＩｋの提供期間ＴＰｋが２０１５年４月２日から４月５日までの４日間であった場合、重複期間ＴＰｏは２０１５年４月２日から４月３日までの２日間である。重複度計算部１７は、重複期間ＴＰｏを２つの提供期間ＴＰｉ，ＴＰｋのうち長い方の提供期間で除算し、その計算結果を重複度ＯＰｉｋとする。図６の例では、重複度ＯＰｉｋは、重複期間ＴＰｏ（２日間）／提供期間ＴＰｋ（４日間）＝０．５となる。
【００４６】
重複度計算部１７は、距離計算部１４によって生成された集合Ｇ１〜ＧＮのペアＰ１〜ＰＭｉのそれぞれについて重複度ＯＰｉｋを計算する。重複度計算部１７は、計算した重複度ＯＰｉｋを判定部１８に出力する。
【００４７】
判定部１８は、２つの地域情報の同一性を判定し、判定結果を出力する判定手段として機能する。２つの地域情報の同一性とは、２つの地域情報が同一の事物に関する地域情報であるか否かを意味する。判定部１８は、距離、類似度、時間差、及び重複度に基づいて、２つの地域情報の同一性を判定する。具体的には、判定部１８は、類似度計算部１５によって計算された類似度ＮＳｉｋと閾値ＮＳｔｈ（第２閾値）とを比較し、時間差計算部１６によって計算された時間差ＴＬｉｋと閾値ＴＳｔｈとを比較し、重複度計算部１７によって計算された重複度ＯＰｉｋと閾値ＯＰｔｈとを比較することによって、地域情報ＬＩｉと地域情報ＬＩｋとが同一の事物に関する地域情報であるか否かを判定する。判定部１８は、例えば、類似度ＮＳｉｋが閾値ＮＳｔｈ以上であり、時間差ＴＬｉｋが閾値ＴＬｔｈ以下であり、且つ、重複度ＯＰｉｋが閾値ＯＰｔｈ以上である場合に、地域情報ＬＩｉと地域情報ＬＩｋとが同一の事物に関する地域情報であると判定する。
【００４８】
なお、類似度、時間差、及び重複度の計算対象は、いずれも距離が閾値Ｄｔｈ以下である２つの地域情報であるから、判定部１８は、距離、類似度、時間差、及び重複度に基づいて、２つの地域情報の同一性を判定しているともいえる。判定部１８は、地域情報ＬＩｉと地域情報ＬＩｋとが同一の事物に関する地域情報であるか否かを示す判定結果をＩＤ付与部１９に出力する。
【００４９】
ＩＤ付与部１９は、地域情報に事物ＩＤを付与する識別情報付与手段として機能する。ＩＤ付与部１９は、判定部１８によって、２つの地域情報が同一の事物に関する地域情報であると判定された場合に、２つの地域情報に同一の事物ＩＤを付与する。このように、２つの地域情報に同一の事物ＩＤを付与することを、名寄せ処理ともいう。ＩＤ付与部１９は、判定部１８によって、２つの地域情報が異なる事物に関する地域情報であると判定された場合に、２つの地域情報に異なる事物ＩＤを付与する。なお、ＩＤ付与部１９は、地域情報ＤＢ１１が有する地域情報管理テーブルにおいて、付与対象となる地域情報の事物ＩＤを書き込むことによって、事物ＩＤを付与する。
【００５０】
地域情報ＤＢ１１に記憶されている地域情報は、順次、情報処理装置１０によって処理され、事物ＩＤが付与される。このため、地域情報には、事物ＩＤが付与されている地域情報と、事物ＩＤが付与されていない地域情報とが存在することがある。ＩＤ付与部１９は、地域情報ＬＩｉと地域情報ＬＩｋとに同一の事物ＩＤを付与する際に、両方の地域情報に事物ＩＤが付与されている場合、地域情報ＬＩｉに付与されている事物ＩＤで地域情報ＬＩｋに付与されている事物ＩＤを上書きする。ＩＤ付与部１９は、地域情報ＬＩｉと地域情報ＬＩｋとに同一の事物ＩＤを付与する際に、片方の地域情報に事物ＩＤが付与されている場合、片方の地域情報に付与されている事物ＩＤを他方の地域情報に付与する。ＩＤ付与部１９は、地域情報ＬＩｉと地域情報ＬＩｋとに同一の事物ＩＤを付与する際に、いずれの地域情報にも事物ＩＤが付与されていない場合、地域情報ＬＩｉと地域情報ＬＩｋとに同一の事物ＩＤを付与する。
【００５１】
図７を参照して、情報処理装置１０による処理結果の一例を説明する。図７は、情報処理装置１０による処理結果を説明するための図である。図７に示されるように、名称が「桜祭り」であり、場所が「三笠公園」である地域情報と、名称が「第１１回桜祭り」であり、場所が「三笠公園」である地域情報と、名称が「桜祭り」であり、場所が「三笠駅」である地域情報と、名称が「第１１回桜祭り」であり、場所が「三笠駅」である地域情報と、は同じ事物ＩＤ「１００４」が付与されている。また、名称が「桜祭り」であり、場所が「横須賀」である地域情報は、「三笠公園」が「横須賀」に含まれるので、名称が「桜祭り」であり、場所が「三笠公園」である地域情報と同じ事物ＩＤ「１００４」が付与されている。
【００５２】
一方、名称が「桜祭り」であっても、場所が「三笠公園」から離れている「上野公園」である地域情報には、異なる事物ＩＤ「１００５」が付与されている。また、名称が「桜祭り」であり、場所が「三笠公園」であっても、開催期間が大きく異なる地域情報には、異なる事物ＩＤ「１００１」が付与されている。
【００５３】
図２に戻って、受信部２１は、端末装置３によって送信された地域情報要求を受信する受信手段として機能する。地域情報要求は、情報配信サーバ２が記憶している地域情報を取得するための要求である。受信部２１は、端末装置３の端末ＩＤ及び端末装置３の位置情報とともに地域情報要求を受信すると、端末ＩＤ、位置情報及び地域情報要求を応答部２２に出力する。
【００５４】
応答部２２は、地域情報要求に応答する応答手段として機能する。応答部２２は、受信部２１から端末ＩＤ、位置情報及び地域情報要求を受け取ると、地域情報ＤＢ１１から地域情報を取得する。応答部２２は、例えば、位置情報によって示される位置から所定の範囲内の提供場所を含む地域情報を取得する。応答部２２は、端末ＩＤに基づいて、地域情報要求を送信した端末装置３に地域情報を送信する。
【００５５】
続いて、端末装置３の機能について説明する。端末装置３は、機能的には、要求部３１と、受信部３２と、表示部３３と、を備えている。
【００５６】
要求部３１は、情報配信サーバ２に地域情報を要求する要求手段として機能する。端末装置３には、例えば、地域情報を表示するためのアプリケーションがインストールされている。アプリケーションが起動され、端末装置３の周辺の地域情報を表示するための操作がユーザによって行われると、要求部３１は、端末装置３を一意に識別可能な端末ＩＤ、及び端末装置３の位置情報とともに地域情報要求を情報配信サーバ２に送信する。なお、端末装置３の周辺の地域情報を表示するための操作は、アプリケーションに代えて、地域情報を表示するためのＷｅｂページ等において行われてもよい。
【００５７】
受信部３２は、地域情報を受信する受信手段として機能する。受信部３２は、情報配信サーバ２によって送信された地域情報を受信し、受信した地域情報を表示部３３に出力する。
【００５８】
表示部３３は、受信部３２から出力された地域情報を表示する表示手段として機能する。図８は、情報配信サーバ２によって配信された地域情報の表示例を示す図である。図８に示されるように、例えば、端末装置３の周囲の地域情報が端末装置３のディスプレイに表示される。地域ごとに、地域情報の数Ｃｌｉが地図上に表示されてもよく、地域情報ＬＩ（イベント名、開催場所、及び開催期間）が、当該地域情報ＬＩを取得した文書Ｗ１、及び同一の事物ＩＤを有する他の地域情報を取得した文書Ｗ２とともに表示されてもよい。地域情報の開催場所が地図上でアイコンＶ等によって表示されてもよい。
【００５９】
次に、図９〜図１２を参照して、情報処理装置１０における情報処理方法の一連の処理を説明する。図９及び図１０は、情報処理装置１０が行う情報処理方法の一連の処理を示すフローチャートである。図１１は、図９の集合生成処理を詳細に示すフローチャートである。図１２は、図１０のＩＤ付与処理を詳細に示すフローチャートである。図９及び図１０に示される一連の処理は、例えば、一定の周期で（例えば、５〜１０分ごとに）開始される。
【００６０】
まず、取得部１２が、地域情報ＤＢ１１に記憶されているＮ個の地域情報ＬＩ１〜ＬＩＮのリストを取得する（ステップＳ０１）。そして、取得部１２は、取得したＮ個の地域情報ＬＩ１〜ＬＩＮのリストを距離計算部１４に出力する。続いて、距離計算部１４は、取得部１２から出力されたＮ個の地域情報ＬＩ１〜ＬＩＮから１つの地域情報ＬＩｉを選択する（ステップＳ０２）。距離計算部１４は、まず、地域情報ＬＩ１を選択する。そして、距離計算部１４は、地域情報ＬＩ１の集合Ｇ１を生成する（ステップＳ０３）。
【００６１】
ステップＳ０３の集合生成処理では、図１１に示されるように、距離計算部１４が、地域情報ＬＩ１以外の他の地域情報ＬＩｊを選択する（ステップＳ２１）。距離計算部１４は、まず、地域情報ＬＩ２を選択する。そして、距離計算部１４は、地域情報ＬＩ１と地域情報ＬＩ２との距離Ｄ１２を計算する（ステップＳ２２）。そして、距離計算部１４は閾値Ｄｔｈを選択する（ステップＳ２３）。距離計算部１４は、例えば、地域情報ＬＩ１の提供場所情報によって示される提供場所の専有面積、及び地域情報ＬＩ２の提供場所情報によって示される提供場所の専有面積に応じて閾値Ｄｔｈを選択する。また、距離計算部１４は、地域情報ＬＩ１の位置情報によって示される位置が属するエリアに応じて閾値Ｄｔｈを選択する。
【００６２】
続いて、距離計算部１４は、距離Ｄ１２が閾値Ｄｔｈ以下であるか否かを判定する（ステップＳ２４）。距離Ｄ１２が閾値Ｄｔｈ以下であると判定された場合（ステップＳ２４；Ｙｅｓ）には、地域情報ＬＩ２を集合Ｇ１に追加する（ステップＳ２５）。一方、ステップＳ２４において、距離Ｄ１２が閾値Ｄｔｈより大きいと判定された場合（ステップＳ２４；Ｎｏ）には、地域情報ＬＩ２を集合Ｇ１に追加しない。
【００６３】
そして、距離計算部１４は、地域情報ＬＩ１以外の全ての地域情報ＬＩｊが選択されたか否かを判定する（ステップＳ２６）。全ての地域情報ＬＩｊが選択されていないと判定された場合（ステップＳ２６；Ｎｏ）、ステップＳ２１に戻って、距離計算部１４は、次の地域情報ＬＩｊとして、例えば地域情報ＬＩ３を選択する（ステップＳ２１）。そして、ステップＳ２２〜ステップＳ２６が繰り返される。一方、ステップＳ２６において、全ての地域情報ＬＩｊが選択されたと判定された場合（ステップＳ２６；Ｙｅｓ）、集合Ｇ１の生成処理が終了する。このように、距離計算部１４は、地域情報ＬＩ１以外の他の全ての地域情報ＬＩｊについて、地域情報ＬＩ１との距離Ｄ１ｊを計算し、集合Ｇ１を生成する。
【００６４】
続いて、距離計算部１４は、集合Ｇ１において、地域情報ＬＩ１と集合Ｇ１に含まれる他の全ての地域情報のそれぞれとペアＰ１〜ＰＭ１を生成する（ステップＳ０４）。そして、距離計算部１４は、ペアＰ１〜ＰＭ１を類似度計算部１５、時間差計算部１６及び重複度計算部１７に出力する。なお、ペアＰ１には、地域情報ＬＩ１と地域情報ＬＩ２とが含まれているものとする。
【００６５】
続いて、類似度計算部１５は、距離計算部１４によって生成された集合Ｇ１のペアＰ１〜ＰＭ１からペアＰｋを選択し、類似度ＮＳ１ｋを計算する（ステップＳ０５）。類似度計算部１５は、まず、ペアＰ１を選択する。類似度計算部１５は、例えば、式（１）に示されるように、最長共通部分列に基づいて、最長共通部分列比を計算し、最長共通部分列比を類似度とする。そして、類似度計算部１５は、計算した類似度ＮＳ１１を判定部１８に出力する。続いて、判定部１８は、類似度ＮＳ１１が閾値ＮＳｔｈ以上であるか否かを判定する（ステップＳ０６）。
【００６６】
類似度ＮＳ１１が閾値ＮＳｔｈ以上であると判定された場合（ステップＳ０６；Ｙｅｓ）、時間差計算部１６は、集合Ｇ１のペアＰ１について時間差ＴＬ１１を計算する（ステップＳ０７）。そして、時間差計算部１６は、計算した時間差ＴＬ１１を判定部１８に出力する。続いて、判定部１８は、時間差ＴＬ１１が閾値ＴＬｔｈ以下であるか否かを判定する（ステップＳ０８）。
【００６７】
時間差ＴＬ１１が閾値ＴＬｔｈ以下であると判定された場合（ステップＳ０８；Ｙｅｓ）、重複度計算部１７は、集合Ｇ１のペアＰ１について重複度ＯＰ１１を計算する（ステップＳ０９）。そして、重複度計算部１７は、計算した重複度ＯＰ１１を判定部１８に出力する。続いて、判定部１８は、重複度ＯＰ１１が閾値ＯＰｔｈ以上であるか否かを判定する（ステップＳ１０）。
【００６８】
重複度ＯＰ１１が閾値ＯＰｔｈ以上であると判定された場合（ステップＳ１０；Ｙｅｓ）、判定部１８は、ペアＰ１に含まれる地域情報ＬＩ１と地域情報ＬＩ２とが同一の事物に関する地域情報であると判定し、当該判定結果をＩＤ付与部１９に出力する。そして、ＩＤ付与部１９は、地域情報ＬＩ１と地域情報ＬＩ２とに同一の事物ＩＤを付与するＩＤ付与処理を行う（ステップＳ１１）。
【００６９】
ステップＳ１１のＩＤ付与処理では、図１２に示されるように、ＩＤ付与部１９は、付与対象のペアに含まれる両方の地域情報（地域情報ＬＩ１及び地域情報ＬＩ２）に事物ＩＤが付与されているか否かを判定する（ステップＳ３１）。両方の地域情報に事物ＩＤが付与されていると判定された場合（ステップＳ３１；Ｙｅｓ）、地域情報ＬＩ１に付与されている事物ＩＤで、地域情報ＬＩ２に付与されている事物ＩＤを上書きし（ステップＳ３２）、ＩＤ付与処理が終了する。
【００７０】
一方、ステップＳ３１において、両方の地域情報に事物ＩＤが付与されていないと判定された場合（ステップＳ３１；Ｎｏ）、ＩＤ付与部１９は、付与対象のペアに含まれるいずれかの地域情報に事物ＩＤが付与されているか否かを判定する（ステップＳ３３）。付与対象のペアに含まれる一方の地域情報に事物ＩＤが付与されていると判定された場合（ステップＳ３３；Ｙｅｓ）、ＩＤ付与部１９は、一方の地域情報に付与されている事物ＩＤを他方の地域情報に付与し（ステップＳ３４）、ＩＤ付与処理が終了する。
【００７１】
一方、ステップＳ３３において、付与対象のペアに含まれるいずれの地域情報にも事物ＩＤが付与されていないと判定された場合（ステップＳ３３；Ｎｏ）、ＩＤ付与部１９は、未付与の同一の事物ＩＤを両方の地域情報に付与し、（ステップＳ３５）、ＩＤ付与処理が終了する。
【００７２】
また、類似度ＮＳ１１が閾値ＮＳｔｈ未満であると判定された場合（ステップＳ０６；Ｎｏ）、時間差ＴＬ１１が閾値ＴＬｔｈより大きいと判定された場合（ステップＳ０８；Ｎｏ）、及び、重複度ＯＰ１１が閾値ＯＰｔｈ未満であると判定された場合（ステップＳ１０；Ｎｏ）、判定部１８は、ペアＰ１に含まれる地域情報ＬＩ１と地域情報ＬＩ２とが異なる事物に関する地域情報であると判定し、当該判定結果をＩＤ付与部１９に出力する。そして、ＩＤ付与部１９は、地域情報ＬＩ１と地域情報ＬＩ２とに異なる事物ＩＤを付与する（ステップＳ１２）。
【００７３】
ペアＰ１に含まれる地域情報ＬＩ１及び地域情報ＬＩ２に事物ＩＤが付与されると、類似度計算部１５は、集合Ｇ１に含まれる全てのペアＰｋ（ペアＰ１〜ＰＭ１）が選択されたか否かを判定する（ステップＳ１３）。全てのペアＰｋが選択されていないと判定された場合（ステップＳ１３；Ｎｏ）、ステップＳ０５に戻って、類似度計算部１５は、次のペアＰｋを選択し、類似度ＮＳ１ｋを計算する（ステップＳ０５）。類似度計算部１５は、次のペアＰｋとして、例えばペアＰ２を選択する。そして、ステップＳ０６〜ステップＳ１３が繰り返される。
【００７４】
一方、ステップＳ１３において、全てのペアＰｋが選択されたと判定された場合（ステップＳ１３；Ｙｅｓ）、距離計算部１４は、全ての地域情報ＬＩｉ（地域情報ＬＩ１〜ＬＩＮ）が選択されたか否かを判定する（ステップＳ１４）。全ての地域情報ＬＩｉが選択されていないと判定された場合（ステップＳ１４；Ｎｏ）、ステップＳ０２に戻って、距離計算部１４は、次の地域情報ＬＩｉを選択し（ステップＳ０２）、ステップＳ０３〜ステップＳ１４が繰り返される。一方、ステップＳ１４において、全ての地域情報ＬＩｉが選択されたと判定された場合（ステップＳ１４；Ｙｅｓ）、情報処理方法の一連の処理が終了する。
【００７５】
以上のようにして、Ｎ個の地域情報ＬＩ１〜ＬＩＮのそれぞれについて、集合Ｇ１〜ＧＮが生成され、各集合Ｇｉにおいて、地域情報ＬＩｉと集合Ｇｉに含まれる他の全ての地域情報のそれぞれとペアＰ１〜ＰＭｉが生成される。そして、各ペアＰｋに含まれる２つの地域情報が同一の事物に関する地域情報であるか否かが判定されて、事物ＩＤが付与される。
【００７６】
以上説明した情報処理装置１０では、事物名の類似度だけでなく、事物が提供される提供場所の距離を考慮して、２つの地域情報が同一の事物に関する地域情報であるか否かが判定される。このため、事物名及び提供場所の少なくともいずれかが同一でなくても、２つの事物名が類似しており、かつ、２つの提供場所間の距離が短ければ、同一の事物に関する地域情報と判定することができる。そして、２つの地域情報が同一の事物に関する地域情報であると判定された場合に、２つの地域情報に同一の事物ＩＤが付与されるので、事物ＩＤによって、事物ごとの地域情報を識別することが可能となる。その結果、地域情報の識別精度を向上することが可能となる。
【００７７】
さらに、事物の提供期間の重複度を考慮して、２つの地域情報が同一の事物に関する地域情報であるか否かが判定される。例えば、定期的に開催されるイベント等では、名称及び開催場所が毎回同じである場合がある。このため、事物名の類似度及び開催場所間の距離だけでは、定期的に開催されるイベントに関する地域情報は、同じ事物に関する地域情報として識別されてしまうおそれがある。これに対し、事物の提供期間の重複度をさらに考慮することにより、地域情報の識別精度をさらに向上することが可能となる。
【００７８】
さらに、地域情報が抽出された文書が、ツイッター等のＳＮＳにおいて投稿された時刻の時間差を考慮して、２つの地域情報が同一の事物に関する地域情報であるか否かが判定される。例えば、毎年開催されるイベント等では、名称、開催場所及び開催期間が毎年同じである場合がある。このため、事物名の類似度、提供場所間の距離及び事物の提供期間の重複度だけでは、異なる年のイベントに関する地域情報は、同じ事物に関する地域情報として識別されてしまうおそれがある。ところで、同じ事物に関する地域情報は、ＳＮＳにおいて同時期に投稿される可能性が高い。したがって、投稿時刻の時間差をさらに考慮することにより、地域情報の識別精度をさらに向上することが可能となる。
【００７９】
また、提供場所の中心地点等の位置情報が、提供場所の位置情報として用いられることがある。この場合、２つの地域情報の距離は、各提供場所の中心地点間の距離となるので、提供場所の専有面積が大きいほど、２つの地域情報の距離は大きくなる。例えば、一方の地域情報の提供場所が広い範囲を示す場所であり、他方の地域情報の提供場所が一方の提供場所に含まれる狭い範囲の場所である場合には、提供場所間の距離が大きくなってしまう。このような場合、同じ事物に関する２つの地域情報であっても、異なる事物に関する地域情報として識別される可能性が高くなる。これに対して、比較対象の提供場所の専有面積が大きいほど、閾値Ｄｔｈが大きく設定される場合には、同じ事物に関する２つの地域情報について、提供場所の専有面積に起因して提供場所間の距離が増加したとしても、異なる事物に関する地域情報として識別されることを抑制できる。その結果、地域情報の識別精度をさらに向上することが可能となる。
【００８０】
また、例えば、都市部では、事物を提供可能な提供場所の密度が高く、地方では事物を提供可能な提供場所の密度が低い。このため、地方と比較して、都市部では、提供場所間の距離が短くても、異なる提供場所である可能性が高くなる。したがって、位置情報によって示される位置が属するエリア（都市部、及び地方等）に応じて閾値Ｄｔｈを変更することにより、提供場所の密集度等を考慮して、提供場所の同一性を判定することができる。その結果、地域情報の識別精度をさらに向上することが可能となる。
【００８１】
また、２つの地域情報の提供場所の一方が他方に含まれている場合には、距離が閾値Ｄｔｈよりも小さく計算される。例えば、事物の提供場所として、特定の施設等の狭い範囲を示す提供場所が用いられることもあれば、特定の施設等を含むより広い範囲を示す提供場所が用いられることもある。このような場合には、距離を考慮することなく、２つの地域情報が同一の事物に関する地域情報であるか否かを判定することができる。その結果、地域情報の識別精度をさらに向上することが可能となる。
【００８２】
（第２実施形態）
第２実施形態に係る情報配信システム１について説明する。図１３は、第２実施形態の情報配信システムの機能構成を示すブロック図である。図１３に示されるように、第２実施形態に係る情報配信システム１は、第１実施形態に係る情報配信システム１と比較して、端末装置３が情報処理装置１０を備える点において主に相違する。つまり、情報配信サーバ２は、地域情報ＤＢ１１と、受信部２１と、応答部２２と、を備えている。端末装置３は、情報処理装置１０と、要求部３１と、受信部３２と、表示部３３と、を備えている。
【００８３】
第２実施形態に係る情報処理装置１０は、第１実施形態に係る情報処理装置１０と比較して、地域情報ＤＢ１１に代えて、地域情報記憶部１１Ａを備える点において主に相違する。具体的には、地域情報記憶部１１Ａは、地域情報ＤＢ１１と同様に、複数の地域情報を記憶する地域情報記憶手段として機能し、地域情報管理テーブルを有している。地域情報記憶部１１Ａには、受信部３２によって情報配信サーバ２から受信された地域情報が格納される。このため、地域情報記憶部１１Ａは、端末装置３の周辺の地域情報を記憶している。表示部３３は、地域情報記憶部１１Ａに記憶されている地域情報に基づいて、端末装置３の周囲の地域情報を表示する。
【００８４】
次に、図１４を参照して、第２実施形態の情報配信システム１における地域情報配信方法の一連の処理を説明する。図１４は、第２実施形態の情報配信システム１における地域情報配信方法の一連の処理を示すシーケンス図である。図１４に示される一連の処理は、例えば、端末装置３において、端末装置３の周辺の地域情報を表示するための操作がユーザによって行われることによって開始される。
【００８５】
まず、端末装置３において、要求部３１が、端末装置３を一意に識別可能な端末ＩＤ、及び端末装置３の位置情報とともに地域情報要求を情報配信サーバ２に送信する（ステップＳ４１）。
【００８６】
続いて、情報配信サーバ２において、受信部２１は、端末装置３の端末ＩＤ及び端末装置３の位置情報とともに地域情報要求を受信し、端末ＩＤ、位置情報及び地域情報要求を応答部２２に出力する。そして、応答部２２は、位置情報によって示される位置から所定の範囲内の提供場所を含む地域情報を地域情報ＤＢ１１から取得する。そして、応答部２２は、端末ＩＤに基づいて、地域情報要求を送信した端末装置３に地域情報を送信する（ステップＳ４２）。
【００８７】
続いて、端末装置３において、受信部３２は、情報配信サーバ２によって送信された地域情報を受信し、受信した地域情報を地域情報記憶部１１Ａに出力して格納する。そして、情報処理装置１０は、情報処理を行う（ステップＳ４３）。この情報処理は、図９〜図１２に示される一連の処理と同様であるので、説明を省略する。そして、表示部３３は、地域情報記憶部１１Ａに記憶されている地域情報に基づいて、端末装置３の周囲の地域情報を表示する（ステップＳ４４）。
【００８８】
以上の第２実施形態の情報処理装置１０によっても、上述した第１実施形態の情報処理装置１０と同様の効果が奏される。
【００８９】
以上、本発明の実施形態について説明したが、本発明は上記実施形態に限定されない。例えば、時間差計算部１６及び重複度計算部１７の少なくともいずれかは省略され得る。時間差計算部１６が省略される場合、地域情報管理テーブルには、時刻情報が含まれていなくてもよい。重複度計算部１７が省略される場合、地域情報管理テーブルには、期間情報が含まれていなくてもよい。
【００９０】
また、地域情報が抽出される文書は、ツイッターに投稿された文書（ツイート）に限られず、複数のユーザがそれぞれ文書を投稿し、投稿された文書を閲覧するコミュニケーションサービスに投稿された文書であればよい。
【００９１】
また、取得部１２は、Ｎ個の地域情報ＬＩ１〜ＬＩＮのリストを距離計算部１４に代えて類似度計算部１５に出力してもよい。この場合、類似度計算部１５は、類似度に基づいて、距離計算部１４と同様にして、Ｎ個の地域情報ＬＩ１〜ＬＩＮのそれぞれについて、集合Ｇ１〜ＧＮを生成し、各集合Ｇｉにおいて、地域情報ＬＩｉと集合Ｇｉに含まれる他の全ての地域情報のそれぞれとペアＰ１〜ＰＭｉを生成してもよい。そして、類似度計算部１５は、ペアＰ１〜ＰＭｉを距離計算部１４、時間差計算部１６及び重複度計算部１７に出力してもよい。
【００９２】
同様に、取得部１２は、Ｎ個の地域情報ＬＩ１〜ＬＩＮのリストを距離計算部１４に代えて時間差計算部１６に出力してもよい。時間差計算部１６は、時間差に基づいて、距離計算部１４と同様にして、Ｎ個の地域情報ＬＩ１〜ＬＩＮのそれぞれについて、集合Ｇ１〜ＧＮを生成し、各集合Ｇｉにおいて、地域情報ＬＩｉと集合Ｇｉに含まれる他の全ての地域情報のそれぞれとペアＰ１〜ＰＭｉを生成してもよい。そして、時間差計算部１６は、ペアＰ１〜ＰＭｉを距離計算部１４、類似度計算部１５及び重複度計算部１７に出力してもよい。
【００９３】
同様に、取得部１２は、Ｎ個の地域情報ＬＩ１〜ＬＩＮのリストを距離計算部１４に代えて重複度計算部１７に出力してもよい。重複度計算部１７は、重複度に基づいて、距離計算部１４と同様にして、Ｎ個の地域情報ＬＩ１〜ＬＩＮのそれぞれについて、集合Ｇ１〜ＧＮを生成し、各集合Ｇｉにおいて、地域情報ＬＩｉと集合Ｇｉに含まれる他の全ての地域情報のそれぞれとペアＰ１〜ＰＭｉを生成してもよい。そして、重複度計算部１７は、ペアＰ１〜ＰＭｉを距離計算部１４、類似度計算部１５及び時間差計算部１６に出力してもよい。
【００９４】
また、取得部１２は、２つの地域情報を距離計算部１４だけでなく、類似度計算部１５、時間差計算部１６及び重複度計算部１７にも出力してもよい。そして、距離計算部１４は、２つの地域情報の距離を計算し、計算した距離を判定部１８に出力してもよい。そして、類似度計算部１５が２つの地域情報の類似度を計算し、時間差計算部１６が２つの地域情報の時間差を計算し、重複度計算部１７が２つの地域情報の重複度を計算してもよい。この場合、判定部１８は、閾値Ｄｔｈを選択し、距離、類似度、時間差、及び重複度を用いて、２つの地域情報の同一性を判定してもよい。つまり、判定部１８は、距離と閾値Ｄｔｈとを比較し、類似度と閾値ＮＳｔｈとを比較し、時間差と閾値ＴＳｔｈとを比較し、重複度と閾値ＯＰｔｈとを比較することによって、２つの地域情報が同一の事物に関する地域情報であるか否かを判定する。判定部１８は、例えば、距離が閾値Ｄｔｈ以下であり、類似度が閾値ＮＳｔｈ以上であり、時間差が閾値ＴＬｔｈ以下であり、且つ、重複度が閾値ＯＰｔｈ以上である場合に、２つの地域情報が同一の事物に関する地域情報であると判定する。
【００９５】
また、類似度計算部１５は、２つの地域情報の事物名の類似度を計算することに限られず、２つの地域情報の事物名を比較し、比較結果を判定部１８に出力する比較手段として機能してもよい。例えば、類似度計算部１５は、２つの地域情報の事物名が同一であるか否かを比較してもよい。
【００９６】
また、情報処理装置１０は、ＩＤ付与部１９に代えて、判定部１８から出力された判定結果に応じて、地域情報の処理を行う処理部を備えてもよい。処理部は、例えば、同一の事物に関する地域情報であると判定された２つの地域情報のうちの一方を地域情報ＤＢ１１又は地域情報記憶部１１Ａから削除してもよい。
【符号の説明】
【００９７】
１…情報配信システム、１０…情報処理装置、１１…地域情報ＤＢ、１１Ａ…地域情報記憶部、１２…取得部（取得手段）、１３…位置情報記憶部（位置情報記憶手段）、１４…距離計算部（距離計算手段）、１５…類似度計算部（類似度計算手段）、１６…時間差計算部（時間差計算手段）、１７…重複度計算部（重複度計算手段）、１８…判定部（判定手段）、１９…ＩＤ付与部（識別情報付与手段）。
【図１】
2017091090.tif 000004
【図２】
2017091090.tif 000005
【図３】
2017091090.tif 000006
【図４】
2017091090.tif 000007
【図５】
2017091090.tif 000008
【図６】
2017091090.tif 000009
【図７】
2017091090.tif 000010
【図８】
2017091090.tif 000011
【図９】
2017091090.tif 000012
【図１０】
2017091090.tif 000013
【図１１】
2017091090.tif 000014
【図１２】
2017091090.tif 000015
【図１３】
2017091090.tif 000016
【図１４】
2017091090.tif 000017