JP4140248B2 - データベース検索装置 - Google Patents
データベース検索装置 Download PDFInfo
- Publication number
- JP4140248B2 JP4140248B2 JP2002059445A JP2002059445A JP4140248B2 JP 4140248 B2 JP4140248 B2 JP 4140248B2 JP 2002059445 A JP2002059445 A JP 2002059445A JP 2002059445 A JP2002059445 A JP 2002059445A JP 4140248 B2 JP4140248 B2 JP 4140248B2
- Authority
- JP
- Japan
- Prior art keywords
- keyword
- database
- morpheme
- entry
- generation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、データベースの各エントリを検索するためのデータベース検索装置に関する。
【０００２】
【従来の技術】
従来の音声対話データベース検索装置における、データベースの各エントリに対応する認識語彙の生成方法として、特開２０００−５０４５１０号公報に開示の技術がある。
【０００３】
この技術では、データベースのエントリに対応する３つの辞書を設ける。３つの辞書はそれぞれ、データベースエントリ、音声出力、入力語に対応弁別可能な表現を出力する。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来技術にあっては、データベースが大規模になるにつれ、辞書の構築に時間がかかる場合や、データの検索精度が低下するなどの問題がある。
【０００５】
本発明の目的は、このような従来の問題点に着目してなされたもので、辞書の構築の時間を短縮し、データの検索性能を向上することが可能なデータベース検索装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上記目的を達成するために、本発明に係るデータベース検索装置は、データベースに格納されたエントリに対応するエントリを格納したＩテーブルと、検索で用いるキーワードを格納したＫテーブルと、音素文字列を格納したＰテーブルと、前記Ｉテーブルに格納されたエントリと前記Ｋテーブルに格納されたキーワードとを対応付けるＩ−Ｋ対応テーブルと、前記Ｋテーブルに格納されたキーワードと前記Ｐテーブルに格納された音素文字列とを対応付けるＫ−Ｐ対応テーブルと、入力音声に対応する音素文字列を認識する音声認識手段と、前記音声認識手段の認識結果、前記Ｐテーブル、前記Ｋ−Ｐ対応テーブル及び前記Ｉ−Ｋ対応テーブル用いて前記データベースのエントリを検索する検索手段とを備えることを特徴とする。
【０００７】
また、本発明に係るデータベース検索装置は、前記データベースのエントリに含まれる文字列を形態素に分解し、該分解結果を元に、あらかじめ定めた生成ルールを用いてキーワードを生成し、該生成されたキーワードを前記Ｋテーブルに格納するキーワード生成手段と、生成したキーワードのそれぞれに対し、前記キーワードを呼び出すための１つ以上の音素文字列を生成し、前記Ｐテーブルに格納する音素文字列生成手段とを備えることを特徴とする。
【０００８】
また、本発明に係るデータベース検索装置は、前記キーワード生成手段は、前記データベースのエントリに含まれる文字列を形態素に分解する形態素解析手段と、前記キーワードを生成するための１つ以上の生成ルールを格納した生成ルール格納手段と、前記形態素解析手段の結果の信頼度を評価する解析結果評価手段と、前記解析結果評価手段の評価に基づいて、前記生成ルール格納手段に格納された生成ルールの中から生成ルールを選択する生成ルール選択手段と、前記選択された生成ルールに基づいて形態素を結合する形態素結合手段とを備えることを特徴とする。
【０００９】
また、本発明に係るデータベース検索装置は、前記解析結果評価手段は、前記形態素解析結果に含まれる読み情報と、前記データベースのエントリ中の読み情報とを比較し、一致しない部分に対応する形態素の有無、及び一致しない部分に対応する形態素が有る場合はさらにその位置情報を用いて解析結果の評価を行うことを特徴とする。
【００１０】
また、本発明に係るデータベース検索装置は、前記生成ルールに、前記形態素解析手段の生成した形態素の読みがデータベースのエントリ中の読みと一致しない場合、前記形態素解析手段の生成した形態素の正しい読みと同じ読みをもち、かつ形態素解析に成功したエントリがあれば、その結果を用いて解析結果を修復する生成ルールが含まれることを特徴とする。
【００１１】
また、本発明に係るデータベース検索装置は、前記形態素解析手段は１個以上の解析結果を候補として解析結果評価手段に返し、前記解析結果評価手段は、前記形態素解析手段から返された形態素解析結果に含まれる読み情報と、前記データベースのエントリ中の読み情報とを比較し、読みの一致した解析結果候補を採用することを特徴とする。
【００１２】
また、本発明に係るデータベース検索装置は、前記Ｉテーブルに格納されたエントリに対応する同義語テーブルを備え、前記キーワード生成手段は、前記同義語テーブルのエントリに含まれる文字列を形態素に分解し、該分解結果を元に、あらかじめ定めた生成ルールを用いてキーワードを生成し、前記Ｋテーブルに格納することを特徴とする。
【００１３】
また、本発明に係るデータベース検索装置は、前記生成ルールに、モーラ数があらかじめ定めた範囲を超え、かつ、完全一致でないキーワードの生成を抑制する生成ルールが含まれることを特徴とする。
【００１４】
また、本発明に係るデータベース検索装置は、優先キーワードを格納した優先キーワード辞書を備え、前記生成ルールに、形態素解析結果をまとめ上げる際、まとめた形態素が優先キーワード辞書に格納された前記優先キーワードと一致する場合、他の生成ルールにかかわらず前記まとめた形態素をキーワードとする生成ルールが含まれることを特徴とする。
【００１５】
また、本発明に係るデータベース検索装置は、前記優先キーワード辞書は格納されたエントリ固有の生成ルールを格納し、前記キーワード生成手段は、前記形態素解析手段が生成した結果に含まれる形態素のいくつかが前記優先キーワード辞書に含まれる場合、その形態素に関してはあらかじめ定めた生成ルールによらず、前記優先キーワード辞書に格納された前記エントリ固有の生成ルールに従って前記Ｋテーブルに格納されるキーワードを生成することを特徴とする。
【００１６】
また、本発明に係るデータベース検索装置は、前記Ｐテーブルに格納されたエントリと前記Ｉテーブルに格納されたエントリとの対応付けを格納したＩ−Ｐ対応テーブルを備え、前記検索手段は、前記音声認識手段の認識結果及び前記Ｉ−Ｐ対応テーブルを用いて、ＰテーブルのエントリからＩテーブルのエントリを参照して検索を実行することを特徴とする。
【００１７】
また、本発明に係るデータベース検索装置は、前記Ｉ−Ｐ対応テーブルを格納する音声認識辞書を備え、前記音声認識手段が、該音声認識辞書に格納された前記Ｉ−Ｐ対応テーブルに基づいてＩテーブルのエントリを出力することを特徴とする。
【００１８】
この発明によれば、データベースの各エントリに対応する項目をもつテーブル（以下、Ｉテーブル）と、検索で用いるキーワードを格納したテーブル（以下、Ｋテーブル）と、音声認識で使う音素文字列を格納したテーブル（以下、Ｐテーブル）と、ＩテーブルとＫテーブル及びＫテーブルとＰテーブルの各エントリを関連付ける対応情報としてのＩ−Ｋ対応テーブル及びＫ−Ｐ対応テーブルとを備える構成とすることにより、大規模データベースの音声認識辞書の構築が高速化できる。
【００１９】
また、本発明では、形態素解析手段と、解析結果評価手段と、生成ルール選択手段と、生成ルール格納手段と、キーワード生成手段とを備える構成にすることにより、大規模データベースの音声認識辞書の構築をより高速化できる。
【００２０】
また、本発明では、発音のゆれや意味のゆれを吸収するメカニズムにより検索精度が向上できる。
【００２１】
また、本発明では、音声認識上の環境の違い（認識エンジンの種類、マイクの特性、周囲の雑音など）に応じて、発話バリエーション単体のチューニングが行える。
【００２２】
また、本発明では、アプリケーションの仕様の違い（完全一致のみ許可、ターゲットユーザの層など）に応じて、検索キーのバリエーション（キーワード分割方法や同義語の扱い）を認識側と独立に調整することができる。
【００２３】
また、本発明では、形態素解析結果のよくないデータベースエントリに対しても、可能な限り正しく分割された部分一致検索キーワードの生成ができる。
【００２４】
ここで、請求項３について説明を加える。請求項３において、「前記形態素解析手段は１個以上の解析結果を候補として解析結果評価手段に返し」の「返し」とは、解析結果を解析結果評価手段に対して出力することを意味する。
【００２５】
また、「前記解析結果評価手段は、前記形態素解析手段から返された形態素解析結果に含まれる読み情報と、前記データベースのエントリ中の読み情報とを比較し、読みの一致した解析結果候補を採用する」の「採用」とは、複数個の解析結果の中から、最も適した結果を選択することを意味する。
【００２６】
また、請求項３以外の発明では、形態素解析手段が出力する解析結果はただ一つである。そして、解析結果評価部は、その唯一の解析結果に対して、例えば後述の図１０のステップ１１４で説明するような結果の評価を行う。
【００２７】
これに対し、請求項３に記載の発明では、請求項３に記載した形態素解析手段は、複数個の解析結果候補を出力することを想定している。
【００２８】
そして、請求項３に記載の発明では、複数の解析結果を受け取った解析結果評価手段は、その中から最適なものを選択する。
【００２９】
そして、請求項３に記載の発明では、その選択の基準として、読みの一致を用いる。こうすることにより、請求項３に記載の発明では、ルール１が適用されるデータを増やすことができる。
【００３０】
言い換えると、請求項３に記載の発明以外では、形態素解析手段だけが最適な解析結果の選択を行うが、請求項３に記載の発明では、形態素解析手段と解析結果評価手段の両方が最適な解析結果の選択を行うといえる。
【００３１】
次に、請求項５に記載の発明について説明を加える。請求項５において、「完全一致でない」という記載があるのは、文字列の短いデータエントリに対処するためである。
【００３２】
つまり、モーラ数による生成キーワードの制限は、認識率向上のために必要な処理であるが、一律にモーラ長制限をしてしまうと、もともと短い文字列のエントリに対するキーワードがすべて除外されてしまう。
【００３３】
これを防ぐため、請求項５に記載の発明では、完全一致のキーワード（＝データエントリの読みそのものに対しては、モーラ数制限の対象外とした。
【００３４】
次に、請求項９に記載の発明について説明を加える。請求項９に記載の発明は、請求項８で記述したＩ−Ｐ対応テーブルを「音声認識辞書」の中に含めることで、検索時の処理を軽減するものである。
【００３５】
【発明の実施の形態】
以下に図面を参照して、この発明の好適な実施の形態を例示的に詳しく説明する。ただし、この実施の形態に記載されている構成部品の寸法、材質、形状、その相対配置などは、特に特定的な記載がない限りは、この発明の範囲をそれらのみに限定する趣旨のものではない。
【００３６】
また、以下の図面において既述の図面に記載された部材と同様の部材には同じ番号を付す。
【００３７】
（データベース検索装置の第１の実施形態）
まず、本発明に係るデータベース検索装置の第１の実施形態について説明する。本実施形態は、音声入力を用いてデータベース検索を行うデータベース検索装置において、認識に必要な単語を自動的に生成する機能を備えたデータベース検索装置である。
【００３８】
図１は、本発明に係るデータベース検索装置の第１の実施形態を用いたアプリケーションのイメージ図である。図１に示されるように、本実施形態は、音声を用いて、書籍情報や楽曲情報などの大規模データベースを検索する手段を提供するものである。
【００３９】
本発明に係るデータベース検索装置の第１の実施形態は、発話された検索キーワードに従って、順に絞り込み検索を行い、検索結果を音声で出力する。
【００４０】
検索キーワードには、データエントリ中の文字列（例：書籍の題名）の一部も含まれる。つまり、検索したいデータの一部を話すだけでもよいようになっている。
【００４１】
図２は、本発明に係るデータベース検索装置の第１の実施形態の動作の概略を示した概略図である。本実施形態では、与えられたデータベース２から、音声認識部４に与える音声認識辞書３を生成する。
【００４２】
データベース２から音声認識辞書３を生成する過程において３層のテーブルを設ける。３つのテーブルは、データベース参照テーブル、検索キーワードテーブル、音素文字列テーブルからなる。
【００４３】
データベース参照テーブルは、データベースの各エントリに対応付けられており、表記と読みをもったテーブルである。
【００４４】
検索キーワードテーブルは、発話されるキーワードを持つテーブルである。音素文字列テーブルは、音声認識部３が出力する認識結果に対応する音素文字列を持つテーブルである。
【００４５】
データの一部だけを発話しても検索できるよう、検索キーワードテーブルには、データベース参照テーブルの文字列の部分文字列も含まれている。これらの文字列は、形態素解析を用いてデータベース参照テーブルのエントリ文字列を形態素に分割した後、特定のルールに従って生成される。
【００４６】
また、検索キーワードテーブルの各エントリから、音素文字列テーブルを生成する。
【００４７】
音素文字列テーブルの生成では、元になる検索キーワードテーブルのエントリに対し、発音のゆれを考慮したバリエーションを生成し、音素文字列テーブルに格納する。
【００４８】
最後に、音素文字列テーブルを用いて音声認識辞書を生成する（なお、本実施形態では、後者の認識辞書の生成アルゴリズムについては言及しない。）。
【００４９】
図３は、本発明に係るデータベース検索装置の第１の実施形態の概略ブロック図である。１０１は、音声認識辞書１１０を用いて入力された音声データを認識する音声認識部である。
【００５０】
１０２は、Ｋ−Ｐ対応テーブル１０７、Ｉ−Ｋ対応テーブル１０５を元に１つ以上の音声認識結果を用いてデータベース内を検索し、あらかじめ定めた出力結果を出力する検索部である。
【００５１】
１０３は、検索結果を出力する音声出力部である。１０４は、データベース１０９の各エントリに対応し、検索に使用する表記文字列および読み文字列を少なくとも含むデータベース参照テーブル（以下、Ｉテーブルと呼ぶ）である。
【００５２】
１０６は、データベース参照テーブル１０４の文字列を音声で呼び出すための部分文字列を保持する検索キーワードテーブル（以下、Ｋテーブルと呼ぶ）である。
【００５３】
１０８は、検索キーワードテーブル１０６の文字列を発音するための音素文字列を保持する音素文字列テーブル（以下、Ｐテーブルと呼ぶ）である。
【００５４】
１０５は、データベース参照テーブル１０４と検索キーワードテーブル１０６の各エントリの対応づけを格納するＩ−Ｋ対応テーブルである。
【００５５】
１０７は、検索キーワードテーブル１０６と音素文字列テーブル１０８の各エントリの対応づけを保持するＫ−Ｐ対応テーブルである。１０９は、検索対象となるデータベースである。
【００５６】
１１０は、音声認識対象となる単語を格納した音声認識辞書である。１１１は、データベース参照テーブル１０４の各エントリから検索キーワードを生成する検索キーワード生成部である。
【００５７】
１１２は、検索キーワードテーブル１０６の各エントリから音声認識用の音素文字列を生成する音素文字列生成部である。
【００５８】
１１３は、音素文字列テーブル１０８の各エントリから音声認識辞書１１０を生成する音声認識辞書生成部である。
【００５９】
ここで、図３においては、音声認識辞書生成部１１３および音声認識辞書１１０を設けているが、音声認識部１０１を抽象的にとらえるのなら、音声認識辞書生成部１１３および音声認識辞書１１０が不要になる場合がある。
【００６０】
したがって、音声認識部１０１が直接、Ｐテーブル１０８を参照するようにしても良い。
【００６１】
図４は、図３における検索キーワード生成部１１１の構成を説明したブロック図である。
【００６２】
２０１は、入力文字列中に含まれる特殊記号などに読みを与えたり、読み文字列の不備を補うなど、形態素解析の前処理を行う前処理部である。
【００６３】
２０２は、形態素解析を行い、形態素に分割した結果とそれらの読み情報を生成して返す形態素解析部である。
【００６４】
２０３は、形態素解析部２０２が出力した読み情報と、データがもつ読み情報とを比較して評価し、評価結果を出力する解析結果評価部である。
【００６５】
２０４は、解析結果評価部２０３の結果をもとに、最適なキーワード生成ルールを選択する生成ルール選択部である。
【００６６】
２０５は、生成ルール選択部２０４で選択されたルールに基づいて、形態素同士を結合し、検索用部分文字列を生成する形態素結合部である。
【００６７】
２０６は、１つ以上の生成ルールを保持する生成ルールセットである。
【００６８】
次に、Ｉテーブルについて説明する。図５は、本発明に係るデータベース検索装置の第１の実施形態のＩテーブルの概念図である。
【００６９】
図５において、「ｉＩＤ」は、各エントリ固有の番号である。「属性の種類」は、そのエントリがデータベース中のどの属性をもつかを示した値である。
【００７０】
図５において、「表記」は、そのエントリを表現する文字列である。この文字列をもとに、検索キーワードを生成する。
【００７１】
図５において、「読み」は、表記の読み方をかなで表した文字列である。形態素解析の際の解析結果評価部で参照される。
【００７２】
次に、Ｋテーブルについて説明する。図６は、本発明に係るデータベース検索装置の第１の実施形態におけるＫテーブルの概念図である。
【００７３】
図６において、「ｋＩＤ」は、各エントリ固有の番号であり、「読み」は「表記」の読み方をかなで表した文字列である。
【００７４】
次に、Ｉ−Ｋ対応テーブルについて説明する。図７は、本発明に係るデータベース検索装置の第１の実施形態においてＩ−Ｋ対応テーブルの概念図である。
【００７５】
図７において、「ｉＩＤ」は、Ｉテーブルのエントリ固有の番号であり、「ｋＩＤ」は、Ｋテーブルのエントリ固有の番号である。
【００７６】
図７において、「出現位置フラグ」は、ｋＩＤに対応する文字列がｉＩＤに対応する文字列のどの位置から抽出した文字列かを示す値である。
【００７７】
次に、Ｐテーブルについて説明する。図８は、本発明に係るデータベース検索装置の第１の実施形態におけるＰテーブルの概念図である。
【００７８】
図８において、「ｐＩＤ」は、各エントリ固有の番号である。
【００７９】
図８において、「音素列」は、Ｋテーブルのエントリから生成された、発音を表す文字列である。これは音声認識部１０１で使用される。
【００８０】
次に、Ｋ−Ｐ対応テーブルについて説明する。図９は、本発明に係るデータベース検索装置の第１の実施形態におけるＫ−Ｐ対応テーブルの概念図である。
【００８１】
図９において、「ｋＩＤ」は、Ｋテーブルのエントリ固有の番号であり、「ｐＩＤ」は、Ｐテーブルのエントリ固有の番号である。
【００８２】
次に、本発明に係るデータベース検索装置の第１の実施形態におけるテーブル生成動作について図１０を参照して説明する。図１０は、本発明に係るデータベース検索装置の第１の実施形態におけるテーブル生成処理のフローチャートである。
【００８３】
ステップ１１１で、検索キーワード生成部１０４がデータベース参照テーブルから、ｉＩＤ、表記文字列、読み文字列の３つ組みを読み込む。
【００８４】
ステップ１１２で、検索キーワード生成部１０４が形態素解析にかける前の前処理を行う。前処理の例としては、不要な記号類の削除、特殊な省略により表記と読みが対応しない場合の修正などがあげられる。データベースの内容に依存したものが中心である。
【００８５】
ステップ１１３で、検索キーワード生成部１０４が前処理を行った表記文字列を形態素解析する。形態素解析には公知の解析モジュールを用いるが、形態素に分割された結果と、読み情報が生成されるものとする。
【００８６】
ステップ１１４で、形態素解析部が生成した読みとデータベース参照テーブルの読みとを比較し、読みが一致しない箇所に対応する形態素の有無、及びその位置情報を求める。
【００８７】
ステップ１１５で、検索キーワード生成部１１１は、読みが一致する、すなわち形態素解析が成功した場合は、ルール１（読み一致用ルール）を適用してキーワードの集合を生成する。検索キーワード生成部１１１は、読みが一致せず、かつ一致しない箇所が生成した形態素の境界に収まる場合は、ルール２（読み不一致用ルール）を適用してキーワードの集合を生成する。検索キーワード生成部１１１は、それ以外の場合、ルール３を適用する。
【００８８】
ステップ１２０で、検索キーワード生成部１１１は、生成されたキーワードの集合からキーワードを１個取り出し、なくなればステップ１１１に戻る。
【００８９】
ステップ１２１で、検索キーワード生成部１１１は、取り出したキーワードと同一の表記および読みをもつキーワードがすでに検索キーワードテーブルにないか調べる。ない場合は、新たに重複しないＩＤをそのキーワード用に採番し、検索キーワードテーブルにＩＤと表記・読みを追加する。
【００９０】
ある場合は、検索キーワード生成部１１１は、そのＩＤを得て、ｋＩＤと置く。ステップ１２２で、検索キーワード生成部１１１は、ステップ１１１で取得したｉＩＤと、ステップ１２１で求めたｋＩＤとの対応情報を、Ｉ−Ｋ対応テーブルに格納する。
【００９１】
次に、ルール１処理について説明する。ルール１は、形態素解析に成功した際に実行されるキーワード分割のアルゴリズムである。ルール１は、与えられた形態素の部分列が、以下の１〜４のいずれかに該当する場合、キーワードとして適合しないと定める。
【００９２】
１．接頭語または接尾語と連接する自立語があり、その接頭語または接尾語と自立語との間で区切れている組み合わせ
例：「第／一／級」→（「第」「一」「級」のようには切らない）
【００９３】
２．自立語の後ろに、「格助詞・係助詞・連体化助詞」以外の付属語が１個以上連接し、かつその連接部分で区切れている組み合わせ。
なお、付属語には形式動詞などの非自立語相当語を含む。
例：「書い／て」→（「書い」と「て」には切らない）
例：「泣い／て／い／ます」→（「泣いて」と「います」には切らない）
【００９４】
３．「格助詞・係助詞・連体化助詞」が先頭に来る組み合わせ
例：「秘密／の／花園」→（「の」「の花園」は生成させない）
【００９５】
４．別途定義したノイズワードが単独で現れた組み合わせ
対象：「こと」「とき」「もの」など
例：「どんな／こと／で／も」（「こと」は生成させない）
【００９６】
次に、上述のルール１の処理について図１１を参照して説明する。図１１は、本発明に係るデータベース検索装置の第１の実施形態におけるルール１のフローチャートである。
【００９７】
ステップ２０１で、検索キーワード生成部１１１は、与えられた形態素列を順にＳ［０］，Ｓ［１］，・・，Ｓ［ｎ−１］に代入する。ここでｎは形態素数とする。
【００９８】
検索キーワード生成部１１１は、ステップ２０２，ステップ２０３で、形態素列の全部分列を取り出すため、始点ｉ・終点ｊの２重ループを構成する。
【００９９】
検索キーワード生成部１１１は、ステップ２０４で、形態素列の部分列Ｓ［ｉ］，Ｓ［ｉ＋１］，．．．，Ｓ［ｊ］に対し、ルール適合のチェックをする。
【０１００】
適合する場合、検索キーワード生成部１１１は、その部分形態素列を結果リストに追加して、ループを継続する。
【０１０１】
次に、ルール２について説明する。ルール２は、形態素解析の一部が不成功だったが、不成功の箇所が生成した形態素の境界に一致している場合に適用されるキーワード分割のアルゴリズムである。
【０１０２】
例として、当て字など、形態素がそのデータ中で特殊な読みを持ち、かつその前後までは正しく解析できている場合に該当する。
【０１０３】
次に、ルール２について図１２を参照して説明する。図１２は、本発明に係るデータベース検索装置の第１の実施形態におけるルール２のフローチャートである。
【０１０４】
検索キーワード生成部１１１は、ステップ３０１で、与えられた形態素列のうち、読みの一致しない箇所に該当する元データの読みをＹとする。
【０１０５】
ステップ３０２で、検索キーワード生成部１１１は、データベース参照テーブルを検索し、読みがＹで、かつ分割に成功しているエントリを検索する。
【０１０６】
そのようなエントリが見つかった場合、検索キーワード生成部１１１は、そのエントリに対して行われた形態素の分割と同じ方法で読みＹを区切った後、結果の形態素列に反映する（ステップ３０３，３０４）。
【０１０７】
ここで、ステップ３０４及びステップ３０５について説明する。
［ステップ３０４の例］
元データ表記「小春日和」 元データ読み「インディアンサマー」
形態素解析結果「小春日和」「コハルビヨリ」
データベース中に、次の項目があったとする
元データ表記「インディアンサマー」 元データ読み「インディアンサマー」
形態素解析結果「インディアン／サマー」 「インディアン／サマー」
【０１０８】
この結果を用いて不一致部分を置換
ルール適用結果「小春日和」「インディアン／サマー」
【０１０９】
［ステップ３０５の例］
元データ表記「恋は賭け事」 元データ読み「コイハギャンブル」
形態素解析結果「恋／は／賭け事」「コイ／ハ／カケゴト」
ルール適用結果 「恋／は／賭け事」「コイ／ハ／ギャンブル」
【０１１０】
そのようなエントリが見つからなかった場合、検索キーワード生成部１１１は、一致しない形態素列をひとつの形態素にまとめ上げ、品詞を名詞とし、読みをＹとした後、結果の形態素列に反映する（ステップ３０３，３０５）。ステップ３０６で、検索キーワード生成部１１１は、修正した形態素列に対し、ルール１を適用する。
【０１１１】
ここで、上記ルール２における説明についてさらに詳細に説明を加える。
【０１１２】
まず、上述の「読みＹを区切」るとは、「読みＹを（正しいと思われる）形態素に区切る」という意味である。
【０１１３】
すなわち、過去の解析結果の中に成功例があった場合、その結果と同じ区切り方を用いて現在対象としている結果の形態素列を区切る、ということを指す。
【０１１４】
また、上述の「結果の形態素列に反映する。」とは、「結果の形態素列」のうち、当該失敗箇所を、上述の「形態素に区切った読みＹ」で置き換える、という意味である。これは、結果の形態素列を、過去の成功例を用いて修復することに相当する。
【０１１５】
また、上述の「一致しない形態素列をひとつの形態素にまとめ上げ」とは、読みの一致しない箇所にある文字列を、名詞相当の形態素一つとみなした後、置き換える、という意味である。
【０１１６】
これは、過去の成功例がなかったため、失敗箇所を１語の名詞とみなして、結果の形態素列を修復することに相当する。
【０１１７】
次にルール３について説明する。ルール３は、ルール１・ルール２のいずれにも該当しないケース、つまり形態素解析に失敗していて、かつ単語の入れ替えでは修復が不可能な場合に適用されるキーワード分割のアルゴリズムである。
【０１１８】
図１３は、本発明に係るデータベース検索装置の第１の実施形態におけるルール３のフローチャートである。
【０１１９】
ステップ３１１で、検索キーワード生成部１１１は、元データの表記文字列中に、あらかじめ定めた区切り文字（句読点、中黒やダッシュ記号など）が含まれるかどうかチェックする。含まれない場合、検索キーワード生成部１１１は、これ以上のキーワード分割はあきらめ、全体をひとつのキーワードとして生成し、終了する（ステップ３１２，３１４）。
【０１２０】
含まれる場合、検索キーワード生成部１１１は、形態素解析結果の読み文字列にも区切り文字が含まれているため、これと、元データの読み文字列（こちらは一般に、区切り文字が含まれていない）と比較し、後者に区切り文字を挿入する。区切り位置の推定には公知の文書比較アルゴリズムを用いる（ステップ３１３）。
【０１２１】
検索キーワード生成部１１１は、区切られた読み・表記のそれぞれに対し、ルール１〜３を再帰的に適用し、生成されたすべてのキーワード文字列を結果とする（ステップ３１５）。
【０１２２】
次に、検索実行時の動作について説明する。図１４は、本発明に係るデータベース検索装置の第１の実施形態における検索実行時の処理のフローチャートである。
【０１２３】
本実施形態のデータベース検索装置は、検索条件をクリアし（ステップ４０１）、ガイダンス出力後（ステップ４０２）、ステップ４０３で、音声認識部からの入力を待つ。結果をｐＩＤで表す。
【０１２４】
ステップ４０４において、本実施形態のデータベース検索装置は、ｐＩＤが終了したか否かを判断し、終了していれば動作を終え、終了していなければ、ステップ４０５に移行する。
【０１２５】
ステップ４０５で、検索部１０２が、Ｋ−Ｐ対応テーブル、Ｉ−Ｋ対応テーブルを順にたどり、認識結果のｐＩＤに対応するｉＩＤの集合を得る。ステップ４０６で、検索部１０２がこの集合を用いてデータベース検索を行う。
【０１２６】
そして、本実施形態のデータベース検索装置は、ステップ４０７において検索結果件数を判別し、事前にｎを定めておいて件数ｎよりもおおきければステップ４０８に移行し、ｎ以下であればステップ４０９に移行し、０であればステップ４１０に移行する。
【０１２７】
本実施形態のデータベース検索装置は、ステップ４０８では、追加検索キーワードを促すガイダンスを出力し、ステップ４０９では、検索結果を出力し、ステップ４１０では、「検索結果がない」旨をガイダンス出力する。
【０１２８】
このように、本発明に係るデータベース検索装置の第１の実施形態によれば、データベース１０９のエントリを格納したデータベース参照テーブル（Ｉテーブル）１０４、検索するためのキーワードを格納した検索キーワードテーブル（Ｋテーブル）１０６、音素文字列を格納した音素文字列テーブル（Ｐテーブル）１０８を作成し、さらに、これらのテーブルを対応付けるＩ−Ｋ対応テーブル１０５及びＫ−Ｐ対応テーブル１０７を作成することにより、辞書の構築の時間を短縮し、データの検索性能を向上することができる。
【０１２９】
なお、本実施形態の別形態として、形態素解析部の処理を変更したものも考えられる。
【０１３０】
すなわち、形態素解析部は複数の解析結果を候補として返すことができそれらの結果のうち、読みがＩテーブルのエントリにある元データと一致するものを採用するようにしてもよい。このようにすることにより、形態素解析の精度の向上を図ることができる。
【０１３１】
また、別の形態として、テーブル間の対応付けの処理を変更したものも考えられる。
【０１３２】
すなわち、ＰテーブルとＩテーブルとの直接の対応付けをもつテーブル（Ｉ−Ｐ対応テーブル）をもちＩ−Ｋ対応テーブル、Ｋ−Ｐ対応テーブルを結合した対応づけを事前に格納しておき、検索実行時にはＩ−Ｐ対応テーブルを直接参照して検索を実行するような構成にしてもよい。こうすることにより、検索速度の高速化を図ることができる。
【０１３３】
また、別の形態として、音声認識辞書の構成を変更したものも考えられる。すなわち、音声認識部が返す値として音素列ではなくＩテーブルのＩＤ（ｉＩＤ）を直接返すようにする。ｉＩＤは同時に複数個返すことを可能とする。
【０１３４】
音声認識辞書の生成時に、Ｉ−Ｋ対応テーブル、Ｋ−Ｐ対応テーブルの対応付けを用いて音声認識辞書に対応するｉＩＤを格納する。
【０１３５】
検索実行時には音声認識部の返す値（複数個の可能性あり）を用いて直接データベースを検索するような構成にしてもよい。こうすることにより、検索速度の高速化を図ることができる。
【０１３６】
（データベース検索装置の第２の実施形態）
次に、本発明に係るデータベース検索装置の第２の実施形態について説明する。本実施形態は、第１の実施形態において、Ｋテーブルに部分発話キーワードに加えて同義語を登録できるようにしたものである。
【０１３７】
なお、本実施形態の説明において、前述の第１の実施形態を構成する部品と同じ番号を付された部品は、前述の第１の実施形態を構成する部品と同様の構成及び動作をなすため、その詳細な説明は省略する。
【０１３８】
図１５は、本発明に係るデータベース検索装置の第２の実施形態の動作の概略を示した概略図である。本実施形態では、第１の実施形態に加えて、Ｉテーブルのエントリに対しその同義語が登録されている。同義語は事前に用意した同義語テーブルから取得する。
【０１３９】
図１６は、本発明に係るデータベース検索装置の第２の実施形態の概略ブロック図である。１１４は、Ｉテーブルのエントリに対しその同義語が登録される同義語テーブルである。
【０１４０】
図１７は、本発明に係るデータベース検索装置の第２の実施形態における同義語辞書の概念図である。「ｉＩＤ」は、同義語の登録対象となるデータベース参照テーブルのエントリのｉｄである。
【０１４１】
図１７において、「同義語表記」は、その同義語を表現する文字列である。本実施形態のデータベース検索装置は、データベース参照テーブルと同様、この文字列を元に、検索キーワードを生成する。
【０１４２】
図１７において、「同義語読み」は、その同義語をかなで表した文字列である。本実施形態のデータベース検索装置はこの「同義語読み」を、データベース参照テーブルと同様、形態素解析の際の検索結果評価部で参照する。
【０１４３】
図１８は、本発明に係るデータベース検索装置の第２の実施形態のフローチャートである。
【０１４４】
ステップ１８０１において、Ｋテーブル、Ｉ−Ｋ対応テーブルをクリアする。ステップ１８０２で、データベース参照テーブルについて第１の実施形態にある処理を行い、ＫテーブルおよびＩ−Ｋ対応テーブルを生成する。
【０１４５】
ステップ１８０３で、同様に同義語テーブルに対して、第１の実施形態と同様の処理を行う。
【０１４６】
この際、データベース参照テーブルを同義語テーブルと読み替えて処理を行う。さらに、生成結果はステップ１８０２で生成したＫテーブル、Ｉ−Ｋ対応テーブルに追加する形で行う。このようにすることで、ｋＩＤの採番を統合する。
【０１４７】
したがって、本発明に係るデータベース検索装置の第２の実施形態によれば、前述の本発明に係るデータベース検索装置の第１の実施形態と同様の効果を得ることができると共に、同義語に基づくデータの検索を行うこともできる。
【０１４８】
（データベース検索装置の第３の実施形態）
本実施形態は、第１の実施形態において、音声認識処理上の都合などにより生成キーワードの個数を調整できるように、キーワード生成の処理を変更したものである。
【０１４９】
したがって本実施形態では前述の第１の実施形態と略同様の構成及び動作となるが、以下の説明では主に、前述の第１の実施形態と異なる構成及び動作の部分について説明する。
【０１５０】
生成ルール中に、キーワードのモーラ数による制限を設ける。ここで、モーラとは音声における一定の長さの単位で、日本語の場合通常かな１文字が１モーラに相当する。ただし「きゃ」などの拗音はそれ全体で１モーラとなる。俳句などで用いる五七五の拍の単位に相当する。
【０１５１】
生成したキーワードのうち、あらかじめ指定したモーラ数の範囲を超えるものを生成キーワードから除外する。それと同時に、検索キーワードとして必ず採用する語を格納した優先キーワード辞書を設ける。形態素解析結果が優先キーワード辞書内の単語を含んでいる場合、その単語については、モーラ数の制限にかかわらず生成結果に含めるようにする。
【０１５２】
これにより、キーワードとして広く使用される単語が除外されることを防ぐことができる。
【０１５３】
図１９は、本発明に係るデータベース検索装置の第３の実施形態における検索キーワード生成部の概略ブロック図である。図１９において、図４に示される部品と同様の部品についての説明は省略する。
【０１５４】
２０７は、モーラ数制限値２０８によらずキーワードとして用いることのできる単語を登録した優先キーワード辞書である。
【０１５５】
２０８は、生成キーワードをモーラ数で制限するための範囲（最小値および最大値）を表したモーラ数制限値である。
【０１５６】
図２０は、本発明に係るデータベース検索装置の第３の実施形態において使用される優先キーワード辞書の概念図である。
【０１５７】
図２０において、「表記」は、優先キーワードのエントリを表現する文字列である。
【０１５８】
図２０において、「読み」は、優先キーワードの表記の読み方をかなで表した文字列である。
【０１５９】
図２０において、「生成キーワード」は、そのエントリの語をどのような検索キーワードに展開するかを示したものである。
【０１６０】
この構成例では、次のような意味を表す。生成キーワード中に「ビジネスモデル」が含まれた場合、「ビジネスモデル」をそれ以上分割せずにキーワードを展開する。つまり、「ビジネス」「モデル」のように分割しない。
【０１６１】
生成キーワード中に「受注」が含まれた場合、「受注」をそれ以上分割せずにキーワードを展開する。その際、「受注」の部分の読みとして、「ジュチュー」「ウケチュー」の両方を用いて展開する。
【０１６２】
図２１は、本発明に係るデータベース検索装置の第３の実施形態のフローチャートである。図２１において、ステップ１１１からステップ１２０までの動作は、図１０におけるそれぞれの対応するステップの動作と略同様であるため、その詳細な説明を省略する。
【０１６３】
ステップ２１０１、ステップ２１０２で、生成したキーワードがモーラ数制限値の範囲内か、または優先キーワード辞書に登録されている場合は、検索キーワード生成部１１１は、第１の実施形態と同様の方法でキーワードをＫテーブルに格納する。そうでなければそのキーワードを採用しない。
【０１６４】
ステップ２１０３で、検索キーワード生成部１１１は、キーワードが優先キーワード辞書に登録されている場合は、そこに記された生成キーワードに従ってキーワードを展開して生成する。
【０１６５】
そして、ステップ２１０４において、検索キーワード生成部１１１は、検索キーワードテーブルになければ、新たにＩＤを採番（→ｋＩＤ）し、検索キーワードテーブルに格納する。
【０１６６】
そして、ステップ２１０５において、検索キーワード生成部１１１は、ｉＩＤとｋＩＤの対応付け情報をＩ−Ｋ対応テーブルに格納し、その後ステップ１２０に移行する。
【０１６７】
したがって、本実施形態によれば、前述の第１の実施形態と同様の効果を得ることができると共に、音声認識処理上の都合などがあっても、容易に生成キーワードの個数を調整することができる。
【０１６８】
【発明の効果】
以上説明したように、本発明は、それぞれデータベースのエントリ、検索するためのキーワード、音素文字列を格納した３つのテーブルを作成し、さらに、これらのテーブルを対応付けるテーブルを作成することにより、辞書の構築の時間を短縮し、データの検索性能を向上することが可能なデータベース検索装置を提供することができる。
【図面の簡単な説明】
【図１】本発明に係るデータベース検索装置の第１の実施形態を用いたアプリケーションのイメージ図である。
【図２】本発明に係るデータベース検索装置の第１の実施形態の動作の概略を示した概略図である。
【図３】本発明に係るデータベース検索装置の第１の実施形態の概略ブロック図である。
【図４】図３における検索キーワード生成部１１１の構成を説明したブロック図である。
【図５】本発明に係るデータベース検索装置の第１の実施形態のＩテーブルの概念図である。
【図６】本発明に係るデータベース検索装置の第１の実施形態におけるＫテーブルの概念図である。
【図７】本発明に係るデータベース検索装置の第１の実施形態においてＩ−Ｋ対応テーブルの概念図である。
【図８】本発明に係るデータベース検索装置の第１の実施形態におけるＰテーブルの概念図である。
【図９】本発明に係るデータベース検索装置の第１の実施形態におけるＫ−Ｐ対応テーブルの概念図である。
【図１０】本発明に係るデータベース検索装置の第１の実施形態におけるテーブル生成処理のフローチャートである。
【図１１】本発明に係るデータベース検索装置の第１の実施形態におけるルール１のフローチャートである。
【図１２】本発明に係るデータベース検索装置の第１の実施形態におけるルール２のフローチャートである。
【図１３】本発明に係るデータベース検索装置の第１の実施形態におけるルール３のフローチャートである。
【図１４】本発明に係るデータベース検索装置の第１の実施形態における検索実行時の処理のフローチャートである。
【図１５】本発明に係るデータベース検索装置の第２の実施形態の動作の概略を示した概略図である。
【図１６】本発明に係るデータベース検索装置の第２の実施形態の概略ブロック図である。
【図１７】本発明に係るデータベース検索装置の第２の実施形態における同義語辞書の概念図である。
【図１８】本発明に係るデータベース検索装置の第２の実施形態のフローチャートである。
【図１９】本発明に係るデータベース検索装置の第３の実施形態における検索キーワード生成部の概略ブロック図である。
【図２０】本発明に係るデータベース検索装置の第３の実施形態において使用される優先キーワード辞書の概念図である。
【図２１】本発明に係るデータベース検索装置の第３の実施形態のフローチャートである。
【符号の説明】
２ データベース
３ 音声認識辞書
４ 音声認識部
１０１ 音声認識部（音声認識手段）
１０２ 検索部（検索手段）
１０３ 音声出力部
１０４ データベース参照テーブル（Ｉテーブル）
１０５ Ｉ−Ｋ対応テーブル
１０６ 検索キーワードテーブル（Ｋテーブル）
１０７ Ｋ−Ｐ対応テーブル
１０８ 音素文字列テーブル（Ｐテーブル）
１０９ データベース
１１０ 音声認識辞書
１１１ 検索キーワード生成部（キーワード生成手段）
１１２ 音素文字列生成部（音素文字列生成手段）
１１３ 音声認識辞書生成部
１１４ 同義語テーブル
２０１ 前処理部
２０２ 形態素解析部（形態素解析手段）
２０３ 解析結果評価部（解析結果評価手段）
２０４ 生成ルール選択部（生成ルール選択手段）
２０５ 形態素結合部（形態素結合手段）
２０６ 生成ルールセット（生成ルール格納手段）
２０７ 優先キーワード辞書
２０８ モーラ数制限値
【発明の属する技術分野】
本発明は、データベースの各エントリを検索するためのデータベース検索装置に関する。
【０００２】
【従来の技術】
従来の音声対話データベース検索装置における、データベースの各エントリに対応する認識語彙の生成方法として、特開２０００−５０４５１０号公報に開示の技術がある。
【０００３】
この技術では、データベースのエントリに対応する３つの辞書を設ける。３つの辞書はそれぞれ、データベースエントリ、音声出力、入力語に対応弁別可能な表現を出力する。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来技術にあっては、データベースが大規模になるにつれ、辞書の構築に時間がかかる場合や、データの検索精度が低下するなどの問題がある。
【０００５】
本発明の目的は、このような従来の問題点に着目してなされたもので、辞書の構築の時間を短縮し、データの検索性能を向上することが可能なデータベース検索装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上記目的を達成するために、本発明に係るデータベース検索装置は、データベースに格納されたエントリに対応するエントリを格納したＩテーブルと、検索で用いるキーワードを格納したＫテーブルと、音素文字列を格納したＰテーブルと、前記Ｉテーブルに格納されたエントリと前記Ｋテーブルに格納されたキーワードとを対応付けるＩ−Ｋ対応テーブルと、前記Ｋテーブルに格納されたキーワードと前記Ｐテーブルに格納された音素文字列とを対応付けるＫ−Ｐ対応テーブルと、入力音声に対応する音素文字列を認識する音声認識手段と、前記音声認識手段の認識結果、前記Ｐテーブル、前記Ｋ−Ｐ対応テーブル及び前記Ｉ−Ｋ対応テーブル用いて前記データベースのエントリを検索する検索手段とを備えることを特徴とする。
【０００７】
また、本発明に係るデータベース検索装置は、前記データベースのエントリに含まれる文字列を形態素に分解し、該分解結果を元に、あらかじめ定めた生成ルールを用いてキーワードを生成し、該生成されたキーワードを前記Ｋテーブルに格納するキーワード生成手段と、生成したキーワードのそれぞれに対し、前記キーワードを呼び出すための１つ以上の音素文字列を生成し、前記Ｐテーブルに格納する音素文字列生成手段とを備えることを特徴とする。
【０００８】
また、本発明に係るデータベース検索装置は、前記キーワード生成手段は、前記データベースのエントリに含まれる文字列を形態素に分解する形態素解析手段と、前記キーワードを生成するための１つ以上の生成ルールを格納した生成ルール格納手段と、前記形態素解析手段の結果の信頼度を評価する解析結果評価手段と、前記解析結果評価手段の評価に基づいて、前記生成ルール格納手段に格納された生成ルールの中から生成ルールを選択する生成ルール選択手段と、前記選択された生成ルールに基づいて形態素を結合する形態素結合手段とを備えることを特徴とする。
【０００９】
また、本発明に係るデータベース検索装置は、前記解析結果評価手段は、前記形態素解析結果に含まれる読み情報と、前記データベースのエントリ中の読み情報とを比較し、一致しない部分に対応する形態素の有無、及び一致しない部分に対応する形態素が有る場合はさらにその位置情報を用いて解析結果の評価を行うことを特徴とする。
【００１０】
また、本発明に係るデータベース検索装置は、前記生成ルールに、前記形態素解析手段の生成した形態素の読みがデータベースのエントリ中の読みと一致しない場合、前記形態素解析手段の生成した形態素の正しい読みと同じ読みをもち、かつ形態素解析に成功したエントリがあれば、その結果を用いて解析結果を修復する生成ルールが含まれることを特徴とする。
【００１１】
また、本発明に係るデータベース検索装置は、前記形態素解析手段は１個以上の解析結果を候補として解析結果評価手段に返し、前記解析結果評価手段は、前記形態素解析手段から返された形態素解析結果に含まれる読み情報と、前記データベースのエントリ中の読み情報とを比較し、読みの一致した解析結果候補を採用することを特徴とする。
【００１２】
また、本発明に係るデータベース検索装置は、前記Ｉテーブルに格納されたエントリに対応する同義語テーブルを備え、前記キーワード生成手段は、前記同義語テーブルのエントリに含まれる文字列を形態素に分解し、該分解結果を元に、あらかじめ定めた生成ルールを用いてキーワードを生成し、前記Ｋテーブルに格納することを特徴とする。
【００１３】
また、本発明に係るデータベース検索装置は、前記生成ルールに、モーラ数があらかじめ定めた範囲を超え、かつ、完全一致でないキーワードの生成を抑制する生成ルールが含まれることを特徴とする。
【００１４】
また、本発明に係るデータベース検索装置は、優先キーワードを格納した優先キーワード辞書を備え、前記生成ルールに、形態素解析結果をまとめ上げる際、まとめた形態素が優先キーワード辞書に格納された前記優先キーワードと一致する場合、他の生成ルールにかかわらず前記まとめた形態素をキーワードとする生成ルールが含まれることを特徴とする。
【００１５】
また、本発明に係るデータベース検索装置は、前記優先キーワード辞書は格納されたエントリ固有の生成ルールを格納し、前記キーワード生成手段は、前記形態素解析手段が生成した結果に含まれる形態素のいくつかが前記優先キーワード辞書に含まれる場合、その形態素に関してはあらかじめ定めた生成ルールによらず、前記優先キーワード辞書に格納された前記エントリ固有の生成ルールに従って前記Ｋテーブルに格納されるキーワードを生成することを特徴とする。
【００１６】
また、本発明に係るデータベース検索装置は、前記Ｐテーブルに格納されたエントリと前記Ｉテーブルに格納されたエントリとの対応付けを格納したＩ−Ｐ対応テーブルを備え、前記検索手段は、前記音声認識手段の認識結果及び前記Ｉ−Ｐ対応テーブルを用いて、ＰテーブルのエントリからＩテーブルのエントリを参照して検索を実行することを特徴とする。
【００１７】
また、本発明に係るデータベース検索装置は、前記Ｉ−Ｐ対応テーブルを格納する音声認識辞書を備え、前記音声認識手段が、該音声認識辞書に格納された前記Ｉ−Ｐ対応テーブルに基づいてＩテーブルのエントリを出力することを特徴とする。
【００１８】
この発明によれば、データベースの各エントリに対応する項目をもつテーブル（以下、Ｉテーブル）と、検索で用いるキーワードを格納したテーブル（以下、Ｋテーブル）と、音声認識で使う音素文字列を格納したテーブル（以下、Ｐテーブル）と、ＩテーブルとＫテーブル及びＫテーブルとＰテーブルの各エントリを関連付ける対応情報としてのＩ−Ｋ対応テーブル及びＫ−Ｐ対応テーブルとを備える構成とすることにより、大規模データベースの音声認識辞書の構築が高速化できる。
【００１９】
また、本発明では、形態素解析手段と、解析結果評価手段と、生成ルール選択手段と、生成ルール格納手段と、キーワード生成手段とを備える構成にすることにより、大規模データベースの音声認識辞書の構築をより高速化できる。
【００２０】
また、本発明では、発音のゆれや意味のゆれを吸収するメカニズムにより検索精度が向上できる。
【００２１】
また、本発明では、音声認識上の環境の違い（認識エンジンの種類、マイクの特性、周囲の雑音など）に応じて、発話バリエーション単体のチューニングが行える。
【００２２】
また、本発明では、アプリケーションの仕様の違い（完全一致のみ許可、ターゲットユーザの層など）に応じて、検索キーのバリエーション（キーワード分割方法や同義語の扱い）を認識側と独立に調整することができる。
【００２３】
また、本発明では、形態素解析結果のよくないデータベースエントリに対しても、可能な限り正しく分割された部分一致検索キーワードの生成ができる。
【００２４】
ここで、請求項３について説明を加える。請求項３において、「前記形態素解析手段は１個以上の解析結果を候補として解析結果評価手段に返し」の「返し」とは、解析結果を解析結果評価手段に対して出力することを意味する。
【００２５】
また、「前記解析結果評価手段は、前記形態素解析手段から返された形態素解析結果に含まれる読み情報と、前記データベースのエントリ中の読み情報とを比較し、読みの一致した解析結果候補を採用する」の「採用」とは、複数個の解析結果の中から、最も適した結果を選択することを意味する。
【００２６】
また、請求項３以外の発明では、形態素解析手段が出力する解析結果はただ一つである。そして、解析結果評価部は、その唯一の解析結果に対して、例えば後述の図１０のステップ１１４で説明するような結果の評価を行う。
【００２７】
これに対し、請求項３に記載の発明では、請求項３に記載した形態素解析手段は、複数個の解析結果候補を出力することを想定している。
【００２８】
そして、請求項３に記載の発明では、複数の解析結果を受け取った解析結果評価手段は、その中から最適なものを選択する。
【００２９】
そして、請求項３に記載の発明では、その選択の基準として、読みの一致を用いる。こうすることにより、請求項３に記載の発明では、ルール１が適用されるデータを増やすことができる。
【００３０】
言い換えると、請求項３に記載の発明以外では、形態素解析手段だけが最適な解析結果の選択を行うが、請求項３に記載の発明では、形態素解析手段と解析結果評価手段の両方が最適な解析結果の選択を行うといえる。
【００３１】
次に、請求項５に記載の発明について説明を加える。請求項５において、「完全一致でない」という記載があるのは、文字列の短いデータエントリに対処するためである。
【００３２】
つまり、モーラ数による生成キーワードの制限は、認識率向上のために必要な処理であるが、一律にモーラ長制限をしてしまうと、もともと短い文字列のエントリに対するキーワードがすべて除外されてしまう。
【００３３】
これを防ぐため、請求項５に記載の発明では、完全一致のキーワード（＝データエントリの読みそのものに対しては、モーラ数制限の対象外とした。
【００３４】
次に、請求項９に記載の発明について説明を加える。請求項９に記載の発明は、請求項８で記述したＩ−Ｐ対応テーブルを「音声認識辞書」の中に含めることで、検索時の処理を軽減するものである。
【００３５】
【発明の実施の形態】
以下に図面を参照して、この発明の好適な実施の形態を例示的に詳しく説明する。ただし、この実施の形態に記載されている構成部品の寸法、材質、形状、その相対配置などは、特に特定的な記載がない限りは、この発明の範囲をそれらのみに限定する趣旨のものではない。
【００３６】
また、以下の図面において既述の図面に記載された部材と同様の部材には同じ番号を付す。
【００３７】
（データベース検索装置の第１の実施形態）
まず、本発明に係るデータベース検索装置の第１の実施形態について説明する。本実施形態は、音声入力を用いてデータベース検索を行うデータベース検索装置において、認識に必要な単語を自動的に生成する機能を備えたデータベース検索装置である。
【００３８】
図１は、本発明に係るデータベース検索装置の第１の実施形態を用いたアプリケーションのイメージ図である。図１に示されるように、本実施形態は、音声を用いて、書籍情報や楽曲情報などの大規模データベースを検索する手段を提供するものである。
【００３９】
本発明に係るデータベース検索装置の第１の実施形態は、発話された検索キーワードに従って、順に絞り込み検索を行い、検索結果を音声で出力する。
【００４０】
検索キーワードには、データエントリ中の文字列（例：書籍の題名）の一部も含まれる。つまり、検索したいデータの一部を話すだけでもよいようになっている。
【００４１】
図２は、本発明に係るデータベース検索装置の第１の実施形態の動作の概略を示した概略図である。本実施形態では、与えられたデータベース２から、音声認識部４に与える音声認識辞書３を生成する。
【００４２】
データベース２から音声認識辞書３を生成する過程において３層のテーブルを設ける。３つのテーブルは、データベース参照テーブル、検索キーワードテーブル、音素文字列テーブルからなる。
【００４３】
データベース参照テーブルは、データベースの各エントリに対応付けられており、表記と読みをもったテーブルである。
【００４４】
検索キーワードテーブルは、発話されるキーワードを持つテーブルである。音素文字列テーブルは、音声認識部３が出力する認識結果に対応する音素文字列を持つテーブルである。
【００４５】
データの一部だけを発話しても検索できるよう、検索キーワードテーブルには、データベース参照テーブルの文字列の部分文字列も含まれている。これらの文字列は、形態素解析を用いてデータベース参照テーブルのエントリ文字列を形態素に分割した後、特定のルールに従って生成される。
【００４６】
また、検索キーワードテーブルの各エントリから、音素文字列テーブルを生成する。
【００４７】
音素文字列テーブルの生成では、元になる検索キーワードテーブルのエントリに対し、発音のゆれを考慮したバリエーションを生成し、音素文字列テーブルに格納する。
【００４８】
最後に、音素文字列テーブルを用いて音声認識辞書を生成する（なお、本実施形態では、後者の認識辞書の生成アルゴリズムについては言及しない。）。
【００４９】
図３は、本発明に係るデータベース検索装置の第１の実施形態の概略ブロック図である。１０１は、音声認識辞書１１０を用いて入力された音声データを認識する音声認識部である。
【００５０】
１０２は、Ｋ−Ｐ対応テーブル１０７、Ｉ−Ｋ対応テーブル１０５を元に１つ以上の音声認識結果を用いてデータベース内を検索し、あらかじめ定めた出力結果を出力する検索部である。
【００５１】
１０３は、検索結果を出力する音声出力部である。１０４は、データベース１０９の各エントリに対応し、検索に使用する表記文字列および読み文字列を少なくとも含むデータベース参照テーブル（以下、Ｉテーブルと呼ぶ）である。
【００５２】
１０６は、データベース参照テーブル１０４の文字列を音声で呼び出すための部分文字列を保持する検索キーワードテーブル（以下、Ｋテーブルと呼ぶ）である。
【００５３】
１０８は、検索キーワードテーブル１０６の文字列を発音するための音素文字列を保持する音素文字列テーブル（以下、Ｐテーブルと呼ぶ）である。
【００５４】
１０５は、データベース参照テーブル１０４と検索キーワードテーブル１０６の各エントリの対応づけを格納するＩ−Ｋ対応テーブルである。
【００５５】
１０７は、検索キーワードテーブル１０６と音素文字列テーブル１０８の各エントリの対応づけを保持するＫ−Ｐ対応テーブルである。１０９は、検索対象となるデータベースである。
【００５６】
１１０は、音声認識対象となる単語を格納した音声認識辞書である。１１１は、データベース参照テーブル１０４の各エントリから検索キーワードを生成する検索キーワード生成部である。
【００５７】
１１２は、検索キーワードテーブル１０６の各エントリから音声認識用の音素文字列を生成する音素文字列生成部である。
【００５８】
１１３は、音素文字列テーブル１０８の各エントリから音声認識辞書１１０を生成する音声認識辞書生成部である。
【００５９】
ここで、図３においては、音声認識辞書生成部１１３および音声認識辞書１１０を設けているが、音声認識部１０１を抽象的にとらえるのなら、音声認識辞書生成部１１３および音声認識辞書１１０が不要になる場合がある。
【００６０】
したがって、音声認識部１０１が直接、Ｐテーブル１０８を参照するようにしても良い。
【００６１】
図４は、図３における検索キーワード生成部１１１の構成を説明したブロック図である。
【００６２】
２０１は、入力文字列中に含まれる特殊記号などに読みを与えたり、読み文字列の不備を補うなど、形態素解析の前処理を行う前処理部である。
【００６３】
２０２は、形態素解析を行い、形態素に分割した結果とそれらの読み情報を生成して返す形態素解析部である。
【００６４】
２０３は、形態素解析部２０２が出力した読み情報と、データがもつ読み情報とを比較して評価し、評価結果を出力する解析結果評価部である。
【００６５】
２０４は、解析結果評価部２０３の結果をもとに、最適なキーワード生成ルールを選択する生成ルール選択部である。
【００６６】
２０５は、生成ルール選択部２０４で選択されたルールに基づいて、形態素同士を結合し、検索用部分文字列を生成する形態素結合部である。
【００６７】
２０６は、１つ以上の生成ルールを保持する生成ルールセットである。
【００６８】
次に、Ｉテーブルについて説明する。図５は、本発明に係るデータベース検索装置の第１の実施形態のＩテーブルの概念図である。
【００６９】
図５において、「ｉＩＤ」は、各エントリ固有の番号である。「属性の種類」は、そのエントリがデータベース中のどの属性をもつかを示した値である。
【００７０】
図５において、「表記」は、そのエントリを表現する文字列である。この文字列をもとに、検索キーワードを生成する。
【００７１】
図５において、「読み」は、表記の読み方をかなで表した文字列である。形態素解析の際の解析結果評価部で参照される。
【００７２】
次に、Ｋテーブルについて説明する。図６は、本発明に係るデータベース検索装置の第１の実施形態におけるＫテーブルの概念図である。
【００７３】
図６において、「ｋＩＤ」は、各エントリ固有の番号であり、「読み」は「表記」の読み方をかなで表した文字列である。
【００７４】
次に、Ｉ−Ｋ対応テーブルについて説明する。図７は、本発明に係るデータベース検索装置の第１の実施形態においてＩ−Ｋ対応テーブルの概念図である。
【００７５】
図７において、「ｉＩＤ」は、Ｉテーブルのエントリ固有の番号であり、「ｋＩＤ」は、Ｋテーブルのエントリ固有の番号である。
【００７６】
図７において、「出現位置フラグ」は、ｋＩＤに対応する文字列がｉＩＤに対応する文字列のどの位置から抽出した文字列かを示す値である。
【００７７】
次に、Ｐテーブルについて説明する。図８は、本発明に係るデータベース検索装置の第１の実施形態におけるＰテーブルの概念図である。
【００７８】
図８において、「ｐＩＤ」は、各エントリ固有の番号である。
【００７９】
図８において、「音素列」は、Ｋテーブルのエントリから生成された、発音を表す文字列である。これは音声認識部１０１で使用される。
【００８０】
次に、Ｋ−Ｐ対応テーブルについて説明する。図９は、本発明に係るデータベース検索装置の第１の実施形態におけるＫ−Ｐ対応テーブルの概念図である。
【００８１】
図９において、「ｋＩＤ」は、Ｋテーブルのエントリ固有の番号であり、「ｐＩＤ」は、Ｐテーブルのエントリ固有の番号である。
【００８２】
次に、本発明に係るデータベース検索装置の第１の実施形態におけるテーブル生成動作について図１０を参照して説明する。図１０は、本発明に係るデータベース検索装置の第１の実施形態におけるテーブル生成処理のフローチャートである。
【００８３】
ステップ１１１で、検索キーワード生成部１０４がデータベース参照テーブルから、ｉＩＤ、表記文字列、読み文字列の３つ組みを読み込む。
【００８４】
ステップ１１２で、検索キーワード生成部１０４が形態素解析にかける前の前処理を行う。前処理の例としては、不要な記号類の削除、特殊な省略により表記と読みが対応しない場合の修正などがあげられる。データベースの内容に依存したものが中心である。
【００８５】
ステップ１１３で、検索キーワード生成部１０４が前処理を行った表記文字列を形態素解析する。形態素解析には公知の解析モジュールを用いるが、形態素に分割された結果と、読み情報が生成されるものとする。
【００８６】
ステップ１１４で、形態素解析部が生成した読みとデータベース参照テーブルの読みとを比較し、読みが一致しない箇所に対応する形態素の有無、及びその位置情報を求める。
【００８７】
ステップ１１５で、検索キーワード生成部１１１は、読みが一致する、すなわち形態素解析が成功した場合は、ルール１（読み一致用ルール）を適用してキーワードの集合を生成する。検索キーワード生成部１１１は、読みが一致せず、かつ一致しない箇所が生成した形態素の境界に収まる場合は、ルール２（読み不一致用ルール）を適用してキーワードの集合を生成する。検索キーワード生成部１１１は、それ以外の場合、ルール３を適用する。
【００８８】
ステップ１２０で、検索キーワード生成部１１１は、生成されたキーワードの集合からキーワードを１個取り出し、なくなればステップ１１１に戻る。
【００８９】
ステップ１２１で、検索キーワード生成部１１１は、取り出したキーワードと同一の表記および読みをもつキーワードがすでに検索キーワードテーブルにないか調べる。ない場合は、新たに重複しないＩＤをそのキーワード用に採番し、検索キーワードテーブルにＩＤと表記・読みを追加する。
【００９０】
ある場合は、検索キーワード生成部１１１は、そのＩＤを得て、ｋＩＤと置く。ステップ１２２で、検索キーワード生成部１１１は、ステップ１１１で取得したｉＩＤと、ステップ１２１で求めたｋＩＤとの対応情報を、Ｉ−Ｋ対応テーブルに格納する。
【００９１】
次に、ルール１処理について説明する。ルール１は、形態素解析に成功した際に実行されるキーワード分割のアルゴリズムである。ルール１は、与えられた形態素の部分列が、以下の１〜４のいずれかに該当する場合、キーワードとして適合しないと定める。
【００９２】
１．接頭語または接尾語と連接する自立語があり、その接頭語または接尾語と自立語との間で区切れている組み合わせ
例：「第／一／級」→（「第」「一」「級」のようには切らない）
【００９３】
２．自立語の後ろに、「格助詞・係助詞・連体化助詞」以外の付属語が１個以上連接し、かつその連接部分で区切れている組み合わせ。
なお、付属語には形式動詞などの非自立語相当語を含む。
例：「書い／て」→（「書い」と「て」には切らない）
例：「泣い／て／い／ます」→（「泣いて」と「います」には切らない）
【００９４】
３．「格助詞・係助詞・連体化助詞」が先頭に来る組み合わせ
例：「秘密／の／花園」→（「の」「の花園」は生成させない）
【００９５】
４．別途定義したノイズワードが単独で現れた組み合わせ
対象：「こと」「とき」「もの」など
例：「どんな／こと／で／も」（「こと」は生成させない）
【００９６】
次に、上述のルール１の処理について図１１を参照して説明する。図１１は、本発明に係るデータベース検索装置の第１の実施形態におけるルール１のフローチャートである。
【００９７】
ステップ２０１で、検索キーワード生成部１１１は、与えられた形態素列を順にＳ［０］，Ｓ［１］，・・，Ｓ［ｎ−１］に代入する。ここでｎは形態素数とする。
【００９８】
検索キーワード生成部１１１は、ステップ２０２，ステップ２０３で、形態素列の全部分列を取り出すため、始点ｉ・終点ｊの２重ループを構成する。
【００９９】
検索キーワード生成部１１１は、ステップ２０４で、形態素列の部分列Ｓ［ｉ］，Ｓ［ｉ＋１］，．．．，Ｓ［ｊ］に対し、ルール適合のチェックをする。
【０１００】
適合する場合、検索キーワード生成部１１１は、その部分形態素列を結果リストに追加して、ループを継続する。
【０１０１】
次に、ルール２について説明する。ルール２は、形態素解析の一部が不成功だったが、不成功の箇所が生成した形態素の境界に一致している場合に適用されるキーワード分割のアルゴリズムである。
【０１０２】
例として、当て字など、形態素がそのデータ中で特殊な読みを持ち、かつその前後までは正しく解析できている場合に該当する。
【０１０３】
次に、ルール２について図１２を参照して説明する。図１２は、本発明に係るデータベース検索装置の第１の実施形態におけるルール２のフローチャートである。
【０１０４】
検索キーワード生成部１１１は、ステップ３０１で、与えられた形態素列のうち、読みの一致しない箇所に該当する元データの読みをＹとする。
【０１０５】
ステップ３０２で、検索キーワード生成部１１１は、データベース参照テーブルを検索し、読みがＹで、かつ分割に成功しているエントリを検索する。
【０１０６】
そのようなエントリが見つかった場合、検索キーワード生成部１１１は、そのエントリに対して行われた形態素の分割と同じ方法で読みＹを区切った後、結果の形態素列に反映する（ステップ３０３，３０４）。
【０１０７】
ここで、ステップ３０４及びステップ３０５について説明する。
［ステップ３０４の例］
元データ表記「小春日和」 元データ読み「インディアンサマー」
形態素解析結果「小春日和」「コハルビヨリ」
データベース中に、次の項目があったとする
元データ表記「インディアンサマー」 元データ読み「インディアンサマー」
形態素解析結果「インディアン／サマー」 「インディアン／サマー」
【０１０８】
この結果を用いて不一致部分を置換
ルール適用結果「小春日和」「インディアン／サマー」
【０１０９】
［ステップ３０５の例］
元データ表記「恋は賭け事」 元データ読み「コイハギャンブル」
形態素解析結果「恋／は／賭け事」「コイ／ハ／カケゴト」
ルール適用結果 「恋／は／賭け事」「コイ／ハ／ギャンブル」
【０１１０】
そのようなエントリが見つからなかった場合、検索キーワード生成部１１１は、一致しない形態素列をひとつの形態素にまとめ上げ、品詞を名詞とし、読みをＹとした後、結果の形態素列に反映する（ステップ３０３，３０５）。ステップ３０６で、検索キーワード生成部１１１は、修正した形態素列に対し、ルール１を適用する。
【０１１１】
ここで、上記ルール２における説明についてさらに詳細に説明を加える。
【０１１２】
まず、上述の「読みＹを区切」るとは、「読みＹを（正しいと思われる）形態素に区切る」という意味である。
【０１１３】
すなわち、過去の解析結果の中に成功例があった場合、その結果と同じ区切り方を用いて現在対象としている結果の形態素列を区切る、ということを指す。
【０１１４】
また、上述の「結果の形態素列に反映する。」とは、「結果の形態素列」のうち、当該失敗箇所を、上述の「形態素に区切った読みＹ」で置き換える、という意味である。これは、結果の形態素列を、過去の成功例を用いて修復することに相当する。
【０１１５】
また、上述の「一致しない形態素列をひとつの形態素にまとめ上げ」とは、読みの一致しない箇所にある文字列を、名詞相当の形態素一つとみなした後、置き換える、という意味である。
【０１１６】
これは、過去の成功例がなかったため、失敗箇所を１語の名詞とみなして、結果の形態素列を修復することに相当する。
【０１１７】
次にルール３について説明する。ルール３は、ルール１・ルール２のいずれにも該当しないケース、つまり形態素解析に失敗していて、かつ単語の入れ替えでは修復が不可能な場合に適用されるキーワード分割のアルゴリズムである。
【０１１８】
図１３は、本発明に係るデータベース検索装置の第１の実施形態におけるルール３のフローチャートである。
【０１１９】
ステップ３１１で、検索キーワード生成部１１１は、元データの表記文字列中に、あらかじめ定めた区切り文字（句読点、中黒やダッシュ記号など）が含まれるかどうかチェックする。含まれない場合、検索キーワード生成部１１１は、これ以上のキーワード分割はあきらめ、全体をひとつのキーワードとして生成し、終了する（ステップ３１２，３１４）。
【０１２０】
含まれる場合、検索キーワード生成部１１１は、形態素解析結果の読み文字列にも区切り文字が含まれているため、これと、元データの読み文字列（こちらは一般に、区切り文字が含まれていない）と比較し、後者に区切り文字を挿入する。区切り位置の推定には公知の文書比較アルゴリズムを用いる（ステップ３１３）。
【０１２１】
検索キーワード生成部１１１は、区切られた読み・表記のそれぞれに対し、ルール１〜３を再帰的に適用し、生成されたすべてのキーワード文字列を結果とする（ステップ３１５）。
【０１２２】
次に、検索実行時の動作について説明する。図１４は、本発明に係るデータベース検索装置の第１の実施形態における検索実行時の処理のフローチャートである。
【０１２３】
本実施形態のデータベース検索装置は、検索条件をクリアし（ステップ４０１）、ガイダンス出力後（ステップ４０２）、ステップ４０３で、音声認識部からの入力を待つ。結果をｐＩＤで表す。
【０１２４】
ステップ４０４において、本実施形態のデータベース検索装置は、ｐＩＤが終了したか否かを判断し、終了していれば動作を終え、終了していなければ、ステップ４０５に移行する。
【０１２５】
ステップ４０５で、検索部１０２が、Ｋ−Ｐ対応テーブル、Ｉ−Ｋ対応テーブルを順にたどり、認識結果のｐＩＤに対応するｉＩＤの集合を得る。ステップ４０６で、検索部１０２がこの集合を用いてデータベース検索を行う。
【０１２６】
そして、本実施形態のデータベース検索装置は、ステップ４０７において検索結果件数を判別し、事前にｎを定めておいて件数ｎよりもおおきければステップ４０８に移行し、ｎ以下であればステップ４０９に移行し、０であればステップ４１０に移行する。
【０１２７】
本実施形態のデータベース検索装置は、ステップ４０８では、追加検索キーワードを促すガイダンスを出力し、ステップ４０９では、検索結果を出力し、ステップ４１０では、「検索結果がない」旨をガイダンス出力する。
【０１２８】
このように、本発明に係るデータベース検索装置の第１の実施形態によれば、データベース１０９のエントリを格納したデータベース参照テーブル（Ｉテーブル）１０４、検索するためのキーワードを格納した検索キーワードテーブル（Ｋテーブル）１０６、音素文字列を格納した音素文字列テーブル（Ｐテーブル）１０８を作成し、さらに、これらのテーブルを対応付けるＩ−Ｋ対応テーブル１０５及びＫ−Ｐ対応テーブル１０７を作成することにより、辞書の構築の時間を短縮し、データの検索性能を向上することができる。
【０１２９】
なお、本実施形態の別形態として、形態素解析部の処理を変更したものも考えられる。
【０１３０】
すなわち、形態素解析部は複数の解析結果を候補として返すことができそれらの結果のうち、読みがＩテーブルのエントリにある元データと一致するものを採用するようにしてもよい。このようにすることにより、形態素解析の精度の向上を図ることができる。
【０１３１】
また、別の形態として、テーブル間の対応付けの処理を変更したものも考えられる。
【０１３２】
すなわち、ＰテーブルとＩテーブルとの直接の対応付けをもつテーブル（Ｉ−Ｐ対応テーブル）をもちＩ−Ｋ対応テーブル、Ｋ−Ｐ対応テーブルを結合した対応づけを事前に格納しておき、検索実行時にはＩ−Ｐ対応テーブルを直接参照して検索を実行するような構成にしてもよい。こうすることにより、検索速度の高速化を図ることができる。
【０１３３】
また、別の形態として、音声認識辞書の構成を変更したものも考えられる。すなわち、音声認識部が返す値として音素列ではなくＩテーブルのＩＤ（ｉＩＤ）を直接返すようにする。ｉＩＤは同時に複数個返すことを可能とする。
【０１３４】
音声認識辞書の生成時に、Ｉ−Ｋ対応テーブル、Ｋ−Ｐ対応テーブルの対応付けを用いて音声認識辞書に対応するｉＩＤを格納する。
【０１３５】
検索実行時には音声認識部の返す値（複数個の可能性あり）を用いて直接データベースを検索するような構成にしてもよい。こうすることにより、検索速度の高速化を図ることができる。
【０１３６】
（データベース検索装置の第２の実施形態）
次に、本発明に係るデータベース検索装置の第２の実施形態について説明する。本実施形態は、第１の実施形態において、Ｋテーブルに部分発話キーワードに加えて同義語を登録できるようにしたものである。
【０１３７】
なお、本実施形態の説明において、前述の第１の実施形態を構成する部品と同じ番号を付された部品は、前述の第１の実施形態を構成する部品と同様の構成及び動作をなすため、その詳細な説明は省略する。
【０１３８】
図１５は、本発明に係るデータベース検索装置の第２の実施形態の動作の概略を示した概略図である。本実施形態では、第１の実施形態に加えて、Ｉテーブルのエントリに対しその同義語が登録されている。同義語は事前に用意した同義語テーブルから取得する。
【０１３９】
図１６は、本発明に係るデータベース検索装置の第２の実施形態の概略ブロック図である。１１４は、Ｉテーブルのエントリに対しその同義語が登録される同義語テーブルである。
【０１４０】
図１７は、本発明に係るデータベース検索装置の第２の実施形態における同義語辞書の概念図である。「ｉＩＤ」は、同義語の登録対象となるデータベース参照テーブルのエントリのｉｄである。
【０１４１】
図１７において、「同義語表記」は、その同義語を表現する文字列である。本実施形態のデータベース検索装置は、データベース参照テーブルと同様、この文字列を元に、検索キーワードを生成する。
【０１４２】
図１７において、「同義語読み」は、その同義語をかなで表した文字列である。本実施形態のデータベース検索装置はこの「同義語読み」を、データベース参照テーブルと同様、形態素解析の際の検索結果評価部で参照する。
【０１４３】
図１８は、本発明に係るデータベース検索装置の第２の実施形態のフローチャートである。
【０１４４】
ステップ１８０１において、Ｋテーブル、Ｉ−Ｋ対応テーブルをクリアする。ステップ１８０２で、データベース参照テーブルについて第１の実施形態にある処理を行い、ＫテーブルおよびＩ−Ｋ対応テーブルを生成する。
【０１４５】
ステップ１８０３で、同様に同義語テーブルに対して、第１の実施形態と同様の処理を行う。
【０１４６】
この際、データベース参照テーブルを同義語テーブルと読み替えて処理を行う。さらに、生成結果はステップ１８０２で生成したＫテーブル、Ｉ−Ｋ対応テーブルに追加する形で行う。このようにすることで、ｋＩＤの採番を統合する。
【０１４７】
したがって、本発明に係るデータベース検索装置の第２の実施形態によれば、前述の本発明に係るデータベース検索装置の第１の実施形態と同様の効果を得ることができると共に、同義語に基づくデータの検索を行うこともできる。
【０１４８】
（データベース検索装置の第３の実施形態）
本実施形態は、第１の実施形態において、音声認識処理上の都合などにより生成キーワードの個数を調整できるように、キーワード生成の処理を変更したものである。
【０１４９】
したがって本実施形態では前述の第１の実施形態と略同様の構成及び動作となるが、以下の説明では主に、前述の第１の実施形態と異なる構成及び動作の部分について説明する。
【０１５０】
生成ルール中に、キーワードのモーラ数による制限を設ける。ここで、モーラとは音声における一定の長さの単位で、日本語の場合通常かな１文字が１モーラに相当する。ただし「きゃ」などの拗音はそれ全体で１モーラとなる。俳句などで用いる五七五の拍の単位に相当する。
【０１５１】
生成したキーワードのうち、あらかじめ指定したモーラ数の範囲を超えるものを生成キーワードから除外する。それと同時に、検索キーワードとして必ず採用する語を格納した優先キーワード辞書を設ける。形態素解析結果が優先キーワード辞書内の単語を含んでいる場合、その単語については、モーラ数の制限にかかわらず生成結果に含めるようにする。
【０１５２】
これにより、キーワードとして広く使用される単語が除外されることを防ぐことができる。
【０１５３】
図１９は、本発明に係るデータベース検索装置の第３の実施形態における検索キーワード生成部の概略ブロック図である。図１９において、図４に示される部品と同様の部品についての説明は省略する。
【０１５４】
２０７は、モーラ数制限値２０８によらずキーワードとして用いることのできる単語を登録した優先キーワード辞書である。
【０１５５】
２０８は、生成キーワードをモーラ数で制限するための範囲（最小値および最大値）を表したモーラ数制限値である。
【０１５６】
図２０は、本発明に係るデータベース検索装置の第３の実施形態において使用される優先キーワード辞書の概念図である。
【０１５７】
図２０において、「表記」は、優先キーワードのエントリを表現する文字列である。
【０１５８】
図２０において、「読み」は、優先キーワードの表記の読み方をかなで表した文字列である。
【０１５９】
図２０において、「生成キーワード」は、そのエントリの語をどのような検索キーワードに展開するかを示したものである。
【０１６０】
この構成例では、次のような意味を表す。生成キーワード中に「ビジネスモデル」が含まれた場合、「ビジネスモデル」をそれ以上分割せずにキーワードを展開する。つまり、「ビジネス」「モデル」のように分割しない。
【０１６１】
生成キーワード中に「受注」が含まれた場合、「受注」をそれ以上分割せずにキーワードを展開する。その際、「受注」の部分の読みとして、「ジュチュー」「ウケチュー」の両方を用いて展開する。
【０１６２】
図２１は、本発明に係るデータベース検索装置の第３の実施形態のフローチャートである。図２１において、ステップ１１１からステップ１２０までの動作は、図１０におけるそれぞれの対応するステップの動作と略同様であるため、その詳細な説明を省略する。
【０１６３】
ステップ２１０１、ステップ２１０２で、生成したキーワードがモーラ数制限値の範囲内か、または優先キーワード辞書に登録されている場合は、検索キーワード生成部１１１は、第１の実施形態と同様の方法でキーワードをＫテーブルに格納する。そうでなければそのキーワードを採用しない。
【０１６４】
ステップ２１０３で、検索キーワード生成部１１１は、キーワードが優先キーワード辞書に登録されている場合は、そこに記された生成キーワードに従ってキーワードを展開して生成する。
【０１６５】
そして、ステップ２１０４において、検索キーワード生成部１１１は、検索キーワードテーブルになければ、新たにＩＤを採番（→ｋＩＤ）し、検索キーワードテーブルに格納する。
【０１６６】
そして、ステップ２１０５において、検索キーワード生成部１１１は、ｉＩＤとｋＩＤの対応付け情報をＩ−Ｋ対応テーブルに格納し、その後ステップ１２０に移行する。
【０１６７】
したがって、本実施形態によれば、前述の第１の実施形態と同様の効果を得ることができると共に、音声認識処理上の都合などがあっても、容易に生成キーワードの個数を調整することができる。
【０１６８】
【発明の効果】
以上説明したように、本発明は、それぞれデータベースのエントリ、検索するためのキーワード、音素文字列を格納した３つのテーブルを作成し、さらに、これらのテーブルを対応付けるテーブルを作成することにより、辞書の構築の時間を短縮し、データの検索性能を向上することが可能なデータベース検索装置を提供することができる。
【図面の簡単な説明】
【図１】本発明に係るデータベース検索装置の第１の実施形態を用いたアプリケーションのイメージ図である。
【図２】本発明に係るデータベース検索装置の第１の実施形態の動作の概略を示した概略図である。
【図３】本発明に係るデータベース検索装置の第１の実施形態の概略ブロック図である。
【図４】図３における検索キーワード生成部１１１の構成を説明したブロック図である。
【図５】本発明に係るデータベース検索装置の第１の実施形態のＩテーブルの概念図である。
【図６】本発明に係るデータベース検索装置の第１の実施形態におけるＫテーブルの概念図である。
【図７】本発明に係るデータベース検索装置の第１の実施形態においてＩ−Ｋ対応テーブルの概念図である。
【図８】本発明に係るデータベース検索装置の第１の実施形態におけるＰテーブルの概念図である。
【図９】本発明に係るデータベース検索装置の第１の実施形態におけるＫ−Ｐ対応テーブルの概念図である。
【図１０】本発明に係るデータベース検索装置の第１の実施形態におけるテーブル生成処理のフローチャートである。
【図１１】本発明に係るデータベース検索装置の第１の実施形態におけるルール１のフローチャートである。
【図１２】本発明に係るデータベース検索装置の第１の実施形態におけるルール２のフローチャートである。
【図１３】本発明に係るデータベース検索装置の第１の実施形態におけるルール３のフローチャートである。
【図１４】本発明に係るデータベース検索装置の第１の実施形態における検索実行時の処理のフローチャートである。
【図１５】本発明に係るデータベース検索装置の第２の実施形態の動作の概略を示した概略図である。
【図１６】本発明に係るデータベース検索装置の第２の実施形態の概略ブロック図である。
【図１７】本発明に係るデータベース検索装置の第２の実施形態における同義語辞書の概念図である。
【図１８】本発明に係るデータベース検索装置の第２の実施形態のフローチャートである。
【図１９】本発明に係るデータベース検索装置の第３の実施形態における検索キーワード生成部の概略ブロック図である。
【図２０】本発明に係るデータベース検索装置の第３の実施形態において使用される優先キーワード辞書の概念図である。
【図２１】本発明に係るデータベース検索装置の第３の実施形態のフローチャートである。
【符号の説明】
２ データベース
３ 音声認識辞書
４ 音声認識部
１０１ 音声認識部（音声認識手段）
１０２ 検索部（検索手段）
１０３ 音声出力部
１０４ データベース参照テーブル（Ｉテーブル）
１０５ Ｉ−Ｋ対応テーブル
１０６ 検索キーワードテーブル（Ｋテーブル）
１０７ Ｋ−Ｐ対応テーブル
１０８ 音素文字列テーブル（Ｐテーブル）
１０９ データベース
１１０ 音声認識辞書
１１１ 検索キーワード生成部（キーワード生成手段）
１１２ 音素文字列生成部（音素文字列生成手段）
１１３ 音声認識辞書生成部
１１４ 同義語テーブル
２０１ 前処理部
２０２ 形態素解析部（形態素解析手段）
２０３ 解析結果評価部（解析結果評価手段）
２０４ 生成ルール選択部（生成ルール選択手段）
２０５ 形態素結合部（形態素結合手段）
２０６ 生成ルールセット（生成ルール格納手段）
２０７ 優先キーワード辞書
２０８ モーラ数制限値
Claims (9)
- データベースに格納されたエントリに対応するエントリを格納したＩテーブルと、
検索で用いるキーワードを格納したＫテーブルと、
音素文字列を格納したＰテーブルと、
前記Ｉテーブルに格納されたエントリと前記Ｋテーブルに格納されたキーワードとを対応付けるＩ−Ｋ対応テーブルと、
前記Ｋテーブルに格納されたキーワードと前記Ｐテーブルに格納された音素文字列とを対応付けるＫ−Ｐ対応テーブルと、
入力音声に対応する音素文字列を認識する音声認識手段と、
前記音声認識手段の認識結果、前記Ｐテーブル、前記Ｋ−Ｐ対応テーブル及び前記Ｉ−Ｋ対応テーブル用いて前記データベースのエントリを検索する検索手段と、
を備えさらに、
前記データベースのエントリに含まれる文字列を形態素に分解し、該分解結果を元に、あらかじめ定めた生成ルールを用いてキーワードを生成し、該生成されたキーワードを前記Ｋテーブルに格納するキーワード生成手段と、
生成したキーワードのそれぞれに対し、前記キーワードを呼び出すための１つ以上の音素文字列を生成し、前記Ｐテーブルに格納する音素文字列生成手段と、
を備えるデータベース装置であって、
前記キーワード生成手段は、
前記データベースのエントリに含まれる文字列を形態素に分解する形態素解析手段と、
前記キーワードを生成するための１つ以上の生成ルールを格納した生成ルール格納手段と、
前記形態素解析手段の結果の信頼度を評価する解析結果評価手段と、
前記解析結果評価手段の評価に基づいて、前記生成ルール格納手段に格納された生成ルールの中から生成ルールを選択する生成ルール選択手段と、
前記選択された生成ルールに基づいて形態素を結合する形態素結合手段と、
を備え、
前記解析結果評価手段は、前記形態素解析結果に含まれる読み情報と、前記データベースのエントリ中の読み情報とを比較し、一致しない部分に対応する形態素の有無、及び一致しない部分に対応する形態素が有る場合はさらにその位置情報を用いて解析結果の評価
を行う
ことを特徴とするデータベース検索装置。 - 前記生成ルールに、
前記形態素解析手段の生成した形態素の読みがデータベースのエントリ中の読みと一致しない場合、前記形態素解析手段の生成した形態素の正しい読みと同じ読みをもち、かつ形態素解析に成功したエントリがあれば、その結果を用いて解析結果を修復する生成ルールが含まれることを特徴とする請求項１に記載のデータベース検索装置。 - 前記形態素解析手段は１個以上の解析結果を候補として解析結果評価手段に返し、
前記解析結果評価手段は、前記形態素解析手段から返された形態素解析結果に含まれる読み情報と、前記データベースのエントリ中の読み情報とを比較し、読みの一致した解析結果候補を採用することを特徴とする請求項１に記載のデータベース検索装置。 - 前記Ｉテーブルに格納されたエントリに対応する同義語テーブルを備え、
前記キーワード生成手段は、前記同義語テーブルのエントリに含まれる文字列を形態素に分解し、該分解結果を元に、あらかじめ定めた生成ルールを用いてキーワードを生成し、前記Ｋテーブルに格納することを特徴とする請求項１に記載のデータベース検索装置。 - 前記生成ルールに、
モーラ数があらかじめ定めた範囲を超え、かつ、完全一致でないキーワードの生成を抑制する生成ルールが含まれることを特徴とする請求項１に記載のデータベース検索装置。 - 優先キーワードを格納した優先キーワード辞書を備え、
前記生成ルールに、
形態素解析結果をまとめ上げる際、まとめた形態素が優先キーワード辞書に格納された前記優先キーワードと一致する場合、他の生成ルールにかかわらず前記まとめた形態素をキーワードとする生成ルールが含まれることを特徴とする請求項１に記載のデータベース検索装置。 - 前記優先キーワード辞書は格納されたエントリ固有の生成ルールを格納し、
前記キーワード生成手段は、
前記形態素解析手段が生成した結果に含まれる形態素のいくつかが前記優先キーワード辞書に含まれる場合、その形態素に関してはあらかじめ定めた生成ルールによらず、前記優先キーワード辞書に格納された前記エントリ固有の生成ルールに従って前記Ｋテーブルに格納されるキーワードを生成することを特徴とする請求項６に記載のデータベース検索装置。 - 前記Ｐテーブルに格納されたエントリと前記Ｉテーブルに格納されたエントリとの対応付けを格納したＩ−Ｐ対応テーブルを備え、
前記検索手段は、前記音声認識手段の認識結果及び前記Ｉ−Ｐ対応テーブルを用いて、ＰテーブルのエントリからＩテーブルのエントリを参照して検索を実行することを特徴とする請求項１から７のいずれか１項に記載のデータベース検索装置。 - 前記Ｉ−Ｐ対応テーブルを格納する音声認識辞書を備え、
前記音声認識手段が、該音声認識辞書に格納された前記Ｉ−Ｐ対応テーブルに基づいてＩテーブルのエントリを出力することを特徴とする請求項８に記載のデータベース検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002059445A JP4140248B2 (ja) | 2002-03-05 | 2002-03-05 | データベース検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002059445A JP4140248B2 (ja) | 2002-03-05 | 2002-03-05 | データベース検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003256458A JP2003256458A (ja) | 2003-09-12 |
| JP4140248B2 true JP4140248B2 (ja) | 2008-08-27 |
Family
ID=28669134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002059445A Expired - Fee Related JP4140248B2 (ja) | 2002-03-05 | 2002-03-05 | データベース検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4140248B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5821639B2 (ja) | 2012-01-05 | 2015-11-24 | 株式会社デンソー | 音声認識装置 |
-
2002
- 2002-03-05 JP JP2002059445A patent/JP4140248B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003256458A (ja) | 2003-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6223150B1 (en) | Method and apparatus for parsing in a spoken language translation system | |
| US6442524B1 (en) | Analyzing inflectional morphology in a spoken language translation system | |
| US6278968B1 (en) | Method and apparatus for adaptive speech recognition hypothesis construction and selection in a spoken language translation system | |
| US8352266B2 (en) | System and methods for improving accuracy of speech recognition utilizing concept to keyword mapping | |
| EP2317507B1 (en) | Corpus compilation for language model generation | |
| JP5440177B2 (ja) | 単語カテゴリ推定装置、単語カテゴリ推定方法、音声認識装置、音声認識方法、プログラム、および記録媒体 | |
| US20020198713A1 (en) | Method and apparatus for perfoming spoken language translation | |
| JP2005010691A (ja) | 音声認識装置、音声認識方法、会話制御装置、会話制御方法及びこれらのためのプログラム | |
| JP2004005600A (ja) | データベースに格納された文書をインデックス付け及び検索する方法及びシステム | |
| JP2003036093A (ja) | 音声入力検索システム | |
| JP2004133880A (ja) | インデックス付き文書のデータベースとで使用される音声認識器のための動的語彙を構成する方法 | |
| JP5073024B2 (ja) | 音声対話装置 | |
| JPWO2010044123A1 (ja) | 検索装置、検索用索引作成装置、および検索システム | |
| KR100704508B1 (ko) | Ｎ-ｇｒａｍ 네트워크를 이용하는 한국어 연속음성인식의언어모델 적응장치 및 그 방법 | |
| JP2006243673A (ja) | データ検索装置および方法 | |
| JP2006106748A (ja) | 音声認識の精度を改善するためのシステムおよび方法 | |
| JP5623380B2 (ja) | 誤り文修正装置、誤り文修正方法およびプログラム | |
| Llitjós et al. | Improving pronunciation accuracy of proper names with language origin classes | |
| JP2005257954A (ja) | 音声検索装置、音声検索方法および音声検索プログラム | |
| JP4140248B2 (ja) | データベース検索装置 | |
| JP2011007862A (ja) | 音声認識装置、音声認識プログラム、および音声認識方法 | |
| JP2005284209A (ja) | 音声認識方式 | |
| JP2007086404A (ja) | 音声合成装置 | |
| JP2000276482A (ja) | 文書検索装置及び文書検索方法 | |
| KR20040018008A (ko) | 품사 태깅 장치 및 태깅 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050118 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080219 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080421 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080520 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080602 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110620 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120620 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |