JP2017102757A - 探索支援方法、探索支援装置、及び、プログラム - Google Patents

Abstract

【課題】所望の情報を探索するための質問及び回答に際して回答者が不安又は煩わしさを感じることを抑制する。【解決手段】複数の所定の情報のうちから一の情報を探索することを支援する探索支援装置が行う探索支援方法では、複数の所定の情報のうちから一の情報を含む１以上の情報を特定するための１以上の質問それぞれに対応付けられた１以上のノードと、複数の所定の情報それぞれに対応付けられた複数のリーフとを有する決定木を表示装置に表示させ（Ｓ１０４）、決定木が有する１以上のノードのうちの一のノードに対応する質問に対するユーザの回答を取得することで探索を進行させ（Ｓ１０６）、取得した回答に基づいて、探索が進行したことを示すように、表示装置に表示させた決定木の表示態様を変更する（Ｓ１０４）。【選択図】図７

Description

本発明は、探索支援方法、探索支援装置、及び、プログラムに関する。

従来、問題解決木を用いて対話的に情報を絞り込む技術及び装置が開示されている（特許文献１参照）。

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

しかしながら、例えば特許文献１に開示される技術及び装置により所定の複数の情報の中から順次質問に回答しながら所望の情報を特定する際に、所望の情報の特定に至るまでの質問の回数が多いと、回答中に回答者が不安又は煩わしさを感じるという問題がある。

また、回答者が不安又は煩わしさを感じると、回答者が冷静さを欠くことで正しい回答が得られない可能性がある。正しい回答が得られない場合、再度の情報の探索が必要となり、装置の処理負荷及び電力消費が増加するという問題がある。

そこで、本発明は、所望の情報を探索するための質問及び回答に際して、回答者が不安又は煩わしさを感じることを抑制する探索支援方法等を提供することを目的とする。

本発明の一態様に係る探索支援方法は、複数の所定の情報のうちから一の情報を探索することを支援する探索支援装置が行う探索支援方法であって、前記複数の所定の情報のうちから前記一の情報を含む１以上の情報を特定するための１以上の質問それぞれに対応付けられた１以上のノードと、前記複数の所定の情報それぞれに対応付けられた複数のリーフとを有する決定木を表示装置に表示させ、前記決定木が有する前記１以上のノードのうちの一のノードに対応する質問に対するユーザの回答を取得することで前記探索を進行させ、取得した前記回答に基づいて、前記探索が進行したことを示すように、前記表示装置に表示させた前記決定木の表示態様を変更する。

なお、これらの包括的または具体的な態様は、システム、方法、集積回路、コンピュータプログラムまたはコンピュータ読み取り可能なＣＤ−ＲＯＭなどの記録媒体で実現されてもよく、システム、方法、集積回路、コンピュータプログラムおよび記録媒体の任意な組み合わせで実現されてもよい。

本発明の探索支援方法は、所望の情報を探索するための質問及び回答に際して、回答者が不安又は煩わしさを感じることを抑制することができる。

図１は、症状の確認に基づいて病気を特定する方法を説明するための第一の説明図である。 図２は、実施の形態１における探索支援装置の構成を示すブロック図である。 図３は、実施の形態１における病気データの説明図である。 図４は、実施の形態１における決定木の説明図である。 図５は、実施の形態１におけるキーワードリストの説明図である。 図６は、実施の形態１における除外リストの説明図である。 図７は、実施の形態１における探索支援方法における処理の流れを示す流れ図である。 図８は、実施の形態１における対話の第一例の説明図である。 図９Ａは、実施の形態１における対話の第一例における第一時点で表示装置に表示される決定木の説明図である。 図９Ｂは、実施の形態１における対話の第一例における第一時点でのキーワードリストの説明図である。 図１０は、実施の形態１における対話の第一例における第二時点で表示装置に表示される決定木の第一例の説明図である。 図１１は、実施の形態１における対話の第一例における第二時点で表示装置に表示される決定木の第二例の説明図である。 図１２Ａは、実施の形態１における対話の第一例における第三時点で表示装置に表示される決定木の説明図である。 図１２Ｂは、実施の形態１における対話の第一例における第三時点でのキーワードリストの説明図である。 図１３は、実施の形態１における対話の第二例の説明図である。 図１４は、実施の形態１における対話の第二例における第一時点で表示される決定木の説明図である。 図１５は、実施の形態１における対話の第二例における第一時点でのキーワードリストの説明図である。 図１６は、実施の形態１における対話の第二例における第二時点で表示される決定木の説明図である。 図１７は、実施の形態１における対話の第二例における第二時点でのキーワードリストの説明図である。 図１８は、随伴症状の確認に基づいて病気を特定する方法を説明するための第二の説明図である。 図１９は、実施の形態２における病気データテーブルの説明図である。 図２０は、実施の形態２における決定木の説明図である。 図２１は、実施の形態２における対話における決定木の説明図である。 図２２は、実施の形態３における探索支援装置の構成を示すブロック図である。

本発明の一態様に係る探索支援方法は、複数の所定の情報のうちから一の情報を探索することを支援する探索支援装置が行う探索支援方法であって、前記複数の所定の情報のうちから前記一の情報を含む１以上の情報を特定するための１以上の質問それぞれに対応付けられた１以上のノードと、前記複数の所定の情報それぞれに対応付けられた複数のリーフとを有する決定木を表示装置に表示させ、前記決定木が有する前記１以上のノードのうちの一のノードに対応する質問に対するユーザの回答を取得することで前記探索を進行させ、取得した前記回答に基づいて、前記探索が進行したことを示すように、前記表示装置に表示させた前記決定木の表示態様を変更する。

上記態様によれば、探索支援装置は、既に提示した質問、及び、今後に提示し得る質問をノードとして示した決定木をユーザに提示し、また、探索の進行に従って決定木の表示態様を変更する。ユーザは、提示された決定木を視認することで、一の情報の探索のための一連の質問の中での、現時点の質問の位置づけを把握することができる。また、提示された決定木の表示態様の変更を視認することで、情報の探索が進行していることを認識することができる。このように、探索支援装置は、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる。また、ユーザが不安又は煩わしさを感じなければ、これを理由として行われる再度の情報の探索が不要となり、装置の処理負荷及び電力消費の増加を未然に回避することができる。

例えば、前記決定木の表示態様を変更する際には、前記一のノードの表示態様を、前記探索が進行したことを示す所定の表示態様に変更することで、前記決定木の表示態様を変更する。

上記態様によれば、探索支援装置は、ユーザから回答を得たノードの表示態様を変更することで、一の情報の探索が進行したことを具体的にユーザに認識させることができる。

例えば、前記決定木の表示態様を変更する際には、前記１以上のノードのうち、当該ノードに対応する質問に対する回答が既に取得されたノード、及び、当該ノードを頂点とする部分木のみを表示するように、前記決定木の表示態様を変更する。

上記態様によれば、探索支援装置は、ユーザから現時点までで既に回答を得たノードと、今後にユーザに提示し得る質問に対応するノードのみをユーザに提示する。これにより、ユーザは、探索に不要な情報を見ることがなくなり、探索の進行を適切に認識することができる。

例えば、前記決定木の表示態様を変更する際には、前記１以上のノードのうち、当該ノードに対応する質問に対する回答が既に取得されたノード、及び、当該ノードを頂点とする部分木の表示態様を、前記決定木のうち当該ノード及び前記部分木を除く部分とは異なる表示態様で表示するように、前記決定木の表示態様を変更する。

上記態様によれば、探索支援装置は、ユーザから現時点までで既に回答を得たノードと、今後にユーザに提示し得る質問に対応するノードとを、それ以外の部分と異なる態様でユーザに提示する。これにより、ユーザは、探索に不要な情報と必要な情報とを区別して認識することができ、探索の進行を適切に認識することができる。

例えば、前記１以上の質問それぞれは、予め定められた複数の回答の候補のうちの一の回答を取得するための質問である。

上記態様によれば、探索支援装置は、予め複数の回答の候補が定められている質問を用いて、具体的に、情報の探索をすることができる。

例えば、前記１以上の質問それぞれに対応する前記１以上のノードそれぞれの子ノードは、前記複数の回答の候補それぞれが取得されたときの次の質問に対応づけられており、前記回答を取得する際には、取得した前記回答が前記複数の回答の候補に含まれるか否かを判定し、取得した前記回答が前記複数の回答の候補に含まれると判定すると、さらに、前記一の質問に対応するノードの子ノードであって、前記回答が取得されたときの次の質問に対応する子ノードに対応づけられた質問を提示する。

上記態様によれば、探索支援装置は、決定木における上位ノードから下位ノードへと進みながら質問と回答とを順次行うことで、具体的に情報の探索を行うことができる。

例えば、前記決定木を表示させる際には、さらに、前記決定木のうち既に回答が取得された質問のうちの回答が取得された時刻が最も遅い質問に対応するノードを頂点とする部分木の高さから１を減じた値を前記表示装置に表示させ、前記決定木の表示態様を変更する際には、前記一の質問に相当するノードを頂点とする部分木の高さから１を減じた値を表示するように、前記表示装置に表示させた前記値を変更する。

上記態様によれば、探索支援装置は、ユーザに現時点より後に提示し得る質問の個数をさらにユーザに提示する。これにより、ユーザが不安又は煩わしさを感じることをさらに抑制することができる。

例えば、前記質問が有する予め定められた複数の回答の候補は、当該質問に対する肯定回答及び否定回答であり、前記決定木を前記表示装置に表示させる際には、前記決定木に含まれるノードそれぞれの子ノードであって、当該ノードに対応する質問に対する肯定回答が取得されたときの次の質問に対応付けられた子ノードを、当該ノードに対して所定の方向に配置されるように表示し、前記決定木に含まれるノードそれぞれの子ノードであって、当該ノードに対応する質問に対する否定回答が取得されたときの次の質問に対応付けられた子ノードを、当該ノードに対して前記所定の方向とは異なる方向に配置されるように表示する。

上記態様によれば、探索支援装置は、決定木における各ノードの配置について、肯定回答と否定回答とのそれぞれに対応する子ノードを同じ方向に配置する。これにより、ユーザは、より直観的に、探索の進行を認識することができる。

例えば、取得した前記回答が前記複数の回答の候補に含まれないと判定すると、さらに、取得した前記回答に基づいて新たな決定木を構築し、構築した前記新たな決定木を前記表示装置に表示させる。

上記態様によれば、探索支援装置は、ユーザによる回答が、ユーザに提示した質問の回答の候補に含まれない場合には、これまでのユーザの回答に基づいて新たな決定木を構築する。上記ユーザの回答により現在使用している決定木が使えなくなるので、新たな決定木を取得するためである。

例えば、前記複数の所定の情報それぞれには、当該所定の情報がユーザにとってどれだけ重要であるかを示す重要度が紐付けられており、前記探索支援方法により前記一の情報の探索が完了した場合であっても、重要度が所定の条件を満たし、かつ、未だユーザに提示していない質問である残存質問がある場合には、前記残存質問に対応する決定木を前記表示装置にさらに表示させる。

上記態様によれば、探索支援装置は、探索された一の情報が、重要度が高い情報である場合、残存質問に対応する追加決定木を表示しユーザの回答をさらに取得することで、重要度が高い情報の探索をより正確に行うことができる。

例えば、前記複数の所定の情報は、複数の所定の病気を示す情報であり、前記一の情報は、ユーザがかかっている病気を示す情報であり、前記１以上のノードそれぞれは、前記複数の所定の病気が有する症状をユーザが発症しているか否かを問う質問に対応付けられている。

上記態様によれば、探索支援装置は、ユーザが発症している症状に基づいてユーザがかかっている一の病気を具体的に探索することができる。

例えば、前記複数の所定の情報は、複数の不動産物件を示す情報であり、前記一の情報は、ユーザが希望する一の不動産物件を示す情報であり、前記１以上のノードそれぞれは、前記複数の不動産物件の家賃、最寄駅からの距離又は最寄駅からの徒歩時間が、ユーザの希望を満たすものであるか否かを問う質問に対応付けられている。

上記態様によれば、探索支援装置は、ユーザが希望する不動産物件についての情報に基づいて、一の不動産物件を具体的に探索することができる。

例えば、前記複数の所定の情報は、複数の旅行プランを示す情報であり、前記一の情報は、ユーザが希望する一の旅行プランを示す情報であり、前記１以上のノードそれぞれは、前記複数の旅行プランの購入価格、行き先又は泊数が、ユーザの希望を満たすものであるか否かを問う質問に対応付けられている。

上記態様によれば、探索支援装置は、ユーザが希望する旅行プランについての情報に基づいて、一の旅行プランを具体的に探索することができる。

例えば、前記複数の所定の情報は、所定の装置に生じ得る複数の故障症状を改善するための対応策を示す情報であり、前記一の情報は、ユーザが所有する所定の装置に生じた故障症状を改善するための対応策を示す情報であり、前記１以上のノードのそれぞれは、ユーザが所有する所定の装置が前記複数の故障症状を発症しているか否かを問う質問に対応付けられている。

上記態様によれば、探索支援装置は、ユーザが所有する所定の装置が発症している故障症状に基づいて、故障症状を改善するための対応策を具体的に探索することができる。

また、本発明の一態様に係る探索支援装置は、複数の所定の情報のうちから一の情報を探索することを支援する探索支援装置であって、前記複数の所定の情報のうちから前記一の情報を含む１以上の情報を特定するための１以上の質問それぞれに対応付けられた１以上のノードと、前記複数の所定の情報それぞれに対応付けられた複数のリーフとを有する決定木を表示装置に表示させる表示制御部と、前記決定木が有する前記１以上のノードのうちの一のノードに対応する質問に対するユーザの回答を取得することで前記探索を進行させるタスク処理部とを備え、前記表示制御部は、さらに、取得した前記回答に基づいて、前記探索が進行したことを示すように、前記表示装置に表示させた前記決定木の表示態様を変更する。

上記態様によれば、上記探索支援装置と同様の効果を奏する。

また、本発明の一態様に係るプログラムは、上記の探索支援方法をコンピュータに実行させるためのプログラムである。

上記態様によれば、上記探索支援装置と同様の効果を奏する。

なお、これらの包括的または具体的な態様は、システム、方法、集積回路、コンピュータプログラムまたはコンピュータ読み取り可能なＣＤ−ＲＯＭなどの記録媒体で実現されてもよく、システム、方法、集積回路、コンピュータプログラムまたは記録媒体の任意な組み合わせで実現されてもよい。

以下、実施の形態について、図面を参照しながら具体的に説明する。

なお、以下で説明する実施の形態は、いずれも包括的または具体的な例を示すものである。以下の実施の形態で示される数値、形状、材料、構成要素、構成要素の配置位置及び接続形態、ステップ、ステップの順序などは、一例であり、本発明を限定する主旨ではない。また、以下の実施の形態における構成要素のうち、最上位概念を示す独立請求項に記載されていない構成要素については、任意の構成要素として説明される。

（実施の形態１）
本実施の形態において、所望の情報を探索するための質問及び回答に際して、回答者（ユーザ）が不安又は煩わしさを感じることを抑制することができる探索支援装置及び探索支援方法などについて説明する。なお、本実施の形態では、一例として、病気の自覚症状（以降、単に症状ともいう）と想定される症状を発症しているユーザが、かかっている病気をその症状に基づいて探索することで特定することを、探索支援装置等により支援する方法について説明するが、本実施の形態に係る探索支援装置の用途は上記に限定されない。

図１は、症状の確認に基づいて病気を特定する方法を説明するための第一の説明図である。図１に示されるように、病気１には、病気１の症状Ａ、Ｂ及びＣ、病気１の部位Ｐ、並びに、病気１にかかっている時間Ｔ（３日間、１ヶ月間など）が関連付けられている。

従来、ユーザが症状Ａ、Ｂ及びＣを発症していることに基づいて、所定の情報処理により、ユーザがかかっている病気１を特定する技術及び装置が開示されている（例えば特許文献１）。この技術では、症状Ａ、Ｂ及びＣを含む複数の症状を発症しているか否かをユーザに対して順次質問し、その質問に対する回答に基づいて、所定の複数の病気のうちからユーザがかかっている病気（病気１）を探索することで特定する。しかし、所定の複数の病気の個数が多い場合には多くの回数の質問が必要になる。具体的には、病気が１０００程度ある場合、二分木による探索を用いるとすると、木の最も長い経路での質問の回数を１０回未満にできないと見積もられる。

多くの回数の質問をユーザに順次提示すると、回答中にユーザが不安又は煩わしさを感じるという問題がある。また、ユーザが不安又は煩わしさを感じると、ユーザが冷静さを欠くことで正しい回答が得られない可能性がある。正しい回答が得られない場合、再度の情報の探索が必要となり、装置の処理負荷及び電力消費が増加するという問題がある。

本実施の形態の探索支援装置及び探索支援方法は、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる。

図２は、本実施の形態における探索支援装置１０の構成を示すブロック図である。探索支援装置１０は、複数の所定の情報のうちから一の情報を探索することを支援する探索支援装置である。以降の説明において、探索支援装置１０によるユーザへの質問と、当該質問に対するユーザによる回答とのことを対話ともいう。

図２に示されるように、探索支援装置１０は、マイク２０と、音声認識部２２と、分類部２４と、タスク処理部２６と、記憶部２８と、音声合成部３０と、スピーカ３２と、表示制御部３４と、表示装置３６とを備える。なお、探索支援装置１０は、上記構成要素を１つの筐体内に収めたものとして構成されてもよいし、上記構成要素それぞれが分散配置され、ネットワーク等により通信可能に接続されたものとして構成されてもよい。

マイク２０は、周囲の音を収音し、収音した音に相当する電気信号を生成する収音装置である。

音声認識部２２は、マイク２０が生成した電気信号を取得し、マイク２０が収音した音に含まれる音声を認識し、テキストデータを生成する処理部である。音声認識部２２が生成するテキストデータは、例えば、「ハツネツガアリマス」又は「ハイ」というような、文字で表現され得るデータである。ただし、このテキストデータでは、文字についての意味付けは行われていない。つまり、このテキストデータに含まれる「ハツネツ」は、熱があるという意味の言葉「発熱」であるのか、又は、別の意味の言葉であるのかは区別されていない。

分類部２４は、音声認識部２２が生成したテキストデータを取得し、意味付け及び意味分類を行う処理部である。分類部２４は、音声認識部２２からテキストデータとして例えば「ハツネツガアリマス」を取得し、所定の対話データを参照することで、このテキストデータが、熱があるという意味の「発熱があります」という言葉であることを識別（つまり意味付け）する。つまり、この段階で、テキストデータに含まれていた「ハツネツ」が、熱があるという意味の「発熱」に意味付けされ、別の意味の言葉と区別される。

さらに、分類部２４は、テキストデータをその意味に応じて分類する。具体的には、発熱があることを示す音声として、上記「発熱があります」の他にも、「熱がある」又は「熱い」などの表現があり得る。分類部２４は、これらの言葉を、発熱があるという１つの意味に分類する。また、分類部２４は、音声認識部２２からテキストデータとして「アリマス」を取得した場合、このテキストデータだけでは意味付けすることが困難であるが、事前に提示した質問がわかる場合には、その質問に対して肯定する意味であると判断して分類することができる。例えば、テキストデータ「アリマス」を取得した場合、当該テキストデータを取得する前に提示した質問が「発熱がありますか」という質問であったのであれば、取得したテキストデータ「ハイ」または「アリマス」をＹｅｓという１つの意味に分類する。このようにして、分類部２４は、マイク２０が収音した音声に生じ得る表現の揺らぎを吸収する。

タスク処理部２６は、ユーザとの対話に基づいて、上記一の情報の探索を行う処理部である。具体的には、タスク処理部２６は、分類部２４で意味付け及び意味分類されたテキストデータを取得し、取得したテキストデータを記憶部２８に登録する処理部である。タスク処理部２６は、ユーザに提示した質問又は提示する複数の質問を決定木として管理している。タスク処理部２６は、決定木とユーザから現時点までに取得した情報とにより所望の情報の探索を完了することができるか否かを判定する。タスク処理部２６は、現時点までに取得した情報により所望の情報の探索を完了することができないと判定した場合には、次にユーザに提示する質問を決定し、決定した質問のテキストデータを生成する。また、タスク処理部２６は、管理している決定木を表示装置３６に表示させるとともに、対話つまり探索の進行に応じて決定木の表示態様を変更する。決定木の構造、及び、決定木の表示態様については、後で詳しく説明する。

記憶部２８は、各種情報を記憶する記憶装置である。記憶部２８は、病気データテーブル、キーワードリスト、及び、除外リスト等を記憶している。病気データテーブルは、所定の複数の病気と、複数の病気それぞれの症状とを対応付けを示すテーブルである。キーワードリストは、ユーザが回答した項目を示すリストである。除外リストは、所定の項目のうちユーザに提示することを禁止する項目のリストである。上記のテーブル及びリストについては、後で例を示しながら具体的に説明する。

音声合成部３０は、タスク処理部２６が生成した、次にユーザに提示する質問のテキストデータを取得し、このテキストデータに相当する音声の電気信号を生成する処理部である。

スピーカ３２は、音声合成部３０が生成した電気信号に基づいて音を出力する音出力装置である。

表示制御部３４は、表示装置３６が表示する画像の画像データを生成し、生成した画像データを表示装置３６に提供する処理部である。表示制御部３４は、タスク処理部２６が管理している決定木を示す情報と、決定木の表示態様を示す情報とをタスク処理部２６から取得し、表示装置３６に表示させる決定木の画像データを生成する。そして、表示制御部３４は、生成した画像データを表示装置３６に提供する。

表示装置３６は、表示制御部３４から提供される画像データに基づいて画像を表示する表示装置である。

なお、音声認識部２２、分類部２４、タスク処理部２６、音声合成部３０及び表示制御部３４のそれぞれは、プロセッサがプログラムを実行することで実現されてもよいし、専用回路で実現されてもよい。

図３は、本実施の形態における病気データテーブルＤ１の説明図である。病気データテーブルＤ１は、複数の病気と、複数の病気それぞれにかかった人が発症する症状とを対応付けたテーブルである。

病気データテーブルＤ１において、１つの列が１つの病気を示しており、各病気にかかった人が発症する症状が「○」印により各行に示されている。例えば、病気１にかかった人は症状Ａ、Ｂ及びＣを発症し、病気２にかかった人は症状Ａ及びＤを発症する、ということが示されている。

図４は、本実施の形態における決定木Ｔ１の説明図である。決定木Ｔ１は、順次質問を行うことで、図３に示される複数の病気のうちから一の病気を特定するための決定木の一例である。決定木Ｔ１によれば、症状Ａがあるか否か、及び、症状Ｂがあるか否かの２つの質問に対するユーザの回答に基づいて、病気１〜４のどの病気にユーザがかかっているかを探索することができる。

なお、図３に示される複数の病気のいずれかを特定するための決定木は図４に示される決定木Ｔ１だけでなく、他にもあり得る。なるべく少ない質問数で複数の病気それぞれを識別する決定木の作り方については従来さまざまな研究がなされている。どのような決定木であっても本実施の形態における説明は成立し得る。

図４に示される決定木Ｔ１は、ノードＮ１、Ｎ２及びＮ３、並びに、リーフＬ１、Ｌ２、Ｌ３及びＬ４を有する木構造のデータ構造である。ノードＮ１、Ｎ２及びＮ３それぞれは、複数の所定の病気のうちから一の病気を含む１以上の情報を特定するための１以上の質問それぞれに対応付けられている。また、リーフＬ１、Ｌ２、Ｌ３及びＬ４それぞれは、複数の所定の病気それぞれに対応付けられている。

タスク処理部２６は、決定木Ｔ１をルートノード（ノードＮ１）からリーフへ向かって、順次、１つのノードに着目する。着目されるノードを着目ノードともいう。

タスク処理部２６は、着目ノードに対応する質問をユーザに提示し、提示した質問に対するユーザの回答を得る。タスク処理部２６は、着目ノードの子ノードのうち、ユーザから得た回答に対応する子ノードを新たな着目ノードとし、着目ノードに対応する質問をユーザに提示する。これを繰り返して一のリーフに到達したとき、タスク処理部２６は、到達したリーフに対応する病気をユーザがかかっている病気として特定する。

具体的には、タスク処理部２６は、決定木Ｔ１を用いて、症状Ａを発症しているか（ノードＮ１）の質問に対して、症状Ａを発症しているという回答つまり肯定回答（Ｙｅｓ）、及び、症状Ａを発症していないという回答つまり否定回答（Ｎｏ）のいずれかの回答を取得し、その後に、症状Ｂを発症しているか（ノードＮ２又はＮ３）の質問に対して、Ｙｅｓ及びＮｏのいずれかの回答を取得する。このようにして、タスク処理部２６は、ユーザが、病気１〜４のいずれにかかっているかを探索により特定する。

なお、決定木Ｔ１において、（ａ）決定木Ｔ１に含まれるノードそれぞれの子ノードであって、当該ノードに対応する質問に対する肯定回答が取得されたときの次の質問に対応付けられた子ノードを、当該ノードに対して所定の方向に配置し、（ｂ）決定木Ｔ１に含まれるノードそれぞれの子ノードであって、当該ノードに対応する質問に対する否定回答が取得されたときの次の質問に対応付けられた子ノードを、当該ノードに対して上記所定の方向とは異なる方向に配置するようにしてもよい。つまり、タスク処理部２６は、決定木Ｔ１において、一のノードに対応する質問に対してＹｅｓの回答を取得した場合に次になされる質問に相当する子ノードを上記一のノードの左下に配置し、上記質問に対してＮｏの回答を取得した場合に次になされる質問に相当する子ノードを上記一のノードの右下に配置するようにしてもよい。このように配置すれば、質問とその質問に対する回答が決定木上でどのように接続されているかを、この決定木を視認したユーザが直観的に把握することができる利点がある。

図５は、本実施の形態におけるキーワードリストＬ１１の説明図である。

図５に示されるキーワードリストＬ１１は、ユーザにより回答された情報がキーワードとして登録されるリストであり、記憶部２８に格納される。キーワードリストＬ１１は、探索支援装置１０がユーザとの対話を始める前にクリアされる。また、キーワードリストＬ１１には、探索支援装置１０がユーザとの対話においてユーザから取得した回答に基づいてキーワードが登録される。具体的には、キーワードリストＬ１１には、タスク処理部２６が分類部２４から取得したテキストデータが登録される。

図５に示されるキーワードリストＬ１１は、ユーザから「症状Ａあり」との回答を取得した後、さらに「症状Ｂあり」との回答を取得したときのキーワードリストを示したものである。キーワードリストＬ１１は、ユーザが回答した、発症している症状、及び、発症していない症状をまとめたリストであり、キーワードリストＬ１１にキーワードが登録されていくことは、決定木上でルートノードからリーフに向かって着目ノードを移していくことに相当する。

なお、提示した質問に対してユーザから「Ｙｅｓ」との回答を取得した場合には、この回答が当該提示した質問に対して肯定する旨の回答であるとして扱うものとする。つまり、「症状Ａはありますか？」との質問に対してユーザから「Ｙｅｓ」との回答を取得した場合には、キーワードリストＬ１１に「症状Ａあり」のキーワードが登録される。

図６は、本実施の形態における除外リストＬ２１の説明図である。

図６に示される除外リストＬ２１は、ユーザに対して質問する項目から除外する項目が登録されるリストであり、記憶部２８に格納される。除外リストＬ２１は、探索支援装置１０がユーザとの対話を始める前にクリアされる。また、除外リストＬ２１には、探索支援装置１０がユーザとの対話においてユーザから取得した回答に基づいてキーワードが登録される。具体的には、除外リストＬ２１には、ユーザからの回答が、提示した質問の回答の候補に含まれず、かつ、決定木における他の質問の回答の候補にも含まれない場合に、提示した質問が登録される。具体的には、タスク処理部２６が上記条件に基づいて決定したキーワードが、除外リストＬ２１に登録される。除外リストＬ２１は、決定木の再構築の際に用いられる。

以上のように構成された探索支援装置１０が行う探索支援方法の処理について以降で説明する。

図７は、本実施の形態における探索支援方法における処理の流れを示す流れ図である。

図７の一連の処理を行う前に、探索支援装置１０は、記憶部２８に記憶されているキーワードリストをクリアする。つまり、ステップＳ１０１の実行を行う時点では、キーワードリストにはキーワードが１つも登録されていない状態である。

ステップＳ１０１において、タスク処理部２６は、ユーザとの初期対話を行い、ユーザが発症している症状を取得し、取得した症状をキーワードとしてキーワードリストに登録する。初期対話とは、ユーザが発症している症状を問いかけるための最初の質問と、その質問に対するユーザの回答とを含む対話である。タスク処理部２６は、初期対話により、ユーザが発症している症状のうちの１以上の症状を取得する。タスク処理部２６は、例えば、発症している症状について問いかけられたユーザが声に出した言葉をマイク２０により取得し、さらに、音声認識部２２による音声認識、及び、分類部２４による意味分類を行うことで、上記症状を取得する。

ステップＳ１０２において、タスク処理部２６は、ステップＳ１０１で取得した初期のキーワードに基づいて決定木を生成する。決定木を生成する方法にはさまざまな方法があり得る。その方法の１つを以下で説明する。

タスク処理部２６は、まず、ステップＳ１０１で取得した最初のキーワードに示される症状をユーザが発症しているか否かという質問に対応するノードを、決定木のルートノードとして生成する。

次に、タスク処理部２６は、予め保有している病気データのうち、ステップＳ１０１で取得したキーワードに対応する症状を有する病気をすべて抽出し、抽出した病気のうちのおよそ半分の病気が有する症状の１つを選択する。この選択した１つの症状をユーザが発症しているか否かという質問に対応するノードを、ルートノードの子ノードとして生成する。ルートノードの子ノードはこの１つのみである。この質問の回答の候補は、Ｙｅｓ（つまり、症状がある）、及び、Ｎｏ（つまり、症状がない）である。なお、上記症状の１つを選択する際には、抽出した１以上の病気のうちのおよそ半分の病気が有する症状が複数ある場合には、その複数の症状のうちの任意の１つ（例えば複数の症状を所定の順番に並べた場合の最初の１つ）の症状を選択する。

次に、タスク処理部２６は、予め保有している病気データのうち、上記子ノードに対応する質問に係る症状を有するすべての病気、及び、その症状を有しないすべての病気をそれぞれ抽出し、抽出した１以上の病気に対して上記の処理を行うことで、上記子ノードの子ノード（つまり、ルートノードの孫ノード）を生成する。このようにして子ノードを順次生成し、質問に係る症状を有する病気が１個になるとき、この１個の病気に対応するリーフを生成する。また、病気が２個以上のノードであっても、質問に係る症状を有する病気と、その症状を有しない病気との２つの群に分割する質問を発見できないときには、子のノードを生成せずに、そのノードをリーフとする。

この方法により、ステップＳ１０１で取得したキーワードを症状として有するすべての病気をリーフとして有する決定木が生成される。

なお、後述するステップＳ１１０又はＳ１３１を実行後にステップＳ１０２を実行する場合には、除外リストのキーワードが登録されていることがある。その場合、子ノードを生成する際に、除外リストに登録されている質問を除外したもののうちから子ノードに対応する質問を選択することで新たな決定木を生成する。

ステップＳ１０３において、タスク処理部２６は、決定木上の着目ノードを決定する。ステップＳ１０１でキーワードを取得した後に初めて本ステップを実行する場合には、ルートノードの１つの子ノードを着目ノードとする。

ステップＳ１０４において、タスク処理部２６は、ステップＳ１０３で生成した決定木を、表示制御部３４による制御により所定の表示態様で表示装置３６に表示させる。また、タスク処理部２６は、既に決定木を表示装置３６に表示させている場合には、表示させている決定木の表示態様を、所定の表示態様に変更する。決定木の表示態様を変更する際には、ユーザからの回答を取得した質問に対応するノードの表示態様を、探索が進行したことを示す所定の表示態様に変更することで、決定木の表示態様を変更してもよい。また、１以上のノードのうち、当該ノードに対応する質問に対する回答が既に取得されたノード、及び、当該ノードを頂点とする部分木のみを表示するようにしてもよい。また、１以上のノードのうち、当該ノードに対応する質問に対する回答が既に取得されたノード、及び、当該ノードを頂点とする部分木の表示態様を、決定木のうち当該ノード及び部分木を除く部分とは異なる表示態様で表示するようにしてもよい。

ステップＳ１０５において、タスク処理部２６は、着目ノードに対応する質問をユーザに提示する。質問を提示する方法は、さまざまあり得るが、例えば、質問のテキストデータを音声合成部３０及びスピーカ３２を用いて音声として出力する方法がある。なお、質問をユーザに提示する際には、ステップＳ１０３で生成した決定木を表示装置３６に表示させたままで行うようにしてもよい。このようにすれば、ユーザは、提示された質問の、一連の質問における位置づけを把握しながら回答を行うことができる利点がある。

ステップＳ１０６において、タスク処理部２６は、ユーザの回答を取得する。ユーザの回答は、ステップＳ１０５でユーザに質問を提示した後にユーザが声に出した言葉をマイク２０が取得し、音声認識部２２による音声認識、及び、分類部２４による意味分類がなされたものである。なお、ステップＳ１０５でユーザに質問を提示した後所定時間経過してもユーザの回答が取得できない場合、質問に対する有効な回答がない旨の回答を取得したものとして処理を進める。

ステップＳ１０７において、タスク処理部２６は、ステップＳ１０６で取得したユーザの回答により情報の探索が完了するか否かを判定する。具体的には、タスク処理部２６は、ステップＳ１０６で取得したユーザの回答により、決定木におけるリーフに到達したか、つまり、これ以上質問がないかを判定することで上記判定を行う。これ以上質問がない場合、情報の探索が完了すると判定する。ステップＳ１０７で情報の探索を完了すると判定した場合（ステップＳ１０７でＹｅｓ）、一連の処理を終了する。一方、ステップＳ１０７で情報の探索を完了しないと判定した場合（ステップＳ１０７でＮｏ）、ステップＳ１０８に進む。

ステップＳ１０８において、タスク処理部２６は、ステップＳ１０６で取得したユーザの回答が、ステップＳ１０５で提示した質問の回答の候補に含まれているか否かを判定する。ステップＳ１０８で取得したユーザの回答が、上記質問の回答の候補に含まれていると判定した場合（ステップＳ１０８でＹｅｓ）、ステップＳ１２１に進む。一方、ステップＳ１０６で取得したユーザの回答が、上記質問の回答の候補に含まれていないと判定した場合（ステップＳ１０８でＮｏ）、ステップＳ１０９に進む。なお、ステップＳ１０６で、質問に対する有効な回答がない旨の回答を取得した場合には、ステップＳ１０６で取得したユーザの回答が、上記質問の回答の候補に含まれていないと判定する。

ステップＳ１０９において、タスク処理部２６は、ステップＳ１０６で取得したユーザの回答が、決定木に含まれる質問のうち、ステップＳ１０５で提示した質問を除く他の質問の回答の候補に含まれているか否かを判定する。ステップＳ１０９でユーザの回答が他の質問の回答の候補に含まれていると判定した場合（ステップＳ１０９でＹｅｓ）、ステップＳ１３１に進む。一方、ステップＳ１０９でユーザの回答が他の質問の回答の候補に含まれてないと判定した場合（ステップＳ１０９でＮｏ）、ステップＳ１１０に進む。

ステップＳ１１０において、タスク処理部２６は、ステップＳ１０５で提示した質問を除外リストに登録する。その後、ステップＳ１０２に進む。

ステップＳ１２１において、タスク処理部２６は、決定木上の着目ノードを更新する。具体的には、タスク処理部２６は、現時点における着目ノードの子ノードのうち、ステップＳ１０６で取得した回答に対応する子ノードを新たな着目ノードとするように、着目ノードを更新する。

ステップＳ１２２において、タスク処理部２６は、ステップＳ１０６で取得したユーザの回答をキーワードリストに登録する。その後、ステップＳ１０４に進む。

ステップＳ１３１において、タスク処理部２６は、ステップＳ１０６で取得したユーザの回答をキーワードリストに登録する。その後、ステップＳ１０２に進む。

以上の一連の処理により、探索支援装置１０は、決定木を表示装置３６に表示させ、また、表示させた決定木の表示態様をユーザから得られる回答に基づいて変更しながらユーザとの対話を行う。これにより、探索支援装置１０は、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる。

以降において、２つの対話の具体例を示しながら探索支援装置１０の動作について説明する。対話の第一例は、探索支援装置１０がユーザに提示する質問に対して、想定される回答をユーザが行う場合の例である。つまり、対話の第一例は、図７においてステップＳ１０８でＹｅｓに進む場合の例である。対話の第二例は、探索支援装置１０がユーザに提示する質問に対して、想定される回答と異なる回答をユーザが行う場合の例である。つまり、対話の第二例は、図７においてステップＳ１０８でＮｏに進み、その後ステップＳ１０９でＹｅｓに進む場合の例である。

図８は、本実施の形態における対話の第一例の説明図である。図８に示される対話は、何らかの症状を発症しているユーザが、探索支援装置１０を利用して症状の原因となる病気を特定するための対話の内容を示したものである。なお、図８において、探索支援装置１０による発話内容を「Ｑ（質問者）」として、ユーザによる発話内容を「Ａ（回答者）」として、それぞれ示している。この一連の対話における時点Ｔ１１、Ｔ１２及びＴ１３における決定木とキーワードリストとについて説明する。

まず、探索支援装置１０は、初期対話によりユーザが発症している症状を取得することを試みる（発話Ｑ１〜Ａ３）。

初期対話において、探索支援装置１０は、ユーザに対して「今日はどうされましたか」というように、ユーザが発症している症状を問いかける（発話Ｑ１）。ユーザは、この問いかけに対して、ユーザは、「頭痛があります」というように、頭痛がある旨の回答を行う（発話Ａ１）。探索支援装置１０は、ユーザの上記回答に基づいて、頭痛がある旨を示すキーワード、具体的には「頭痛，あり」をキーワードリストに登録する（ステップＳ１０１）。また、探索支援装置１０は、ユーザに対して他にも症状がないか確認した後に初期対話を終える（発話Ｑ２〜Ａ３）。

初期対話を終えると、探索支援装置１０は、初期対話で取得したユーザの症状、つまり、この時点でキーワードリストに登録されているキーワードに基づいて決定木の生成、及び、決定木上の着目ノードの決定を行う（ステップＳ１０２及びＳ１０３）。

次に、探索支援装置１０は、決定木を表示するとともに、「発熱はありますか」という最初の質問を行う（ステップＳ１０４及びＳ１０５、発話Ｑ４）。この時点を時点Ｔ１１とする。

ユーザが探索支援装置１０による質問に対して回答（発話Ａ４）すると、その回答に応じて探索支援装置１０は、決定木上の着目ノードを更新し（ステップＳ１２１）、順次質問を継続し（発話Ｑ５〜Ｑ８）、ユーザによる回答（発話Ａ５〜Ａ７）に基づいて順次決定木の表示態様を変更する。発話Ｑ６及びＱ８をする時点をそれぞれ、時点Ｔ１２及びＴ１３とする。

図９Ａは、本実施の形態における対話の第一例における時点Ｔ１１で表示装置３６に表示される決定木の説明図である。図９Ｂは、本実施の形態における対話の第一例における時点Ｔ１１でのキーワードリストの説明図である。

図９Ａに示されるように、時点Ｔ１１において、表示制御部３４は、表示装置３６に決定木１０１を表示する。決定木１０１のルートノード（紙面上で最も上のノード）であるノード１１１は、「頭痛がある」という症状に対応するノードである。ノード１１２は、ユーザに対して質問しユーザからの回答を受け付けている最中である質問に対応しており、「発熱がある」という症状に対応するノードである。ノード１１３は、未だユーザに提示していない質問に対応するノードである。また、表示制御部３４は、残りの質問数１２１、及び、ノードの表示態様の凡例１３１を表示装置３６に表示する。残りの質問数１２１は、決定木のうち既に回答が取得された質問のうちの回答が取得された時刻が最も遅い質問に対応するノードを頂点とする部分木の高さから１を減じた値として求められる。

また、図９Ｂに示されるように、時点Ｔ１１において、キーワードリストＬ１１には、キーワードとして「頭痛，あり」が登録されている。これは、初期対話におけるユーザの回答（発話Ａ２）から得られたものである。

このように、探索支援装置１０は、一連の質問の中での、現時点の質問の位置づけを表示装置３６に表示するので、ユーザが不安又は煩わしさを感じることを抑制することができる。

次に、時点Ｔ１２で表示装置３６に表示される決定木について２つの例を挙げて説明する。

図１０は、本実施の形態における対話の第一例における時点Ｔ１２で表示装置３６に表示される決定木の第一例の説明図である。

図１０に示される決定木１０２は、時点Ｔ１２で表示装置３６に表示される決定木である。具体的には、決定木１０２は、時点Ｔ１２までの対話においてユーザから回答が得られた質問に相当するノード（ノード１１１、１１２Ａ及び１１４Ａ）と、現時点で回答を受け付けている質問に対応するノード（ノード１１５）と、現時点より後にユーザに提示し得る質問に対応するノードとを含む。決定木１０２のノード１１１は、決定木１０１のノード１１１（図９）と同じものである。決定木１０２のノード１１２Ａ及び１１４Ａは、ユーザから回答を受け付けたことにより、決定木１０１から表示態様が変更されたものである。

タスク処理部２６は、対話の進行に応じて表示装置３６に表示させる決定木の表示態様を変更することで、時点Ｔ１２において決定木１０２を表示装置３６に表示させる。なお、表示装置３６に表示される決定木１０２の表示上の大きさが所定の大きさの範囲内に含まれるように、決定木１０２を拡大又は縮小するようにしてもよい。

また、決定木１０２において、タスク処理部２６が既にユーザからの回答を取得した質問と、現時点で回答を受け付けている質問と、今後に提示し得る質問とのそれぞれに対応するノードの表示態様を互いに異なるようにする。より具体的には、上記ノードの色、大きさ、形、模様、点滅する又はしないの別、及び、点滅の間隔、などを互いに異なるようにする。このようにすることで、ユーザは、決定木における上記それぞれの質問をより適切に把握することができる。

また、上記決定木の表示態様の変更にあわせて、残りの質問数１２２も更新される。

図１１は、本実施の形態における対話の第一例における時点Ｔ１２で表示装置３６に表示される決定木の第二例の説明図である。

図１１に示される決定木１０３は、時点Ｔ１２で表示装置３６に表示される決定木である。具体的には、決定木１０３は、現時点で回答を受け付けている質問に対応するノード（ノード１１５）と、現時点より後に提示し得る質問に対応するノードとを含む。

決定木１０３が決定木１０２と異なる点は、時点Ｔ１２までの対話においてユーザから回答が得られた質問に相当するノード（ノード１１１、１１２Ａ及び１１４Ａ）を含まないこと、及び、表示上の決定木の大きさが大きくなるように拡大されていることである。決定木１０３は、上記ノードを含まない分だけ、決定木１０２に比べてノード数が少ないので、表示上の大きさを大きくすることができる。残りの質問数１２３については、残りの質問数１２２と同じ内容でよい。このようにすることで、ユーザは、今後に回答が必要な質問をより直観的に認識することができる利点がある。

なお、時点Ｔ１２で表示装置３６に表示される決定木は、決定木１０１（図９Ａ）の表示上の大きさのままで、ノードの表示態様だけが変更されたものであってもよい。

図１２Ａは、本実施の形態における対話の第一例における時点Ｔ１２で表示装置３６に表示される決定木の説明図である。図１２Ｂは、本実施の形態における対話の第一例における時点Ｔ１３でのキーワードリストの説明図である。

図１２Ａに示されるように、表示制御部３４は、時点Ｔ１２において表示装置３６に決定木１０４を表示する。決定木１０４のノード１１１は、決定木１０１のノード１１１（図９）と同じものである。ノード１１２Ａは、決定木１０１のノード１１２（図９）と同じ質問に対応するノードであるが、ユーザから受け付けた回答に基づいてその表示態様が変更されたものである。ノード１１４Ａ、１１５Ａ及び１１６Ａは、それぞれ、ユーザに対する質問に対応したノードであり、また、ユーザから受け付けた回答に基づいてその表示態様が変更されたものである。ノード１１７は、ユーザに対して質問しユーザからの回答を受け付けている最中である質問に対応しており、「息苦しい」という症状に対応するノードである。また、表示制御部３４は、図９の場合と同様に、残りの質問数１２４、及び、ノードの表示態様の凡例１３１を表示装置３６に表示する。

また、図１２Ｂに示されるように、時点Ｔ１３において、キーワードリストＬ１１には、キーワードとして「頭痛，あり」、及び、「発熱，なし」というように、これまでの対話により得られたユーザが発症している又は発症していない症状が登録されている。

このように、探索支援装置１０は、表示装置３６に決定木を表示させ、また、表示させた決定木の表示態様をユーザから得られる回答に基づいて変更しながらユーザとの対話を行う。これにより、探索支援装置１０は、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる。

図１３は、本実施の形態における対話の第二例の説明図である。

まず、探索支援装置１０は、図８の場合と同様、初期対話によりユーザが発症している症状を取得することを試みる（発話Ｑ１１〜Ａ１３）。

初期対話を終えると、探索支援装置１０は、図８の場合と同様、決定木の生成及び、決定木上の着目ノードの決定を行う（ステップＳ１０２及びＳ１０３）。

次に、探索支援装置１０は、決定木を表示するとともに、「発熱はありますか」という最初の質問を行う（ステップＳ１０４及びＳ１０５）。この質問について想定される回答の候補には、発熱がある旨を示す「Ｙｅｓ」、及び、発熱がない旨を示す「Ｎｏ」がある。

これに対して、ユーザは、上記回答の候補とは異なる回答である「意識が飛ぶことがあります」と回答する（発話Ａ４）。

タスク処理部２６は、提示した質問の回答の候補に上記回答が含まれないと判定し（ステップＳ１０８でＮｏ）、その後、決定木に含まれる質問のうちの提示した質問を除く他の質問の回答の候補に上記回答が含まれていると判定する（ステップＳ１０９でＹｅｓ）。その後、タスク処理部２６は、上記回答に相当する症状「意識障害，あり」をキーワードリストに追加登録し（ステップＳ１３１）、登録後のキーワードリストに基づいて決定木の再構築、及び、決定木上の着目ノードの決定を行う（ステップＳ１０２及びＳ１０３）。この時点が時点Ｔ２１である。

ユーザが探索支援装置１０による最初の質問に対して回答すると、その回答に応じて探索支援装置１０は、決定木上の着目ノードを更新し（ステップＳ１２１）、順次質問を継続する。探索支援装置１０が質問である発話Ｑ１０をする時点が時点Ｔ２２である。

図１４は、本実施の形態における対話の第二例における時点Ｔ２１で表示される決定木の説明図である。図１５は、本実施の形態における対話の第二例における時点Ｔ２１でのキーワードリストの説明図である。

図１４に示されるように、時点Ｔ２１において、表示制御部３４は、表示装置３６に決定木１０５を表示する。決定木１０５のルートノードであるノード２１１は、「意識が飛ぶ」という症状に対応するノードである。ノード２１２は、ユーザに対して質問しユーザからの回答を受け付けている最中である質問に対応しており、「発熱がある」という症状に対応するノードである。このように、決定木の再構築の結果、再構築する時点でキーワードリストに登録されていた症状をルートノードに対応させた決定木が構築される。また、残りの質問数１２５も、再構築された決定木と現時点の着目ノードに基づいて更新される。

また、図１５に示されるように、時点Ｔ２１において、キーワードリストＬ１１には、キーワードとして「頭痛，あり」、及び、「意識障害，あり」が登録されている。これは、初期対話及びその後の対話においてユーザの回答から得られたものである。

図１６は、本実施の形態における対話の第二例における時点Ｔ２２で表示される決定木の説明図である。図１７は、本実施の形態における対話の第二例における時点Ｔ２２でのキーワードリストの説明図である。

図１６に示されるように、時点Ｔ２２において、表示制御部３４は、表示装置３６に決定木１０６を表示する。決定木１０６のノード２１１は、決定木１０５のノード２１１（図１４）と同じものである。ノード１１２Ａは、決定木１０５のノード２１２（図１４）と同じ質問に対応するノードであるが、ユーザから受け付けた回答に基づいてその表示態様が変更されたものである。ノード２１３及び２１４は、それぞれ、ユーザに対する質問に対応したノードであり、また、ユーザから受け付けた回答に基づいてその表示態様が変更されたものである。ノード２１５は、ユーザに対して質問しユーザからの回答を受け付けている最中である質問に対応しており、「息苦しい」という症状に対応するノードである。また、表示制御部３４は、図１４の場合と同様に、残りの質問数１２６、及び、ノードの表示態様の凡例１３１を表示装置３６に表示する。

また、図１７に示されるように、時点Ｔ２２において、キーワードリストＬ１１には、キーワードとして「頭痛，あり」、「意識障害，あり」などというように、これまでの対話により得られたユーザが発症している又は発症していない症状が登録されている。

なお、探索支援装置１０が扱う情報が病気及び病気の症状である場合を上記で説明した。つまり、複数の所定の情報は、複数の所定の病気を示す情報であり、一の情報は、ユーザがかかっている病気を示す情報であり、１以上のノードそれぞれは、複数の所定の病気が有する症状をユーザが発症しているか否かを問う質問に対応付けられているとした場合について上記で説明した。

この他にも、探索支援装置１０は、以下のような情報を扱うこともできる。

例えば、複数の所定の情報は、複数の不動産物件を示す情報であり、一の情報は、ユーザが希望する一の不動産物件を示す情報であり、１以上のノードそれぞれは、複数の不動産物件の家賃、最寄駅からの距離又は最寄駅からの徒歩時間が、ユーザの希望を満たすものであるか否かを問う質問に対応付けられているとしてもよい。

例えば、複数の所定の情報は、複数の旅行プランを示す情報であり、一の情報は、ユーザが希望する一の旅行プランを示す情報であり、１以上のノードそれぞれは、複数の旅行プランの購入価格、行き先又は泊数が、ユーザの希望を満たすものであるか否かを問う質問に対応付けられているとしてもよい。

複数の所定の情報は、所定の装置に生じ得る複数の故障症状を改善するための対応策を示す情報であり、一の情報は、ユーザが所有する所定の装置に生じた故障症状を改善するための対応策を示す情報であり、１以上のノードのそれぞれは、ユーザが所有する所定の装置が複数の故障症状を発症しているか否かを問う質問に対応付けられているとしてもよい。

以上のように、本実施の形態の探索支援装置は、既に提示した質問、及び、今後に提示し得る質問を示した決定木をユーザに提示し、また、探索の進行に従って表示態様を変更する。ユーザは、提示された決定木を視認することで、一の情報の探索のための一連の質問の中での、現時点の質問の位置づけを把握することができる。また、提示された決定木の表示態様の変更を視認することで、情報の探索が進行していることを認識することができる。このように、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる。また、ユーザが不安又は煩わしさを感じなければ、これを理由として行われる再度の情報の探索が不要となり、装置の処理負荷及び電力消費の増加を未然に回避することができる。

（実施の形態２）
本実施の形態において、所望の情報を探索するための質問及び回答に際して、回答者が不安又は煩わしさを感じることを抑制することができる探索支援装置及び探索支援方法などにおいて、さらに、探索する対象の情報の性質に基づく表示を行う技術について説明する。

図１８は、自覚症状の確認に基づいて病気を特定する方法を説明するための第二の説明図である。図１８に示されるように、病気２には、病気２の症状Ａ、Ｃ及びＤ、病気２の部位Ｐ、病気２にかかっている時間Ｕ、並びに、病気２の重篤性（重篤さの度合い）が関連付けられている。特に、病気２の重篤性が関係付けられている点で、実施の形態１における病気１と各項目との関連付けと異なる。

重篤性は、病気の重篤さを示す指標であり、本実施の形態では、重篤性がある病気と重篤性がない病気とに病気を分類した上で、重篤性があると分類された病気に「重篤性あり」との情報を関連付ける。なお、重篤性は、病気がユーザにとってどれだけ重要であるかを示す重要度の一例である。

本実施の形態における探索支援装置の構成は実施の形態１における探索支援装置１０と同じである。

図１９は、本実施の形態における病気データテーブルＤ２の説明図である。病気データテーブルＤ２は、複数の病気と、複数の病気それぞれにかかった人が発症する症状とを対応付けたテーブルである。病気データテーブルＤ２は、実施の形態１における病気データテーブルＤ１に加えて、各病気の重篤性として、「重篤性あり」又は「重篤性なし」が示されたものである。具体的には、病気１、３及び４は、重篤性がない病気であり、病気２は、重篤性がある病気である。

本実施の形態の探索支援装置１０は、重篤性がある病気にかかった人が発症する又は発症しない症状と、ユーザが発症している症状又は発症していない症状とが完全には一致しなくても、不一致の項目が所定数（例えば１個）以下である場合にさらに質問を継続するようにする。

図２０は、本実施の形態における決定木Ｔ２の説明図である。決定木Ｔ２は、図１９に示される複数の病気を、順次質問を行うことで特定するための決定木の一例である。

決定木Ｔ２は、実施の形態１における決定木Ｔ１（図３）と同様、病気１〜４のどの病気にユーザがかかっているかを探索するための決定木である。決定木Ｔ２が決定木Ｔ１と異なる点は、病気の重篤性に応じて追加的な質問を行うための追加決定木（決定木Ｔ３、Ｔ４及びＴ５）を含む点である。追加決定木Ｔ３は、ノードＮ４並びにリーフＬ１Ａ及びＬ１Ｂを有する。追加決定木Ｔ４は、ノードＮ５並びにリーフＬ２Ａ及びＬ２Ｂを有する。追加決定木Ｔ５は、ノードＮ６並びにリーフＬ４Ａ及びＬ４Ｂを有する。なお、決定木Ｔ２において決定木Ｔ１と同じノード及びリーフには同じ符号を付している。

病気データテーブルＤ２によれば、ユーザに症状Ａがあり、また、症状Ｂがない場合、ユーザがかかっている病気は、病気２であることが特定される。しかしながら、病気２が重篤性のある病気であるので、ユーザが病気２にかかっていると判定することができない場合であっても、病気２にかかっている可能性がある場合にそのことを提示することが求められる。

そこで、本実施の形態の探索支援方法は、上記場合に、未だ症状の有無が不明である他の症状（症状Ｃ又はＤ）をユーザが発症しているか否かを確認し、確認結果に応じた表示を行う。具体的には、ユーザが、症状Ａ及び症状Ｂを発症している場合、病気２のさらなる症状である症状Ｄをユーザが発症しているか否かを質問するための追加決定木である決定木Ｔ３をさらに表示する。この質問に対して、ユーザが症状Ｄを発症していると回答すれば、ユーザが発症している又は発症していない症状は、病気２にかかった人が発症する又は発症しない症状と、３項目のうち２項目において一致することになる。この場合、ユーザが病気２にかかっている蓋然性が比較的高いので、病気２にかかっている疑いがある旨の表示を行う（リーフＬ１Ａ）。一方、ユーザが症状Ｄを発症していないと回答すれば、決定木Ｔ３を用いない場合（実施の形態１における決定木Ｔ１（図４））の場合と同様に病気１にかかっている旨の表示を行う（リーフＬ１Ａ）。

また、ユーザが、症状Ａを発症し、症状Ｂを発症していない場合、病気２のさらなる症状である症状Ｄをユーザが発症しているか否かを質問するための追加決定木である決定木Ｔ４をさらに表示する。この質問に対して、ユーザが症状Ｄを発症していると回答すれば、上記の３項目のうち３項目すべてにおいてが一致することになる。この場合、ユーザが病気２にかかっている蓋然性が極めて高いので、病気２にかかっている旨の表示を行う（リーフＬ２Ａ）。一方、ユーザが症状Ｄを発症していないと回答すれば、上記の３項目のうち２項目において一致することになる。この場合、ユーザが病気２にかかっている蓋然性が比較的高いので、病気２にかかっている疑いがある旨の表示を行う（リーフＬ２Ｂ）。

なお、決定木Ｔ５についても上記と同様の説明が成立するが詳細な説明を省略する。

図２１は、本実施の形態における対話における決定木１０７の説明図である。

決定木１０７は、実施の形態１の決定木１０２（図１１）の状態からさらに対話が進んだ状態である。具体的には、決定木１０７は、ユーザとの対話により特定された病気が重篤性のある病気である場合に、追加的な質問を行うとともに、追加的な質問のための決定木である追加決定木である決定木１０８を表示する。

以上のように、本実施の形態に係る探索支援装置は、探索された一の情報が、例えば重要度が高い情報である場合、残存質問に対応する追加決定木を表示しユーザの回答を取得することができる。ユーザは、残存質問についても決定木を認識することができる。このように、ユーザが不安又は煩わしさを感じることを抑制することができる。

（実施の形態３）
本実施の形態において、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる探索支援装置の別構成について説明する。

図２２は、本実施の形態における探索支援装置１１の構成を示すブロック図である。

図２２に示されるように、本実施の形態における探索支援装置１１は、実施の形態１における探索支援装置１０のマイク２０、音声認識部２２、音声合成部３０及びスピーカ３２を備えない。その代わりに、探索支援装置１１は、操作インタフェース４０及び操作取得部４２を備える。また、探索支援装置１１は、表示制御部３４の代わりに表示制御部３４Ａを備える。なお、実施の形態１と同様、探索支援装置１０は、上記構成要素を１つの筐体内に収めたものとして構成されてもよいし、上記構成要素それぞれが分散配置され、ネットワーク等により通信可能に接続されたものとして構成されてもよい。

操作インタフェース４０は、ユーザによる探索支援装置１１に対する操作を受け付けるためのユーザインタフェースである。操作インタフェース４０は、具体的には、マウス、キーボード又はタッチパッド等であり、ボタンのクリック、キーの押下、マウス又はタッチパッド上でのユーザの指の移動等を受け付ける。

操作取得部４２は、操作インタフェース４０が受け付けたユーザによる操作を取得し、ユーザによりなされた操作に基づいて（例えば、画面上で選択された位置、入力された文字列）を取得し、取得した操作に基づいてユーザが意図するテキストデータを生成し、分類部２４に提供する。

表示制御部３４Ａは、表示制御部３４の機能に加えて、ユーザに対する質問を表示装置３６に表示する。

これにより探索支援装置１１は、音声による対話の代わりに、ユーザに提示するための質問を表示装置３６に表示させ、質問に対するユーザによる回答を操作インタフェース４０により受け付けることで、ユーザとの対話を行うことができる。これにより、探索支援装置１１は、所望の情報を探索するための質問及び回答に際して、回答者が不安又は煩わしさを感じることを抑制することができる。

なお、上記各実施の形態において、各構成要素は、専用のハードウェアで構成されるか、各構成要素に適したソフトウェアプログラムを実行することによって実現されてもよい。各構成要素は、ＣＰＵまたはプロセッサなどのプログラム実行部が、ハードディスクまたは半導体メモリなどの記録媒体に記録されたソフトウェアプログラムを読み出して実行することによって実現されてもよい。ここで、上記各実施の形態の探索支援装置などを実現するソフトウェアは、次のようなプログラムである。

すなわち、このプログラムは、コンピュータに、複数の所定の情報のうちから一の情報を探索することを支援する探索支援装置が行う探索支援方法であって、前記複数の所定の情報のうちから前記一の情報を含む１以上の情報を特定するための１以上の質問それぞれに対応付けられた１以上のノードと、前記複数の所定の情報それぞれに対応付けられた複数のリーフとを有する決定木を表示装置に表示させ、前記決定木が有する前記１以上のノードのうちの一のノードに対応する質問に対するユーザの回答を取得することで前記探索を進行させ、取得した前記回答に基づいて、前記探索が進行したことを示すように、前記表示装置に表示させた前記決定木の表示態様を変更する探索支援方法を実行させる。

以上、一つまたは複数の態様に係る探索支援装置などについて、実施の形態に基づいて説明したが、本発明は、この実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を本実施の形態に施したものや、異なる実施の形態における構成要素を組み合わせて構築される形態も、一つまたは複数の態様の範囲内に含まれてもよい。

本発明は、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる探索支援装置に利用可能である。より具体的には、病気の探索、不動産物件の探索、旅行プランの探索、又は、故障症状を改善するための対応策等の探索において、ユーザが不安又は煩わしさを感じることを抑制することができる探索支援装置に利用可能である。

１０、１１ 探索支援装置
２０ マイク
２２ 音声認識部
２４ 分類部
２６ タスク処理部
２８ 記憶部
３０ 音声合成部
３２ スピーカ
３４、３４Ａ 表示制御部
３６ 表示装置
４０ 操作インタフェース
４２ 操作取得部
１０１、１０２、１０３、１０４、１０５、１０６、１０７、１０８、Ｔ１、Ｔ２、Ｔ３、Ｔ４、Ｔ５ 決定木
１１１、１１２、１１２Ａ、１１３、１１４Ａ、１１５、１１５Ａ、１１６Ａ、１１７、２１１、２１２、２１２Ａ、２１３、２１４、２１５ ノード
１２１、１２２、１２３、１２４、１２５、１２６ 残りの質問数
１３１ 凡例
Ｄ１、Ｄ２ 病気データテーブル
Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｎ６ ノード
Ｌ１、Ｌ１Ａ、Ｌ１Ｂ、Ｌ２、Ｌ２Ａ、Ｌ２Ｂ、Ｌ３、Ｌ４、Ｌ４Ａ、Ｌ４Ｂ、Ｌ５、Ｌ６ リーフ
Ｌ１１ キーワードリスト
Ｌ２１ 除外リスト
Ｔ１１、Ｔ１２、Ｔ１３、Ｔ２１、Ｔ２２ 時点

Claims (16)

1. 複数の所定の情報のうちから一の情報を探索することを支援する探索支援装置が行う探索支援方法であって、
   前記複数の所定の情報のうちから前記一の情報を含む１以上の情報を特定するための１以上の質問それぞれに対応付けられた１以上のノードと、前記複数の所定の情報それぞれに対応付けられた複数のリーフとを有する決定木を表示装置に表示させ、
   前記決定木が有する前記１以上のノードのうちの一のノードに対応する質問に対するユーザの回答を取得することで前記探索を進行させ、
   取得した前記回答に基づいて、前記探索が進行したことを示すように、前記表示装置に表示させた前記決定木の表示態様を変更する
   探索支援方法。
2. 前記決定木の表示態様を変更する際には、
   前記一のノードの表示態様を、前記探索が進行したことを示す所定の表示態様に変更することで、前記決定木の表示態様を変更する
   請求項１に記載の探索支援方法。
3. 前記決定木の表示態様を変更する際には、
   前記１以上のノードのうち、当該ノードに対応する質問に対する回答が既に取得されたノード、及び、当該ノードを頂点とする部分木のみを表示するように、前記決定木の表示態様を変更する
   請求項１又は２に記載の探索支援方法。
4. 前記決定木の表示態様を変更する際には、
   前記１以上のノードのうち、当該ノードに対応する質問に対する回答が既に取得されたノード、及び、当該ノードを頂点とする部分木の表示態様を、前記決定木のうち当該ノード及び前記部分木を除く部分とは異なる表示態様で表示するように、前記決定木の表示態様を変更する
   請求項１又は２に記載の探索支援方法。
5. 前記１以上の質問それぞれは、予め定められた複数の回答の候補のうちの一の回答を取得するための質問である
   請求項１〜４のいずれか１項に記載の探索支援方法。
6. 前記１以上の質問それぞれに対応する前記１以上のノードそれぞれの子ノードは、前記複数の回答の候補それぞれが取得されたときの次の質問に対応づけられており、
   前記回答を取得する際には、取得した前記回答が前記複数の回答の候補に含まれるか否かを判定し、
   取得した前記回答が前記複数の回答の候補に含まれると判定すると、さらに、前記一の質問に対応するノードの子ノードであって、前記回答が取得されたときの次の質問に対応する子ノードに対応づけられた質問を提示する
   請求項５に記載の探索支援方法。
7. 前記決定木を表示させる際には、さらに、
   前記決定木のうち既に回答が取得された質問のうちの回答が取得された時刻が最も遅い質問に対応するノードを頂点とする部分木の高さから１を減じた値を前記表示装置に表示させ、
   前記決定木の表示態様を変更する際には、
   前記一の質問に相当するノードを頂点とする部分木の高さから１を減じた値を表示するように、前記表示装置に表示させた前記値を変更する
   請求項６に記載の探索支援方法。
8. 前記質問が有する予め定められた複数の回答の候補は、当該質問に対する肯定回答及び否定回答であり、
   前記決定木を前記表示装置に表示させる際には、
   前記決定木に含まれるノードそれぞれの子ノードであって、当該ノードに対応する質問に対する肯定回答が取得されたときの次の質問に対応付けられた子ノードを、当該ノードに対して所定の方向に配置されるように表示し、
   前記決定木に含まれるノードそれぞれの子ノードであって、当該ノードに対応する質問に対する否定回答が取得されたときの次の質問に対応付けられた子ノードを、当該ノードに対して前記所定の方向とは異なる方向に配置されるように表示する
   請求項１〜７のいずれか１項に記載の探索支援方法。
9. 取得した前記回答が前記複数の回答の候補に含まれないと判定すると、さらに、
   取得した前記回答に基づいて新たな決定木を構築し、構築した前記新たな決定木を前記表示装置に表示させる
   請求項５に記載の探索支援方法。
10. 前記複数の所定の情報それぞれには、当該所定の情報がユーザにとってどれだけ重要であるかを示す重要度が紐付けられており、
    前記探索支援方法により前記一の情報の探索が完了した場合であっても、重要度が所定の条件を満たし、かつ、未だユーザに提示していない質問である残存質問がある場合には、前記残存質問に対応する決定木を前記表示装置にさらに表示させる
    請求項１〜９のいずれか１項に記載の探索支援方法。
11. 前記複数の所定の情報は、複数の所定の病気を示す情報であり、
    前記一の情報は、ユーザがかかっている病気を示す情報であり、
    前記１以上のノードそれぞれは、前記複数の所定の病気が有する症状をユーザが発症しているか否かを問う質問に対応付けられている
    請求項１〜１０のいずれか１項に記載の探索支援方法。
12. 前記複数の所定の情報は、複数の不動産物件を示す情報であり、
    前記一の情報は、ユーザが希望する一の不動産物件を示す情報であり、
    前記１以上のノードそれぞれは、前記複数の不動産物件の家賃、最寄駅からの距離又は最寄駅からの徒歩時間が、ユーザの希望を満たすものであるか否かを問う質問に対応付けられている
    請求項１〜１０のいずれか１項に記載の探索支援方法。
13. 前記複数の所定の情報は、複数の旅行プランを示す情報であり、
    前記一の情報は、ユーザが希望する一の旅行プランを示す情報であり、
    前記１以上のノードそれぞれは、前記複数の旅行プランの購入価格、行き先又は泊数が、ユーザの希望を満たすものであるか否かを問う質問に対応付けられている
    請求項１〜１０のいずれか１項に記載の探索支援方法。
14. 前記複数の所定の情報は、所定の装置に生じ得る複数の故障症状を改善するための対応策を示す情報であり、
    前記一の情報は、ユーザが所有する所定の装置に生じた故障症状を改善するための対応策を示す情報であり、
    前記１以上のノードのそれぞれは、ユーザが所有する所定の装置が前記複数の故障症状を発症しているか否かを問う質問に対応付けられている
    請求項１〜１０のいずれか１項に記載の探索支援方法。
15. 複数の所定の情報のうちから一の情報を探索することを支援する探索支援装置であって、
    前記複数の所定の情報のうちから前記一の情報を含む１以上の情報を特定するための１以上の質問それぞれに対応付けられた１以上のノードと、前記複数の所定の情報それぞれに対応付けられた複数のリーフとを有する決定木を表示装置に表示させる表示制御部と、
    前記決定木が有する前記１以上のノードのうちの一のノードに対応する質問に対するユーザの回答を取得することで前記探索を進行させるタスク処理部とを備え、
    前記表示制御部は、さらに、
    取得した前記回答に基づいて、前記探索が進行したことを示すように、前記表示装置に表示させた前記決定木の表示態様を変更する
    探索支援装置。
16. 請求項１〜１４のいずれか１項に記載の探索支援方法をコンピュータに実行させるためのプログラム。

Images