JP7216199B2 - 対話システム - Google Patents

Description

本発明は、ユーザと対話を行う対話システムに関する。

下記特許文献１には、自然文で記述された質問への回答の出力を制御し、顧客の質問の意図に合致しない回答を選択するリスクを回避することや、回答の絞り込みを効率的に処理するための質問回答制御プログラムについての記載がある。

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

特許文献１に記載されているキーワードベースでの検索処理を行う技術においては、ユーザの入力から適切にキーワードを取得するために、キーワードを拡張し、その拡張に応じて回答候補を追加することが重要である。しかしながら、キーワードの拡張に応じて回答候補を追加すると、不適切な回答候補を含む場合があり、目的に合致しない回答へ導くという問題が生ずる。

そこで、上述の課題を解決するために、本発明は、適切な応答内容を追加することができる対話システムを提供することを目的とする。

本発明の対話システムは、ユーザ操作により取得された入力文章から取得されたキーワードである取得キーおよび未知語である新規候補キー、並びに前記取得キーにより検索された応答内容を含む一の検索履歴情報を取得する取得部と、前記一の検索履歴情報に基づいて、前記応答内容に含まれる検索キーと、前記新規候補キーとに基づいて、新たな応答内容を生成する生成部と、を備える。

この発明によれば、検索キーと新規候補キーを用いて、適切な応答内容を追加することができる。よって、対話回数を削減することができる。

本発明によると、適切な応答内容を追加することで、対話回数を削減することができる。

本実施形態の対話システム１００の機能構成を示すブロック図である。 質問文ＤＢ１０５ａおよび履歴ＤＢ１０５ｂの具体例を示す図である。 新規質問文生成処理を模式的に示した図である。 新規候補キーの追加に関する具体的な処理を示す図である。 検索キーと新規候補キーとの係り受けを考慮した判断処理を模式的に示す図である。 対象となる質問文に到達した頻度に基づいて新規候補キーの有用性を判断することを示す図である。 検索未利用キーを用いた新規質問文生成処理を示す模式図である。 一の質問文に基づいた新規質問文の生成処理にあわせて、他の質問文に基づいた新規質問文の生成処理を示す図である。 新規質問文生成を行う対話システム１００の動作を示すフローチャートである。 本開示の一実施の形態に係る対話システム１００のハードウェア構成の一例を示す図である。

添付図面を参照しながら本発明の実施形態を説明する。可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。

図１は、本実施形態の対話システム１００の機能構成を示すブロック図である。この対話システム１００は、ユーザにより入力された文章に対して対話応答するシステムである。本実施形態における対話システム１００は、ＦＡＱシステムとして機能し、ユーザにより入力された文章に基づいて、対話処理（検索結果の提示およびそれに対する指示）をしながらユーザが希望する質問文およびその回答を提示する。

図に示されるとおり、対話システム１００は、文章取得部１０１、キー取得部１０２、検索部１０３、提示部１０４、記憶部１０５，新規候補取得部１０６、有用性判断部1０７、拡張処理部１０８、および質問文生成部１０９を含んで構成されている。

文章取得部１０１は、ユーザが入力した入力文章を取得する部分である。ユーザが操作するユーザ端末からネットワークを介して送信された入力文章を取得してもよいし、直接キーボード等から入力された入力文章を取得してもよい。

キー取得部１０２は、入力文章を形態素解析など、公知の自然言語処理を行うことにより、単語単位に分割し、分割した単語のうち、キーＤＢ（図示せず）に登録されているキーを、取得キーとして取得する部分である。キーＤＢは、あらかじめ質問文を形態素解析などして単語であるキーを抜き出したデータベースである。キー取得部１０２は、取得キーのほか、未知語となる新規候補キーを取得する。新規候補キーは、キーＤＢに登録されていないキーである。

取得キーは、検索利用キーと、検索未利用キーとがあり、検索利用キーは後述する質問文検索に用いられるキーである。検索未利用キーは、質問文検索に用いられなかったキーである。対話システム１００は、ユーザと対話をしながら質問文を検索して、絞り込む処理を行う。したがって、最終的な質問文を得るにあたって、利用されなかったキーがあり得る。

検索部１０３は、キー取得部１０２により取得された取得キーを用いて、質問文ＤＢ１０５ａを参照し、質問文の検索を行う部分である。

提示部１０４は、検索部１０３が検索した質問文を、質問文候補としてユーザに提示する部分である。提示は、ユーザのユーザ端末に、質問文をネットワークを介して送信することにより行ってもよいし、ディスプレイなどに質問文を表示してもよい。提示部１０４は、最終的に提示した質問文のほか、検索に用いた検索利用キー、検索に用いられなかった検索未利用キー、新規候補キー等を履歴ＤＢ１０５ｂに検索履歴情報として記憶する。

検索部１０３と提示部１０４とは、連携をして、ユーザに対して検索した複数の質問文を順次、ユーザに提示することなどを行い、それに対するユーザ指示（肯定又は否定）を受け付けることにより、対話処理を行う。そして、検索部１０３および提示部１０４は、一またはいくつかの質問文に絞り込むことができる。

記憶部１０５は、質問文ＤＢ１０５ａと履歴ＤＢ１０５ｂとを記憶する。図２（ａ）に示されるように、質問文ＤＢ１０５ａは、検索対象である質問文、質問文の検索に用いられ、当該質問文を含まれる検索キー、質問文に対する回答を記述する。本実施形態においては、後述するように、質問文ＤＢ１０５ａに、新規の質問文が追加される。

履歴ＤＢ１０５ｂは、ユーザが質問文の検索に用いた情報を記憶する部分である。図２（ｂ）に示されるように、履歴ＤＢ１０５ｂは、入力文章、取得キー、未利用キー、新規候補キー、到達した質問文、検索に用いた検索利用キーを対応付けて記述する。

新規候補取得部１０６は、履歴ＤＢ１０５ｂを参照して、検索利用キー、検索未利用キー、新規候補キーおよびそれに対応する質問文（編集対象質問文）を取得する部分である。

有用性判断部１０７は、履歴ＤＢ１０５ｂを参照して、新規候補キーの有用性を判断する部分である。本実施形態において、新規候補キーに有用性がある場合とは、新規候補キーが、後述する差分キーと関連性があるか、または新規候補キーから差分キーに至った頻度が所定数以上であったかなどに基づく。詳細判断については図を用いて後述する。

また、有用性判断部１０７は、質問文ＤＢ１０５ａまたはキーＤＢを参照して、データ解析することで、言語的な関連性およびカテゴリーなどを判断する。また、有用性判断部１０７は、必要に応じて自然言語処理のためのデータ（コーパス）を有しており、言語的な関連性をも判断することができる。例えば、単語同士の係り受けが同じであるか否かを判断できる。 拡張処理部１０８は、編集対象質問文に対する拡張方式を決定する部分である。例えば、拡張処理部１０８は、有用性有りと判断された内容に応じて、編集対象質問文の一部を、有用性有りと判断された新規候補キーに入替える方式、編集対象質問文に付け足す形で、新規候補キーを追加する方式、またはその両方の方式を決定する部分である。例えば、拡張処理部１０８は、新規候補キーが差分キーと類義語である場合、新規候補キーは有用性有りと判断し、その場合、差分キーと新規候補キーとを入替えることで質問文を生成する。拡張処理部１０８は、この処理に先立って、有用性有りと判断される内容と、質問文生成の方式とを予め紐付けておく。

質問文生成部１０９は、決定した拡張方式に従って、編集対象質問文から新規の質問文を生成する部分である。生成に際して、新規候補キーの意味に内容に応じて、助詞等を適宜変えてもよい。なお、質問文生成部１０９は、編集対象質問文のほかに、同じドメイン（カテゴリ）において、同じ新規候補キーがあった場合に、同様の生成処理を行う。その処理を行うために、質問文ＤＢ１０５ａまたは履歴ＤＢ１０５ｂは、質問文に対応付けてドメインを記憶する。

質問文生成部１０９は、生成した親近質問文を質問文ＤＢ１０５ａに登録する。これにより、新規の質問文を利用した対話を可能にする。質問文生成部１０９は、新規の質問文に対応する検索キーを、キーＤＢなどを参照して、新たに生成する。また、編集対象質問文に対応付けられている検索キーを一部流用することもできる。また、新規の質問文に対応する回答は、編集対象の質問文に対応する回答が、そのまま紐付けられる。

つぎに、本実施形態の新規質問文生成処理について説明する。図３は、新規質問文生成処理を模式的に示した図である。図３（ａ）は、入力文章、取得キー、および新規候補キーを示す。

質問文検索時において、キー取得部１０２は、入力文章から、取得キーおよび新規候補キーを取得し、検索部１０３および提示部１０４は、取得キーに基づいて、質問文の検索処理を行い、ユーザに対して検索結果（質問文候補）を提示し、ユーザの意図に沿った質問文であるか否かを問う。検索および提示を繰り返すことによる対話処理を繰り返して、最終的に質問文に到達した場合、提示部１０４は、履歴ＤＢ１０５ｂに、入力文章、取得キー、検索未利用キー、新規候補キー、質問文、および検索利用キーを記憶する。

図３（ａ）においては、キー取得部１０２は、入力文章「写真付きのメールが送れない」から、取得キー「メール」、取得キー「写真」、新規候補キー「送れない」を取得する。そして、図３（ａ）において、取得キー「写真」は、検索に利用されなかったキーとして、検索未利用キーとして、区別される。以降、検索未利用キー「写真」とする。

図３（ｂ）は、検索結果およびその検索された質問文に対応付けられる検索キーを示す。図３（ｂ）においては、対話システム１００による対話処理（検索部および提示部）に従って、検索結果：質問文「メールがエラー」が取得される。

そして、これら一蓮の検索に用いられた入力文章、取得キー、検索未利用キー、新規候補キー、質問文、および検索利用キーが履歴ＤＢ１０５ｂに記憶される。

図３（ｃ）は、新規に生成された新規質問文およびその質問文に含まれる検索キーを示す。この例示では、新規質問文「メールが送れない」、検索キー「メール」「送れない」が生成されることになる。質問文生成部１０９は、履歴ＤＢ１０５ｂを参照して、編集対象となる編集対象質問文を抜き出し、それに対応する検索未利用キー等を利用して編集することで、新たな質問文を生成する。

図３（ｃ）では、質問文生成部１０９は、履歴ＤＢ１０５ｂに記憶されている検索結果：質問文「メールがエラー」を編集対象質問文（図３（ｂ）)として取得する。そして、質問文生成部１０９は、その検索キー「エラー」に代えて、履歴ＤＢ１０５ｂに記憶されている新規候補キー「送れない」を追加して、新規質問文「メールが送れない」を生成する。

この新規候補キーの追加に関する具体的な処理について、図４を用いて説明する。図４（ａ）は、入力文章「写真付きのメールが送れない」、取得キー「メール」、検索未利用キー「写真」、および新規候補キー「送れない」を示す。図４（ｂ）は、取得キーに基づいて、検索された検索結果：質問文候補「メールがエラー」、その質問文に含まれる検索キー「メール」「エラー」を示す。

有用性判断部１０７は、検索結果の質問文の検索キーから、入力文章に含まれていないキーを差分キーとして取得する。そして、有用性判断部１０７は、差分キーと、検索未利用キーおよび新規候補キーとのそれぞれとの関連性を判断する。図４においては、有用性判断部１０７は、検索キー「エラー」が入力文章に含まれていないキーであることから、これを差分キー「エラー」とする。そして、有用性判断部１０７は、差分キー「エラー」と検索未利用キー「写真」との関連性、および検索キー「エラー」と新規候補キー「送れない」との関連性を、それぞれ判断する。

ここでは、有用性判断部１０７は、新規候補キー「送れない」が、差分キー「エラー」の類似語であると判断して、関連性があると判断する。一方で、有用性判断部１０７は、検索未利用キー「写真」と、差分キー「エラー」とは、ゆらぎ、類似語、同義語の何れでもないため、関連性はないと判断する。

なお、ゆらぎ等以外にも、差分キーと新規候補キーとの間のワード間距離に基づいて関連性を判断してもよい。ワード間距離は、ワード（単語）が有する特徴ベクトルの距離に基づいて計算される。これらは公知技術であり、例えば、Word2Vecなどが知られている。

質問文生成部１０９は、有用性判断部１０７で関連性有りと判断した新規候補キーを用いて新たな質問文を生成する。

図５は、検索キーと、新規候補キーとの関連性を判断する上で、係り受けを考慮した判断処理を模式的に示す図である。図に示されるとおり、有用性判断部１０７は、入力文章における取得キー「メール」および新規候補キー「送れない」と、検索結果である質問文の検索キー「メール」および差分キー「エラー」とは、同じ係り受けであるか否かを判断する。有用性判断部１０７は、図５の例においては、自然言語処理を行うためのデータ（コーパスなど）を利用して、いずれのキーも「メール」の状態を説明する用語であることを判断し、同じ係り受けであると判断する。

図６は、対象となる質問文に到達した頻度に基づいて新規候補キーの有用性を判断することを示す図である。図６（ａ）は、検索結果：質問文とその検索キーを示す。図においては、質問文「メールがエラー」、検索キー「メール」「エラー」が示されている。

図６（ｂ）は、入力文章（検索利用キーおよび新規候補キーを含む）と、この入力文章から図６（ａ）の質問文に到達した頻度を示す。図６（ｂ）においては、頻度が２０件と示されている。有用性判断部１０７は、履歴ＤＢ１０５ｂを参照して、検索結果から編集対象となる一の質問文を抜き出し、それに対応する新規候補キーを取り出す。そして、この新規候補キーの履歴ＤＢ１０５ｂに登録されている件数を計数する。

例えば、有用性判断部１０７は、履歴ＤＢ１０５ｂから、一の質問文「メールがエラー」を編集対象として選択し、それに対応する新規候補キー「送れない」を取り出す。そして、この新規候補キー「送れない」の履歴ＤＢ１０５ｂの登録数を計数する。この数は、新規候補キー「送れない」を含む入力文章のそれぞれから一の質問文「メールがエラー」に到達した頻度に相当する。

有用性判断部１０７は、この頻度が所定値以上である場合には、この入力文章における新規候補キーは、有用性有りと判断する。そして、質問文生成部１０９は、この新規候補キーと編集対象となる一の質問文とに基づいて、新規質問文を生成する。なお、有用性の判断に際しては、入力文章が同じである必要は無い。最終的な到達した質問文における検索キーと、その質問文の起点となる入力文章の新規候補キーとが一致した頻度に基づいて当該新規候補キーの有用性を判断すればよい。

頻度のほか、同じ入力文章（または同じ新規候補キー）の頻度に対して、同じ質問文に到達した検索件数が一定の割合以上であった場合、その入力文章の新規候補キーは有用性有りと判断してもよい。

また、質問文の到達時における新規候補キーの入れ替わりの頻度に基づいて、その新規候補キーの有用性を判断してもよい。例えば、有用性判断部１０７は、履歴ＤＢ１０５ｂから、一の編集対象となる検索結果の質問文「メールがエラー」を選択する。そして、それに対応する取得キー「メール」および新規候補キー「送れない」を含んだ入力文章「メールが送れない」、およびその差分キー「エラー」を取り出す。

有用性判断部１０７は、この差分キー「エラー」のみに着目し、履歴ＤＢ１０５ｂにおいて、新規候補キー「送れない」から差分キー「エラー」を含むレコードの数を計数する。

このように新規候補キーから差分キーに入れ替わったということは、例えば、入力文章「メールが送れない」から、検索結果：質問文「メールがエラー」に到達した場合のほか、入力文章「メールが送れない」から、検索結果：質問文「ＷＩＦＩがエラー」に到達した場合などを含む。

本例では、検索結果として質問文「メールがエラー」に２０回到達した場合があり、また別の検索結果として、質問文「ＷＩＦＩのエラー」に１０回到達した場合があったとする。

この場合、有用性判断部１０７は、新規候補キー「送れない」に対して、差分キー「エラー」に入れ替わった頻度が３０回と計数することができる。

質問文生成部１０９は、この新規候補キーを使って、編集対象となる質問文に基づいて、新規の質問文を生成する。

このように、他の取得キーを考慮せずに、新規候補キーのみに着目して、新規候補キーが入れ替わった総件数に基づいて、新規候補キーの有効性を判断してもよい。上記の場合、所定頻度以上、例えば３０回以上の入れ替わりが発生した場合には、その入れ替わりのもとになった新規候補キーを有効と判断する。

また、質問文生成部１０９は、編集対象となる質問文として、差分キー「エラー」に紐づく質問文を取り出し、この質問文に基づいて、新規質問文の生成を行うようにしてもよい。

つぎに、検索未利用キーを用いた新規質問文を生成する処理について説明する。図７は、検索未利用キーを用いた新規質問文生成処理を示す模式図である。図７（ａ）に示されるとおり、入力文章「写真付きのメールについて」から、取得キー「メール」および「写真付き」が取得される。検索利用キー「メール」は検索に利用されたキーであり、検索未利用キー「写真付き」は、結果的に質問文の検索には利用されなかったキーである。

そして、この例示において、検索結果として、質問文「メールが送れない」に到達したとする。この質問文においては、検索キー「メール」「送れない」が紐付けられている。

図７（ｂ）では、検索未利用キー「写真付き」を用いた新規質問文の生成が示される。検索未利用キー「写真付き」が、他の検索キーと係り受けが競合しない場合、この検索未利用キーを用いた新規質問文の生成が行われる。

例えば、質問文「メールが送れない」に対して、検索キー「送れない」と検索キー「メール」との間の係り受けは、検索キー「メール」を、検索キー「送れない」で説明している係り受けを示している。回答未利用キー「写真付き」と検索キー「メール」との係り受けの関係が、そのような係り受けではないと判断できる場合、また、回答未利用キー「写真付き」と検索キー「メール」との間で、その他の係り受けが可能となる場合に、回答未利用キーを用いた新規質問文が生成される。

図７（ｂ）の例では、回答未利用キー「写真付き」を「メール」の修飾語としての係り受けが可能であることから、新規質問文「写真付きのメールが送れない」が生成される。また、その際、検索キーとして、「写真付き」「メール」「送れない」が取り出され、質問文ＤＢ１０５ａに登録される。

技術的処理としては以下の通りとなる。質問文生成部１０９は、質問文生成に際して、履歴ＤＢ１０５ｂを参照して編集対象となる質問文を取得する。質問文生成部１０９は、履歴ＤＢ１０５ｂにおいてその質問文に対応する検索未利用キーを取得する。質問文生成部１０９は、その検索未利用キーが、編集対象となる質問文の各検索キー同士の関係において、係り受けが競合しないか否かを判断する。競合しない場合には、その検索未利用キーを用いて編集対象となる質問文に適用して、新規質問文を生成する。

なお、ここでは、検索未利用キーのみを用いて新規質問文を生成しているが、当然に、新規候補キーと組み合わせて新規質問文を生成してもよい。例えば、新規候補キーを用いて質問文を生成し、さらにその質問文に、検索未利用キーを追加して新規質問文を生成してもよい。

つぎに、ある質問文に基づいて新規質問文を生成した際において、他の質問文もあわせて同様の形で新規質問文を生成するときの処理について説明する。図８は、一の質問文に基づいた新規質問文の生成処理にあわせて、他の質問文に基づいた新規質問文の生成処理を示す図である。

図８（ａ）に示されるように、質問文生成部１０９は、履歴ＤＢ１０５ｂを参照して、質問文「メールがエラー」に基づいて、新規質問文「メールが送れない」を生成する。その際、新規候補キー「送れない」、差分キー「エラー」が取得される。

そして、質問文生成部１０９は、さらに、図８（ｂ）に示されるように、質問文ＤＢ１０５ａに質問文「ショートメッセージがエラー」が登録されていた場合、図８（ａ）と同様の処理に基づいて、新規質問文「ショートメッセージが送れない」を生成する。

これは、質問文ＤＢ１０５ａにおける質問文に含まれている検索キー「エラー」が、他の質問文においても、共通していることから、同様のルールで、新規質問文が生成される。

すなわち、質問文生成部１０９は、新規質問文「メールが送れない」を生成する際に扱った差分キー「エラー」を用いて、質問文ＤＢ１０５ａを参照し、検索キー「エラー」がある質問文を取得する。そして、その質問文において、質問文「メールがエラー」と同様の構文をとる場合には、同様に先の質問文生成に扱った新規候補キー「送れない」を用いて新規質問文を生成する。

なお、質問文または取得キーのドメインが共通していることが重要である。例えば、同じ「エラー」という用語が入っていても、ドメインが異なっている場合には、そのまま新規候補キーを適用することはそぐわないため、その場合には、新規質問文を生成することはしない。

ドメインは、例えば質問文または各取得キーにおけるカテゴリを示す。このドメインは、質問文または取得キーごとに定義づけられており、例えば、質問文ＤＢ１０５ａに、質問文ごとにドメインが定義づけられている。なお、キーを定義するキーＤＢを別途備え、キーごとにドメインを定義づけてもよい。上記の例においては、質問文「メールがエラー」は、ドメイン「メール関連」が対応付けられている。また、質問文「ショートメッセージがエラー」は、ドメイン「メール関連」が対応付けられている。一方、で、例えば質問文「ＷＩＦＩがエラー」は、ドメイン「ＷＩＦＩ関連」が対応付けられている。したがって、質問文「ＷＩＦＩがエラー」は、ドメインが異なるため、この質問文に基づいた新規質問文の生成は行われない。

つぎに、このように構成された対話システム１００の処理について説明する。図９は、新規質問文生成を行う対話システム１００の動作を示すフローチャートである。

文章取得部１０１は、ユーザにより入力された入力文章を取得する（Ｓ１０１）。キー取得部１０２は、取得キーおよび新規候補キーを取得する（Ｓ１０２）。検索部１０３は、取得キーを用いて質問文ＤＢ１０５ａを検索して、質問文候補を取得する。そして、提示部１０４は、検索した質問文候補をユーザに提示する（Ｓ１０４）。ユーザは、提示された質問文候補が、希望の質問文である場合には、その旨を、そうではない場合には、否定の意図を示し、検索部１０３は、取得キーを入替えながら検索を繰り返す。そして、ユーザが希望の質問文を得た場合には、ＦＡＱ処理が終了となる（Ｓ１０４）。この終了の処理に伴って、提示部１０４は、検索履歴として、入力文章、取得キー、検索利用キー、新規候補キー、最終的に到達した質問文、検索利用キー、差分キーを履歴ＤＢ１０５ｂに記憶する。ここまでは、一般的な、質問文の検索処理である。

Ｓ１０５以降が、新規質問文生成のための処理である。対話システム１００のオペレータが任意に操作を行うことにより、新規質問文生成処理がスタートする。本例では、まず、新規候補取得部１０６は、履歴ＤＢ１０５ｂを参照して、編集対象となる任意の検索結果である一の質問文を選択し、この一の質問文に対するレコードを参照する。そして、新規候補取得部１０６は、その一の質問文に対応付けられている入力文章における新規候補キーを取得する（Ｓ１０５）。

有用性判断部１０７は、新規候補キーの有用性を判断する（Ｓ１０６）。上述したとおり、有用性判断部１０７は、新規候補キーと、差分キーとの間で、所定の関連性があるか否か、また新規候補キーが履歴情報に基づいて有用性があるか否か、などに基づいて、新規候補キーの有用性を判断する（Ｓ１０６）。

有用性があると判断されると、拡張処理部１０８は、質問文に基づいた拡張方法を決定する（Ｓ１０７）。例えば、拡張処理部１０８は、既存の質問文の一部を、有用性ありと判断された新規候補キーと入替えて新規質問文を生成するか、または既存の質問文に付け足す形で新規候補キーを追加することで、新規質問文を生成するか、またはその両方を行うか、を決定する。決定は、予め設定した方法としてもよいし、または、取得キーと差分キーとの係り受け関係、取得キーと新規候補キーとの係り受け関係に基づいて定めてもよい。

質問文生成部１０９は、拡張処理部１０８により決定された拡張方法に従って新規質問文を生成する（Ｓ１０８）。さらに、質問文生成部１０９は、履歴ＤＢ１０５ｂを参照して、他の質問文を拡張できるか否かを、そのドメインに基づいて判断し、可能であれば、他の質問文に基づいて新規質問文を生成する（Ｓ１０９）。

つぎに、本実施形態の対話システム１００の作用効果について説明する。この対話システム１００は、ユーザ操作により取得された入力文章から取得されたキーワードである取得キーおよび未知語である新規候補キー、取得キーを用いて検索された応答内容である質問文を含む検索履歴情報を記憶する履歴ＤＢ１０５ｂを備える。そして、質問文生成部１０９は、検索履歴情報に基づいて、質問文に含まれる検索キーと、新規候補キーとに基づいて、新たな質問文を生成する。

これにより、適切な質問文を生成することができる。したがって、この質問文を利用した適切な検索を行うことができ、対話回数を削減することができる。また、対話システムの処理負荷を軽減することができる。ユーザ端末が対話システム１００とネットワークを介して対話する場合には、そのネットワークのトラフィックを軽減することもできる。上記実施形態では、履歴ＤＢ１０５ｂにおいて新規候補キーに対応付けられている検索結果の質問文が編集対象として説明しているが、これに限るものではなく、検索キーと、新規候補キーとを用いて、所定のテンプレートに基づいて、新規の質問文を生成してもよい。

また、対話システム１００において、質問文生成部１０９は、質問文における検索キーを新規候補キーに置き換えることで、新たな質問文を生成する。

また、対話システム１００は、新規候補キーの有用性を判断する有用性判断部１０７をさらに備える。質問文生成部１０９は、 有用性判断部１０７により有用性があると判断された新規候補キーを用いて新たな質問文を生成する。

これにより、適切な新規候補キーを選択して、それを用いた質問文を生成することができる。したがって、目的に合致しない質問文を生成することを防止することができる。

また、対話システム１００において、有用性判断部１０７は、質問文に含まれる検索キーのうち、入力文章に含まれていないキーを、差分キーとし、当該差分キーと新規候補キーとの関連性がある場合には、新規候補キーは有用性ありと判断する。

例えば、有用性判断部１０７は、差分キーと新規候補キーとが、類義語、同じカテゴリに属する、類似度が高い、または所定値以内のワード間距離である場合には、関連性ありと判断する。

これにより、適切な新規候補キーを選択することができる。

また、対話システム１００において、有用性判断部１０７は、質問文の取得に用いられた検索利用キーと新規候補キーとの係り受け関係と、検索利用キーと差分キーとの係り受け関係とに基づいて、新規候補キーの有用性を判断する。

これにより、同じ係り受けである新規候補キーを選択することができ、より適切な新規候補キーを選択でき、よって、目的に合致した適切な質問文を新規に生成することができる。

また、対話システム１００は、有用性判断部１０７は、新規候補キーを含んだ入力文章から、編集対象となる質問文へ到達した頻度を取得する。なお、上記実施形態では履歴ＤＢ１０５ｂに記憶されている情報に基づいて、上記頻度を取得することができる。そして、有用性判断部１０７は、上記頻度に基づいて、当該新規候補キーを、有用性ありと判断する。例えば、その頻度が所定値以上である場合には、多くのユーザが、その入力文章からの質問文に納得したものと判断できる。よって、その入力文章の新規候補キーに基づいた新規質問文を生成することは、多くのユーザにとって有用な質問文となる。

また、有用性判断部１０７は、質問文に含まれる検索キーのうち、入力文章に含まれていないキーを、差分キーとし、新規候補キーを含む入力文章から、差分キーを含む質問文または他の質問文へ到達した頻度を取得し、当該頻度に基づいて、当該新規候補キーを、有用性ありと判断する。すなわち、新規候補キー「送れない」、差分キー「エラー」に着目した場合、入力文章およびそこから得た質問文の内容にかかわらず、入力文章に新規候補キー「送れない」があり、質問文の検索キーに、差分キー「エラー」があった場合、その入れ替わって質問文が得られた頻度に基づいて、新規候補キーの有用性を判断する。

また、対話システム１００において、質問文生成部１０９は、質問文と同じドメインにある他の質問文と、新規候補キーとを用いて、他の新たな質問文を生成する。例えば、同じドメイン（カテゴリ）の他の質問文を、新規候補キーを用いた編集を行うことで、新たな他の質問文を生成する。これにより、新規質問文の生成を、効率的に拡張することができる。

また、対話システム１００において、検索部１０３は、ユーザ操作により取得された入力文章から取得された複数の取得キーに基づいて質問文を検索し、検索に用いられなかった検索未利用キー等とともに履歴ＤＢ１０５ｂに記憶する。質問文生成部１０９は、複数の取得キーのうち、検索に使われなかった検索未利用キーを用いて、新たな応答内容を生成する。

これにより、新規候補キーにかぎらず、新たな質問文を生成することができる。検索未利用キーは、その質問文を得るに際して、重要なキーであると考えられる。

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

機能には、判断、決定、判定、計算、算出、処理、導出、調査、探索、確認、受信、送信、出力、アクセス、解決、選択、選定、確立、比較、想定、期待、見做し、報知（broadcasting）、通知（notifying）、通信（communicating）、転送（forwarding）、構成（configuring）、再構成（reconfiguring）、割り当て（allocating、mapping）、割り振り（assigning）などがあるが、これらに限られない。たとえば、送信を機能させる機能ブロック（構成部）は、送信部（transmitting unit）や送信機（transmitter）と呼称される。いずれも、上述したとおり、実現方法は特に限定されない。

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

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

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

プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Central Processing Unit）によって構成されてもよい。例えば、上述の文章取得部１０１、キー取得部１０２、検索部１０３、新規候補取得部１０６、有用性判断部１０７、拡張処理部１０８、質問文生成部１０９はなどは、プロセッサ１００１によって実現されてもよい。

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

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

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

通信装置１００４は、有線ネットワーク及び無線ネットワークの少なくとも一方を介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。通信装置１００４は、例えば周波数分割複信（ＦＤＤ：Frequency Division Duplex）及び時分割複信（ＴＤＤ：Time Division Duplex）の少なくとも一方を実現するために、高周波スイッチ、デュプレクサ、フィルタ、周波数シンセサイザなどを含んで構成されてもよい。例えば、上述の文章取得部１０１、提示部１０４などは、通信装置１００４によって実現されてもよい。文章取得部１０１および提示部１０４とで、物理的に、または論理的に分離された実装がなされてもよし、同一の実装とされてもよい。

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

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

また、対話システム１００は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：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）メッセージ、ＲＲＣ接続再構成（RRC Connection Reconfiguration）メッセージなどであってもよい。

本開示において説明した各態様／実施形態は、ＬＴＥ（Long Term Evolution）、ＬＴＥ－Ａ（LTE-Advanced）、ＳＵＰＥＲ ３Ｇ、ＩＭＴ－Ａｄｖａｎｃｅｄ、４Ｇ（4th generation mobile communication system）、５Ｇ（5th generation mobile communication system）、ＦＲＡ（Future Radio Access）、ＮＲ（new Radio）、Ｗ－ＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＣＤＭＡ２０００、ＵＭＢ（Ultra Mobile Broadband）、ＩＥＥＥ ８０２．１１（Ｗｉ－Ｆｉ（登録商標））、ＩＥＥＥ ８０２．１６（ＷｉＭＡＸ（登録商標））、ＩＥＥＥ ８０２．２０、ＵＷＢ（Ultra-WideBand）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切なシステムを利用するシステム及びこれらに基づいて拡張された次世代システムの少なくとも一つに適用されてもよい。また、複数のシステムが組み合わされて（例えば、ＬＴＥ及びＬＴＥ－Ａの少なくとも一方と５Ｇとの組み合わせ等）適用されてもよい。

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

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

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

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

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

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

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

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

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

本開示において使用する「システム」及び「ネットワーク」という用語は、互換的に使用される。

本開示においては、「移動局（ＭＳ：Mobile Station）」、「ユーザ端末（user terminal）」、「ユーザ装置（ＵＥ：User Equipment）」、「端末」などの用語は、互換的に使用され得る。

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

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

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

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

上記の各装置の構成における「手段」を、「部」、「回路」、「デバイス」等に置き換えてもよい。

本開示において、「含む（include）」、「含んでいる（including）」及びそれらの変形が使用されている場合、これらの用語は、用語「備える（comprising）」と同様に、包括的であることが意図される。さらに、本開示において使用されている用語「又は（or）」は、排他的論理和ではないことが意図される。

本開示において、例えば、英語でのa, an及びtheのように、翻訳により冠詞が追加された場合、本開示は、これらの冠詞の後に続く名詞が複数形であることを含んでもよい。

本開示において、「ＡとＢが異なる」という用語は、「ＡとＢが互いに異なる」ことを意味してもよい。なお、当該用語は、「ＡとＢがそれぞれＣと異なる」ことを意味してもよい。「離れる」、「結合される」などの用語も、「異なる」と同様に解釈されてもよい。

１００…対話システム、１０１…文章取得部、１０２…キー取得部、１０３…検索部、１０４…提示部、１０５…記憶部、１０５ａ…質問文ＤＢ、１０５ｂ…履歴ＤＢ、１０６…新規候補取得部、１０７…有用性判断部、１０８…拡張処理部、１０９…質問文生成部。

Claims (10)

1. ユーザ操作により取得された入力文章から取得されたキーワードである取得キーおよび未知語である新規候補キー、並びに前記取得キーにより検索された応答内容を取得する取得部と、
   前記応答内容に含まれる検索キーと、前記新規候補キーとに基づいて、新たな応答内容を生成する生成部と、
   を備える対話システム。
2. 前記生成部は、さらに前記応答内容を用いて新たな応答内容を生成する、
   請求項１に記載の対話システム。
3. 前記生成部は、前記応答内容における検索キーを前記新規候補キーに置き換えることで、前記新たな応答内容を生成する、請求項２に記載の対話システム。
4. 前記新規候補キーの有用性を判断する判断部をさらに備え、
   前記生成部は、前記有用性がある新規候補キーを用いて新たな質問文を生成する、
   請求項１～３のいずれか一項に記載の対話システム。
5. 前記判断部は、
   前記応答内容に含まれる検索キーのうち、前記入力文章に含まれていないキーを、差分キーとし、
   当該差分キーと前記新規候補キーとの関連性がある場合には、前記新規候補キーは有用性ありと判断する、
   請求項４に記載の対話システム。
6. 前記判断部は、
   前記差分キーと前記新規候補キーとが、類義語、同じカテゴリに属する、類似度が高い、または所定値以内のワード間距離である場合には、関連性ありと判断する、
   請求項５に記載の対話システム。
7. 前記判断部は、
   前記応答内容の取得に用いられた検索利用キーと前記新規候補キーとの係り受け関係と、前記検索利用キーと前記差分キーとの係り受け関係とに基づいて、前記新規候補キーの有用性を判断する、
   請求項５または６に記載の対話システム。
8. 前記判断部は、
   検索履歴を記述する検索履歴情報において、前記新規候補キーを含んだ入力文章から、前記応答内容へ到達した頻度を取得し、
   当該頻度に基づいて、当該新規候補キーを、有用性ありと判断する、
   請求項４に記載の対話システム。
9. 前記生成部は、
   前記応答内容と同じドメインにある別の応答内容と、前記新規候補キーとを用いて、他の新たな応答内容を生成する、
   請求項１～８のいずれか一項に記載の対話システム。
10. ユーザ操作により取得された入力文章から取得されたキーワードである複数の取得キーおよび当該複数の取得キーのうち一部の取得キーを用いて検索された応答内容を取得する取得部と、
    前記複数の取得キーのうち、検索に使われなかった検索未利用キーを用いて、新たな応答内容を生成する生成部と、
    を備える対話システム。

Images