特許 7347559 対話知識作成装置及び対話知識作成プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-09-11

(45)【発行日】2023-09-20

(54)【発明の名称】対話知識作成装置及び対話知識作成プログラム

(51)【国際特許分類】

   G06F 16/90 20190101AFI20230912BHJP

【ＦＩ】

G06F16/90 100

【請求項の数】 3

(21)【出願番号】P 2022026484

(22)【出願日】2022-02-24

(65)【公開番号】P2023122782

(43)【公開日】2023-09-05

【審査請求日】2022-02-24

【国等の委託研究の成果に係る記載事項】（出願人による申告）国等の委託研究の成果に係る特許出願（国立研究開発法人新エネルギー・産業技術総合開発機構「人と共に進化する次世代人工知能に関する技術開発事業／人の意図や知識を理解して学習するＡＩの基盤技術開発／人とＡＩの協調を進化させるセマンティックオーサリング基盤の開発」、産業技術力強化法第１７条の適用を受ける特許出願）

(73)【特許権者】

【識別番号】000000295

【氏名又は名称】沖電気工業株式会社

(74)【代理人】

【識別番号】100180275

【弁理士】

【氏名又は名称】吉田 倫太郎

(74)【代理人】

【識別番号】100161861

【弁理士】

【氏名又は名称】若林 裕介

(72)【発明者】

【氏名】前橋 祐斗

(72)【発明者】

【氏名】佐々木 美樹

(72)【発明者】

【氏名】村田 稔樹

【審査官】三橋 竜太郎

(56)【参考文献】

【文献】特開２０２０－０８００２５（ＪＰ，Ａ）

【文献】特開２０２１－０５６８２８（ＪＰ，Ａ）

【文献】特開２０２２－０９９０４２（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １６／００－１６／９５８

(57)【特許請求の範囲】

【請求項1】

予め準備された、スロット定義と関係表と問合せ項目リストとの入力を受け付ける入力手段と、
前記関係表と前記スロット定義とに基づいて、複数のスロット名のそれぞれが取り得るスロット値の全ての組合せを列挙した組合せ表を作成する組合せ表作成手段と、
前記組合せ表における、それぞれのスロット値の組合せに対して、前記関係表で定義された条件及び結果の関係に付与したルール番号を、関連付けた関係補足表を作成する関係補足表作成手段と、
前記関係表と前記組合せ表と前記関係補足表とに基づいて、それぞれのスロット値の組合せに関して、前記関係表の前記条件に関係しないスロット名のスロット値を、不定値であることを示す特殊記号に置き換えた不定値まとめ表を作成する不定値まとめ表作成手段と、
前記関係表と前記不定値まとめ表とに基づいて、ユーザ問合せ項目とその値を決定するために必要なスロットと対話順序とを示す対話知識としてのスロット表を作成するスロット表作成手段とを備え、
前記スロット表作成手段が、
前記関係表の前記条件及び前記結果に基づくスロット名間の親子関係を用いて、親スロット名を配列した後に子スロット名を配列させたスロット名の並び順に番号を付与したスロット順序表を作成し、
前記スロット順序表のスロット名の並び順で、それぞれのスロット名が取り得るスロット値を関連づけ、それぞれのスロット名に対して前記関係表のルール番号が小さい順に要回答の値を付与した格納値表を作成し、
前記スロット表と前記格納値表とに基づいて、前記スロット表のユーザ問合せ項目の値を決定するために必要なスロット名のうち、前記格納値表の前記要回答の値が最小値であるスロット名に、対話順序が早いことを示す番号を付与する
ことを特徴とする対話知識作成装置。

【請求項2】

前記不定値まとめ表作成手段が、
前記関係表と前記組合せ表と前記関係補足表とに基づいて、前記関係表の前記ルール番号別に列挙した複数のスロット値の組合せのうち、あるスロット名のスロット値が異なっても、それぞれのスロット値の組合せが同じ結果の値であるとき、前記あるスロット名のスロット値を前記特殊記号で置き換える
ことを特徴とする請求項１に記載の対話知識作成装置。

【請求項3】

コンピュータを、
予め準備された、スロット定義と関係表と問合せ項目リストとの入力を受け付ける入力手段と、
前記関係表と前記スロット定義とに基づいて、複数のスロット名のそれぞれが取り得るスロット値の全ての組合せを列挙した組合せ表を作成する組合せ表作成手段と、
前記組合せ表における、それぞれのスロット値の組合せに対して、前記関係表で定義された条件及び結果の関係に付与したルール番号を、関連付けた関係補足表を作成する関係補足表作成手段と、
前記関係表と前記組合せ表と前記関係補足表とに基づいて、それぞれのスロット値の組合せに関して、前記関係表の前記条件に関係しないスロット名のスロット値を、不定値であることを示す特殊記号に置き換えた不定値まとめ表を作成する不定値まとめ表作成手段と、
前記関係表と前記不定値まとめ表とに基づいて、ユーザ問合せ項目とその値を決定するために必要なスロットと対話順序とを示す対話知識としてのスロット表を作成するスロット表作成手段として機能させ、
前記スロット表作成手段が、
前記関係表の前記条件及び前記結果に基づくスロット名間の親子関係を用いて、親スロット名を配列した後に子スロット名を配列させたスロット名の並び順に番号を付与したスロット順序表を作成し、
前記スロット順序表のスロット名の並び順で、それぞれのスロット名が取り得るスロット値を関連づけ、それぞれのスロット名に対して前記関係表のルール番号が小さい順に要回答の値を付与した格納値表を作成し、
前記スロット表と前記格納値表とに基づいて、前記スロット表のユーザ問合せ項目の値を決定するために必要なスロット名のうち、前記格納値表の前記要回答の値が最小値であるスロット名に、対話順序が早いことを示す番号を付与することを特徴とする対話知識作成プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、対話知識作成装置及び対話知識作成プログラムに関し、例えば、ユーザからの問合わせに対して直接解決情報を提示するための対話知識を作成する対話知識作成装置に適用し得るものである。

【背景技術】

【0002】

従来、ユーザからの問合せに対して解決情報を提示する手法として、例えばコンタクトセンター等での対応履歴などから質問と回答の組み合わせを抽出してＦＡＱ（Ｆｒｅｑｕｅｎｔｌｙ Ａｓｋｅｄ Ｑｕｅｓｔｉｏｎｓ）を利用するシステムがある。このようなシステムは、ユーザと対話していき、ユーザの問合わせに近い質問を持つＦＡＱを検索して、ユーザの問合せに対する回答を提示している。

【0003】

特許文献１には、データの構造を解析し、その解析結果から得られる意味内容に係る情報に基づいて、データからＦＡＱの候補となる質問文を抽出する。これにより、文章構造の枠組みを規定せず、キーワード毎に統合することで、ＦＡＱの候補となる質問文をまとめて抽出するシステムが開示されている。

【0004】

特許文献２には、自立語間の係り受け関係や構文解析の結果として依存構造木を生成し、問合せと回答の代表文候補を抽出して集約することで、ＦＡＱ候補を生成するシステムが開示されている。

【先行技術文献】

【特許文献】

【0005】

【文献】特開２０１２－００３７０４号公報

【文献】特開２０１３－０５０８９６号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

しかしながら、上述した従来のいずれのシステムも、ＦＡＱを作成する必要があり、ユーザの問合わせに近い質問を持つ候補をＦＡＱから検索して出力するというものであり、ユーザの問合わせに、直接、解決情報を提示するものではない。

【0007】

ユーザに提示すべき解決情報が複数の条件によって変化する場合、ＦＡＱといった一問一答の形式ではなく、提示する解決情報を決定するための情報が充足するまで、ユーザに質問し、ユーザから回答を得るということを繰り返す対話形式のシステムの方が有効である。

【0008】

しかし、そのような対話形式のシステムを実現するには、想定するユーザとのやり取りの分岐を全て用意しておく必要がある。また、最低限の質問回数で回答を決定するためには、ユーザに質問する項目と質問する順番を適切に選択する必要がある。したがって、これらを実現するための対話知識を作成するコストが高いという課題がある。

【0009】

そのため、ユーザの問合せに対する直接解決情報を決定するための対話知識であって、質問回数を減らし、ユーザに対して質問する項目及び順番を適切に選択できる対話知識を作成する対話知識作成装置及び対話知識作成プログラムが求められている。

【課題を解決するための手段】

【0010】

かかる課題を解決するために、第１の本発明の対話知識作成装置は、予め準備された、スロット定義と関係表と問合せ項目リストとの入力を受け付ける入力手段と、関係表とスロット定義とに基づいて、複数のスロット名のそれぞれが取り得るスロット値の全ての組合せを列挙した組合せ表を作成する組合せ表作成手段と、組合せ表における、それぞれのスロット値の組合せに対して、関係表で定義された条件及び結果の関係に付与したルール番号を、関連付けた関係補足表を作成する関係補足表作成手段と、関係表と組合せ表と関係補足表とに基づいて、それぞれのスロット値の組合せに関して、関係表の条件に関係しないスロット名のスロット値を、不定値であることを示す特殊記号に置き換えた不定値まとめ表を作成する不定値まとめ表作成手段と、関係表と不定値まとめ表とに基づいて、ユーザ問合せ項目とその値を決定するために必要なスロットと対話順序とを示す対話知識としてのスロット表を作成するスロット表作成手段とを備え、スロット表作成手段が、関係表の条件及び結果に基づくスロット名間の親子関係を用いて、親スロット名を配列した後に子スロット名を配列させたスロット名の並び順に番号を付与したスロット順序表を作成し、スロット順序表のスロット名の並び順で、それぞれのスロット名が取り得るスロット値を関連づけ、それぞれのスロット名に対して関係表のルール番号が小さい順に要回答の値を付与した格納値表を作成し、スロット表と格納値表とに基づいて、スロット表のユーザ問合せ項目の値を決定するために必要なスロット名のうち、格納値表の要回答の値が最小値であるスロット名に、対話順序が早いことを示す番号を付与することを特徴とする。

【0011】

第２の本発明の対話知識作成プログラムは、コンピュータを、予め準備された、スロット定義と関係表と問合せ項目リストとの入力を受け付ける入力手段と、関係表とスロット定義とに基づいて、複数のスロット名のそれぞれが取り得るスロット値の全ての組合せを列挙した組合せ表を作成する組合せ表作成手段と、組合せ表における、それぞれのスロット値の組合せに対して、関係表で定義された条件及び結果の関係に付与したルール番号を、関連付けた関係補足表を作成する関係補足表作成手段と、関係表と組合せ表と関係補足表とに基づいて、それぞれのスロット値の組合せに関して、関係表の前記条件に関係しないスロット名のスロット値を、不定値であることを示す特殊記号に置き換えた不定値まとめ表を作成する不定値まとめ表作成手段と、関係表と不定値まとめ表とに基づいて、ユーザ問合せ項目とその値を決定するために必要なスロットと対話順序とを示す対話知識としてのスロット表を作成するスロット表作成手段として機能させ、スロット表作成手段が、関係表の条件及び結果に基づくスロット名間の親子関係を用いて、親スロット名を配列した後に子スロット名を配列させたスロット名の並び順に番号を付与したスロット順序表を作成し、スロット順序表のスロット名の並び順で、それぞれのスロット名が取り得るスロット値を関連づけ、それぞれのスロット名に対して関係表のルール番号が小さい順に要回答の値を付与した格納値表を作成し、スロット表と格納値表とに基づいて、スロット表のユーザ問合せ項目の値を決定するために必要なスロット名のうち、格納値表の要回答の値が最小値であるスロット名に、対話順序が早いことを示す番号を付与することを特徴とする。

【発明の効果】

【0012】

本発明によれば、ユーザの問合せに対する直接解決情報を決定するための対話知識であって、質問回数を減らし、ユーザに対して質問する項目及び順番を適切に選択できる対話知識を作成することができる。

【図面の簡単な説明】

【0013】

【図1】実施形態に係る対話知識作成装置の構成を示す構成図である。

【図2】実施形態に係るスロット定義、問合せ項目リスト、関係表の構成を示す構成図である。

【図3】実施形態に係る対話知識作成方法の全体動作を示すフローチャートである。

【図4】実施形態に係る組合せ表の作成処理の動作を示すフローチャートと、組合せ表の構成を示す図である。

【図5】実施形態に係る関係補足表の作成処理を示すフローチャートである。

【図6】実施形態に係る関係補足表の作成処理を説明する説明図である。

【図7】実施形態に係る関係補足表の構成を示す構成図である。

【図8】実施形態に係る不定値まとめ表の作成処理を示すフローチャートである（その１）。

【図9】実施形態に係る不定値まとめ表の作成処理を示すフローチャートである（その２）。

【図10】実施形態に係る不定値まとめ表の作成処理を説明する説明図である（その１）。

【図11】実施形態に係る不定値まとめ表の作成処理を説明する説明図である（その２）。

【図12】実施形態に係る不定値まとめ表の作成処理を説明する説明図である（その３）。

【図13】実施形態に係る不定値まとめ表の構成を示す構成図である。

【図14】実施形態に係るスロット表の作成処理を示すフローチャートである（その１）。

【図15】実施形態に係るスロット表の作成処理を示すフローチャートである（その２）。

【図16】実施形態に係るスロット表の作成処理を示すフローチャートである（その３）。

【図17】実施形態に係るスロット表の作成処理を説明する説明図である（その１）。

【図18】実施形態に係るスロット表の作成処理を説明する説明図である（その２）。

【図19】実施形態に係るスロット表の作成処理を説明する説明図である（その３）。

【図20】実施形態に係る格納値表の作成処理を示すフローチャートである。

【図21】実施形態に係る格納値表の作成処理を説明する説明図である。

【図22】実施形態に係る対話知識作成装置が作成したスロット表を対話システムに搭載し、ユーザとシステムとの間で対話をさせた対話例である。

【発明を実施するための形態】

【0014】

（Ａ）主たる実施形態
以下、本発明に係る対話知識作成装置及び対話知識作成プログラムの実施形態を、図面を参照しながら詳細に説明する。

【0015】

例えば、ユーザが「日帰り出張日当支給額」を問合わせて、その額をユーザに提示するシステムがある。その例の場合、「日帰り出張日当支給額」を決定するために、例えば、「日帰り出張区分」、「地域」、「特急利用有無」、「通算距離」、「片道距離」、「片道所要時間」、「日帰り出張日当支給有無」等の条件が決められており、これら条件に応じて額が変化するものとする。システムは、「日帰り出張日支給額」を決定するまでユーザに質問を繰り返し、対話で得た情報に基づいて額を導くものとする。

【0016】

上述した例は一例であるが、上述のように解決情報を決定するまで対話を繰り返して、ユーザの問合せに対する直接解決情報を提示することになる。このとき、全ての質問項目をユーザに質問しなくても、直接解決情報を提示できることもある。

【0017】

その場合、例えばオントロジーを利用した対話システムは、定義された対話知識（以下、「スロット表」とも呼ぶ。）を用いて対話を行なうことができる。また、対話知識には、ユーザの問合せに対して直接的に解決情報を決定するまでの最適さが要求される。質問回数を減らして最適な対話を行なうためには、どの質問項目を、どの順序で質問をするかということが重要となる。

【0018】

この実施形態は、ユーザの問合せに対して直接解決情報を提示する際に、ユーザに対する質問回数を減らして、最適な質問項目を適切な順番で提供する対話知識を作成する。

【0019】

（Ａ－１）実施形態の構成
図１は、実施形態に係る対話知識作成装置の構成を示す構成図である。

【0020】

図１において、実施形態に係る対話知識作成装置１０は、入力部１１、組合せ表作成部１２、関係補足表作成部１３、不定値まとめ表作成部１４、スロット表作成部１５を有する。

【0021】

対話知識作成装置１０は、予め定義された、スロット定義と関係表と問合せ項目リストとを読み込み、スロット定義と関係表と問合せ項目リストとを用いて、ユーザからの問合せに対して、直接的に解決する直接解決情報を導くための対話知識を作成するものである。対話知識作成装置１０が作成する対話知識を「スロット表」とも呼ぶ。

【0022】

ここで、「スロット」は、システムがユーザに質問して、質問に対する回答の値を格納するために用意する、質問のための変数である。スロットの名称を「スロット名」と呼び、スロット名が取り得る値を「スロット値」と呼ぶ。

【0023】

「スロット表」は、ユーザの問合せ項目と、問合せ項目に対する値（解決情報）を決定するために必要なスロットと対話順を示すものである。

【0024】

「スロット定義」は、スロット名と、スロット名に属するスロット値とを予め定義したものをいう。スロット定義は、人手により事前に定義される。例えば、図２（Ａ）に例示するスロット定義ＴＡでは、「スロット名：Ａ」が取り得る値として「スロット値：ａ１」などと定義している。より具体的に、例えば、「日帰り出張日当支給額」の場合、「スロット名：片道移動距離」に対して、その取り得る値として「スロット値：Ｄｋｍ以上」、「スロット値：Ｄｋｍ未満」等のように定義できる。

【0025】

「問合せ項目リスト」は、ユーザに対して問合せる項目を有するものである。問合せ項目リストは、人手により事前に定義される。図２（Ｂ）に例示するように、問合せ項目リストＴＢは、スロット定義ＴＡで定義した複数のスロット名のいずれかで構成できる。より具体的に、例えば、「日帰り出張日当支給額」の場合、「スロット名：日帰り出張区分」、「スロット名：日帰り出張日当支給有無」等のように定義できる。

【0026】

「関係表」は、あるスロットの値が決まれば、別のスロットの値が決まるというスロット間の依存関係を示すものであり、優先度が高い順に示している。関係表も、人手により事前に定義される。図２（Ｃ）に例示するように、関係表ＴＣは、「ルール番号」、「条件列」、「結果列」を項目に有する。例えば、「条件列」及び「結果列」はスロットの関係（スロット名及びスロット値の関係）で表すことができる。例えば、「条件列」の「スロット名：Ａ」のスロット値が「スロット値：ａ１」であるとき、「スロット名：Ｘ」のスロット値が「スロット値：ｘ１」となるという結果を「結果列」に示しており、このスロット間の関係に対して「ルール番号：１」と定義している。より具体的に、例えば、「日帰り出張日当支給額」の場合、「条件列：片道距離＝Ｄｋｍ以上」であるとき、「結果列：日帰り出張区分＝出張Ａ」等のように定義できる。

【0027】

なお、図２（Ｃ）の「ルール番号：２」のように、「条件列」には、例えば、「Ａ＝ａ２ ＡＮＤ Ｂ＝ｂ２」のように、複数の条件が設定されてもよく、その複数条件を満たすときの「結果列」は、「Ｘ＝ｘ２」という結果を示すようにしてもよい。

【0028】

対話知識作成装置１０は、専用のＩＣチップ等のハードウェアとして構成してもよい。また対話知識作成装置１０は、ＣＰＵが実行するプログラム（対話知識作成プログラム）を中心としてソフトウェア的に構成してもよく、その場合でも、ソフトウェアプログラムとして実現される機能は図１で表すことができる。

【0029】

入力部１１は、スロット定義ＴＡと、問合せ項目リストＴＢ、関係表ＴＣととを読み込むものである。

【0030】

組合せ表作成部１２は、スロット定義ＴＡと、関係表ＴＣとを用いて、全てのスロット値の組合せを列挙した組合せ表ＴＤを作成するものである。

【0031】

関係補足表作成部１３は、組合せ表ＴＤの各行に、対応する関係表ＴＣのルール番号を紐づけた関係補足表ＴＥを作成するものである。

【0032】

不定値まとめ表作成部１４は、関係表ＴＣと、組合せ表ＴＤと、関係補足表ＴＥとに基づいて、条件に関係しないスロットのスロット値を特殊機能で置き換えた不定値まとめ表ＴＦを作成するものである。

【0033】

スロット表作成部１５は、関係表ＴＣと、不定値まとめ表ＴＦとに基づいて、対話知識としてのスロット表ＴＧを作成するものである。スロット表作成部１５は、作成したスロット表ＴＧを出力する。

【0034】

（Ａ－２）実施形態の動作
（Ａ－２－１）全体動作
図３は、実施形態に係る対話知識作成方法の全体動作を示すフローチャートである。

【0035】

［ステップＳ１０１］
対話知識作成装置１０において、入力部１１が、スロット定義ＴＡと、問合せ項目リストＴＢと、関係表ＴＣとを入力する（ステップＳ１０１）。

【0036】

［ステップＳ１０２］
組合せ表作成部１２は、入力されたスロット定義ＴＡと、関係表ＴＣとを用いて、組合せ表ＴＤを作成する（ステップＳ１０２）。組合せ表ＴＤの作成処理の詳細な説明は（Ａ－２－２）の欄で行なう。

【0037】

組合せ表ＴＤは、スロット定義ＴＡで定義した、スロット名毎のスロット値の全ての組合せを示したものである。

【0038】

［ステップＳ１０３］
関係補足表作成部１３は、組合せ表ＴＤの各行に対して、対応する関係表ＴＣのルール番号を紐付けて、関係補足表ＴＥを作成する（ステップＳ１０３）。関係補足表ＴＥの作成処理の詳細な説明は（Ａ－２－３）の欄で行なう。

【0039】

関係補足表ＴＥは、組合せ表ＴＤにおけるスロット名毎のスロット値の組合せのそれぞれについて、当該スロット値の組合せから得られる結果の値と、その結果の値を得るルール番号との対応付けを示すものである。

【0040】

［ステップＳ１０４］
不定値まとめ表作成部１４は、関係表ＴＣと、組合せ表ＴＤと、関係補足表ＴＥとに基づいて、条件に関係しないスロットのスロット値を特殊記号で置き換えた不定値まとめ表ＴＦを作成する（ステップＳ１０４）。不定値まとめ表ＴＦの作成処理の詳細な説明は（Ａ－２－４）の欄で行なう。

【0041】

不定値は、関係補足表ＴＥにおいて、ある「結果の値」を得るスロット値の組合せのうち、条件に関係せず、スロット値の値を問わずに当該「結果の値」を導くことができるスロットをいう。不定値が、どのような値であっても「結果の値」を得ることができる値なので、不定値まとめ表作成部１４は、不定値を、特殊記号（例えば、「＠」等）に置き換える。

【0042】

［ステップＳ１０５］
スロット表作成部１５は、関係表ＴＣと、不定値まとめ表ＴＦとに基づいて、対話知識としてのスロット表ＴＧを作成して（ステップＳ１０５）、スロット表作成部１５はスロット表ＴＧを提供する。スロット表ＴＧの作成処理の詳細な説明は、（Ａ－２－５）で行なう。

【0043】

（Ａ－２－２）組合せ表作成処理
図４（Ａ）は、実施形態に係る組合せ表作成処理の動作を示すフローチャートである。

【0044】

［ステップＳ２０１］
組合せ表作成部１２は、関係表ＴＣの「条件列」からスロット名を抽出し、抽出したスロット名を用いて、組合せ表ＴＤの初期状態を作成する（ステップＳ２０１）。

【0045】

例えば、組合せ表作成部１２は、関係表ＴＣから「条件列」から抽出したスロット名を、表の横方向に配列して、図４（Ｂ）に例示するように、組合せ表ＴＤの初期状態を作成する。このとき、関係表ＴＣの「条件列」から抽出したスロット名が重複する場合、組合せ表作成部１２は、重複を回避するため、一方のスロット名を残し、他方のスロット名を削除する。また、スロット名の配列順序は特に限定しない。すなわち、組合せ表作成部１２は順不同でスロット名を配列する。

【0046】

［ステップＳ２０２］
次に、組合せ表作成部１２は、スロット定義ＴＡを参照して、組合せ表ＴＤの初期状態で配列したスロット名毎に、スロット名が取り得るスロット値を格納する（ステップＳ２０２）。

【0047】

このとき、スロット名毎に格納したスロット値の組合せが、可能な全ての組合せとなるようにする。すなわち、組合せ表ＴＤの横方向に見たときのスロット値の組合せが全ての組合せとなるようにする。

【0048】

このようにして、図４（Ｃ）に例示するように、スロット名毎のスロット値を総当たりで組み合わせた組合せ表ＴＤを、組合せ表作成部１２が作成する。

【0049】

（Ａ－２－３）関係補足表作成処理
図５は、実施形態に係る関係補足表作成処理を示すフローチャートである。

【0050】

［ステップＳ３０１］
まず、関係補足表作成部１３は、組合せ表作成部１２により作成された組合せ表ＴＤ（図４（Ｃ）参照）の横方向に、「ルール番号リスト」、「結果の値」、「組合せ番号」の列を追加して、関係補足表ＴＥの初期状態を作成する（ステップＳ３０１）。

【0051】

ここで、図６（Ａ）は、関係補足表ＴＥの初期状態の構成を示す構成図である。図６（Ａ）に示すように、関係補足表ＴＥにおいて「列名」の行以降の行には、各列名の値が格納される。関係補足表ＴＥの行数をＮとしたとき、カウンタ変数（以下、単に「変数」と呼ぶ。）Ｋで行数を指し示すことができる。このとき、カウンタ変数Ｋの値は、１≦Ｋ≦Ｎの範囲の値となる。また、図６（Ｂ）に示すように、関係表ＴＣの行数をＭとしたとき、カウンタ変数（以下、単に「変数」と呼ぶ。）Ｊで指し示すことができる。このとき、カウンタ変数Ｊの値は、１≦Ｊ≦Ｍの範囲の値となる。

【0052】

［ステップＳ３０２、Ｓ３０３］
関係補足表作成部１３は、関係表ＴＣのカウンタ変数Ｊに初期値１を入れる（ステップＳ３０２）。続いて、関係補足表作成部１３は、関係補足表ＴＥのカウンタ変数Ｋに初期値１を入れる（ステップＳ３０３）。

【0053】

［ステップＳ３０４］
関係補足表作成部１３は、関係補足表ＴＥの第Ｋ行目の列名「ルール番号リスト」が「空」か否か（すなわち「値」が格納されているか否か）を判断する（ステップＳ３０４）。第Ｋ行目の列名「ルール番号リスト」が「空」であるとき（ステップＳ３０４／Ｙ）、ステップＳ３０５に処理を遷移し、「空」でないとき（ステップＳ３０４／Ｎ）、ステップＳ３０９に処理を遷移する。

【0054】

［ステップＳ３０５］
関係補足表作成部１３は、関係補足表ＴＥの第Ｋ行目のスロット値が、関係表ＴＣの第Ｊ行目の「条件列」に格納される条件を満たすか否かを確認する（ステップＳ３０５）。

【0055】

［ステップＳ３０６］
この実施形態ではステップＳ３０５の条件確認処理をサブルーチンで処理するものとする。条件を満たすときには戻り値Ｒの値「１」が関係補足表作成部１３に通知され、条件を満たさないときには戻り値Ｒの値「０」が関係補足表作成部１３に通知される（ステップＳ３０６）。戻り値Ｒが「１」のとき（ステップＳ３０６／Ｙ）、処理はステップＳ３０７に移行し、戻り値Ｒが「１」でないとき（ステップＳ３０６／Ｎ）、処理はステップＳ３０９に移行する。

【0056】

［ステップＳ３０７］
ステップＳ３０５の条件確認処理で、条件を満たしている場合、関係補足表作成部１３は、関係補足表ＴＥの列名「ルール番号リスト」の第Ｋ行目に、関係表ＴＣの列名「条件列」の第Ｊ行目に格納されているルール番号の値を入れる（ステップＳ３０７）。

【0057】

［ステップＳ３０８］
次に、関係補足表作成部１３は、関係補足表ＴＥの列名「結果の値」の第Ｋ行目に、関係表ＴＣの列名「結果列」の第Ｊ行目に格納されている値（結果の値）を入れる（ステップＳ３０８）。

【0058】

上述したステップＳ３０４～Ｓ３０８の処理について、図６（Ａ）及び図６（Ｂ）を参照して説明する。

【0059】

例えば、Ｋ＝１、Ｊ＝１とする。関係補足表ＴＥにおいて、列名「ルール番号リスト」の第１行目（変数Ｋ＝１）は、値が格納されておらず、「空」とする。次に、関係補足表ＴＥの第１行目（変数Ｋ＝１）のスロット値の組合せと、関係表ＴＣの列名「条件列」の第１行目（変数Ｊ＝１）に格納されている条件とを比較する。

【0060】

このとき、関係補足表ＴＥの第１行目のスロット値の組合せが、「Ａ＝ａ１、Ｂ＝ｂ１、Ｃ＝ｃ１、…」とし、関係表ＴＣの列名「条件列」の第１行目は「Ａ＝ａ１」とするとき、関係補足表ＴＥの第１行目のスロット値の組合せは、関係表ＴＣの列名「条件列」の第１行目に格納されている条件「Ａ＝ａ１」を含んでいる。

【0061】

したがって、関係補足表作成部１３は、関係補足表ＴＥの列名「ルール番号リスト」の第１行目に、関係表ＴＣの第１行目のルール番号の値「１」を格納する。さらに、関係補足表作成部１３は、関係補足表ＴＥの列名「結果の値」の第１行目に、関係表ＴＣの結果列の第１行目に格納されている結果の値「Ｘ＝ｘ１」を格納する。

【0062】

［ステップＳ３０９］
ステップＳ３０９では、関係補足表ＴＥの最終行まで処理したか否かを確認するため、変数Ｋの値がＮであるかを判断する（ステップＳ３０９）。そして、変数ＫがＮであるとき（ステップＳ３０９／Ｙ）、処理はステップＳ３１１に移行する。変数ＫがＮでないとき（ステップＳ３０９／Ｎ）、処理はステップＳ３１０に移行する。

【0063】

［ステップＳ３１０］
ステップＳ３１０では、関係補足表ＴＥの次の行に対する処理を行なうため、関係補足表作成部１３は、関係補足表ＴＥのカウンタ変数Ｋの値に１を加え（ステップＳ３１０）、その後、ステップＳ３０４に移行し、関係補足表ＴＥの次の行について処理を繰り返し行なう。

【0064】

［ステップＳ３１１、Ｓ３１２］
ステップＳ３１１では、変数Ｊの値がＭであるかを確認する（ステップＳ３１１）。そして、変数Ｊの値がＮでないとき（ステップＳ３１１／Ｎ）、関係補足表作成部１３は、変数Ｊの値に１を増やして（ステップＳ３１２）、ステップＳ３０３に移行して処理を繰り返す。また、変数Ｊの値がＭであるとき（ステップＳ３１１／Ｙ）、ステップＳ３１３に移行する。

【0065】

［ステップＳ３１３］
ステップＳ３１３では、関係補足表作成部１３が、関係補足表ＴＥの列名「組合せ番号」について値「１」から昇順に整数を入れて（ステップＳ３１３）、図７に例示するような関係補足表ＴＥを作成する。

【0066】

（Ａ－２－４）不定値まとめ表作成処理
図８及び図９は、実施形態に係る不定値まとめ表作成処理を示すフローチャートである。

【0067】

［ステップＳ４０１］
まず、不定値まとめ表作成部１４は、関係表ＴＣの行数をＭとし、カウンタ変数Ｊに初期値１を入れる（ステップＳ４０１）。

【0068】

［ステップＳ４０２］
次に、不定値まとめ表作成部１４は、関係補足表ＴＥに基づいて、不定値まとめ表ＴＦの初期状態を作成する（ステップＳ４０２）。

【0069】

例えば、図１０（Ａ）は、不定値まとめ表ＴＦの初期状態の構成を示す構成図である。不定値まとめ表作成部１４は、関係補足表ＴＥの列名「ルール番号リスト」の列を削除し、関係補足表ＴＥの列名「組合せ番号」の名称を、列名「組合せ番号リスト」に置き換える。さらに、不定値まとめ表作成部１４は、列名「まとめ番号」の列を追加する。

【0070】

［ステップＳ４０３］
不定値まとめ表作成部１４は、関係表ＴＣと、関係補足表ＴＥとを用いて、ルール番号別組合せ表ＴＦａを作成する（ステップＳ４０３）。

【0071】

例えば、不定値まとめ表作成部１４は、関係補足表ＴＥの列名「ルール番号リスト」において、関係表ＴＣの列名「ルール番号」のＪ（変数Ｊ＝１）行目の値が含まれている行を、関係補足表ＴＥから抽出する。つまり、関係表ＴＣのルール番号「１」を含んでいるスロット値の組合せを、不定値まとめ表作成部１４は抽出する。

【0072】

そして、不定値まとめ表作成部１４は、抽出した関係補足表ＴＥの列名「ルール番号リスト」の列を削除する。さらに、列名「組合せ番号」の名称を、列名「組合せ番号リスト」に変更する。

【0073】

このようにして、例えばルール番号「１」に関するルール番号別まとめ表ＴＦａ（図１０（Ｂ）参照）を、不定値まとめ表作成部１４は作成する。

【0074】

［ステップＳ４０４、Ｓ４０５］
ここで、組合せ表ＴＤの列数Ｐとして、カウンタ変数Ｇ（１≦Ｇ≦Ｐ）とする。さらに、ルール番号別組合せ表ＴＦａの行数をＮとして、カウンタ変数Ｌ（１≦Ｌ≦Ｎ）とする。ルール番号別組合せ表ＴＦａの列数をＰとして、カウンタ変数Ｈとする。

【0075】

なお、組合せ表ＴＤ、関係補足表ＴＥ、ルール番号別組合せ表ＴＦａの行数はそれぞれＮである。

【0076】

不定値まとめ表作成部１４は、ルール番号別組合せ表ＴＦａの行数をＮとし（ステップＳ４０４）、組合せ表ＴＤの列数をＰとして、カウンタ変数Ｇに初期値１を入れる（ステップＳ４０５）。

【0077】

［ステップＳ４０６］
不定値まとめ表作成部１４は、ルール番号別組合せ表ＴＦａの第Ｈ列目に格納されている値が、全ての同じであるか否かを判断する（ステップＳ４０６）。

【0078】

第Ｈ列目の値が全て同じである場合（ステップＳ４０６／Ｙ）、不定値まとめ表作成部１４はステップＳ４１８に処理を移行する。ステップＳ４１８で、不定値まとめ表作成部１４は変数Ｈの値に「１」を加えて、その後ステップＳ４０６に戻り、処理を繰り返す。

【0079】

他方、第Ｈ列目の値が全て同じでない場合（ステップＳ４０６／Ｎ）、不定値まとめ表作成部１４は、ステップＳ４０７に処理を移行する。

【0080】

図１１（Ａ）の例を用いて説明する。図１１（Ａ）のルール番号別組合せ表ＴＦａにおいて、第１（変数Ｈ＝１）列目の列名「Ａ」の列に格納されている値が全て「ａ１」であるとする。その場合、第１列目の値が全て同じであると判断し、不定値まとめ表作成部１４は、ステップＳ４１８に遷移して、変数Ｈに「１」を加える。すなわち、次の列（この例の場合、第２列目）に格納されている値が全て同じか否かを、不定値まとめ表作成部１４は判断する。

【0081】

そして、図１１（Ａ）の場合、第２列目の列名「Ｂ」の列の値は、「ｂ１」、「ｂ２」のように、全て同じでないものとする。その場合、不定値まとめ表作成部１４は、ステップＳ４０７に処理を移すことになる。

【0082】

［ステップＳ４０７、Ｓ４０８、Ｓ４０９］
不定値まとめ表作成部１４は、変数Ｌに初期値１を入れて（ステップＳ４０７）、ルール番号別組合せ表ＴＦａにおける、第Ｌ行目の値の組合せのうち、第Ｈ列目の値が不定値であるか否かを確認する不定値確認処理を行なう（ステップＳ４０８）。

【0083】

ここで、不定値は、スロット値の組合せの中で、色々な値をとることができる値であるが、不定値は、スロット定義ＴＡで定義したスロットの値を網羅している必要がある。そこで、不定値まとめ表作成部１４は、第Ｌ行目の第Ｈ列目の値が、スロット定義ＴＡで定義されている当該スロットの取りうる値を満たしているか否かを確認する。そして、第Ｈ列目の値が、スロット定義ＴＡの取り得る値を満たしているとき、不定値であるとし、満たしていないとき、不定値でないとする。

【0084】

そして、不定値である場合（ステップＳ４０８／Ｙ）、不定値を特殊記号に置換するため、ステップＳ４１０に処理を移行する（ステップＳ４０９）。不定値でない場合（ステップＳ４０８／Ｎ）、ステップＳ４１５に処理を移行する（ステップＳ４０９）。

【0085】

［ステップＳ４１０～Ｓ４１４］
不定値まとめ表作成部１４は、第Ｌ行目の第Ｈ列目及び組合せ番号リスト以外の値が全て同じ値である行を、当該ルール番号別組合せ表ＴＦａから抽出して、不定値候補抽出表ＴＦｂを作成する（ステップＳ４１０）。つまり、組合せ番号リストの値を除いて、第Ｈ列目以外の第Ｌ行目の値と全て同じ値である行を、不定値まとめ表作成部１４は抽出する。

【0086】

そして、不定値まとめ表作成部１４は、ルール番号別組合せ表ＴＦａの第Ｌ行目をコピーする。さらに、第Ｈ列目及び「組合せ番号リスト」の値を空にして、図１２（Ｂ）に例示する不定値置換表ＴＦｃの初期状態を作成する（ステップＳ４１１）。

【0087】

さらに、不定値まとめ表作成部１４は、図１２（Ａ）の不定値候補抽出表ＴＦｂの列名「組合せ番号リスト」の列に格納されている全ての値をマージして、不定値置換表ＴＦｃの列名「組合せ番号リスト」に格納する。さらに、不定値まとめ表作成部１４は、不定値置換表ＴＦｃの第Ｈ列目に、不定値であることを示す特殊記号（例えば「＠」）を入れる（ステップＳ４１２）。

【0088】

ここで、ステップＳ４１２により、特殊記号に置き換えた行を「置換行」と呼ぶ。

【0089】

［ステップＳ４１３、Ｓ４１４］
不定値まとめ表作成部１４は、ルール番号別組合せ表ＴＦａから、不定値置換表ＴＦｃにある全ての行を削除し（ステップＳ４１３）、ルール番号別組合せ表ＴＦａに「置換行」を追加する（ステップＳ４１４）。

【0090】

［ステップＳ４１５、Ｓ４１６］
不定値まとめ表作成部１４は、ルール番号別組合せ表ＴＦａの第Ｈ列目の全ての行について処理を繰り返すため、カウンタ変数Ｌの値がＮであるか否かを確認する（ステップＳ４１５）。

【0091】

そして、カウンタ変数Ｌの値がＮでない場合（ステップＳ４１５／Ｎ）、カウンタ変数Ｎの値に「１」を加えて（ステップＳ４１６）、第Ｈ列目の次の行について処理を繰り返すため、ステップＳ４０８に移行する。

【0092】

カウンタ変数Ｌの値がＮである場合（ステップＳ４１５／Ｙ）、ステップＳ４１７に移行する。

【0093】

［ステップＳ４１７、Ｓ４１８、Ｓ４１９］
不定値まとめ表作成部１４は、ルール番号別組合せ表ＴＦａの次の列について処理を繰り返すため、カウンタ変数Ｈの値がＰであるか否かを確認する（ステップＳ４１７）。

【0094】

そして、カウンタ変数Ｈの値がＰでない場合（ステップＳ４１７／Ｎ）、カウンタ変数Ｈの値に「１」を加えて（ステップＳ４１８）、次の列について処理を繰り返すため、ステップＳ４０６に移行する。

【0095】

カウンタ変数Ｈの値がＰである場合（ステップＳ４１７／Ｙ）、不定値まとめ表作成部１４は、ルール番号別組合せ表ＴＦａを、不定値まとめ表ＴＦに追加し（ステップＳ４１９）、ステップＳ４２０に移行する。

【0096】

［ステップＳ４２０～Ｓ４２１］
不定値まとめ表作成部１４は、関係表ＴＣの全てのルール番号について処理を繰り返すため、関係表ＴＣの行数を示すカウンタ変数Ｊの値がＭであるか否かを確認する（ステップＳ４２０）。

【0097】

そして、カウンタ変数Ｊの値がＭでない場合（ステップＳ４２０／Ｎ）、カウンタ変数Ｊの値に「１」を加えて（ステップＳ４２０）、次のルール番号について処理を繰り返すため、ステップＳ４０３に移行する。

【0098】

カウンタ変数Ｊの値がＭである場合（ステップＳ４２０／Ｙ）、図１３に例示する不定値まとめ表ＴＦで、列名「まとめ番号」の列に「１」から昇順の値を入れる（ステップＳ４２１）。

【0099】

このようにして、図１３に例示するように、不定値まとめ表ＴＦを作成することができる。

【0100】

（Ａ－２－５）スロット表作成処理
図１４～図１６は、実施形態に係るスロット表作成処理を示すフローチャートである。

【0101】

［ステップＳ５０１］
スロット表作成部１５は、不定値まとめ表ＴＦを用いて、列名「まとめ番号前リスト」と列名「まとめ番号後リスト」とを有するまとめ番号リストＴＧａを作成する（ステップＳ５０１）。

【0102】

例えば、スロット表作成部１５は、図１７（Ａ）に例示するように、列名「まとめ番号前リスト」と列名「まとめ番号後リスト」を有するまとめ番号リストＴＧａを作成する。そして、スロット表作成部１５は、不定値まとめ表ＴＦの列名「まとめ番号」に格納されている値（すなわち、まとめ番号の値）を、列名「まとめ番号前リスト」に格納する。このように、図１７（Ａ）に例示するまとめ番号リストＴＧａが作成される。

【0103】

［ステップＳ５０２］
スロット表作成部１５は、関係表ＴＣを用いて、関係木表ＴＧｂを作成する（ステップＳ５０２）。

【0104】

図１７（Ｂ）を用いて説明する。関係木表ＴＧｂは、列名「親スロット名」と、列名「子スロット名」と、列名「ルール番号リスト」とを有する。

【0105】

スロット表作成部１５は、関係表ＴＣの「ルール番号」に関連付けられた「条件列」及び「結果列」について、「条件列」のスロット名を親スロット名とし、「結果列」のスロット名を子スロット名として、両者を関連付ける。親スロット名と子スロット名とを関連付けたテーブルが、関係木表ＴＧｂである。

【0106】

例えば、図１７（Ｂ）の関係表ＴＣの「ルール番号：１」の「条件列」から「スロット名：Ａ」を抽出し、この「スロット名：Ａ」を親スロットとする。また、「ルール番号：１」の「結果列」から「スロット名：Ｘ」を抽出し、「スロット名：Ｘ」を子スロット名とする。さらに、スロット表作成部１５は、「ルール番号：１」を、列名「ルール番号リスト」に入れる。

【0107】

なお、例えば、関係表ＴＣの「ルール番号：２」のように、「Ａ＝ａ２ ＡＮＤ Ｂ＝ｂ２」の複数の条件が「条件列」に設定されている場合には、「スロット名：Ａ」と「スロット名：Ｂ」のそれぞれが、「子スロット名：Ｘ」に対する親スロット名とする。

【0108】

ステップＳ５０２では、関係表ＴＣに定義されている全てのルール番号について、スロット表作成部１５が、上述した処理を繰り返し行ない関係木表ＴＧｂを作成する。

【0109】

［ステップＳ５０３］
スロット表作成部１５は、関係木表ＴＧｂを用いて、スロット順序表ＴＧｃを作成する（ステップＳ５０３）。

【0110】

図１７（Ｂ）を用いて説明する。スロット順序表ＴＧｃは、列名「スロット名」と、列名「スロット順序」とを有する。

【0111】

スロット表作成部１５は、関係木表ＴＧｂの列名「親スロット名」の列に格納されているスロット名を、その順序で、スロット順序表ＴＧｃの列名「スロット名」に格納する。また、スロット表作成部１５は、スロット順序表ＴＧｃの列名「スロット順序」の列に「１」から昇順の値を入れる。

【0112】

次に、スロット表作成部１５は、スロット順序表ＴＧｃの列名「スロット名」に「親スロット名」を格納した後、次の行から連続して、関係木表ＴＧｂの列名「子スロット名」の列に格納されているスロット名を、列名「スロット名」に格納する。同時に、スロット表作成部１５は、列名「スロット順序」の列に、親スロット名を抽出した際の続きの番号を昇順で入れて、スロット順序表ＴＧｃを作成する。

【0113】

なお、スロット名の重複を回避するため、重複するスロット名については削除する。例えば、格納順が遅いスロット名の方を削除する。

【0114】

［ステップＳ５０４］
スロット表作成部１５は、スロット表ＴＧの列名（初期状態）を作成する（ステップＳ５０４）。

【0115】

図１８（Ａ）は、スロット表ＴＧの初期状態の構成を示す構成図である。スロット表ＴＧは、列名「ユーザ問合せ項目」を有する。さらに、スロット順序表ＴＧｃの「スロット名」に格納したスロット名を上から順に抽出し、抽出したスロット名を、その順序で、スロット表ＴＧの列名の行方向に並べる。

【0116】

［ステップＳ５０５、Ｓ５０６］
ここで、図１８（Ａ）のスロット表ＴＧの行数をＷとして、カウンタ変数Ｕ（１≦Ｕ≦Ｗ）とする。図１８（Ｂ）の問合せ項目リストＴＢの行数をＴとして、カウンタ変数Ｓ（１≦Ｓ≦Ｔ）とする。

【0117】

スロット表作成部１５は、カウンタ変数Ｕの値に初期値「１」を入れる（ステップＳ５０５）。次に、スロット表作成部１５は、問合せ項目リストＴＢの行数をＭとして、カウンタ変数Ｓに初期値「１」を入れる（ステップＳ５０６）。

【0118】

［ステップＳ５０７］
スロット表作成部１５は、スロット表ＴＧの列名「ユーザ問合せ項目」の第Ｕ行目に、問合せ項目リストＴＢの第Ｓ行目の値を入れる（ステップＳ５０７）。

【0119】

例えば、図１８（Ａ）に例示するスロット表ＴＧの列名「ユーザ問合せ項目」の第１行目に、図１８（Ｂ）の問合せ項目リストＴＢの第１行目の値である「Ｙ１」を入れる。

【0120】

［ステップＳ５０９］
スロット表作成部１５は、格納値表ＴＧｄを作成する（ステップＳ５０９）。

【0121】

図１９（Ｃ）及び図１９（Ｄ）に、格納値表ＴＧｄの構成例を示している。図１９（Ｃ）及び図１９（Ｄ）に例示するように、格納値表ＴＧｄは、「スロット名」、「要回答」、「格納前値リスト」、「格納後値リスト」を列名に有する。

【0122】

例えば、スロット表作成部１５は、関係木表ＴＧｂを用いて、Ｙ１の先祖のスロットである「スロット名：Ｂ」を検索する。そして、スロット表作成部１５は、スロット定義ＴＡを用いることにより、「スロット名：Ｂ」が取りうる値「ｂ１、ｂ２、ｂ３、…」を検索する。そして、「スロット名：Ｂ」が取りうる値「ｂ１、ｂ２、ｂ３、…」を、格納値表ＴＧｄの「格納値前リスト」に入れることで、格納値表ＴＧｄを作成する。

【0123】

なお、（Ａ－２－６）で、格納値表ＴＧｄの作成例を示す処理フローを例示する。

【0124】

［ステップＳ５１０］
スロット表作成部１５は、格納値表ＴＧｄの列名「要回答」の列に格納されれている値の中で、最小値となっているスロット名を特定する。そして、スロット表ＴＧの第Ｕ行目において、特定したスロット名の列に、ユーザに要回答である旨と回答順（すなわち問合せ順ともなる。）とを示す回答順情報を入れる。

【0125】

この実施形態では、例えば、回答順情報を「＊１」等と表現する。例えば回答順序情報「＊１」のうち、「＊（アスタリスク）」は要回答である旨を示す情報であり、「１」は回答順を示す情報とする。

【0126】

例えば、図１８（Ｃ）に例示する格納値表ＴＧｄを用いて説明する。図１８（Ｃ）の格納値表ＴＧｄの列名「要回答」の列に格納されている値の中で、最小値は「２」であり、最小値「２」のスロット名は「スロット名：Ｂ」であることが分かる。したがって、スロット表作成部１５は、スロット表ＴＧの第１（Ｕ＝１）行目の「スロット名：Ｂ」の列に「＊１」を入れる。

【0127】

［ステップＳ５１１、Ｓ５１２、Ｓ５１３］
スロット表作成部１５は、スロット表ＴＧの第Ｕ行目の下に、新たに行を追加し、カウンタ変数Ｕに「１」を加える（ステップＳ５１１）。すなわち、カウンタ変数Ｕは、追加した行を指し示している。

【0128】

その後、スロット表作成部１５は、スロット表ＴＧの第（Ｕ－１）行目をコピーして第Ｕ行目に貼り付ける（ステップＳ５１２）。

【0129】

［ステップＳ５１３］
スロット表作成部１５は、スロット表ＴＧの第Ｕ行目（新しく追加した行）のスロットの値が「＊１」であるスロットに、格納値表ＴＧｄの同じスロット名の列名「格納前値リスト」に格納されている値のうち、いずれかの値を入れる（ステップＳ５１３）。

【0130】

例えば、図１９（Ａ）のスロット表ＴＧを用いて説明する。例えば、第２行目を追加した後、第１行目をコピーして第２行目に貼り付ける。そうすると、「スロット名：Ｂ」の第２行目が「＊１」となるが、「＊１」を、格納値表ＴＧｄの「スロット名：Ｂ」の列名「格納前値リスト」のいずれかの値「ｂ１」に、スロット表作成部１５は置き換える。

【0131】

［ステップＳ５１４］
スロット表作成部１５は、スロット表ＴＧの第Ｕ行目の「＊１」のスロットに入れた値を、格納値表ＴＧｄの列名「格納前値リスト」から削除し、列名「格納後値リスト」に追加する。

【0132】

例えば、図１８（Ｃ）及び図１８（Ｄ）を用いて説明する。ステップＳ５１４で、スロット表ＴＧの「＊１」に代えて値「ｂ１」に格納すると、スロット表作成部１５は、格納した値「ｂ１」を、格納値表ＴＧｄの列名「格納前値リスト」から削除し、列名「格納後値リスト」に追加する。

【0133】

［ステップＳ５１５、Ｓ５１６］
スロット表作成部１５は、スロット表ＴＧの第Ｕ行目の行の値が、全て一致する不定値まとめ表ＴＦの行を検索する完全一致確認処理を行なう（ステップＳ５１５）。つまり、新たに追加した行（例えば２行目）の値と全て一致する行が、不定値まとめ表ＴＦに存在するか否かを、スロット表作成部１５は検索する。

【0134】

そして、全て一致する行が不定値まとめ表ＴＦにある場合（ステップＳ５１６／Ｙ）、ステップＳ５２３に移行する。他方、全て一致する行が不定値まとめ表ＴＦにない場合（ステップＳ５１６／Ｎ）、ステップＳ５１７に移行する。

【0135】

［ステップＳ５２３～Ｓ５２５］
スロット表ＴＧの第Ｕ行目の行の値と全て一致する行が、不定値まとめ表ＴＦにある場合（ステップＳ５１６／Ｙ）、その行をＴ行目とし、スロット表作成部１５は、不定値まとめ表ＴＦのＴ行目の「結果の値」列の「スロット名＝値」を「＝」で分割して「値」を抽出し、抽出した「値」を「Ｖ１」に置き換える（ステップＳ５２３）。

【0136】

スロット表作成部１５は、スロット表ＴＧの列名「ユーザ問合せ項目」の第Ｕ行目の値と同じ列名の列に「Ｖ１」を入れる（ステップＳ５２４）。

【0137】

スロット表作成部１５は、不定値まとめ表ＴＦの列名「まとめ番号」の第Ｔ行目の値を、まとめ番号リストＴＧａの列名「まとめ番号前リスト」から削除し、列名「まとめ番号後リスト」に追加する（ステップＳ５２５）。

【0138】

［ステップＳ５１７、Ｓ５１８］
全て一致する行が不定値まとめ表ＴＦにない場合（ステップＳ５１６／Ｎ）、スロット表作成部１５は、スロット表ＴＧの第Ｕ行目の行の値と、部分的に一致する行が、不定値まとめ表ＴＦにあるか否かを検索する部分一致確認処理を行なう（ステップＳ５１７）。つまり、部分的に一致する行が不定値まとめ表ＴＦに存在するか否かを、スロット表作成部１５は検索する。

【0139】

そして、部分一致する行が不定値まとめ表ＴＦにある場合（ステップＳ５１８／Ｙ）、ステップＳ５１９に移行する。他方、部分一致する行が不定値まとめ表ＴＦにない場合（ステップＳ５１８／Ｎ）、ステップＳ５２６に移行する。

【0140】

［ステップＳ５１９、Ｓ５２０］
部分一致する行が不定値まとめ表ＴＦにある場合、スロット表作成部１５は、スロット表ＴＧの第Ｕ行目の下に、新たに行を追加し、カウンタ変数Ｕに「１」を加える（ステップＳ５１９）。

【0141】

その後、スロット表作成部１５は、スロット表ＴＧの第（Ｕ－１）行目をコピーして第Ｕ行目に貼り付ける（ステップＳ５２０）。

【0142】

［ステップＳ５２１］
スロット表作成部１５は、以下に例示するように、スロット表ＴＧの第Ｕ行目（新たに追加した行）に、回答順序情報（例えば「＊数字」）のうちの数字を付与する部分的数字付与処理を行なう（ステップＳ５２１）。

【0143】

例えば、スロット表作成部１５は、列名「スロット名」と列名「要回答」を有する要回答表ＴＧｅの初期状態（図１９（Ｂ）参照）を作成する。

【0144】

次に、ステップＳ５１７で部分的に一致した不定値まとめ表ＴＦの行に値があり、スロット表ＴＧの第Ｕ行目（ステップＳ５１９で新しく追加した行）には値が無いスロットがある場合は、スロット表作成部１５は、そのスロット名をＱとして、要回答表ＴＧｅに行を追加して、スロット名にＱを入れる。

【0145】

また、スロット表作成部１５は、関係表ＴＣを参照して、ルール番号の値が小さいルールの「条件列」にスロット名が出現する順番で、要回答表ＴＧｅの列名「要回答」の列に数字を付与する。

【0146】

最後に、要回答表ＴＧｅのスロット名と一致する、スロット表ＴＧの第Ｕ行目のスロットに、要回答を示す情報（「＊」）と回答順を示す値（数字）を付与する。

【0147】

［ステップＳ５２２］
スロット表作成部１５は、以下に例示するように、スロット表ＴＧの第Ｕ行目（新たに追加した行）において、スロット名の値が回答順情報（例えば「＊１」等）である場合、当該回答順情報（「＊１」等）を、部分的に一致した不定値まとめ表ＴＦの行における当該スロット名の値に置き換える部分的値付与処理を行なう（ステップＳ５２２）。

【0148】

なお、スロット表ＴＧの第Ｕ行目に２以上の「＊」がある場合には、処理をステップＳ５１５に移行して、「＊」がなくなるまで繰り返し処理を行なう。

【0149】

［ステップＳ５２６、Ｓ５２７］
部分的に一致する行が不定値まとめ表ＴＦにない場合（ステップＳ５１８／Ｎ）、スロット表作成部１５は、スロット表ＴＧの第Ｕ行目の下に、新たに行を追加し、カウンタ変数Ｕに「１」を加える（ステップＳ５２６）。

【0150】

その後、スロット表作成部１５は、スロット表ＴＧの第（Ｕ－１）行目をコピーして第Ｕ行目に貼り付ける（ステップＳ５２７）。

【0151】

［ステップＳ５２８］
スロット表作成部１５は、スロット表ＴＧの第Ｕ行目（新しく追加した行）の列名「ユーザ問合せ項目」の値と同じ列名の列の値を空にする（ステップＳ５２８）。

【0152】

［ステップＳ５２９］
スロット表作成部１５は、要回答表ＴＧｅの列名「要回答」に格納される値のうち、最大値であるスロット名を「Ｖ２」とする（ステップＳ５２９）。

【0153】

［ステップＳ５３０］
スロット表作成部１５は、格納値表ＴＧｄの「スロット名：Ｖ２」の列名「格納前値リスト」に値が格納されているか否かを確認する（ステップＳ５３０）。

【0154】

そして、「スロット名：Ｖ２」の「格納前値リスト」に値があれば（ステップＳ５３０／Ｙ）、ステップＳ５３１に移行する。他方、「スロット名：Ｖ２」の「格納前値リスト」に値がなければ（ステップＳ５３０／Ｎ）、ステップＳ５３３に移行する。

【0155】

［ステップＳ５３１、Ｓ５３２］
スロット表作成部１５は、格納値表ＴＧｄの「スロット名：Ｖ２」の「格納前値リスト」に格納されているいずれかの値を、スロット表ＴＧの第Ｕ行目の列名Ｖ２の列に入れる（ステップＳ５３１）。

【0156】

そして、スロット表作成部１５は、スロット表ＴＧの第Ｕ行目の列名Ｖ２の列に入れた値を、格納値表ＴＧｄの「スロット名：Ｖ２」の「格納前値リスト」から削除し、「格納後値リスト」に追加する（ステップＳ５３２）。その後、ステップＳ５１５に移行して、繰り返し処理を行なう。

【0157】

［ステップＳ５３３］
ステップＳ５３０で、格納前値リストに値がない場合、スロット表作成部１５は、スロット表ＴＧの第Ｕ行目（新たに追加した行）の列名Ｖ２である列の値を空にする（ステップＳ５３３）。

【0158】

［ステップＳ５３４］
スロット表作成部１５は、格納値表ＴＧｄの「格納前値リスト」の全ての値が空であるか否かを確認する（ステップＳ５３４）。

【0159】

［ステップＳ５３５］
スロット表作成部１５は、格納値表ＴＧｄの「スロット名：Ｖ２」である「格納後値リスト」の値を「格納前値リスト」に入れて、「格納後値リスト」を空にする（ステップＳ５３５）。

【0160】

［ステップＳ５３６］
スロット表作成部１５は、要回答表ＴＧｅの「要回答」の値が最大値の次に大きい値（すなわち、［最大値－１］の値）であるスロット名をＶ３にする（ステップＳ５３６）。

【0161】

［ステップＳ５３７］
スロット表作成部１５は、格納値表ＴＧｄの「スロット名：Ｖ３」の「格納前値リスト」からいずれかの値を、スロット表ＴＧの第Ｕ行目（新たに追加した行）の列名がＶ３である列に入れる（ステップＳ５３７）。

【0162】

［ステップＳ５３８］
スロット表作成部１５は、スロット表ＴＧの第Ｕ行目の列名がＶ３である列に入れた値を、格納値表ＴＧｄの「スロット名：Ｖ３」の「格納前値リスト」から削除して、「格納後値リスト」に追加する（ステップＳ５３８）。

【0163】

［ステップＳ５３９］
スロット表作成部１５は、要回答表ＴＧｅの「要回答」の最大値を変更する要回答最大値変更処理を行なう（ステップＳ５３９）。その後、ステップＳ５１５に移行して、繰り返し処理を行なう。

【0164】

［ステップＳ５４０、Ｓ５４１］
ステップＳ５３４で格納値表ＴＧｄの「格納前値リスト」の全ての値が空である場合、スロット表作成部１５は、問合せ項目リストＴＢのカウンタ変数Ｓの値がＴであるか否かを確認する（ステップＳ５４０）。

【0165】

そして、カウンタ変数Ｓの値がＴでない場合（ステップＳ５４０／Ｎ）、スロット表作成部１５は、Ｓの値を１増やして（ステップＳ５４１）、ステップＳ５０７に移行して、処理を繰り返す。

【0166】

他方、カウンタ変数Ｓの値がＴである場合（ステップＳ５４０／Ｙ）、ステップＳ５４２に処理を移行する。

【0167】

［ステップＳ５４２］
スロット表作成部１５は、まとめ番号リストＴＧａの列名「まとめ番号前リスト」の値が空であるか否かを確認する（ステップＳ５４２）。

【0168】

そして、「まとめ番号前リスト」の値が空である場合（ステップＳ５４２／Ｙ）、処理を終了する。

【0169】

他方、「まとめ番号前リスト」の値が空でない場合（ステップＳ５４２／Ｎ）、スロット表作成部１５は、まとめ番号リストＴＧａの「まとめ番号前リスト」に格納されている番号の通りに、スロット表ＴＧに「＊数字」を入れる残対応処理を行なう（ステップＳ５４３）。その後、ステップＳ５１５に移行して、繰り返し処理を行なう。

【0170】

（Ａ－２－６）格納値表ＴＧｄの作成処理例
図２０は、実施形態に係る格納値表ＴＧｄの作成処理の一例を示すフローチャートである。

【0171】

ここでは、問合せ項目リストＴＢの第１行目にある値「Ｙ１」を用いて、格納値表ＴＧｄを作成する場合を例示する。

【0172】

［ステップＳ６０１］
まず、スロット表作成部１５は、格納値表ＴＧｄの初期状態を作成する（ステップＳ６０１）。

【0173】

例えば、スロット表作成部１５は、図２１（Ｂ）のスロット順序表ＴＧｃの列名「スロット順序」を、列名「要回答」に変更する。さらに、「格納前値リスト」、「格納後値リスト」、「問い合わせ」のそれぞれの列を追加する。これにより、図２１（Ａ）に例示する格納値表ＴＧｄを作成することができる。

【0174】

［ステップＳ６０２］
図２１（Ｃ）の関係木表ＴＧｂの行数をｃとして、カウンタ変数ｄとする。スロット表作成部１５は、カウンタ変数ｄに初期値「１」を入れる（ステップＳ６０２）。

【0175】

［ステップＳ６０３］
スロット表作成部１５は、関係木表ＴＧｂの第ｄ行目の「子スロット名」の値が「Ｙ１」であるか否かを確認する（ステップＳ６０３）。

【0176】

そして、第ｄ行目の「子スロット名」の値が「Ｙ１」である場合（ステップＳ６０３／Ｙ）、ステップＳ６０４に移行する。

【0177】

他方、第ｄ行目の「子スロット名」の値が「Ｙ１」でない場合（ステップＳ６０３／Ｎ）、ステップＳ６０８に移行する。

【0178】

［ステップＳ６０４～Ｓ６０７］
第ｄ行目の「子スロット名」の値が「Ｙ１」である場合、スロット表作成部１５は、関係木表ＴＧｂの第ｄ行目の「親スロット名」の値を「Ｓ」とする（ステップＳ６０４）。そして、スロット表作成部１５は、格納値表ＴＧｄの「スロット名：Ｓ」の列名「問合せ」に「Ｙ１」を格納する（ステップＳ６０６）。

【0179】

スロット表作成部１５は、関係木表ＴＧｂの「子スロット名」の値に「Ｓ」があるか否かを確認する（ステップＳ６０６）。そして、「Ｓ」がある場合（ステップＳ６０６／Ｙ）、スロット表作成部１５は、関係木表ＴＧｂの「子スロット名：Ｓ」の行の「親スロット名」の値を「Ｓ」にする（ステップＳ６０７）。その後、ステップＳ６０５に戻り、処理を繰り返す。

【0180】

［ステップＳ６０８、Ｓ６０９］
ステップＳ６０６で、関係木表ＴＧｂの子スロット名」の値に「Ｓ」がない場合（ステップＳ６０６／Ｎ）、スロット表作成部１５は、カウンタ変数ｄの値がｃであるかを確認する（ステップＳ６０８）。

【0181】

そして、カウンタ変数ｄの値がｃの場合（ステップＳ６０８／Ｙ）、ステップＳ６１０に移行する。他方、カウンタ変数ｄの値がｃでない場合（ステップＳ６０８／Ｎ）、スロット表作成部１５は、カウンタ変数ｄを１増やし（ステップＳ６０９）、ステップＳ６０３に移行して処理を繰り返す。

【0182】

［ステップＳ６１０］
スロット表作成部１５は、格納値表ＴＧｄの行数をａとし、カウンタ変数ｂとする。そして、スロット表作成部１５は、カウンタ変数ｂに初期値「１」を入れる（ステップＳ６１０）。

【0183】

［ステップＳ６１１～Ｓ６１６］
スロット表作成部１５は、格納値表ＴＧｄの第ｂ行目の「問合せ」の値が「Ｙ１」であるか否かを確認する（ステップＳ６１１）。

【0184】

格納値表ＴＧｄの第ｂ行目の「問合せ」の値が「Ｙ１」である場合（ステップＳ６１１／Ｙ）、スロット表作成部１５は、格納値表ＴＧｄの第ｂ行目の「スロット名」の値を、スロット定義ＴＡの「スロット名」から検索する。そして、スロット表作成部１５は、検索した「スロット名」の行の「スロット値」に格納されている値を、格納値表ＴＧｄの列名「格納前値リスト」に入れる（ステップＳ６１２）。

【0185】

格納値表ＴＧｄの第ｂ行目の「問合せ」の値が「Ｙ１」でない場合（ステップＳ６１１／Ｎ）、スロット表作成部１５は、格納値表ＴＧｄの第ｂ行目の「要回答」の値を空にする（ステップＳ６１３）。

【0186】

ステップＳ６１４では、カウンタ変数ｂの値がａであるか否かを確認する（ステップＳ６１４）。

【0187】

そして、カウンタ変数ｂの値がａでない場合（ステップＳ６１４／Ｎ）、カウンタ変数ｂの値を１増やして（ステップＳ６１５）、ステップＳ６１１に移行する。

【0188】

他方、カウンタ変数ｂの値がａである場合（ステップＳ６１４／Ｙ）、スロット表作成部１５は、格納値表ＴＧｄの「問合せ」の列を削除し（ステップＳ６１６）、スロット表作成部１５は、図２１（Ｄ）に例示するような格納値表ＴＧｄを作成する。その後、終了する。

【0189】

（Ａ－３）実施形態の効果
以上のように、この実施形態によれば、対話知識作成装置１０が作成したスロット表ＴＧは、ユーザ問い合わせ項目の値を決定するために必要な質問の項目とその順番が示されている。

【0190】

そのため、最低限かつ自然な流れの対話でユーザ問い合わせ項目の値を決定することができる。これによって、システムや人間が問い合わせに対応するための知識を有していない場合でも、適切かつ最短な対話数でユーザが知りたいことを直接的に提示できる。

【0191】

例えば、図２２は、対話知識作成装置１０が作成したスロット表ＴＧを対話システム（図示しない）に搭載し、ユーザとシステムとの間で対話をさせた対話例である。

【0192】

最初にシステムからユーザにどんなことを問い合わせたいかを質問したのが１行目である。ユーザがユーザ問合せ項目のいずれかを回答したのが２行目である。ユーザ問い合わせ項目を決定するために必要なシステムからの質問とユーザの回答を繰り返したのが３行目から８行目である。８行目で必要な情報が全て得られたので、９行目でシステムがユーザ問い合わせ項目の値を出力することによって、直接解決情報を提示することができ、対話が終了する。

【0193】

（Ｂ）他の実施形態
上述した実施形態においても種々の変形実施形態を言及したが、本発明は、以下の変形実施形態にも適用できる。

【0194】

対話エンジンおよび人間がスロット表を利用することで、ユーザに適切な質問を行い、問い合わせに対応できる。対話知識（スロット表）は、さまざまな対話システムで利用可能であり、例えば、オントロジーを利用した対話システムにも適用できる。

【0195】

スロット表は、窓口での対応に不慣れな人の教育支援目的での利用も可能である。

【0196】

ユーザの問い合わせにおいて、知りたいことが複数ある場合でも利用できる。ユーザ問い合わせ項目を確定するための対話システムとの連携も可能である。

【符号の説明】

【0197】

１０…対話知識作成装置、１１…入力部、１２…組合せ表作成部、１３…関係補足表作成部、１４…表作成部、１５…スロット表作成部、
ＴＡ…スロット定義、ＴＢ…問合せ項目リスト、ＴＣ…関係表、ＴＤ…組合せ表、ＴＥ…関係補足表、ＴＦ…不定値まとめ表、ＴＦａ…ルール番号別組合せ表、ＴＦｂ…不定値候補抽出表、ＴＦｃ…不定値置換表、ＴＧ…スロット表、ＴＧａ…まとめ番号リスト、ＴＧｂ…関係木表、ＴＧｃ…スロット順序表、ＴＧｄ…格納値表、ＴＧｅ…要回答表。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】