JP7046134B2 - 情報を出力するための方法および装置 - Google Patents

Description

本開示の実施形態は、コンピュータ技術の分野に関し、特に、情報を出力するための方法および装置に関する。

スロット(Ｓｌｏｔ)認識とは、自然言語処理タスクにおける基礎タスクの１つ、すなわち自然言語の文から必要な単語や文節をマークすることである。「王菲が歌った私と私の祖国を聴きたい」を例にすると、「王菲」を歌手(Ｓｉｎｇｅｒ)と認識し、「私と私の祖国」を曲名(Ｓｏｎｇ)と認識する。

マンマシン対話の分野では、ユーザの記述はこのような規範的なものにならないことが多く、特に１つの文脈に関する対話シーンでは、ユーザが単語を省略したり、直前に出現した単語の断片を代名詞で置き換えたりする可能性がある。次のような例が挙げられる。

例１：
Ｈｕｍａｎ(人)：王菲が歌った私と私の祖国を聴きたい。
Ｒｏｂｏｔ：王菲が歌った歌である私と私の祖国を見つけました。どうぞ、ご鑑賞ください。
Ｈｕｍａｎ：彼女の映画を観たい(ｓｌｏｔ １：彼女、ｓｌｏｔ ２：映画)。

例２：
Ｈｕｍａｎ：王菲が歌った私と私の祖国を聴きたい。
Ｒｏｂｏｔ：王菲が歌った歌である私と私の祖国を見つけました。どうぞ、ご鑑賞ください。
Ｈｕｍａｎ：バージョンを変えて聴きたい(ｓｌｏｔ １：バージョンを変える)。

従来のシーケンスラベリングでは、代名詞「彼女」、資源「映画」、行為「バージョンを変える」のみを表記することができるが、より豊かな意味を認識することはできない。バックエンドの垂直カテゴリ検索サービスでは、これらのスロットを手に入れて、簡単な資源検索を行うことはできない。

既存の複数回スロット認識戦略は、基本的に以下の２種類の解決手段に分けられる。

１.スロットのシーケンスラベリングを直接行い、照応解析や意味拡張を行わず、アプリケーション側はコードロジックやルールによってユーザの真のニーズを理解する。アプリケーション側は、これらのスロットを使用する際に、非常に複雑な組合せロジックまたはハードなマニュアルルールを作成することで資源を検索する。

２.スロット認識時には、１つの対話ステートマシンを維持することによってマンマシンインタラクションのすべての対話を記録し、代名詞を前回の対話で認識されたスロットに置き換える。

現在の複数回スロット認識技術の問題は主に汎用性、ロバスト性、保守性、拡張性などの面で不足していることに表れている。具体的には、以下の通りである。

解決手段(１)は、考え方が比較的に直接的であり、照応関係のある単語を直接出力し、理解の責任を自然言語理解解析結果のアプリケーション側(通常は垂直カテゴリサービス)に任せるため、アプリケーション側の開発の難易度を大きく高めている。この解決手段を用いるシステム装置は、サブモジュール間のスロット命名インタフェースが非常に複雑になり、保守性が低くなる。

解決手段(２)は、代名詞に対して一定の照応解析を行い、スロット命名複雑さを簡略化し、一部の名詞スロットの置換を解決することができるが、行為動詞や記述性、限定的な単語の解析能力は限られている。異なる垂直カテゴリに対して異なるステートマシンを作成してこのような問題を解決することしかできず、複雑さと開発コストが高まっている。

本開示の実施形態は、情報を出力するための方法および装置を提案する。

第１態様において、本開示の実施例は、問題が受信されたことに応答して、前記問題に実体スロットが存在するか否かを検出するステップと、問題に実体スロットが存在する場合、検出された実体スロットを候補スロットに追加するステップと、問題における実体の限定的関係語を検出するステップと、予め設定されたナレッジグラフにおいて候補スロットの周辺ナレッジグラフを検索するステップと、限定的関係語に基づいて前記周辺ナレッジグラフを推定し、限定的関係語にマッチする実体語を出力するステップと、を含む、情報を出力するための方法を提供する。

いくつかの実施例において、該方法は、問題に実体スロットが存在しない場合、履歴対話から実体スロットを判断して候補スロットに追加するステップをさらに含む。

いくつかの実施例において、該方法は、候補スロットに指示代名詞が存在するか否かを検出するステップと、候補スロットに指示代名詞が存在する場合、指示代名詞を最近の対話に出現した実体語に置き換えるステップと、をさらに含む。

いくつかの実施例において、指示代名詞を最近の対話に出現した実体語に置き換えるステップは、最近の対話に出現した実体語の数が１つを超える場合、意味に応じて指示代名詞を置き換えるための実体語を見つけて置き換えるステップを含む。

いくつかの実施例において、該方法は、最近の対話に出現した実体語と限定的関係語に基づいて周辺ナレッジグラフを推定し、最近の対話に出現した実体語と限定的関係語にマッチする実体語を出力するステップをさらに含む。

第２態様において、本開示の実施例は、問題が受信されたことに応答して、前記問題に実体スロットが存在するか否かを検出するように構成された実体検出ユニットと、前記問題に実体スロットが存在する場合、検出された実体スロットを候補スロットに追加するように構成された追加ユニットと、前記問題における実体の限定的関係語を検出するように構成された関係検出ユニットと、予め設定されたナレッジグラフにおいて前記候補スロットの周辺ナレッジグラフを検索するように構成された検索ユニットと、前記限定的関係語に基づいて前記周辺ナレッジグラフを推定し、前記限定的関係語にマッチする実体語を出力するように構成された推定ユニットと、を含む、情報を出力するための装置を提供する。

いくつかの実施例において、追加ユニットはさらに、問題に実体スロットが存在しない場合、履歴対話から実体スロットを判断して候補スロットに追加するように構成されている。

いくつかの実施例において、該装置は、候補スロットに指示代名詞が存在するか否かを検出し、存在する場合、指示代名詞を最近の対話に出現した実体語に置き換えるように構成された代名詞検出ユニットをさらに含む。

いくつかの実施例において、代名詞検出ユニットはさらに、最近の対話に出現した実体語の数が１つを超える場合、意味に応じて指示代名詞を置き換えるための実体語を見つけて置き換えるように構成されている。

いくつかの実施例において、代名詞検出ユニットはさらに、最近の対話に出現した実体語と限定的関係語に基づいて周辺ナレッジグラフを推定し、最近の対話に出現した実体語と限定的関係語にマッチする実体語を出力するように構成されている。

第３態様において、本開示の実施例は、１つまたは複数のプロセッサと、１つまたは複数のプログラムが格納されている記憶装置と、を含む情報を出力するための電子機器であって、前記１つまたは複数のプログラムが１つまたは複数のプロセッサによって実行されると、１つまたは複数のプロセッサに第１態様のいずれか１項に記載の方法を実施させる、情報を出力するための電子機器を提供する。

第４態様において、本開示の実施例は、コンピュータプログラムが格納されているコンピュータ可読媒体であって、プログラムがプロセッサによって実行されると、第１態様のいずれか１項に記載の方法を実施する、コンピュータ可読媒体を提供する。

第５態様において、本開示の実施例は、コンピュータプログラムであって、前記コンピュータプログラムがプロセッサにより実行されると、第１態様のいずれか１項に記載の方法を実現する、コンピュータプログラムを提供する。

本開示の実施形態に係る情報を出力するための方法および装置によれば、本技術は複数回のマンマシン対話にナレッジグラフに基づく論理導出能力を導入しており、ユーザのｑｕｅｒｙ(問題)の意図を区別することなく、グローバルに汎用的であり、メカニズムが柔軟であり、スロット認識能力を向上させるとともに、ユーザと対話ロボットとの対話回数および時間消費を著しく低減することができる。

以下の図面を参照してなされた非限定的な実施形態に対する詳細な説明を読むことによって、本開示のその他の特徴、目的、および利点はより明らかになるであろう。
図１は本開示の一実施形態が適用可能な例示的なシステムアーキテクチャ図である。 図２は本開示に係る情報を出力するための方法の一実施形態のフローチャートである。 図３は本開示に係る情報を出力するための方法のナレッジグラフの概略図である。 図４は本開示に係る情報を出力するための方法の別の実施形態のフローチャートである。 図５は本開示に係る情報を出力するための装置の一実施形態の構成概略図である。 図６は本開示の実施形態の実施に適した電子機器のコンピュータシステムの構成概略図である。

以下、本開示について、添付の図面および実施形態に関連してさらに詳細に説明する。本明細書に記載された特定の実施形態は、本発明の限定ではなく、関連する発明を説明するためにのみ使用されることを理解されたい。なお、説明を容易にするために、図面においては、関連発明に関連する部分のみが示されている。

本開示における実施形態と実施形態における特徴は、衝突しない前提で相互に組み合わせられてもよいことに留意されたい。以下、本開示について図面を参照し、実施形態に関連して詳細に説明する。

図１は、本開示の情報を出力するための方法または情報を出力するための装置の一実施形態が適用可能な例示的なシステムアーキテクチャ１００を示す。

図１に示すように、システムアーキテクチャ１００は、端末装置１０１、１０２、１０３、ネットワーク１０４、およびサーバ１０５を含むことができる。ネットワーク１０４は、端末装置１０１、１０２、１０３とサーバ１０５との間に通信リンクを提供するための媒体である。ネットワーク１０４は、有線、無線通信リンク、または光ファイバケーブルなどの様々な接続タイプを含むことができる。

ユーザは、端末装置１０１、１０２、１０３を使用して、メッセージなどを受信または送信するために、ネットワーク１０４を介してサーバ１０５と対話することができる。端末装置１０１、１０２、１０３には、マンマシンインタラクション系アプリケーション、ウェブブラウザアプリケーション、ショッピング系アプリケーション、検索系アプリケーション、インスタント通信ツール、メールクライアント、ソーシャルプラットフォームソフトウェアなどの様々な通信クライアントアプリケーションがインストールされていてもよい。

端末装置１０１、１０２、１０３は、ハードウェアであってもよいし、ソフトウェアであってもよい。端末装置１０１、１０２、１０３がハードウェアである場合には、マイクロフォンおよびスピーカを有し、マンマシン対話をサポートする様々な電子機器であってもよい。スマートフォン、タブレット、電子書籍リーダ、ＭＰ３プレーヤ(ムービングピクチャーエキスパートグループのオーディオレイヤー ＩＩＩ)、ＭＰ４(ムービングピクチャーエキスパートグループのオーディオレイヤー ＩＶ) プレーヤ、ラップトップ、デスクトップコンピュータなどを含むが、これらに限定されない。端末装置１０１、１０２、１０３がソフトウェアである場合には、上述した電子機器にインストールすることができる。これは、(例えば、分散サービスを提供するために使用される)複数のソフトウェアまたはソフトウェアモジュールとして実施されてもよく、単一のソフトウェアまたはソフトウェアモジュールとして実施されてもよい。ここでは具体的な限定はしない。

サーバ１０５は、端末装置１０１、１０２、１０３上で提示された質問に解答を提供するマンマシン対話サーバのような様々なサービスを提供するサーバであり得る。マンマシン対話サーバは、受信したマンマシン対話要求などのデータについて分析などの処理を行い、処理結果(例えば、解答)を端末装置にフィードバックすることができる。

なお、サーバはハードウェアであってもよいし、ソフトウェアであってもよい。サーバがハードウェアである場合には、複数のサーバからなる分散サーバクラスタを実現することができ、単一のサーバとして実現することもできる。サーバがソフトウェアである場合、複数のソフトウェアまたはソフトウェアモジュール(例えば、分散サービスを提供するために使用される複数のソフトウェアまたはソフトウェアモジュール)として実施されてもよく、単一のソフトウェアまたはソフトウェアモジュールとして実施されてもよい。ここでは具体的な限定はしない。

なお、本開示の実施形態に係る情報を出力するための方法は、一般にサーバ１０５によって実行され、それに応じて、情報を出力するための装置は、一般にサーバ１０５に配置される。

図１の端末装置、ネットワーク、およびサーバの数は、概略的なものにすぎないことを理解されたい。実施の必要に応じて、任意の数の端末装置、ネットワーク、およびサーバを有することができる。

引き続き図２を参照すると、図２は本開示に係る情報を出力するための方法の一実施形態のフローチャート２００を示す。この情報を出力するための方法は、以下のステップ（ステップ２０１～２０６）を含む。

ステップ２０１：問題が受信されたことに応答して、問題を検出する。

本実施形態では、情報を出力するための方法の実行主体(例えば、図１に示すサーバ)は、ユーザが入力した問題を受信することができる。音声形式の問題であってもよいし、テキスト形式の問題であってもよい。音声形式の問題であれば、テキスト形式に変換する必要がある。そして、問題に実体スロットが存在するかどうかを検出する。実体スロットは、人または物品の名称、行為の動作、歌曲名などであり得る。問題を検出することは、スロットを認識することである。文法モデル、ｎｍ-ｃｒｆモデル、マニュアルルールなどを含むがこれらに限定されない複数のスロット認識手法の組み合わせを用いることができる。

ステップ２０２：実体スロットが存在する場合、検出された実体スロットを候補スロットに追加する。

本実施形態では、現在の問題において実体スロットが直接検出された場合、後続の処理を行うために検出された実体スロットを候補スロットに追加する。例えば、マンマシン対話では、「王菲が歌った私と私の祖国を聴きたい」というＨｕｍａｎからの問題を受信した場合、「Ｓｉｎｇｅｒ：王菲、Ｓｏｎｇ：私と私の祖国」が検出されることができる。

ステップ２０３：実体スロットが存在しない場合、履歴対話から実体スロットを判断して候補スロットに追加する。

本実施形態では、実体スロットがない場合、最大５回の履歴対話をさかのぼって、実体スロットがあるかどうかを調べることができる。実体スロットが見つかった場合は候補スロットに追加し、見つからなかった場合は通常のシナリオで行い、現在の認識結果を直接返す。

ステップ２０４：問題における実体の限定的関係語を検出する。

本実施形態では、限定的関係語は、「出演する」、「歌う」、「代弁する」、「妻」など、人と物、人と人、物と物との関係を限定する単語を含むことができる。

ステップ２０５：予め設定されたナレッジグラフにおいて候補スロットの周辺ナレッジグラフを検索する。

本実施形態では、ナレッジグラフ(Ｋｎｏｗｌｅｄｇｅ Ｇｒａｐｈ)は、図書情報分野で知識域可視化や知識領域マッピングマップと呼ばれ、知識発展プロセスと構造関係を示す一連の様々な異なる図形であり、可視化技術を用いて知識資源とその担体を記述し、知識とそれらの相互関連を発掘、分析、構築、描画、表示する。周辺ナレッジグラフとは、コア実体語と密接に関連する局所グラフである。図３に示すように、実体スロットが「王菲」、「私と私の祖国」である周辺ナレッジグラフである。

ステップ２０６：限定的関係語に基づいて周辺ナレッジグラフを推定し、限定的関係語にマッチする実体語を出力する。

本実施形態では、周辺ナレッジグラフの範囲が大きいため、限定的関係語でさらに特定する必要がある。図３における限定的関係語が「バージョン」である。「王菲」には異なるバージョンがないが、「私と私の祖国」には王菲、李谷一、韓紅の３バージョンがある。前回の「王菲」バージョンが除外されると、「Ｓｉｎｇｅｒ：李谷一」または「Ｓｉｎｇｅｒ：韓紅」に戻ればいい。

具体的な過程を以下の例に示す。
Ｈｕｍａｎ：王菲が歌った私と私の祖国を聴きたい。
Ｒｏｂｏｔ：王菲が歌った歌である私と私の祖国を見つけました。どうぞ、ご鑑賞ください。
Ｈｕｍａｎ：バージョンを変えて聴きたい。

ユーザが「バージョンを変えて聴きたい」と言ったとき、前回の対話では、すでに「Ｓｉｎｇｅｒ：王菲、Ｓｏｎｇ：私と私の祖国」というスロットを認識しており、今回の対話では、「ｐｌａｙ_ａｃｔｉｏｎ：ｃｈａｎｇｅ_ｖｅｒｓｉｏｎ(バージョンを変える)」というスロットを認識する。本解決手段では、まず実体に基づいてナレッジグラフにおけるその位置と関係、すなわち「王菲-歌うバージョン-私と私の祖国」を検出する。そして、今回のスロットｐｌａｙ_ａｃｔｉｏｎに合わせて、「王菲」には異なるバージョンがないが、「私と私の祖国」には王菲、李谷一、韓紅の３バージョンがある。前回の「王菲」バージョンが除外されると、「Ｓｉｎｇｅｒ：李谷一」または「Ｓｉｎｇｅｒ：韓紅」に戻ればいい。

本開示の上述した実施形態に係る方法では、ターゲットを絞って設計された汎用ナレッジグラフで、従来の解決手段における対話プロセスを維持するステートマシンを置き換える。本解決手段により、ナレッジグラフと推定戦略を整備するだけで、複数回の対話におけるスロット認識をより汎用的にすることができるとともに、垂直カテゴリを適用した解析負担を大幅に削減することができる。

さらに図４を参照すると、情報を出力するための方法の別の実施形態のプロセス４００が示されている。情報を出力するための方法のプロセス４００は、以下のステップ（ステップ４０１～４０８）を含む。

ステップ４０１：問題が受信されたことに応答して、問題を検出する。

ステップ４０２：実体スロットが存在する場合、検出された実体スロットを候補スロットに追加する。

ステップ４０３：実体スロットが存在しない場合、履歴対話から実体スロットを判断して候補スロットに追加する。

ステップ４０４：問題における実体の限定的関係語を検出する。

ステップ４０５：予め設定されたナレッジグラフにおいて候補スロットの周辺ナレッジグラフを検索する。

ステップ４０１～４０５は、ステップ２０１～２０５と実質的に同じであるので、これ以上説明しない。

ステップ４０６：候補スロットに指示代名詞が存在するか否かを検出する。

本実施形態では、指示代名詞は名詞または１文に代わる品詞である。文法的意味の単語、例えば、私たち、自分、この、このような、そんなに、それらなどに加えて、先ほどの、前の、前方のなど、履歴対話から対応する実体を見つけることができる単語を含むことができる。例えば「バージョンを変える」とは、「王菲が歌った私と私の祖国」というバージョンを他のバージョンに変えることを指す。

ステップ４０７：候補スロットに指示代名詞が存在する場合、指示代名詞を最近の対話に出現した実体語に置き換える。

本実施形態では、マンマシン対話の分野において、ユーザの記述はこのような規範的なものにならないことが多く、特に１つの文脈に関する対話シーンでは、ユーザが単語を省略したり、前に出現した単語の断片を代名詞で置き換えたりする可能性がある。次のような例が挙げられる。

例１：
Ｈｕｍａｎ：王菲が歌った私と私の祖国を聴きたい。
Ｒｏｂｏｔ：王菲が歌った歌である私と私の祖国を見つけました。どうぞ、ご鑑賞ください。
Ｈｕｍａｎ：彼女の映画を観たい(ｓｌｏｔ １：彼女、ｓｌｏｔ ２：映画)。

例２：
Ｈｕｍａｎ：王菲が歌った私と私の祖国を聴きたい。
Ｒｏｂｏｔ：王菲が歌った歌である私と私の祖国を見つけました。どうぞ、ご鑑賞ください。
Ｈｕｍａｎ：バージョンを変えて聴きたい(ｓｌｏｔ １：バージョンを変える)。

本出願で提案する解決手段は、例１の３番目の文をスロット「Ｓｉｎｇｅｒ：王菲、ｓｏｕｒｃｅ_ｔｙｐｅ：映画」、例２の第３文をスロット「Ｓｉｎｇｅｒ：王菲、Ｓｏｎｇ：私と私の祖国、ｐｌａｙ_ａｃｔｉｏｎ：ｃｈａｎｇｅ_ｖｅｒｓｉｏｎ」と認識することができる。本解決手段で認識されるスロットは、ユーザが記述した文になく、戦略がナレッジグラフに基づいて導出されている。

あるいは、最近の対話に出現した実体語の数が１つを超える場合、意味に応じて指示代名詞を置き換えるための実体語を見つけて置き換える。例えば、例１の第３文には指示代名詞「彼女」が出現し、最近の対話は第２文であり、出現した実体語は「王菲」、「私と私の祖国」である。ユーザがテキストで入力した場合、「彼女」によって、指示代名詞が指しているのが人間であることを確定することができるため、「王菲」を置き換えるために用いられる。ユーザが音声で入力した場合、指示代名詞が指しているのが人間であるかどうかは判断できない。しかし、「歌う」という限定的関係語に基づいて、「彼女」が人間を指していることが分かる。

ステップ４０８：最近の対話に出現した実体語と限定的関係語に基づいて周辺ナレッジグラフを推定し、最近の対話に出現した実体語と限定的関係語にマッチする実体語を出力する。

本実施形態では、例２に示すように、ユーザが「バージョンを変えて聴きたい」と言ったとき、前回の対話では、すでに「Ｓｉｎｇｅｒ：王菲、Ｓｏｎｇ：私と私の祖国」というスロットを認識しており、今回の対話では、「ｐｌａｙ_ａｃｔｉｏｎ：ｃｈａｎｇｅ_ｖｅｒｓｉｏｎ(バージョンを変える)」というスロットを認識する。本解決手段では、まず実体に基づいてナレッジグラフにおけるその位置と関係、すなわち「王菲-歌うバージョン-私と私の祖国」を検出する。そして、今回のスロットｐｌａｙ_ａｃｔｉｏｎ(バージョンを変える)に合わせて、「王菲」には異なるバージョンがないが、「私と私の祖国」には王菲、李谷一、韓紅の３バージョンがある。前回の「王菲」バージョンが除外されると、「Ｓｉｎｇｅｒ：李谷一」または「Ｓｉｎｇｅｒ：韓紅」に戻ればいい。

図４から分かるように、本実施形態における情報を出力するための方法のプロセス４００は、図２に対応する実施形態と比較して、指示代名詞を置き換えるステップを示している。これにより、本実施形態で説明した解決手段は、指示代名詞に対して一定の照応解析を行い、スロット命名複雑さを簡略化し、スロットの置き換えを解決することができるとともに、行為動詞や記述性、限定的な単語に対する解析能力を下げることはない。

さらに図５を参照すると、本開示は、上述した各図に示す方法の実施として、情報を出力するための装置の一実施形態を提供する。この装置の実施形態は図２に示す方法の実施形態に対応しており、様々な電子機器に具体的に適用できる。

図５に示すように、本実施形態に係る情報を出力するための装置５００は、問題が受信されたことに応答して、問題に実体スロットが存在するか否かを検出するように構成された実体検出ユニット５０１と、実体スロットが存在する場合、検出された実体スロットを候補スロットに追加するように構成された追加ユニット５０２と、問題における実体の限定的関係語を検出するように構成された関係検出ユニット５０３と、予め設定されたナレッジグラフにおいて候補スロットの周辺ナレッジグラフを検索するように構成された検索ユニット５０４と、限定的関係語に基づいて周辺ナレッジグラフを推定し、限定的関係語にマッチする実体語を出力するように構成された推定ユニット５０５と、を含む。

本実施形態では、情報を出力するための装置５００における実体検出ユニット５０１、追加ユニット５０２、関係検出ユニット５０３、検索ユニット５０４、推定ユニット５０５の具体的な処理は、図２における対応実施形態のステップ２０１～２０５を参照することができる。

本実施形態のいくつかのオプションの実施方法では、追加ユニット５０２はさらに、実体スロットが存在しない場合、履歴対話から実体スロットを判断して候補スロットに追加するように構成されている。

本実施形態のいくつかのオプションの実施方法では、装置５００は、候補スロットに指示代名詞が存在するか否かを検出し、存在する場合、指示代名詞を最近の対話に出現した実体語に置き換えるように構成された代名詞検出ユニット(図示せず)をさらに含む。

本実施形態のいくつかのオプションの実施方法では、代名詞検出ユニットはさらに、最近の対話に出現した実体語の数が１つを超える場合、意味に応じて指示代名詞を置き換えるための実体語を見つけて置き換えるように構成されている。

本実施形態のいくつかのオプションの実現方法では、代名詞検出ユニットはさらに、最近の対話に出現した実体語と限定的関係語に基づいて周辺ナレッジグラフを推定し、最近の対話に出現した実体語と限定的関係語にマッチする実体語を出力するように構成されている。

図６を参照すると、本開示の実施形態の実施に適した電子機器(例えば、図１のサーバまたは端末装置)６００の構成図が示されている。本開示の実施形態における端末装置は、携帯電話、ノートパソコン、デジタル放送受信機、ＰＤＡ(パーソナルデジタルアシスタント)、ＰＡＤ(タブレット)、ＰＭＰ(携帯型マルチメディアプレーヤ)、車載端末(例えば、車載ナビゲーション端末)などの携帯端末、デジタルＴＶ、デスクトップコンピュータなどの固定端末を含むことができるが、これらに限定されない。図６に示す端末装置/サーバは一例にすぎず、本開示の実施形態の機能および使用範囲に制限を与えるべきではない。

図６に示すように、電子機器６００は、読み取り専用メモリ(ＲОＭ)６０２に記憶されているプログラム、または記憶装置６０８からランダムアクセスメモリ(ＲＡＭ)６０３にロードされたプログラムに応じて様々な適切な動作および処理を実行する処理装置(例えば、ＣＰＵ、グラフィックスプロセッサなど)６０１を含むことができる。ＲＡＭ ６０３には、電子機器６００の動作に必要な各種のプログラムおよびデータも記憶されている。処理装置６０１、ＲОＭ６０２およびＲＡＭ６０３は、バス６０４を介して互いに接続されている。バス６０４には、入出力(Ｉ／Ｏ)インタフェース６０５も接続されている。

一般に、タッチスクリーン、タッチパッド、キーボード、マウス、カメラ、マイク、加速度計、ジャイロスコープなどの入力装置６０６、液晶ディスプレイ(ＬＣＤ)、スピーカ、振動子などの出力装置６０７、テープ、ハードディスクなどの記憶装置６０８、および通信装置６０９は、Ｉ／Ｏインタフェース６０５に接続することができる。通信デバイス６０９は、データを交換するために、電子機器６００が他の装置と無線または有線通信を行うことを可能にすることができる。図６は、様々なデバイスを有する電子機器６００を示しているが、図示した全ての装置を実施または備えることが要求されていないことを理解されたい。あるいは、より多くまたはより少ない装置を実施または備えることができる。図６に示す各ブロックは、１つのデバイスを表してもよく、必要に応じて複数のデバイスを表してもよい。

特に、本開示の実施形態によれば、フローチャートを参照して上述したプロセスは、コンピュータソフトウェアプログラムとして実施されることが可能である。例えば、本開示の実施形態は、フローチャートに示された方法を実行するためのプログラムコードを含む、コンピュータ可読媒体上に担持されたコンピュータプログラム製品を含む。このような実施形態では、コンピュータプログラムは、通信装置６０９を介してネットワークからダウンロードされインストールされたり、記憶装置６０８からインストールされたり、ＲОＭ ６０２からインストールされたりすることができる。このコンピュータプログラムが処理装置６０１によって実行されると、本開示の実施形態の方法に限定された上記機能が実行される。なお、本開示の実施形態で説明したコンピュータ可読媒体は、コンピュータ可読信号媒体もしくはコンピュータ可読記憶媒体、または上記２つの任意の組合せであり得る。コンピュータ可読記憶媒体は、例えば、電気、磁気、光、電磁、赤外線、または半導体のシステム、装置もしくはデバイス、または以上の任意の組み合せであり得るが、これらに限られない。コンピュータ可読記憶媒体のより具体的な例は、１つまたは複数のリード線を有する電気的接続、携帯型コンピュータディスク、ハードディスク、ランダムアクセスメモリ(ＲＡＭ)、読み取り専用メモリ(ＲОＭ)、消去可能プログラマブル読取り専用メモリ(ＥＰＲОＭまたはフラッシュメモリ)、光ファイバ、携帯型コンパクトディスク読取り専用メモリ(ＣＤ－ＲОＭ)、光記憶装置、磁気記憶装置、または上記の任意の適切な組み合せを含むが、これらに限られない。本開示の実施形態では、コンピュータ可読記憶媒体は、命令実行システム、装置またはデバイスによって使用されることもそれらに結合して使用されることも可能なプログラムを含むまたは記憶する任意の有形の媒体であり得る。本開示の実施形態では、コンピュータ可読信号媒体は、ベースバンド内においてまたはキャリアの一部として伝播された、コンピュータ可読プログラムコードを搬送しているデータ信号を含んでもよい。このような伝播されたデータ信号は、電磁信号、光信号、または上述の任意の適切な組み合せを含むが、これらに限られない様々な形態を採用することができる。コンピュータ可読信号媒体はまた、コンピュータ可読記憶媒体以外の任意のコンピュータ可読媒体であってもよい。このコンピュータ可読信号媒体は、命令実行システム、装置またはデバイスによって使用されることもそれらに結合して使用されることも可能なプログラムを送信、伝播または伝送することができる。コンピュータ可読媒体に含まれているプログラムコードは、電線、光ケーブル、ＲＦ(無線周波数)など、または上記の任意の適切な組合せを含むが、これらに限られない任意の適切な媒体で伝送することができる。

上記コンピュータ可読媒体は、上記電子機器に含まれるものであってもよく、個別に存在しており、該電子機器に組み込まれていないものであってもよい。上記コンピュータ可読媒体には、１つまたは複数のプログラムが記憶されており、上記１つまたは複数のプログラムがこの電子機器によって実行されると、この電子機器は、問題が受信されたことに応答して、問題に実体スロットが存在するか否かを検出するステップと、存在する場合、検出された実体スロットを候補スロットに追加するステップと、問題における実体の限定的関係語を検出するステップと、予め設定されたナレッジグラフにおいて候補スロットの周辺ナレッジグラフを検索するステップと、限定的関係語に基づいて周辺ナレッジグラフを推定し、限定的関係語にマッチする実体語を出力するステップと、を実行する。

本出願の実施形態の動作を実行するためのコンピュータプログラムコードは、１つまたは複数のプログラミング言語、またはそれらの組み合せで書くことができる。プログラミング言語は、Ｊａｖａ、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語や、「Ｃ」言語または類似するプログラミング言語などの従来の手続き型プログラミング言語を含む。プログラムコードは、完全にユーザのコンピュータ上で実行されることも、部分的にユーザのコンピュータ上で実行されることも、スタンドアロンソフトウェアパッケージとして実行されることも、部分的にユーザのコンピュータ上で実行されながら部分的にリモートコンピュータ上で実行されることも、または完全にリモートコンピュータまたはサーバ上で実行されることも可能である。リモートコンピュータの場合、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）またはワイドエリアネットワーク（ＷＡＮ）を含む任意の種類のネットワークを介してユーザのコンピュータに接続されることができる。または、外部のコンピュータに接続されることができる（例えば、インターネットサービスプロバイダーによるインターネット経由で接続される）。

図面におけるフローチャートおよびブロック図は、本開示の様々な実施形態に係るシステム、方法、およびコンピュータプログラム製品の実施可能なアーキテクチャ、機能、および動作を示している。ここで、フローチャートまたはブロック図における各ブロックは、モジュール、プログラムセグメント、またはコードの一部を表すことができる。該モジュール、プログラムセグメント、またはコードの一部は、指定されたロジック関数を実施するための１つまたは複数の実行可能な命令を含む。また、いくつかの代替的な実施形態では、ブロックに記載されている機能は、図面に示されているものとは異なる順序で発生する場合があることにも留意されたい。例えば、連続して表されている２つのブロックは、実際にほぼ並行して実行されてもよく、時には逆の順序で実行されてもよい。これは関連する機能によって決まる。また、ブロック図および／またはフローチャートにおける各ブロック、およびブロック図および／またはフローチャートにおけるブロックの組み合せは、指定された機能または動作を実行する専用のハードウェアベースのシステムで実施することも、または専用のハードウェアとコンピュータの命令の組み合せで実施することも可能であることに留意されたい。

本開示の実施形態において説明されたユニットは、ソフトウェアまたはハードウェアによって実施され得る。説明されたユニットはプロセッサに内蔵されてもよい。例えば、「実体検出ユニットと、追加ユニットと、関係検出ユニットと、検索ユニットと、推定ユニットと、を含むプロセッサ」と説明することができる。なお、これらのユニットの名称は、場合によってはユニット自体を限定するものではない。例えば、実体検出ユニットは「問題が受信されたことに応答して、問題に実体スロットが存在するか否かを検出するユニット」として説明することもできる。

上記の説明は、あくまでも本出願の好ましい実施形態および応用技術原理の説明にすぎない。本出願に係る発明の範囲は、上記の技術的特徴の特定の組み合わせによって形成された技術的解決手段に限定されず、上記の発明の構想から逸脱しない範囲で上記の技術的特徴またはその同等の技術的特徴の任意の組み合せによって形成されたその他の技術的解決手段、例えば、上記の特徴と本出願に開示された同様の機能を有する技術的特徴（それだけに限定されない）とが相互に代替することによって形成された技術的解決手段もカバーしていることを当業者は理解すべきである。

Claims (13)

1. 情報を出力するための装置により実行される方法であって、
   問題が受信されたことに応答して、前記問題に実体スロットが存在するか否かを検出するステップと、
   前記問題に実体スロットが存在する場合、検出された実体スロットを候補スロットに追加するステップと、
   前記問題における実体の限定的関係語を検出するステップと、
   予め設定されたナレッジグラフにおいて前記候補スロットの周辺ナレッジグラフを検索するステップと、
   前記限定的関係語に基づいて前記周辺ナレッジグラフを推定し、前記限定的関係語にマッチする実体語を出力するステップと、を含む方法。
2. 前記方法は、
   前記問題に実体スロットが存在しない場合、履歴対話から実体スロットを判断して候補スロットに追加するステップをさらに含む、請求項１に記載の方法。
3. 前記方法は、
   前記候補スロットに指示代名詞が存在するか否かを検出するステップと、
   前記候補スロットに指示代名詞が存在する場合、前記指示代名詞を最近の対話に出現した実体語に置き換えるステップと、をさらに含む、請求項１または２に記載の方法。
4. 前記指示代名詞を最近の対話に出現した実体語に置き換えるステップは、
   最近の対話に出現した実体語の数が１つを超える場合、意味に応じて指示代名詞を置き換えるための実体語を見つけて置き換えるステップを含む、請求項３に記載の方法。
5. 前記方法は、
   最近の対話に出現した実体語と前記限定的関係語に基づいて前記周辺ナレッジグラフを推定し、最近の対話に出現した実体語と前記限定的関係語にマッチする実体語を出力するステップをさらに含む、請求項３に記載の方法。
6. 問題が受信されたことに応答して、前記問題に実体スロットが存在するか否かを検出するように構成された実体検出ユニットと、
   前記問題に実体スロットが存在する場合、検出された実体スロットを候補スロットに追加するように構成された追加ユニットと、
   前記問題における実体の限定的関係語を検出するように構成された関係検出ユニットと、
   予め設定されたナレッジグラフにおいて前記候補スロットの周辺ナレッジグラフを検索するように構成された検索ユニットと、
   前記限定的関係語に基づいて前記周辺ナレッジグラフを推定し、前記限定的関係語にマッチする実体語を出力するように構成された推定ユニットと、を含む、情報を出力するための装置。
7. 前記追加ユニットはさらに、
   前記問題に実体スロットが存在しない場合、履歴対話から実体スロットを判断して候補スロットに追加するように構成されている、請求項６に記載の装置。
8. 前記装置は、
   前記候補スロットに指示代名詞が存在するか否かを検出し、存在する場合、前記指示代名詞を最近の対話に出現した実体語に置き換えるように構成された代名詞検出ユニットをさらに含む、請求項６または７に記載の装置。
9. 前記代名詞検出ユニットはさらに、
   最近の対話に出現した実体語の数が１つを超える場合、意味に応じて指示代名詞を置き換えるための実体語を見つけて置き換えるように構成されている、請求項８に記載の装置。
10. 前記代名詞検出ユニットはさらに、
    最近の対話に出現した実体語と前記限定的関係語に基づいて前記周辺ナレッジグラフを推定し、最近の対話に出現した実体語と前記限定的関係語にマッチする実体語を出力するように構成されている、請求項８に記載の装置。
11. １つまたは複数のプロセッサと、１つまたは複数のプログラムが格納されている記憶装置と、を含む情報を出力するための電子機器であって、
    前記１つまたは複数のプログラムが前記１つまたは複数のプロセッサによって実行されると、前記１つまたは複数のプロセッサに請求項１～５のいずれか１項に記載の方法を実施させる、情報を出力するための電子機器。
12. コンピュータプログラムが格納されているコンピュータ可読媒体であって、
    前記プログラムがプロセッサによって実行されると、請求項１～５のいずれか１項に記載の方法を実施する、コンピュータ可読媒体。
13. コンピュータプログラムであって、
    前記コンピュータプログラムがプロセッサにより実行されると、請求項１～５のいずれか一項に記載の方法を実現する、コンピュータプログラム。

Images