(57)【要約】【課題】質問の難易度または容易度を考慮して質問を配置した検索決定木の生成を可能にする検索決定木生成方法、検索決定木生成装置、検索決定木生成プログラム、およびプログラム記録媒体を提供する。【解決手段】各限定質問に対する回答の容易さを示す容易度情報に基づき、回答が最も容易な限定質問を抽出し、検索決定木の根に最も近い節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割し、各部分集合から空集合でない部分集合を抽出し、分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応する情報を割り当てて葉とすることによって前記根から延出した枝を終止し、抽出した各部分集合を質問集合として、部分集合毎に上述した処理を前記検索決定木の全ての枝を終止するまで再起的に繰り返す。【選択図】      図１
2004341928.tif 000002
【特許請求の範囲】
【請求項１】
検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成方法であって、
検索決定木を生成するために必要な情報を記憶する記憶部を備えたコンピュータが、
（イ）各限定質問に対する回答の容易さを示す容易度情報を前記記憶部から読み出し、この読み出した容易度情報に基づいて、回答が最も容易な限定質問を抽出する抽出ステップと、
（ロ）この抽出ステップで抽出した限定質問を検索決定木の根に最も近い節のうち空いている節のいずれかに割り当て、複数の限定質問から構成される質問集合を二つの部分集合に分割する分割ステップと、
（ハ）この分割ステップで分割した二つの部分集合から空集合でない部分集合を抽出する部分集合抽出ステップと、
（ニ）前記分割ステップで分割した二つの部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止ステップと
を実行することを特徴とする検索決定木生成方法。
【請求項２】
前記（ハ）の部分集合抽出ステップで抽出した部分集合のうち空集合でない部分集合を改めて質問集合として、この質問集合の各々に対して、前記（イ）の抽出ステップから前記（ニ）の終止ステップに至るまでの処理を再帰的に繰り返し、
この繰り返しの過程において、前記（ロ）の分割ステップで分割した部分集合が全て空集合であるとき、繰り返しを終了すること
を特徴とする請求項１記載の検索決定木生成方法。
【請求項３】
検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成方法であって、
検索決定木を生成するために必要な情報を記憶する記憶部を備えたコンピュータが、
（イ）各限定質問に対する回答を組み合せて成る複数の訓練事例から構成される訓練事例情報と、当該訓練事例情報に係る質問集合とに基づいて、前記訓練事例全体の限定質問前と限定質問後の情報量の差を示す情報利得を算出する情報利得算出ステップと、
（ロ）この情報利得算出ステップで算出した情報利得と各限定質問に対する回答の容易さを示す容易度情報を前記記憶部から読み出し、この読み出した情報利得と容易度情報に基づいて、各限定質問に対する評価値を算出する評価値算出ステップと、
（ハ）この評価値算出ステップで算出した評価値が最も高い限定質問を前記記憶部から読み出して抽出する抽出ステップと、
（ニ）この抽出ステップで抽出した限定質問を検索決定木の根に最も近接する節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割ステップと、
（ホ）この分割ステップで分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出ステップと、
（へ）前記分割ステップで分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止ステップと
を実行することを特徴とする検索決定木生成方法。
【請求項４】
前記（ホ）の部分集合抽出ステップで抽出した部分集合のうち空集合でない部分集合を改めて質問集合として、この質問集合の各々に対して、前記（イ）の抽出ステップから前記（ヘ）の終止ステップに至るまでの処理を再帰的に繰り返し、
この繰り返しの過程において、前記（ニ）の分割ステップで分割した部分集合が全て空集合であるとき、繰り返しを終了すること
を特徴とする請求項３記載の検索決定木生成方法。
【請求項５】
前記評価値算出ステップで算出する評価値は、前記情報利得および前記容易度情報を所定の比率で加算した値であることを特徴とする請求項３または４記載の検索決定木生成方法。
【請求項６】
検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成装置であって、
検索決定木を生成するために必要な情報を記憶する記憶手段と、
各限定質問に対する回答の容易さを示す容易度情報を前記記憶手段から読み出し、この読み出した容易度情報に基づいて、回答が最も容易な限定質問を抽出する抽出手段と、
この抽出手段で抽出した限定質問を検索決定木の根に最も近い節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割手段と、
この分割手段で分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出手段と、
前記分割手段で分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止手段と
を備えたことを特徴とする検索決定木生成装置。
【請求項７】
検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成装置であって、
検索決定木を生成するために必要な情報を記憶する記憶手段と、
各限定質問に対する回答を組み合せて成る複数の訓練事例から構成される訓練事例情報と、当該訓練事例情報に係る質問集合とに基づいて、前記訓練事例全体の限定質問前と限定質問後の情報量の差を示す情報利得を算出する情報利得算出手段と、
この情報利得算出手段で算出した情報利得と各限定質問に対する回答の容易さを示す容易度情報に基づいて、各限定質問に対する評価値を算出する評価値算出手段と、
この評価値算出手段で算出した評価値が最も高い限定質問を抽出する抽出手段と、
この抽出手段で抽出した限定質問を検索決定木の根に最も近接する節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割手段と、
この分割手段で分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出手段と、
前記分割手段で分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止手段と
を備えたことを特徴とする検索決定木生成装置。
【請求項８】
前記評価値算出手段で算出する評価値は、前記情報利得および前記容易度情報を所定の比率で加算した値であることを特徴とする請求項７記載の検索決定木生成装置。
【請求項９】
検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成プログラムであって、
検索決定木を生成するために必要な情報を記憶する記憶部を備えたコンピュータに、
（イ）各限定質問に対する回答の容易さを示す容易度情報を前記記憶部から読み出し、この読み出した容易度情報に基づいて、回答が最も容易な限定質問を抽出する抽出ステップと、
（ロ）この抽出ステップで抽出した限定質問を検索決定木の根に最も近い節のうち空いている節のいずれかに割り当て、複数の限定質問から構成される質問集合を二つの部分集合に分割する分割ステップと、
（ハ）この分割ステップで分割した二つの部分集合から空集合でない部分集合を抽出する部分集合抽出ステップと、
（ニ）前記分割ステップで分割した二つの部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止ステップと
を実行させることを特徴とする検索決定木生成プログラム。
【請求項１０】
前記（ハ）の部分集合抽出ステップで抽出した部分集合のうち空集合でない部分集合を改めて質問集合として、この質問集合の各々に対して、前記（イ）の抽出ステップから前記（ニ）の終止ステップに至るまでの処理を再帰的に繰り返し、
この繰り返しの過程において、前記（ロ）の分割ステップで分割した部分集合が全て空集合であるとき、繰り返しを終了すること
を特徴とする請求項９記載の検索決定木生成プログラム。
【請求項１１】
検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成プログラムであって、
検索決定木を生成するために必要な情報を記憶する記憶部を備えたコンピュータに、
（イ）各限定質問に対する回答を組み合せて成る複数の訓練事例から構成される訓練事例情報と、当該訓練事例情報に係る質問集合とに基づいて、前記訓練事例全体の限定質問前と限定質問後の情報量の差を示す情報利得を算出する情報利得算出ステップと、
（ロ）この情報利得算出ステップで算出した情報利得と各限定質問に対する回答の容易さを示す容易度情報を前記記憶部から読み出し、この読み出した情報利得と容易度情報に基づいて、各限定質問に対する評価値を算出する評価値算出ステップと、
（ハ）この評価値算出ステップで算出した評価値が最も高い限定質問を前記記憶部から読み出して抽出する抽出ステップと、
（ニ）この抽出ステップで抽出した限定質問を検索決定木の根に最も近接する節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割ステップと、
（ホ）この分割ステップで分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出ステップと、
（へ）前記分割ステップで分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止ステップと
を実行させることを特徴とする検索決定木生成プログラム。
【請求項１２】
前記（ハ）の部分集合抽出ステップで抽出した部分集合のうち空集合でない部分集合を改めて質問集合として、この質問集合の各々に対して、前記（イ）の抽出ステップから前記（ヘ）の終止ステップに至るまでの処理を再帰的に繰り返し、
この繰り返しの過程において、前記（ニ）の分割ステップで分割した部分集合が全て空集合であるとき、繰り返しを終了すること
を特徴とする請求項１１記載の検索決定木生成プログラム。
【請求項１３】
前記評価値算出ステップで算出する評価値は、前記情報利得および前記容易度情報を所定の比率で加算した値であることを特徴とする請求項１１または１２記載の検索決定木生成プログラム。
【請求項１４】
請求項９乃至１３のいずれか１項に記載の検索決定木生成プログラムを記録したことを特徴とするプログラム記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の質問に回答して検索を行う際の、質問の配置を表す検索決定木を作成する検索決定木生成方法、検索決定木生成装置、検索決定木生成プログラム、およびプログラム記録媒体に関する。
【０００２】
【従来の技術】
ＦＡＱ（Ｆｒｅｑｕｅｎｔｌｙ  Ａｓｋｅｄ  Ｑｕｅｓｔｉｏｎｓ）とは、「よくある質問」という意味であって、例えば、パソコン、電子レンジ等の家電製品などを購入した消費者が、その製品の使い方が良くわからなかったり、製品が故障したりした場合に、しばしばなされる質問のことである。ＦＡＱがあった場合に、それに対する回答として、どうしたら良いかという解決方法等をまとめたデータベースがＦＡＱデータベースである。
【０００３】
一般に、ＦＡＱ等の回答を検索するのに検索決定木が用いられ、この検索決定木の節に配置された質問に回答することにより、上記のＦＡＱデータベースから所望の解決方法が検索されるようになっている。
【０００４】
このようなＦＡＱデータベースから所望の解決方法を検索しようとするユーザは、まず根に配置された質問に回答し、この回答に該当する枝の節に配置された質問に答える。この手順を繰り返すことで、ユーザは、最終的に所望の解決方法が配置された葉に到達することができる。
【０００５】
この検索決定木は、あくまでもＦＡＱデータベースから所望の解決方法を検索するための論理的な構造を表す一種の設計図であり、実際にはＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）で用いられるＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）文書等として、コンピュータ上に実現されたり、あるいは紙の冊子上で実現されたりしていた。そして、検索決定木の節に配置される質問は、出現頻度の高い解決方法が早く検索されるように配置が決められていた（例えば、特許文献１を参照）。
【０００６】
【特許文献１】
特開平６−４２９２号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、このような従来の検索決定木生成技術では、出現頻度の高い解決方法ほど早く検索されるように検索決定木の節に質問が配置され、質問の難易度は全く考慮されていないため、回答の難易度の高い質問が検索決定木の根元に近い冒頭付近に配列される場合があり、かかる場合には、その質問以降、検索決定木を進むことができず、回答を絞り込むことができなかった。
【０００８】
また、そもそも解決方法を検索する上で、難易度の高い質問には回答する必要すらない可能性があるにも関わらず、従来の技術ではどのような難易度の質問に対してもユーザが回答する必要があり、その結果、ユーザが所望の回答を得ることができない場合もあった。
【０００９】
本発明は、このような問題を解決するためになされたもので、その目的は、質問の難易度または容易度を考慮して質問を配置した検索決定木の生成を可能にする検索決定木生成方法、検索決定木生成装置、検索決定木生成プログラム、およびプログラム記録媒体を提供することにある。
【００１０】
【課題を解決するための手段】
上記目的を達成するために、請求項１記載の発明は、検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成方法であって、検索決定木を生成するために必要な情報を記憶する記憶部を備えたコンピュータが、（イ）各限定質問に対する回答の容易さを示す容易度情報を前記記憶部から読み出し、この読み出した容易度情報に基づいて、回答が最も容易な限定質問を抽出する抽出ステップと、（ロ）この抽出ステップで抽出した限定質問を検索決定木の根に最も近い節のうち空いている節のいずれかに割り当て、複数の限定質問から構成される質問集合を二つの部分集合に分割する分割ステップと、（ハ）この分割ステップで分割した二つの部分集合から空集合でない部分集合を抽出する部分集合抽出ステップと、（ニ）前記分割ステップで分割した二つの部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止ステップとを実行することを特徴とする。
【００１１】
請求項２記載の発明は、前記（ハ）の部分集合抽出ステップで抽出した部分集合のうち空集合でない部分集合を改めて質問集合として、この質問集合の各々に対して、前記（イ）の抽出ステップから前記（ニ）の終止ステップに至るまでの処理を再帰的に繰り返し、この繰り返しの過程において、前記（ロ）の分割ステップで分割した部分集合が全て空集合であるとき、繰り返しを終了することを特徴とする。
【００１２】
請求項３記載の発明は、検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成方法であって、検索決定木を生成するために必要な情報を記憶する記憶部を備えたコンピュータが、（イ）各限定質問に対する回答を組み合せて成る複数の訓練事例から構成される訓練事例情報と、当該訓練事例情報に係る質問集合とに基づいて、前記訓練事例全体の限定質問前と限定質問後の情報量の差を示す情報利得を算出する情報利得算出ステップと、（ロ）この情報利得算出ステップで算出した情報利得と各限定質問に対する回答の容易さを示す容易度情報を前記記憶部から読み出し、この読み出した情報利得と容易度情報に基づいて、各限定質問に対する評価値を算出する評価値算出ステップと、（ハ）この評価値算出ステップで算出した評価値が最も高い限定質問を前記記憶部から読み出して抽出する抽出ステップと、（ニ）この抽出ステップで抽出した限定質問を検索決定木の根に最も近接する節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割ステップと、（ホ）この分割ステップで分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出ステップと、（へ）前記分割ステップで分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止ステップとを実行することを特徴とする。
【００１３】
請求項４記載の発明は、前記（ホ）の部分集合抽出ステップで抽出した部分集合のうち空集合でない部分集合を改めて質問集合として、この質問集合の各々に対して、前記（イ）の抽出ステップから前記（ヘ）の終止ステップに至るまでの処理を再帰的に繰り返し、この繰り返しの過程において、前記（ニ）の分割ステップで分割した部分集合が全て空集合であるとき、繰り返しを終了することを特徴とする。
【００１４】
請求項５記載の発明は、前記評価値算出ステップで算出する評価値は、前記情報利得および前記容易度情報を所定の比率で加算した値であることを特徴とする。
【００１５】
請求項６記載の発明は、検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成装置であって、検索決定木を生成するために必要な情報を記憶する記憶手段と、各限定質問に対する回答の容易さを示す容易度情報を前記記憶手段から読み出し、この読み出した容易度情報に基づいて、回答が最も容易な限定質問を抽出する抽出手段と、この抽出手段で抽出した限定質問を検索決定木の根に最も近い節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割手段と、この分割手段で分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出手段と、前記分割手段で分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止手段とを備えたことを特徴とする。
【００１６】
請求項７記載の発明は、検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成装置であって、検索決定木を生成するために必要な情報を記憶する記憶手段と、各限定質問に対する回答を組み合せて成る複数の訓練事例から構成される訓練事例情報と、当該訓練事例情報に係る質問集合とに基づいて、前記訓練事例全体の限定質問前と限定質問後の情報量の差を示す情報利得を算出する情報利得算出手段と、この情報利得算出手段で算出した情報利得と各限定質問に対する回答の容易さを示す容易度情報に基づいて、各限定質問に対する評価値を算出する評価値算出手段と、この評価値算出手段で算出した評価値が最も高い限定質問を抽出する抽出手段と、この抽出手段で抽出した限定質問を検索決定木の根に最も近接する節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割手段と、この分割手段で分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出手段と、前記分割手段で分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止手段とを備えたことを特徴とする。
【００１７】
請求項８記載の発明は、前記評価値算出手段で算出する評価値は、前記情報利得および前記容易度情報を所定の比率で加算した値であることを特徴とする。
【００１８】
請求項９記載の発明は、検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成プログラムであって、検索決定木を生成するために必要な情報を記憶する記憶部を備えたコンピュータに、（イ）各限定質問に対する回答の容易さを示す容易度情報を前記記憶部から読み出し、この読み出した容易度情報に基づいて、回答が最も容易な限定質問を抽出する抽出ステップと、（ロ）この抽出ステップで抽出した限定質問を検索決定木の根に最も近い節のうち空いている節のいずれかに割り当て、複数の限定質問から構成される質問集合を二つの部分集合に分割する分割ステップと、（ハ）この分割ステップで分割した二つの部分集合から空集合でない部分集合を抽出する部分集合抽出ステップと、（ニ）前記分割ステップで分割した二つの部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止ステップとを実行させることを特徴とする。
【００１９】
請求項１０記載の発明は、前記（ハ）の部分集合抽出ステップで抽出した部分集合のうち空集合でない部分集合を改めて質問集合として、この質問集合の各々に対して、前記（イ）の抽出ステップから前記（ニ）の終止ステップに至るまでの処理を再帰的に繰り返し、この繰り返しの過程において、前記（ロ）の分割ステップで分割した部分集合が全て空集合であるとき、繰り返しを終了することを特徴とする。
【００２０】
請求項１１記載の発明は、検索決定木の根から順次延出して枝分かれを生じる複数の節の各々に配置される限定質問を構成要素とする質問集合のうち、該当する質問集合につき、前記根および前記複数の節の各々に配置される限定質問に対して順次ユーザが入力する回答に基づいて辿り着く枝の終端である葉に、前記ユーザが希望する情報としてのユーザ希望情報を割り当てて成る検索決定木を生成する検索決定木生成プログラムであって、検索決定木を生成するために必要な情報を記憶する記憶部を備えたコンピュータに、（イ）各限定質問に対する回答を組み合せて成る複数の訓練事例から構成される訓練事例情報と、当該訓練事例情報に係る質問集合とに基づいて、前記訓練事例全体の限定質問前と限定質問後の情報量の差を示す情報利得を算出する情報利得算出ステップと、（ロ）この情報利得算出ステップで算出した情報利得と各限定質問に対する回答の容易さを示す容易度情報を前記記憶部から読み出し、この読み出した情報利得と容易度情報に基づいて、各限定質問に対する評価値を算出する評価値算出ステップと、（ハ）この評価値算出ステップで算出した評価値が最も高い限定質問を前記記憶部から読み出して抽出する抽出ステップと、（ニ）この抽出ステップで抽出した限定質問を検索決定木の根に最も近接する節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割ステップと、（ホ）この分割ステップで分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出ステップと、（へ）前記分割ステップで分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止ステップとを実行させることを特徴とする。
【００２１】
請求項１２記載の発明は、前記（ハ）の部分集合抽出ステップで抽出した部分集合のうち空集合でない部分集合を改めて質問集合として、この質問集合の各々に対して、前記（イ）の抽出ステップから前記（ヘ）の終止ステップに至るまでの処理を再帰的に繰り返し、この繰り返しの過程において、前記（ニ）の分割ステップで分割した部分集合が全て空集合であるとき、繰り返しを終了することを特徴とする。
【００２２】
請求項１３記載の発明は、前記評価値算出ステップで算出する評価値は、前記情報利得および前記容易度情報を所定の比率で加算した値であることを特徴とする。
【００２３】
請求項１４記載の発明は、請求項９乃至１３のいずれか１項に記載の検索決定木生成プログラムを記録したことを特徴とする。
【００２４】
この発明におけるプログラム記録媒体とは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、光磁気ディスク、ＰＣカード等のコンピュータ読み取り可能な記録媒体を意味する。
【００２５】
【発明の実施の形態】
以下、添付図面を参照して、本発明の実施の形態を説明する。
【００２６】
（第１の実施形態）
図１は、本発明の第１の実施形態に係る検索決定木生成装置の概略構成を示すブロック図である。同図に示す検索決定木生成装置１は、検索決定木の各節に配置される質問（以下、「限定質問」という）に対する回答の容易度の情報（以下、単に「容易度情報」という）を含む所定の情報の入力や操作を行うための操作入力部１１、操作入力部からの入力や操作に応じて検索決定木の生成を行うための制御および判断を行う制御判断部１２、所定の情報を記憶しておくための記憶部１３（記憶手段をなす）、制御判断部１２によって生成された検索決定木を外部に出力するための出力部１４を含むように構成される。
【００２７】
ここで、操作入力部１１は、例えば、キーボード、マウス、ＣＤ（Ｃｏｍｐｕｔｅｒ  Ｄｉｓｃ）ドライブ等によって構成され、記憶部１３に記憶される情報をユーザに入力させ、制御判断部１２に行わせる処理の指示を行わせるようになっている。
【００２８】
記憶部１３は、検索決定木の生成に必要な情報を記憶しておくようになっており、限定質問、検索決定木の葉に割り当てられる情報（以下、「ユーザ希望情報」という）、および容易度情報を含む情報を記憶するようになっている。なお、以下では、複数の限定質問から構成される限定質問の集合を、単に「質問集合」という。
【００２９】
このような記憶部１３は、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等から構成される主記憶部と、ハードディスクドライブ、フレキシブルディスクドライブ、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）ドライブ、光磁気ディスクドライブ、ＰＣ（Ｐｅｒｓｄｏｎａｌ  Ｃｏｍｐｕｔｅｒ）カードドライブ等から構成される補助記憶部とを備えており、後述する計算結果を随時格納するために必要なメモリ領域が確保されている。
【００３０】
出力部１４は、制御判断部１２によって生成された検索決定木を外部に出力するものであり、液晶ディスプレイ等の出力装置から構成されている。また、記憶部１３に記憶された所定の情報を制御判断部１２経由で外部の装置に出力できるようになっているのでもよい。出力の指示は、操作入力部１１を介して入力され、制御判断部１２の制御の下に行われる。
【００３１】
制御判断部１２は、操作入力部１１からの操作に応じて記憶部１３に記憶された情報を読み出し、この読み出した情報に基づいて検索決定木を生成し、出力部１４を制御して生成した検索決定木を外部に出力するようになっている。また、制御判断部１２は、記憶部１３および出力部１４を制御するその他の制御動作および判断動作を行うのでもよい。ここで記載した動作からも明らかなように、制御判断部１２は、中央処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）から構成されている。
【００３２】
図２は、本発明の第１の実施形態に係る検索決定木生成処理の流れを示すフローチャート図である。同図を参照して、本実施形態に係る検索決定木生成方法を具体的に説明する。
【００３３】
以下では、検索決定木の一例として、図６に示す検索決定木１００を適宜参照する。この検索決定木１００の根Ｒ１１と節Ｎｍｎには、それぞれ限定質問Ｑ１１とＱｍｎが配置されており、根Ｒ１１から延出する枝の終端である葉Ｌｎには、解決方法Ａｎが回答として与えられている。節Ｎｍｎの添字のうち、添字ｍはレベルの値と一致し、添字ｎは各レベルごとに順序付けられた整数である。また、図６に示す場合、葉Ｌｎの数はｐ個である（ｐは正の整数）。なお、同図において、ｉ、ｊおよびｋは正の整数である。
【００３４】
まず、検索決定木の根から出発して節から葉に至る方向に進んだ尺度であるレベルの値を１に設定する（ステップＳ２１１）。図６に示す検索決定木１００の場合には、根Ｒ１１のレベルを「１」とし、各枝を葉に向かって１つ進むごとにレベルの値が１つ増加する。なお、図６では、根Ｒ１１における限定質問をＱ１１としている。ユーザが、根Ｒ１１において限定質問Ｑ１１に回答すると、レベルは「２」に進み、回答を行う毎にレベルの値が１ずつ増えるようになっている。レベルの値が小さいほど根Ｒ１１に近いことはいうまでもない。
【００３５】
次に、容易度情報に基づいて、記憶部１３に記憶された質問集合のうち、最も回答が容易な限定質問を抽出する（ステップＳ２１２）。図６の場合には、レベル１において、限定質問Ｑ１１が抽出される。
【００３６】
ステップＳ２２１からＳ２２６までの処理はループをなす。まず、ステップＳ２１２で抽出した限定質問に基づいて質問集合を２つの部分集合に分割する（ステップＳ２２１）。
【００３７】
次のステップＳ２２２では、全質問集合についてステップＳ２２１での処理が完了したか否かを判断する。１回目のループ（レベル１）での処理の場合、質問集合は１つであり、既に分割が完了しているので（Ｙｅｓ）、ステップＳ２２３に進む。他のレベルのループで質問集合の分割が完了していない場合（Ｎｏ）には、ステップＳ２２１に戻って同じ処理を繰り返す。
【００３８】
次に、上記ステップＳ２２１で分割した部分集合のうち、空集合でない部分集合（以下、「要素保有部分集合」という）を抽出する（ステップＳ２２３）。
【００３９】
ステップＳ２２４では、要素保有部分集合を抽出したか否かを判断し、要素保有部分集合を抽出したと判断した場合、ステップＳ２２５に移り、抽出しないと判断した場合、ステップＳ２３１に進む（ステップＳ２２４）。ここで、要素保有部分集合を抽出したか否かの判断は、空集合ではない部分集合が少なくとも一つ存在するときは「抽出した」と判断し、全ての部分集合が空集合のときは「抽出していない」と判断する。
【００４０】
例えば図６に示す場合、レベル２にある節Ｎ２１（限定質問Ｑ２１が配置されている）の場合、次のレベルに来るのはともに節なので、抽出した部分集合は空集合でないものを含む場合に相当する。したがって、この場合には要素保有部分集合を「抽出した」と判断して、ステップＳ２２５に進む。これに対して、レベル４にある節Ｎ４２（限定質問Ｑ４２が配置される）は、抽出した部分集合が全て空集合となる場合に相当しており、この場合、要素保有部分集合を「抽出していない」と判断してステップＳ２３１に進む。
【００４１】
ステップＳ２２４で要素保有部分集合を抽出したと判断した場合には、レベルの値を１増加させる（ステップＳ２２５）。１回目のループでは、この処理によってレベルの値が「２」となる。
【００４２】
レベルを増加させた後、ステップＳ２２３で抽出した各要素保有部分集合に対し、回答が最も容易な限定質問をそれぞれ抽出し（ステップＳ２２６）、ステップＳ２２１の処理に戻る。図６に示す例では、レベル２のステップＳ２２６において、限定質問Ｑ２１とＱ２２が抽出される。
【００４３】
この後、抽出した要素保有部分集合を改めて質問集合とみなし、上記のステップＳ２２１からＳ２２６までの処理を再帰的に繰り返す。
【００４４】
上記のステップＳ２２１からＳ２２６までのループ処理を繰り返して、全ての部分集合が空集合となった場合、ステップＳ２２４で「抽出していない」と判断することになるので、ステップＳ２３１に進む。この場合、各空集合に対応する情報を割り当てる（ステップＳ２３１）。このステップで枝の終端としての葉Ｌｎに割り当てられる情報は、ユーザが順次回答して得ることになる情報、すなわちユーザが希望する情報なので、上述したように「ユーザ希望情報」と呼ぶ。
【００４５】
図６において、このユーザ希望情報に該当するのは、レベル４の葉に割り当てられたＡ１、レベル５の葉Ｌ２，Ｌ３にそれぞれ割り当てられたＡ２，Ａ３，レベルｉ−１の葉Ｌｐ−２に割り当てられたＡｐ−２，レベルｉの葉Ｌｐ−１，Ｌｐにそれぞれ割り当てられたＡｐ−１，Ａｐ等である（ここでｉは正の整数）。
【００４６】
以上の処理が制御判断部１２によって実行されることはいうまでもない。この意味で、制御判断部１２は、各限定質問に対する回答の容易さを示す容易度情報を前記記憶手段から読み出し、この読み出した容易度情報に基づいて、回答が最も容易な限定質問を抽出する抽出手段、この抽出手段で抽出した限定質問を検索決定木の根に最も近い節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割手段、この分割手段で分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出手段、前記分割手段で分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止手段としての機能を兼備している。
【００４７】
以上説明した本発明の第１の実施形態によれば、限定質問の容易度情報に基づいて回答の容易な順番に検索決定木の根から葉の方向に限定質問を配置することにより、質問の容易度（または難易度）を考慮して限定質問を配置した検索決定木を生成することができる。
【００４８】
なお、本実施形態では、検索決定木生成装置を用いて上記のステップＳ２１１からステップＳ２３１に至る各ステップでの処理を行う検索決定木生成方法について説明したが、これらの各ステップを含む検索決定木生成処理を実行させるための検索決定木生成プログラムがインストールされた所定のコンピュータを用いて実施しても同様の効果を得ることができる。
【００４９】
また、本実施形態の各種処理は、一つの電子的な装置が実行する場合だけでなく、各ステップの実行を適宜分割して二つ以上の電子的な装置から構築されたシステムが全体で実行する場合も含む。この意味で、本実施形態に係る「検索決定木生成装置」は、一つまたは複数のコンピュータ（システム）によって構成される。この点については、本発明の全ての実施の形態に共通する事項である。
【００５０】
ところで、以上説明した検索決定木生成プログラムを記録したコンピュータ読み取り可能なプログラム記録媒体をコンピュータに装着し、そのプログラム記録媒体に格納されているプログラムを読み出すことによって、コンピュータが上述した処理を実行するようにしてもよい。ここで、「コンピュータ読み取り可能な」プログラム記録媒体としては、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ、光磁気ディスク、ＰＣカード等を用いることができる。このようなプログラム記録媒体を提供することによって、本実施形態の検索決定木生成プログラムを広く流通させることができるようになる。この点についても、本発明の全ての実施の形態に共通する事項である。
【００５１】
（第２の実施形態）
図３は、本発明の第２の実施形態に係る検索決定木生成装置の概略構成を示すブロック図である。同図に示す検索決定木生成装置３は、本発明の第１の実施形態に係る検索決定木生成装置１に評価値算出部３５を付加した構成を有する。ここで、本実施形態に係る検索決定木生成装置３の構成部分のうち、検索決定木生成装置１と同じ構成を有する部分には同一の番号を付し、その説明を省略する。
【００５２】
図３において、操作入力部１１からは、第１の実施形態における容易度情報を含む所定の情報以外に、訓練事例情報も入力されるものとする。ここで、「訓練事例」とは、図４の表５０に示すように、質問集合中の個々の限定質問（１，２，３，・・・，Ｒ）に対する回答を組み合わせたものである。そしてこの表５０のように、複数の訓練事例（１，２，・・・，Ｐ）から構成される集合を「訓練事例情報」という。
【００５３】
操作入力部１１を介して入力された訓練事例情報は、制御判断部３２を介して記憶部１３に記憶される。
【００５４】
評価値算出部３５は、質問集合と訓練事例情報とに基づいて情報利得
Ｇ（Ｑｋ  ，Ｔ）＝Ｉ（Ｔ）−Ｉ（Ｑｋ  ，Ｔ）    （１）
を算出する。ただし、Ｉ（Ｔ）は、訓練事例情報Ｔ全体の情報量であり、Ｉ（Ｑｋ  ，Ｔ）は、Ｔが限定質問Ｑｋによって部分集合Ｓｉに分割された状態における情報量を示し、
【数１】
2004341928.tif 000003
と表される。式（２）において、Ｃｊ（ｊ＝１、・・・・、Ｍ；Ｍは正の整数）はユーザ希望情報であり、｜Ｃｊ｜は、各ユーザ希望情報に含まれる事例の個数である。また、式（３）において、｜Ｔ｜は、訓練事例情報の個数であり、Ｓｉ（ｊ＝１、・・・・、Ｎ；Ｎは正の整数）は、訓練事例情報Ｔが限定質問Ｑｋによって分割された場合の各部分集合を示す。
【００５５】
この後、評価値算出部３５は、算出した情報利得Ｇ（Ｑｋ  ，Ｔ）と、容易度情報に基づいて与えられる限定質問Ｑｋに対する回答の容易度Ｆ（Ｑｋ）とに基づいて、限定質問Ｑｋに対する評価値Ｅ（Ｑｋ）を算出する。したがって、評価値算出部３５は、情報利得算出手段と評価値算出手段の二つの機能を兼備するものである。
【００５６】
評価値Ｅ（Ｑｋ）としては、例えば、以下の式に示すように、情報利得Ｇ（Ｑｋ  ，Ｔ）と容易度Ｆ（Ｑｋ）を所定の比率で加えたものを用いることができる：
Ｅ（Ｑｋ）＝Ｇ（Ｑｋ  ，Ｔ）＋λＦ（Ｑｋ）      （４）
ここで、λは、容易度Ｆ（Ｑｋ）の寄与を調整するためのパラメータであり、正の値をとる。なお、容易度Ｆ（Ｑｋ）は、回答が容易なほど高い値を示す指標であればどのようなものでもよく、例えば、予め限定質問について回答率の調査を行っておき、その結果得られた回答率の逆数等の所定の関数を用いて算出したものでもよい。
【００５７】
ところで、情報利得Ｇ（Ｑｋ  ，Ｔ）は、式（１）の定義からもわかるように、訓練事例情報Ｔに対する限定質問Ｑｋによる質問前と質問後の情報量の差を表している。そこで、この情報利得Ｇ（Ｑｋ  ，Ｔ）の代わりに、貢献度として利得比ＧＲ（Ｑｋ  ，Ｔ）を採用することもできる。利得比ＧＲ（Ｑｋ  ，Ｔ）は、次のように定義される量である。
【数２】
2004341928.tif 000004
【００５８】
実際、情報利得Ｇ（Ｑｋ  ，Ｔ）のままでは、より多数の値（ユーザ希望情報）をとる限定質問Ｑｋほど優先的に採用されてしまう恐れもあるため、利得比ＧＲ（Ｑｋ  ，Ｔ）を用いることによって、出現頻度が相対的に高いユーザ希望情報に、より早く到達できる可能性が出てくる。なお、ユーザ希望情報の定義は、第１の実施形態と同じである。
【００５９】
また、利得比ＧＲ（Ｑｋ  ，Ｔ）は、情報利得Ｇ（Ｑｋ  ，Ｔ）をＳＩ（Ｑｋ  ，Ｔ）によって正規化したものであり（式（５）を参照）、このような値を用いることにより、検索決定木生成のアルゴリズムが、分割を細かくし過ぎないように抑制することが可能となる。
【００６０】
以上をふまえ、以後の説明では、情報利得Ｇ（Ｑｋ  ，Ｔ）の代わりに利得比ＧＲ（Ｑｋ  ，Ｔ）を用いてもよいものとする。
【００６１】
図５は、本発明の第２の実施形態に係る検索決定木生成処理の流れを示すフローチャート図である。同図を参照して、本実施形態に係る検索決定木生成方法を具体的に説明する。以下では、情報利得Ｇ（Ｑｋ  ，Ｔ）と容易度Ｆ（Ｑｋ）とを引数とする評価値Ｅ（Ｑｋ）が、上記の式（４）によって表される場合を例にとって説明する。
【００６２】
まず、式（４）のパラメータλの値を決定し（ステップＳ５１１）、検索決定木の根から出発して葉の方向に進んだ尺度であるレベルの値を１に設定する（ステップＳ５１２）。ここでも、レベル１の具体例としては、図６に示す検索決定木１００の根Ｒ１１のレベルを挙げることができる。
【００６３】
次に、記憶部１３に記憶された質問集合のうちの１つの限定質問を抽出する（ステップＳ５１３）。
【００６４】
ステップＳ５２１からＳ５３４までの処理はループをなす。まず、限定質問に対する情報利得Ｇ（Ｑｋ  ，Ｔ）を算出し（ステップＳ５２１）、上記の式（４）に従って評価値Ｅ（Ｑｋ）を算出する（ステップＳ５２２）。
【００６５】
ステップＳ５２１とＳ５２２での処理を全限定質問について完了するまで繰り返す（ステップＳ５２３）。すなわち、このステップで、全ての限定質問に対してステップＳ５２１、Ｓ５２２の処理が完了していない場合（Ｎｏ）にはステップＳ５２１に戻り、完了した場合（Ｙｅｓ）にはステップＳ５２４に進む。
【００６６】
ステップＳ５２４では、ステップＳ５２３で算出した評価値のうち、最大のものに対応する限定質問を抽出する。
【００６７】
このステップで抽出した限定質問に基づいて質問集合を２つの部分集合に分割する（ステップＳ５２５）。
【００６８】
次のステップＳ５２６での処理は、全質問集合についてステップＳ５２５での処理が完了したか否かを判断するものである。全質問集合について完了した場合（Ｙｅｓ）には、続くステップＳ５３１に進む。他方、完了していない場合（Ｎｏ）には、ステップＳ５２１に戻って、そのステップＳ５２１からの処理を繰り返す。１回目のループでの処理の場合には、質問集合は１つなので、処理はステップＳ５３１に進むことになる。
【００６９】
ステップＳ５３１では、上記で分割した部分集合のうち、要素保有部分集合を抽出する（ステップＳ５３１）。要素保有部分集合の定義は、第１の実施形態と同じである。
【００７０】
ステップＳ５３１で要素保有部分集合を抽出したか否かを判断し、要素保有部分集合を抽出したと判断した場合（Ｙｅｓ）、処理はステップＳ５３３に移り、抽出しないと判断した場合（Ｎｏ）、処理はステップＳ５４１に進む（ステップＳ５３２）。ここで、要素保有部分集合を抽出したか否かの判断の仕方は、本発明の第１の実施形態と同じである。
【００７１】
ステップＳ５３４で要素保有部分集合を抽出したと判断した場合、レベルを１増加させる（ステップＳ５３３）。１回目のループの場合、レベルは「２」になる。レベルの値を増加させた後、ステップＳ５３１で抽出した各要素保有部分集合に対して、各要素保有部分集合における回答が最も容易な限定質問を抽出し（ステップＳ５３４）、ステップＳ５２１の処理に戻る。これに際して、要素保有部分集合を新たに質問集合とみなし、上記のステップＳ５２１からＳ５３４までの処理を繰り返す。
【００７２】
図６においては、限定質問Ｑ２１とＱ２２が、ステップＳ５３４で抽出される。上記のステップＳ５２１からＳ５３４までのループ処理を繰り返して、全ての部分集合が空集合となった場合、ステップＳ５３２で処理はステップＳ５４１に進む。
【００７３】
全ての部分集合が空集合となった場合、すなわちステップＳ５３２で部分集合が「抽出していない」と判断した場合、各空集合に対してユーザ希望情報を割り当てる（ステップＳ５４１）。
【００７４】
以上の処理が制御判断部３２および評価値算出部３５によって実行されることはいうまでもない。このうち、制御判断部３２は、評価値算出部３５で算出した評価値が最も高い限定質問を抽出する抽出手段、この抽出手段で抽出した限定質問を検索決定木の根に最も近接する節のうち空いている節に割り当て、複数の限定質問から構成される限定質問の集合を２つの部分集合に分割する分割手段、この分割手段で分割した各部分集合から空集合でない部分集合を抽出する部分集合抽出手段、前記分割手段で分割した各部分集合から空集合を抽出し、この抽出した空集合の各々に対応するユーザ希望情報を割り当てて葉とすることにより、前記根から延出した枝を終止する終止手段としての機能を兼備している。
【００７５】
以上説明した本発明の第２の実施形態によれば、質問の容易度情報および情報利得に応じた評価値を算出し、その評価値の高い順番に検索決定木の根から葉の方向に質問を配置することによって、質問の容易度（または難易度）を考慮して質問を配置した検索決定木を生成することができる。
【００７６】
なお、本実施形態では、検索決定木生成装置を用いて上記のステップＳ５１１からステップＳ５４１に至る各ステップでの処理を行う検索決定木生成方法について説明したが、これらの各ステップを含む検索決定木生成処理を実行させるための検索決定木生成プログラムがインストールされた所定のコンピュータを用いて実施しても同様の効果を得ることができる。
【００７７】
【発明の効果】
以上の説明からも明らかなように、本発明によれば、質問の難易度または容易度を考慮して質問を配置した検索決定木の生成を可能にする検索決定木生成方法、検索決定木生成装置、検索決定木生成プログラム、およびプログラム記録媒体を提供することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係る検索決定木生成装置の概略構成を示すブロック図である。
【図２】本発明の第１の実施形態に係る検索決定木生成における処理の流れを示すフローチャート図である。
【図３】本発明の第２の実施形態に係る検索決定木生成装置の概略構成を示すブロック図である。
【図４】訓練事例の一例を概念的に示す説明図である。
【図５】本発明の第２の実施形態に係る検索決定木生成における処理の流れを示すフローチャート図である。
【図６】検索決定木の一例を示す図である。
【符号の説明】
１、３  検索決定木生成装置
１１  操作入力部
１２、３２  制御判断部
１３  記憶部
１４  出力部
３５  評価値算出部
１００  検索決定木
【図１】
2004341928.tif 000005
【図２】
2004341928.tif 000006
【図３】
2004341928.tif 000007
【図４】
2004341928.tif 000008
【図５】
2004341928.tif 000009
【図６】
2004341928.tif 000010