(57)【要約】【課題】人名ユニット辞書の拡張方法、人名言語の認識方法及び装置を提供する。【解決手段】拡張方法は、各単語の所定複数の言語の人名ユニット辞書における初期重みを計算し、人名を人名ユニットに分割し、人名ユニットと各辞書における単語とのマッチングを行い、一致人名ユニット及び不一致人名ユニットを決定し、一致人名ユニットの各辞書における重みに基づいて一致人名ユニットを含む人名の各人名ユニット辞書における重みを決定し、不一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて不一致人名ユニットの各辞書における重みを計算し、辞書に不一致人名ユニットを追加し、一致人名ユニットを含む全ての人名の各辞書における重みに基づいて一致人名ユニットの各辞書における重みを更新し、重み付けが行われた人名ユニット辞書を取得するよう所定条件を満たすまで上記処理を繰り返す。【選択図】図１
2015225662.tif 000002
【特許請求の範囲】
【請求項１】
各単語が出現する人名ユニット辞書の数に基づいて、各単語の所定複数の言語の人名ユニット辞書における初期重みを計算する単語初期重み計算ステップと、
訓練サンプルとする複数の人名における各人名を人名ユニットに分割し、分割された人名ユニットと前記所定複数の言語の人名ユニット辞書における単語とのマッチングを行い、マッチングが取れた人名ユニットを一致人名ユニットとして決定し、マッチングが取れていない人名ユニットを不一致人名ユニットとして決定する人名ユニットマッチングステップと、
一致人名ユニットの前記所定複数の言語の人名ユニット辞書における重みに基づいて、前記一致人名ユニットを含む人名の各人名ユニット辞書における重みを決定する人名重み計算ステップと、
前記不一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記不一致人名ユニットの各人名ユニット辞書における重みを計算し、前記不一致人名ユニットを含む全ての人名の一致人名ユニットが属する人名ユニット辞書に前記不一致人名ユニットを単語として追加する不一致人名ユニット処理ステップと、
前記一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記一致人名ユニットの前記各人名ユニット辞書における重みを更新する一致人名ユニット重み更新ステップと、
全ての単語が重みを有する人名ユニット辞書を取得するように、前記所定複数の言語の人名ユニット辞書における全ての単語の重み変化が所定閾値よりも小さくなるまで、前記人名ユニットマッチングステップ、前記人名重み計算ステップ、前記不一致人名ユニット処理ステップ及び前記一致人名ユニット重み更新ステップを繰り返すステップと、を含む、人名ユニット辞書の拡張方法。
【請求項２】
前記人名重み計算ステップにおいて算出された人名の各人名ユニット辞書における重みを正規化する正規化ステップ、をさらに含み、
前記不一致人名ユニット処理ステップ及び前記一致人名ユニット重み更新ステップにおいて、正規化された人名の重みを用いて計算する、請求項１に記載の人名ユニット辞書の拡張方法。
【請求項３】
入力された人名をｎ元サブストリングに分割する人名分割ステップであって、前記ｎ元サブストリングが前記人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である、人名分割ステップと、
各ｎ元サブストリングを含む全ての単語の、請求項１又は２に記載の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算するｎ元サブストリング重み計算ステップと、
前記人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、前記人名が属する言語を認識する認識ステップと、を含む、人名言語の認識方法。
【請求項４】
各ｎ元サブストリングの各人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における順位を決定する並び替えステップ、をさらに含み、
前記認識ステップにおいて、前記人名の全てのｎ元サブストリングの各人名ユニット辞書における順位に基づいて、前記人名が属する言語を認識する、請求項３に記載の人名言語の認識方法。
【請求項５】
前記並び替えステップにおいて、前記ｎ元サブストリングの各人名ユニット辞書における重みの大きい順に、前記ｎ元サブストリングの各人名ユニット辞書における順位を決定し、
前記認識ステップにおいて、前記人名の全てのｎ元サブストリングの各人名ユニット辞書における順位の和を計算し、最小の和に対応する人名ユニット辞書で表される言語を前記人名が属する言語として決定する、請求項４に記載の人名言語の認識方法。
【請求項６】
入力された人名をｎ元サブストリングに分割する人名分割手段であって、前記ｎ元サブストリングが前記人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である、人名分割手段と、
各ｎ元サブストリングを含む全ての単語の、請求項１又は２に記載の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算するｎ元サブストリング重み計算手段と、
前記人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、前記人名が属する言語を認識する認識手段と、を含む、人名言語の認識装置。
【請求項７】
各ｎ元サブストリングの各人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における順位を決定する並び替え手段、をさらに含み、
前記認識手段は、前記人名の全てのｎ元サブストリングの各人名ユニット辞書における順位に基づいて、前記人名が属する言語を認識する、請求項６に記載の人名言語の認識装置。
【請求項８】
前記並び替え手段は、前記ｎ元サブストリングの各人名ユニット辞書における重みの大きい順に、前記ｎ元サブストリングの各人名ユニット辞書における順位を決定し、
前記認識手段は、前記人名の全てのｎ元サブストリングの各人名ユニット辞書における順位の和を計算し、最小の和に対応する人名ユニット辞書で表される言語を前記人名が属する言語として決定する、請求項７に記載の人名言語の認識装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本公開は、情報処理の技術分野に関し、具体的には、人名ユニット辞書の拡張方法、人名言語の認識方法及び人名言語の認識装置に関する。
【背景技術】
【０００２】
人名の言語の認識は、テキスト処理や機械翻訳などの自然言語処理の分野に広く使われ、処理の性能を有効に向上できる。通常、人名言語の認識は、分類の課題として見なされ、分類の性能は、訓練コーパス及び特徴の選択に影響を受ける。このため、人名のような短いテキストについて、大量のカバー率の高い訓練コーパスを取得すること及び特徴を有効に抽出することは本分野の研究重点となる。
【０００３】
具体的には、人名の国別マークが付いている人名の訓練コーパスには大量の資源が必要であり、このような訓練コーパスで全ての言語をカバーするのは困難である。このため、十分な訓練コーパスが無くても、人名の言語を認識するのは当業者にとって挑戦になる。一方、人名が短いテキストであり、通常のテキストに比べて、人名に使用可能な特徴が少ないため、通常のテキストの言語の認識に比べて、人名の言語の認識はさらに困難になる。従って、分類器の訓練特徴を構築するのも課題となる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
以下は、本公開のある態様を理解させるため、本公開を簡単に説明する。なお、この説明は、本公開を限定するものではない。この説明は、本公開の肝心な部分又は重要な部分を決定するものではないし、本公開の範囲を限定するものではない。その目的は、単なる本公開に関するある概念を簡単に説明し、より詳細な説明は後述する。
【０００５】
本公開は、上記の問題点を鑑みてなるものであり、性能を確保できると共に、要求される訓練コーパスを減少できる人名ユニット辞書の拡張方法、人名言語の認識方法及び人名言語の認識装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本公開の一の態様では、各単語が出現する人名ユニット辞書の数に基づいて、各単語の所定複数の言語の人名ユニット辞書における初期重みを計算する単語初期重み計算ステップと、訓練サンプルとする複数の人名における各人名を人名ユニットに分割し、分割された人名ユニットと前記所定複数の言語の人名ユニット辞書における単語とのマッチングを行い、マッチングが取れた人名ユニットを一致人名ユニットとして決定し、マッチングが取れていない人名ユニットを不一致人名ユニットとして決定する人名ユニットマッチングステップと、一致人名ユニットの前記所定複数の言語の人名ユニット辞書における重みに基づいて、前記一致人名ユニットを含む人名の各人名ユニット辞書における重みを決定する人名重み計算ステップと、前記不一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記不一致人名ユニットの各人名ユニット辞書における重みを計算し、前記不一致人名ユニットを含む全ての人名の一致人名ユニットが属する人名ユニット辞書に前記不一致人名ユニットを単語として追加する不一致人名ユニット処理ステップと、前記一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記一致人名ユニットの前記各人名ユニット辞書における重みを更新する一致人名ユニット重み更新ステップと、全ての単語が重みを有する人名ユニット辞書を取得するように、前記所定複数の言語の人名ユニット辞書における全ての単語の重み変化が所定閾値よりも小さくなるまで、前記人名ユニットマッチングステップ、前記人名重み計算ステップ、前記不一致人名ユニット処理ステップ及び前記一致人名ユニット重み更新ステップを繰り返すステップと、を含む、人名ユニット辞書の拡張方法を提供する。
【０００７】
本公開の他の態様では、入力された人名をｎ元サブストリングに分割する人名分割ステップであって、前記ｎ元サブストリングが前記人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である、人名分割ステップと、各ｎ元サブストリングを含む全ての単語の、請求項１又は２に記載の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算するｎ元サブストリング重み計算ステップと、前記人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、前記人名が属する言語を認識する認識ステップと、を含む、人名言語の認識方法をさらに提供する。
【０００８】
本公開の他の態様では、入力された人名をｎ元サブストリングに分割する人名分割手段であって、前記ｎ元サブストリングが前記人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である、人名分割手段と、各ｎ元サブストリングを含む全ての単語の、請求項１又は２に記載の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算するｎ元サブストリング重み計算手段と、前記人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、前記人名が属する言語を認識する認識手段と、を含む、人名言語の認識装置をさらに提供する。
【０００９】
本公開の他の態様では、情報処理装置においてプログラムコードを実行する際に、情報処理装置に、各単語が出現する人名ユニット辞書の数に基づいて、各単語の所定複数の言語の人名ユニット辞書における初期重みを計算する単語初期重み計算ステップと、訓練サンプルとする複数の人名における各人名を人名ユニットに分割し、分割された人名ユニットと前記所定複数の言語の人名ユニット辞書における単語とのマッチングを行い、マッチングが取れた人名ユニットを一致人名ユニットとして決定し、マッチングが取れていない人名ユニットを不一致人名ユニットとして決定する人名ユニットマッチングステップと、一致人名ユニットの前記所定複数の言語の人名ユニット辞書における重みに基づいて、前記一致人名ユニットを含む人名の各人名ユニット辞書における重みを決定する人名重み計算ステップと、前記不一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記不一致人名ユニットの各人名ユニット辞書における重みを計算し、前記不一致人名ユニットを含む全ての人名の一致人名ユニットが属する人名ユニット辞書に前記不一致人名ユニットを単語として追加する不一致人名ユニット処理ステップと、前記一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記一致人名ユニットの前記各人名ユニット辞書における重みを更新する一致人名ユニット重み更新ステップと、全ての単語が重みを有する人名ユニット辞書を取得するように、前記所定複数の言語の人名ユニット辞書における全ての単語の重み変化が所定閾値よりも小さくなるまで、前記人名ユニットマッチングステップ、前記人名重み計算ステップ、前記不一致人名ユニット処理ステップ及び前記一致人名ユニット重み更新ステップを繰り返すステップと、を実行させる、機器が読み取り可能なプログラムコードを含む記憶媒体をさらに提供する。
【００１０】
本公開の他の態様では、情報処理装置において指令を実行する際に、情報処理装置に、各単語が出現する人名ユニット辞書の数に基づいて、各単語の所定複数の言語の人名ユニット辞書における初期重みを計算する単語初期重み計算ステップと、訓練サンプルとする複数の人名における各人名を人名ユニットに分割し、分割された人名ユニットと前記所定複数の言語の人名ユニット辞書における単語とのマッチングを行い、マッチングが取れた人名ユニットを一致人名ユニットとして決定し、マッチングが取れていない人名ユニットを不一致人名ユニットとして決定する人名ユニットマッチングステップと、一致人名ユニットの前記所定複数の言語の人名ユニット辞書における重みに基づいて、前記一致人名ユニットを含む人名の各人名ユニット辞書における重みを決定する人名重み計算ステップと、前記不一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記不一致人名ユニットの各人名ユニット辞書における重みを計算し、前記不一致人名ユニットを含む全ての人名の一致人名ユニットが属する人名ユニット辞書に前記不一致人名ユニットを単語として追加する不一致人名ユニット処理ステップと、前記一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記一致人名ユニットの前記各人名ユニット辞書における重みを更新する一致人名ユニット重み更新ステップと、全ての単語が重みを有する人名ユニット辞書を取得するように、前記所定複数の言語の人名ユニット辞書における全ての単語の重み変化が所定閾値よりも小さくなるまで、前記人名ユニットマッチングステップ、前記人名重み計算ステップ、前記不一致人名ユニット処理ステップ及び前記一致人名ユニット重み更新ステップを繰り返すステップと、を実行させる、機器が実行可能な指令を含む、プログラムプロダクトをさらに提供する。
【００１１】
本公開の他の態様では、情報処理装置においてプログラムコードを実行する際に、情報処理装置に、入力された人名をｎ元サブストリングに分割する人名分割ステップであって、前記ｎ元サブストリングが前記人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である、人名分割ステップと、各ｎ元サブストリングを含む全ての単語の、請求項１又は２に記載の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算するｎ元サブストリング重み計算ステップと、前記人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、前記人名が属する言語を認識する認識ステップと、を実行させる、機器が読み取り可能なプログラムコードを含む、記憶媒体をさらに提供する。
【００１２】
本公開の他の態様では、情報処理装置において指令を実行する際に、情報処理装置に、入力された人名をｎ元サブストリングに分割する人名分割ステップであって、前記ｎ元サブストリングが前記人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である、人名分割ステップと、各ｎ元サブストリングを含む全ての単語の、請求項１又は２に記載の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算するｎ元サブストリング重み計算ステップと、前記人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、前記人名が属する言語を認識する認識ステップと、を実行させる、機器が実行可能な指令を含むプログラムプロダクトをさらに提供する。
【００１３】
以下は、本公開の実施例の他の態様を説明し、本公開の実施例の好適な実施例を十分に公開するために説明するが、それを限定するものではない。
【図面の簡単な説明】
【００１４】
下記図面を参照しながら以下の詳細な説明を通じて、本発明はより明確になる。図面において、同一又は類似する部分は、同一又は類似する符号で示されている。図面及び以下の詳細な説明は、本明細書に含まれ、且つ明細書の一部を構成し、本発明の好適な実施例を例示し、本発明の原理及び利点を解釈するためのものである。
【図１】本公開の実施例に係る人名ユニット辞書の拡張方法のプロセスを示すフローチャートである。
【図２】本公開の実施例に係る人名ユニット辞書の拡張装置の機能的構成を示すブロック図である。
【図３】本公開の実施例に係る人名言語の認識方法のプロセスを示すフローチャートである。
【図４】本公開の実施例に係る人名言語の認識装置の機能的構成を示すブロック図である。
【図５】本公開の実施例に適用可能な情報処理装置であるパーソナルコンピュータの構成を示すブロック図である。
【発明を実施するための形態】
【００１５】
以下、図面を参照しながら本発明の例示的な実施例を詳細に説明する。説明の便宜上、明細書には実際の実施形態の全ての特徴が示されていない。なお、実際に実施する際に、開発者の具体的な目標を実現するために、特定の実施形態を変更してもよい、例えばシステム及び業務に関する制限条件に応じて実施形態を変更してもよい。また、開発作業が非常に複雑であり、且つ時間がかかるが、本公開の当業者にとって、この開発作業は単なる例の作業である。
【００１６】
なお、本発明を明確にするために、図面には本発明に密に関連する装置の構成要件又は処理のステップのみが示され、本発明と関係のない細部が省略される。
【００１７】
以下は、図１乃至図５を参照しながら、本公開の実施例を説明する。
【００１８】
まず、図１を参照しながら、本公開の実施例に係る人名ユニット辞書の拡張方法のプロセスを説明する。図１は、本公開の実施例に係る人名ユニット辞書の拡張方法のプロセスを示すフローチャートである。
【００１９】
図１に示すように、本公開の実施例に係る人名ユニット辞書の拡張方法は、単語初期重み計算ステップＳ１０２、人名ユニットマッチングステップＳ１０４、人名重み計算ステップＳ１０６、不一致人名ユニット処理ステップＳ１０８、及び一致人名ユニット重み更新ステップＳ１１０を含む。
【００２０】
まず、単語初期重み計算ステップＳ１０２において、各単語が出現する人名ユニット辞書の数に基づいて、各単語の所定複数の言語の人名ユニット辞書における初期重みを計算する。
【００２１】
ここで、複数の言語の人名ユニット辞書における単語は人名ユニット（即ち、人名の成分（構成要素）、例えば姓、名など）である。単語初期重み計算ステップを実行するのは、曖昧さを除去するためである。これは、単語が複数の人名ユニット辞書に同時に出現する可能性があり、人名が通常複数の人名ユニットを含み、これらの人名ユニットが異なる人名ユニット辞書に存在する可能性もあるため、人名言語の認識に曖昧さが生じたからである。
【００２２】
具体的には、一例として、単語初期重み計算ステップＳ１０２において、単語が３つの人名ユニット辞書に同時に存在する場合、該単語のこの３つの人名ユニット辞書における初期重みはそれぞれ１／３である。
【００２３】
次に、人名ユニットマッチングステップＳ１０４において、訓練サンプルとする複数の人名における各人名を人名ユニットに分割し、分割された人名ユニットと所定複数の言語の人名ユニット辞書における単語とのマッチングを行い、マッチングが取れた人名ユニットを一致人名ユニットとして決定し、マッチングが取れていない人名ユニットを不一致人名ユニットとして決定する。なお、人名ユニットの分割方法は、本分野の公知技術であり、ここにその説明が省略される。
【００２４】
次に、人名重み計算ステップＳ１０６において、一致人名ユニットの所定複数の言語の人名ユニット辞書における重みに基づいて、一致人名ユニットを含む人名の各人名ユニット辞書における重みを決定する。
【００２５】
具体的には、所定複数の言語の人名ユニット辞書が集合Ｄｋ＝｛ｄｋ１，ｄｋ２，ｄｋ３，ｄｋｉ，…ｄｋｎ｝であると仮定し、ここで、ｄｋｉはｉ番目の人名ユニット辞書を表し、ｋはｋ回目の反復を表し、ｎは人名ユニット辞書の数を表す。また、各人名ユニット辞書はｄｋｉ＝｛Ｗｋｉ，１，Ｗｋｉ，２，…Ｗｋｉ，ｊ，…，Ｗｋｉ，ＬＥＮ（ｄｊ）｝と定義し、ここで、Ｗｋｉ，ｊはｉ番目の人名ユニット辞書におけるｊ番目の単語を表し、ｋはｋ回目の反復を表し、ＬＥＮ（ｄｉ）は辞書ｄｉの長さ（即ち、含まれる単語の数）を表す。訓練サンプルの人名がＰｍ＝｛Ｎ１，…，Ｎｔ｝であると仮定し、ここで、Ｐｍは訓練サンプルにおけるｍ番目の人名を表し、Ｎｔは人名Ｐｍにおけるｔ番目の人名ユニットを表す。
【００２６】
ここで、一例として、人名Ｐｍの全ての人名ユニット辞書における重みの分布をベクトルｖｅｃｔｏｒｋ（ｐｍ）＝＜ｖｋｄ１，ｖｋｄ２，ｖｋｄ３，…，ｖｋｄｊ，…，ｖｋｄｎ＞と定義し、該ベクトルの各成分は人名ｐｍの各人名ユニット辞書における重みであり、人名ｐｍのｋ回目の反復の時の辞書ｄｊにおける重みを
【数１】
2015225662.tif 000003
と定義し、ここで、ＬＥＮ（ｐｍ）は人名ｐｍの長さ（即ち、含まれる人名ユニットの数）を表し、ここの人名ユニットＮは辞書ｄｊにおける単語と一致する人名ユニットである（即ち、Ｎ∈（ｄｋｊ∩ｐｍ））、初めての反復の場合、ｗｅｉｇｈｔ（Ｎ）は単語初期重み計算ステップＳ１０２において算出された、人名ユニットＮと一致する単語の初期重みである。
【００２７】
次に、不一致人名ユニット処理ステップＳ１０８において、不一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、不一致人名ユニットの各人名ユニット辞書における重みを計算し、不一致人名ユニットを含む全ての人名の一致人名ユニットが属する人名ユニット辞書に不一致人名ユニットを単語として追加する。
【００２８】
具体的には、一例として、不一致人名ユニットが「ｋｕａｉ」であり、且つ２つの人名ｐ１２及びｐ４３に含まれると仮定すると、
【数２】
2015225662.tif 000004
となり、ここで、ｖｅｃｔｏｒｋ＋１（“ｋｕａｉ”）は不一致人名ユニット「ｋｕａｉ」の各人名ユニット辞書における重みにより構成されたベクトルを表し、不一致人名ユニット「ｋｕａｉ」を含む人名ｐ１２及びｐ４３の全ての人名ユニット辞書における重みの分布ｖｅｃｔｏｒｋ（ｐ１２）及びｖｅｃｔｏｒｋ（ｐ４３）により決定されてもよい。不一致人名ユニット「ｋｕａｉ」の重みを算出した後で、人名ｐ１２及び人名ｐ４３に含まれる一致人名ユニットが属する人名ユニット辞書に単語として追加する。例えば、人名ｐ１２が一致人名ユニット「ｌｉ」を含み、人名ｐ４３が一致人名ユニット「ｓｏｎｇ」を含むと仮定すると、不一致人名ユニット「ｋｕａｉ」を「ｌｉ」及び「ｓｏｎｇ」が属する人名ユニット辞書に追加する。
【００２９】
このように、１つの人名に同時に出現する人名ユニットを同一の人名ユニット辞書に追加することで、後続の人名認識を行う際に該人名が属する言語をより正確に認識できる。
【００３０】
次に、一致人名ユニット重み更新ステップＳ１１０において、一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、一致人名ユニットの各人名ユニット辞書における重みを更新する。
【００３１】
具体的には、一致人名ユニットが「ｌｉｎ」であり、３つの人名ｐ１２３４、ｐ４３５６７及びｐ８９３５２にそれぞれ含まれると仮定すると、人名ユニット「ｌｉｎ」の更新後の重みは
【数３】
2015225662.tif 000005
となる。例えば、ｖｅｃｔｏｒｋ＋１（“ｌｉｎ”）＝＜０．３４４，０．１１２，０．０９２，…＞と仮定すると、「ｌｉｎ」の辞書１における重みを０．３４４と更新し、「ｌｉｎ」の辞書２における重みを０．１１２と更新し、「ｌｉｎ」の辞書３における重みを０．０９２と更新する。
【００３２】
なお、以上は重み計算式の具体的な例を説明しているが、これは単なる一例であり限定するものではなく、当業者は本公開の原理に従って上記式を変更してもよく、このような変更は本公開の範囲内のものである。
【００３３】
次に、全ての単語が重みを有する人名ユニット辞書を取得するように、所定複数の言語の人名ユニット辞書における全ての単語の重み変化が所定閾値よりも小さくなるまで、人名ユニットマッチングステップ、人名重み計算ステップ、不一致人名ユニット処理ステップ及び一致人名ユニット重み更新ステップを繰り返す。
【００３４】
このように、本公開の実施例に係る人名ユニット辞書の拡張方法によれば、有限な訓練コーパスで、全ての単語が重みを有する人名ユニット辞書を構築でき、人名が属する言語をより正確に認識できる。
【００３５】
また、好ましくは、本公開の実施例に係る人名ユニット辞書の拡張方法は、人名重み計算ステップにおいて算出された人名の各人名ユニット辞書における重みを正規化する正規化ステップをさらに含んでもよい。一例として、以下のように正規化してもよい。ｎｏｒｍ（ｖｅｃｔｏｒｋ（ｐｍ））＝＜ｎｏｒｍ（ｖｋｄ１），ｎｏｒｍ（ｖｋｄ２），…，ｎｏｒｍ（ｖｋｄｎ）＞、ここで、
【数４】
2015225662.tif 000006
となる。なお、この正規化アルゴリズムは単なる一例であり、限定するものではなく、他のアルゴリズムを用いて人名の重みを正規化してもよい。また、この正規化ステップは、オプションのステップである。
【００３６】
好ましくは、不一致人名ユニット処理ステップ及び一致人名ユニット重み更新ステップにおいて、正規化された人名の重みを用いて計算する。
【００３７】
なお、以上は、図１を参照しながら本公開の実施例に係る人名ユニット辞書の拡張方法の処理プロセスを説明しているが、この処理プロセスは単なる一例であり、限定するものではなく、当業者は本公開の原理に従って上記の処理プロセスについて、修正又は組み合わせなどを行ってもよい。
【００３８】
続いて、図２を参照しながら、本公開の実施例に係る人名ユニット辞書の拡張装置の機能的構成の例を説明する。図２は、本公開の実施例に係る人名ユニット辞書の拡張装置の機能的構成を示すブロック図である。
【００３９】
図２に示すように、本公開の実施例に係る人名ユニット辞書の拡張装置２００は、単語初期重み計算部２０２、人名ユニットマッチング部２０４、人名重み計算部２０６、不一致人名ユニット処理部２０８、一致人名ユニット重み更新部２１０、及び制御部２１２を含む。
【００４０】
単語初期重み計算部２０２は、各単語が出現する人名ユニット辞書の数に基づいて、各単語の所定複数の言語の人名ユニット辞書における初期重みを計算する。
【００４１】
人名ユニットマッチング部２０４は、訓練サンプルとする複数の人名における各人名を人名ユニットに分割し、分割された人名ユニットと所定複数の言語の人名ユニット辞書における単語とのマッチングを行い、マッチングが取れた人名ユニットを一致人名ユニットとして決定し、マッチングが取れていない人名ユニットを不一致人名ユニットとして決定する。
【００４２】
人名重み計算部２０６は、一致人名ユニットの所定複数の言語の人名ユニット辞書における重みに基づいて、一致人名ユニットを含む人名の各人名ユニット辞書における重みを決定する。
【００４３】
不一致人名ユニット処理部２０８は、不一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、不一致人名ユニットの各人名ユニット辞書における重みを計算し、不一致人名ユニットを含む全ての人名の一致人名ユニットが属する人名ユニット辞書に不一致人名ユニットを単語として追加する。
【００４４】
一致人名ユニット重み更新部２１０は、一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、一致人名ユニットの各人名ユニット辞書における重みを更新する。
【００４５】
制御部２１２は、全ての単語が重みを有する人名ユニット辞書を取得するように、所定複数の言語の人名ユニット辞書における全ての単語の重み変化が所定閾値よりも小さくなるまで、人名ユニットマッチング部２０４、人名重み計算部２０６、不一致人名ユニット処理部２０８及び一致人名ユニット重み更新部２１０それぞれにより実行された処理を繰り返す。
【００４６】
また、好ましくは、人名ユニット辞書の拡張装置２００は、人名重み計算部により算出された人名の各人名ユニット辞書における重みを正規化する正規化部（破線のブロックで示される）をさらに含んでもよい。不一致人名ユニット処理部及び一致人名ユニット重み更新部は、正規化された人名の重みを用いて計算してもよい。
【００４７】
なお、図２を参照しながら説明された人名ユニット辞書の拡張装置は上記人名ユニット辞書の拡張方法に対応する装置の実施例であるため、装置の実施例について詳細に説明されていない内容は、上記の方法実施例の対応箇所の説明を参照してもよく、ここにその説明が省略される。
【００４８】
また、図２を参照しながら本公開の実施例に係る人名ユニット辞書の拡張装置の機能的構成例を説明しているが、これは単なる一例であり、本発明を限定するものではない。当業者は実際の要求に応じて上記実施例に記載された機能的モジュールを組み合わせてもよいし、省略してもよいし、１つ又は複数の機能的モジュールを追加してもよく、これらの変形例は本公開の範囲に属する。
【００４９】
続いて、図３を参照しながら本公開の実施例に係る人名言語の認識方法のプロセスを説明する。具体的には、上記のように構築された単語が重みを有する人名ユニット辞書を用いて人名言語の認識処理を実行することを説明する。
【００５０】
図３は、本公開の実施例に係る人名言語の認識方法のプロセスを示すフローチャートである。
【００５１】
図３に示すように、本公開の実施例に係る人名言語の認識方法は、人名分割ステップＳ３０２、ｎ元サブストリング重み計算ステップＳ３０４及び認識ステップＳ３０６を含む。
【００５２】
まず、人名分割ステップＳ３０２において、入力された人名をｎ元サブストリングに分割する。ここで、ｎ元サブストリングが人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である。
【００５３】
具体的には、人名分割ステップＳ３０２において、英語の人名で全ての出現可能なｎ元サブストリングを構築する（スペース及びアルファベット２６文字から組み合わせる）。また、好ましくは、分割するために、人名の開始又は終了の文字に対して、その前又は後に特殊な文字（例えば「＿」）をそれぞれ追加してもよい。ここで、３元サブストリング（即ち、ｎ＝３）を例として、人名「ｌｉｎ  ｓｈｕ  ｈａｏ」の場合は、分割して得られた３元サブストリングは、「＿ｌｉ」、「ｌｉｎ」、…、「ａｏ＿」を含む。
【００５４】
次に、ｎ元サブストリング重み計算ステップＳ３０４において、各ｎ元サブストリングを含む全ての単語の、上記の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算する。
【００５５】
具体的には、例えば、辞書ｄｊにおいて、重みを有する人名ユニットは、ｌｉ：０．８；ｌｉａｎ：０．９；ｌｉａｎｇ：１．０となる。よって、計算された３元サブストリング「＿ｌｉ」の辞書ｄｊにおける重みは０．８＋０．９＋１．０＝２．７となる。同様に、該人名に含まれる全てのｎ元サブストリングの各人名ユニット辞書における重みを計算できる。なお、この重みの計算方法は単なる一例であり、限定するものではなく、当業者は必要に応じて他の方法を用いてｎ元サブストリングの重みを決定してもよい。
【００５６】
次に、認識ステップＳ３０６において、人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、人名が属する言語を認識する。具体的には、一例として、人名に含まれる全てのｎ元サブストリングの辞書ｄｊにおける重みの和が最大であると、該人名が辞書ｄｊで表される言語に属すると決定してもよい。
【００５７】
また、好ましくは、本公開の実施例に係る人名言語の認識方法３００は、並び替えステップＳ３０８をさらに含んでもよい。
【００５８】
並び替えステップＳ３０８において、各ｎ元サブストリングの各人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における順位を決定し、認識ステップＳ３０６において、人名の全てのｎ元サブストリングの各人名ユニット辞書における順位に基づいて、人名が属する言語を認識する。
【００５９】
好ましくは、並び替えステップＳ３０８において、ｎ元サブストリングの各人名ユニット辞書における重みの大きい順に、ｎ元サブストリングの各人名ユニット辞書における順位を決定してもよい。具体的には、下記の表１には、重みの大きい順に順位を決定する例を示している。
【表１】
2015225662.tif 000007
【００６０】
好ましくは、認識ステップＳ３０６において、人名の全てのｎ元サブストリングの各人名ユニット辞書における順位の和を計算し、最小の和に対応する人名ユニット辞書で表される言語を、人名が属する言語として決定する。
【００６１】
具体的には、人名「ｌｉｎ  ｓｈｕ  ｈａｏ」を例として、辞書Ｄ１乃至Ｄ４について、該人名の各辞書における順位の和は以下の通りである。
Distance(D1,  “lin  shu  hao”)=Order_D1(_li)+  Order_D1  (lin)+...Order_D1  (ao_)
Distance(D2,  “lin  shu  hao”)=Order_D2(_li)+  Order_D2  (lin)+...Order_D2  (ao_)
Distance(D3,  “lin  shu  hao”)=Order_D3(_li)+  Order_D3  (lin)+...Order_D3  (ao_)
Distance(D4,  “lin  shu  hao”)=Order_D4(_li)+  Order_D4  (lin)+...Order_D4  (ao_)
この例では、重みの大きい順に並び替えを行うため、人名「ｌｉｎ  ｓｈｕ  ｈａｏ」が属する言語は、順位の和が最小の辞書で表される言語である。即ち、Language=Dx  if  Distance(Dx,"lin  shu  hao")=Min(Distance(D1,"lin  shu  hao"),  Distance(D2,"lin  shu  hao")  ,Distance(D3,"lin  shu  hao"),  Distance(D4,"lin  shu  hao"))。
【００６２】
或いは、Ｄｉｓｔａｎｃｅの求め方法は、各辞書における人名「ｌｉｎ  ｓｈｕ  ｈａｏ」に含まれる全てのサブストリングの順位の平均値を求め、平均値が最小の辞書で表される言語を人名言語の認識結果としてもよい。或いは、各辞書における人名の全てのサブストリングの正規化重み値の積を計算し、積が最大の辞書で表される言語を人名言語の認識結果としてもよい。
【００６３】
このように、初期重みに基づいて直接に人名言語の認識を行うと、各辞書における重みは統一した標準に基づいて正規化したものではないため、認識に誤差を生じる可能性がある。従って、上記の並び替えステップの処理によれば、認識の正確さを向上できる。
【００６４】
なお、上記の並び替えアルゴリズムは単なる一例であり、限定するものではなく、当業者は本公開の原理に従って他のアルゴリズムを用いて並び替えを行ってもよい。例えば、重みの小さい順に並び替えを行ってもよおく、この場合は、順位の和が最大の辞書で表される言語を人名言語として決定してもよい。
【００６５】
なお、並び替えステップはオプションのステップであり、例えば、並び替えを行わず、全ての人名ユニット辞書における重みを正規化し、正規化された重みに基づいて人名言語の認識を行ってもよい。
【００６６】
なお、以上は、図３を参照しながら本公開の実施例に係る人名言語の認識方法を説明しているが、当業者は本公開の原理に従って上記の処理プロセスに対して修正、組み合わせなどを行ってもよい。
【００６７】
続いて、図４を参照しながら、本公開の実施例に係る人名言語の認識装置の機能的構成を説明する。図４は、本公開の実施例に係る人名言語の認識装置の機能的構成を示すブロック図である。
【００６８】
図４に示すように、本公開の実施例に係る人名言語の認識装置４００は、人名分割部４０２、ｎ元サブストリング重み計算部４０４、及び認識部４０６を含む。
【００６９】
人名分割部４０２は、入力された人名をｎ元サブストリングに分割する。ｎ元サブストリングが人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である。
【００７０】
ｎ元サブストリング重み計算部４０４は、各ｎ元サブストリングを含む全ての単語の、上記の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算する。
【００７１】
認識部４０６は、人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、人名が属する言語を認識する。
【００７２】
好ましくは、人名言語の認識装置４００は、並び替え部４０８をさらに含んでもよい。
【００７３】
並び替え部４０８は、各ｎ元サブストリングの各人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における順位を決定する。認識部４０６は、人名の全てのｎ元サブストリングの各人名ユニット辞書における順位に基づいて、人名が属する言語を認識する。
【００７４】
好ましくは、並び替え部４０８は、ｎ元サブストリングの各人名ユニット辞書における重みの大きい順に、前記ｎ元サブストリングの各人名ユニット辞書における順位を決定してもよく、認識部は、人名の全てのｎ元サブストリングの各人名ユニット辞書における順位の和を計算し、最小の和に対応する人名ユニット辞書で表される言語を、人名が属する言語として決定してもよい。
【００７５】
なお、図４に示された人名言語の認識装置は、上記人名言語の認識方法に対応する装置の実施例であるため、装置の実施例において詳細に記載されていない内容は、上記の方法の実施例の対応箇所の記載を参照してもよく、ここにその説明が省略される。
【００７６】
また、図４を参照しながら本公開の実施例に係る人名言語の認識装置の機能的構成例を説明しているが、これは単なる一例であり、本発明を限定するものではない。当業者は実際の要求に応じて上記実施例に記載された機能的モジュールを組み合わせてもよいし、省略してもよいし、１つ又は複数の機能的モジュールを追加してもよく、これらの変形例は本公開の範囲に属する。
【００７７】
なお、本公開の実施例に係る記憶媒体及びプログラムプロダクトにおける機器が実行可能な指令は上記の人名ユニット辞書の拡張方法及び人名言語の認識方法を実行できるため、ここに詳しく記載されていない内容は上記の対応箇所の説明を参照してもよく、ここにその説明が省略される。
【００７８】
また、上記の機器が実行可能な指令を記憶するプログラムプロダクトを記録する記憶媒体も本発明の公開に含まれる。該記憶媒体は、フロッピー（登録商標）ディスク、光ディスク、光磁気ディスク、メモリカード、及びメモリスティックなどを含むが、これらに限定されない。
【００７９】
なお、上記の処理及び装置は、ソフトウェア及び／又はファームウェアで実施されてもよい。ソフトウェア及び／又はファームウェアで実施されている場合、記憶媒体又はネットワークから専有のハードウェア構造を有するコンピュータ、例えば図５に示される汎用コンピュータ５００に該ソフトウェアを構成するプログラムをインストールしてもよく、該コンピュータに各種のプログラムがインストールされており、各種の機能を実行することができる。
【００８０】
図５において、中央処理部（即ちＣＰＵ）５０１は、読み出し専用メモリ（ＲＯＭ）５０２に記憶されているプログラム、又は記憶部５０８からランダムアクセスメモリ（ＲＡＭ）５０３にロードされたプログラムにより各種の処理を実行する。ＲＡＭ５０３には、必要に応じて、ＣＰＵ５０１が各種の処理を実行するに必要なデータが記憶されている。
【００８１】
ＣＰＵ５０１、ＲＯＭ５０２、及びＲＡＭ５０３は、バス５０４を介して互いに接続されている。入力／出力インターフェース５０５もバス５０４に接続されている。
【００８２】
入力部５０６（キーボード、マウスなどを含む）、出力部５０７（ディスプレイ、例えばブラウン管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）など、及びスピーカなどを含む）、記憶部５０８（例えばハードディスクなどを含む）、通信部５０９（例えばネットワークのインタフェースカード、例えばＬＡＮカード、モデムなどを含む）は、入力／出力インターフェース５０５に接続されている。通信部５０９は、ネットワーク、例えばインターネットを介して通信処理を実行する。
【００８３】
必要に応じて、ドライブ部５１０は、入力／出力インターフェース５０５に接続されてもよい。取り外し可能な媒体５１１は、例えば磁気ディスク、光ディスク、光磁気ディスク、半導体メモリなどであり、必要に応じてドライブ部５１０にセットアップされて、その中から読みだされたコンピュータプログラムは必要に応じて記憶部５０８にインストールされている。
【００８４】
ソフトウェアにより上記処理を実施する場合、ネットワーク、例えばインターネット、又は記憶媒体、例えば取り外し可能な媒体５１１を介してソフトウェアを構成するプログラムをインストールする。
【００８５】
なお、これらの記憶媒体は、図５に示されている、プログラムを記憶し、機器と分離してユーザへプログラムを提供する取り外し可能な媒体５１１に限定されない。取り外し可能な媒体５１１は、例えば磁気ディスク（フロッピーディスク（登録商標）を含む）、光ディスク（光ディスク−読み出し専用メモリ（ＣＤＲＯＭ）、及びデジタル多目的ディスク（ＤＶＤ）を含む）、光磁気ディスク（ミニディスク（ＭＤ）（登録商標））及び半導体メモリを含む。或いは、記憶媒体は、ＲＯＭ５０２、記憶部５０８に含まれるハードディスクなどであってもよく、プログラムを記憶し、それらを含む機器と共にユーザへ提供される。
【００８６】
また、上記処理のステップは、明細書に説明された時間順で行なわれることに限らず、他の時間順で、又は並行して、又は単独で実行することもできる。
【００８７】
本発明の特定の実施形態は、後述の説明及び図面に示すように、詳細に開示され、本発明の原理を採用されることが可能な方式を示している。なお、本発明の実施形態は、範囲上には限定されるものではない。本発明の実施形態は、添付されている特許請求の範囲の主旨及び内容の範囲内、各種の改変、修正、及び均等的なものが含まれる。なお、用語「包括／含む」は、本文に使用される際に、特徴、要素、ステップ又は構成要件の存在を意味し、一つ又は複数の他の特徴、要素、ステップ又は構成要件の存在又は追加を排除するものではない。
【００８８】
また、上述の各実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
各単語が出現する人名ユニット辞書の数に基づいて、各単語の所定複数の言語の人名ユニット辞書における初期重みを計算する単語初期重み計算ステップと、
訓練サンプルとする複数の人名における各人名を人名ユニットに分割し、分割された人名ユニットと前記所定複数の言語の人名ユニット辞書における単語とのマッチングを行い、マッチングが取れた人名ユニットを一致人名ユニットとして決定し、マッチングが取れていない人名ユニットを不一致人名ユニットとして決定する人名ユニットマッチングステップと、
一致人名ユニットの前記所定複数の言語の人名ユニット辞書における重みに基づいて、前記一致人名ユニットを含む人名の各人名ユニット辞書における重みを決定する人名重み計算ステップと、
前記不一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記不一致人名ユニットの各人名ユニット辞書における重みを計算し、前記不一致人名ユニットを含む全ての人名の一致人名ユニットが属する人名ユニット辞書に前記不一致人名ユニットを単語として追加する不一致人名ユニット処理ステップと、
前記一致人名ユニットを含む全ての人名の各人名ユニット辞書における重みに基づいて、前記一致人名ユニットの前記各人名ユニット辞書における重みを更新する一致人名ユニット重み更新ステップと、
全ての単語が重みを有する人名ユニット辞書を取得するように、前記所定複数の言語の人名ユニット辞書における全ての単語の重み変化が所定閾値よりも小さくなるまで、前記人名ユニットマッチングステップ、前記人名重み計算ステップ、前記不一致人名ユニット処理ステップ及び前記一致人名ユニット重み更新ステップを繰り返すステップと、を含む、人名ユニット辞書の拡張方法。
（付記２）
前記人名重み計算ステップにおいて算出された人名の各人名ユニット辞書における重みを正規化する正規化ステップ、をさらに含み、
前記不一致人名ユニット処理ステップ及び前記一致人名ユニット重み更新ステップにおいて、正規化された人名の重みを用いて計算する、付記１に記載の人名ユニット辞書の拡張方法。
（付記３）
入力された人名をｎ元サブストリングに分割する人名分割ステップであって、前記ｎ元サブストリングが前記人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である、人名分割ステップと、
各ｎ元サブストリングを含む全ての単語の、付記１又は２に記載の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算するｎ元サブストリング重み計算ステップと、
前記人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、前記人名が属する言語を認識する認識ステップと、を含む、人名言語の認識方法。
（付記４）
各ｎ元サブストリングの各人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における順位を決定する並び替えステップ、をさらに含み、
前記認識ステップにおいて、前記人名の全てのｎ元サブストリングの各人名ユニット辞書における順位に基づいて、前記人名が属する言語を認識する、付記３に記載の人名言語の認識方法。
（付記５）
前記並び替えステップにおいて、前記ｎ元サブストリングの各人名ユニット辞書における重みの大きい順に、前記ｎ元サブストリングの各人名ユニット辞書における順位を決定し、
前記認識ステップにおいて、前記人名の全てのｎ元サブストリングの各人名ユニット辞書における順位の和を計算し、最小の和に対応する人名ユニット辞書で表される言語を前記人名が属する言語として決定する、付記４に記載の人名言語の認識方法。
（付記６）
入力された人名をｎ元サブストリングに分割する人名分割手段であって、前記ｎ元サブストリングが前記人名におけるｎ個の連続した文字を含むユニットを表し、ｎが２以上の整数である、人名分割手段と、
各ｎ元サブストリングを含む全ての単語の、付記１又は２に記載の重み付けが行われた人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における重みを計算するｎ元サブストリング重み計算手段と、
前記人名における全てのｎ元サブストリングの各人名ユニット辞書における重みに基づいて、前記人名が属する言語を認識する認識手段と、を含む、人名言語の認識装置。
（付記７）
各ｎ元サブストリングの各人名ユニット辞書における重みに基づいて、各ｎ元サブストリングの各人名ユニット辞書における順位を決定する並び替え手段、をさらに含み、
前記認識手段は、前記人名の全てのｎ元サブストリングの各人名ユニット辞書における順位に基づいて、前記人名が属する言語を認識する、付記６に記載の人名言語の認識装置。
（付記８）
前記並び替え手段は、前記ｎ元サブストリングの各人名ユニット辞書における重みの大きい順に、前記ｎ元サブストリングの各人名ユニット辞書における順位を決定し、
前記認識手段は、前記人名の全てのｎ元サブストリングの各人名ユニット辞書における順位の和を計算し、最小の和に対応する人名ユニット辞書で表される言語を前記人名が属する言語として決定する、付記７に記載の人名言語の認識装置。
【図１】
2015225662.tif 000008
【図２】
2015225662.tif 000009
【図３】
2015225662.tif 000010
【図４】
2015225662.tif 000011
【図５】
2015225662.tif 000012