(57)【要約】  推論用知識生成装置１０は、計算機による推論に用いられる推論用の知識を生成するため、所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、データ抽出部１１と、空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、先に抽出されたデータに含まれる語で構成されたエンティティのグループを特定し、特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、エンティティ間の空間的な関係を示す推論用の知識を生成する、知識生成部１２とを備えている。
2018147150.tif 000002
【特許請求の範囲】
【請求項１】
計算機による推論に用いられる推論用の知識を生成するための装置であって、
所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、データ抽出部と、
前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、知識生成部と、
を備えている、ことを特徴とする推論用知識生成装置。
【請求項２】
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記知識生成部が、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
請求項１に記載の推論用知識生成装置。
【請求項３】
生成された前記推論用の知識を格納する、推論用知識格納部を更に備えている、
請求項１または２に記載の推論用知識生成装置。
【請求項４】
前記知識生成部が、前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出し、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で、前記推論用知識格納部に格納させる、
請求項３に記載の推論用知識生成装置。
【請求項５】
計算機による推論に用いられる推論用の知識を生成するための方法であって、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を有する、ことを特徴とする推論用知識生成方法。
【請求項６】
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
請求項５に記載の推論用知識生成方法。
【請求項７】
（ｃ）生成された前記推論用の知識を格納する、ステップを更に有する、
請求項５または６に記載の推論用知識生成方法。
【請求項８】
（ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に有し、
前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
請求項７に記載の推論用知識生成方法。
【請求項９】
コンピュータによって、計算機による推論に用いられる推論用の知識を生成するためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記コンピュータに、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を実行させる命令を含む、プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１０】
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
請求項９に記載のコンピュータ読み取り可能な記録媒体。
【請求項１１】
前記プログラムが、前記コンピュータに、
（ｃ）生成された前記推論用の知識を格納する、ステップを更に実行させる、
請求項９または１０に記載のコンピュータ読み取り可能な記録媒体。
【請求項１２】
前記プログラムが、前記コンピュータに、
（ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に実行させる命令を含み、
前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
請求項１１に記載のコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、計算機による推論に用いられる推論用の知識を生成するための、推論用知識生成装置及び推論用知識生成方法に関し、更には、これらを実現するためのプログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
従来から、出店計画、犯罪捜査、災害時の避難計画や指示、環境管理等のために、人及びモノの動きを捉えることを目的とした処理が行なわれている。そして、このような処理を実行するためには、地理空間の情報が必要となる。インターネット上では、多数のＷｅｂサイトが、計算機で利用可能な地理空間の情報を公開している（例えば、非特許文献１〜３参照）。【０００３】
また、従来より、計算機によって推論を実行する試みがなされている（特許文献１〜４参照）。計算機によって推論を行なえば、事実から得られた情報に基づいて、様々な事態を推理することが可能となる。このため、計算機による推論は、上述した出店計画、犯罪捜査、災害時の避難、環境管理等に有用であり、推論を利用すればシミュレーションの精度の向上が期待できる。更に、近年においては、計算機の処理能力の向上に伴い、計算機による推論の利用が容易なものとなっている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平９−２１３０８１号公報
【特許文献２】特開平１０−３３３９１１号公報
【特許文献３】特開２０００−２４２４９９号公報
【特許文献４】特表２０１５−５０２６１７号公報
【非特許文献】
【０００５】
【非特許文献１】“ Open Street Map ”，［online］，Open Street Map contributors，［平成28年11月18日検索］，インターネット＜URL：http://www.openstreetmap.org/＞
【非特許文献２】“ GeoNLP ”，［online］，NationalInstitute of Informatics，［平成28年11月18日検索］，インターネット＜URL：http://www.openstreetmap.org/＞
【非特許文献３】“ Linked Open Addresses Japan ”，［online］，Open Addresses，［平成28年11月18日検索］，インターネット＜URL：http://uedayou.net/loa/＞
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、計算機によって推論を行なうためには、単なる事実を示すデータだけでは分からないことを知識化する必要がある。つまり、上述した出店計画、犯罪捜査、災害時の避難、環境管理等において、計算機による推論を行なうためには、空間上の事物について、知識化を行なう必要がある。しかしながら、推論の実行時に、オンデマンドで知識化を行なえば、処理にかかる時間が増大すると共に、処理コストを大きく押し上げることになる。【０００７】
本発明の目的の一例は、上記問題を解消し、計算機によって空間上の事物について推論を行なう際の処理時間の短縮及び処理コストの低下を図り得る、推論用知識生成装置、推論用知識生成方法、及びコンピュータ読み取り可能な記録媒体を提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、本発明の一側面における推論用知識生成装置は、計算機による推論に用いられる推論用の知識を生成するための装置であって、
所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、データ抽出部と、
前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、知識生成部と、
を備えている、ことを特徴とする。【０００９】
また、上記目的を達成するため、本発明の一側面における推論用知識生成方法は、計算機による推論に用いられる推論用の知識を生成するための方法であって、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を有する、ことを特徴とする。【００１０】
更に、上記目的を達成するため、本発明の一側面におけるコンピュータ読み取り可能な記録媒体は、コンピュータによって、計算機による推論に用いられる推論用の知識を生成するためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記コンピュータに、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を実行させる命令を含む、プログラムを記録していることを特徴とする。
【発明の効果】
【００１１】
以上のように、本発明によれば、計算機によって空間上の事物について推論を行なう際の処理時間の短縮及び処理コストの低下を図ることができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、本発明の実施の形態における推論用知識生成装置の概略構成を示すブロック図である。
【図２】図２は、本発明の実施の形態における推論用知識生成装置の具体的構成を示すブロック図である。
【図３】図３は、本発明の実施の形態における空間関係語彙及び推論用の知識の一例を示す図である。
【図４】図４は、本発明の実施の形態における推論用知識生成装置の動作を示すフロー図である。
【図５】図５は、本発明の実施の形態における推論用知識生成装置を実現するコンピュータの一例を示すブロック図である。
【発明を実施するための形態】
【００１３】
（実施の形態）
以下、本発明の実施の形態における、推論用知識生成装置、推論用知識生成方法、及びプログラムについて、図１〜図５を参照しながら説明する。
【００１４】
［装置構成］
最初に、本実施の形態における推論用知識生成装置の概略構成について、図１を用いて説明する。図１は、本発明の実施の形態における推論用知識生成装置の概略構成を示すブロック図である。
【００１５】
図１に示す、本実施の形態における推論用知識生成装置１０は、計算機による推論に用いられる推論用の知識を生成するための装置である。図１に示すように、推論用知識生成装置１０は、データ抽出部１１と、知識生成部１２とを備えている。
【００１６】
このうち、データ抽出部１１は、所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する。
【００１７】
また、知識生成部１２は、先ず、空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている、第２のデータ集合から、データ抽出部１１によって抽出されたデータに含まれる語で構成されたエンティティのグループを特定する。続いて、知識生成部１２は、特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、エンティティ間の空間的な関係を示す、推論用の知識を生成する。
【００１８】
このように、所定の空間上の事物に関するデータの集合と、空間を構成している複数のエンティティを含むデータの集合とが用意されていれば、本実施の形態における推論用知識生成装置１０は、推論用の知識を予め生成することができる。このため、本実施の形態によれば、計算機によって空間上の事物について推論を行なう際に必要な知識化に要するの処理時間の短縮及び処理コストの低下を図ることができる。
【００１９】
続いて、図２を用いて、本実施の形態における推論用知識生成装置の具体的構成について説明する。図２は、本発明の実施の形態における推論用知識生成装置の具体的構成を示すブロック図である。
【００２０】
図２に示すように、本実施の形態においては、推論用知識生成装置１０は、データ抽出部１１及び知識生成部１２に加えて、知識生成部１２によって生成された推論用の知識を格納する推論用知識格納部１４と、入力受付部１５とを備えている。また、本実施の形態では、推論用知識生成装置１０は、コンピュータに、本実施の形態におけるプログラムを導入することによって構築されている。
【００２１】
更に、本実施の形態では、推論用知識生成装置１０は、空間データ格納部２１と、エンティティ格納部２２と、地理事例知識格納部２３と、抽出パラメータ格納部２４と、空間関係語彙格納部２５とに接続されている。加えて、空間データ格納部２１、エンティティ格納部２２、地理事例知識格納部２３、抽出パラメータ格納部２４、及び空間関係語彙格納部２５は、それぞれ、推論用知識生成装置１０の外部のコンピュータの記憶装置によって構築されている。なお、各格納部は、推論用知識生成装置１０を構成するコンピュータの記憶装置によって構築されていても良い。
【００２２】
空間データ格納部２１は、所定の空間上の事物に関するデータ（以下、「空間データ」と表記する。）を含む第１のデータ集合を格納している。空間データの具体例としては、電子地図データが挙げられる。
【００２３】
エンティティ格納部２２は、第２のデータ集合を格納している。第２のデータ集合は、上述したように、関連する複数のエンティティのグループを、多数集めて構成されている。具体的には、グループは、例えば、関連する２つのエンティティ（エンティティ対）で構成されていても良く、この場合、第２のデータ集合は、多数のエンティティ対で構成されている。
【００２４】
また、エンティティ対としては、過去のブログの記事、過去のニュース記事、過去の推論で用いられたクエリの履歴等において、共起頻度が一定以上であった用語の組みあわせが挙げられる。３つ以上のエンティティにおいてグループは、例えば、互いに共起頻度が一定以上であった３つ以上の用語の組合せからなる。用語としては、地理的空間に関する用語、例えば、駅、空港、都道府県、市町村、ビル、競技場、ランドマーク等が挙げられる。
【００２５】
地理事例知識格納部２３は、所定の地理的空間（例えば、市町村、都道府県、地区等）に関する事例知識を格納している。事例知識としては、例えば、「Ａ市とＢ市とは消防の際の応援について協定を結んでいる。」、「Ａ市とＢ市とは災害時に物資を共有する協定を結んでいる。」等が挙げられる。
【００２６】
抽出パラメータ格納部２４は、データ抽出部１１によるデータ抽出に用いられるパラメータを格納している。パラメータは、抽出されるデータの特定に用いられ、具体例としては、例えば、「（入力された地名）の中心＜２０ｋｍ」（中心から２０ｋｍ未満の範囲の意）等が挙げられる。
【００２７】
空間関係語彙格納部２５は、空間関係語彙を格納している。空間関係語彙は、空間関係を述語項構造によって示す語彙である。空間関係語彙の具体例については、図３を用いて後述する。なお、空間関係は、空間上の位置関係または時間的・空間的な距離や繋がりなどを表す。
【００２８】
入力受付部１５は、外部から入力されたクエリ、具体的には、指定された位置又は領域を示すテキストデータを受付け、受付けたクエリをデータ抽出部１１に渡す。データ抽出部１１は、本実施の形態では、まず、抽出パラメータ格納部２４からパラメータを取得する。次いで、データ抽出部１１は、取得したクエリとパラメータとを、空間データ格納部２１に格納されている空間データに照合して、クエリ及びパラメータに対応する空間データを抽出する。
【００２９】
例えば、クエリが「Ａ市」、パラメータが「（入力された地名）の中心＜２０ｋｍ」であるとする。この場合、データ抽出部１１は、Ａ市の中心の緯度経度を特定し、特定した緯度経度から半径２０ｋｍ以内に存在する地名、ＰＯＩ（Point Of Interface）名等を、データとして抽出する。
【００３０】
知識生成部１２は、本実施の形態では、データ抽出部１１によって抽出された空間データを、エンティティ格納部２２に格納されている各エンティティ対に照合して、抽出された空間データに含まれる語で構成された特定のエンティティ対を特定する。例えば、抽出されたデータに、Ａ市が含まれ、エンティティ対として「Ａ市、Ａ市立総合病院」が存在する場合は、知識生成部１２は、このエンティティ対を特定する。
【００３１】
また、知識生成部１２は、特定したエンティティ対を、空間関係語彙格納部２５に格納されている空間関係語彙に当てはめ、特定したエンティティ対を構成する２つのエンティティそれぞれを項として用いた述語項構造を生成する。この生成された述語項構造が、推論用の知識となる。更に、知識生成部１２は、本実施の形態では、生成した推論用の知識を推論用知識格納部１４に出力して、これに格納させる。
【００３２】
ここで、図３を用いて、空間関係語彙を用いた推論用の知識の作成処理について具体的に説明する。図３は、本発明の実施の形態における空間関係語彙及び推論用の知識の一例を示す図である。図３では、左端の欄に空間関係語彙の例を示し、中央の欄に、推論用の知識の一例を示し、右端の欄に、推論用の知識の意味内容を示している。
【００３３】
図３の左端の欄に示すように、空間関係語彙は、述語と、それに必要不可欠な要素である項とで規定されている。また、空間関係語彙においては、図３の下部に記載のような項の属性も規定されており、属性が対応していない語によっては述語が成立しないようになっている。
【００３４】
このため、本実施の形態では、知識生成部１２は、まず、特定したエンティティ対を構成する各エンティティの属性を特定し、更に、空間関係語彙格納部２５に格納されている空間関係語彙のなから、特定された属性を持つエンティティに対応する空間関係語彙を抽出する。そして、知識生成部１２は、特定したエンティティ対を、抽出した空間関係語彙に当てはめて、推論用の知識として、図３の中央の欄に示す述語項構造を生成する。また、知識生成部１２は、距離、時間といった数値データについては、例えば、インターネット上の検索サイトを利用して特定することができる。具体的には、知識生成部１２は、インターネットを介して閲覧できる、地図データベースに接続される検索サイトを用いて、エンティティ名を検索することで、エンティティの属性（図３に示す、Ｏ：オブジェクト、Ａ：エリア（名）、Ｌ：位置（名）、Ｕ：単位、Ｄ：距離、Ｗ：手段、Ｔｙｐｅ：種類）を特定できる。なお、位置属性を持つオブジェクトＯは、位置（名）Ｌに代入可能とし、エリア属性を持つオブジェクトＯ、位置（名）Ｌはエリア（名）Ａに代入可能とする。また、エンティティの属性としてサービスＳを設けてもよい。サービスＳは、各オブジェクトに関する公式Ｗｅｂサイトでの発表、又はＷｅｂニュースなどからトピックを抽出するために用いる。例えば、図３に示す「hasContract（Ｏ１,Ｏ２,Ｓ）」の場合、属性Ｏ１、Ｏ２、Ｓとして「Ｇ市」「Ｈ市」「消防応援」を用いて検索することにより、Ｇ市とＨ市との協定の有無の確認、東京消防庁のＷｅｂサイトから「消防相互応援協定一覧」というトピック（http://www.tfd.metro.tokyo.jp/hp-keibouka/sougokyoutei-2.html）を抽出できる。
【００３５】
また、本実施の形態では、知識生成部１２は、事例知識抽出部１３を備えている。事例知識抽出部１３は、地理事例知識格納部２３に格納されている事例知識から、指定された位置又は領域における事例知識を抽出し、抽出した事例知識を、生成された推論用の知識と関連させた状態で、推論用知識格納部１４に格納させる。
【００３６】
［装置動作］
次に、本発明の実施の形態における推論用知識生成装置の動作について図４を用いて説明する。図４は、本発明の実施の形態における推論用知識生成装置の動作を示すフロー図である。以下の説明においては、適宜図１〜図３を参酌する。また、本実施の形態では、推論用知識生成装置を動作させることによって、推論用知識生成方法が実施される。よって、本実施の形態における推論用知識生成方法の説明は、以下の推論用知識生成装置１０の動作説明に代える。
【００３７】
最初に、図５に示すように、入力受付部１５が、外部から入力されたクエリ(指定された位置又は領域を示すテキストデータ)を受付け、受付けたクエリをデータ抽出部１１に渡す（ステップＡ１）。
【００３８】
次に、データ抽出部１１は、ステップＡ１で受けられたパラメータと、抽出パラメータ格納部２４から取得したパラメータとを、空間データ格納部２１に格納されている空間データに照合して、クエリ及びパラメータに対応する空間データを抽出する（ステップＡ２）。
【００３９】
次に、知識生成部１２は、ステップＡ２で抽出された空間データを、エンティティ格納部２２に格納されている各エンティティ対に照合して、抽出された空間データに含まれる語で構成された特定のエンティティ対を特定する（ステップＡ３）。
【００４０】
次に、知識生成部１２は、ステップＡ３で特定したエンティティ対を、空間関係語彙格納部２５に格納されている空間関係語彙に当てはめて、このエンティティ対を構成する２つのエンティティそれぞれが項として用いられた述語項構造を生成し、これを推論用の知識とする（ステップＡ４）。
【００４１】
次に、知識生成部１２において、事例知識抽出部１３は、地理事例知識格納部２３に格納されている事例知識から、ステップＡ１で受付けられたクエリにおける事例知識を抽出する（ステップＡ５）。
【００４２】
その後、事例知識抽出部１３は、ステップＡ５で抽出した事例知識を、ステップＡ４で生成された推論用の知識と関連させた状態で、推論用知識格納部１４に格納させる（ステップＡ６）。
【００４３】
このように、ステップＡ１〜Ａ６が実行されると、推論用の知識が生成されるので、計算機によって空間上の事物について推論を行なう際、推論時にオンデマンドに空間関係を導出する必要がなく、処理時間の短縮及び処理コストの低下が図られる。また、本実施の形態では、生成された推論用の知識は、述語項構造を備えているため、これを推論にそのまま適用することができる。
【００４４】
［具体例］
続いて、具体例について説明する。まず、クエリとして、例えば「川崎市」が入力されたとする。また、空間データ格納部２１は、電子地図データを格納し、抽出パラメータ格納部２４が、「（入力された地名）の中心＜２０ｋｍ」を格納しているとする。
【００４５】
この場合、データ抽出部１１は、電子地図データから、川崎市の中心の半径２０ｋｍ以内に存在する地名、ＰＯＩ名として、横浜市、相模原市、大田区、世田谷区、品川区、狛江市、調布市、川崎駅、横浜駅等を抽出する。
【００４６】
また、知識生成部１２が、例えば、エンティティ対として、（川崎駅、横浜駅）、（川崎駅、大田総合病院）、（川崎市、横浜市）、（川崎市、大田区）等を特定したとする。この場合、知識生成部１２は、図３に示した空間関係語彙を用い、推論用の知識として、例えば、「timeDistance (L駅,M駅,drive,6,hours)」、「nearest (川崎市,太田総合病院,病院」、「adjoining (川崎市,横浜市)」、「adjoining (川崎市,大田区)」等を作成する。
【００４７】
更に、この場合、事例知識抽出部１３は、事例知識として、「hasContract (川崎市,横浜市,消防応援)」、「hasContract (川崎市,横浜市,災害時物資共有)」等を抽出し、これらを上述の推論用の知識と関連付ける。また、作成された推論用の知識と、抽出された事例知識は、推論用知識格納部１４に格納される。
【００４８】
以上の処理により、クエリである「川崎市」に関して、予め、「横浜市」との間で火災時の消防応援及び災害時の物資共有について取り決めがあることが知識として保持される。従って、例えば川崎市が、緊急に消防の応援を求めたい場合に、横浜市が川崎市の近隣都市であり、且つ、川崎市との間で消防応援協定を結んでいることが、推論における知識の参照によってすぐに特定される。
【００４９】
［プログラム］
本実施の形態におけるプログラムは、コンピュータに、図４に示すステップＡ１〜Ａ６を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態における推論用知識生成装置１０と推論用知識生成方法とを実現することができる。この場合、コンピュータのプロセッサは、データ抽出部１１及び知識生成部１２として機能し、処理を行なう。また、推論用知識格納部１４は、コンピュータに備えられたハードディスク等の記憶装置によって実現できる。
【００５０】
また、本実施の形態におけるプログラムは、複数のコンピュータによって構築されたコンピュータシステムによって実行されても良い。この場合は、例えば、各コンピュータが、それぞれ、データ抽出部１１及び知識生成部１２のいずれかとして機能しても良い。また、推論用知識格納部１４は、本実施の形態におけるプログラムを実行するコンピュータとは別のコンピュータ上に構築されていても良い。
【００５１】
ここで、本実施の形態におけるプログラムを実行することによって、推論用知識生成装置１０を実現するコンピュータについて図５を用いて説明する。図５は、本発明の実施の形態における推論用知識生成装置を実現するコンピュータの一例を示すブロック図である。
【００５２】
図５に示すように、コンピュータ１１０は、ＣＰＵ（Central Processing Unit）１１１と、メインメモリ１１２と、記憶装置１１３と、入力インターフェイス１１４と、表示コントローラ１１５と、データリーダ／ライタ１１６と、通信インターフェイス１１７とを備える。これらの各部は、バス１２１を介して、互いにデータ通信可能に接続される。なお、コンピュータ１１０は、ＣＰＵ１１１に加えて、又はＣＰＵ１１１に代えて、ＧＰＵ（Graphics Processing Unit）、又はＦＰＧＡ（Field-ProgrammableGate Array）を備えていても良い。
【００５３】
ＣＰＵ１１１は、記憶装置１１３に格納された、本実施の形態におけるプログラム（コード）をメインメモリ１１２に展開し、これらを所定順序で実行することにより、各種の演算を実施する。メインメモリ１１２は、典型的には、ＤＲＡＭ（Dynamic Random Access Memory）等の揮発性の記憶装置である。また、本実施の形態におけるプログラムは、コンピュータ読み取り可能な記録媒体１２０に格納された状態で提供される。なお、本実施の形態におけるプログラムは、通信インターフェイス１１７を介して接続されたインターネット上で流通するものであっても良い。
【００５４】
また、記憶装置１１３の具体例としては、ハードディスクドライブの他、フラッシュメモリ等の半導体記憶装置が挙げられる。入力インターフェイス１１４は、ＣＰＵ１１１と、キーボード及びマウスといった入力機器１１８との間のデータ伝送を仲介する。表示コントローラ１１５は、ディスプレイ装置１１９と接続され、ディスプレイ装置１１９での表示を制御する。
【００５５】
データリーダ／ライタ１１６は、ＣＰＵ１１１と記録媒体１２０との間のデータ伝送を仲介し、記録媒体１２０からのプログラムの読み出し、及びコンピュータ１１０における処理結果の記録媒体１２０への書き込みを実行する。通信インターフェイス１１７は、ＣＰＵ１１１と、他のコンピュータとの間のデータ伝送を仲介する。
【００５６】
また、記録媒体１２０の具体例としては、ＣＦ（Compact Flash（登録商標））及びＳＤ（Secure Digital）等の汎用的な半導体記憶デバイス、フレキシブルディスク（Flexible Disk）等の磁気記録媒体、又はＣＤ−ＲＯＭ（Compact DiskRead Only Memory）などの光学記録媒体が挙げられる。
【００５７】
なお、本実施の形態における推論用知識生成装置１０は、プログラムがインストールされたコンピュータではなく、各部に対応したハードウェアを用いることによっても実現可能である。更に、推論用知識生成装置１０は、一部がプログラムで実現され、残りの部分がハードウェアで実現されていてもよい。
【００５８】
上述した実施の形態の一部又は全部は、以下に記載する（付記１）〜（付記１２）によって表現することができるが、以下の記載に限定されるものではない。
【００５９】
（付記１）
計算機による推論に用いられる推論用の知識を生成するための装置であって、
所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、データ抽出部と、
前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、知識生成部と、
を備えている、ことを特徴とする推論用知識生成装置。
【００６０】
（付記２）
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記知識生成部が、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
付記１に記載の推論用知識生成装置。
【００６１】
（付記３）
生成された前記推論用の知識を格納する、推論用知識格納部を更に備えている、
付記１または２に記載の推論用知識生成装置。
【００６２】
（付記４）
前記知識生成部が、前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出し、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で、前記推論用知識格納部に格納させる、
付記３に記載の推論用知識生成装置。
【００６３】
（付記５）
計算機による推論に用いられる推論用の知識を生成するための方法であって、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を有する、ことを特徴とする推論用知識生成方法。
【００６４】
（付記６）
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
付記５に記載の推論用知識生成方法。
【００６５】
（付記７）
（ｃ）生成された前記推論用の知識を格納する、ステップを更に有する、
付記５または６に記載の推論用知識生成方法。
【００６６】
（付記８）
（ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に有し、
前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
付記７に記載の推論用知識生成方法。
【００６７】
（付記９）
コンピュータによって、計算機による推論に用いられる推論用の知識を生成するためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記コンピュータに、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を実行させる命令を含む、プログラムを記録したコンピュータ読み取り可能な記録媒体。
【００６８】
（付記１０）
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
付記９に記載のコンピュータ読み取り可能な記録媒体。
【００６９】
（付記１１）
前記プログラムが、前記コンピュータに、
（ｃ）生成された前記推論用の知識を格納する、ステップを更に実行させる命令を含む、
付記９または１０に記載のコンピュータ読み取り可能な記録媒体。
【００７０】
（付記１２）
前記プログラムが、前記コンピュータに、
（ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に実行させる命令を含み、
前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
付記１１に記載のコンピュータ読み取り可能な記録媒体。
【００７１】
以上、実施の形態を参照して本願発明を説明したが、本願発明は上記実施の形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【００７２】
この出願は、２０１７年２月１０日に出願された日本出願特願２０１７−０２３４０９を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【００７３】
以上のように、本発明によれば、計算機によって空間上の事物について推論を行なう際の処理時間の短縮及び処理コストの低下を図ることができる。本発明は、計算機による空間上の事物についての推論が行なわれるシステム、例えば、出店計画、犯罪捜査、災害時の避難計画や指示、環境管理等のために、人及びモノの動きを捉えることを目的としたシステムに有用である。
【符号の説明】
【００７４】
１０  推論用知識生成装置
１１  データ抽出部
１２  知識生成部
１３  事例知識抽出部
１４  推論用知識格納部
１５  入力受付部
２１  空間データ格納部
２２  エンティティ格納部
２３  地理事例知識格納部
２４  抽出パラメータ格納部
２５  空間関係語彙格納部
１１０  コンピュータ
１１１  ＣＰＵ
１１２  メインメモリ
１１３  記憶装置
１１４  入力インターフェイス
１１５  表示コントローラ
１１６  データリーダ／ライタ
１１７  通信インターフェイス
１１８  入力機器
１１９  ディスプレイ装置
１２０  記録媒体
１２１  バス
【図１】
2018147150.tif 000003
【図２】
2018147150.tif 000004
【図３】
2018147150.tif 000005
【図４】
2018147150.tif 000006
【図５】
2018147150.tif 000007
【手続補正書】
【提出日】令和1年7月30日(2019.7.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
計算機による推論に用いられる推論用の知識を生成するための装置であって、
所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、データ抽出部と、
前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、知識生成部と、
を備えている、ことを特徴とする推論用知識生成装置。
【請求項２】
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記知識生成部が、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
請求項１に記載の推論用知識生成装置。
【請求項３】
生成された前記推論用の知識を格納する、推論用知識格納部を更に備えている、
請求項１または２に記載の推論用知識生成装置。
【請求項４】
前記知識生成部が、前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出し、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で、前記推論用知識格納部に格納させる、
請求項３に記載の推論用知識生成装置。
【請求項５】
計算機による推論に用いられる推論用の知識を生成するための方法であって、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を有する、ことを特徴とする推論用知識生成方法。
【請求項６】
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
請求項５に記載の推論用知識生成方法。
【請求項７】
（ｃ）生成された前記推論用の知識を格納する、ステップを更に有する、
請求項５または６に記載の推論用知識生成方法。
【請求項８】
（ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に有し、
前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
請求項７に記載の推論用知識生成方法。
【請求項９】
コンピュータによって、計算機による推論に用いられる推論用の知識を生成するためのプログラムであって、
前記コンピュータに、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を実行させる命令を含むプログラム。
【請求項１０】
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
請求項９に記載のプログラム。
【請求項１１】
前記プログラムが、前記コンピュータに、
（ｃ）生成された前記推論用の知識を格納する、ステップを更に実行させる、
請求項９または１０に記載のプログラム。
【請求項１２】
前記プログラムが、前記コンピュータに、
（ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に実行させる命令を含み、
前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
請求項１１に記載のプログラム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、計算機による推論に用いられる推論用の知識を生成するための、推論用知識生成装置及び推論用知識生成方法に関し、更には、これらを実現するためのプログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明の目的の一例は、上記問題を解消し、計算機によって空間上の事物について推論を行なう際の処理時間の短縮及び処理コストの低下を図り得る、推論用知識生成装置、推論用知識生成方法、及びプログラムを提供することにある。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
更に、上記目的を達成するため、本発明の一側面におけるプログラムは、コンピュータによって、計算機による推論に用いられる推論用の知識を生成するためのプログラムであって、
前記コンピュータに、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を実行させる命令を含むプログラムを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
例えば、クエリが「Ａ市」、パラメータが「（入力された地名）の中心＜２０ｋｍ」であるとする。この場合、データ抽出部１１は、Ａ市の中心の緯度経度を特定し、特定した緯度経度から半径２０ｋｍ以内に存在する地名、ＰＯＩ（Point Of Interest）名等を、データとして抽出する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
最初に、図４に示すように、入力受付部１５が、外部から入力されたクエリ(指定された位置又は領域を示すテキストデータ)を受付け、受付けたクエリをデータ抽出部１１に渡す（ステップＡ１）。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
次に、データ抽出部１１は、ステップＡ１で受けられたクエリと、抽出パラメータ格納部２４から取得したパラメータとを、空間データ格納部２１に格納されている空間データに照合して、クエリ及びパラメータに対応する空間データを抽出する（ステップＡ２）。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正の内容】
【００６７】
（付記９）
コンピュータによって、計算機による推論に用いられる推論用の知識を生成するためのプログラムであって、
前記コンピュータに、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を実行させる命令を含むプログラム。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】変更
【補正の内容】
【００６８】
（付記１０）
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
付記９に記載のコンピュータ読み取り可能な記録媒体。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
（付記１１）
前記プログラムが、前記コンピュータに、
（ｃ）生成された前記推論用の知識を格納する、ステップを更に実行させる命令を含む、
付記９または１０に記載のプログラム。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】変更
【補正の内容】
【００７０】
（付記１２）
前記プログラムが、前記コンピュータに、
（ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に実行させる命令を含み、
前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
付記１１に記載のプログラム。
【国際調査報告】
2018147150.tif 000008
2018147150.tif 000009