(57)【特許請求の範囲】
【請求項１】
入力された文書の要約を作成して出力する文書要約装置において、
入力された文書からテキストを抽出して係り受け解析を行い、単語同士の２項関係を抽出する関係解析手段と、
前記関係解析手段から得られた２項関係から解析木を作成する解析木作成手段と、
前記関係解析手段から得られた２項関係をソートして当該テキストに出現する２項関係およびその頻度を表す２項関係ソート情報を得る関係カウント手段と、
前記関係カウント手段から得られた２項関係ソート情報中の２項関係を、複合語変換または類義語変換により、他の２項関係に展開し、上記２項関係ソート情報に、当該展開された他の２項関係、およびその頻度、ならびに当該他の２項関係がどの２項関係から展開されたかを示す参照情報を付加した展開済み２項関係ソート情報を生成する関係展開手段と、
前記関係展開手段から得られた展開済み２項関係ソート情報のうち、その頻度が閾値を越える２項関係に関する情報部分を参照し、当該情報部分のうち、当初の２項関係ソート情報に含まれる２項関係については当該２項関係そのものを用い、展開された他の２項関係についてはその展開もとの２項関係を用いて、前記解析木作成手段から得られた解析木から、部分木を切り出し、さらに、当該展開された他の２項関係について、その展開もとの２項関係を用いて切り出した部分木については当該切り出した部分木中の展開もとの２項関係を展開された他の２項関係に変換した新たな部分木を切り出す解析木変換手段と、
前記解析木変換手段により切り出した部分木の頻度に基づいて当該部分木に付与されたスコアに従って部分木を選択する部分木選択手段と、
前記部分木選択手段により選択された部分木から句要約を合成する句合成手段とを有することを特徴とする文書要約装置。
【請求項２】
上記類義語変換は、同義語変換、または上位語変換である請求項１記載の文書要約装置。
【請求項３】
単語の上位下位関係および同義語関係を記録した単語関係記録手段をさらに有し、前記関係展開手段は、前記単語関係記録手段の記録内容を参照して上記２項関係を他の２項関係に展開する請求項２記載の文書要約装置。
【請求項４】
前記関係展開手段は、前記関係カウント手段から得られた２項関係ソート情報中の２項関係が、前記他の２項関係に展開可能であっても、展開後の２項関係が当初の２項関係ソート情報に含まれておらず、しかも、他の当初の２項関係から同一の前記他の２項関係が展開される可能性がない場合には、展開可能な前記２項関係の展開を行わない請求項１記載の文書要約装置。
【請求項５】
入力された文書の要約を作成して出力する文書要約方法において、
関係解析手段が、入力された文書からテキストを抽出して係り受け解析を行い、単語同士の２項関係を抽出するステップと、
関係解析手段が、前記関係解析手段から得られた２項関係から解析木を作成するステップと、
関係カウント手段が、前記関係解析手段から得られた２項関係をソートして当該テキストに出現する２項関係およびその頻度を表す２項関係ソート情報を得るステップと、
関係展開手段が、前記関係カウント手段から得られた２項関係ソート情報中の２項関係を、複合語変換または類義語変換により、他の２項関係に展開し、上記２項関係ソート情報に、当該展開された他の２項関係、およびその頻度、ならびに当該他の２項関係がどの２項関係から展開されたかを示す参照情報を付加した展開済み２項関係ソート情報を生成するステップと、
解析木変換手段が、前記関係展開手段から得られた展開済み２項関係ソート情報のうち、その頻度が閾値を越える２項関係に関する情報部分を参照し、当該情報部分のうち、当初の２項関係ソート情報に含まれる２項関係については当該２項関係そのものを用い、展開された他の２項関係についてはその展開もとの２項関係を用いて、前記解析木作成手段から得られた解析木から、部分木を切り出し、さらに、当該展開された他の２項関係について、その展開もとの２項関係を用いて切り出した部分木については当該切り出した部分木中の展開もとの２項関係を展開された他の２項関係に変換した新たな部分木を切り出すステップと、
部分木選択手段が、前記解析木変換手段により切り出された部分木の頻度に基づいて当該部分木に付与されたスコアに従って部分木を選択するステップと、
句合成手段が、前記部分木選択手段により選択された部分木から句要約を合成するステップとを有することを特徴とする文書要約方法。
【請求項６】
入力された文書の要約を作成して出力する文書要約用プログラムを記録したコンピュータ読み取り可能な記録媒体において、
コンピュータを、
入力された文書からテキストを抽出して係り受け解析を行い、単語同士の２項関係を抽出する関係解析手段と、
前記関係解析手段から得られた２項関係から解析木を作成する解析木作成手段と、
前記関係解析手段から得られた２項関係をソートして当該テキストに出現する２項関係およびその頻度を表す２項関係ソート情報を得る関係カウント手段と、
前記関係カウント手段から得られた２項関係ソート情報中の２項関係を、複合語変換または類義語変換により、他の２項関係に展開し、上記２項関係ソート情報に、当該展開された他の２項関係、およびその頻度、ならびに当該他の２項関係がどの２項関係から展開されたかを示す参照情報を付加した展開済み２項関係ソート情報を生成する関係展開手段と、
前記関係展開手段から得られた展開済み２項関係ソート情報のうち、その頻度が閾値を越える２項関係に関する情報部分を参照し、当該情報部分のうち、当初の２項関係ソート情報に含まれる２項関係については当該２項関係そのものを用い、展開された他の２項関係についてはその展開もとの２項関係を用いて、前記解析木作成手段から得られた解析木から、部分木を切り出し、さらに、当該展開された他の２項関係について、その展開もとの２項関係を用いて切り出した部分木については当該切り出した部分木中の展開もとの２項関係を展開された他の２項関係に変換した部分木を新たに切り出す解析木変換手段と、
前記解析木変換手段により切り出された部分木の頻度に基づいて当該部分木に付与されたスコアに従って部分木を選択する部分木選択手段と、
前記部分木選択手段により選択された部分木から句要約を合成する句合成手段として機能させるためのプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書内容を短時間で把握するための要約装置に関するもの、特に複数文書に対して集合全体の概要を把握するための要約装置に関するものである。
【０００２】
【従来の技術】
複数文書の要約技術としては、キーワード列挙（Ｓｃａｔｔｅｒ／Ｇａｔｈｅｒ  特開平５−２２５２５６号公報）、複数文の合成（特開平１０−１３４０６６号公報）などが提案されている。キーワード列挙は単語間の関係が把握できないという問題があり、複数文の合成は適用文書の分野や形式が限定されるという問題がある。そこで、本発明者は、文書を係り受け解析して解析木を作成し、解析木から部分木を切り出して蓄積し、スコアにより重要部分木を選択して要約句を合成する複数文書要約装置の特許出願を行っている（特願平１０−３５８５９６号、現在未公開）。
【０００３】
【発明が解決しようとする課題】
特願平１０−３５８５９６号の複数文書要約装置では、部分木が１文の解析木から構成要素の組み合わせで複数切り出され、文の構造が複雑になると大量の部分木が切り出されることになる。
【０００４】
また、複数文書の要約では、文書間で用語が統一されていないことが多いため、用語の複合語・類義語展開を行って部分木のカウントを行う必要がある。例えば、（レタス‐の‐価格‐の‐緊急全国調査）という部分木において、「レタス」が上位語「野菜、農作物、農産物」に展開され、「価格」が同義語「値段」に展開され、「緊急全国調査」が「全国調査、調査」に展開されるとすると、１つの部分木が４×２×３＝２４の部分木に展開されることになる。部分木が大きくなる（要素の数が多くなる）と展開の組み合わせも爆発的に増加する。また、１文の解析木から組み合わせで大量に切り出された各部分木でこのような展開が行われるため組み合わせ爆発の恐れもある。このように複数文書の要約では部分木の切り出しや複合語・類義語展開により、計算量が爆発的に増大するため、大きな容量を必要とし、要約作成に時間がかかるという問題がある。
【０００５】
本発明はこのような点に鑑みてなされたものであり、対象文書から抽出された単語の２項関係を参照して部分木の切り出しや複合語・類義語展開を絞り込むことにより、複数文書の要約を小容量で高速に作成できる文書要約技術を提供することを目的としている。
【０００６】
【課題を解決するための手段】
本発明は上述の目的を達成するために特許請求の範囲に記載のとおりの構成を採用している。ここで、この点について補充的に説明を行う。上記課題を解決するために、本発明の文書要約装置の原理的な構成例によれば、図１に示されるように、入力された文書の要約を作成して出力する文書要約装置において、入力された文書からテキストを抽出して係り受け解析を行い、単語同士の２項関係を抽出する関係解析手段（１）と、前記関係解析手段から得られた２項関係から解析木を作成する解析木作成手段（４）と、前記関係解析手段から得られた２項関係のカウントとソートを行う関係カウント手段（２）と、前記関係カウント手段から得られた２項関係ソート情報を参照して２項関係の展開を行う関係展開手段（３）と、前記関係展開手段から得られた２項関係展開情報を参照し前記解析木作成手段から得られた解析木から部分木を切り出す解析木変換手段（５）と、前記解析木変換手段から得られた部分木から重要な部分木を選択する部分木選択手段（６）と、前記部分木選択手段から得られた部分木から句要約を合成する句合成手段（７）とを有することを特徴とする。
【０００７】
この構成においては、現実の２項関係を参照して適合的に２項関係の展開を行ない、文書要約に不必要な部分木をいたずらに生成しないようにできる。すなわち、展開を行っても頻度が高くなる２項関係の生成に寄与しない場合には展開を行わない。例えば、２項関係に含まれる単語を上位語に展開する場合、対象となる上位語の２項関係がすでにあるとか、あるいは他の展開によりその上位語の２項関係が新たに生成されるのでなければ、対象となる上位語の２項関係は最終的にたった１つであり、高い頻度の２項関係から要約を作成するという意図に反し、ノイズを増やすことにしかならない。したがって、このような場合には展開を行わない。
【０００８】
また、頻度の大きい２項関係の連鎖から部分木を構成することにより、部分木の組合せの爆発を回避することができる。
【０００９】
なお、この発明は方法の発明としても実現することができ、またその一部をコンピュータソフトウェアとして実現することもできる。
【００１０】
【発明の実施の形態】
次に本発明について図面を参照して説明する。
［実施例１］
図１は本発明の文書要約装置の構成を示すブロック図である。この例では、とくに、兄弟語による上位語展開を行っている。
【００１１】
図１において、この文書要約装置は、関係解析部１、関係カウント部２、関係展開部３、解析木作成部４、解析木変換部５、部分木選択部６、句合成部７、シソーラス辞書８からなっている。なお、図では機能ブロックをディスクリートに組合せて文書要約装置を構成しているが、具体的な実現態様はどのようなものでもよい。通常は、パーソナルコンピュータその他のコンピュータ上で実行されるアプリケーションとして実現する。
【００１２】
関係解析部１は、テキスト情報１１を得ると係り受け解析を行い、単語の２項関係情報１２を抽出して関係カウント部２と解析木作成部４に伝達する。解析木作成部４は、単語の２項関係情報１２を得ると、解析木を作成し、解析木情報１３を解析木変換部５に伝達する。関係カウント部２は、単語の２項関係情報１２を得ると単語の２項関係のカウントを行い、頻度でソートされた２項関係ソート情報１４を関係展開部３に伝達する。
【００１３】
シソーラス辞書８は、語の上位下位関係を格納した辞書である。関係展開部３は、２項関係ソート情報１４を得ると、シソーラス辞書８を参照して２項関係の複合語・類義語展開を行い、２項関係展開情報１５を解析木変換部５に伝達する。解析木変換部５は、解析木情報１３と２項関係展開情報１５を得ると、解析木から部分木を切り出し、変換部分木情報１６を部分木選択部６に伝達する。部分木選択部６は、変換部分木情報１６を得ると部分木にスコアを付与し、重要部分木の選択を行い、重要部分木情報１７を句合成部７に伝達する。句合成部７は、重要部分木情報１７を得ると句要約１８を合成し表示する。
【００１４】
次に実際の例を用いて各構成部の動作を説明する。図２は、ユーザが入力文書として図３に示す複数の文書を入力した時の各構成部の入力及び出力の例を示したものである。各文書は複数文から構成されているが、説明を簡単にするために１文に注目して説明する。
【００１５】
関係解析部１は、複数文書のテキスト情報１１（長雨の影響で、レタスの価格が高い。白菜の価格が高い。キャベツの価格が首都圏で高い。）を得ると係り受け解析を行い、単語の２項関係情報１２（（長雨，の，影響）、（レタス，の，価格）、（価格，が，高い）、…（首都圏，で，高い））を抽出して、関係カウント部２と解析木作成部４に伝達する。ここで、単語の２項関係は（係り側の単語、単語間の関係、受け側の単語）で表現し、（価格，が，高い）は「価格」が「高い」に関係「が」で係っていることを表わしている。単語間の関係は表層の関係「が」で表わしているが、深層の関係「対象」で表わしてもよい。
【００１６】
解析木作成部４は、単語の２項関係情報１２（（長雨，の，影響）、（レタス，の，価格）、（価格，が，高い）、…（首都圏，で，高い））を得ると、解析木を作成し、図４に示すような解析木情報１３を解析木変換部５に伝達する。ここで、解析木（レタス‐の‐価格‐が‐高い）は、「レタス」が「価格」に関係「の」で係り、「価格」が「高い」に関係「が」で係っていることを表わす。
【００１７】
関係カウント部２は、単語の２項関係情報１２（（長雨，の，影響）、（レタス，の，価格）、（価格，が，高い）、…（首都圏，で，高い））を得ると単語の２項関係の頻度をカウントし、頻度順にソートした図５に示すような２項関係ソート情報１４を関係展開部３に伝達する。
【００１８】
シソーラス辞書８は、語の上位下位関係を格納した辞書で図６に例を示す。ここで、「白菜」という語に注目すると、同義語は「はくさい」、上位語は「野菜、農作物」、兄弟語は「キャベツ、レタス」である。
【００１９】
関係展開部３は、２項関係ソート情報１４を得ると、シソーラス辞書８を参照し、２項関係の展開を行い、展開された２項関係に展開元の情報を付与する。２項関係の展開には、複合語変換と類義語変換がある。複合語変換は２項関係ソート情報を参照して２項関係の複合語を後方一致部分文字列に変換した２項関係が他にある時その２項関係を追加する。例えば、複合語「文書要約装置」の場合、後方一致部分文字列は「要約装置、装置」となる。この例では複合語はないので変換は行わない。類義語変換は２項関係の各語を同義語や上位語に変換した２項関係を追加する。２項関係（レタス，の，価格）の「レタス」の場合、シソーラス辞書８を参照し、一方に「価格」を含む２項関係ソート情報（ＸＸＸ，の，価格）が以下の条件を満たす時、同義語や上位語に変換した２項関係を追加する。
【００２０】
▲１▼ＸＸＸが同義語の時、同義語に変換した２項関係を追加
▲２▼ＸＸＸが上位語の時、上位語に変換した２項関係を追加
▲３▼ＸＸＸが兄弟語の時、１つ上位の語に変換した２項関係を追加
展開元の情報は最初−１で初期化しておき、展開された時に展開元の関係番号を追加していく。
【００２１】
この例の場合、２項関係ソート情報に（白菜，の，価格）、（キャベツ，の，価格）があり▲３▼の条件がマッチするので、「レタス」を上位語「野菜」に変換した（野菜，の，価格）という２項関係を追加し、（野菜，の，価格）の展開元情報に（レタス，の，価格）の関係番号３を付与する。同様に、２項関係（白菜，の，価格）、（キャベツ，の，価格）から「白菜、キャベツ」を上位語「野菜」に変換した（野菜，の，価格）という２項関係が２個作成されるが、すでに同じ２項関係があるため（野菜，の，価格）の頻度に２を加算し、（野菜，の，価格）の展開元情報に展開元の２項関係（白菜，の，価格）、（キャベツ，の，価格）の関係番号４，５を追加する。その結果、図７に示すような２項関係展開情報１５を解析木変換部５に伝達する。
【００２２】
解析木変換部５は、解析木情報１３と２項関係展開情報１５を得ると解析木の変換を行う。高頻度の２項関係で解析木をマークしていき、展開された２項関係（展開元がある場合）は展開元の２項関係でマークし、解析木の展開元の語に展開情報（展開先の語の情報）を付与する。マーク終了後、複数の２項関係から構成された部分木を切り出し、語に展開情報がある場合は展開先の語に置換した部分木を新たに追加する。さらに、切り出された部分木をもとに３つ以上の構成要素からなる部分木の切り出しを行う。この例の場合、図８に示すように、（価格，が，高い）と（野菜，の，価格）が頻度３と高頻度であるので、解析木上で（価格，が，高い）をマークする。（野菜，の，価格）は展開された２項関係であるので展開元の２項関係（レタス，の，価格）、（白菜，の，価格）、（キャベツ，の，価格）を解析木上でマークし、展開元の語「レタス、白菜、キャベツ」に展開情報［野菜］を付与する。マーク終了後、複数の２項関係から構成された部分木（レタス‐の‐価格‐が‐高い、白菜‐の‐価格‐が‐高い、キャベツ‐の‐価格‐が‐高い）が切り出され、展開情報［野菜］により「レタス、白菜、キャベツ」を「野菜」に置換した部分木（野菜‐の‐価格‐が‐高い）が３個追加される。この例では、切り出された部分木が３つの構成要素からなっているので、さらなる部分木の切り出しは行わない。そして、変換部分木情報１６（レタス‐の‐価格‐が‐高い：１、白菜‐の‐価格‐が‐高い：１、キャベツ‐の‐価格‐が‐高い：１、野菜‐の‐価格‐が‐高い：３）を部分木選択部６に伝達する。ここで、「：」の後の数字は頻度を表わす。
【００２３】
部分木選択部６は、変換部分木情報１６（レタス‐の‐価格‐が‐高い：１、白菜‐の‐価格‐が‐高い：１、キャベツ‐の‐価格‐が‐高い：１、野菜‐の‐価格‐が‐高い：３）を得るとスコアにより重要部分木の選択を行う。スコアの与え方は色々考えられるが、ここでは簡単のためにスコア＝頻度×１０＋語数とすると、図９に示すようになる。
【００２４】
その結果、（野菜‐の‐価格‐が‐高い）が重要部分木として選択され、重要部分木情報１７（野菜‐の‐価格‐が‐高い）を句合成部７に伝達する。
【００２５】
句合成部７は、重要部分木情報１７（野菜‐の‐価格‐が‐高い）を得ると、句要約１８（野菜の価格が高い）を合成し表示する。
【００２６】
［実施例２］
図１０は、実施例１と同じ構成の文書要約装置において、ユーザが入力文書として図１１に示す文書を入力した時の各構成部の入力及び出力の例を示したものである。各文書は複数文から構成されているが、説明を簡単にするために１文に注目して説明する。この例では、とくに、上位語展開および複合語展開を行っている。
【００２７】
関係解析部１、解析木作成部４の動作は実施例１と同様である。
【００２８】
関係カウント部２は、単語の２項関係情報１２（（長雨，の，影響）、（野菜，の，価格）、（価格，が，高い）、…（価格，の，全国調査））を得ると単語の２項関係の頻度をカウントし、頻度順にソートした図１２に示すような２項関係ソート情報１４を関係展開部３に伝達する。
【００２９】
関係展開部３は、２項関係ソート情報１４を得ると、シソーラス辞書８を参照し、２項関係の展開を行い、展開された２項関係に展開元の情報を付与する。２項関係の展開には、複合語変換と類義語変換がある。複合語変換は２項関係ソート情報を参照して２項関係の複合語を後方一致部分文字列に変換した２項関係が他にある時その２項関係を追加する。２項関係（価格，の，全国調査）の複合語「全国調査」の場合、後方一致部分文字列は「調査」となるが、２項関係ソート情報に「全国調査」を「調査」に置換した２項関係（価格，を，調査）が含まれ、関係が等価なため、２項関係（価格，を，調査）が作成されるが、すでに同じ２項関係があるので（価格，を，調査）の頻度１に（価格，の，全国調査）の頻度１を加算し、（価格，を，調査）の展開元情報に（価格，の，全国調査）の関係番号４を付与する。
【００３０】
類義語変換は２項関係の各語を同義語や上位語に変換した２項関係を追加する。２項関係（野菜，の，価格）の「野菜」の場合、シソーラス辞書８を参照し、２項関係ソート情報に「野菜」を上位語「農作物」に置換した（農作物，の，価格）が含まれているため、２項関係（農作物，の，価格）が作成されるが、すでに同じ２項関係があるので、（農作物，の，価格）の頻度１に（野菜，の，価格）の頻度２を加算し、（農作物，の，価格）の展開元情報に（野菜，の，価格）の関係番号２を付与する。その結果、図１３に示すような２項関係展開情報１５を解析木変換部５に伝達する。
【００３１】
解析木変換部５は、解析木情報１３と２項関係展開情報１５を得ると解析木の変換を行う。高頻度の２項関係で解析木をマークしていき、展開された２項関係（展開元がある場合）は展開元の２項関係でマークし、解析木の展開元の語に展開情報（展開先の語の情報）を付与する。マーク終了後、複数の２項関係から構成された部分木を切り出し、語に展開情報がある場合は展開先の語に置換した部分木を新たに追加する。さらに、切り出された部分木をもとに３つ以上の構成要素からなる部分木の切り出しを行う。この例の場合、図１４に示すように、（農作物，の，価格）、（野菜，の，価格）、（価格，を，調査）が頻度２以上で高頻度であるので、解析木上で（農作物，の，価格）をマークする。（農作物，の，価格）は展開された２項関係であるので展開元の２項関係（野菜，の，価格）を解析木上でマークし、展開元の語「野菜」に展開情報［農作物］を付与する。次に、（野菜，の，価格）はすでにマークしたので（価格，を，調査）を解析木上でマークする。（価格，を，調査）は展開された２項関係であるので展開元の２項関係（価格，の，全国調査）を解析木上でマークし、展開元の語「全国調査」に展開情報［調査］を付与する。マーク終了後、複数の２項関係から構成された部分木（農作物‐の‐価格‐を‐調査、野菜‐の‐価格‐の‐全国調査）が切り出され、部分木（野菜‐の‐価格‐の‐全国調査）の「野菜」を「農作物」に置換し、「全国調査」を「調査」に置換した部分木（農作物‐の‐価格‐の‐調査、野菜‐の‐価格‐の‐調査、農作物‐の‐価格‐の‐全国調査）が追加される。この例では、切り出された部分木が３つの構成要素からなっているので、さらなる部分木の切り出しは行わない。そして、変換部分木情報１６（農作物‐の‐価格‐を‐調査：２、野菜‐の‐価格‐の‐全国調査：１、野菜‐の‐価格‐の‐調査：１、農作物‐の‐価格‐の‐全国調査：１）を部分木選択部６に伝達する。ここで、「：」の後の数字は頻度を表わす。
【００３２】
部分木選択部６は、変換部分木情報１６（農作物‐の‐価格‐を‐調査：２、野菜‐の‐価格‐の‐全国調査：１、野菜‐の‐価格‐の‐調査：１、農作物‐の‐価格‐の‐全国調査：１）を得るとスコアにより重要部分木の選択を行う。スコアの与え方は色々考えられるが、ここでは基本的に頻度をスコアとするが、複合語展開や類義語展開により抽象化されたものにスコア逓減率（０〜１）をかけて低いスコアを与えることとする。スコア逓減率を０．７に設定した時の結果を図１５に示す。
【００３３】
部分木１（農作物‐の‐価格‐を‐調査）は、（農作物‐の‐価格‐を‐調査）で＋１、（野菜‐の‐価格‐の‐全国調査）で「野菜」と「全国調査」が変換されているので０．７×０．７＝０．４９となり、合計１．４９となる。部分木２（野菜‐の‐価格‐の‐全国調査）はそのままなので１となり、部分木３（野菜‐の‐価格‐の‐調査）は、（野菜‐の‐価格‐の‐全国調査）の「全国調査」が変換されているので０．７となり、部分木４（農作物‐の‐価格‐の‐全国調査）は、（野菜‐の‐価格‐の‐全国調査）で「野菜」が変換されているので０．７となる。その結果、部分木１（農作物‐の‐価格‐を‐調査）が重要部分木として選択され、重要部分木情報１７（農作物‐の‐価格‐を‐調査）を句合成部７に伝達する。
【００３４】
句合成部７は、重要部分木情報１７（農作物‐の‐価格‐を‐調査）を得ると、句要約１８（農作物の価格を調査）を合成し表示する。
【００３５】
以上実施例について説明した。なお、本発明は上述実施例に点綴されるものではなく種々変更が可能である。例えば、マーク対象となる２項関係の出現頻度の大きさすなわち閾値をユーザが設定できるようにして処理速度および正確さをバランスされるようにしてもよい。また、要約作成処理としては、インターラクティブに行ってもよいし、バッチにより行ってもよい。また出力としても、表示、印刷、音声等で行うことができる。
【００３６】
【発明の効果】
本発明の文書要約装置では、複数文書の要約における部分木の切り出しや複合語・類義語展開において、対象文書から抽出された単語の２項関係情報を参照して展開を絞り込むことにより、組み合せ爆発を回避し、小容量で高速に要約を作成することができる。本発明は、要約を正確に行うために大きなシソーラスを用いる場合にとくに有効である。すなわち、複合語・類義語展開を正確に木目細かく行うには大きなシソーラスが必要であり、そのままでは、その大きさに応じて組合せ爆発が顕著になる。本発明ではこの組合せ爆発を抑制して正確な要約作成が可能となる。また、部分木の切り出しの基準となる２項関係の出現頻度の閾値を調整することにより要約作成の速度と正確さをバランスさせることができる。
【図面の簡単な説明】
【図１】  本発明の文書要約装置の構成を示すブロック図である。
【図２】  本発明の実施例１を各部分の入力及び出力を例によって示したものである。
【図３】  本発明の実施例１の入力文書を説明する図である。
【図４】  本発明の実施例１の解析木情報を説明する図である。
【図５】  本発明の実施例１の２項関係ソート情報を説明する図である。
【図６】  本発明の実施例のシソーラス辞書の例を示したものである。
【図７】  本発明の実施例１の２項関係展開情報を説明する図である。
【図８】  本発明の実施例１の解析木変換を例によって示したものである。
【図９】  本発明の実施例１の部分木のスコアを説明する図である。
【図１０】  本発明の実施例２を各部分の入力及び出力を例によって示したものである。
【図１１】  本発明の実施例２の入力文書を説明する図である。
【図１２】  本発明の実施例２の２項関係ソート情報を説明する図である。
【図１３】  本発明の実施例２の２項関係展開情報を説明する図である。
【図１４】  本発明の実施例２の解析木変換を例によって示したものである。
【図１５】  本発明の実施例２の部分木のスコアを説明する図である。
【符号の説明】
１    関係解析部
２    関係カウント部
３    関係展開部
４    解析木作成部
５    解析木変換部
６    部分木選択部
７    句合成部
８    シソーラス辞書
【図１】
0003997678.tif 000002
【図２】
0003997678.tif 000003
【図３】
0003997678.tif 000004
【図４】
0003997678.tif 000005
【図５】
0003997678.tif 000006
【図６】
0003997678.tif 000007
【図７】
0003997678.tif 000008
【図８】
0003997678.tif 000009
【図９】
0003997678.tif 000010
【図１０】
0003997678.tif 000011
【図１１】
0003997678.tif 000012
【図１２】
0003997678.tif 000013
【図１３】
0003997678.tif 000014
【図１４】
0003997678.tif 000015
【図１５】
0003997678.tif 000016