JP2004118545A - テキスト要約システム、テキスト要約方法、および、テキスト要約プログラム - Google Patents
テキスト要約システム、テキスト要約方法、および、テキスト要約プログラム Download PDFInfo
- Publication number
- JP2004118545A JP2004118545A JP2002281212A JP2002281212A JP2004118545A JP 2004118545 A JP2004118545 A JP 2004118545A JP 2002281212 A JP2002281212 A JP 2002281212A JP 2002281212 A JP2002281212 A JP 2002281212A JP 2004118545 A JP2004118545 A JP 2004118545A
- Authority
- JP
- Japan
- Prior art keywords
- constituent unit
- unit
- constituent
- importance
- sentence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
【課題】短時間で、かつ、品質の良い要約を生成することができるテキスト要約の実現。
【解決手段】要約構成単位の認定手段１０１が、入力テキストの各文に対して要約構成単位認定用言語知識情報１０４を適用して述部を含む節を最小とする単位を要約構成単位として認定し、次に、要約構成単位の重要度計算手段１０２が要約構成単位に対して、テキスト中での要約構成単位の位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、要約結果出力手段１０３が抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【選択図】 図１
【解決手段】要約構成単位の認定手段１０１が、入力テキストの各文に対して要約構成単位認定用言語知識情報１０４を適用して述部を含む節を最小とする単位を要約構成単位として認定し、次に、要約構成単位の重要度計算手段１０２が要約構成単位に対して、テキスト中での要約構成単位の位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、要約結果出力手段１０３が抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、テキスト要約システム、テキスト要約方法、および、テキスト要約プログラムに関し、特に、要約構成単位の認定を実施するテキスト要約システム、テキスト要約方法、および、テキスト要約プログラムに関する。
【０００２】
【従来の技術】
特許文献１記載の技術は、「関係解析手段において、入力された文書中のテキストに対して係り受け解析を行い、単語同士の２項関係を抽出し、指示入力手段で要約結果に対してユーザから詳細化する単語や情報の種類の指示を受け付け、その指示を優先すべき２項関係の条件を示す優先条件に指示解釈手段で変換し、この優先条件と、抽出しておいた２項関係から、重要な２項関係を関係選択手段で選択し、選択した重要な２項関係に補完すべき２項関係を関係補完手段で追加し、このようにして得られた２項関係から、句合成手段で句要約を合成する技術」である。
【０００３】
また、特許文献２記載の技術は、「日本語文の入力を読み込む入力読み込み手段と、入力文に対する辞書引き機能と辞書引き後の辞書情報を用いて入力文を解析する形態素解析手段、構文解析手段、意味解析手段とメモリとを備えた日本語処理システムに用いる日本語文解析方式において、日本語における、係助詞「は」で示される主題、もしくは格助詞「が」で示される主格の複数の用言間での共有を規定する語彙に関する情報をあらかじめ収集して前記メモリ内に保持している主題・主格共有語彙情報保持手段と、前記主題・主格共有語彙情報保持手段に保持された語彙情報を用いて、主題・主格の共有が存在するか否かを推定する主題・主格共有推定手段を備え、構文解析・意味解析に先立って主題・主格の共有の存在を推定する技術」である。
【０００４】
また、計算機によってテキスト要約を行う従来法としては、重要文抽出法がある。これは、テキスト中において、文を要約構成単位と認定し、その重要度を評価し、重要度の高い要約構成単位を抽出し、元テキストの出現順に並べることで要約文を構成する方法である（たとえば、非特許文献１）。
【０００５】
この方式は多くの要約システムで用いられている基本方式であり、基本的には文の位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、重要度の高いものを元のテキストの出現順に並べることで要約を生成する（たとえば、非特許文献２、３）。
【０００６】
また、これに関連する方式として、文節を要約構成単位として認定するテキスト要約方式がある（たとえば、非特許文献４）。
この方式では、文の構文構造における格要素などの主要な構造の構成素は保存しつつ、重要度の低い文節を削除することによって要約文を生成する方法である。
【０００７】
また、文内文脈に関する解析をする手段に関する技術がある（たとえば、非特許文献５）。
【０００８】
【特許文献１】
特開２０００−２５０９３７号公報
【特許文献２】
特開平０５−１１３９９４号公報
【非特許文献１】
Ｈ． Ｐ． Ｌｕｈｎ，“Ｔｈｅ Ａｕｔｏｍａｔｉｃ Ｃｒｅａｔｉｏｎ ｏｆ Ｌｉｔｅｒａｔｕｒｅ Ａｂｓｔｒａｃｔｓ”，ＩＢＭ Ｊｏｕｒｎａｌ ，１９５８， ｐ．１５９−１６５
【非特許文献２】
Ｈ． Ｐ． Ｅｄｍｕｎｄｓｏｎ，“Ｎｅｗ Ｍｅｔｈｏｄｓ ｉｎ ａｕｔｏｍａｔｉｃ ｅｘｔｒａｃｔｉｎｇ．”， Ｊｏｕｒｎａｌ ｏｆ ｔｈｅ Ａｓｓｏｃｉａｔｉｏｎ ｆｏｒ Ｃｏｍｐｕｔｉｎｇ Ｍａｃｈｉｎｅｒｙ， １６（２）， １９６８， ｐ．２６４−２８５
【非特許文献３】
奥村等，“テキスト自動要約に関する研究動向（巻頭言に代えて）”自然言語処理， Ｖｏｌ．６， Ｎｏ．６， １９９９， ｐ．１−２６
【非特許文献４】
三上等， “ニュース番組における字幕生成のための文内短縮による要約”，自然言語処理 Ｖｏｌ．６， Ｎｏ．６， １９９９， ｐ．６５−８２
【非特許文献５】
亀井等， “Ｌｅｘｉｃａｌ Ｄｉｓｃｏｕｒｓｅ Ｇｒａｍｍａｒの提案”， 電子情報通信学会 言語理解とコミュニケーション研究会， ＮＬＣ８６−７， ，１９８６， ｐ．１−５
【０００９】
【発明が解決しようとする課題】
重要文抽出法は文を要約の構成単位として抽出するために、簡易な処理によって可読性の高い要約を生成できるという利点がある。しかし一方で、短くて品質の良い要約を生成する上で、文を最小単位として要約を構成する方法には限界がある。短い要約を生成する場合には、要約を構成する単位の組み合わせが制限されるためである。またテキストに長文が含まれる場合、一部重要でない部分があっても除くことができず、このことも品質の良い要約を得る上での限界を生じる。
【００１０】
一方、文節を要約構成単位とするテキスト要約方法では、重要文抽出法に比べてより小さい要約構成単位を用いるために要約生成の自由度が高く、短い要約の生成における限界や品質の低下が生じにくい。しかし、文節を要約構成単位に用いることが結果として要約文生成において構文構造の変更を伴うことになり、生成された要約文の構文的正しさや意味的な正しさの保証といった文生成の難しい課題を生じる。正確で詳細な構文構造の情報を得るには、精度良い本格的な構文解析手段が必要となるが、このような方法は要約生成の計算コストが大きい。
【００１１】
本発明の目的は、適切な要約構成単位の利用による要約品質向上と要約生成処理の簡易化による処理の高速化を同時に実現することができるテキスト要約方法を提供することである。これにより、利用者が短い要約を要求する場合にも、従来の要約方法に比べて短時間でかつ品質の良い要約を生成することが可能となる。
【００１２】
【課題を解決するための手段】
本発明の第１のテキスト要約システムは、文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１３】
本発明の第２のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１４】
本発明の第３のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１５】
本発明の第４のテキスト要約システムは、前記第１、第２、または、第３のテキスト要約システムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手段により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手段に出力する要約構成単位の補完修正手段を有することを特徴とする。
【００１６】
本発明の第５のテキスト要約システムは、前記第１、第２、または、第３のテキスト要約システムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手段により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手段に出力する要約構成単位の補完修正手段を有することを特徴とする。
【００１７】
本発明の第６のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手段と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１８】
本発明の第７のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手段と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１９】
本発明の第８のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手段と、前記要約構成単位の補完修正手段からの要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手段と、前記還元手段からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００２０】
本発明の第９のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手段と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手段と、前記要約構成単位の補完修正手段からの要約文候補の重要度を評価する要約構成単位の重要度計算手段と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手段と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手段とを有することを特徴とする。
【００２１】
本発明の第１のテキスト要約方法は、文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２２】
本発明の第２のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２３】
本発明の第３のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２４】
本発明の第４のテキスト要約方法は、前記第１、第２、または、第３のテキスト要約方法であって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手順により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手順に出力する要約構成単位の補完修正手順を有することを特徴とする。
【００２５】
本発明の第５のテキスト要約方法は、前記第１、第２、または、第３のテキスト要約方法であって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手順により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手順に出力する要約構成単位の補完修正手順を有することを特徴とする。
【００２６】
本発明の第６のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２７】
本発明の第７のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２８】
本発明の第８のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手順と、前記還元手順からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２９】
本発明の第９のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手順と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約文候補の重要度を評価する要約構成単位の重要度計算手順と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手順と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手順とを有することを特徴とする。
【００３０】
本発明の第１のテキスト要約プログラムは、文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３１】
本発明の第２のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３２】
本発明の第３のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３３】
本発明の第４のテキスト要約プログラムは、前記第１、第２、または、第３のテキスト要約プログラムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手順により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手順に出力する要約構成単位の補完修正手順をコンピュータに実行させることを特徴とする。
【００３４】
本発明の第５のテキスト要約プログラムは、前記第１、第２、または、第３のテキスト要約プログラムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手順により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手順に出力する要約構成単位の補完修正手順をコンピュータに実行させることを特徴とする。
【００３５】
本発明の第６のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３６】
本発明の第７のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３７】
本発明の第８のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手順と、前記還元手順からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３８】
本発明の第９のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手順と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約文候補の重要度を評価する要約構成単位の重要度計算手順と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手順と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３９】
【発明の実施の形態】
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００４０】
図１は、本発明の第１の実施の形態の構成を示すブロック図である。
【００４１】
図１を参照すると、本発明の第１の実施の形態は、要約構成単位の認定手段１０１と、要約構成単位の重要度計算手段１０２と、要約結果出力手段１０３と、要約構成単位認定用言語知識情報１０４とから構成されている。
【００４２】
要約構成単位認定用言語知識情報１０４は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００４３】
これらの手段はそれぞれ概略つぎのように機能する。
【００４４】
要約構成単位の認定手段１０１は、テキストを入力し、入力したテキストの各文に対して要約構成単位認定用言語知識情報１０４を用いて述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段１０２は、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段１０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００４５】
ここで、要約構成単位の認定手段１０１としては、たとえば、構文解析を実施する手段、あるいは、文内文脈に関する解析を実施する手段（たとえば、非特許文献５）を用いることが可能である。また、構文解析の結果から述部を含む節を抽出する規則を要約構成単位認定用言語知識情報１０４として用いることが可能である。
【００４６】
次に、本発明の第１の実施の形態の動作について詳細に説明する。
【００４７】
まず、入力テキストの各文に対して要約構成単位認定用言語知識情報１０４を用いて述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段１０１）、次に、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段１０２）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段１０３）。
【００４８】
次に、本発明の第１の実施の形態の効果について説明する。
【００４９】
本発明の第１の実施の形態では、要約構成単位の認定手段１０１によって、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、短い要約の生成にいても品質の良い要約を生成することができる。
【００５０】
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。
【００５１】
図２は、本発明の第２の実施の形態の構成を示すブロック図である。
【００５２】
図２を参照すると、本発明の第２の実施の形態は、要約構成単位の認定手段２０１と、要約構成単位の重要度計算手段２０２と、要約結果出力手段２０３と、要約構成単位認定パタン２０４とから構成されている。要約構成単位認定パタン２０４は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００５３】
これらの手段はそれぞれ概略つぎのように機能する。
【００５４】
要約構成単位の認定手段２０１は、入力テキストの各文に対して要約構成単位を認定するための要約構成単位認定パタン２０４を用いて述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段２０２は、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段２０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００５５】
次に、本発明の第２の実施の形態の動作について詳細に説明する。
【００５６】
まず、入力テキストの各文に対して要約構成単位認定するための要約構成単位認定パタン２０４を用いて述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段２０１）、次に、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段２０２）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段２０３）。
【００５７】
次に、本発明の第２の実施の形態の効果について説明する。
【００５８】
本発明の第２の実施の形態では、要約構成単位の認定手段２０１によって、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、短い要約の生成にいても品質の良い要約を生成することができ、また、文節を要約構成単位とする要約方法と比べて粗い構文解析で要約構成単位を認定できるために、より簡易な処理によって要約を生成することができる。
【００５９】
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。
【００６０】
図３は、本発明の第３の実施の形態の構成を示すブロック図である。
【００６１】
図３を参照すると、本発明の第３の実施の形態は、要約構成単位の認定手段３０１と、要約構成単位の重要度計算手段３０２と、要約結果出力手段３０３と、要約構成単位認定パタン３０４とから構成されている。要約構成単位認定パタン３０４は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００６２】
これらの手段はそれぞれ概略つぎのように機能する。
【００６３】
要約構成単位の認定手段３０１は、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位を認定するためのコストが設定できる要約構成単位認定パタン３０４を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段３０２は、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段３０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を認定するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００６４】
次に、本発明の第３の実施の形態の動作について詳細に説明する。
【００６５】
まず、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位認定パタン３０４のなかの要約構成単位を認定するためのコストが設定できる要約構成単位認定パタン３０４を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段３０１）、次に、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段３０２）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を認定するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段３０３）。
【００６６】
次に、本発明の第３の実施の形態の効果について説明する。
【００６７】
本発明の第３の実施の形態では、要約構成単位の認定手段２０１によって、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、短い要約の生成にいても品質の良い要約を生成することができ、また、文節を要約構成単位とする要約方法と比べて粗い構文解析で要約構成単位を認定できるために、より簡易な処理によって要約を生成することができ、また、コストの高い単位認定パタンの適用を抑制することができるため、信頼度の低いパタンに大きなコストを与えることにより、信頼度の低い要約構成単位の要約文への抽出が抑制され、高品質な要約文が生成される効果が得られる。
【００６８】
次に、本発明の第４の実施の形態について図面を参照して詳細に説明する。
【００６９】
図４は、本発明の第４の実施の形態の構成を示すブロック図である。
【００７０】
図４を参照すると、本発明の第４の実施の形態は、要約構成単位の認定手段４０１と、要約構成単位の補完修正手段４０２と、要約構成単位の重要度計算手段４０３と、要約結果出力手段４０４と、要約構成単位認定用言語知識情報４０５と、要約構成単位補完修正用言語知識情報４０６とから構成されている。ここで、要約構成単位の補完修正手段４０２としては、たとえば、主題・主格の共有の存在を推定する文解析方式を実施する手段（たとえば、特許文献２）を用いることが可能である。要約構成単位認定用言語知識情報４０５、要約構成単位補完修正用言語知識情報４０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００７１】
これらの手段はそれぞれ概略つぎのように動作する。
【００７２】
要約構成単位の認定手段４０１は、入力テキストの各文に対して要約構成単位認定用言語知識情報４０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段４０２は、要約構成単位補完修正用言語知識情報４０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【００７３】
要約構成単位の重要度計算手段４０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段４０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００７４】
次に、本発明の第４の実施の形態の動作について詳細に説明する。
【００７５】
まず、入力テキストの各文に対して要約構成単位認定用言語知識情報４０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段４０１）、次に、要約構成単位補完修正用言語知識情報４０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し（要約構成単位の補完修正手段４０２）、さらに、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段４０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段４０４）。
【００７６】
次に、本発明の第４の実施の形態の効果について説明する。
【００７７】
本発明の第４の実施の形態では、要約構成単位の補完修正手段４０２によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、また補完された要約構成単位の情報によってその重要度が適切に評価されるので、要約の品質を改善することができる。
【００７８】
次に、本発明の第５の実施の形態について図面を参照して詳細に説明する。
【００７９】
図５は、本発明の第５の実施の形態の構成を示すブロック図である。
【００８０】
図５を参照すると、本発明の第５の実施の形態は、要約構成単位の認定手段５０１と、要約構成単位の重要度計算手段５０２と、要約構成単位の補完修正手段５０３と、要約結果出力手段５０４と、要約構成単位認定用言語知識情報５０５と、要約構成単位補完修正用言語知識情報５０６とから構成されている。要約構成単位認定用言語知識情報５０５、要約構成単位補完修正用言語知識情報５０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００８１】
これらの手段はそれぞれ概略つぎのように機能する。
【００８２】
要約構成単位の認定手段５０１は、入力テキストの各文に対して要約構成単位認定用言語知識情報５０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段５０２は、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約構成単位の補完修正手段５０３は、要約構成単位補完修正用言語知識情報５０６を適用することにより、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。要約結果出力手段５０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００８３】
次に、本発明の第５の実施の形態の動作について詳細に説明する。
【００８４】
まず、入力テキストの各文に対して要約構成単位認定用言語知識情報５０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段５０１）、次に、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段５０２）、さらに、要約構成単位補完修正用言語知識情報５０６を適用することにより、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し（要約構成単位の補完修正手段５０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段５０４）。
【００８５】
次に、本発明の第５の実施の形態の効果について説明する。
【００８６】
本発明の第５の実施の形態では、要約構成単位の補完修正手段５０３によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、要約の品質を改善することができる。
【００８７】
次に、本発明の第６の実施の形態について図面を参照して詳細に説明する。
【００８８】
図６は、本発明の第６の実施の形態の構成を示すブロック図である。
【００８９】
図６を参照すると、本発明の第６の実施の形態は、要約構成単位の認定手段６０１と、要約構成単位の補完修正手段６０２と、要約構成単位の重要度計算手段６０３と、要約結果出力手段６０４と、要約構成単位認定パタン６０５と、要約構成単位補完修正パタン６０６とから構成されている。要約構成単位認定パタン６０５、要約構成単位補完修正パタン６０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００９０】
これらの手段はそれぞれ概略つぎのように機能する。
【００９１】
要約構成単位の認定手段６０１は、入力テキストの各文に対して要約構成単位認定パタン６０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段６０２は、要約構成単位補完修正パタン６０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。要約構成単位の重要度計算手段６０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段６０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００９２】
次に、本発明の第６の実施の形態の動作について詳細に説明する。
【００９３】
まず、入力テキストの各文に対して要約構成単位認定パタン６０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段６０１）、次に、要約構成単位補完修正パタン６０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し（要約構成単位の補完修正手段６０２）、さらに、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段６０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段６０４）。
【００９４】
次に、本発明の第６の実施の形態の効果について説明する。
【００９５】
本発明の第６の実施の形態では、要約構成単位の補完修正手段６０２によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、また補完された要約構成単位の情報によってその重要度が適切に評価されるので、要約の品質を改善することができる。
【００９６】
次に、本発明の第７の実施の形態について図面を参照して詳細に説明する。
【００９７】
図７は、本発明の第７の実施の形態の構成を示すブロック図である。
【００９８】
図７を参照すると、本発明の第７の実施の形態は、要約構成単位の認定手段７０１と、要約構成単位の補完修正手段７０２と、要約構成単位の重要度計算手段７０３と、要約結果出力手段７０４と、要約構成単位認定パタン７０５と、要約構成単位補完修正パタン７０６とから構成されている。要約構成単位認定パタン７０５、要約構成単位補完修正パタン７０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００９９】
これらの手段はそれぞれ概略つぎのように機能する。
【０１００】
要約構成単位の認定手段７０１は、入力テキストの各文に対して要約構成単位認定パタン７０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段７０２は、要約構成単位補完修正パタン７０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し、さらにそれぞれの要約構成単位補完修正パタン７０６で要約構成単位を補完修正するためのコストを設定する。
【０１０１】
要約構成単位の重要度計算手段７０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段７０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を補完修正するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１０２】
次に、本発明の第７の実施の形態の動作について詳細に説明する。
【０１０３】
まず、入力テキストの各文に対して要約構成単位認定パタン７０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段７０１）、次に、要約構成単位補完修正パタン７０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し、さらにそれぞれの要約構成単位補完修正パタン７０６で要約構成単位を補完修正するためのコストを設定し（要約構成単位の補完修正手段７０２）、さらに、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段７０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を補完修正するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段７０４）。
【０１０４】
次に、本発明の第７の実施の形態の効果について説明する。
【０１０５】
本発明の第７の実施の形態では、要約構成単位の補完修正手段７０２によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、また補完された要約構成単位の情報によってその重要度が適切に評価されるので、要約の品質を改善することができる。また、それぞれの要約構成単位補完修正パタン７０６で要約構成単位を補完修正するためのコストを設定することができるので、信頼度の低いパタンに大きなコストを与えることにより、信頼度の低い補完修正の適用による要約文が抑制され、これにより、より高品質な要約文が生成できる。
【０１０６】
次に、本発明の第８の実施の形態について図面を参照して詳細に説明する。
【０１０７】
図８は、本発明の第８の実施の形態の構成を示すブロック図である。
【０１０８】
図８を参照すると、本発明の第８の実施の形態は、要約構成単位の認定手段８０１と、要約構成単位の重要度計算手段８０２と、要約構成単位の抽出順序に関する制約の設定手段８０３と、要約結果出力手段８０４と、要約構成単位認定パタン８０５とから構成されている。要約構成単位認定パタン８０５は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１０９】
これらの手段はそれぞれ概略つぎのように機能する。
【０１１０】
要約構成単位の認定手段８０１は、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位認定パタン８０５で認定される要約構成単位の間における接続関係や引用関係を認定し、要約構成単位認定パタン８０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し、さらにそれぞれの要約構成単位を抽出する際にこれらの関係を考慮した抽出順序に関する制約が設定できる。要約構成単位の重要度計算手段８０２は、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約構成単位の抽出順序に関する制約の設定手段８０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、それぞれの要約構成単位間の関係を考慮した抽出順序に関する制約も考慮して抽出を行う。要約結果出力手段８０４は、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１１１】
次に、本発明の第８の実施の形態の動作について詳細に説明する。
【０１１２】
まず、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位認定パタン８０５で認定される要約構成単位の間における接続関係や引用関係を認定し、要約構成単位認定パタン８０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し、さらにそれぞれの要約構成単位を抽出する際にこれらの関係を考慮した抽出順序に関する制約を設定し（要約構成単位の認定手段８０１）、次に、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段８０２）、さらに、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、それぞれの要約構成単位間の関係を考慮した抽出順序に関する制約も考慮して抽出し（要約構成単位の抽出順序に関する制約の設定手段８０３）、最後に、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段８０４）。
【０１１３】
次に、本発明の第８の実施の形態の効果について説明する。
【０１１４】
本発明の第８の実施の形態では、要約構成単位の抽出順序に関する制約の設定手段８０３によって、要約構成単位の間に認定された関係をそれぞれの要約構成単位を抽出する際に考慮するので、たとえば引用関係や接続関係などにおいて従文のみが抽出されることによって生じる元の文と意味の異なる要約文の生成が抑制され、高品質な要約文が生成される効果が得られる。
【０１１５】
次に、本発明の第９の実施の形態について図面を参照して詳細に説明する。
【０１１６】
図９は、本発明の第９の実施の形態の構成を示すブロック図である。
【０１１７】
図９を参照すると、本発明の第９の実施の形態は、要約構成単位の認定手段９０１と、要約構成単位の補完修正手段９０２と、要約構成単位の重要度計算手段９０３と、隣接する要約構成単位における表現の還元手段９０４と、要約結果出力手段９０５と、要約構成単位認定パタン９０６と、要約構成単位補完修正パタン９０７とから構成されている。要約構成単位認定パタン９０６、要約構成単位補完修正パタン９０７は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１１８】
これらの手段はそれぞれ概略つぎのように動作する。
【０１１９】
要約構成単位の認定手段９０１は、入力テキストの各文に対して要約構成単位認定パタン９０６を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段９０２は、要約構成単位補完修正パタン９０７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【０１２０】
要約構成単位の重要度計算手段９０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。
【０１２１】
隣接する要約構成単位における表現の還元手段９０４は、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については補完修正前の表現を用いる。要約結果出力手段９０５は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１２２】
次に、本発明の第９の実施の形態の動作について詳細に説明する。
【０１２３】
まず、入力テキストの各文に対して要約構成単位認定パタン９０６を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段９０１）、次に、要約構成単位補完修正パタン９０７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正する（要約構成単位の補完修正手段９０２）。
【０１２４】
そして、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段９０３）、さらに、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については補完修正前の表現を用い、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し（隣接する要約構成単位における表現の還元手段９０４）、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段９０５）。
【０１２５】
次に、本発明の第９の実施の形態の効果について説明する。
【０１２６】
本発明の第９の実施の形態では、隣接する要約構成単位における表現の還元手段９０４によって、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については補完修正前の表現を用いるので、補完や修正によって文間の連続性が失われることを緩和する効果が得られ、要約の可読性を改善することができる。
【０１２７】
次に、本発明の第１０の実施の形態について図面を参照して詳細に説明する。
【０１２８】
図１０は、本発明の第１０の実施の形態の構成を示すブロック図である。
【０１２９】
図１０を参照すると、本発明の第１０の実施の形態は、要約文候補の生成手段１００１と、要約構成単位の補完修正手段１００２と、要約構成単位の重要度計算手段１００３と、要約文候補の探索手段１００４と、要約結果出力手段１００５と、要約構成単位認定パタン１００６と、要約構成単位補完修正パタン１００７とから構成されている。要約構成単位認定パタン１００６、要約構成単位補完修正パタン１００７は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１３０】
これらの手段はそれぞれ概略つぎのように動作する。
【０１３１】
要約文候補の生成手段１００１は、入力テキストの各文に対して要約構成単位認定パタン１００６の逐次的な照合によって、可能なすべての述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る。要約構成単位の補完修正手段１００２は、要約構成単位補完修正パタン１００７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【０１３２】
要約構成単位の重要度計算手段１００３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約文候補の探索手段１００４は、これらの要約文候補に対する重要度に基づいて、テキスト中の各文での要約文候補を探索し、入力テキストに対する要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う。要約結果出力手段１００５は、決定された最尤の要約文候補の組み合わせを、元のテキストにおける出現順に並べ、要約結果として出力する。
【０１３３】
次に、本発明の第１０の実施の形態の動作について詳細に説明する。
【０１３４】
まず、入力テキストの各文に対して要約構成単位認定パタン１００６の逐次的な照合によって、可能なすべての述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る（要約文候補の生成手段１００１）。この際、要約文候補中の要約構成単位に対して、要約構成単位補完修正パタン１００７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する（要約構成単位の補完修正手段１００２）。
【０１３５】
次に、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段１００３）、これらの要約文候補に対する重要度に基づいて、テキスト中の各文での要約文候補を探索し、入力テキストに対する要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出し（要約文候補の探索手段１００４）、決定された最尤の要約文候補の組み合わせを、元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段１００５）。
【０１３６】
次に、本発明の第１０の実施の形態の効果について説明する。
【０１３７】
本発明の第１０の実施の形態では、要約文候補の生成手段１００１と要約文候補の探索手段１００４とによって、可能なすべての述部を含む節を最小とする単位を要約構成単位として認定し、これから複数の要約文候補を作成するので、より柔軟な要約構成単位からの要約文の選択を実現することができる。またこのとき、最尤の要約文候補のからの探索の際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮するので、要約中における読みにくい表現や意味の分からない表現の発生を同時に抑制することができ、柔軟な要約構成単位に基づくより高品質な要約を生成する効果が得られる。
【０１３８】
次に、本発明の第１〜第３の実施の形態の実施例について図面を参照して詳細に説明する。
【０１３９】
図１１は、要約構成単位認定パタン２０４、要約構成単位認定パタン６０５、要約構成単位認定パタン７０５、要約構成単位認定パタン９０６の例を示す説明図である。
【０１４０】
図１４は、要約構成単位認定パタン３０４、要約構成単位認定パタン１００６の例を示す説明図である。
【０１４１】
第１の実施の形態における要約構成単位認定用言語知識情報１０４の具体的な実施の一例が第２の実施の形態における要約構成単位認定パタン２０４であるため、ここでは、第２の実施の形態について説明する。
【０１４２】
まず、要約構成単位の認定手段２０１が、要約構成単位認定パタン２０４において、入力テキストの各文に対して要約構成単位を認定するための要約構成単位認定パタン２０４を用いて述部を含む節を最小とする単位を要約構成単位として認定する。このとき、テキスト中に「従来、点数で機械的に生徒を切り捨てる傾向があったが、ここ数年で生徒の面倒をみていこうという機運が出てきた。」という文が存在し、また要約構成単位認定パタン２０４が、図１１中に示すようなものであったとする。各パタンは文もしくは要約構成単位に対してパタンを適用するかどうかの条件を記述した「照合条件」と、適用によって得られる要約構成単位の形態を記述した「要約構成単位」とから構成されている。
【０１４３】
照合条件における「Ｓ」は、パタンを適用する対象を現し、「Ｐ１」や「Ｐ２」は、「Ｐ１＝」または「Ｐ２＝」で定義された式に照合するＳの部分を表す。「用言」は動詞、形容詞、形容動詞のいずれかに照合し、「＊」は長さ０以上の任意の文字列に照合する。その結果、パタン１は、たとえば、接続詞「が」によって二つの単文が接続されているような文に照合し、それぞれの単文を要約構成単位として認定するように機能する。したがって、テキスト中の文は、図１１中のパタン１の照合条件に適合し、その結果として、要約構成単位Ｓ１とＳ２とに相当する「従来、点数で機械的に生徒を切り捨てる傾向があった。」と「ここ数年で生徒の面倒をみていこうという機運が出てきた。」とがそれぞれ要約構成単位として得られる。
【０１４４】
次に、要約構成単位の重要度計算手段２０２では、これら２つの単位を含めたすべての要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、要約結果出力手段２０３が、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１４５】
また、第３の実施の形態では、第２の実施の形態と同様の構成であるが、それぞれの要約構成単位を認定するためのコストが設定できる要約構成単位認定パタン３０４を用いる点が異なる。これについては、第１０の実施の形態の実施例において詳細に説明する。
【０１４６】
次に、本発明の第４〜第７、第９の実施の形態の実施例について図面を参照して詳細に説明する。
【０１４７】
図１２は、要約構成単位補完修正パタン６０６、要約構成単位補完修正パタン９０７の例を示す説明図である。
【０１４８】
第４の実施の形態における要約構成単位認定用言語知識情報４０５、および、要約構成単位補完修正用言語知識情報４０６、あるいは、第５の実施の形態における要約構成単位認定用言語知識情報５０５、および要約構成単位補完修正用言語知識情報５０６、の具体的な実施の一例が第６の実施の形態における要約構成単位認定パタン６０５、および要約構成単位補完修正パタン６０６であるため、ここでは、第６の実施の形態について説明する。
【０１４９】
まず、要約構成単位の認定手段６０１が、入力テキストの各文に対して要約構成単位認定パタン６０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。このとき、テキスト中に「映画ファンは映画館には足を運ばなくなり、レンタルビデオで済ませるようになった。」という文が存在し、また要約構成単位認定パタン６０５が、図１１中に示すようなものであったとする。
【０１５０】
すると、テキスト中の文は、図１１中のパタン２の照合条件に適合し、その結果として、要約構成単位Ｓ１とＳ２に相当する「映画ファンは映画館には足を運ばなくなる。」と「レンタルビデオで済ませるようになった。」がそれぞれ要約構成単位として得られる。
【０１５１】
次に、要約構成単位の補完修正手段６０２が、要約構成単位補完修正パタン６０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【０１５２】
このとき、要約構成単位補完修正パタン６０６が、図１２中に示すようなものであったとする。各パタンは文もしくは要約構成単位に対してパタンを適用するかどうかの条件を記述した「照合条件」と、適用によって補完修正が行われた結果として得られる要約構成単位の形態を記述した「補完修正」とから構成されている。照合条件における「Ｓ」は、パタンを適用する対象である、要約構成単位の列で表現された文の単位を現し、「Ｓ１」、「Ｓｋ」、「Ｓｎ」は、「Ｓ１＝」、「Ｓｋ＝」、「Ｓｎ＝」で定義された式に照合するＳ中の要約構成単位を表す。ここでＳ１は、図１２のパタン２の照合条件に適合するので補完修正を適用する。ここでは、Ｓ２の時制が過去であるため、Ｓ１の補完修正の結果として「映画ファンは映画館には足を運ばなくなった。」を得る。また、Ｓ２はパタン１の照合条件に適合するので同様に補完修正を適用する。
【０１５３】
ここで、ＰはＳ１の主語「映画ファン」に照合しているので、Ｓ２の補完修正の結果として「映画ファンはレンタルビデオで済ませるようになった。」を得る。さらに、要約構成単位の重要度計算手段６０３が、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、要約結果出力手段６０４が、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１５４】
また、第５の実施の形態では、第６の実施の形態とほぼ同様の構成であるが、要約構成単位の補完修正手段６０２が、要約構成単位の重要度計算手段６０３よりも前に実施される点が異なる。このため、第４、第６の実施の形態においては補完修正の結果が重要度計算に影響を与えるが、第５の実施の形態では影響を与えない点が異なる。
【０１５５】
また、第７の実施の形態では、第６の実施の形態と同様の構成であるが、それぞれの要約構成単位を補完修正するためのコストが設定できる要約構成単位補完修正パタン７０６を用いる点が異なる。これについては、第１０の実施の形態の実施例において詳細に説明する。
【０１５６】
また、第９の実施の形態では、第６の実施の形態とほぼ同様の構成であるが、隣接する要約構成単位における表現の還元手段９０４が加わっている点が異なっている。例文「映画ファンは映画館には足を運ばなくなり、レンタルビデオで済ませるようになった。」に対して、第６の実施の形態と第９の実施の形態では共に、「映画ファンは映画館には足を運ばなくなった。」、および、「映画ファンはレンタルビデオで済ませるようになった。」の二つの要約構成単位を得るが、両者とも要約中に抽出される場合、第９の実施の形態では、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については元の表現を用いるため、「映画ファンは映画館には足を運ばなくなり、レンタルビデオで済ませるようになった。」が要約に出力される点が異なる。
【０１５７】
次に、本発明の第８の実施の形態の実施例について図面を参照して詳細に説明する。
【０１５８】
図１３は、要約構成単位認定パタン８０５の例を示す説明図である。
【０１５９】
要約構成単位の認定手段８０１では、まず、入力テキストの各文に対して要約構成単位を認定し、さらに、それぞれ認定される要約構成単位の間における接続関係や引用関係を認定し、要約構成単位認定パタン８０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し、さらにそれぞれの要約構成単位を抽出する際にこれらの関係を考慮した抽出順序に関する制約を設定する。
【０１６０】
たとえば、テキスト中に「寿命に関わる遺伝子が解明されれば、不老長寿の薬は実現すると思う。」という文が存在し、また、要約構成単位認定パタン８０５が、図１３に示すようなものであったとする。パタンは、「照合条件」、「要約構成単位」の他に、「抽出順序制約」が加わっている。例文に対してはパタン３が照合し、その結果として要約構成単位Ｓ１とＳ２に相当する「寿命に関わる遺伝子が解明され。」と「不老長寿の薬は実現すると思う。」がそれぞれ要約構成単位として得られる。パタン３における抽出順序制約における表現「Ｓ２＞Ｓ１」は、要約構成単位として得られるＳ１とＳ２を要約に抽出する際、Ｓ１を抽出する場合は必ずＳ２を伴って抽出するという制約を表現している。
【０１６１】
要約構成単位の重要度計算手段８０２が、テキスト中における各要約構成単位の重要度を計算し、要約構成単位の抽出順序に関する制約の設定手段８０３が、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、それぞれの要約構成単位間の関係を考慮した抽出順序に関する制約も考慮して抽出し、最後に、要約結果出力手段８０４が、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１６２】
次に、本発明の第１０の実施の形態の実施例について図面を参照して詳細に説明する。
【０１６３】
図１５は、要約構成単位補完修正パタン７０６、要約構成単位補完修正パタン１００７の例を示す説明図である。
【０１６４】
図１６は、要約文候補の例を示す説明図である。
【０１６５】
たとえば、テキスト中に「消費税率引き上げについては、社会党などの理解を得るのは困難な状況であり、首相は「連立という状況の中でのかじ取りであるため、与党合意を得る交渉をしながらギリギリの努力をするしかない。」と釈明した。」という文が存在する。要約文候補の生成手段１００１において、まず、要約構成単位認定パタン１００６の逐次的な照合で可能なものすべての組み合わせを実施することで、すべての要約構成単位を作成し、これから要約文候補を得る。
【０１６６】
図１４に示す要約構成単位認定パタン１００６のうち、まず照合可能なのは、パタン２とパタン５である。パタン２によって得られる要約構成単位Ｓ１、Ｓ２から、それぞれ、図１６に示す要約文の候補１、および、候補２を得る。図中の候補１は、要約構成単位の補完修正手段１００２において、表現補完修正パタンのパタン２が適用されたものを示している。
【０１６７】
次に、パタン５の適用によって得られる要約文候補を作成する。パタン５には、抽出順序制約で、要約構成単位Ｓ１またはＳ２を単独で抽出できないため、これらは要約候補とならないがＳ２に対しては、さらにパタン４の適用が可能である。パタン５のＳ１は、Ｓ２にパタン４を適用して得られる２つのいずれかを伴えば、抽出順序制約を満たすので要約文候補となり得る。
【０１６８】
パタン５のＳ１とパタン４のＳ１の組み合わせによって図１６に示す候補３を、パタン５のＳ１とパタン４のＳ２の組み合わせによって候補４をそれぞれ得る。残された独立な要約文候補は、候補３と候補４にパタン２を適用して得られる要約文候補であり、それぞれの候補にパタン２を適用して得られるＳ２から、候補５および候補６を得る。各要約文候補へ適用された単位認定パタンのコストの合計値、および各要約文候補へ適用された補完修正パタンのコストの合計値は、要約構成単位の重要度計算手段１００３において各要約文候補の重要度と共に、要約文候補の探索手段１００４における候補選択に用いる。
【０１６９】
要約文候補の探索手段１００４は、文ごとに入力文を出力するか、何も出力しないか、もしくは、いずれかの要約文候補を要約中に抽出するかのうちから一つを選択して組み合わせ、利用者の要求する要約長にあった要約の候補を作成する。要約結果出力手段１００５は、このようにして得られる要約の候補のうち、要約スコア（要約スコア＝重要度の値の合計−α×単位認定コストの合計―β×補完修正コストの合計）の値が最大のものを要約結果として出力する。ここで、α、βはパラメータ（正の実数）をあらわす。
【０１７０】
αを大きくすると、文への単位認定パタンの適用が抑制されるので、元のテキスト中の文をそのまま要約文として用いる傾向が強くなり、βを大きくすると、コストの大きい補完修正パタンが適用された要約文候補の要約中での出現が抑制されるので、信頼度の低い補完修正に大きなコストを与えることによって、信頼度の低い補完修正を行った要約文候補が出現しない傾向が強くなる。ここで示した要約スコアの計算式は一例であり、これ以外のものを用いても良い。
【０１７１】
次に、本発明の第１１の実施の形態について図面を参照して説明する。
【０１７２】
本発明の第１１の実施の形態は、図１〜図１０の各手段を各手順とする方法である。
【０１７３】
次に、本発明の第１２の実施の形態について図面を参照して説明する。
【０１７４】
本発明の第１２の実施の形態は、本発明の第１１の実施の形態の各手順をコンピュータに実行させるプログラムである。
【０１７５】
【発明の効果】
第１の効果は、適切な要約構成単位の利用による要約品質向上と要約生成処理の簡易化による処理の高速化を同時に実現することができることである。
【０１７６】
その理由は、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、従来の文を要約構成単位とする要約方法に比べて短い要約の生成における限界や品質の低下が生じにくいためであり、また、文節を要約構成単位とする要約方法と比べて荒い構文構造で要約構成単位を認定できるために、より簡易な処理によって要約を生成することができるためである。
【０１７７】
第２の効果は、要約中における読みにくい表現や意味の分からない表現の発生を抑制できることである。
【０１７８】
その理由は、文中から抽出された要約構成単位が要約文中の独立した文として不適切な表現であっても、元文書における文の表現に基づいて適切に補完もしくは修正するためであり、また、引用関係や接続関係などの関係にある抽出の順序によって誤解や読みにくさを生じる要約構成単位の抽出において、抽出の順序に関する抑制を設定するためであり、要約において不要な分割に基づく補完や修正箇所を元の表現に還元することで、文間の連続性が失われることを防ぐためである。
【０１７９】
第３の効果は、より柔軟な要約構成単位に基づくより高品質な要約文が生成されることである。
【０１８０】
その理由は、入力テキストの各文に対して要約構成単位認定パタンの逐次的な照合を、可能なものすべての組み合わせについて実施することで、各文に対して複数の要約文候補を作成し、その中から最尤の候補を選択するためであり、また同時に信頼度の低い単位認定パタンの適用および補完修正の適用に大きなコストを与えることにより、コストの高い単位認定パタンの適用や補完修正が抑制され、信頼度の低い要約公正単位や補完修正の適用による要約文の抑制が要約品質の向上をもたらすためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を示すブロック図である。
【図２】本発明の第２の実施の形態の構成を示すブロック図である。
【図３】本発明の第３の実施の形態の構成を示すブロック図である。
【図４】本発明の第４の実施の形態の構成を示すブロック図である。
【図５】本発明の第５の実施の形態の構成を示すブロック図である。
【図６】本発明の第６の実施の形態の構成を示すブロック図である。
【図７】本発明の第７の実施の形態の構成を示すブロック図である。
【図８】本発明の第８の実施の形態の構成を示すブロック図である。
【図９】本発明の第９の実施の形態の構成を示すブロック図である。
【図１０】本発明の第１０の実施の形態の構成を示すブロック図である。
【図１１】本発明の第２、第６、第７、第９の実施の形態の要約構成単位認定パタンの例を示す説明図である。
【図１２】本発明の第６、第９の実施の形態の要約構成単位補完修正パタンの例を示す説明図である。
【図１３】本発明の第８の実施の形態の要約構成単位認定パタンの例を示す説明図である。
【図１４】本発明の第３、第１０の実施の形態の要約構成単位認定パタンの例を示す説明図である。
【図１５】本発明の第７、第１０の実施の形態の要約構成単位補完修正パタンの例を示す説明図である。
【図１６】本発明の第１０の実施の形態において得られる要約文候補の一例を示す説明図である。
【符号の説明】
１０１ 要約構成単位の認定手段
１０２ 要約構成単位の重要度計算手段
１０３ 要約結果出力手段
１０４ 要約構成単位認定用言語知識情報
２０１ 要約構成単位の認定手段
２０２ 要約構成単位の重要度計算手段
２０３ 要約結果出力手段
２０４ 要約構成単位認定パタン
３０１ 要約構成単位の認定手段
３０２ 要約構成単位の重要度計算手段
３０３ 要約結果出力手段
３０４ 要約構成単位認定パタン
４０１ 要約構成単位の認定手段
４０２ 要約構成単位の補完修正手段
４０３ 要約構成単位の重要度計算手段
４０４ 要約結果出力手段
４０５ 要約構成単位認定用言語知識情報
４０６ 要約構成単位補完修正用言語知識情報
５０１ 要約構成単位の認定手段
５０２ 要約構成単位の重要度計算手段
５０３ 要約構成単位の補完修正手段
５０４ 要約結果出力手段
５０５ 要約構成単位認定用言語知識情報
５０６ 要約構成単位補完修正用言語知識情報
６０１ 要約構成単位の認定手段
６０２ 要約構成単位の補完修正手段
６０３ 要約構成単位の重要度計算手段
６０４ 要約結果出力手段
６０５ 要約構成単位認定パタン
６０６ 要約構成単位補完修正パタン
７０１ 要約構成単位の認定手段
７０２ 要約構成単位の補完修正手段
７０３ 要約構成単位の重要度計算手段
７０４ 要約結果出力手段
７０５ 要約構成単位認定パタン
７０６ 要約構成単位補完修正パタン
８０１ 要約構成単位の認定手段
８０２ 要約構成単位の重要度計算手段
８０３ 要約構成単位の抽出順序に関する制約の設定手段
８０４ 要約結果出力手段
８０５ 要約構成単位認定パタン
９０１ 要約構成単位の認定手段
９０２ 要約構成単位の補完修正手段
９０３ 要約構成単位の重要度計算手段
９０４ 隣接する要約構成単位における表現の還元手段
９０５ 要約結果出力手段
９０６ 要約構成単位認定パタン
９０７ 要約構成単位補完修正パタン
１００１ 要約文候補の生成手段
１００２ 要約構成単位の補完修正手段
１００３ 要約構成単位の重要度計算手段
１００４ 要約文候補の探索手段
１００５ 要約結果出力手段
１００６ 要約構成単位認定パタン
１００７ 要約構成単位補完修正パタン
【発明の属する技術分野】
本発明は、テキスト要約システム、テキスト要約方法、および、テキスト要約プログラムに関し、特に、要約構成単位の認定を実施するテキスト要約システム、テキスト要約方法、および、テキスト要約プログラムに関する。
【０００２】
【従来の技術】
特許文献１記載の技術は、「関係解析手段において、入力された文書中のテキストに対して係り受け解析を行い、単語同士の２項関係を抽出し、指示入力手段で要約結果に対してユーザから詳細化する単語や情報の種類の指示を受け付け、その指示を優先すべき２項関係の条件を示す優先条件に指示解釈手段で変換し、この優先条件と、抽出しておいた２項関係から、重要な２項関係を関係選択手段で選択し、選択した重要な２項関係に補完すべき２項関係を関係補完手段で追加し、このようにして得られた２項関係から、句合成手段で句要約を合成する技術」である。
【０００３】
また、特許文献２記載の技術は、「日本語文の入力を読み込む入力読み込み手段と、入力文に対する辞書引き機能と辞書引き後の辞書情報を用いて入力文を解析する形態素解析手段、構文解析手段、意味解析手段とメモリとを備えた日本語処理システムに用いる日本語文解析方式において、日本語における、係助詞「は」で示される主題、もしくは格助詞「が」で示される主格の複数の用言間での共有を規定する語彙に関する情報をあらかじめ収集して前記メモリ内に保持している主題・主格共有語彙情報保持手段と、前記主題・主格共有語彙情報保持手段に保持された語彙情報を用いて、主題・主格の共有が存在するか否かを推定する主題・主格共有推定手段を備え、構文解析・意味解析に先立って主題・主格の共有の存在を推定する技術」である。
【０００４】
また、計算機によってテキスト要約を行う従来法としては、重要文抽出法がある。これは、テキスト中において、文を要約構成単位と認定し、その重要度を評価し、重要度の高い要約構成単位を抽出し、元テキストの出現順に並べることで要約文を構成する方法である（たとえば、非特許文献１）。
【０００５】
この方式は多くの要約システムで用いられている基本方式であり、基本的には文の位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、重要度の高いものを元のテキストの出現順に並べることで要約を生成する（たとえば、非特許文献２、３）。
【０００６】
また、これに関連する方式として、文節を要約構成単位として認定するテキスト要約方式がある（たとえば、非特許文献４）。
この方式では、文の構文構造における格要素などの主要な構造の構成素は保存しつつ、重要度の低い文節を削除することによって要約文を生成する方法である。
【０００７】
また、文内文脈に関する解析をする手段に関する技術がある（たとえば、非特許文献５）。
【０００８】
【特許文献１】
特開２０００−２５０９３７号公報
【特許文献２】
特開平０５−１１３９９４号公報
【非特許文献１】
Ｈ． Ｐ． Ｌｕｈｎ，“Ｔｈｅ Ａｕｔｏｍａｔｉｃ Ｃｒｅａｔｉｏｎ ｏｆ Ｌｉｔｅｒａｔｕｒｅ Ａｂｓｔｒａｃｔｓ”，ＩＢＭ Ｊｏｕｒｎａｌ ，１９５８， ｐ．１５９−１６５
【非特許文献２】
Ｈ． Ｐ． Ｅｄｍｕｎｄｓｏｎ，“Ｎｅｗ Ｍｅｔｈｏｄｓ ｉｎ ａｕｔｏｍａｔｉｃ ｅｘｔｒａｃｔｉｎｇ．”， Ｊｏｕｒｎａｌ ｏｆ ｔｈｅ Ａｓｓｏｃｉａｔｉｏｎ ｆｏｒ Ｃｏｍｐｕｔｉｎｇ Ｍａｃｈｉｎｅｒｙ， １６（２）， １９６８， ｐ．２６４−２８５
【非特許文献３】
奥村等，“テキスト自動要約に関する研究動向（巻頭言に代えて）”自然言語処理， Ｖｏｌ．６， Ｎｏ．６， １９９９， ｐ．１−２６
【非特許文献４】
三上等， “ニュース番組における字幕生成のための文内短縮による要約”，自然言語処理 Ｖｏｌ．６， Ｎｏ．６， １９９９， ｐ．６５−８２
【非特許文献５】
亀井等， “Ｌｅｘｉｃａｌ Ｄｉｓｃｏｕｒｓｅ Ｇｒａｍｍａｒの提案”， 電子情報通信学会 言語理解とコミュニケーション研究会， ＮＬＣ８６−７， ，１９８６， ｐ．１−５
【０００９】
【発明が解決しようとする課題】
重要文抽出法は文を要約の構成単位として抽出するために、簡易な処理によって可読性の高い要約を生成できるという利点がある。しかし一方で、短くて品質の良い要約を生成する上で、文を最小単位として要約を構成する方法には限界がある。短い要約を生成する場合には、要約を構成する単位の組み合わせが制限されるためである。またテキストに長文が含まれる場合、一部重要でない部分があっても除くことができず、このことも品質の良い要約を得る上での限界を生じる。
【００１０】
一方、文節を要約構成単位とするテキスト要約方法では、重要文抽出法に比べてより小さい要約構成単位を用いるために要約生成の自由度が高く、短い要約の生成における限界や品質の低下が生じにくい。しかし、文節を要約構成単位に用いることが結果として要約文生成において構文構造の変更を伴うことになり、生成された要約文の構文的正しさや意味的な正しさの保証といった文生成の難しい課題を生じる。正確で詳細な構文構造の情報を得るには、精度良い本格的な構文解析手段が必要となるが、このような方法は要約生成の計算コストが大きい。
【００１１】
本発明の目的は、適切な要約構成単位の利用による要約品質向上と要約生成処理の簡易化による処理の高速化を同時に実現することができるテキスト要約方法を提供することである。これにより、利用者が短い要約を要求する場合にも、従来の要約方法に比べて短時間でかつ品質の良い要約を生成することが可能となる。
【００１２】
【課題を解決するための手段】
本発明の第１のテキスト要約システムは、文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１３】
本発明の第２のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１４】
本発明の第３のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１５】
本発明の第４のテキスト要約システムは、前記第１、第２、または、第３のテキスト要約システムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手段により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手段に出力する要約構成単位の補完修正手段を有することを特徴とする。
【００１６】
本発明の第５のテキスト要約システムは、前記第１、第２、または、第３のテキスト要約システムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手段により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手段に出力する要約構成単位の補完修正手段を有することを特徴とする。
【００１７】
本発明の第６のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手段と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１８】
本発明の第７のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手段と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１９】
本発明の第８のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手段と、前記要約構成単位の補完修正手段からの要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手段と、前記還元手段からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００２０】
本発明の第９のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手段と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手段と、前記要約構成単位の補完修正手段からの要約文候補の重要度を評価する要約構成単位の重要度計算手段と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手段と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手段とを有することを特徴とする。
【００２１】
本発明の第１のテキスト要約方法は、文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２２】
本発明の第２のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２３】
本発明の第３のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２４】
本発明の第４のテキスト要約方法は、前記第１、第２、または、第３のテキスト要約方法であって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手順により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手順に出力する要約構成単位の補完修正手順を有することを特徴とする。
【００２５】
本発明の第５のテキスト要約方法は、前記第１、第２、または、第３のテキスト要約方法であって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手順により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手順に出力する要約構成単位の補完修正手順を有することを特徴とする。
【００２６】
本発明の第６のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２７】
本発明の第７のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２８】
本発明の第８のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手順と、前記還元手順からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２９】
本発明の第９のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手順と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約文候補の重要度を評価する要約構成単位の重要度計算手順と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手順と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手順とを有することを特徴とする。
【００３０】
本発明の第１のテキスト要約プログラムは、文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３１】
本発明の第２のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３２】
本発明の第３のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３３】
本発明の第４のテキスト要約プログラムは、前記第１、第２、または、第３のテキスト要約プログラムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手順により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手順に出力する要約構成単位の補完修正手順をコンピュータに実行させることを特徴とする。
【００３４】
本発明の第５のテキスト要約プログラムは、前記第１、第２、または、第３のテキスト要約プログラムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手順により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手順に出力する要約構成単位の補完修正手順をコンピュータに実行させることを特徴とする。
【００３５】
本発明の第６のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３６】
本発明の第７のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３７】
本発明の第８のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手順と、前記還元手順からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３８】
本発明の第９のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手順と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約文候補の重要度を評価する要約構成単位の重要度計算手順と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手順と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３９】
【発明の実施の形態】
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００４０】
図１は、本発明の第１の実施の形態の構成を示すブロック図である。
【００４１】
図１を参照すると、本発明の第１の実施の形態は、要約構成単位の認定手段１０１と、要約構成単位の重要度計算手段１０２と、要約結果出力手段１０３と、要約構成単位認定用言語知識情報１０４とから構成されている。
【００４２】
要約構成単位認定用言語知識情報１０４は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００４３】
これらの手段はそれぞれ概略つぎのように機能する。
【００４４】
要約構成単位の認定手段１０１は、テキストを入力し、入力したテキストの各文に対して要約構成単位認定用言語知識情報１０４を用いて述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段１０２は、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段１０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００４５】
ここで、要約構成単位の認定手段１０１としては、たとえば、構文解析を実施する手段、あるいは、文内文脈に関する解析を実施する手段（たとえば、非特許文献５）を用いることが可能である。また、構文解析の結果から述部を含む節を抽出する規則を要約構成単位認定用言語知識情報１０４として用いることが可能である。
【００４６】
次に、本発明の第１の実施の形態の動作について詳細に説明する。
【００４７】
まず、入力テキストの各文に対して要約構成単位認定用言語知識情報１０４を用いて述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段１０１）、次に、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段１０２）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段１０３）。
【００４８】
次に、本発明の第１の実施の形態の効果について説明する。
【００４９】
本発明の第１の実施の形態では、要約構成単位の認定手段１０１によって、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、短い要約の生成にいても品質の良い要約を生成することができる。
【００５０】
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。
【００５１】
図２は、本発明の第２の実施の形態の構成を示すブロック図である。
【００５２】
図２を参照すると、本発明の第２の実施の形態は、要約構成単位の認定手段２０１と、要約構成単位の重要度計算手段２０２と、要約結果出力手段２０３と、要約構成単位認定パタン２０４とから構成されている。要約構成単位認定パタン２０４は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００５３】
これらの手段はそれぞれ概略つぎのように機能する。
【００５４】
要約構成単位の認定手段２０１は、入力テキストの各文に対して要約構成単位を認定するための要約構成単位認定パタン２０４を用いて述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段２０２は、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段２０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００５５】
次に、本発明の第２の実施の形態の動作について詳細に説明する。
【００５６】
まず、入力テキストの各文に対して要約構成単位認定するための要約構成単位認定パタン２０４を用いて述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段２０１）、次に、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段２０２）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段２０３）。
【００５７】
次に、本発明の第２の実施の形態の効果について説明する。
【００５８】
本発明の第２の実施の形態では、要約構成単位の認定手段２０１によって、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、短い要約の生成にいても品質の良い要約を生成することができ、また、文節を要約構成単位とする要約方法と比べて粗い構文解析で要約構成単位を認定できるために、より簡易な処理によって要約を生成することができる。
【００５９】
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。
【００６０】
図３は、本発明の第３の実施の形態の構成を示すブロック図である。
【００６１】
図３を参照すると、本発明の第３の実施の形態は、要約構成単位の認定手段３０１と、要約構成単位の重要度計算手段３０２と、要約結果出力手段３０３と、要約構成単位認定パタン３０４とから構成されている。要約構成単位認定パタン３０４は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００６２】
これらの手段はそれぞれ概略つぎのように機能する。
【００６３】
要約構成単位の認定手段３０１は、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位を認定するためのコストが設定できる要約構成単位認定パタン３０４を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段３０２は、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段３０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を認定するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００６４】
次に、本発明の第３の実施の形態の動作について詳細に説明する。
【００６５】
まず、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位認定パタン３０４のなかの要約構成単位を認定するためのコストが設定できる要約構成単位認定パタン３０４を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段３０１）、次に、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段３０２）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を認定するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段３０３）。
【００６６】
次に、本発明の第３の実施の形態の効果について説明する。
【００６７】
本発明の第３の実施の形態では、要約構成単位の認定手段２０１によって、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、短い要約の生成にいても品質の良い要約を生成することができ、また、文節を要約構成単位とする要約方法と比べて粗い構文解析で要約構成単位を認定できるために、より簡易な処理によって要約を生成することができ、また、コストの高い単位認定パタンの適用を抑制することができるため、信頼度の低いパタンに大きなコストを与えることにより、信頼度の低い要約構成単位の要約文への抽出が抑制され、高品質な要約文が生成される効果が得られる。
【００６８】
次に、本発明の第４の実施の形態について図面を参照して詳細に説明する。
【００６９】
図４は、本発明の第４の実施の形態の構成を示すブロック図である。
【００７０】
図４を参照すると、本発明の第４の実施の形態は、要約構成単位の認定手段４０１と、要約構成単位の補完修正手段４０２と、要約構成単位の重要度計算手段４０３と、要約結果出力手段４０４と、要約構成単位認定用言語知識情報４０５と、要約構成単位補完修正用言語知識情報４０６とから構成されている。ここで、要約構成単位の補完修正手段４０２としては、たとえば、主題・主格の共有の存在を推定する文解析方式を実施する手段（たとえば、特許文献２）を用いることが可能である。要約構成単位認定用言語知識情報４０５、要約構成単位補完修正用言語知識情報４０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００７１】
これらの手段はそれぞれ概略つぎのように動作する。
【００７２】
要約構成単位の認定手段４０１は、入力テキストの各文に対して要約構成単位認定用言語知識情報４０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段４０２は、要約構成単位補完修正用言語知識情報４０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【００７３】
要約構成単位の重要度計算手段４０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段４０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００７４】
次に、本発明の第４の実施の形態の動作について詳細に説明する。
【００７５】
まず、入力テキストの各文に対して要約構成単位認定用言語知識情報４０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段４０１）、次に、要約構成単位補完修正用言語知識情報４０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し（要約構成単位の補完修正手段４０２）、さらに、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段４０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段４０４）。
【００７６】
次に、本発明の第４の実施の形態の効果について説明する。
【００７７】
本発明の第４の実施の形態では、要約構成単位の補完修正手段４０２によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、また補完された要約構成単位の情報によってその重要度が適切に評価されるので、要約の品質を改善することができる。
【００７８】
次に、本発明の第５の実施の形態について図面を参照して詳細に説明する。
【００７９】
図５は、本発明の第５の実施の形態の構成を示すブロック図である。
【００８０】
図５を参照すると、本発明の第５の実施の形態は、要約構成単位の認定手段５０１と、要約構成単位の重要度計算手段５０２と、要約構成単位の補完修正手段５０３と、要約結果出力手段５０４と、要約構成単位認定用言語知識情報５０５と、要約構成単位補完修正用言語知識情報５０６とから構成されている。要約構成単位認定用言語知識情報５０５、要約構成単位補完修正用言語知識情報５０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００８１】
これらの手段はそれぞれ概略つぎのように機能する。
【００８２】
要約構成単位の認定手段５０１は、入力テキストの各文に対して要約構成単位認定用言語知識情報５０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段５０２は、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約構成単位の補完修正手段５０３は、要約構成単位補完修正用言語知識情報５０６を適用することにより、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。要約結果出力手段５０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００８３】
次に、本発明の第５の実施の形態の動作について詳細に説明する。
【００８４】
まず、入力テキストの各文に対して要約構成単位認定用言語知識情報５０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段５０１）、次に、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段５０２）、さらに、要約構成単位補完修正用言語知識情報５０６を適用することにより、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し（要約構成単位の補完修正手段５０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段５０４）。
【００８５】
次に、本発明の第５の実施の形態の効果について説明する。
【００８６】
本発明の第５の実施の形態では、要約構成単位の補完修正手段５０３によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、要約の品質を改善することができる。
【００８７】
次に、本発明の第６の実施の形態について図面を参照して詳細に説明する。
【００８８】
図６は、本発明の第６の実施の形態の構成を示すブロック図である。
【００８９】
図６を参照すると、本発明の第６の実施の形態は、要約構成単位の認定手段６０１と、要約構成単位の補完修正手段６０２と、要約構成単位の重要度計算手段６０３と、要約結果出力手段６０４と、要約構成単位認定パタン６０５と、要約構成単位補完修正パタン６０６とから構成されている。要約構成単位認定パタン６０５、要約構成単位補完修正パタン６０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００９０】
これらの手段はそれぞれ概略つぎのように機能する。
【００９１】
要約構成単位の認定手段６０１は、入力テキストの各文に対して要約構成単位認定パタン６０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段６０２は、要約構成単位補完修正パタン６０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。要約構成単位の重要度計算手段６０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段６０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００９２】
次に、本発明の第６の実施の形態の動作について詳細に説明する。
【００９３】
まず、入力テキストの各文に対して要約構成単位認定パタン６０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段６０１）、次に、要約構成単位補完修正パタン６０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し（要約構成単位の補完修正手段６０２）、さらに、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段６０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段６０４）。
【００９４】
次に、本発明の第６の実施の形態の効果について説明する。
【００９５】
本発明の第６の実施の形態では、要約構成単位の補完修正手段６０２によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、また補完された要約構成単位の情報によってその重要度が適切に評価されるので、要約の品質を改善することができる。
【００９６】
次に、本発明の第７の実施の形態について図面を参照して詳細に説明する。
【００９７】
図７は、本発明の第７の実施の形態の構成を示すブロック図である。
【００９８】
図７を参照すると、本発明の第７の実施の形態は、要約構成単位の認定手段７０１と、要約構成単位の補完修正手段７０２と、要約構成単位の重要度計算手段７０３と、要約結果出力手段７０４と、要約構成単位認定パタン７０５と、要約構成単位補完修正パタン７０６とから構成されている。要約構成単位認定パタン７０５、要約構成単位補完修正パタン７０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００９９】
これらの手段はそれぞれ概略つぎのように機能する。
【０１００】
要約構成単位の認定手段７０１は、入力テキストの各文に対して要約構成単位認定パタン７０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段７０２は、要約構成単位補完修正パタン７０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し、さらにそれぞれの要約構成単位補完修正パタン７０６で要約構成単位を補完修正するためのコストを設定する。
【０１０１】
要約構成単位の重要度計算手段７０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段７０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を補完修正するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１０２】
次に、本発明の第７の実施の形態の動作について詳細に説明する。
【０１０３】
まず、入力テキストの各文に対して要約構成単位認定パタン７０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段７０１）、次に、要約構成単位補完修正パタン７０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し、さらにそれぞれの要約構成単位補完修正パタン７０６で要約構成単位を補完修正するためのコストを設定し（要約構成単位の補完修正手段７０２）、さらに、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段７０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を補完修正するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段７０４）。
【０１０４】
次に、本発明の第７の実施の形態の効果について説明する。
【０１０５】
本発明の第７の実施の形態では、要約構成単位の補完修正手段７０２によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、また補完された要約構成単位の情報によってその重要度が適切に評価されるので、要約の品質を改善することができる。また、それぞれの要約構成単位補完修正パタン７０６で要約構成単位を補完修正するためのコストを設定することができるので、信頼度の低いパタンに大きなコストを与えることにより、信頼度の低い補完修正の適用による要約文が抑制され、これにより、より高品質な要約文が生成できる。
【０１０６】
次に、本発明の第８の実施の形態について図面を参照して詳細に説明する。
【０１０７】
図８は、本発明の第８の実施の形態の構成を示すブロック図である。
【０１０８】
図８を参照すると、本発明の第８の実施の形態は、要約構成単位の認定手段８０１と、要約構成単位の重要度計算手段８０２と、要約構成単位の抽出順序に関する制約の設定手段８０３と、要約結果出力手段８０４と、要約構成単位認定パタン８０５とから構成されている。要約構成単位認定パタン８０５は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１０９】
これらの手段はそれぞれ概略つぎのように機能する。
【０１１０】
要約構成単位の認定手段８０１は、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位認定パタン８０５で認定される要約構成単位の間における接続関係や引用関係を認定し、要約構成単位認定パタン８０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し、さらにそれぞれの要約構成単位を抽出する際にこれらの関係を考慮した抽出順序に関する制約が設定できる。要約構成単位の重要度計算手段８０２は、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約構成単位の抽出順序に関する制約の設定手段８０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、それぞれの要約構成単位間の関係を考慮した抽出順序に関する制約も考慮して抽出を行う。要約結果出力手段８０４は、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１１１】
次に、本発明の第８の実施の形態の動作について詳細に説明する。
【０１１２】
まず、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位認定パタン８０５で認定される要約構成単位の間における接続関係や引用関係を認定し、要約構成単位認定パタン８０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し、さらにそれぞれの要約構成単位を抽出する際にこれらの関係を考慮した抽出順序に関する制約を設定し（要約構成単位の認定手段８０１）、次に、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段８０２）、さらに、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、それぞれの要約構成単位間の関係を考慮した抽出順序に関する制約も考慮して抽出し（要約構成単位の抽出順序に関する制約の設定手段８０３）、最後に、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段８０４）。
【０１１３】
次に、本発明の第８の実施の形態の効果について説明する。
【０１１４】
本発明の第８の実施の形態では、要約構成単位の抽出順序に関する制約の設定手段８０３によって、要約構成単位の間に認定された関係をそれぞれの要約構成単位を抽出する際に考慮するので、たとえば引用関係や接続関係などにおいて従文のみが抽出されることによって生じる元の文と意味の異なる要約文の生成が抑制され、高品質な要約文が生成される効果が得られる。
【０１１５】
次に、本発明の第９の実施の形態について図面を参照して詳細に説明する。
【０１１６】
図９は、本発明の第９の実施の形態の構成を示すブロック図である。
【０１１７】
図９を参照すると、本発明の第９の実施の形態は、要約構成単位の認定手段９０１と、要約構成単位の補完修正手段９０２と、要約構成単位の重要度計算手段９０３と、隣接する要約構成単位における表現の還元手段９０４と、要約結果出力手段９０５と、要約構成単位認定パタン９０６と、要約構成単位補完修正パタン９０７とから構成されている。要約構成単位認定パタン９０６、要約構成単位補完修正パタン９０７は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１１８】
これらの手段はそれぞれ概略つぎのように動作する。
【０１１９】
要約構成単位の認定手段９０１は、入力テキストの各文に対して要約構成単位認定パタン９０６を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段９０２は、要約構成単位補完修正パタン９０７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【０１２０】
要約構成単位の重要度計算手段９０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。
【０１２１】
隣接する要約構成単位における表現の還元手段９０４は、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については補完修正前の表現を用いる。要約結果出力手段９０５は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１２２】
次に、本発明の第９の実施の形態の動作について詳細に説明する。
【０１２３】
まず、入力テキストの各文に対して要約構成単位認定パタン９０６を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段９０１）、次に、要約構成単位補完修正パタン９０７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正する（要約構成単位の補完修正手段９０２）。
【０１２４】
そして、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段９０３）、さらに、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については補完修正前の表現を用い、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し（隣接する要約構成単位における表現の還元手段９０４）、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段９０５）。
【０１２５】
次に、本発明の第９の実施の形態の効果について説明する。
【０１２６】
本発明の第９の実施の形態では、隣接する要約構成単位における表現の還元手段９０４によって、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については補完修正前の表現を用いるので、補完や修正によって文間の連続性が失われることを緩和する効果が得られ、要約の可読性を改善することができる。
【０１２７】
次に、本発明の第１０の実施の形態について図面を参照して詳細に説明する。
【０１２８】
図１０は、本発明の第１０の実施の形態の構成を示すブロック図である。
【０１２９】
図１０を参照すると、本発明の第１０の実施の形態は、要約文候補の生成手段１００１と、要約構成単位の補完修正手段１００２と、要約構成単位の重要度計算手段１００３と、要約文候補の探索手段１００４と、要約結果出力手段１００５と、要約構成単位認定パタン１００６と、要約構成単位補完修正パタン１００７とから構成されている。要約構成単位認定パタン１００６、要約構成単位補完修正パタン１００７は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１３０】
これらの手段はそれぞれ概略つぎのように動作する。
【０１３１】
要約文候補の生成手段１００１は、入力テキストの各文に対して要約構成単位認定パタン１００６の逐次的な照合によって、可能なすべての述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る。要約構成単位の補完修正手段１００２は、要約構成単位補完修正パタン１００７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【０１３２】
要約構成単位の重要度計算手段１００３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約文候補の探索手段１００４は、これらの要約文候補に対する重要度に基づいて、テキスト中の各文での要約文候補を探索し、入力テキストに対する要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う。要約結果出力手段１００５は、決定された最尤の要約文候補の組み合わせを、元のテキストにおける出現順に並べ、要約結果として出力する。
【０１３３】
次に、本発明の第１０の実施の形態の動作について詳細に説明する。
【０１３４】
まず、入力テキストの各文に対して要約構成単位認定パタン１００６の逐次的な照合によって、可能なすべての述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る（要約文候補の生成手段１００１）。この際、要約文候補中の要約構成単位に対して、要約構成単位補完修正パタン１００７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する（要約構成単位の補完修正手段１００２）。
【０１３５】
次に、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段１００３）、これらの要約文候補に対する重要度に基づいて、テキスト中の各文での要約文候補を探索し、入力テキストに対する要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出し（要約文候補の探索手段１００４）、決定された最尤の要約文候補の組み合わせを、元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段１００５）。
【０１３６】
次に、本発明の第１０の実施の形態の効果について説明する。
【０１３７】
本発明の第１０の実施の形態では、要約文候補の生成手段１００１と要約文候補の探索手段１００４とによって、可能なすべての述部を含む節を最小とする単位を要約構成単位として認定し、これから複数の要約文候補を作成するので、より柔軟な要約構成単位からの要約文の選択を実現することができる。またこのとき、最尤の要約文候補のからの探索の際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮するので、要約中における読みにくい表現や意味の分からない表現の発生を同時に抑制することができ、柔軟な要約構成単位に基づくより高品質な要約を生成する効果が得られる。
【０１３８】
次に、本発明の第１〜第３の実施の形態の実施例について図面を参照して詳細に説明する。
【０１３９】
図１１は、要約構成単位認定パタン２０４、要約構成単位認定パタン６０５、要約構成単位認定パタン７０５、要約構成単位認定パタン９０６の例を示す説明図である。
【０１４０】
図１４は、要約構成単位認定パタン３０４、要約構成単位認定パタン１００６の例を示す説明図である。
【０１４１】
第１の実施の形態における要約構成単位認定用言語知識情報１０４の具体的な実施の一例が第２の実施の形態における要約構成単位認定パタン２０４であるため、ここでは、第２の実施の形態について説明する。
【０１４２】
まず、要約構成単位の認定手段２０１が、要約構成単位認定パタン２０４において、入力テキストの各文に対して要約構成単位を認定するための要約構成単位認定パタン２０４を用いて述部を含む節を最小とする単位を要約構成単位として認定する。このとき、テキスト中に「従来、点数で機械的に生徒を切り捨てる傾向があったが、ここ数年で生徒の面倒をみていこうという機運が出てきた。」という文が存在し、また要約構成単位認定パタン２０４が、図１１中に示すようなものであったとする。各パタンは文もしくは要約構成単位に対してパタンを適用するかどうかの条件を記述した「照合条件」と、適用によって得られる要約構成単位の形態を記述した「要約構成単位」とから構成されている。
【０１４３】
照合条件における「Ｓ」は、パタンを適用する対象を現し、「Ｐ１」や「Ｐ２」は、「Ｐ１＝」または「Ｐ２＝」で定義された式に照合するＳの部分を表す。「用言」は動詞、形容詞、形容動詞のいずれかに照合し、「＊」は長さ０以上の任意の文字列に照合する。その結果、パタン１は、たとえば、接続詞「が」によって二つの単文が接続されているような文に照合し、それぞれの単文を要約構成単位として認定するように機能する。したがって、テキスト中の文は、図１１中のパタン１の照合条件に適合し、その結果として、要約構成単位Ｓ１とＳ２とに相当する「従来、点数で機械的に生徒を切り捨てる傾向があった。」と「ここ数年で生徒の面倒をみていこうという機運が出てきた。」とがそれぞれ要約構成単位として得られる。
【０１４４】
次に、要約構成単位の重要度計算手段２０２では、これら２つの単位を含めたすべての要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、要約結果出力手段２０３が、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１４５】
また、第３の実施の形態では、第２の実施の形態と同様の構成であるが、それぞれの要約構成単位を認定するためのコストが設定できる要約構成単位認定パタン３０４を用いる点が異なる。これについては、第１０の実施の形態の実施例において詳細に説明する。
【０１４６】
次に、本発明の第４〜第７、第９の実施の形態の実施例について図面を参照して詳細に説明する。
【０１４７】
図１２は、要約構成単位補完修正パタン６０６、要約構成単位補完修正パタン９０７の例を示す説明図である。
【０１４８】
第４の実施の形態における要約構成単位認定用言語知識情報４０５、および、要約構成単位補完修正用言語知識情報４０６、あるいは、第５の実施の形態における要約構成単位認定用言語知識情報５０５、および要約構成単位補完修正用言語知識情報５０６、の具体的な実施の一例が第６の実施の形態における要約構成単位認定パタン６０５、および要約構成単位補完修正パタン６０６であるため、ここでは、第６の実施の形態について説明する。
【０１４９】
まず、要約構成単位の認定手段６０１が、入力テキストの各文に対して要約構成単位認定パタン６０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。このとき、テキスト中に「映画ファンは映画館には足を運ばなくなり、レンタルビデオで済ませるようになった。」という文が存在し、また要約構成単位認定パタン６０５が、図１１中に示すようなものであったとする。
【０１５０】
すると、テキスト中の文は、図１１中のパタン２の照合条件に適合し、その結果として、要約構成単位Ｓ１とＳ２に相当する「映画ファンは映画館には足を運ばなくなる。」と「レンタルビデオで済ませるようになった。」がそれぞれ要約構成単位として得られる。
【０１５１】
次に、要約構成単位の補完修正手段６０２が、要約構成単位補完修正パタン６０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【０１５２】
このとき、要約構成単位補完修正パタン６０６が、図１２中に示すようなものであったとする。各パタンは文もしくは要約構成単位に対してパタンを適用するかどうかの条件を記述した「照合条件」と、適用によって補完修正が行われた結果として得られる要約構成単位の形態を記述した「補完修正」とから構成されている。照合条件における「Ｓ」は、パタンを適用する対象である、要約構成単位の列で表現された文の単位を現し、「Ｓ１」、「Ｓｋ」、「Ｓｎ」は、「Ｓ１＝」、「Ｓｋ＝」、「Ｓｎ＝」で定義された式に照合するＳ中の要約構成単位を表す。ここでＳ１は、図１２のパタン２の照合条件に適合するので補完修正を適用する。ここでは、Ｓ２の時制が過去であるため、Ｓ１の補完修正の結果として「映画ファンは映画館には足を運ばなくなった。」を得る。また、Ｓ２はパタン１の照合条件に適合するので同様に補完修正を適用する。
【０１５３】
ここで、ＰはＳ１の主語「映画ファン」に照合しているので、Ｓ２の補完修正の結果として「映画ファンはレンタルビデオで済ませるようになった。」を得る。さらに、要約構成単位の重要度計算手段６０３が、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、要約結果出力手段６０４が、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１５４】
また、第５の実施の形態では、第６の実施の形態とほぼ同様の構成であるが、要約構成単位の補完修正手段６０２が、要約構成単位の重要度計算手段６０３よりも前に実施される点が異なる。このため、第４、第６の実施の形態においては補完修正の結果が重要度計算に影響を与えるが、第５の実施の形態では影響を与えない点が異なる。
【０１５５】
また、第７の実施の形態では、第６の実施の形態と同様の構成であるが、それぞれの要約構成単位を補完修正するためのコストが設定できる要約構成単位補完修正パタン７０６を用いる点が異なる。これについては、第１０の実施の形態の実施例において詳細に説明する。
【０１５６】
また、第９の実施の形態では、第６の実施の形態とほぼ同様の構成であるが、隣接する要約構成単位における表現の還元手段９０４が加わっている点が異なっている。例文「映画ファンは映画館には足を運ばなくなり、レンタルビデオで済ませるようになった。」に対して、第６の実施の形態と第９の実施の形態では共に、「映画ファンは映画館には足を運ばなくなった。」、および、「映画ファンはレンタルビデオで済ませるようになった。」の二つの要約構成単位を得るが、両者とも要約中に抽出される場合、第９の実施の形態では、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については元の表現を用いるため、「映画ファンは映画館には足を運ばなくなり、レンタルビデオで済ませるようになった。」が要約に出力される点が異なる。
【０１５７】
次に、本発明の第８の実施の形態の実施例について図面を参照して詳細に説明する。
【０１５８】
図１３は、要約構成単位認定パタン８０５の例を示す説明図である。
【０１５９】
要約構成単位の認定手段８０１では、まず、入力テキストの各文に対して要約構成単位を認定し、さらに、それぞれ認定される要約構成単位の間における接続関係や引用関係を認定し、要約構成単位認定パタン８０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し、さらにそれぞれの要約構成単位を抽出する際にこれらの関係を考慮した抽出順序に関する制約を設定する。
【０１６０】
たとえば、テキスト中に「寿命に関わる遺伝子が解明されれば、不老長寿の薬は実現すると思う。」という文が存在し、また、要約構成単位認定パタン８０５が、図１３に示すようなものであったとする。パタンは、「照合条件」、「要約構成単位」の他に、「抽出順序制約」が加わっている。例文に対してはパタン３が照合し、その結果として要約構成単位Ｓ１とＳ２に相当する「寿命に関わる遺伝子が解明され。」と「不老長寿の薬は実現すると思う。」がそれぞれ要約構成単位として得られる。パタン３における抽出順序制約における表現「Ｓ２＞Ｓ１」は、要約構成単位として得られるＳ１とＳ２を要約に抽出する際、Ｓ１を抽出する場合は必ずＳ２を伴って抽出するという制約を表現している。
【０１６１】
要約構成単位の重要度計算手段８０２が、テキスト中における各要約構成単位の重要度を計算し、要約構成単位の抽出順序に関する制約の設定手段８０３が、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、それぞれの要約構成単位間の関係を考慮した抽出順序に関する制約も考慮して抽出し、最後に、要約結果出力手段８０４が、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１６２】
次に、本発明の第１０の実施の形態の実施例について図面を参照して詳細に説明する。
【０１６３】
図１５は、要約構成単位補完修正パタン７０６、要約構成単位補完修正パタン１００７の例を示す説明図である。
【０１６４】
図１６は、要約文候補の例を示す説明図である。
【０１６５】
たとえば、テキスト中に「消費税率引き上げについては、社会党などの理解を得るのは困難な状況であり、首相は「連立という状況の中でのかじ取りであるため、与党合意を得る交渉をしながらギリギリの努力をするしかない。」と釈明した。」という文が存在する。要約文候補の生成手段１００１において、まず、要約構成単位認定パタン１００６の逐次的な照合で可能なものすべての組み合わせを実施することで、すべての要約構成単位を作成し、これから要約文候補を得る。
【０１６６】
図１４に示す要約構成単位認定パタン１００６のうち、まず照合可能なのは、パタン２とパタン５である。パタン２によって得られる要約構成単位Ｓ１、Ｓ２から、それぞれ、図１６に示す要約文の候補１、および、候補２を得る。図中の候補１は、要約構成単位の補完修正手段１００２において、表現補完修正パタンのパタン２が適用されたものを示している。
【０１６７】
次に、パタン５の適用によって得られる要約文候補を作成する。パタン５には、抽出順序制約で、要約構成単位Ｓ１またはＳ２を単独で抽出できないため、これらは要約候補とならないがＳ２に対しては、さらにパタン４の適用が可能である。パタン５のＳ１は、Ｓ２にパタン４を適用して得られる２つのいずれかを伴えば、抽出順序制約を満たすので要約文候補となり得る。
【０１６８】
パタン５のＳ１とパタン４のＳ１の組み合わせによって図１６に示す候補３を、パタン５のＳ１とパタン４のＳ２の組み合わせによって候補４をそれぞれ得る。残された独立な要約文候補は、候補３と候補４にパタン２を適用して得られる要約文候補であり、それぞれの候補にパタン２を適用して得られるＳ２から、候補５および候補６を得る。各要約文候補へ適用された単位認定パタンのコストの合計値、および各要約文候補へ適用された補完修正パタンのコストの合計値は、要約構成単位の重要度計算手段１００３において各要約文候補の重要度と共に、要約文候補の探索手段１００４における候補選択に用いる。
【０１６９】
要約文候補の探索手段１００４は、文ごとに入力文を出力するか、何も出力しないか、もしくは、いずれかの要約文候補を要約中に抽出するかのうちから一つを選択して組み合わせ、利用者の要求する要約長にあった要約の候補を作成する。要約結果出力手段１００５は、このようにして得られる要約の候補のうち、要約スコア（要約スコア＝重要度の値の合計−α×単位認定コストの合計―β×補完修正コストの合計）の値が最大のものを要約結果として出力する。ここで、α、βはパラメータ（正の実数）をあらわす。
【０１７０】
αを大きくすると、文への単位認定パタンの適用が抑制されるので、元のテキスト中の文をそのまま要約文として用いる傾向が強くなり、βを大きくすると、コストの大きい補完修正パタンが適用された要約文候補の要約中での出現が抑制されるので、信頼度の低い補完修正に大きなコストを与えることによって、信頼度の低い補完修正を行った要約文候補が出現しない傾向が強くなる。ここで示した要約スコアの計算式は一例であり、これ以外のものを用いても良い。
【０１７１】
次に、本発明の第１１の実施の形態について図面を参照して説明する。
【０１７２】
本発明の第１１の実施の形態は、図１〜図１０の各手段を各手順とする方法である。
【０１７３】
次に、本発明の第１２の実施の形態について図面を参照して説明する。
【０１７４】
本発明の第１２の実施の形態は、本発明の第１１の実施の形態の各手順をコンピュータに実行させるプログラムである。
【０１７５】
【発明の効果】
第１の効果は、適切な要約構成単位の利用による要約品質向上と要約生成処理の簡易化による処理の高速化を同時に実現することができることである。
【０１７６】
その理由は、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、従来の文を要約構成単位とする要約方法に比べて短い要約の生成における限界や品質の低下が生じにくいためであり、また、文節を要約構成単位とする要約方法と比べて荒い構文構造で要約構成単位を認定できるために、より簡易な処理によって要約を生成することができるためである。
【０１７７】
第２の効果は、要約中における読みにくい表現や意味の分からない表現の発生を抑制できることである。
【０１７８】
その理由は、文中から抽出された要約構成単位が要約文中の独立した文として不適切な表現であっても、元文書における文の表現に基づいて適切に補完もしくは修正するためであり、また、引用関係や接続関係などの関係にある抽出の順序によって誤解や読みにくさを生じる要約構成単位の抽出において、抽出の順序に関する抑制を設定するためであり、要約において不要な分割に基づく補完や修正箇所を元の表現に還元することで、文間の連続性が失われることを防ぐためである。
【０１７９】
第３の効果は、より柔軟な要約構成単位に基づくより高品質な要約文が生成されることである。
【０１８０】
その理由は、入力テキストの各文に対して要約構成単位認定パタンの逐次的な照合を、可能なものすべての組み合わせについて実施することで、各文に対して複数の要約文候補を作成し、その中から最尤の候補を選択するためであり、また同時に信頼度の低い単位認定パタンの適用および補完修正の適用に大きなコストを与えることにより、コストの高い単位認定パタンの適用や補完修正が抑制され、信頼度の低い要約公正単位や補完修正の適用による要約文の抑制が要約品質の向上をもたらすためである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を示すブロック図である。
【図２】本発明の第２の実施の形態の構成を示すブロック図である。
【図３】本発明の第３の実施の形態の構成を示すブロック図である。
【図４】本発明の第４の実施の形態の構成を示すブロック図である。
【図５】本発明の第５の実施の形態の構成を示すブロック図である。
【図６】本発明の第６の実施の形態の構成を示すブロック図である。
【図７】本発明の第７の実施の形態の構成を示すブロック図である。
【図８】本発明の第８の実施の形態の構成を示すブロック図である。
【図９】本発明の第９の実施の形態の構成を示すブロック図である。
【図１０】本発明の第１０の実施の形態の構成を示すブロック図である。
【図１１】本発明の第２、第６、第７、第９の実施の形態の要約構成単位認定パタンの例を示す説明図である。
【図１２】本発明の第６、第９の実施の形態の要約構成単位補完修正パタンの例を示す説明図である。
【図１３】本発明の第８の実施の形態の要約構成単位認定パタンの例を示す説明図である。
【図１４】本発明の第３、第１０の実施の形態の要約構成単位認定パタンの例を示す説明図である。
【図１５】本発明の第７、第１０の実施の形態の要約構成単位補完修正パタンの例を示す説明図である。
【図１６】本発明の第１０の実施の形態において得られる要約文候補の一例を示す説明図である。
【符号の説明】
１０１ 要約構成単位の認定手段
１０２ 要約構成単位の重要度計算手段
１０３ 要約結果出力手段
１０４ 要約構成単位認定用言語知識情報
２０１ 要約構成単位の認定手段
２０２ 要約構成単位の重要度計算手段
２０３ 要約結果出力手段
２０４ 要約構成単位認定パタン
３０１ 要約構成単位の認定手段
３０２ 要約構成単位の重要度計算手段
３０３ 要約結果出力手段
３０４ 要約構成単位認定パタン
４０１ 要約構成単位の認定手段
４０２ 要約構成単位の補完修正手段
４０３ 要約構成単位の重要度計算手段
４０４ 要約結果出力手段
４０５ 要約構成単位認定用言語知識情報
４０６ 要約構成単位補完修正用言語知識情報
５０１ 要約構成単位の認定手段
５０２ 要約構成単位の重要度計算手段
５０３ 要約構成単位の補完修正手段
５０４ 要約結果出力手段
５０５ 要約構成単位認定用言語知識情報
５０６ 要約構成単位補完修正用言語知識情報
６０１ 要約構成単位の認定手段
６０２ 要約構成単位の補完修正手段
６０３ 要約構成単位の重要度計算手段
６０４ 要約結果出力手段
６０５ 要約構成単位認定パタン
６０６ 要約構成単位補完修正パタン
７０１ 要約構成単位の認定手段
７０２ 要約構成単位の補完修正手段
７０３ 要約構成単位の重要度計算手段
７０４ 要約結果出力手段
７０５ 要約構成単位認定パタン
７０６ 要約構成単位補完修正パタン
８０１ 要約構成単位の認定手段
８０２ 要約構成単位の重要度計算手段
８０３ 要約構成単位の抽出順序に関する制約の設定手段
８０４ 要約結果出力手段
８０５ 要約構成単位認定パタン
９０１ 要約構成単位の認定手段
９０２ 要約構成単位の補完修正手段
９０３ 要約構成単位の重要度計算手段
９０４ 隣接する要約構成単位における表現の還元手段
９０５ 要約結果出力手段
９０６ 要約構成単位認定パタン
９０７ 要約構成単位補完修正パタン
１００１ 要約文候補の生成手段
１００２ 要約構成単位の補完修正手段
１００３ 要約構成単位の重要度計算手段
１００４ 要約文候補の探索手段
１００５ 要約結果出力手段
１００６ 要約構成単位認定パタン
１００７ 要約構成単位補完修正パタン
Claims (27)
- 文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とするテキスト要約システム。
- 照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とするテキスト要約システム。
- 照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とするテキスト要約システム。
- 照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手段により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手段に出力する要約構成単位の補完修正手段を有することを特徴とする請求項１、請求項２、または、請求項３記載のテキスト要約システム。
- 照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手段により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手段に出力する要約構成単位の補完修正手段を有することを特徴とする請求項１、請求項２、または、請求項３記載のテキスト要約システム。
- 照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手段と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とするテキスト要約システム。
- 照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手段と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とするテキスト要約システム。
- 照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手段と、前記要約構成単位の補完修正手段からの要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手段と、前記還元手段からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とするテキスト要約システム。
- 照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手段と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手段と、前記要約構成単位の補完修正手段からの要約文候補の重要度を評価する要約構成単位の重要度計算手段と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手段と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手段とを有することを特徴とするテキスト要約システム。
- 文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とするテキスト要約方法。
- 照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とするテキスト要約方法。
- 照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とするテキスト要約方法。
- 照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手順により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手順に出力する要約構成単位の補完修正手順を有することを特徴とする請求項１０、請求項１１、または、請求項１２記載のテキスト要約方法。
- 照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手順により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手順に出力する要約構成単位の補完修正手順を有することを特徴とする請求項１０、請求項１１、または、請求項１２記載のテキスト要約方法。
- 照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とするテキスト要約方法。
- 照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とするテキスト要約方法。
- 照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手順と、前記還元手順からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とするテキスト要約方法。
- 照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手順と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約文候補の重要度を評価する要約構成単位の重要度計算手順と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手順と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手順とを有することを特徴とするテキスト要約方法。
- 文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とするテキスト要約プログラム。
- 照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とするテキスト要約プログラム。
- 照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とするテキスト要約プログラム。
- 照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手順により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手順に出力する要約構成単位の補完修正手順をコンピュータに実行させることを特徴とする請求項１９、請求項２０、または、請求項２１記載のテキスト要約プログラム。
- 照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手順により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手順に出力する要約構成単位の補完修正手順をコンピュータに実行させることを特徴とする請求項１９、請求項２０、または、請求項２１記載のテキスト要約プログラム。
- 照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とするテキスト要約プログラム。
- 照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とするテキスト要約プログラム。
- 照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手順と、前記還元手順からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とするテキスト要約プログラム。
- 照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手順と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約文候補の重要度を評価する要約構成単位の重要度計算手順と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手順と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手順とをコンピュータに実行させることを特徴とするテキスト要約プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002281212A JP2004118545A (ja) | 2002-09-26 | 2002-09-26 | テキスト要約システム、テキスト要約方法、および、テキスト要約プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002281212A JP2004118545A (ja) | 2002-09-26 | 2002-09-26 | テキスト要約システム、テキスト要約方法、および、テキスト要約プログラム |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009069851A Division JP2009146446A (ja) | 2009-03-23 | 2009-03-23 | テキスト要約システム、テキスト要約方法、および、テキスト要約プログラム |
| JP2009069852A Division JP2009146447A (ja) | 2009-03-23 | 2009-03-23 | テキスト要約システム、テキスト要約方法、および、テキスト要約プログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004118545A true JP2004118545A (ja) | 2004-04-15 |
Family
ID=32275717
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002281212A Pending JP2004118545A (ja) | 2002-09-26 | 2002-09-26 | テキスト要約システム、テキスト要約方法、および、テキスト要約プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2004118545A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100785927B1 (ko) * | 2006-06-02 | 2007-12-17 | 삼성전자주식회사 | 데이터 요약 생성 방법 및 장치 |
| JP2020067987A (ja) * | 2018-10-26 | 2020-04-30 | 楽天株式会社 | 要約作成装置、要約作成方法、及びプログラム |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0713967A (ja) * | 1992-09-25 | 1995-01-17 | Maruzen Kk | 抄録文作成装置 |
| JPH08212228A (ja) * | 1995-02-02 | 1996-08-20 | Sanyo Electric Co Ltd | 要約文作成装置および要約音声作成装置 |
| JPH08255172A (ja) * | 1995-03-16 | 1996-10-01 | Toshiba Corp | 文書検索システム |
| JPH10207891A (ja) * | 1997-01-17 | 1998-08-07 | Fujitsu Ltd | 文書要約装置およびその方法 |
-
2002
- 2002-09-26 JP JP2002281212A patent/JP2004118545A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0713967A (ja) * | 1992-09-25 | 1995-01-17 | Maruzen Kk | 抄録文作成装置 |
| JPH08212228A (ja) * | 1995-02-02 | 1996-08-20 | Sanyo Electric Co Ltd | 要約文作成装置および要約音声作成装置 |
| JPH08255172A (ja) * | 1995-03-16 | 1996-10-01 | Toshiba Corp | 文書検索システム |
| JPH10207891A (ja) * | 1997-01-17 | 1998-08-07 | Fujitsu Ltd | 文書要約装置およびその方法 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100785927B1 (ko) * | 2006-06-02 | 2007-12-17 | 삼성전자주식회사 | 데이터 요약 생성 방법 및 장치 |
| US7747429B2 (en) | 2006-06-02 | 2010-06-29 | Samsung Electronics Co., Ltd. | Data summarization method and apparatus |
| JP2020067987A (ja) * | 2018-10-26 | 2020-04-30 | 楽天株式会社 | 要約作成装置、要約作成方法、及びプログラム |
| US11061950B2 (en) | 2018-10-26 | 2021-07-13 | Rakuten, Inc. | Summary generating device, summary generating method, and information storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102268875B1 (ko) | 전자 장치에 텍스트를 입력하는 시스템 및 방법 | |
| JP5113750B2 (ja) | 定義の抽出 | |
| CA2614416C (en) | Processing collocation mistakes in documents | |
| JP4173774B2 (ja) | 重み付き編集距離に基づく例文の自動検索用システムおよび方法 | |
| JP3695191B2 (ja) | 翻訳支援装置及びその方法並びにコンピュータ可読記録媒体 | |
| US7747429B2 (en) | Data summarization method and apparatus | |
| US20120239378A1 (en) | Methods and Systems for Alignment of Parallel Text Corpora | |
| RU2639655C1 (ru) | Система для создания документов на основе анализа текста на естественном языке | |
| Sauper et al. | Incorporating content structure into text analysis applications | |
| WO2007097208A1 (ja) | 言語処理装置、言語処理方法および言語処理用プログラム | |
| Sagae et al. | HPSG parsing with shallow dependency constraints | |
| Toutanova et al. | The leaf path projection view of parse trees: Exploring string kernels for HPSG parse selection | |
| Popowich et al. | Machine translation of closed captions | |
| Qasmi et al. | SimplifyUR: unsupervised lexical text simplification for Urdu | |
| US20050267735A1 (en) | Critiquing clitic pronoun ordering in french | |
| Huang et al. | Using first-order logic to compress sentences | |
| JP2004118545A (ja) | テキスト要約システム、テキスト要約方法、および、テキスト要約プログラム | |
| JP2009146447A (ja) | テキスト要約システム、テキスト要約方法、および、テキスト要約プログラム | |
| JP5623380B2 (ja) | 誤り文修正装置、誤り文修正方法およびプログラム | |
| JP4007413B2 (ja) | 自然言語処理システム及び自然言語処理方法、並びにコンピュータ・プログラム | |
| Björkelund et al. | How to train dependency parsers with inexact search for joint sentence boundary detection and parsing of entire documents | |
| JP2006004366A (ja) | 機械翻訳システム及びそのためのコンピュータプログラム | |
| JP2008077512A (ja) | 文書解析装置、および文書解析方法、並びにコンピュータ・プログラム | |
| JP2004086307A (ja) | 情報検索装置、情報登録装置、情報検索方法、及びコンピュータ読み取り可能なプログラム | |
| JP5366849B2 (ja) | 機能表現補完装置、方法及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050308 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050822 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20070115 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20080606 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081016 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081028 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081217 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090120 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090323 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090401 |
|
| A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20090424 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20090508 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20110705 |