(57)【特許請求の範囲】
【請求項１】
自動電話番号支援システムであって、
音声認識辞書であって、前記自動電話番号支援システムのユーザが話した言葉に基づいて認識可能な文字列のセットを含み、各文字列は、前記ユーザにより探され得る電話番号を有する実在者の名前を示し、前記セットは、複数存在する実在者の文字列を複数含み、該複数存在する実在者の文字列のそれぞれは、異なる電話番号を有する複数の実在者を代表することを特徴とする音声認識辞書と、
前記複数存在する実在者の文字列のそれぞれと関連づけられた複数のリンクであって、各リンクは、該複数存在する実在者の文字列で表される実在者のそれぞれの前記電話番号を引き出すことを可能とする複数のリンクと、
複数のデータ構造であって、前記複数存在する実在者の文字列のリンクのそれぞれが、各データ構造と関連づけられ、各データ構造は、複数のデータ構造エントリを備え、前記データ構造エントリのそれぞれは、地域データの要素と見込みデータの要素との間の対応を確立し、前記データ構造により、該データ構造と関連づけられたリンクがユーザにより探されている電話番号を指し示していることの見込み値が引き出されることを特徴とする複数のデータ構造と、
前記自動電話番号支援システムのユーザが最初に話した、所定の地域データの要素を示す言葉から抽出された第１の信号と、前記自動電話番号支援システムのユーザが２番目に話した、所定の前記複数存在する実在者の文字列を示す言葉から抽出された第２の信号とを受信する手段と、
処理手段であって、
前記第１の信号に基づいて、前記ユーザが最初に話した言葉に一致するものとして所定の前記地域データの要素を選択し、
前記第２の信号に基づいて、前記ユーザが２番目に話した言葉に一致するものとして所定の前記複数存在する実在者の文字列を選択し、
前記ユーザが２番目に話した言葉に一致するものとして選択された前記複数存在する実在者の文字列のリンクと関連づけられた前記データ構造を処理して、前記ユーザが最初に話した言葉に一致するものとして選択された前記地域データの要素に対応する見込みデータの要素を前記データ構造から抽出し、
前記２番目に話した言葉に一致するとして選択された前記複数存在する実在者の文字列のリンクと関連づけられたデータ構造から抽出された前記見込みデータの要素の中で最大のものと関連づけられたリンクから引き出された前記電話番号を表す信号を出力して前記ユーザに通知する処理手段と、
を備えることを特徴とする自動電話番号支援システム。
【請求項２】
前記データ構造における複数の前記地域データの要素は、地理的な近接性により特徴づけられる地域を示すことを特徴とする請求項１に記載の自動電話番号支援システム。
【請求項３】
自動電話番号支援システムにおいて音声認識を行う方法であって、
前記システムは、
音声認識辞書であって、前記自動電話番号支援システムのユーザが話した言葉に基づいて認識可能な文字列のセットを含み、各文字列は、前記ユーザにより探され得る電話番号を有する実在者の名前を示し、前記セットは、複数存在する実在者の文字列を複数含み、該複数存在する実在者の文字列のそれぞれは、異なる電話番号を有する複数の実在者を代表することを特徴とする音声認識辞書と、
前記複数存在する実在者の文字列のそれぞれと関連づけられた複数のリンクであって、各リンクは、該複数存在する実在者の文字列で表される実在者のそれぞれの前記電話番号を引き出すことを可能とする複数のリンクと、
複数のデータ構造であって、前記複数存在する実在者の文字列のリンクのそれぞれが、各データ構造と関連づけられ、各データ構造は、複数のデータ構造エントリを備え、前記データ構造エントリのそれぞれは、地域データの要素と見込みデータの要素との間の対応を確立し、前記データ構造により、該データ構造と関連づけられたリンクがユーザにより探されている電話番号を指し示していることの見込み値が引き出されることを特徴とする複数のデータ構造と、を備え、
前記方法は、
前記自動電話番号支援システムのユーザが最初に話した、所定の前記地域データの要素を示す言葉から抽出された第１の信号を受信する工程と、
前記自動電話番号支援システムのユーザが２番目に話した、所定の前記複数存在する実在者の文字列を示す言葉から抽出された第２の信号とを受信する工程と、
前記第１の信号に基づいて、前記ユーザが最初に話した言葉に一致するものとして所定の地域データの要素を選択する工程と、
前記第２の信号に基づいて、前記ユーザが２番目に話した言葉に一致するものとして所定の複数存在する実在者の文字列を選択する工程と、
前記ユーザが２番目に話した言葉に一致するものとして選択された前記複数存在する実在者の文字列のリンクと関連づけられた前記データ構造を処理して、前記ユーザが最初に話した言葉に一致するものとして選択された前記地域データの要素に対応する見込みデータの要素を前記データ構造から抽出する工程と、
前記２番目に話した言葉に一致するとして選択された前記複数存在する実在者の文字列のリンクと関連づけられたデータ構造から抽出された前記見込みデータの要素の中で最大のものと関連づけられたリンクから引き出された前記電話番号を表す信号を出力して前記ユーザに通知する工程と、
を備えることを特徴とする方法。
【請求項４】
前記複数存在する実在者の文字列の各リンクと関連づけられた前記データ構造を検索し、前記見込み値を抽出する工程と、
前記リンクのそれぞれの見込み値を比較して、前記ユーザが探している前記電話番号を示している可能性の最も高いリンクを選択する工程と、
を更に備えることを特徴とする請求項３に記載の方法。
【請求項５】
前記データ構造における複数の前記地域データの要素は、地理的な近接性により特徴づけられる地域を示すことを特徴とする請求項３に記載の方法。
【請求項６】
コンピュータを自動電話番号支援システムとして機能させるためのコンピュータプログラムを記録した、コンピュータ読み取り可能な記憶媒体であって、
前記自動電話番号支援システムは、
音声認識辞書であって、前記自動電話番号支援システムのユーザが話した言葉に基づいて認識可能な文字列のセットを含み、各文字列は、前記ユーザにより探され得る電話番号を有する実在者の名前を示し、前記セットは、複数存在する実在者の文字列を複数含み、該複数存在する実在者の文字列のそれぞれは、異なる電話番号を有する複数の実在者を代表することを特徴とする音声認識辞書と、
前記複数存在する実在者の文字列のそれぞれと関連づけられた複数のリンクであって、各リンクは、該複数存在する実在者の文字列で表される実在者のそれぞれの前記電話番号を引き出すことを可能とする複数のリンクと、
複数のデータ構造であって、前記複数存在する実在者の文字列のリンクのそれぞれが、各データ構造と関連づけられ、各データ構造は、複数のデータ構造エントリを備え、前記データ構造エントリのそれぞれは、地域データの要素と見込みデータの要素との間の対応を確立し、前記データ構造により、該データ構造と関連づけられたリンクがユーザにより探されている電話番号を指し示していることの見込み値が引き出されることを特徴とする複数のデータ構造と、
前記自動電話番号支援システムのユーザが最初に話した、所定の地域データの要素を示す言葉から抽出された第１の信号と、前記自動電話番号支援システムのユーザが２番目に話した、所定の前記複数存在する実在者の文字列を示す言葉から抽出された第２の信号とを受信する手段と、
処理手段であって、
前記第１の信号に基づいて、前記ユーザが最初に話した言葉に一致するものとして所定の前記地域データの要素を選択し、
前記第２の信号に基づいて、前記ユーザが２番目に話した言葉に一致するものとして所定の前記複数存在する実在者の文字列を選択し、
前記ユーザが２番目に話した言葉に一致するものとして選択された前記複数存在する実在者の文字列のリンクと関連づけられた前記データ構造を処理して、前記ユーザが最初に話した言葉に一致するものとして選択された前記地域データの要素に対応する見込みデータの要素を前記データ構造から抽出し、
前記２番目に話した言葉に一致するとして選択された前記複数存在する実在者の文字列のリンクと関連づけられたデータ構造から抽出された前記見込みデータの要素の中で最大のものと関連づけられたリンクから引き出された前記電話番号を表す信号を出力して前記ユーザに通知する処理手段と、
を備えることを特徴とする、コンピュータ読み取り可能な記憶媒体。
【請求項７】
前記データ構造における複数の前記地域データの要素は、地理的な近接性により特徴づけられる地域を示すことを特徴とする請求項６に記載の記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、話された要求に応じて所望の動作を自動的に遂行する方法および装置に関する。特に本発明は、部分的または完全に電話名簿支援機能に用いられ得るように、話された要求に応じて所望の情報を自動的に提供する方法および装置に適用可能である。
【０００２】
【従来の技術】
電話会社は、紙に印刷された電話名簿に加えて、電話名簿支援サービスを提供している。これらのサービスのユーザーは所定の電話番号に電話かけて名簿支援のオペレータに接続される。オペレータはユーザーによって要求された名簿の登録項目の場所を見つけるために名簿のデータベースにアクセスし、それらの登録項目の電話番号をユーザーに教える。
【０００３】
電話会社は１年に膨大な量の名簿支援の問合わせ電話を扱うので、それに関する労働コストが極めて莫大になる。それゆえ電話会社および電話機器製造者は、名簿支援サービスの提供に関連した労働コストを低減するシステムの開発にかなりの努力を費やしてきている。
【０００４】
典型的な名簿支援システムでは、電話をかけた人はまず登録項目の情報を提供する、換言すれば電話の掛け手が探している電話番号に該当する会社または個人の住む地域を細かく指定するために促される。もし妥当な話が見つかったら、未知の言葉を認識しようとして話認識レイヤーが起動される。第１のパスサーチで、第１マッチアルゴリズムが先頭のＮ個のつづりのグループを話認識辞書から選択するために使用される。
【０００５】
第２のパスで、選択されたグループから個々のつづりがより正確な見込みのあるように再び採点される。それから先頭の２つの各グループの先頭のつづりが、それらがお互いに十分に異なっていてそれゆえ先頭の選択候補が妥当な認識であるとみなされ得る時に評価を行う却下アルゴリズムによって処理される。
【０００６】
一旦先頭の選択されたつづりが却下レイヤーにより妥当であると認められると、つづりと電話会社の電話帳の登録項目における対応する登録との間に確立されたリンクが、そのリンクが指す実在者の電話番号を引き出すために注目される。この状態はとても単純であり、一旦話認識辞書における正確なつづりが特定されると、対応する電話番号を引き出すことは容易である。しかしながら他の例においては、一つのつづりが電話等の登録項目における幾つかの登録を指していてもよい。このことは、一つの根から通常幾つかの葉が生じるような複雑な組織構造にとっては当たり前のことである。
【０００７】
例えば、ストアのチェーン店である「マイストア（My store）」は大都市圏に幾つかの販売店を有している。従って、ユーザが「マイストア（My store）」と言って自分の要求を述べる場合、話認識レイヤーは話された言葉に対して最も一致する可能性のあるつづりとして「マイストア（My store）」を特定する。しかしながら、ユーザがその特定のチェーンのどの販売店を実際に捜しているのかを知る方法はない。何れの販売店もユーザの意図した店である可能性を有しているので、「マイストア（My store）」のつづりは電話帳の、そのチェーンの様々な販売店に対応する全登録に関連付けられている。
【０００８】
【発明が解決しようとする課題】
一つの解決の可能性は、システムが電話の掛け手に可能性のあるふさわしい店のリストを聞き取れるように再生し、捜している店がどれであるか指示することを要求するという案内手法を用いることである。解決に繋がるこの手法は、複雑な案内方法が必要となり、特に関連の番号が重要である場合にはユーザをいらいらさせるかもしれないので、必ずしも最善ではない。実際、ユーザはかなり長い時間、複数の選択質問を聞いてからでないと要求した電話番号を教えてもらえないかもしれない。
【０００９】
従って、その産業においては、あるつづりが電話帳の登録項目の幾つかの登録に向かっている場合にどのリンクの登録が選択されるかを適切な正確度でもって予言することができる自動名簿支援システムを開発する必要がある。
【００１０】
本発明の目的は改善された自動名簿支援システムを提供することにある。
【００１１】
本発明の特定の目的は、つづりが一つの登録よりも多くの登録に同時に向かっている場合に最も可能性の高い要求された登録を予言することを実施可能な自動名簿支援システムを提供することである。
【００１２】
本発明の別の特定の目的は、つづりが一つの登録よりも多くの登録に同時に向かっている場合に最も可能性の高い要求された登録を予言することを可能とする話を認識する方法を提供することである。
【００１３】
本発明の別の特定の目的は、２または３以上のつづりとのリンクが異なる登録または電話番号に向かっている場合にそれら２または３以上のつづりとのリンクの間での解決を可能とするための新しい情報要素を含む自動名簿支援システムで使用される話認識辞書を含むコンピュータの読み取り可能な記録媒体を提供することである。
【００１４】
【課題を解決するための手段】
本発明者らは、自動名簿支援システムのユーザが捜している実在者を指定するつづりとのリンクを音声により予言することは、話認識辞書の種々のつづりとのリンクにユーザの指定する地域すなわち地理的領域に適合した見込み値を関連させることによってなされ得る、という予期しない発見をなした。
【００１５】
ここで具体的かつ広く説明されるように、本発明は自動名簿支援システムを提供するものであり、該システムは、当該名簿支援システムのユーザが最初に話した言葉に基づいて地域情報を決定する手段を具備し、その地域情報は、そのユーザの捜している電話番号を有する実在者が存在する可能性のある地理的な領域を示しており、当該自動名簿支援システムのユーザが２番目に話した言葉に基づいて認識可能な複数のつづりを含む話認識辞書を具備し、各つづりは、そのユーザにより捜され得る電話番号を有する実在者の名前を示しており、少なくとも一つのつづりと関係づけられた複数のリンクを具備し、各リンクは、そのユーザにより捜されている電話番号を引き出すことを可能としており、前記話認識辞書のそれぞれのリンクと関連付けられた複数のデータ構造を具備し、各データ構造は地域情報と見込みデータとの間の対応を確立し、前記見込みデータは、あるリンクがユーザにより捜されている電話番号を指し示していることの見込みを表している。
【００１６】
好ましい具体例では、データ構造は、複数の記録が記憶された表であり、各記録は地域すなわち地理的な領域と関連する見込み値を含んでいる。実際には、地域および見込み値は表のフィールドのように見え得る。ユーザが最初に話した言葉の結果として認識された地域情報が、与えられたつづりのリンクに関連した表の中に見つけられた場合、このリンクがユーザにより捜されている電話番号を指し示している見込みを決定するために、対応する見込み値が使用され得る。
【００１７】
あるつづりに関連付けられたリンクは、そのつづりを電話番号に結び付けることを可能とする何らか種類のポインターまたは電話番号に導く別の何らかの要素になり得る。典型的に、そのポインターは、自動名簿支援システムによるサービスを受ける実在者の電話番号を含む表を検索することを可能とする単純な指標または記録番号となり得る。
【００１８】
例えば、話認識辞書の各つづりは、そのつづりにリンクされた電話番号を特定する１または２以上の記録番号に関係づけられていてもよい。この場合には、記録番号によってリンクする処理がなされる。そのつづりが認容されると、記録番号が読まれ、別の表内に記憶され得た対応する電話番号を捜し出すのに使用される。可能な変形例においては、つづりと電話番号は単一の表に格納され得る。この手法では、その表自体がリンクすることをなしており、換言すれば電話番号とつづりはその表の異なるフィールドを構成している。従って、一旦つづりが認容されると、対応する電話番号が即座に得られる。
【００１９】
しかしながら、この変形例は最善ではないかもしれない。その理由は例えばリンクの付加、リンクの置換えまたはリンクの除去というリンクに対する何らかの変化は、多くの時間を必要とする仕事になり得る電話番号の再書込みを行う必要があるからである。リンクの更新処理を行うのためには、つづりに関連付けられる記録の数または指標を変えれば十分であるので、この観点から前者の手法はより柔軟である。
【００２０】
最も好ましい例では、一旦ユーザから地域情報が得られると、話認識レイヤーが２番目の言葉、すなわち特定のつづりを特定する言葉を認識するために起動される。極めて特別な例においては、この機能を達成するために２つのパス検索が使用され得る。
【００２１】
第１のパスで、第１マッチアルゴリズムが先頭のＮ個のつづりのグループを話認識辞書から選択するために使用される。第２のパスで、選択されたグループから個々のつづりがより正確な見込みを用いて再び採点される。それから話認識レイヤーは却下レイヤーによって続いて処理される先頭の選択つづりを出力する。そのつづりが認容されると、そのつづりと電話帳の登録項目の電話番号との間に確立されたリンクが調べられる。
【００２２】
単一のリンクが存在する場合には、これは疑いようのない状況を表しており、その電話番号が公開される。複数のリンクが存在する場合には、各リンクに関連付けられた表がユーザによって提供された地域情報に対して検索される。その地域に対応した見込み値が各表から抽出され、そして最も高い見込み値を有するリンクがユーザの欲する電話番号を指し示すリンクであるとみなされる。
【００２３】
ユーザにより特定の地域の条件付きで問い合わせられた電話番号を指し示している与えられたつづりのリンクの見込みは、あるつづりが、異なる電話番号を指し示す複数のリンクを含む場合に、より正確な答えをだすことを可能とする有効な手段となる。
【００２４】
実際に、特定された地域に住む実在者の電話番号を指し示すリンクが正しいリンクである場合には、特定された地域から地理的に離れた実在者の電話番号を指し示すリンクよりも、見込みがより高くなる。従って、特定された地域以外の地域を指し示すリンクを不利な扱いとするか、あるいは逆に、特定された地域を指し示すかもしくはその地域に近接した地域へのリンクを有利にすることにより、正確な選択をなす見込みが著しく増大する。
【００２５】
ここで具体的かつ広く説明されるように、本発明はまた自動名簿支援システムにおいて話の認識を行う方法を提供するものであり、該方法は、ａ）地域情報を決定するために、当該名簿支援システムのユーザが最初に話した言葉を分析する段階を含み、その地域情報は、そのユーザの捜している電話番号を有する実在者が存在する可能性のある地理的な領域を示しており、ｂ）当該自動名簿支援システムのユーザが２番目に話した言葉に基づいて認識可能な複数のつづりを含む話認識辞書を提供する段階を含み、各つづりは、そのユーザにより捜され得る電話番号を有する実在者の名前を示しており、また前記話認識辞書は少なくとも一つのつづりと関係づけられた複数のリンクを含み、各リンクは、そのユーザにより捜されている電話番号を引き出すことを可能としており、さらに前記話認識辞書は前記話認識辞書のそれぞれのリンクと関連付けられた複数のデータ構造を含み、各データ構造は地域情報と見込みデータとの間の対応を確立し、前記見込みデータは、あるリンクがユーザにより捜されている電話番号を指し示していることの見込みを表しており、ｃ）当該名簿支援システムのユーザが２番目に話した言葉を分析する段階と、ｄ）その２番目に話された言葉と合う可能性のあるつづりを抽出するために、前記話認識辞書を検索する段階と、ｅ）段階ａ）で決定された地域情報に対応する見込みデータを捜し出すために、段階ｄ）で抽出されたつづりに関係づけられたリンクに関するデータ構造を検索する段階と、ｆ）ユーザにより捜されている電話番号を指し示す可能性のある少なくとも一つのリンクを選択するために、段階ｅ）で決定された見込み値を用いる段階と、を含んでいる。
【００２６】
ここで具体的かつ広く説明されるように、本発明はさらに話認識レイヤーを備えた自動名簿支援システムにおける使用のために話認識辞書を含む機械読取り可能記憶媒体を提供するものであり、前記話認識辞書は、前記自動名簿支援システムのユーザが話した言葉に基づいて認識可能な複数のつづりを具備し、各つづりは、そのユーザにより捜されてなる電話番号を有する実在者の名前を示しており、少なくとも一つのつづりと関係づけられた複数のリンクを具備し、各リンクは、そのユーザにより捜されている電話番号を引き出すことを可能としており、前記話認識辞書のそれぞれのリンクと関連付けられた複数のデータ構造を具備し、各データ構造は地域情報と見込みデータとの間の対応を確立し、前記見込みデータは、あるリンクがユーザにより捜されている電話番号を指し示していることの見込みを表している。
【００２７】
【発明の実施の形態】
以下、この発明に係る最も適当な要求された番号を予言するために発見的モデルを用いた自動名簿支援システム、自動名簿支援システムにおいて語の認識を行う方法、および、話認識レイヤーを備えた自動名簿支援システムにおける使用のための話認識辞書を含むコンピュータ読み取り可能な記録媒体の実施の形態について、図面を参照して詳細に説明する。
【００２８】
機能的な見地からすれば、自動名簿支援システムは幾つかのレイヤーを含んでいる。このことが図１に最もよく示されている。ステップ１２でシステムはユーザに、電話番号を知りたい企業または個人が存在する地域のような登録項目の情報を提供するように促す。妥当な話が検出された場合には、ステップ１４で話認識レイヤーが起動される。話認識レイヤーは検出された音声トラクト（vocal tract ）信号を話認識辞書でできた登録と組み合わせようとし、電話の掛け手が話していることに対して最も可能性の高い登録（以下「つづり」とする）を選択する。
【００２９】
これは、話認識辞書において全フレーズに対して大まかな見込みを計算し、それから先頭の選択を評価する第１マッチアルゴリズムを用いることによって実現される。それから全ての先頭のつづりはより正確な見込みを用いて再び採点される。この特定の例では話認識レイヤーは地域、すなわち話された言葉に対応する地理的な領域を決めようとする。一旦正しい決定がなされると、続く処理のためにステップ１６に示すように特定された地域が記憶される。
【００３０】
この動作のステップ１８ではユーザは電話番号を捜している実在者の名前を提供するように促される。再び妥当な話が検出されたらステップ２０で２番目の話された言葉を、自動名簿支援システムによるサービスを受ける全登録者の名前を含む話認識辞書の中からあるつづりに組み合わせようとして話認識レイヤーが起動される。
【００３１】
先頭の選択つづりおよび却下パラメータは、ステップ１７で却下パラメータを処理してその選択が認容されるかまたは却下されるかを決める却下レイヤーに出力される。本質的に、その先頭の選択が正しい答えである可能性があるしきい値を超えれば、その先頭の選択つづりは認容される。さもなければ、その先頭の選択は却下される。それからその却下されたことを表すしるしが、その要求を処理する人間のオペレータに送られる。
【００３２】
その先頭の選択つづりが認容されると、ステップ１９でこの先頭の選択と関係のあるリンクがリンクレイヤーによって引き出される。そのリンクは、電話の掛け手が捜している実在者または企業に対応する電話番号を収録している電話会社の電話帳の対応する登録に向けられる。
【００３３】
以下の説明においては「電話帳」という語句は実質的に電話番号とおそらく対応する個人や企業のような実在者の名前からなる登録項目を提供する表を意味すると解釈される。例えば、先頭の選択つづりが「ニコルズ（Nichols ）、ジム（Jim ）」である場合には、電話帳のこの名前に対応する登録とあるリンクが確立される。多くの場合、特に企業名が調べられ、幾つかのリンクが確立される。例を挙げれば、「ビルズ（Bill's）」という名前はレストラン「ビルズ（Bill's）」または同じ名前のバーやサービスステーションにリンクが向けられるかもしれない。そのような場合、幾つかのリンクが電話帳の全ての「ビルズ（Bill's）」という登録と確立される。
【００３４】
図３に示すタイプの大きな組織構造に対しては複数のリンクが当たり前である。その階級組織構造は通常複数の葉となる登録を発生する根としての大元を含んでいる。例示された特定の例において、大元は「マイクロウェーブ・アナリシス・インスティチュート・オブ・コロラド（Microwave Analysis Institute of Colorado）」である。その根となる大元から４つの葉となる登録、すなわち「オフィス所在地（Office Location ）」、「ビジネス・オフィス（Business Office ）」、「免疫化学研究所（Immuno-chemistry lab）」および「昼夜連絡先（Day or night call ）」が発生している。葉の一つである「オフィス所在地（Office Location ）」の登録から異なる都市の地域にあるオフィスに関する５つの次段の葉となるサブ登録が発生している。
【００３５】
一組の見出しにおいては種々の葉および根となる登録はそれらの間に何ら特別な関係がない状態で話認識辞書に載せられる。換言すれば、見出しの組の各見出しは根となる見出しであろうと葉となる見出しであろうと独立したつづりを構成している。実際は、話認識辞書の各実在者はつづりの組として表されることができ、そのつづりの組の各つづりは、ユーザがその特定の実在者を要求しても構わないようになっている。
【００３６】
更なる情報を得るには、本発明者らにより１９９６年１１月２９日付けで米国特許商標庁に出願された特許出願中の「METHOD AND APPARATUS FOR GENERATING A SPEECH RECOGNITION VOCABULARY 」を参照することを勧める。
【００３７】
図４は、つづりと電話帳の登録項目における登録との間にある関係をより詳細に示しており、この関係により、認識されたつづりに基づいて電話番号の公開が可能となる。
【００３８】
例題の目的で、辞書はつぎの３つ、すなわち
１）つづり２１「マイクロウェーブ・アナリシス・インスティチュート・オブ・コロラド（Microwave Analysis Institute of Colorado）」、
２）つづり２３「マイクロウェーブ・アナリシス・インスティチュート・オブ・コロラド−昼夜連絡先（Microwave Analysis Institute of Colorado−Day or Night Call ）」、
３）つづり２５「マイクロウェーブ・アナリシス・インスティチュート・オブ・コロラド−オフィス所在地（Microwave Analysis Institute of Colorado−Office Location ）」、
を含んでいる。
【００３９】
話認識レイヤーが、話された言葉に対して最も可能性の高いつづりが「マイクロウェーブ・アナリシス・インスティチュート・オブ・コロラド（Microwave Analysis Institute of Colorado）」、すなわちつづり２１であると決定すると、それからシステムは、電話の掛け手が７箇所のうちのどれを実際に捜しているのかを決めるために７つのリンク（実線で示す）の中から決めなければならす、それによって適切な電話番号が公開され得る。
【００４０】
この例においては、つづり２１は最も多くの葉としての登録にリンクしている。つづり２３の場合には、電話の掛け手は「マイクロウェーブ・アナリシス・インスティチュート・オブ・コロラド−昼夜連絡先（Microwave Analysis Institute of Colorado−Day or Night Call ）」と言ったと考えられる。ここで、そのつづりはツリー構造の単一の葉としての登録にリンクしている（点線の矢印で示す）。
【００４１】
従って、何らリンクを決定する必要がない。第３の例では、電話の掛け手は「マイクロウェーブ・アナリシス・インスティチュート・オブ・コロラド−オフィス所在地（Microwave Analysis Institute of Colorado−Office Location ）」（つづり２５）と言って自分の要求を表してた。そのつづりは、電話帳の登録項目の４つの可能な登録にリンクしている。
【００４２】
リンクを形成する処理、すなわち電話帳の登録項目において、与えられたつづりがリンクしている登録数は選択の問題であり、それはシステムの作動段階中に確立される、ということに注意する必要がある。本質的には、つづりと電話帳の登録項目との間のリンクは、そのつづりがその特定の登録を示そうとして言われた言葉に組み合わされ得る時に作られる。
【００４３】
大規模な組織構造においては、単に根となる登録の名前からなるつづり、例えば「ストアＡＢＣ（Store ABC ）」は、通常ストアチェーンの全販売店（葉となる登録）にリンクしている。その理由は、電話の掛け手が「ストアＡＢＣ（Store ABC ）」と言う場合には販売店のどれかを意味しているかもしれないからである。
【００４４】
話認識辞書および電話帳の登録項目は概念的に２つの表として考えられ、一方の表はつづりを含み、もう一方の表は電話番号および本システムによって番号案内のサービスを受ける実在者の完全な名前のような他の有用な情報を含んでいる。そのリンクは与えられたつづりを特定の登録のグループに関連させ得るポインターまたはベクトルである。
【００４５】
特定の例においては、ポインターは、自動名簿支援システムによるサービスを受ける実在者の電話番号を含む表を検索することを可能とする単純な指標または記録番号となり得る。例えば、話認識辞書の各つづりは、そのつづりにリンクされた電話番号を特定する１または２以上の記録番号に関係づけられていてもよい。この特定の例においては、記録番号によってリンクする処理がなされる。
【００４６】
そのつづりが認容されると、記録番号が読まれ、別の表内に記憶され得た対応する電話番号を捜し出すのに使用される。可能な変形例においては、先述したように、つづりと電話番号が同じ表に入れられていることによって、リンクする処理が確立されるようになっていてもよい。
【００４７】
話認識辞書からのあるつづりの選択は単に２番目に話された言葉との音の組合わせに基づいてなされる。そのつづりが電話帳の登録項目の単一の登録に向いていれば（単一のリンク）、その処理を完了するためにそのつづりがリンクしている登録に関する電話番号を教えることは十分である。
【００４８】
しかしながら、そのつづりが電話帳の登録項目の複数の登録に向いている場合には困難が生じる。解決する一つの可能な方法はユーザからの更なる情報を要求することであり、電話の掛け手に聞き取れるように種々の選択肢を並べたりどの登録を捜しているかの指示を求めたりする。しかしながら、そのような対話形式は複雑であり、全ての状況において必ずしも必要なことではない。
【００４９】
本発明者らは、そのような所在は、ユーザによって場所を条件として要求され、かつもちろんつづりを認識された特定の葉となる登録の見込み値のリストを備えた表形式のデータ構造を、あるつづりによって向けられてなる各葉となる登録と関連付けることにより解決され得る、という予期しない発見をなした。
【００５０】
この特徴の例は図５に示されている。１から１５までの数字が付された種々の矩形は都市圏の異なる地域を表している。例として、ユーザはチェーン「ＡＢＣ」のある販売店の電話番号を捜していると仮定する。その都市圏にはそのチェーンの２つの販売店があり、一つは地域８にあり、もう一つは地域１５にある。電話の掛け手が名簿支援システムとのやり取りのうちの最初の段階で地域８を指定していれば、つづり「ＡＢＣ］からその地域８の販売店に向かって指し示すリンクの方が地域１５の販売店へ向かうリンクよりも好ましいはずであると仮定することは当然のことである。
【００５１】
この方策を実施する一つの可能な方法は、ユーザによって指定された地域と、ユーザによって要求された実在者に特定のリンクが向かう見込み値との間の関係を確立するデータ構造を話認識辞書内の各リンクと関係づけることである。図６はそのような話認識辞書の構造を示している。その辞書は、幾つかのグループ２２で組織された複数のつづりを含んでいる。
【００５２】
本発明の概念は、登録が全くグループ化されていないような話認識辞書にも適用できるので、そのようなグループ化は本質的ではないことに注意する必要がある。各つづりは電話帳の登録項目（図示せず）の１または２以上の登録とリンクしている。図示例では、つづり「ＡＢＣ」は２つのリンク３０，３２を有している。そのリンク３０は地域８の販売店に向かっており、一方リンク３２は地域１５の販売店に向かっている。
【００５３】
各リンクは２つのフィールド、すなわち「地域」フィールドと「見込み値」フィールドを含む表形式のデータ構造と関係づけられている。ユーザによって指定され易い各地域に対して、その表より対応する見込み値が得られる。図５に示す例では、ユーザは「ＡＢＣ」の販売店を含む地域８を指定している。
【００５４】
このつづりと関係づけられている表において、地域８は最も高い見込み値（０．９５）に対応している。その周囲の地域はよりやや低い見込み値を示している。すなわち、地域２，３，４，７，９，１２，１３，１４は見込み値０．８０になっている。このことは、ユーザがそれらの地域の何れか一つを指定した場合に、地域８にある「ＡＢＣ」の販売店が所望の販売店であるという見込みが０．８である、ということを意味している。
【００５５】
この特徴は、ユーザによって間違った地域情報が与えられた場合に、システムが正しい答えを生成することができるので、特に興味深い。例えば、ユーザが知らないか、または「ＡＢＣ」の販売店が地域２にあると間違って思っているとする。
【００５６】
その表のその地域に対して比較的高い見込み値に関係していることによって、地域２は地域８に地理的に近いので、リンク３０はそれまでどおり先頭の選択として挙げられる。地域１，５，６，１０，１１，１５に関してはそれらと関係する見込み値は著しく低くなっている。その理由は、地域８にある販売店「ＡＢＣ」を捜す時にユーザがこれらの地域の何れか一つを指定することはありそうもないからである。
【００５７】
本発明の重要な一要素は、つづりと電話帳の電話番号との間のリンクが専有であるという特性にある。換言すれば、各リンクは与えられたつづりと関連しており、かつ他のつづりと共有され得ない。従って、２つのつづりが電話帳の同じ登録に向かっている場合には、２つの別々のリンクが存在することを意味している。実際は、それらのリンクは物理的に同じもの（同じ指標または記録番号）であってもよいが、しかしながらそのリンクに関する見込み表は認識されたつづりの信頼度の点で異なる。
【００５８】
しかしながら、本発明の概念は、適切でかつ独特な見込み表をリンクに関係づけ、そして与えられたつづりに対して適切なリンクを作ることによってより正確に表現され得る。従って、２つの異なるつづりが何らかの共通のリンク手段（同じまたは実施付きに同じ登録または指標番号）を用いることによって電話帳の同じ登録に向かっているとしても、各リンク手段／つづりの組合わせに対して異なる見込み表が割り当てられることによって、２つの別々のリンクが存在すると考えられる。
【００５９】
上記例においては、与えられたリンクに関する見込みは、そのリンクが向かう実在者とユーザによって指定された地域との間の地理的な近さに依存している。しかしながら、この規則は単なる一つの可能性であって本発明の本質的な要素を反映するものではない。見込み値を与えられた地域と関連付け得る方法は、特定の呼びかけパターンや電話が掛けられている間の時刻やその他の可能な要因のような他の要因をさらに条件としていてもよい。
【００６０】
可能な例として、地域を条件とした見込みはまた、２４時間におけるある時刻でより多くの電話番号の問い合わがありそうな企業や施設のために、時刻を条件としていてもよい。例えば「ビルズ・アンド・ビルズ（Bill's and Bill's ）」という名前の法律事務所は同名のまたは同じように発音の名前のレストランよりも夜間における電話番号の問い合わせが少ない。それゆえ、夜更けに電話の問い合わせがあった場合には、レストランに関連付けられたリンクが好ましいはずである。
【００６１】
上記例においては、図５および図６に示す地域は構成要素により示されている、ということに注意する必要がある。実際には各地域には個別の名前があるので、これは便宜上なされているだけである。
【００６２】
各つづりに対して表の異なる地域に関連した見込み値は電話会社によって収集された実際の電話をかけた記録から生成され得る。各電話の記録は、１）最初に話された言葉に基づいて話認識レイヤーによって認識された地域、２）その処理中に教えられた電話番号の情報要素を含んでいる。
【００６３】
話認識辞書のリンクマップ（どのつづりが電話帳のどの登録にリンクしているか）が知られており、電話番号に基づいてつづりがその登録に向かっているということを知ることができる。このデータに基づいて、与えられた葉としての登録が問い合わせられる見込みは次式によって求められる。
【００６４】
【数１】
0003920431.tif 000002
【００６５】
２つの販売店を有する「ＥＦＧ」という会社を例に挙げる。図７に示すように、「ＥＦＧ」というつづりは電話帳の２つの登録に向かう２つのリンク３４，３６を有しており、一つは地域８の販売店に関連し、もう一つは地域１５の販売店に関連している。電話の問い合わせの記録は表１のデータをもたらす。
【００６６】
【表１】
0003920431.tif 000003
【００６７】
このデータに基づいて、リンク３４，３６に対して以下の表が構築され得る。
【００６８】
（リンク３４）
地域No. ８
ａ）式［認識地域，特定の葉となる登録］の値を３とする（記録１，３，１５）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を４とする（記録１，３，７，１５）。従ってＰleafは０．７５である。
【００６９】
地域No. ７
ａ）式［認識地域，特定の葉となる登録］の値を２とする（記録２，８）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を３とする（記録２，８，１３）。従ってＰleafは０．６６である。
【００７０】
地域No. ６
ａ）式［認識地域，特定の葉となる登録］の値を２とする（記録４，１１）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を３とする（記録４，１１，１２）。従ってＰleafは０．６６である。
【００７１】
地域No. １
ａ）式［認識地域，特定の葉となる登録］の値を１とする（記録９）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を２とする（記録９，６）。従ってＰleafは０．５である。
【００７２】
地域No. １５
ａ）式［認識地域，特定の葉となる登録］の値を１とする（記録１４）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を３とする（記録５，１０，１４）。従ってＰleafは０．３３である。
【００７３】
（リンク３６）
地域No. ８
ａ）式［認識地域，特定の葉となる登録］の値を１とする（記録７）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を４とする（記録１，３，７，１５）。従ってＰleafは０．２５である。
地域No. ７
ａ）式［認識地域，特定の葉となる登録］の値を１とする（記録１３）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を３とする（記録２，８，１３）。従ってＰleafは０．３３である。
地域No. ６
ａ）式［認識地域，特定の葉となる登録］の値を１とする（記録１２）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を３とする（記録４，１１，１２）。従ってＰleafは０．３３である。
地域No. １
ａ）式［認識地域，特定の葉となる登録］の値を１とする（記録６）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を２とする（記録９，６）。従ってＰleafは０．５である。
地域No. １５
ａ）式［認識地域，特定の葉となる登録］の値を２とする（記録５，１０）、
ｂ）式［認識地域，いずれかの葉となる登録］の値を３とする（記録５，１０，１４）。従ってＰleafは０．６６である。
【００７４】
これより表２および表３に示す見込み表が得られる。
【００７５】
【表２】
0003920431.tif 000004
【００７６】
【表３】
0003920431.tif 000005
【００７７】
電話の掛け手により特定された地域に基づいてリンクを選択するという上述した概念は図１のステップ３８に示すように自動名簿支援システムにおいて実施され得る。ステップ３８は図２に、より詳細に表されている。話された言葉に対して最も可能性の高い組合わせをなすように話認識レイヤーにより選択されたつづりが一旦出力され、ステップ４０に示すようにこのつづりに関連したリンクが特定される。リンクが一つ存在する場合には、何の問題もなく与えられた葉となる登録に関連した電話番号がステップ４２で教えられる。
【００７８】
しかしながら、複数のリンクがある場合には、ステップ１６で抽出されかつ記憶されてなる、認識された地域の情報が検索される。ステップ４４に示すように、各リンクに関連した表が検索され、そして認識された地域に対応する見込み値が抽出される。選択されたリンクは最も大きい見込み値を有するリンクである。それからステップ４６で対応する電話番号が教えられる。この動作は、話認識方法を実施するために必要な全ての他の段階とともに、ここで詳細には説明はしないが、プログラムが適切に組まれた計算機で遂行される。
【００７９】
上述した方法は案内、すなわち所望のリンクを特定するために電話の掛け手との対話を行う必要性をなくすか、または所望の葉である登録に到達するために必要な案内を低減するために用いられ得る。例えば、葉となる登録を予言する方法は、この葉となる登録に関連した見込みが非常に高い場合にのみ、与えられた葉となる登録に関連した電話番号を公開するのに使用されてもよい。見込み値が所定の値、例えば０．７５よりも低い場合には、葉となる登録の予言方法があまり信頼できないかもしれないので、案内手法が実施されてもよい。
【００８０】
自動化された名簿支援システムの構造および詳細な動作についてのより多くの情報を得るために、表４および表５に記載した特許および文献を参照するとよい。表４および表５に記載した特許および文献の内容は引用によって本発明に含まれることとなる。
【００８１】
【表４】
0003920431.tif 000006
【００８２】
【表５】
0003920431.tif 000007
【００８３】
本発明の趣旨から逸脱することなく変形および改善がなされ得るので、上述した好ましい具体例の説明は何らかの制限をするように解釈されるべきではない。本発明の範囲は特許請求の範囲およびそれと同等の記載により定義される。
【００８４】
【発明の効果】
以上説明したように、この発明に係る最も適当な要求された番号を予言するために発見的モデルを用いた自動名簿支援システム、自動名簿支援システムにおいて語の認識を行う方法、および、話認識レイヤーを備えた自動名簿支援システムにおける使用のための話認識辞書を含むコンピュータ読み取り可能な記録媒体にあっては、つづりが一つの登録よりも多くの登録に同時に向かっている場合に最も可能性の高い要求された登録を予言することを実施することができる。また、２または３以上のつづりとのリンクが異なる登録または電話番号に向かっている場合にそれら２または３以上のつづりとのリンクの間での解決を可能とすることができる。
【図面の簡単な説明】
【図１】自動名簿支援システムの動作を示す機能ブロック図である。
【図２】図１に示された方法の詳細を示す説明図である。
【図３】ある企業の登録項目の典型的なツリー構造を示す説明図である。
【図４】図３に示すツリーの個々の登録項目を特定するつづりとそれに対応する電話番号との間に確立されたリンクを示す説明図である。
【図５】複数の地域で分割された大都市圏を示す説明図である。
【図６】本発明に係る話認識辞書の構造を示す説明図である。
【図７】本発明に係る話認識辞書の構造および関連したリンクを示す説明図である。
【符号の説明】
３０，３２，３４，３６    リンク
【図１】
0003920431.tif 000008
【図２】
0003920431.tif 000009
【図３】
0003920431.tif 000010
【図４】
0003920431.tif 000011
【図５】
0003920431.tif 000012
【図６】
0003920431.tif 000013
【図７】
0003920431.tif 000014