(57)【特許請求の範囲】
【請求項１】
漢字で表現された姓名に類似する姓名候補を生成するための情報処理装置であって、前記情報処理装置は、
前記姓名を受領し、第１データベースを検索して前記姓名に対応するアルファベット文字列を姓および名を識別する識別子とともに生成するアルファベット文字列生成部と、
前記アルファベット文字列を受領して姓および名を識別し、姓検索語および名検索語を分離して第２データベースを検索し、前記アルファベット文字列が与える同字異音を含む姓検索語および名検索語について発音類似の検索結果を取得するアルファベット文字列検索部と、
前記アルファベット文字列の前記姓検索語および前記名検索語を使用して漢字列で表記された同字異音の名検索語を前記アルファベット文字列検索部に返し、前記検索結果を取得して前記第１データベースを類似逆検索することにより姓候補および名候補を生成する類似逆検索部と、
生成された前記姓候補と前記名候補とから、前記姓名に類似する姓名候補を出力する漢字列出力部と
を含む、情報処理装置。
【請求項２】
前記第１データベースは、漢字姓名−アルファベット姓名変換辞書を含み、前記類似逆検索部は、前記姓検索語および前記名検索語を直接使用して前記第１データベースを逆検索して同字異音の各検索語を取得する、請求項１に記載の情報処理装置。
【請求項３】
前記第２データベースは、アルファベット姓名辞書を含み、前記アルファベット文字列検索部は、同字異音の前記姓検索語および前記名検索語を使用して前記アルファベット姓名辞書について発音類似検索を実行させる、請求項２に記載の情報処理装置。
【請求項４】
前記漢字列出力部は、前記同字異音の類似検索および前記発音類似の類似検索により生成された前記姓候補および前記名候補から和集合を生成し、前記姓名候補として出力する、請求項３に記載の情報処理装置。
【請求項５】
漢字で表現された姓名に類似する姓名候補を生成するための情報処理方法であって、前記情報処理方法は、情報処理装置が、
前記姓名を受領し、第１データベースを検索して前記姓名に対応するアルファベット文字列を姓および名を識別する識別子とともに生成するステップと、
前記アルファベット文字列を受領して姓および名を識別し、姓検索語および名検索語を分離して第２データベースを検索し、前記アルファベット文字列が与える同字異音を含む姓検索語および名検索語について発音類似の検索結果を取得するステップと、
前記アルファベット文字列の前記姓検索語および前記名検索語を使用して漢字列で表記された同字異音の姓検索語および名検索語を含む前記各検索語を、前記アルファベット文字列検索部に返し、前記検索結果を取得して前記第１データベースを類似逆検索することにより姓候補および名候補を生成するステップと、
生成された前記姓候補と前記名候補とから、前記姓名に類似する姓名候補を出力するステップと
を実行する、情報処理方法。
【請求項６】
前記第１データベースは、漢字姓名−アルファベット姓名変換辞書を含み、前記類似逆検索部は、前記姓検索語および前記名検索語を直接使用して前記第１データベースを逆検索して同字異音の各検索語を検索するステップを含む、請求項５に記載の情報処理方法。
【請求項７】
前記第２データベースは、アルファベット姓名辞書を含み、前記アルファベット文字列検索部は、同字異音の前記姓検索語および前記名検索語を使用して前記アルファベット姓名辞書について発音類似検索を実行させるステップを含む、請求項６に記載の情報処理方法。
【請求項８】
前記姓名に類似する姓名候補を出力するステップは、前記同字異音の類似検索および前記発音類似の類似検索により生成された前記姓候補および前記名候補から和集合を生成し、前記姓名候補として出力するステップを含む、請求項７に記載の情報処理方法。
【請求項９】
漢字で表現された姓名に類似する姓名候補を生成するための装置実行可能なプログラムであって、前記プログラムは、情報処理装置を、
前記姓名を受領し、第１データベースを検索して前記姓名に対応するアルファベット文字列を姓および名を識別する識別子とともに生成する手段と、
前記アルファベット文字列を受領して姓および名を識別し、姓検索語および名検索語を分離して第２データベースを検索し、前記アルファベット文字列が与える同字異音を含む姓検索語および名検索語について発音類似の検索結果を取得する手段と、
前記アルファベット文字列の前記姓検索語および前記名検索語を使用して漢字列で表記された同字異音の姓検索語および名検索語を含む前記各検索語を、前記アルファベット文字列検索部に返し、前記検索結果を取得して前記第１データベースを類似逆検索することにより姓候補および名候補を生成する手段と、
生成された前記姓候補と前記名候補とから、前記姓名に類似する姓名候補を出力する手段と
として機能させる、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、姓名検索に関し、より詳細には、漢字で記述された姓名候補を生成するための情報処理装置、情報処理方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、交通機関や、ネットワーク技術の進歩などにより、国際間での人的活動が活発化している。複数の国にわたって個人や企業が各種の活動を行う場合、当該個人の姓名や、企業の名称を記載して、各種の手続を行う。国際間での活動が増加するにつれ、個人などが手続を行った国以外の国で、その情報を使用して各種の検索を行うことが必要な場合も発生してくるものと考えられる。例示的な場合としては、国際間でのマネーロンダリングなどの場合に、銀行口座などを作成、送金、引出しなどを行った個人の同一性を、複数の国で情報を共有し、なおかつ異なる文化圏に対応する姓名表記に対応して姓名の同一性を損なうことなく認識することが必要な場合を挙げることができる。
【０００３】
また、姓名検索は、必ずしも国際的な行動だけに必要とされるものではない。例えば日本で言えば、銀行口座、健康保険などが同一人物を示しているか否かを判断することが必要な、いわゆる名寄せなどの処理には、取得した姓名からどのような類似姓名が生じるかを、高精度かつ効率的に生成させることが必要となる。
【０００４】
英語、キリル語、ギリシャ文字などを含むインド・ヨーロッパ語で記述された姓名は、アルファベットなどの表音文字で記述されるため、文字列を使用して検索を行うには好適で、検索は、文字列を使用する類似検索を含めて比較的容易である。なお、アルファベットで記述された人名を比較して、人名の類似性を、類似性スコアを計算することにより比較する方法は、人名検索のために利用されている。アルファベットで記述された人名を検索するためのシステム／方法としては、例えば、米国特許第６、９６３、８７１Ｂ１明細書（特許文献１）に記載される、アルファベットで記述された人名を検索する自動化人名検索システムを挙げることができる。
【０００５】
また、http://publibfp.boulder.ibm.com/epubs/pdf/c1912860.pdf（非特許文献１）で指定されるＵＲＩには、アルファベット表記された人名についての類似性を使用して人名検索する、Global Name Analytics（ＧＮＡ）システムも開示されている。
【０００６】
ところで、ＣＪＫ(Chinese, Japanese, Korean)として例示することができる、いわゆる表意文字を使用する文化圏では、異字体の存在、表音特性の相違などのために、インド・ヨーロッパ語文化圏での姓名検索とは異なる問題も発生する。ＣＪＫとして参照される文化圏では、表意文字が使用され、当該表示文字に対して複数の発音特性が存在する。さらに、入力された漢字表記の姓名が異字体または略字体で情報処理装置に入力される場合、漢字コード動詞の比較ではミスヒットを生じさせてしまい、検索精度を低下させてしまうことになる。また、表意文字を使用する姓名は、表記文字字体を直接使用して検索する場合、発音上での姓名の相違の他、転記ミス、誤記、ＯＣＲによる誤認識も含まれ、異字体、略字体、および類似形状などを考慮して、類似検索を行う必要もあり、インド・ヨーロッパ語圏の姓名類似検索と比較して、留意するべき問題があり、精度的な面で問題がある。すなわち、表意文字を含む文化圏では、同字異音の類似についても判断することが必要とされる。
【０００７】
さらに、表意文字であっても、発音を伴うので、例えば聞き書きなどで記述された姓名が、聞き間違いなどで記述される場合もある。この様な場合、同字異音の姓名のみを検索しただけでは、姓名の類似候補を高精度に生成させることはできない。
【０００８】
これまで、漢字列、例えば日本語について姓名を検索する技術は知られている。日本語など、漢字で記述された文書を、設定された単位の語（トークン）に分割して文書検索を行う情報検索装置は、例えば特開２００４−２０６４７３号公報（特許文献２）に記載されている。さらに漢字で記述された人名のうち、姓、名を使用して異なる重み付けを付与して検索する情報検索装置技術も、例えば、特開２００４−２９５７９７号公報（特許文献３）に記載されている。また、特開平７−２３０４７２号公報（特許文献４）では、人名誤読補正方法が記載されている。特許文献４では、人名よみがな・漢字対応テーブルと人名漢字・よみがな対応テーブルの両方を連続して参照し、テーブルサーチで得られた読みまたは漢字を全て検索プログラムに渡す処理が記載されている。
【０００９】
特許文献１〜３、非特許文献１に開示される情報検索は、アルファベットや、その他のローマ字コードで記述される人名を検索するには、充分な精度および検索性を提供することができる。また、特許文献２、３では、１文字が漢字コードで定義される漢字で記述された文書を検索し、また文書中から人名を抽出して重み付けに反映させることも可能である。
【００１０】
しかしながら、漢字やカタカナなどの漢字で記載された姓名は、その発音特性が種々多様であり、異字体なども存在し、ローマ字文字などのアルファベット文字列で記述された姓名から、漢字で記述された姓名を精度良く生成することは、漢字の表音特性の多様性のため困難である。
【００１１】
また、漢字やカタカナなど漢字で記述された姓名については、情報処理装置に入力する場合、外観上類似する姓名で誤入力される場合がある。また、入力処理としてＯＣＲなどを使用する場合、記述された漢字がＯＣＲにより類似する漢字に誤変換され、この結果、情報処理装置に誤入力される場合もある。上述した特許文献および非特許文献の技術は、転記ミス、誤記、誤認識などの可能性を含め、漢字で記述された姓名から派生する姓名を効率的に生成するものではない。
【００１２】
この点で、特許文献４では、姓名の読みおよび漢字を正しいものに補正することは可能であるものの、特許文献４では、姓名自体の検索を行うことを目的とするものではない。また、特許文献４では、アルファベット文字から推定される最尤の漢字を生成させる処理を実行させるものではなく、また同字異音および発音特性の類似する姓名候補を生成することを課題とするものではない。
【００１３】
また、特に日本人の姓名については、姓が約１５万種類知られており、また名は３０万〜４０万種類以上存在することが知られていて、その表音特性も多様であることから、姓名を一括して検索することは処理効率上問題もあった。さらに、姓名を同時に検索させる場合には、入力された漢字列の転記ミスや誤記、またはＯＣＲの誤認識などを含む可能性のある姓名について、可能性のある姓名組合わせの生成が制限されてしまうという問題点もあった。
【００１４】
【特許文献１】米国特許第６、９６３、８７１Ｂ１明細書
【特許文献２】特開２００４−２０６４７３号公報
【特許文献３】特開２００４−２９５７９７号公報
【特許文献４】特開平７−２３０４７２号公報
【非特許文献１】http://publibfp.boulder.ibm.com/epubs/pdf/c1912860.pdf
【発明の開示】
【発明が解決しようとする課題】
【００１５】
すなわち、これまで漢字で記述された姓名の入力を受取り、高精度に姓名検索を実行し、検索結果から入力された姓名に対応する可能性のある漢字の姓名候補を生成する情報処理装置、情報処理方法、およびプログラムが必要とされていた。さらに、また、マネーロンダリングなどの国際協力などの観点から、アルファベットで表記される姓名を、漢字と統合して姓名検索する場合に、インド・ヨーロッパ語文化圏の姓名表記の姓名候補の検索において、検索の統合性を高め、かつ高精度の漢字姓名候補を生成することが必要とされていた。
【課題を解決するための手段】
【００１６】
本発明は、上述した従来技術の問題点に鑑みてなされたものであり、日本語、韓国語、中国語で記述された姓名を、同字異音および発音特性の類似性を含めて効率的に類似検索し、入力された姓名から生じる可能性のある姓名の候補を、高精度かつ高効率で生成する。本発明では、入力された漢字列で入力された姓名から、漢字姓名−ローマ字姓名変換辞書を参照して、アルファベットなどインド・ヨーロッパ語で記述されたアルファベット文字列で表現された姓名候補を自動生成する。自動生成の際には、生成したアルファベット文字列のうち、姓および名を識別させるための識別子が生成され、ＣＪＫ文化圏の姓名シーケンスと、インド・ヨーロッパ語圏の姓名シーケンスを識別した姓検索および名検索を可能とする。
【００１７】
生成されたアルファベット文字列は、姓および名を検索するための検索語に分割され、２種類の類似検索のために利用される。第１の類似検索は、漢字特有の同字異音検索であり、姓検索語および名検索語を直接使用して、同字異音の姓候補および名候補を取得するために漢字姓名−アルファベット姓名変換辞書を検索する。第２の類似検索は、姓検索語および名検索語について、アルファベット姓名辞書を検索する。アルファベット姓名辞書の検索は、発音特性の相違、例えば母音、子音の種類の相違、単語長などの相違などに基づくいわゆる発音類似性の観点で類似検索である。
【００１８】
その後、情報処理装置は、検索結果を受領し、検索結果を漢字姓名−ローマ字姓名変換辞書を逆検索するための検索語として利用して、発音特性の類似する姓候補および名候補を生成する。なお、本発明において、用語「類似逆検索」とは、アルファベット文字列から、アルファベット文字列に対応する漢字を逆引き検索する検索処理を意味する。また、用語「逆検索」とは、アルファベット文字列から漢字を逆引きする処理を意味する。
【００１９】
本発明では、姓および名を分離して検索を実行するので、文化圏の相違を吸収して検索を行うことができ、インド・ヨーロッパ語圏における姓名検索と統合した姓名検索が可能となる。また、検索結果を使用して入力された姓名から生成されることが予測される可能な姓名組合わせを有する姓名候補を生成することができる。さらに本発明では、特に発音特性の多様な日本人名に対する広範な類似検索を可能する。
【００２０】
本発明の情報処理装置は、ネットワークに接続されたサーバとして構成することができ、また、本発明では、上述の処理を実行するためのコンピュータ実行可能な情報処理方法およびプログラムが提供される。
【００２１】
以上のように、本発明によれば、漢字で記述された姓名の入力を受取り、高精度に姓名検索を実行し、検索結果から入力された姓名に対応する同字異音および発音類似の観点から可能性のある漢字の姓名候補を生成することを可能とし、インド・ヨーロッパ語圏の姓名検索と統合可能な情報処理装置、情報処理方法、およびプログラムを提供することができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明を、図面に示した実施形態をもって説明するが、本発明は後述する実施形態に限定されるものではない。
【００２３】
図１は、本実施形態の情報処理装置１３０を含む情報処理システム１００の実施形態を示す。情報処理システム１００は、ネットワーク１２０と、ネットワーク１２０に接続され、ユーザにより操作されて、ネットワーク１２０を介して情報処理装置１３０にアクセスする復数のクライアント１１２を含んで構成されている。
【００２４】
情報処理装置１３０は、サーバ・マシンから構成することができ、ウェブ・サーバ、ＳＮＳサーバ、または姓名検索用の専用サーバなどとして構成することができる。本実施形態では、ネットワーク１２０は、インターネットなどのネットワークを含むことが好ましいが、インターネット以外にもＷＡＮ(Wide Area Network)、ＬＡＮ(Local Area network)などを含んで構成されていてもよい。
【００２５】
また、情報処理装置１３０は、漢字で記述された姓名を生成させるため、複数のデータベースを管理する。第１データベース１４０は、漢字姓名−ローマ字姓名データベースである。第１データベースは、情報処理装置１３０が漢字で記述された姓名を受領して、姓名を構成する漢字列をアルファベット文字列に変換する処理を実行する。また、第２データベース１５０は、アルファベット姓名データベースである。第２データベース１５０は、アルファベット文字に変換された漢字姓名の発音類似性を使用して類似検索を実行し、入力されたアルファベット文字列に対する一致度に応じて、姓および名のアルファベット文字列を検索結果として情報処理装置１３０に返す。
【００２６】
なお、本実施形態では、漢字とは、日本語、中国語、韓国語など、いわゆるＣＪＫとして参照される代表的な漢字を使用して記述される言語で使用される文字を意味する。
【００２７】
また、アルファベット文字列とは、日本語では、ヘボン式、訓令式などで記述され、漢字の発音を再現するアルファベット文字を使用した文字列であり、以後ローマ字として参照される。なお、本実施形態では、中国語、韓国語についても、漢字などの表意文字の発音をアルファベットで再現したアルファベット文字列についても適用可能である。本実施形態は、ＣＪＫで指定される漢字文化圏の姓名に適用可能であるが、本実施形態では説明の便宜上、漢字姓名をローマ字文字に変換し、さらに漢字姓名に変換するものとして説明を行う。
【００２８】
上述した情報処理装置１３０は、ＰＥＮＴＩＵＭ（登録商標）、ＰＥＮＴＩＵＭ（登録商標）互換チップ、などのＣＩＳＣアーキテクチャのマイクロプロセッサ（ＭＰＵ）、または、ＰＯＷＥＲ  ＰＣ（登録商標）などのＲＩＳＣアーキテクチャのマイクロプロセッサを実装することができる。また、情報処理装置１３０は、ＷＩＮＤＯＷＳ（登録商標）２００Ｘ、ＵＮＩＸ（登録商標）、ＬＩＮＵＸ（登録商標）などのオペレーティング・システムにより制御されている。また、情報処理装置１３０は、Ｃ＋＋、ＪＡＶＡ（登録商標）、ＪＡＶＡ（登録商標）ＢＥＡＮＳ、ＰＥＲＬ、ＲＵＢＹなどのプログラミング言語を使用して実装される、ＣＧＩ、サーブレット、ＡＰＡＣＨＥ、ＩＩＳなどのサーバ・プログラムを実行し、クライアント１１２からの要求を処理する。
【００２９】
クライアント１１２は、パーソナル・コンピュータまたはワークステーションなどを使用して実装でき、また、そのマイクロプロセッサは、これまで知られたいかなるシングルコア・プロセッサまたはマルチコア・プロセッサを含んでいてもよい。また、クライアント１１２は、ＷＩＮＤＯＷＳ（登録商標）、ＵＮＩＸ（登録商標）、ＬＩＮＵＸ（登録商標）、ＭＡＣ  ＯＳなどのオペレーティング・システムにより制御されている。また、クライアント１１２は、Internet Explorer（商標）、Mozilla、Opera、Netscape
Navigator（商標）などのブラウザ・ソフトウェアを使用するＨＴＴＰトランザクション基盤、または専用クライアント・プログラムを使用してＣＯＲＢＡ(Common
Object Resource Broker Architecture)などをトランザクション基盤により、情報処理装置１３０にアクセスし、要求発行、情報取得などの処理を行う。
【００３０】
図２は、本実施形態の情報処理装置１３０のソフトウェア・モジュール２００を示した機能ブロック図である。情報処理装置１３０のソフトウェア・モジュール２００は、ハードディスク上に格納された実行形式のオブジェクトを、情報処理装置１３０が実装するＲＡＭといった実行空間に読込んで、マイクロプロセッサがオブジェクトを実行することにより機能手段として情報処理装置上に実現される。
【００３１】
情報処理装置１３０は、図２に示すように、ネットワーク１２０から送付される漢字で記述された姓名を受領して、ＮＩＣ(ネットワーク・インタフェース・カード）などを含んで構成され、ＯＳＩ基本参照モデルにおける、物理層およびデータリンク層機能を提供するネットワーク・アダプタ２１０に渡す。ネットワーク・アダプタ２１０が受領した姓名は、ＣＧＩ、サーブレットなどで構成されるサーバ・プログラムとして構成される、各ソフトウェア・モジュール群に送付される。
【００３２】
姓名は、まず、アルファベット文字列生成部２２０に送られる。アルファベット文字列生成部２２０については、特願２００８−１１７５３８号明細書（アトーニー・ドケット番号：ＪＰ９０８００５４）に、その詳細な構成および処理を記載されているが、以下、その処理の概略について説明する。
【００３３】
アルファベット文字列生成部２２０は、文字正規化部を含んで構成される。文字正規化部は、姓名を構成する漢字列を正規化する。本実施形態で用語「正規化」とは、異字体を、情報処理装置１３０が以後の処理に統一して使用することが可能な字体に統一する処理を実行する。なお、異字体とは、例えで日本語名「齋藤」の場合、漢字「齋藤」の「齋」の文字や、異字体である「斎」、「齊」、を、「斉」に統一する処理を意味する。また、「藤」の場合には、同様に「籐」の異字体を、「藤」に統一する処理を意味する。
【００３４】
アルファベット文字列生成部２２０は、姓名の正規化後、形態素解析部を呼出して形態素辞書２８０を検索し、正規化された漢字列に対応するアルファベット文字列を生成する。形態素辞書２８０は、第１データベース１４０内に構成されたテーブル・セットとして実装することができる。形態素辞書２８０は、上述した処理を実行するために、漢字（列）と、漢字（列）に対応するアルファベット文字列を登録するテーブルを含んで構成されている。また、形態素辞書２８０は、各形態素について、姓、名、「さん」、「殿」ななどの付属語を対応付けて登録する。
【００３５】
組合わせ補作成部は、形態素解析部が生成した組合わせ情報を受領して、姓、名に付された属性識別子について接続を解析する。属性識別子の解析では、連続する姓および名に対応する形態素に付された属性識別子を抽出し、その連続から接続識別子として決定する。接続識別子は、例えば、各形態素に付された属性識別子を参照し、形態素のシーケンスが、姓−名（ＳＧ）、姓−姓（ＳＳ）、名−姓（ＧＳ）、名−名（ＧＧ）などのシーケンスとなっていることに対応して、異なるスコア値が割当てられ、組合わせ候補の妥当性の指標を与えるためにも使用される。
【００３６】
組合わせ候補作成部は、形態素の接続を特徴付ける接続識別子を、形態素間に挿入する型式で、（形態素−接続識別子−形態素−接続識別子、・・・）のフィールドから構成されるレコードを含む組合わせ候補リストを、生成された全形態素列について作成する。上述した処理の結果は、組合わせ候補リストとして構成される。組合わせ候補リストは、特定の姓名候補についての形態素および接続識別子が１レコードを構成するようにして生成される。組合わせ候補作成部は、生成された姓および名についての姓名候補から、姓名の帰属される文化圏を識別して、姓名の組み合わせが、例えばＣＪＫのうち、日本国であるか、韓国であるか、中国であるかを識別する文化圏重み付けを生成する。
【００３７】
情報処理装置１３０は、以後、上述して生成された接続識別子を、姓と名とを識別させるための識別子として使用し、上述したように、アルファベット文字列の適切な箇所に追加する。この識別子は、アルファベット文字列シーケンスのうち、何処までが姓で、何処までが名であるかを識別するために使用され、以後、姓および名の分離検索のためおよびアルファベット姓名辞書２９０−２を検索するために姓検索語および名検索語を特定するために使用される。なお、接続識別子は、本実施形態では、姓名のシーケンスを示すＳＧなどの値を使用するものとして説明するが、空白文字など、姓シーケンスと、名シーケンスとの間を識別させることができる限り、いかなる識別子でも使用することができる。
【００３８】
また、アルファベット文字列生成部２２０は、スコア計算部を含んでおり、スコア計算部は、姓名候補リストの特定のレコードについて、当該レコードの値がＮＵＬＬではないフィールドの値を取得し、当該フィールド値について割当てられたスコア値を取得し、処理レコードの非ＮＵＬＬのフィールド値について取得されたスコア値を合計する。
【００３９】
さらに、アルファベット文字列生成部２２０は、合計スコア値の最小な姓名候補を姓名候補リストから最尤の組合わせ候補として抽出し、最尤の組合わせ候補について、漢字について、その発音特性の最も近いアルファベット表記を登録する表記変換辞書を参照して、最尤の姓名候補について登録されたアルファベット表記を、姓および名について割当て、姓名候補についての最尤のアルファベット表記として出力する。
【００４０】
さらに図２の各モジュールについて説明する。アルファベット文字列生成部２２０は、姓および名を類似逆検索部２４０に送付する。類似逆検索部２４０は、アルファベット文字列生成部２２０の出力した姓名を直接受領し、姓名変換辞書２９０−１を類似逆検索する。この類似逆検索は、生成された組合わせ候補のアルファベット文字列のうち、同字異音の姓名の検索を可能とするために実行される。なお、同字異音の類似逆検索は、発音特性の特に多様な名についていわゆる同字異音の名を検索するために好ましく利用される。検索された同字異音の姓名は、アルファベット文字列検索部２３０に送られ、同字異音の名候補として追加され、アルファベット文字列検索部２３０の検索語とされる。なお、他の実施形態では、同字異音の類似逆検索は、名のみについて実行することもでき、姓については、直接アルファベット文字列検索部２３０に送付して、発音類似の検索のみを実行させてもよい。
【００４１】
類似逆検索部２４０は、検索された同字異音の姓名を、アルファベット文字列生成部２２０から受領した名とともにアルファベット文字列検索部２３０に送る。その後、アルファベット文字列検索部２３０は、受領した姓を姓検索語として設定し、同字異音の名を含む名を名検索語として設定する。その後、アルファベット文字列検索部２３０は、アルファベット姓名辞書２９０−２の検索を実行し、検索対象のアルファベット文字列に一致または類似する姓に関連したアルファベット文字列を検索する。
【００４２】
類似するアルファベット文字列とは、各検索語を構成し、検索語の所定の特性値、例えば類似する発音の子音または母音の一致割合、姓または名の文字列の一致割合などを使用して判断することができる。これらの特性値を総じて発音特性として参照し、本実施形態では、発音特性の類似を発音類似として参照する。なお、発音特性の類似判断処理は、本発明が直接要旨とするものではないので、より詳細な説明は省略する。
【００４３】
アルファベット文字列検索部２３０による検索は、主として発音類似検索を実行するために行われる。本実施形態のアルファベット文字列検索部２３０は、本実施形態では、インターナショナル・ビジネス・マシーンズ・コーポレーション社製の、Global Name Analyticsを実装するGlobal Name Recognitionシステムを使用することができる。
【００４４】
また、アルファベット文字列検索部２３０は、図２に示した実施形態では情報処理装置１３０のモジュールとして構成されるものとして示されている。しかしながら、他の実施形態では、アルファベット文字列検索部２３０は、別体とされたサーバ装置などとして機能分離させることができる。
【００４５】
以下、発音類似および同字異音の類似検索について詳細に説明する。アルファベット文字列検索部２３０の検索は、例えば、発音特性の近い、アルファベット文字列「takahashi」および「takanashi」を返し、それぞれ「高橋」、「高梨」など、発音特性の類似した姓名の抽出を可能とする。また名についても、アルファベット文字列検索部２３０の検索結果は、「Takeshi」、「Takashi」といった検索結果を返し、類似逆検索では、検索結果と同音で、文字の異なる「健」、「剛志」、「武」などが抽出される。なお、類似逆検索部２４０は、上述したように、アルファベット文字列検索部２３０が検索語として使用した以外、発音類似として登録された姓候補および名候補を含めた類似姓名を抽出することを可能とし、姓名候補抽出の範囲を拡大する。
【００４６】
一方、同字異音検索は、類似逆検索部２４０がアルファベット文字列生成部２２０から名に対応するアルファベット文字列を受領して実行され、特に発音特性の多様な名候補の生成に対して適用される。例えば、「恭子」が入力された名とすると、類似逆検索部２４０は、まず「kyouko」を取得し、姓名変換辞書２９０−１を逆参照して同音を有する他の漢字の存在を検索する。例示する「恭子」＝「kyouko」については、「yasuko」も登録されており、「yasuko」を検索結果として返す。類似逆検索部２４０は、「kyouko」および「yasuko」の値をアルファベット文字列検索部２３０に送り、同字異音の名についても発音類似検索を実行させることで、名候補を拡大させることが可能となる。
【００４７】
類似逆検索部２４０は、アルファベット文字列検索部２３０が生成した検索結果を受領し、再度姓名変換辞書２９０−１を名について逆検索し、対応する漢字列での姓候補および名候補を生成させる。
【００４８】
類似逆検索部２４０は、その検索結果を漢字列出力部２５０へと送る。漢字列出力部２５０は、類似逆検索部２４０の出力を、図示する実施形態では、漢字（列）、アルファベット表記、および対応する読みなどを出力結果２６０として生成する。図２に示す出力結果２６０は、名候補に対応する漢字列、アルファベット表記、および対応する読みなどをレコードとするテーブル２７０として作成し、出力している。
【００４９】
また、漢字列出力部２５０は、アルファベット文字列生成部２２０が生成した姓候補と、名候補とを受領して、和集合を作成し、姓候補および名候補ごとに対応付けて姓名候補を作成する。作成された姓名候補は、姓および名の汎用割合などを使用してランク付けされ、ランクに関連して降順にリストさせることができる。
【００５０】
図３は、本実施形態の姓名変換辞書２９０−１が含む変換テーブル３００、３１０の実施形態を示す。変換テーブル３００は、名変換のために使用する変換テーブルである。また変換テーブル３１０は、姓変換するために使用される変換テーブル３１０である。変換テーブル３００、３１０は、漢字表記についてそれぞれ対応するアルファベット表記が対応付けられて登録されている。漢字をアルファベット表記に変換する場合には、アルファベット文字列変生成部２２０は、変換テーブル３００、３１０を使用してアルファベット文字列を取得し、姓名候補を生成する。
【００５１】
図３に示した実施形態を使用して説明すると、例えば、類似逆検索部２４０は、名を逆検索する場合、「Takeshi」を取得したとすると、名変換テーブル３００を逆参照して、「Takeshi」が登録されている漢字表記を逆検索し、「Ken」、「Tsuyoshi」を取得し、取得した「Ken」、「Tsuyoshi」を、アルファベット文字列検索部２３０に送付する。なお、図３で示す変換テーブル３１０は、姓を逆変換する場合に使用され、アルファベット文字列検索部２３０の発音類似検索結果を使用して、対応する姓候補を生成するために利用される。
【００５２】
また、姓名変換辞書２９０−１は、図３に示すように、注意文字リスト３２０を含んで構成される。注意文字リスト３２０は、同字異音を取得するための類似逆検索においてのみ参照される。類似逆検索部２４０は、検索された姓候補および名候補が、注意文字リスト３２０に含まれている場合、注意文字に対応する文字を注意文字で置換した追加の姓候補および名候補を作成し、漢字列出力部２５０に検索結果として追加して渡す。注意文字で置換された姓候補および名候補は、出力結果２６０の適切なレコードに追加され、テーブル２７０などとして出力される。
【００５３】
図４は、本実施形態の姓名検索方法のフローチャートを示す。図４の処理は、ステップＳ４００から開始し、ステップＳ４０１で、姓名に対応する漢字を取得する。ステップＳ４０２では、類似検索処理を実行する。ステップＳ４０２の類似検索処理は、本実施形態における、同字異音の姓名候補および発音類似姓名候補の両方の類似検索を実行する。
【００５４】
ステップＳ４０３では、処理対象の姓名が残っているか否かを判断し、姓名が、例えばリクエスト・キューに残っている場合（ｙｅｓ）、処理をステップＳ４０１に分岐させ、未処理の姓名がなくなるまで処理を繰り返す。一方、ステップＳ４０３で処理対象の姓名が残っていないと判断された場合（ｎｏ）、処理をステップＳ４０４に分岐させ、結果出力を生成し、処理を終了する。
【００５５】
なお、結果出力を生成する場合、アルファベット文字列生成部２２０が正規化した元の漢字などの漢字を記憶させておき、結果出力について、正規化する前の漢字で、姓または名の対応する漢字を置換して表示させるか、または正規化前後の漢字を含む姓名を並列的に表示させ、検索結果の認識性を高めてもよい。
【００５６】
図５は、本実施形態の類似逆検索処理を含む姓名検索処理のフローチャートを示す。図５の処理は、ステップＳ５００から開始し、ステップＳ５０１で漢字からアルファベット文字列を生成し、姓名シーケンス識別子を参照して姓および名に対応する検索語を設定する。
【００５７】
ステップＳ５０２では、姓検索語および名検索語を直接使用して、類似逆検索部２４０が姓名類似逆検索（同字異音）を実行し、ステップＳ５０３で取得した名に対応する同字異音候補を生成し、名検索語とともにアルファベット文字列検索部２３０に送付する。その後、ステップＳ５０４では、アルファベット姓名辞書２９０−２を、発音類似を含めて姓候補および名候補について検索し、ステップＳ５０５で検索終了を待機する。ステップＳ５０５で検索終了と判断した場合（ｙｅｓ）、ステップＳ５０６で、姓名候補を出力する。一方、検索が終了しない場合（ｎｏ）、検索終了まで処理をステップＳ５０４に分岐させ、姓候補および名候補が無くなるまで検索処理を続行させる。
【００５８】
一方、ステップＳ５０６では漢字列出力部２５０は、各検索の結果を受領して、検索結果を生成する。ステップＳ５０７で、検索結果は、同字異音検索および発音類似検索で生成された結果を受領して出力するためのテーブル２７０を作成し、ステップＳ５０８で処理を終了させる。テーブル２７０の作成は、各類似検索の結果で重複する姓候補および名候補を重複を排除するように、和集合を作成する。その後、姓候補に対応付けて名候補を登録することにより、テーブル型式またはリスト型式での検索結果を生成させることができる。この際、文字正規化前の文字を含む姓または名を上位に配置するように置換またはソートすることで、結果の一致性を認識しやすくさせることができる。
【００５９】
なお、図５に示した処理で、姓および名を識別させるための姓名シーケンス識別子を使用して検索する処理を採用する。この理由は、日本語のように、姓数および名数の数が著しく相違する場合に検索処理を分離して効率化を行うとともに、アルファベット文字列検索部２３０が文化圏の相違を相殺して、漢字からの自動姓名組合わせ処理の結果を直接的に利用して、インド・ヨーロッパ語圏の姓名とともに、グローバルな姓名検索を自動実行させるためである。
【００６０】
図６は、本実施形態の姓名検索による、名文字生成で生成される名候補６００の実施形態を示す。図６に示す実施形態では、名候補６１０として「恭子」が入力される。アルファベット文字列生成部２２０は、入力された名６１０を取得し、その文化圏を判断して「kyoko」６２０のアルファベット文字列を生成する。一方、「kyoko」６２０を受領したアルファベット文字列検索部２３０は、類似逆検索部２４０を逆検索し「kyoko」６２０と同字異音となる「yasuko」６３０のアルファベット文字列を取得する。アルファベット文字列検索部２３０は、「kyouko」６２０、「yasuko」６３０についての発音類似検索も実行し、「kiyoko」６４０、「yatsuko」６５０などのアルファベット文字列も検索結果として返す。
【００６１】
類似逆検索部２４０は、「kyoko」６２０、「yasuko」６３０、「kiyoko」６４０、「yatsuko」６５０それぞれについて類似逆変換を実行し、「今日子」、「杏子」などの名候補セット６７０、「康子」、「八洲子」などの名候補セット６６０、「喜世子」、「喜洋子」などの名候補セット６８０、「弥津子」、「八津子」などの名候補セット６９０を生成する。これらの名候補セットは、テーブル２７０の名フィールドに登録され、姓候補セットそれぞれとの組合わせで可能性のある姓名候補として登録される。
【００６２】
図７は、本実施形態の姓名検索による姓検索で生成される姓候補７００の実施形態を示す。姓候補７１０として、アルファベット文字列生成部２２０は、「高橋」を受領し、アルファベット文字列検索部２３０に、アルファベット文字列「takahashi」７２０を送付する。アルファベット文字列検索部２３０は、「takahashi」７２０の検索を実行するとともに発音類似検索で、「takanashi」７３０も取得し、検索結果として返す。
【００６３】
類似逆検索部２４０は、それぞれ「takahashi」７２０および「takanashi」７３０の検索を実行し、それぞれ姓候補セット７４０、７５０を生成する。これらの姓候補セット７４０、７５０は、テーブル２７０の姓フィールドに記述され、対応するアルファベット表記とともにテーブル２７０として出力が行なうことができる。この結果、漢字などの漢字列から派生する可能性のある姓名を出力させる。なお、姓名変換辞書２９０−１には、注意漢字リストを追加することもでき、例えば、「明」と、「朋」、「助」と、「肋」、など見かけが近い漢字を登録し、いずれかが検索された場合、参考姓名として出力データに追加する処理を行うこともできる。注意漢字リストは、入力がＯＣＲなどで行われる場合に、読取不良の可能性を喚起するために好適な実施形態となる。
【００６４】
図８は、本実施形態で、アルファベット文字列検索部２３０の出力結果を示すグラフィカル・ユーザ・インタフェース（ＧＵＩ）の実施形態を示す。図８に示す実施形態のＧＵＩ８００は、表示ウィンドウ８１０内に姓（ＳＮ）、明（ＧＮ）の検索結果が表示されている。図８の実施形態では、表示ウィンドウ８１０には、上段に姓（SurName:ＳＮ）の検索結果がリストされ、下段に名（GivenName:ＧＮ）の検索結果がリストされている。図８に示した実施形態では、ＧＮ＝ｈｉｄｅｋｉ、ＳＮ＝ｍａｔｓｕｉとして入力され、入力された姓名に類似する検索結果が、ＳＮおよびＧＮとして表示されている。
【００６５】
図８に示された検索結果が、類似逆検索部２４０に送られ、漢字で表現された姓名が逆検索される。なお、図８に示した実施形態では、姓名の発音上の類似度に対応して、姓、名ともに１５の姓および名が表示されているが、類似逆検索部２４０には、類似度に対応して、トップ３までの範囲の姓および名を渡すなど、生成される類似姓名の種類を調整することができる。
【００６６】
以上のように、本実施形態によれば、漢字で取得した姓名を使用して、アルファベット文字列での姓と名とを分離して、多様な読みの可能性のある名を含めて姓名検索を実行することが可能となるので、漢字の字体の相違にかかわらず、高精度の姓名検索を実行することができる。さらに本実施形態では、文化圏の相違などに対応して、文化圏に対応した姓名シーケンスの識別子を含ませて、アルファベット文字列検索部２３０に姓名検索を実行させることができるので、姓候補で名に対応するデータを検索してしまうなどの問題を生じさせることなく、グローバルな姓名検索システムに統合でき、さらに高精度・高効率の検索を実行することができる。
【００６７】
さらに、姓および名で分離した姓名検索を実行させることにより、姓の種類数および名の種類数に対応した並列検索を実行させることができ、さらに入力された漢字列の姓名に類似する姓名を姓名検索を実行させるよりも多数生成させることができるので、転記ミス、誤記、誤認識の可能性を含めた漢字列での姓名を生成することが可能となる。
【００６８】
本実施形態の上記機能は、Ｃ＋＋、Ｊａｖａ（登録商標）、Ｊａｖａ（登録商標）Ｂｅａｎｓ、Ｊａｖａ（登録商標）Ａｐｐｌｅｔ、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ、Ｐｅｒｌ、Ｒｕｂｙなどのオブジェクト指向プログラミング言語などで記述された装置実行可能なプログラムにより実現でき、当該プログラムは、ハードディスク装置、ＣＤ−ＲＯＭ、ＭＯ、フレキシブルディスク、ＥＥＰＲＯＭ、ＥＰＲＯＭなどの装置可読な記録媒体に格納して頒布することができ、また他装置が可能な形式でネットワークを介して伝送することができる。
【００６９】
これまで本実施形態につき説明してきたが、本発明は、上述した実施形態に限定されるものではなく、他の実施形態、追加、変更、削除など、当業者が想到することができる範囲内で変更することができ、いずれの態様においても本発明の作用・効果を奏する限り、本発明の範囲に含まれるものである。
【図面の簡単な説明】
【００７０】
【図１】本実施形態の情報処理システムの機能ブロック図。
【図２】本実施形態の情報処理装置のソフトウェア・モジュールを示した機能ブロック図。
【図３】本実施形態の姓名変換辞書の登録テーブル内容の実施形態を示した図。
【図４】本実施形態の姓名検索を行うための情報処理方法のフローチャート。
【図５】本実施形態の類似逆検索を含む類似検索処理の実施形態のフローチャート。
【図６】本実施形態の姓名検索による姓検索で生成される名候補の実施形態を示した図。
【図７】本実施形態の姓名検索による姓検索で生成される姓候補の実施形態を示した図。
【図８】本実施形態で、アルファベット文字列検索部の出力結果を示すグラフィカル・ユーザ・インタフェース（ＧＵＩ）の実施形態を示した図。
【符号の説明】
【００７１】
１００…情報処理システム、１１２…クライアント、１２０…ネットワーク、１３０…情報処理装置、１４０…漢字姓名−ローマ字姓名データベース、１５０…アルファベット姓名データベース、２００…ソフウェア・モジュール、２１０…ネットワーク・アダプタ、２２０…アルファベット文字列生成部、２３０…アルファベット文字列検索部、２４０…類似逆検索部、２５０…漢字列出力部、２６０…出力結果、２７０…テーブル、２８０…形態素辞書、２９０−１…姓名変換辞書、２９０−２…アルファベット姓名辞書、３００…変換テーブル、３１０…変換テーブル、３２０…注意文字リスト
【図１】
0005132430.tif 000002
【図２】
0005132430.tif 000003
【図３】
0005132430.tif 000004
【図４】
0005132430.tif 000005
【図５】
0005132430.tif 000006
【図６】
0005132430.tif 000007
【図７】
0005132430.tif 000008
【図８】
0005132430.tif 000009