(57)【特許請求の範囲】
【請求項１】
文書入力部、文書判断部、 段落区分部、パターン抽出部、文章抽出部、及び文書要約部を含んで成る文書要約システムを用いて文書を自動的に要約する方法において、
要約しようとする文書を文書入力部に入力する段階；
文書判断部で、前記のように入力された文書が構造的特徴を有する文書を対象にパターン探索を予め行い定型化させたパターン構造を有する定型化された文書であるか、前記定型化されたパターン構造を有しない非定型化された文書であるかを判断する段階；
前記入力された文書が前記文書判断部で非定型化された文書として判断される場合には、パターン抽出部で、非定型化された文書の内容をパターン探索して前記定型化されたパターンと同一または類似するパターンを抽出する段階；
文章抽出部で、前記のように非定型化された文書から抽出されたパターンにおいて段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出し、文書要約部で、前記のように抽出された重要な文章を用いて文書を要約する段階；
前記入力された文書が前記文書判断部で定型化された文書として判断される場合には、段落区分部で、文書構造化後、前記定型化された文書のパターンを重要度に応じて核心段落と付加段落とに区分する段階；
パターン抽出部で、前記のように区分された核心段落において前記定型化されたパターンと同一または類似するパターンが有るか否かを判断して、前記核心段落にパターンがあればパターンを抽出する段階；
文章抽出部で、前記のように核心段落から抽出されたパターン及び前記段落区分部により区分された付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出し、文書要約部で、抽出されたパターンにおいて重要な文章及び付加段落において重要な文章により文書を要約する段階；及び
前記パターン抽出部で、前記核心段落に定型化されたパターンと同一または類似するパターンが無いと判断された場合には、文章抽出部で、前記核心段落及び前記付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出し、文書要約部で、前記のように抽出された核心段落において重要な文章及び付加段落において重要な文章により文書を要約する段階を含んで成る文書要約方法。
【請求項２】
段落分割は２段階の文章分割から成り、１段階文章分割は転換関係のトピックマーカーを利用し、２段階文章分割は文章同士の類似度を利用してトピック別文書分割と夫々の物理的セグメントを対象に隣接文章同士の類似度を計算して重要文章を抽出するよう構成されることを特徴とする請求項１に記載の文書要約方法。
【請求項３】
前記修辞構造的な情報による文章抽出は、段落において等位接続詞、従属接続詞、転換関係を示す接続詞を基準に相対的な重要度に応じた差別性を与えて要約部分に重要度加重値を最も高く付け、並列、例示の順に重要性のより少ない文書を除去していく方式とされることを特徴とする請求項１または２に記載の文書要約方法。
【請求項４】
単語共起情報による核心文章の抽出は、核心単語の加重値を再調整することにより行われることを特徴とする請求項１乃至請求項３のいずれか１項に記載の文書要約方法。
【請求項５】
文書を自動的に要約するシステムにおいて、
要約しようとする文書の入力を受ける文書入力部；
前記文書入力部に入力された文書が構造的特徴を有する文書を対象にパターン探索を予め行い定型化させたパターン構造を有する定型化された文書であるか、前記定型化されたパターン構造を有しない非定型化された文書であるかを判断する文書判断部；
前記文書判断部により前記入力された文書が定型化されたものと判断される場合、文書構造化後、定型化された文書のパターンを重要度に応じて核心段落と付加段落とに区分する段落区分部；
前記段落区分部により区分された核心段落または前記文書判断部により非定型化された文書であると判断された文書において前記定型化されたパターンと同一または類似するパターンを抽出するパターン抽出部；
前記のように、核心段落または非定型化された文書より抽出されたパターン、前記パターン抽出部においてパターンが無いと判断された核心段落、及び前記段落区分部より区分された付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出する文章抽出部；及び
前記文章抽出部において抽出された文章が非定型化された文書から抽出されたパターンに対して行われたものであれば前記文章抽出部において抽出された重要な文章に基づき文書を要約し、また前記文章抽出部において抽出された文章が前記定型化された文書の核心段落から抽出されたパターンに対して行われたものであれば前記文章抽出部において抽出されたパターン及び付加段落から抽出された重要な文章に基づき文書を要約し、前記定型化された文書の核心段落にパターンが無ければ前記核心段落と付加段落から抽出された重要な文章に基づき文書を要約する文書要約部を含んで成る文書要約システム。
【請求項６】
段落分割は２段階の文章分割から成り、１段階文章分割は転換関係のトピックマーカーを利用し、２段階文章分割は文章同士の類似度を利用してトピック別文書分割と夫々の物理的セグメントを対象に隣接文章同士の類似度を計算して重要文章を抽出するよう構成されるものであることを特徴とする請求項５に記載の文書要約システム。
【請求項７】
前記修辞構造的な情報による文章抽出は、段落において等位接続詞、従属接続詞、転換関係を示す接続詞を基準に相対的な重要度に応じた差別性を与えて要約部分に重要度加重値を最も高く付け、並列、例示の順に重要性のより少ない文書を除去していく方式とされるものであることを特徴とする請求項５又は請求項６に記載の文書要約システム。
【請求項８】
単語共起情報による核心文章の抽出は、核心単語の加重値を再調整することにより行われるものであることを特徴とする請求項５乃至請求項７のいずれか１項に記載の文書要約システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は文書を自動的に要約する方法及びシステムに関するもので、より詳しくは、文書を自動的に要約するにあたって文書の構造的特徴を把握し一定の規則で構造化させた後、文書の構造化された段落において頻繁に発生するパターンを抽出し、文書の修辞構造情報、文書レベルの段落分割、単語共起情報など自然語処理(ＮＬＰ)技術を用いて文書を自動要約する方法及びシステムに関するものである。
【０００２】
【従来の技術】
文書を自動的に要約する従来の技術としては特許文献１及び特許文献２が挙げられる。
【０００３】
前記特許文献１には情報要約方法、情報要約装置、加重化方法及び文字放送受信装置が提示されているが、ここでは所定単位で区画された文字列データが多数与えられた場合に、それらの複数の単位同士に共通する話題を示すのに効果的且つ重要なキーワードを情報要約として抽出し、キーワード毎に点数を算出して情報を要約する。
【０００４】
また、前記特許文献２には文書要約方法及び装置が提示されているが、ここでは基準数に基づき重要な情報部の選択及び不要なメッセージ部の除去を可能にすることで入力メッセージ、命令セット及び最大メッセージ長さを提供し、文書メッセージ内に存在しながら最大メッセージ長さの制限範囲内に含まれる重要な全ての情報を伝えるメッセージを発生させるようにする。
【０００５】
一方、特許文献３には文書自動要約を用いた文書分類検索方法及び文書分類検索システムが提示されているが、ここでは自動要約を用いて主題語データベースと主題文章データベースを築いた後、キー文書の入力を受けキー文書の内容と類似する内容を有する文書を検索するものである。
【０００６】
すなわち、前記文書自動要約を用いた文書分類検索方法及び文書分類検索システムにおいて用いられる自動文書要約システムは、文書の内容を読み込んで要約用解析単位に分類するパーシング(Parsing)段階と、文書の最下位要素である単語を基準として頻度情報を収集し主題語情報を構築する段階との２段階から成る。
【０００７】
しかし、前記のような従来の方法は、一般文書またはメール(Mail)システムのメッセージを対象にしたり文書分類検索方法及び文書分類検索システムに利用するための付加的手段として文書要約を用いる為、特許文書のような特性化された文書の要約に適用できず重要なキーワードを抽出したり単語頻度数のみ用いて要約する場合、要約効率を高められないことから要約性能と可読率の低下をもたらす問題を抱えていた。
【０００８】
【特許文献１】
大韓民国特許公開番号第９６-２８８９０号明細書
【特許文献２】
大韓民国特許公開番号第９７-７０７４９９号明細書
【特許文献３】
大韓民国特許公開番号第２０００−５４２６８号明細書
【０００９】
【発明が解決しようとする課題】
本発明者らは前記従来の技術における諸問題点を解決すべく研究を重ね、その結果に基づき本発明を提案するに至ったのであり、本発明は特許文書のような特性化された文書の要約に適用できるばかりでなく、要約効率を高め要約性能及び可読率を向上させ得る文書要約方法及びシステムを提供することに目的がある。
【００１０】
【課題を解決するための手段】
以下、本発明について説明する。
本発明は文書を要約する方法において、
構造的特徴を有する文書を対象にパターン探索を行いパターン構造を予め定型化する段階；
前記定型化されたパターンを重要度に応じて核心段落と付加段落とに区分する段階；
要約しようとする文書を入力する段階；
入力された文書が非定型化されたものか定型化されたものかを判断する段階；
前記入力された文書が非定型化されたものであれば、文書の内容をパターン探索して予め定型化されたパターンと同一または類似するパターンを抽出する段階；
前記抽出されたパターンにおいて段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して文書を要約する段階；
前記入力された文書が定型化されたものであれば、文書構造化後前記区分された段落区分基準により核心段落と付加段落とに区分する段階；
前記区分された核心段落において予め定型化されたパターンと同一または類似するパターンが有るか否かを判断する段階；
前記核心段落にパターンが有ればパターンを抽出する段階；
前記抽出されたパターン及び付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出し、抽出されたパターンでの重要な文章及び付加段落での重要な文章を用いて文書を要約する段階；及び
前記核心段落に予め定型化されたパターンと同一または類似するパターンが無ければ、核心段落及び付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出し、抽出された核心段落での重要な文章及び付加段落での重要な文章を用いて文書を要約する段階を含んで成る文書要約方法に関するものである。
【００１１】
さらに、本発明は文書を要約するシステムにおいて、
要約しようとする文書の入力を受ける文書入力部；
前記文書入力部に入力された文書が非定型化されたものか定型化されたものかを判断する文書判断部；
前記文書判断部により前記入力された文書が定型化されたものと判断されれば、文書構造化後予め定められた段落区分基準に応じて核心段落と付加段落とに区分する段落区分部；
前記段落区分部により区分された核心段落または前記非定型化された文書において予め定型化されたパターンと同一または類似するパターンを抽出するパターン抽出部；
前記パターン抽出部から抽出されたパターン、パターンの無い核心段落、及び付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出する文章抽出部；及び
前記文章抽出部において抽出された文章が非定型化された文書において抽出されたパターンに対して行われたものであれば前記文章抽出部において抽出された文章に基づき文書を要約し、また前記文章抽出部において抽出された文章が定型化された文書の核心段落において抽出されたパターンに対して行われたものであれば前記文章抽出部において抽出されたパターン及び付加段落において抽出された重要な文章に基づき文書を要約し、定型化された文書の核心段落にパターンの無い場合には核心段落と付加段落において抽出された重要な文章に基づき文書を要約する文書要約部を含んで成る文書要約システムに関するものである。
【００１２】
【発明の実施の形態】
以下、本発明をより詳しく説明する。
本発明により文書を要約するためには図１に示すように、先ず、
構造的特徴を有する文書を対象にパターン探索を行いパターン構造の定型化を行わなければならない(段階１１０)。
ここで文書とは一般文書、技術文書、及び特許文書のように特性化された文書などを含む。
【００１３】
前記文書が、特性化された文書の一つである特許文書の場合を例として、前記段階１１０について詳しく説明すれば次のとおりである。
【００１４】
即ち、本発明により特許文書を要約するためには、例えば出願書に添付された明細書(以下、「出願書」という)を対象にパターン探索を行ってパターン構造の定型化を行うべきである。
前記出願書は定型化された文書として発明の利用分野、発明の目的、発明の効果、発明の構成、従来の技術、問題点などを記載するようになっている。
前記発明の利用分野における一パターンとしては、「本発明(考案)は○○するシステム(方法、設備)に関するものである」を挙げられる。
また、前記発明の目的における一パターンとしては、「本発明(考案)は○○することに目的がある(目的である)」を挙げられる。
また、前記発明の効果における一パターンとしては、「本発明(考案)によると○○の効果がある(効果を奏する)」を挙げられる。
即ち、本発明により特許文書を要約するためには、先ず前記のようにパターン化された出願書を対象にパターン探索を行いパターン構造の定型化を行う。
【００１５】
次いで、前記のように定型化されたパターンを核心段落と付加段落とに区分し、相対的に重要な項目は核心段落に割当て、そうでない項目は付加段落に割当てるよう設定する(段階１２０)。
【００１６】
特許文書の例をあげると、前記核心段落には利用分野、目的、効果を、付加段落には従来技術及び問題点、構成、作用、請求範囲などを割当てるよう設定することが好ましい。
【００１７】
次いで、要約しようとする文書を入力する(段階１３０)。
【００１８】
要約しようとする文書が入力されると、入力された文書が先ず非定型化されたものか定型化されたものか判断する(段階１４０)。
【００１９】
前記文書が特許文書である場合に例えると、技術(発明、考案、提案など)に対して現場作成者が作成した非定型化された構造を有する申請書と、特許を得るために要求される特許記載要件に符合すべく定型化された構造を有する文書、例えば出願書(出願書に添付された明細書)とに分類することができる。
前記出願書は、特許出願前段階または特許出願段階における定型化された構造を有するものはいうまでもなく特許出願公開、公告、登録及び登録後段階における定型化されたものをも含む。
前記申請書は、特許要件の記載方式により記載されていない文書であり一般に核心段落の漏れや分散、低い可読性などを含む。
【００２０】
前記入力された文書が非定型化されたもの(申請書)であれば、非定型化された文書(申請書)をパターン探索して前記設定されたパターンを抽出する(段階１５０)。
例えば、特許文書においては申請書の記載内容中前記発明の利用分野におけるパターン、発明の目的におけるパターン及び発明の効果におけるパターンを抽出する。
【００２１】
次いで、前記抽出されたパターンを基に段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して文書を要約する(段階１６０、段階２００)。
【００２２】
一方、前記入力された文書が定型化されたもの(出願書)であれば、文書構造化後前記区分された段落区分基準により核心段落と付加段落とに区分する(段階１７０)。
【００２３】
即ち、前記のように設定されている核心段落と付加段落夫々に対する割当パターン基準により、定型化された文書(出願書)の記載内容を核心段落と付加段落とに区分するのである。
例えば、文書が特許文書である場合には、前記出願書の記載内容中発明の利用分野、目的、効果に関する記載は核心段落に、そして従来技術及び問題点、構成、作用、請求範囲などに関する記載は付加段落に区分することが好ましい。
【００２４】
続いて、前記のように区分された核心段落において予め定型化されたパターンと同一または類似するパターンが有るか否かを判断する(段階１８０)。
【００２５】
前記核心段落にパターンがあればパターンを抽出する(段階１９０)。
例えば、特許文書の場合には前記区分された核心段落において利用分野、目的、効果に係るパターンを抽出する。
【００２６】
前記抽出されたパターン及び付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出し、抽出されたパターンにおいて重要な文章及び付加段落において重要な文章により文書を要約する(段階１６０及び段階２００)。
【００２７】
もし前記核心段落に予め定型化されたパターンと同一または類似するパターンが無ければ、核心段落及び付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出し、抽出された核心段落において重要な文章及び付加段落において重要な文章により文書を要約する(段階１６０及び段階２００)。
【００２８】
以下、前記抽出されたパターン、パターンの無い核心段落、及び付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去して重要な文章を抽出し、これらにより文書を要約する方法の一例を説明する。
【００２９】
前記抽出されたパターン、パターンの無い核心段落、及び付加段落においてより重要性の少ない文章を除去して文書を要約するためには、文書を成す単位(文章あるいは段落)同士の修辞構造的な情報を利用するか文章レベルの段落分割、また段落レベルの情報検索方法論を導入した単語共起情報(word co-occurrence)などを利用することが好ましい。
【００３０】
先ず、修辞構造的な情報を利用して、段落における等位接続詞(そして、しかし、または、ところが等)、従属接続詞(それで、だから、それゆえ等)、転換関係の接続詞(ところで、反面、一方、他方、反対に等)を基に相対的な重要度に応じた差別性を与えるが、要約部分に重要度加重値を最も高くし、並列、例示の順に重要性のより少ない文章を除去していく。
この際、所望の要約率に応じて並列と例示の文章は選択的に取り入れできる。
要約−結局、結論、結論として、要約、簡単に、簡略に、必ず等
並列−さらに、及び、また、または、もしくは、あるいは等
例示−例をあげると、例えば、いわば、つまり、一例に、実例等
【００３１】
また、文章レベルの段落分割は２段階の文章分割から行われるが、１段階文章分割は転換関係のトピックマーカーを、２段階文章分割は文章同士の類似度を利用してトピック別文書分割と夫々物理的なセグメントを対象に隣接文章同士の類似度を計算して重要文章を抽出する。
この際、トピックマーカーとは、「ところで、反面、一方」などの単語として文章分割に重要な核心情報(cue information)とされ得る。
【００３２】
最後に、単語共起情報接近法により核心単語の加重値を再調整することにより核心文章を抽出する。
【００３３】
以下、本発明に符合する文書要約システムを図２に基づき詳しく説明する。
図２によると、本発明の文書要約システム１０は文書入力部１１、文書判断部１２、 段落区分部１３、パターン抽出部１４、文章抽出部１５、及び文書要約部１６を含んで成る。
【００３４】
前記文書入力部１１は文書の入力を受けられるよう構成され、文書判断部１２は前記文書入力部１１に入力された文書が非定型化されたもの(申請書)か定型化されたもの(例えば出願書)かを判断するよう構成される。
【００３５】
さらに、前記段落区分部１３は、前記文書判断部１２により前記入力された文書が定型化された文書(例えば出願書)であると判断される場合、文書構造化後予め定められた段落区分基準に基づき核心段落と付加段落とに区分するよう構成される。
【００３６】
前記パターン抽出部１４は、前記段落区分部１３により区分された核心段落または前記非定型化された文書(例えば申請書)において予め定型化されたパターンと同一または類似するパターンを抽出するよう構成される。
【００３７】
前記文章抽出部１５は、前記パターン抽出部１４により抽出されたパターン、パターンの無い核心段落、及び付加段落において段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去し重要な文章を抽出するよう構成される。
【００３８】
前記文書要約部１６は、前記文章抽出部１５により抽出された文章が非定型化された文書(例えば申請書)から抽出されたパターンに対して行われたものであれば前記文章抽出部１５により抽出された文章に基づき文書を要約し、また前記文章抽出部１５により抽出された文章が定型化された文書(例えば出願書)の核心段落から抽出されたパターンに対して行われたものであれば前記文章抽出部１５により抽出されたパターン及び付加段落において抽出された重要文章に基づき文書を要約し、定型化された文書(例えば出願書)の核心段落にパターンが無ければ核心段落と付加段落において抽出された重要な文章に基づき文書を要約するよう構成される。
【００３９】
さらに、以下、本発明に符合する文書要約システムの別の態様（不図示）について説明する。
該文書要約システムは、文書入力部、文書判断部、段落区分部、段落判断部、パターン抽出部、文書抽出部、及び文書要約部を含んで成る。
【００４０】
前記文書入力部は、文書の入力を受けられるよう構成され、前記文書判断部は前記文書入力部に入力された文書が非定型化されたもの（例えば申請書）か定型化されたもの（例えば出願書）かを判断するよう構成される。
【００４１】
さらに、前記段落区分部は、前記文書判断部により前記入力された文書が定型化された文章（例えば出願書）であると判断される場合、文書構造化後予め定められた段落区分基準に基づき核心段落と付加段落とに区分するよう構成される。
【００４２】
前記段落判断部は、前記段落区分部により区分された段落が核心段落か付加段落かを判断するよう構成される。
【００４３】
前記パターン抽出部は、前記文書判断部により前記入力された文書が非定型化されたもの（例えば申請書）と判断される場合または前記段落判断部により区分された段落が段落判断部により核心段落であると判断される場合、予め定型化されたパターンと同一または類似するパターンを抽出するよう構成される。
【００４４】
前記文書抽出部は、前記パターン抽出部においてパターン抽出された文書を基に段落分割、修辞構造情報、単語共起情報を用いてより重要性の少ない文章を除去するよう構成される。
また、前記文章抽出部は、前記段落区分部により区分された段落が段落判断部により付加段落であると判断される場合、段落分割、修辞構造情報、単語共起情報を用いて文章を抽出するよう構成される。
【００４５】
前記文書要約部は、前記文章抽出部において抽出された文章が非定型化された文書（例えば申請書）から抽出されたパターンに対して行われたものであれば前記文章抽出部において抽出された文章に基づき文書を要約し、また文章抽出部において抽出された文章が定型化された文書（例えば出願書）から抽出されたパターンに対して行われたものであれば前記文章抽出部において抽出された核心段落と前記文章抽出部において抽出された付加段落とに基づき文書を要約するよう構成される。
【００４６】
【発明の効果】
上述したように、本発明は特許文書などのように特性化された文書の要約に適用できるばかりでなく、要約効率を高め要約性能及び可読率を向上させ得る文書要約方法及びシステムの提供を可能とさせる。
【図面の簡単な説明】
【図１】本発明による文書要約方法の一例を示す流れ図である。
【図２】本発明に符合する文書要約システムの一例を示す構成図である。
【符号の説明】
１０…文書要約システム、
１１…文書入力部、
１２…文書判断部、
１３…段落区分部、
１４…パターン抽出部、
１５…文章抽出部、
１６…文書要約部。
【図１】
0003735336.tif 000002
【図２】
0003735336.tif 000003