JPWO2019202788A1 - 対話システム - Google Patents

Abstract

結果文に辿り着くまでの対話数を低減できる対話システムを提供する。対話システムは、結果文候補、及び、結果文候補に対応付けられる一又は複数の格納キーワードを含む格納キー群、を記憶するＦＡＱデータベース３０と、文字列の入力に基づいて一又は複数の入力キーワードを含む入力キー群を取得するキーワード取得部２２と、キーワード取得部２２によって取得された入力キー群とＦＡＱデータベース３０が有する格納キー群との比較に基づいて、結果文候補を複数のカテゴリに分類するカテゴリ生成部２３と、それぞれのカテゴリ内における結果文候補の優先順位を決定するカテゴリ内順位決定部２４と、事前に決定された最優先順位のカテゴリ内からカテゴリ内順位決定部２４によって決定された最優先順位の結果文候補を選択し、選択された結果文候補に基づいて、ユーザの追加入力を促す応答を提示する提示部２６と、を備える。

Description

本発明は、対話システムに関する。

特許文献１には、自然文で入力された質問に対応するよくある質問とその回答の組合せをＦＡＱデータベースから選択するシステムが開示されている。このシステムでは、例えば、ユーザが入力した質問におけるキーワードの出現回数、キーワードの位置などによって、よくある質問の優先順位が決定されている。また、優先順位の高い質問に基づいて、質問内容を絞り込むための逆質問（聞き返し）が出力される。

特開２０１５−３６９４５号公報

上記のように、ユーザが入力した文字列に対応する結果文を決定するシステムでは、追加入力を促すシステムの応答に対してユーザの追加入力が行われることによって結果文が特定され得る。この場合、システムによる応答とユーザによる追加入力とが過度に繰り返されると、システムの応答に対して追加入力を行うことにユーザが煩わしさを感じることが考えられる。そこで、このようなシステムが採用される場合には、ユーザが求める結果文に辿り着くまでの応答の回数がより少なくなることが求められる。

本発明の一側面は、結果文に辿り着くまでの応答の回数を低減できる対話システムを提供することを目的とする。

本発明の一側面に係る対話システムは、ユーザによる文字列の入力に対してユーザの追加入力を促す応答を行い、ユーザの入力に対応する結果文を決定する対話システムであって、結果文の候補である結果文候補、及び、結果文候補に対応付けられる一又は複数の格納キーワードを含む格納キー群、を記憶する記憶部と、文字列の入力に基づいて、文字列に対応付けられる一又は複数の入力キーワードを含む入力キー群を取得するキーワード取得部と、キーワード取得部によって取得された入力キー群と記憶部が有する格納キー群との比較に基づいて、結果文候補を複数のカテゴリに分類するカテゴリ生成部と、それぞれのカテゴリ内における結果文候補の優先順位を決定するカテゴリ内順位決定部と、事前に決定された最優先順位のカテゴリ内からカテゴリ内順位決定部によって決定された最優先順位の結果文候補を選択し、選択された結果文候補に基づいて、ユーザの追加入力を促す応答を提示する提示部と、を備える。

上記の対話システムにおいて、ユーザによって文字列が入力されると、キーワード取得部によって入力キー群が取得される。入力キー群が記憶部に記憶された結果文候補の格納キー群と比較されることによって、結果文候補が複数のカテゴリに分類される。このように、入力キー群と格納キー群とを比較してカテゴリが生成されているので、入力キー群に対する関係性が同じである結果文候補同士が同じグループに属することになる。この場合、複数のカテゴリのうちの最優先順位のカテゴリに属する結果文候補に基づいて効率的に追加入力を促すことができ、追加入力の回数を低減することができる。

本発明の一形態によれば、結果文に辿り着くまでの応答の回数を低減できる対話システムを提供することができる。

一実施形態に係る対話システムの構成を示すブロック図である。 ＦＡＱデータベースを説明するための図である。 入力キーとキー群との関係を説明するための図である。 マッチリストを説明するための図である。 対話システムの動作を示すフロー図である。 端末装置に表示される画面の一例を示す図である。 対話装置のハードウェア構成を示す図である。

以下、本開示の一実施の形態について図面を参照しながら具体的に説明する。便宜上、実質的に同一の要素には同一の符号を付し、その説明を省略する場合がある。

図１は、本開示の一実施形態に係る対話システムの構成を示すブロック図である。対話システム１は、ユーザによる文字列の入力に対してユーザの追加入力を促す応答（聞き返し）を行い、ユーザの意図を特定するシステムである。本実施形態に係る対話システム１は、最適なＦＡＱ（Frequently Asked Questions）を特定するシステムであり、ユーザによる文字列の入力に対して、ユーザが求める質問文を特定するための聞き返し文を端末に出力する。そして、当該聞き返し文に対する追加入力がユーザから入力されることによって、質問文が特定されるようになっている。例えば、ユーザによって「メールに添付されて送信された動画」という文章が入力された場合、この入力に対応する質問文を特定するための聞き返し文が出力される。聞き返し文は、例えば、「○○についての質問ですか」のような、ユーザに対してキーワードを質問するための文章、又は、「○○という質問ですか」のような、ユーザに対して質問文を確認するための文章であってよい。聞き返し文に対するユーザの追加入力は、例えば「はい」、「いいえ」等であってよい。追加入力によって質問文が特定された場合、対話システム１は特定された質問文及び質問文の回答を出力する。

対話システム１は、端末装置１０と、対話装置２０と、ＦＡＱデータベース３０とを含んでいる。対話装置２０は、移動体通信網あるいはインターネット等の通信網を介して、端末装置１０及びＦＡＱデータベース３０と互いにデータの送受信を行うことができる。

端末装置１０は、例えば、スマートフォン、携帯電話、タブレット端末、ＰＤＡ（Personal Digital Assistant）、パーソナルコンピュータなどの情報処理端末である。端末装置１０は、ＣＰＵ（Central Processing Unit）、メモリ、通信モジュールなどのハードウェアから構成されている。端末装置１０は、通信網を介して対話装置２０との間で情報の送受信を行う。端末装置１０は、ユーザ入力部１１と、表示部１２とを含んでいる。ユーザ入力部１１は、ユーザからの入力文の入力を受け付ける。また、ユーザ入力部１１は、端末装置１０からの聞き返しに対するユーザからの追加入力の入力を受け付ける。ユーザ入力部１１によって受け付けられた入力文、追加入力等は、対話装置２０に出力される。ユーザ入力部１１は、例えばタッチパネルディスプレイであり、ユーザによる操作に基づいて入力文、追加入力等を取得する。なお、ユーザ入力部１１は、ボタン、キーボード、マイク等によって構成されてもよい。

表示部１２は、ユーザ入力部１１によって受け付けられた入力文、追加入力等を表示する。また、表示部１２は、対話装置２０から入力された聞き返し文等の情報を表示する。ユーザ入力部１１がタッチパネルディスプレイによって構成されている場合、表示部１２はユーザ入力部１１と同じタッチパネルディスプレイによって構成され得る。

ＦＡＱデータベース３０は、一例としてサーバコンピュータなどの情報処理端末であり、ＣＰＵ、メモリ、通信モジュールなどのハードウェアから構成されている。図２は、ＦＡＱデータベースに格納されているデータの一例である。図２に示すように、ＦＡＱデータベース（記憶部）３０は、質問文（結果文候補）と、質問文に対応付けられる一又は複数の格納キーワードを含む格納キー群と、質問文の回答と、を格納している。格納キー群を構成する格納キーワードは、形態素解析によって質問文から抽出された単語である。例えば、質問文が「メールを送信したい」である場合、格納キー群は格納キーワードとして「メール」及び「送信」を有する。回答は、ＦＡＱデータベース３０を管理するシステム運営者によって管理された情報であり、例えばシステム運営者によって登録されている。なお、質問文がＦＡＱデータベース３０に格納される際に、各質問文には数字等によってＩＤが付与されてもよい。

対話装置２０は、一例としてサーバコンピュータなどの情報処理端末であり、ＣＰＵ、メモリ、通信モジュールなどのハードウェアから構成されている。図１に示すように、対話装置２０は、入力部２１と、キーワード取得部２２と、カテゴリ生成部２３と、カテゴリ内順位決定部２４と、カテゴリ間順位決定部２５と、提示部２６と、を含んでいる。入力部２１は、ユーザによって端末装置１０から入力された入力文、追加入力等を、通信網を介して受け付ける部分である。

キーワード取得部２２は、入力部２１によって受け付けられた入力文に基づいて、一又は複数の入力キーワードを含む入力キー群を取得する。取得された入力キー群は、入力文に関連付けられて保持される。例えば、キーワード取得部２２は、形態素解析等の技術を用いて入力文から単語を抽出し、抽出された単語が格納キーワードとしてＦＡＱデータベースに格納されている場合に当該単語を入力キーワードとして取得する。例えば、入力文が「メールに添付されて送信された動画」である場合、「メール」、「添付」、「送信」及び「動画」が入力キーワードとして取得される。

さらに、キーワード取得部２２は、入力文を特定するための聞き返し文に対するユーザの追加入力に基づいて、入力キー群を更新し得る。すなわち、キーワードを質問する聞き返しに対するユーザの追加入力が入力部２１によって取得された場合、当該追加入力に基づいて入力キーワードが追加され得る。例えば、「「削除」についての質問ですか」という聞き返し文に対して肯定的な回答が取得された場合、「削除」が入力キーワードとして追加されるように入力キー群が更新される。なお、聞き返し文は後述の提示部２６によって端末装置１０に提示される。

カテゴリ生成部２３は、ＦＡＱデータベース３０に格納された質問文を複数のカテゴリに分類する。本実施形態では、カテゴリ生成部２３は、入力キーワードを少なくとも一つ含む格納キー群に対応した質問文をＦＡＱデータベース３０から取得する。そして、カテゴリ生成部２３は、キーワード取得部２２によって取得された入力キー群とＦＡＱデータベース３０が有する格納キー群との比較に基づいて、取得した質問文を分類する。

カテゴリ生成部２３における入力キー群と格納キー群との比較方法では、「マッチキー」、「不足キー」及び「過剰キー」が定義されている。「マッチキー」は、入力キー群の入力キーワードに一致する格納キー群の格納キーワード、として定義され得る。例えば、入力キー群が「メール」、「添付」、「送信」及び「動画」という入力キーワードを有している場合において、格納キー群が「送信」、「メール」、「添付」及び「削除」という格納キーワードを有しているとき、当該格納キー群に対応する質問文はマッチキーとして「送信」、「メール」及び「添付」を有する。

「不足キー」は、入力キー群に不足する格納キー群の格納キーワード、として定義され得る。例えば、入力キー群が「メール」、「添付」、「送信」及び「動画」という入力キーワードを有している場合において、格納キー群が「送信」、「メール」、「添付」及び「削除」という格納キーワードを有しているとき、当該格納キー群に対応する質問文は不足キーとして「削除」を有する。

「過剰キー」は、格納キー群に対して過剰に取得された入力キー群の入力キーワード、として定義され得る。例えば、入力キー群が「メール」、「添付」、「送信」及び「動画」という入力キーワードを有している場合において、格納キー群が「送信」、「メール」、「添付」及び「削除」という格納キーワードを有しているとき、当該格納キー群に対応する質問文は過剰キーとして「動画」を有する。

カテゴリ生成部２３は、不足キーの有無および過剰キーの有無に基づいて、質問文を複数のカテゴリに分類する。カテゴリ生成部２３によって定義されるカテゴリは、「完全マッチ」、「不足マッチ」、「過剰マッチ」及び「過不足マッチ」を含む。

「完全マッチ」は、入力キー群と格納キー群とが完全に一致した状態として定義される。すなわち、カテゴリ生成部２３は、不足キーが無く、且つ、過剰キーが無い格納キー群に対応する質問文を「完全マッチ」に分類する。

「不足マッチ」は、格納キー群に対して入力キーワードが不足している状態として定義される。すなわち、カテゴリ生成部２３は、不足キーが有り、且つ、過剰キーが無い格納キー群に対応する質問文を「不足マッチ」に分類する。

「過剰マッチ」は、格納キー群に対して入力キーワードが過剰に取得された状態として定義される。すなわち、カテゴリ生成部２３は、不足キーが無く、且つ、過剰キーが有る格納キー群に対応する質問文を「過剰マッチ」に分類する。

「過不足マッチ」は、格納キー群に対して入力キーワードが不足し、且つ、格納キー群に対して入力キーワードが過剰に取得された状態として定義される。すなわち、カテゴリ生成部２３は、不足キーが有り、且つ、過剰キーが有る格納キー群に対応する質問文を「過不足マッチ」に分類する。

図３は、入力キー群と格納キー群との関係を説明するための図であり、入力キー群を構成する入力キーワード、及び、格納キー群を構成する格納キーワードを、便宜的にアルファベットによって表現している。図３の例では、入力文に基づいてＡ，Ｂ，Ｃの入力キーワードからなる入力キー群が取得されている。また、ＦＡＱデータベース３０から取得された質問文は、１〜７のＩＤを有し、Ａ〜Ｋのうちの１又は複数の格納キーワードを有している。入力キーワードがＡ，Ｂ，Ｃであるため、格納キー群に含まれる格納キーワードのうちＡ，Ｂ，Ｃはマッチキーとしてカウントされる。また、格納キー群に含まれる格納キーワードのうちＤ〜Ｋは不足キーとしてカウントされる。また、各ＩＤにおいて、格納キー群に存在しないキーワードＡ〜Ｃは過剰キーとしてカウントされる。例えば、ＩＤ５の質問文は、格納キー群にＡを含んでいるため、マッチ数が１であり、格納キー群にＤ，Ｆ，Ｅを含んでいるため、不足数が３であり、格納キー群にＢ，Ｃを含んでいないため、過剰数が２となっている。

図４は、マッチリストを説明するための図である。図４では、図３の例における質問文のマッチリストが示されている。不足数及び過剰数がいずれもゼロであるＩＤ３が完全マッチに分類されている。過剰数がゼロであり、不足数がゼロ以外であるＩＤ４，ＩＤ７が不足マッチに分類されている。不足数がゼロであり、過剰数がゼロ以外であるＩＤ１，ＩＤ２が過剰マッチに分類されている。不足数及び過剰数がいずれもゼロ以外であるＩＤ５、ＩＤ６が過不足マッチに分類されている。

上述の通り、キーワード取得部２２は、入力文を特定するための聞き返し文に対するユーザの追加入力に基づいて、入力キー群を更新する。この場合、入力キー群と格納キー群との対比結果に変動が生じ得る。そこで、カテゴリ生成部２３は、キーワード取得部２２によって入力キー群が更新された場合に、質問文を再分類する。

カテゴリ内順位決定部２４は、それぞれのカテゴリ内における質問文の優先順位を決定する。例えば、カテゴリ内順位決定部２４は、一のカテゴリ内に複数の質問文が分類されている場合に、質問文が有するマッチキーの数に基づいて質問文の優先順位を決定してもよい。一例として、質問文が有するマッチキーの数が多い順番に優先順位が決定され得る。また、カテゴリ内順位決定部２４は、質問文のＩＤに基づいて、質問文の優先順位を決定してもよい。一例として、質問文に付与されたＩＤが数字である場合に、当該数字の値が小さい順番に優先順位が決定され得る。また、カテゴリ内順位決定部２４は、質問文の利用頻度に基づいて質問文の優先順位を決定してもよい。一例として、ＦＡＱデータベース３０では、質問文がユーザに参照される毎に、当該質問文の付加情報として参照回数が加算されてもよい。この場合、質問文の参照回数が多い順番に優先順位が決定されてもよい。さらに、カテゴリ内順位決定部２４は、マッチキーの数、ＩＤ、参照回数を複合的に判断して質問文の優先順位を決定してもよい。

上述の通り、キーワード取得部２２は、入力文を特定するための聞き返しに対するユーザの回答に基づいて、入力キー群を更新する。この場合、入力キー群と格納キー群との対比結果に変動が生じ得る。そこで、カテゴリ内順位決定部２４は、キーワード取得部２２によって入力キー群が更新された場合に、カテゴリ内順位を更新する。

カテゴリ間順位決定部２５は、複数のカテゴリ間の優先順位を決定する。本実施形態では、カテゴリ間順位決定部２５は、初期状態として、完全マッチ、不足マッチ、過剰マッチ、過不足マッチの順番でカテゴリ間の優先順位を決定する。また、カテゴリ間順位決定部２５は、過剰マッチに分類される質問文の中に、入力キー群に対して一定割合以上のマッチキーを有する質問文がある場合に、不足マッチよりも過剰マッチを優先するように、カテゴリ間の優先順位を決定する。すなわち、この場合には、カテゴリ間順位決定部２５は、完全マッチ、過剰マッチ、不足マッチ、過不足マッチの順番に優先順位を変更する。例えば、図３，４の例において、入力キー群に対して６割以上のマッチキーを有する過剰マッチを不足マッチよりも優先するという設定になっている場合には、ＩＤ２の質問文が不足マッチよりも優先されることになる。この場合、完全マッチ、過剰マッチ、不足マッチ、過不足マッチの順に優先順位が決定される。このように、マッチキーの割合によって優先順位が変更される場合には、マッチキーの数が多い順にマッチリスト内の順位決定が行われる。

また、カテゴリ間順位決定部２５は、聞き返し文に対するユーザの追加入力に基づいて、カテゴリ間の優先順位を変更する。例えば、不足キーを質問する聞き返し文（「「○○」についての質問ですか」）に対して、所定回数連続して「いいえ」との回答が入力された場合、カテゴリ間順位決定部２５は不足マッチよりも過剰マッチを優先するように、カテゴリ間の優先順位を決定する。また、質問文を確認するための聞き返し文（「「○○」という質問ですか」）に対して、所定回数連続して「いいえ」との回答が入力された場合、カテゴリ間順位決定部２５は過剰マッチよりも不足マッチを優先するように、カテゴリ間の優先順位を決定する。

提示部２６は、カテゴリ間順位決定部２５によって決定された最優先順位のカテゴリ内から、カテゴリ内順位決定部２４によって決定された最優先順位の質問文を選択する。そして、提示部２６は、選択された当該質問文に基づいて、聞き返し文を端末装置１０に出力する。例えば、最優先の質問文が完全マッチ又は過剰マッチに分類されている場合、提示部２６は質問文を確認するための聞き返し文を端末装置１０に出力する。一例として、提示部２６は、質問文の全文を取得する。そして、提示部２６は、引用符を用いて質問文の全文を引用した聞き返し文を生成し、この生成した聞き返し文を端末装置１０に出力する。また、最優先の質問文が不足マッチ又は過不足マッチに分類されている場合、提示部２６は質問文が有する不足キーを質問する聞き返し文を端末装置１０に出力する。一例として、提示部２６は、質問文が有する不足キーを取得する。そして、提示部２６は、引用符を用いて不足キーを引用した聞き返し文を生成し、この生成した聞き返し文を端末装置１０に出力する。なお、質問文が複数の不足キーを有している場合には、複数の不足キーの中から一の不足キーが選択されて聞き返し文が生成される。

また、提示部２６は、カテゴリ間順位決定部２５及びカテゴリ内順位決定部２４によって決定された優先順位の高い順に複数の質問文が「質問文候補」として端末装置１０に表示されるように、当該複数の質問文の全文の情報を端末装置１０に出力してもよい。優先順位は、カテゴリ間の優先順位が高い順に決定される。すなわち、第１番目の優先順位のカテゴリにおける最下位の質問文の次に優先される質問文は、第２番目の優先順位のカテゴリにおける最上位の質問文である。端末装置１０では複数の質問文が表示されている状態で、聞き返し文等の表示が実行される。

続いて、対話システム１の動作について説明する。図５は、対話システムの動作を説明するためのフローチャートである。対話システム１では、まずユーザの入力文が受け付けられる。すなわち、ユーザが端末装置１０のユーザ入力部１１によって入力文を入力する。これにより、対話装置２０の入力部２１は入力文を取得する（ステップＳ１）。

続いて、キーワード取得部２２は、入力文に基づいて入力文に対応する入力キーを取得する（ステップＳ２）。例えば、ステップＳ１において、入力キーワードとしてＡ，Ｂ，Ｃを含む入力文が入力されたものとする。この場合、キーワード取得部２２は、Ａ，Ｂ，Ｃを入力キーワードとして含む入力キー群を取得する。

続いて、マッチリスト生成部によって、入力文に対応したマッチリストが生成される（ステップＳ３）。ステップＳ３では、まず、マッチリスト生成部によって、ＦＡＱデータベース３０に格納された質問文の中から入力キーワードの少なくとも一つを格納キーワードとして含む質問文が取得される。そして、取得された質問文の格納キーワードがマッチキー、不足キー、過剰キーにそれぞれ振り分けられ、質問文毎にマッチキー、不足キー及び過剰キーの数が導出される。マッチリスト生成部は、不足キーの有無及び過剰キーの有無に基づいて、質問文のそれぞれを完全マッチ、不足マッチ、過剰マッチ及び過不足マッチのいずれかに分類する。それぞれのカテゴリに複数の質問文が分類されている場合、カテゴリ内順位決定部２４によってカテゴリ内における優先順位が決定される。

続いて、マッチリスト間の優先順位が決定される（ステップＳ４）。本実施形態では、初期設定として、完全マッチ、不足マッチ、過剰マッチ、過不足マッチの順に優先順位が決定されている。

続いて、最優先となる質問文が決定される（ステップＳ５）。ステップＳ５では、提示部２６によって、最優先順位のカテゴリ内における最優先順位の質問文が選択される。図３、図４の例では、最優先のカテゴリである完全マッチに分類された質問文が一つのみであるため、ＩＤ３の質問文が選択される。

続いて、ステップＳ５で選択された質問文が不足キーを有するか否かが判断される（ステップＳ６）。選択された質問文が完全マッチ又は過剰マッチの場合、不足キーがないと判断されステップＳ７に進む。ステップＳ７では、提示部２６によって、質問文を特定するための聞き返し文が端末装置１０に出力される。例えば、質問文の内容が「メールに動画を添付して送信したい」である場合、「「メールに動画を添付して送信したい」という質問ですか？」という聞き返し文が出力される。

端末装置１０では、質問文を特定するための聞き返し文に対する追加入力が受け付けられる（ステップＳ８）。聞き返し文に対する追加入力が「はい」である場合、提示部２６は質問文と共に質問文に対応した回答を端末装置１０に出力する（ステップＳ９）。

一方、ステップＳ８における追加入力が「いいえ」の場合、対話システム１の処理はステップＳ１３に進む。ステップＳ１３については、後述する。

ステップＳ６において、選択された質問文が不足マッチ又は過不足マッチの場合、不足キーがあると判断されステップＳ１０に進む。ステップＳ１０では、提示部２６によって不足キーを質問するための聞き返し文が生成され、この聞き返し文が端末装置１０に出力される。例えば、「メールに添付されて送信された動画」という入力文に対して、「送信するメールに添付された動画を削除したい」という質問文が選択された場合、「「削除」についての質問ですか？」という聞き返し文が出力される。

端末装置１０では、聞き返し文の表示とともに、ユーザの追加入力の受付が実行される（ステップＳ１１）。ユーザによって聞き返し文に対する追加入力が端末装置１０に入力されると、追加入力が端末装置１０から対話装置２０に出力される。対話装置２０では、ユーザからの追加入力を受けて、マッチリストの更新が行われる（ステップＳ１２）。すなわち、ユーザが聞き返し文を肯定する追加入力を入力した場合、キーワード取得部２２は聞き返し文に含まれる不足キーを入力キーワードとして取得して、入力キー群を更新する。例えば、「「削除」についての質問ですか？」という聞き返し文に対して「はい」という追加入力がされた場合には、「削除」が入力キーワードとして新たに取得される。これにより、入力キー群と格納キー群との対比結果に変動が生じ得るので、カテゴリ生成部２３は、新たな入力キー群に対応して質問文を再分類する。なお、マッチリストの更新は、ユーザが聞き返し文を否定する追加入力を入力した場合には、実行されなくてもよい。

続いて、マッチリスト間順位決定部によって、マッチリスト間の優先順位を変更する条件に該当しているか否かが判断される（ステップＳ１３）。本実施形態では、上述の通り、例えば、聞き返し文に対する追加入力が所定回数連続して「いいえ」である場合にマッチリスト間の優先順位を変更する条件に該当すると判断される。

ステップＳ１３において、マッチリスト間の優先順位を変更する条件に該当すると判断された場合、マッチリスト間順位決定部によってマッチリスト間の優先順位が変更される（ステップＳ１４）。不足キーを質問する聞き返し文に対して、所定回数連続して「いいえ」が入力された場合、カテゴリ間順位決定部２５は不足マッチよりも過剰マッチを優先する。また、質問文を確認するための聞き返し文（「「○○」という質問ですか」）に対して、所定回数連続して「いいえ」が入力された場合、カテゴリ間順位決定部２５は過剰マッチよりも不足マッチを優先する。

続いて、再びステップＳ５に戻り、更新されたマッチリスト及び更新されたマッチリスト間の優先順位に基づいて最優先となる質問文が決定され、ステップＳ５以下の動作が繰り返される。なお、入力文の入力から最終的な質問文の特定までの動作では、同じＩＤの質問文を確認するための聞き返しが複数回行われないように制御されてもよい。例えば、一度ユーザに対して「「○○」という質問ですか」という確認が行われた質問文が再び最優先順位になった場合には、当該質問文の次の優先順位の質問文が提示部２６によって選択されてもよい。

図６は、端末装置１０の表示画面を示す図であり、端末装置１０（ユーザ）と対話装置２０との間の対話の経過を示している。ここでは、タッチパネルディスプレイを備えた端末装置１０について説明する。したがって、表示部１２はユーザ入力部１１として機能し、ユーザは表示部１２に表示されているアイコン等をタップすることにより情報の入力・選択を可能にする。表示部１２による表示画面は、メイン画面Ｍ１と補助画面Ｍ２とを含む。メイン画面Ｍ１の入力窓１１ａは、タッチパネルにより文字入力を受け付ける部分である。吹き出しＦ１〜Ｆ４は、ユーザと対話システム１との間の対話を示す部分である。アイコンＡ１は、追加入力を受け付ける部分である。

メイン画面Ｍ１において、吹き出しＦ１はユーザによって端末装置１０に入力された入力文を示す。吹き出しＦ３はユーザによって端末装置１０に入力された追加入力を示す。吹き出しＦ２、Ｆ４は、ユーザにより入力された入力文に対して、対話装置２０において生成された聞き返し文を示す。図示例では、図２に示すＦＡＱデータベースを備えた対話システムの吹き出しを例示している。

例えば、端末装置１０において、吹き出しＦ１で示される入力文が入力されると、吹き出しＦ２で示されるように、対話装置２０から送信された聞き返し文が出力される。図示例では、聞き返し文とともに、キーワード取得部２２によって取得された入力キーワードが「取得キー」として表示されている。また、吹き出しＦ２では、聞き返し文と共に、ユーザによって選択可能な追加入力を示すアイコンＡ１（はい、いいえ）が示される。ユーザは、アイコンＡ１をタップすることによって「はい」と「いいえ」とのいずれかを入力することができる。吹き出しＦ２では、質問文を確認する聞き返しが行われているため、ユーザが「はい」をタップすると質問文に対する回答が画面に表示される。

図６の例では、吹き出しＦ３に示すように、ユーザによって「いいえ」が入力されている。この場合、表示部１２は、吹き出しＦ３を表示する。Ｆ３では、不足キーである「削除」を聞き返す文が表示されている。

また、補助画面Ｍ２には優先順位の高い質問文が「候補質問文」として表示される。候補質問文は、ユーザが訊きたい内容である質問文の候補である。補助画面Ｍ２には、ユーザの入力に応じて複数の質問文の候補が示される。例えば、候補質問文を構成するそれぞれの質問文は、ユーザによって選択可能となっている。質問文はユーザによって選択された場合、選択された質問文の情報が対話装置２０に出力される。対話装置２０は、選択された質問文に対応する回答を端末装置１０に出力する。これにより、端末装置１０では、選択された質問に対する回答を表示することができる。さらに、補助画面Ｍ２は、候補キーを含んでいる。この候補キーは、候補質問文に含められる可能性があるキーである。補助画面Ｍ２では、候補キーとして、「削除」、「ＵＲＬ」が示されている。例えば「削除」は、最も優先順位の高い候補質問文に含まれている。

以上説明した対話システム１では、ユーザによって文字列が入力されると、キーワード取得部２２によって入力キー群が取得される。入力キー群が記憶部に記憶された結果文候補の格納キー群と比較されることによって、結果文候補が複数のカテゴリに分類される。このように、入力キー群と格納キー群とを比較してカテゴリが生成されているので、入力キー群に対する関係性が同じである結果文候補同士が同じグループに属することになる。この場合、複数のカテゴリのうちの最優先順位のカテゴリに属する結果文候補に基づいて効率的に追加入力を促すことができ、対話の回数を低減することができる。また、対話の回数が低減されることによって、結果としてデータ通信量を削減することができる。また、対話システム１の処理効率を向上させることができる、という効果を奏する。すなわち、不必要に対話を継続することがなくなるため、対話システム１の処理負荷を低減し、よって、その対話のための処理効率を向上させることができる。

また、対話システム１は、複数のカテゴリ間における最優先順位のカテゴリを決定するカテゴリ間順位決定部２５を備えている。本実施形態のカテゴリ間順位決定部２５は、聞き返しに対するユーザの追加入力に基づいて、カテゴリ間の優先順位を決定する。すなわち、カテゴリ間の優先順位にはユーザの追加入力が反映されている。ユーザの意図によってカテゴリ間の優先順位が決定されるので、カテゴリ間の優先順位が適切に決定される。これにより、質問回数が低減するように、ユーザに対する聞き返しを実行することができる。

また、カテゴリ生成部２３は、不足キーの有無および過剰キーの有無に基づいてカテゴリを生成する。すなわち、カテゴリ生成部２３は、不足キーが無く、且つ、過剰キーが無い場合を完全マッチと定義し、不足キーが有り、且つ、過剰キーが無い場合を不足マッチと定義し、不足キーが無く、且つ、過剰キーが有る場合を過剰マッチと定義し、不足キーが有り、且つ、過剰キーが有る場合を過不足マッチと定義する分類に基づいて、カテゴリを生成する。取得されたキーワードに基づいてユーザの入力文の意図を特定しようとする場合、一般に、取得されたキーワードの数が多いほどユーザの意図を特定しやすい。特に、取得されたキーワードがユーザの意図を決定づけるものであるときには、質問文を的確に絞り込むことができる。一方で、取得されたキーワードがユーザの意図を反映していない場合には、当該キーワードを含む質問文をユーザに聞き返したとしても正しい質問文に辿り着くことはできない。本実施形態では、不足キーと過剰キーとを定義することによって、ユーザの入力文とＦＡＱデータベース３０の質問文との関係性を明確にしている。そのため、ユーザの追加入力に応じて、質問を特定するうえで十分なキーワードが取得されているかの判断を容易に行うことができる。例えば、不足マッチの不足キーを質問する聞き返しに対して、ユーザが連続して「いいえ」と回答する場合には、すでに十分なキーワードが取得されていると考えられる。また、過剰マッチの質問文を確認する聞き返しに対して、ユーザが連続して「いいえ」と回答する場合には、十分なキーワードが取得されていないと考えられる。

カテゴリ内順位決定部２４は、追加入力を促す応答に対するユーザの回答に基づいて、カテゴリ内順位を更新する。ユーザの追加入力の内容がカテゴリ内の優先順位に反映されることによって、聞き返しが繰り返される度にカテゴリ内の優先順位にユーザの意図が的確に反映され得る。

キーワード取得部２２は、追加入力を促す応答に対するユーザの回答に基づいて、入力キー群を更新し、カテゴリ生成部２３は、キーワード取得部２２によって入力キー群が更新された場合に、マッチリストを再分類する。入力キー群の更新に応じてマッチリストが更新されることにより、マッチリストにユーザの意図が的確に反映され得る。

提示部２６は、カテゴリ内順位決定部２４によって決定された優先順位の高い順に複数の質問文を提示する。この構成では、優先順位の高い質問文が常に提示されていることで、ユーザは、どの質問文を目指して聞き返しが行われているかを容易に認識できる。また候補質問文の中にユーザの意図する質問があった場合には、ユーザがその質問を選択することで、回答を表示することが出来るため、ユーザビリティ向上、対話数の削減になる。

以上、実施形態について図面を参照して詳述したが、具体的な構成はこの実施形態に限られるものではない。

なお、上記実施の形態の説明に用いたブロック図は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能ブロックの実現手段は特に限定されない。すなわち、各機能ブロックは、物理的及び／又は論理的に結合した１つの装置により実現されてもよいし、物理的及び／又は論理的に分離した２つ以上の装置を直接的及び／又は間接的に(例えば、有線及び／又は無線)で接続し、これら複数の装置により実現されてもよい。

例えば、本開示の一実施の形態における対話装置２０は、本実施形態の対話装置２０の処理を行うコンピュータとして機能してもよい。図７は、本実施形態に係る対話装置２０のハードウェア構成の一例を示す図である。上述の対話装置２０は、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、バス１００７などを含むコンピュータ装置として構成されてもよい。また、端末装置１０、ＦＡＱデータベース３０も、同様のハードウェア構成を取ってもよい。

なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。対話装置２０のハードウェア構成は、図に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。

対話装置２０における各機能は、プロセッサ１００１、メモリ１００２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることで、プロセッサ１００１が演算を行い、通信装置１００４による通信や、メモリ１００２及びストレージ１００３におけるデータの読み出し及び／又は書き込みを制御することで実現される。

プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Central Processing Unit）で構成されてもよい。例えば、対話装置２０の各機能は、プロセッサ１００１で実現されてもよい。

また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュールやデータを、ストレージ１００３及び／又は通信装置１００４からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施の形態で説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば対話装置２０の各機能は、メモリ１００２に格納され、プロセッサ１００１で動作する制御プログラムによって実現されてもよい。上述の各種処理は、１つのプロセッサ１００１で実行される旨を説明してきたが、２以上のプロセッサ１００１により同時又は逐次に実行されてもよい。プロセッサ１００１は、１以上のチップで実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されても良い。

メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Read Only Memory）、ＥＰＲＯＭ（Erasable Programmable ＲＯＭ）、ＥＥＰＲＯＭ（Electrically Erasable Programmable ＲＯＭ）、ＲＡＭ（Random Access Memory）などの少なくとも１つで構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１００２は、本発明の一実施の形態に係る方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。

ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ−ＲＯＭ（Compact Disc ＲＯＭ）などの光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ−ｒａｙ（登録商標）ディスク)、スマートカード、フラッシュメモリ(例えば、カード、スティック、キードライブ)、フロッピー（登録商標）ディスク、磁気ストリップなどの少なくとも１つで構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。上述の記憶媒体は、例えば、メモリ１００２及び／又はストレージ１００３を含むデータベース、サーバその他の適切な媒体であってもよい。

通信装置１００４は、有線及び／又は無線ネットワークを介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。例えば、上述の対話装置２０の各機能は、通信装置１００４で実現されてもよい。

入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、ＬＥＤランプなど）である。なお、入力装置１００５及び出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。

また、プロセッサ１００１やメモリ１００２などの各装置は、情報を通信するためのバス１００７で接続される。バス１００７は、単一のバスで構成されてもよいし、装置間で異なるバスで構成されてもよい。

また、対話装置２０は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）、ＦＰＧＡ（Field Programmable Gate Array）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つで実装されてもよい。

以上、本実施形態について詳細に説明したが、当業者にとっては、本実施形態が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本実施形態は、特許請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本実施形態に対して何ら制限的な意味を有するものではない。

情報の通知は、本明細書で説明した態様／実施形態に限られず、他の方法で行われてもよい。例えば、情報の通知は、物理レイヤシグナリング（例えば、ＤＣＩ（Downlink Control Information）、ＵＣＩ（Uplink Control Information））、上位レイヤシグナリング（例えば、ＲＲＣ（Radio Resource Control）シグナリング、ＭＡＣ（Medium Access Control）シグナリング、報知情報（ＭＩＢ（Master Information Block）、ＳＩＢ（System Information Block）））、その他の信号又はこれらの組み合わせによって実施されてもよい。また、ＲＲＣシグナリングは、ＲＲＣメッセージと呼ばれてもよく、例えば、ＲＲＣ接続セットアップ（RRC Connection Setup）メッセージ、ＲＲＣ接続再構成（RRCConnectionReconfiguration）メッセージなどであってもよい。

本明細書で説明した各態様／実施形態は、ＬＴＥ（Long Term Evolution）、ＬＴＥ−Ａ（LTE-Advanced）、ＳＵＰＥＲ ３Ｇ、ＩＭＴ−Ａｄｖａｎｃｅｄ、４Ｇ、５Ｇ、ＦＲＡ（Future Radio Access）、Ｗ−ＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＣＤＭＡ２０００、ＵＭＢ（Ultra Mobile Broadband）、ＩＥＥＥ ８０２．１１（Ｗｉ−Ｆｉ）、ＩＥＥＥ ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ ８０２．２０、ＵＷＢ（Ultra-WideBand）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切なシステムを利用するシステム及び／又はこれらに基づいて拡張された次世代システムに適用されてもよい。

本明細書で説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した特定の順序に限定されない。

本明細書において特定の装置によって行われるとした特定動作は、場合によってはその上位ノード（upper node）によって行われることもある。例えば、特定の装置が基地局であった場合においては、当該基地局を有する１つまたは複数のネットワークノード（network nodes）からなるネットワークにおいて、端末との通信のために行われる様々な動作は、基地局および／または基地局以外の他のネットワークノード(例えば、MMEまたはS-GWなどが考えられるが、これらに限られない)によって行われ得ることは明らかである。上記において基地局以外の他のネットワークノードが１つである場合を例示したが、複数の他のネットワークノードの組み合わせ(例えば、MMEおよびS-GW)であってもよい。

情報等は、上位レイヤ(または下位レイヤ)から下位レイヤ(または上位レイヤ)へ出力され得る。複数のネットワークノードを介して入出力されてもよい。

入出力された情報等は特定の場所(例えば、メモリ)に保存されてもよいし、管理テーブルで管理してもよい。入出力される情報等は、上書き、更新、または追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。

判定は、１ビットで表される値（０か１か）によって行われてもよいし、真偽値（Boolean：trueまたはfalse）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。

本明細書で説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的に行うものに限られず、暗黙的（例えば、当該所定の情報の通知を行わない）ことによって行われてもよい。

ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。

また、ソフトウェア、命令などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア及びデジタル加入者回線（ＤＳＬ）などの有線技術及び／又は赤外線、無線及びマイクロ波などの無線技術を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び／又は無線技術は、伝送媒体の定義内に含まれる。

本明細書で説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。

なお、本明細書で説明した用語及び／又は本明細書の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。例えば、チャネル及び／又はシンボルは信号（シグナル）であってもよい。また、信号はメッセージであってもよい。また、コンポーネントキャリア（ＣＣ）は、キャリア周波数、セルなどと呼ばれてもよい。

本明細書で使用する「システム」および「ネットワーク」という用語は、互換的に使用される。

また、本明細書で説明した情報、パラメータなどは、絶対値で表されてもよいし、所定の値からの相対値で表されてもよいし、対応する別の情報で表されてもよい。例えば、無線リソースはインデックスで指示されるものであってもよい。

上述したパラメータに使用する名称はいかなる点においても限定的なものではない。さらに、これらのパラメータを使用する数式等は、本明細書で明示的に開示したものと異なる場合もある。様々なチャネル（例えば、ＰＵＣＣＨ、ＰＤＣＣＨなど）及び情報要素（例えば、ＴＰＣなど）は、あらゆる好適な名称によって識別できるので、これらの様々なチャネル及び情報要素に割り当てている様々な名称は、いかなる点においても限定的なものではない。

移動通信端末は、当業者によって、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、またはいくつかの他の適切な用語で呼ばれる場合もある。

本明細書で使用する「判断(determining)」、「決定(determining)」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、判定(judging)、計算(calculating)、算出(computing)、処理(processing)、導出(deriving)、調査(investigating)、探索(looking up)（例えば、テーブル、データベースまたは別のデータ構造での探索）、確認(ascertaining)した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、受信(receiving)（例えば、情報を受信すること）、送信(transmitting)(例えば、情報を送信すること)、入力(input)、出力(output)、アクセス(accessing)（例えば、メモリ中のデータにアクセスすること）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、解決(resolving)、選択(selecting)、選定(choosing)、確立(establishing)、比較(comparing)などした事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。

「接続された(connected)」、「結合された(coupled)」という用語、又はこれらのあらゆる変形は、２又はそれ以上の要素間の直接的又は間接的なあらゆる接続又は結合を意味し、互いに「接続」又は「結合」された２つの要素間に１又はそれ以上の中間要素が存在することを含むことができる。要素間の結合又は接続は、物理的なものであっても、論理的なものであっても、或いはこれらの組み合わせであってもよい。本明細書で使用する場合、２つの要素は、１又はそれ以上の電線、ケーブル及び／又はプリント電気接続を使用することにより、並びにいくつかの非限定的かつ非包括的な例として、無線周波数領域、マイクロ波領域及び光（可視及び不可視の両方）領域の波長を有する電磁エネルギーなどの電磁エネルギーを使用することにより、互いに「接続」又は「結合」されると考えることができる。

本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。

本明細書で「第１の」、「第２の」などの呼称を使用した場合においては、その要素へのいかなる参照も、それらの要素の量または順序を全般的に限定するものではない。これらの呼称は、２つ以上の要素間を区別する便利な方法として本明細書で使用され得る。したがって、第１および第２の要素への参照は、２つの要素のみがそこで採用され得ること、または何らかの形で第１の要素が第２の要素に先行しなければならないことを意味しない。

「含む（include）」、「含んでいる（including）」、およびそれらの変形が、本明細書あるいは特許請求の範囲で使用されている限り、これら用語は、用語「備える(comprising)」と同様に、包括的であることが意図される。さらに、本明細書あるいは特許請求の範囲において使用されている用語「または（or）」は、排他的論理和ではないことが意図される。

本明細書において、文脈または技術的に明らかに1つのみしか存在しない装置である場合以外は、複数の装置をも含むものとする。本開示の全体において、文脈から明らかに単数を示したものではなければ、複数のものを含むものとする。

１…対話システム、２２…キーワード取得部、２３…カテゴリ生成部、２４…カテゴリ内順位決定部、２５…カテゴリ間順位決定部、２６…提示部、３０…ＦＡＱデータベース（記憶部）。

Claims (8)

1. ユーザによる文字列の入力に対してユーザの追加入力を促す応答を行い、ユーザの入力に対応する結果文を決定する対話システムであって、
   前記結果文の候補である結果文候補、及び、当該結果文候補に対応付けられる一又は複数の格納キーワードを含む格納キー群、を記憶する記憶部と、
   前記文字列の入力に基づいて、前記文字列に対応付けられる一又は複数の入力キーワードを含む入力キー群を取得するキーワード取得部と、
   前記キーワード取得部によって取得された前記入力キー群と前記記憶部が有する前記格納キー群との比較に基づいて、前記結果文候補を複数のカテゴリに分類するカテゴリ生成部と、
   それぞれの前記カテゴリ内における前記結果文候補の優先順位を決定するカテゴリ内順位決定部と、
   事前に決定された最優先順位のカテゴリ内から前記カテゴリ内順位決定部によって決定された最優先順位の結果文候補を選択し、選択された当該結果文候補に基づいて、ユーザの追加入力を促す応答を提示する提示部と、を備える対話システム。
2. 前記複数のカテゴリ間における前記最優先順位のカテゴリを決定するカテゴリ間順位決定部を更に備える、請求項１に記載の対話システム。
3. 前記カテゴリ間順位決定部は、前記追加入力を促す応答に対するユーザの回答に基づいて、カテゴリ間の優先順位を決定する、請求項２に記載の対話システム。
4. 前記入力キー群と前記格納キー群との比較において、前記入力キー群に不足する前記格納キー群の前記格納キーワードを不足キーとして定義し、前記格納キー群に対して過剰に取得された前記入力キー群の入力キーワードを過剰キーとして定義した場合、前記カテゴリ生成部は、前記不足キーの有無および前記過剰キーの有無に基づいて前記カテゴリを生成する、請求項１又は２に記載の対話システム。
5. 前記カテゴリ生成部は、それぞれの前記結果文候補について、
   前記不足キーが無く、且つ、前記過剰キーが無い場合を完全マッチと定義し、
   前記不足キーが有り、且つ、前記過剰キーが無い場合を不足マッチと定義し、
   前記不足キーが無く、且つ、前記過剰キーが有る場合を過剰マッチと定義し、
   前記不足キーが有り、且つ、前記過剰キーが有る場合を過不足マッチと定義する分類に基づいて、前記カテゴリを生成する、請求項４に記載の対話システム。
6. 前記カテゴリ内順位決定部は、前記追加入力を促す応答に対するユーザの回答に基づいて、カテゴリ内順位を更新する、請求項１〜５のいずれか一項に記載の対話システム。
7. 前記キーワード取得部は、前記追加入力を促す応答に対するユーザの回答に基づいて、前記入力キー群を更新し、
   前記カテゴリ生成部は、前記キーワード取得部によって前記入力キー群が更新された場合に、前記結果文候補を再分類する、請求項１〜６のいずれか一項に記載の対話システム。
8. 前記提示部は、前記カテゴリ内順位決定部によって決定された優先順位の高い順に複数の結果文候補を提示する、請求項１〜７のいずれか一項に記載の対話システム。
   
   
   

Images