JP7300475B2

JP7300475B2 - エンティティ関係マイニング方法、装置、電子デバイス、コンピュータ可読記憶媒体及びコンピュータプログラム

Info

Publication number: JP7300475B2
Application number: JP2021053538A
Authority: JP
Inventors: レイ、キアン; ション、ヂュアン; ヤオ、ホウチン; シ、ペン
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2020-06-30
Filing date: 2021-03-26
Publication date: 2023-06-29
Anticipated expiration: 2041-03-26
Also published as: US12105750B2; JP2022003509A; EP3822815A1; US20210406299A1; KR20210046600A; CN111813828A; KR102600018B1; CN111813828B

Description

本出願は、コンピュータ技術分野に関し、さらに人工知能及び深層学習の分野、特にエンティティ関係マイニング方法、装置、電子デバイス、コンピュータ可読記憶媒体及びコンピュータプログラムに関する。

一般に、ユーザの検索ニーズの大部分は客観的な知識型ニーズである。ユーザをよりよく満たすために、検索エンジンはユーザに検索サービスを提供する時、異なるニーズシナリオに対して異なるユーザのニーズを満たすように、ユーザのニーズを深く理解する必要がある。客観的な知識型ニーズの検索シナリオでは、需要者群、需要形態などの深い理解に加えて、知識の分類階層、知識のコア、拡張、及びユーザの知識に対する需要点を含む知識点自体の深い理解が必要である。知識点を深く理解することは、検索と推薦のユーザーエクスペリエンスを向上させるのに大きく役立つ。

知識点の深い理解というと、一般には、知識を分類して階層化することを意味し、例えば、動植物の学術分類体系では、「蘭花」の分類階層は、植物界－＞被子植物門－＞単子葉植物綱－＞微子目－＞蘭科－＞蘭亜科－＞樹蘭族－＞蘭属であり、また、例えば、学科分類体系では、「確率変数」の分類階層は、数学－＞確率論－＞基本概念である。ユーザは、上位階層に従ってトレースバックしたり、同一階層で展開したりすることで、より多くの知識を得ることができる。しかし、既存の分類体系では、多くの場合、粒度が粗すぎるという問題があり、一般に、分類体系はエンティティワードを葉ノードとして、そこにとどまっている。しかし、実際の検索シナリオでは、ユーザにはエンティティワードに対する更なる階層化のニーズがあり、例えば、ゲーム「乱世王者」では、ユーザのニーズは「乱世王者」そのものにとどまるのではなく、「白虎」、「長平の戦い」、「兵種」など、ゲームエンティティ「乱世王者」に関する下位コンテンツに集中する可能性がある。

従来技術では、通常、以下の２種類のエンティティ関係マイニング方法を採用している。１）人工方式を採用している。大量の運営人力が必要とされ、コストが高すぎて、しかも、ユーザの需要の変動が頻繁ではないロングテールエンティティに対しては、この方式は運営人力コストの浪費をもたらしている。また、時効性の高いエンティティでは、人件費が高くなる。２）高周波数タグ方式を採用している。最終的なマイニング結果はタグに大きく依存している。タグの正確性が保証されていない場合は、関連するタグが後で生成されたときに、誤差が最終的なマイニング結果に反映される。

本出願は、異なるエンティティワードの間の関係をより正確にマイニングすることができ、それにより、ユーザーの検索ニーズを満たし、人件費の節約及びマイニング効率向上という目的を達成するエンティティ関係マイニング方法、装置、電子デバイス、コンピュータ可読記憶媒体及びコンピュータプログラムを提供する。

第１の態様では、本出願は、
ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索するステップと、
前記ターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において少なくとも１つ検索されると、前記ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいて前記ターゲットエンティティワードに対応する関連エンティティワードをマイニングするステップとを含むエンティティ関係マイニング方法を提供する。

第２の態様では、本出願は、検索モジュールとマイニングモジュールを含み、
前記検索モジュールは、ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索することに用いられ、
前記マイニングモジュールは、前記ターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において少なくとも１つ検索されると、前記ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいて前記ターゲットエンティティワードに対応する関連エンティティワードをマイニングすることに用いられる、エンティティ関係マイニング装置を提供する。

第３の態様では、本出願の実施例は、
１つ又は複数のプロセッサと、
１つ又は複数のプログラムを記憶するためのメモリとを含み、
前記１つ又は複数のプログラムは前記１つ又は複数のプロセッサにより実行されると、本出願の任意の実施例に記載のエンティティ関係マイニング方法を前記１つ又は複数のプロセッサに実現させる電子デバイスを提供する。

第４の態様では、本出願の実施例は、プロセッサにより実行されると、本出願の任意の実施例に記載のエンティティ関係マイニング方法を実現するコンピュータプログラムが記憶されている記憶媒体を提供する。

第５の態様では、本出願の実施例は、プロセッサにより実行されると、本出願の任意の実施例に記載のエンティティ関係マイニング方法を実現するコンピュータプログラムを提供する。

本出願の技術によれば、人工方式を採用すると大量の運営人力が必要とされ、コストが高すぎ、高周波数タグの方式を採用するとタグに大きく依存するという従来技術の技術的課題を解决し、本出願による技術案は、異なるエンティティワードの間の関係をより正確にマイニングすることができ、それにより、ユーザーの検索ニーズを満たし、人件費の節約及びマイニング効率向上という目的を達成する。

なお、本部分で記載されるコンテンツは、本開示の実施例のキーとなる又は重要な特徴を表すことを意図しておらず、また本開示の範囲を制限するものでもない。本開示の他の特徴は、以下の明細書により理解されやすくなる。

図面は、本解決手段をより理解しやすくするために過ぎず、本出願の限定を構成していない。

本出願の実施例１によるエンティティ関係マイニング方法の模式的フローチャートである。本出願の実施例２によるエンティティ関係マイニング方法の模式的フローチャートである。本出願の実施例３によるエンティティ関係マイニング方法の模式的フローチャートである。本出願の実施例３によるエンティティ層構造の模式図である。本出願の実施例４によるエンティティ関係マイニング方法の模式的フローチャートである。本出願の実施例５によるエンティティ関係マイニング装置の構造模式図である。本出願の実施例５による検索モジュールの構造模式図である。本出願の実施例５によるマイニングモジュールの構造模式図である。本出願の実施例のエンティティ関係マイニング方法を実現するための電子デバイスのブロック図である。

以下、図面を参照して本出願の例示的な実施例を説明し、理解しやすくするためにこの説明には本出願の実施例のさまざまな詳細が含まれており、このような詳細は例示的なものとして理解すべきである。したがって、当業者が理解できるように、本出願の範囲及び主旨を逸脱することなく、ここで記載された実施例についてさまざまな変化及び修正を行うことができる。同様に、明瞭さ及び簡素化から、以下の記載には、公知の機能及び構造の記載が省略される。

実施例１
図１は本出願の実施例１によるエンティティ関係マイニング方法の模式的フローチャートであり、該方法は、エンティティ関係マイニング装置又は電子デバイスにより実行されてもよく、該装置又は電子デバイスはソフトウェア及び／又はハードウェアの形態で実現されてもよく、該装置又は電子デバイスは、ネットワーク通信機能を有する任意のスマート機器に集成されてもよい。図１に示すように、エンティティ関係マイニング方法は、ステップＳ１０１とステップＳ１０２を含むことができる。

Ｓ１０１で、ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索する。

本出願の特定実施例では、電子デバイスは、ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索する。具体的には、電子デバイスは、所定周期に従ってターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索する。一実施例では、電子デバイスは、まず検索文集合においてターゲットエンティティワードを検索し、ターゲットエンティティを含む検索文が検索文集合において少なくとも１つ検索されると、さらに、ターゲットエンティティワードを含む検索文のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在するか否かを検出し、ターゲットエンティティワードを含む検索文のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、電子デバイス可以ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されたと判定し、ターゲットエンティティを含む検索文が検索文集合において検索されていないか、又は、ターゲットエンティティワードを含む検索のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が存在しないと、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されていないと判定する。

Ｓ１０２で、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する関連エンティティワードをマイニングする。

本出願の特定実施例では、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、電子デバイスは、ターゲットエンティティワードに対応する所定条件を満たす検索文ターゲットに基づいてエンティティワードに対応する関連エンティティワードをマイニングする。一実施例では、電子デバイスは、まず、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングし、次に、ターゲットエンティティワードをターゲットエンティティワードに対応する第２レベルのエンティティワードのそれぞれとマージして１つの新しいターゲットエンティティワードとし、新しいターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索し、新しいターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、新しいターゲットエンティティワードに対応する所定条件を満たす検索文に基づいて、ターゲットエンティティワードに対応する第３レベルのエンティティワードをマイニングする。

本出願の実施例によるエンティティ関係マイニング方法では、まず、ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索し、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する関連エンティティワードをマイニングする。つまり、本出願では、ターゲットエンティティワードに対応する関連エンティティワードを検索文集合においてマイニングすることができる。ただし、従来のエンティティ関係マイニング方法では、人工方式を採用すると大量の運営人力が必要とされ、コストが高すぎ、高周波数タグ方式を採用するとタグに大きく依存する。本出願では、検索文集合に基づいてターゲットエンティティワードをマイニングする技術手段が使用されているので、人工方式を採用すると大量の運営人力が必要とされ、コストが高すぎ、及び高周波数タグ方式を採用するとタグに大きく依存するという従来技術の技術的課題を解決し、本出願による技術案は、異なるエンティティワードの間の関係をより正確にマイニングすることができ、それにより、ユーザーの検索ニーズを満たし、人件費の節約及びマイニング効率向上という目的を達成し、さらに、本出願の実施例の技術案は、簡便に実施でき、普及させるのが容易であり、適用範囲が広がる。

実施例２
図２は本出願の実施例２によるエンティティ関係マイニング方法の模式的フローチャートである。図２に示すように、エンティティ関係マイニング方法は、ステップＳ２０１～ステップＳ２０４を含むことができる。

Ｓ２０１で、ターゲットエンティティワードを検索文集合において検索する。

本出願の特定実施例では、電子デバイスは、ターゲットエンティティワードを検索文集合において検索する。具体的には、電子デバイスは、所定周期に従ってターゲットエンティティワードを検索文集合において検索する。検索文集合は、予め構築されたフルｑｕｅｒｙ集合であり、この集合にはＮ個のｑｕｅｒｙが含まれ、ここで、Ｎは１以上の自然数である。

Ｓ２０２で、ターゲットエンティティを含む検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードを含む検索文のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在するか否かを検出する。

本出願の特定実施例では、ターゲットエンティティを含む検索文が検索文集合において少なくとも１つ検索されると、電子デバイスは、ターゲットエンティティワードを含む検索文のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在するか否かを検出する。一実施例では、電子デバイスは、ターゲットエンティティワードを含む検索文の中から１つの検索文を抽出して、ターゲットエンティティワードを含む現在検索文とし、ターゲットエンティティワードを含む現在検索文中の一番目の名詞がターゲットエンティティワードであり、且つターゲットエンティティワードの後に１つだけの名詞があると、ターゲットエンティティワードを含む現在検索文がターゲットエンティティワードに対応する文構造条件を満たす検索文であると判定し、それ以外の場合、ターゲットエンティティワードを含む現在検索文がターゲットエンティティワードに対応する文構造条件を満たす検索文ではないと判定し、ターゲットエンティティワードを含む各検索文についてターゲットエンティティワードに対応する文構造条件を満たすか否かが検出されるまで、上記操作を繰り返して実行する。

Ｓ２０３で、ターゲットエンティティワードを含む検索文のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されたと判定する。

本出願の特定実施例では、ターゲットエンティティワードを含む検索文のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、電子デバイスは、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されたと判定し、ターゲットエンティティワードを含む検索のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が存在しないと、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されていないと判定する。

Ｓ２０４で、ターゲットエンティティワードを含む検索文のうち所定条件を満たす検索文が少なくとも１つ存在すると、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する関連エンティティワードをマイニングする。

本出願の実施例によるエンティティ関係マイニング方法では、まず、ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索し、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する関連エンティティワードをマイニングする。つまり、本出願では、ターゲットエンティティワードに対応する関連エンティティワードを検索文集合においてマイニングすることができる。一方、従来のエンティティ関係マイニング方法では、人工方式を採用すると大量の運営人力が必要とされ、コストが高すぎ、高周波数タグ方式を採用するとタグに大きく依存する。本出願では、検索文集合に基づいてターゲットエンティティワードをマイニングする技術手段が使用されているので、人工方式を採用すると大量の運営人力が必要とされ、コストが高すぎ、高周波数タグ方式を採用するとタグに大きく依存するという従来技術の技術的課題を解決し、本出願による技術案は、異なるエンティティワードの間の関係をより正確にマイニングすることができ、それにより、ユーザーの検索ニーズを満たし、人件費の節約及びマイニング効率向上という目的を達成し、さらに、本出願の実施例の技術案は簡便に実施でき、普及させるのが容易であり、適用範囲が広がる。

実施例３
図３は本出願の実施例３によるエンティティ関係マイニング方法の模式的フローチャートである。図３に示すように、エンティティ関係マイニング方法は、ステップＳ３０１～Ｓ３０５を含むことができる。

Ｓ３０１で、ターゲットエンティティワードを検索文集合において検索する。

Ｓ３０２で、ターゲットエンティティを含む検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードを含む検索文の中から１つの検索文を抽出して、ターゲットエンティティワードを含む現在検索文とする。

本出願の特定実施例では、ターゲットエンティティを含む検索文が検索文集合において少なくとも１つ検索されると、電子デバイスは、ターゲットエンティティワードを含む検索文の中から１つの検索文を抽出して、ターゲットエンティティワードを含む現在検索文とする。たとえば、３つのターゲットエンティティを含む検索文が検索文集合において検索されたとすれば、まず、一番目のターゲットエンティティを含む検索文を現在検索文とし、現在検索文（即ち一番目のターゲットエンティティを含む検索文）がターゲットエンティティワードに対応する文構造条件を満たすか否かを検出し、次に、二番目のターゲットエンティティを含む検索文を現在検索文とし、現在検索文（即ち二番目のターゲットエンティティを含む検索文）がターゲットエンティティワードに対応する文構造条件を満たすか否かを検出し、さらに、三番目のターゲットエンティティを含む検索文を現在検索文とし、現在検索文（即ち三番目のターゲットエンティティを含む検索文）がターゲットエンティティワードに対応する文構造条件を満たすか否かを検出する。

Ｓ３０３で、ターゲットエンティティワードを含む現在検索文中の一番目の名詞がターゲットエンティティワードであり、且つターゲットエンティティワードの後に１つだけの名詞があると、ターゲットエンティティワードを含む現在検索文がターゲットエンティティワードに対応する文構造条件を満たす検索文であると判定し、ターゲットエンティティワードを含む各検索文についてターゲットエンティティワードに対応する文構造条件を満たすか否かが検出されるまで、上記操作を繰り返して実行する。

本出願の特定実施例では、ターゲットエンティティワードを含む現在検索文中の一番目の名詞がターゲットエンティティワードであり、且つターゲットエンティティワードの後に１つだけの名詞があると、電子デバイスは、ターゲットエンティティワードを含む現在検索文がターゲットエンティティワードに対応する文構造条件を満たす検索文であると判定し、ターゲットエンティティワードを含む各検索文についてターゲットエンティティワードに対応する文構造条件を満たすか否かが検出されるまで、上記操作を繰り返して実行する。たとえば、ターゲットエンティティワードが「乱世王者」であり、現在検索文が「乱世王者の白虎」であるとすれば、現在検索文中の一番目の名詞が「乱世王者」であり、且つ「乱世王者」の後に「白虎」だけがあるため、電子デバイスは、この現在検索文がターゲットエンティティワードに対応する文構造条件を満たすと判定する。

Ｓ３０４で、ターゲットエンティティワードを含む検索文のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されたと判定する。

本出願の特定実施例では、電子デバイスは、ターゲットエンティティワードを含む検索文のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されたと判定し、ターゲットエンティティワードを含む検索のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が存在しないと、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されていないと判定する。

Ｓ３０５で、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する関連エンティティワードをマイニングする。

図４は、本出願の実施例３によるエンティティ層構造の模式図である。図４に示すように、ターゲットエンティティワードが「乱世王者」であるとすれば、電子デバイスは、検索文集合において検索したところ、「乱世王者」を含む検索文が「乱世王者の白虎」、「乱世王者の長平の戦い」及び「乱世王者の兵種」であり、この場合、電子デバイスは、上記の「乱世王者」を含む検索文から「乱世王者」に対応する第２レベルのエンティティワードとして、それぞれ「白虎」、「長平の戦い」及び「兵種」をマイニングする。次に、電子デバイスは、「乱世王者」を「白虎」とマージして１つの新しいターゲットエンティティワードとし、この新しいターゲットエンティティワードを検索文集合において検索し、この新しいターゲットエンティティワードが検索文集合において検索されていないとすれば、「白虎」の次のレベルのエンティティワードが存在せず、同様に、電子デバイスは、「乱世王者」を「長平の戦い」とマージして１つの新しいターゲットエンティティワードとし、この新しいターゲットエンティティワードを検索文集合において検索し、検索文集合において検索したところ、この新しいターゲットエンティティワードを含む検索文は「乱世王者の長平の戦いからの撤退」及び「乱世王者の長平の戦いのスコアリング」であり、この場合、この２つの検索文からマイニングしたところ、「長平の戦い」の次のレベルのエンティティワードが「撤退」及び「スコアリング」であり、同様に、電子デバイスは、「兵種」の次のレベルのエンティティワードとして「攻略」及び「克制表」をマイニングすることもできる。

本出願の実施例によるエンティティ関係マイニング方法では、まず、ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索し、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する関連エンティティワードをマイニングする。つまり、本出願では、検索文集合に基づいてターゲットエンティティワードに対応する関連エンティティワードをマイニングすることができる。一方、従来のエンティティ関係マイニング方法では、人工方式を採用すると大量の運営人力が必要とされ、コストが高すぎ、高周波数タグ方式を採用するとタグに大きく依存する。本出願では、検索文集合に基づいてターゲットエンティティワードをマイニングする技術手段が使用されているので、人工方式を採用すると大量の運営人力が必要とされ、コストが高すぎ、高周波数タグ方式を採用するとタグに大きく依存するという従来技術の技術的課題を解決し、本出願による技術案は、異なるエンティティワードの間の関係をより正確にマイニングすることができ、それにより、ユーザーの検索ニーズを満たし、人件費の節約及びマイニング効率向上という目的を達成し、さらに、本出願の実施例の技術案は簡便に実施でき、普及させるのが容易であり、適用範囲が広がる。

実施例４
図５は、本出願の実施例４によるエンティティ関係マイニング方法の模式的フローチャートである。図５に示すように、エンティティ関係マイニング方法は、ステップＳ５０１～Ｓ５０７を含むことができる。

Ｓ５０１で、ターゲットエンティティワードを検索文集合において検索する。

Ｓ５０２で、ターゲットエンティティを含む検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードを含む検索文の中から１つの検索文を抽出して、ターゲットエンティティワードを含む現在検索文とする。

Ｓ５０３で、ターゲットエンティティワードを含む現在検索文中の一番目の名詞がターゲットエンティティワードであり、且つターゲットエンティティワードの後に１つだけの名詞があると、ターゲットエンティティワードを含む現在検索文がターゲットエンティティワードに対応する文構造条件を満たす検索文であると判定し、ターゲットエンティティワードを含む各検索文についてターゲットエンティティワードに対応する文構造条件を満たすか否かが検出されるまで、上記操作を繰り返して実行する。

Ｓ５０４で、ターゲットエンティティワードを含む検索文のうちターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されたと判定する。

Ｓ５０５で、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングする。

本出願の特定実施例では、電子デバイスは、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングする。一実施例では、電子デバイスは、まず、ターゲットエンティティワードに対応する所定条件を満たす検索文の中から１つの検索文を抽出して、ターゲットエンティティワードに対応する所定条件を満たす現在検索文とし、次に、ターゲットエンティティワードに対応する所定条件を満たす現在検索文に基づいて、ターゲットエンティティワードに対応する第２レベルのエンティティワードをマイニングし、ターゲットエンティティワードに対応する所定条件を満たす検索文のそれぞれにおいてターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングするまで、上記操作を繰り返して実行する。

Ｓ５０６で、ターゲットエンティティワードをターゲットエンティティワードに対応する第２レベルのエンティティワードのそれぞれとマージして１つの新しいターゲットエンティティワードとし、新しいターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索する。

本出願の特定実施例では、電子デバイスは、ターゲットエンティティワードをターゲットエンティティワードに対応する第２レベルのエンティティワードのそれぞれとマージして１つの新しいターゲットエンティティワードとし、新しいターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索する。具体的には、電子デバイスは、ターゲットエンティティワードをターゲットエンティティワードに対応する第２レベルのエンティティワードのそれぞれと直接組み合わせてもよく、ターゲットエンティティワードとターゲットエンティティワードに対応する第２レベルのエンティティワードのそれぞれとの間に、たとえば副詞、接置詞、接続詞、助詞など、予め設定された機能語を追加してもよい。一実施例では、電子デバイスは、新しいターゲットエンティティワードを検索文集合において検索し、新しいターゲットエンティティワードを含む検索文が検索文集合において少なくとも１つ検索されると、新しいターゲットエンティティワードを含む検索文のうち新しいターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在するか否かを検出し、新しいターゲットエンティティワードを含む検索文のうち新しいターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、新しいターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において検索されたと判定する。さらに、電子デバイスは、新しいターゲットエンティティワードを含む検索文の中から１つの検索文を抽出して、新しいターゲットエンティティワードを含む現在検索文とし、新しいターゲットエンティティワードを含む現在検索文中の一番目の名詞が新しいターゲットエンティティワードであり、且つ新しいターゲットエンティティワードの後に１つだけの名詞又は１つだけの動詞があると、新しいターゲットエンティティワードを含む現在検索文が新しいターゲットエンティティワードに対応する文構造を満たす検索文であると判定し、新しいターゲットエンティティワードを含む検索文のうち新しいターゲットエンティティワードに対応する文構造を満たすすべての検索文が抽出されるまで、上記操作を繰り返して実行する。

Ｓ５０７で、新しいターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、新しいターゲットエンティティワードに対応する所定条件を満たす検索文に基づいて、ターゲットエンティティワードに対応する第３レベルのエンティティワードをマイニングする。

本出願の特定実施例では、電子デバイスは、新しいターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、可以新しいターゲットエンティティワードに対応する所定条件を満たす検索文に基づいて、ターゲットエンティティワードに対応する第３レベルのエンティティワードをマイニングする。たとえば、ターゲットエンティティワードが「乱世王者」であるとすれば、電子デバイスは、検索文集合において検索したところ、「乱世王者」を含む検索文が「乱世王者の長平の戦い」であり、この場合、電子デバイスは、「乱世王者の長平の戦い」から「乱世王者」に対応する第２レベルのエンティティワード：「長平の戦い」をマイニングする。次に、電子デバイスは、「乱世王者」を「長平の戦い」とマージして１つの新しいターゲットエンティティワードとし、この新しいターゲットエンティティワードを検索文集合において検索し、検索文集合において検索したところ、この新しいターゲットエンティティワードを含む検索文が「乱世王者の長平の戦いからの撤退」及び「乱世王者の長平の戦いのスコアリング」であり、この場合、この２つの検索文に基づいて「長平の戦い」の次のレベルのエンティティワードとして「撤退」及び「スコアリング」をマイニングする。

好ましくは、本出願の特定実施例では、電子デバイスは、ターゲットエンティティワードに対応する関連エンティティワードをマイニングした後、マイニングしたターゲットエンティティワードに対応する関連エンティティワードをチェックする。一実施例では、電子デバイスは、ターゲットエンティティワードに対応する関連エンティティワードの中から１つのエンティティワードを抽出してターゲットエンティティワードに対応する現在関連エンティティワードとし、次に、ターゲットエンティティワード及びターゲットエンティティワードに対応する現在関連エンティティワードへの所定期間内のアクセス頻度又はアクセス回数を統計し、ターゲットエンティティワード及びターゲットエンティティワードに対応する現在関連エンティティワードへの所定期間内のアクセス頻度が所定頻度しきい値よりも大きいか、又は、ターゲットエンティティワード及びターゲットエンティティワードに対応する現在関連エンティティワードへの所定期間内のアクセス回数が所定回数しきい値よりも大きいと、電子デバイスは、ターゲットエンティティワードに対応する現在関連エンティティワードが成立すると判定し、ターゲットエンティティワードに対応する各関連エンティティワードが成立するか否かがチェックされるまで、上記操作を繰り返して実行する。

実施例５
図６は、本出願の実施例５によるエンティティ関係マイニング装置の構造模式図である。図６に示すように、前記装置６００は、検索モジュール６０１とマイニングモジュール６０２を含み、前記検索モジュール６０１は、ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索することに用いられ、前記マイニングモジュール６０２は、前記ターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において少なくとも１つ検索されると、前記ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいて前記ターゲットエンティティワードに対応する関連エンティティワードをマイニングすることに用いられる。

図７は、本出願の実施例５による検索モジュールの構造模式図である。図７に示すように、前記検索モジュール６０１は、検索サブモジュール６０１１と検出サブモジュール６０１２を含み、前記検索サブモジュール６０１１は、前記ターゲットエンティティワードを前記検索文集合において検索することに用いられ、前記検出サブモジュール６０１２は、前記ターゲットエンティティを含む検索文が前記検索文集合において少なくとも１つ検索されると、前記ターゲットエンティティワードを含む検索文のうち前記ターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在するか否かを検出することと、前記ターゲットエンティティワードを含む検索文のうち前記ターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、前記ターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において検索されたと判定することとに用いられる。

さらに、前記検出サブモジュール６０１２は、具体的には、前記ターゲットエンティティワードを含む前記検索文の中から１つの検索文を抽出して前記ターゲットエンティティワードを含む現在検索文とすることと、前記ターゲットエンティティワードを含む現在検索文中の一番目の名詞が前記ターゲットエンティティワードであり、且つ前記ターゲットエンティティワードの後に１つだけの名詞があると、前記ターゲットエンティティワードを含む現在検索文が前記ターゲットエンティティワードに対応する文構造条件を満たす検索文であると判定し、前記ターゲットエンティティワードを含む各検索文について前記ターゲットエンティティワードに対応する文構造条件を満たすか否かが検出されるまで、上記操作を繰り返して実行することとに用いられる。

図８は、本出願の実施例５によるマイニングモジュールの構造模式図である。図８に示すように、前記マイニングモジュール６０２は、第１のマイニングサブモジュール６０２１、マージ検索サブモジュール６０２２、及び第２のマイニングサブモジュール６０２３を含み、前記第１のマイニングサブモジュール６０２１は、前記ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいて前記ターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングすることに用いられ、前記マージ検索サブモジュール６０２２は、前記ターゲットエンティティワードを前記ターゲットエンティティワードに対応する各第２レベルのエンティティワードのそれぞれとマージして１つの新しいターゲットエンティティワードとし、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文を前記検索文集合において検索することに用いられ、前記第２のマイニングサブモジュール６０２３は、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において少なくとも１つ検索されると、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文に基づいて前記ターゲットエンティティワードに対応する第３レベルのエンティティワードをマイニングすることに用いられる。

さらに、前記マージ検索サブモジュール６０２２は、具体的には、前記新しいターゲットエンティティワードを前記検索文集合において検索することと、前記新しいターゲットエンティティワードを含む検索文が前記検索文集合において少なくとも１つ検索されると、前記新しいターゲットエンティティワードを含む検索文のうち少なくとも１つの前記新しいターゲットエンティティワードに対応する文構造条件を満たす検索文が存在するか否かを検出することと、前記新しいターゲットエンティティワードを含む検索文のうち少なくとも１つの前記新しいターゲットエンティティワードに対応する文構造条件を満たす検索文が存在すると、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において検索されたと判定することとに用いられる。

さらに、前記第１のマイニングサブモジュール６０２１は、具体的には、前記ターゲットエンティティワードに対応する所定条件を満たす検索文の中から１つの検索文を抽出して前記ターゲットエンティティワードに対応する所定条件を満たす現在検索文とすることと、前記ターゲットエンティティワードに対応する所定条件を満たす現在検索文に基づいて前記ターゲットエンティティワードに対応する第２レベルのエンティティワードをマイニングし、前記ターゲットエンティティワードに対応する所定条件を満たす検索文のそれぞれから前記ターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングするまで、上記操作を繰り返して実行することとに用いられる。

さらに、前記マージ検索サブモジュール６０２２は、具体的には、前記新しいターゲットエンティティワードを含む検索文の中から１つの検索文を抽出して前記新しいターゲットエンティティワードを含む現在検索文とすることと、前記新しいターゲットエンティティワードを含む現在検索文中の一番目の名詞が前記新しいターゲットエンティティワードであり、且つ前記新しいターゲットエンティティワードの後に１つだけの名詞又は１つだけの動詞があると、前記新しいターゲットエンティティワードを含む現在検索文が前記新しいターゲットエンティティワードに対応する文構造を満たす検索文であると判定し、前記新しいターゲットエンティティワードを含む検索文の中から前記新しいターゲットエンティティワードに対応する文構造を満たすすべての検索文が抽出されるまで、上記操作を繰り返して実行することとに用いられる。

さらに、前記装置は、チェックモジュール６０３（未図示）をさらに含み、前記チェックモジュール６０３は、前記ターゲットエンティティワードに対応する関連エンティティワードの中から１つのエンティティワードを抽出して、前記ターゲットエンティティワードに対応する現在関連エンティティワードとすることと、前記ターゲットエンティティワード及び前記ターゲットエンティティワードに対応する現在関連エンティティワードへの所定期間内のアクセス頻度又はアクセス回数を統計することと、前記ターゲットエンティティワード及び前記ターゲットエンティティワードに対応する現在関連エンティティワードへの前記所定期間内のアクセス頻度が所定頻度しきい値よりも大きいか、又は、前記ターゲットエンティティワード及び前記ターゲットエンティティワードに対応する現在関連エンティティワードへの前記所定期間内のアクセス回数が所定回数しきい値よりも大きいと、前記ターゲットエンティティワードに対応する現在関連エンティティワードが成立すると判定し、前記ターゲットエンティティワードに対応する各関連エンティティワードが成立するか否かがチェックされるまで、上記操作を繰り返して実行することとに用いられる。

上記エンティティ関係マイニング装置は、本出願の任意の実施例による方法を実行することができ、実行方法に対応する機能モジュール及び有益な効果を有する。本実施例において詳しく説明されていない技術の詳細については、本出願の任意の実施例によるエンティティ関係マイニング方法を参照することができる。

実施例６
本出願の実施例によれば、本出願は、電子デバイス、及び読み取り可能な記憶媒体をさらに提供する。

図９には、本出願の実施例に係るエンティティ関係マイニング方法の電子デバイスのブロック図が示されている。電子デバイスは、たとえば、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、メインフレームコンピュータ、及びその他の適切なコンピュータなど、様々な形式のデジタルコンピュータを指すことを意図している。電子デバイスは、たとえば、パーソナルデジタルアシスタント、携帯電話、スマートフォン、ウェアラブル機器、及びその他の類似のコンピューティング装置など、様々な形式の移動装置を示してもよい。本明細書に示されているコンポーネント、それらの接続と関係、及びそれらの機能は単なる例であるが、本明細書の説明及び／又は要求される本出願の実現を制限する意図はしない。

図９に示すように、この電子デバイスは、１つ又は複数のプロセッサ９０１、メモリ９０２、及び高速インターフェースと低速インターフェースを含む、様々なコンポーネントを接続するためのインターフェースを含む。各コンポーネントは、異なるバスを介して互いに接続され、共通のマザーボードに取り付けられ、又は必要に応じて他の方式で取り付けられ得る。プロセッサは電子デバイス内で実行される命令を処理でき、この命令には、メモリ内に格納される又はメモリ上に格納されて外部入力／出力装置（たとえば、インターフェースに結合された表示機器など）にＧＵＭのグラフィック情報を表示する命令が含まれる。他の実施形態では、複数のプロセッサ及び／又は複数のバスを、必要に応じて、複数のメモリ及び複数のメモリとともに使用することができる。同様に、複数の電子デバイスを接続することができ、各機器は必要な操作の一部（たとえば、サーバアレイ、ブレードサーバのグループ、又はマルチプロセッサシステムとして）を提供する。図９では、１つのプロセッサ９０１の場合が例示されている。

メモリ９０２は、本出願による非一時的なコンピュータ可読記憶媒体である。前記メモリは、本出願に係るエンティティ関係マイニング方法を前記少なくとも１つの前記プロセッサに実行させるように、少なくとも１つのプロセッサによって実行可能な命令を格納している。本出願の非一時的なコンピュータ可読記憶媒体は、本出願に係るエンティティ関係マイニング方法をコンピュータに実行させるためのコンピュータ命令を格納している。

非一時的なコンピュータ可読記憶媒体としてのメモリ９０２は、非一時的なソフトウェアプログラム、非一時的なコンピュータ実行可能なプログラム及びモジュール、たとえば、本出願の実施例におけるエンティティ関係マイニング方法に対応するプログラム命令／モジュール（たとえば、図６に示す検索モジュール６０１とマイニングモジュール６０２）を格納することができる。プロセッサ９０１は、メモリ９０２に格納された非一時的なソフトウェアプログラム、命令、及びモジュールを実行することによって、サーバの様々な機能アプリケーション及びデータ処理を実行し、すなわち、上記方法実施例におけるエンティティ関係マイニング方法を実現する。

メモリ９０２は、プログラム記憶領域及びデータ記憶領域を含むことができ、プログラム記憶領域は、オペレーティングシステム、及び少なくとも１つの機能に必要なアプリケーションプログラムを格納し、データ記憶領域は、エンティティ関係マイニング方法の電子デバイスの使用に従って作成されたデータなどを格納する。さらに、メモリ９０２は、高速ランダムアクセスメモリを含み、さらに、たとえば、少なくとも１つの磁気ディスクストレージデバイス、フラッシュメモリデバイス、又は他の非一時的なソリッドステートストレージデバイスなどの非一時的なメモリを含んでもよい。いくつかの実施例では、メモリ９０２は、プロセッサ９０１に対して遠隔的に設置されるメモリを選択的に含んでもよく、これらの遠隔メモリは、ネットワークを介してエンティティ関係マイニング方法の電子デバイスに接続され得る。上記ネットワークの例には、インターネット、企業イントラネット、ローカルエリアネットワーク、モバイル通信ネットワーク、及びそれらの組み合わせが含まれるが、これらに限定されない。

エンティティ関係マイニング方法の電子デバイスは、入力装置９０３及び出力装置９０４をさらに含んでもよい。プロセッサ９０１、メモリ９０２、入力装置９０３及び出力装置９０４はバス又はその他の方式で接続してもよく、図９には、バスによる接続が例示されている。

入力装置９０３は、入力される数字又はキャラクター情報を受信すること、エンティティ関係マイニング方法の電子デバイス、たとえば、タッチスクリーン、キーパッド、マウス、トラックパッド、タッチパッド、ポインタ、１つ又は複数のマウスボタン、トラックボール、ジョイスティックなどの入力装置のユーザ設定及び機能制御に関連するキー信号入力を生成することができる。出力装置９０４は、表示機器、補助照明装置（たとえば、ＬＥＤ）、触覚フィードバック装置（たとえば、振動モータ）などを含む。この表示機器は、液晶ディスプレイ（ＬＤＣ）、発光ダイオード（ＬＥＤ）ディスプレイ、及びプラズマディスプレイを含むが、これらに限定されない。いくつかの実施形態では、表示機器はタッチスクリーンであり得る。

ここで説明するシステム及び技術の様々な実施形態は、デジタル電子回路システム、集積回路システム、専用ＡＳＩＣ（特定用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、及び／又はそれらの組み合わせにおいて実現することができる。これらの様々な実施形態は、１つ又は複数のコンピュータプログラムにおいて実施され、この１つ又は複数のコンピュータプログラムは、少なくとも１つのプログラム可能なプロセッサを含むプログラム可能なシステムで実行及び／又は解釈され得、このプログラム可能なプロセッサは専用又は汎用のプログラム可能なプロセッサであってもよく、ストレージシステム、少なくとも１つの入力装置、及び少なくとも１つの出力装置からデータ及び命令を受信したり、データ及び命令をこのストレージシステム、少なくとも１つの入力装置、及び少なくとも１つの出力装置に送信したりすることができる。

これらのコンピューティングプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、又はコードとも呼ばれる）には、プログラム可能なプロセッサの機械命令が含まれ、高度なプロセス及び／又はオブジェクト指向のプログラミング言語、及び／又はアセンブリ／機械語を用いてこれらのコンピューティングプログラムを実施できる。たとえば、本明細書で使用される「機械読み取り可能な媒体」及び「コンピュータ可読媒体」という用語は、機械命令及び／又はデータをプログラム可能なプロセッサの任意のコンピュータプログラム製品、機器、及び／又は装置（たとえば、磁気ディスク、光ディスク、メモリ、プログラマブルロジック機器（ＰＬＤ））に提供するものを指し、機械読み取り可能な信号としての機械命令を受信するための機械読み取り可能な媒体を含む。「機械読み取り可能な信号」という用語は、プログラム可能なプロセッサに機械命令及び／又はデータを提供するために使用される任意の信号を指す。

ユーザと対話できるように、ここで説明するシステム及び技術をコンピュータに実施することができ、このコンピュータは、ユーザに情報を表示するための表示装置（たとえば、ＣＲＴ（陰極線管）又はＬＣＤ（液晶ディスプレイ）モニター）、ユーザがコンピュータに入力することを可能とするキーボード及びポインティング装置（たとえば、マウスやトラックボール）を有する。他の種類の装置も、ユーザとの対話を提供することができ、たとえば、ユーザに提供するフィードバックは、任意の形式の感覚フィードバック（たとえば、視覚的フィードバック、聴覚的フィードバック、又は触覚的フィードバック）であってもよく、そして、ユーザからの入力は、任意の形式（音響入力、音声入力、又は触覚入力を含む）で受信できる。

ここで説明するシステム及び技術は、バックエンドコンポーネントを含むコンピューティングシステム（たとえば、データサーバとして）、又はミドルウェアコンポーネントを含むコンピューティングシステム（たとえば、アプリケーションサーバ）、又はフロントエンドコンポーネントを含むコンピューティングシステム（たとえば、グラフィカルユーザインターフェース又はＷＥＢブラウザーを備えたユーザコンピュータが挙げられ、ユーザはこのグラフィカルユーザインターフェース又はこのＷＥＢブラウザーを介してここで説明するシステム及び技術の実施形態と対話できる）、又はこのようなバックエンドコンポーネント、ミドルウェアコンポーネント、又はフロントエンドコンポーネントを含む任意の組み合わせコンピューティングシステムにおいて実施できる。システムのコンポーネントは、任意の形式又は媒体のデジタルデータ通信（たとえば、通信ネットワーク）を介して相互に接続できる。通信ネットワークの例には、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、インターネット及びブロックチェーンネットワークが含まれる。

コンピュータシステムには、クライアントとサーバを含むことができる。クライアントとサーバは通常、互いに遠く離れており、通信ネットワークを介して互いに会話するのが一般的である。クライアントとサーバの関係は、対応するコンピュータで実行され、互いにクライアント－サーバの関係を持つコンピュータプログラムによって生成される。

本出願の実施例の技術案によれば、まず、ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索し、ターゲットエンティティワードに対応する所定条件を満たす検索文が検索文集合において少なくとも１つ検索されると、ターゲットエンティティワードに対応する所定条件を満たす検索文に基づいてターゲットエンティティワードに対応する関連エンティティワードをマイニングする。つまり、本出願では、ターゲットエンティティワードに対応する関連エンティティワードを検索文集合においてマイニングすることができる。一方、従来のエンティティ関係マイニング方法では、人工方式を採用すると大量の運営人力が必要とされ、コストが高すぎ、高周波数タグ方式を採用するとタグに大きく依存する。本出願では、検索文集合に基づいてターゲットエンティティワードをマイニングする技術手段が使用されているので、人工方式を採用すると大量の運営人力が必要とされ、コストが高すぎ、高周波数タグ方式を採用するとタグに大きく依存するという従来技術の技術的課題を解決し、本出願による技術案は、異なるエンティティワードの間の関係をより正確にマイニングすることができ、それにより、ユーザーの検索ニーズを満たし、人件費の節約及びマイニング効率向上という目的を達成し、さらに、本出願の実施例の技術案は簡便に実施でき、普及させるのが容易であり、適用範囲が広がる。

なお、上記の様々な形式のプロセスを用いて、ステップを改めて並べ替えたり、追加したり、削除したりすることができる。たとえば、本出願に記載の各ステップは、本出願開示の技術案の所望の結果が達成できる限り、並行して実施しても、順次実施しても、異なる順序で実施してもよく、本明細書では、それについて限定しない。

上記特定実施形態は、本出願の特許範囲に対する制限を構成するものではない。当業者にとって明らかなように、設計要件及び他の要因に応じて、様々な修正、組み合わせ、サブ組み合わせ、及び置換を行うことができる。本出願の精神及び原則の範囲内で行われた修正、同等の置換、及び改良であれば、本出願の特許範囲に含まれるものとする。

Claims

エンティティ関係マイニング方法であって、
ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索するステップであって、前記ターゲットエンティティワードに対応する所定条件は、前記ターゲットエンティティワードを含み、且つ、前記ターゲットエンティティワードに対応する文構造条件を満たすことであり、前記ターゲットエンティティワードに対応する文構造条件は、当該検索文中の一番目の名詞が前記ターゲットエンティティワードであり、且つ前記ターゲットエンティティワードの後に１つだけの名詞があることであり、当該後の名詞は、前記ターゲットエンティティワードに対応する第２レベルのエンティティワードである、ステップと、
前記ターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において少なくとも１つ検索されると、前記ターゲットエンティティワードに対応する所定条件を満たす検索文から、前記第２レベルのエンティティワードを、前記ターゲットエンティティワードに対応する関連エンティティワードとして、マイニングするステップとを含む、ことを特徴とするエンティティ関係マイニング方法。
ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索する前記ステップは、
前記ターゲットエンティティワードを前記検索文集合において検索するステップと、
前記ターゲットエンティティを含む検索文が前記検索文集合において少なくとも１つ検索されると、前記ターゲットエンティティワードを含む検索文のうち前記ターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在するか否かを検出するステップと、
前記ターゲットエンティティワードを含む検索文のうち前記ターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、前記ターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において検索されたと判定するステップとを含む、ことを特徴とする請求項１に記載の方法。
前記ターゲットエンティティワードを含む検索文のうち前記ターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在するか否かを検出する前記ステップは、
前記ターゲットエンティティワードを含む前記検索文の中から１つの検索文を抽出して前記ターゲットエンティティワードを含む現在検索文とするステップと、
前記ターゲットエンティティワードを含む現在検索文中の一番目の名詞が前記ターゲットエンティティワードであり、且つ前記ターゲットエンティティワードの後に１つだけの名詞があると、前記ターゲットエンティティワードを含む現在検索文が前記ターゲットエンティティワードに対応する文構造条件を満たす検索文であると判定し、前記ターゲットエンティティワードを含む各検索文について前記ターゲットエンティティワードに対応する文構造条件を満たすか否かが検出されるまで、上記操作を繰り返して実行するステップとを含む、ことを特徴とする請求項２に記載の方法。
前記ターゲットエンティティワードを前記ターゲットエンティティワードに対応する各第２レベルのエンティティワードのそれぞれとマージして１つの新しいターゲットエンティティワードとし、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文を前記検索文集合において検索するステップと、
前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において少なくとも１つ検索されると、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文から前記ターゲットエンティティワードに対応する第３レベルのエンティティワードを、前記ターゲットエンティティワードに対応する関連エンティティワードとしてマイニングするステップとを更に含み、
前記新しいターゲットエンティティワードに対応する所定条件は、前記新しいターゲットエンティティワードを含み、且つ、前記新しいターゲットエンティティワードに対応する文構造条件を満たすことであり、前記新しいターゲットエンティティワードに対応する文構造条件は、当該検索文中の一番目の名詞が前記新しいターゲットエンティティワードであり、且つ前記新しいターゲットエンティティワードの後に１つだけの名詞又は１つだけの動詞があることであり、当該後の名詞又は動詞は、前記ターゲットエンティティワードに対応する第３レベルのエンティティワードである、
ことを特徴とする請求項１に記載の方法。
前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文を前記検索文集合において検索する前記ステップは、
前記新しいターゲットエンティティワードを前記検索文集合において検索するステップと、
前記新しいターゲットエンティティワードを含む検索文が前記検索文集合において少なくとも１つ検索されると、前記新しいターゲットエンティティワードを含む検索文のうち少なくとも１つの前記新しいターゲットエンティティワードに対応する文構造条件を満たす検索文が存在するか否かを検出するステップと、
前記新しいターゲットエンティティワードを含む検索文のうち少なくとも１つの前記新しいターゲットエンティティワードに対応する文構造条件を満たす検索文が存在すると、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において検索されたと判定するステップとを含む、ことを特徴とする請求項４に記載の方法。
前記ターゲットエンティティワードに対応する所定条件を満たす検索文から前記ターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングする前記ステップは、
前記ターゲットエンティティワードに対応する所定条件を満たす検索文の中から１つの検索文を抽出して前記ターゲットエンティティワードに対応する所定条件を満たす現在検索文とするステップと、
前記ターゲットエンティティワードに対応する所定条件を満たす現在検索文から前記ターゲットエンティティワードに対応する第２レベルのエンティティワードをマイニングし、前記ターゲットエンティティワードに対応する所定条件を満たす検索文のそれぞれから前記ターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングするまで、上記操作を繰り返して実行するステップとを含む、ことを特徴とする請求項４に記載の方法。
前記新しいターゲットエンティティワードを含む検索文のうち少なくとも１つの前記新しいターゲットエンティティワードに対応する文構造条件を満たす検索文が存在するか否かを検出する前記ステップは、
前記新しいターゲットエンティティワードを含む検索文の中から１つの検索文を抽出して前記新しいターゲットエンティティワードを含む現在検索文とするステップと、
前記新しいターゲットエンティティワードを含む現在検索文中の一番目の名詞が前記新しいターゲットエンティティワードであり、且つ前記新しいターゲットエンティティワードの後に１つだけの名詞又は１つだけの動詞があると、前記新しいターゲットエンティティワードを含む現在検索文が前記新しいターゲットエンティティワードに対応する文構造を満たす検索文であると判定し、前記新しいターゲットエンティティワードを含む検索文の中から前記新しいターゲットエンティティワードに対応する文構造を満たすすべての検索文が抽出されるまで、上記操作を繰り返して実行するステップとを含む、ことを特徴とする請求項５に記載の方法。
前記ターゲットエンティティワードに対応する関連エンティティワードの中から１つのエンティティワードを抽出して、前記ターゲットエンティティワードに対応する現在関連エンティティワードとするステップと、
前記ターゲットエンティティワード及び前記ターゲットエンティティワードに対応する現在関連エンティティワードへの所定期間内のアクセス頻度又はアクセス回数を統計するステップと、
前記ターゲットエンティティワード及び前記ターゲットエンティティワードに対応する現在関連エンティティワードへの前記所定期間内のアクセス頻度が所定頻度しきい値よりも大きい、又は、前記ターゲットエンティティワード及び前記ターゲットエンティティワードに対応する現在関連エンティティワードへの前記所定期間内のアクセス回数が所定回数しきい値よりも大きいと、前記ターゲットエンティティワードに対応する現在関連エンティティワードが成立すると判定し、前記ターゲットエンティティワードに対応する各関連エンティティワードが成立するか否かがチェックされるまで、上記操作を繰り返して実行するステップとをさらに含む、ことを特徴とする請求項１に記載の方法。
検索モジュールとマイニングモジュールを含み、
前記検索モジュールは、ターゲットエンティティワードに対応する所定条件を満たす検索文を検索文集合において検索することに用いられ、前記ターゲットエンティティワードに対応する所定条件は、前記ターゲットエンティティワードを含み、且つ、前記ターゲットエンティティワードに対応する文構造条件を満たすことであり、前記ターゲットエンティティワードに対応する文構造条件は、当該検索文中の一番目の名詞が前記ターゲットエンティティワードであり、且つ前記ターゲットエンティティワードの後に１つだけの名詞があることであり、当該後の名詞は、前記ターゲットエンティティワードに対応する第２レベルのエンティティワードであり、
前記マイニングモジュールは、前記ターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において少なくとも１つ検索されると、前記ターゲットエンティティワードに対応する所定条件を満たす検索文から、前記第２レベルのエンティティワードを、前記ターゲットエンティティワードに対応する関連エンティティワードとして、マイニングすることに用いられる、ことを特徴とするエンティティ関係マイニング装置。
前記検索モジュールは、検索サブモジュールと検出サブモジュールを含み、
前記検索サブモジュールは、前記ターゲットエンティティワードを前記検索文集合において検索することに用いられ、
前記検出サブモジュールは、前記ターゲットエンティティを含む検索文が前記検索文集合において少なくとも１つ検索されると、前記ターゲットエンティティワードを含む検索文のうち前記ターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在するか否かを検出し、前記ターゲットエンティティワードを含む検索文のうち前記ターゲットエンティティワードに対応する文構造条件を満たす検索文が少なくとも１つ存在すると、前記ターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において検索されたと判定することに用いられる、ことを特徴とする請求項９に記載の装置。
前記検出サブモジュールは、具体的には、
前記ターゲットエンティティワードを含む前記検索文の中から１つの検索文を抽出して前記ターゲットエンティティワードを含む現在検索文とすることと、
前記ターゲットエンティティワードを含む現在検索文中の一番目の名詞が前記ターゲットエンティティワードであり、且つ前記ターゲットエンティティワードの後に１つだけの名詞があると、前記ターゲットエンティティワードを含む現在検索文が前記ターゲットエンティティワードに対応する文構造条件を満たす検索文であると判定し、前記ターゲットエンティティワードを含む各検索文について前記ターゲットエンティティワードに対応する文構造条件を満たすか否かが検出されるまで、上記操作を繰り返して実行することとに用いられる、ことを特徴とする請求項１０に記載の装置。
前記マイニングモジュールは、第１のマイニングサブモジュール、マージ検索サブモジュール、及び第２のマイニングサブモジュールを含み、
前記第１のマイニングサブモジュールは、前記ターゲットエンティティワードに対応する所定条件を満たす検索文から前記ターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングすることに用いられ、
前記マージ検索サブモジュールは、前記ターゲットエンティティワードを前記ターゲットエンティティワードに対応する各第２レベルのエンティティワードのそれぞれとマージして１つの新しいターゲットエンティティワードとし、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文を前記検索文集合において検索することに用いられ、
前記第２のマイニングサブモジュールは、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において少なくとも１つ検索されると、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文から前記ターゲットエンティティワードに対応する第３レベルのエンティティワードを、前記ターゲットエンティティワードに対応する関連エンティティワードとしてマイニングすることに用いられ、
前記新しいターゲットエンティティワードに対応する所定条件は、前記新しいターゲットエンティティワードを含み、且つ、前記新しいターゲットエンティティワードに対応する文構造条件を満たすことであり、前記新しいターゲットエンティティワードに対応する文構造条件は、当該検索文中の一番目の名詞が前記新しいターゲットエンティティワードであり、且つ前記新しいターゲットエンティティワードの後に１つだけの名詞又は１つだけの動詞があることであり、当該後の名詞又は動詞は、前記ターゲットエンティティワードに対応する第３レベルのエンティティワードである、
ことを特徴とする請求項９に記載の装置。
前記マージ検索サブモジュールは、具体的には、
前記新しいターゲットエンティティワードを前記検索文集合において検索すること、
前記新しいターゲットエンティティワードを含む検索文が前記検索文集合において少なくとも１つ検索されると、前記新しいターゲットエンティティワードを含む検索文のうち少なくとも１つの前記新しいターゲットエンティティワードに対応する文構造条件を満たす検索文が存在するか否かを検出することと、
前記新しいターゲットエンティティワードを含む検索文のうち少なくとも１つの前記新しいターゲットエンティティワードに対応する文構造条件を満たす検索文が存在すると、前記新しいターゲットエンティティワードに対応する所定条件を満たす検索文が前記検索文集合において検索されたと判定することとに用いられる、ことを特徴とする請求項１２に記載の装置。
前記第１のマイニングサブモジュールは、具体的には、
前記ターゲットエンティティワードに対応する所定条件を満たす検索文の中から１つの検索文を抽出して前記ターゲットエンティティワードに対応する所定条件を満たす現在検索文とすることと、
前記ターゲットエンティティワードに対応する所定条件を満たす現在検索文から前記ターゲットエンティティワードに対応する第２レベルのエンティティワードをマイニングし、前記ターゲットエンティティワードに対応する所定条件を満たす検索文のそれぞれから前記ターゲットエンティティワードに対応する少なくとも１つの第２レベルのエンティティワードをマイニングするまで、上記操作を繰り返して実行することとに用いられる、ことを特徴とする請求項１２に記載の装置。
前記マージ検索サブモジュールは、具体的には、
前記新しいターゲットエンティティワードを含む検索文の中から１つの検索文を抽出して前記新しいターゲットエンティティワードを含む現在検索文とすること、
前記新しいターゲットエンティティワードを含む現在検索文中の一番目の名詞が前記新しいターゲットエンティティワードであり、且つ前記新しいターゲットエンティティワードの後に１つだけの名詞又は１つだけの動詞があると、前記新しいターゲットエンティティワードを含む現在検索文が前記新しいターゲットエンティティワードに対応する文構造を満たす検索文であると判定し、前記新しいターゲットエンティティワードを含む検索文の中から前記新しいターゲットエンティティワードに対応する文構造を満たすすべての検索文が抽出されるまで、上記操作を繰り返して実行することとに用いられる、ことを特徴とする請求項１３に記載の装置。
チェックモジュールをさらに含み、
前記チェックモジュールは、
前記ターゲットエンティティワードに対応する関連エンティティワードの中から１つのエンティティワードを抽出して、前記ターゲットエンティティワードに対応する現在関連エンティティワードとすることと、
前記ターゲットエンティティワード及び前記ターゲットエンティティワードに対応する現在関連エンティティワードへの所定期間内のアクセス頻度又はアクセス回数を統計することと、
前記ターゲットエンティティワード及び前記ターゲットエンティティワードに対応する現在関連エンティティワードへの前記所定期間内のアクセス頻度が所定頻度しきい値よりも大きいか、又は、若前記ターゲットエンティティワード及び前記ターゲットエンティティワードに対応する現在関連エンティティワードへの前記所定期間内のアクセス回数が所定回数しきい値よりも大きいと、前記ターゲットエンティティワードに対応する現在関連エンティティワードが成立すると判定し、前記ターゲットエンティティワードに対応する各関連エンティティワードが成立するか否かがチェックされるまで、上記操作を繰り返して実行することとに用いられる、ことを特徴とする請求項９に記載の装置。
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに通信可能に接続されたメモリとを含み、
前記メモリは、前記少なくとも１つのプロセッサにより実行されると、請求項１～８のいずれか１項に記載の方法を前記少なくとも１つのプロセッサに実行させる、前記少なくとも１つのプロセッサにより実行可能な命令を記憶している、ことを特徴とする電子デバイス。
コンピュータ命令が記憶されている非一時的なコンピュータ可読記憶媒体であって、
前記コンピュータ命令は、コンピュータに、請求項１～８のいずれか１項に記載の方法を実行させることを特徴とする非一時的なコンピュータ可読記憶媒体。
コンピュータプログラムであって、
前記コンピュータプログラムは、プロセッサにより実行されると、請求項１～８のいずれか１項に記載の方法を実行させるコンピュータプログラム。