(57)【特許請求の範囲】
【請求項１】
複数の登録された正式名称を記憶する記憶部と，
入力文字列を受け付けるデータ入力部と，
処理部と，を備え，
前記処理部は，
前記入力文字列が前記複数の登録された正式名称のいずれとも一致しない場合に，前記記憶部から，該入力文字列と部分的に一致する文字列を含む文字列を前記複数の登録された正式名称から検索し，
検索の結果抽出された正式名称のうち，前記入力文字列と部分的に一致する文字列の長さが最大であって，かつ，該正式名称の長さに対する前記部分的に一致する文字列の長さの割合が最大となる正式名称を特定し，
前記部分的に一致する文字列を，前記特定した正式名称に対応する略称を示す文字列と判定する，
ことを特徴とする検索装置。
【請求項２】
前記記憶部に記憶される前記複数の登録された正式名称は，少なくとも，法人名称，法人格名称，部署名称のいずれかを含むことを特徴とする，請求項１記載の検索装置。
【請求項３】
前記処理部は，前記入力文字列が前記記憶部に記憶された正式名称と完全一致しない場合に，前記記憶部から，前記入力文字列に完全に包含され，かつ，文字列の長さが最大である正式名称文字列を特定し，前記入力文字列を，特定した前記正式名称に対応する派生名称と判定し，該特定した正式名称を前記派生名称に関連する正式名称とする
ことを特徴とする請求項１または請求項２記載の検索装置。
【請求項４】
前記処理部は，前記記憶部に記憶された正式名称が，法人の正式名称である
ことを特徴とする請求項１ないし請求項３のいずれか一項に記載の検索装置。
【請求項５】
記憶部を備えるコンピュータが実行する処理方法であって，
入力文字列を受け付ける処理ステップと，
複数の登録された正式名称を記憶する前記記憶部を参照して，前記入力文字列が前記複数の登録された正式名称のいずれとも一致しない場合に，前記記憶部から，該入力文字列と部分的に一致する文字列を含む文字列を前記複数の登録された正式名称から検索する処理ステップと，
検索の結果抽出された正式名称のうち，前記入力文字列と部分的に一致する文字列の長さが最大であって，かつ，該正式名称の長さに対する前記部分的に一致する文字列の長さの割合が最大となる正式名称を特定し，前記部分的に一致する文字列を，前記特定した正式名称に対応する略称を示す文字列と判定する処理ステップとを
備えることを特徴とする検索方法。
【請求項６】
記憶部を備えるコンピュータに，
入力文字列を受け付ける処理と，
複数の登録された正式名称を記憶する前記記憶部を参照して，前記入力文字列が前記複数の登録された正式名称のいずれとも一致しない場合に，前記記憶部から，該入力文字列と部分的に一致する文字列を含む文字列を前記複数の登録された正式名称から検索する処理と，
検索の結果抽出された正式名称のうち，前記入力文字列と部分的に一致する文字列の長さが最大であって，かつ，該正式名称の長さに対する前記部分的に一致する文字列の長さの割合が最大となる正式名称を特定し，前記部分的に一致する文字列を，前記特定した正式名称に対応する略称を示す文字列と判定する処理とを
実行させるための検索プログラム。
【請求項７】
複数の名称を構成要素とする文字列を，文字列の構成として複数の名称の正しい並び順序を示す組合せ規則にもとづいて，構成要素である各名称に分割するパース処理を実行するパース処理部を備えるデータパース装置であって，
正式名称を登録語とする名称辞書を記憶する記憶部と，
入力文字列を受け付けるデータ入力部と，
前記入力文字列が前記名称辞書の登録語と一致しない部分を含む場合に，前記名称辞書の登録語と前記入力文字列とを比較し，前記登録語と該登録語と部分的に一致する部分文字列とを対応付けて抽出し，抽出した登録語のうち，対応付けられた部分文字列の長さが最大かつ前記入力文字列に対する割合が最大となる登録語を１つ特定し，前記入力文字列の前記特定した登録語に対応付けられた部分文字列を略称と判定し，該特定した登録語を前記略称の正式名称とする検索処理部とを備えて，
前記パース処理部は，前記パース処理において前記入力文字列の前記略称と決定された部分を１名称として分割し，前記特定された正式名称を該略称に対応づける処理を行う
ことを特徴とする検索機能を備えるデータパース装置。
【請求項８】
前記検索処理部は，前記入力文字列が前記名称辞書の登録語と一致しない部分を含む場合に，前記名称辞書から，該入力文字列に完全に包含され，かつ，長さが最大である登録語を特定し，前記入力文字列の部分を派生名称と判定し，該特定した登録語を前記派生名称に関連する正式名称とする処理を行い，
前記パース処理部は，前記派生名称と決定された部分を１名称として分割し，前記特定された正式名称を該派生名称に対応づける処理を行う
ことを特徴とする請求項７記載の検索機能を備えるデータパース装置。
【請求項９】
前記検索処理部は，前記記憶部に記憶された正式名称が，法人の正式名称である
ことを特徴とする請求項７または請求項８記載の検索機能を備えるデータパース装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，検索処理技術に関する。また，本発明は，前記の検索処理技術を用いてテキストデータの分かち書き処理技術に関する。
【背景技術】
【０００２】
マスターデータの統合，収集データの活用等を行う情報統合分野において，入力されたテキストデータ（文字列）を扱いやすくするために，パース処理やクレンジングを行うことが一般的である。
【０００３】
パース処理とは，入力されたテキストデータ（文字列）を，要素の並びを定めた所定の規則に合致するように個々の要素に分割（分かち書き）し，分割した各要素の属性を特定する処理である。
【０００４】
クレンジングは，入力されたテキストデータを，データベースの格納形式に整える処理であり，全角／半角の統一，表記の統一等を行う処理である。日本語のように「べた書き」されるテキストデータをデータベース用データとして扱う場合にパース処理が重要な位置を占める。
【０００５】
パース処理が必要なテキストデータ例として，データベースのマスターデータがあるが，これらのテキストデータの多くは顧客データであり，特に，企業名や団体名等の固有の名称を含むようなデータが多い。このような固有の名称を含むテキストデータを法人データとする。法人データは，例えば，企業や団体等の法人名称を含むようなテキストデータ，法人名称と共に関連する名称，例えば，法人格を示す法人格名称，法人の内部組織を示す部署名称等の名称を含むテキストデータ等である。
【０００６】
法人データをマスターデータとして活用するためには，法人データに含まれる１または複数の名称の各々を特定して，各名称の属性を識別するパース処理が必須となる。
【０００７】
パース処理として，固有の名称を予め辞書へ登録しておき，解析対象の法人データ中に出現する辞書の登録語を検索して，最も確からしい並び順となる要素の並びを選択して，各要素（名称）に分割するという手法が一般的である。
【０００８】
その代表的なものとして，形態素解析処理が存在する。他にも，解析対象の法人データ中での項目のならびに着目し，辞書登録語との前方一致または後方一致を組み合わせて，要素ごとに分割するという手法が知られている。
【０００９】
また，法人データを分かち書きした要素を略称とみなした場合に，その略称に対応する正式名称が何かを判別する手法が知られている。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特許第４０７６９００号公報
【特許文献２】特許第２７９２１４７号公報
【特許文献３】特開平４−１３０５７８号公報
【特許文献４】特開平１１−３５３３１６号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
一般的に，パース処理用の辞書に登録される名称は正式名称である。しかし，処理対象となる入力データは，人手で入力されたり書かれたりするために，作業省力化により，正式名称ではなく略称で表現されていることが多い。そのため，入力データ中に出現する略称から正式名称を識別することが求められる。
【００１２】
そのため，出現が予測される略称，略称と正式名称との対応を，できる限り辞書に登録しておくことが考えられる。しかし，略称が膨大数となることが予想され，略称を網羅することは困難であり現実的手法ではない。
【００１３】
具体的には，パース処理用辞書として，企業，団体等の固有名称の正式名称を登録した辞書を用意し，辞書の登録語（正式名称）を入力データ中から検索するという従来手法の場合に，検索対象の入力データと完全に一致する登録語のみが検索可能であるため，次のような課題が存在する。
【００１４】
課題１：辞書に正式名称が登録されていても，入力データ内の略称で表現された正式名称を判別することができない。
【００１５】
課題１への対応方法は，「入力データで使用される可能性がある略称を全て辞書に登録しておく」ことである。しかし，略称を網羅するようなデータを，数を揃えて準備することは現実的に困難である。
【００１６】
課題２：関連する名称として，親名称から派生的に名付けた名称（以下，派生名称という）が使用されることも多い。例えば，新しく創設される子会社の法人名称として，「親会社の名称＋α」のような形式の派生名称が名付けられることも多い。この場合に，親会社の正式名称のみが辞書に登録されていると，入力データに含まれる子会社の名称（派生名称）は，「親会社の名称」と「α」とに分割されてしまい，子会社の名称として識別されないという問題がある。
【００１７】
課題２への対処方法は，略称の場合と同様に，「関連する名称も全て辞書に登録しておく」ことである。しかし，関連する名称は数が多いだけでなく，頻繁に更新される可能性があるため，網羅する辞書を用意することは現実的に困難である。
【００１８】
さらに，従来手法として，辞書の登録語（正式名称）と，入力データ内の略称とを関連づける手法として，「辞書に，略称とみなせる文字列に登場する文字が，全てその順序で出現する登録語があれば，その登録語を，略称に対する正式名称と判断する」処理を行うものがある。
【００１９】
この従来手法は，略称と正式名称との関連付けを行える。しかし，前提として，入力データから「略称とみなせる文字列」を何らかの方法で切り出しておく必要があるが，入力データから略称の範囲を自動的に切り出せる手法は知られていない。
【００２０】
また，別の従来手法として，名称そのものではなくパターンを登録したパターン辞書を用意しておき，パターン辞書と入力データとを突き合わせて，入力データを各名称に分割するという手法がある。例えば，「“部”で終わる文字列は，“部署名称”である」と判断して，部署名称の範囲を特定して分割する。
【００２１】
しかし，パターンマッチング処理では，名称そのものではなく，該当する可能性があるパターンを示す辞書を用意する作業が必要であり，一定ルールに則って要素のパターンを記述することが困難であるだけでなく，識別したい要素の並びに対応できる正確なパターンを記述することが困難であり，利用者に大きな負担を強いるという課題がある。
【００２２】
本発明の目的は，正式名称のみを登録した辞書を用いて，処理対象の入力データに含まれる略称や派生名称を特定処理，それらの正式名称を検索する処理をより高い精度で行える装置を提供することである。
【００２３】
また，本発明の別の目的は，前記の検索処理機能を備えて，入力データ内の略称や派生名称とみなす部分を他の部分と分割して，識別した略称や派生名称に対応する正式名称を対応付けるパース処理を実行できる装置を提供することである。
【００２４】
さらに，本発明の前記および他の目的ならびに新規な特徴は，明細書の記述および添付図面から明らかにされるものである。
【課題を解決するための手段】
【００２５】
本発明の一実施態様として開示される検索装置は，１）複数の登録された正式名称を記憶する記憶部と，２）入力文字列を受け付けるデータ入力部と，３）処理部とを備え，前記処理部は，入力文字列が複数の登録された正式名称のいずれとも一致しない場合に，記憶部から，該入力文字列と部分的に一致する文字列を含む文字列を複数の登録された正式名称から検索し，検索の結果抽出された正式名称のうち，入力文字列と部分的に一致する文字列の長さが最大であって，かつ，該正式名称の長さに対する部分的に一致する文字列の長さの割合が最大となる正式名称を特定し，部分的に一致する文字列を，特定した正式名称に対応する略称を示す文字列と判定するものである。
【００２６】
また，本発明の別の一実施態様として開示される検索方法は，記憶部を備えるコンピュータが実行する処理方法であって，１）入力文字列を受け付ける処理ステップと，２）複数の登録された正式名称を記憶する記憶部を参照して，入力文字列が複数の登録された正式名称のいずれとも一致しない場合に，記憶部から，該入力文字列と部分的に一致する文字列を含む文字列を複数の登録された正式名称から検索する処理ステップと，３）検索の結果抽出された正式名称のうち，入力文字列と部分的に一致する文字列の長さが最大であって，かつ，該正式名称の長さに対する部分的に一致する文字列の長さの割合が最大となる正式名称を特定し，部分的に一致する文字列を，特定した正式名称に対応する略称を示す文字列と判定する処理ステップとを備えるものである。
【００２７】
さらに，本発明の別の一実施態様として開示される検索プログラムは，記憶部を備えるコンピュータに，上記の各処理ステップで実現される処理を実行させるためのものである。
【００２８】
さらに，本発明の別の一実施態様として開示される，検索機能を備えるデータパース装置は，複数の名称を構成要素とする文字列を，文字列の構成として複数の名称の正しい並び順序を示す組合せ規則にもとづいて，構成要素である各名称に分割するパース処理を実行するパース処理部を備えるデータパース装置であって，１）正式名称を登録語とする名称辞書を記憶する記憶部と，２）入力文字列を受け付けるデータ入力部と，３）入力文字列が名称辞書の登録語と一致しない部分を含む場合に，名称辞書の登録語と入力文字列とを比較し，登録語と該登録語と部分的に一致する部分文字列とを対応付けて抽出し，抽出した登録語のうち，対応付けられた部分文字列の長さが最大かつ入力文字列に対する割合が最大となる登録語を１つ特定し，入力文字列の特定した登録語に対応付けられた部分文字列を略称と判定し，該特定した登録語を略称の正式名称とする検索処理部とを備えて，前記パース処理部は，パース処理において入力文字列の略称と決定された部分を１名称として分割し，特定された正式名称を該略称に対応づける処理を行うものである。
【発明の効果】
【００２９】
開示した検索装置によれば，正式名称のみを登録した辞書を用いて，処理対象である入力データ中に含まれる略称を識別して，その略称に対応する正式名称を検索することができる。
【００３０】
さらに，開示した検索機能を備えるデータパース装置によれば，処理対象である入力データ中に略称が含まれている場合に，正式名称のみを登録した辞書を用いて，略称とみなす部分を１要素として識別して分割し，その略称に対応する正式名称を対応づけたパース結果を出力することができる。
【図面の簡単な説明】
【００３１】
【図１】本発明の一実施の形態例におけるデータパース装置のブロック構成例を示す図である。
【図２】本実施形態における辞書記憶部に記憶される辞書の構成例を示す図である。
【図３】本実施形態における組合せ規則記憶部に記憶される組合せ規則の構成例を示す図である。
【図４】本実施形態におけるデータパース装置のデータ入力部が入力を受け付ける法人データの例を示す図である。
【図５】本実施形態におけるデータパース装置の結果出力部から出力されるパース結果の例を示す図である。
【図６】本実施形態におけるデータパース装置の処理の概要フローを示す図である。
【図７】略称検索処理（ステップＳ５）の概要フローを示す図である。
【図８】検索対象と登録語の部分一致検索を説明するための図である。
【図９】略称検索処理での判定処理（ステップＳ１７およびＳ１８）の具体例（その１）を示す図である。
【図１０】略称検索処理での判定処理（ステップＳ１７およびＳ１８）の具体例（その２）を示す図である。
【図１１】略称検索処理での判定処理（ステップＳ１７およびＳ１８）の具体例（その３）を示す図である。
【図１２】部分一致の検索処理（ステップＳ１０）の詳細フローを示す図である
【図１３】後方部分一致の検索処理（ステップＳ１０１）の詳細処理フローを示す図である。
【図１４】後方部分一致の検索処理を説明するための図である。
【図１５】前方部分一致の検索処理（ステップＳ１０３）の詳細処理フローを示す図である。
【図１６】完全包含の検索処理（ステップＳ１１）の詳細フローを示す図である。
【図１７】完全包含の検索処理（ステップＳ１１）の詳細フローを示す図である。
【図１８】本実施形態におけるデータパース装置に入力された法人データのパース処理例（その１）を示す図である。
【図１９】本実施形態におけるデータパース装置に入力された法人データのパース処理例（その２）を示す図である。
【図２０】部署名称辞書の登録語を分解して用いる略称検索処理を説明するための図である。
【図２１】本実施形態におけるデータパース装置を実施するためのハードウェア構成例を示す図である。
【発明を実施するための形態】
【００３２】
図１は，本発明の一実施の形態例におけるデータパース装置のブロック構成例を示す図である。
【００３３】
データパース装置１は，法人データの入力を受けて，入力した法人データ中に含まれる略称や派生名称に対応する正式名称を検索し，この検索結果を用いて法人データをパース処理する装置である。
【００３４】
法人データは，固有の名称を含む文字列であり，本実施の形態では，企業名，団体名等の法人名称，法人格名称，法人の内部組織の名称である部署名称等が含まれてもよいものとする。
【００３５】
略称は，正式名称の一部を省略して表された名称である。例えば，正式名称が「富○通ａｂｃｄｅｆ」である場合に「富○通ａｂ」と表された名称である。
【００３６】
派生名称は，正式名称に文字列を追加して派生的に作られた名称である。例えば，正式名称が「富○通」である場合に「富○通ｘｙｚ」と表された名称である。
【００３７】
データパース装置１は，パース制御部１０，辞書記憶部１１，組合せ規則記憶部１２，データ入力部１３，辞書引き部１４，略称検索部１５，パース部１６，および結果出力部１７を備える。
【００３８】
パース制御部１０は，データ入力部１３，辞書引き部１４，略称検索部１５，パース部１６，および結果出力部１７の処理を制御する。パース制御部１０は，データ入力部１３から受け取った法人データ（以下入力データという）について，辞書引き部１４，略称検索部１５，パース部１６の各処理部を呼び出して処理を行い，処理結果を結果出力部１７へ渡す。
【００３９】
辞書記憶部１１は，辞書引き部１４，略称検索部１５で使用される辞書であって，法人名称，法人格名称，部署名称等の正式名称（以下，登録語という）それぞれを登録した辞書を記憶する。登録語は，基本的には正式名称であるが，正式名称とみなされる名称を含んでもよい。
【００４０】
辞書記憶部１１に記憶される辞書には，登録語として，「富○通」「富○通プロダクション」等の法人名称が，「株式会社」「有限会社」「合資会社」等の法人格名称が登録される。辞書記憶部１１には，「総務部」「営業部」「事業部」「管理部」等の部署名称が登録されてもよい。
【００４１】
図２は，辞書記憶部１１に記憶される辞書の構成例を示す図である。
【００４２】
辞書記憶部１１は，図２（Ａ）に示すように，登録される名称ごとに，「法人名称辞書」，「法人格名称辞書」等のように別々に構成される。または，図２（Ｂ）に示すように，「名称＋名称種別」のような形式で登録語を記述して，各名称全てを１つの辞書に登録するように構成されてもよい。さらに，辞書記憶部１１は，「部署名称辞書」を備えていてもよい。
【００４３】
組合せ規則記憶部１２は，パース部１６で使用される，各名称の正しい並び順序を記述した組合せ規則を記憶する。
【００４４】
図３は，組合せ規則記憶部１２に記憶される組合せ規則の構成例を示す図である。
【００４５】
組合せ規則として，「法人格名称＋法人名称＋部署名称」，「法人名称＋法人格名称＋部署名称」等が登録される。「法人格名称＋法人名称＋部署名称」は，入力データが，「法人格名称」，「法人名称」，「部署名称」の並びで構成されることを示す。
【００４６】
データ入力部１３は，ユーザの操作または他のコンピュータからの要求によって，データパース装置１へ処理対象となる法人データの入力を受け付ける。
【００４７】
図４は，入力される法人データの例を示す図である。
【００４８】
法人データは，例えば，「富○通株式会社デー○○ネジメント・ミ○ルウェア事業部」，「株式会社富○通プロ」，「富○通ミ○ルウェア」等である。
【００４９】
辞書引き部１４は，パース制御部１０から入力データを受け取り，辞書記憶部１１から，入力データの文字列と完全に一致する登録語を検索して，その検索結果をパース制御部１０に返す。
【００５０】
略称検索部１５は，パース制御部１０から入力データを受け取り，入力データ内に辞書記憶部１１の登録語と完全に一致しない部分が残っている場合に，入力データの検索対象とされた文字列について，部分的に一致する範囲を有する登録語，または，完全一致はしないが完全に包含される登録語を検索して，検索結果をパース制御部１０に返す。
【００５１】
パース部１６は，パース制御部１０から，辞書引き部１４または略称検索部１５の処理結果を受け取り，組合せ規則記憶部１２に記憶された組合せ規則に定められた名称の並びとなるように入力データの各名称を分割し，各名称の属性を特定するパース処理を行い，その結果をパース制御部１０に返す。
【００５２】
結果出力部１７は，入力データのパース処理の結果を出力する。
【００５３】
図５は，結果出力部１７から出力されるパース結果の例を示す図である。
【００５４】
パース結果では，入力データの文字列が１または複数の名称に分割され，分割された名称の属性（法人名称，法人格名称，部署名称等）が特定される。さらに，分割された名称が略称であれば略称の正式名称，または，分割された名称が派生名称であれば関連する正式名称がそれぞれ付加される。
【００５５】
例えば，入力データが，法人データ「富○通株式会社デー○○ネジメント・ミ○ルウェア事業部」である場合に，「法人名称＝富○通，法人格名称＝株式会社，部署名称＝デー○○ネジメント・ミ○ルウェア事業部，法人名称＿正式名称＝富○通」のようなパース結果が出力される。
【００５６】
また，入力データが，法人データ「株式会社富○通プロ」である場合に，「法人名称＝富○通プロ＜略称＞，法人格名称＝株式会社，部署名称＝なし（−），法人名称＿正式名称＝富○通プロダクション」のようなパース結果が出力される。
【００５７】
さらに，入力データが，法人データ「富○通ミ○ルウェア」である場合に，「法人名称＝富○通ミ○ルウェア＜派＞，法人格名称＝なし（−），部署名称＝なし（−），法人名称＿正式名称＝富○通」のようなパース結果が出力される。
【００５８】
次に，データパース装置１の処理の流れを説明する。
【００５９】
データパース装置１のパース制御部１０は，データ入力部１３が，略称を含む法人データの入力を受け付けると，入力された法人データに対するパース処理を制御する。
【００６０】
図６は，データパース装置１の処理の概要フローを示す図である。
【００６１】
ステップＳ１：  パース制御部１０は，データ入力部１３が入力を受け付けた法人データ（以下，「入力データ」という）を辞書引き部１４へ渡す。辞書引き部１４は，辞書記憶部１１を参照して，入力データの文字列に含まれる登録語（法人名称，法人格名称，部署名称）を全て検索して，検索結果をパース制御部１０へ返却する。
【００６２】
ステップＳ２：  パース制御部１０は，辞書引き部１４の検索結果から，入力データに登録語と一致しない部分が残っているかを調べる。
【００６３】
入力データに登録語と一致しない部分が残っていない（入力データの文字列が全て登録語と一致する）場合には（ステップＳ２のＮ），入力データは，登録された正式名称のみで構成されている文字列であるので，パース制御部１０は，一般的なパース処理を実行するため，ステップＳ３の処理へ進む。一方，入力データに登録語と一致しない部分が残っている場合には（ステップＳ２のＹ），入力データ中に略称や派生名称の一部が含まれている可能性があるので，パース制御部１０は，ステップＳ４の処理へ進む。
【００６４】
ステップＳ３：  パース制御部１０は，入力データと辞書引き部１４の処理結果とをパース部１６へ渡す。パース部１６は，組合せ規則記憶部１２の組合せ規則に合致するように入力データを各名称に分割するパース処理を行う。なお，パース部１６が実行するパース処理は既知のものであるので詳細な説明は省略する。
【００６５】
ステップＳ４：  パース制御部１０は，入力データ中の法人格名称の部分を特定し，入力データの法人格名称以外の部分を，略称検索部１５の処理対象の文字列（検索対象）とし，検索対象を略称検索部１５へ渡す。
【００６６】
パース制御部１０は，入力データ中に法人格名称がなければ，入力データの全体を検索対象とする。また，パース制御部１０は，入力データの先頭からの文字列が法人格名称であれば，入力データ内の法人格名称の直後の文字から最後の文字までの範囲を検索対象とする。
【００６７】
また，パース制御部１０は，入力データ中で法人格名称が先頭からの文字列以外の部分にある場合には，入力データの先頭から法人格名称の直前の文字までの範囲を，法人名称の検索対象とし，法人格名称の直後の文字から最後の文字までの範囲を，部署名称の検索対象とする。この場合に，略称検索部１５は，２つの検索対象について，それぞれ，法人名称と部署名称の略称検索を行う。
【００６８】
なお，辞書引き部１４で入力データから部署名称辞書の登録語が検索されている場合には，パース制御部１０は，入力データから法人格名称と部署名称以外の範囲を検索対象として略称検索部１５に渡してもよい。
【００６９】
ステップＳ５：  略称検索部１５は，検索対象について略称検索処理を行う。略称検索処理の詳細は後述する。
【００７０】
ステップＳ６：  略称検索処理で検索結果が得られた場合に（ステップＳ６のＹ），パース制御部１０は，ステップＳ７の処理へ進ませ，検索結果が得られなかった場合に（ステップＳ６のＮ），ステップＳ８の処理へ進ませる。
【００７１】
ステップＳ７：  パース制御部１０は，入力データと，辞書引き部１４の処理結果と，略称検索部１５の処理結果とをパース部１６へ渡す。
【００７２】
パース部１６は，組合せ規則記憶部１２の組合せ規則に従って，入力データを，辞書引き部１４の処理結果と略称検索部１５の検索結果をもとに，検索対象の文字列を各名称（文字列）に分割する。
【００７３】
パース部１６は，入力データ内に法人格名称が特定されていなければ，「法人名称」，「法人名称＋部署名称」等の組合せ規則により，入力データを分割した要素それぞれを，組合せ規則で定められた各名称とし，法人格名称＝なし（−）としたパース結果を生成する。また，パース部１６は，略称検索の結果で，入力データの法人名称が「略称」であると判定されていれば，略称に対応する正式名称を追加し，「派生名称」と判定されていれば，派生名称に関連する正式名称を追加する。
【００７４】
ステップＳ８：  パース制御部１０は，入力データと，略称検索部１５の処理結果（なし）をパース部１６へ渡す。パース部１６は，組合せ規則記憶部１２の組合せ規則と処理結果をもとに，入力データのうち特定できた名称のみを分割する。
【００７５】
ステップＳ９：  パース制御部１０は，パース部１６から得た処理結果を結果出力部１７へ渡す。結果出力部１７は，渡された結果を所定の形式で出力する。
【００７６】
図７は，略称検索処理（ステップＳ５）の概要フローを示す図である。
【００７７】
ステップＳ１０：  略称検索部１５は，検索対象のうち登録語と部分一致する部分を検索し，その結果をＲ１とする。具体的には，略称検索部１５は，辞書記憶部１１の法人名称の各登録語と，検索対象とを比較して，一致する文字列の部分（一致範囲）とその登録語との対応を結果リストに格納する。
【００７８】
図８は，検索対象と登録語の部分一致検索を説明するための図である。
【００７９】
略称検索部１５は，図８（Ａ）に示すように，辞書記憶部１１に記憶された法人名称の各登録語の末尾からの文字列と，検索対象の先頭からの文字列とを比較する。例えば，検索対象「富○通プロ企画制作部」について，その先頭からの文字列を，登録語「富山富○通」の末尾からの文字列と比較した場合に，「富○通」が一致する。略称検索部１５は，文字列の一致した部分（一致範囲）「富○通」とその登録語「富山富○通」との対応を結果Ｒ１のリストに格納する。
【００８０】
さらに，略称検索部１５は，図８（Ｂ）に示すように，辞書記憶部１１に記憶された法人名称の各登録語の先頭からの文字列と，検索対象の先頭からの文字列とを比較する。例えば，検索対象「富○通プロ企画制作部」の先頭からの文字列を，登録語「富○通プロダクション」の先頭からの文字列と比較した場合に，「富○通プロ」が一致する。略称検索部１５は，文字列の一致した部分（一致範囲）「富○通プロ」とその登録語「富○通プロダクション」との対応を結果リストに格納する。略称検索部１５は，辞書記憶部１１に記憶された法人名称の全ての登録語と検索対象との処理結果を結果リストに格納し，最も一致範囲が長い結果を「Ｒ１」とする。
【００８１】
ステップＳ１１：  略称検索部１５は，検索対象のうち登録語を完全に包含する部分を検索し，その結果をＲ２とする。
【００８２】
略称検索部１５は，辞書記憶部１１に記憶された法人名称の各登録語の先頭からの文字列と，検索対象の先頭からの文字列とを比較する。例えば，検索対象「富○通プロ企画制作部」の先頭からの文字列を，登録語「富○通」の先頭からの文字列と比較した場合に，登録語「富○通」が完全に検索対象に包含される。略称検索部１５は，完全包含された登録語「富○通」を結果リストに格納する。略称検索部１５は，辞書記憶部１１に記憶された法人名称の全ての登録語と検索対象とを比較し，その処理結果を結果リストに格納し，最も一致範囲が長い結果（最長の登録語）を「Ｒ２」とする。
【００８３】
ステップＳ１２：  略称検索部１５は，ステップＳ１０およびステップＳ１１の処理結果としてＲ１のみ得られたかを判定する。処理結果としてＲ１のみが得られた場合は（ステップＳ１２のＹ），ステップＳ１３の処理へ進み，Ｒ１のみが得られた場合ではなければ（ステップＳ１２のＮ），ステップＳ１４の処理へ進む。
【００８４】
ステップＳ１３：  略称検索部１５は，検索対象内の部分一致した文字列を「略称」と判定し，Ｒ１の登録語を略称の「正式名称」とする。
【００８５】
ステップＳ１４：  略称検索部１５は，ステップＳ１０およびステップＳ１１の処理結果として，Ｒ２のみ得られたかを判定する。Ｒ２のみ得られた場合は（ステップＳ１４のＹ），ステップＳ１５の処理へ進み，Ｒ２のみが得られた場合ではなければ（ステップＳ１４のＮ），ステップＳ１６の処理へ進む。
【００８６】
ステップＳ１５：  略称検索部１５は，検索対象の文字列を「派生名称」と判定し，Ｒ２の登録語を「正式名称」とする。
【００８７】
ステップＳ１６：  略称検索部１５は，ステップＳ１０およびステップＳ１１の処理結果として，Ｒ１とＲ２の両方が得られたかを判定する。Ｒ１とＲ２の両方が得られた場合は（ステップＳ１６のＹ），ステップＳ１７の処理へ進み，Ｒ１とＲ２の両方が得られていない場合は（ステップＳ１６のＮ），ステップＳ１９の処理へ進む。
【００８８】
ステップＳ１７：  略称検索部１５は，Ｒ１の一致範囲（部分一致した範囲）とＲ２の一致範囲（完全包含された登録語）との文字列長を比較し，一致範囲がより長い結果を選択する，もしくは，一致範囲が同じ長さならば，一致した登録語の長さがより短い結果を選択する。
【００８９】
ステップＳ１８：  略称検索部１５は，選択した結果がＲ１であれば，検索対象を「略称」と，Ｒ２であれば「派生名称」と判定して，選択した結果の登録語を，検索対象の正式名称とする。
【００９０】
ステップＳ１９：  略称検索部１５は，結果として「なし」を出力する。
【００９１】
図９〜図１１は，部分一致検索処理における判定処理（ステップＳ１７およびＳ１８）の具体例を示す図である。
【００９２】
図９に示すように，検索対象が「富○通プロ制作部」である場合に，部分一致検索の結果Ｒ１が，「略称＝富○通プロ，正式名称＝富○通プロダクション」であって，完全包含検索の結果Ｒ２が，「派生名称＝富○通プロ制作部，正式名称＝富○通」であるとする。
【００９３】
この場合に，Ｒ１での検索対象と登録語との一致範囲の長さ＝５（富○通プロ），Ｒ２での一致範囲の長さ＝３（富○通）であるので，Ｒ１の結果が選択される。そして，Ｒ１の選択により，結果「略称＝富○通プロ，正式名称＝富○通プロダクション」がパース制御部１０へ返される。
【００９４】
その後，パース部１６は，この結果をもとに，入力データ「富○通プロ制作部」をパースし，結果出力部１７は，図５に示すパース結果（Ｎｏ．２）を出力する。
【００９５】
別の例として，図１０に示すように，検索対象が「富○通ミ○ルウェア」である場合に，部分一致検索の結果Ｒ１が，「略称＝富○通，正式名称＝富○通プロダクション」であって，完全包含検索の結果Ｒ２が，「派生名称＝富○通ミ○ルウェア，正式名称＝富○通」であるとする。
【００９６】
この場合に，Ｒ１での検索対象と登録語との一致範囲の長さ＝３（富○通）が同じであるので，一致した登録語の長さが比較される。言い換えると，一致した登録語の中での一致部分の割合が計算される。Ｒ１の場合に，登録語の文字列数＝１０であり，Ｒ２の場合に，登録語の文字列数＝３であるので，Ｒ２の結果が選択される。そして，Ｒ２の選択により，結果「派生名称＝富○通ミ○ルウェア，正式名称＝富○通が，パース制御部１０へ返される。図９の場合と同様に，図５に示すパース結果（Ｎｏ．３）が出力される。
【００９７】
さらに別の例として，図１１に示すように，検索対象が「フ○ツウ第２ビル」である場合に，部分一致検索の結果Ｒ１が，「略称＝フ○ツウ，正式名称＝スタジオフ○ツウ」であって，完全包含検索の結果Ｒ２が，「なし」であるとする。
【００９８】
この場合に，Ｒ２の結果がないので，Ｒ１の結果が選択されて，結果「略称＝フ○ツウ，正式名称＝スタジオフ○ツウ」が，パース制御部１０へ返され，図９の場合と同様に，図５に示すパース結果（Ｎｏ．５）が出力される。
【００９９】
以上のようにして，入力データに，未登録の略称や派生名称が含まれていても，登録語を用いて，より適切なパース結果を出力することができる。
【０１００】
例えば，図９に示す例では，従来手法であれば，「法人名称＝富○通，部署名称＝プロ制作部」とパースされ，「富○通プロ」を，正式名称（富○通プロダクション）の略称の法人名称として特定することができなかった。また，図１０に示す例では，従来手法であれば，「法人名称＝富○通，部署名称＝ミ○ルウェア」とパースされ，「富○通ミ○ルウェア」を，親法人の正式名称（富○通）からの派生名称として特定することができなかった。
【０１０１】
また，図１１に示す例では，従来手法であれば，法人名称を検索することができず，検索結果＝「なし」となり，「フ○ツウ」を正式名称（スタジオフ○ツウ）の略称の法人名称として特定することができなかった。データパース装置１では，入力データの「フ○ツウ」を略称の法人名称として識別することができることがわかる。
【０１０２】
次に，図７に示す処理フローの各処理ステップを，より詳細に説明する。
【０１０３】
図１２は，部分一致の検索処理（ステップＳ１０）の詳細フローを示す図である。
【０１０４】
略称検索部１５は，パース制御部１０から得た検索対象と辞書記憶部１１の法人名称の登録語とを比較して，検索対象の後方から登録語と部分的に一致する範囲の検索（後方部分一致検索）を行う（ステップＳ１０１）。
【０１０５】
略称検索部１５は，検索対象で後方部分一致する登録語が得られなかった場合に（ステップＳ１０２のＮ），ステップＳ１０３の処理へ進み，検索対象と後方部分一致する登録語が得られた場合に（ステップＳ１０２のＹ），ステップＳ１０５の処理へ進む。
【０１０６】
略称検索部１５は，検索対象の前方から登録語と部分的に一致する範囲の検索（前方部分一致検索）を行う（ステップＳ１０３）。略称検索部１５は，検索対象と前方部分一致する登録語が得られた場合に（ステップＳ１０４のＹ），ステップＳ１０５の処理へ進み，前方部分一致する登録語が得られなかった場合に（ステップＳ１０４のＮ），結果を「なし」とする（ステップＳ１０６）。
【０１０７】
略称検索部１５は，得られた結果から，「一致範囲が最長」または「一致範囲が同じならば登録語の長さが最短」である登録語を特定して，結果Ｒ１とする（ステップＳ１０５）。
【０１０８】
図１３は，後方部分一致の検索処理（ステップＳ１０１）の詳細処理フローを示す図，図１４は，後方部分一致の検索処理を説明するための図である。
【０１０９】
略称検索部１５は，辞書記憶部１１の法人名称の辞書中の参照位置Ｄｓｐを先頭の登録語に設定して（ステップＳ１１０１），参照位置Ｄｓｐの登録語Ｔを取り出す（ステップＳ１１０２）。略称検索部１５は，登録語Ｔ（文字列）の長さが検索対象Ｋの長さより短い場合には（ステップＳ１１０３のＹ），図１４の上部に示すように，登録語Ｔの文字列の２番目の文字に先頭位置Ｔｓｐを設定する（ステップＳ１１０４）。さらに，略称検索部１５は，登録語の先頭位置Ｔｓｐから末尾までの文字列Ｔｓｔｒを取り出し（ステップＳ１１０５），図１４の下部に示すように，検索対象Ｋの先頭から，文字列Ｔｓｔｒと同一長の部分文字列Ｋｓｔｒを取り出す（ステップＳ１１０６）。
【０１１０】
略称検索部１５は，部分文字列Ｔｓｔｒと部分文字列Ｋｓｔｒとが同じであれば（ステップＳ１１０７のＹ），登録語Ｔを一致した登録語，Ｋｓｔｒを一致範囲として結果リストに加える（ステップＳ１１０８）。
【０１１１】
略称検索部１５は，部分文字列Ｔｓｔｒと部分文字列Ｋｓｔｒとが同じでなければ（ステップＳ１１０７のＮ），先頭位置Ｔｓｐを設定した文字が登録語Ｔの末尾であるかを調べる（ステップＳ１１０９）。先頭位置Ｔｓｐを設定した文字が登録語Ｔの末尾であれば（ステップＳ１１０９のＹ），ステップＳ１１１１の処理へ進み，先頭位置Ｔｓｐを設定した文字が登録語Ｔの末尾でなければ（ステップＳ１１０９のＮ），略称検索部１５は，先頭位置Ｔｓｐを１文字分後ろにずらし（ステップＳ１１１０），ステップＳ１１０５の処理へ戻る。
【０１１２】
略称検索部１５は，参照位置Ｄｓｐが法人名称辞書の最後の項目であるか調べて（ステップＳ１１１１），最後の項目でなければ（ステップＳ１１１１のＮ），参照位置Ｄｓｐを辞書の次の項目に移動し（ステップＳ１１１２），最後の項目であれば（ステップＳ１１１１のＹ），結果リストを最終結果とする（ステップＳ１１１３）。
【０１１３】
図１５は，ステップＳ１０３の前方部分一致の検索の詳細処理フローを示す図である。
【０１１４】
略称検索部１５は，辞書記憶部１１の法人名称辞書中の参照位置Ｄｓｐを先頭の登録語に設定して（ステップＳ１３０１），参照位置Ｄｓｐの登録語Ｔを取り出す（ステップＳ１３０２）。略称検索部１５は，登録語Ｔの長さが検索対象Ｋの長さより短い場合には（ステップＳ１３０３のＹ），登録語Ｔの文字列の１番目の文字に照合位置Ｔｒｐを設定し（ステップＳ１３０４），検索対象Ｋの文字列の１番目の文字に照合位置Ｋｒｐを設定する（ステップＳ１３０５）。そして，略称検索部１５は，照合位置Ｔｒｐの文字と照合位置Ｋｒｐの文字が同じであれば（ステップＳ１３０６のＹ），照合位置Ｔｒｐの文字は，登録語Ｔの末尾の１文字手前の文字であるかを調べる（ステップＳ１３０７）。
【０１１５】
また，略称検索部１５は，照合位置Ｔｒｐの文字と照合位置Ｋｒｐの文字が同じでなければ（ステップＳ１３０６のＮ），照合位置Ｔｒｐの文字が登録語Ｔの先頭であるかを調べる（ステップＳ１３０８）。照合位置Ｔｒｐの文字が登録語Ｔの先頭でなければ（ステップＳ１３０８のＮ），ステップＳ１３０９の処理へ進み，照合位置Ｔｒｐの文字が登録語Ｔの先頭であれば（ステップＳ１３０８のＹ），ステップＳ１３１０の処理へ進む。
【０１１６】
略称検索部１５は，照合位置Ｔｒｐの文字が登録語Ｔの末尾の１文字手前の文字であれば（ステップＳ１３０７のＹ），登録語Ｔを一致した登録語，検索対象の先頭から照合位置Ｋｒｐまでの範囲を一致範囲として結果リストに加える（ステップＳ１３０９）。照合位置Ｔｒｐの文字が登録語Ｔの末尾の１文字手前の文字でなければ（ステップＳ１３０７のＮ），略称検索部１５は，照合位置Ｔｒｐを１文字分後ろにずらし（ステップＳ１３１０），さらに，照合位置Ｋｒｐを１文字分後ろにずらし（ステップＳ１３１１），ステップＳ１３０６の処理へ戻る。
【０１１７】
略称検索部１５は，参照位置Ｄｓｐが法人名称辞書の最後の項目であるか調べて（ステップＳ１３１２），最後の項目でなければ（ステップＳ１３１２のＮ），参照位置Ｄｓｐを辞書の次の項目に移動し（ステップＳ１３１３），最後の項目であれば（ステップＳ１３１２のＹ），結果リストを最終結果とする（ステップＳ１３１４）。
【０１１８】
図１６および図１７は，完全包含の検索処理（ステップＳ１１）の詳細フローを示す図である。
【０１１９】
略称検索部１５は，略称検索部１５は，辞書記憶部１１の法人名称辞書中の参照位置Ｄｓｐを先頭の登録語Ｔに設定して（ステップＳ１５０１），参照位置Ｄｓｐの登録語Ｔを取り出す（ステップＳ１５０２）。略称検索部１５は，登録語Ｔの長さが検索対象Ｋの長さより短い場合には（ステップＳ１５０３のＹ），登録語Ｔの文字列の１番目の文字に照合位置Ｔｒｐを設定し（ステップＳ１５０４），検索対象Ｋの文字列の１番目の文字に照合位置Ｋｒｐを設定する（ステップＳ１５０５）。
【０１２０】
さらに，略称検索部１５は，照合位置Ｔｒｐの文字と照合位置Ｋｒｐの文字が同じであるかを調べる（ステップＳ１５０６）。照合位置Ｔｒｐの文字と照合位置Ｋｒｐの文字が同じであれば（ステップＳ１５０６のＹ），ステップＳ１５０７の処理へ進み，照合位置Ｔｒｐの文字と照合位置Ｋｒｐの文字が同じでなければ（ステップＳ１５０６のＮ），ステップＳ１５０９の処理へ進む。
【０１２１】
略称検索部１５は，照合位置Ｔｒｐの文字は，登録語Ｔの末尾であるかを調べる（ステップＳ１５０７）。照合位置Ｔｒｐの文字が登録語Ｔの末尾でなければ（ステップＳ１５０７のＮ），略称検索部１５は，照合位置Ｔｒｐを１文字後ろにずらし（ステップＳ１５０８），さらに，照合位置Ｋｒｐの文字は，検索対象Ｋの末尾であるかを調べる（ステップＳ１５０９）。
【０１２２】
照合位置Ｋｒｐの文字が検索対象Ｋの末尾でなければ（ステップＳ１５０９のＮ），略称検索部１５は，照合位置Ｋｒｐを１文字後ろにずらし（ステップＳ１５１０），ステップＳ１５０６の処理へ戻り，照合位置Ｋｒｐの文字が検索対象Ｋの末尾であれば（ステップＳ１５０９のＹ），ステップＳ１５１３の処理へ進む。
【０１２３】
また，照合位置Ｔｒｐの文字が登録語Ｔの末尾であれば（ステップＳ１５０７のＹ），略称検索部１５は，登録語Ｔを一致した登録語，検索対象Ｋの先頭から照合位置Ｋｒｐまでの範囲を一致範囲として結果リストに加える（ステップＳ１５１１）。
【０１２４】
略称検索部１５は，参照位置Ｄｓｐが辞書の最後の項目であるかを調べる（ステップＳ１５１２）。略称検索部１５は，参照位置Ｄｓｐが辞書の最後の項目でなければ（ステップＳ１５１２のＮ），ステップＳ１５１３の処理へ進み，最後の項目であれば（ステップＳ１５１２のＹ），ステップＳ１５１４の処理へ進む。略称検索部１５は，参照位置Ｄｓｐを辞書の次の項目に移動し（ステップＳ１５１３），または，結果リストから一致範囲が最長のものを選びを最終結果とする（ステップＳ１５１４）。
【０１２５】
以上のように，データパース装置１の略称検索部１５は，入力された法人データについて，検索対象から法人名称の略称と派生名称とを適切に切り分け，さらに対応する正式名称を特定することができる。
【０１２６】
図１８および図１９は，データパース装置１に入力された法人データのパース処理例を示す図である。
【０１２７】
図１８に示す例では，入力データが「株式会社富○通プロ制作部」であるとする。辞書引き部１４により，入力データのうち，法人格名称（株式会社），法人名称（富○通）に対する登録語を辞書記憶部１１から見つけたが，部署名称（制作部）が見つからず，入力データの一部「プロ制作部」が不明な部分になった場合を示している。
【０１２８】
略称検索部１５により，上記に説明した処理により，入力データから取り出した検索対象「富○通プロ制作部」について，「富○通プロ」が法人名称の略称，正式名称＝「富○通」であることを検索できるため，パース部１６により，「制作部」が部署名称であると識別される。その結果，結果出力部１７は，図１８に示すパース結果を出力することができる。
【０１２９】
図１９に示す例では，入力データが「株式会社富○通ミ○ルプロ制作部」であるとする。辞書引き部１４により，入力データのうち，法人格名称（株式会社），法人名称（富○通），部署名称（制作部）に対する登録語を辞書記憶部１１から見つけたが，それらに属さない部分「ミ○ルプロ」が入力データ中に存在し，それが不明な部分となった場合を示している。
【０１３０】
略称検索部１５により，上記に説明した処理により，入力データから取り出した検索対象「富○通ミ○ルプロ制作部」について，「富○通ミ○ル」が法人名称の略称，正式名称＝「富○通ミ○ルウェア」であることを検索できるため，パース部１６により，「プロ制作部」が部署名称であると識別される。その結果，結果出力部１７は，図１９に示すパース結果を出力することができる。
【０１３１】
なお，図１９では，入力データのうち，法人格名称以外の部分を検索対象としているが，辞書記憶部１１に記憶されている部署名称（登録語）の検索結果の一部を利用してもよい。例えば，「制作部」を部署名称とする検索結果を利用して，検索範囲を「富○通ミ○ルプロ」として以降の手順を行ってもよい。この場合に，略称検索部１５の処理結果は，「（法人格名称＝株式会社），法人名称＝富○通ミ○ル（略称），正式名称＝富○通ミ○ルウェア，部署名称＝プロ制作部」となる。パース部１６により，「部署名称が複数連続して並んだ場合は，それらをまとめて１つの部署名称とする」という組合せ規則を適用して，「部署名称＝プロ制作部」とすることができる。
【０１３２】
また，図１８および図１９に示した入力データを，従来技術により処理した場合は，開示するデータパース装置１の処理とは異なる結果が得られるものと思われる。
【０１３３】
図１８の入力データ例において，従来手法によれば，法人格名称「株式会社」，法人名称「富○通」については判別できるが，「プロ制作部」や「制作部」が辞書の登録語にないため，入力データ中の「プロ制作部」は不明な部分となる。さらに，不明な部分である「プロ制作部」を略称とみなしても，辞書に「プロ制作部」の各文字を全て含む登録語がないので，これ以上の解析ができず，法人名称は「富○通」のままで，入力データは「株式会社／富○通／プロ制作部」とパースされる。
【０１３４】
図１９の入力データ例において，従来手法によれば，「株式会社」「富○通」「制作部」が判別できるが，「ミ○ルプロ」は不明な部分となる。さらに，不明な部分について，「ミ○ルプロ」の各文字を全て含む登録語が辞書にないため，「ミ○ル」と「プロ」とに分割することができない。そのため，「ミ○ルプロ」は不明な部分として残り，その後の組合せ規則によって「富○通／ミ○ルプロ」または「ミ○ルプロ／制作部」と分割されるものと思われる。
【０１３５】
このように，従来手法に比較して，図１８，図１９に示すデータパース装置１の処理結果が，より適切なパース結果となることがわかる。
【０１３６】
以上のとおり，データパース装置１が法人名称の略称や派生名称を識別できることを説明したが，データパース装置１は，法人名称の以外の名称，例えば部署名称の検索処理において，部署名称の略称や派生名称を識別することができる。
【０１３７】
さらに，データパース装置１は，辞書記憶部１１に記憶された登録語をそのまま使用して検索するだけではなく，登録語に含まれる区切り記号（例えば，中黒（・），空白等）や文字種の境界を用いて登録語を分解し，分解した要素それぞれを新たな登録語として検索に使用することもできる。
【０１３８】
図２０は，部署名称辞書の登録語を分解して用いる略称検索処理を説明するための図である。
【０１３９】
辞書記憶部１１に，部署名称辞書が記憶されて，部署名称辞書に「デー○○ネジメント・ミ○ルウェア事業部」という部署名称が登録されているとする。また，入力データから抽出された検索対象「データミ○ル事行程会議」があると仮定する。
【０１４０】
略称検索部１５は，登録語に出現する中黒（・）と文字種の境界を認識して，登録語を「デー○○ネジメント」，「ミ○ルウェア」，「事業部」の３つの登録語に分割し，分割登録語とする。すなわち，図２０に示す部署名称辞書の場合に，「ミ○ルウェア，事業本部，デー○○ネジメント，ミ○ルウェア，事業部，アプ○○○ション，事業計画統括部，開発企画統括部，ソフトウェア，管理部」の分割登録語があるものとして扱われる。
【０１４１】
略称検索部１５は，法人名称の略称検索処理と同様に，検索対象「データミ○ル事行程会議」について，「データ」の分割登録語「デー○○ネジメント」を，「ミ○ル」に対して分割登録語「ミ○ルウェア」を，「事」に対して分割登録語「事業部」を，それぞれ最も一致する登録語として検索し，「データ」，「ミ○ル」，「事」を検索した登録語の略称と判定する。そして，パース部１６は，検索対象を，「データ」「ミ○ル」「事」「行程会議」と分割することが可能となり，結果出力部１７は，検索対象「データミ○ル事行程会議」について，例えば，第１の部署名称「デー○○ネジメント・ミ○ルウェア事業部」，第２の部署名称「行程会議」というパース結果を出力することができる。
【０１４２】
従来手法では，部署名称辞書に完全一致する部署名称が登録されていないため，検索対象「データミ○ル事行程会議」は，分割されずにそのまま出力される。しかし，データパース装置１は，「データミ○ル事行程会議」を含む法人データについて，より適切と思われるパース結果を出力できることがわかる。
【０１４３】
図２１は，データパース装置１を実施するためのハードウェア構成例を示す図である。
【０１４４】
データパース装置１は，演算装置（ＣＰＵ）１０１，一時記憶装置（ＤＲＡＭ，フラッシュメモリ等）１０２，永続性記憶装置（ＨＤＤ，フラッシュメモリ等）１０３を有するコンピュータ１００と，入力装置（キーボード，マウス等）１２０と出力装置（ディスプレイ，プリンタ等）１３０とによって実施することができる。
【０１４５】
また，データパース装置１は，コンピュータ１００が実行可能なプログラムによって実施することができる。この場合に，データパース装置１が有すべき機能の処理内容を記述したプログラムが提供され，提供されたプログラムをコンピュータ１００が実行することによって，上記説明したデータパース装置１の処理部がコンピュータ１００上で実現される。
【０１４６】
すなわち，データパース装置１が備える各処理部として機能するためのプログラムが一時記憶装置１０２にロードされて演算装置（ＣＰＵ）１０１で実行されることにより，各処理部が実現される。また，データパース装置１が用いる各種情報は，永続性記憶装置１０３に格納される。
【０１４７】
なお，コンピュータ１００は，可搬型記録媒体から，上記のプログラムを直接読み取り，そのプログラムに従った処理を実行したり，他のコンピュータからプログラムが転送されるごとに，逐次，転送されたプログラムを受け取って実行したりすることもできる。
【０１４８】
さらに，上記プログラムは，コンピュータ１００で読み取り可能な記録媒体に記録しておくことができる。
【０１４９】
以上のように，開示したデータパース装置１の略称検索部１５によれば，法人データ内に，会社名や部署名などの名称が略称や派生名称の形で含まれている場合でも，正式名称のみを登録した辞書を用いて，略称，派生名称とみなす部分を識別することができ，さらに，識別した略称，派生名称に対応する正式名称を検索することができる。
【０１５０】
さらに，開示したデータパース装置１によれば，略称検索部１５の処理結果を用いて，略称，派生名称とみなす部分と識別された文字列を１要素として扱って入力された法人データを分割することができ，さらに，識別した略称，派生名称に対応する正式名称を対応付けたパース結果を出力することができる。
【０１５１】
よって，略称や派生名称を含むような文字列である法人データのパース処理において，対応または関連する正式名称を特定することができ，以降の名寄せ処理やデータクレンジング処理での処理の精度を向上させ，チェック作業の負担軽減に寄与することができる。
【０１５２】
以上の説明では，主として本発明を，その背景となった技術分野である法人名称の略称や派生名称を含むデータを法人データと称して，法人データのパース処理に適用した場合について説明した。上記の説明において，法人データは，正式名称の略称または派生名称を示す表現を含むテキストデータを意味するものであり，本発明は，上記の説明に限定されるものではなく，その記述の主旨の範囲において種々の変形が可能であることは当然である。
【０１５３】
本発明の実施態様における特徴を列記すると以下のとおりである。
【０１５４】
（付記１）
正式名称を登録語とする名称辞書を記憶する辞書記憶部と，
検索対象となる文字列の入力を受け付けるデータ入力部と，
前記検索対象の文字列が前記名称辞書の登録語と一致しない部分を含む場合に，前記名称辞書から，該検索対象と部分的に一致する登録語を検索し，前記検索した登録語のうち，前記検索対象と部分一致する範囲が最大であって，かつ，該登録語に対して一致する範囲の割合が最大となる登録語を特定し，前記検索対象の部分を略称と判定し，該特定した登録語を前記略称の正式名称とする検索処理部とを備える
ことを特徴とする略称検索装置。
【０１５５】
（付記２）
前記検索処理部は，前記検索対象の文字列が前記名称辞書の登録語と一致しない部分を含む場合に，前記名称辞書から，該検索対象に完全に包含され，かつ，長さが最大である登録語を特定し，前記検索対象の部分を派生名称と判定し，該特定した登録語を前記派生名称に関連する正式名称とする
ことを特徴とする前記付記１に記載の略称検索装置。
【０１５６】
（付記３）
前記検索処理部は，前記辞書記憶部に記憶された正式名称が，法人の正式名称である
ことを特徴とする前記付記１または前記付記２に記載の略称検索装置。
【０１５７】
（付記４）
前記検索処理部は，前記辞書記憶部に，法人格名称を登録語とする法人格名称辞書が記憶されている場合に，前記入力された文字列から前記法人格名称辞書に登録された法人格名称を除いた文字列を前記検索対象とする
ことを特徴とする前記付記３に記載の略称検索装置。
【０１５８】
（付記５）
前記検索処理部は，前記辞書記憶部に，部署名称を登録語とする部署名辞書が記憶されている場合に，前記入力された文字列から前記部署名辞書に登録された部署名称を除いた文字列を前記検索対象とする
ことを特徴とする前記付記３または前記付記４に記載の略称検索装置。
【０１５９】
（付記６）
辞書記憶部を備えるコンピュータが実行する処理方法であって，
検索対象となる文字列の入力を受け付ける処理ステップと，
正式名称を登録語とする名称辞書を記憶する前記辞書記憶部を参照して，前記検索対象の文字列が該名称辞書の登録語と一致しない部分を含む場合に，該名称辞書から前記検索対象と部分的に一致する登録語を検索する処理ステップと，
前記検索した登録語のうち，前記検索対象と部分一致する範囲が最大であって，かつ，該登録語に対して一致する範囲の割合が最大となる登録語を特定し，前記検索対象の部分を略称と判定し，該特定した登録語を前記略称の正式名称とする処理ステップとを
備えることを特徴とする略称検索方法。
【０１６０】
（付記７）
辞書記憶部を備えるコンピュータに，
検索対象となる文字列の入力を受け付ける処理と，
正式名称を登録語とする名称辞書を記憶する前記辞書記憶部を参照して，前記検索対象の文字列が該名称辞書の登録語と一致しない部分を含む場合に，該名称辞書から前記検索対象と部分的に一致する登録語を検索する処理と，
前記検索した登録語のうち，前記検索対象と部分一致する範囲が最大であって，かつ，該登録語に対して一致する範囲の割合が最大となる登録語を特定し，前記検索対象の部分を略称と判定し，該特定した登録語を前記略称の正式名称とする処理とを
実行させるための略称検索プログラム。
【０１６１】
（付記８）
正式名称を登録語とする名称辞書を記憶する辞書記憶部と，
検索対象となる文字列の入力を受け付けるデータ入力部と，
前記検索対象の文字列が前記名称辞書の登録語と一致しない部分を含む場合に，前記名称辞書から，該検索対象と部分的に一致する登録語を検索し，前記検索した登録語のうち，前記検索対象と部分一致する範囲が最大であって，かつ，該登録語に対して一致する範囲の割合が最大となる登録語を特定し，前記検索対象の部分を略称と判定し，該特定した登録語を前記略称の正式名称とする検索処理部と，
名称ごとの並びを示す組合せ規則にもとづいて，前記検索対象の文字列を，該組合せ規則に従った並びとなる各名称に分割するパース処理部とを備えて，
前記パース処理部は，前記略称と決定された部分を１名称として分割し，前記特定された正式名称を該略称に対応づける処理を行う
ことを特徴とする略称検索機能を備えるデータパース装置。
【０１６２】
（付記９）
前記検索処理部は，前記検索対象の文字列が前記名称辞書の登録語と一致しない部分を含む場合に，前記名称辞書から，該検索対象に完全に包含され，かつ，長さが最大である登録語を特定し，前記検索対象の部分を派生名称と判定し，該特定した登録語を前記派生名称に関連する正式名称とする処理を行い，
前記パース処理部は，前記派生名称と決定された部分を１名称として分割し，前記特定された正式名称を該派生名称に対応づける処理を行う
ことを特徴とする前記付記８に記載の略称検索機能を備えるデータパース装置。
【０１６３】
（付記１０）
前記検索処理部は，前記辞書記憶部に記憶された正式名称が，法人の正式名称である
ことを特徴とする前記付記８または前記付記９に記載の略称検索機能を備えるデータパース装置。
【０１６４】
（付記１１）
前記検索処理部は，前記辞書記憶部に法人格名称を登録語とする法人格名称辞書が記憶されている場合に，前記入力された文字列から前記法人格名称辞書に登録された法人格名称を除いた文字列を前記検索対象とする
ことを特徴とする前記付記１０に記載の略称検索機能を備えるデータパース装置。
【０１６５】
（付記１２）
前記検索処理部は，前記辞書記憶部に，部署名称を登録語とする部署名辞書が記憶されている場合に，前記入力された文字列から前記部署名辞書に登録された部署名称を除いた文字列を前記検索対象とする
ことを特徴とする前記付記１０または前記付記１１に記載の略称検索機能を備えるデータパース装置。
【符号の説明】
【０１６６】
１  データパース装置
１０  パース制御部
１１  辞書記憶部
１２  組合せ規則記憶部
１３  データ入力部
１４  辞書引き部
１５  略称検索部
１６  パース部
１７  結果出力部
【図１】
0005581861.tif 000002
【図２】
0005581861.tif 000003
【図３】
0005581861.tif 000004
【図４】
0005581861.tif 000005
【図５】
0005581861.tif 000006
【図６】
0005581861.tif 000007
【図７】
0005581861.tif 000008
【図８】
0005581861.tif 000009
【図９】
0005581861.tif 000010
【図１０】
0005581861.tif 000011
【図１１】
0005581861.tif 000012
【図１２】
0005581861.tif 000013
【図１３】
0005581861.tif 000014
【図１４】
0005581861.tif 000015
【図１５】
0005581861.tif 000016
【図１６】
0005581861.tif 000017
【図１７】
0005581861.tif 000018
【図１８】
0005581861.tif 000019
【図１９】
0005581861.tif 000020
【図２０】
0005581861.tif 000021
【図２１】
0005581861.tif 000022