【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】しかしながら，このような方法は，解析が正しく行われることを前提としており，辞書中にない単語（未知語）がある場合などは解析に失敗することが多く，必要な情報の抽出に失敗する。

【０００４】この問題点を解決した方法として，特願平４−３１６７０６号「内容抽出装置」に見られるように，ワイルドカード項や一般項等で定義した抽出パターンに基づいて内容を抽出する装置が知られている。

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

【０００６】従来装置で用いる抽出パターンの書式は，
図１４に示すように，ワイルドカード項，サブパターン項，省略項，選言項，一般項の連糸接続で定義され，サブパターン項を定義するサブパターンもまた同様に定義される。

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

【０００８】固定位置照合処理手段９４における個別処理選択手段９４ａは，指定パターンの連糸接続された項の先頭項が，一般項，ワイルドカード項，サブパターン項，選言項，省略項のいずれかであるかを判定し，各々の場合に応じて，一般項処理手段９４ｂ，ワイルドカード項処理手段９４ｃ，任意位置照合処理手段９４ｄ，サブパターン項処理手段９４ｅ，選言項処理手段９４ｆ，
省略項処理手段９４ｇを起動する。

【０００９】一般項処理手段９４ｂは，一般項に対して，一般項を定義する終端記号列が指定入力記号列の先頭からの部分記号列と一致した場合に，一般項が一致したと見なして残りのパターンについて照合を行う。

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

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

【００１２】サブパターン項処理手段９４ｅは，指定されたサブパターンでサブパターン項が置き換わったと見なして照合を行う。 選言項処理手段９４ｆは，選言接続されたパターン（選言子）を順次置き換えたパターンのいずれか一つが指定入力記号列と一致した場合を，選言項と指定入力記号列とが一致したと見なす照合を行う。

【００１３】また，省略項処理手段９４ｇは，指定されたパターンを含むパターンと含まないパターンのいずれかが一致すれば，一致したとみなす照合を行う。 このような構成の基で，ワイルドカード項は任意の記号列と一致でき，その前後の項による制約により，入力記号列中に未知語が含まれていても抽出を行うことができる。

【００１４】図１４は，抽象パターンの書式の例を示す。 この書式において，「“ "」で囲まれた文字列は，
その文字列をそのまま記述することを表す。 「（）」内においては，「｜」で区切られた要素のいずれか一つを記述することを表す。 ＜トップ行＞は“文”を開始記号として，＜抽出パターン＞で定義されたパターンと一致すべきことを表す。 ＜定義文１＞は，＜サブパターン項＞が指定した＜サブパターン＞と一致すべきことを表す。 ＜パターン記述＞は，複数の＜項＞による連糸接続であることを表し，ここで“＜”と“＞”は，＜項＞の区切り記号であることを表す。 １文字からなる一般項は区切り記号を省略してもよい。 また，選言項は，“（”
と“）”で囲まれ，“＜”と“＞”は用いない。 ＜選言パターン＞は，複数の＜選言子＞の選言接続であることを表し，これらの＜選択子＞のいずれかと一致すべきことを表す。 ＜一般項＞は，終端記号列を表す。

【００１５】図１５は，図１４に示す抽出パターンの書式にしたがって記述した抽出パターンの例である。 図１
５において，１行目の“文”は，開始記号であり，この抽出パターンは，１つの選言項で構成され，この選言項は２つの選言子の選言接続であり，各選言子は，各々，
サブパターン項＜％文１＞，サブパターン項＜％文２＞
で構成される。

【００１６】図１５の抽出パターンに対して，図１６
（Ａ）および図１６（Ｂ）に示す入力文章を入力した場合の動作について説明する。 図１６（Ａ）は２つの文章からなり，１番目の文は「ＡＡＡは、コードレスホン『ＸＹＺ』を発売した。」，２番目の文は「ＸＹＺは、
子機を５台まで接続できる。 」である。 図１６（Ｂ）は２つの文章からなり，１番目の文は「ＡＡＡは、コードレスホン『ＸＹＺ』を発売した。」，２番目の文は「Ａ
ＡＡは、この商品に社運を賭ける。 」である。

【００１７】図１７は，従来装置における固定位置照合処理手段９４のフローチャートを示した図である。 図１
７において，指定パターンおよび指定入力記号列がともに空の場合には，照合結果を一致として終了する（ステップＳ９０１，Ｓ９１５，Ｓ９１７）。 指定パターンと指定入力記号列のうち一方が空で，一方が空でないときは，照合結果を不一致として終了する（ステップＳ９０
１，Ｓ９０２またはＳ９１５，Ｓ９１６）。 指定パターンと指定入力記号列がともに空でない場合には，ステップＳ９０３へ移る。

【００１８】ステップＳ９０３では，個別処理選択手段９４ａにより，指定パターンの先頭項を調べ，先頭項の種類に応じて各々の処理手段を起動する（ステップＳ９
０４からＳ９１３）。 そして，各処理手段の照合結果を本処理の照合結果として（ステップＳ９１４），終了する。 例えば，図１５の抽出パターンの場合，最初は１行目の右辺が指定パターンとなり，選言項処理手段９４ｆ
が起動される。

【００１９】選言項処理手段９４ｆのフローチャートを図１８に示す。 最初の選言子は，サブパターン項＜％文１＞であり，該選言項と連糸接続される項はないため，
サブパターン項＜％文１＞を指定パターンとして（図１
８：ステップＳ９２１），固定位置照合処理手段９４を起動する（ステップＳ９２２）。

【００２０】ここで，固定位置照合処理手段９４では，
指定パターンの先頭項はサブパターン項＜％文１＞であるため，サブパターン項処理手段９４ｅが起動される。
サブパターン項処理手段９４ｅのフローチャートを図１
９に示す。 サブパターン項＜％文１＞は，２行目の右辺で示されたサブパターンと置き換えられたパターンを指定パターンとして（図１９：ステップＳ９３１），固定位置照合処理手段９４を起動する（ステップＳ９３
２）。

【００２１】こんどの先頭項は，ワイルドカード項＜＠
販売元＞であり，ワイルドカード項処理手段９４ｃが起動される。 ワイルドカード項処理手段９４ｃのフローチャートを図２０に示す。 指定パターンは，先頭項のみではないので（図２０：ステップＳ９４１），次の項である一般項＜は＞以降を指定パターンとして（ステップＳ
９４２），任意位置照合処理手段９４ｄを起動する（ステップＳ９４３）。

【００２２】任意位置照合処理手段９４ｄのフローチャートを図２１に示す。 指定入力記号列の先頭から，順次照合開始位置を進め，固定位置照合処理手段９４を起動し，一致する箇所を見つける（図２１：ステップＳ９５
１からＳ９５６）。

【００２３】次の先頭項は一般項＜は＞であるので，固定位置照合処理手段９４では，一般項処理手段９４ｂを起動する。 一般項処理手段９４ｂのフローチャートを図２２に示す。 一般項処理手段９４ｂでは，まず，指定パターンの先頭項である一般項の記号列が指定入力記号列の先頭からの部分列と一致するかを調べる（図２２：ステップＳ９６１）。 指定入力記号列は『ＡＡＡは，…』
であるので，最初の３文字分は不一致となりステップＳ
９６２へ進む。 任意位置照合処理手段９４ｄのステップＳ９６２を３回繰り返した後，指定入力記号列が『は，
コードレス…』となった時点で，ステップＳ９６１の判定が一致となり，ステップＳ９６３へ進む。 ステップＳ
９６３では，指定入力記号列を『，コードレス…』とする。 ステップＳ９６４で，指定パターンを一般項＜は＞
の次の項以降のパターン｛，＜＠製品種別＞「…｝とし，固定位置照合処理手段９４を起動する。

【００２４】以上のような処理を繰り返し，指定パターンおよび指定入力記号列が空になった時点で，照合が成功し（図１７：ステップＳ９０１，Ｓ９１５，Ｓ９１
７），固定位置照合処理手段９４から一致という結果が返される。

【００２５】ワイルドカード項処理手段９４ｃにおいて，図２０のステップＳ９４４で一致となり，任意位置照合処理手段９４ｄから照合開始位置が出力され，ワイルドカード項に対する抽出内容が決定される。 このようにして，図１６（Ａ）の１番目の文の場合には，図２３
（Ａ）に示すような結果が得られる。

【００２６】一方，図１６（Ａ）の２番目の文に対しては，図２３（Ｂ）のような結果が得られ，＜＠製品特徴＞として『子機を５台まで接続できる』が得られる。 なお，上記各処理においての照合結果の扱いは以下のとおりである。 選言項処理手段９４ｆが図１８に示すステップＳ９２２で固定位置照合処理手段９４を呼び出した後，結果が一致であれば（ステップＳ９２３），照合結果を一致として（ステップＳ９２６），終了する。 不一致であれば，選言接続された次の選言子が存在するかを調べ（ステップＳ９２４），存在しなければ照合結果を不一致として（ステップＳ９２７），終了する。 次の選言子が存在すれば，次の選言子と該選言項に連糸接続された項以降とを連糸接続したパターンを指定パターンとして（ステップＳ９２５），ステップＳ９２２へ戻り，
固定位置照合処理手段９４を起動する。

【００２７】サブパターン項処理手段９４ｅは，図１９
に示すステップＳ９３２により，固定位置照合処理手段９４を起動した後，その照合結果を本処理の照合結果として（ステップＳ９３３），終了する。

【００２８】ワイルドカード項処理手段９４ｃは，図２
０に示すステップＳ９４３により任意位置照合処理手段９４ｄを起動した後，結果が一致であれば（ステップＳ
９４４），指定入力記号列と任意位置照合処理手段９４
ｄから出力される照合開始位置から，ワイルドカード項と一致する指定入力記号列中の部分記号列を決定し，これをこのワイルドカード項に対する抽出内容とする（ステップＳ９４７）。 そして，照合結果を一致とし（ステップＳ９４８），終了する。 任意位置照合処理手段９４
ｄの結果が不一致であれば，照合結果を不一致とし（ステップＳ９４５），終了する。

【００２９】任意位置照合処理手段９４ｄは，図２１に示すステップＳ９５３により固定位置照合処理手段９４
を起動した後，結果が一致であれば（ステップＳ９５
４），照合結果を一致とし，照合開始位置を出力して（ステップＳ９５７），終了する。 結果が不一致であれば，照合開始位置が指定入力記号列の終端かどうかを判定し（ステップＳ９５５），終端であれば照合結果を不一致として（ステップＳ９５８），終了する。 終端でなければ，照合開始位置を１つ進めて（ステップＳ９５
６），ステップＳ９５２へ戻り，同様な照合を繰り返す。

【００３０】一般項処理手段９４ｂは，図２２に示すステップＳ９６５により，固定位置照合処理手段９４を起動した後，その照合結果を本処理の照合結果として（ステップＳ９６６），終了する。

【００３１】以上の例では，省略項を用いてないが，省略項処理手段は図２４のような処理を行う。 省略項を構成するサブパターンを指定パターンとして（図２４：ステップＳ９７１），固定位置照合処理手段９４を起動して（ステップＳ９７２），一致したかどうかを判定し（ステップＳ９７３），照合結果が一致ならば，照合結果を一致として終了するが（ステップＳ９７７），照合結果が不一致ならば，省略項に連糸接続されたパターンを指定パターンとして（ステップＳ９７４），固定位置照合処理手段９４を起動し（ステップＳ９７５），この照合結果を本処理の照合結果として終了する（ステップＳ９７６）。

【００３２】

【発明が解決しようとする課題】以上のような従来装置では，図１６（Ｂ）に示す入力文章を入力した場合には，２番目の文に対して図２３（Ｃ）のような抽出結果が得られ，＜＠製品特徴＞として，不合理な内容である『この商品に社運を賭ける』が抽出されてしまう。 これは，＜＠Ｘ＞の部分に，製品名を表す表現が入るという制約がないためである。

【００３３】しかし，このような制約を設けるには，製品名を表す言葉をあらかじめ抽出パターン中に記述しておく必要があり，これでは未知語を許すという本来の目的が失われてしまう。

【００３４】本発明は，前記従来の欠点を解決するため，入力文章中の言葉を学習して，学習した言葉を抽出パターンの照合上の制約として用いることができる内容抽出装置を提供することを目的とする。

【００３５】

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

【００３６】請求項１記載の発明である内容抽出装置は，例えば，抽出パターン入力手段，辞書登録指定テーブル，抽出パターン解析手段，固定位置照合処理手段，
照合処理起動手段，辞書登録手段，終端記号列辞書を備える。 さらに，固定位置照合処理手段は，個別処理選択手段と，任意位置照合処理手段と，ワイルドカード項処理手段と，一般項処理手段と，省略項処理手段と，辞書項処理手段とを備える。 図１３に示す従来装置の構成とは，辞書登録指定テーブルと，辞書登録手段と，終端記号列辞書と，辞書項処理手段とを備えている点が異なる。

【００３７】抽出パターン入力手段は，任意の終端記号列と一致可能であるワイルドカード項と，終端記号列で定義される一般項と，指定したサブパターンと一致することを表すサブパターン項と，省略可能なサブパターンで定義された省略項と，複数のパターンの選言で表される選言項と，指定されたカテゴリ名で辞書に登録された終端記号列と一致することを表す辞書項とで表される複数の項の連糸接続の記述に基づく抽出パターンおよびサブパターンを入力する処理手段である。

【００３８】辞書登録指定テーブルは，辞書登録の対象となるサブパターン項あるいはワイルドカード項と，抽出された終端記号列を登録する際のカテゴリ名とを入力する処理手段である。

【００３９】終端記号列辞書は，終端記号列とカテゴリ名との対を保存する手段であり，抽出処理の過程で獲得した知識を保存するために用いる。 抽出パターン解析手段は，抽出パターン，サブパターンを内部構造に変換する処理手段である。

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

【００４１】固定位置照合処理手段は，抽出パターンの一部または全部である指定パターンと，照合対象記号列の一部または全部である指定入力記号列とが入力されると，指定パターン中の項間の連糸接続関係に基づいて，
個別処理選択手段と，ワイルドカード項処理手段と，任意位置照合処理手段と，サブパターン項処理手段と，一般項処理手段と，省略項処理手段と，辞書項処理手段とによって，各項と指定入力記号列が指定パターンと一致するか否かを照合して，一致した場合には指定入力記号列のどの部分が一致したかを示す情報を出力する処理手段である。

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

【００４３】辞書項処理手段は，終端記号列辞書を参照して，指定されたカテゴリ名を有する終端記号列と一致するか否かを判定し，その照合結果を出力する処理手段であり，これにより，終端記号列辞書に保存された知識を利用できる。

【００４４】ワイルドカード項処理手段は，指定パターンの先頭項であるワイルドカード項の次の項以降のパターンを指定パターンとして，任意位置照合処理手段を起動することによって，指定パターンと指定入力記号列との一致を判定し，指定入力記号列と任意位置照合処理手段から出力される照合開始位置とから，ワイルドカード項と一致する指定入力記号列中の部分記号列ｓを決定し，処理対象のワイルドカード項が辞書登録対象の項である場合には，辞書登録手段を起動する処理手段である。

【００４５】サブパターン項処理手段は，指定されたサブパターンを指定パターンとして，固定位置照合処理手段を起動し，指定されたサブパターンに対応する部分記号列ｓを決定し，処理対象のサブパターン項が辞書登録対象の項である場合には，辞書登録手段を起動する処理手段である。

【００４６】辞書登録手段は，ワイルドカード項処理手段あるいはサブパターン項処理手段によって得られた部分記号列ｓと指定されたカテゴリ名とを終端記号列辞書に登録する処理手段である。

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

【００４８】省略項処理手段は，省略項のサブパターンを含むパターンを固定位置照合処理手段への指定パターンとして，指定入力記号列をそのまま固定位置照合処理手段への指定入力記号列として，固定位置照合処理手段を起動し，不一致だった場合には，省略項の次の項以降のパターンを固定位置照合処理手段への指定パターンとして，指定入力記号列をそのまま固定位置照合処理手段への指定入力記号列として，固定位置照合処理手段を起動することにより，指定パターンと指定入力記号列の一致を判定する処理手段である。

【００４９】

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

【００５０】辞書項の場合には，辞書項処理手段が起動され，辞書項処理手段は，辞書項で指定されたカテゴリ名を持つ終端記号列を対象に終端記号列辞書を検索し，
照合対象記号列の先頭からの部分記号列と同じ終端記号列があるかを調べ，ある場合には，次の項以降を指定パターンとし，一致した部分記号列以降を新たな照合対象記号列として固定位置照合処理手段を起動する。

【００５１】ワイルドカード項の場合には，ワイルドカード項処理手段が起動され，ワイルドカード項処理手段は次の項以降を指定パターンとして任意位置照合処理手段を起動する。

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

【００５３】照合が成功した場合には，ワイルドカード項に対応する部分記号列を抽出して，処理中の項が辞書登録対象の項である場合には，対応するカテゴリ名とともに終端記号列辞書に登録する。

【００５４】サブパターン項の場合には，サブパターン項処理手段が起動され，サブパターン項処理手段は指定されたサブパターンと次の項以降が連糸接続されたパターンを指定パターンとして固定位置照合処理手段を起動する。

【００５５】照合成功した場合には，ワイルドカード項と同様に，辞書登録対象項の場合には，サブパターン項に対応する部分記号列を対応するカテゴリ名とともに終端記号列辞書に登録する。

【００５６】一般項の場合には，一般項処理手段を起動して一般項を定義する終端記号列と入力記号列とが一致するか否かで照合を行う。 省略項の場合には，省略項処理手段を起動して，省略項に定義されたサブパターンを含むものとして照合を行い，照合失敗の場合には，そのサブパターンが省略されたものとみなして照合を行う。

【００５７】このように本発明によれば，サブパターン項やワイルドカード項と一致する終端記号列をカテゴリの情報とともに終端記号列辞書に登録でき，辞書項を用いて抽出パターンを記述しておけば，カテゴリを介して辞書に登録した情報を抽出処理に利用できる。

【００５８】

【実施例】

〔第１の実施例〕図１は本発明の実施例の構成図である。

【００５９】図１に示すように，本発明は，抽出パターン入力手段１，抽出パターン解析手段２，照合処理起動手段３，固定位置照合処理手段４，辞書登録指定テーブル５，辞書登録手段６，終端記号列辞書７で構成され，
さらに固定位置照合処理手段４は，個別処理選択手段４
１と，一般項処理手段４２と，ワイルドカード項処理手段４３と，任意位置照合処理手段４４と，サブパターン項処理手段４５と，選言項処理手段４６と，省略項処理手段４７と，辞書項処理手段４８とを持つ。

【００６０】図１３に示す従来装置の構成に対して，本発明の実施例である図１では，辞書登録指定テーブル５
と，辞書登録手段６と，終端記号列辞書７とを備え，固定位置照合処理手段４に辞書項処理手段４８を備えている点が異なる。

【００６１】抽出パターン入力手段１は，従来装置の図１３の抽出パターン入力手段９１と同様の役割を果たす手段であり，任意の終端記号列と一致可能であることを示したワイルドカード項と，定義されたサブパターンと一致すべきことを示したサブパターン項と，指定された終端記号列と一致すべきことを示した一般項と，指定されたパターンが省略可能であることを示した省略項と，
複数のパターンの選言であることを示した選言項と，指定したカテゴリに属する終端記号列と一致すべきことを示した辞書項の，いずれかの項による複数の項の連糸接続または１個の項による記述に基づく抽出パターンおよびサブパターンを入力する。

【００６２】以下の説明では，終端記号として文字を取り上げて説明を行うが，記号として扱えるものならば，
何でもよい。 例えば，単語，文のタイプ，音素等を終端記号として扱える。

【００６３】抽出パターンの入力は，抽出パターンを記述したファイルを読み込む，キーボードから直接入力するなどいずれの方法をとってもよい。 辞書登録指定テーブル５には，辞書登録の対象とするサブパターン項，および，辞書登録の対象とするワイルドカード項と，該項において抽出される終端記号列が属するカテゴリとの対応関係を示す情報を保存しておく。 この情報は， １）ファイルに記述しておき，これを読み込む， ２）キーボードから直接入力する， などの方法で辞書登録指定テーブル５に保存できる。

【００６４】図２に，本実施例における抽出パターンおよび辞書登録指定の書式を示し，以降この書式にしたがって説明する。 図２に示す書式において，「“ "」で囲まれた文字列は，その文字列をそのまま記述することを表す。 「（）」内においては，「｜」で区切られた要素のいずれか一つを記述することを表す。

【００６５】＜トップ行＞は，“文”を開始記号として，＜抽出パターン＞で定義されたパターンと一致すべきことを表す。 ＜定義文１＞は，＜サブパターン項＞が指定した＜サブパターン＞と一致すべきことを表す。 また，＜サブパターン項＞に対応する終端記号列が，＜辞書登録指定記述＞で指定されたカテゴリ名のカテゴリで終端記号列辞書に登録されることを表す。

【００６６】＜定義文２＞は，＜ワイルドカード項＞に対応する終端記号列が，＜辞書登録指定記述＞で指定されたカテゴリ名のカテゴリで終端記号列辞書に登録されることを表す。 ＜パターン記述＞は，複数の＜項＞による連糸接続であることを表し，ここで“＜”と“＞”
は，＜項＞の区切り記号であり，１文字からなる一般項は区切り記号を省略してもよい。 また，選言項は，“（”と“）”で囲まれ，“＜”と“＞”は用いない。 ＜辞書登録指定記述＞は，複数の＜カテゴリ名＞を記述でき，その複数のカテゴリで終端記号列辞書に登録されることを表す。 ＜選言パターン＞は，複数の＜選言子＞の選言接続であることを表し，これらの＜選言子＞
のいずれかと一致すべきことを表す。 ＜一般項＞は，終端記号列を表す。

【００６７】図３に，本実施例における抽出パターンおよび辞書登録指定の例を示す。 図３では，抽出パターンと辞書登録指定を同一のファイルに記述した例であるが，抽出パターンと辞書登録指定を別個のファイルに記述してもよい。 図３において，１，２，３行目が抽出パターンの記述であり，４行目以降が辞書登録指定の記述である。 従来装置の説明で用いた図１５の抽出パターンとは，３行目以降が異なる。 ３行目では，ワイルドカード項＜＠Ｘ＞の代わりに，辞書項＜ｄ製品名＞を使用している。

【００６８】この場合，図３の抽出パターンおよび辞書登録指定の４行目から６行目の記述により，図４の辞書登録指定テーブル５に示すような情報が保持される。 例えば，辞書登録指定テーブル５の１行目は，「ワイルドカード項＜＠販売元＞に対する抽出内容が決定されたならば，その文字列（終端記号列に相当する）を＜会社名＞というカテゴリで終端記号列辞書７に登録する」ことを意味する。

【００６９】抽出パターン解析手段２は，抽出パターン入力手段１で読み込まれた抽出パターンおよびサブパターンを内部構造に変換する。 照合処理起動手段３は，照合対象記号列が入力されると，入力された記号列を指定入力記号列とし，内部構造に変換された抽出パターンを指定パターンとして，固定位置照合処理手段４を起動する。 ここでは，照合対象記号列は文字列であり，文字列の例として，日本語で書かれた文を照合対象記号列として扱う。 さらに，照合対象記号列である文が，１文単位に入力されるものとする。 １つの文章は，複数の文で記述されているが，その記述された順序で各文が入力されるものとして説明する。 以下，照合対象記号列を入力文と呼ぶ。

【００７０】固定位置照合処理手段４は，辞書項に対する処理手段が設けられている以外は従来装置における固定位置照合処理手段９４と同じであり，抽出パターンの一部または全部である指定パターンと，照合対象記号列の一部または全部である指定入力記号列が入力されると，指定パターン中の項間の連糸接続関係に基づいて，
各項と指定入力記号列が指定パターンと一致するか否かを項の種類に応じた照合により判定して，一致した場合には指定入力記号列のどの部分が一致したかを示す情報を出力する。

【００７１】図５に固定位置照合処理手段４のフローチャートを示す。 処理の流れも辞書項に対する処理ステップＳ９，Ｓ１５が設けられている以外は従来装置における固定位置照合処理手段９４と同じである。

【００７２】ステップＳ９では，指定パターンの連糸接続された項の先頭項が辞書項であるか否かを判定し，ステップＳ１５では辞書項処理手段を起動する。 任意位置照合処理手段４４は図２１，一般項処理手段４２は図２
２，選言項処理手段４６は図１８，省略項処理手段４７
は図２４にそれぞれ示す従来装置における同名の手段と同じ動作を行う。

【００７３】図６に示すワイルドカード項処理手段４３
と，図７に示すサブパターン項処理手段４５の処理は，
照合結果が“一致”の場合に，辞書登録手段６が起動される点（図６：ステップＳ２９，図７：ステップＳ３
５）が従来装置と異なる。

【００７４】なお，選言項，省略項，ワイルドカード項の存在により，複数の解が存在し得るが，ここでは，最初に照合成功した解のみを出力とする。 辞書登録手段６
は，従来装置にはない処理手段である。 図８に辞書登録手段６のフローチャートを示す。 処理中の入力された項が，辞書登録指定テーブル５に指定された項の場合には，以下の登録処理を行い，それ以外の場合には，辞書登録は行わない（ステップＳ４１）。

【００７５】（１−１）辞書登録指定テーブル５で指定されたカテゴリを登録カテゴリとする（ステップＳ４
２）。 例えば，処理中の項が＜＠製品名＞の場合には，
＜製品名＞が登録カテゴリとなる。

【００７６】（１−２）処理中の項の抽出内容（入力文字列中の対応する文字列）を登録終端記号列とする（ステップＳ４３）。 例えば，処理中の項＜＠製品名＞に対応する文字列が「ＸＹＺ」の場合，「ＸＹＺ」が登録終端記号列となる。

【００７７】（１−３）登録終端記号列と登録カテゴリを終端記号列辞書７に登録する（ステップＳ４４）。 前述の例の場合には，図４に示すように終端記号列「ＸＹ
Ｚ」と登録カテゴリ＜製品名＞が終端記号列辞書７に登録される。

【００７８】辞書項処理手段４８は，従来装置にはない処理手段である。 図９に辞書項処理手段４８のフローチャートを示す。 辞書項処理手段４８では，以下の処理を行う。

【００７９】（１−１）指示パターンの先頭項である辞書項で指定されたカテゴリを指定カテゴリとする（ステップＳ５１）。 例えば，図３のサブパターン項＜％文２
＞に対するパターンが指定パターンである場合には，先頭項である辞書項＜ｄ製品名＞では，カテゴリとして＜
製品名＞が指定されており（ここで，接頭辞として“ｄ”が付与されている項は，辞書項を表し，その後の文字列はカテゴリを示す書式を用いている），＜製品名＞が指定カテゴリとなる。

【００８０】（１−２）次に，終端記号列辞書７を検索し，指定カテゴリに属し，かつ，指定入力記号列の先頭からの部分記号列と一致する終端記号列が存在するかを判定し（ステップＳ５２，Ｓ５３），条件に合う終端記号列が存在する場合にはステップＳ５４の処理が，存在しない場合にはステップＳ５８の処理が実行される。

【００８１】例えば，終端記号列辞書７に図４に示すような情報が保存されている場合，指定カテゴリ＜製品名＞を有する終端記号列は『ＸＹＺ』であり，指定入力記号列が『ＸＹＺ…』ならば，前述の指定パターンにおいて，ステップＳ５４へ処理が移る。 それ以外の指定入力記号列の場合には，ステップＳ５８へ移る。

【００８２】（１−３）ステップＳ５４では，一致した部分記号列の次の記号以降を指定入力記号列とする。 前述の例では，指定入力記号列が『ＸＹＺは，子機…』の場合，『ＸＹＺ』が一致した部分記号列となり，『は，
子機…』が新たな指定入力記号列となる。

【００８３】（１−４）ステップＳ５５では，先頭項の次の項以降のパターンを指定パターンとする。 前述の例の場合，｛は，＜＠製品特徴＞。 ｝が，新たな指定パターンとなる。

【００８４】（１−５）固定位置照合処理手段４を起動し（ステップＳ５６），照合が成功すれば，辞書項処理手段４８における照合も照合成功となる（ステップＳ５
７）。

【００８５】前述の例では，指定カテゴリを有する終端記号列が１個しかない場合を示したが，指定カテゴリを有する終端記号列が複数個存在する場合も同様に行えることはいうまでもない。 終端記号列が複数個存在する場合の終端記号列辞書７の検索方法は，様々な方法を用いることができる。 例えば，登録された順に一つずつ調べる方法でもよいし，終端記号列をコード順にソートしておいて２分探索で検索する方法など，様々なデータベース検索手法を用いることは可能である。

【００８６】また，指定カテゴリを有する終端記号列が複数個存在する場合，ステップＳ５２の条件に合う終端記号列が複数個存在することも起こり得るが，この場合，最長一致する終端記号列を一致した部分記号列とする方法や，その逆の方法など様々な方法を用いることができる。 さらに，ステップＳ５２の条件に合う終端記号列が複数個存在する場合に，ステップＳ５４の前の指定入力記号列および一致した他の終端記号列を記憶しておき，ステップＳ５６で照合に失敗した場合には，他の終端記号列を元の指定入力記号列から除いた記号列を新たな指定入力記号列として，再度ステップＳ５６を実行するよう辞書項処理手段４８を構成してもよい。

【００８７】上記の構成において，図１６（Ａ）の１文目に対してはサブパターン項＜％文１＞と照合成功し，
従来装置の場合と同じ抽出結果となる。 ここで，ワイルドカード項に対しては，辞書登録手段６が起動され，終端記号列辞書７に図４に示すような情報が登録される。

【００８８】一方，図１６（Ａ）の２文目に対しては，
以下のような照合が行われる。 （２−１）サブパターン項＜％文１＞において，一般項＜「＞で照合に失敗する。

【００８９】（２−２）選言項処理手段４６において，
図１８のステップＳ９２３，Ｓ９２４，Ｓ９２５と進み，次の選言子であるサブパターン項＜％文２＞を指定パターンとして，固定位置照合処理手段４を起動する（ステップＳ９２２）。

【００９０】（２−３）先頭項は，辞書項＜ｄ製品名＞
なので，辞書項処理手段４８が起動される。 （２−４）指定入力記号列は『ＸＹＺは，子機…』なので，先に説明したように，『ＸＹＺ』が辞書項＜ｄ製品名＞と一致し，『は，子機…』が新たな指定入力記号列となり，指定パターン｛は，＜＠製品特徴＞。 ｝で固定位置照合処理手段４が起動される（図９：ステップＳ５
３からステップＳ５６）。

【００９１】（２−５）一般項＜は＞と一般項＜，＞が指定入力記号列『は，』に一致した後，指定入力記号列を『子機を５台まで接続できる。 』，指定パターンを｛＜＠製品特徴＞。 ｝として固定位置照合処理手段４が起動される。

【００９２】（２−６）次にワイルドカード項処理手段４３，任意位置照合処理手段４４が起動され，一般項＜。 ＞と指定入力記号列『。 』が一致し，その結果ワイルドカード項＜＠製品特徴＞の抽出内容として，記号列『子機を５台まで接続できる』が決定される。

【００９３】以上の結果から，＜＠製品特徴＞として『子機を５台まで接続できる』が抽出される。 一方，図１６（Ｂ）における文章の場合には，次のようになる。

【００９４】（３−１）１文目は，同じであるので，先ほどの図１６（Ａ）の場合と同じ結果が得られる。 （３−２）２文目に対しては，（２−１）から（２−
３）までは同じであるが，（２−４）において，指定入力記号列は『ＡＡＡは，この…』なので，終端記号列辞書７に保存された終端記号列と一致せず，図９のステップＳ５３からステップＳ５８へ進み，照合失敗となる。

【００９５】したがって，図１６（Ｂ）における文章の場合には，従来装置とは異なり，＜＠製品特徴＞として，『この商品に社運を賭ける』が抽出されない。 以上説明したように，前文までの抽出結果で得られた情報を学習し，学習した結果を利用して抽出を行うため，不合理な抽出を避けることができ，精度が高い抽出を実現することができる。

【００９６】〔第２の実施例〕次に，請求項２記載の発明に対応する第２の実施例を説明する。 図１０は，第２
の実施例で用いる辞書項処理手段４８のフローチャートを示した図である。 第２の実施例では，第１の実施例で用いる図９の辞書項処理手段４８のステップＳ５２の部分の代わりに，ステップＳ６２の処理を行う。

【００９７】ステップＳ６２では，終端記号列辞書７を検索し，指定カテゴリに属し，かつ，指定入力記号列の先頭からの部分記号列を連続して含む終端記号列が存在するかを判定する。 例えば，図１６（Ａ）の１文目が『ＡＡＡは，コードレスホン「ハッピーＸＹＺ」を発売する。 』であり，２文目は同じであるとする。 このとき，１文目からの抽出が終了した時点で，終端記号列辞書７には，カテゴリ「製品名」に属する『ＸＹＺ』の代わりに，カテゴリ［製品名］に属する『ハッピーＸＹ
Ｚ』が登録される。 ２文目の処理において，第１の実施例の場合には，『ＸＹＺ…』と『ハッピーＸＹＺ』は照合失敗する。 これに対し，第２の実施例の場合には，
『ハッピーＸＹＺ』が『ＸＹＺ』を連続して含むので，
辞書項＜ｄ製品名＞での照合に成功する。

【００９８】このように，２度目以降に表れる名前に対しては，最初に記述された＜名前＞の完全な名前（この例では，『ハッピーＸＹＺ』）を用いるのではなく，省略した名前（この例では，『ＸＹＺ』）を用いることがあり，このような場合に，第２の実施例が有効である。

【００９９】〔第３の実施例〕第１・第２の実施例では，照合対象記号列として文章中の各文が入力され，その１文目が入力される前は，図１の終端記号列辞書７において，何も登録されてない状態から処理が開始される構成であったが，あらかじめ，終端記号列辞書７に複数の情報を登録した状態で処理を開始できるよう構成してもよい。 このような構成の場合には，ある文書で学習して終端記号列辞書７に情報を蓄えておき，他の文書の抽出処理に用いるという使用方法も可能である。 この場合，学習で用いる抽出パターンと，学習後に用いる抽出パターンとは異なる抽出パターンを用いてもよい。

【０１００】（第４の実施例）図１１は，第４の実施例で用いるワイルドカード項処理手段４３のフローチャートを示した図である。 図１における抽出パターン入力手段１において，ワイルドカード項に対し，抽出パターンと同様の項で構成される詳細パターンを定義した記述を入力できるように構成する。

【０１０１】図１２に，詳細パターンを記述できる書式の例を示す。 ワイルドカード項処理手段４３は，図１１
のように，ステップＳ７１からステップＳ７７までは従来装置におけるワイルドカード項処理手段と同様の処理動作である。 抽出内容Ｃが決定された後（ステップＳ７
１からステップＳ７７），ワイルドカード項に対し，詳細パターンＰが定義されているか否かを判定し（ステップＳ７８），定義されている場合には，詳細パターンＰ
を指定パターンとし（ステップＳ７９），抽出内容Ｃを指定入力記号列として（ステップＳ８０），固定位置照合処理手段４を起動する（ステップＳ８１）。 着目のワイルドカード項を含むパターンの照合結果は，抽出内容Ｃが決定された時点で一致とみなされ（ステップＳ８
２），詳細パターンの照合結果とは独立である。

【０１０２】したがって，この実施例の場合には，ワイルドカード項を介して，多段階での照合を行うことができ， １）照合対象となる組み合わせの数を低く抑えることができ高速な処理を実現できる， ２）様々な情報が記述される部分に対して，特定の情報が記述された場合のみを見つけ出して内容抽出を行うことができる， などの特徴がある。

【０１０３】

【発明の効果】以上説明したように，本発明によれば，
照合対象記号列と抽出パターンとの照合を固定位置照合処理手段で行い，照合に成功した場合，固定位置照合処理手段内のワイルドカード項処理手段およびサブパターン項処理手段から辞書登録手段を起動し，辞書登録指定テーブルで指定された情報に基づいて，抽出内容を終端記号列辞書に保存し，新たな照合対象記号列と抽出パターンとの照合を行う際に，辞書項処理手段で終端記号列辞書を参照して照合を行うため，入力文章中の言葉を学習して，学習した言葉を抽出パターンの照合上の制約として用いることができるという効果があり，多くの未知語を許容して高い抽出精度を得ることができる。

【０１０４】請求項１記載の内容抽出装置の場合には，
同じ言葉（語）を省略しないで使用する場合に有効であり，請求項２記載の内容抽出装置の場合には，２回目以降の使用する言葉は，１回目に使用した言葉を使用する場合に有効である。

【０１０５】もちろん，辞書項の表現を２通り設け，請求項１と請求項２の構成を組み合わせることにより，抽出パターンの指定により２通りの照合方法を使い分けることも可能である。

【０１０６】また，本発明による内容抽出装置で得られた終端記号列辞書の情報を，翻訳処理や検索処理などの自然言語処理に応用できることはいうまでもない。 一般に自然言語処理における意味解析処理では，単語の意味的な情報を利用しており，この意味的な情報を，本発明による装置で得ることが可能である。

【図面の簡単な説明】

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

【図２】実施例における抽出パターンおよび辞書登録指定の書式を示す図である。

【図３】実施例における抽出パターンと辞書登録指定の例を示す図である。

【図４】本実施例の処理全体の流れを示す図である。

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

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

【図７】サブパターン項処理手段のフローチャートである。

【図８】辞書登録手段のフローチャートである。

【図９】第１の実施例における辞書項処理手段のフローチャートである。

【図１０】第２の実施例における辞書項処理手段のフローチャートである。

【図１１】第４の実施例におけるワイルドカード項処理手段のフローチャートである。

【図１２】第４の実施例における詳細パターンの書式を示す図である。

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

【図１４】従来装置における抽出パターンの書式を示す図である。

【図１５】従来装置における抽出パターンの例を示す図である。

【図１６】入力文章例を示す図である。

【図１７】従来装置における固定位置照合処理手段のフローチャートである。

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

【図１９】従来装置におけるサブパターン項処理手段のフローチャートである。

【図２０】従来装置におけるワイルドカード項処理手段のフローチャートである。

【図２１】任意位置照合処理手段のフローチャートである。

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

【図２３】従来装置における抽出結果の例を示す図である。

【図２４】省略項処理手段のフローチャートである。

【符号の説明】

１ 抽出パターン入力手段 ２ 抽出パターン解析手段 ３ 照合処理起動手段 ４ 固定位置照合処理手段 ５ 辞書登録指定テーブル ６ 辞書登録手段 ７ 終端記号列辞書 ４１ 個別処理選択手段 ４２ 一般項処理手段 ４３ ワイルドカード項処理手段 ４４ 任意位置照合処理手段 ４５ サブパターン項処理手段 ４６ 選言項処理手段 ４７ 省略項処理手段 ４８ 辞書項処理手段