(57)【特許請求の範囲】
【請求項１】
メニューを構成する選択肢を入力する選択肢入力部と、
前記選択肢の並び順及び階層構造を決定してメニューを生成するメニュー生成部と、
当該生成された前記メニューを具現化するプログラムコードを生成するプログラム生成部と、
前記プログラムコードで示されるプログラムを起動するプログラム起動部と、
前記プログラムによる利用履歴を保存する利用履歴格納部と、
前記プログラムが保存する利用履歴を参照して前記選択肢に関する所定の評価値を算出する評価値決定部を備え、
前記メニュー生成部は、更に、前記入力された選択肢の読み上げ時間を計測する読み上げ時間計測部を備え、前記評価値を、前記利用履歴から求めた前記選択肢が選択される確率と選択された前記選択肢が読み終わるまでの前記読み上げ時間の累積時間との積の総和で示される期待値とし、前記期待値が最小となる並び順に基づいて選択肢の並び順を決定することを特徴とする音声対話プログラム生成システム。
【請求項２】
前記メニュー生成部は、更に、最初の選択肢から順次前記読み上げ時間を累積し、累積値が所定のしきい値を超えた場合に前記所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類して前記メニューにおける階層構造を決定する請求項１記載の音声対話プログラム生成システム。
【請求項３】
メニューを構成する選択肢を入力する選択肢入力部と、
前記選択肢の並び順及び階層構造を決定してメニューを生成するメニュー生成部と、
生成された前記メニューを具現化するプログラムコードを生成するプログラム生成部と、
前記プログラムコードで示されるプログラムを起動するプログラム起動部と、
前記プログラムが保存する利用履歴を参照して前記選択肢に関する所定の評価値を算出する評価値決定部とを備え、
前記メニュー生成部において、前記評価値に基づいて選択肢の並び順及び前記メニューにおける階層構造を決定する音声対話プログラム生成システムであって、
前記利用履歴から求めた前記選択肢が選択される確率が均等である場合において、前記評価値を前記選択肢の読み上げ時間とし、前記読み上げ時間が短い前記選択肢から順に並べるとともに、最初の選択肢から順次前記読み上げ時間を累積し、累積値が所定のしきい値を超えた場合に前記所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類する音声対話プログラム生成システム。
【請求項４】
音声対話プログラム生成方法を実現するコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
メニューを構成する選択肢を入力するステップと、
前記選択肢の並び順及び階層構造を決定してメニューを生成するステップと、
当該生成された前記メニューを具現化するプログラムコードを生成するステップと、
前記プログラムコードで示されるプログラムを起動するステップと、
前記プログラムによる利用履歴を保存するステップと、
前記プログラムが保存する利用履歴を参照して前記選択肢に関する所定の評価値を算出するステップをコンピュータに実行させ、
前記メニューを生成するステップは、更に、前記入力された選択肢の読み上げ時間を計測する読み上げ時間計測ステップを有し、前記評価値を、前記利用履歴から求めた前記選択肢が選択される確率と選択された前記選択肢が読み終わるまでの前記読み上げ時間の累積時間との積の総和で示される期待値とし、前記期待値が最小となる並び順に基づいて選択肢の並び順を決定するステップである、コンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項５】
前記メニューを生成するステップは、更に、最初の選択肢から順次前記読み上げ時間を累積し、累積値が所定のしきい値を超えた場合に前記所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類して前記メニューにおける階層構造を決定するステップである、請求項４に記載のコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項６】
メニューを構成する選択肢を入力するステップと、
前記選択肢の並び順及び階層構造を決定してメニューを生成するステップと、
生成された前記メニューを具現化するプログラムコードを生成するステップと、
前記プログラムコードで示されるプログラムを起動するステップと、
前記プログラムが保存する利用履歴を参照して前記選択肢に関する所定の評価値を算出するステップとを実行し、
前記メニューを生成するステップにおいて、前記評価値に基づいて選択肢の並び順及び前記メニューにおける階層構造を決定する音声対話プログラム生成方法を実現するコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記利用履歴から求めた前記選択肢が選択される確率が均等である場合において、前記評価値を前記選択肢の読み上げ時間とし、前記読み上げ時間が短い前記選択肢から順に並べるとともに、最初の選択肢から順次前記読み上げ時間を累積し、累積値が所定のしきい値を超えた場合に前記所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類するコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、対話作成者が音声対話プログラムを容易に生成することができる音声対話プログラム生成システム及び方法に関する。特に、音声対話システムの一般的な形式であるメニュー選択形式のプログラム発話の生成において、選択肢の並び順や階層構造を自動的に決定することができる音声対話プログラム生成システム及び方法に関する。
【０００２】
【従来の技術】
近年における情報処理関連技術の急速な発展に伴い、人間の音声や合成音声を活用した音声対話システムが、様々な分野において適用されてきている。かかる音声対話システムを構築するために、従来は、対話作成者がＶＸＭＬ等を用いて音声対話プログラムを直接記述するか、あるいは会話による状態遷移図を記述することで、自動的にプログラム変換する等の方法によって、音声対話プログラムを生成していた。
【０００３】
例えば、図１に２段階の階層構造を有するメニュー選択方式の音声対話システムにおける状態遷移図の一例を示す。この場合、システム側から合成音声等によって「次の選択肢から一つ選択して下さい。」という発話があるごとに、対話者が選択肢に該当するものを発話していくことで、順次下位の階層へと移動し、各階層において新たな選択肢を選択して発話を行うことになる。
【０００４】
図１に示す状態遷移図を音声対話プログラムとしてＶＸＭＬで記述した例を図２に示す。図２に示すように、ＶＸＭＬはＨＴＭＬに類似したタグ言語であることから、プログラム作成者は階層構造を的確に把握しておかなければ正確なコーディングを行うことができないようになっている。
【０００５】
【発明が解決しようとする課題】
しかしながら、上述したような方法で作成した音声対話プログラムにおいては、最初のプログラム作成時における選択肢の種類、あるいは階層構造に固定されていることから、利用者が繰り返し使用していくにつれて慣れが生じやすく、利用者が真に入力したい選択メニューに到達するまでの効率が必ずしも高くはならないという問題点が生じていた。
【０００６】
すなわち、利用者が繰り返し使用することによって慣れが生じているシステムにおいては、初期画面の選択メニュー、あるいは利用者が真に入力したい選択メニューに到達するまでの階層における各選択メニューについては毎回同じ項目を入力しなければならず、固定された選択肢の種類、あるいは階層構造では、利用者にとっては入力が冗長であると感じることが多く、必ずしも使いやすいインタフェースとは言えないという問題点があった。
【０００７】
例えば、同じシステムを繰り返し使用する場合、利用者にとっては耳慣れた選択肢が繰り返し発話され、なるべく早く利用者が真に入力したい選択メニューにおいて選択したいにもかかわらず、選択肢の並び順や階層構造はプログラム生成時の形式に固定されていることから、毎回必ず一定のメニュー経路に従って発話を聞かなければならず、利用者が真に入力したい選択メニューが深い階層にある場合にはその利用に煩わしさを感じてしまうことになり、継続的な使用が困難となってしまう。
【０００８】
本発明は、上記問題点を解消するべく、開発者（音声対話システム作成者）が選択肢となるべき項目を指定するだけで、利用者にとって使いやすい音声対話プログラムを生成する音声対話プログラム生成システム及び方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために本発明にかかる音声対話プログラム生成システムは、メニューを構成する選択肢を入力する選択肢入力部と、選択肢の並び順及び階層構造を決定してメニューを生成するメニュー生成部と、生成されたメニューを具現化するプログラムコードを生成するプログラム生成部とを含む音声対話プログラム生成システムであって、プログラムコードで示されるプログラムを起動するプログラム起動部と、プログラムが保存する利用履歴を参照して選択肢に関する所定の評価値を算出する評価値決定部をさらに含み、メニュー生成部において、評価値に基づいて選択肢の並び順及び前記メニューにおける階層構造を決定することを特徴とする。
【００１０】
かかる構成により、一定の時間内に選択される確率の高い選択肢を読み上げることができるとともに、できるだけ多くの選択肢を読み上げることができるように選択肢の並び順及び選択肢の階層構造を決定することができるので、利用者にとって利用時に選択したい選択肢がなかなか読み上げられないとか、選択したい選択肢を有するメニューまで到達するのが面倒であるといったストレスが生じることなく使用することができる音声対話プログラムのソースコードを容易に生成することが可能となる。
【００１１】
また、本発明にかかる音声対話プログラム生成システムは、入力された選択肢の読み上げ時間を計測する読み上げ時間計測部をさらに含み、評価値を、利用履歴から求めた選択肢が選択される確率と選択された選択肢が読み終わるまでの読み上げ時間の累積時間との積の総和で示される期待値とし、選択肢に関する全ての並び順について計算した期待値のうち、期待値が最小となる並び順に選択肢を並べるとともに、最初の選択肢から順次読み上げ時間を累積し、累積値が所定のしきい値を超えた場合に所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類することが好ましい。期待値が最小であるということは、それだけ早期に利用者の選択したい選択肢が読み上げられることと同義であり、利用者にとってより使用しやすい音声対話プログラムを生成することができるからである。
【００１２】
また、本発明にかかる音声対話プログラム生成システムは、利用履歴から求めた選択肢が選択される確率が均等である場合において、評価値を選択肢の読み上げ時間とし、読み上げ時間が短い選択肢から順に並べるとともに、最初の選択肢から順次読み上げ時間を累積し、累積値が所定のしきい値を超えた場合に所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類することが好ましい。選択肢が選択される確率が均等であれば、期待値を求めるまでもなく、読み上げ時間の大小によって利用者の選択したい選択肢が読み上げられる時期が容易に算出できるからである。
【００１３】
また、本発明は、上記のような音声対話プログラム生成システムの有する機能をコンピュータの処理ステップとして実行するソフトウェアを特徴とするものであり、具体的には、メニューを構成する選択肢を入力する工程と、選択肢の並び順及び階層構造を決定してメニューを生成する工程と、生成されたメニューを具現化するプログラムコードを生成する工程とを含む音声対話プログラム生成システムであって、プログラムコードで示されるプログラムを起動する工程と、プログラムが保存する利用履歴を参照して選択肢に関する所定の評価値を算出する工程をさらに含み、メニューを生成する工程において、評価値に基づいて選択肢の並び順及びメニューにおける階層構造を決定する音声対話プログラム生成方法並びにそのような工程をプログラムとして記録したコンピュータ読み取り可能な記録媒体であることを特徴とする。
【００１４】
かかる構成により、コンピュータ上へ当該プログラムをロードさせ実行することで、一定の時間内に選択される確率の高い選択肢を読み上げることができるとともに、できるだけ多くの選択肢を読み上げることができるように選択肢の並び順及び選択肢の階層構造を決定することができるので、利用者にとって利用時に選択したい選択肢がなかなか読み上げられないとか、選択したい選択肢を有するメニューまで到達するのが面倒であるといったストレスが生じることなく使用することができる音声対話プログラムのソースコードを容易に生成することができる音声対話プログラム生成システムを実現することが可能となる。
【００１５】
【発明の実施の形態】
以下、本発明の実施の形態にかかる音声対話プログラム生成システムについて、図面を参照しながら説明する。図３は本発明の実施の形態にかかる音声対話プログラム生成システムの構成図である。
【００１６】
図３において、１は選択肢入力部を示し、音声対話プログラムにおける選択肢の候補となる文字列を開発者が入力するものである。入力方法は特に限定されるものではなく、キーボード等の入力媒体からのキーインや、ファイル渡し、あるいは音声による入力と音声認識プログラムとを組み合わせることも考えられる。なお、開発者とは音声対話システム作成者をいうものとする。
【００１７】
２はメニュー生成部を示しており、３に示す利用履歴格納部に格納されている利用者による選択肢の選択履歴情報に基づいて、選択肢の並び順及び選択肢の階層構造を決定するものである。選択履歴情報は、利用者が本システムを利用するごとに更新されるものであり、最新の統計情報に基づいて選択肢の並び順及び選択肢の階層構造を決定することが可能となる。
【００１８】
利用履歴格納部３に格納されている選択肢の選択履歴情報としては、例えば選択された回数や、選択肢の読み上げ中のどのタイミングで選択肢として選択されたか等のプログラム実行時における履歴情報が考えられる。
【００１９】
また、選択肢の選択履歴情報を個人別に格納しておくことも考えられる。この場合には、選択肢入力部１の前に利用者ＩＤを入力する利用者ＩＤ入力部１１を設けて、利用者を識別する必要がある。
【００２０】
４はプログラムコード生成部を示しており、決定された選択肢の並び順及び選択肢の階層構造に応じて、ＶＸＭＬのプログラムコードを生成するものである。選択肢の並び順及び選択肢の階層構造については、利用者が利用するごとに更新される利用履歴格納部３に格納されている選択肢の選択履歴情報に基づいて決定されることから、ＶＸＭＬのプログラムコードについても利用するごとに改変されることになる。
【００２１】
なお、本実施の形態においてはＶＸＭＬのプログラムコード生成の場合について説明しているが、生成されるプログラムコードとして特にこれに限定されるものではない。また、前回利用した際における選択順位を記録しておき、新たに計算した選択順位と比較することで、前回と同一の選択順位である場合にはプログラムコードを再生成することなく、前回生成されたプログラムコードをそのまま利用することも考えられる。
【００２２】
５はプログラム起動部を示しており、生成されたＶＸＭＬのプログラムコードに基づいてプログラムを起動するものである。起動されたプログラムを実行した際における利用者の選択肢の選択状況等については、起動されたプログラムによって利用者履歴格納部３へ登録される。
【００２３】
次に、図４は本発明の実施の形態１にかかる音声対話プログラム生成システムにおけるメニュー生成部２の構成図である。図４において、２１は評価値計算部を示し、利用履歴格納部３に格納されている選択肢の選択履歴情報等に基づいて、入力された選択肢に関する評価値を計算するものである。評価値の種類は特に限定されるものではないが、例えば評価値として選択肢の並び順に基づいた各選択肢を選ぶのにかかると想定される時間（期待値）を採用する場合には、当該評価値が低ければ低いほど、利用者によって選択される確率の高い選択肢であると考えられる。
【００２４】
また、２２は（利用者）履歴参照部を示し、利用履歴格納部３に格納されている選択肢の選択履歴情報を参照して必要な情報を抽出し、評価値計算部２１へ渡すものであり、２３は並び順決定部を示し、選択肢の並び順を評価値計算部２１において算出された各選択肢の評価値に基づいて、入力された選択肢を評価値の高い順に並べるものである。
【００２５】
さらに、２４は読み上げ時間計測部を示し、各選択肢について読み始めてから読み終わるまでの時間（以下、「読み上げ時間」という。）を計測するものであり、２５は階層決定部を示し、読み上げ時間計測部２４で計測した読み上げ時間に基づいて、所定の時間をしきい値として階層分類を行うものである。
【００２６】
そして、２６はメニュー決定部を示し、並び順決定部２３で決定された選択肢の並び順、及び階層決定部２５で決定された選択肢の階層構造に基づいてメニューの構成を決定するものである。
【００２７】
まず、選択肢の並び順を決定する方法について説明する。利用者にとって、最も効率よく、あるいは心理的にストレスを溜めることなく選択肢から選択できるようにするためには、頻繁に選択される選択肢が選択肢の一つとして早期に読み上げられることが必要となる。したがって、本実施の形態においては、評価値として選択肢の並び順に基づいた各選択肢を選ぶのにかかると想定される時間（期待値）を採用するものとして、以下の手順について説明する。
【００２８】
選択肢入力部１からｎ個（ｎは自然数）の選択肢が入力された場合、かかる選択肢の並び方としてはｎ！（ｎの階乗）通りの並び方が考えられる。これらの並び方の中から、利用者にとって最も選択する時間が短いであろうと想定される並び方を選択するために、期待値Ｌを（数１）のように算出する。
【００２９】
【数１】
0004336808.tif 000002
【００３０】
（数１）において、Ｃiは選択肢ｉが選択される確率を、Ｔiは最初の選択肢を読み始めてから選択肢ｉが選択されるまでに要する時間を、それぞれ示している。所定の選択肢を選択するまでに要する時間はできるだけ短い方が利用者にとって便利であることから、（数１）に示す期待値Ｌが小さいほど利用者にとって好ましい並び順であるものと判断することが可能となる。
【００３１】
また、最初の選択肢を読み始めてから選択肢ｉが選択されるまでに要する時間Ｔiについては、種々のバリエーションが考えられる。まず、一般的なのは、最初の選択肢を読み始めてから選択肢ｉを読み終わるまでに要する時間とすることである。この場合、利用者は選択したい選択肢ｉの内容をすべて聞き終えてから選択することになる。
【００３２】
また、最初の選択肢を読み始めてから選択肢ｉが読み上げられていると判断できた時点までに要する時間とすることも考えられる。例えば選択肢が地名であり、「ひょうごきた」及び「ひょうごみなみ」であった場合には、「ひょうごき」あるいは「ひょうごみ」まで読み上げられた時点でどちらの選択肢が読み上げられているのかが判断できることから、「ひょうごき」あるいは「ひょうごみ」まで読み上げられた時点までに要した時間をＴiとするものである。こうすることで、より実際の使用に即した並び順の判断が可能となる。
【００３３】
さらに、最初の選択肢を読み始めてから、利用者が選択したい選択肢であると判断する選択肢ｉが読み上げられている場合に、実際に利用者が選択操作によって選択肢読み上げ処理に割り込むまでに要した時間とすることも考えられる。例えば同様の例について、「ひょうごきた」を選択する利用者が、統計的にはどの音が読み上げられた時点で選択割り込みを行うか否かについて判定し、最も統計的確率の高い時点（「ひょうごき」あるいは「ひょうごきた」が読み上げられた時点）までの時間をＴiとするものである。こうすることで、さらに実際の選択状況を考慮に入れた判断をすることが可能となる。
【００３４】
さらに具体例に基づいて説明する。例えば図５に示すように選択肢が選択される確率が同じである場合において、読み上げ時間が短い順に並べる場合と長い順に並べる場合とを比較する。
【００３５】
まず図５（ａ）のように選択肢を読み上げ時間の短い順に並べる場合、期待値Ｌは、（数１）に示すように各選択肢の選択される確率と各選択肢を読み終わるまでの時間の積の総和であることから、（数２）のように計算される。
【００３６】
【数２】
Ｌ＝２×１／４＋５×１／４＋９×１／４＋１４×１／４
＝７．５（秒）
一方、図５（ｂ）のように選択肢を読み上げ時間の長い順に並べる場合、期待値Ｌは、同様に（数３）のように計算される。
【００３７】
【数３】
Ｌ＝５×１／４＋９×１／４＋１２×１／４＋１４×１／４
＝１０（秒）
したがって、（数２）及び（数３）から明らかなように、読み上げ時間が短い順に並べる場合の方が長い順に並べる場合よりも期待値Ｌが小さいことから、読み上げ時間が短い順に並べる方が、利用者がより効率的に選択できる並び順であると言える。
【００３８】
また、図６の例では、選択される確率に差があるとともに、特に読み上げ時間が長い選択肢が著しく選択される確率が高い場合を示している。この場合、まず図６（ａ）のように選択される確率の高い順に並べると、期待値Ｌは、（数４）のように計算される。
【００３９】
【数４】
Ｌ＝５×３／６＋９×２／６＋１２×１／６＋１４×１／６
＝９．８３（秒）
一方、図６（ｂ）のように選択される確率の低い順に並べる場合、期待値Ｌは、（数５）のように計算される。
【００４０】
【数５】
Ｌ＝２×１／６＋５×１／６＋９×２／６＋１４×３／６
＝１０．８３（秒）
したがって、（数４）及び（数５）から明らかなように、読み上げ時間にかかわらず選択される確率が高い選択肢を先に並べた方が、利用者がより効率的に選択できる並び順であると言える。
【００４１】
さらに図７のように選択される確率に差異は存在するものの、著しい差異とは考えられない場合には、一概に選択される確率が高い選択肢を先に並べた方がより効率的な並び順であるとは言えない。
【００４２】
この場合、まず図７（ａ）のように選択される確率の高い順に並べると、期待値Ｌは、（数６）のように計算される。
【００４３】
【数６】
Ｌ＝４×３／１０＋９×３／１０＋１２×２／１０＋１４×２／１０
＝９．４（秒）
一方、図７（ｂ）のように読み上げ時間の長さをも考慮して並び順を変更した場合、期待値Ｌは、（数７）のように計算される。
【００４４】
【数７】
Ｌ＝２×２／１０＋６×３／１０＋１１×３／１０＋１４×２／１０
＝８．３（秒）
したがって、（数６）及び（数７）から明らかなように、読み上げ時間の短い順に並べた方が効率的な並び方であるという観点をも考慮に入れて並び方を決定した方が、利用者がより効率的に選択できる並び順とすることができる。
【００４５】
図８は、本発明の実施の形態にかかる音声対話プログラム生成システムにおいて選択肢の並びを決定する処理の概略の流れ図である。図８において、まず入力された選択肢についてすべての並び順を生成する（ステップＳ８１）。入力された選択肢がｎ個（ｎは自然数）の場合には、ｎ！（ｎの階乗）通りの並び順が生成されることになる。そして、各並び順ごとに順次所定の期待値を計算する（ステップＳ８２）。
【００４６】
計算された期待値がそれまでに一時記憶されている期待値よりも小さい場合には（ステップＳ８３：Ｙｅｓ）、新たに計算された期待値及びその並び順が一時記憶される（ステップＳ８４）。
【００４７】
全ての並び順について期待値を計算するまで上述したような処理を繰り返し行い（ステップＳ８５：Ｎｏ）、全ての並び順について期待値の計算が完了したら（ステップＳ８５：Ｙｅｓ）、一時記憶されている期待値が最小の期待値であることから、その場合の並び順をもって、本システムによって生成される音声対話プログラムにおける選択肢の並び順として採用することになる（ステップＳ８６）。
【００４８】
次に、選択肢の階層構造を決定する方法について説明する。本実施の形態においては、並び順決定部２３において決定した選択肢の並び順に基づいて、読み上げ時間計測部２４において各選択肢の読み上げ時間を計測し、計測された読み上げ時間に応じて階層を決定する。
【００４９】
例えば、利用者による割り込み応答（以下、「バージイン」という。）ができない場合においては、階層を設けなければ全ての選択肢について読み上げが完了しなければ利用者が応答入力することができず、音声対話システムとして冗長なシステムとなってしまう。
【００５０】
そこで、例えば図９に示すような選択肢が入力された場合、利用者がストレスを感じることなく選択肢の読み上げを聞き続けることができる生理的限界時間を設定することにより、当該限界時間を超える選択肢以降の選択肢については下位の階層とし、以下順次、下位階層に分類していくことが考えられる。例えば当該限界時間を１５秒とすると、読み終わる時間が１５秒を超えない範囲にある選択肢まで、すなわち「ダブルバーガー」までは第一階層であるが、読み終わる時間が１５秒を超える選択肢から、すなわち「エクストラバーガー」からは、次の下位階層へと分類される。以下、順次分類していくことによって、最終的なメニュー構成としては、図１０に示すような３段階の階層構造を生成することになる。
【００５１】
図１１は、本発明の実施の形態にかかる音声対話プログラム生成システムにおいて選択肢の階層構造を決定する処理の流れ図である。図１１において、まず入力された選択肢及び決定された選択肢の並び順を取得する（ステップＳ１１１）。
【００５２】
次に、各選択肢の読み上げ時間を計測し（ステップＳ１１２）、決定した選択肢の並び順に応じて順次読み上げ時間を累積する（ステップＳ１１３）。累積時間が所定のしきい値を超えたら（ステップＳ１１４：Ｙｅｓ）、超えた時点の選択肢以降の選択肢は下位の階層に分類される（ステップＳ１１５）。同時に、累積されている累積時間から所定のしきい値を減算する（ステップＳ１１６）。
【００５３】
そして、すべての選択肢について上述したような処理を繰り返し行い、全ての選択肢について処理が完了した時点で（ステップＳ１１７：Ｙｅｓ）、入力された選択肢の階層構造が決定されることになる。
【００５４】
以上のように本実施の形態によれば、一定の時間内に選択される確率の高い選択肢を読み上げることができるとともに、できるだけ多くの選択肢を読み上げることができるように選択肢の並び順及び選択肢の階層構造を決定することができるので、利用者にとって利用時に選択したい選択肢がなかなか読み上げられないとか、選択したい選択肢を有するメニューまで到達するのが面倒であるといったストレスが生じることなく使用することができる音声対話プログラムのソースコードを容易に生成することが可能となる。
【００５５】
なお、本発明の実施の形態にかかる音声対話プログラム生成システムを実現するプログラムを記憶した記録媒体は、図１２に示す記録媒体の例に示すように、ＣＤ−ＲＯＭ１２２−１やフロッピーディスク１２２−２等の可搬型記録媒体１２２だけでなく、通信回線の先に備えられた他の記憶装置１２１や、コンピュータ１２３のハードディスクやＲＡＭ等の記録媒体１２４のいずれでも良く、プログラム実行時には、プログラムはローディングされ、主メモリ上で実行される。
【００５６】
また、本発明の実施の形態にかかる音声対話プログラム生成システムにより生成された利用者履歴情報等を記録した記録媒体も、図１２に示す記録媒体の例に示すように、ＣＤ−ＲＯＭ１２２−１やフロッピーディスク１２２−２等の可搬型記録媒体１２２だけでなく、通信回線の先に備えられた他の記憶装置１２１や、コンピュータ１２３のハードディスクやＲＡＭ等の記録媒体１２４のいずれでも良く、例えば本発明にかかる音声対話プログラム生成システムを利用する際にコンピュータ１２３により読み取られる。
【００５７】
（付記１）  メニューを構成する選択肢を入力する選択肢入力部と、
前記選択肢の並び順及び階層構造を決定してメニューを生成するメニュー生成部と、
生成された前記メニューを具現化するプログラムコードを生成するプログラム生成部とを含む音声対話プログラム生成システムであって、
前記プログラムコードで示されるプログラムを起動するプログラム起動部と、前記プログラムが保存する利用履歴を参照して前記選択肢に関する所定の評価値を算出する評価値決定部をさらに含み、
前記メニュー生成部において、前記評価値に基づいて選択肢の並び順及び前記メニューにおける階層構造を決定することを特徴とする音声対話プログラム生成システム。
【００５８】
（付記２）  入力された選択肢の読み上げ時間を計測する読み上げ時間計測部をさらに含み、前記評価値を、前記利用履歴から求めた前記選択肢が選択される確率と選択された前記選択肢が読み終わるまでの前記読み上げ時間の累積時間との積の総和で示される期待値とし、前記選択肢に関する全ての並び順について前記期待値を計算し、前記期待値が最小となる並び順に前記選択肢を並べるとともに、最初の選択肢から順次前記読み上げ時間を累積し、累積値が所定のしきい値を超えた場合に前記所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類する付記１記載の音声対話プログラム生成システム。
【００５９】
（付記３）  前記利用履歴から求めた前記選択肢が選択される確率が均等である場合において、前記評価値を前記選択肢の読み上げ時間とし、前記読み上げ時間が短い前記選択肢から順に並べるとともに、最初の選択肢から順次前記読み上げ時間を累積し、累積値が所定のしきい値を超えた場合に前記所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類する付記１記載の音声対話プログラム生成システム。
【００６０】
（付記４）  前記利用履歴から求めた前記選択肢が選択される確率が均等である場合において、前記評価値を前記選択肢の内容を把握することができる最小の読み上げ時間とし、前記最小の読み上げ時間が短い前記選択肢から順に並べるとともに、最初の選択肢から順次前記読み上げ時間を累積し、累積値が所定のしきい値を超えた場合に前記所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類する付記１記載の音声対話プログラム生成システム。
【００６１】
より実際の使用状況に即した並び順の判断が可能となるからである。
【００６２】
（付記５）  前記利用履歴から求めた前記選択肢が選択される確率が均等である場合において、前記評価値を利用者が前記選択肢を選択するために選択割り込みを行うまでの統計的な時間とし、前記統計的な時間が短い前記選択肢から順に並べるとともに、最初の選択肢から順次前記統計的な時間を累積し、累積値が所定のしきい値を超えた場合に前記所定のしきい値を超えた時点の選択肢以降の選択肢を下位の階層に分類する付記１記載の音声対話プログラム生成システム。
【００６３】
さらに実際の選択状況を考慮に入れた判断をすることが可能となるからである。
【００６４】
（付記６）  メニューを構成する選択肢を入力する工程と、
前記選択肢の並び順及び階層構造を決定してメニューを生成する工程と、
生成された前記メニューを具現化するプログラムコードを生成する工程とを含む音声対話プログラム生成システムであって、
前記プログラムコードで示されるプログラムを起動する工程と、
前記プログラムが保存する利用履歴を参照して前記選択肢に関する所定の評価値を算出する工程をさらに含み、
前記メニューを生成する工程において、前記評価値に基づいて選択肢の並び順及び前記メニューにおける階層構造を決定することを特徴とする音声対話プログラム生成方法。
【００６５】
（付記７）  メニューを構成する選択肢を入力するステップと、
前記選択肢の並び順及び階層構造を決定してメニューを生成するステップと、
生成された前記メニューを具現化するプログラムコードを生成するステップとを含む音声対話プログラム生成方法を実現するコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記プログラムコードで示されるプログラムを起動するステップと、
前記プログラムが保存する利用履歴を参照して前記選択肢に関する所定の評価値を算出するステップをさらに含み、
前記メニューを生成するステップにおいて、前記評価値に基づいて選択肢の並び順及び前記メニューにおける階層構造を決定することを特徴とするコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００６６】
【発明の効果】
以上のように本発明にかかる音声対話プログラム生成システムによれば、一定の時間内に選択される確率の高い選択肢を読み上げることができるとともに、できるだけ多くの選択肢を読み上げることができるように選択肢の並び順及び選択肢の階層構造を決定することができるので、利用者にとって利用時に選択したい選択肢がなかなか読み上げられないとか、選択したい選択肢を有するメニューまで到達するのが面倒であるといったストレスが生じることなく使用することができる音声対話プログラムのソースコードを容易に生成することが可能となる。
【図面の簡単な説明】
【図１】  従来の音声対話プログラム生成システムにおけるメニュー選択の状態遷移例示図
【図２】  従来の音声対話プログラム生成システムにおけるコーディング例示図
【図３】  本発明の実施の形態にかかる音声対話プログラム生成システムの構成図
【図４】  本発明の実施の形態にかかる音声対話プログラム生成システムにおけるメニュー生成部の構成図
【図５】  本発明の実施の形態にかかる音声対話プログラム生成システムにおける選択肢の例示図
【図６】  本発明の実施の形態にかかる音声対話プログラム生成システムにおける選択肢の例示図
【図７】  本発明の実施の形態にかかる音声対話プログラム生成システムにおける選択肢の例示図
【図８】  本発明の実施の形態にかかる音声対話プログラム生成システムにおける選択肢並び順決定処理の流れ図
【図９】  本発明の実施の形態にかかる音声対話プログラム生成システムにおける選択肢の例示図
【図１０】  本発明の実施の形態にかかる音声対話プログラム生成システムにおける階層構造の例示図
【図１１】  本発明の実施の形態にかかる音声対話プログラム生成システムにおける選択肢階層構造決定処理の流れ図
【図１２】  記録媒体の例示図
【符号の説明】
１  選択肢入力部
２  メニュー生成部
３  利用者履歴格納部
４  プログラムコード生成部
５  プログラム起動部
１１  利用者ＩＤ入力部
２１  期待値計算部
２２  利用者履歴参照部
２３  並び順決定部
２４  読み上げ時間計測部
２５  階層構造決定部
２６  メニュー決定部
１１１  回線先の記憶装置
１１２  ＣＤ−ＲＯＭやフロッピーディスク等の可搬型記録媒体
１１２−１  ＣＤ−ＲＯＭ
１１２−２  フロッピーディスク
１１３  コンピュータ
１１４  コンピュータ上のＲＡＭ／ハードディスク等の記録媒体
【図１】
0004336808.tif 000003
【図２】
0004336808.tif 000004
【図３】
0004336808.tif 000005
【図４】
0004336808.tif 000006
【図５】
0004336808.tif 000007
【図６】
0004336808.tif 000008
【図７】
0004336808.tif 000009
【図８】
0004336808.tif 000010
【図９】
0004336808.tif 000011
【図１０】
0004336808.tif 000012
【図１１】
0004336808.tif 000013
【図１２】
0004336808.tif 000014