(57)【要約】【課題】計算コストを増加させずに、柔軟な表記ゆれを含む単語検索を可能とするデータベース作成装置を提供することを目的とする。【解決手段】単語表記とその読みからなるエントリを１つ以上含む単語情報から選択されたエントリの単語表記と読みを取得する単語表記／読み取得部と、全てのエントリの読みを類似読み候補として取得する類似読み候補取得部と、選択されたエントリの読みと何れかの類似読み候補との類似度である読み類似度を、各類似読み候補について算出する読み類似度算出部と、読み類似度が予め定めた閾値以上となる類似読み候補の集合である類似読み集合を生成する類似読み集合生成部と、類似読み集合に含まれる類似読み候補それぞれに対応する読み類似度を選択されたエントリに紐づけて拡張エントリを生成する拡張エントリ生成部と、１つ以上の拡張エントリを含む拡張単語情報を記憶する拡張単語情報記憶部とを含む。【選択図】図１
2015153062.tif 000002
【特許請求の範囲】
【請求項１】
１つの単語表記と当該単語表記の１つの読みからなるセットをエントリとし、１つ以上の前記エントリを含む単語情報を記憶する単語情報記憶部と、
前記単語情報記憶部から前記エントリを１つ選択し、前記選択されたエントリの単語表記と読みを取得する単語表記／読み取得部と、
前記単語情報記憶部から、全ての前記エントリの読みを類似読み候補として取得する類似読み候補取得部と、
前記選択されたエントリの読みと何れかの前記類似読み候補との類似度である読み類似度を、前記類似読み候補のそれぞれについて算出する読み類似度算出部と、
前記読み類似度が予め定めた閾値以上となる前記類似読み候補の集合である類似読み集合を生成する類似読み集合生成部と、
前記類似読み集合と、当該類似読み集合に含まれる前記類似読み候補それぞれに対応する前記読み類似度とを前記選択されたエントリに紐づけてなる拡張エントリを生成する拡張エントリ生成部と、
１つ以上の前記拡張エントリを含む拡張単語情報を記憶する拡張単語情報記憶部と、
を含むデータベース作成装置。
【請求項２】
１つの単語表記と当該単語表記の１つの読みからなるセットであるエントリを１つ以上含む単語情報から前記エントリを１つ選択し、前記単語情報から全ての前記エントリの読みを類似読み候補として取得し、前記選択されたエントリの読みと何れかの前記類似読み候補との類似度である読み類似度を前記類似読み候補のそれぞれについて算出し、前記読み類似度が予め定めた閾値以上となる前記類似読み候補の集合を類似読み集合とし、前記類似読み集合と、当該類似読み集合に含まれる前記類似読み候補それぞれに対応する前記読み類似度とを前記選択されたエントリに紐づけてなる拡張エントリを１つ以上含む拡張単語情報を記憶する拡張単語情報記憶部を含み、
前記拡張単語情報に基づいて単語検索を実行する
単語検索装置。
【請求項３】
１つの単語表記と当該単語表記の１つの読みからなるセットをエントリとし、１つ以上の前記エントリを含む単語情報を記憶する単語情報記憶部と、
前記単語情報記憶部から前記エントリを１つ選択し、前記選択されたエントリの単語表記と読みを取得する単語表記／読み取得部と、
前記単語情報記憶部から、全ての前記エントリの読みを類似読み候補として取得する類似読み候補取得部と、
前記選択されたエントリの読みと何れかの前記類似読み候補との類似度である読み類似度を、前記類似読み候補のそれぞれについて算出する読み類似度算出部と、
前記読み類似度が予め定めた閾値以上となる前記類似読み候補の集合である類似読み集合を生成する類似読み集合生成部と、
前記類似読み集合と、当該類似読み集合に含まれる前記類似読み候補それぞれに対応する前記読み類似度とを前記選択されたエントリに紐づけてなる拡張エントリを生成する拡張エントリ生成部と、
１つ以上の前記拡張エントリを含む拡張単語情報を記憶する拡張単語情報記憶部と、
を含むデータベース作成部と、
前記拡張単語情報に基づいて単語検索を実行する単語検索部と、
を含む情報端末。
【請求項４】
請求項１に記載のデータベース作成装置であって、
前記全てのエントリの単語表記の形態素解析を実行して、前記エントリそれぞれに対応する形態素とその読みからなるペアを２つ以上取得する形態素解析部を含み、
前記単語表記／読み取得部は、前記単語情報記憶部から前記エントリを１つ選択し、前記選択されたエントリの単語表記と読みに加え、前記選択されたエントリに対応する前記形態素の読みを取得し、
前記類似読み候補取得部は、前記単語情報記憶部から、前記全てのエントリの読みに加え、前記全てのエントリに対応する形態素の読みを前記類似読み候補として取得し、
前記選択されたエントリに含まれる各形態素の読みと何れかの前記類似読み候補との類似度である形態素読み類似度を、前記類似読み候補のそれぞれについて算出する形態素読み類似度算出部と、
前記形態素読み類似度が予め定めた閾値以上となる前記類似読み候補の集合である形態素類似読み集合を前記各形態素ごとに生成する形態素類似読み集合生成部と、
前記選択されたエントリに含まれる各形態素に対応する前記形態素類似読み集合それぞれの要素を一つずつ選択してなる組み合わせのそれぞれと、前記選択されたエントリとの類似度である組み合わせ読み類似度を、前記組み合わせのそれぞれについて算出する組み合わせ読み類似度算出部と、
前記組み合わせ読み類似度が予め定めた閾値以上となる前記組み合わせの集合である組み合わせ類似読み集合を生成する組み合わせ類似読み集合生成部をさらに含み、
前記拡張エントリ生成部は、前記拡張エントリに加え、前記組み合わせ類似読み集合と、当該組み合わせ類似読み集合に含まれる前記組み合わせそれぞれに対応する組み合わせ読み類似度とを前記選択されたエントリに紐づけてなる組み合わせ拡張エントリを生成し、
前記拡張単語情報記憶部は、１つ以上の前記拡張エントリに加え、１つ以上の前記組み合わせ拡張エントリを含む拡張単語情報を記憶する
データベース作成装置。
【請求項５】
請求項２に記載の単語検索装置であって、
入力された音声を検索クエリとして取得する音声検索クエリ取得部と、
前記検索クエリに音声認識を実行する音声認識部と、
前記音声認識された検索クエリの読みと、音声認識スコアを取得する読み／認識スコア取得部と、
前記検索クエリの読みと前記音声認識スコアに基づいて単語検索を実行する単語検索部と、
を含む単語検索装置。
【請求項６】
請求項３に記載の情報端末であって、
前記単語検索部は、
任意の単語表記を検索クエリとして取得する検索クエリ取得部と、
前記検索クエリである単語表記から前記検索クエリの読みを取得する読み表記変換部と、
前記検索クエリに対応する正しい単語表記である正解単語表記、および、前記検索クエリに対応する正しい読みである正解読みを取得する正解取得部と、
誤った検索クエリである単語表記を誤り単語表記とし、前記誤り単語表記の読みを誤り読みとし、前記誤り単語表記である誤った検索クエリの入力回数を誤り回数とし、前記誤り単語表記、前記誤り読み、前記誤り回数、前記誤り単語表記に対する前記正解単語表記、および前記誤り読みに対する前記正解読みのセットを正誤エントリとし、１つ以上の前記正誤エントリを含む正誤単語情報を記憶する正誤単語情報記憶部をさらに含み、
前記データベース作成部は、
前記選択されたエントリの単語表記と読みと一致する前記正解単語表記と前記正解読みを含む前記正誤エントリの前記誤り読みおよび前記誤り回数を取得する誤り読み／回数取得部と、
前記類似読み集合に含まれる前記類似読み候補と前記取得した誤り読みとが一致する場合に、当該一致する前記類似読み候補の前記読み類似度を前記取得した誤り回数を用いて補正する類似度補正部とをさらに含む
情報端末。
【請求項７】
１つの単語表記と当該単語表記の１つの読みからなるセットであるエントリを１つ以上含む単語情報から前記エントリを１つ選択し、前記単語情報から全ての前記エントリの読みを類似読み候補として取得し、前記選択されたエントリの読みと何れかの前記類似読み候補との類似度である読み類似度を前記類似読み候補のそれぞれについて算出し、前記読み類似度が予め定めた閾値以上となる前記類似読み候補の集合を類似読み集合とし、前記類似読み集合と、当該類似読み集合に含まれる前記類似読み候補それぞれに対応する前記読み類似度とを前記選択されたエントリに紐づけてなる拡張エントリを１つ以上含む拡張単語情報に基づいて単語検索を実行する
単語検索方法。
【請求項８】
コンピュータを、請求項１または４に記載のデータベース作成装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、単語検索に用いるデータベースを作成するデータベース作成装置、データベースを用いて単語検索を実行する単語検索装置、データベース作成と単語検索を実行する情報端末、データベースを用いて単語検索を実行する単語検索方法、プログラムに関する。
【背景技術】
【０００２】
単語検索において表記のあいまい性の解消は重要な課題である。例えば「山崎まさよし」という人名を単語データベースから検索したい場合、正式名称が不明であっても、「やまざきまさよし」「山崎将義」のような表記や読みが近い単語を検索クエリとして入力することで該当する人名を検索できれば、より柔軟な情報検索が可能になる。表記のあいまい性を解消するために用いられる一般的な手法として、正規表現を用いたあいまい検索がある。例えば検索クエリとして「*まさよし」と入力することで「山崎まさよし」を検索できる。このように、正式名称の一部が判明していれば、部分一致検索により目的の単語を検索することができる。
【０００３】
しかし、正規表現を用いたあいまい検索では、検索クエリが目的の単語の一部と一致する必要があり、読みは分かるが表記が不明な場合への適用が困難である。例えば「山崎将義」を検索クエリとすると、「山崎*義」のように正規表現を構成すれば「山崎まさよし」は出力されず、また「山崎*」とすると山崎から始まるあらゆる単語が同列に出力されてしまう。従って、より柔軟な単語検索のためには、表記の類似性だけではなく、読みの類似性を考慮した単語検索システムが必要であるといえる。
【０００４】
読みの類似性を考慮した単語検索技術として、非特許文献１のような技術がある。検索クエリにカタカナ語が入力されたとき、カタカナ語によくみられる異表記を異表記生成モデルから確率的に生成し、元のクエリと生成した異表記それぞれに対して単語を検索する。例えば、「バイオリン」という検索クエリに対し「ヴァイオリン」という異表記が生成される。ここで、不自然な異表記語については、Webコーパス中に出現するか否かを判定基準として排除する。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】服部弘幸、関和広、上原邦昭「英語音韻を考慮した情報検索のための多様なカタカナ異表記生成」、情報処理学会論文誌、数理モデル化と応用、平成21年2月、第2巻、第1号、pp.145-155
【発明の概要】
【発明が解決しようとする課題】
【０００６】
非特許文献１の技術を用いても、異表記生成モデルに含まれない表記の検索クエリを生成することは困難である。例えば、人名のあいまい検索にはしばしば異表記生成モデルと大きく異なる入力例がみられる。「山崎まさよし（ヤマザキマサヨシ）」という単語を目的として、「山寺将義（ヤマデラマサヨシ）」をクエリとして入力したとき、二つの単語は全体の読みは類似しているが、「ザキ」という読みを「デラ」と変換するような異表記生成モデルがなければ、目的とする単語を検索することは困難である。このような異表記はバリエーションが多く、従来の技術のような異表記生成アプローチでは生成するバリエーションが爆発的に増え、検索に多大な計算コストがかかる。また、入力する異表記が多数になれば、検索結果も多数となり、目的の単語を発見するのに多大な労力を要する。
【０００７】
そこで本発明では、計算コストを増加させずに、柔軟な表記ゆれを含む単語検索を可能とするデータベース作成装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明のデータベース作成装置は、単語情報記憶部と、単語表記／読み取得部と、類似読み候補取得部と、読み類似度算出部と、類似読み集合生成部と、拡張エントリ生成部と、拡張単語情報記憶部とを含む。
【０００９】
単語情報記憶部は、１つの単語表記と当該単語表記の１つの読みからなるセットをエントリとし、１つ以上のエントリを含む単語情報を記憶する。単語表記／読み取得部は、単語情報記憶部からエントリを１つ選択し、選択されたエントリの単語表記と読みを取得する。類似読み候補取得部は、単語情報記憶部から、全てのエントリの読みを類似読み候補として取得する。読み類似度算出部は、選択されたエントリの読みと何れかの類似読み候補との類似度である読み類似度を、類似読み候補のそれぞれについて算出する。類似読み集合生成部は、読み類似度が予め定めた閾値以上となる類似読み候補の集合である類似読み集合を生成する。拡張エントリ生成部は、類似読み集合と、当該類似読み集合に含まれる類似読み候補それぞれに対応する読み類似度とを選択されたエントリに紐づけてなる拡張エントリを生成する。拡張単語情報記憶部は、１つ以上の拡張エントリを含む拡張単語情報を記憶する。
【発明の効果】
【００１０】
本発明のデータベース作成装置によれば、計算コストを増加させずに、柔軟な表記ゆれを含む単語検索が可能となる。
【図面の簡単な説明】
【００１１】
【図１】実施例１のデータベース作成装置、単語検索装置、情報端末の構成を示すブロック図。
【図２】実施例１のデータベース作成装置の動作を示すフローチャート。
【図３】単語情報、拡張単語情報を例示する図。
【図４】実施例１の単語検索装置の動作を示すフローチャート。
【図５】実施例２のデータベース作成装置、単語検索装置、情報端末の構成を示すブロック図。
【図６】実施例２のデータベース作成装置の動作を示すフローチャート。
【図７】実施例３のデータベース作成装置、単語検索装置、情報端末の構成を示すブロック図。
【図８】実施例３の単語検索装置の動作を示すフローチャート。
【図９】実施例４のデータベース作成装置、単語検索装置、情報端末の構成を示すブロック図。
【図１０】実施例４の単語検索装置の動作を示すフローチャート。
【図１１】実施例４のデータベース作成装置の動作を示すフローチャート。
【図１２】正誤単語情報を例示する図。
【発明を実施するための形態】
【００１２】
以下、本発明の実施の形態について、詳細に説明する。なお、同じ機能を有する構成部には同じ番号を付し、重複説明を省略する。
【実施例１】
【００１３】
以下、図１から図４を参照して本発明の実施例１のデータベース作成装置、単語検索装置、情報端末について説明する。図１は、本実施例のデータベース作成装置１１、単語検索装置１２、情報端末１の構成を示すブロック図である。図２は、本実施例のデータベース作成装置１１の動作を示すフローチャートである。図３は、単語情報、拡張単語情報を例示する図である。図４は、本実施例の単語検索装置１２の動作を示すフローチャートである。
【００１４】
図１に示すように、本実施例のデータベース作成装置１１は、単語情報記憶部１１１と、読み拡張処理部１１２と、拡張単語情報記憶部１１３とを含む。読み拡張処理部１１２は、単語表記／読み取得部１１２１と、類似読み候補取得部１１２２と、読み類似度算出部１１２３と、類似読み集合生成部１１２４と、閾値記憶部１１２５と、拡張エントリ生成部１１２Ｃを含む。閾値記憶部１１２５には、類似読み集合生成部１１２４が実行するステップＳ１１２４において用いられる閾値が予め記憶されている。単語情報記憶部１１１は、１つの単語表記と当該単語表記の１つの読みからなるセットをエントリとし、１つ以上（登録単語数分）のエントリを含む単語情報を記憶する。図３に示すように、単語情報１１１−１は、１つ以上のエントリからなる。図３の例では、例えばエントリ１１１−１−ａは、１つの単語表記「山崎邦正」と１つの読み「ヤマザキホウセイ」からなるセットで構成されている。エントリ１１１−１−ａの一つ下に登録されているエントリは、１つの単語表記「山崎まさよし」と１つの読み「ヤマザキマサヨシ」からなるセットである。その一つ下に登録されているエントリは、１つの単語表記「山寺宏一」と１つの読み「ヤマデラコウイチ」からなるセットである。
【００１５】
図２に示すように、データベース作成装置１１の単語表記／読み取得部１１２１は、単語情報記憶部１１１からエントリを１つ選択し、選択されたエントリの単語表記と読みを取得する（Ｓ１１２１）。類似読み候補取得部１１２２は、単語情報記憶部１１１から、全てのエントリの読みを類似読み候補として取得する（Ｓ１１２２）。例えば、図３の単語情報１１１−１の場合、全てのエントリの読みである読み類似読み候補１１１−１−ｂが取得される。読み類似度算出部１１２３は、選択されたエントリの読みと何れかの類似読み候補との類似度である読み類似度を、類似読み候補のそれぞれについて算出する（Ｓ１１２３）。例えば、読み類似度は、完全に一致する読み同士の類似度を１とするように正規化して表現することができる。読み類似度の算出には、単語の読み類似度をはかる様々な尺度を利用することができる。例えば、読み文字列に対する編集距離を利用する手法（参考非特許文献１）や、音素confusion networkを用いてある音素列から別の音素列が発生する確率を利用する手法（参考非特許文献２）がある。
（参考非特許文献１： Daniel Jurafsky and James H.Martin: Speech and Laguage Processing, pp.74-77, Prentice Hall, 2009）
（参考非特許文献２：Savitha Srinivasan, et.al, “Phonetic Confusion Matrix Based Spoken Document Retrieval”, ACM SIGIR, 2000, pp.81-87）
【００１６】
類似読み集合生成部１１２４は、読み類似度が予め定めた閾値（閾値記憶部１１２５に予め記憶された閾値）以上となる類似読み候補の集合である類似読み集合を生成する（Ｓ１１２４）。拡張エントリ生成部１１２Ｃは、類似読み集合と、当該類似読み集合に含まれる類似読み候補それぞれに対応する読み類似度とを選択されたエントリに紐づけてなる拡張エントリを生成する（Ｓ１１２Ｃ）。拡張単語情報記憶部１１３は、ステップＳ１１２Ｃで生成された拡張エントリを１つ以上含む拡張単語情報を記憶する。データベース作成装置１１は、選択されていないエントリが単語情報記憶部１１１内にまだ残存している場合には、（Ｓ１１２ＸＹ）、ステップＳ１１２１に戻り、ステップＳ１１２１からステップＳ１１２Ｃを繰り返す。このように、データベース作成装置１１は、単語情報記憶部１１１のエントリの数だけ上述のステップＳ１１２１からＳ１１２Ｃを繰り返して、各エントリに対応する拡張エントリを生成し、これらの拡張エントリを拡張単語情報記憶部１１３に格納する。
【００１７】
例えば拡張単語情報は図３のように生成される。図３の例における拡張単語情報１１３−１は、拡張エントリ１１３−１−ａを含んでいる。このとき、単語情報１１１−１におけるエントリ１１１−１−ａを選択されたエントリとして、ステップＳ１１２４の実行により、エントリ１１１−１−ａとの読み類似度が予め定めた閾値以上となる類似読み候補の集合である類似読み集合１１３−１−ａ−１が生成される。ステップＳ１１２Ｃの実行により、拡張エントリ１１３−１−ａは、類似読み集合１１３−１−ａ−１に含まれる類似読み候補のひとつである「ヤマザキホウセイ」と、これに対応する読み類似度「１．０」とを、選択されたエントリ１１１−１−ａに紐づけて生成される。同様に、拡張エントリ１１３−１−ａの一つ下の拡張エントリは、類似読み集合１１３−１−ａ−１に含まれる類似読み候補のひとつである「ヤマザキマサヨシ」と、これに対応する読み類似度「０．５１」とを、選択されたエントリ１１１−１−ａに紐づけて生成される。同様に、拡張エントリ１１３−１−ａの二つ下の拡張エントリは、類似読み集合１１３−１−ａ−１に含まれる類似読み候補のひとつである「ヤマデラコウイチ」と、これに対応する読み類似度「０．２３」とを、選択されたエントリ１１１−１−ａに紐づけて生成される。
【００１８】
次に、再度図１を参照して本実施例の単語検索装置１２について説明する。図１に示すように、本実施例の単語検索装置１２は、拡張単語情報記憶部１１３と、検索クエリ取得部１２１と、読み表記変換部１２２と、単語検索部１２３と、検索結果出力部１２４を含む。
【００１９】
図４に示すように、検索クエリ取得部１２１は、任意の単語表記を検索クエリとして取得する（Ｓ１２１）。検索クエリ取得部１２１は、例えば、単語を入力できるキーボードと単語を表示する画面といったインタフェースを用いてユーザが入力した検索クエリである単語表記を取得する。読み表記変換部１２２は、検索クエリである単語表記から検索クエリの読みを取得する（Ｓ１２２）。単語検索部１２３は、検索クエリの読みと一致する類似読み候補を持つ拡張エントリの単語表記と読み類似度を拡張単語情報記憶部１１３から取得する（Ｓ１２３）。検索結果出力部１２４は、ステップＳ１２３において取得された拡張エントリの単語表記と読みを、読み類似度の高い順に出力する（Ｓ１２４）。このように本実施例の単語検索装置１２によれば、読みが類似した単語を高速に、広く検索し、読み類似度の高い順番に閲覧することができる。
【００２０】
なお、上述したデータベース作成装置１１を当該装置と同じ機能を備えるデータベース作成部１１とし、単語検索装置１２を当該装置と同じ機能を備える単語検索部１２とし、単独の装置にデータベース作成部１１と単語検索部１２の双方を含むこととしてもよい。例えば図５では、情報端末１が、データベース作成部１１と単語検索部１２の双方を含むことにより、情報端末１をデータベース作成装置１１と単語検索装置１２の双方の機能を兼ね備える装置とすることができる。以下の実施例においても上述と同様に、データベース作成装置、単語検索装置をそれぞれデータベース作成部、単語検索部と読み替え、データベース作成部と単語検索部の双方を含む情報端末として、本発明を実施することができる。
【００２１】
本実施例のデータベース作成装置１１、単語検索装置１２、情報端末１によれば、拡張単語情報記憶部１１３に拡張エントリとして、単語表記およびその読みに対応して単語の読みバリエーションである類似読み候補と、その読み類似度を登録しておき、拡張エントリの集合をデータベースとして用いるため、計算コストを増加することなく、従来よりも柔軟な表記ゆれを含む単語検索を実現できる。
【００２２】
本実施例のデータベース作成装置１１、単語検索装置１２、情報端末１よれば、データベース（拡張単語情報）を上述のように構成したことにより、データベース中のある単語表記に着目した場合に、その単語表記と類似する読みの群（類似読み候補）をデータベース内から収集することができる。このように、データベース中の単語表記に限定して、類似読み候補として読みバリエーションを増やすことで、従来のように読みバリエーションが爆発的に増加することを抑えることができる。さらに、データベースに読み類似度を付加することで、読み類似度の高い候補を優先的に検索結果として出力することができ、目的の単語を発見する労力を抑えることができる。
【実施例２】
【００２３】
以下、図５、図６を参照して本発明の実施例２のデータベース作成装置、単語検索装置、情報端末について説明する。図５は、本実施例のデータベース作成装置２１、単語検索装置２２、情報端末２の構成を示すブロック図である。図６は、本実施例のデータベース作成装置２１の動作を示すフローチャートである。本実施例のデータベース作成装置２１は実施例１のデータベース作成装置１１と読み拡張処理部の動作が異なる。本実施例のデータベース作成装置２１の読み拡張処理部２１２は、エントリの単語表記を形態素に分割し、各形態素を組み合わせて組み合わせ類似読み集合を生成する。
【００２４】
図５に示すように、本実施例のデータベース作成装置２１は、単語情報記憶部１１１と、読み拡張処理部２１２と、拡張単語情報記憶部２１３を含む。読み拡張処理部２１２は、形態素解析部２１２０と、単語表記／読み取得部２１２１と、類似読み候補取得部２１２２と、読み類似度算出部１１２３と、類似読み集合生成部１１２４と、閾値記憶部２１２５と、形態素読み類似度算出部２１２６と、形態素類似読み集合生成部２１２７と、組み合わせ読み類似度算出部２１２８と、組み合わせ類似読み集合生成部２１２９と、拡張エントリ生成部２１２Ｃを含む。閾値記憶部２１２５には、ステップＳ１１２４、Ｓ２１２７、Ｓ２１２９において使用される各閾値が予め記憶されている。本実施例の単語情報記憶部１１１は実施例１の単語情報記憶部１１１と同じである。また、本実施例の読み拡張処理部２１２における読み類似度算出部１１２３と、類似読み集合生成部１１２４は、実施例１の読み拡張部１１２において同一名称、同一番号を付した各構部と同じ動作をするため説明を割愛する。
【００２５】
図６に示すように、データベース作成装置２１の形態素解析部２１２０は、単語情報記憶部１１１内の全てのエントリの単語表記の形態素解析を実行して、エントリそれぞれに対応する形態素とその読みからなるペアを２つ以上取得する（Ｓ２１２０）。単語表記／読み取得部２１２１は、単語情報記憶部１１１からエントリを１つ選択し、選択されたエントリの単語表記と読みに加え、選択されたエントリに対応する形態素の読みを取得する（Ｓ２１２１）。例えば選択されたエントリが「（単語表記）山崎まさよし（読み）ヤマザキマサヨシ」であり、ステップＳ２１２０の形態素解析により、選択されたエントリ対応して「（形態素）山崎（読み）ヤマザキ」「（形態素）まさよし（読み）マサヨシ」が取得されている場合、ステップＳ２１２１において、選択されたエントリの単語表記と読みである（単語表記）山崎まさよし（読み）「ヤマザキマサヨシ」、選択されたエントリに対応する形態素の読みである「ヤマザキ」「マサヨシ」が取得される。類似読み候補取得部２１２２は、単語情報記憶部１１１から、全てのエントリの読みに加え、全てのエントリに対応する形態素の読みを類似読み候補として取得する（Ｓ２１２２）。ステップＳ１１２３、Ｓ１１２４は、実施例１と同様に実行される。
【００２６】
形態素読み類似度算出部２１２６は、選択されたエントリに含まれる各形態素の読みと何れかの類似読み候補との類似度である形態素読み類似度を、類似読み候補のそれぞれについて算出する（Ｓ２１２６）。形態素類似読み集合生成部２１２７は、形態素読み類似度が予め定めた閾値以上となる類似読み候補の集合である形態素類似読み集合を各形態素ごとに生成する（Ｓ２１２７）。例えば選択されたエントリに含まれる形態素の読みが「ヤマザキ」であれば、類似読み候補「ヤマデラ」「ミヤザキ」などを含む形態素類似読み集合が生成される。読み拡張処理部２１２は、選択されたエントリに含まれる各形態素の読みに対して集合生成を繰り返す。具体的には、選択されたエントリに含まれる各形態素のうち、形態素類似読み集合を未だ生成していない形態素が存在する場合には（Ｓ２１２ＸＹ）、読み拡張処理部２１２は、集合未生成の形態素に対してステップＳ２１２６、Ｓ２１２７を実行する。一方、形態素類似読み集合を未だ生成していない形態素が存在しない場合には（Ｓ２１２ＸＮ）、読み拡張処理部２１２は繰り返し処理を終了し、組み合わせ読み類似度算出部２１２８がステップＳ２１２８を実行する。組み合わせ読み類似度算出部２１２８は、選択されたエントリに含まれる各形態素に対応する形態素類似読み集合それぞれの要素を一つずつ選択してなる組み合わせのそれぞれと、選択されたエントリとの類似度である組み合わせ読み類似度を、組み合わせのそれぞれについて算出する（Ｓ２１２８）。例えば選択されたエントリの読みが「ヤマザキマサヨシ」である場合、『「ヤマザキ」の形態素類似読み集合』の要素から一つ、『「マサヨシ」の形態素類似読み集合』の要素から一つ選択してなる組み合わせのそれぞれに対して選択されたエントリの読み「ヤマザキマサヨシ」との類似度（組み合わせ読み類似度）を算出する。組み合わせ類似読み集合生成部２１２９は、組み合わせ読み類似度が予め定めた閾値以上となる組み合わせの集合である組み合わせ類似読み集合を生成する（Ｓ２１２９）。拡張エントリ生成部２１２Ｃは、拡張エントリに加え、組み合わせ類似読み集合と、当該組み合わせ類似読み集合に含まれる組み合わせそれぞれに対応する組み合わせ読み類似度とを選択されたエントリに紐づけてなる組み合わせ拡張エントリを生成する（Ｓ２１２Ｃ）。拡張単語情報記憶部２１３は、１つ以上の拡張エントリに加え、１つ以上の組み合わせ拡張エントリを含む拡張単語情報を記憶する。
【００２７】
一方、図５に示すように本実施例の単語検索装置２２は、拡張単語情報記憶部２１３と、検索クエリ取得部１２１と、読み表記変換部１２２と、単語検索部１２３と、検索結果出力部１２４を含む。本実施例の単語検索装置２２と実施例１の単語検索装置１２の相違点は、実施例１の拡張単語情報記憶部１１３が、拡張単語情報記憶部２１３に変更されている点のみである。従って、単語検索装置２２についての説明は省略する。
【００２８】
このように本実施例のデータベース作成装置２１、単語検索装置２２、情報端末２によれば、実施例１の効果に加え、単語記憶部１１１のエントリには存在しない組み合わせ類似読み候補を、エントリの単語表記から分割された形態素の組み合わせから生成できる。このように生成される読みはエントリに既存の単語表記の形態素を組み合わせたものであるため、不自然な組み合わせとならない可能性が高く、実用性を保持したまま類似読み候補のバリエーションを豊富にすることができる。
【実施例３】
【００２９】
以下、図７、図８を参照して本発明の実施例３のデータベース作成装置、単語検索装置、情報端末について説明する。図７は、本実施例のデータベース作成装置１１（２１、４１）、単語検索装置３２、情報端末３の構成を示すブロック図である。図８は、本実施例の単語検索装置３２の動作を示すフローチャートである。図７に示すように、本実施例と実施例１、２、４との違いは、単語検索装置（部）３２のみである。本実施例の情報端末３のデータベース作成部としては、実施例１のデータベース作成部１１を用いてもよいし、実施例２のデータベース作成部２１を用いてもよい。あるいは、本実施例の情報端末３のデータベース作成部として、後述する実施例４のデータベース作成部４１を用いてもよい。
【００３０】
図７に示すように、本実施例の単語検索装置３２は、拡張単語情報記憶部１１３（または２１３）と、音声検索クエリ取得部３２０と、音声認識部３２１と、読み／認識スコア取得部３２２と、単語検索部３２３と、検索結果出力部３２４を含む。
【００３１】
本実施例では、取得される検索クエリは音声信号である。具体的には、音声検索クエリ取得部３２０は、入力された音声を検索クエリとして取得する（Ｓ３２０）。音声検索クエリ取得部３２０は、例えば、マイクなど、音声を入力できるインタフェースを用いてユーザが入力した検索クエリである音声信号を取得する。音声認識部３２１は、検索クエリに音声認識を実行する（Ｓ３２１）。認識結果は形態素単位に出力されてもよいし、音素やサブワード単位に出力されてもよく、これらの各単位ごとに認識スコアが付与されるものとする。認識スコアには、例えば参考非特許文献３に記載されているような単語の事後確率などが利用できる。
（参考非特許文献３：Wessel, F., Schluter, R., Macherey, K. and Ney, H., “Confidence measures for large vocabulary continuous speech recognition”, IEEE Trans. on Speech and Audio Processing, 9(3), pp.288-298, 2001）
【００３２】
読み／認識スコア取得部３２２は、音声認識部３２１の出力から、出力単位ごとに、音声認識された検索クエリの読みと、音声認識スコアを取得する（Ｓ３２２）。例えば音素単位での出力の場合は、音素を読みに変換したのち、各音素に付随するスコアを変換後の読みへ付与する。複数の音素からなる読みに対するスコアは、読みを構成する音素のスコアを利用して付与する値を決める。例えば平均値や、最大値を用いる。単語検索部３２３は、検索クエリの読みと音声認識スコアに基づいて単語検索を実行する（Ｓ３２３）。単語検索部３２３は、まず検索クエリの読みを類似読み候補として含むエントリの集合を取得する。そして、エントリの集合に含まれる各エントリについて、その読みと検索クエリとの読みの類似度を、認識スコアを考慮した上で再度算出する。これを補正読み類似度とする。例えば、類似度算出を編集距離にて行う場合、挿入・削除・置換コストに認識スコアの逆数を加算する。これにより、認識スコアの高い読みに対して高い補正読み類似度を付与できる。検索結果出力部３２４は、拡張エントリの単語表記と読みを、単語検索部３２３にて計算された補正読み類似度の高い順に出力する（Ｓ３２４）。
【００３３】
このように、本実施例の単語検索装置３２、情報端末３によれば、実施例１の効果に加え、認識スコアの高い部分を重視して検索を行うことで、認識誤りの影響を軽減した検索が可能になる。
【実施例４】
【００３４】
以下、図９から図１２を参照して本発明の実施例４のデータベース作成装置、単語検索装置、情報端末について説明する。図９は、本実施例のデータベース作成装置４１、単語検索装置４２、情報端末４の構成を示すブロック図である。図１０は、本実施例の単語検索装置４２の動作を示すフローチャートである。図１１は、本実施例のデータベース作成装置４１の動作を示すフローチャートである。図１２は、正誤単語情報を例示する図である。
【００３５】
図９に示すように、本実施例の情報端末４は、データベース作成部４１と、単語検索部４２を含む。データベース作成部４１は、単語情報記憶部１１１と、読み拡張処理記憶部４１２と、拡張単語情報記憶部１１３を含む。読み拡張処理記憶部４１２は、単語表記／読み取得部１１２１と、類似読み候補取得部１１２２と、読み類似度算出部１１２３と、類似読み集合生成部１１２４と、閾値記憶部１１２５と、誤り読み／回数取得部４１２Ａと、類似度補正部４１２Ｂと、拡張エントリ生成部４１２Ｃを含む。本実施例の読み拡張処理部４１２における誤り読み／回数取得部４１２Ａと、類似度補正部４１２Ｂと、拡張エントリ生成部４１２Ｃ以外の各構成部は、実施例１の読み拡張部１１２において同一名称、同一番号を付した各構部と同じ動作をするため説明を割愛する。単語検索部４２は、拡張単語情報記憶部１１３と、検索クエリ取得部１２１と、読み表記変換部１２２と、単語検索部１２３と、検索結果出力部１２４と、正解取得部４２５と、正解単語情報記憶部４２６を含む。本実施例の単語検索部４２における正解取得部４２５と、正解単語情報記憶部４２６以外の各構成部は、実施例１の単語検索部１２において同一名称、同一番号を付した各構部と同じ動作をするため説明を割愛する。
【００３６】
単語検索装置４２は、ステップＳ１２１〜Ｓ１２４を実施例１と同様に実行する。正解取得部４２５は、検索クエリに対応する正しい単語表記である正解単語表記、および、検索クエリに対応する正しい読みである正解読みを取得する（Ｓ４２５）。正解取得部４２５は、例えば、キーボード、画面、マウスなど、検索結果からユーザが目的とするエントリを入力できるインタフェースを用いてユーザが入力した検索クエリに対応する正解単語表記、および、検索クエリに対応する正解読みを取得する。インタフェースとして例えば、目的の単語表記（正解単語表記）をキーボード及び画面を使って入力できる方式や、検索結果出力から検索結果を受け取ってユーザが何れかの検索結果をマウスなどでクリックして、正解単語表記を選択する方式などが考えられる。正誤単語情報記憶部４２６は、誤った検索クエリである単語表記を誤り単語表記とし、誤り単語表記の読みを誤り読みとし、誤り単語表記である誤った検索クエリの入力回数を誤り回数とし、誤り単語表記、誤り読み、誤り回数、誤り単語表記に対する正解単語表記、および誤り読みに対する正解読みのセットを正誤エントリとし、１つ以上の正誤エントリを含む正誤単語情報を記憶する。例えば正誤エントリは図１２のように生成される。図１２の例では、正誤エントリ４２６−１−ａは、誤り単語表記「山崎邦正」、その読みである誤り読み「ヤマザキホウセイ」、誤り単語表記「山崎邦正」に対する正解単語表記「山崎まさよし」、その読みである正解読み「ヤマザキマサヨシ」、誤り単語表記「山崎邦正」を検索クエリとして入力した回数（誤り回数）を「１０」として記憶されている。
【００３７】
次にデータベース作成装置４１は、ステップＳ１１２１〜Ｓ１１２４を、実施例１と同様に実行する。誤り読み／回数取得部４１２Ａは、選択されたエントリの単語表記と読みと一致する正解単語表記と正解読みを含む正誤エントリの誤り読みおよび誤り回数を取得する（Ｓ４１２Ａ）。類似度補正部４１２Ｂは、類似読み集合に含まれる類似読み候補と取得した誤り読みとが一致する場合に、当該一致する類似読み候補の読み類似度を取得した誤り回数を用いて補正する（Ｓ４１２Ｂ）。読み類似度は、ステップＳ４１２Ｂにおいて、誤り回数が多くなるほど読み類似度が高くなるように補正される。例えば、誤り回数をm, 読み類似度をsとすると、以下の式のように補正済みの読み類似度s’を算出することができる。
s'=s+αm
ここで、αは補正係数である。この補正係数は読み類似度sの算出方法に応じて決定されるもので、例えば1を除くすべての読み類似度の平均値などが適切である。なお、誤り読みが類似読み集合に存在しない場合は、読み類似度s=0として補正済みの読み類似度を計算する。拡張エントリ生成部４１２Ｃは、ステップＳ１１２Ｃとほぼ同じ動作を実行する。拡張エントリ生成部４１２Ｃは、類似読み集合と、当該類似読み集合に含まれる類似読み候補それぞれに対応する読み類似度（ステップＳ４１２Ｂで補正済みの読み類似度）とを選択されたエントリに紐づけてなる拡張エントリを生成する（Ｓ４１２Ｃ）。ステップＳ１１２Ｘは、実施例１と同様に実行される。
【００３８】
このように、本実施例のデータベース作成装置４１、単語検索装置４２、情報端末４によれば、実施例１の効果に加え、誤る頻度が高い読みとその正解を学習することで、頻繁に間違われる読みに対して適切な検索を実行することができる。
【００３９】
上述の各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。その他、本発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。
【００４０】
また、上述の構成をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。
【００４１】
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。
【００４２】
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。
【００４３】
このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。
【００４４】
また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、本装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【図１】
2015153062.tif 000003
【図２】
2015153062.tif 000004
【図３】
2015153062.tif 000005
【図４】
2015153062.tif 000006
【図５】
2015153062.tif 000007
【図６】
2015153062.tif 000008
【図７】
2015153062.tif 000009
【図８】
2015153062.tif 000010
【図９】
2015153062.tif 000011
【図１０】
2015153062.tif 000012
【図１１】
2015153062.tif 000013
【図１２】
2015153062.tif 000014