(57)【要約】【課題】文書属性を文書中から精度よく抽出する手段を提供する。【解決手段】入力された文書の文字フィールドを形態素解析して、文字フィールドごとに形態素解析結果を出力する形態素解析ステップと、上記文字フィールドと抽出する文書属性の構造を形態素レベルで表現した文書属性品詞パタンとを照合し、一致する文字フィールドのうち、上記文書における出現位置が所定の範囲にある文字フィールドを文書属性として抽出する品詞パタン照合ステップとを有する。【選択図】          図１
2004178044.tif 000002
【特許請求の範囲】
【請求項１】
文書を入力する入力ステップと、
上記文書の文字フィールドごとに形態素解析結果を出力する形態素解析ステップと、
文書属性の構造を形態素単位と文字単位で表現した文書属性品詞パタンと上記文字フィールドの形態素解析結果とを照合し、一致する文字を属性候補として出力する品詞パタン照合ステップと、
上記属性候補の文書における出現位置が所定の範囲にあるか否かを判定する座標判定ステップと、
上記座標判定ステップにおいて上記範囲に属すると判定された属性候補を文書属性として出力する出力ステップとを有することを特徴とする属性抽出方法。
【請求項２】
文書を入力する入力手段と、
上記文書の文字フィールドごとに形態素解析結果を出力する形態素解析手段と、
文書属性の構造を品詞と文字種からなる文書属性品詞パタンと上記文字フィールドの形態素解析結果とを照合し、一致する文字を属性候補として出力する品詞パタン照合手段と、
上記属性候補の文書における出現位置が所定の範囲にあるか否かを判定する座標判定手段と、
上記座標判定手段が上記範囲に属すると判定した属性候補を文書属性として出力する出力手段とを備えたことを特徴とする属性抽出装置。
【請求項３】
前記形態素解析手段は、前記フィールドを構成する形態素について対応する品詞が複数ある場合に、該文字フィールドを構成する品詞と文字種とを含むリストとともに代替品詞情報を前記形態素解析結果として出力し、
前記品詞パタン照合手段は、上記リストと上記代替品詞情報とを入れ替えて得たリストと前記文書属性品詞パタンとを照合する構成とされたことを特徴とする請求項２に記載された属性抽出装置。
【請求項４】
前記品詞パタン照合手段は、前記文書属性品詞パタンの品詞と異なる品詞を含む前記リストを有する前記文字フィールドに後続する文字フィールドの品詞が、上記文書属性品詞パタンの品詞に接続する接尾語である場合に、上記異なる品詞を上記文書属性品詞パタンの品詞に置き換えて得たリストと上記文書属性品詞パタンとを照合する構成とされたことを特徴とする請求項２又は請求項３のいずれかに記載された属性抽出装置。
【請求項５】
前記品詞パタン照合手段は、前記文字フィールドと前記文書属性品詞パタンとの照合パタンの一致度が所定の値以上である場合に、該文字フィールドを文書属性品詞パタンに一致する属性候補として出力する構成とされたことを特徴とする請求項２乃至請求項４のいずれか一に記載された属性抽出装置。
【請求項６】
文書を入力する入力手順と、
上記文書の文字フィールドごとに形態素解析結果を出力する形態素解析手順と、
文書属性の構造を形態素レベルで表現した文書属性品詞パタンと上記文字フィールドの形態素解析結果とを照合し、一致する文字を属性候補として出力する品詞パタン照合手順と、
上記属性候補の文書における出現位置が所定の範囲にあるか否かを判定する座標判定手順と、
上記座標判定手順において上記範囲に属すると判定された属性候補を文書属性として出力する出力手順とをコンピュータに実行させることを特徴とする属性抽出プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コンピュータで読取可能なテキストから文書の属性を自動抽出する属性抽出方法及びその装置及び属性抽出プログラムに関するものである。
【０００２】
【従来の技術】
コンピュータの普及と処理の高速化、ディスク容量の大容量化・低価格化を背景に、コンピュータで文書を作成して管理する文書管理方法が増加している。文書を効率的に管理するには、各文書に対して作成日付、作者、会社名等の属性とともに保存することが必要になる。文書に属性を付与して保存するには、属性を人手でタイプ入力する必要があり、文書数が多くなるほど属性入力に手間がかかるため、従来からこれを効率化するための手法が考案されてきた。
【０００３】
その１つとして、文書中の決められたエリア内の文字を属性として抽出する方法（例えば特許文献１）や、記載位置情報を使用せずにパターンマッチングを用いる方法（例えば非特許文献１）などがある。
【０００４】
【特許文献１】
特開２００２−５５９８５号公報（第２頁−１１頁、図２、図４、図５）
【０００５】
【非特許文献１】
「情報処理  ４０巻４号」  ＰＰ３７０〜３７３
【０００６】
【発明が解決しようとする課題】
文書中の決められたエリア内の文字を属性として抽出する方法では、例えばファクシミリから入力した文書のように、取り込んだイメージによって文字フィールド全体が傾いたり、上下左右にずれがある場合には、指定エリアと実際の文書中の記入エリアにずれが生じてうまく属性抽出できず、また文字フィールドの内容については解析せずに属性と対応付けるため、例えば企業・組織名と作成者の記入位置を間違えて記述した文書については作成者属性に企業・組織名を登録するなど、うまく属性を抽出できないという課題があった。
【０００７】
また、記載位置情報を使用せずにパターンマッチングを用いる方法では、例えば形態素解析誤りによって本来得るべき品詞とは異なる品詞が割当てられたり、形態素辞書に存在しない単語が入力文に含まれるとうまく属性を抽出できないという課題があった。
【０００８】
【課題を解決するための手段】
本発明は、文書を入力する入力ステップと、上記文書の文字フィールドごとに形態素解析結果を出力する形態素解析ステップと、文書属性の構造を形態素レベルで表現した文書属性品詞パタンと上記文字フィールドの形態素解析結果とを照合し、一致する上記文字フィールドを属性候補として出力する品詞パタン照合ステップと、上記属性候補の文書における出現位置が所定の範囲にあるか否かを判定する座標判定ステップと、上記座標判定ステップにおいて上記範囲に属すると判定された属性候補を文書属性として出力する出力ステップとを有するものである。
【０００９】
【発明の実施の形態】
実施の形態１．
図１は実施の形態１の構成図である。図において、入力手段１は文書を入力し、形態素解析手段２は入力した文書に対して日本語文法に基づく解析を行い、品詞再抽出手段３は形態素解析手段２の解析結果に対して指定単語の品詞の再抽出を行う。また、品詞パタン照合手段４は形態素解析結果から目的の属性に対応する文字列を抽出し、座標判定手段５は文書中の文字位置を抽出し、出力手段６は属性名とそれに対応する文字列を出力する。形態素辞書７は形態素解析に必要となる情報を記憶する辞書であって、形態素解析手段２が使用する。また、品詞パタンＤＢ８は品詞パタン照合手段４が使用する品詞パタンを記憶している。属性定義ファイルＤＢ９は属性定義情報を格納するものである。
【００１０】
なお、上記構成において、入力手段１はコンピュータシステムにおけるハードディスク上のファイルを入力するオペレーティングシステムによるファイルシステムにより実現され、またスキャナーやＯＣＲ、ＦＡＸ  ＯＣＲのように印刷物を電子的に取り込むための入力装置の他、電子メールを受信する電子メールサーバやインターネット上のＷｅｂページを介した入力を受け付けるＷｅｂサーバ、その他の入力システムやデバイスによっても実現される。
【００１１】
また、形態素解析手段２、品詞再抽出手段３、品詞パタン照合手段４、座標判定手段５は、専用の電子回路を構成することによる他、コンピュータシステムにおける中央演算装置（以下ＣＰＵ）によって実現される。さらに、出力手段６は、オペレーティングシステムによるファイルシステム、プリンタ、ＦＡＸサーバなどによって実現される。形態素辞書７、品詞パタンＤＢ８、属性定義ファイルＤＢ９は本体システムに内部バスあるいはネットワークにより接続された不揮発性記憶装置あるいはハードディスク上に記憶される。
【００１２】
次に、図２及び図３は形態素辞書７が保持する情報の例である。図２に示すように、形態素辞書７は、各単語に対して単語と品詞、付加情報１〜３を含むレコードを有する。各単語の品詞及び付加情報１〜３については、その単語を階層的に分類した値を定義する。ここでいう単語の階層分類とは、たとえば単語を階層的に国文法上の品詞に分類したものをいう。図２の例では、単語をまず名詞や接頭詞、副詞などの国文法上の品詞分類に分類してその結果を品詞に格納し、続いてたとえば名詞を、一般名詞、固有名詞、代名詞などに分類してその結果を付加情報１に格納し、さらに固有名詞を人名、地名、組織名などの詳細分類に分類して、その結果を付加情報２に格納している。また人名の場合は姓名の区別を付加情報３に格納している。これらの分類は、直接的には形態素解析のための情報として用いる。したがってこのような分類方法以外にも、形態素解析のために用いることのできる語の分類方法であれば、どのような分類方法を用いてもよい。なお、実施の形態１による形態素辞書７では、分類の階層数が品詞から数えて最大で４階層までの分類方法を用いているため、付加情報は１から３まであれば十分であるが、単語の分類方法によって、付加情報が３個で不足する場合は、適宜付加情報の数を追加してもよい。
【００１３】
さらに形態素辞書７は、図３に示すような品詞間の文法的な接続条件を記憶している。これらのレコードは、連続する２つの品詞の接続が正しい組合せかどうかを示すものであって、例えば名詞と助詞の組合せは文法的に正しい組合せであることを意味している。
【００１４】
次に実施の形態１における属性抽出処理について説明する。図４は実施の形態１における属性抽出処理を表すフローチャートである。まず、図４のステップＳ１００で、入力手段１は文書を入力する。入力文書はコンピュータが読取り可能な形式のデータである。ここで、入力文書は本装置のコンピュータ上に限らず、別のコンピュータ上にある文書をネットワーク経由で入力してもよい。ここでは、入力文書の内容は、図６に示すようなテキストファイルとする。
【００１５】
次に、ステップＳ２００において形態素解析手段２は、入力手段１が入力した文書に対して形態素解析を実行する。ここでは、まず入力文書の先頭文字から形態素辞書７と照合処理を行う。図６に示す入力文書における１１５の「２０００／９／３０」に対しては、先頭の文字「２」から始まる単語との照合処理を行う。この場合、１１５の１文字目は形態素辞書７中の「２（数字）」とのみ一致する。次に１１５の２文字目と「０」から始まる単語と照合処理を行い、結果として「０（数字）」とのみ一致する。次に図３に示す文法的な接続条件を参照して、「２（数字）」と「０（数字）」の接続条件をチェックする。この接続条件によれば、数字と数字の接続が認められるため、「２」の品詞が「数字」に、「０」の品詞が「数字」に確定される。以下同様に処理を実行する。
【００１６】
さらに形態素解析手段２は、ある単語について候補となるべき品詞が複数存在する場合に、複数候補の存在を示すフラグを付して形態素解析結果を出力する。例えば、図６の入力文書の１１６における「川崎」については、人名を示す固有名詞（図２のレコード１２０）と地域を示す固有名詞（図２のレコード１２０−２）との２つのレコードが形態素辞書７に存在する。どちらも図３に示す接続条件を満たすので結果として出力可能であるが、ここでは一時的に地域を示す固有名詞（レコード１２０−２）を候補として出力し、かつ他に候補単語が存在することを示すフラグを付加する。
【００１７】
図６の入力文書の例に対する形態素解析手段２の出力結果の例を図８に示す。図８では、形態素解析処理の結果抽出した文字列が検出された順に出力されている。この入力文書を単語毎に品詞名、付加情報１〜３、フラグを格納している。ここにおいて、付加情報１〜３はその単語について形態素辞書において記憶されていた付加情報１〜３である。また、この例では「川崎」についてのレコード１１９にのみフラグを付加している。
【００１８】
次にステップＳ３００において、品詞パタン照合手段４が品詞パタン照合処理を行う。品詞パタンとは、各属性の構成を品詞や文字などの構成要素の組み合わせによって表現したものであり、予めユーザによって作成され、品詞パタンＤＢ８中に格納される。図９に品詞パタンの例を示す。この例では”属性＝構成要素のリスト”という形式で属性の構成を表現している。例えば「日付」という属性の構成は「数字」「記号」「数字」「記号」「数字」の組み合わせからなる。一つの属性が複数の異なる構成を有する場合には、”属性＝構成要素”という定義行を一つの属性について複数記述する。品詞パタン照合手段４は、形態素解析手段２が出力した結果と品詞パタンＤＢ８中の品詞パタンを照合して、品詞パタンに一致する文字列を属性候補として抽出する。
【００１９】
ここで品詞パタン照合処理の詳細について説明する。図５はパタン照合処理のフローチャートである。はじめに、図５のステップＳ３１０において、図７に示した属性定義ファイルＤＢ９から属性定義情報として属性数Ｎを取得する（図７の例では３となる）。
【００２０】
ここで、属性定義情報とは、文書から抽出しようとしている属性が文書にどのような形で存在するかを記述した情報であり、予め人手によって作成され、属性定義ファイルＤＢ９中に格納される。図７に実施の形態１で使用する属性定義情報の例を示す。この例では、属性名と文書内の座標値を用いて文書中の属性値を抽出する。一行目の”属性数＝３”という行は、抽出する属性数が３であることを示す。また、二行目以降の”［属性１］”では、１０１によって、属性名が「日付」であることが示され、その次の行においては、成分１０２、成分１０３、成分１０４、成分１０５を座標成分とする座標によって、属性１が文書中に存在する座標が（８０，１０，１０，５）であることが示される。ここで、成分１０２とは属性値が文書中に存在する矩形の左上点のｘ座標であり、成分１０３はそのｙ座標であって、成分１０４はその矩形の矩形幅、成分１０５はその矩形の高さである。この例によれば、成分１０２の値は８０，成分１０３の値は１０、成分１０４の値は１０、成分１０５の値は１０５となる。各成分の数値は文書の縦（ｙ）方向、横（ｘ）方向の長さをそれぞれ１００とし、左上を原点とした相対的な値としている。したがって、座標点（８０，１０）とは、原点からｘ方向に８０％、ｙ方向に１０％の位置である点を意味する。また幅１０はテキスト幅の１０％、高さ５はテキストの高さの５％を意味する。
【００２１】
次に、ステップＳ３２０においてＮ個の属性の一つ一つについてパタン照合を行うために、初期値ｉ＝１を代入する。続いてステップＳ３３０において、第ｉ番目（ここではｉ＝１）の属性定義情報を取得する。例えば属性名、属性の存在する座標を図７に示した属性定義情報として取得する。第１番目の属性名は「日付」であって、座標は（８０，１０，１０，５）である。
【００２２】
次に、ステップＳ３４０において品詞パタン照合手段４が、図８の形態素解析結果と図９の品詞パタンとの照合処理を行う。品詞パタンは、図９に示すとおり、日付と組織名、作者について定義されている。そこで、第１番目の属性名「日付」の品詞パタンと形態素解析結果を照合する。ここにおいて、日付についての品詞パタンは、［数字（２〜４）］［記号］［数字（１〜２）］［記号］［数字（１〜２）］となっている。その結果、形態素解析結果中の文字列とこの品詞パタンが一致する場合には該当文字列を日付として抽出する。ここで、図９の１１０に示した［数字２〜４］とは、「２〜４桁で構成される数字」を意味する。図８の形態素解析結果によれば、「２００２」は連続する数字４桁であるから、１１０の［数字（２〜４）］と一致する。次に、図８の形態素解析結果における符号１１７で示した「／」の品詞が記号であるため、図９の１１１の「記号」と一致する。以下同様に照合して、「９」が数字１桁、「／」１１８が記号、「３０」が数字２桁と一致し、パタン照合で一致する。
【００２３】
次に座標判定手段５は、一致した属性候補の文字フィールドの座標の評価を行う。そのためには、一致した文字フィールドの文書中の位置を抽出する必要があるが、そのために座標判定手段５は文書の全行数・最大文字列数を予め求め、これを文書の高さ・幅とする。ここでは高さ＝３０（行）、幅＝２５（文字）とする。幅の数値は全角を１として計算し、半角文字は０．５と計算する。続いて座標判定手段５は、指定の文字位置、ここでは「２００２／９／３０」の文字位置の行、列位置を取得する。ここでは例として、行、列の位置をそれぞれ２，１９とし、文字幅＝４．５、文字高さ＝１とする。これらに基づいて抽出座標を計算すると、１９×１００／２５＝７６，２×１００／３０＝７、４．５×１００／２５＝１８、  １×１００／３０＝３となる。さらに、抽出結果の文字列について属性定義情報中の座標との距離を求める。距離計算は以下の式を用いる。
【００２４】
【数１】
2004178044.tif 000003
【００２５】
Ｐｄｎｉは属性定義情報中の座標、Ｐｅｎｉは文書から抽出した座標である。ここではＰｄ１＝（８０，１０，１０，５）、Ｐｅ１＝（７６，７，１８，３）であるので、数式１に従い計算してＤ１＝１７となる。
【００２６】
次にステップＳ３５０において、第ｉ（ここではｉ＝１）番目の属性が存在したか否かを判定する。ここでは、パタン照合で一致した文字列の距離が一番近く、かつその距離が一定の閾値以内となる文字フィールドが存在する場合に、属性が存在すると判定する。ここで閾値＝３０とすると、属性１の文字列の距離は１７＜３０であるから属性が存在することとなり、ステップＳ３７０へ進み保存処理を行う。ステップＳ３７０では、図１０に例を示すように、抽出した属性をバッファに保持する。
【００２７】
次にステップＳ３８０において、ｉ＝１でありＮ＝３であり、ｉ＜Ｎを満たすことから（ステップＳ３８０：Ｙ）、Ｓ３９０によってｉをインクリメントし、Ｓ３３０へ進む。
【００２８】
ステップＳ３３０において、ｉ＝２より、第２番目の属性を属性定義ファイルＤＢ９から属性定義情報として抽出する。図７に示した属性定義情報を例とすれば、属性名は「組織名」、座標は（８０，２０，１０，５）となる。この場合、品詞パタンは図９より組織名＝［名詞―固有名詞―組織］である。ここで、１２２の「名詞」は品詞を、１２３の「固有名詞」は付加情報１を、１２４の「組織」は付加情報２を意味する。図８に示す形態素解析結果を探索すると、「ＸＸ建設」と「○×電気」が［名詞―固有名詞―組織］である。次に、座標判定手段５はそれぞれの座標値から距離を計算する。例えば、「ＸＸ建設」の座標を（７，１７，１６，３）、「○×電気」の座標を（７６，１７，１６，３）として、式（１）に当てはめてそれぞれの距離を計算すると「ＸＸ建設」が８４，「○×電気」が１５となる。ここでは「○×電気」の距離が最も小さいのでこれを第１候補とする。
【００２９】
次にステップＳ３５０に進み、「○×電気」の距離１５が閾値３０以下であるため、属性が存在することとなるので、ステップＳ３７０で保存処理を行う。続いてステップＳ３８０において、ｉ＝２、Ｎ＝３であって、ｉ＜Ｎを満たすことから、ステップＳ３９０でｉをインクリメントしてステップＳ３３０へ進む。
【００３０】
ステップＳ３３０において、ｉ＝３番目の属性を抽出する。図７の例に示した属性定義情報より属性名は「作者」、座標は（８０，３０，１０，５）であり、図９に示す品詞パタンは作者＝［名詞―固有名詞―人名］となる。図８に示す形態素解析結果から人名を探索すると、「西田」がこの条件を満たす。そこで、式（１）によって距離を求める。いま、「西田」の座標を（７，２３，８，３）とすると、Ｐｄ３＝（８０，３０，１０，５）、Ｐｅ３＝（７，２３，８，３）となり、Ｄ３＝８４＞３０となって条件を満たさない。したがってステップＳ３５０で属性値が存在しないこととなるため（ステップＳ３５０：Ｎ）、ステップＳ３６０に進み、再探索処理を行う。
【００３１】
ステップＳ３６０の再探索処理では、品詞再抽出手段３が、ステップＳ２００による形態素解析結果において他の候補が存在する文字列との抽出処理を行う。ここで、図８の形態素解析結果において「川崎」についてのレコード１１９にフラグが立っているので、レコード１１９の「川崎」の品詞が固有名詞（人名）となり得るか否かを形態素辞書７を用いて判定する。形態素辞書７より、「川崎」についてのレコード１２０の付加情報２が人名であるので、品詞再抽出手段３は、レコード１２０「川崎」の品詞「名詞」「固有名詞」「人名」「姓」を品詞パタン照合手段４に出力する。その結果の例を図１１に示す。図１１の形態素解析処理結果と図８の形態素解析処理結果とを比べると、「川崎」についてのレコード１２１の付加情報が変更されている。「川崎」についてのレコード１２１が変更されていることから、ステップＳ３６５において品詞が変更されたものと判定され、ステップＳ３４０へ進む（ステップＳ３６５：Ｙ）。品詞パタン照合手段４は、品詞再抽出手段３の出力結果を用いて再度品詞パタンと照合する。この結果、「川崎」についてのレコード１２１が照合に成功する。次に、座標判定手段５は座標を計算する。例えば「川崎」についてのレコード１２１の抽出座標をＰｅ３＝（８４，２３，８，３）とすると、Ｄ３＝１５＜３０となり条件を満たすので、「川崎」についてのレコード１２１を第１の候補として出力する。
【００３２】
最後にステップＳ４００で出力手段６は図１０に示すように属性名に対応する属性値を出力して終了する。
【００３３】
以上のように、実施の形態１では、形態素解析の結果に所望の品詞情報が含まれなくとも、品詞再抽出手段３が複数の品詞となり得る単語について品詞の再抽出を行うことで、所望の品詞の取得が可能となり、その結果属性抽出の精度が向上し、適切な内容の文書属性を抽出することができる。
【００３４】
また座標の位置情報を用いて検定することで、位置情報を用いない場合に比べて文書中に属性パタン条件を満たす単語が複数存在しても精度良く抽出可能となる。
【００３５】
また、座標と記述内容を用いて属性を抽出するため、例えば組織名と作成者の記述位置を入れ違いに記述してもそれぞれを正しく抽出することが可能となる。
【００３６】
なお、上記説明において、品詞再抽出手段３と品詞パタン照合手段４，座標判定手段５、出力手段６を別個の構成部位として説明したが、これらは品詞パタン照合手段に統合して構成することも可能である。
【００３７】
また、実施の形態１では、品詞パタン照合の判定に式（１）を使用したが、この他にもＰｄｎｉとＰｅｎｉの差を二乗して和をとる方法などが考えられるため、判定は式（１）に限ったものではない。また、判定の閾値などもこの限りではない。
【００３８】
また、実施の形態１では、品詞パタンの表現に「＝」および「［］」を使用して表現していたが、これに限らず、例えば公知のＢＮＦ（Ｂａｃｋｕｓ−Ｎａｕｒ  Ｆｏｒｍ）などで表現してもよい。
【００３９】
また、実施の形態１では、形態素解析処理において候補となるべき品詞が複数存在する場合に、その品詞に関する出力結果にフラグを付し、さらに再探索処理において、フラグの存在するレコードを検索することによって、代替候補を求めたが、このような処理方法だけでなく、たとえば形態素解析処理において候補となるべき品詞が複数存在する場合には、その品詞ごとに複数のレコード（代替品詞情報）を出力し、再探索処理において、この複数の出力結果の品詞、付加情報に基づいて代替候補を求めるようにしてもよい。
【００４０】
また、実施の形態１では、文字フィールド単位あるいは語単位に形態素解析結果を出力して、再探索処理によって代替候補を求めて文書属性を抽出する構成とした。しかし形態素解析処理において、一つの文字フィールドあるいは語に対して複数の品詞が得られる場合にそれらの品詞をすべて列挙した表現形式、例えば、川崎＝［地名｜人名］（［Ａ｜Ｂ］はＡとＢのうちのいずれか一つの要素を意味する）のような表現形式によって形態素解析結果を表現し、品詞パタン照合処理でこの結果を用いて、一回の照合処理で文書属性を抽出するようにしても同様の効果が得られる。
【００４１】
また、上記構成はコンピュータプログラムによって実現することも可能である。この場合は、入力手段１は入力プログラム、形態素解析手段２は形態素解析プログラム、品詞再抽出手段３は品詞再抽出プログラム、品詞パタン照合手段４は品詞パタン照合プログラム、座標判定手段５は座標抽出プログラム、出力手段６は出力プログラムとして実現する。
【００４２】
実施の形態２．
実施の形態１においては、形態素辞書中に正しい品詞、付加情報が定義されていることを前提として、属性抽出を行う手段について説明したが、さらに実施の形態２においては、形態素辞書中に正しい品詞や付加情報が与えられていない場合であっても、属性抽出を行う手段について説明する。実施の形態２による属性抽出装置の構成図としては図１を用いる。また図１における各構成要素は実施の形態１と同様であるので、符号の説明については省略する。
【００４３】
実施の形態２で使用する文書を図１２に示す。また実施の形態２で使用する属性定義情報の例を図１３に示す。ここでは、抽出する属性は「宛先人名」と「宛先組織名」である。図４のフローチャートに従って実施の形態１と同様に処理を実行する。まずステップＳ１００において、入力手段１は文書を入力する。次にステップＳ２００で形態素解析手段２は形態素解析を実行する。形態素解析手段２の出力結果の例を図１５に示す。図１５においても、実施の形態１における形態素解析処理の出力結果と同様、形態素解析処理の結果抽出した文字列が検出された順に出力される。したがって、ある文字列に隣接する文字列が抽出された場合、これらの文字列は隣接するレコードとして出力されることになる。
【００４４】
さらに、実施の形態２では、形態素解析結果が「名詞、接尾、人名」や、「名詞、接尾、一般」、「名詞、接尾、地域」等の付加情報を利用する場合に有効である。ここで、「名詞、接尾、人名」とは、人名の後に続けて用いることのできる単語の属する分類であり、例えば「殿」、「様」、「先生」、「著」などの語が該当する。また「名詞、接尾、一般」とは、一般名詞の後に続けて用いることのできる単語の属する分類であり、例えば「額」、「用」、「性」などの語が該当する。さらに「名詞、接尾、地域」は地域名に続けて用いることのできる単語が属する分類であり、「市」、「町」、「村」、「駅」、「支店」などが該当する。なお、ステップＳ１００及びステップＳ２００における処理の詳細については、実施の形態１と同じであるため、ここでは説明を省略する。
【００４５】
続いてステップＳ３００において、品詞パタン照合手段４はパタン照合処理を行う。ここでは、図１３に示した属性定義情報の例を用いて、図５のフローチャートをもとに実行する。
【００４６】
図５のステップＳ３１０で属性数Ｎ＝２を取得し、ステップＳ３２０でｉ＝１をセットした後、ステップＳ３３０で属性定義情報を取得する。ここでは「属性名」＝「宛名人名」、「座標」＝（２０，３０，１０，５）である。次に品詞パタン照合手段４は図１５の形態素解析結果と図１４の品詞パタンを用いて照合処理を行う。図１５によれば、「中河原」についてのレコード１２５は、品詞＝”名詞”、付加情報１＝”固有名詞”、付加情報２＝”地域”、付加情報３＝”一般”であり（［名詞−固有名詞−地域−一般］）、図１３の品詞パタンの［名詞―固有名詞―人名］と一部異なる。また、「中河原」は［人名］として形態素辞書７に存在しないので図１５内でフラグが立っていない。このため品詞再抽出手段３を用いても、所望の品詞を得ることができない。そこで実施の形態２においては、品詞パタン照合手段４は、付加情報２および付加情報３の内容が品詞パタンと完全に一致しない場合でも、その次のレコードの単語を用いてパタン照合処理を行う。ここでは次の単語「殿」についてのレコード１２６が、品詞＝”名詞”、付加情報１＝”接尾”、付加情報２＝”人名”（［名詞―接尾―人名］）としており、その結果品詞パタンの記述［名詞―接尾―人名］と一致する。このことから、品詞パタン照合手段４は品詞照合における一致度を計算して、その一致度を閾値と判定することで品詞パタンと一致するか否かを判定する。
【００４７】
一致度計算は品詞パタン中の各品詞と形態素解析結果がどの程度一致したかを計算する。具体的には以下の数式（２）を用いる。
【００４８】
【数２】
2004178044.tif 000004
【００４９】
ここで、ｋは品詞パタン中の品詞数、Ｓｊは第ｊ番目の品詞において一致した品詞の付加情報数、Ｐｊは品詞パタン中の第ｊ番目の品詞の付加情報数である。ただしＰｊ＝０は無視する。ｉは図５中のｉと同一である。
【００５０】
この場合、図１４から属性名「宛名人名」は［名詞―固有名詞―人名］および［名詞―接尾―人名］の２つの品詞の組合せで構成され、ｋ＝２となる。また、第１番目の品詞の付加情報数は［固有名詞―人名］の２つであるからＰ１＝２となり、品詞パタン照合で一致する第１番目の付加情報数は［固有名詞］の１つであるからＳ１＝１であって、第２番目の品詞について、付加情報数は［接尾―人名］であるからＰ２＝２、図１５で品詞パタンに一致する付加情報数は２であるからＳ２＝２である。以上を式（２）に当てはめると、
ＤＭ１（中河原殿）＝１／２×（１／２＋２／２）＝０．７５
となる。
【００５１】
ここで、ＤＭ１の判定の閾値を０．５と設定すると、ＤＭ１＝０．７５＞０．５となるので、品詞パタン照合に成功し、次の処理を行う。品詞パタン照合手段は、他に一致する文字列を探索する。図１５からは「××建設」、「○×電気」、「川崎」が固有名詞であるために一部一致するが、それぞれに続く品詞の付加情報がどれも一致しないので、
ＤＭ１（××建設中河原）＝１／２×（１／２＋０／２）＝０．２５、
ＤＭ１（○×電気担当）  ＝１／２×（１／２＋０／２）＝０．２５、
ＤＭ１（川崎新規）      ＝１／２×（１／２＋０／２）＝０．２５
といずれも閾値以下となり一致するとみなさない。
【００５２】
次にステップＳ３５０において、「中河原殿」の座標を例えば（８，２３，１６，３）とすると、属性定義情報による座標との距離は２７となり、閾値３０以下となる。そこでステップＳ３７０に進んで保存処理を行い、図１６に示すように中河原殿をバッファに保持する。
【００５３】
次にステップＳ３８０においてｉ＝１，Ｎ＝２であって、ｉ＜Ｎであるから、ステップＳ３９０においてｉをインクリメントした後、ステップＳ３３０へと進む。ｉ＝２において、宛先組織名を抽出すると、実施の形態１における属性”組織名”と同じく「××建設」、「○×電気」が候補として抽出され、距離がそれぞれ（７，１７，１６，３）、（７６，１７，１６，３）となる。属性定義情報による座標との距離はそれぞれ２４，  ６７となり、「××建設」との距離が小さいので候補として抽出される。続いてステップＳ３５０、ステップＳ３７０と進みステップＳ３８０でＮとなって終了する。最後にステップＳ４００で出力手段は図１６に示す属性抽出結果を出力する。
【００５４】
以上のように、実施の形態２によれば、形態素辞書に所望の単語が存在しないために形態素解析で誤りとなった場合であっても、品詞パタン照合手段４が一致度を使用して照合を行うので、属性の抽出が可能となる。
【００５５】
更に品詞パタン照合手段４が、品詞情報が完全に一致しなくてもさらにあいまい照合を行うことで、形態素辞書中に正しい品詞、付加情報が存在しないなどの理由により、形態素解析処理が誤りとなる場合であっても、属性抽出を可能とする。
【００５６】
また、形態素解析で複数の品詞である可能性がある単語については、代替候補から文書属性を抽出することとしたので、従来は形態素解析誤りで抽出もれとなっていた属性を抽出することが可能となる。また座標の位置情報を用いて検定することで、より正確な属性抽出が可能となる。
【００５７】
なお、実施の形態２では、品詞パタン照合の判定を式（２）を用いていたが、これは式（２）に限ったものではない。判定のための閾値も同様である。
【００５８】
【発明の効果】
本発明は、抽出すべき文書属性を形態素によるパターンで表現し、さらに入力文書の文字フィールドの形態素解析を行ってパターン照合を行い、文字フィールドの入力文書における出現位置についての判定を行うこととしたので、文書属性として内容が適切な文字フィールドを抽出することができ、かつ、文字フィールドの位置のずれがあっても文書属性を抽出することができるという効果を有する。
【図面の簡単な説明】
【図１】実施の形態１及び２の構成図である。
【図２】形態素辞書の内容例を示す図である。
【図３】形態素辞書の内容例を示す図である。
【図４】属性抽出処理を示すフローチャートである。
【図５】パタン照合処理を示すフローチャートである。
【図６】実施の形態１における入力文書の例を示す図である。
【図７】実施の形態１で用いる属性定義情報の例を示す図である。
【図８】実施の形態１による形態素解析結果の例を示す図である。
【図９】実施の形態１における品詞パタンの例を示す図である。
【図１０】実施の形態１による属性抽出結果の例を示す図である。
【図１１】実施の形態１による修正後の形態素解析結果の例を示す図である。
【図１２】実施の形態２における入力文書の例を示す図である。
【図１３】実施の形態２で用いる属性定義情報の例を示す図である。
【図１４】実施の形態２における品詞パタンの例を示す図である。
【図１５】実施の形態２による形態素解析結果の例を示す図である。
【図１６】実施の形態２による属性抽出結果の例を示す図である。
【符号の説明】
１：入力手段、２：形態素解析手段、３：品詞再抽出手段
４：品詞パタン照合手段、５：座標判定手段、６：出力手段
７：形態素辞書、８：品詞パタンＤＢ、９：属性定義ファイルＤＢ
【図１】
2004178044.tif 000005
【図２】
2004178044.tif 000006
【図３】
2004178044.tif 000007
【図４】
2004178044.tif 000008
【図５】
2004178044.tif 000009
【図６】
2004178044.tif 000010
【図７】
2004178044.tif 000011
【図８】
2004178044.tif 000012
【図９】
2004178044.tif 000013
【図１０】
2004178044.tif 000014
【図１１】
2004178044.tif 000015
【図１２】
2004178044.tif 000016
【図１３】
2004178044.tif 000017
【図１４】
2004178044.tif 000018
【図１５】
2004178044.tif 000019
【図１６】
2004178044.tif 000020