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

Abstract

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

Description

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

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

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

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

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

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

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

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

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

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

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

上記態様によれば、探索支援装置は、複数の質問と、その質問に対して肯定回答をする場合に特定される情報とが接続されたネットワークをユーザに提示し、また、探索の進行に従ってネットワークの表示態様を変更する。ユーザは、提示されたネットワークを視認することで、上記質問と情報とを一覧することができ、ネットワークに示された質問に回答することができる。これにより、ユーザは、決定木を用いて順次なされる質問の順番に無関係に、質問に対する肯定回答をし、一の情報の探索を行うことができる。このように、探索支援装置は、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる。また、ユーザが不安又は煩わしさを感じなければ、これを理由として行われる再度の情報の探索が不要となり、装置の処理負荷及び電力消費の増加を未然に回避することができる。

例えば、前記ネットワークの表示態様を変更する際には、ユーザから回答を取得した前記一の質問に対応する第二ノードの表示態様を、前記探索が進行したことを示す所定の表示態様に変更することで、前記ネットワークの表示態様を変更する。

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

例えば、前記探索の進行により、前記第二ノード及び前記第三ノードの個数を減少させ、前記ネットワークを前記表示装置に表示させる際には、表示させる前記ネットワークに含まれる第二ノードの個数が所定数を超えるか否かを予め判定し、前記第二ノードの個数が前記所定数を超えると判定した場合には、前記ネットワークを前記表示装置に表示させることを禁止する。

上記態様によれば、探索支援装置は、表示しようとするネットワークに含まれるノードの個数が所定数以内であるときに限り当該ネットワークを表示する。ユーザは、一度に表示されるノードの個数が所定数以内であるときに限りネットワークを視認して、ネットワークに示された質問に回答することができる。探索支援装置が一度に表示するノードの個数が、ユーザが視認できる程度を超えている場合、ユーザは、ネットワークにノードとして示された大量の質問に対して適切に回答することができない。そこで、ネットワークに示されるノードの個数が所定数以内である場合に限り表示装置に表示することで、ユーザが適切に質問に回答することができるようにすることができる。

例えば、前記ネットワークを前記表示装置に表示させることを禁止する際には、前記１以上の第一ノードのうちの一の第一ノードに対応する質問を提示する。

上記態様によれば、探索支援装置は、ネットワークを表示しないときには、予め複数の回答の候補が定められている質問を用いて、具体的に、情報の探索をすることができる。これにより、ネットワークを表示しないときに決定木を用いた探索を進行させることができる。

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

上記態様によれば、探索支援装置は、探索された一の情報が、例えば重要度が高い情報である場合、残存質問に対応するネットワークを表示しユーザの回答を取得することができる。ユーザは、残存質問についてもネットワークを認識することができる。このように、ユーザが不安又は煩わしさを感じることを抑制することができる。

例えば、前記探索支援方法では、さらに、前記決定木を表示装置に表示させ、前記ネットワークを更新する際には、さらに、前記探索が進行したことを示すように、前記表示装置に表示させた前記決定木の表示態様を変更する。

上記態様によれば、探索支援装置は、ネットワークとともに決定木を表示装置に表示させ、また、ネットワークの表示態様の変更とともに決定木の表示態様を変更させる。ユーザは、さらに、決定木を視認することで、現時点での質問の、情報の探索に必要な一連の質問の中での位置づけを把握することができる。

例えば、前記探索支援装置は、前記表示装置のうち、前記一の情報を探索するサービスを提供するサービス提供者に向けて情報を表示する表示装置である第一表示装置と、前記表示装置のうち、前記一の情報を探索するサービスを利用するサービス利用者に向けて情報を表示する表示装置である第二表示装置とに接続されており、前記ネットワークを表示する際には、前記第三ノードを前記第一表示装置に表示させることを許可するとともに、前記第三ノードを前記第二表示装置に表示させることを禁止する。

上記態様によれば、探索支援装置は、ネットワークを表示する際に、探索される対象である複数の情報をユーザに表示することを禁止する。探索される対象である複数の情報を視認すると、ユーザは、視認した情報による影響を受け、質問に対する正しい回答をすることができなくなることがある。そこで、探索支援装置は、質問に対する正しい回答をすることのないよう、探索される対象である複数の情報をユーザに表示することを禁止する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

さらに、タスク処理部２６は、ユーザに提示した質問又は提示する質問に対応する条件をノードとして含むネットワークを表示装置３６に表示させ、また、表示させたネットワークの表示態様を更新する。ネットワークの構造、及び、ネットワークの表示態様については、後で詳しく説明する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

図５は、本実施の形態におけるネットワークＭ１の説明図である。

図５に示されるように、ネットワークＭ１は、ノードＰ１〜Ｐ４、及び、ノードＰＡ〜ＰＦを有する。ノードＰ１〜Ｐ４は、それぞれ複数の所定の病気それぞれに対応付けられており、ノードＰＡ〜ＰＦは、それぞれ、所定の病気にかかった人が発症する症状に対応付けられており、当該症状を有する所定の病気に対応するノード（ノードＰ１〜Ｐ４に含まれる１以上のノード）に接続されている。このように構成されたネットワークＭ１は、この時点までの対話でユーザから取得した、ユーザが発症している症状を有する病気と、その病気にかかった人が発症する症状が一覧として示されるものであるといえる。

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

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

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

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

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

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

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

図８Ａは、本実施の形態における探索支援方法における処理の流れを示す流れ図である。図８Ｂは、実施の形態１における探索支援方法におけるネットワーク表示処理の流れを示す流れ図である。これらの図面を参照しながら探索支援装置１０が実行する探索支援方法について説明する。

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

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

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

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

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

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

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

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

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

ステップＳ１０４において、タスク処理部２６は、ネットワーク表示処理を行う。ネットワーク表示処理は、表示装置３６にネットワーク（例えば図５のネットワークＭ１）を表示する又はしないための処理である。ネットワーク表示処理の詳細は後述する。

ステップＳ１０５において、タスク処理部２６は、ステップＳ１０３で生成した決定木を、表示制御部３４による制御により所定の表示態様で表示装置３６に表示させる。また、タスク処理部２６は、既に決定木を表示装置３６に表示させている場合には、表示させている決定木の表示態様を、所定の表示態様に変更する。なお、ステップＳ１０５は、必須の処理ではなく、行われなくてもよい。

なお、ステップＳ１０５で決定木を表示装置３６に表示させる場合、ステップＳ１０４で表示させたネットワークと当該決定木とを並べた画像を表示装置３６に表示させてもよい。このようにすると、ユーザは、一時点における決定木とネットワークとを一の画面により同時に視認することができる利点がある。

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

ステップＳ１０７において、タスク処理部２６は、ユーザの回答を取得する。ユーザの回答は、ステップＳ１０６でユーザに質問を提示した後にユーザが声に出した言葉をマイク２０が取得し、音声認識部２２による音声認識、及び、分類部２４による意味分類がなされたものである。なお、ステップＳ１０７でタスク処理部２６が取得する回答は、ステップＳ１０６でユーザに提示した質問に対する肯定回答及び否定回答、並びに、決定木に含まれる質問のうちステップＳ１０６で提示した質問を除く他の質問に対する肯定回答が含まれ得る。決定木に含まれる質問のうちステップＳ１０６で提示した質問を除く他の質問に対する肯定回答を取得することを許容することで対話の自由度を高める利点がある。

なお、ステップＳ１０６でユーザに質問を提示した後所定時間経過してもユーザの回答が取得できない場合、質問に対する有効な回答がない旨の回答を取得したものとして処理を進める。

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

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

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

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

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

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

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

次に、図８Ｂを参照しながらステップＳ１０４のネットワーク表示処理について詳しく説明する。

ステップＳ２０１において、タスク処理部２６は、対話の状況に基づく所定の条件を満たすか否かを判定する。所定の条件は、ネットワークの表示を禁止するための条件を示すものである。所定の条件は、例えば、現時点までの対話により得られたキーワード（症状の有無）からユーザがかかっていると考えられる複数の病気の個数、及び、その複数の病気にかかった人が発症する症状の個数の合計数が所定数を超えるという条件とすることができる。なお、所定数は、表示装置３６に一度に表示され、人が一度に認識し得るノードの個数として定められ、例えば２０、又は、３０程度とすることができる。

ステップＳ２０２において、タスク処理部２６は、ネットワークを表示装置３６に表示させる。また、タスク処理部２６は、既に表示装置３６にネットワークを表示させている場合には、表示させているネットワークの表示態様を変更する。より具体的には、例えば、ユーザから回答を取得した質問に対応するノードの表示態様を、探索が進行したことを示す所定の表示態様に変更する。

ステップＳ２０３において、タスク処理部２６は、ネットワークを表示装置３６に表示させることを禁止する。

以上の一連の処理により、探索支援装置１０は、ネットワークを表示装置３６に表示させ、また、表示させたネットワークの表示態様を変更しながら探索を進行させる。特に、ネットワークを表示装置３６に表示させることにより、キーワードリストに基づいて複数の症状を一度にユーザに提示することができる。ユーザは、複数の症状を提示されると、提示された複数の症状のうちから自身が発症している症状を回答しやすい状況になる。つまり、ユーザは、ステップＳ１０６で提示された症状についての質問とは異なる症状を回答しやすい状況になる。そして、提示された情報に基づいて、提示された症状についての質問と異なる回答をすると、決定木の再構築を促す結果につながる（ステップＳ１１０でＹｅｓ、ステップＳ１３１、及び、ステップＳ１０２）。これにより、ユーザがかかっている病気を早期に特定し得る利点がある。このように、探索支援装置１０は、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる。

以降において、２つの対話の具体例を示しながら探索支援装置１０の動作について説明する。対話の第一例は、探索支援装置１０が決定木を用いて情報の探索を行う場合の例（以降、比較例ともいう）である。対話の第二例は、探索支援装置１０が、ある時点においてネットワークを提示し、提示したネットワークに基づいたユーザの回答を取得して情報の探索を行う場合の例である。

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

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

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

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

次に、探索支援装置１０は、ネットワーク表示処理を実行するとともに、「吐いてしまったことはありますか」という最初の質問を行う（ステップＳ１０４〜Ｓ１０６、発話Ｑ４）。この時点を時点Ｔ１１とする。以降、探索支援装置１０とユーザとの対話が進められる（発話Ｑ１１〜Ａ１６）。ユーザとの対話において、ネットワークの表示を禁止するための所定の条件が成立しなくなった時点を時点Ｔ１２とする。

図１０は、本比較例における時点Ｔ１１で表示装置３６に表示される決定木の説明図である。図１１は、本比較例における時点Ｔ１１でのキーワードリストの説明図である。

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

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

しかしながら、上記比較例では、情報の探索の効率が低い部分Ｑがある。このことについて以降で詳細に説明する。

図１２は、本実施の形態における対話の比較例における時点Ｔ１２での決定木の部分Ｑの説明図である。図１２に示される決定木は、図１０における部分Ｑを、ノードに対応する病気又は症状を含めて示すものである。

このように、決定木１０１の部分Ｑには、部分Ｑ内の最上位のノードからリーフまでの高さが、部分Ｑ内のリーフの数と同程度ある。そのため、部分Ｑ内の最上位ノードから最も遠いリーフ（「産褥精神障害」又は「ＶＤＴ（Ｖｉｓｕａｌ Ｄｉｓｐｌａｙ Ｔｅｒｍｉｎａｌ）障害」）が探索対象である場合には、当該リーフに到達するまでに多くの質問をユーザに提示する必要がある。つまり、ユーザは、多くの質問を提示されることにより不安又は煩わしさを感じる可能性がある。

具体的にいえば、例えば、ユーザが産褥精神障害又はＶＤＴ障害を有している場合、ユーザは、下痢、発汗、発熱、体重減少及び食欲不振の各症状があるか否かの質問を順次提示されることになり（図９のＱ１１〜Ｑ１５）、不安又は煩わしさを感じる可能性がある。

このような場合に、本実施の形態の探索支援装置１０が行う探索支援方法によれば、ユーザが不安又は煩わしさを感じることを抑制することができる。

図１３は、本実施の形態における探索支援装置１０による対話の第一例の説明図である。

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

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

次に、探索支援装置１０は、決定木を表示するとともに、「吐いてしまったことはありますか」という最初の質問を行う（ステップＳ１０４及びＳ１０５、Ｑ２４）。以降、探索支援装置１０とユーザとの対話が進められる。

対話が進行している途中のある時点において、当該時点までの対話により得られたキーワード（症状の有無）からユーザがかかっていると考えられる複数の病気の個数、及び、その複数の病気にかかった人が発症する症状の個数の合計数が所定数を超えなくなる。この時点を時点Ｔ２１とする。

そして、探索支援装置１０は、ユーザからの回答に基づいて、ユーザがかかっている病気を特定する。この時点を時点Ｔ２２とする。

図１４Ａは、本実施の形態における探索支援装置１０による対話の第一例における時点Ｔ２１で表示装置３６に表示されるネットワーク２０１の説明図である。

図１４Ａに示されるネットワーク２０１の中央には、「頭痛」の症状に対応するノード１５１が配置されている。そして、上記症状に対応するノードには、「頭痛」の症状を有する病気である「下垂体炎」、「側頭動脈炎」などの病気に対応するノードが接続されている。さらに、上記病気に対応するノードには、当該病気になった人が発症する症状である「発熱」、「体重減少」などが接続されている。

また、現時点で探索支援装置１０により提示されている質問に対応するノード１５２は、他とは異なる表示態様で表示されている。

ユーザは、ネットワーク２０１を視認することで、ネットワーク２０１に含まれるノードのうちから、自身が発症している症状がないか検討することができる。そして、ユーザは、ネットワーク２０１上に自身が発症している症状が含まれている場合には、その症状を探索支援装置１０に回答する。例えば、ユーザは、食欲不振の症状を有している場合、「食欲不振があります」と回答することができる（発話Ａ３１）。

探索支援装置１０は、ユーザによる回答を取得すると、この回答が、先にユーザに提示した質問「下痢はありますか」（発話Ｑ３１）の回答の候補に含まれていないものの、先に提示した質問とは異なる質問の回答の候補には含まれていると判定する（ステップＳ１０９でＮｏ、ステップ１１０でＹｅｓ）。よって、探索支援装置１０は、この回答をキーワードリストに登録し決定木の再構築、着目ノードの決定、及び、ネットワークの表示処理を行う。

なお、ネットワークを表示する際には、病気に対応するノードを表示しない（表示を禁止する）ようにしてもよい。言い換えれば、探索支援装置１０が、情報を探索するサービスを提供するサービス提供者に向けて情報を表示する表示装置である第一表示装置と、情報を探索するサービスを利用するサービス利用者に向けて情報を表示する表示装置である第二表示装置とに接続されている場合に、ネットワークを表示する際に、病気に対応するノードを上記第一表示装置に表示させることを許可するとともに、病気に対応するノードを上記第二表示装置に表示させることを禁止するようにしてもよい。病気の名称を視認すると、ユーザは、発症している症状を正しく回答する場合に特定される病気を知ることになってしまい、正しく症状を回答しない可能性がある。上記のようにノードを表示しないようにすることで、ユーザが正しく症状を回答しないことを回避することができる利点がある。

図１４Ｂは、実施の形態１における探索支援装置１０による対話の第一例における時点Ｔ２２で表示装置３６に表示されるネットワーク２０２の説明図である。

図１４Ｂに示されるように、ネットワーク２０２は、症状に対応するノードとして「頭痛」に対応するノード１５１、及び、「食欲不振」に対応するノード１５３のみを含んでおり、病気に対応するノードとして「産褥精神障害」に対応するノード１６１のみを含んでいる。これは、自身が発症している症状としてユーザが現時点までに回答した症状に対応するノードと、それらの症状を有する病気に対応するノードとを除くノードが消去されたためである。このようにして一の病気が特定された場合、ユーザの回答を取得する（ステップＳ１０７）までもなく、探索を完了することとしてもよい。

図１５は、本実施の形態における探索支援装置１０による対話の第二例の説明図である。

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

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

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

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

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

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

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

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

図１８は、本実施の形態における探索支援装置１０による対話の第二例における時点Ｔ３１で表示装置３６に表示されるネットワーク２０３の説明図である。

図１８に示されるように、ネットワーク２０３は、決定木が再構築されたことに伴って新しいものに変更されている。このように、探索支援装置１０は、決定木による探索の進行に伴ってネットワーク２０３を更新する。

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

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

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

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

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

以上のように、本実施の形態の探索支援方法は、複数の質問と、その質問に対して肯定回答をする場合に特定される情報とが接続されたネットワークをユーザに提示し、また、探索の進行に従ってネットワークの表示態様を変更する。ユーザは、提示されたネットワークを視認することで、上記質問と情報とを一覧することができ、ネットワークに示された質問に回答することができる。これにより、ユーザは、決定木を用いて順次なされる質問の順番に無関係に、質問に対する肯定回答をし、一の情報の探索を行うことができる。このように、探索支援装置は、所望の情報を探索するための質問及び回答に際して、ユーザが不安又は煩わしさを感じることを抑制することができる。また、ユーザが不安又は煩わしさを感じなければ、これを理由として行われる再度の情報の探索が不要となり、装置の処理負荷及び電力消費の増加を未然に回避することができる。

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

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

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

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

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

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

次に、本実施の形態における探索支援装置による探索方法について説明する。

図２１Ａは、本実施の形態における表示装置３６に表示されるネットワークの比較例の説明図である。具体的には、図２１Ａに示されるネットワーク２０４は、探索支援装置１０に対してユーザが、症状Ａ及びＢを発症していることを回答した後に表示装置３６に表示されるネットワークである。

ネットワーク２０４では、病気１〜４のうち、当該病気にかかった人が発症する症状が、症状Ａ及びＢを含む病気である病気１に対応するノードが表示されるとともに、病気１にかかった人が発症する症状である症状Ａ、Ｂ及びＣに対応するノードが表示される。言い換えれば、病気２は、当該病気にかかった人が発症する症状が症状Ａ及びＢを含む病気ではないので、ネットワーク２０４には表示されない。また、病気２にかかった人が発症する症状である症状Ｄはネットワーク２０４に表示されない。このように表示されたのは、病気２にかかった人が発症する又は発症しない症状と、ユーザが発症している症状又は発症していない症状とが一致しないことから、病気２に対応するノードが消去されたためである。

図２１Ｂは、本実施の形態における表示装置３６に表示されるネットワークの一例の説明図である。図２１Ｂに示されるネットワーク２０５は、上記ネットワーク２０４と同様、探索支援装置１０に対してユーザが、症状Ａ及びＢを発症していることを回答した後に表示装置３６に表示されるネットワークである。

ネットワーク２０５では、ネットワーク２０４に表示されたノードに加えて、病気２に対応するノードと、病気２にかかった人が発症する症状である症状Ｄとが表示されている。これは、病気２が「重篤性あり」の情報を関連付けられたものであるので、病気２にかかった人が発症する又は発症しない症状と、ユーザが発症している症状又は発症していない症状とが不一致であるものの、不一致の項目の個数が１個であるからである。そして、探索支援装置１０は、ユーザに対して質問木に従って質問を継続する。

このように探索支援装置は、情報の探索が完了した場合であっても、重要度が所定条件を満たし、かつ、未だユーザから回答を取得していない質問である残存質問がある場合には、残存質問に対応付けられたノードを含むネットワークを表示装置３６にさらに表示させる。これにより、探索支援装置は、探索された情報が、例えば重要度が高い情報である場合、残存質問に対応するネットワークを表示しユーザの回答を取得することができる。ユーザは、残存質問についてもネットワークを認識することができる。このように、ユーザが不安又は煩わしさを感じることを抑制することができる。

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

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

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

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

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

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

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

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

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

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

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

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

Claims (13)

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

Images