特許 6933736 知識グラフにおけるデータモデルを取得する方法、装置、機器及び媒体

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6933736

(24)【登録日】2021年8月23日

(45)【発行日】2021年9月8日

(54)【発明の名称】知識グラフにおけるデータモデルを取得する方法、装置、機器及び媒体

(51)【国際特許分類】

   G06N 5/02 20060101AFI20210826BHJP

【ＦＩ】

   G06N5/02 120

【請求項の数】22

【全頁数】20

(21)【出願番号】特願2020-2943(P2020-2943)

(22)【出願日】2020年1月10日

(65)【公開番号】特開2020-119544(P2020-119544A)

(43)【公開日】2020年8月6日

【審査請求日】2020年1月10日

(31)【優先権主張番号】201910081843.1

(32)【優先日】2019年1月28日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】514322098

【氏名又は名称】ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド

(74)【代理人】

【識別番号】100114557

【弁理士】

【氏名又は名称】河野 英仁

(74)【代理人】

【識別番号】100078868

【弁理士】

【氏名又は名称】河野 登夫

(72)【発明者】

【氏名】リー，チィェン

(72)【発明者】

【氏名】シー，ヤビン

(72)【発明者】

【氏名】リャン，ハイヂン

(72)【発明者】

【氏名】ヂャン，イァン

(72)【発明者】

【氏名】ヂゥー，イォン

【審査官】 川▲崎▼ 博章

(56)【参考文献】

【文献】 特開２０１８−１５６３３２（ＪＰ，Ａ）

【文献】 再公表特許第２００４／０３６４９７（ＪＰ，Ａ１）

【文献】 特開２０１８−０８５１１６（ＪＰ，Ａ）

【文献】 特表２０１４−５０４７５４（ＪＰ，Ａ）

【文献】 特開２０１１−１０８０８５（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｎ ５／００− ７／０６

Ｇ０６Ｎ ３／００− ３／１２

Ｇ０６Ｎ ７／０８−９９／００

Ｇ０６Ｆ １６／００−１６／９５８

(57)【特許請求の範囲】

【請求項1】

知識グラフにおけるデータモデルを取得するための方法であって、
エンティティとオブジェクトとの関係を記述する知識アイテムを受信するステップと、
前記エンティティ、前記関係、及び前記オブジェクトのうちの少なくとも一つに基づいて、前記オブジェクトの複数の候補タイプを決定するステップと、
所定の規則に基づいて、前記複数の候補タイプから、前記知識アイテムとマッチングするデータモデルを生成するためのオブジェクトタイプを決定するステップと、
少なくとも前記オブジェクトタイプに基づいて前記データモデルを生成するステップと、を含み、
前記複数の候補タイプは、少なくとも第６の候補タイプと第７の候補タイプとを含み、前記複数の候補タイプから、前記データモデルを生成するための前記オブジェクトタイプを決定するステップは、
前記第６の候補タイプと前記第７の候補タイプとの共通の上位語を決定するステップと、
前記共通の上位語に基づいて、前記データモデルを生成するための前記オブジェクトタイプを決定するステップと、を含む、
ことを特徴とする知識グラフにおけるデータモデルを取得するための方法。

【請求項2】

前記オブジェクトの複数の候補タイプを決定するステップは、
前記知識アイテムにおける、前記関係を記述する単語を複数の分詞に分割するステップと、
前記複数の分詞のうちの一つに基づいて前記オブジェクトの第１の候補タイプを決定するステップと、を含む、
ことを特徴とする請求項１に記載の方法。

【請求項3】

前記オブジェクトの複数の候補タイプを決定するステップは、
前記知識アイテムにおける、前記オブジェクトを記述する単語の品詞を決定するステップと、
前記品詞に基づいて、前記オブジェクトが所定の非物事タイプとマッチングするか否かを決定するステップと、
前記オブジェクトが前記所定の非物事タイプとマッチングすると決定されたことに応答して、前記所定の非物事タイプを前記オブジェクトの第２の候補タイプとして決定するステップと、を含む、
ことを特徴とする請求項１に記載の方法。

【請求項4】

前記所定の非物事タイプは、テキストタイプ、時間タイプ、数字タイプ、数量タイプ、及び列挙タイプのうちの一つである、
ことを特徴とする請求項３に記載の方法。

【請求項5】

前記オブジェクトの複数の候補タイプを決定するステップは、
前記エンティティと前記関係を持つオブジェクトタイプを予測することによって、前記オブジェクトの第３の候補タイプを決定するステップを含む、
ことを特徴とする請求項１に記載の方法。

【請求項6】

前記オブジェクトの複数の候補タイプを決定するステップは、
前記エンティティの複数のエンティティ上位語を決定するステップと、
前記オブジェクトの複数のオブジェクト上位語を決定するステップと、
前記複数のエンティティ上位語と前記複数のオブジェクト上位語とから前記知識アイテムのセマンティックとのマッチング度が最も高いエンティティ上位語とオブジェクト上位語との組み合わせを決定するステップと、
前記組み合わせにおける前記オブジェクト上位語に基づいて、前記オブジェクトの第４の候補タイプを決定するステップと、を含む、
ことを特徴とする請求項１に記載の方法。

【請求項7】

前記オブジェクトの複数の候補タイプを決定するステップは、
前記知識アイテムのセマンティックに基づいて、前記オブジェクトが所定のオブジェクトタイプ集合におけるオブジェクトタイプとマッチングするか否かを決定するステップと、
前記オブジェクトが前記所定のオブジェクトタイプ集合におけるオブジェクトタイプとマッチングすると決定されたことに応答して、マッチングしたオブジェクトタイプを前記オブジェクトの第５の候補タイプとして決定するステップと、を含む、
ことを特徴とする請求項１に記載の方法。

【請求項8】

前記複数の候補タイプから、前記データモデルを生成するための前記オブジェクトタイプを決定するステップは、
前記所定の規則に基づいて、前記複数の候補タイプのうちの一つを、前記データモデルを生成するための前記オブジェクトタイプとして選択するステップを含む、
ことを特徴とする請求項１に記載の方法。

【請求項9】

前記方法は、
複数のエンティティと複数のオブジェクトとの対応関係を記述する複数の知識アイテムを受信するステップと、
前記複数の知識アイテムとマッチングする複数のデータモデルを生成するステップであって、前記複数のデータモデルは、少なくとも第１のデータモデルと第２のデータモデルとを含み、前記第１のデータモデルは、第１のエンティティタイプと第１の関係を持つ第１のオブジェクトタイプを示し、前記第２のデータモデルは、前記第１のエンティティタイプと前記第１の関係を持つ第２のオブジェクトタイプを示すステップと、
前記第１のオブジェクトタイプが前記第２のオブジェクトタイプと異なることに応答して、前記複数のオブジェクトから、前記第１のオブジェクトタイプとマッチングするオブジェクトの第１の数と、前記第２のオブジェクトタイプとマッチングするオブジェクトの第２の数とを決定するステップと、
前記第１の数と前記第２の数とに基づいて、前記第１のデータモデル及び前記第２のデータモデルの少なくとも一方を保持するステップと、をさらに含む、
ことを特徴とする請求項１に記載の方法。

【請求項10】

前記第１のデータモデル及び前記第２のデータモデルの少なくとも一方を保持するステップは、
前記第１のオブジェクトタイプが前記第２のオブジェクトタイプの上位語であることに応答して、前記第２の数と前記第１の数との比率が所定の閾値を超えたか否かを決定するステップと、
前記比率が前記所定の閾値を超えたことに応答して、前記第２のデータモデルを保持し、前記複数のデータモデルから前記第１のデータモデルを除去するステップと、
前記比率が前記所定の閾値を超えていないことに応答して、前記第１のデータモデルと前記第２のデータモデルとの両方を保持するステップと、を含む、
ことを特徴とする請求項９に記載の方法。

【請求項11】

知識グラフにおけるデータモデルを取得するための装置であって、
エンティティとオブジェクトとの関係を記述する知識アイテムを受信するように構成される第１の受信モジュールと、
前記エンティティ、前記関係、及び前記オブジェクトのうちの少なくとも一つに基づいて、前記オブジェクトの複数の候補タイプを決定するように構成される第１の決定モジュールと、
所定の規則に基づいて、前記複数の候補タイプから、前記知識アイテムに対応するオブジェクトタイプを決定するように構成される第２の決定モジュールと、
少なくとも前記オブジェクトタイプに基づいて前記データモデルを生成するように構成される第１の生成モジュールと、を含み、
前記複数の候補タイプは、少なくとも第６の候補タイプと第７の候補タイプとを含み、前記第２の決定モジュールは、さらに、
前記第６の候補タイプと前記第７の候補タイプとの共通の上位語を決定し、
前記共通の上位語に基づいて、前記データモデルを生成するための前記オブジェクトタイプを決定するように構成される、
ことを特徴とする知識グラフにおけるデータモデルを取得するための装置。

【請求項12】

前記第１の決定モジュールは、さらに、
前記知識アイテムにおける、前記関係を記述する単語を複数の分詞に分割し、
前記複数の分詞のうちの一つに基づいて前記オブジェクトの第１の候補タイプを決定するように構成される、
ことを特徴とする請求項１１に記載の装置。

【請求項13】

前記第１の決定モジュールは、さらに、
前記知識アイテムにおける、前記オブジェクトを記述する単語の品詞を決定し、
前記品詞に基づいて、前記オブジェクトが所定の非物事タイプとマッチングするか否かを決定し、
前記オブジェクトが前記所定の非物事タイプとマッチングすると決定したことに応答して、前記所定の非物事タイプを前記オブジェクトの第２の候補タイプとして決定するように構成される、
ことを特徴とする請求項１１に記載の装置。

【請求項14】

前記所定の非物事タイプは、テキストタイプ、時間タイプ、数字タイプ、数量タイプ、及び列挙タイプのうちの一つである、
ことを特徴とする請求項１３に記載の装置。

【請求項15】

前記第１の決定モジュールは、さらに、
前記エンティティと前記関係を持つオブジェクトタイプを予測することによって、前記オブジェクトの第３の候補タイプを決定するように構成される、
ことを特徴とする請求項１１に記載の装置。

【請求項16】

前記第１の決定モジュールは、さらに、
前記エンティティの複数のエンティティ上位語を決定し、
前記オブジェクトの複数のオブジェクト上位語を決定し、
前記複数のエンティティ上位語と前記複数のオブジェクト上位語から前記知識アイテムのセマンティックとのマッチング度が最も高いエンティティ上位語とオブジェクト上位語との組み合わせを決定し、
前記組み合わせにおける前記オブジェクト上位語に基づいて、前記オブジェクトの第４の候補タイプを決定するように構成される、
ことを特徴とする請求項１１に記載の装置。

【請求項17】

前記第１の決定モジュールは、さらに、
前記知識アイテムのセマンティックに基づいて、前記オブジェクトが所定のオブジェクトタイプ集合におけるオブジェクトタイプとマッチングするか否かを決定し、
前記オブジェクトが前記所定のオブジェクトタイプ集合におけるオブジェクトタイプとマッチングすると決定したことに応答して、マッチングしたオブジェクトタイプを前記オブジェクトの第５の候補タイプとして決定するように構成される、
ことを特徴とする請求項１１に記載の装置。

【請求項18】

前記第２の決定モジュールは、さらに、
前記所定の規則に基づいて、前記複数の候補タイプのうちの一つを、前記データモデルを生成するための前記オブジェクトタイプとして選択するように構成される、
ことを特徴とする請求項１１に記載の装置。

【請求項19】

前記装置は、
複数のエンティティと複数のオブジェクトとの対応関係を記述する複数の知識アイテムを受信するように構成される第２の受信モジュールと、
前記複数の知識アイテムとマッチングする複数のデータモデルを生成するように構成される第２の生成モジュールであって、前記複数のデータモデルは、少なくとも第１のデータモデルと第２のデータモデルとを含み、前記第１のデータモデルは、第１のエンティティタイプと第１の関係を持つ第１のオブジェクトタイプを示し、前記第２のデータモデルは、前記第１のエンティティタイプと前記第１の関係を持つ第２のオブジェクトタイプを示す第２の生成モジュールと、
前記第１のオブジェクトタイプが前記第２のオブジェクトタイプと異なることに応答して、前記複数のオブジェクトから、前記第１のオブジェクトタイプとマッチングするオブジェクトの第１の数と、前記第２のオブジェクトタイプとマッチングするオブジェクトの第２の数とを決定するように構成される第３の決定モジュールと、
前記第１の数と前記第２の数とに基づいて、前記第１のデータモデル及び前記第２のデータモデルの少なくとも一方を保持するように構成される保持モジュールと、をさらに含む、
ことを特徴とする請求項１１に記載の装置。

【請求項20】

前記保持モジュールは、さらに、
前記第１のオブジェクトタイプが前記第２のオブジェクトタイプの上位語であることに応答して、前記第２の数と前記第１の数との比率が所定の閾値を超えたか否かを決定し、
前記比率が前記所定の閾値を超えたことに応答して、前記第２のデータモデルを保持し、前記複数のデータモデルから前記第１のデータモデルを除去し、
前記比率が前記所定の閾値を超えていないことに応答して、前記第１のデータモデルと前記第２のデータモデルとの両方を保持するように構成される、
ことを特徴とする請求項１９に記載の装置。

【請求項21】

知識グラフにおけるデータモデルを取得するための機器であって、
一つ又は複数のプロセッサと、
一つ又は複数のプログラムを記憶するための記憶装置と、を含み、
前記一つ又は複数のプログラムが前記一つ又は複数のプロセッサによって実行される場合に、前記一つ又は複数のプロセッサが、請求項１〜１０のいずれかに記載の方法を実現する、
ことを特徴とする知識グラフにおけるデータモデルを取得するための機器。

【請求項22】

コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、
前記プログラムがプロセッサによって実行される場合に、請求項１〜１０のいずれかに記載の方法が実現される、
ことを特徴とするコンピュータ読み取り可能な記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本開示の実施例は、コンピュータの分野に関し、より詳細的には、知識グラフにおけるデータモデルを取得するための方法、装置、機器、及びコンピュータ読み取り可能な記憶媒体に関する。

【背景技術】

【0002】

知識グラフは知識ベース（Ｋｎｏｗｌｅｄｇｅ Ｂａｓｅ）とも呼ばれ、実世界に存在する様々なエンティティ及び概念、それらの関係、及びそれらの各自の属性を記述する。現在、知識グラフは、検索、人工知能、深層学習などの分野で広く利用されている。知識グラフでは、ｓｃｈｅｍａを使用してある分野のデータモデルを記述し、当該データモデルは、当該分野のエンティティタイプと、当該エンティティタイプに関連付けられた関係（又は属性）と、当該エンティティタイプと上記の関係を持つオブジェクト（又は属性値）のタイプとを含む。例えば、知識アイテム「優しさの作者はメイデイである」を例として、その対応するデータモデルは、「音楽−作者−人物」で表すことができる。

【0003】

知識グラフの構築を容易にするために、異なるソースのデータから各分野のｓｃｈｅｍａをマイニングして要約することが望ましい。

【発明の概要】

【発明が解決しようとする課題】

【0004】

本開示の例示的な実施例によれば、知識グラフにおけるデータモデルを取得するための技術案が提供される。

【課題を解決するための手段】

【0005】

本開示の第１の態様では、エンティティとオブジェクトとの関係を記述する知識アイテムを受信するステップと、エンティティ、関係、及びオブジェクトのうちの少なくとも一つに基づいて、当該オブジェクトの複数の候補タイプを決定するステップと、所定の規則に基づいて、複数の候補タイプから、当該知識アイテムとマッチングするデータモデルを生成するためのオブジェクトタイプを決定するブロックと、少なくとも当該オブジェクトタイプに基づいてデータモデルを生成するステップとを含む、知識グラフにおけるデータモデルを取得するための方法が提供される。

【0006】

本開示の第２の態様では、エンティティとオブジェクトとの関係を記述する知識アイテムを受信するように構成される第１の受信モジュールと、エンティティ、関係、及びオブジェクトのうちの少なくとも一つに基づいて当該オブジェクトの複数の候補タイプを決定するように構成される第１の決定モジュールと、所定の規則に基づいて、複数の候補タイプから、当該知識アイテムとマッチングするデータモデルを生成するためのオブジェクトタイプを決定するように構成される第２の決定モジュールと、少なくとも当該オブジェクトタイプに基づいてデータモデルを生成するように構成される第１の生成モジュールと、を含む、知識グラフにおけるデータモデルを取得するための装置が提供される。

【0007】

本開示の第３の態様では、知識グラフにおけるデータモデルを取得するための機器が提供され、当該機器は、一つ又は複数のプロセッサと、一つ又は複数のプログラムを記憶するための記憶装置と、を含み、当該一个又は複数のプログラムが一つ又は複数のプロセッサによって実行される場合に、当該一つ又は複数のプロセッサが本開示の第１の態様に係る方法を実現する。

【0008】

本開示の第４の態様では、コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体が提供され、当該プログラムがプロセッサによって実行される場合に、本開示の第１の態様に係る方法が実現される。

【0009】

なお、発明の概要に説明された内容は、本開示の実施例の肝心又は重要な特徴を限定することを意図しておらず、本開示の範囲を限定することも意図していない。本開示の他の特徴は、以下の説明により理解されやすくなる。

【図面の簡単な説明】

【0010】

本開示の各実施例の上記及び他の特徴、利点及び態様は、図面を参照した以下の詳細な説明により、より明らかになる。図面では、同一又は類似の符号は、同一又は類似の要素を表す。

【0011】

【図1】本開示の実施例に係る例示的なシステムのブロック図を示す。

【図2】本開示の実施例に係る知識グラフにおけるデータモデルを取得するための方法のフローチャートを示す。

【図3】本開示の実施例に係るデータモデルを生成するためのオブジェクトタイプを決定する例示的なプロセスのブロック図を示す。

【図4】本開示の実施例に係る複数の候補オブジェクトタイプからデータモデルを生成するためのオブジェクトタイプを決定する例示的な規則のフローチャートを示す。

【図5】本開示の実施例に係る知識グラフにおけるデータモデルを取得するための方法のフローチャートを示す。

【図6】本開示の実施例に係る知識グラフにおけるデータモデルを取得するための装置のブロック図を示す。

【図7】本開示の実施例を実施することができるコンピューティング機器のブロック図を示す。

【発明を実施するための形態】

【0012】

本開示の実施例を図面を参照して以下により詳細に説明する。図面に本開示のいくつかの実施例が示されているが、本発明は様々な形態で実現することができ、本明細書に記載の実施例に限定されると解釈されるべきではないことを理解されたい。逆に、これらの実施例を提供する目的は、本開示がより明確かつ完全で理解されることである。なお、本開示の図面及び実施例は例示するものに過ぎず、本開示の保護範囲を限定するものではないと理解されたい。

【0013】

本開示の実施例の説明において、「含む」という用語及びその類似の用語が、開放的な含む、すなわち「含むがこれに限定されない」と理解されるべきである。「に基づく」という用語は、「少なくとも部分的に基づく」ことを意味すると理解されるべきである。「一実施例」または「当該実施例」という用語は、「少なくとも一実施例」を意味すると理解されるべきである。「第１」、「第２」などの用語は、異なる対象または同一対象を指すことができる。他の明示的及び暗黙的な定義も以下に含まれ得る。

【0014】

上記のように、知識グラフでは、ｓｃｈｅｍａを使用してある分野のデータモデルを記述し、そのデータモデルは、当該分野内のエンティティタイプと、当該エンティティタイプに関連付けられた関係（又は属性）と、当該エンティティタイプと上記の関係を持つオブジェクト（又は属性値）のタイプとを含む。ここで記載される「エンティティタイプ」とは、エンティティが属する分類を指し、通常、エンティティを記述する単語の上位語で表すことができる。ここで記載される「オブジェクトタイプ」とは、エンティティに関連付けられたオブジェクト（例えば、当該エンティティの属性の値、又は当該エンティティと何らかの関係を持つ別のエンティティ）が属する分類を指し、通常、オブジェクトを記述する単語の上位語で表すことができる。

【0015】

「主語述語目的語（ＳＰＯ）形式の知識アイテム「優しさの作者はメイデイである」を例とし、それは、エンティティを記述する主語「優しさ」と、関係を記述する述語「作者」と、オブジェクトを記述する目的語「メイデイ」とを含む。当該例では、エンティティ「優しさ」のタイプ（本明細書では、「エンティティタイプ」又はＳＴｙｐｅとも呼ばれる）は、例えば「音楽」であり、関係は、例えば「作者」であり、オブジェクト「メイデイ」のタイプ（本明細書では、「オブジェクトタイプ」又はＯＴｙｐｅとも呼ばれる）は、例えば「人物」である。したがって、知識アイテム「優しさの作者はメイデイである」に対応するデータモデル（すなわち、ｓｃｈｅｍａ）は、「音楽−作者−人物」で表すことができる。

【0016】

知識グラフの構築を容易にするために、異なるソースの知識アイテムから各分野のデータモデルをマイニングして要約することが望ましい。しかしながら、同一のオブジェクトは、複数の上位語（例えば、上記の例では、オブジェクト「メイデイ」の上位語は、音楽家、人物、又は物事であってもよい）が存在する可能性があり、すなわち、同一の知識アイテムに対応するオブジェクトタイプは、一つではない可能性がある。この場合、適切なデータモデルを構築するために、知識アイテムのセマンティックに最もマッチングするオブジェクトタイプを決定する必要がある。また、決定されたオブジェクトタイプの一般化の度合いは、適切であるべき、過度に一般化されたり、過度に詳細化されたりしない。

【0017】

従来の技術案は、通常、手動でデータモデルおけるオブジェクトタイプを編集したり、又は既存のデータモデルおけるオブジェクトタイプを再利用したりする。これらの技術案は、いずれも異なる程度で外部に依存している。

【0018】

本開示の実施例によれば、知識グラフにおけるデータモデルを取得するための技術案が提供される。当該技術案は、ＳＰＯ形式の知識アイテムから適切なオブジェクトタイプを自動的に要約及びマイニングすることができるため、人件費を効果的に低減しながら知識グラフにおけるデータモデルを効率的に構築することができる。従来の技術案中の外部依存性を解消することができる以外、当該技術案は、自動的に構築されたデータモデルおけるオブジェクトタイプが適切な一般化を持つことを確保することができる。

【0019】

以下、図面を参照して本開示の実施例を具体的に説明する。

【0020】

図１は、本開示の実施例に係る例示的なシステム１００のブロック図を示す。図１に示すように、例示的なシステム１００は、全体的にモデル取得装置１２０を含むことができる。なお、図１において単に例示するためにシステム１００の構成及び機能を示しており、本開示の範囲に対する限定を一切暗示していないことを理解されたい。本開示の実施例は、異なる構成及び／又は機能を有する環境にも適用することができる。

【0021】

モデル取得装置１２０は、複数のデータソースから入力データ１１０を受信することができる。図１に示すように、入力データ１１０は、例えば、ＳＰＯ形式の知識アイテム１１１を含むことができる。知識アイテム１１１の例は、例えば、「優しさの作者はメイデイである」であり、エンティティ「優しさ」との関係が「作者」の別のエンティティ「メイデイ」を記述している。知識アイテム１１１の例は、さらに例えば、「張学友の誕生日は７月１０日である」であり、エンティティ「張学友」の属性「誕生日」の属性の値「７月１０日」を記述する。本明細書では、エンティティの属性の値又は当該エンティティと何らかの関係を持つ別のエンティティを「オブジェクト」と総称し、例えば、上記の例における「メイデイ」及び「７月１０日」である。

【0022】

モデル取得装置１２０は、知識アイテム１１１とマッチングするデータモデル１３０を生成することができる。図１に示すように、データモデル１３０は、エンティティタイプ１３１と、関係１３２と、オブジェクトタイプ１３３とを含むことができる。知識アイテム「優しさの作者はメイデイである」を例として、そのエンティティタイプは、例えば「音楽」であり、関係は「作者」であり、オブジェクトタイプは、例えば「人物」であるため、それとマッチングするデータモデルは、「音楽−作者−人物」で表すことができる。知識アイテム「張学友の誕生日は７月１０日である」を例として、そのエンティティタイプは、例えば「人物」であり、関係は「誕生日」であり、オブジェクトタイプは、例えば「時間」であるため、それとマッチングするデータモデルは、「人物−誕生日−時間」として表すことができる。

【0023】

上記のように、知識アイテム１１１とマッチングするデータモデル１３０を取得するために、モデル取得装置１２０は、知識アイテム１１１に対応するエンティティタイプ１３１、関係１３２、及びオブジェクトタイプ１３３を決定する必要がある。例えば、モデル取得装置１２０は、任意の周知の又は開発する方法又は技術を利用してエンティティタイプ１３１及び関係１３２を決定することができ、ここでは詳細に説明しない。以下、さらに図面を合わせて、モデル取得装置１２０がどのように知識アイテム１１１に対応するオブジェクトタイプ１３３を決定するかを詳細に説明する。

【0024】

図２は、本開示の実施例に係る知識グラフにおけるデータモデルを取得するための方法２００のフローチャートを示す。例えば、方法２００は、図１に示すモデル取得装置１２０によって実行することができる。以下、方法２００を図１を合わせて詳細に記述する。なお、方法２００は、図示しない追加のステップを含むこともでき、及び／又は図示されたステップを省略することもできることを理解されたい。本開示の範囲はこの点で限定されない。

【0025】

ステップ２１０において、モデル取得装置１２０は、エンティティとオブジェクトとの関係を記述する知識アイテム１１１を受信する。知識アイテム「優しさの作者はメイデイである」を例として、それは、エンティティ「優しさ」との関係が「作者」のオブジェクト「メイデイ」を記述している。

【0026】

ステップ２２０において、モデル取得装置１２０は、エンティティ、関係、及びオブジェクトのうちの少なくとも一つに基づいて、当該オブジェクトの複数の候補タイプを決定する。

【0027】

図３は、本開示の実施例に係るデータモデルを生成するためのオブジェクトタイプを決定する例示的なプロセス３００のブロック図を示す。例えば、図３に、モデル取得装置１２０によって決定された、知識アイテム１１１におけるオブジェクトに対応する複数の候補オブジェクトタイプ３１０−１、３１０−２……３１０−５（「候補オブジェクトタイプ３１０」又は「候補タイプ３１０」と総称する）が示されている。以下、図３を合わせてステップ２２０を詳細に説明する。図３に知識アイテム１１１に対応する５つの候補オブジェクトタイプが示されているが、これは単に例示する目的であり、本開示の範囲を限定するものではない。なお、モデル取得装置１２０は、図３に示す数よりもより多く又はより少ない候補オブジェクトタイプを決定することができることを理解されたい。

【0028】

いくつかの実施例では、モデル取得装置１２０は、知識アイテム１１１における、関係を記述する単語（述語とも呼ばれる）を複数の分詞に分割し、複数の分詞のうちの一つに基づいてオブジェクトの第１の候補タイプ３１０−１を決定することができる。

【0029】

例えば、知識アイテム「マクドナルドの営業時間は０：００−２４：００である」を例として、その述語は「営業時間」である。例えば、モデル取得装置１２０は、述語「営業時間」を「営業」と「時間」の二つの分詞に分割することができ、そのうち、「営業」は形容詞であり、「時間」は名詞である。モデル取得装置１２０は、名詞「時間」に基づいて、オブジェクト「０：００−２４：００」の候補タイプ、例えば、「時間」を決定することができる。さらに、いくつかの実施例では、モデル取得装置１２０に、例えば、所定のオブジェクトタイプ集合を配置することができる。例えば、名詞「時間」が所定のオブジェクトタイプ集合におけるある所定のオブジェクトタイプとマッチングすることができる場合に限って、モデル取得装置１２０は、名詞「時間」をオブジェクト「０：００〜２４：００」の候補タイプとして決定する。

【0030】

追加的又は代替的に、いくつかの実施例では、モデル取得装置１２０は、当該オブジェクトが所定の非物事タイプとマッチングするか否かを決定することができる。モデル取得装置１２０が知識アイテムにおけるオブジェクトが所定の非物事タイプとマッチングすると決定した場合、モデル取得装置１２０は、当該所定の非物事タイプをオブジェクトの第２の候補タイプ３１０−２として決定することができる。いくつかの実施例では、モデル取得装置１２０は、オブジェクトを記述する単語（すなわち、ＳＰＯにおける目的語）の品詞を解析することによって当該オブジェクトが所定の非物事タイプとマッチングするか否かを決定することができる。例えば、所定の非物事タイプは、テキストタイプ（例えば、ユニフォームリソースロケータなど）、時間タイプ（例えば、日付又は時間区間など）、数字タイプ（例えば、浮動小数点数、整数など）、数量（８個、６匹、２日間などの数字と単位で構成される）、及び列挙タイプ（例えば、関係列挙、インデックス列挙、値タイプ列挙、ブール列挙など）のいずれかである。

【0031】

例えば、上記の知識アイテム「マクドナルドの営業時間は０：００−２４：００である」を例として、オブジェクト「０：００−２４：００」の品詞解析を行うことによって、それが時間区間を指していることを決定することができ、これは上記の非物事タイプにおける「時間タイプ」とマッチングする。したがって、モデル取得装置１２０は、「時間」をオブジェクト「０：００−２４：００」の候補タイプとして決定することができる。また例えば、ある知識アイテムのオブジェクトが「１００」であると仮定すると、これに対して品詞解析を行うことによって、そのタイプが上記の非物事タイプにおける「数字タイプ」と決定することができる。したがって、モデル取得装置１２０は、「数字」をオブジェクト「１００」の候補タイプとして決定することができる。

【0032】

追加的又は代替的に、いくつかの実施例では、モデル取得装置１２０は、知識アイテム１１１におけるエンティティと前記関係を持つオブジェクトタイプを予測することによって、知識アイテム１１１におけるオブジェクトの第３の候補タイプ３１０−３を決定することができる。

【0033】

例えば、知識アイテムの主語及び述語（すなわち、エンティティ及び関係）が「自動車の速度」であると仮定すると、モデル取得装置１２０は、それに関連付けられたオブジェクトが「ｘｘｘキロメートル毎時間」であり得ると予測することによって、「自動車の速度」に関連付けられたオブジェクトタイプが「数量」であり得ると決定することができる。なお、モデル取得装置１２０は、任意の周知の又は将来開発する予測ツールを利用して、知識アイテムにおける主語及び述語の両方に基づいてオブジェクトの候補タイプを予測してもよいことを理解されたい。

【0034】

追加的又は代替的に、いくつかの実施例では、モデル取得装置１２０は、知識アイテムのセマンティックに基づいて、当該セマンティックと最もマッチングするオブジェクトタイプを決定して、第４の候補オブジェクトタイプ３１０−４とすることができる。いくつかの実施例では、モデル取得装置１２０は、エンティティ（すなわち、ＳＰＯにおける主語）の複数のエンティティ上位語を決定するとともに、オブジェクト（すなわち、ＳＰＯにおける目的語）の複数のオブジェクト上位語を決定することができる。その後、モデル取得装置１２０は、複数のエンティティ上位語及び複数のオブジェクト上位語から当該知識アイテムのセマンティックとのマッチング度が最も高いエンティティ上位語とオブジェクト上位語との組み合わせを決定することができる。モデル取得装置１２０は、さらに、当該組み合わせにおけるオブジェクト上位語をオブジェクトの候補タイプとして決定することができる。

【0035】

知識アイテム「優しさの歌手はメイデイである」を例として、エンティティ「優しさ」の上位語は、「音楽」、「映画」などであってもよく、オブジェクト「メイデイ」の上位語は、「音楽家」、「レストラン」、「場所」などであってもよい。しかしながら、モデル取得装置１２０は、当該知識アイテムのセマンティックに基づいて、エンティティ上位語「音楽」とオブジェクト上位語「音楽家」との組み合わせが当該知識アイテムのセマンティックと最もマッチングすると決定することができる。したがって、モデル取得装置１２０は、「音楽家」をオブジェクト「メイデイ」の候補タイプとして決定することができる。

【0036】

追加的又は代替的に、いくつかの実施例では、モデル取得装置１２０に所定のオブジェクトタイプ集合を配置することができる。モデル取得装置１２０は、知識アイテムのセマンティックに基づいて、知識アイテムにおけるオブジェクトが所定のオブジェクトタイプ集合におけるオブジェクトタイプとマッチングするか否かを決定することができる。モデル取得装置１２０が、知識アイテムにおけるオブジェクトが所定のオブジェクトタイプ集合における何らかのオブジェクトタイプとマッチングすると決定した場合、モデル取得装置１２０は、マッチングしたオブジェクトタイプをオブジェクトの第５の候補タイプ３１０−５として決定することができる。

【0037】

例えば、依然として知識アイテム「優しさの歌手はメイデイである」を例として、所定のオブジェクトタイプ集合にオブジェクトタイプ「人物」のみが含まれ、オブジェクトタイプ「音楽家」が含まない場合、モデル取得装置１２０は、オブジェクトタイプ「人物」をオブジェクト「メイデイ」の候補タイプとして決定することができる。

【0038】

以上、知識アイテムにおけるオブジェクトの候補タイプを決定するいくつかの例示的な方式のみを挙げた。なお、本開示の実施例は、他の方式又はツールを使用して知識アイテムにおけるオブジェクトの候補タイプを決定することができ、上記に挙げられた例に限定されないことを理解されたい。

【0039】

ステップ２３０において、モデル取得装置１２０は、所定の規則に基づいて、複数の候補タイプから、知識アイテムとマッチングするデータモデルを生成するためのオブジェクトタイプを決定する。例えば、図３に示すように、モデル取得装置１２０は、規則３２０に基づいて、複数の候補タイプ３１０から、知識アイテム１１１に対応するオブジェクトタイプ１３３を決定する。いくつかの実施例では、モデル取得装置１２０は、規則３２０に基づいて、複数の候補タイプ３１０のうちの一つを選択してオブジェクトタイプ１３３とすることができる。追加的又は代替的に、いくつかの実施例では、モデル取得装置１２０は、複数の候補タイプ３１０のうちの少なくとも一部の候補タイプを統合することによってオブジェクトタイプ１３３を決定することができる。

【0040】

図４は、本開示の実施例に係る例示的な規則３２０のフローチャートを示す。図４は、単に図３に示される規則３２０の実現形態の１例を示すことを理解されたい。別の実施例では、他の規則も可能である。

【0041】

図４に示すように、モデル取得装置１２０は、ステップ４０１において、第１の候補タイプ３１０−１が存在するか否かを決定することができる。例えば、上記のように、第１の候補タイプ３１０−１は、知識アイテムにおける述語を分詞することによって決定された候補オブジェクトタイプであってもよい。第１の候補タイプ３１０−１が存在する場合、モデル取得装置１２０は、ステップ４０２において、オブジェクトタイプ１３３として第１の候補タイプ３１０−１を出力することができる。

【0042】

第１の候補タイプ３１０−１が存在しない場合、モデル取得装置１２０は、ステップ４０３において、第２の候補タイプ３１０−２が存在するか否かを決定することができる。例えば、上記のように、第２の候補タイプ３１０−２は、知識アイテムにおける目的語の品詞に基づいて決定された非物事タイプであってもよい。第２の候補タイプ３１０−２が存在する場合、モデル取得装置１２０は、ステップ４０４において、オブジェクトタイプ１３３として第２の候補タイプ３１０−２を出力することができる。

【0043】

第２の候補タイプ３１０−２が存在しない場合、モデル取得装置１２０は、ステップ４０５において、第３の候補タイプ３１０−３が存在するか否かを決定することができ、ステップ４０６において、第４の候補タイプ３１０−４が存在するか否かを決定することもできる。例えば、上記のように、第３の候補タイプ３１０−３は、知識アイテムにおける主語及び述語の両方に基づいて予測されたオブジェクトタイプであってもよく、第４の候補タイプ３１０−４は、知識アイテムのセマンティックに基づいて、エンティティ上位語及びオブジェクト上位語を注記することによって決定されたオブジェクトタイプであってもよい。第４の候補タイプ３１０−４が存在しない場合、モデル取得装置１２０は、さらに、ステップ４０７において、第５の候補タイプ３１０−５が存在するか否かを決定することができる。例えば、上記のように、第５の候補タイプ３１０−５は、知識アイテムのセマンティックに基づいて、所定のオブジェクトタイプ集合におけるオブジェクトタイプとマッチングすることによって決定されたオブジェクトタイプであってもよい。

【0044】

その後、モデル取得装置１２０は、ステップ４０８において、第３の候補タイプ３１０−３、第４の候補タイプ３１０−４、及び／又は第５の候補タイプ３１０−５に一つの候補タイプのみが存在するか否かを決定することができる。Ｙｅｓである場合、モデル取得装置１２０は、ステップ４０９において、ブジェクトタイプ１３３として当該唯一の候補タイプを出力することができる。

【0045】

モデル取得装置１２０が、第３の候補タイプ３１０−３及び第４の候補タイプ３１０−４が同時に存在するか、又は第３の候補タイプ３１０−３及び第５の候補タイプ３１０−５が同時に存在すると決定した場合、モデル取得装置１２０は、さらに、ステップ４１０において、存在する複数の候補タイプに非物事タイプが存在するか否かを決定することができる。存在する場合、モデル取得装置１２０は、ステップ４１１において、オブジェクトタイプ１３３として当該非物事タイプを出力することができる。すなわち、非物事タイプは、優先的に選択することができる。

【0046】

追加的又は代替的に、いくつかの実施例では、モデル取得装置１２０が、存在する複数の候補タイプに複数の非物事タイプが存在すると決定した場合、モデル取得装置１２０は、複数の非物事タイプの所定の優先順位に従って、優先順位が最も高い非物事タイプを出力することができる。いくつかの実施例では、複数の非物事タイプの優先順位は、例えば、テキスト＞数字＞数量＞時間＞列挙である。別の実施例では、複数の非物事タイプの優先順位は、上記の順序と異なってもよいことを理解されたい。

【0047】

モデル取得装置１２０が、存在する複数の候補タイプに非物事タイプが存在しないと決定した場合、モデル取得装置１２０は、さらに、ステップ４１２において、存在する複数の候補タイプが統合可能であるか否かを決定することができる。例えば、モデル取得装置１２０は、存在する複数の候補タイプに共通の上位語（「統合結果」とも呼ばれる）が存在するか否かを決定することができる。例えば、「人物」と「映画」の共通の上位語は「物事」であってもよい。モデル取得装置１２０が、複数の候補タイプに共通の上位語が存在すると決定した場合、モデル取得装置１２０は、ステップ４１３において、オブジェクトタイプ１３３として当該共通の上位語を出力することができる。

【0048】

このようにして、モデル取得装置１２０は、データモデル１３０を生成するためのオブジェクトタイプ１３３を決定することができる。

【0049】

図２に戻ると、ステップ２４０において、モデル取得装置１２０は、少なくともオブジェクトタイプ１３３に基づいてデータモデル１３０を生成する。いくつかの実施例では、例えば、モデル取得装置１２０は、任意の周知の又は開発する方法又は技術を利用してエンティティタイプ１３１及び関係１３２を決定することができる。モデル取得装置１２０は、エンティティタイプ１３１と、関係１３２と、オブジェクトタイプ１３３とを組み合わせることによって、知識アイテム１１１とマッチングするデータモデル１３０を生成することができる。

【0050】

モデル取得装置１２０は、異なるデータソースからの複数の異なる知識アイテムに対して図２に示す方法２００を適用することによって、複数の知識アイテムとマッチングする複数のデータモデルを決定することができる。しかしながら、決定された複数のデータモデルに、同じエンティティタイプおよび関係を有するが異なるオブジェクトタイプを有するいくつかのデータモデルが存在する可能性がある。場合によっては、これらのデータモデルを合併することができ、その結果、構築されたデータモデルにおけるオブジェクトタイプの一般化の度合いが適切であり、過度に一般化されたり、過度に詳細化されたりしないことが確保される。以下、図５を合わせてこのようなシーンについての処理を詳細に説明する。

【0051】

図５は、本開示の実施例に係る知識グラフにおけるデータモデルを取得するための方法５００のフローチャートを示す。例えば、方法５００は、図１に示されるモデル取得装置１２０によって実行されることができる。なお、方法５００は、図示しない追加のステップを含むこともでき、及び／又は図示されたステップを省略することもできることを理解されたい。本開示の範囲はこの点で限定されない。

【0052】

ステップ５１０において、モデル取得装置１２０は、複数のエンティティと複数のオブジェクトとの対応関係を記述する複数の知識アイテムを受信することができる。その後、ステップ５２０において、モデル取得装置１２０は、前記複数の知識アイテムとマッチングする複数のデータモデルを生成することができる。

【0053】

いくつかの実施例では、モデル取得装置１２０は、受信した複数の知識アイテムのそれぞれに対して図２に示す方法２００を適用して、一つの対応するデータモデルを生成することができる。モデル取得装置１２０は、さらに、生成したデータモデルに対して重複排除を行うことによって、複数の知識アイテムとマッチングする複数の異なるデータモデルを取得することができる。

【0054】

いくつかの実施例では、モデル取得装置１２０によって決定された複数のデータモデルには、例えば、第１のデータモデルと第２のデータモデルとが含まれてもよい。ここで、第１のデータモデルは、第１のエンティティタイプと第１の関係を持つ第１のオブジェクトタイプを示し、第２のデータモデルは、第１のエンティティタイプと第１の関係を持つ第２のオブジェクトタイプを示す。例えば、第１のデータモデルの例は「音楽−作者−人物」であり、第２のデータモデルの例は「音楽−作者−音楽家」であり、両者のエンティティタイプは、いずれも「音楽」であり、且つ関係は、いずれも「作者」であり、オブジェクトタイプは、それぞれ「人物」（すなわち、第１のオブジェクトタイプ）及び「音楽家」（すなわち、第２のオブジェクトタイプ）である。

【0055】

ステップ５３０において、モデル取得装置１２０は、上記の第１のデータモデルおける第１のオブジェクトタイプが第２のデータモデルおける第２のオブジェクトタイプと同じであるか否かを決定することができる。同じでない場合、ステップ５４０において、モデル取得装置１２０は、複数の知識アイテムに係る複数のオブジェクトにおける第１のオブジェクトタイプとマッチングするオブジェクトの第１の数と、第２のオブジェクトタイプとマッチングするオブジェクトの第２の数とを決定することができる。

【0056】

いくつかの実施例では、モデル取得装置１２０は、受信した複数の知識アイテムに係るすべてのオブジェクトに対して重複排除を行って、複数の知識アイテムに係る非重複オブジェクトの合計数を決定することができる。その後、モデル取得装置１２０は、さらに、第１のオブジェクトタイプ（すなわち、「人物」）によってカバーされるオブジェクトの第１の数と、第２のオブジェクトタイプ（すなわち、「音楽家」）によってカバーされるオブジェクトの第２の数を決定することができる。例えば、ここでは、第１のオブジェクトタイプ「人物」によってカバーされるオブジェクトの数は１０１であり、第２のオブジェクトタイプ「音楽家」によってカバーされるオブジェクトの数は１００であると仮定する。

【0057】

ステップ５５０において、モデル取得装置１２０は、第１の数及び第２の数に基づいて、第１のデータモデル及び第２のデータモデルの少なくとも一方を保持することができる。

【0058】

例えば、上記の例では、第１のオブジェクトタイプ「人物」は、第２のオブジェクトタイプ「音楽家」の上位語である。いくつかの実施例では、第１のオブジェクトタイプが第２のオブジェクトタイプの上位語である場合、モデル取得装置１２０は、第２の数と第１の数との比率が所定の閾値を超えたか否かを決定することができる。比率が所定の閾値を超えた場合、モデル取得装置１２０は、第２のオブジェクトタイプを示す第２のデータモデルのみを保持し、複数のデータモデルから第１のオブジェクトタイプを示す第１のデータモデルを除去することができる。上記の例を例とし、第２の数と第１の数との比率は、例えば、１００/１０１であり、所定の閾値が、例えば、０.８（又は他の数字）であると仮定すると、１００/１０１＞０.８である。この場合、モデル取得装置１２０は、複数のデータモデルから第１のデータモデル「音楽−作者−人物」を除去し、第２のデータモデル「音楽−作者−音楽家」のみを保持することができる。追加的又は代替的に、いくつかの実施例では、第２の数と第１の数との比率が所定の閾値を超えていない場合、モデル取得装置１２０は、第１のデータモデル及び第２のデータモデルの両方を保持することができる。

【0059】

いくつかの実施例では、モデル取得装置１２０は、ステップ５２０で決定された複数のデータモデルに対して、ステップ５３０〜ステップ５５０の動作を繰り返しに実行することによって、構築されたデータモデルにおけるオブジェクトタイプの一般化の度合いが適切であり、過度に一般化されたり、過度に詳細化されたりしないことを確保することができる。

【0060】

上記の記載から分かるように、本開示の実施例は、知識グラフにおけるデータモデルを取得するための技術案を提供する。当該技術案は、ＳＰＯ形式の知識アイテムから適切なオブジェクトタイプを自動的に要約及びマイニングできるため、人件費を効果的に低減しながら知識グラフにおけるデータモデルを効率的に構築することができる。当該技術案は、従来の技術案中の外部依存性を解消することができる以外、自動的に構築されたデータモデルおけるオブジェクトタイプが適切な一般化の度合いを持つことを確保することができる。

【0061】

図６は、本開示の実施例に係る知識グラフにおけるデータモデルを取得するための装置６００の概略ブロック図を示す。当該装置６００は、図１に示されるモデル取得装置１２０の実現に用いられる。図６に示すように、装置６００は、エンティティとオブジェクトとの関係を記述する知識アイテムを受信するように構成される第１の受信モジュール６１０と、エンティティ、関係、及びオブジェクトのうちの少なくとも一つに基づいて、当該オブジェクトの複数の候補タイプを決定するように構成される第１の決定モジュール６２０と、所定の規則に基づいて、複数の候補タイプから、当該知識アイテムとマッチングするデータモデルを生成するためのオブジェクトタイプを決定するように構成される第２の決定モジュール６３０と、少なくとも当該オブジェクトタイプに基づいてデータモデルを生成するように構成される第１の生成モジュール６４０と、を含むことができる。

【0062】

いくつかの実施例では、第１の決定モジュール６２０は、さらに、知識アイテムにおける関係を記述する単語を複数の分詞に分割し、複数の分詞のうちの一つに基づいてオブジェクトの第１の候補タイプを決定するように構成される。

【0063】

いくつかの実施例では、第１の決定モジュール６２０は、さらに、知識アイテムにおけるオブジェクトを記述する単語の品詞を決定し、当該品詞に基づいて、オブジェクトが所定の非物事タイプとマッチングするか否かを決定し、オブジェクトが所定の非物事タイプとマッチングすると決定したことに応答して、当該所定の非物事タイプをオブジェクトの第２の候補タイプとして決定するように構成される。

【0064】

いくつかの実施例では、所定の非物事タイプは、テキストタイプ、時間タイプ、数字タイプ、数量タイプ、及び列挙タイプのうちの一つである。

【0065】

いくつかの実施例では、第１の決定モジュール６２０は、さらに、エンティティと関係を持つオブジェクトタイプを予測することによって、オブジェクトの第３の候補タイプを決定するように構成される。

【0066】

いくつかの実施例では、第１の決定モジュール６２０は、さらに、エンティティの複数のエンティティ上位語を決定し、オブジェクトの複数のオブジェクト上位語を決定し、複数のエンティティ上位語と複数のオブジェクト上位語とから当該知識アイテムのセマンティックとのマッチング度が最も高いエンティティ上位語とオブジェクト上位語との組み合わせを決定し、当該組み合わせにおけるオブジェクト上位語に基づいて、オブジェクトの第４の候補タイプを決定するように構成される。

【0067】

いくつかの実施例では、第１の決定モジュール６２０は、さらに、知識アイテムのセマンティックに基づいて、オブジェクトが所定のオブジェクトタイプ集合におけるオブジェクトタイプとマッチングするか否かを決定し、オブジェクトが所定のオブジェクトタイプ集合におけるオブジェクトタイプとマッチングすると決定したことに応答して、マッチングしたオブジェクトタイプをオブジェクトの第５の候補タイプとして決定するように構成される。

【0068】

いくつかの実施例では、第２の決定モジュール６３０は、さらに、所定の規則に基づいて、複数の候補タイプのうちの一つを、データモデルを生成するためのオブジェクトタイプとして選択するように構成される。

【0069】

いくつかの実施例では、複数の候補タイプは、少なくとも第６の候補タイプと第７の候補タイプとを含み、第２の決定モジュール６３０は、さらに、第６の候補タイプと第７の候補タイプとの共通の上位語を決定し、共通の上位語に基づいて、データモデルを生成するためのオブジェクトタイプを決定するように構成される。

【0070】

いくつかの実施例では、装置６００は、複数のエンティティと複数のオブジェクトとの対応関係を記述する複数の知識アイテムを受信するように構成される第２の受信モジュールと、複数の知識アイテムとマッチングする複数のデータモデルを生成するように構成される第２の生成モジュールであって、複数のデータモデルは、少なくとも第１のデータモデルと第２のデータモデルとを含み、第１のデータモデルは、第１のエンティティタイプと第１の関係を持つ第１のオブジェクトタイプを示し、第２のデータモデルは、第１のエンティティタイプと第１の関係を持つ第２のオブジェクトタイプを示る第２の生成モジュールと、第１のオブジェクトタイプが第２のオブジェクトタイプと異なることに応答して、複数のオブジェクトから第１のオブジェクトタイプとマッチングするオブジェクトの第１の数と、第２のオブジェクトタイプとマッチングするオブジェクトの第２の数とを決定するように構成される第３の決定モジュールと、第１の数及び第２の数に基づいて、第１のデータモデル及び第２のデータモデルの少なくとも一方を保持するように構成される保持モジュールと、をさらに含む。

【0071】

いくつかの実施例では、保持モジュールは、さらに、第１のオブジェクトタイプが第２のオブジェクトタイプの上位語であることに応答して、第２の数と第１の数との比率が所定の閾値を超えたか否かを決定し、当該比率が所定の閾値を超えたことに応答して、第２のデータモデルを保持し、複数のデータモデルから第１のデータモデルを除去し、当該比率が所定の閾値を超えていないことに応答して、第１のデータモデル及び第２のデータモデルの両方を保持するように構成される。

【0072】

なお、記載された装置６００における各モジュールは、それぞれ、図２を参照して説明された方法２００及び／又は図５を参照して説明された方法５００における各ステップに対応し、方法２００及び／又は５００における対応する動作及び特徴と同じ効果を有し、具体的な詳細は説明しないことを理解されたい。

【0073】

また、装置６００に含まれるモジュール及び／又はユニットは、ソフトウェア、ハードウェア、ファームウェア、又はそれらの任意の組み合わせを含む様々な形態で実現することができる。いくつかの実施例では、一つ又は複数のユニットは、記憶媒体に記憶されている機械実行可能な命令のようなソフトウェア及び／又はファームウェアを使用して実現することができる。機械実行可能な命令に加えて、又は代替として、装置６００中の一部又は全部のユニットは、少なくとも部分的に一つ又は複数のハードウェアロジックコンポーネントによって実現することができる。限定ではなく、例として、使用可能なハードウェアロジックコンポーネントとしては、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け標準品（ＡＳＳＰ）、システムオンチップ（ＳＯＣ）、コンプレックスプログラマブルロジックデバイス（ＣＰＬＤ）などが挙げられる。

【0074】

図６に示すこれらのモジュール及び／又はユニットは、ハードウェアモジュール、ソフトウェアモジュール、ファームウェアモジュール、又はそれらの任意の組み合わせとして部分的又はすべて実現することができる。特に、いくつかの実施例では、上述したフロー、方法、又はプロセスは、記憶システム、又は記憶システムに対応するホスト、又は記憶システムから独立した他のコンピューティング機器のハードウェアによって実現することができる。

【0075】

図７は、本開示の実施例を実現できる例示的な機器７００を示す概略ブロック図である。機器７００は、図１に示されるモデル取得装置１２０を実現することができる。図に示すように、機器７００は、リードオンリーメモリ（ＲＯＭ）７０２に記憶されたコンピュータプログラム命令、又は記憶ユニット７０８からランダムアクセスメモリ（ＲＡＭ）７０３にローディングされたコンピュータプログラム命令に基づいて、各種の適切な動作と処理を実行できる中央処理装置（ＣＰＵ）７０１を含む。ＲＡＭ７０３には、機器７００の動作に必要な各種のプログラム及びデータをさらに記憶することができる。ＣＰＵ７０１と、ＲＯＭ７０２と、ＲＡＭ７０３とは、バス７０４を介して互いに接続されている。入力／出力（Ｉ／Ｏ）インタフェース７０５もバス７０４に接続されている。

【0076】

機器７００における複数のコンポーネントはＩ／Ｏインタフェース７０５に接続されており、キーボードやマウスなどの入力ユニット７０６と、種々なディスプレイやスピーカなどの出力ユニット７０７と、磁気ディスクや光学ディスクなどの記憶ユニット７０８と、ネットワークカード、モデム、無線通信トランシーバーなどの通信ユニット７０９と、を含む。通信ユニット７０９は、機器７００がインターネットのようなコンピュータネット及び／又は種々なキャリアネットワークを介してその他の機器と情報／データを交換することを許可する。

【0077】

処理ユニット７０１は、前述した各方法及び処理、例えば方法２００及び／又は方法５００を実行する。例えば、いくつかの実施例では、方法２００及び／又は方法５００は、記憶ユニット７０８のような機械読み取り可能な媒体に有形的に含まれるコンピュータソフトウエアプログラムとして実現することができる。一部の実施例では、コンピュータプログラムの一部又は全ては、ＲＯＭ７０２及び／又は通信ユニット７０９を介して、機器７００にロード及び／又はインストールすることができる。コンピュータプログラムがＲＡＭ７０３にロードされてＣＰＵ７０１によって実行される場合に、前述した方法２００及び／又は方法５００の一つ又は複数のステップを実行することができる。追加的に、他の実施例では、ＣＰＵ７０１は、他の任意の適当な方式（例えば、ファームウェアを借りる）により方法２００及び／又は方法５００を実行するように構成される。

【0078】

本明細書では、前述した機能は、少なくとも部分的に一つ又は複数のハードウェアロジックコンポーネントによって実行することができる。例えば、非限定的に、使用可能なハードウェアロジックコンポーネントとしては、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け標準品（ＡＳＳＰ）、システムオンチップ（ＳＯＣ）、コンプレックスプログラマブルロジックデバイス（ＣＰＬＤ）などが挙げられる。

【0079】

本開示の方法を実施するためのプログラムコードは、一つ又は複数のプログラミング言語の任意の組み合わせにより作成することができる。これらのプログラムコードは、汎用コンピュータ、専門コンピュータ又はその他のプログラミングデータ処理装置のプロセッサ又はコントローラに提供されることにより、プログラムコードがプロセッサ又はコントローラによって実行される場合に、フローチャート及び／又はブロック図に規定された機能／動作を実行することができる。プログラムコードは、完全にマシンで実行されてもよく、部分的にマシンで実行されてもよく、独立したソフトパッケージとして部分的にマシンで実行されるとともに、部分的にリモートマシンで実行されてもよく、又は完全にリモートマシン又はサーバで実行されてもよい。

【0080】

本開示の説明において、機械読み取り可能な媒体は、有形な媒体であってもよく、命令実行システム、装置又は機器によって、又は命令実行システム、装置又は機器と合わせて使用されるプログラムを含み、又は記憶する。機械読み取り可能な媒体は、機械読み取り可能な信号媒体又は機械読み取り可能な記憶媒体であってもよい。機械読み取り可能な媒体は、電子、磁気、光学、電磁、赤外線、又は半導体システム、装置、又はデバイス、又は前述した内容の任意の適切な組み合わせを含むことができるがこれらに限定されない。機械読み取り可能な記憶媒体のさらなる具体例として、１つ又は複数の配線による電気的接続、ポータブルコンピュータディスクカートリッジ、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能なプログラマブルリードオンリーメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、光ファイバー、ポータブルコンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）、光学記憶装置、磁気記憶装置、又は前述した内容の任意の組み合わせを含む。

【0081】

また、特定の順番で各動作を説明したが、このような動作を、示される特定の順番又は順次実行することが求められ、又は図示した動作の全てを実行して所望の結果を取得することが求められることを理解されたい。一定の環境において、複数のタスク及び並列処理が有利である可能性がある。同様に、以上の説明には、若干の具体的な実現の詳細が含まれたが、それが本開示の範囲を限定するものと理解されてはならない。個別の実施例に説明された一部の特徴は、一つの実施形態で組み合わせて実現することができる。逆に、一つの実施形態に説明された種々な特徴は、個別又は任意の適切なサブ組み合わせの方式で複数の実施形態で実現することができる。

【0082】

構成の特徴及び／又は方法の論理動作に特有の言語で本テーマを説明したが、特許請求の範囲で限定される本題は、上記の特定の特徴又は動作に限定されない。逆に、上記の特定の特徴と動作は、特許請求の範囲を実現する例に過ぎない。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】