(57)【要約】  対話装置は、ユーザに対するキーの提示を含む問い合わせを出力する問い合わせ部と、問い合わせに対する回答を取得する取得部と、問い合わせに対する肯定を示す肯定回答を取得した場合に、当該問い合わせに含まれるキーを蓄積キーとして蓄積するキー蓄積部と、質問文と当該質問文に含まれるキーの集合とを関連付けて記憶している質問文記憶部を参照して、蓄積キーを含む質問文を候補質問文として抽出する候補質問文抽出部と、候補質問文に含まれる複数のキーの中から、問い合わせ部により出力される次回の問い合わせに含ませる問い合わせキーを選択するキー選択部と、候補質問文のうちの一の質問文を出力する出力部と、を備える。
2019159559.tif 000002
【特許請求の範囲】
【請求項１】
語句からなるキーの一以上の集合により特定される応答内容をユーザからの入力に基づいて特定する対話システムであって、
ユーザに対するキーの提示を含む問い合わせを出力する問い合わせ部と、
前記問い合わせに対する回答を含む、ユーザからの入力を取得する取得部と、
前記問い合わせに対する肯定を示す肯定回答を取得した場合に、当該問い合わせに含まれるキーを取得し、取得したキーを蓄積キーとして蓄積するキー蓄積部と、
前記応答内容と当該応答内容に含まれるキーの集合とを関連付けて記憶している応答内容記憶部を参照して、前記キー蓄積部により蓄積された蓄積キーを含む前記応答内容を候補応答内容として抽出する候補応答内容抽出部と、
前記候補応答内容に含まれる複数のキーの中から、前記問い合わせ部により出力される次回の問い合わせに含ませるキーである問い合わせキーを所定の手法に基づいて選択するキー選択部と、
前記候補応答内容抽出部により抽出された候補応答内容のうちの一の応答内容を出力する出力部と、
を備える対話システム。
【請求項２】
前記出力部は、前記候補応答内容抽出部により抽出された応答内容が１つに特定された場合に、特定された応答内容を出力し、
前記キー選択部は、前記次回の問い合わせ及び当該問い合わせに対する回答により、前記応答内容が特定されるまでに行われる、問い合わせ及び回答からなる対話の回数がより少なくなるような前記問い合わせキーを選択する、請求項１に記載の対話システム。
【請求項３】
前記応答内容記憶部に記憶されている応答内容に関連付けられているキーのそれぞれには属性が関連付けられており、
前記キー選択部は、予め設定された属性に対する優先度に基づいて、前記問い合わせキーを選択する、
請求項１または２に記載の対話システム。
【請求項４】
前記キー選択部は、前記蓄積キーが含まれる前記候補応答内容における当該蓄積キーとの所定の係り受け関係に基づいて、前記問い合わせキーを選択する、
請求項１〜３のいずれか一項に記載の対話システム。
【請求項５】
前記応答内容記憶部に記憶されている各応答内容は、予め設定された優先度を有しており、
前記キー選択部は、前記候補応答内容のうち最も高い優先度を有する候補応答内容に含まれるキーを前記問い合わせキーとして選択する、
請求項１〜４のいずれか一項に記載の対話システム。
【請求項６】
前記キー選択部は、
前記候補応答内容抽出部により抽出された複数の候補応答内容のそれぞれに含まれる複数のキーの中から前記問い合わせキーを選択し、
選択される前記問い合わせキーは、次回の問い合わせに含ませた場合に、当該次回の問い合わせに対する回答に基づいて前記候補応答内容抽出部により抽出される候補応答内容の数が、前記抽出された複数の候補応答内容の数に対して所定の割合に減少するキーである、
請求項１〜５のいずれか一項に記載の対話システム。
【請求項７】
前記キー選択部は、
前記候補応答内容抽出部により抽出された複数の候補応答内容のそれぞれに含まれる複数のキーの中から前記問い合わせキーを選択し、
選択される前記問い合わせキーは、次回の問い合わせに含ませた場合に、当該次回の問い合わせに対する回答に基づいて前記候補応答内容抽出部により抽出される各候補応答内容に関連付けられた頻度情報の合計を、抽出される候補応答内容の数で除した値が最も大きいキーである、
請求項１〜６のいずれか一項に記載の対話システム。
【請求項８】
前記取得部は、前記肯定回答及び否定を示す否定回答並びにスキップ回答のいずれかを、前記問い合わせにおけるキーの提示に対するユーザからの回答として取得し、
前記キー選択部は、前記候補応答内容に含まれる複数のキーの中から、キーごとの当該キーの提示に対する回答の履歴に基づいて、前記問い合わせキーを選択する、
請求項１〜７のいずれか一項に記載の対話システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対話システムに関する。
【背景技術】
【０００２】
従来、ＦＡＱのシステムにおいて、マッチングにより質問に対応する回答処理を行うシステムが知られている。例えば、このようなシステムは、ユーザから検索入力文を取得し、予め用意されている回答文とマッチングすることにより回答を提示する。また、特許文献１には、ユーザからの質問内容を自然言語処理し、質問内容を明確にするために電子掲示板及びチャット等を用いたユーザとの対話処理を行い、ユーザの質問に関連性の高い複数の質問をデータベースから抽出して表示することが記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−５８４６４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ＦＡＱのシステムにおいて、ユーザに問い合わせとして提示したキーワードに対する肯定または否定の回答に基づいてユーザからの質問の内容を特定し、特定された質問に対応する回答に関する情報を提供する対話型のシステムがある。このシステムは、キーワードに基づいてユーザからの質問の内容を応答内容として特定する検索システムと捉えることもできる。このようなシステムでは、キーワードの提示及びその回答により、質問文の候補の絞り込みが行われる。しかしながら、従来の対話型のシステムでは、一度のキーワードの提示により質問文の候補の数を適切に絞り込むことができるとは限らず、多くの回数の対話を実施しなければならない場合があった。【０００５】
そこで、本発明は、上記問題点に鑑みてなされたものであり、ユーザに対する問い合わせ及びユーザによる回答により応答内容を特定する対話型のシステムにおいて、問い合わせ及び回答からなる対話の回数を減少させることが可能な対話システムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の一形態に係る対話システムは、語句からなるキーの一以上の集合により特定される応答内容をユーザからの入力に基づいて特定する対話システムであって、ユーザに対するキーの提示を含む問い合わせを出力する問い合わせ部と、問い合わせに対する回答を含む、ユーザからの入力を取得する取得部と、問い合わせに対する肯定を示す肯定回答を取得した場合に、当該問い合わせに含まれるキーを取得し、取得したキーを蓄積キーとして蓄積するキー蓄積部と、応答内容と当該応答内容に含まれるキーの集合とを関連付けて記憶している応答内容記憶部を参照して、キー蓄積部により蓄積された蓄積キーを含む応答内容を候補応答内容として抽出する候補応答内容抽出部と、候補応答内容に含まれる複数のキーの中から、問い合わせ部により出力される次回の問い合わせに含ませるキーである問い合わせキーを所定の手法に基づいて選択するキー選択部と、候補応答内容抽出部により抽出された候補応答内容のうちの一の応答内容を出力する出力部と、を備える。【０００７】
上記の形態によれば、ユーザから肯定回答を取得した問い合わせにおいて提示されたキーが蓄積キーとして蓄積され、蓄積キーを含む候補応答内容が抽出されるので、ユーザによる応答内容に該当する可能性が高い応答内容が候補応答内容として抽出される。そして、候補応答内容に含まれるキーの中から所定の手法により問い合わせキーが選択されることにより、候補応答内容の数の絞り込みが確実に行われるような問い合わせを行うことができる。従って、ユーザからの応答内容を特定するための対話の回数を減少させることが可能となる。
【発明の効果】
【０００８】
ユーザに対する問い合わせ及びユーザによる回答により応答内容を特定する対話型のシステムにおいて、問い合わせ及び回答からなる対話の回数を減少させることが可能となる。
【図面の簡単な説明】
【０００９】
【図１】本実施形態の対話システムの機能的構成を示すブロック図である。
【図２】対話システムのハードブロック図である。
【図３】本実施形態の課題を説明するための図である。
【図４】質問文記憶部の構成及び記憶されているデータの例を示す図である。
【図５】図５（ａ）は、キーの属性に対する優先度に基づいて問い合わせキーを選択する処理の第１の例を示す図である。図５（ｂ）は、キーの属性に対する優先度に基づいて問い合わせキーを選択する処理の第２の例を示す図である。
【図６】候補質問文の数を所定の割合で減少させるような問い合わせキーの選択の処理の例を説明する図である。
【図７】候補質問文の数を減少させることに確実に資するような問い合わせキーを選択するための処理を説明する図である。
【図８】候補質問文から抽出した問い合わせキーの候補ごとの各種の回答の回数の例を示す図である。
【図９】ある問い合わせキーに続いて、次の問い合わせにおいて提示された問い合わせキーごとの各種の回答の回数の例を示す図である。
【図１０】本実施形態の対話方法の処理内容を示すフローチャートである。
【図１１】対話プログラムの構成を示す図である。
【発明を実施するための形態】
【００１０】
本発明に係る対話システムの実施形態について図面を参照して説明する。なお、可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。
【００１１】
図１は、本実施形態に係る対話装置１０を含む対話システム１の機能的構成を示す図である。対話装置１０は、語句からなるキーの一以上の集合により特定される応答内容をユーザからの入力に基づいて特定する装置である。本実施形態では、対話システム１は、ユーザからの質問に対して回答を返信するＦＡＱシステムを構成し、ユーザからの質問の内容を構成する質問文を応答内容として特定する。なお、対話システム１は、ユーザからの入力に基づいて応答内容を抽出する検索システムを構成することもできる。ユーザからの入力は、後述するように、キーの提示を含む問い合わせに対する回答を含む。図１に示すように、対話システム１は、対話装置１０及び端末５０を含む。これらの装置は有線または無線のネットワークＮを介して互いに通信可能である。
【００１２】
図１に示すように、対話装置１０は、機能的には、取得部１１、問い合わせ部１２、キー蓄積部１３、候補質問文抽出部１４（候補応答内容抽出部）、キー選択部１５及び出力部１６を備える。また、対話装置１０は、質問文記憶部２０（応答内容記憶部）及び蓄積キー記憶部３０といった記憶手段を含む。端末５０は、入力部５１及び出力部５２を含む。これらの各機能部については後に詳述する。
【００１３】
なお、図１に示したブロック図は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能ブロックの実現手段は特に限定されない。すなわち、各機能ブロックは、物理的及び／又は論理的に結合した１つの装置により実現されてもよいし、物理的及び／又は論理的に分離した２つ以上の装置を直接的及び／又は間接的に(例えば、有線及び／又は無線)で接続し、これら複数の装置により実現されてもよい。
【００１４】
例えば、本発明の一実施の形態における対話装置１０は、コンピュータとして機能してもよい。図２は、本実施形態に係る対話装置１０のハードウェア構成の一例を示す図である。対話装置１０は、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、バス１００７などを含むコンピュータ装置として構成されてもよい。
【００１５】
なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。対話装置１０のハードウェア構成は、図２に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。
【００１６】
対話装置１０における各機能は、プロセッサ１００１、メモリ１００２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることで、プロセッサ１００１が演算を行い、通信装置１００４による通信や、メモリ１００２及びストレージ１００３におけるデータの読み出し及び／又は書き込みを制御することで実現される。
【００１７】
プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Central  Processing  Unit）で構成されてもよい。また、プロセッサ１００１は、ＧＰＵ（Graphics  Processing  Unit）を含んで構成されてもよい。例えば、図１に示した各機能部１１〜１６などは、プロセッサ１００１で実現されてもよい。
【００１８】
また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュールやデータを、ストレージ１００３及び／又は通信装置１００４からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施の形態で説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、対話装置１０の各機能部１１〜１６は、メモリ１００２に格納され、プロセッサ１００１で動作する制御プログラムによって実現されてもよい。上述の各種処理は、１つのプロセッサ１００１で実行される旨を説明してきたが、２以上のプロセッサ１００１により同時又は逐次に実行されてもよい。プロセッサ１００１は、１以上のチップで実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されても良い。
【００１９】
メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Read  Only  Memory）、ＥＰＲＯＭ（Erasable  Programmable  ＲＯＭ）、ＥＥＰＲＯＭ（Electrically Erasable Programmable ＲＯＭ）、ＲＡＭ（Random  Access  Memory）などの少なくとも１つで構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１００２は、本発明の一実施の形態に係る対話方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。
【００２０】
ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ−ＲＯＭ（Compact  Disc  ＲＯＭ）などの光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ−ｒａｙ（登録商標）ディスク)、スマートカード、フラッシュメモリ(例えば、カード、スティック、キードライブ)、フロッピー（登録商標）ディスク、磁気ストリップなどの少なくとも１つで構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。上述の記憶媒体は、例えば、メモリ１００２及び／又はストレージ１００３を含むデータベース、サーバその他の適切な媒体であってもよい。
【００２１】
通信装置１００４は、有線及び／又は無線ネットワークを介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。
【００２２】
入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、LEDランプなど）である。なお、入力装置１００５及び出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。
【００２３】
また、プロセッサ１００１やメモリ１００２などの各装置は、情報を通信するためのバス１００７で接続される。バス１００７は、単一のバスで構成されてもよいし、装置間で異なるバスで構成されてもよい。
【００２４】
また、対話装置１０は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital  Signal  Processor）、ＡＳＩＣ（Application  Specific  Integrated  Circuit）、ＰＬＤ（Programmable  Logic  Device）、ＦＰＧＡ（Field  Programmable  Gate  Array）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つで実装されてもよい。
【００２５】
対話装置１０は、図１に示す例では１つの装置として構成されているが、各機能部１１〜１６が複数の装置に分散されて構成されてもよい。また、図１に示す例では、質問文記憶部２０及び蓄積キー記憶部３０は、対話装置１０に構成されているが、各機能部１１〜１６からアクセス可能に構成されていれば、いかなる装置にいかなる態様で構成されてもよい。端末５０は、対話装置１０と同様にコンピュータ装置として構成されてもよい。また、端末５０は、高機能携帯電話機（スマートフォン）や携帯電話機などの携帯端末として構成されてもよい。
【００２６】
図３は、本実施形態の課題を説明するための図である。本実施形態の対話システム１は、例えば、図３により説明されるような、ユーザからの質問の入力に対して回答を出力するＦＡＱシステムを構成できる。
【００２７】
符号ｔ３１に示されるように、ユーザが、質問文「Ｗｉ−Ｆｉのパスワードの設定方法」をＦＡＱシステムに対して入力したい場合において、その質問文自体が入力されずに、質問文の一部を構成するキー「パスワード」が入力されたものとする。
【００２８】
ＦＡＱシステムは、符号ｔ３２に示されるように、「パスワード」を含む３件の候補質問文をデータベースから抽出する。各候補質問文は、「パスワード」以外のいくつかのキーを含んでいる。例えば、候補質問文「端末のパスワードの設定方法」は、「パスワード」以外に、「端末」及び「設定方法」というキーを含んでいる。
【００２９】
ＦＡＱシステムは、ユーザに対するキーの提示及び提示に対するユーザからの回答に基づいて候補質問文の数の絞り込みを行う。具体的には、ＦＡＱシステムは、肯定回答に係るキーを全て含み、且つ、否定回答に係るキーを含まない質問文を候補質問文として抽出するので、ユーザからの回答を取得する度に候補質問文の数が絞り込まれる。
【００３０】
符号ｔ３３に示される例では、ＦＡＱシステムは、まず、キー「設定方法」の提示を含む問い合わせをユーザに送信する。この問い合わせに対して、ユーザにより肯定回答「はい」が入力される。しかしながら、キー「設定方法」は、全ての候補質問文に含まれるため、この肯定回答の取得により、候補質問文の数は減少しない。続いて、ＦＡＱシステムは、キー「端末」の提示を含む問い合わせをユーザに送信する。この問い合わせに対する否定回答「いいえ」が入力されると、候補質問文の数は２件に絞り込まれる。さらに、ＦＡＱシステムは、キー「アカウント」の提示を含む問い合わせをユーザに送信する。この問い合わせに対する否定回答「いいえ」が入力されると、候補質問文の数は１件に絞り込まれる。従って、この例では、候補質問文が１件に絞り込まれるまでに、３回の対話を必要とする。
【００３１】
一方、符号ｔ３４に示される例では、ＦＡＱシステムは、まず、キー「Ｗｉ−Ｆｉ」の提示を含む問い合わせをユーザに送信する。この問い合わせに対して、ユーザにより肯定回答「はい」が入力されると、３件の候補質問文のうち、キー「Ｗｉ−Ｆｉ」を含む候補質問文は１件のみであるので、候補質問文の数は１件に絞り込まれる。従って、この例では、１回の対話で候補質問文が１件に絞り込まれることとなり、符号ｔ３３の例と比較して、少ない回数の対話によりユーザからの質問の内容が特定される。
【００３２】
本実施形態の対話システム１は、ユーザに提示するために問い合わせに含ませるキーを適切に選択することにより、ユーザからの質問の内容の特定に要する対話の回数を減少させるという課題を解決するものである。
【００３３】
再び図１を参照して、対話装置１０の各機能部について説明する。取得部１１は、ユーザからの入力を取得する。本実施形態では、取得部１１は、端末５０においてユーザにより入力され、出力部５２により出力された情報を取得する。具体的には、取得部１１は、対話装置１０から端末５０に対して送信した問い合わせに対するユーザからの回答を取得する。問い合わせについては、問い合わせ部１２の説明において後に詳述する。
【００３４】
また、取得部１１は、ユーザにより入力された自由入力文を取得する。自由入力文は、任意のテキストにより構成される文であって、例えば、問い合わせ部１２による最初のユーザに対する問い合わせの出力の前にユーザにより入力された初期の質問文である。また、問い合わせ及び回答からなる複数回の対話の間に、ユーザからの質問文が自由入力文として入力されてもよい。
【００３５】
問い合わせ部１２は、ユーザに対するキーの提示を含む問い合わせを出力する。キーは、語句からなり、当該語句に対する肯定回答または否定回答をユーザに入力させるために、ユーザに提示される。例えば、キー「メール」の提示を含む問い合わせを出力する場合には、問い合わせ部１２は、例えば「「メール」についてですか？」というような問い合わせ文を生成し、生成した問い合わせ文をユーザの端末５０に出力する。
【００３６】
キー蓄積部１３は、問い合わせ部１２による問い合わせに対する肯定を示す肯定回答を取得した場合に、当該問い合わせに含まれていたキーを取得し、取得したキーを蓄積キーとして蓄積する。具体的には、キー蓄積部１３は、肯定回答に対応する問い合わせに含まれているキーを、回答の種別に関連付けて蓄積キー記憶部３０に記憶させる。蓄積キー記憶部３０は、キー蓄積部１３により取得されたキーを記憶する記憶手段である。
【００３７】
また、問い合わせに対する否定を示す否定回答、またはスキップ回答を取得した場合には、キー蓄積部１３は、回答に対応する問い合わせに含まれていたキーを、回答の種別と関連付けて蓄積キー記憶部３０に記憶させる。スキップ回答は、例えば、問い合わせに対して肯定及び否定のいずれの意図も含まない回答であり、ユーザにおいて回答し難い問い合わせである場合の回答の保留の意味を有してもよい。
【００３８】
また、キー蓄積部１３は、取得部１１により取得された自由入力文からキーを抽出し、抽出したキーを肯定回答に対応するキーと同様に蓄積キー記憶部３０に記憶させる。このように、自由入力文に含まれるキーを蓄積することにより、ユーザの意図する質問内容を自由入力文として入力した場合に、質問内容に関連するキーを取得できる。
【００３９】
候補質問文抽出部１４は、質問文記憶部２０を参照して、キー蓄積部１３により蓄積された肯定的な回答に対応する蓄積キーを含む質問文を候補質問文として抽出する。質問文記憶部２０は、質問文と当該質問文に含まれるキーの集合とを関連付けて記憶している記憶手段である。即ち、質問文は、キーの集合により特定されることができる。
【００４０】
図４は、質問文記憶部２０の構成及び記憶されているデータの例を示す図である。図４に示すように、質問文記憶部２０は、質問文と当該質問文に含まれる１以上のキーとを関連付けて記憶している。また、質問文記憶部２０は、質問文に対する回答を識別する回答ＩＤを各質問文に関連付けて記憶している。回答ＩＤは、質問文に対する回答に関する情報を識別する識別子であって、質問文に関する回答に関する情報を構成し、例えば、回答が表示される回答ページのＩＤであってもよい。
【００４１】
候補質問文抽出部１４は、肯定的な回答に対応する蓄積キーに基づいて質問文記憶部２０におけるキーのデータを検索し、蓄積キーの全てを含む質問文を抽出する。例えば、キー蓄積部１３により、「メール」及び「送信者名」というキーが蓄積されている場合には、候補質問文抽出部１４は、質問文「メールの差出人・送信者名を表示したい」及び「メールの差出人を知りたい」を抽出する。
【００４２】
また、候補質問文抽出部１４は、肯定的な回答に対応する蓄積キーを含み、且つ、否定的な回答に対応する蓄積キーを含まない質問文を、候補質問文として抽出してもよい。
【００４３】
キー選択部１５は、候補質問文抽出部１４により抽出された候補質問文に含まれる複数のキーの中から、問い合わせ部１２により出力される問い合わせキーを選択する。問い合わせキーは、問い合わせ部１２により出力される次回の問い合わせに含ませるキーである。
【００４４】
キー選択部１５は、質問文記憶部２０において候補質問文に関連付けられているキーを参照することにより、問い合わせキーの候補を抽出できる。問い合わせキーの候補は、質問文記憶部２０において候補質問文に関連付けられているキーのうち、既に問い合わせにおいて提示されたキー（キー蓄積部１３により蓄積されたキー）を除くキーである。
【００４５】
キー選択部１５は、次回の問い合わせ及び当該問い合わせに対する回答により候補質問文抽出部１４により抽出される候補質問文の数が減少するような問い合わせキーを選択する。キー選択部１５は、問い合わせキーの候補の中からランダムに問い合わせキーを選択してもよいが、より効果的な種々の問い合わせキーの選択処理について以下に説明する。
【００４６】
キー選択部１５は、キーに関連付けられた属性に対する優先度に基づいて、問い合わせキーを選択してもよい。例えば、質問文記憶部２０は、質問文に関連付けられているキーのそれぞれに、種々の属性を関連付けて記憶していてもよい。属性は、例えば、キーの品詞種別及び専門用語であること等である。
【００４７】
図５（ａ）及び図５（ｂ）は、キーの属性に対する優先度に基づいて問い合わせキーを選択する処理を説明の第１の例及び第２の例を示す図である。第１の例は、符号ｔ５１に示されるように、肯定的な回答に対応する蓄積キーとして、キー「エラーメッセージ」を蓄積している場合に、候補質問文として質問文「エラーメッセージでメールが送れない」が抽出された場合である。
【００４８】
この候補質問文は、「エラーメッセージ」の他に、キー「メール」，「送れない」を含むので、問い合わせキーの候補は、「メール」及び「送れない」である。キー「メール」には、品詞を示す「名詞」が属性として関連付けられている。また、キー「送れない」には、品詞を示す「動詞」が属性として関連付けられている。
【００４９】
ここで、属性に対する優先度として、名詞に対してより高い優先度が予め設定されているとする。このような場合には、符号ｔ５２に示されるように、キー選択部１５は、属性として動詞が関連付けられている「メール」を問い合わせキーとして選択する。
【００５０】
第２の例は、符号ｔ５３に示されるように、肯定的な回答に対応する蓄積キーとして、キー「エラーメッセージ」を蓄積している場合に、候補質問文として質問文「エラーコード：０１というエラーメッセージでメールが送れない」が抽出された場合である。
【００５１】
この候補質問文は、「エラーメッセージ」の他に、キー「エラーコード：０１」，「メール」，「送れない」を含むので、問い合わせキーの候補は、「エラーコード：０１」、「メール」及び「送れない」である。これらの候補のうち、キー「エラーコード：０１」には、「専門用語」が属性として関連付けられている。
【００５２】
ここで、属性に対する優先度として、専門用語に対して高い優先度が予め設定されているとする。このような場合には、キー選択部１５は、符号ｔ５４に示されるように、属性として専門用語が関連付けられている「エラーコード：０１」を問い合わせキーとして選択する。
【００５３】
このように、キーに関連付けられている属性に対して予め優先度を設定しておき、問い合わせキーの候補のそれぞれに関連付けられた属性の優先度に基づいて問い合わせキーを選択することにより、ユーザがより回答しやすく、また、候補質問文の絞り込みが適切に行われる可能性が高いキーを問い合わせキーとすることができる。
【００５４】
キー選択部１５は、蓄積キーが含まれる候補質問文における当該蓄積キーとの所定の係り受け関係に基づいて、問い合わせキーを選択してもよい。
【００５５】
例えば、肯定的な回答に対応する蓄積キーとしてキー「パスワード」（名詞）を蓄積している場合に、候補質問文として質問文「Ｗｉ−Ｆｉのパスワードがわからない」が抽出されたとすると、キー選択部１５は、問い合わせキーの候補として、「Ｗｉ−Ｆｉ」（名詞）及び「わからない」（動詞）を取得する。
【００５６】
ここで、当該候補質問文の抽出の根拠となった蓄積キー「パスワード」が名詞であり、名詞である蓄積キーと係り受け関係を有する名詞に対して高い優先度が設定されているとする。この場合には、キー選択部１５は、「パスワード」と係り受け関係を有する名詞である「Ｗｉ−Ｆｉ」を問い合わせキーとして選択する。
【００５７】
また、肯定的な回答に対応する蓄積キーとしてキー「わからない」（動詞）を蓄積している場合に、候補質問文として質問文「Ｗｉ−Ｆｉのパスワードがわからない」が抽出されたとすると、キー選択部１５は、問い合わせキーの候補として、「Ｗｉ−Ｆｉ」（名詞）及び「パスワード」（名詞）を取得する。
【００５８】
また、当該候補質問文の抽出の根拠となった蓄積キー「わからない」が動詞であり、動詞である蓄積キーと係り受け関係を有する名詞に対して高い優先度が設定されている場合には、キー選択部１５は、「わからない」と係り受け関係を有する名詞である「パスワード」を問い合わせキーとして選択する。
【００５９】
このような問い合わせキーの選択によれば、候補質問文において蓄積キーと特定の係り受け関係を有するキーは、当該質問文の特定に資するものである可能性が高いことに鑑みて、蓄積キーと所定の係り受け関係を有するキーを問い合わせキーとして選択することにより、候補質問文の絞り込みに有効な回答が得られやすいこととなる。
【００６０】
質問文記憶部２０に記憶されている各質問文が予め設定された優先度を有している場合に、キー選択部１５は、候補質問文のうち最も高い優先度を有する候補質問文に含まれるキーを問い合わせキーとして選択してもよい。
【００６１】
具体的には、キー選択部１５は、ある蓄積キーに基づいて候補質問文抽出部１４により抽出された複数の候補質問文の中から、最も高い優先度を有する候補質問文を抽出する。キー選択部１５は、優先度に基づいて抽出した候補質問文に含まれるキーを、問い合わせキーの候補として抽出し、問い合わせキーの候補の中から、上述または後述される所定の手法により一のキーを問い合わせキーとして選択する。
【００６２】
このような問い合わせキーの選択によれば、例えば、当該質問文がユーザからの質問文として特定された頻度及びその他のランク付け情報等に基づいて各質問文に対して予め優先度を関連付けておくことにより、より高い優先度を有する候補質問文に含まれるキーを問い合わせキーとして選択することができる。そして、このように選択された問い合わせキーを含む問い合わせにより、ユーザからの質問文を特定できる可能性を高めることができる。その結果として、ユーザからの質問文を特定するための対話の回数を減少させることができる。
【００６３】
キー選択部１５は、候補質問文抽出部１４により抽出された複数の候補質問文のそれぞれに含まれる複数のキーの中から、候補質問文の数を減少させることに確実に資するような問い合わせキーを選択するように構成されてもよい。具体的には、ここで選択される問い合わせキーは、次回の問い合わせに含ませた場合に、当該次回の問い合わせに対する回答に基づいて候補質問文抽出部１４により抽出される候補質問文の数が、抽出された複数の候補質問文の数に対して所定の割合に減少するようなキーである。
【００６４】
図６は、候補質問文の数を所定の割合で減少させるような問い合わせキーの選択の処理の例を説明する図である。符号ｔ６１に示されるように、２４件の候補質問文が候補質問文抽出部１４により抽出された場合に、キー選択部１５は、抽出された候補質問文のそれぞれに含まれるキー「エラー」、「絵文字」、「写真」等を問い合わせキーの候補として取得する。
【００６５】
キー選択部１５は、問い合わせキーの候補のそれぞれを次回の問い合わせに含ませた場合に、それらの次回の問い合わせに対する肯定回答に基づいて候補質問文抽出部１４により抽出される候補質問文の数を符号ｔ６２に示されるように算出する。即ち、次回の問い合わせに「エラー」を含ませ、肯定回答を取得した場合には、候補質問文の数は、２４から１に減少する。また、次回の問い合わせに「絵文字」を含ませ、肯定回答を取得した場合には、候補質問文の数は、２４から５に減少する。また、次回の問い合わせに「写真」を含ませ、肯定回答を取得した場合には、候補質問文の数は、２４から１０に減少する。
【００６６】
なお、次回の問い合わせに「エラー」を含ませ、否定回答を取得した場合には、候補質問文の数は、２４から２３に減少する。また、次回の問い合わせに「絵文字」を含ませ、否定回答を取得した場合には、候補質問文の数は、２４から１９に減少する。また、次回の問い合わせに「写真」を含ませ、否定を取得した場合には、候補質問文の数は、２４から１４に減少する。
【００６７】
例えば、次回の問い合わせに対する回答に基づいて、候補質問文の数が、４０〜６０％に減少することを、問い合わせキーの選択の条件として予め設定されているとすると、キー選択部１５は、候補質問文の数が２４から１０または１４に減少する、キー「写真」を問い合わせキーとして選択する。なお、次回の問い合わせに対する肯定回答により、候補質問文の数が極端に減少するような問い合わせキーは、次回問い合わせに対する回答が否定回答であった場合に候補質問文の数がほとんど減少しないこととなるので好ましくない。従って、ここで設定される条件としては、次回問い合わせに対する回答により候補質問文の数が約半分になるような条件としてもよい。
【００６８】
このような問い合わせキーの選択によれば、１回ごとの対話により、確実に候補質問文の数を減少させることができる。従って、問い合わせキーの適切な選択の成否により極度に対話の回数が増加することを防止できる。
【００６９】
キー選択部１５は、候補質問文の数を減少させることに確実に資するような問い合わせキーを選択するために、次回の問い合わせに含ませた場合に、当該次回の問い合わせに対する回答に基づいて候補質問文抽出部１４により抽出される各候補質問文に関連付けられた頻度情報の合計を、抽出される候補質問文の数で除した値が最も大きいキーを、問い合わせキーとして選択してもよい。
【００７０】
図７は、候補質問文の数を減少させることに確実に資するような問い合わせキーを選択するための処理を説明する図である。本実施形態では、キー選択部１５は、次回の問い合わせに含ませた場合に、当該次回の問い合わせに対する回答に基づいて候補質問文抽出部１４により抽出される各候補質問文の出力部１６により出力された回数の合計を、抽出される候補質問文の数で除した値が最も大きいキーを、問い合わせキーとして選択する。
【００７１】
図７に示す例では、蓄積キーｋｓ、次回問い合わせに含ませるキーｋｉ及び抽出される候補質問文ｑｃの関係がノードで表されており、各候補質問文ｑｃがユーザによる質問の内容を表す質問文として特定されて出力部１６により出力された回数が関連付けられている。
【００７２】
例えば、蓄積キーｋｓ１「メール」に基づいて、候補質問文抽出部１４により候補質問文ｑｃ１〜ｑｃ４が抽出された場合において、キーｋｉ１「エラー」を含ませて次回の問い合わせを出力して肯定回答が取得された場合には、候補質問文抽出部１４により候補質問文ｑｃ１が抽出される。同様に、キーｋｉ２「送れない」を含ませて次回の問い合わせを出力して肯定回答が取得された場合には、候補質問文抽出部１４により候補質問文ｑｃ１〜ｑｃ３が抽出される。
【００７３】
このような前提のもと、キー選択部１５は、各キーｋｉ１〜ｋｉ５を次回の問い合わせに含ませた場合に、当該次回の問い合わせに対する肯定回答に基づいて抽出される各候補質問文の出力部１６により出力された回数の合計を、抽出される候補質問文の数で除した算出値をキーｋｉ１〜ｋｉ５ごとに算出する。例えば、キーｋｉ２「送れない」を次回の問い合わせに含ませた場合には、算出値は、８．３（＝（回数ｔｃ１，ｔｃ２，ｔｃ３の合計）÷（抽出される候補質問文ｑｃ１，ｑｃ２，ｑｃ３の数）＝（１０＋５＋１０）÷３）となる。また、キーｋｉ５「送りたい」を次回の問い合わせに含ませた場合には、算出値は、２５（＝（回数ｔｃ４）÷（抽出される候補質問文ｑｃ４の数）＝（＝２５÷１））となる。図７に示す例では、キー選択部１５は、このように算出された算出値が最も大きいキーｋｉ５「送りたい」を問い合わせキーとして選択する。
【００７４】
このような問い合わせキーの選択によれば、ユーザによる質問文として特定された頻度が高い質問文を、より少ない回数の対話により特定できる。
【００７５】
キー選択部１５は、候補質問文に含まれる複数のキーの中から、キーごとの当該キーの提示に対する回答の履歴に基づいて、問い合わせキーを選択してもよい。前述のとおり、取得部１１は、肯定回答、否定回答及びスキップ回答のいずれかを、問い合わせにおけるキーの提示に対するユーザからの回答として取得する。取得部１１は、各キーに対する回答の種別ごとの回答の回数を、例えば、所定の記憶手段（図示せず）に集計することができる。
【００７６】
図８は、候補質問文から抽出した問い合わせキーの候補ごとの各種の回答の回数の例を示す図である。ここで、スキップ回答の回数が多いキーはユーザが回答し難いキーであるとして、スキップ回答の回数が多いキーの優先度を下げることが、問い合わせキーの選択の条件として予め設定されているものとすると、キー選択部１５は、スキップ回答の回数が最も少ないキー「絵文字」を、問い合わせキーとして選択する。
【００７７】
図９は、ある問い合わせキーに続いて、次の問い合わせにおいて提示された問い合わせキーごとの各種の回答の回数の例を示す図である。続けて問い合わせに用いられるキーの関係性に着目して、肯定回答の頻度が高いキーの優先度を上げることが、問い合わせキーの選択の条件として予め設定されているものとすると、キー選択部１５は、肯定回答の回数が最も多いキー「送れない」を、問い合わせキーとして選択する。ここでは、肯定回答の回数のみについて選択の条件が設定されることとしているが、複数の回答の種類に対して、複合的な条件が設定されることとしてもよい。
【００７８】
このような問い合わせキーの選択によれば、例えば、スキップ回答の回数がより少ないキー及び肯定回答の回数がより多いキー等に対して高い優先度が設定されるように構成することにより、候補質問文の絞り込みに資する可能性が高いキーを問い合わせキーとして選択できる。
【００７９】
再び図１を参照して、出力部１６は、候補質問文抽出部１４により抽出された候補質問文のうちの一の質問文を出力する。具体的には、出力部１６は、候補質問文抽出部１４により抽出される質問文が一つに特定された場合に、特定された質問文をユーザの端末５０に出力する。
【００８０】
さらに、出力部１６は、特定された質問文に関連付けられた回答に関する情報を出力してもよい。本実施形態では、質問文記憶部２０において、各質問文に回答ＩＤが回答に関する情報として関連付けられているので、出力部１６は、質問文記憶部２０を参照して、特定された質問文に関連付けられている回答ＩＤを、端末５０に出力する。これにより、ユーザからの質問に対する回答を提供できるので、対話システム１をいわゆるＦＡＱシステムとして構成することができる。
【００８１】
次に、端末５０の機能部を説明する。入力部５１は、ユーザによる情報の入力を受け付けて、受け付けた情報を対話装置１０に送信する。本実施形態では、入力部５１は、ユーザにより入力された質問文としての自由入力文を受け付け、受け付けた自由入力文を対話装置１０に送信する。
【００８２】
また、入力部５１は、問い合わせキーの提示を含む問い合わせに対してユーザにより入力された回答（肯定回答、否定回答及びスキップ回答）を受け付けて、受け付けた回答を対話装置１０に送信する。
【００８３】
出力部５２は、対話装置１０からの情報を取得して、取得した情報をユーザに対して出力する。本実施形態では、出力部５２は、取得した情報を、例えば表示装置に表示させる。具体的には、出力部５２は、対話装置１０の問い合わせ部１２により出力された、問い合わせキーの提示を含む問い合わせを出力する。また、出力部５２は、対話装置１０の出力部１６により出力された質問文及び回答に関する情報を出力する。
【００８４】
次に、図１０を参照して、対話装置１０における対話方法について説明する。図１０は、本実施形態の対話方法の処理内容を示すフローチャートである。
【００８５】
ステップＳ１において、取得部１１は、ユーザにより自由入力文として入力された初期質問文を取得する。ステップＳ２において、初期質問文からキーを抽出する。なお、ステップＳ１１の処理の後にステップＳ２に処理が行われる場合には、取得部１１は、ユーザにより入力されたテキストにより構成された質問文からキーを抽出する。
【００８６】
ステップＳ３において、キー蓄積部１３は、ステップＳ２において抽出されたキーを、肯定回答に係る蓄積キーとして蓄積する。ステップＳ４において、候補質問文抽出部１４は、蓄積された肯定回答に対応する蓄積キーを含み、否定回答に対応するキーを含まない質問文を候補質問文として抽出する。
【００８７】
ステップＳ５において、対話装置１０は、ステップＳ４において抽出された候補質問文の数を判定する。候補質問文の数が２以上である場合には、処理はステップＳ６に進む。候補質問文の数が１である場合には、処理はステップＳ１３に進む。候補質問文の数が０である場合には、処理はステップＳ１４に進む。
【００８８】
ステップＳ６において、キー選択部１５は、候補質問文からキーを抽出する。そして、ステップＳ７において、キー選択部１５は、上述した種々の手法のうちの１以上の手法により、ステップＳ６において抽出されたキーの中から、問い合わせキーを選択する。
【００８９】
ステップＳ８において、問い合わせ部１２は、ステップＳ７において選択された問い合わせキーの提示を含む問い合わせ文を生成する。続いて，ステップＳ９において、問い合わせ部１２は、生成した問い合わせ文をユーザの端末５０に送信する。
【００９０】
ステップＳ１０において、取得部１１は、問いあわせに対する回答を含むユーザからの入力を取得する。ステップＳ１１において、対話装置１０は、入力（回答）の内容を判定する。入力の内容が、問い合わせキーの提示に対する肯定回答、否定回答及びスキップ回答のいずれかの回答である場合には、処理はステップＳ１２に進む。入力の内容が、例えば、自由入力文として入力された質問文である場合には、処理はステップＳ２に進む。
【００９１】
ステップＳ１２において、キー蓄積部１３は、回答の種別に関連付けて、問い合わせに含ませたキーを蓄積キー記憶部３０に記憶させる。
【００９２】
ステップＳ５において候補質問文の数が１であった場合には、ステップＳ１３において、出力部１６は、１件に特定された候補質問文及び当該候補質問文に関連付けられた回答に関する情報を端末５０に出力する。
【００９３】
ステップＳ５において候補質問文の数が０であった場合には、出力部１６は、ユーザからの質問の内容に該当する質問文及び回答がない旨の情報を端末５０に出力する。
【００９４】
次に、コンピュータを、本実施形態の対話装置１０として機能させるための対話プログラムについて説明する。図１１は、対話プログラムＰ１の構成を示す図である。
【００９５】
対話プログラムＰ１は、対話装置１０における特定処理を統括的に制御するメインモジュールｍ１０、取得モジュールｍ１１、問い合わせモジュールｍ１２、キー蓄積モジュールｍ１３、候補質問文抽出モジュールｍ１４、キー選択モジュールｍ１５及び出力モジュールｍ１６を備えて構成される。そして、各モジュールｍ１１〜ｍ１６により、対話装置１０における取得部１１、問い合わせ部１２、キー蓄積部１３、候補質問文抽出部１４、キー選択部１５及び出力部１６のための各機能が実現される。なお、対話プログラムＰ１は、通信回線等の伝送媒体を介して伝送される態様であってもよいし、図１１に示されるように、記録媒体Ｍ１に記憶される態様であってもよい。
【００９６】
以上説明した本実施形態の対話装置１０、対話方法及び対話プログラムＰ１では、ユーザから肯定回答を取得した問い合わせにおいて提示されたキーが蓄積キーとして蓄積され、蓄積キーを含む候補質問文が抽出されるので、ユーザによる質問文に該当する可能性が高い質問文が候補質問文として抽出される。そして、問い合わせキーが候補質問文に含まれるキーの中から選択されることにより、候補質問文を表すキーを提示する問い合わせが行われることとなるので、その問い合わせに対する回答により候補質問文の数の絞り込みが確実に行われる。従って、ユーザからの質問文を特定するための対話の回数を減少させることが可能となる。
【００９７】
また、別の形態に係る対話システムでは、出力部は、候補応答内容抽出部により抽出された応答内容が１つに特定された場合に、特定された応答内容を出力し、キー選択部は、次回の問い合わせ及び当該問い合わせに対する回答により、応答内容が特定されるまでに行われる、問い合わせ及び回答からなる対話の回数がより少なくなるような問い合わせキーを選択することとしてもよい。
【００９８】
上記形態によれば、適切な問い合わせキーの選択により、応答内容の特定に至るまでの対話の回数が確実に減少される。
【００９９】
また、別の形態に係る対話システムでは、取得部は、ユーザにより入力された自由入力文を取得し、キー蓄積部は、自由入力文からキーを抽出し、抽出したキーを蓄積キーとして蓄積することとしてもよい。
【０１００】
上記形態によれば、ユーザからの自由入力文が取得され、取得された自由入力文から抽出されたキーが蓄積される。これにより、ユーザの意図する質問内容を自由入力文として入力した場合に、質問内容に関連するキーを蓄積キーとして取得できる。
【０１０１】
また、別の形態に係る対話システムでは、出力部は、候補応答内容抽出部により抽出される応答内容が一つに特定された場合に、特定された応答内容及び当該応答内容に関連付けられた回答に関する情報を出力することとしてもよい。
【０１０２】
上記形態によれば、ユーザからの質問に対する回答を提供できるので、当該対話システムをいわゆるＦＡＱシステムとして構成することができる。
【０１０３】
また、別の形態に係る対話システムでは、応答内容記憶部に記憶されている応答内容に関連付けられているキーのそれぞれには属性が関連付けられており、キー選択部は、予め設定された属性に対する優先度に基づいて、問い合わせキーを選択することとしてもよい。
【０１０４】
上記形態によれば、例えば、名詞及び専門用語等の属性が関連付けられた語句に対して高い優先度を設定しておくことにより、候補応答内容に含まれる名詞及び専門用語等が優先的に問い合わせキーとして選択されるので、ユーザがより回答しやすく、また、候補応答内容の絞り込みが適切に行われる可能性が高いキーを問い合わせキーとすることができる。
【０１０５】
また、別の形態に係る対話システムでは、キー選択部は、蓄積キーが含まれる候補応答内容における当該蓄積キーとの所定の係り受け関係に基づいて、問い合わせキーを選択することとしてもよい。
【０１０６】
上記形態によれば、候補応答内容において蓄積キーと特定の係り受け関係を有するキーは、当該応答内容の特定に資するものである可能性が高いことに鑑みて、蓄積キーと所定の係り受け関係を有するキーを問い合わせキーとして選択することにより、候補応答内容の絞り込みに有効な回答が得られやすいこととなる。
【０１０７】
また、別の形態に係る対話システムでは、応答内容記憶部に記憶されている各応答内容は、予め設定された優先度を有しており、キー選択部は、候補応答内容のうち最も高い優先度を有する候補応答内容に含まれるキーを問い合わせキーとして選択することとしてもよい。
【０１０８】
上記形態によれば、例えば、当該応答内容がユーザからの応答内容として特定された頻度及びその他のランク付け情報等に基づいて各応答内容に対して予め優先度を関連付けておくことにより、より高い優先度を有する候補応答内容に含まれるキーを問い合わせキーとして選択することができる。そして、そのように選択された問い合わせキーを含む問い合わせにより、ユーザからの応答内容を特定できる可能性を高めることができる。その結果として、ユーザからの応答内容を特定するための対話の回数を減少させることができる。
【０１０９】
また、別の形態に係る対話システムでは、キー選択部は、候補応答内容抽出部により抽出された複数の候補応答内容のそれぞれに含まれる複数のキーの中から問い合わせキーを選択し、選択される問い合わせキーは、次回の問い合わせに含ませた場合に、当該次回の問い合わせに対する回答に基づいて候補応答内容抽出部により抽出される候補応答内容の数が、抽出された複数の候補応答内容の数に対して所定の割合に減少するキーであることとしてもよい。
【０１１０】
上記形態によれば、例えば、候補応答内容の数に関する所定の割合を略５０パーセント程度に設定することにより、１回ごとの対話により、確実に候補応答内容の数を減少させることができる。従って、問い合わせキーの適切な選択の成否により極度に対話の回数が増加することを防止できる。
【０１１１】
また、別の形態に係る対話システムでは、キー選択部は、候補応答内容抽出部により抽出された複数の候補応答内容のそれぞれに含まれる複数のキーの中から問い合わせキーを選択し、選択される問い合わせキーは、次回の問い合わせに含ませた場合に、当該次回の問い合わせに対する回答に基づいて候補応答内容抽出部により抽出される各候補応答内容に関連付けられた頻度情報の合計を、抽出される候補応答内容の数で除した値が最も大きいキーであることとしてもよい。
【０１１２】
上記形態によれば、ユーザによる応答内容として特定された頻度が高い応答内容を、より少ない回数の対話により特定できる。
【０１１３】
また、別の形態に係る対話システムでは、取得部は、肯定回答及び否定を示す否定回答並びにスキップ回答のいずれかを、問い合わせにおけるキーの提示に対するユーザからの回答として取得し、キー選択部は、候補応答内容に含まれる複数のキーの中から、キーごとの当該キーの提示に対する回答の履歴に基づいて、問い合わせキーを選択することとしてもよい。
【０１１４】
上記形態によれば、例えば、スキップ回答の回数がより少ないキー及び肯定回答の回数がより多いキー等に対して高い優先度が設定されるように構成することにより、絞り込みに資する可能性が高いキーを問い合わせキーとして選択できる。
【０１１５】
以上、本実施形態について詳細に説明したが、当業者にとっては、本実施形態が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本実施形態は、特許請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本実施形態に対して何ら制限的な意味を有するものではない。
【０１１６】
本明細書で説明した各態様／実施形態は、ＬＴＥ（Long  Term  Evolution）、ＬＴＥ−Ａ（LTE-Advanced）、ＳＵＰＥＲ  ３Ｇ、ＩＭＴ−Ａｄｖａｎｃｅｄ、４Ｇ、５Ｇ、ＦＲＡ（Future  Radio  Access）、Ｗ−ＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＣＤＭＡ２０００、ＵＭＢ（Ultra  Mobile  Broadband）、ＩＥＥＥ  ８０２．１１（Ｗｉ−Ｆｉ）、ＩＥＥＥ  ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ  ８０２．２０、ＵＷＢ（Ultra-WideBand）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切なシステムを利用するシステム及び／又はこれらに基づいて拡張された次世代システムに適用されてもよい。
【０１１７】
本明細書で説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した特定の順序に限定されない。
【０１１８】
情報等は、上位レイヤ(または下位レイヤ)から下位レイヤ(または上位レイヤ)へ出力され得る。複数のネットワークノードを介して入出力されてもよい。
【０１１９】
入出力された情報等は特定の場所(例えば、メモリ)に保存されてもよいし、管理テーブルで管理してもよい。入出力される情報等は、上書き、更新、または追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。
【０１２０】
判定は、１ビットで表される値（０か１か）によって行われてもよいし、真偽値（Boolean：trueまたはfalse）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。
【０１２１】
本明細書で説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的に行うものに限られず、暗黙的（例えば、当該所定の情報の通知を行わない）ことによって行われてもよい。
【０１２２】
ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。
【０１２３】
また、ソフトウェア、命令などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア及びデジタル加入者回線（ＤＳＬ）などの有線技術及び／又は赤外線、無線及びマイクロ波などの無線技術を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び／又は無線技術は、伝送媒体の定義内に含まれる。
【０１２４】
本明細書で説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。
【０１２５】
なお、本明細書で説明した用語及び／又は本明細書の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。
【０１２６】
本明細書で使用する「システム」および「ネットワーク」という用語は、互換的に使用される。
【０１２７】
また、本明細書で説明した情報、パラメータなどは、絶対値で表されてもよいし、所定の値からの相対値で表されてもよいし、対応する別の情報で表されてもよい。
【０１２８】
本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
【０１２９】
本明細書で「第１の」、「第２の」などの呼称を使用した場合においては、その要素へのいかなる参照も、それらの要素の量または順序を全般的に限定するものではない。これらの呼称は、２つ以上の要素間を区別する便利な方法として本明細書で使用され得る。したがって、第１および第２の要素への参照は、２つの要素のみがそこで採用され得ること、または何らかの形で第１の要素が第２の要素に先行しなければならないことを意味しない。
【０１３０】
「含む（include）」、「含んでいる（including）」、およびそれらの変形が、本明細書あるいは特許請求の範囲で使用されている限り、これら用語は、用語「備える(comprising)」と同様に、包括的であることが意図される。さらに、本明細書あるいは特許請求の範囲において使用されている用語「または（or）」は、排他的論理和ではないことが意図される。
【０１３１】
本明細書において、文脈または技術的に明らかに1つのみしか存在しない装置である場合以外は、複数の装置をも含むものとする。
【０１３２】
本開示の全体において、文脈から明らかに単数を示したものではなければ、複数のものを含むものとする。
【符号の説明】
【０１３３】
１…対話システム、１０…対話装置、１１…取得部、１２…問い合わせ部、１３…キー蓄積部、１４…候補質問文抽出部、１５…キー選択部、１６…出力部、２０…質問文記憶部、３０…蓄積キー記憶部、５０…端末、５１…入力部、５２…出力部、Ｍ１…記録媒体、ｍ１０…メインモジュール、ｍ１１…取得モジュール、ｍ１２…モジュール、ｍ１３…キー蓄積モジュール、ｍ１４…候補質問文抽出モジュール、ｍ１５…キー選択モジュール、ｍ１６…出力モジュール、Ｎ…ネットワーク、Ｐ１…対話プログラム。
【図１】
2019159559.tif 000003
【図２】
2019159559.tif 000004
【図３】
2019159559.tif 000005
【図４】
2019159559.tif 000006
【図５】
2019159559.tif 000007
【図６】
2019159559.tif 000008
【図７】
2019159559.tif 000009
【図８】
2019159559.tif 000010
【図９】
2019159559.tif 000011
【図１０】
2019159559.tif 000012
【図１１】
2019159559.tif 000013
【国際調査報告】
2019159559.tif 000014
2019159559.tif 000015
2019159559.tif 000016
2019159559.tif 000017