(57)【特許請求の範囲】
【請求項１】
コンピュータと前記コンピュータのユーザとの間で対話を実行するための対話装置であって、
話題が対応付けられている各ノードが上流から下流に広がるツリー状にリンクされた話題ネットを記憶する話題ネット記憶手段と、
前記コンピュータ側からのメッセージとなるシステムメッセージの少なくとも１つと、前記システムメッセージに対する前記ユーザ側からのメッセージとなるユーザメッセージの少なくとも１つと、前記話題ネット上の位置と前記システムメッセージ及び／または前記ユーザメッセージの対応と、を含む対話情報を記憶する対話情報記憶手段と、
前記対話での現在の話題を示す第１ポインタの前記話題ネット上での位置及びそれより下流側にある各ノードやリンクのシステムメッセージとユーザメッセージとの組み合わせに基づいて、起こり得る対話のパターンを生成する手段と、生成した前記対話パターンの中から少なくとも１つを選択する手段と、選択された対話パターンに基づいてシステムメッセージを選択し、出力する手段とを含むメッセージング手段と、
前記選択されたシステムメッセージの話題ネット上での位置に基づいて少なくとも１つのユーザメッセージを選択する手段と、前記選択されたユーザメッセージを出力する手段とを含む選択肢出力手段と、
前記ユーザメッセージのいずれかの選択を受け付ける選択受付手段と、
前記話題ネット上での前記第１ポインタの次の位置を決定する決定手段と、
前記メッセージング手段と、前記選択肢出力手段と、前記選択受付手段と、前記決定手段とを反復する反復手段と、
を含む対話装置。
【請求項２】
前記話題ネット中の任意の第１の話題に対応したノードと任意の第２の話題に対応したノードとを結ぶリンクは、前記第１の話題から前記第２の話題へ向かう第１の方向と、前記第２の話題から前記第１の話題へ向かう第２の方向とを定義している、請求項１に記載の対話装置。
【請求項３】
前記メッセージング手段は、更に、対話の開始時に、話題の選択を受け付ける画面を表示し、
前記決定手段は、更に、前記画面において表示された話題の中から１または複数の話題の選択を受け付け、
２つの話題が選択された場合は、前記第１ポインタとは独立に、前記話題ネット上の任意の位置に第２ポインタを新たに生成するポインタ生成手段と、
前記第１ポインタ及び第２ポインタのそれぞれについて、前記メッセージング手段、前記選択肢出力手段、前記選択受付手段、前記決定手段及び反復手段を実行することにより、２つの対話を実行する複数対話手段と、
をさらに含む、請求項１に記載の対話装置。
【請求項４】
前記決定手段により、いずれかのポイントが移動した際に、前記第１ポインタ及び第２ポインタの位置が一致した場合、両ポインタを１つのポインタに統合することにより、２つの対話を１つに統合する統合手段をさらに含む、請求項３に記載の対話装置。
【請求項５】
前記メッセージ手段において、更に、対話の開始時に、話題の選択を受け付ける画面を表示し、
前記決定手段は、更に、前記画面において表示された話題の中から、ユーザから少なくとも１つの話題の選択を受け付け、
前記選択された話題の数に応じて少なくとも１つのポインタを生成する生成手段と、
生成された各ポインタについて、前記メッセージング手段、前記選択肢出力手段、前記選択受付手段、前記決定手段及び反復手段を実行する話題平行手段と、
をさらに含む、請求項１に記載の対話装置。
【請求項６】
前記対話情報は、前記システムメッセージまたは前記ユーザメッセージの種類を示すメッセージタイプをさらに含み、
前記メッセージング手段は、前記メッセージタイプに基づいて前記対話パターンを生成し、
前記選択肢出力手段は、前記システムメッセージに対応するユーザメッセージのうち、前記システムメッセージのメッセージタイプに適合するメッセージタイプのユーザメッセージを出力する、
請求項１に記載の対話装置。
【請求項７】
前記対話パターンを評価するために、ルールとそれに対応する点数を含む評価基準を記憶している基準記憶手段をさらに含み、
前記メッセージング手段は、前記評価基準に基づいて生成した対話パターンを評価し、評価結果に基づいて少なくとも１つの対話パターンを選択する、
請求項１に記載の対話装置。
【請求項８】
過去に出力したシステムメッセージを記憶する履歴記憶手段をさらに含み、
前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記履歴記憶手段に記憶された過去に出力したシステムメッセージと重複するシステムメッセージが少ない対話パターンを選択する、
請求項７に記載の対話装置。
【請求項９】
前記メッセージング手段において、更に、対話の開始時に、話題の選択を受け付ける画面を表示し、
前記決定手段は、更に、前記画面において表示された話題の中から１または複数の話題の選択を受け付け、
前記対話パターンの中から複数の対話パターンが選択された場合に、前記話題ネット上の任意の位置に少なくとも１つの第２ポインタを新たに生成する第２生成手段と、
前記第１ポインタ及び第２ポインタのそれぞれについて、前記メッセージング手段、前記選択肢出力手段、前記選択受け付け手段、前記決定手段及び反復手段を実行する第２複数対話手段と、をさらに含み、
前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記対話パターンのうちポインタの総数がしきい値を超えない対話パターンを選択する、
請求項７に記載の対話装置。
【請求項１０】
前記選択受付手段で選択されたユーザメッセージがその話題を避けるようなユーザメッセージである場合、ユーザが好まない話題であることを示す禁止トピック変数を、前記話題ネット中の話題に設定する禁止トピック設定手段をさらに含み、
前記話題ネット記憶手段は、前記禁止トピック設定手段で設定された禁止トピック変数を、前記話題に対応するノードと関連づけてさらに記憶し、
前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記選択受付手段で選択されたユーザメッセージがその話題を避けるようなユーザメッセージである場合、その禁止トピック変数に所定の値を設定し、ユーザが好まない話題である禁止トピックを含まない対話パターンを選択する、請求項７に記載の対話装置。
【請求項１１】
前記ルールで重要度に関するルールを用いる場合、前記話題ネットにおける各話題のそれぞれを前記ユーザがどれだけ重要視しているかを示す重要度を、話題毎に入力を受け付けて、前記話題ネット中の話題と関連づけて設定する重要度設定手段をさらに含み、
前記対話情報記憶手段は、前記重要度設定手段で設定された重要度を、前記話題と関連づけてさらに記憶し、
前記メッセージング手段は、生成した対話パターンに含まれる話題の重要度と前記評価基準とに基づいて対話パターンを選択する、請求項７に記載の対話装置。
【請求項１２】
前記ルールで重要度と確信度に関するルールを用いる場合、前記話題ネットにおける各話題のそれぞれを前記ユーザがどれだけ重要視しているかを示す重要度と、前記重要度がどれだけ確実かを示す確信度とを、話題毎に入力を受け付けて、前記話題ネット中の話題と関連づけて設定する変数設定手段をさらに含み、
前記対話情報記憶手段は、前記変数設定手段で設定された重要度と確信度とを、前記話題と関連づけてさらに記憶し、
前記メッセージング手段は、生成した対話パターンに含まれる話題の重要度及び確信度と前記評価基準とに基づいて、対話パターンを選択する、請求項７に記載の対話装置。
【請求項１３】
前記メッセージング手段において、更に、対話の開始時に、話題の選択を受け付ける画面を表示し、
前記決定手段は、更に、前記画面において表示された話題の中から１または複数の話題の選択の受付を行い、前記対話パターンの中から複数の対話パターンが選択された場合に、前記話題ネット上の任意の位置に少なくとも１つの第２ポインタを新たに生成する第２生成手段と、
ポインタの生成からの経過時間を監視して一定時間経過したポインタを削除し、削除されたポインタに関連する話題の前記重要度及び／または確信度を更新するか、または一定時間経過したポインタを削除せずに前記ポインタに関連する話題の前記重要度及び／または確信度を更新する更新手段と、
前記第１ポインタ及び第２ポインタのそれぞれのうち残っているものについて、前記メッセージング手段、前記選択肢出力手段、前記選択受け付け手段、前記決定手段及び反復手段を実行する第２複数対話手段と、
をさらに含み、
前記メッセージング手段は、生成した対話パターンに含まれる話題の重要度及び確信度と前記評価基準とに基づいて対話パターンを選択する、請求項１２に記載の対話装置。
【請求項１４】
前記話題ネット中の任意の第１の話題に対応するノードと任意の第２の話題に対応するノードとを結ぶリンクは、前記第１の話題から前記第２の話題へ向かう第１の方向と、前記第２の話題から前記第１の話題へ向かう第２の方向とを示しており、
前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記第１ポインタの動きが第１の方向と第２の方向との間で所定の割合以上に頻繁に切り替わらない対話パターンを選択する、
請求項７に記載の対話装置。
【請求項１５】
前記対話情報記憶手段は、前記対話情報が話題ネットに関連づけられた日時をさらに記憶し、
現在日時を計時し、前記記憶された日時から現在日時までの経過時間を算出する経過時間算出手段をさらに含み、
前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記経過時間のより短い対話情報が関連づけられた話題を含む対話パターンを選択する、請求項７に記載の対話装置。
【請求項１６】
前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記対話パターンに含まれるシステムメッセージの数がより多い対話パターンを選択する、請求項７に記載の対話装置。
【請求項１７】
前記メッセージング手段は、システムメッセージ及びユーザメッセージからなり、システムメッセージ及びユーザメッセージの総数が所定数以上の対話パターンを生成する、請求項１に記載の対話装置。
【請求項１８】
コンピュータと前記コンピュータのユーザとの間で対話を実行するために、前記コンピュータが実行する対話方法であって、
話題が対応付けられている各ノードが上流から下流に広がるツリー状にリンクされた話題ネットを記憶する話題ネット記憶ステップ、
前記コンピュータ側からのメッセージとなるシステムメッセージの少なくとも１つと、前記システムメッセージに対する前記ユーザ側からのメッセージとなるユーザメッセージの少なくとも１つと、前記話題ネット上の位置と前記システムメッセージ及び／または前記ユーザメッセージの対応と、を含む対話情報を記憶する対話情報記憶ステップ、
前記対話での現在の話題を示す第１ポインタの前記話題ネット上での位置に基づいて、起こり得る対話のパターンを生成し、生成した前記対話パターンの中から少なくとも１つを選択し、選択された対話パターンに基づいてシステムメッセージを選択し、これを出力するメッセージングステップ、
前記選択されたシステムメッセージの話題ネット上での位置及びそれより下流側にある各ノードやリンクのシステムメッセージとユーザメッセージとの組み合わせに基づいて少なくとも１つのユーザメッセージを選択し、前記選択されたユーザメッセージを出力する選択肢出力ステップ、
前記ユーザメッセージのいずれかの選択を受け付ける選択受付ステップ、
前記話題ネット上での前記第１ポインタの次の位置を決定する決定ステップ、及び
前記メッセージングステップと、前記選択肢出力ステップと、前記選択受付ステップと、前記決定ステップとを反復して機能させる反復ステップ、
を備える対話方法。
【請求項１９】
コンピュータと前記コンピュータのユーザとの間で対話を実行するために、前記コンピュータが実行する対話プログラムであって、
話題が対応付けられている各ノードが上流から下流に広がるツリー状にリンクされた話題ネットを記憶する話題ネット記憶手段、
前記コンピュータ側からのメッセージとなるシステムメッセージの少なくとも１つと、前記システムメッセージに対する前記ユーザ側からのメッセージとなるユーザメッセージの少なくとも１つと、前記話題ネット上の位置と前記システムメッセージ及び／または前記ユーザメッセージの対応と、を含む対話情報を記憶する対話情報記憶手段、
前記対話での現在の話題を示す第１ポインタの前記話題ネット上での位置に基づいて、起こり得る対話のパターンを生成し、生成した前記対話パターンの中から少なくとも１つを選択し、選択された対話パターンに基づいてシステムメッセージを選択し、これを出力するメッセージング手段、
前記選択されたシステムメッセージの話題ネット上での位置及びそれより下流側にある各ノードやリンクのシステムメッセージとユーザメッセージとの組み合わせに基づいて少なくとも１つのユーザメッセージを選択し、前記選択されたユーザメッセージを出力する選択肢出力手段、
前記ユーザメッセージのいずれかの選択を受け付ける選択受付手段、
前記話題ネット上での前記第１ポインタの次の位置を決定する決定手段、及び
前記メッセージング手段と、前記選択肢出力手段と、前記選択受付手段と、前記決定手段とを反復して機能させる反復手段、
として前記コンピュータを機能させる対話プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ユーザに適した商品やサービスの販売や検索、問い合わせなどを行うための、コンピュータを用いた応答技術に関する。
【０００２】
【従来の技術】
従来、商品やサービス（以下、商品などと言う）の販売や検索、問い合わせなどをコンピュータを用いて行うための様々な対話システムが提供されている。これらの対話システムでは、質問文の入力や選択肢の選択入力などのユーザ入力に対し、応答を行うことを主眼としている。ユーザ入力への応答を実現する手段としては、ユーザ入力をキーとして応答内容を検索する方法がとられている。
【０００３】
また、コンピュータゲームにおいて、ユーザがコンピュータからの質問に対する回答や行動を選択することによって対話を進行させ、なぞを解くゲームが存在する。このような対話は、ユーザの選択できる回答や行動に制限を設け、回答・行動と質問との考えられる全ての組み合わせを想定した対話パターンをあらかじめ用意しておくことにより実現される。
【０００４】
【発明が解決しようとする課題】
前述のユーザ入力に対する応答内容を検索する方法をとると、基本的にユーザと対話システムとの対話は一往復で終わってしまう。また同じ仕組みで複数の対話を行う場合、一つ一つの対話は独立しており、人間同士が行うような前後関係を考慮した文脈性を持つ対話は実現されない。さらにユーザが質問や行動の主導権を持つので、対話システム側は受身の出力しかできず、対話相手であるユーザにとっては面白味に欠ける対話内容となる。
【０００５】
一方、前記コンピュータゲームのようにユーザが選択できる回答や行動をあらかじめ設定して対話を行う場合、対話が長くなればなるほど、想定する対話の構造が複雑になる。その結果、ユーザの選択肢に対する制約が強くなり、ユーザが本当に選択したい回答や行動が無かったり、同じような対話が繰り返されることになりかねない。
【０００６】
すなわち、ある程度の文脈性を保ちつつ、効果的な情報交換を行う対話を実現できる対話システムは未だ提供されていない。また、このような対話システムを用いて対話を特定の結末に導くことができれば、コンピュータを用いた商品などの検索や問い合わせに有効であると期待できる。
本発明は、ユーザとの間で自然な対話を実行するための、コンピュータを用いた対話技術を提供することを目的とする。また、商品などの販売や検索、問い合わせなどに有効な、コンピュータを用いた対話技術を提供することを目的とする。
【０００７】
【課題を解決するための手段】
前記課題を解決するために、本願第１発明は、コンピュータと前記コンピュータのユーザとの間で対話を実行するための対話装置であって、
・話題が対応付けられている各ノードが上流から下流に広がるツリー状にリンクされた話題ネットを記憶する話題ネット記憶手段と、
・前記コンピュータ側からのメッセージとなるシステムメッセージの少なくとも１つと、前記システムメッセージに対する前記ユーザ側からのメッセージとなるユーザメッセージの少なくとも１つと、前記話題ネット上の位置と前記システムメッセージ及び／または前記ユーザメッセージの対応と、を含む対話情報を記憶する対話情報記憶手段と、
・前記対話での現在の話題を示す第１ポインタの前記話題ネット上での位置及びそれより下流側にある各ノードやリンクのシステムメッセージとユーザメッセージとの組み合わせに基づいて、起こり得る対話のパターンを生成する手段と、生成した前記対話パターンの中から少なくとも１つを選択する手段と、選択された対話パターンに基づいてシステムメッセージを選択し、出力する手段とを含むメッセージング手段と、
・前記選択されたシステムメッセージの話題ネット上での位置に基づいて少なくとも１つのユーザメッセージを選択する手段と、前記選択されたユーザメッセージを出力する手段とを含む選択肢出力手段と、
・前記ユーザメッセージのいずれかの選択を受け付ける選択受付手段と、
・前記話題ネット上での前記第１ポインタの次の位置を決定する決定手段と、
・前記メッセージング手段と、前記選択肢出力手段と、前記選択受付手段と、前記決定手段とを反復する反復手段と、
を含む対話装置を提供する。
【０００８】
この対話装置は、ポインタを移動させながらシステムメッセージを出力し、対話を進行させる。出力するシステムメッセージは、ポインタの現在の位置から予測される未来の対話パターンのいずれかを選択することにより決定される。選択方法の一例としては、全ての対話パターンを評価し、もっとも評価の高い対話パターンを選択する方法が挙げられる。
【０００９】
この装置において、前記話題ネット中の任意の第１の話題に対応したノードと任意の第２の話題に対応したノードとを結ぶリンクは、前記第１の話題から前記第２の話題へ向かう第１の方向と、前記第２の話題から前記第１の話題へ向かう第２の方向とを定義している場合がある。
例えば商品検索や問い合わせに用いる話題ネットでは、上流側から下流側へ、リンクによりツリー状に連結されているノード構造が好ましい。このような話題ネットでは、上流側ノードは、下流側に比して一般的または包括的な話題を示す。また下流側ノードは、上流側に比して個別的な話題を示す。但し、リンクの方向は、話題ネットを使った対話の進行方向を規定するとは限らない。つまり、対話は、リンクの方向に沿って進行したり、リンクに逆行して進行したりする。
【００１０】
別の態様の前記対話装置は、下記要素をさらに含んでいる。
・前記メッセージング手段は、更に、対話の開始時に、話題の選択を受け付ける画面を表示し、
・前記決定手段は、更に、前記画面において表示された話題の中から１または複数の話題の選択を受け付け、
・２つの話題が選択された場合は、前記第１ポインタとは独立に、前記話題ネット上の任意の位置に第２ポインタを新たに生成するポインタ生成手段、
・前記第１ポインタ及び第２ポインタのそれぞれについて、前記メッセージング手段、前記選択肢出力手段、前記選択受付手段、前記決定手段及び反復手段を実行することにより、２つの対話を実行する複数対話手段。
【００１１】
ポインタを新たに生成することにより、第２，第３の話題が生じる。各ポインタが示す話題についての対話は、それぞれ独立に実行される。１つの対話をしばらく実行した後に別の対話を実行し、交互にこれを繰り返してもよいし、複数の対話が同時に並行して進行することも可能である。これにより、人間が行う会話のように、話がそれたり再び戻ったりするような、自然な文脈の流れから構成される自然な対話が可能となる。
【００１２】
ここで、第２ポインタの生成方法は特に限定されないが、２以上の対話パターンが選択された場合に第２ポインタを生成することが一例として挙げられる。
また、前記決定手段により、いずれかのポイントが移動した際に、各ポインタの位置が一致する、すなわち各対話の話題が一致する場合がある。この場合、２つの対話を１つに併合するとよい。
【００１３】
第２ポインタの生成方法の別の例として、ユーザから生成の指示を受け付ける方法があげられる。例えばユーザの希望に合う旅行パックを検索する場合、ユーザが興味のある話題として「目的地」及び「旅行目的」が選択されたとする。この場合、２つのポインタが生成され、各話題に沿った２つの対話が進行する。前記選択された話題の数に応じて少なくとも１つのポインタを生成する生成手段と、生成された各ポインタについて、前記メッセージング手段、前記選択肢出力手段、前記選択受付手段、前記決定手段及び反復手段を実行する話題平行手段と、を有することが好ましい。
【００１４】
本発明の別の態様は、
・前記対話情報は、前記システムメッセージまたは前記ユーザメッセージの種類を示すメッセージタイプをさらに含み、
・前記メッセージング手段は、前記メッセージタイプに基づいて前記対話パターンを生成し、
・前記選択肢出力手段は、前記システムメッセージに対応するユーザメッセージのうち、前記システムメッセージのメッセージタイプに適合するメッセージタイプのユーザメッセージを出力する、
対話装置を提供する。
【００１５】
メッセージタイプとしては、「積極説明」、「通常説明」、「個別化自由質問」、「提案」、「ユーザ同意」、「ユーザ否定」、「ユーザ選択」などが一例として挙げられる。前記対話パターンを生成する場合に、メッセージタイプを考慮することにより、あるシステムメッセージに対しユーザが選ばないであろうユーザメッセージを組み合わせることを防止できる。具体的には、「個別化自由質問」のシステムメッセージに対し、「ユーザ同意」や「ユーザ否定」のユーザメッセージは組み合わされない。同様に、出力されるシステムメッセージに対して表示されるユーザメッセージのうち、メッセージタイプが不適切なものは選択肢として出力されない。
【００１６】
本発明のさらに別の態様は、前記対話パターンを評価するために、ルールとそれに対応する点数を含む評価基準を記憶している基準記憶手段をさらに含む対話装置を提供する。この装置において、前記メッセージング手段は、前記評価基準に基づいて生成した対話パターンを評価し、評価結果に基づいて少なくとも１つの対話パターンを選択する。
【００１７】
評価基準としては、例えば下記のように複数のルールを設定し、ルールを満たしたか否かにより点数を付与する。
１）「１０回以内の対話で目標の話題のいずれかに達する」と２０点を付与。
２）「同じポインタが４回以上連続してシステムメッセージの出力対象となる」と６点を付与。
３）「ポインタが結合する」と５点を付与。
【００１８】
最終的に、合計点数に基づいて少なくとも１つの対話パターンが選択される。合計点数が最も高い対話パターンを選択してもいいが、選択方法はこれだけに限定されない。例えば、合計点数の差が小さい場合には、複数の対話パターンを選択しても良い。
前記評価基準の好ましい例として、同じシステムメッセージの繰り返し出力を避けるようなものが挙げられる。この評価基準を適用した対話装置では、過去に出力したシステムメッセージを記憶する履歴記憶手段をさらに含む。また前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記履歴記憶手段に記憶された過去に出力したシステムメッセージと重複するシステムメッセージが少ない対話パターンを選択する。こうすれば、同じ質問や発話をユーザに対して繰り返さずにすみ、自然な対話の実行が可能となる。
【００１９】
前記評価基準の別の好ましい例として、ポインタの数を一定以下に制御するようなものが挙げられる。この評価基準を適用した対話装置は以下の要素をさらに含む。この装置において、前記メッセージング手段において、更に、対話の開始時に、話題の選択を受け付ける画面を表示する。前記決定手段は、更に、前記画面において表示された話題の中から１または複数の話題の選択を受け付ける。
・前記対話パターンの中から複数の対話パターンが選択された場合に、前記話題ネット上の任意の位置に少なくとも１つの第２ポインタを新たに生成する第２生成手段、
・前記第１ポインタ及び第２ポインタのそれぞれについて、前記メッセージング手段、前記選択肢出力手段、前記選択受け付け手段、前記決定手段及び反復手段を実行する第２複数対話手段、
・前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記対話パターンのうちポインタの総数がしきい値を超えない対話パターンを選択する。
【００２０】
ポインタが増えると言うことは、ユーザが同時に複数の話題について会話していることになる。話題が多すぎると、ユーザ自身が全ての話題を覚えられず対話が発散してしまうおそれが出てくる。そこで、一度に進行する話題の数に上限を設け、対話の収束を促すことが好ましい。
前記評価基準の別の好ましい例として、ユーザの発話時間とシステム側の発話時間のバランスをとるようなものが挙げられる。この評価基準を適用した対話装置では、前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、システムメッセージの量とユーザメッセージの量とのバランスを取るように対話パターンを選択する。システムメッセージの量が多すぎると、ユーザにとって受け身の対話となり面白味に欠ける。その逆だと、ユーザへの情報の提供量が少なすぎることになる。そこで、両者の釣り合いのとれた対話パターンを選択し、自然で面白みのある対話を実現する。
【００２１】
前記評価基準の別の好ましい例として、ユーザが嫌いな話題を避けるようなものが挙げられる。この評価基準を適用した対話装置は、前記選択受付手段で選択されたユーザメッセージがその話題を避けるようなユーザメッセージである場合、ユーザが好まない話題であることを示す禁止トピック変数を前記話題ネット中の話題に設定する禁止トピック設定手段を、さらに含む。また、前記話題ネット記憶手段は、前記禁止トピック設定手段で設定された禁止トピック変数を、前記話題に対応するノードと関連づけてさらに記憶する。前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記選択受付手段で選択されたユーザメッセージがその話題を避けるようなユーザメッセージである場合、その禁止トピック変数に所定の値を設定し、ユーザが好まない話題である禁止トピックを含まない対話パターンを選択する。禁止トピックは、例えばユーザが選択したユーザメッセージから推測することができる。また例えば、話題ネット中の各話題に禁止トピック変数を設定し、禁止トピック変数に基づいて禁止トピックを推定しても良い。禁止トピック変数の値は、例えば、ユーザが選択したユーザメッセージに基づいて設定することができる。また例えば、話題ネットの各ノードが表す話題がユーザにとってどれだけ重要かを示す重要度や、重要度がどのくらい確かかを示す確信度などを、禁止トピック変数として用いても良い。
【００２２】
前記評価基準の別の好ましい例として、前記重要度に基づいて対話パターンを選択するものが挙げられる。この評価基準を適用した対話装置では、前記ルールで重要度に関するルールを用いる場合、前記話題ネットにおける各話題のそれぞれを前記ユーザがどれだけ重要視しているかを示す重要度を、話題毎に入力を受け付けて、前記話題ネット中の話題と関連づけて設定する重要度設定手段をさらに含む。前記対話情報記憶手段は、前記重要度設定手段で設定された重要度を、前記話題と関連づけてさらに記憶する。前記メッセージング手段は、生成した対話パターンに含まれる話題の重要度と前記評価基準とに基づいて対話パターンを選択する。ユーザが重要と考えている話題を含む対話パターンに沿ってシステムメッセージを出力することにより、ユーザにとって面白い対話を実行できると考えられる。重要度は、ユーザにより入力された値であっても良いし、ユーザにより入力された値を話題ネットのリンクに沿って伝搬させた値であっても良い。
【００２３】
前記評価基準の別の好ましい例として、前記ルールで重要度と確信度に関するルールを用いる場合、前記話題ネットにおける各話題のそれぞれを前記ユーザがどれだけ重要視しているかを示す重要度と、前記重要度がどれだけ確実かを示す確信度とを、話題毎に入力を受け付けて、前記話題ネット中の話題と関連づけて設定する変数設定手段をさらに含む。前記対話情報記憶手段は、前記変数設定手段で設定された重要度と確信度とを、前記話題と関連づけてさらに記憶する。前記メッセージング手段は、生成した対話パターンに含まれる話題の重要度及び確信度と前記評価基準とに基づいて、対話パターンを選択する。確信度は、例えばユーザにより入力された重要度については高くなり、話題ネットのリンクに沿って伝搬した重要度については低くなる。従って、重要度と確信度とが共に高い話題は、ユーザの関心が高いと考えられる。そのような話題を含む対話パターンを選択することにより、ユーザの興味に沿う対話を実行することができる。
【００２４】
前記評価基準の別の好ましい例として、新しい話題による対話を優先させるものが挙げられる。この評価基準を適用した対話装置は、前記メッセージング手段において、更に、対話の開始時に、話題の選択を受け付ける画面を表示する。前記決定手段は、更に、前記画面において表示された話題の中から１または複数の話題の選択の受付を行う。この対話装置は、下記要素を含む。
・前記対話パターンの中から複数の対話パターンが選択された場合に、前記話題ネット上の任意の位置に少なくとも１つの第２ポインタを新たに生成する第２生成手段、
・ポインタの生成からの経過時間を監視して一定時間経過したポインタを削除し、削除されたポインタに関連する話題の前記重要度及び／または確信度を更新するか、または一定時間経過したポインタを削除せずに前記ポインタに関連する話題の前記重要度及び／または確信度を更新する更新手段、
・前記第１ポインタ及び第２ポインタのそれぞれのうち残っているものについて、前記メッセージング手段、前記選択肢出力手段、前記選択受け付け手段、前記決定手段及び反復手段を実行する第２複数対話手段。
【００２５】
ここで前記メッセージング手段は、生成した対話パターンに含まれる話題の重要度及び確信度と前記評価基準とに基づいて対話パターンを選択する。
古いポインタに関連する話題の重要度や確信度を低下させる。これにより、新しいポインタに関連する話題の重要度や確信度が高くなるので、新しいポインタによる対話パターンが優先的に選択される。
【００２６】
前記評価基準の別の好ましい例として、対話の進行方向の切り替え回数を制限するものが挙げられる。この評価基準を適用した対話装置では、前記話題ネット中の任意の第１の話題に対応するノードと任意の第２の話題に対応するノードとを結ぶリンクは、前記第１の話題から前記第２の話題へ向かう第１の方向と、前記第２の話題から前記第１の話題へ向かう第２の方向とを示す。前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記第１ポインタの動きが第１の方向と第２の方向との間で所定の割合以上に頻繁に切り替わらない対話パターンを選択する。
【００２７】
対話の方向が、二方向、例えば一般化／個別化の間で頻繁に切り替わると、流れが悪く進展の乏しい対話になってしまうおそれがある。そのような対話パターンを避けるように対話を選択することで、対話の進行を促すことができる。
前記評価基準の別の好ましい例として、話題ネットに新しく登録された話題を優先するものが挙げられる。この評価基準を適用した対話装置では、前記対話情報記憶手段は、前記対話情報が話題ネットに関連づけられて記憶されてから経過した時間をさらに記憶している。またメッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記第１ポインタの動きが第１の方向と第２の方向との間で所定の割合以上に頻繁に切り替わらない対話パターンを選択する。新しい対話情報を含む対話パターンを実行することにより、新鮮な情報に基づくホットな対話が可能となる。
【００２８】
前記評価基準の別の好ましい例として、信頼性のある話題に基づく対話パターンを選択するものが挙げられる。この評価基準を適用した対話装置では、前記対話情報記憶手段は、前記対話情報が話題ネットに関連づけられた日時をさらに記憶する。現在日時を計時し、前記記憶された日時から現在日時までの経過時間を算出する経過時間算出手段をさらに含む。前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記経過時間のより短い対話情報が関連づけられた話題を含む対話パターンを選択する。
【００２９】
この方法により、信頼性が高いと思われる登録者が関係する話題にユーザを導くことができる。例えば、過去の対話で触れた話題の中にある登録者Ａにより登録された話題が含まれている場合、登録者Ａが登録した話題を含む対話パターンを選択する。また例えば、生成した対話パターンの一つに含まれる話題「ワイン」に関し、世界的に有名な登録者Ｂが対話情報の一部を登録している場合、その対話パターンを選択することが挙げられる。
【００３０】
前記評価基準の別の好ましい例として、話題が豊かな方向に対話を誘導するものが挙げられる。この評価基準を適用した対話装置では、前記メッセージング手段は、生成した対話パターンを前記評価基準に基づいて評価し、前記対話パターンに含まれるシステムメッセージの数がより多い対話パターンを選択する。システムメッセージが豊富な方へユーザを導くことにより、変化に富んだ対話を実現することができる。
【００３１】
さらに別の好ましい態様は、前記メッセージング手段が、システムメッセージ及びユーザメッセージからなり、システムメッセージ及びユーザメッセージの総数が所定数ｎ以上の対話パターンを生成する対話装置を提供する。
所定数ｎ（正の整数）は特に限定されないが、“ｎ”が大きければ大きいほど、対話パターンの数が増加して対話パターンの生成負担が増大する。一方、“ｎ”があまりにも小さいと、対話パターンの評価を適切に行い難い。この両面及び話題ネットの複雑さを鑑みて、“ｎ”の値を適宜設定することが好ましい。
【００３２】
本発明の別の態様は、コンピュータと前記コンピュータのユーザとの間で対話を実行するために、前記コンピュータが実行する対話方法を提供する。この方法は下記ステップを含む。
・話題が対応付けられている各ノードが上流から下流に広がるツリー状にリンクされた話題ネットを記憶する話題ネット記憶ステップ、
・前記コンピュータ側からのメッセージとなるシステムメッセージの少なくとも１つと、前記システムメッセージに対する前記ユーザ側からのメッセージとなるユーザメッセージの少なくとも１つと、前記話題ネット上の位置と前記システムメッセージ及び／または前記ユーザメッセージの対応と、を含む対話情報を記憶する対話情報記憶ステップ、
・前記対話での現在の話題を示す第１ポインタの前記話題ネット上での位置に基づいて、起こり得る対話のパターンを生成し、生成した前記対話パターンの中から少なくとも１つを選択し、選択された対話パターンに基づいてシステムメッセージを選択し、これを出力するメッセージングステップ、
・前記選択されたシステムメッセージの話題ネット上での位置及びそれより下流側にある各ノードやリンクのシステムメッセージとユーザメッセージとの組み合わせに基づいて少なくとも１つのユーザメッセージを選択し、前記選択されたユーザメッセージを出力する選択肢出力ステップ、
・前記ユーザメッセージのいずれかの選択を受け付ける選択受付ステップ、
・前記話題ネット上での前記第１ポインタの次の位置を決定する決定ステップ、
・前記メッセージングステップと、前記選択肢出力ステップと、前記選択受付ステップと、前記決定ステップとを反復して機能させる反復ステップ。
【００３３】
本発明の別の態様は、コンピュータと前記コンピュータのユーザとの間で対話を実行する対話プログラムを提供する。このプログラムは、前記コンピュータを前記会話装置として機能させる。
本発明のさらに別の態様は、コンピュータと前記コンピュータのユーザとの間で対話を実行する対話プログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。この対話プログラムは、前記第１発明に記載の方法を実行する。
【００３４】
ここで、記録媒体としては、コンピュータが読み書き可能なフレキシブルディスク、ハードディスク、半導体メモリ、CD-ROM、ＤＶＤ、光磁気ディスク（ＭＯ）、その他のものが挙げられる。
【００３５】
＜概要＞
本発明では、コンピュータとそのユーザとの対話を行う。本発明において、トピックネット（話題ネット）とは、トピック（話題）と、トピックを連結するリンクと、トピックを識別するためのトピックＩＤ（ノード識別子）とを含む。トピックネットが商品の検索を目的としている場合、トピックは、商品の特性や商品の検索におけるキーワードなど、商品に関する話題を表す。例えば旅行パックの検索を目的とするトピックネットでは、トピックは「目的地」、「旅行目的」、「時期」などである。リンクは、トピック間に存在する、上流側／下流側の関係を表す。
【００３６】
本発明に係る対話方法は、トピックネットに加え、評価基準とトピックネットに関連する対話情報とを用いて対話を実行する。本発明の対話方法を要約すれば、以下のようになる。
１）対話情報を用いて予測した将来起こりうる対話パターンを評価基準により評価することにより、評価の高い対話パターンから次に出力すべきシステムメッセージを選択及び出力し、
２）前記システムメッセージへの応答の選択肢であるユーザメッセージを対話情報から選択して出力し、
３）いずれかのユーザメッセージの選択を受け付け、
４）選択されたユーザメッセージに応じ、現在のトピックを示すポインタの次の位置を決定し、
５）前記１）から４）を繰り返す。
ここで、システムメッセージとは、コンピュータからユーザへのメッセージである。またユーザメッセージとは、システムメッセージへの応答としてユーザが選択できる選択肢である。
【００３７】
＜第１実施形態例＞
次に、本発明の第１実施形態例を挙げ、具体的に説明する。第１実施形態例では、図１に示す対話システムを用い、トピックネットによる対話を、対話システムとそのユーザとの間で行う。図１は、対話システムの機能構成を示すブロック図である。対話システムは、対話装置１とＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）２とを含んで構成される。対話装置１はコンピュータを用いて実現することができる。対話装置１のハードディスクには、トピックネットデータベース（話題記憶手段）１１と、評価基準データベース１２（基準手段）と、が構築されている。トピックネットＤＢ１１は、トピックネット及び対話情報を蓄積する。評価基準ＤＢ１２は、将来の対話パターンを評価するための評価基準を蓄積する。これらのデータベース（以下、ＤＢという）は、対話装置１が通信可能な他のコンピュータのハードディスクに構築されていても良い。また対話装置１のＣＰＵは、制御部１３として機能する。制御部１３は、メッセージング手段の一例であるメッセージングモジュール１３１、選択肢出力手段の一例である選択肢出力モジュール１３２、選択受付手段の一例である選択受付モジュール１３３、決定手段の一例である決定モジュール１３４及び反復手段の一例である反復モジュール１３５を有している。
【００３８】
ＧＵＩ２はコンピュータを用いて実現することができる。対話装置１とＧＵＩ２とは一つのコンピュータ端末上にあっても良いし、それぞれ別のコンピュータ端末上にあっても良い。ＧＵＩ２はシステムメッセージやユーザメッセージ、対話履歴などの表示を行う。以下に対話システムの詳細な説明を行なう。説明を容易にするために、まずトピックネットによる対話の基本的な考え方を説明し、次いで対話の進行方法を説明し、これらの説明の中で対話システムの詳細を述べることとする。
【００３９】
（１）トピックネットによる対話の基本的な考え方
（１−１）トピックネット
図２は、トピックネットＤＢ１１に蓄積されるトピックネットの具体例を示す説明図である。トピックネットは、商品検索や商品に関する問い合わせなど、目的別及び商品の種類別に構築される。この例は、トピックネットを用いてユーザに合う旅行プランを設計するためのトピックネットを示している。このトピックネットは、上流から下流へ広がるツリー状に、各ノードがリンクにより連結されている。つまり、リンクによって連結される任意の第１ノードと第２ノードとは、第１ノードが第２ノードの上流側にあり、第２ノードが第１ノードの下流側にある。ただし、トピックネットによっては、リンクに方向付けのないトピックネットもあり得る。リンクの方向と対話の進む方向とは、一致していても良いし一致していなくても良い。またトピックネットによっては、下流から上流へツリー状に広がってもよく、またツリー状を形成せずノードがリンクにより連結されているだけでも良い。トピックネットには、制御部１３の決定モジュール１３４により、少なくとも１つのポインタが設定される。ポインタは、各対話の現在のトピックに対応するノードを示す。この図では２つのポインタＰ−１、Ｐ−２が設定されている。ポインタについては後述する。
【００４０】
図３及び図４は、図２のトピックネットに基づいて行われた対話の履歴の一例を示す。対話履歴は、図示しないＲＡＭなどの作業領域に一時的に蓄積され、ＧＵＩ２により出力される。もちろん、対話履歴を対話装置１のハードディスクやその他の記録媒体に保存することも可能である。この対話履歴は、ユーザの旅行先を設定するための対話の一例である。この対話では、「目的地」という上流側のトピックから「ローマ」という下流側のトピックへの対話の進行例を示している。この対話により、「目的地」という包括的なトピックは、「ローマ」というより個別具体的なトピックに収束している。なお、対話の自然さを実現する目的のために、またはトピックネットの用途によっては、下流側から上流側へ対話が進行する場合があっても良い。
【００４１】
対話履歴には、対話を構成するメッセージに加え、その他の情報を含めることができる。ここでは、対話を構成する各メッセージには、通し番号である「メッセージNo.」が割り当てられている。また、各メッセージの「メッセージタイプ」及び「トピック」が、対話履歴に含まれている。「メッセージタイプ」は、メッセージの性質を示す属性情報であり、対話情報により設定されている。「トピック」は、ポインタが位置するノードに対応している。従って、対話履歴の中のトピックの変遷は、対話におけるポインタの移動を示している。
【００４２】
図５は、前記図２のトピックネットの詳細を示す説明図である。前記図２のトピックネットの一部分が拡大されて示されている。トピックネットの各ノードは、トピックＩＤ（ノード識別子）「ＴＰ−１３１」、「ＴＰ−１３２」・・・で特定される。各ノードには、トピックが対応付けられている。また、各リンクはリンクＩＤ（リンク識別子）「ＬＫ−１２２」、「ＬＫ−１２２２」・・・で特定される。リンクは、そのリンクにより結ばれている２つのトピックのうち、いずれが上流側でいずれが下流側かを示す方向を有する。例えば図５において、トピックＴＰ−１２２「イタリア」と、トピックＴＰ−１３１「ローマ」とは、リンクＬＫ−１２２１で結ばれている。このリンクは、トピック「イタリア」からトピック「ローマ」への方向を持つリンクである。上流側のトピックは、下流側のトピックよりも包括的なトピックや一般的なトピックを示す。逆に下流側のトピックは、上流側のトピックよりも個別的なトピックやより具体的なトピックを示す。方向を持つリンクにより各ノードが連結されることにより、上流側から下流側へ広がるツリー構造を有するトピックネットが構成される。
【００４３】
各ノード及びリンクには、システムメッセージ及び／またはユーザメッセージを含む対話情報が、対応付けられて記憶されている。但し、リンクの対話情報は、そのリンク元のノードに対応付けて記憶されることもできる。トピックネットには、ある対話の現在のトピックを示すポインタＰ−１が設定されている。ポインタＰ−１は、対話の進行に伴い、トピックネット上をリンクに沿って移動する。ポインタＰ−１が位置するノードまたはそのノードに対応する対話情報に基づいて、システムメッセージやユーザメッセージがＧＵＩ２に出力される。
【００４４】
トピックネットにおいて、あるトピックＡよりも下流側に複数のトピックＢ，Ｃ・・・がリンクされている場合、もとのトピックＡはそれらのトピックＢ，Ｃ・・・全てに共通するより包括的なトピックを表す。例えば、トピックＴＰ−１２２「イタリア」は、より具体的なトピックＴＰ−１３１「ローマ」、トピックＴＰ−１３２「ヴェネチア」及びトピックＴＰ−１３３「ミラノ」にリンクされている。トピック「イタリア」は、トピック「ローマ」、「ヴェネチア」及び「ミラノ」に共通し、これら３つを包括する場所を示している。
【００４５】
逆に、あるトピックＡよりも上流側に複数のトピックＢ，Ｃ・・・がリンクされている場合、もとのトピックＡはそれらのトピックＢ，Ｃ・・・全てに共通する、より具体的なトピックを表す。例えば図２において、トピック「コロッセオ」は、より上流側のトピック「ローマ」及び「歴史探訪」にリンクされている。トピック「コロッセオ」は、トピック「ローマ」及び「歴史探訪」に共通し、これら２つよりも個別的なまたは具体的な場所を示している。
【００４６】
以上に述べたトピックネットは、図２の例に限定されない。トピックネットは、旅行プランの作成用トピックネット、ノートブックパソコン用トピックネット、ウェディングパーティ用トピックネットなどのように、商品またはサービス種別毎に準備される。トピックネットＤＢ１１には、少なくとも１つのトピックネットが記憶されている。
【００４７】
（１−２）対話情報
図６、図７及び図８は、トピックネットＤＢ１１に蓄積される対話情報の概念図を示す。対話情報は、トピックネット上のノードやリンクと対応づけて生成される。ここに示す対話情報は、前記図５のトピックネットにおける対話情報の一例である。図６は、ノードＴＰ−１２２（トピック「イタリア」）に対応付けられた対話情報である。図７は、トピック「イタリア」から「ローマ」へのリンクＬＫ−１２２１に対応付けられた対話情報である。図８は、ノードＴＰ−１３１（トピック「ローマ」）に対応付けられた対話情報である。
【００４８】
この例では、各対話情報は情報ＩＤで特定される。各対話情報は、「メッセージフラグ」、「メッセージタイプ」及び「メッセージ」を含んでいる。「メッセージフラグ」は、システム側からのメッセージであるシステムメッセージ「Ｓ」か、またはユーザが選択するためのユーザメッセージ「Ｕ」かのいずれであるかを示すフラグである。但し、このフラグは、システムメッセージであるかユーザメッセージであるかの判別がメッセージタイプにより可能な場合にはなくても良い。
【００４９】
「メッセージタイプ」は、質問、説明、確認、同意、否定、選択などメッセージの種別を示す。メッセージタイプは、必ずしも必須の情報ではないが、多くの場合、後述する評価基準（２−２参照）において対話パターンの評価に利用されることになるので設けておくことが好ましい。本実施形態例では、システムメッセージのメッセージタイプとして、積極的説明、重要度確認、通常説明、単純遷移、個別化選択質問、個別化自由質問、提案の７つのタイプを設定している。このうち、トピックの内容に関連した性質のメッセージである積極的説明、重要度確認、通常説明の３つは、例えばノードの対話情報に含まれるメッセージタイプ（以下、ノードタイプという）とすることができる。他の４つ、単純遷移、個別化選択質問、個別化自由質問及び提案は、トピックの変遷に関連しているので、リンクの対話情報に含まれるメッセージタイプ（以下、リンクタイプという）とすることができる。例えばノードＴＰ−２３３（トピック「イタリア」）及びノードＴＰ−１３１（トピック「ローマ」）には、３つのノードタイプのシステムメッセージが設定されている。「イタリア」から「ローマ」へのリンクＬＫ−１２２１には、４つのリンクタイプのシステムメッセージが設定されている。なお、同じメッセージタイプの複数のメッセージが同一のノードやリンクに対応付けられていても良い。
【００５０】
また本実施形態例では、ユーザメッセージのメッセージタイプとして、ユーザ選択、ユーザ保留、ユーザ同意、ユーザ否定の４つのタイプ（以下、ユーザタイプという）を設定している。ユーザメッセージは、本実施形態例では、ノードの対話情報に持たせ、リンクの対話情報には含ませない。例えば、ノードＴＰ−１２２及びＴＰ−１３１（トピック「イタリア」及び「ローマ」）には全ユーザタイプのユーザメッセージが設定されている。しかし、「イタリア」から「ローマ」へのリンクＬＫ−１２２１の対話情報には、ユーザメッセージが含まれていない。このリンクのシステムメッセージに対するユーザメッセージは、リンク先のノードＴＰ−１３１（トピック「ローマ」）のユーザメッセージから選択される。もちろん、リンクの対話情報にユーザメッセージを持たせることも可能である。
【００５１】
「メッセージ」には、システムメッセージとして画面に表示するテキストメッセージ、またはシステムメッセージに応答するための選択肢として表示するテキストメッセージが記憶されている。また、テキストメッセージだけでなく、１または複数の画像ファイルや音声ファイル、これらのファイルへのリンクなどをメッセージに含ませることもできる。図８の「ローマ」の対話情報は、システムメッセージの１つにローマの見所の画像を含んでいる。同様に、例えばコンサートチケットに関するトピックのシステムメッセージには、各チケットに応じて演奏される曲目の音声ファイルや、演奏者の演奏風景を記録した動画像ファイルを含ませることもできる。
【００５２】
（１−３）ポインタの位置と表示されるメッセージ
トピックネットを用いた対話は、トピックネット上をポインタが移動することにより進行する。前述したように、トピックネットには少なくとも１つのポインタが、制御部１３の決定モジュール１３４により設定され、動かされる。本実施形態例では、ポインタはノードからノードへリンクの方向に沿って移動する。表示されるシステムメッセージ及びユーザメッセージは、トピックネット上でのポインタの位置に応じて変化する。再び前記図５を参照し、ポインタの位置と表示されるシステムメッセージ及びユーザメッセージとの関係について説明する。
【００５３】
表示されるシステムメッセージは、ポインタが位置するノード及びこのノードから発生しているリンクの対話情報から選択される。例えば前記図５では、ポインタＰ−１はノードＴＰ−１２２（トピック「イタリア」）に位置している。この場合、このノード及びこのノードから出ている３つのリンクに対応する対話情報Ｄ−１２２，Ｄ−１２２１，Ｄ−１２２２，Ｄ−１２２３の中から、表示する１つのシステムメッセージが選択され、表示される。この選択及び表示の制御は、メッセージングモジュール１３１により実行される。
【００５４】
選択されたシステムメッセージに対して表示されるユーザメッセージは、システムメッセージがノードの対話情報Ｄ−１２２から選択される場合には、その対話情報Ｄ−１２２に含まれる一部または全てのユーザメッセージである。システムメッセージがリンクの対話情報から選択されている場合には、リンク先のノードの対話情報に含まれる一部または全てのユーザメッセージである。例えば「イタリア」から「ローマ」へのリンクＬＫ−１２２１の対話情報Ｄ−１２２１からシステムメッセージが選択された場合を考える。この場合、ユーザメッセージは、リンク先のノードＴＰ−１３１（トピック「ローマ」）の対話情報Ｄ−１３１から選択される。
【００５５】
対話情報Ｄ−１３１に含まれる全てのユーザメッセージを表示対象として選択しても良いが、システムメッセージのタイプとユーザメッセージのタイプとの組み合わせが適切なユーザメッセージだけを表示対象としても良い。メッセージタイプの組み合わせが適切な例としては、例えば１）システムの「選択質問」に対し、回答となりうる選択肢をユーザに表示する、２）システムの「説明」に対し、ユーザの「同意」、「否定」、「理解不能」と言った対応に当たる「分かりました」、「そうは思いません」、「分かりません」と言った選択肢をユーザに表示する、ことが挙げられる。
【００５６】
なお、リンクの対話情報にシステムメッセージとユーザメッセージとの両方を持たせる場合、リンクのシステムメッセージに対応して、そのリンクのユーザメッセージ及び／またはリンク先のノードのユーザメッセージを表示させることができる。ユーザメッセージの選択及び表示の制御は、選択肢出力モジュール１３２により実行される。
【００５７】
表示されたいずれかのユーザメッセージが選択されると、そのユーザメッセージを含む対話情報を持つノードに、ポインタが移動する。ユーザメッセージの選択の受付は選択受付モジュール１３３により行われる。ポインタの移動は、決定モジュール１３４により行われる。
（１−４）複数のポインタ及びポインタの結合
図９は、複数のポインタ及びポインタの結合を示す説明図である。トピックネットに設定するポインタの数は１つに限られない。制御部１３の決定モジュール１３４は、第２，第３のポインタを生成し、トピックネット上に複数のポインタを設定することができる。各ポインタは、そのポインタが示す主題に沿った対話の進行状況を表す。
【００５８】
例えば前記図２において、トピック「目的地」にポインタＰ−１（第１ポインタ）が、トピック「目的」にポインタＰ−２（第２ポインタ）が設定されたとする。この場合、「目的地」という主題に沿って第１の対話が進行する。また、それとは独立に、「目的」という主題に沿って第２の対話が進行する。
図９は、２つの対話の進行途中の状態を示す説明図である。ポインタＰ−１（第１ポインタ）は、ノードＴＰ−１３１（トピック「ローマ」）に位置している。このポインタＰ−１は、トピック「目的地」（前記図２参照）からトピック「ローマ」に移動してきている。一方、ポインタＰ−２（第２ポインタ）は、ノードＴＰ−２３１（トピック「歴史探訪」）に位置している。このポインタＰ−２は、トピック「目的」（前記図２参照）からトピック「歴史探訪」に移動してきている。このように、２つのポインタがそれぞれ独立にトピックネット上を移動することにより、２つの対話がそれぞれ独立に進行する。これにより、人間が行う会話のように、話がそれたり再び戻ったりするような、自然な文脈の流れから構成される自然な対話が可能となる。
【００５９】
独立に進行する対話は、１つにまとまることもある。これは、複数のポインタが同じ位置に移動した場合である。例えば、ノードＴＰ−１３１（トピック「ローマ」）に位置するポインタＰ−１に応じてシステムメッセージを表示した結果、ユーザがユーザメッセージ「コロッセオに興味があります」を選択したとする。ポインタＰ−１は、ノードＴＰ−１４３（トピック「コロッセオ」）に移動する。また一方で、ノードＴＰ−２３１（トピック「歴史探訪」）に位置するポインタＰ−２に応じてシステムメッセージを表示した結果、ユーザメッセージ「コロッセオに興味があります」が選択されたとする。ポインタＰ−２は、ノードＴＰ−１４３（トピック「コロッセオ」）に移動する。この結果、ポインタＰ−１及びＰ−２は、共にノードＴＰ−１４３（トピック「コロッセオ」）に移動し、１つのポインタとなる。このように、複数のポインタが同じ位置に移動すると、決定モジュール１３４はそれらのポインタを結合し、１つのポインタとする。その結果、対話が収束し、対話を結論に導きやすくなる。
【００６０】
（１−５）対話表示例
図１０は、ＧＵＩ２により表示される対話中の画面例である。メッセージングモジュール１３１や選択肢出力モジュール１３２で選択されたメッセージは、ＧＵＩ２により画面上に表示される。この画面例は、２つのポインタがトピックネットに設定され、２つの対話が進行している場合の画面例を示している。画面には、メッセージウインドウ１０１ａ、１０１ｂが表示されている。各メッセージウインドウは、それぞれ別々のポインタによる対話に対応している。この例では、メッセージウインドウ１０１ａは、メッセージタイプ「通常説明」のメッセージを表示している。メッセージウインドウ１０１ｂは、メッセージタイプ「個別化自由質問」のシステムメッセージと、質問の答えに適するユーザメッセージを表示している。ユーザはこの例では少なくとも一つのユーザメッセージを選択することができる。
【００６１】
また、画面には履歴ウインドウ１０２が表示されている。履歴ウインドウ１０２には、ユーザと対話システムとの間で交わされた対話の履歴（前記図３，４参照）が表示されている。
図１１は、ユーザによるトピックの選択を受け付ける画面例を示す。この画面例は、例えば対話の開始時に表示され、１または複数の主題の選択を受け付ける。この例では、「目的地」及び「目的」の２つの主題が選択されている。その後、選択された主題の数のメッセージウインドウが画面に表示され、各対話が進行していく。主題の選択の受付は、決定モジュール１３４により行う。尚、対話の開始に先立ち、主題の選択を対話装置１により自動的に行うことも可能である。
【００６２】
（２）対話の進行方法
次に、トピックネットを用いた対話の進行方法について図面を参照して説明する。
（２−１）対話パターンの生成
図１２は、対話パターンの生成を示す説明図である。対話パターンとは、現在のトピックからその後対話がどのように展開するかのパターンである。言い換えれば、対話パターンは、現在のポインタの位置（以下、カレントノードという）及びそれより下流側にある各ノードやリンクのシステムメッセージとユーザメッセージとの組み合わせで形成される。従って、何回先のメッセージまで組み合わせるかにより、生成される対話パターンの数は変わってくる。図１２では、ｎ（ｎ≧２、整数）回先まで対話を先読みした場合の全ての対話パターンを生成することを示す説明図である。この図はｎ＝３の場合を示しているが、ｎの値は特に限定されない。ｎの値があまりにも大きいと、対話パターンの数が増え、処理負担が増大する。また余りにも小さいと、対話パターンの評価結果の信頼性が低下する。トピックネットの構造や目的に応じ、適宜ｎの値を設定すればよい。対話パターンは、各ポインタ毎に生成される。なお、システムメッセージのタイプとユーザメッセージのタイプとの組み合わせが適切な対話パターンだけを生成することが好ましい。これは多数の対話パターンが存在する場合には、対話パターンを評価する計算量を削減する効果もあり有効である。対話パターンは、ポインタが移動するたびに、新たなカレントノードに基づいてメッセージングモジュール１３１により生成される。
【００６３】
図１３は、ｎ＝４とした場合の対話パターンの具体例を示す。前記図２に示すトピックネットにおいて、ポインタがトピック「目的地」のノードに位置している場合を考える。図１３は、このカレントノードに基づいて、４回先まで先読みした場合の全ての対話パターンを生成することを示す。例えば、対話パターンの一例は次のようになる。
［第１対話パターン］
Ｓ１：「目的地はお決まりですか？」
Ｕ２：「はい」
Ｓ３：「どういったところに行きたいとお考えでしょうか？」
Ｕ４：「アジアに興味があります」。
ここで、Ｓはシステムメッセージを、Ｕはユーザメッセージを示す。また、ＳまたはＵの後の数字は、何回先のメッセージかを示す。
【００６４】
また対話パターンの別の一例は次のようになる。
［第２対話パターン］
Ｓ１：「目的地はお決まりですか？」
Ｕ２：「はい」
Ｓ３：「どういったところに行きたいとお考えでしょうか？」
Ｕ４：「ヨーロッパに興味があります」。
【００６５】
（２−２）評価基準
図１４は、評価基準ＤＢ１２に蓄積されている評価基準の一例を示す説明図である。生成された全ての対話パターンは、メッセージングモジュール１３１により評価基準に基づいて評価される。図１４の例では、ルールＮｏ．１〜１０で示される１０のルールが評価基準として設定されている。また、各ルールには、このルールを満たす対話パターンに与えられる点数が設定されている。対話パターンが満たすルールに応じた点数の合計点数に基づいて、対話パターンが評価される。このルールについて具体的に説明する。
【００６６】
ルールＮｏ．１：１０回以内の対話で目標のトピックに達する。本実施形態例においては、システムメッセージとユーザメッセージとの総数が１０以内で旅行先が決定する対話パターンに２０点が与えられる。
ルールＮｏ．２：１１回以上の対話で目標のトピックに達する。例えば、システムメッセージとユーザメッセージとの総数が１１以上で旅行先が決定する対話パターンには、１０点が与えられる。
【００６７】
ルールＮｏ．３：同じポインタが４回以上連続して出力対象となる。即ち、同じ主題について話が飛ぶことなく対話が続く対話パターンに６点が与えられる。
ルールＮｏ．４：ポインタが結合する。即ち、複数のポインタがどこかで結合する対話パターンには、５点が与えられる。
ルールＮｏ．５：結合するポインタが、結合の５回前以内に表示されたメッセージに対応している。即ち、結合するポインタに関連して表示されるメッセージが新しい場合には、対話パターンに４点が与えられる。
【００６８】
ルールＮｏ．６：説明と質問との比率が基準以上。即ち、ユーザに質問ばかりするのではなく、適度に説明が行われている対話パターンには、３点が与えられる。
ルールＮｏ．７：対話を行なうポインタが変更される頻度が５回以下。即ち、主題をあまり変えすぎない対話パターンには、２点が与えられる。
【００６９】
ルールＮｏ．８：初めての主題に移動する際に質問を行なう対話パターンには、２点が与えられる。
ルールＮｏ．９：２つのポインタが結合する場合に提案を行う対話パターンには２点が与えられる。
ルールＮｏ．１０：ユーザの疑問に対し、システムが説明を行わない対話パターンには、マイナス５点が与えられる。
【００７０】
なお、ここに例示したルール以外にも、対話パターンの評価が適切に行われるようなルールを適宜設定することができる。
図１５は、対話パターンの評価例を示す説明図である。各ルールについて、そのルールを満たしているかどうかを判定し、満たしている場合にはそのルールに応じた点数を対話パターンに与える。対話パターンが条件を満たすルールの点数の合計がその対話パターンの合計点数となる。この例では、対話パターンは、ルールＮｏ．１、７、８及び１０のルールを満たしているので、合計点数２８となる。生成した全ての対話パターンについて同様に評価を行う。
【００７１】
全ての対話パターンの評価結果に基づき、次に出力すべきシステムメッセージが決定される。例えば、合計点数が最も高い対話パターンにおける１回先のシステムメッセージを、次に表示するシステムメッセージとすることができる。また１回先のシステムメッセージに関係する、複数の対話パターンの合計点数の平均値を求め、その点数が高い１回先のシステムメッセージを次に表示するシステムメッセージとすることもできる。この場合には、対話の数が増加し、それに伴いメッセージウインドウが増加する。対話パターン及びシステムメッセージの選択は、メッセージングモジュール１３１により行われる。
【００７２】
選択されたシステムメッセージに対応し、ユーザメッセージが表示される。表示されるユーザメッセージは、前記（１−３）で述べたように、選択されたシステムメッセージがノードの対話情報に含まれるのか、リンクの対話情報に含まれるのかにより異なる。表示されるユーザメッセージの選択は、選択肢出力モジュール１３２により行われる。
【００７３】
再び前記図１３を参照し、対話パターンの選択及びメッセージの表示について具体例を挙げて説明する。図１３において、前述した第１の対話パターンが最も合計点数が高かった場合、「目的地はお決まりですか？」が次に表示されるシステムメッセージとして選択される。また、このシステムメッセージに対応して表示するユーザメッセージは、「はい」、「ヨーロッパに興味があります」などとなる。
【００７４】
ユーザメッセージの表示後、選択されたいずれかのユーザメッセージに応じてポインタを移動させ、新たなカレントノードに基づいて再び対話パターンの生成、対話パターンの評価、システムメッセージ及びユーザメッセージの選択及び表示、ポインタの移動を行う。これを反復モジュール１３５により繰り返し、トピックネットに基づく対話が進行する。
【００７５】
（２−３）対話進行処理
図１６は、制御部１３が行う対話進行処理の流れを示すフローチャートである。
ステップ１；制御部１３は、メッセージングモジュール１３１により処理対象のポインタであるカレントポインタを選択する。ポインタが１つの場合にはそのポインタがカレントポインタとなる。次いで、メッセージングモジュール１３１は、カレントポインタのカレントノードの対話情報と、そのノードより下流のリンク及びノードの対話情報とに基づいて、対話パターンを生成する。これらの対話パターンは、ｎ回先のメッセージまで生成される。
【００７６】
ステップＳ２；メッセージングモジュール１３１は、評価対象の対話パターンを選択する。
ステップＳ３；メッセージングモジュール１３１は、選択された対話パターンを、前記評価基準に基づいて評価し、合計点数を算出する。
ステップＳ４；メッセージングモジュール１３１は、生成した全ての対話パターンについて評価を行ったか否かを判断する。“Ｎｏ”と判断すると前記ステップＳ２に戻り、前述の処理を繰り返す。“Ｙｅｓ”と判断するとステップＳ５に移行する。
【００７７】
ステップＳ５；メッセージングモジュール１３１は、少なくとも１つの対話パターンを選択し、選択された対話パターンを形成する最初のシステムメッセージを選択する。ここで、複数の対話パターンを選択する場合は、決定モジュール１３４により新たなポインタが生成される。選択されたシステムメッセージは、ＧＵＩ２により、ポインタ毎のメッセージウインドウに出力される。
【００７８】
ステップＳ６；選択肢出力モジュール１３２は、ステップＳ５で選択されたシステムメッセージに応じたユーザメッセージを、対話情報から選択する。この選択方法は、前記（１−３）に述べたとおり、システムメッセージがノードの対話情報から選択されている場合、そのノードまたはそのノードから発生するリンクのユーザメッセージが選択される。システムメッセージがリンクから選択されている場合、そのリンク先ノードのユーザメッセージが選択される。選択されたユーザメッセージは、システムメッセージに対する応答の選択肢として、ＧＵＩ２により画面上に表示される。
【００７９】
ステップＳ７；選択受付モジュール１３３は、表示されたいずれかのユーザメッセージの選択を、ユーザから受け付ける。
ステップＳ８；決定モジュール１３４は、選択されたユーザメッセージに従い、カレントポインタを移動させる。
ステップＳ９；反復モジュール１３５は、生成されている全てのポインタについて前述の処理を行ったか否かを判断する。“Ｎｏ”と判断するとステップＳ１に戻り、カレントポインタを変更して前述の処理を行う。“Ｙｅｓ”と判断するとステップＳ１０に移行する。
【００８０】
ステップＳ１０；反復モジュール１３５は、処理を終了するか否かを判断する。すなわち、反復モジュール１３５は、対話の結果、ポインタが目標のトピックに達したか否かを判断する。例えば前記図２のトピックネットであれば、トピックネット中の最下流側のノードにポインタが到達すると、処理が終了したと判断する。“Ｙｅｓ”と判断すると処理を終了し、“Ｎｏ”と判断すると前記ステップＳ１に戻る。すなわち、対話の目的が達成されるまで、カレントノードに対する対話パターンの生成と、対話パターンの評価と、評価結果に基づく対話の実行とポインタの移動とが繰り返し行われる。
【００８１】
＜第２実施形態例＞
カレントノードからどのように対話を進行させるか、言い換えれば生成した対話パターンのいずれを選択するかは、評価基準に依存する。どのような評価基準を用いるかは、トピックネットの使用目的などに応じて適宜変更可能である。具体例を挙げれば、図１７に例示するルールを、前記第１実施形態例で挙げた評価基準の各ルールと共にまたは独立に、評価基準として用いることができる。
【００８２】
また、本実施形態例では、対話パターンを生成するに当たり、カレントノードとそれより下流側にあるノードやリンクのメッセージに加え、カレントノードよりも上流側にあるメッセージを用いることができる。評価基準のルールに応じてルールを満たしているかどうかの判断方法が変化する点、及び対話パターンの生成の仕方の２点を除き、対話装置１の機能は前記第１実施形態例とおおむね同様である。但し、評価基準によっては後述する機能が対話装置１に新たに付加される。
【００８３】
（１）評価基準
まず、評価基準として用いられるルールの他の例について、図１７を参照して説明する。
ルールＮｏ．１１：同じシステムメッセージを２回繰り返している。すなわち、過去の対話で出力したものと重複するシステムメッセージを１つ含んでいれば、−７点を対話パターンに与える。同じ質問や話題をユーザに対して繰り返さずにすみ、自然な対話の実行が可能となる。
【００８４】
ルールＮｏ．１２：同じシステムメッセージを３回以上繰り返している。すなわち、過去の対話で出力したものと重複するシステムメッセージを２つ以上含んでいれば、−１０点を対話パターンに与える。同じ質問や話題をユーザに対して何度も繰り返さずにすみ、自然な対話の実行が可能となる。
ルールＮｏ．１３：ポインタの数が4以上。すなわち、対話パターンの中で新たなポインタが生成される場合、ポインタが全部で４つ以上になると対話パターンに−８点が与えられる。ポインタが増えると言うことは、ユーザが同時に複数の主題について対話していることになる。主題が多すぎると、ユーザ自身が全ての主題における対話内容を覚えられず対話が発散してしまうおそれが出てくる。そこで、一度に進行する対話の数に上限を設け、対話の収束を促すことが好ましい。
【００８５】
ルールＮｏ．１４：双方のメッセージ量のバランスが崩れている。すなわち、システムメッセージの量が多すぎたり、逆にユーザメッセージの量が多すぎる場合、対話パターンに−２点が付与される。システムメッセージの量が多すぎると、ユーザにとって受け身の対話となり面白味に欠ける。その逆だと、ユーザへの情報の提供量が少なすぎることになる。そこで、両者のバランスを取ることにより、自然で面白みのある対話を実現する。
【００８６】
ルールＮｏ．１５：禁止トピックにつながる。すなわち、ユーザが触れたがらない話題である禁止トピックにつながる対話パターンには、−１０点が付与される。禁止トピックを避けることで、ユーザの嗜好に合う対話を実現することができる。禁止トピックは、例えばあるシステムメッセージに対してユーザが選択したユーザメッセージから推測することができる。また例えば、トピックネット中の各トピックに変数を設定し、その変数に基づいて禁止トピックを推定しても良い。変数としては、ユーザが触れたがらない度合いを示す禁止トピック変数が挙げられる。禁止トピック変数として、トピックネットの各ノードが表すトピックがユーザにとってどれだけ重要かを示す重要度や、重要度がどのくらい確かかを示す確信度などを用いることもできる。
【００８７】
ルールＮｏ．１６：重要度が高いトピックを含む。後述するようにトピックネットの各ノードに重要度が設定されている場合、重要度の高いトピックを含む対話パターンに＋４点が付与される。ユーザが重要と考えているトピックに沿ってシステムメッセージを出力することにより、ユーザにとって面白い対話を実行できると考えられる。重要度は、ユーザにより指定された値であっても良いし、ユーザにより指定された値をトピックネットのリンクに沿って伝搬させた推測値であっても良い。
【００８８】
ルールＮｏ．１７：重要度及び確信度が高いトピックを含む。後述するようにトピックネットの各ノードに重要度及び確信度が設定されている場合、重要度及び確信度が高いトピックを含む対話パターンに＋２点が付与される。確信度は、例えばユーザにより値を指定された重要度については高くなり、トピックネットのリンクに沿って伝搬することにより値が決定した重要度については低くなる。従って、重要度と確信度とが共に高いトピックは、ユーザの関心が高いと考えられる。そのようなトピックを含む対話パターンを選択することにより、ユーザの興味に沿う対話を実行することができる。
【００８９】
ルールＮｏ．１８：対話の方向が安定している。すなわち、対話の方向が二方向の間で頻繁に切り替わらず安定している場合、対話パターンに＋２点が付与される。例えばトピックネットのリンクが、トピックの一般化／個別化の方向を示しているとする。対話の方向が、一般化／個別化の間で頻繁に切り替わると、流れが悪く進展の乏しい対話になってしまうおそれがある。そのような対話パターンを避けることで、対話の進展を促すことができる。対話の方向が安定しているか否かは、対話の方向の切替が発生する頻度がしきい値を超えるか否かにより判断することができる。なお、リンクの方向は、そのトピックネットの性質により、上流／下流、一般化／個別化、高価／廉価などのように言い表される。このような表現の違いはあっても二方向の間で安定しているような対話パターンに＋２点が評価される。
【００９０】
ルールＮｏ．１９：古いポインタに基づいてシステムメッセージを出力する。このルールを適用できるのは、前記重要度と確信度とが設定されているトピックネットである。ポインタが生成された日時を対話装置１に記憶させ、生成日時から一定時間が経過したポインタをトピックネットから削除する。削除されたポインタに関連するトピックの重要度、確信度を低下させる。削除されたポインタに関連するトピックを含む対話パターンには、−３点が付与される。削除されたポインタに関連するトピックの割合が一定値を超える対話パターンに−３点を付与しても良い。結果としては、新しいポインタに関連するトピックを含む対話パターンが優先されるようになる。
【００９１】
ルールＮｏ．２０：データ登録日時の新しいトピックを使う。すなわち、対話情報の登録日時を対話装置１に記憶させ、登録日時が新しい対話情報を含む対話パターンに＋２点を付与する。すなわち、データ登録日時からの経過時間がより短い対話情報を含む対話パターンに＋２点を付与する。例えば、経過時間が所定値を超える対話情報の占める割合が一定値を超える場合に＋２点を付与することができる。新しい対話情報を含む対話パターンを実行することにより、新鮮な情報に基づくホットな対話が可能となる。
【００９２】
ルールＮｏ．２１：信頼できるトピックを使う。すなわち、信頼性が高そうな登録者が関係するトピックを含む対話パターンまたはそのようなトピックの割合が一定以上の対話パターンに、＋２点を提供する。ここで登録者とは、対話情報を入力した人または対話情報を作成した人である。例えば、過去の対話で触れたトピック群の中に、ある登録者Ａにより登録された「ワイン」が含まれているとする。この場合、登録者Ａが登録した別のトピック「醸造所」を含む対話パターンに、＋２点が付与される。登録者Ａが登録したトピックをユーザが好むと推定できるからである。また例えば、生成した対話パターンの一つに含まれるトピック「ワイン」に関し、世界的に有名なワインの権威者である登録者Ｂが対話情報の一部を登録している場合、その対話パターンを選択することが挙げられる。
【００９３】
ルールＮｏ．２２：話題が豊かである。すなわち、システムメッセージのバリエーションが多い対話パターンに、＋４点が付与される。システムメッセージが豊富な方へユーザを導くことにより、変化に富んだ対話を実現することができる。
（２）対話パターンの生成
説明を容易にするため、トピックネットのリンクが連結する２つのノードのうち、一方は上流側で他方は下流側であることを表す場合を例にとる。対話パターンは、カレントノードよりも下流にあるノードやリンクだけでなく、カレントノードよりも上流にあるノードやリンクのシステムメッセージ及びユーザメッセージを含んでいてもよい。また、対話パターンにおける対話の進行方向は、下流方向だけでなく、上流方向でもよい。さらに対話の進行方向が、上流方向／下流方向へ、少なくとも１回切り換わっていてもよい。図１８は、カレントノードからいったん上流方向へ向かい、その後下流方向に進行する対話パターンを示す。前述したように、上流方向／下流方向への切替を一度だけでなく何度も行う対話パターンの生成も可能である。
【００９４】
また対話パターンの中でポインタが増加する場合もある。図１９は、１つの対話パターンの中でポインタが増加する場合を示す。この例では１つのポインタが生成される場合を示しているが、２つ以上のポインタを生成する対話パターンの生成も可能である。
（３）ルールによっては必要となる対話装置の機能
前述したように、評価基準として用いるルールに応じ、対話装置１に付加される機能がある。以下にその例を挙げて説明する。
【００９５】
（３−１）前記ルールＮｏ．１５を用いる場合、トピックに禁止トピック変数が設定される。例えば、あるトピックを避けるようなユーザメッセージが選択された場合、そのトピックの禁止トピック変数として比較的高い値を設定する。また、ユーザメッセージの選択履歴に基づいて、禁止トピック変数を設定しても良い。例えば「ショッピングはいかがですか」というシステムメッセージを否定するユーザメッセージが選択されている場合、ショッピングに関連するトピックの禁止トピック変数を比較的高い値に設定することができる。またショッピングと観光とが両方とも否定されている場合、両者に関連するトピックの禁止トピック変数は、一方に関連するトピックに比して高く設定することができる。禁止トピック変数は、例えば０〜１までの数字や、０から１００までの数字などで表すことができる。
【００９６】
またコンピュータ処理を容易にするために、２つの値しか取らない禁止トピックフラグを用いてもよい。例えば禁止トピックフラグの値が“０”であれば禁止トピックではなく、“１”であれば禁止トピックと判断できる。このフラグを“１”にするか否かの判断は前述と同様である。
禁止トピック変数に変えて重要度や確信度を用いる場合は、重要度・確信度の値が低いトピックを、禁止トピックと見なすことが考えられる。
【００９７】
（３−２）前記ルールＮｏ．１６，１７を用いる場合、トピックネットに重要度や確信度が設定される。図２０は、重要度及び確信度をトピックネットに設定する機能を有する対話装置１の機能ブロック図である。図２１は、重要度及び確信度が設定されたトピックネットの一例を示す。なおこの例では、リンクは連結する２つのノードが相対的に一般的か個別的かを示している。トピックに対して重要度を設定することにより、そのトピックをユーザがどれだけ重要視しているかを、トピックネット上で表すことができる。また、トピックの重要度に加え確信度を設定することにより、重要度の確実性をトピックネット上で表すことができる。重要度や確信度は、０〜１までの数字や、０から１００までの数字などで表すことができる。以下では、重要度及び確信度をまとめてニーズ情報といい、０〜１００までの数字で表す。
【００９８】
重要度や確信度は、ユーザと対話するセールスマンやユーザ自身がＧＵＩ２を用いてトピック毎に入力することにより設定される。あるトピックについて入力された重要度や確信度は、他のトピックに伝播され、そのトピックの重要度や確信度として設定されてもよい。トピックの重要度や確信度が伝播することにより、これらの情報が直接入力されていないトピックについても、重要度や確信度を設定することが可能となる。重要度や確信度の伝播方法としては、いくつか考えることができる。
【００９９】
図２２は、重要度及び確信度の伝播方法の一例を示す。図２２は、トピックＴＰ−５「ベネチア」の重要度Ｘ、確信度Ｙが設定されると、そのトピックを一般化したトピックＴＰ−８「観光」の重要度Ｘ”、確信度Ｙ“を、もとのトピック「ベネチア」の重要度Ｘ及び確信度Ｙと同一に設定することを示す（Ｘ＝Ｘ”、Ｙ＝Ｙ“）。一般化したトピック「観光」は、もとのトピック「ベネチア」の内容を含むからである。また、図２２は、もとのトピックＴＰ−５「ベネチア」を個別化したトピックＴＰ−１「ベネチアングラス」及びトピックＴＰ−２「最新オートクチュール」の重要度Ｘ’及び確信度Ｙ’を、もとのトピック「ベネチア」の重要度Ｘ及び確信度Ｙよりも低く設定することを示す（Ｘ’＜Ｘ、Ｙ’＜Ｙ）。
【０１００】
重要度の伝播方法の一例について、図２３及び図２４を用いてさらに詳しく説明する。図２３は、重要度の値がそのまま伝搬する例を示す。より具体的には、図２３は、あるトピックＴＰ−１「ベネチアングラス」よりも一般的な全てのトピックＴＰ−５、ＴＰ−６、ＴＰ−８、ＴＰ−９に、トピック「ベネチア」に入力された重要度及び確信度がそのまま伝播することを示す。ここで、トピックＴＰ−８「観光」、トピックＴＰ−９「買い物」は、元のトピックＴＰ−１「ベネチアングラス」と直接リンクしていない。しかし、トピックＴＰ−１「ベネチアングラス」と直接リンクするトピックＴＰ−５「ベネチア」、トピックＴＰ−６「ガラス製品」を介し、トピック「ベネチア」の重要度及び確信度がトピック「観光」及び「買い物」にそのまま伝播している。
【０１０１】
また、図２３は、伝播した重要度及び確信度が互いに重畳することを示す。例えば、トピックＴＰ−１「ベネチアングラス」とトピックＴＰ−３「有名店新作オートクチュール」とに入力された重要度は、それぞれ伝播してトピックＴＰ−９「買い物」で重畳する。その結果、トピック「買い物」の重要度が、重畳の生じないトピックＴＰ−８「観光」よりも高くなる。具体例として、トピックＴＰ−１「ベネチアングラス」及びトピックＴＰ−３「有名店新作オートクチュール」の重要度が、それぞれ“６０”及び“５０”と入力された場合を考える。トピックＴＰ−９「買い物」には、重要度６０と重要度５０とが伝播する。その結果、トピックＴＰ−９「買い物」の重要度は、重要度６０と５０とが重畳し、６０及び５０よりも高い値、例えば８０になる。こうすることにより、断片的な重要度からそのユーザの要望を一般化して捉えることが容易になる。この例では、ユーザが「買い物」を重視していることが推測できる。確信度についても同様に重畳した結果、元のトピック「ベネチアングラス」の確信度５０及び「有名店新作オートクチュール」の確信度４０のうち、高い方の値「５０」を伝搬先トピックの確信度とすることができる。もちろん、元のトピックよりも高い値に設定しても良い。
【０１０２】
伝搬した重要度や確信度の値を決定する他の方法として、式を用いる方法が考えられる。例えば、複数の個別的トピックが共通にリンクしている一般的トピックの重要度Ｘを、下式（１）を用いて決定する方法が挙げられる。
X={1-(1-X1/100)(1-X2/100)(1-X3/100)・・・}×100      （１）
ここで、Ｘ１，  Ｘ２，  Ｘ３・・・は、共通の一般的トピックを有する複数の個別的トピックそれぞれの重要度である。例えば、図２３において、トピックＴＰ−１「ベネチアングラス」及びトピックＴＰ−２「最新オートクチュール」に、それぞれ重要度６０及び５０が入力されたとする。両トピックは共通の一般的トピックＴＰ−５「ベネチア」を有している。トピックＴＰ−５「ベネチア」の重要度Ｘ５は、以下のように算出される。確信度についても同様にして式により算出することができる。
【０１０３】
X5={1-(1-60/100)(1-50/100)}×100=80
図２４は、重要度及び確信度の値が低下しながら伝搬する例を示す。より具体的には、図２４は、あるトピックＴＰ−５「ベネチア」よりも個別的なトピックＴＰ−１、トピックＴＰ−２に、トピックＴＰ−５「ベネチア」に入力された重要度及び確信度が低下しながら伝播することを示す。例えばトピックＴＰ−５「ベネチア」の重要度６０及び確信度５０は、トピックＴＰ−１「ベネチアングラス」に伝播することにより、それぞれ“３０”及び“２５”に低下している。同様に、トピックＴＰ−７「洋服」の重要度５０及び確信度４０は、トピックＴＰ−３「有名店新作オートクチュール」に伝播することにより、それぞれ“２５”及び“２０”に低下している。
【０１０４】
また図２４は、複数のトピックの重要度及び確信度が指定された時に、それらに共通するより個別的なトピックに伝播した重要度・確信度が重畳することを示す。例えば、トピックＴＰ−５「ベネチア」の重要度“６０”とトピックＴＰ−７「洋服」の重要度“５０”が指定されたとする。この場合、両者に共通する個別的トピックＴＰ−２「最新オートクチュール」にそれぞれの重要度が伝播し、重畳する。重畳することにより、トピックＴＰ−２「最新オートクチュール」の重要度が高まり、例えば“５５”となって、このトピックの重要性が明確になる。すなわち、重要度が入力されたトピックに共通する個別的トピックの重要度を高めることにより、その個別的トピックの重要性を浮かび上がらせることができる。確信度についても同様に、複数のトピックの確信度の値を伝搬及び重畳させることができる。
【０１０５】
また、伝搬した重要度の値を決定するために確信度を用いてもよい。すなわち、図２３や図２４において、（確信度／１００）により伝播する重要度の重み付けを行ってもよい。例えば、図２４において、トピックＴＰ−５「ベネチア」の重要度が６０、確信度が５０であれば、トピックＴＰ−１「ベネチアングラス」の重要度Ｘ１を、下式（２）のように算出することができる。
【０１０６】
Ｘ１＝６０×５０／１００                                （２）
さらに、図２３や図２４に示すように伝播した重要度を重畳する場合において、確信度で重み付けをしてもよい。例えば図２４において、トピックＴＰ−５「ベネチア」の重要度“６０”、確信度“５０”、トピックＴＰ−７「洋服」の重要度“５０”、確信度“４０”に基づいて、トピックＴＰ−２「最新オートクチュール」の重要度を下式のように算出しても良い。これらの式は確信度を用いた重要度の伝播や重畳の一例であり、必要に応じた式を用いることはもちろんである。
【０１０７】
Ｘ２＝（６０×５０＋５０×４０）／（５０＋４０）        （３）
以上に述べた重要度の入力の受付及び重要度の伝播は、図２０に示す対話装置１の重要度処理部１３６により行う。また、確信度の入力の受付及び確信度の伝搬は、図２０に示す対話装置の確信度処理部１３７により行う。
（３−３）前記ルールＮｏ．２０を用いる場合、トピックネットＤＢ１１への対話情報の登録日時をトピックネットＤＢ１１に蓄積しておく。図２５は、対話情報の登録日時が蓄積されたトピックネットＤＢ１１の概念説明図を示している。メッセージ単位で対話情報を登録・更新できる対話装置１の場合、登録日時はメッセージ毎に蓄積される。トピック又はリンク単位で対話情報を登録／更新できる対話装置１の場合、登録日時はトピック毎またはリンク毎に蓄積される。
【０１０８】
（３−４）前記ルールＮｏ．２１を用いる場合、トピックや対話情報に関連する登録者の識別子を、これらと関連づけてトピックネットＤＢ１１に蓄積しておく。図２５は、トピックに関連する登録者の名前が蓄積されたトピックネットＤＢ１１の概念説明図を示す。登録者は、例えば対話情報を登録または作成した人や、トピックに関係する人である。トピックに関係する人とは、そのトピックに関する権威者、有名人などでも良いし、歴史的、経済的、または社会的に関係のある人でも良い。
【０１０９】
（４）評価基準の適用例
次に評価基準の具体的な適用例について説明する。なお、説明を容易にするために、以下では図１７に例示するルールの一部に基づいて対話パターンを評価する場合について説明するが、これらのルールや第１実施形態例における評価基準のルールを必要に応じて組み合わせることができることは言うまでもない。また、各ルールを用いるために必要となる機能は対話装置１に備わっているとする。
【０１１０】
（３−１）適用例１
適用するルール
ルールＮｏ．１２：同じ発話を3回以上繰り返している（−１０）
ルールＮｏ．１３：ポインタの数が4以上（−８）
説明を容易にするために、図２６のトピックネットを用いて購入するパソコンを決定する対話を例にとる。このトピックネットのリンクは、リンクしている２つのトピックの一方が他方より一般的であることを示している。逆にいれば、トピックの一方が他方より個別的であることを表している。
【０１１１】
［過去の対話］
S01:いらっしゃいませ、何をお探しですか？
U01:ノートPCを探しています。
S02:どういったものがご希望でしょうか？
U02:出張で移動中に使えるものがいいです。
【０１１２】
S03:他にはなにかご希望はございますか？
U03:インターネットを使いたいです。
S04:他にはなにかご希望はございますか？
U04:DVDが見られるといいですね。
上記の対話により、３つのポインタが、３つのトピック「移動中に使う」、「ネットを使う」、及び「ＤＶＤを見る」にそれぞれ位置するようになる。例えばトピック「ネットを使う」から展開可能な対話パターンの一例として、下記の対話パターン１、２が生成される。ここでは、一回先のメッセージからなる対話パターンを生成する例を示す。
【０１１３】
［対話パターン１］
S05:他にはなにかご希望はございますか？
［対話パターン２］
S05:出張は新幹線での移動が多いですか？
対話パターン１と対話パターン２とをルールＮｏ．１２及びＮｏ．１３に基づいて比較した場合、対話パターン１では過去に２回出力されているシステムメッセージを含んでいる。また、対話パターン１は、新たに４つ目のポインタを発生させている。従って対話パターン１には計−１８点が付与され、結果として対話パターン２が選択される。
【０１１４】
（３−２）適用例２
適用するルール
ルールＮｏ．２２：話題が豊かである（+4）
説明を容易にするため、図２７のトピックネットを用いて旅行先を決める対話を例に取り説明する。このトピックネットのリンクは、一方のトピックが他方よりも一般的であることを示している。逆に言えば、リンクは一方のトピックが他方よりも個別的であることを示している。
【０１１５】
［過去の対話］
S01:いらっしゃいませ、旅行先にヨーロッパはいかがでしょう？
U01:いいですね。
S02:イタリアでの観光はいかがですか？
U02:いいですね。
【０１１６】
上記のような過去の対話により、ポインタはトピック「観光」のノードに移動する。このノードから展開可能な対話パターンの一例として、下記の対話パターン１や対話パターン２が生成される。ここでは、１回先のメッセージからなる対話パターンを生成する例を示す。
［対話パターン１］
S03:歴史のある水路の街ベネチアはいかがでしょう？
［対話パターン２］
S03:「ローマの休日」の舞台となった街ローマはいかがでしょう？
対話パターン１と対話パターン２とを前記ルールＮｏ．２２に基づいて比較すると、他の都市よりもリンクの多いトピック「ベネチア」を含む対話パターン２が選択されることになる。
【０１１７】
（３−３）適用例３
適用するルール
ルールＮｏ．１４：双方のメッセージ量のバランスが崩れている（-2）
ルールＮｏ．１５：禁止トピックにつながる（-10）
説明を容易にするため、前記図２７のトピックネットを用い、前記適用例２の対話の続きが次のように行われたと仮定する。
【０１１８】
［過去の対話］
S01:いらっしゃいませ、旅行先にヨーロッパはいかがでしょう？
U01:いいですね。
S02:イタリアでの観光はいかがですか？
U02:いいですね。
【０１１９】
S03:歴史のある水路の街ベネチアはいかがでしょう？
U03:いいですね。
S04:ベネチアでゴンドラに乗るのはいかがでしょう？
U04:船に弱いので絶対ダメです。
ユーザメッセージU04により、ポインタはトピック「ベネチア」のノードに位置したままとなる。このノードから展開可能な対話パターンの一例として、下記の対話パターン１〜３が生成される。ここでは、３回先のメッセージからなる対話パターンを生成する例を示す。
【０１２０】
［対話パターン１］
S05:他にイタリアで、何かしたいことはありますか？
U05:イタリアの音楽に関するものが聞きたいですね。
S06:イタリアといえばカンツォーネが有名ですね。
［対話パターン２］
S05:他にイタリアで、何かしたいことはありますか？
U05:イタリアの音楽に関するものが聞きたいですね。
【０１２１】
S06:イタリアでの本場のオペラ観劇はお勧めです。
［対話パターン３］
S05:では、レストランで名物のかに料理はどうでしょう？
U05:興味ありません。
S06:では、Ａオペラ劇場でオペラ鑑賞はいかがでしょう？
ユーザメッセージU04が入力された時点で、システムメッセージの量がユーザメッセージの量よりもかなり多くなっている。そこで、双方のメッセージのバランスを改善するために、ルールＮｏ．１４を適用して対話パターンが選択される。具体的には、ユーザメッセージの量が少ない個別化選択質問に比して、ユーザメッセージの量を増やしやすい個別化自由質問が多く含まれている対話パターンが選択される。さらに、ユーザメッセージU04により、ゴンドラに乗ることは触れてはいけないトピックと解釈される。そこで、ゴンドラにつながる対話パターン以外のものが選択される。
【０１２２】
前記対話パターン１、２、３を評価すると次のようになる。対話パターン１は、個別化自由質問が多い一方で、カンツォーネから禁止トピックの「ゴンドラ」につながるので、−１０点が与えられる。対話パターン２は、禁止トピックにつながらない上に個別化自由質問が多いので、減点されない。対話パターン３は、禁止トピックは含まれていないが個別化選択質問が多く、−２点が付与される。従ってこの場合は対話パターン２が選択される。
【０１２３】
（３−４）適用例４
適用するルール
ルールＮｏ．１６：重要度が高いトピックに移動する（+4）
ルールＮｏ．１７：確信度が高いトピックに移動する（+2）
ルールＮｏ．２０：データ登録日時の新しいトピックを使う（+2）
説明を容易にするため、前記図２７のトピックネットを用い、前記適用例３の対話の続きが次のように行われたとする。またその結果、トピック「ベネチア」及びトピック「オペラ」の重要度と確信度とが上昇してきているとする。
【０１２４】
［過去の対話］
S01:いらっしゃいませ、旅行先にヨーロッパはいかがでしょう？
U01:いいですね。
S02:イタリアでの観光はいかがですか？
U02:いいですね。
【０１２５】
S03:歴史のある水路の街ベネチアはいかがでしょう？
U03:いいですね。
S04:ベネチアでゴンドラに乗るのはいかがでしょう？
U04:船に弱いので絶対ダメです。
S05:他にイタリアで、何かしたいことはありますか？
U05:イタリアの音楽に関するものが聞きたいですね。
【０１２６】
S06:イタリアでの本場のオペラ観劇はお勧めです。
U06:いいですね。
この対話により、２つのポインタがトピック「ベネチア」及びトピック「オペラ」の２つのノードにそれぞれ位置する。これらのノードから展開可能な対話パターンの一例として、下記の対話パターン１〜３が生成される。ここでは、１回先のメッセージからなる対話パターンを生成する例を示す。
【０１２７】
［対話パターン１］
S07:ベネチアのＡ劇場では、すばらしいオペラを楽しむことができます。
［対話パターン２］
S07:ベネチアのＢ劇場では、すばらしいオペラを楽しむことができます。
［対話パターン３］
S07:ローマのＣ劇場では、すばらしいオペラを楽しむことができます。
【０１２８】
各対話パターン１〜３は、ルールＮｏ．１６，１７に基づいて、次のように評価される。対話パターン１は、重要度と確信度とが共に高いトピック「ベネチア」及び「オペラ」の両方を含む。またＡ劇場に関する詳細データは、同じベネチアのＢ劇場の詳細データよりも新しい。従って対話パターン１には計＋８点が付与される。一方、対話パターン２は、更新日がより古いデータを用いているため、６点が与えられる。一方、対話パターン３は、ローマの重要度及び確信度が低いために、対話パターン１及び２に比して低い評価値となる。従って、この場合は対話パターン１が選択される。
【０１２９】
（３−５）適用例５
適用するルール
ルールＮｏ．１８：対話の方向が安定している（+2）
ルールＮｏ．２１：信頼できるトピックを使う(+2)
説明を容易にするため、前記適用例４の対話に続き、対話パターンが次のように生成されたとする。
【０１３０】
［対話パターン１］
S08:他にもベネチアではおいしい食事をお楽しみいただけます。
U08:ふむ。
S09:本格的イタリア・パスタである、イカスミ・スパゲティはいかがですか。
【０１３１】
U09:イカスミはちょっと・・・。
S10:ベネチアは他にも様々な工芸品でも有名です。
U10:ほう。
S11:例えば美しいベネチアン・グラスは皆様に愛されています。
［対話パターン２］
S08:イタリアといえば様々なお買い物を楽しめますが、いかがでしょうか？
U08:いいですね。
【０１３２】
S09:どういったものをお買いになりたいですか？
U09:洋服を買いたいですね。
S10:それならば、世界的に有名な「最新オートクチュール」のお店Ｒに行くのはいかがでしょう？
U10:それはいいですね。
【０１３３】
［対話パターン３］
S08:イタリアといえば様々なお買い物を楽しめますが、いかがでしょうか？
U08:いいですね。
S09:どういったものをお買いになりたいですか？
U09:洋服を買いたいですね。
【０１３４】
S10:それならば、服飾評論家A氏が推薦する、「有名店新作オートクチュール」のお店Ｑを見に行くのはいかがでしょう？
対話パターン１では、対話の流れが、トピックネットの一般化方向と個別化方向との間で頻繁に切り替わっている。そのため、ユーザにとって話の流れが分かりにくく、盛り上がりに欠ける対話となってしまう。従って、対話パターン１にはルールＮｏ．１８に基づくポイントは付与されない。
【０１３５】
対話パターン２及び３では、新しいポインタが生成され、そのポインタにより対話が進行する。そのため、ルールＮｏ．１８に基づいて＋２点がそれぞれに付与される。また、対話パターン３は、有名服飾専門家が薦めているオートクチュール店Ｑのトピックを含む。これにより、ルールＮｏ．２１に基づいて対話パターン３にはさらに＋２点が与えられる。従って、この例では対話パターン３が選択される。
【０１３６】
（３−６）適用例６
適用する評価ルール
ルールＮｏ．１９：古いポインタに基づいてシステムメッセージを出力する（-3）
説明を容易にするため、前記図２７のトピックネットに基づいて前記適用例５の対話がさらに進み、第１ポインタＰ−１が関係するベネチアやオペラの話とはまったく無縁の話がしばらく継続していたとする。この場合、第１ポインタＰ−１は削除され、トピック「ベネチア」やトピック「オペラ」の重要度、確信度が低下する。さらに、第２ポインタＰ−２による対話が行き詰まり、話を変えようとしたとき、例えば次のような対話パターンが生成される。
【０１３７】
［対話パターン］
S20:ところで、ベネチアではおいしい食事をお楽しみいただけます。
この対話パターンでは、結果として古い話を唐突に出してしまい、ユーザを混乱させる。そのため、ルールＮｏ．１９に基づいて、前記対話パターンには−３点が付与される。従って、このような対話パターンは選択されにくくなる。
【０１３８】
＜その他の実施形態例＞
（Ａ）前記第１及び第２実施形態例では、商品などの検索を例に挙げたが、本発明は次のような用途に用いることもできる。例えば、車のナビゲーションシステムに、本発明を適用することが挙げられる。ユーザは、出発地と目的地とを入力し、途中でしたいこと、例えば「美術館に寄る」、「食事をする」などをメニューから選択する。ナビゲーションシステムは、予め記憶されている道路地図及びそこに埋め込まれている情報と、ユーザの要望とに基づいて、システムメッセージを出力する。例えば「富士通美術館が○○にあります。この美術館は、日本画の大家、富士通一郎の作品を展示しています。」、「レストラン富士通はいかがですか？」と言ったシステムメッセージを出力する。ユーザは、これに対し、応答を選択する。これを繰り返すことにより、出発地から目的地までのルートが決定され、そのルートに従ったナビゲーションが実行される。
【０１３９】
（Ｂ）前記第１実施形態例及び第２実施形態例の評価基準として用いた各ルールは、トピックネットの用途に応じて適宜組み合わせて用いることができる。また、トピックネットの用途に応じ、前期実施形態例に記載していないルールを評価基準として用いることができる。
（Ｃ）前述した方法を実行するプログラム及びこのプログラムを記録したコンピュータ読み取り可能な記録媒体は、本発明に含まれる。ここで、記録媒体としては、コンピュータが読み書き可能なフレキシブルディスク、ハードディスク、半導体メモリ、CD-ROM、ＤＶＤ、光磁気ディスク（ＭＯ）、その他のものが挙げられる。
【０１４０】
【発明の効果】
本発明を用いれば、自然な文脈を有する対話をコンピュータとユーザとの間で実行することができる。
【図面の簡単な説明】
【図１】  第１実施形態例に係る対話システムの構成。
【図２】  トピックネットの具体例を示す説明図。
【図３】  対話履歴の一例を示す説明図。
【図４】  図３の対話履歴の続きを示す説明図。
【図５】  トピックネットの詳細を示す説明図。
【図６】  図５のトピックネットにおけるトピック「イタリア」に対応付けられた対話情報の一例を示す説明図。
【図７】  図５のトピックネットにおけるリンク「イタリア→ローマ」に対応付けられた対話情報の一例を示す説明図。
【図８】  図５のトピックネットにおけるトピック「ローマ」に対応付けられた対話情報の一例を示す説明図。
【図９】  複数のポインタが設定されたトピックネットの説明図。
【図１０】  システムメッセージ及びユーザメッセージ並びに対話履歴の表示例。
【図１１】  ユーザによるトピックの選択を受け付ける画面例。
【図１２】  対話パターンの生成を示す説明図。
【図１３】  対話パターンの具体例を示す説明図。
【図１４】  評価基準の一例を示す説明図。
【図１５】  図１４の評価基準による評価例を示す説明図。
【図１６】  対話進行処理の流れの一例を示すフローチャート。
【図１７】  評価基準の別の例を示す説明図。
【図１８】  対話パターンにおける進行方向が上流方向／下流方向へ切り替わる説明図。
【図１９】  対話パターンにおいて新たなポインタが生成されることを示す説明図。
【図２０】  別の実施形態例における対話装置の機能説明図。
【図２１】  重要度及び確信度が設定されたトピックネットの説明図。
【図２２】  重要度及び確信度の伝搬を示す説明図。
【図２３】  重要度及び確信度の伝搬と重畳とを示す説明図。
【図２４】  重要度及び確信度の伝搬と重畳を示す説明図。
【図２５】  登録日時及び登録者が蓄積されたトピックネットＤＢの概念説明図。
【図２６】  トピックネットの一例を示す説明図。
【図２７】  トピックネットの別の一例を示す説明図。
【符号の説明】
１：対話装置
２：ＧＵＩ
１１：トピックネットＤＢ（話題ネット記憶手段、対話情報記憶手段）
１２：評価基準ＤＢ
１３：制御部
１３１：メッセージングモジュール（メッセージング手段）
１３２：選択肢出力モジュール（選択肢出力手段）
１３３：選択受付モジュール（選択受付手段）
１３４：決定モジュール（決定手段）
１３５：反復モジュール（反復手段）
【図１】
0004006323.tif 000002
【図２】
0004006323.tif 000003
【図３】
0004006323.tif 000004
【図４】
0004006323.tif 000005
【図５】
0004006323.tif 000006
【図６】
0004006323.tif 000007
【図７】
0004006323.tif 000008
【図８】
0004006323.tif 000009
【図９】
0004006323.tif 000010
【図１０】
0004006323.tif 000011
【図１１】
0004006323.tif 000012
【図１２】
0004006323.tif 000013
【図１３】
0004006323.tif 000014
【図１４】
0004006323.tif 000015
【図１５】
0004006323.tif 000016
【図１６】
0004006323.tif 000017
【図１７】
0004006323.tif 000018
【図１８】
0004006323.tif 000019
【図１９】
0004006323.tif 000020
【図２０】
0004006323.tif 000021
【図２１】
0004006323.tif 000022
【図２２】
0004006323.tif 000023
【図２３】
0004006323.tif 000024
【図２４】
0004006323.tif 000025
【図２５】
0004006323.tif 000026
【図２６】
0004006323.tif 000027
【図２７】
0004006323.tif 000028