【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は，電子化された文書中から，特定の内容を表した情報を抜き出して，データベースに保存する，検索に利用するなどの用途に使用する内容抽出装置に関する。

【０００２】

【従来の技術】従来の内容抽出処理として，「情報処理学会論文誌，Vol.29, No.8, pp760-769, 1988 『見出し情報を用いたテキスト解析と情報抽出』」に見られるように，抽出項目を指定したフレームを用意しておき，各フレームをサブフレームで定義し，各サブフレームとして格情報や当てはまるべき用語のカテゴリ等によって照合条件を記述し，日本語辞書等を用いて，形態素解析および構文解析を行って，解析結果の格構造を参照しながら，用意したフレームとの照合を行う方法が知られている。 しかしながら，このような方法は，解析が正しく行われることを前提としており，辞書中にない単語（未知語）がある場合などは解析に失敗することが多く，抽出に失敗する。

【０００３】この問題点を解決した方法として，ワイルドカード項や一般項等で定義した抽出パターンに基づいて内容を抽出する装置が知られている。 図１５はこの従来の装置の主要部の構成を示した図であり，抽出パターン入力手段５１と抽出パターン解析手段５２と照合処理起動手段５３と固定位置照合処理手段５４とで構成され，入力記号列と抽出パターンとの照合を行う固定位置照合処理手段５４が，個別処理選択手段５４ａ，一般項処理手段５４ｂ，ワイルドカード項処理手段５４ｃ，任意位置照合処理手段５４ｄ，サブパターン項処理手段５
４ｅ，選言項処理手段５４ｆ，省略項処理手段５４ｇを備え，ワイルドカード項処理手段５４ｃで起動される任意位置照合処理手段５４ｄは，指定入力記号列の任意の位置から，指定パターンとの照合を行うように構成されている。

【０００４】抽出パターンは，トップパターンと複数のサブパターンとサブパターン名を介した参照接続とで定義され，サブパターンおよびトップパターンは，任意の記号列と一致することを表すワイルドカード項，サブパターン名で表されるサブパターン項，いくつかのサブパターンのうちの一つが一致したときに入力記号列に一致したとみなされる選言項，一般項または省略項の連糸接続で定義され，選言項はサブパターンの選言接続で定義され，一般項は終端記号列で定義され，省略項はサブパターンで定義されるようになっている。

【０００５】抽出パターン解析手段５２は，抽出パターン入力手段５１が入力した抽出パターンを内部構造に変換する。 照合処理起動手段５３は，照合対象記号列が入力されると，照合対象記号列を固定位置照合処理手段５
４への指定入力記号列とし，内部構造に変換された抽出パターンを固定位置照合処理手段５４への指定パターンとして，固定位置照合処理手段５４を起動する。 固定位置照合処理手段５４における個別処理選択手段５４ａ
は，指定パターンの連糸接続された項の先頭項が，一般項，ワイルドカード項，サブパターン項，選言項，省略項のいずれであるかを判定し，各々の場合に応じて，一般項処理手段５４ｂ，ワイルドカード項処理手段５４
ｃ，サブパターン項処理手段５４ｅ，選言項処理手段５
４ｆ，省略項処理手段５４ｇを起動する。

【０００６】一般項処理手段５４ｂは，一般項に対して，一般項を定義する終端記号列が指定入力記号列と一致した場合を，一般項と指定入力記号列とが一致したとみなす照合を行う。 ワイルドカード項処理手段５４ｃ
は，指定パターンの先頭項であるワイルドカード項の次の項以降のパターンを任意位置照合処理手段５４ｄへの指定パターンとし，指定入力記号列をそのまま任意位置照合処理手段５４ｄへの指定入力記号列として，任意位置照合処理手段５４ｄを起動する。 これによって，指定パターンと指定入力記号列の一致を判定し，指定入力記号列と任意位置照合処理手段５４ｄから出力される照合開始位置とから，ワイルドカード項と一致する指定入力記号列中の部分記号列を決定する。

【０００７】任意位置照合処理手段５４ｄは，指定パターンを固定したまま，指定入力記号列の任意位置からの記号列を固定位置照合処理手段５４への指定入力記号列として変化させて，固定位置照合処理手段５４を繰り返し起動する。 これによって，指定入力記号列の任意位置からの記号列が指定されたパターンと一致するか否かを判定し，一致した場合には，記号列の照合開始位置を出力する。

【０００８】サブパターン項処理手段５４ｅは，サブパターン項に対して，サブパターン名で参照接続されたサブパターンでサブパターン項が置き換わったとみなして照合を行う。 選言項処理手段５４ｆは，選言接続されたサブパターンのいずれか一つが指定入力記号列と一致した場合を，選言項と指定入力記号列とが一致したとみなす照合を行う。 また，省略項処理手段５４ｇは，多様な表現からの内容抽出を可能とするため，省略項で指定されたサブパターンが一致してもしなくてもよい照合を行う。 なお，以上の照合対象記号列の記号として単語を扱うように構成することもできる。

【０００９】例えばワイルドカード項，一般項の連糸接続で定義されるパターンの組み合わせで抽出パターンを定義した場合，抽出パターン解析手段５２では抽出パターンを内部構造に変換し，照合対象記号列が入力されると，照合処理起動手段５３で固定位置照合処理手段５４
を起動し，固定位置照合処理手段５４で抽出パターンの各項の種類に応じた照合処理を行う。 これにより，抽出パターンと照合対象記号列との対応関係を決定して，必要な情報の抽出を行う。 固定位置照合処理手段５４では，ワイルドカード項に対しては，任意の記号列と一致させ，一般項に対しては，一般項を定義する終端記号列が指定入力記号列と一致した場合を，一般項と指定入力記号列が一致したとみなして照合を行う。 ワイルドカード項は任意の記号列と一致するため，入力記号列中に未知語が含まれていても抽出を行うことができる。

【００１０】

【発明が解決しようとする課題】しかし，従来装置では，ワイルドカード項と連糸接続された残りの項が一致すれば，ワイルドカード項は任意の記号列と一致するため，例えば入力記号列が「ＴＮＮ（電気通信の会社）の料金」で，抽出パターンが「＜ワイルドカード項１＞の＜ワイルドカード項２＞」（これは＜ワイルドカード項１＞，一般項「の」，＜ワイルドカード項２＞が順に連糸接続されていることを表す）の場合，次のように括弧対が分断される抽出結果１の結果が出力され，抽出結果２のような括弧対の関係を保った結果が得られなかった。

【００１１】抽出結果１： ワイルドカード項１：「ＴＮＮ（電気通信」 ワイルドカード項２：「会社）の料金」 抽出結果２： ワイルドカード項１：「ＴＮＮ（電気通信の会社）」 ワイルドカード項２：「料金」 このように，入力記号列中に括弧が存在する場合には，
括弧対が分断されないような抽出結果２の抽出結果を得ることが望まれるが，従来の装置では，括弧対が分断された抽出結果となるような抽出パターンと照合対象記号列の組が多く存在する。

【００１２】そこで，括弧対内の記号列をあらかじめ取り出しておいて処理を行う方法が考えられるが，抽出パターン中に括弧対を記述することが許されなくなる。 例えば，抽出パターンが「＜ワイルドカード項１＞（＜ワイルドカード項２＞）の＜ワイルドカード項３＞」で，
入力記号列が「ＴＮＮ（電気通信の会社）の料金」のとき，括弧内の記号列を取り出した記号列「ＴＮＮの料金」は抽出パターンと一致せず，正しい抽出が行えない。

【００１３】また，従来装置において，抽出パターン中に括弧対を陽に記述しておけば，括弧対が分断されないように抽出できるが，括弧は，補足的な説明等に用いられるため，文書中のあらゆる場所で記述される可能性があり，これらをすべて抽出パターン中に記述することはできない。

【００１４】本発明は前記従来の欠点を解決するため，
照合対象記号列中に括弧対がある場合に，ワイルドカード項と一致する記号列中の括弧の対の関係が保たれるように抽出できる内容抽出装置を提供することを目的とする。

【００１５】

【課題を解決するための手段】本発明は，電子化された文書から特定の内容を表した情報を抜き出すような計算機システムの装置であって，あらかじめ定義された抽出パターンに基づいて，照合対象記号列が抽出パターンと一致するか否かを判定し，一致した場合には照合対象記号列のどの部分が一致したかを出力する内容抽出装置に関する。

【００１６】請求項１記載の発明は，抽出パターン入力手段，抽出パターン解析手段，固定位置照合処理手段，
照合処理起動手段を備える。 さらに，固定位置照合処理手段は，括弧対保存手段と，個別処理選択手段と，括弧スキップ手段と，照合開始位置決定手段と，走査照合処理手段と，ワイルドカード項処理手段と，一般項処理手段とを備え，例えば図１５に示す従来装置の構成とは，
任意位置照合処理手段の代わりに走査照合処理手段を設け，さらに括弧対保存手段と，括弧スキップ手段と，照合開始位置決定手段とを備えている点が異なる。

【００１７】抽出パターン入力手段は，不特定の終端記号の列と一致することを表すワイルドカード項，および終端記号列で定義される一般項が連糸接続された記述に基づく抽出パターンを入力する処理手段である。

【００１８】抽出パターン解析手段は，抽出パターンを内部構造に変換する処理手段である。 照合処理起動手段は，照合対象記号列が入力されると，照合対象記号列を固定位置照合処理手段への指定入力記号列とし，前記抽出パターン解析手段で内部構造に変換された抽出パターンを固定位置照合処理手段への指定パターンとして，固定位置照合処理手段を起動する処理手段である。

【００１９】固定位置照合処理手段は，抽出パターンの一部または全部である指定パターンと，照合対象記号列の一部または全部である指定入力記号列が入力されると，指定パターン中の項間の連糸接続関係に基づいて，
括弧対保存手段と，個別処理選択手段と，括弧スキップ手段と，照合開始位置決定手段と，走査照合処理手段と，ワイルドカード項処理手段と，一般項処理手段とによって，各項と指定入力記号列が指定パターンと一致するか否かを照合して，一致した場合には指定入力記号列のどの部分が一致したかを示す情報を出力する処理手段である。

【００２０】括弧対保存手段は，開始括弧と終了括弧からなる括弧対を保存する処理手段であり，後記の照合開始位置決定手段，括弧スキップ手段から参照される。 個別処理選択手段は，指定パターンの連糸接続された項の先頭項が，ワイルドカード項，一般項のいずれであるかを判定し，各々の場合に応じて，後記のワイルドカード項処理手段，一般項処理手段を起動する処理手段である。

【００２１】ワイルドカード項処理手段は，指定パターンの先頭項であるワイルドカード項の次の項以降のパターンを走査照合処理手段への指定パターンとし，指定入力記号列を走査照合処理手段への指定入力記号列として，走査照合処理手段を起動することによって，指定パターンと指定入力記号列の一致を判定し，指定入力記号列と走査照合処理手段から出力される照合開始位置とから，ワイルドカード項と一致する指定入力記号列中の部分記号列を決定する処理手段であり，任意位置照合処理手段の代わりに，走査照合処理手段を起動する点が従来装置と異なる。

【００２２】一般項処理手段は，指定パターンの先頭項である一般項の記号列が指定入力記号列の先頭からの部分記号列と一致するかを判定し，一致した場合には，前記記号列と一致した部分記号列の次の文字位置以降を前記固定位置照合処理手段への指定入力記号列として，前記一般項の連糸接続された次の項以降のパターンを前記固定位置照合処理手段への指定パターンとして前記固定位置照合処理手段を起動することによって，指定パターンと指定入力記号列の一致を判定する処理手段である。

【００２３】走査照合処理手段は，指定パターンと指定入力記号列を固定位置照合処理手段へ入力して起動し，
一致した場合には指定入力記号列の先頭を照合開始位置として出力し，一致しなかった場合には，指定入力記号列を照合開始位置決定手段へ入力して，得られた照合開始位置からの記号列を新たな指定入力記号列として本処理手段を再帰的に起動して照合処理を行う処理手段であり，従来装置における任意位置照合処理手段と異なって，指定入力記号列中の括弧対の関係をチェックしながら照合を行う。

【００２４】照合開始位置決定手段は，指定入力記号列の先頭が開始括弧でない場合には，２番目の記号を照合開始位置として出力し，開始括弧である場合には，括弧対保存手段から該開始括弧と括弧対をなす終了括弧を取り出し，該終了括弧と該開始括弧および該開始括弧に続く記号列を指定入力記号列とする記号列を括弧スキップ手段へ入力して，括弧スキップ手段で得られた照合開始位置を出力する処理手段であり，指定入力記号列中の括弧対の対応関係に基づいて照合開始位置を決定する。

【００２５】括弧スキップ手段は，入力された開始括弧と対をなす指定入力記号列中の終了括弧を探し，該終了括弧に続く記号を照合開始位置とする処理手段である。

【００２６】

【作用】本発明は，ワイルドカード項，一般項の連糸接続で定義されるパターンの組み合わせで抽出パターンを定義しておき，抽出パターン解析手段で抽出パターンを内部構造に変換し，照合対象記号列が入力されると，照合処理起動手段で固定位置照合処理手段を起動し，固定位置照合処理手段で抽出パターンの各項の種類に応じた照合処理を行う。

【００２７】固定位置照合処理手段では，抽出パターン中のワイルドカード項により，ワイルドカード項処理手段が起動され，ワイルドカード項処理手段は次の項以降を指定パターンとして走査照合処理手段を起動する。 一般項の場合には，一般項処理手段を起動して一般項を定義する記号列と入力記号列が一致するか否かで照合を行う。

【００２８】走査照合処理手段では，固定位置照合処理手段を起動して一致が得られなかった場合には，照合開始位置決定手段を起動して，括弧対が分断されないような照合開始位置を選びながら照合を行っていく。

【００２９】照合開始位置決定手段では，入力記号列中に括弧が存在する場合，括弧対保存手段に保存された括弧の対を確認しながら，括弧スキップ手段を必要に応じて起動して，対となる括弧内が分断されないように照合開始位置を決める。

【００３０】このように本装置によれば，入力記号列中に括弧対がある場合に，括弧内を分断しないように，抽出パターンと照合対象記号列との対応関係を決定して，
必要な情報の抽出を行う。

【００３１】

【実施例】図１は本発明の実施例の構成図であり，図２
は抽出パターン記述の書式定義の例を示した図である。
以下，抽出パターンは図２の書式定義に基づいて記述する。 図２において，「””」で囲まれた文字列は，その文字列をそのまま記述することを表す。 「（）」内の「｜」で区切られた要素は，その区切られた要素のいずれか一つを記述することを表す。

【００３２】ここでは，終端記号が全角文字，照合対象記号列が全角文字列（以下，単に文字列と呼ぶ）の場合について説明する。 まず，抽出パターンについて説明する。 抽出パターンは，項の連糸接続で表される。 なお，
ここでは，項を並べて書くことにより連糸接続を表し，
連糸接続を表す記号は特に用いない。 項は＜＞で囲って記述するが，全角文字一つからなる一般項のみは，＜＞
で囲わなくてもよいものとする。 また，図２の場合，ワイルドカード項をワイルドカード名で記述しているが，
ワイルドカード名を用いずに，ワイルドカードを表す予め定めた記号を用いてもよい。 「＠」で始まる文字列はワイルドカード名を表し，ワイルドカード名でワイルドカード項を表し，任意の文字列と一致させることを表す。

【００３３】例えば，図４の抽出パターン「＜＠Ｘ＞の＜＠Ｙ＞」は，ワイルドカード名「Ｘ」のワイルドカード項＜＠Ｘ＞と文字「の」からなる一般項「の」とワイルドカード名「Ｙ」のワイルドカード項＜＠Ｙ＞が順に連糸接続されたパターンであることを表す。

【００３４】図１に示すように，本装置は，抽出パターン入力手段１，抽出パターン解析手段２，照合処理起動手段３，固定位置照合処理手段４で構成され，さらに固定位置照合処理手段４は，括弧対保存手段４１と，個別処理選択手段４２と，括弧スキップ手段４３と，照合開始位置決定手段４４と，走査照合処理手段４５と，ワイルドカード項処理手段４６と，一般項処理手段４７とを持つ。 他に，従来の技術で説明したような，サブパターン項処理手段や選言項処理手段等が必要に応じて設けられる。

【００３５】図１５に示す従来装置の構成に対して，本発明の実施例である図１では，任意位置照合処理手段５
４ｄの代わりに走査照合処理手段４５を設け，さらに括弧対保存手段４１と，括弧スキップ手段４３と，照合開始位置決定手段４４とを備えている点が異なる。

【００３６】図３は，括弧対保存手段４１に保存する括弧対の例を示した図である。 図４は，照合対象記号列と抽出パターンとその抽出結果の例を示す図である。 図５
から図１１は本実施例の処理手順を示す図であり，図５
は全体の流れ，図６は固定位置照合処理手段４の流れ，
図７はワイルドカード項処理手段４６の流れ，図８は走査照合処理手段４５の流れ，図９は照合開始位置決定手段４４の流れ，図１０は括弧スキップ手段４３の流れ，
図１１は一般項処理手段４７の流れを示す図である。

【００３７】全体の流れを図５で説明する。 抽出パターン入力手段１により，抽出パターンを入力すると（ステップ１０１），抽出パターンは，抽出パターン解析手段２で内部構造に変換される（ステップ１０２）。

【００３８】照合対象記号列が入力されると（ステップ１０３），照合処理起動手段３により，照合対象記号列を指定入力記号列とし（ステップ１０４），抽出パターンを指定パターンとして（ステップ１０５），固定位置照合処理手段４を起動し（ステップ１０６），その照合結果を出力する（ステップ１０７）。

【００３９】次に，固定位置照合処理手段４の動作例を説明する。 固定位置照合処理手段４では，図６に示すように，まず，個別処理選択手段４２により，指定パターンの先頭項を取り出して（ステップ２０１），先頭項の種類に応じて各々の処理手段を起動する（ステップ２０
２から２０５）。 そして，各処理手段の照合結果を本処理の照合結果として（ステップ２０６），終了する。 例えば，図４および図１２から図１４の指定パターンの場合，最初にワイルドカード項処理手段４６が起動される。

【００４０】ワイルドカード項処理手段４６では，図７
に示すように，指定パターンが先頭項のみかを調べ（ステップ３０１），指定パターンが先頭項のみの場合には，指定入力記号列をそのまま出力して（ステップ３０
２），照合結果を一致とする（ステップ３０８）。 先頭項の次の項がある場合には，指定パターンの次の項以降を新たな指定パターンとして（ステップ３０３），走査照合処理手段４５を起動する（ステップ３０４）。 その照合結果が一致の場合には，走査照合処理手段４５から出力される照合開始位置と指定入力記号列から，ワイルドカード項と一致する指定入力記号列中の部分記号列を決定し，その結果を出力し（ステップ３０６），照合結果を「一致」として終了する（ステップ３０８）。 不一致の場合には，照合結果を不一致として終了する（ステップ３０７）。 例えば，図４の指定パターンの場合，
「＠Ｘ」の次の項「の」以降を指定パターンとして走査照合処理手段４５を起動する。

【００４１】走査照合処理手段４５では，図８に示すように，まず，指定入力記号列の先頭を照合開始位置として（ステップ４０１），固定位置照合処理手段４を起動し（ステップ４０２），一致するか否かを判定する（ステップ４０３）。 一致した場合には，照合結果を一致とし，照合開始位置を出力する（ステップ４０４）。 一致しなかった場合には，指定入力記号列が終端かどうかをみて（ステップ４０５），終端の場合には「不一致」とする（ステップ４０６）。 終端でない場合には，照合開始位置決定手段４４を起動し（ステップ４０７），得られた記号列を新たな入力記号列として（ステップ４０
８），再度，走査照合処理手段４５を起動して，一致するかあるいは終端に達するまで以上の処理を繰り返す。

【００４２】照合開始位置決定手段４４では，図９に示すように，指定入力記号列が開始括弧で始まるかを判定し（ステップ５０１），開始括弧でない場合には，２番目の記号を照合開始位置として出力し（ステップ５０
２），終了する。 開始括弧で始まる場合には，括弧対保存手段４１からその開始括弧に対応する終了括弧を取り出す（ステップ５０３）。 次に，開始括弧に続く記号列を新たな指定入力記号列として（ステップ５０４），括弧スキップ手段４３を起動し（ステップ５０５），得られた照合開始位置を出力し（ステップ５０６），終了する。

【００４３】括弧スキップ手段４３では，図１０に示すように，まず，指定入力記号列中に括弧が表れる最初の位置を探す（ステップ６０１）。 括弧が存在しない場合には（ステップ６０２），指定入力記号列の先頭を照合開始位置として出力（ステップ６０３）し，終了する。
見つかった括弧が終了括弧の場合には（ステップ６０
４），その終了括弧に続く記号を照合開始位置として出力し（ステップ６０５），終了する。 開始括弧の場合には，この括弧に続く記号列を新たな指定入力記号列として（ステップ６０６），再度，括弧スキップ手段４３を起動し（ステップ６０７），得られた照合開始位置を先頭とする記号列を指定入力記号列として（ステップ６０
８）更に以上の処理を再び行い，対応する終了括弧が見つかるか記号列がなくなるまで繰り返す。

【００４４】例えば，照合開始位置決定手段４４への入力の指定入力記号列が「（ＡＢＣ（ＤＥＦ）ＧＨ）Ｉ
Ｊ」の場合，括弧スキップ手段４３へは「（ＡＢＣ（Ｄ
ＥＦ）ＧＨ）ＩＪ」が入力され，最初の括弧として「Ｃ」と「Ｄ」の間の括弧「（」が検出される。この括弧は，開始括弧なので，「ＤＥＦ）ＧＨ）ＩＪ」を入力として（ステップ６０６），括弧スキップ手段４３の２
度目の起動（ステップ６０７）が行われる。 ２度目の起動では，最初の括弧として，「Ｆ」と「Ｇ」の間の括弧「）」が検出される。 この括弧は，終了括弧なので，
「ＧＨ）ＩＪ」の先頭を照合開始位置として出力して（ステップ６０５），２度目の括弧スキップ手段４３の処理が終了し，１度目の括弧スキップ手段４３の処理へ戻る（ステップ６０８）。 再度，括弧を探し（ステップ６０１），今度は「Ｈ」と「Ｉ」の間の括弧「）」が検出される。 この括弧は終了括弧なので，「ＩＪ」の先頭を照合開始位置として出力して（ステップ６０５）終了する。 このように，照合開始位置決定手段４４では，入力の指定入力記号列「（ＡＢＣ（ＤＥＦ）ＧＨ）ＩＪ」
の先頭の開始括弧と対の関係にある「Ｈ）ＩＪ」中の括弧「）」の次の記号「Ｉ」を照合開始位置とし，括弧がネスティングされていても，対応する括弧対の間をスキップすることができる。

【００４５】なお，指定入力記号列中に括弧がない場合には，照合開始位置決定手段４４において常に２番目の記号を先頭とする記号列が出力される（ステップ５０
２）ため，走査照合処理手段４５は，従来装置における任意位置照合処理手段と同じ処理を行うことになる。

【００４６】また，走査照合処理手段４５では，最初に固定位置照合処理手段４を起動して（ステップ４０２）
抽出パターンとの照合を行って，不一致のときのみ，照合開始位置決定手段４４を起動する（ステップ４０７）
ため，照合パターン中に括弧対を陽に記述した場合には，ステップ４０２で一致し，正しく照合を行うことができる。

【００４７】一般項処理手段４７では，図１１に示すように，指定パターンの先頭項である一般項の記号列が指定入力記号列の先頭からの部分記号列と一致するかを調べ（ステップ７０１），一致してない場合には，照合結果を「不一致」として（ステップ７０２）終了する。 一致している場合には，「指定入力記号列において，一致した部分記号列の後にまだ記号が存在するか？」（ステップ７０３），および「指定パターンにおいて，連糸接続された次の項が存在するか？」（ステップ７０４またはステップ７０６）を調べ，ともに存在する場合には，
ステップ７０５へ進み，両方とも存在しない場合には，
照合結果を「一致」として（ステップ７０７）終了し，
どちらか一方が存在しない場合には，照合結果を「不一致」として（ステップ７０２）終了する。

【００４８】例えば，指定パターンが「＜社長＞＜＠社長名＞氏）…」で，指定入力記号列が「社長田島仁氏…」の場合，指定パターンの「＜社長＞」と指定入力記号列の「社長」が一致する。 この場合，次の項「＜＠社長名＞」および次の記号「田」が存在するので，ステップ７０５へ進む。

【００４９】ステップ７０５に進んだ場合には，一致した部分記号列の次の記号以降を指定入力記号列とし（ステップ７０５），連糸接続された次の項以降のパターンを指定パターンとし（ステップ７０８），固定位置照合処理手段４を起動する（ステップ７０９）。 そして，固定位置照合処理手段４の照合結果を本処理の照合結果として終了する（ステップ７１０）。 上記の例の場合には，「田島仁氏…」を指定入力記号列，「＜＠社長名＞
氏）…」を指定パターンとして，固定位置照合処理手段４が起動される（ステップ７０９）。

【００５０】次に，固定位置照合処理手段４で括弧対が分断されずに抽出されることを，図４の照合対象記号列と抽出パターンが入力された場合について説明する。 ［１−１］抽出パターンの先頭項はワイルドカード項「＠Ｘ」なので，個別処理選択手段４２によりワイルドカード項処理手段４６が起動される（ステップ２０
４）。

【００５１】［１−２］ワイルドカード項処理手段４６
では，指定パターンが「の＜＠Ｙ＞」となり，走査照合処理手段４５が起動される（ステップ３０４）。 ［１−３］走査照合処理手段４５では，まず，固定位置照合処理手段４を起動する（ステップ４０２）。 このときの指定パターンの先頭項は一般項「の」であり，指定入力記号列は「ＴＮＮ…」なので，不一致となる。

【００５２】［１−４］照合開始位置は終端でないので，照合開始位置決定手段４４を起動する（ステップ４
０７）。 ［１−５］照合開始位置決定手段４４では，開始括弧で始まるかを調べる（ステップ５０１）が，開始括弧でないので，２番目の記号，すなわち，「ＮＮ（…」の先頭が照合開始位置となり（ステップ５０２），走査照合処理手段４５に処理が戻る（ステップ４０８）。

【００５３】［１−６］走査照合処理手段４５では，
「ＮＮ（…」をあらたな指定入力記号列として（ステップ４０８），走査照合処理手段４５を再帰的に起動する。 ［１−７］上記［１−３］から［１−６］と同様の処理が繰り返され，指定入力記号列が「（電気通信の…」となり，走査照合処理手段４５が起動されたとき，先頭項が不一致となるので，続いて，照合開始位置決定手段４
４が起動される（ステップ４０７）。

【００５４】［１−８］照合開始位置決定手段４４において，今度は，開始括弧「（」で始まるので，括弧対保存手段４１から対となる終了括弧「）」を取り出す（ステップ５０３）。

【００５５】［１−９］指定入力記号列を「電気通信の会社）…」とする（ステップ５０４）。 ［１−10］括弧スキップ手段４３を起動する（ステップ５０５）。

【００５６】［１−11］括弧スキップ手段４３では，括弧が表れる最初の位置を探し（ステップ６０１），「電気通信の会社」の後の「）」が見つかる。 ［１−12］この括弧は終了括弧なので，その終了括弧に続く記号，すなわち，「の料金」の先頭が照合開始位置として出力され（ステップ６０５），照合開始位置決定手段４４（ステップ５０６），走査照合処理手段４５
（ステップ４０８）へ処理が戻る。

【００５７】［１−13］再び固定位置照合処理手段４が起動される（ステップ４０２）。 ［１−14］一般項処理手段４７が起動される（ステップ２０５）。 指定パターンの先頭項「の」がまず，一致し，指定パターンを「＠Ｙ」（ステップ７０５），指定入力記号列を「料金」として（ステップ７０８），再び，固定位置照合処理手段４を起動する（ステップ７０
９）。

【００５８】［１−15］「＠Ｙ」が「料金」となり，照合が成功する（ステップ２０４，３０１，３０２，２０
６，７１０，４０４，３０５）。 ［１−16］その結果，「の料金」が「の＜＠Ｙ＞」と照合成功し，「ＴＮＮ（電気通信の会社）」が「＠Ｘ」の抽出結果となる（ステップ３０６）。

【００５９】以上述べたように，処理（１−１１）で括弧対の記号列がスキップされるので，括弧対が分断されずに抽出が行われる。 これに対し，従来装置の場合には，上記の処理［１−２］において，任意位置照合処理手段が起動されるため，一般項「の」と指定入力記号列中の記号列「電気通信の会社」の中の「の」と一致し，
「＠Ｘ」＝「ＴＮＮ（電気通信」，「＠Ｙ」＝「会社）
の料金」と抽出され，括弧対が分断されてしまう。

【００６０】図１２は，照合対象記号列中に括弧を含まない場合の抽出結果であり，本実施例，従来装置とも，
同じ抽出結果となる。 また，図１３は，抽出パターン中に括弧対を陽に記述した場合の例であり，この場合は以下のような処理が行われ，正しく抽出される。

【００６１】［２−１］上記［１−１］と同じ処理。 ［２−２］ワイルドカード項処理手段４６では，指定パターンが「（＜＠Ｙ＞…」となり，走査照合処理手段４
５が起動される（ステップ３０４）。

【００６２】［２−３］走査照合処理手段４５では，まず，固定位置照合処理手段４を起動する（ステップ４０
２）。 このときの指定パターンの先頭項は一般項「（」
であり，指定入力記号列は「ＴＮＮ…」なので，不一致となる。

【００６３】［２−４］照合開始位置は終端でないので，照合開始位置決定手段４４を起動する（ステップ４
０７）。 ［２−５］照合開始位置決定手段４４では，開始括弧で始まるかを調べる（ステップ５０１）が，開始括弧でないので，２番目の記号，すなわち，「ＮＮ（…」の先頭が照合開始位置となり（ステップ５０２），走査照合処理手段４５に処理が戻る（ステップ４０８）。

【００６４】［２−６］走査照合処理手段４５では，
「ＮＮ（…」をあらたな指定入力記号列として（ステップ４０８），走査照合処理手段４５を再帰的に起動する。 ［２−７］上記［２−３］から［２−６］と同様の処理が繰り返され，指定入力記号列が「（電気通信の…」となり，走査照合処理手段４５が起動されると，今度は先頭項「（」が一致するので（ステップ４０２，２０１，
２０３，２０５，７０１から７０４），［１−７］の処理と異なり，一般項処理手段４７において，指定パターンを「＜＠Ｙ＞）…」（ステップ７０５），指定入力記号列を「電気通信の…」として（ステップ７０８），再び，固定位置照合処理手段４を起動する（ステップ７０
９）。

【００６５】［２−８］同様の処理を繰り返し，「）」
の箇所で一致し，さらに「）の料金」の「の」が抽出パターン「）の＜＠Ｚ＞」の「の」と一致し，その結果，
「＠Ｘ」＝「ＴＮＮ」，「＠Ｙ」＝「電気通信の会社」，「＠Ｚ」＝「料金」の抽出結果が得られる。

【００６６】このように，走査照合処理手段４５では，
抽出パターンと一致するかを見るためにまず固定位置照合手段４を起動し，一致しなかった場合に照合開始位置決定手段４４を起動するよう構成しているため，抽出パターン中に陽に括弧対を記述した場合でも，入力記号列中の括弧と一致し，抽出が正しく行われる。

【００６７】また，図１４は，開始括弧と終了括弧が同じ記号「”」である場合の抽出結果の例であり，「”」
は開始括弧，終了括弧のどちらにも解釈し得るが，照合開始位置決定手段４４のステップ５０１で最初の「”」
は開始括弧と解釈され，括弧スキップ手段４３では，２
番目の「”」が見つかり（ステップ６０１），この括弧は終了括弧でもあるのでステップ６０４からステップ６
０５へ進み，図１４に示すような抽出結果が得られる。

【００６８】なお，従来の技術で説明したようなサブパターン項，選言項，省略項の記述を可能とし，図１に示す固定位置照合処理手段４中に，サブパターン項処理手段，選言項処理手段，省略項処理手段などを備えた構成としてもよい。

【００６９】

【発明の効果】以上説明したように，本発明によれば，
固定位置照合処理手段に，括弧対保存手段，括弧スキップ手段，照合開始位置決定手段，ワイルドカード項で起動される走査照合処理手段を備え，ワイルドカード項の処理において，走査照合処理手段が照合開始位置決定手段を起動し，照合対象記号列中に括弧が存在すれば，照合開始位置決定手段が括弧スキップ手段を起動し，括弧対保存手段に登録した括弧対をチェックして，照合位置を決定しながら処理を行うため，ワイルドカード項と一致する記号列中の括弧の対の関係が保たれるように内容を抽出できるという効果が得られる。

【図面の簡単な説明】

【図１】本発明の実施例の構成図である。

【図２】抽出パターン記述の書式定義の例を示す図である。

【図３】括弧対保存手段に保存する括弧対の例を示す図である。

【図４】照合対象記号列と抽出パターンとその抽出結果の例を示す図である。

【図５】本実施例の全体の流れを示すフローチャートである。

【図６】固定位置照合処理手段のフローチャートである。

【図７】ワイルドカード項処理手段のフローチャートである。

【図８】走査照合処理手段のフローチャートである。

【図９】照合開始位置決定手段のフローチャートである。

【図１０】括弧スキップ手段のフローチャートである。

【図１１】一般項処理手段のフローチャートである。

【図１２】本発明の実施例を説明するための照合対象記号列と抽出パターンとその抽出結果の例を示す図である。

【図１３】本発明の実施例を説明するための照合対象記号列と抽出パターンとその抽出結果の例を示す図である。

【図１４】本発明の実施例を説明するための照合対象記号列と抽出パターンとその抽出結果の例を示す図である。

【図１５】従来装置の主要部の構成図である。

【符号の説明】

１ 抽出パターン入力手段 ２ 抽出パターン解析手段 ３ 照合処理起動手段 ４ 固定位置照合処理手段 ４１ 括弧対保存手段 ４２ 個別処理選択手段 ４３ 括弧スキップ手段 ４４ 照合開始位置決定手段 ４５ 走査照合処理手段 ４６ ワイルドカード項処理手段 ４７ 一般項処理手段