(57)【要約】【課題】短時間で、かつ、品質の良い要約を生成することができるテキスト要約の実現。【解決手段】要約構成単位の認定手段１０１が、入力テキストの各文に対して要約構成単位認定用言語知識情報１０４を適用して述部を含む節を最小とする単位を要約構成単位として認定し、次に、要約構成単位の重要度計算手段１０２が要約構成単位に対して、テキスト中での要約構成単位の位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、要約結果出力手段１０３が抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。【選択図】      図１
2009146447.tif 000002
【特許請求の範囲】
【請求項１】
入力文全体に照合するパタンであって、かつ、該パタンの中に文の述部を含む節に照合するパタンである抽出部を包含するパタンである、照合条件と、前記抽出部を包含する複数の要約構成単位の形態を対応させた要約構成単位認定パタンと、前記要約構成単位パタンを用いて接続関係や引用関係を含む文から要約構成単位を抽出する際の抽出順序に関する制約を定めた抽出順序制約とを格納する要約構成単位認定パタン記憶部と、
文を入力して、当該入力文と前記照合条件を照合して合致すると、当該入力文から前記照合条件の前記抽出部に相当する部分（相当部分）を抽出して、前記要約構成単位の形態の前記抽出部を前記相当部分で置換して、複数の要約構成単位を得る要約構成単位の認定手段と、
前記認定手段により得られた要約構成単位の重要度を計算する要約構成単位の重要度計算手段と、
前記抽出順序制約に基づいて前記複数の要約構成単位を組み合わせ、所定の要約長の要約の候補を複数作成する探索手段と、
前記探索手段によって作成された要約の候補のうち、要約構成単位の重要度の和が最大のものを要約結果として出力する要約結果出力手段と、
を有することを特徴とするテキスト要約システム。
【請求項２】
前記要約構成単位認定パタン記憶部が格納する要約構成単位認定パタンは、該要約構成単位認定パタンの適用コストをさらに含み、
前記重要度計算手段は、さらに前記要約構成単位の重要度の値に、該要約構成単位の認定に使われた要約構成単位認定パタンの適用コストに対応する信頼度の値を加えた、要約構成単位のスコアを計算し、
前記要約結果出力手段は、前記探索手段によって作成された要約の候補のうち、前記要約構成単位のスコアの和が最大のものを要約結果として出力する、
ことを特徴とする請求項１に記載のテキスト要約システム。
【請求項３】
入力文全体に照合するパタンであって、かつ、該パタンの中に文の述部を含む節に照合するパタンである抽出部を包含するパタンである、照合条件と、前記抽出部を包含する複数の要約構成単位の形態を対応させた要約構成単位認定パタンと、前記要約構成単位パタンを用いて接続関係や引用関係を含む文から要約構成単位を抽出する際の抽出順序に関する制約を定めた抽出順序制約とを要約構成単位認定パタン記憶部から読み出し、
文を入力して、当該入力文と前記照合条件を照合して合致すると、当該入力文から前記照合条件の前記抽出部に相当する部分（相当部分）を抽出して、前記要約構成単位の形態の前記抽出部を前記相当部分で置換して、複数の要約構成単位を取得し、
前記複数の要約構成単位の重要度を計算する重要度計算処理を行い、
前記抽出順序制約に基づいて前記複数の要約構成単位を組み合わせ、所定の要約長の要約の候補を複数作成し、
前記複数作成された要約の候補のうち、要約構成単位の重要度の和が最大のものを要約結果として出力する要約結果出力処理を行う、
ことを特徴とするテキスト要約方法。
【請求項４】
前記要約構成単位認定パタン記憶部が格納する要約構成単位認定パタンは、該要約構成単位認定パタンの適用コストをさらに含み、
前記重要度計算処理において、さらに前記要約構成単位の重要度の値に、該要約構成単位の認定に使われた要約構成単位認定パタンの適用コストに対応する信頼度の値を加えた、要約構成単位のスコアを計算し、
前記要約結果出力処理において、前記作成された要約の候補のうち、前記要約構成単位のスコアの和が最大のものを要約結果として出力する、
ことを特徴とする請求項３に記載のテキスト要約方法。
【請求項５】
入力文全体に照合するパタンであって、かつ、該パタンの中に文の述部を含む節に照合するパタンである抽出部を包含するパタンである、照合条件と、前記抽出部を包含する複数の要約構成単位の形態を対応させた要約構成単位認定パタンと、前記要約構成単位パタンを用いて接続関係や引用関係を含む文から要約構成単位を抽出する際の抽出順序に関する制約を定めた抽出順序制約とを要約構成単位認定パタン記憶部から読み出し、
文を入力して、当該入力文と前記照合条件を照合して合致すると、当該入力文から前記照合条件の前記抽出部に相当する部分（相当部分）を抽出して、前記要約構成単位の形態の前記抽出部を前記相当部分で置換して、複数の要約構成単位を得る要約構成単位の認定ステップと、
前記認定ステップにより得られた要約構成単位の重要度を計算する要約構成単位の重要度計算ステップと、
前記抽出順序制約に基づいて前記複数の要約構成単位を組み合わせ、所定の要約長の要約の候補を複数作成する探索ステップと、
前記探索ステップによって作成された要約の候補のうち、要約構成単位の重要度の和が最大のものを要約結果として出力する要約結果出力ステップと、
をコンピュータに実行させることを特徴とするテキスト要約プログラム。
【請求項６】
前記要約構成単位認定パタン記憶部が格納する要約構成単位認定パタンは、該要約構成単位認定パタンの適用コストをさらに含み、
前記重要度計算ステップは、さらに前記要約構成単位の重要度の値に、該要約構成単位の認定に使われた要約構成単位認定パタンの適用コストに対応する信頼度の値を加えた、要約構成単位のスコアを計算し、
前記要約結果出力ステップは、前記探索ステップによって作成された要約の候補のうち、前記要約構成単位のスコアの和が最大のものを要約結果として出力する、
ことを特徴とする請求項５に記載のテキスト要約プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テキスト要約システム、テキスト要約方法、および、テキスト要約プログラムに関し、特に、要約構成単位の認定を実施するテキスト要約システム、テキスト要約方法、および、テキスト要約プログラムに関する。
【背景技術】
【０００２】
特許文献１記載の技術は、「関係解析手段において、入力された文書中のテキストに対して係り受け解析を行い、単語同士の２項関係を抽出し、指示入力手段で要約結果に対してユーザから詳細化する単語や情報の種類の指示を受け付け、その指示を優先すべき２項関係の条件を示す優先条件に指示解釈手段で変換し、この優先条件と、抽出しておいた２項関係から、重要な２項関係を関係選択手段で選択し、選択した重要な２項関係に補完すべき２項関係を関係補完手段で追加し、このようにして得られた２項関係から、句合成手段で句要約を合成する技術」である。
【０００３】
また、特許文献２記載の技術は、「日本語文の入力を読み込む入力読み込み手段と、入力文に対する辞書引き機能と辞書引き後の辞書情報を用いて入力文を解析する形態素解析手段、構文解析手段、意味解析手段とメモリとを備えた日本語処理システムに用いる日本語文解析方式において、日本語における、係助詞「は」で示される主題、もしくは格助詞「が」で示される主格の複数の用言間での共有を規定する語彙に関する情報をあらかじめ収集して前記メモリ内に保持している主題・主格共有語彙情報保持手段と、前記主題・主格共有語彙情報保持手段に保持された語彙情報を用いて、主題・主格の共有が存在するか否かを推定する主題・主格共有推定手段を備え、構文解析・意味解析に先立って主題・主格の共有の存在を推定する技術」である。
【０００４】
また、計算機によってテキスト要約を行う従来法としては、重要文抽出法がある。これは、テキスト中において、文を要約構成単位と認定し、その重要度を評価し、重要度の高い要約構成単位を抽出し、元テキストの出現順に並べることで要約文を構成する方法である（たとえば、非特許文献１）。
【０００５】
この方式は多くの要約システムで用いられている基本方式であり、基本的には文の位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、重要度の高いものを元のテキストの出現順に並べることで要約を生成する（たとえば、非特許文献２、３）。
【０００６】
また、これに関連する方式として、文節を要約構成単位として認定するテキスト要約方式がある（たとえば、非特許文献４）。この方式では、文の構文構造における格要素などの主要な構造の構成素は保存しつつ、重要度の低い文節を削除することによって要約文を生成する方法である。
【０００７】
また、文内文脈に関する解析をする手段に関する技術がある（たとえば、非特許文献５）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０００−２５０９３７号公報
【０００９】
【特許文献２】特開平０５−１１３９９４号公報
【非特許文献】
【００１０】
【非特許文献１】Ｈ．  Ｐ．  Ｌｕｈｎ，“Ｔｈｅ  Ａｕｔｏｍａｔｉｃ  Ｃｒｅａｔｉｏｎ  ｏｆ  Ｌｉｔｅｒａｔｕｒｅ  Ａｂｓｔｒａｃｔｓ”，ＩＢＭ  Ｊｏｕｒｎａｌ  ，１９５８，  ｐ．１５９−１６５
【００１１】
【非特許文献２】Ｈ．  Ｐ．  Ｅｄｍｕｎｄｓｏｎ，“Ｎｅｗ  Ｍｅｔｈｏｄｓ  ｉｎ  ａｕｔｏｍａｔｉｃ  ｅｘｔｒａｃｔｉｎｇ．”，  Ｊｏｕｒｎａｌ  ｏｆ  ｔｈｅ  Ａｓｓｏｃｉａｔｉｏｎ  ｆｏｒ  Ｃｏｍｐｕｔｉｎｇ  Ｍａｃｈｉｎｅｒｙ，  １６（２），  １９６８，  ｐ．２６４−２８５
【００１２】
【非特許文献３】奥村等，“テキスト自動要約に関する研究動向（巻頭言に代えて）”自然言語処理，  Ｖｏｌ．６，  Ｎｏ．６，  １９９９，  ｐ．１−２６
【００１３】
【非特許文献４】三上等，  “ニュース番組における字幕生成のための文内短縮による要約”，自然言語処理  Ｖｏｌ．６，  Ｎｏ．６，  １９９９，  ｐ．６５−８２
【００１４】
【非特許文献５】亀井等，  “Ｌｅｘｉｃａｌ  Ｄｉｓｃｏｕｒｓｅ  Ｇｒａｍｍａｒの提案”，  電子情報通信学会  言語理解とコミュニケーション研究会，  ＮＬＣ８６−７，  ，１９８６，  ｐ．１−５
【発明の概要】
【発明が解決しようとする課題】
【００１５】
重要文抽出法は文を要約の構成単位として抽出するために、簡易な処理によって可読性の高い要約を生成できるという利点がある。しかし一方で、短くて品質の良い要約を生成する上で、文を最小単位として要約を構成する方法には限界がある。短い要約を生成する場合には、要約を構成する単位の組み合わせが制限されるためである。またテキストに長文が含まれる場合、一部重要でない部分があっても除くことができず、このことも品質の良い要約を得る上での限界を生じる。
【００１６】
一方、文節を要約構成単位とするテキスト要約方法では、重要文抽出法に比べてより小さい要約構成単位を用いるために要約生成の自由度が高く、短い要約の生成における限界や品質の低下が生じにくい。しかし、文節を要約構成単位に用いることが結果として要約文生成において構文構造の変更を伴うことになり、生成された要約文の構文的正しさや意味的な正しさの保証といった文生成の難しい課題を生じる。正確で詳細な構文構造の情報を得るには、精度良い本格的な構文解析手段が必要となるが、このような方法は要約生成の計算コストが大きい。
【００１７】
本発明の目的は、適切な要約構成単位の利用による要約品質向上と要約生成処理の簡易化による処理の高速化を同時に実現することができるテキスト要約方法を提供することである。これにより、利用者が短い要約を要求する場合にも、従来の要約方法に比べて短時間でかつ品質の良い要約を生成することが可能となる。
【課題を解決するための手段】
【００１８】
本発明の第１のテキスト要約システムは、文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００１９】
本発明の第２のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００２０】
本発明の第３のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００２１】
本発明の第４のテキスト要約システムは、前記第１、第２、または、第３のテキスト要約システムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手段により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手段に出力する要約構成単位の補完修正手段を有することを特徴とする。
【００２２】
本発明の第５のテキスト要約システムは、前記第１、第２、または、第３のテキスト要約システムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手段により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手段に出力する要約構成単位の補完修正手段を有することを特徴とする。
【００２３】
本発明の第６のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手段と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００２４】
本発明の第７のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手段と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手段と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００２５】
本発明の第８のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手段と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手段と、前記要約構成単位の補完修正手段からの要約構成単位の重要度を評価する要約構成単位の重要度計算手段と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手段と、前記還元手段からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手段とを有することを特徴とする。
【００２６】
本発明の第９のテキスト要約システムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手段と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手段と、前記要約構成単位の補完修正手段からの要約文候補の重要度を評価する要約構成単位の重要度計算手段と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手段と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手段とを有することを特徴とする。
【００２７】
本発明の第１のテキスト要約方法は、文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２８】
本発明の第２のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００２９】
本発明の第３のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００３０】
本発明の第４のテキスト要約方法は、前記第１、第２、または、第３のテキスト要約方法であって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手順により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手順に出力する要約構成単位の補完修正手順を有することを特徴とする。
【００３１】
本発明の第５のテキスト要約方法は、前記第１、第２、または、第３のテキスト要約方法であって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手順により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手順に出力する要約構成単位の補完修正手順を有することを特徴とする。
【００３２】
本発明の第６のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００３３】
本発明の第７のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００３４】
本発明の第８のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手順と、前記還元手順からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とを有することを特徴とする。
【００３５】
本発明の第９のテキスト要約方法は、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手順と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約文候補の重要度を評価する要約構成単位の重要度計算手順と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手順と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手順とを有することを特徴とする。
【００３６】
本発明の第１のテキスト要約プログラムは、文の述部を含む節を要約構成単位とする情報を含む要約構成単位認定用言語知識情報を記憶装置から読み出し、読み出した要約構成単位認定用言語知識情報を用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３７】
本発明の第２のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３８】
本発明の第３のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コストを含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、適用コストを考慮し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００３９】
本発明の第４のテキスト要約プログラムは、前記第１、第２、または、第３のテキスト要約プログラムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の認定手順により認定された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約構成単位の重要度計算手順に出力する要約構成単位の補完修正手順をコンピュータに実行させることを特徴とする。
【００４０】
本発明の第５のテキスト要約プログラムは、前記第１、第２、または、第３のテキスト要約プログラムであって、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、前記要約構成単位の重要度計算手順により重要度が評価された要約構成単位に対し文の表現に基づいて補完・修正を実施し、補完・修正した要約構成単位を前記要約結果出力手順に出力する要約構成単位の補完修正手順をコンピュータに実行させることを特徴とする。
【００４１】
本発明の第６のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００４２】
本発明の第７のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位、適用コスト、抽出順序制約を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位間の接続関係、または、引用関係を考慮し要約構成単位を認定し、要約構成単位の認定手順と、認定した要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、重要度の評価された要約構成単位に対し抽出順序制約を用いて抽出順序を考慮する抽出順序に関する制約の設定手順と、適用コストを考慮し重要度が高く抽出順序の考慮された要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００４３】
本発明の第８のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて要約構成単位を認定する要約構成単位の認定手順と、照合条件、補完修正情報を含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約構成単位に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約構成単位の重要度を評価する要約構成単位の重要度計算手順と、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、要約構成単位に対し隣接する要約構成単位間での補完や修正については元の表現を適用する表現の還元手順と、前記還元手順からの要約構成単位に対し重要度の高い要約構成単位を抽出して要約を作成する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【００４４】
本発明の第９のテキスト要約プログラムは、照合条件、文の述部を含む節を単位とする要約構成単位を含む要約構成単位認定パタンを記憶装置から読み出し、読み出した要約構成単位認定パタンを用いて述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る要約文候補の生成手順と、照合条件、補完修正情報、適用コストを含む要約構成単位補完修正パタンを前記記憶装置から読み出し、読み出した要約構成単位補完修正パタンを用いて、要約文候補に対し文の表現に基づいて補完・修正を実施し出力する要約構成単位の補完修正手順と、前記要約構成単位の補完修正手順からの要約文候補の重要度を評価する要約構成単位の重要度計算手順と、要約文候補に対する重要度に基づいて、各文での要約文候補を探索し、要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う要約文候補の探索手順と、決定された最尤の要約文候補の組み合わせを、出現順に並べ、要約結果として出力する要約結果出力手順とをコンピュータに実行させることを特徴とする。
【発明の効果】
【００４５】
第１の効果は、適切な要約構成単位の利用による要約品質向上と要約生成処理の簡易化による処理の高速化を同時に実現することができることである。
【００４６】
その理由は、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、従来の文を要約構成単位とする要約方法に比べて短い要約の生成における限界や品質の低下が生じにくいためであり、また、文節を要約構成単位とする要約方法と比べて荒い構文構造で要約構成単位を認定できるために、より簡易な処理によって要約を生成することができるためである。
【００４７】
第２の効果は、要約中における読みにくい表現や意味の分からない表現の発生を抑制できることである。
【００４８】
その理由は、文中から抽出された要約構成単位が要約文中の独立した文として不適切な表現であっても、元文書における文の表現に基づいて適切に補完もしくは修正するためであり、また、引用関係や接続関係などの関係にある抽出の順序によって誤解や読みにくさを生じる要約構成単位の抽出において、抽出の順序に関する抑制を設定するためであり、要約において不要な分割に基づく補完や修正箇所を元の表現に還元することで、文間の連続性が失われることを防ぐためである。
【００４９】
第３の効果は、より柔軟な要約構成単位に基づくより高品質な要約文が生成されることである。
【００５０】
その理由は、入力テキストの各文に対して要約構成単位認定パタンの逐次的な照合を、可能なものすべての組み合わせについて実施することで、各文に対して複数の要約文候補を作成し、その中から最尤の候補を選択するためであり、また同時に信頼度の低い単位認定パタンの適用および補完修正の適用に大きなコストを与えることにより、コストの高い単位認定パタンの適用や補完修正が抑制され、信頼度の低い要約公正単位や補完修正の適用による要約文の抑制が要約品質の向上をもたらすためである。
【図面の簡単な説明】
【００５１】
【図１】本発明の第１の実施の形態の構成を示すブロック図である。
【図２】本発明の第２の実施の形態の構成を示すブロック図である。
【図３】本発明の第３の実施の形態の構成を示すブロック図である。
【図４】本発明の第４の実施の形態の構成を示すブロック図である。
【図５】本発明の第５の実施の形態の構成を示すブロック図である。
【図６】本発明の第６の実施の形態の構成を示すブロック図である。
【図７】本発明の第７の実施の形態の構成を示すブロック図である。
【図８】本発明の第８の実施の形態の構成を示すブロック図である。
【図９】本発明の第９の実施の形態の構成を示すブロック図である。
【図１０】本発明の第１０の実施の形態の構成を示すブロック図である。
【図１１】本発明の第２、第６、第７、第９の実施の形態の要約構成単位認定パタンの例を示す説明図である。
【図１２】本発明の第６、第９の実施の形態の要約構成単位補完修正パタンの例を示す説明図である。
【図１３】本発明の第８の実施の形態の要約構成単位認定パタンの例を示す説明図である。
【図１４】本発明の第３、第１０の実施の形態の要約構成単位認定パタンの例を示す説明図である。
【図１５】本発明の第７、第１０の実施の形態の要約構成単位補完修正パタンの例を示す説明図である。
【図１６】本発明の第１０の実施の形態において得られる要約文候補の一例を示す説明図である。
【発明を実施するための形態】
【００５２】
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００５３】
図１は、本発明の第１の実施の形態の構成を示すブロック図である。
【００５４】
図１を参照すると、本発明の第１の実施の形態は、要約構成単位の認定手段１０１と、要約構成単位の重要度計算手段１０２と、要約結果出力手段１０３と、要約構成単位認定用言語知識情報１０４とから構成されている。
【００５５】
要約構成単位認定用言語知識情報１０４は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００５６】
これらの手段はそれぞれ概略つぎのように機能する。
【００５７】
要約構成単位の認定手段１０１は、テキストを入力し、入力したテキストの各文に対して要約構成単位認定用言語知識情報１０４を用いて述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段１０２は、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段１０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００５８】
ここで、要約構成単位の認定手段１０１としては、たとえば、構文解析を実施する手段、あるいは、文内文脈に関する解析を実施する手段（たとえば、非特許文献５）を用いることが可能である。また、構文解析の結果から述部を含む節を抽出する規則を要約構成単位認定用言語知識情報１０４として用いることが可能である。
【００５９】
次に、本発明の第１の実施の形態の動作について詳細に説明する。
【００６０】
まず、入力テキストの各文に対して要約構成単位認定用言語知識情報１０４を用いて述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段１０１）、次に、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段１０２）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段１０３）。
【００６１】
次に、本発明の第１の実施の形態の効果について説明する。
【００６２】
本発明の第１の実施の形態では、要約構成単位の認定手段１０１によって、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、短い要約の生成にいても品質の良い要約を生成することができる。
【００６３】
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。
【００６４】
図２は、本発明の第２の実施の形態の構成を示すブロック図である。
【００６５】
図２を参照すると、本発明の第２の実施の形態は、要約構成単位の認定手段２０１と、要約構成単位の重要度計算手段２０２と、要約結果出力手段２０３と、要約構成単位認定パタン２０４とから構成されている。要約構成単位認定パタン２０４は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００６６】
これらの手段はそれぞれ概略つぎのように機能する。
【００６７】
要約構成単位の認定手段２０１は、入力テキストの各文に対して要約構成単位を認定するための要約構成単位認定パタン２０４を用いて述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段２０２は、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段２０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００６８】
次に、本発明の第２の実施の形態の動作について詳細に説明する。
【００６９】
まず、入力テキストの各文に対して要約構成単位認定するための要約構成単位認定パタン２０４を用いて述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段２０１）、次に、要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段２０２）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段２０３）。
【００７０】
次に、本発明の第２の実施の形態の効果について説明する。
【００７１】
本発明の第２の実施の形態では、要約構成単位の認定手段２０１によって、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、短い要約の生成にいても品質の良い要約を生成することができ、また、文節を要約構成単位とする要約方法と比べて粗い構文解析で要約構成単位を認定できるために、より簡易な処理によって要約を生成することができる。
【００７２】
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。
【００７３】
図３は、本発明の第３の実施の形態の構成を示すブロック図である。
【００７４】
図３を参照すると、本発明の第３の実施の形態は、要約構成単位の認定手段３０１と、要約構成単位の重要度計算手段３０２と、要約結果出力手段３０３と、要約構成単位認定パタン３０４とから構成されている。要約構成単位認定パタン３０４は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００７５】
これらの手段はそれぞれ概略つぎのように機能する。
【００７６】
要約構成単位の認定手段３０１は、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位を認定するためのコストが設定できる要約構成単位認定パタン３０４を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段３０２は、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段３０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を認定するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００７７】
次に、本発明の第３の実施の形態の動作について詳細に説明する。
【００７８】
まず、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位認定パタン３０４のなかの要約構成単位を認定するためのコストが設定できる要約構成単位認定パタン３０４を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段３０１）、次に、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段３０２）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を認定するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段３０３）。
【００７９】
次に、本発明の第３の実施の形態の効果について説明する。
【００８０】
本発明の第３の実施の形態では、要約構成単位の認定手段２０１によって、入力テキストの各文に対して述部を含む節を最小とする単位を要約構成単位として認定し、これを単位として要約を生成するので、要約生成の自由度が高く、短い要約の生成にいても品質の良い要約を生成することができ、また、文節を要約構成単位とする要約方法と比べて粗い構文解析で要約構成単位を認定できるために、より簡易な処理によって要約を生成することができ、また、コストの高い単位認定パタンの適用を抑制することができるため、信頼度の低いパタンに大きなコストを与えることにより、信頼度の低い要約構成単位の要約文への抽出が抑制され、高品質な要約文が生成される効果が得られる。
【００８１】
次に、本発明の第４の実施の形態について図面を参照して詳細に説明する。
【００８２】
図４は、本発明の第４の実施の形態の構成を示すブロック図である。
【００８３】
図４を参照すると、本発明の第４の実施の形態は、要約構成単位の認定手段４０１と、要約構成単位の補完修正手段４０２と、要約構成単位の重要度計算手段４０３と、要約結果出力手段４０４と、要約構成単位認定用言語知識情報４０５と、要約構成単位補完修正用言語知識情報４０６とから構成されている。ここで、要約構成単位の補完修正手段４０２としては、たとえば、主題・主格の共有の存在を推定する文解析方式を実施する手段（たとえば、特許文献２）を用いることが可能である。要約構成単位認定用言語知識情報４０５、要約構成単位補完修正用言語知識情報４０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００８４】
これらの手段はそれぞれ概略つぎのように動作する。
【００８５】
要約構成単位の認定手段４０１は、入力テキストの各文に対して要約構成単位認定用言語知識情報４０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段４０２は、要約構成単位補完修正用言語知識情報４０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【００８６】
要約構成単位の重要度計算手段４０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段４０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００８７】
次に、本発明の第４の実施の形態の動作について詳細に説明する。
【００８８】
まず、入力テキストの各文に対して要約構成単位認定用言語知識情報４０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段４０１）、次に、要約構成単位補完修正用言語知識情報４０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し（要約構成単位の補完修正手段４０２）、さらに、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段４０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段４０４）。
【００８９】
次に、本発明の第４の実施の形態の効果について説明する。
【００９０】
本発明の第４の実施の形態では、要約構成単位の補完修正手段４０２によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、また補完された要約構成単位の情報によってその重要度が適切に評価されるので、要約の品質を改善することができる。
【００９１】
次に、本発明の第５の実施の形態について図面を参照して詳細に説明する。
【００９２】
図５は、本発明の第５の実施の形態の構成を示すブロック図である。
【００９３】
図５を参照すると、本発明の第５の実施の形態は、要約構成単位の認定手段５０１と、要約構成単位の重要度計算手段５０２と、要約構成単位の補完修正手段５０３と、要約結果出力手段５０４と、要約構成単位認定用言語知識情報５０５と、要約構成単位補完修正用言語知識情報５０６とから構成されている。要約構成単位認定用言語知識情報５０５、要約構成単位補完修正用言語知識情報５０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【００９４】
これらの手段はそれぞれ概略つぎのように機能する。
【００９５】
要約構成単位の認定手段５０１は、入力テキストの各文に対して要約構成単位認定用言語知識情報５０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の重要度計算手段５０２は、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約構成単位の補完修正手段５０３は、要約構成単位補完修正用言語知識情報５０６を適用することにより、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。要約結果出力手段５０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【００９６】
次に、本発明の第５の実施の形態の動作について詳細に説明する。
【００９７】
まず、入力テキストの各文に対して要約構成単位認定用言語知識情報５０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段５０１）、次に、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段５０２）、さらに、要約構成単位補完修正用言語知識情報５０６を適用することにより、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し（要約構成単位の補完修正手段５０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段５０４）。
【００９８】
次に、本発明の第５の実施の形態の効果について説明する。
【００９９】
本発明の第５の実施の形態では、要約構成単位の補完修正手段５０３によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、要約の品質を改善することができる。
【０１００】
次に、本発明の第６の実施の形態について図面を参照して詳細に説明する。
【０１０１】
図６は、本発明の第６の実施の形態の構成を示すブロック図である。
【０１０２】
図６を参照すると、本発明の第６の実施の形態は、要約構成単位の認定手段６０１と、要約構成単位の補完修正手段６０２と、要約構成単位の重要度計算手段６０３と、要約結果出力手段６０４と、要約構成単位認定パタン６０５と、要約構成単位補完修正パタン６０６とから構成されている。要約構成単位認定パタン６０５、要約構成単位補完修正パタン６０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１０３】
これらの手段はそれぞれ概略つぎのように機能する。
【０１０４】
要約構成単位の認定手段６０１は、入力テキストの各文に対して要約構成単位認定パタン６０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段６０２は、要約構成単位補完修正パタン６０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。要約構成単位の重要度計算手段６０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段６０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１０５】
次に、本発明の第６の実施の形態の動作について詳細に説明する。
【０１０６】
まず、入力テキストの各文に対して要約構成単位認定パタン６０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段６０１）、次に、要約構成単位補完修正パタン６０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し（要約構成単位の補完修正手段６０２）、さらに、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段６０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段６０４）。
【０１０７】
次に、本発明の第６の実施の形態の効果について説明する。
【０１０８】
本発明の第６の実施の形態では、要約構成単位の補完修正手段６０２によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、また補完された要約構成単位の情報によってその重要度が適切に評価されるので、要約の品質を改善することができる。
【０１０９】
次に、本発明の第７の実施の形態について図面を参照して詳細に説明する。
【０１１０】
図７は、本発明の第７の実施の形態の構成を示すブロック図である。
【０１１１】
図７を参照すると、本発明の第７の実施の形態は、要約構成単位の認定手段７０１と、要約構成単位の補完修正手段７０２と、要約構成単位の重要度計算手段７０３と、要約結果出力手段７０４と、要約構成単位認定パタン７０５と、要約構成単位補完修正パタン７０６とから構成されている。要約構成単位認定パタン７０５、要約構成単位補完修正パタン７０６は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１１２】
これらの手段はそれぞれ概略つぎのように機能する。
【０１１３】
要約構成単位の認定手段７０１は、入力テキストの各文に対して要約構成単位認定パタン７０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段７０２は、要約構成単位補完修正パタン７０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し、さらにそれぞれの要約構成単位補完修正パタン７０６で要約構成単位を補完修正するためのコストを設定する。
【０１１４】
要約構成単位の重要度計算手段７０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約結果出力手段７０４は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を補完修正するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１１５】
次に、本発明の第７の実施の形態の動作について詳細に説明する。
【０１１６】
まず、入力テキストの各文に対して要約構成単位認定パタン７０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段７０１）、次に、要約構成単位補完修正パタン７０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正し、さらにそれぞれの要約構成単位補完修正パタン７０６で要約構成単位を補完修正するためのコストを設定し（要約構成単位の補完修正手段７０２）、さらに、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段７０３）、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、要約構成単位を補完修正するためのコストも考慮して抽出を行い、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段７０４）。
【０１１７】
次に、本発明の第７の実施の形態の効果について説明する。
【０１１８】
本発明の第７の実施の形態では、要約構成単位の補完修正手段７０２によって、文中から抽出された要約構成単位を元文書における文の表現に基づいて適切に補完もしくは修正するため、要約構成単位が要約文中に抽出されても文として不完全な表現が生じず、また補完された要約構成単位の情報によってその重要度が適切に評価されるので、要約の品質を改善することができる。また、それぞれの要約構成単位補完修正パタン７０６で要約構成単位を補完修正するためのコストを設定することができるので、信頼度の低いパタンに大きなコストを与えることにより、信頼度の低い補完修正の適用による要約文が抑制され、これにより、より高品質な要約文が生成できる。
【０１１９】
次に、本発明の第８の実施の形態について図面を参照して詳細に説明する。
【０１２０】
図８は、本発明の第８の実施の形態の構成を示すブロック図である。
【０１２１】
図８を参照すると、本発明の第８の実施の形態は、要約構成単位の認定手段８０１と、要約構成単位の重要度計算手段８０２と、要約構成単位の抽出順序に関する制約の設定手段８０３と、要約結果出力手段８０４と、要約構成単位認定パタン８０５とから構成されている。要約構成単位認定パタン８０５は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１２２】
これらの手段はそれぞれ概略つぎのように機能する。
【０１２３】
要約構成単位の認定手段８０１は、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位認定パタン８０５で認定される要約構成単位の間における接続関係や引用関係を認定し、要約構成単位認定パタン８０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し、さらにそれぞれの要約構成単位を抽出する際にこれらの関係を考慮した抽出順序に関する制約が設定できる。要約構成単位の重要度計算手段８０２は、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約構成単位の抽出順序に関する制約の設定手段８０３は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、それぞれの要約構成単位間の関係を考慮した抽出順序に関する制約も考慮して抽出を行う。要約結果出力手段８０４は、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１２４】
次に、本発明の第８の実施の形態の動作について詳細に説明する。
【０１２５】
まず、入力テキストの各文に対して要約構成単位を認定し、さらにそれぞれの要約構成単位認定パタン８０５で認定される要約構成単位の間における接続関係や引用関係を認定し、要約構成単位認定パタン８０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し、さらにそれぞれの要約構成単位を抽出する際にこれらの関係を考慮した抽出順序に関する制約を設定し（要約構成単位の認定手段８０１）、次に、これらの要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段８０２）、さらに、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、それぞれの要約構成単位間の関係を考慮した抽出順序に関する制約も考慮して抽出し（要約構成単位の抽出順序に関する制約の設定手段８０３）、最後に、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段８０４）。
【０１２６】
次に、本発明の第８の実施の形態の効果について説明する。
【０１２７】
本発明の第８の実施の形態では、要約構成単位の抽出順序に関する制約の設定手段８０３によって、要約構成単位の間に認定された関係をそれぞれの要約構成単位を抽出する際に考慮するので、たとえば引用関係や接続関係などにおいて従文のみが抽出されることによって生じる元の文と意味の異なる要約文の生成が抑制され、高品質な要約文が生成される効果が得られる。
【０１２８】
次に、本発明の第９の実施の形態について図面を参照して詳細に説明する。
【０１２９】
図９は、本発明の第９の実施の形態の構成を示すブロック図である。
【０１３０】
図９を参照すると、本発明の第９の実施の形態は、要約構成単位の認定手段９０１と、要約構成単位の補完修正手段９０２と、要約構成単位の重要度計算手段９０３と、隣接する要約構成単位における表現の還元手段９０４と、要約結果出力手段９０５と、要約構成単位認定パタン９０６と、要約構成単位補完修正パタン９０７とから構成されている。要約構成単位認定パタン９０６、要約構成単位補完修正パタン９０７は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１３１】
これらの手段はそれぞれ概略つぎのように動作する。
【０１３２】
要約構成単位の認定手段９０１は、入力テキストの各文に対して要約構成単位認定パタン９０６を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。要約構成単位の補完修正手段９０２は、要約構成単位補完修正パタン９０７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【０１３３】
要約構成単位の重要度計算手段９０３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。
【０１３４】
隣接する要約構成単位における表現の還元手段９０４は、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については補完修正前の表現を用いる。要約結果出力手段９０５は、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１３５】
次に、本発明の第９の実施の形態の動作について詳細に説明する。
【０１３６】
まず、入力テキストの各文に対して要約構成単位認定パタン９０６を用いて、述部を含む節を最小とする単位を要約構成単位として認定し（要約構成単位の認定手段９０１）、次に、要約構成単位補完修正パタン９０７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に適切に補完し、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて適切に修正する（要約構成単位の補完修正手段９０２）。
【０１３７】
そして、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段９０３）、さらに、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については補完修正前の表現を用い、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し（隣接する要約構成単位における表現の還元手段９０４）、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段９０５）。
【０１３８】
次に、本発明の第９の実施の形態の効果について説明する。
【０１３９】
本発明の第９の実施の形態では、隣接する要約構成単位における表現の還元手段９０４によって、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については補完修正前の表現を用いるので、補完や修正によって文間の連続性が失われることを緩和する効果が得られ、要約の可読性を改善することができる。
【０１４０】
次に、本発明の第１０の実施の形態について図面を参照して詳細に説明する。
【０１４１】
図１０は、本発明の第１０の実施の形態の構成を示すブロック図である。
【０１４２】
図１０を参照すると、本発明の第１０の実施の形態は、要約文候補の生成手段１００１と、要約構成単位の補完修正手段１００２と、要約構成単位の重要度計算手段１００３と、要約文候補の探索手段１００４と、要約結果出力手段１００５と、要約構成単位認定パタン１００６と、要約構成単位補完修正パタン１００７とから構成されている。要約構成単位認定パタン１００６、要約構成単位補完修正パタン１００７は、メモリ、ハードディスク等の記憶装置に格納されており、読み出されて利用されるが、以下、いちいち記述しない。
【０１４３】
これらの手段はそれぞれ概略つぎのように動作する。
【０１４４】
要約文候補の生成手段１００１は、入力テキストの各文に対して要約構成単位認定パタン１００６の逐次的な照合によって、可能なすべての述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る。要約構成単位の補完修正手段１００２は、要約構成単位補完修正パタン１００７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【０１４５】
要約構成単位の重要度計算手段１００３は、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算する。要約文候補の探索手段１００４は、これらの要約文候補に対する重要度に基づいて、テキスト中の各文での要約文候補を探索し、入力テキストに対する要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出を行う。要約結果出力手段１００５は、決定された最尤の要約文候補の組み合わせを、元のテキストにおける出現順に並べ、要約結果として出力する。
【０１４６】
次に、本発明の第１０の実施の形態の動作について詳細に説明する。
【０１４７】
まず、入力テキストの各文に対して要約構成単位認定パタン１００６の逐次的な照合によって、可能なすべての述部を含む節を最小とする単位を要約構成単位として認定し、これから要約文候補を得る（要約文候補の生成手段１００１）。この際、要約文候補中の要約構成単位に対して、要約構成単位補完修正パタン１００７を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する（要約構成単位の補完修正手段１００２）。
【０１４８】
次に、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し（要約構成単位の重要度計算手段１００３）、これらの要約文候補に対する重要度に基づいて、テキスト中の各文での要約文候補を探索し、入力テキストに対する要約として最尤の要約文候補の組み合わせを決定する際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮して抽出し（要約文候補の探索手段１００４）、決定された最尤の要約文候補の組み合わせを、元のテキストにおける出現順に並べ、要約結果として出力する（要約結果出力手段１００５）。
【０１４９】
次に、本発明の第１０の実施の形態の効果について説明する。
【０１５０】
本発明の第１０の実施の形態では、要約文候補の生成手段１００１と要約文候補の探索手段１００４とによって、可能なすべての述部を含む節を最小とする単位を要約構成単位として認定し、これから複数の要約文候補を作成するので、より柔軟な要約構成単位からの要約文の選択を実現することができる。またこのとき、最尤の要約文候補のからの探索の際、要約構成単位を認定するためのコストと要約構成単位を補完修正するためのコストも考慮するので、要約中における読みにくい表現や意味の分からない表現の発生を同時に抑制することができ、柔軟な要約構成単位に基づくより高品質な要約を生成する効果が得られる。
【０１５１】
次に、本発明の第１〜第３の実施の形態の実施例について図面を参照して詳細に説明する。
【０１５２】
図１１は、要約構成単位認定パタン２０４、要約構成単位認定パタン６０５、要約構成単位認定パタン７０５、要約構成単位認定パタン９０６の例を示す説明図である。
【０１５３】
図１４は、要約構成単位認定パタン３０４、要約構成単位認定パタン１００６の例を示す説明図である。
【０１５４】
第１の実施の形態における要約構成単位認定用言語知識情報１０４の具体的な実施の一例が第２の実施の形態における要約構成単位認定パタン２０４であるため、ここでは、第２の実施の形態について説明する。
【０１５５】
まず、要約構成単位の認定手段２０１が、要約構成単位認定パタン２０４において、入力テキストの各文に対して要約構成単位を認定するための要約構成単位認定パタン２０４を用いて述部を含む節を最小とする単位を要約構成単位として認定する。このとき、テキスト中に「従来、点数で機械的に生徒を切り捨てる傾向があったが、ここ数年で生徒の面倒をみていこうという機運が出てきた。」という文が存在し、また要約構成単位認定パタン２０４が、図１１中に示すようなものであったとする。各パタンは文もしくは要約構成単位に対してパタンを適用するかどうかの条件を記述した「照合条件」と、適用によって得られる要約構成単位の形態を記述した「要約構成単位」とから構成されている。
【０１５６】
照合条件における「Ｓ」は、パタンを適用する対象を現し、「Ｐ１」や「Ｐ２」は、「Ｐ１＝」または「Ｐ２＝」で定義された式に照合するＳの部分を表す。「用言」は動詞、形容詞、形容動詞のいずれかに照合し、「＊」は長さ０以上の任意の文字列に照合する。その結果、パタン１は、たとえば、接続詞「が」によって二つの単文が接続されているような文に照合し、それぞれの単文を要約構成単位として認定するように機能する。したがって、テキスト中の文は、図１１中のパタン１の照合条件に適合し、その結果として、要約構成単位Ｓ１とＳ２とに相当する「従来、点数で機械的に生徒を切り捨てる傾向があった。」と「ここ数年で生徒の面倒をみていこうという機運が出てきた。」とがそれぞれ要約構成単位として得られる。
【０１５７】
次に、要約構成単位の重要度計算手段２０２では、これら２つの単位を含めたすべての要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、要約結果出力手段２０３が、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１５８】
また、第３の実施の形態では、第２の実施の形態と同様の構成であるが、それぞれの要約構成単位を認定するためのコストが設定できる要約構成単位認定パタン３０４を用いる点が異なる。これについては、第１０の実施の形態の実施例において詳細に説明する。
【０１５９】
次に、本発明の第４〜第７、第９の実施の形態の実施例について図面を参照して詳細に説明する。
【０１６０】
図１２は、要約構成単位補完修正パタン６０６、要約構成単位補完修正パタン９０７の例を示す説明図である。
【０１６１】
第４の実施の形態における要約構成単位認定用言語知識情報４０５、および、要約構成単位補完修正用言語知識情報４０６、あるいは、第５の実施の形態における要約構成単位認定用言語知識情報５０５、および要約構成単位補完修正用言語知識情報５０６、の具体的な実施の一例が第６の実施の形態における要約構成単位認定パタン６０５、および要約構成単位補完修正パタン６０６であるため、ここでは、第６の実施の形態について説明する。
【０１６２】
まず、要約構成単位の認定手段６０１が、入力テキストの各文に対して要約構成単位認定パタン６０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定する。このとき、テキスト中に「映画ファンは映画館には足を運ばなくなり、レンタルビデオで済ませるようになった。」という文が存在し、また要約構成単位認定パタン６０５が、図１１中に示すようなものであったとする。
【０１６３】
すると、テキスト中の文は、図１１中のパタン２の照合条件に適合し、その結果として、要約構成単位Ｓ１とＳ２に相当する「映画ファンは映画館には足を運ばなくなる。」と「レンタルビデオで済ませるようになった。」がそれぞれ要約構成単位として得られる。
【０１６４】
次に、要約構成単位の補完修正手段６０２が、要約構成単位補完修正パタン６０６を適用することにより、要約構成単位の情報のみでテキスト中におけるその重要度が適切に判断されるように、元の文で共有されていた情報を要約構成単位に補完する、もしくは、要約構成単位の表現が要約文中の独立した文として適切な表現となるように元文書における文の表現に基づいて修正する。
【０１６５】
このとき、要約構成単位補完修正パタン６０６が、図１２中に示すようなものであったとする。各パタンは文もしくは要約構成単位に対してパタンを適用するかどうかの条件を記述した「照合条件」と、適用によって補完修正が行われた結果として得られる要約構成単位の形態を記述した「補完修正」とから構成されている。照合条件における「Ｓ」は、パタンを適用する対象である、要約構成単位の列で表現された文の単位を現し、「Ｓ１」、「Ｓｋ」、「Ｓｎ」は、「Ｓ１＝」、「Ｓｋ＝」、「Ｓｎ＝」で定義された式に照合するＳ中の要約構成単位を表す。ここでＳ１は、図１２のパタン２の照合条件に適合するので補完修正を適用する。ここでは、Ｓ２の時制が過去であるため、Ｓ１の補完修正の結果として「映画ファンは映画館には足を運ばなくなった。」を得る。また、Ｓ２はパタン１の照合条件に適合するので同様に補完修正を適用する。
【０１６６】
ここで、ＰはＳ１の主語「映画ファン」に照合しているので、Ｓ２の補完修正の結果として「映画ファンはレンタルビデオで済ませるようになった。」を得る。さらに、要約構成単位の重要度計算手段６０３が、これらの情報の補完もしくは表現の修正が適切に行われた要約構成単位に対して要約構成単位のテキスト中での位置、手がかり語、タイトル、単語の重要度、キーワードなどの情報を手がかりとして、テキスト中における各要約構成単位の重要度を計算し、最後に、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出し、要約結果出力手段６０４が、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１６７】
また、第５の実施の形態では、第６の実施の形態とほぼ同様の構成であるが、要約構成単位の補完修正手段６０２が、要約構成単位の重要度計算手段６０３よりも前に実施される点が異なる。このため、第４、第６の実施の形態においては補完修正の結果が重要度計算に影響を与えるが、第５の実施の形態では影響を与えない点が異なる。
【０１６８】
また、第７の実施の形態では、第６の実施の形態と同様の構成であるが、それぞれの要約構成単位を補完修正するためのコストが設定できる要約構成単位補完修正パタン７０６を用いる点が異なる。これについては、第１０の実施の形態の実施例において詳細に説明する。
【０１６９】
また、第９の実施の形態では、第６の実施の形態とほぼ同様の構成であるが、隣接する要約構成単位における表現の還元手段９０４が加わっている点が異なっている。例文「映画ファンは映画館には足を運ばなくなり、レンタルビデオで済ませるようになった。」に対して、第６の実施の形態と第９の実施の形態では共に、「映画ファンは映画館には足を運ばなくなった。」、および、「映画ファンはレンタルビデオで済ませるようになった。」の二つの要約構成単位を得るが、両者とも要約中に抽出される場合、第９の実施の形態では、要約中において隣接する要約構成単位が元の文書の同一文中においても隣接する場合、隣接する要約構成単位間での補完や修正については元の表現を用いるため、「映画ファンは映画館には足を運ばなくなり、レンタルビデオで済ませるようになった。」が要約に出力される点が異なる。
【０１７０】
次に、本発明の第８の実施の形態の実施例について図面を参照して詳細に説明する。
【０１７１】
図１３は、要約構成単位認定パタン８０５の例を示す説明図である。
【０１７２】
要約構成単位の認定手段８０１では、まず、入力テキストの各文に対して要約構成単位を認定し、さらに、それぞれ認定される要約構成単位の間における接続関係や引用関係を認定し、要約構成単位認定パタン８０５を用いて、述部を含む節を最小とする単位を要約構成単位として認定し、さらにそれぞれの要約構成単位を抽出する際にこれらの関係を考慮した抽出順序に関する制約を設定する。
【０１７３】
たとえば、テキスト中に「寿命に関わる遺伝子が解明されれば、不老長寿の薬は実現すると思う。」という文が存在し、また、要約構成単位認定パタン８０５が、図１３に示すようなものであったとする。パタンは、「照合条件」、「要約構成単位」の他に、「抽出順序制約」が加わっている。例文に対してはパタン３が照合し、その結果として要約構成単位Ｓ１とＳ２に相当する「寿命に関わる遺伝子が解明され。」と「不老長寿の薬は実現すると思う。」がそれぞれ要約構成単位として得られる。パタン３における抽出順序制約における表現「Ｓ２＞Ｓ１」は、要約構成単位として得られるＳ１とＳ２を要約に抽出する際、Ｓ１を抽出する場合は必ずＳ２を伴って抽出するという制約を表現している。
【０１７４】
要約構成単位の重要度計算手段８０２が、テキスト中における各要約構成単位の重要度を計算し、要約構成単位の抽出順序に関する制約の設定手段８０３が、各要約構成単位に対する重要度に基づいて、最も重要度の高い要約構成単位から順に、利用者が要求する要約長に達するまで順次抽出する際、それぞれの要約構成単位間の関係を考慮した抽出順序に関する制約も考慮して抽出し、最後に、要約結果出力手段８０４が、抽出された要約構成単位を元のテキストにおける出現順に並べ、要約結果として出力する。
【０１７５】
次に、本発明の第１０の実施の形態の実施例について図面を参照して詳細に説明する。
【０１７６】
図１５は、要約構成単位補完修正パタン７０６、要約構成単位補完修正パタン１００７の例を示す説明図である。
【０１７７】
図１６は、要約文候補の例を示す説明図である。
【０１７８】
たとえば、テキスト中に「消費税率引き上げについては、社会党などの理解を得るのは困難な状況であり、首相は「連立という状況の中でのかじ取りであるため、与党合意を得る交渉をしながらギリギリの努力をするしかない。」と釈明した。」という文が存在する。要約文候補の生成手段１００１において、まず、要約構成単位認定パタン１００６の逐次的な照合で可能なものすべての組み合わせを実施することで、すべての要約構成単位を作成し、これから要約文候補を得る。
【０１７９】
図１４に示す要約構成単位認定パタン１００６のうち、まず照合可能なのは、パタン２とパタン５である。パタン２によって得られる要約構成単位Ｓ１、Ｓ２から、それぞれ、図１６に示す要約文の候補１、および、候補２を得る。図中の候補１は、要約構成単位の補完修正手段１００２において、表現補完修正パタンのパタン２が適用されたものを示している。
【０１８０】
次に、パタン５の適用によって得られる要約文候補を作成する。パタン５には、抽出順序制約で、要約構成単位Ｓ１またはＳ２を単独で抽出できないため、これらは要約候補とならないがＳ２に対しては、さらにパタン４の適用が可能である。パタン５のＳ１は、Ｓ２にパタン４を適用して得られる２つのいずれかを伴えば、抽出順序制約を満たすので要約文候補となり得る。
【０１８１】
パタン５のＳ１とパタン４のＳ１の組み合わせによって図１６に示す候補３を、パタン５のＳ１とパタン４のＳ２の組み合わせによって候補４をそれぞれ得る。残された独立な要約文候補は、候補３と候補４にパタン２を適用して得られる要約文候補であり、それぞれの候補にパタン２を適用して得られるＳ２から、候補５および候補６を得る。各要約文候補へ適用された単位認定パタンのコストの合計値、および各要約文候補へ適用された補完修正パタンのコストの合計値は、要約構成単位の重要度計算手段１００３において各要約文候補の重要度と共に、要約文候補の探索手段１００４における候補選択に用いる。
【０１８２】
要約文候補の探索手段１００４は、文ごとに入力文を出力するか、何も出力しないか、もしくは、いずれかの要約文候補を要約中に抽出するかのうちから一つを選択して組み合わせ、利用者の要求する要約長にあった要約の候補を作成する。要約結果出力手段１００５は、このようにして得られる要約の候補のうち、要約スコア（要約スコア＝重要度の値の合計−α×単位認定コストの合計―β×補完修正コストの合計）の値が最大のものを要約結果として出力する。ここで、α、βはパラメータ（正の実数）をあらわす。
【０１８３】
αを大きくすると、文への単位認定パタンの適用が抑制されるので、元のテキスト中の文をそのまま要約文として用いる傾向が強くなり、βを大きくすると、コストの大きい補完修正パタンが適用された要約文候補の要約中での出現が抑制されるので、信頼度の低い補完修正に大きなコストを与えることによって、信頼度の低い補完修正を行った要約文候補が出現しない傾向が強くなる。ここで示した要約スコアの計算式は一例であり、これ以外のものを用いても良い。
【０１８４】
次に、本発明の第１１の実施の形態について図面を参照して説明する。
【０１８５】
本発明の第１１の実施の形態は、図１〜図１０の各手段を各手順とする方法である。
【０１８６】
次に、本発明の第１２の実施の形態について図面を参照して説明する。
【０１８７】
本発明の第１２の実施の形態は、本発明の第１１の実施の形態の各手順をコンピュータに実行させるプログラムである。
【符号の説明】
【０１８８】
１０１    要約構成単位の認定手段
１０２    要約構成単位の重要度計算手段
１０３    要約結果出力手段
１０４    要約構成単位認定用言語知識情報
２０１    要約構成単位の認定手段
２０２    要約構成単位の重要度計算手段
２０３    要約結果出力手段
２０４    要約構成単位認定パタン
３０１    要約構成単位の認定手段
３０２    要約構成単位の重要度計算手段
３０３    要約結果出力手段
３０４    要約構成単位認定パタン
４０１    要約構成単位の認定手段
４０２    要約構成単位の補完修正手段
４０３    要約構成単位の重要度計算手段
４０４    要約結果出力手段
４０５    要約構成単位認定用言語知識情報
４０６    要約構成単位補完修正用言語知識情報
５０１    要約構成単位の認定手段
５０２    要約構成単位の重要度計算手段
５０３    要約構成単位の補完修正手段
５０４    要約結果出力手段
５０５    要約構成単位認定用言語知識情報
５０６    要約構成単位補完修正用言語知識情報
６０１    要約構成単位の認定手段
６０２    要約構成単位の補完修正手段
６０３    要約構成単位の重要度計算手段
６０４    要約結果出力手段
６０５    要約構成単位認定パタン
６０６    要約構成単位補完修正パタン
７０１    要約構成単位の認定手段
７０２    要約構成単位の補完修正手段
７０３    要約構成単位の重要度計算手段
７０４    要約結果出力手段
７０５    要約構成単位認定パタン
７０６    要約構成単位補完修正パタン
８０１    要約構成単位の認定手段
８０２    要約構成単位の重要度計算手段
８０３    要約構成単位の抽出順序に関する制約の設定手段
８０４    要約結果出力手段
８０５    要約構成単位認定パタン
９０１    要約構成単位の認定手段
９０２    要約構成単位の補完修正手段
９０３    要約構成単位の重要度計算手段
９０４    隣接する要約構成単位における表現の還元手段
９０５    要約結果出力手段
９０６    要約構成単位認定パタン
９０７    要約構成単位補完修正パタン
１００１    要約文候補の生成手段
１００２    要約構成単位の補完修正手段
１００３    要約構成単位の重要度計算手段
１００４    要約文候補の探索手段
１００５    要約結果出力手段
１００６    要約構成単位認定パタン
１００７    要約構成単位補完修正パタン
【図１】
2009146447.tif 000003
【図２】
2009146447.tif 000004
【図３】
2009146447.tif 000005
【図４】
2009146447.tif 000006
【図５】
2009146447.tif 000007
【図６】
2009146447.tif 000008
【図７】
2009146447.tif 000009
【図８】
2009146447.tif 000010
【図９】
2009146447.tif 000011
【図１０】
2009146447.tif 000012
【図１１】
2009146447.tif 000013
【図１２】
2009146447.tif 000014
【図１３】
2009146447.tif 000015
【図１４】
2009146447.tif 000016
【図１５】
2009146447.tif 000017
【図１６】
2009146447.tif 000018