[go: up one dir, main page]

JP7028194B2 - 推論用知識生成装置、推論用知識生成方法、及びプログラム - Google Patents

推論用知識生成装置、推論用知識生成方法、及びプログラム Download PDF

Info

Publication number
JP7028194B2
JP7028194B2 JP2018567389A JP2018567389A JP7028194B2 JP 7028194 B2 JP7028194 B2 JP 7028194B2 JP 2018567389 A JP2018567389 A JP 2018567389A JP 2018567389 A JP2018567389 A JP 2018567389A JP 7028194 B2 JP7028194 B2 JP 7028194B2
Authority
JP
Japan
Prior art keywords
knowledge
inference
entities
data
computer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2018567389A
Other languages
English (en)
Other versions
JPWO2018147150A1 (ja
Inventor
格 細見
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of JPWO2018147150A1 publication Critical patent/JPWO2018147150A1/ja
Application granted granted Critical
Publication of JP7028194B2 publication Critical patent/JP7028194B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/02—Knowledge representation; Symbolic representation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/04—Inference or reasoning models

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Medical Informatics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、計算機による推論に用いられる推論用の知識を生成するための、推論用知識生成装置及び推論用知識生成方法に関し、更には、これらを実現するためのプログラムに関する。
従来から、出店計画、犯罪捜査、災害時の避難計画や指示、環境管理等のために、人及びモノの動きを捉えることを目的とした処理が行なわれている。そして、このような処理を実行するためには、地理空間の情報が必要となる。インターネット上では、多数のＷｅｂサイトが、計算機で利用可能な地理空間の情報を公開している（例えば、非特許文献１～３参照）。
また、従来より、計算機によって推論を実行する試みがなされている（特許文献１～４参照）。計算機によって推論を行なえば、事実から得られた情報に基づいて、様々な事態を推理することが可能となる。このため、計算機による推論は、上述した出店計画、犯罪捜査、災害時の避難、環境管理等に有用であり、推論を利用すればシミュレーションの精度の向上が期待できる。更に、近年においては、計算機の処理能力の向上に伴い、計算機による推論の利用が容易なものとなっている。
特開平９－２１３０８１号公報 特開平１０－３３３９１１号公報 特開２０００－２４２４９９号公報 特表２０１５－５０２６１７号公報
" 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 Interest）名等を、データとして抽出する。
知識生成部１２は、本実施の形態では、データ抽出部１１によって抽出された空間データを、エンティティ格納部２２に格納されている各エンティティ対に照合して、抽出された空間データに含まれる語で構成された特定のエンティティ対を特定する。例えば、抽出されたデータに、Ａ市が含まれ、エンティティ対として「Ａ市、Ａ市立総合病院」が存在する場合は、知識生成部１２は、このエンティティ対を特定する。
また、知識生成部１２は、特定したエンティティ対を、空間関係語彙格納部２５に格納されている空間関係語彙に当てはめ、特定したエンティティ対を構成する２つのエンティティそれぞれを項として用いた述語項構造を生成する。この生成された述語項構造が、推論用の知識となる。更に、知識生成部１２は、本実施の形態では、生成した推論用の知識を推論用知識格納部１４に出力して、これに格納させる。
ここで、図３を用いて、空間関係語彙を用いた推論用の知識の作成処理について具体的に説明する。図３は、本発明の実施の形態における空間関係語彙及び推論用の知識の一例を示す図である。図３では、左端の欄に空間関係語彙の例を示し、中央の欄に、推論用の知識の一例を示し、右端の欄に、推論用の知識の意味内容を示している。
図３の左端の欄に示すように、空間関係語彙は、述語と、それに必要不可欠な要素である項とで規定されている。また、空間関係語彙においては、図３の下部に記載のような項の属性も規定されており、属性が対応していない語によっては述語が成立しないようになっている。
このため、本実施の形態では、知識生成部１２は、まず、特定したエンティティ対を構成する各エンティティの属性を特定し、更に、空間関係語彙格納部２５に格納されている空間関係語彙のなから、特定された属性を持つエンティティに対応する空間関係語彙を抽出する。そして、知識生成部１２は、特定したエンティティ対を、抽出した空間関係語彙に当てはめて、推論用の知識として、図３の中央の欄に示す述語項構造を生成する。また、知識生成部１２は、距離、時間といった数値データについては、例えば、インターネット上の検索サイトを利用して特定することができる。具体的には、知識生成部１２は、インターネットを介して閲覧できる、地図データベースに接続される検索サイトを用いて、エンティティ名を検索することで、エンティティの属性（図３に示す、Ｏ：オブジェクト、Ａ：エリア（名）、Ｌ：位置（名）、Ｕ：単位、Ｄ：距離、Ｗ：手段、Ｔｙｐｅ：種類）を特定できる。なお、位置属性を持つオブジェクトＯは、位置（名）Ｌに代入可能とし、エリア属性を持つオブジェクトＯ、位置（名）Ｌはエリア（名）Ａに代入可能とする。また、エンティティの属性としてサービスＳを設けてもよい。サービスＳは、各オブジェクトに関する公式Ｗｅｂサイトでの発表、又はＷｅｂニュースなどからトピックを抽出するために用いる。例えば、図３に示す「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）などの光学記録媒体が挙げられる。
なお、本実施の形態における推論用知識生成装置１０は、プログラムがインストールされたコンピュータではなく、各部に対応したハードウェアを用いることによっても実現可能である。更に、推論用知識生成装置１０は、一部がプログラムで実現され、残りの部分がハードウェアで実現されていてもよい。
上述した実施の形態の一部又は全部は、以下に記載する（付記１）～（付記１２）によって表現することができるが、以下の記載に限定されるものではない。
（付記１）
計算機による推論に用いられる推論用の知識を生成するための装置であって、
所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、データ抽出部と、
前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、知識生成部と、
を備えている、ことを特徴とする推論用知識生成装置。
（付記２）
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記知識生成部が、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
付記１に記載の推論用知識生成装置。
（付記３）
生成された前記推論用の知識を格納する、推論用知識格納部を更に備えている、
付記１または２に記載の推論用知識生成装置。
（付記４）
前記知識生成部が、前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出し、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で、前記推論用知識格納部に格納させる、
付記３に記載の推論用知識生成装置。
（付記５）
計算機による推論に用いられる推論用の知識を生成するための方法であって、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を有する、ことを特徴とする推論用知識生成方法。
（付記６）
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
付記５に記載の推論用知識生成方法。
（付記７）
（ｃ）生成された前記推論用の知識を格納する、ステップを更に有する、
付記５または６に記載の推論用知識生成方法。
（付記８）
（ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に有し、
前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
付記７に記載の推論用知識生成方法。
（付記９）
コンピュータによって、計算機による推論に用いられる推論用の知識を生成するためのプログラムであって、
前記コンピュータに、
（ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
（ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
を実行させる命令を含むプログラム。
（付記１０）
前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
付記９に記載のコンピュータ読み取り可能な記録媒体。
（付記１１）
前記プログラムが、前記コンピュータに、
（ｃ）生成された前記推論用の知識を格納する、ステップを更に実行させる命令を含む、
付記９または１０に記載のプログラム。
（付記１２）
前記プログラムが、前記コンピュータに、
（ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に実行させる命令を含み、
前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
付記１１に記載のプログラム。
以上、実施の形態を参照して本願発明を説明したが、本願発明は上記実施の形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
この出願は、２０１７年２月１０日に出願された日本出願特願２０１７－０２３４０９を基礎とする優先権を主張し、その開示の全てをここに取り込む。
以上のように、本発明によれば、計算機によって空間上の事物について推論を行なう際の処理時間の短縮及び処理コストの低下を図ることができる。本発明は、計算機による空間上の事物についての推論が行なわれるシステム、例えば、出店計画、犯罪捜査、災害時の避難計画や指示、環境管理等のために、人及びモノの動きを捉えることを目的としたシステムに有用である。
１０ 推論用知識生成装置
１１ データ抽出部
１２ 知識生成部
１３ 事例知識抽出部
１４ 推論用知識格納部
１５ 入力受付部
２１ 空間データ格納部
２２ エンティティ格納部
２３ 地理事例知識格納部
２４ 抽出パラメータ格納部
２５ 空間関係語彙格納部
１１０ コンピュータ
１１１ ＣＰＵ
１１２ メインメモリ
１１３ 記憶装置
１１４ 入力インターフェイス
１１５ 表示コントローラ
１１６ データリーダ／ライタ
１１７ 通信インターフェイス
１１８ 入力機器
１１９ ディスプレイ装置
１２０ 記録媒体
１２１ バス

Claims (12)

  1. 計算機による推論に用いられる推論用の知識を生成するための装置であって、
    所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、データ抽出部と、
    前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
    特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、知識生成部と、
    を備えている、ことを特徴とする推論用知識生成装置。
  2. 前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
    前記知識生成部が、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
    請求項１に記載の推論用知識生成装置。
  3. 生成された前記推論用の知識を格納する、推論用知識格納部を更に備えている、
    請求項１または２に記載の推論用知識生成装置。
  4. 前記知識生成部が、前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出し、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で、前記推論用知識格納部に格納させる、
    請求項３に記載の推論用知識生成装置。
  5. 計算機による推論に用いられる推論用の知識を生成するための方法であって、
    （ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
    （ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
    特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
    を有する、ことを特徴とする推論用知識生成方法。
  6. 前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
    前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
    請求項５に記載の推論用知識生成方法。
  7. （ｃ）生成された前記推論用の知識を格納する、ステップを更に有する、
    請求項５または６に記載の推論用知識生成方法。
  8. （ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に有し、
    前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
    請求項７に記載の推論用知識生成方法。
  9. コンピュータによって、計算機による推論に用いられる推論用の知識を生成するためのプログラムであって、
    前記コンピュータに、
    （ａ）所定の空間上の事物に関するデータを含む、第１のデータ集合から、設定されたパラメータに基づいて、指定された位置又は領域に該当するデータを抽出する、ステップと、
    （ｂ）前記空間を構成している複数のエンティティを含み、且つ、関連するエンティティ毎にグループ化が行なわれている第２のデータ集合から、抽出された前記データに含まれる語で構成された前記エンティティのグループを特定し、
    特定したグループと、予め登録されている空間的な関係を表す語彙とに基づいて、前記エンティティ間の空間的な関係を示す前記推論用の知識を生成する、ステップと、
    を実行させる命令を含むプログラム。
  10. 前記第２のデータ集合において、複数の前記エンティティは、関連する２つのエンティティ毎にグループ化されており、
    前記（ｂ）のステップにおいて、前記推論用の知識として、特定したグループを構成する前記２つのエンティティそれぞれを項として用いた述語項構造を生成する、
    請求項９に記載のプログラム。
  11. 前記プログラムが、前記コンピュータに、
    （ｃ）生成された前記推論用の知識を格納する、ステップを更に実行させる、
    請求項９または１０に記載のプログラム。
  12. 前記プログラムが、前記コンピュータに、
    （ｄ）前記空間に関する事例知識から、指定された位置又は領域における事例知識を抽出する、ステップを更に実行させる命令を含み、
    前記（ｃ）のステップにおいて、抽出した前記事例知識を、生成された前記推論用の知識と関連させた状態で格納する、
    請求項１１に記載のプログラム。
JP2018567389A 2017-02-10 2018-02-01 推論用知識生成装置、推論用知識生成方法、及びプログラム Active JP7028194B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2017023409 2017-02-10
JP2017023409 2017-02-10
PCT/JP2018/003337 WO2018147150A1 (ja) 2017-02-10 2018-02-01 推論用知識生成装置、推論用知識生成方法、及びコンピュータ読み取り可能な記録媒体

Publications (2)

Publication Number Publication Date
JPWO2018147150A1 JPWO2018147150A1 (ja) 2019-12-12
JP7028194B2 true JP7028194B2 (ja) 2022-03-02

Family

ID=63108233

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018567389A Active JP7028194B2 (ja) 2017-02-10 2018-02-01 推論用知識生成装置、推論用知識生成方法、及びプログラム

Country Status (3)

Country Link
US (1) US20200005163A1 (ja)
JP (1) JP7028194B2 (ja)
WO (1) WO2018147150A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220374607A1 (en) * 2019-10-02 2022-11-24 Nec Corporation Inferential knowledge construction support apparatus, inferential knowledge construction support method, and computer-readable recording medium
CN117371529B (zh) * 2023-12-07 2024-04-05 北京市农林科学院信息技术研究中心 作物表型数据知识图谱生成方法、装置、电子设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3233632B2 (ja) 1991-01-17 2001-11-26 ローン−プーラン・ロレ・ソシエテ・アノニム （２Ｒ，３Ｓ）−β−フェニルイソセリン、その塩、その製造及びその利用
JP2004102428A (ja) 2002-09-05 2004-04-02 Internatl Business Mach Corp <Ibm> 情報表示システム、情報表示方法、該情報表示方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体、サーバ制御方法、該サーバ制御方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体および情報表示のためのグラフィカル・ユーザ・インタフェイス・システム
WO2015190149A1 (ja) 2014-06-11 2015-12-17 ソニー株式会社 情報処理装置、制御方法、およびプログラム

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03233632A (ja) * 1990-02-09 1991-10-17 Hitachi Ltd エキスパートシステム構築支援方法および文書検索方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3233632B2 (ja) 1991-01-17 2001-11-26 ローン−プーラン・ロレ・ソシエテ・アノニム （２Ｒ，３Ｓ）−β−フェニルイソセリン、その塩、その製造及びその利用
JP2004102428A (ja) 2002-09-05 2004-04-02 Internatl Business Mach Corp <Ibm> 情報表示システム、情報表示方法、該情報表示方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体、サーバ制御方法、該サーバ制御方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体および情報表示のためのグラフィカル・ユーザ・インタフェイス・システム
WO2015190149A1 (ja) 2014-06-11 2015-12-17 ソニー株式会社 情報処理装置、制御方法、およびプログラム

Also Published As

Publication number Publication date
US20200005163A1 (en) 2020-01-02
JPWO2018147150A1 (ja) 2019-12-12
WO2018147150A1 (ja) 2018-08-16

Similar Documents

Publication Publication Date Title
US20220014585A1 (en) Providing geocoded targeted web content
Calderoni et al. Location-aware mobile services for a smart city: Design, implementation and deployment
US20140094194A1 (en) Method and system for providing location services
JP4950508B2 (ja) 施設情報管理システム、施設情報管理装置、施設情報管理方法および施設情報管理プログラム
Vert et al. Relevant aspects for the integration of linked data in mobile augmented reality applications for tourism
US10977321B2 (en) System and method for web content matching
Ballatore et al. Semantically enriching VGI in support of implicit feedback analysis
Efentakis et al. Towards a flexible and scalable fleet management service
Egami et al. Building urban LOD for solving illegally parked bicycles in Tokyo
CN113360789B (zh) 兴趣点数据处理方法、装置、电子设备及存储介质
Almendros-Jiménez et al. Integrating and querying OpenStreetMap and linked geo open data
US11630806B1 (en) Method, apparatus, and computer program product for compression of a graph
JP7028194B2 (ja) 推論用知識生成装置、推論用知識生成方法、及びプログラム
US20130031458A1 (en) Hyperlocal content determination
Ning et al. An autonomous GIS agent framework for geospatial data retrieval
WO2019070412A1 (en) SYSTEM FOR GENERATING AND USING GEOGRAPHIC HASH EXPRESSIONS
JP2018005394A (ja) 情報提供装置、方法およびシステム
Piarsa et al. Web-based gis by using spatial decision support system (sdss) concept for searching commercial marketplace-using google map api
US20150169695A1 (en) Location based event identification
Li et al. Bringing geospatial data closer to mobile users: A caching approach based on vector tiles for wireless multihop scenarios
Aburizaiza et al. Geospatial footprint library of geoparsed text from geocrowdsourcing
Petrov Geocodes in geographic information systems
Fränti et al. MOPSI location-based search engine: concept, architecture and prototype
Čerba et al. SDI4Apps Points of Interest Knowledge Base
Mandal et al. An online mobility management system to automatically avoid road blockage and COVID-19 hotspots

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190730

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210106

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20220118

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220131

R151 Written notification of patent or utility model registration

Ref document number: 7028194

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151