(57)【要約】【課題】文書における各構成単位の構成要件を、文脈及び各構成要件の配分を考慮した適切な構成要件に特定する。【解決手段】文書構成解析装置は、分割部と、解析部と、を備える。分割部は、原文書を複数の構成単位に分割する。解析部は、構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出する。また、解析部は、構成単位の構成要件スコアと、予め用意された複数通りの構成要件の遷移パターンと、予め用意された一文書における構成要件の配分確率と、に基づいて、複数の構成単位の構成要件を特定する。【選択図】図１
2017227996.tif 000002
【特許請求の範囲】
【請求項１】
原文書を複数の構成単位に分割する分割部と、
前記構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出した後、前記構成単位の前記構成要件スコアと、予め用意された複数通りの前記構成要件の遷移パターンと、予め用意された一文書における前記構成要件の配分確率と、に基づいて、複数の前記構成単位の構成要件を特定する解析部と、
を備えることを特徴とする文書構成解析装置。
【請求項２】
前記解析部は、
前記構成要件スコアを算出する構成要件スコア算出部と、
前記構成単位の前記構成要件スコアと、前記構成要件の遷移パターンとに基づいて、前記構成単位の構成要件を判定し、前記原文書における前記構成要件の境界を特定する判定部と、
前記構成要件スコアと、前記判定部で特定した前記原文書における前記構成要件の境界の位置に基づく前記構成要件の配分と、前記構成要件の配分確率と、に基づいて、前記原文書における前記構成要件の境界の位置を修正する修正部と、
を含むことを特徴とする請求項１に記載の文書構成解析装置。
【請求項３】
前記修正部は、前記境界の前方の構成単位における前記境界の前後の構成要件についての構成要件スコアの差が閾値よりも小さく、更に、前記境界の前方の構成要件の配分が前記配分確率における平均値よりも大きく、かつ、前記境界の後方の構成要件の配分が前記配分確率における平均値よりも小さい場合に、前記境界の位置を前方に移動させる、
ことを特徴とする請求項２に記載の文書構成解析装置。
【請求項４】
前記修正部は、前記境界の後方の構成単位における前記境界の前後の構成要件についての構成要件スコアの差が閾値よりも小さく、更に、前記境界の前方の構成要件の配分が前記配分確率における平均値よりも小さく、かつ、前記境界の後方の構成要件の配分が前記配分確率における平均値よりも大きい場合に、前記境界の位置を後方に移動させる、
ことを特徴とする請求項２に記載の文書構成解析装置。
【請求項５】
前記解析部は、
前記構成要件スコアを算出する構成要件スコア算出部と、
前記構成単位の前記構成要件スコアと、前記構成要件の遷移パターンと、前記構成要件の配分確率と、に基づいて、前記構成単位の境界のそれぞれを前記構成要件の境界としたときの適正度を算出した後、前記構成要件スコアと前記適正度とに基づいて前記構成単位の構成要件を判定し、前記原文書における前記構成要件の境界を特定する判定部と、
を含むことを特徴とする請求項１に記載の文書構成解析装置。
【請求項６】
コンピュータが、
原文書を複数の構成単位に分割し、
前記構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出し、
前記構成単位の前記構成要件スコアと、予め用意された複数通りの前記構成要件の遷移パターンと、予め用意された一文書における前記構成要件の配分確率と、に基づいて、複数の前記構成単位の構成要件を特定する、
ことを特徴とする文書構成解析方法。
【請求項７】
原文書を複数の構成単位に分割し、
前記構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出し、
前記構成単位の前記構成要件スコアと、予め用意された複数通りの前記構成要件の遷移パターンと、予め用意された一文書における前記構成要件の配分確率と、に基づいて、複数の前記構成単位の構成要件を特定する、
処理をコンピュータに実行させる文書構成解析プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書構成解析装置、文書構成解析方法、及び文書構成解析プログラムに関する。
【背景技術】
【０００２】
文書データから要約文を生成する方法の１つとして、原文書を複数の構成単位に分割して各構成単位の構成要件を特定した後、構成要件毎に適切な重要な部分を抽出して要約文を生成する方法が知られている（例えば、非特許文献１を参照。）。構成要件は、文書における構成単位の大まかな分類である。対象となる文書が論文である場合、「目的」、「構成」、「背景」、「自身の研究」、「対比される研究」、「根拠となる研究」、「その他の研究」等が構成要件となる。
【０００３】
この種の生成方法では、各構成単位に対する構成要件を文書内位置、キーワード、動詞の態・時制等を属性とした確率に基づいてスコアリングし、スコアが最大となる構成要件を各構成単位の構成要件に特定する。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】S.Teufel, et al., “Summarizing Scientific Articles: Experiments with Relevance and Rhetorical Status”, Computational Linguistics, Vol 28, No.4, pp 409-445(2002)
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、各構成単位の構成要件を、複数の構成要件のうちのスコアが最大となる構成要件とした場合、一文書が多数の構成要件に分割されてしまい、文書全体における文脈に応じた適切な構成要件を特定することが困難な場合がある。また、各構成単位の構成要件を、複数の構成要件のうちのスコアが最大となる構成要件とした場合、文書全体における各構成要件の配分に偏りが生じ、文書全体における文脈に応じた適切な構成要件を特定することが困難な場合がある。
【０００６】
１つの側面において、本発明は、文書における各構成単位の構成要件を、文脈及び各構成要件の配分を考慮した適切な構成要件に特定することを目的とする。
【課題を解決するための手段】
【０００７】
１つの態様の文書構成解析装置は、分割部と、解析部と、を備える。分割部は、原文書を複数の構成単位に分割する。解析部は、構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出する。また、解析部は、構成単位の構成要件スコアと、予め用意された複数通りの構成要件の遷移パターンと、予め用意された一文書における構成要件の配分確率と、に基づいて、複数の構成単位の構成要件を特定する。
【発明の効果】
【０００８】
上述の態様によれば、文書における各構成単位の構成要件を、文脈及び各構成要件の配分を考慮した適切な構成要件に特定することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】第１の実施形態に係る文書構成解析装置の機能的構成を示す図である。
【図２】第１の実施形態に係る文書構成解析装置における構成要件解析部の構成を示す図である。
【図３】遷移パターンの例を示す図である。
【図４】遷移パターンテーブルの例を示す図である。
【図５】構成要件の配分確率を説明するグラフ図である。
【図６】第１の実施形態に係る文書構成の解析処理を説明するフローチャートである。
【図７Ａ】構成要件スコア算出処理の内容を説明するフローチャート（その１）である。
【図７Ｂ】構成要件スコア算出処理の内容を説明するフローチャート（その２）である。
【図８】文書内位置スコアの算出方法を説明するグラフ図である。
【図９】構成要件判定処理の内容を説明するフローチャートである。
【図１０Ａ】境界修正処理の内容を説明するフローチャート（その１）である。
【図１０Ｂ】境界修正処理の内容を説明するフローチャート（その２）である。
【図１１】構成要件スコア算出処理の結果の例を示す図である。
【図１２】構成要件判定処理で生成する各構成単位の構成要件の組み合わせの例を示す図である。
【図１３】構成要件判定処理の結果の例を示す図である。
【図１４】境界位置の修正方法を説明するグラフ図である。
【図１５】境界位置の修正方法の具体例を説明する図である。
【図１６】解析結果の例を示す図である。
【図１７Ａ】境界修正処理の変形例を説明するフローチャート（その１）である。
【図１７Ｂ】境界修正処理の変形例を説明するフローチャート（その２）である。
【図１８】第２の実施形態に係る文書構成解析装置における構成要件解析部の構成を示す図である。
【図１９】第２の実施形態に係る文書構成の解析処理を説明するフローチャートである。
【図２０Ａ】構成要件／境界判定処理の内容を説明するフローチャート（その１）である。
【図２０Ｂ】構成要件／境界判定処理の内容を説明するフローチャート（その２）である。
【図２１】構成要件スコアの設定方法を説明する図である。
【図２２】境界適正度スコアの設定方法を説明する図である。
【図２３】累計スコアの算出方法を説明する図である。
【図２４】遷移パターンの最適解の例を説明する図である。
【図２５】第３の実施形態に係る要約文書検索システムの構成を示す図である。
【図２６】要約文書の登録処理を説明するフローチャートである。
【図２７】文書検索処理を説明するシーケンス図である。
【図２８】第４の実施形態に係る文書読解支援システムの構成を示す図である。
【図２９】支援情報を提供する処理を説明するシーケンス図である。
【図３０】原文書と支援情報との例を示す図である。
【図３１】支援情報の別の例を示す図である。
【図３２】コンピュータのハードウェア構成を示す図である。
【発明を実施するための形態】
【００１０】
［第１の実施形態］
図１は、第１の実施形態に係る文書構成解析装置の機能的構成を示す図である。
【００１１】
図１に示すように、本実施形態の文書構成解析装置１は、原文書受付部１０１と、原文書分割部１０２と、形態素解析部１０３と、構成要件解析部１０４と、出力部１０５と、を備える。また、文書構成解析装置１は、構成要件スコアテーブル１１１と、遷移パターンテーブル１１２と、配分確率データテーブル１１３とを含む各種データを記憶する記憶部を備える。
【００１２】
原文書受付部１０１は、文書構成解析装置１において文書構成を解析する原文書データ（以下、単に原文書ともいう）の入力を受け付ける。
【００１３】
原文書分割部１０２は、原文書を、一文又は一段落等の構成単位に分割する。
形態素解析部１０３は、原文書の構成単位毎に形態素解析を行う。
【００１４】
構成要件解析部１０４は、構成単位毎の形態素解析の結果と、原文書における構成要件の遷移パターンとに基づいて、各構成単位の構成要件を特定する。ここで、構成要件は、背景、課題、提案、成果、及び今後等、文書内における記述内容の大まかな分類を表す。構成要件解析部１０４は、構成要件スコアテーブル１１１を参照し、構成単位毎に、各構成要件についての構成要件スコアを算出する。構成要件スコアは、構成単位の構成要件らしさ（背景らしさ、課題らしさ、提案らしさ等）を表す値である。また、構成要件解析部１０４は、遷移パターンテーブル１１２と、各構成単位の構成要件スコアとに基づいて、各構成単位の構成要件を判定し、原文書における構成要件の境界位置を決定する。遷移パターンテーブル１１２には、複数のサンプル文書における構成要素の遷移パターンに基づいて作成した、文脈を考慮した複数通りの遷移パターンが登録されている。更に、構成要件解析部１０４は、配分確率データテーブル１１３に登録されている各構成要件の配分に基づいて、原文書における構成要件の境界位置を修正する。配分確率データテーブル１１３には、複数のサンプル文書における各構成要素の配分（言い換えると、一文書における各構成要素の割合）に基づいて作成した、各構成要素の配分の確率密度分布を表すデータが登録されている。
【００１５】
出力部１０５は、原文書における各構成単位の構成要件、或いは構成要件の境界位置を含む、原文書に対する文書構成の解析結果を、図示しない表示装置等に出力する。
【００１６】
図２は、第１の実施形態に係る文書構成解析装置における構成要件解析部の構成を示す図である。
【００１７】
図２に示すように、本実施形態に係る構成要件解析部１０４は、構成要件スコア算出部１０４Ａと、構成要件判定部１０４Ｂと、境界修正部１０４Ｃと、を含む。
【００１８】
構成要件スコア算出部１０４Ａは、各構成単位の形態素解析の結果と、構成要件スコアテーブル１１１とに基づいて、構成単位毎に、各構成要件についての構成要件スコアを算出する。構成要件スコアは、例えば、一文書内における構成単位の位置、構成単位に含まれるキーワード、構成単位に含まれる動詞の態や時制等の情報と、構成要件と対応付けられた位置、キーワード等の確率分布とに基づいて算出する。
【００１９】
構成要件判定部１０４Ｂは、各構成単位の構成要件スコアと、遷移パターンテーブル１１２に登録された複数種類の遷移パターンとに基づいて、原文書における各構成単位の構成要件を特定し、各構成要件の境界位置を決定する。遷移パターンテーブル１１２に登録された複数種類の遷移パターンは、有限オートマトンの状態遷移モデルと同様のものであり、それぞれ、複数のサンプル文書における文脈を考慮した構成要件の遷移パターンである。
【００２０】
境界修正部１０４Ｃは、構成要件判定部１０４Ｂで決定した構成要件の境界位置に基づいて算出した各構成要件の配分と、配分確率データテーブル１１３に登録された各構成要件の配分確率データとに基づいて、構成要件の境界位置を修正する。
【００２１】
図３は、遷移パターンの例を示す図である。図４は、遷移パターンテーブルの例を示す図である。
【００２２】
例えば、原文書の構成要件が「背景」、「課題」、「提案」、「成果」、及び「今後」の５種類である場合、原文書は、背景を記載した部分、課題を記載した部分、提案を記載した部分、成果を記載した部分、及び今後を記載した部分に分割される。また、原文書においては、各構成要件が順序だてて記載されている（例えば、背景、課題、提案、成果、今後の順等）。本明細書では、一文書における構成要件の記載順を構成要件の遷移パターンと呼んでいる。構成要件の遷移パターンには、原文書の作成者の好み等により、例えば、図３に示すような複数通りのパターンが存在する。図３の遷移パターンにおける「始め」のノード２００及び「終わり」のノード２２０は、それぞれ、原文書の先頭及び末尾を表す。また、図３の遷移パターンにおける１２個のノード２０１〜２１２は、それぞれ、円内に記載した構成要件を表す。また、図３の遷移パターンにおける矢印は、それぞれ、ある構成単位の構成要件が特定された場合に次の構成単位がなり得る構成要件を表す。例えば、ある構成単位の構成要件が背景である場合、次の構成単位の構成要件は、背景又は課題となり得る。このとき、例えば、次の構成単位の構成要件が背景となる確率と、課題となる確率とを設定することも可能である。
【００２３】
図３に示した遷移パターンにおける１つの遷移パターンは、構成要件が背景（ノード２０１）、課題（ノード２０２）、提案（ノード２０３）、成果（ノード２０４）、今後（ノード２０５）の順に遷移するパターンである。この際、１個のノードで表される各構成要件は、１個の構成単位のみを含むものであってもよいし、連続した複数個の構成単位を含むものであってもよい。
【００２４】
また、図３に示した遷移パターンにおける別の遷移パターンでは、構成要件が課題（ノード２０２）、成果（ノード２０７）、提案（ノード２０８）、今後（ノード２０５）、及び成果（ノード２０６）の順に遷移する。図３に示した遷移パターンにおける更に別の遷移パターンでは、構成要件が背景（ノード２０１）、課題（ノード２０２）、提案（ノード２０９）、成果（ノード２１０）、提案（ノード２１１）、成果（ノード２１２）、及び今後（ノード２０５）の順に遷移する。このように、遷移パターンには、１個の原文書中に、１種類の構成要件が他の構成要件を挟んで複数回出現するパターンもあり得る。
【００２５】
上記のように原文書における構成要件の遷移パターンには、実際の文書における文脈を考慮した複数種類のパターンがある。そのため、図４に示すように、遷移パターンテーブル１１２には、これら複数種類の遷移パターンが登録されている。図４の遷移パターンテーブル１１２におけるパターンＩＤは、遷移パターンを識別する値であり、Ｈ通りのパターンのそれぞれに対し、１からＨまでの整数を付与している。また、図４の遷移パターンテーブル１１２における構成要件の遷移パターンは、構成要件を原文書における出現順序の順に並べた配列により表している。なお、構成要件の遷移パターンとデータ形式は、図４に示した例に限らず、適宜変更可能である。
【００２６】
遷移パターンテーブル１１２は、例えば、解析対象の文書と同種の分野に属する複数のサンプル文書のそれぞれにおける各構成要件の遷移パターンに基づいて予め作成しておく。
【００２７】
図５は、構成要件の配分確率を説明するグラフ図である。
配分確率データテーブル１１３には、図５に示すように、１文書中における構成要件の配分（言い換えると１文書中における構成要件の割合）の確率密度分布が登録されている。なお、図５のグラフ図における横軸の値Ｄ０は、０＜Ｄ０＜１である。また、図５のグラフ図におけるＤ１〜Ｄ５は、それぞれ、構成要件毎の配分の平均値である。
【００２８】
配分確率データテーブル１１３は、例えば、解析対象の文書と同種の分野に属する複数のサンプル文書のそれぞれにおける各構成要件の配分に基づいて予め作成しておく。
【００２９】
本実施形態に係る文書構成解析装置１は、例えば、図６に示す解析処理を行う。
図６は、第１の実施形態に係る文書構成の解析処理を説明するフローチャートである。
【００３０】
本実施形態の文書構成解析装置１は、まず、解析対象である原文書データの入力を受け付ける（ステップＳ１）。ステップＳ１の処理は、原文書受付部１０１が行う。原文書受付部１０１は、例えば、文書解析装置に接続された外部装置（例えば、他の情報処理装置、スキャナ装置、記憶装置等）から、解析対象の原文書データを取得する。原文書受付部１０１で受け付ける原文書データは、例えば、テキストデータ、所定のアプリケーションソフトを用いて作成された文書データ、或いはテキストデータが埋め込まれた画像データである。
【００３１】
次に、文書構成解析装置１は、原文書を構成単位に分割する（ステップＳ２）。ステップＳ２の処理は、原文書分割部１０２が行う。原文書分割部１０２は、原文書を、文単位又は段落単位等の所定の構成単位に分割する。
【００３２】
次に、文書構成解析装置１は、各構成単位の形態素解析を実施する（ステップＳ３）。ステップＳ３の処理は、形態素解析部１０３が行う。形態素解析部１０３は、文書に対する既知の形態素解析方法のいずれかに従って、各構成単位の文に対する形態素解析を行う。
【００３３】
次に、文書構成解析装置１は、構成要件スコア算出処理（ステップＳ４）を行う。ステップＳ４の処理は、構成要件解析部１０４の構成要件スコア算出部１０４Ａが行う。構成要件スコア算出部１０４Ａは、各構成単位の形態素解析の結果と、構成要件スコアテーブル１１１とに基づいて、構成単位毎に、各構成要件についての構成要件スコアを算出する。
【００３４】
次に、文書構成解析装置１は、構成要件判定処理（ステップＳ５）を行う。ステップＳ５の処理は、構成要件解析部１０４の構成要件判定部１０４Ｂが行う。構成要件判定部１０４Ｂは、各構成単位の構成要件スコアと、遷移パターンテーブル１１２に登録された複数種類の遷移パターンとに基づいて、各構成単位の構成要件を特定し、構成要件の境界を特定する。
【００３５】
次に、文書構成解析装置１は、境界修正処理（ステップＳ６）を行う。ステップＳ６の処理は、構成要件解析部１０４の境界修正部１０４Ｃが行う。境界修正部１０４Ｃは、各構成単位の構成要件スコアと、構成要件判定部１０４Ｂで決定した境界位置に基づいて算出される各構成要件の配分と、配分確率データテーブル１１３とに基づいて、構成要件の境界位置を修正する。
【００３６】
次に、文書構成解析装置１は、ステップＳ４〜Ｓ６の処理により決定した各構成単位の構成要件を出力する（ステップＳ７）。ステップＳ７の処理は、出力部１０５が行う。出力部１０５は、例えば、各構成単位の構成要件を表す情報が付加された原文書データを出力する。
【００３７】
図７Ａは、構成要件スコア算出処理の内容を説明するフローチャート（その１）である。図７Ｂは、構成要件スコア算出処理の内容を説明するフローチャート（その２）である。
【００３８】
構成要件解析部１０４の構成要件スコア算出部１０４Ａは、ステップＳ４の構成要件スコア算出処理として、図７Ａ及び図７Ｂに示す処理を行う。構成要件スコア算出部１０４Ａは、図７Ａに示すように、まず、見出しスコアを初期化する（ステップＳ４０１）。見出しスコアは、原文書における章や節等の見出しを表す構成単位と、構成要件とに基づいて算出するスコアである。ステップＳ４０１において、構成要件スコア算出部１０４Ａは、例えば、見出しスコアの算出に係る構成単位と構成要件との組を表す情報を全て消去する。
【００３９】
次に、構成要件スコア算出部１０４Ａは、構成単位を選択する変数ｉを１にするとともに、構成要件を選択する変数ｊを１にする（ステップＳ４０２）。
【００４０】
次に、構成要件スコア算出部１０４Ａは、ｉ番目の構成単位Ｕｉに対する形態素解析の結果を取得する（ステップＳ４０３）。
【００４１】
次に、構成要件スコア算出部１０４Ａは、構成単位Ｕｉが見出しであるか否かを判定する（ステップＳ４０４）。ステップＳ４０４において、構成要件スコア算出部１０４Ａは、例えば、選択した構成単位Ｕｉに章や節等の見出しであることを表す情報が付与されているか否かを判定する。
【００４２】
構成単位Ｕｉが見出しである場合（ステップＳ４０４；Ｙｅｓ）、構成要件スコア算出部１０４Ａは、次に、構成単位Ｕｉと構成要件Ａｊとの組の見出しスコアを算出して保持する（ステップＳ４０５）。ステップＳ４０５において、構成要件スコア算出部１０４Ａは、例えば、下記式（１）により見出しスコアＳＣ（Ｕｉ，Ａｊ）を算出する。
【００４３】
【数１】
2017227996.tif 000003
【００４４】
式（１）において、右辺のtf-idfＣ，Ａｊ（ｌ）は単語ｌの構成要件Ａｊの章節見出しについてのtf-idf値であり、単語ｌは構成単位Ｕｉが属する章又は節の見出しに含まれる内容語である。tf-idf値は、情報検索や文章要約等に利用される、文書中の単語に関する重みの一種である。tf-idf値は、単語の出現頻度ｔｆ（term frequency）と、逆文書頻度ｉｄｆ（inverse document frequency）との２つの指標に基づいて算出した値である。
【００４５】
一方、構成単位Ｕｉが見出しではない場合（ステップＳ４０４；Ｎｏ）、構成要件スコア算出部１０４Ａは、次に、構成単位Ｕｉと構成要件Ａｊとの組の本文単語スコア及び文書内位置スコアを算出する（ステップＳ４０６）。ステップＳ４０６の後、構成要件スコア算出部１０４Ａは、構成単位Ｕｉと構成要件Ａｊとの組と対応する見出しスコアを読み出し、本文単語スコア、文書内位置スコア、及び見出しスコアに基づいて構成要件スコアを算出する（ステップＳ４０７）。
【００４６】
ステップＳ４０６において、構成要件スコア算出部１０４Ａは、例えば、下記式（２）により本文単語スコアＳＳ（Ｕｉ，Ａｊ）を算出するとともに、下記式（３）により文書内位置スコアＳＬ（Ｕｉ，Ａｊ）を算出する。
【００４７】
【数２】
2017227996.tif 000004
【００４８】
式（２）において、tf-idfＳ，Ａｊ（ｋ）は、単語ｋの構成要件Ａｊの、本文についてのtf-idf値であり、単語ｋはｉ番目の構成単位に含まれる内容語である。式（３）において、Ｌｉは、原文書内における構成単位Ｕｉの位置である。また、式（３）において、TableL（Ｌｉ，Ａｊ）は、構成要件毎の構成単位の位置と文書内位置スコアとの対応関係を含む文書内位置スコア情報に基づいて算出される、位置Ｌｉの構成単位Ｕｉと、構成要件Ａｊとの組に対する文書内位置スコアである。
【００４９】
本文単語スコアＳＳ（Ｕｉ，Ａｊ）と、文書内位置スコアＳＬ（Ｕｉ，Ａｊ）とを算出した後、構成要件スコア算出部１０４Ａは、本文単語スコア、文書内位置スコア、及び見出しスコアに基づいて構成要件スコアを算出する（ステップＳ４０７）。ステップＳ４０７において、構成要件スコア算出部１０４Ａは、例えば、下記式（４）により構成要件スコアＳ（Ｕｉ，Ａｊ）を算出する。
【００５０】
【数３】
2017227996.tif 000005
【００５１】
式（４）において、ＷＳ，ＷＣ，及びＷＬは、重み係数であり、それぞれ、ＷＳ＞０,ＷＣ＞０，ＷＬ＞０とする。重み係数ＷＳ，ＷＣ，及びＷＬの値の組み合わせは、任意であり、ＷＳ＝ＷＣ＝ＷＬ＝１．０であってもよい。
【００５２】
ステップＳ４０５の処理、又はステップＳ４０７の処理を終えると、構成要件スコア算出部１０４Ａは、図７Ｂに示すように、次に、構成要件Ａｊ＋１があるか否かを判定する（ステップＳ４０８）、構成要件Ａｊ＋１がある場合（ステップＳ４０８；Ｙｅｓ）、構成要件スコア算出部１０４Ａは、変数ｊをｊ＋１に更新し（ステップＳ４０９）、ステップＳ４０４以降の処理を繰り返す。一方、構成要件Ａｊ＋１がない場合（ステップＳ４０８；Ｎｏ）場合、構成要件スコア算出部１０４Ａは、次に、構成単位Ｕｉ＋１があるか否かを判定する（ステップＳ４１０）。構成単位Ｕｉ＋１がある場合（ステップＳ４１０；Ｙｅｓ）、構成要件スコア算出部１０４Ａは、変数ｉをｉ＋１に更新し（ステップＳ４１１）ステップＳ４０３以降の処理を繰り返す。一方、構成単位Ｕｉ＋１がない場合（ステップＳ４１０；Ｎｏ）、構成要件スコア算出部１０４Ａは、構成要件スコア算出処理を終了する。
【００５３】
ここで、文書内位置スコアの算出方法について、図８を参照して説明する。
図８は、文書内位置スコアの算出方法を説明するグラフ図である。
【００５４】
ステップＳ４０６において文書内位置スコアの算出に用いる文書内位置スコア情報は、例えば、図８に示すように、構成要件毎の、構成単位Ｕｉの文書内位置Ｌｉと、文書内位置スコアとの関係を表す情報を含む。なお、図８のグラフ図における横軸は、Ｌｉ＝０が文書先頭であり、Ｌｉ＝１が文書末尾である。
【００５５】
図８のグラフ図における実線の曲線Ａ１（背）は、構成要件Ａｊが背景である場合の、構成単位Ｕｉの文書内位置Ｌｉと文書内位置スコアＳＬ（Ｕｉ，Ａｊ）との関係を表す曲線である。図８のグラフ図における点線の曲線Ａ２（課）は、構成要件Ａｊが課題である場合の、構成単位Ｕｉの文書内位置Ｌｉと文書内位置スコアＳＬ（Ｕｉ，Ａｊ）との関係を表す曲線である。図８のグラフ図における点線の曲線Ａ３（提）は、構成要件Ａｊが提案である場合の、構成単位Ｕｉの文書内位置Ｌｉと文書内位置スコアＳＬ（Ｕｉ，Ａｊ）との関係を表す曲線である。図８のグラフ図における点線の曲線Ａ４（成）は、構成要件Ａｊが成果である場合の、構成単位Ｕｉの文書内位置Ｌｉと文書内位置スコアＳＬ（Ｕｉ，Ａｊ）との関係を表す曲線である。
【００５６】
これら４本の曲線Ａ１（背），Ａ２（課），Ａ３（提），Ａ４（成）は、例えば、複数のサンプル文書における各構成要件の出現位置の確率を統計的に導出して設定する。
【００５７】
文書の構成要件が背景、課題、提案、及び成果の４種類である場合、一文書内における構成要件は、背景、課題、提案、及び成果の順で遷移する場合が多い。このため、構成要件Ａｊとして背景が選択されている場合の文書内位置スコアは、曲線Ａ１（背）のように、構成単位Ｕｉの文書内位置Ｌｉが文書先頭である場合が最も大きく、文書先頭から離れるにしたがって減少する。また、構成要件Ａｊが課題である場合、構成要件Ａｊが提案である場合、及び構成要件Ａｊが成果である場合の文書内位置スコアは、それぞれ、曲線Ａ２（課），Ａ３（提），Ａ４（成）のように、文書先頭から文書末尾に向かって課題、提案、及び成果の順で最大値となる。
【００５８】
構成要件スコア算出部１０４Ａが構成要件スコア算出処理を終了すると、構成要件解析部１０４は、次に、構成要件判定部１０４Ｂにおいて構成要件判定処理（ステップＳ５）を行う。構成要件判定部１０４Ｂは、構成要件判定処理として、図９に示す処理を行う。
【００５９】
図９は、構成要件判定処理の内容を説明するフローチャートである。
構成要件判定部１０４Ｂは、まず、構成要件スコアの合計の最大値ＴＳmaxを初期化するとともに、遷移パターンを選択する変数ｈを１とする（ステップＳ５０１）。構成要件スコアの合計の最大値ＴＳmaxは、全ての遷移パターンに基づいて生成し得る各構成単位の構成要件の組み合わせから得られる複数個の構成要件スコアの合計のうちの最大値である。ステップＳ５０１において、構成要件判定部１０４Ｂは、最大値ＴＳmaxを０．０にする。
【００６０】
次に、構成要件判定部１０４Ｂは、ｈ番目の遷移パターンにおいて構成要件スコアの合計ＴＳが最大となる各構成単位の構成要件を特定する（ステップＳ５０２）。ステップＳ５０２において、構成要件判定部１０４Ｂは、ｈ番目の遷移パターンにおける構成要件の並び順に従って各構成単位の構成要件の組み合わせを複数通り生成し、それぞれの組み合わせにおける構成要件スコアの合計ＴＳを算出する。構成要件が背景、課題、提案、及び成果の４種類である場合、１個の構成単位Ｕｉに対し、４個の構成要件スコアを算出している。ある組み合わせにおける構成要件Ｕｉの構成要件が課題であった場合、構成要件スコアの合計ＴＳの算出に用いる構成単位Ｕｉの構成要件スコアは、構成要件を課題として算出した構成要件スコアとなる。生成した全ての組み合わせにおける構成要件スコアの合計ＴＳを算出した後、構成要件判定部１０４Ｂは、複数通りの組み合わせの中から、構成要件スコアの合計ＴＳが最大値となる各構成単位の構成要件の組み合わせを特定する。
【００６１】
次に、構成要件判定部１０４Ｂは、構成要件スコアの合計ＴＳと、現時点における最大値ＴＳmaxとを比較し、ＴＳ＞ＴＳmaxであるか否かを判定する（ステップＳ５０３）。ＴＳ＞ＴＳmaxの場合（ステップＳ５０３；Ｙｅｓ）、構成要件判定部１０４Ｂは、最大値ＴＳmaxをＴＳに更新し、このときの各構成単位の構成要件を保持する（ステップＳ５０４）。その後、構成要件判定部１０４Ｂは、ｈ＋１番目の遷移パターンがあるか否かを判定する（ステップＳ５０５）。また、ＴＳ≦ＴＳmaxの場合（ステップＳ５０３；Ｎｏ）、構成要件判定部１０４Ｂは、ステップＳ５０４の処理をスキップして、ステップＳ５０５の判定を行う。
【００６２】
ｈ＋１番目の遷移パターンがある場合（ステップＳ５０５；Ｙｅｓ）、構成要件判定部１０４Ｂは、変数ｈをｈ＋１に更新し（ステップＳ５０６）、ステップＳ５０２以降の処理を繰り返す。
【００６３】
一方、ｈ＋１番目の遷移パターンがない場合（ステップＳ５０５；Ｎｏ）、構成要件判定部１０４Ｂは、次に、構成要件スコアの合計が最大値ＴＳmaxとなる各構成単位の構成要件に基づいて、原文書における構成要件の境界位置を決定する（ステップＳ５０７）。ステップＳ５０７の処理を終えると、構成要件判定部１０４Ｂは、構成要件判定処理を終了する。
【００６４】
構成要件判定部１０４Ｂが構成要件判定処理を終了すると、構成要件解析部１０４は、次に、境界修正部１０４Ｃにおいて境界修正処理（ステップＳ６）を行う。境界修正部１０４Ｃは、境界修正処理として、図１０Ａ及び図１０Ｂに示す処理を行う。
【００６５】
図１０Ａは、境界修正処理の内容を説明するフローチャート（その１）である。図１０Ｂは、境界修正処理の内容を説明するフローチャート（その２）である。
【００６６】
図１０Ａに示すように、境界修正部１０４Ｃは、まず、原文書における構成要件の境界の識別に用いる変数ｉをｉ＝１に初期化する（ステップＳ６０１）。
【００６７】
次に、境界修正部１０４Ｃは、文書先頭からｉ番目の境界の前後の構成要件に基づいて、境界前方の構成単位における構成要件スコアの差を算出する（ステップＳ６０２）。境界前方の構成単位における構成要件スコアの差は、境界前方の構成単位と境界前方の構成要件との組の構成要件スコアと、境界前方の構成単位と境界後方の構成要件との組の構成要件スコアと、の差である。
【００６８】
次に、境界修正部１０４Ｃは、境界前方の構成単位における構成要件スコアの差が閾値よりも小さいか否かを判定する（ステップＳ６０３）。
【００６９】
構成要件スコアの差が閾値よりも小さい場合（ステップＳ６０３；Ｙｅｓ）、境界修正部１０４Ｃは、次に、境界前後の構成要件の配分確率データを読み出す（ステップＳ６０４）。その後、境界修正部１０４Ｃは、境界前方の構成要件の配分が平均値よりも大きく、かつ、境界後方の構成要件の配分が平均値よりも小さいか否かを判定する（ステップＳ６０５）。ステップＳ６０５において、境界修正部１０４Ｃは、境界前方の構成要件に含まれる構成単位の量と、原文書全体の構成単位の量とに基づいて、境界前方の構成要件の配分を算出し、当該配分と配分確率データにおける平均値とを比較する。また、ステップＳ６０５において、境界修正部１０４Ｃは、境界後方の構成要件に含まれる構成単位の量と、原文書全体の構成単位の量とに基づいて、境界後方の構成要件の配分を算出し、当該配分と配分確率データにおける平均値とを比較する。境界前方の構成要件の配分が平均値よりも大きく、かつ、境界後方の構成要件の配分が平均値よりも小さい場合（ステップＳ６０５；Ｙｅｓ）、境界修正部１０４Ｃは、構成要件スコアの差及び配分の平均値に基づいて、ｉ番目の境界を前方に移動させる（ステップＳ６０６）。ステップＳ６０６において、境界修正部１０４Ｃは、境界前方の構成要件の配分が平均値となる、境界後方の構成要件の配分が平均値となる、或いは境界前方の構成単位における構成要件スコアの差が閾値以上となるまで、境界を前方に移動させる。この際、境界修正部１０４Ｃは、境界を前方に移動させることにより境界前方から境界後方に変わった構成単位の構成要件を、境界前方の構成要件から境界後方の構成要件に修正する。
【００７０】
ステップＳ６０６の処理を終えると、境界修正部１０４Ｃは、次に、図１０Ｂに示すように、ｉ番目の境界の前後の構成要件に基づいて、境界後方の構成単位における構成要件スコアの差を算出する（ステップＳ６０７）。境界後方の構成単位における構成要件スコアの差は、境界後方の構成単位と境界前方の構成要件との組の構成要件スコアと、境界後方の構成単位と境界後方の構成要件との組の構成要件スコアと、の差である。なお、ステップＳ６０３の判定において構成要件スコアの差が閾値以上である場合（ステップＳ６０３；Ｎｏ）、境界修正部１０４Ｃは、ステップＳ６０４〜Ｓ６０６の処理をスキップしてステップＳ６０７の処理を行う。また、ステップＳ６０５の判定において境界前方の構成要件の配分が平均値以下、又は、境界後方の構成要件の配分が平均値以上であった場合（ステップＳ６０５；Ｎｏ）、境界修正部１０４Ｃは、ステップＳ６０６の処理をスキップしてステップＳ６０７の処理を行う。
【００７１】
次に、境界修正部１０４Ｃは、境界後方の構成単位における構成要件スコアの差が閾値よりも小さいか否かを判定する（ステップＳ６０８）。
【００７２】
構成要件スコアの差が閾値よりも小さい場合（ステップＳ６０８；Ｙｅｓ）、境界修正部１０４Ｃは、次に、境界前後の構成要件の配分確率データを読み出す（ステップＳ６０９）。その後、境界修正部１０４Ｃは、境界前方の構成要件の配分が平均値よりも小さく、かつ、境界後方の構成要件の配分が平均値よりも大きいか否かを判定する（ステップＳ６１０）。ステップＳ６１０において、境界修正部１０４Ｃは、境界前方の構成要件に含まれる構成単位の量と、原文書全体の構成単位の量とに基づいて、境界前方の構成要件の配分を算出し、当該配分と配分確率データにおける平均値とを比較する。また、ステップＳ６１０において、境界修正部１０４Ｃは、境界後方の構成要件に含まれる構成単位の量と、原文書全体の構成単位の量とに基づいて、境界後方の構成要件の配分を算出し、当該配分と配分確率データにおける平均値とを比較する。境界前方の構成要件の配分が平均値よりも小さく、かつ、境界後方の構成要件の配分が平均値よりも大きい場合（ステップＳ６１０；Ｙｅｓ）、境界修正部１０４Ｃは、構成要件スコアの差及び配分の平均値に基づいて、ｉ番目の境界を後方に移動させる（ステップＳ６１１）。ステップＳ６１１において、境界修正部１０４Ｃは、境界前方の構成要件の配分が平均値となる、境界後方の構成要件の配分が平均値となる、或いは境界後方の構成単位における構成要件スコアの差が閾値以上となるまで、境界を後方に移動させる。この際、境界修正部１０４Ｃは、ｉ番目の境界を後方に移動させることにより境界後方から境界前方になった構成単位の構成要件を、境界後方の構成要件から境界前方の構成要件に修正する。
【００７３】
ステップＳ６１１の処理を終えると、境界修正部１０４Ｃは、次に、ｉ＋１番目の境界があるか否かを判定する（ステップＳ６１２）。なお、ステップＳ６０８の判定において構成要件スコアの差が閾値以上である場合（ステップＳ６０８；Ｎｏ）、境界修正部１０４Ｃは、ステップＳ６０９〜Ｓ６１１の処理をスキップしてステップＳ６１２の判定を行う。また、ステップＳ６１０の判定において境界前方の構成要件の配分が平均値以上、又は境界後方の構成要件の配分が平均値以下であった場合（ステップＳ６１０；Ｎｏ）、境界修正部１０４Ｃは、ステップＳ６１１の処理をスキップしてステップＳ６１２の判定を行う。
【００７４】
ｉ＋１番目の境界がある場合（ステップＳ６１２；Ｙｅｓ）、境界修正部１０４Ｃは、変数ｉをｉ＋１に更新し（ステップＳ６１３）、ステップＳ６０２以降の処理を繰り返す。ｉ＋１番目の境界がない場合（ステップＳ６１３；Ｎｏ）、境界修正部１０４Ｃは、境界修正処理を終了する。境界修正処理を終了すると、境界修正部１０４Ｃ（構成要件解析部１０４）は、各構成単位の構成要件を出力部１０５に出力する。その後、文書構成解析装置１では、出力部１０５において、各構成単位の構成要件を出力する処理（ステップＳ７）を行う。
【００７５】
図１１は、構成要件スコア算出処理の結果の例を示す図である。
構成要件スコア算出処理（ステップＳ４）では、原文書における構成単位毎に、遷移パターンに含まれる各構成要件についての構成要件スコアを算出する。ここで、遷移パターンに含まれる構成要件が、背景、課題、提案、成果、及び今後の５種類であるとすると、構成要件スコア算出部１０４Ａは、図１１の上段に示すように、構成単位毎に、５個の構成要件スコアを算出する。構成要件スコアは、構成単位の構成要件らしさを表す値である。そのため、各構成単位の構成要件は、５個の構成要件のうち構成要件スコアが最大値となる構成要件であると考えられる。例えば、ある構成単位についての構成要件スコアのうち、構成要件を背景としたときの構成要件スコアが最大値であるとすると、その構成単位の構成要件は背景であると考えられる。したがって、図１１の上段に示した構成要件スコアに基づいて各構成単位の構成要件を構成要件スコアが最大値である構成要件とした場合、構成要件の遷移パターンは、図１１の下段に示したような遷移パターンとなる。
【００７６】
ところが、図１１の下段に示した構成要件の遷移パターンでは、文脈が考慮されていない。このため、遷移パターンテーブル１１２に登録された、文脈を考慮した構成要件の遷移パターンと比べて、原文書が過度に分割され、構成要件が誤って特定されている可能性が高い。構成要件が誤って特定されている場合、例えば、構成要件毎に文書を要約すると、各構成要件の内容が不適切な要約となる可能性がある。よって、本実施形態に係る文書構成の解析処理では、文脈を考慮した構成要件の遷移パターンに基づいて、構成要件スコアの合計が最大となる各構成単位の構成要件を特定する構成要件判定処理（ステップＳ５）を行う。
【００７７】
図１２は、構成要件判定処理で生成する各構成単位の構成要件の組み合わせの例を示す図である。
【００７８】
構成要件判定処理では、遷移パターンテーブル１１２から選択した遷移パターンにおける構成要件の並び順に従って各構成単位の構成要件の組み合わせを複数通り生成し、それぞれの組み合わせにおける構成要件スコアの合計ＴＳを算出する。例えば、図４に示した遷移パターンテーブル１１２からパターンＩＤがＨ−１番の遷移パターンを選択した場合、構成要件は、背景、課題、提案、成果、提案、成果、及び今後の順に遷移する。そのため、構成要件判定処理を行う構成要件判定部１０４Ｂは、例えば、図１２に示すようなＸ通りの構成要件の組み合わせを生成し、それぞれの組み合わせにおける構成要件スコアの合計ＴＳを算出する。そして、構成要件判定部１０４Ｂは、構成要件スコアの合計ＴＳが最大値となる各構成単位の構成要件の組み合わせを、原文書における構成要件が選択した遷移パターン（Ｈ−１番の遷移パターン）である場合の各構成単位の構成要件の組み合わせに特定する。更に、構成要件判定部１０４Ｂは、遷移パターンテーブル１１２に登録された複数の遷移パターンのそれぞれで、同様に構成要件パターンの合計ＴＳが最大値となる各構成単位の構成要件の組み合わせを特定する。そして、構成要件判定部１０４Ｂは、各遷移パターンにおける構成要件パターンの合計ＴＳが最大値となる構成要件の組み合わせのうち、最大値が最も大きい遷移パターンの構成要件の組み合わせを、原文書における構成要件の組み合わせに特定する。よって、図１１の上段に示した構成要件スコアに対して構成要件判定処理を行った場合、例えば、図１３に示すような結果が得られる。
【００７９】
図１３は、構成要件判定処理の結果の例を示す図である。なお、図１３の上段には、図１１の上段と同じ構成要件スコアの算出結果を示している。
【００８０】
図１３の下段に示したように、構成要件判定処理を行った場合の各構成要件は、各構成単位における構成要件スコアが最大値の構成要件と概ね一致している。
【００８１】
ところが、図１３の下段に示した構成要件の遷移パターンにおける各構成要件の配分を、図５に示した配分確率データにおける各構成要件の配分の平均値と比較すると、背景や課題よりも配分の平均値が大きい提案の配分が、背景や課題の配分よりも少ない。更に、提案よりも配分の平均値が小さい成果の配分が、提案の配分よりも多い。つまり、本来提案と判断されるべき構成単位が成果と判断されていると考えられる。このため、図１３の下段に示した処理結果に基づいて原文書を要約した場合、提案や成果についての内容が不適切な要約となる可能性がある。したがって、本実施形態に係る文書構成の解析処理では、構成要件判定処理の後、各構成要件の配分を配分確率データにおける配分の平均値に近づけるよう、構成要件の境界を修正する境界修正処理（ステップＳ６）を行う。
【００８２】
図１４は、境界位置の修正方法を説明するグラフ図である。図１５は、境界位置の修正方法の具体例を説明する図である。
【００８３】
図１３の下段に示した構成要件の遷移パターンにおける提案の配分及び成果の配分を配分確率データにプロットすると、それぞれ、図１４に示した点ＰＡ及び点ＰＢで表される。すなわち、提案の配分ＤＡはサンプル文書から求めた提案の配分の平均値Ｄ３よりも小さく、成果の配分ＤＢはサンプル文書から求めた成果の配分の平均値Ｄ４よりも大きい。このため、境界修正処理では、原文書における提案の配分及び成果の配分が、それぞれ平均値Ｄ３及びＤ４に近づくよう、境界の位置を修正する。例えば、構成要件が提案である部分と成果である部分とが隣接している場合、提案と成果との境界を提案の配分ＤＣがＤＡ＜ＤＣ＜Ｄ３となる位置に修正すると、成果の配分ＤＤはＤ４＜ＤＤ＜ＤＢとなる。ただし、提案の配分ＤＣを平均値Ｄ３により近い値にすると、成果の配分ＤＤは、平均値Ｄ４よりも小さくなる可能性がある。よって、境界位置を修正する場合、境界前方の構成要件の配分が平均値となる位置、又は境界後方の構成要件の配分が平均値となる位置を修正の限度とすることが好ましい。また、境界前方の構成要件に含まれる構成単位は境界前方の構成要件についての構成要件スコアが最も大きく、境界後方の構成要件に含まれる構成単位は境界後方の構成要件についての構成要件スコアが最も大きいことが好ましい。したがって、境界位置を前方に修正する場合、境界前方の構成要件の配分が平均値となる位置、境界後方の構成要件の配分が平均値となる位置、或いは境界前方における構成要件スコアの差が閾値以上となる位置を修正の限度とすることが好ましい。同様に、境界位置を後方に修正する場合、境界前方の構成要件の配分が平均値となる位置、境界後方の構成要件の配分が平均値となる位置、若しくは境界後方における構成要件スコアの差が閾値以上となる位置を修正の限度とすることが好ましい。
【００８４】
上記のように、本実施形態に係る境界修正処理では、まず、境界前後の構成要件に基づいて算出した境界前方の構成単位における構成要件スコアの差が閾値よりも小さいか否かを判定する（ステップＳ６０３）。図１５に示した構成要件判定処理の結果における背景と課題との境界Ｂ１に対するステップＳ６０３の判定では、境界修正部１０４Ｃは、境界前方の構成単位における背景の構成要件スコアと課題の構成要件スコアとの差が閾値よりも小さいか否かを判定する。図１５の上段に示した構成要件スコアでは、背景の構成要件スコアと課題の構成要件スコアとの差が非常に大きい。そのため、境界修正部１０４Ｃは、例えば、境界前方の構成単位における構成要件スコアとの差が閾値以上であると判定する（ステップＳ６０３；Ｎｏ）。この場合、境界修正部１０４Ｃは、境界前後の構成要件に基づいて算出した境界後方の構成単位における構成要件スコアの差が閾値よりも小さいか否かを判定する（ステップＳ６０８）。
【００８５】
背景と課題との境界Ｂ１に対するステップＳ６０８の判定では、境界修正部１０４Ｃは、境界後方の構成単位における背景の構成要件スコアと課題の構成要件スコアとの差が閾値よりも小さいか否かを判定する。図１５の上段に示した構成要件スコアでは、境界後方の構成要件における背景の構成要件スコアと課題の構成要件スコアとの差が、境界前方の構成要件における背景の構成要件スコアと課題の構成要件スコアとの差よりも更に大きい。そのため、境界修正部１０４Ｃは、例えば、境界後方の構成単位における構成要件スコアとの差が閾値以上であると判定する（ステップＳ６０８；Ｎｏ）。この場合、境界修正部１０４Ｃは、背景と課題との境界Ｂ１の位置を変更しない。
【００８６】
また、ステップＳ６０２において文書先頭から３番目である提案と成果との境界Ｂ３を選択した場合、境界修正部１０４Ｃが行うステップＳ６０３以降の処理は、以下のようになる。
【００８７】
まず、境界修正部１０４Ｃは、ステップＳ６０３において、境界前方の構成単位における提案の構成要件スコアと成果の構成要件スコアとの差が閾値よりも小さいか否かを判定する。図１５の上段に示した構成要件スコアでは、提案の構成要件スコアと成果の構成要件スコアとの差が大きい。そのため、境界修正部１０４Ｃは、例えば、境界前方の構成単位における構成要件スコアとの差が閾値以上であると判定する（ステップＳ６０３；Ｎｏ）。この場合、境界修正部１０４Ｃは、次に、境界前後の構成要件に基づいて算出した境界後方の構成単位における構成要件スコアの差が閾値よりも小さいか否かを判定する（ステップＳ６０８）。
【００８８】
提案と成果との境界Ｂ３に対するステップＳ６０８の判定では、境界修正部１０４Ｃは、境界後方の構成単位における提案の構成要件スコアと成果の構成要件スコアとの差が閾値よりも小さいか否かを判定する。図１５の上段に示した構成要件スコアでは、境界後方の構成要件における提案の構成要件スコアと成果の構成要件スコアとの差が大きい。そのため、境界修正部１０４Ｃは、例えば、境界後方の構成単位における構成要件スコアとの差が閾値以上であると判定する（ステップＳ６０８；Ｎｏ）。この場合、境界修正部１０４Ｃは、提案と成果との境界Ｂ３の位置を変更しない。すなわち、本実施形態に係る境界修正処理では、境界前方の構成要件の配分が平均値以下であり、かつ境界後方の構成要件の配分が平均値以上であっても、境界後方の構成単位における構成要件スコアの差が大きい場合には、境界の位置を変更しない。
【００８９】
これに対し、ステップＳ６０２において文書先頭から４番目である成果と提案との境界Ｂ４を選択した場合、境界修正部１０４Ｃが行うステップＳ６０３以降の処理は、以下のようになる。
【００９０】
まず、境界修正部１０４Ｃは、ステップＳ６０３において、境界前方の構成単位における提案の構成要件スコアと成果の構成要件スコアとの差が閾値よりも小さいか否かを判定する。図１５の上段に示した構成要件スコアでは、成果の構成要件スコアと提案の構成要件スコアとの差が小さい。そのため、境界修正部１０４Ｃは、例えば、境界前方の構成単位における構成要件スコアとの差が閾値よりも小さいと判定する（ステップＳ６０３；Ｙｅｓ）。この場合、境界修正部１０４Ｃは、次に、配分確率データを読み出して、境界前方の構成要件の配分が平均値よりも大きく、かつ、境界後方の構成要件の配分が平均値よりも小さいか否かを判定する（ステップＳ６０４，Ｓ６０５）。図１５の中段に示した構成要件判定処理の結果では、境界前方の成果の配分が平均値よりも大きく、境界後方の提案の配分が平均値よりも小さい（図１４を参照）。したがって、境界修正部１０４Ｃは、次に、構成要件スコアの差及び配分の平均値に基づいて、４番目の境界Ｂ４を前方に移動させる（ステップＳ６０６）。ステップＳ６０６において、境界修正部１０４Ｃは、境界前方の成果の配分が平均値となる、境界後方の提案の配分が平均値となる、或いは境界前方の構成単位における構成要件スコアの差が閾値以上となるまで、境界を前方に移動させる。図１５に示した例では、境界を前方に移動させると、境界前方の成果の配分又は境界後方の提案の配分が平均値となるよりも前に、文書内位置において構成要件スコアの差が閾値以上となる。よって、境界修正部１０４Ｃは、４番目の境界Ｂ４の文書内位置を位置Ｌ４から位置Ｌ４’に修正する。
【００９１】
ステップＳ６０６において境界Ｂ４を位置Ｌ４’（境界Ｂ４’）に修正した後、境界修正部１０４Ｃは、境界前後の構成要件に基づいて算出した境界後方の構成単位における構成要件スコアの差が閾値よりも小さいか否かを判定する（ステップＳ６０８）。このとき、境界修正部１０４Ｃは、修正後の境界Ｂ４’における境界後方の構成単位における提案の構成要件スコアと成果の構成要件スコアとの差が閾値よりも小さいか否かを判定する。図１５の上段に示した構成要件スコアでは、境界後方の構成要件における提案の構成要件スコアと成果の構成要件スコアとの差が小さい。そのため、境界修正部１０４Ｃは、例えば、境界後方の構成単位における構成要件スコアとの差が閾値よりも小さいと判定する（ステップＳ６０８；Ｎｏ）。この場合、境界修正部１０４Ｃは、次に、配分確率データを読み出して、境界前方の構成要件の配分が平均値よりも小さく、かつ、境界後方の構成要件の配分が平均値よりも大きいか否かを判定する（ステップＳ６０９，Ｓ６１０）。ステップＳ６０６において境界Ｂ４の位置を前方に移動させた際には、上記のように、境界前方の成果の配分又は境界後方の提案の配分が平均値となるよりも前に、文書内位置Ｌ４’において構成要件スコアの差が閾値以上となる。そのため、４番目の境界Ｂ４が文書内位置Ｌ４’である場合、境界前方の成果の配分は平均値よりも大きく、境界後方の提案の配分は平均値よりも小さい。したがって、ステップＳ６１０において、境界修正部１０４Ｃは、Ｎｏと判定する。よって、境界修正部１０４Ｃは、ステップＳ６１１の処理（境界を後方に移動させる処理）をスキップする。これにより、修正後の４番目の境界Ｂ４の位置Ｌ４’が確定する。
【００９２】
その後、５番目の境界Ｂ５及び６番目の境界Ｂ６に対するステップＳ６０２〜Ｓ６１１の処理を行うと、例えば、図１５の下段に示すような境界修正処理の結果が得られる。境界修正部１０４Ｃは、この処理結果に基づいて、文書構成の解析結果を出力する。文書構成の解析結果は、例えば、原文書の構成単位毎に上記の処理で決定した構成要件を表す情報を付加した文書データとして出力する。
【００９３】
図１６は、解析結果の例を示す図である。
図１６には、文書構成の解析結果の例として、構成要件判定処理において特定した構成要件の遷移パターンが背景、課題、提案、及び成果（結果）の順に遷移するパターンである場合の文書データ３を示している。図１６に示した文書データ３では、構成要件を表す情報として構成単位毎にタグを付加しており、構成要件が背景である構成単位（文）は、構成要件が背景であることを表す１組のタグ<field name="background">と</field name＞とで囲んでいる。また、構成要件が課題である構成単位（文）は、構成要件が課題であることを表す１組のタグ<field name="problem">と</field name＞とで囲んでいる。また、構成要件が提案である構成単位（文）は、構成要件が提案であることを表す１組のタグ<field name="proposal">と</field name＞とで囲んでいる。更に、構成要件が成果（結果）である構成単位（文）は、構成要件が成果（結果）であることを表す１組のタグ<field name="result">と</field name＞とで囲んでいる。
【００９４】
このように、本実施形態に係る文書構成の解析処理では、原文書を複数の構成単位に分割し、構成単位毎に算出した構成要件スコアと、文脈を考慮して設定された構成要件の遷移パターンと、に基づいて各構成単位の構成要件を特定する。更に、本実施形態に係る解析処理では、特定した構成要件の遷移パターンと、文書における各構成要件の配分確率データとに基づいて、解析対象の文書における各構成要件の配分が配分確率データにおける配分の平均値に近づくよう構成要件の境界位置を修正する。このため、解析対象の文書における各構成単位の構成要件を、文脈及び各構成要件の配分を考慮した適切な構成要件に特定することが可能となる。よって、例えば、本実施形態に係る文書構成の解析処理により得られた解析結果に基づいて原文書の要約を作成したときに、各構成要件の内容が不適切な要約となることを低減することが可能となる。
【００９５】
なお、図６のフローチャートは、本実施形態に係る文書構成の解析処理の一例に過ぎない。また、図７Ａ及び図７Ｂのフローチャート、並びに図９のフローチャートは、それぞれ、構成要件スコア算出処理の一例、並びに構成要件判定処理の一例に過ぎない。更に、図１０Ａ及び図１０Ｂのフローチャートは、境界修正処理の一例に過ぎない。本実施形態に係る上記の各処理は、それぞれ、本実施形態の要旨を逸脱しない範囲で変更可能である。例えば、境界修正処理は、図１７Ａ及び図１７Ｂに示す処理であってもよい。
【００９６】
図１７Ａは、境界修正処理の変形例を説明するフローチャート（その１）である。図１７Ｂは、境界修正処理の変形例を説明するフローチャート（その２）である。なお、図１７Ａ及び図１７Ｂのフローチャートにおける処理のうち、図１０Ａ及び図１０Ｂに示した処理と同じ処理には、同じステップ番号（例えば、Ｓ６０１，Ｓ６０２等）を付している。
【００９７】
境界修正処理の変形例では、境界修正部１０４Ｃは、図１７Ａに示すように、まず、構成要件判定処理の結果に基づいて、文書全体における各構成要件の配分を算出する（ステップＳ６００）。構成要件判定処理により得られた構成要件の遷移パターンが、１つの構成要件が複数回出現する遷移パターンである場合、境界修正部１０４Ｃは、当該複数の構成要件に含まれる全ての構成単位の量に基づいて、構成要件の配分を算出する。例えば、構成要件判定処理により得られた構成要件の遷移パターンが、図１３に示した遷移パターンである場合、境界修正部１０４Ｃは、１回目の提案に含まれる構成単位の量と、２回目の提案に含まれる構成単位の量を足し合わせた量に基づいて、文書全体における提案の配分を算出する。
【００９８】
次に、境界修正部１０４Ｃは、構成要件の境界の識別に用いる変数ｉをｉ＝１に初期化する（ステップＳ６０１）。
【００９９】
次に、境界修正部１０４Ｃは、文書先頭からｉ番目の境界の前後の構成要件に基づいて、境界前方の構成単位における構成要件スコアの差を算出する（ステップＳ６０２）。
【０１００】
次に、境界修正部１０４Ｃは、境界前方の構成単位における構成要件スコアの差が閾値よりも小さいか否かを判定する（ステップＳ６０３）。
【０１０１】
構成要件スコアの差が閾値よりも小さい場合（ステップＳ６０３；Ｙｅｓ）、境界修正部１０４Ｃは、次に、境界前後の構成要件の配分確率データを読み出す（ステップＳ６０４）。その後、境界修正部１０４Ｃは、境界前方の構成要件についての文書全体での配分が平均値よりも大きく、かつ、境界後方の構成要件についての文書全体での配分が平均値よりも小さいか否かを判定する（ステップＳ６１５）。ステップＳ６１５において、境界修正部１０４Ｃは、まず、ステップＳ６００で算出した文書全体における各構成要件の配分のうちの境界前方の構成要件についての配分と、配分確率データにおける平均値とを比較する。また、ステップＳ６１５において、境界修正部１０４Ｃは、ステップＳ６００で算出した文書全体における各構成要件の配分のうちの境界後方の構成要件についての配分と、配分確率データにおける平均値とを比較する。一文書内に同一の構成要件が複数回出現する場合、図１０ＡのステップＳ６０５では、境界前方の１個の構成要件の配分と、配分確率データの平均値とを比較している。これに対し、ステップＳ６１５では、境界前方の１個の構成要件と同一である全ての構成要件を足し合わせて算出した配分と、配分確率データの平均値とを比較している。
【０１０２】
境界前方の構成要件の配分が平均値よりも大きく、かつ、境界後方の構成要件の配分が平均値よりも小さい場合（ステップＳ６１５；Ｙｅｓ）、境界修正部１０４Ｃは、構成要件スコアの差及び配分の平均値に基づいて、ｉ番目の境界を前方に移動させる（ステップＳ６０６）。ステップＳ６０６において、境界修正部１０４Ｃは、境界前方の構成要件の配分が平均値となる、境界後方の構成要件の配分が平均値となる、或いは境界前方における構成要件スコアの差が閾値以上となるまで、ｉ番目の境界を前方に移動させる。なお、境界修正処理の変形例におけるステップＳ６０６では、構成要件の配分として、文書全体での構成要件の配分を用いる。また、ステップＳ６１６において、境界修正部１０４Ｃは、ｉ番目の境界を前方に移動させることにより境界前方から境界後方に変わった構成単位の構成要件を、境界前方の構成要件から境界後方の構成要件に修正する。
【０１０３】
ステップＳ６０６の処理を終えると、境界修正部１０４Ｃは、次に、図１７Ｂに示すように、ｉ番目の境界の前後の構成要件に基づいて、境界後方の構成単位における構成要件スコアの差を算出する（ステップＳ６０７）。なお、ステップＳ６０３の判定において構成要件スコアの差が閾値以上である場合（ステップＳ６０３；Ｎｏ）、境界修正部１０４Ｃは、ステップＳ６０４，Ｓ６１５，及びＳ６０６の処理をスキップしてステップＳ６０７の処理を行う。更に、ステップＳ６１５の判定において境界前方の構成要件の配分が平均値以下、又は、境界後方の構成要件の配分が平均値以上であった場合（ステップＳ６１５；Ｎｏ）、境界修正部１０４Ｃは、ステップＳ６０６の処理をスキップしてステップＳ６０７の処理を行う。
【０１０４】
次に、境界修正部１０４Ｃは、境界後方の構成単位における構成要件スコアの差が閾値よりも小さいか否かを判定する（ステップＳ６０８）。
【０１０５】
構成要件スコアの差が閾値よりも小さい場合（ステップＳ６０８；Ｙｅｓ）、境界修正部１０４Ｃは、次に、境界前後の構成要件の配分確率データを読み出す（ステップＳ６０９）。その後、境界修正部１０４Ｃは、境界前方の構成要件についての文書全体での配分が平均値よりも小さく、かつ、境界後方の構成要件についての文書全体での配分が平均値よりも大きいか否かを判定する（ステップＳ６１６）。ステップＳ６１６において、境界修正部１０４Ｃは、まず、ステップＳ６００で算出した文書全体における各構成要件の配分のうちの境界前方の構成要件についての配分と、配分確率データにおける平均値とを比較する。また、ステップＳ６１６において、境界修正部１０４Ｃは、ステップＳ６００で算出した文書全体における各構成要件の配分のうちの境界後方の構成要件についての配分と、配分確率データにおける平均値とを比較する。一文書内に同一の構成要件が複数回出現する場合、図１０ＢのステップＳ６１０では、境界前方の１個の構成要件の配分と、配分確率データの平均値とを比較している。これに対し、ステップＳ６１６では、境界前方の１個の構成要件と同一である全ての構成要件を足し合わせて算出した配分と、配分確率データの平均値とを比較している。
【０１０６】
境界前方の構成要件の配分が平均値よりも小さく、かつ、境界後方の構成要件の配分が平均値よりも大きい場合（ステップＳ６１６；Ｙｅｓ）、境界修正部１０４Ｃは、ｉ番目の境界を後方に移動させる（ステップＳ６１１）。ステップＳ６１１において、境界修正部１０４Ｃは、境界後方の構成要件における構成要件スコアの差、及び配分の平均値に基づいて、ｉ番目の境界を後方に移動させる。この際、境界修正部１０４Ｃは、境界前方の構成要件の配分が平均値となる、境界後方の構成要件の配分が平均値となる、或いは境界後方における構成要件スコアの差が閾値以上となるまで、ｉ番目の境界を後方に移動させる。なお、境界修正処理の変形例におけるステップＳ６１１では、構成要件の配分として、文書全体での構成要件の配分を用いる。また、ステップＳ６１１において、境界修正部１０４Ｃは、ｉ番目の境界を後方に移動させることにより境界後方から境界前方に変わった構成単位の構成要件を、境界後方の構成要件から境界前方の構成要件に修正する。
【０１０７】
ステップＳ６１１の処理を終えると、境界修正部１０４Ｃは、次に、ｉ＋１番目の境界があるか否かを判定する（ステップＳ６１２）。また、ステップＳ６０８の判定において構成要件スコアの差が閾値以上である場合（ステップＳ６０８；Ｎｏ）、境界修正部１０４Ｃは、ステップＳ６０９，Ｓ６１６，Ｓ６１１の処理をスキップしてステップＳ６１２の判定を行う。また、ステップＳ６１６の判定において境界前方の構成要件の配分が平均値以上、又は、境界後方の構成要件の配分が平均値以下であった場合（ステップＳ６１６；Ｎｏ）、境界修正部１０４Ｃは、ステップＳ６１１の処理をスキップしてステップＳ６１２の判定を行う。
【０１０８】
ｉ＋１番目の境界がある場合（ステップＳ６１２；Ｙｅｓ）、境界修正部１０４Ｃは、変数ｉをｉ＋１に更新し（ステップＳ６１３）、ステップＳ６０２以降の処理を繰り返す。ｉ＋１番目の境界がない場合（ステップＳ６１３；Ｎｏ）、境界修正部１０４Ｃは、境界修正処理を終了する。境界修正処理を終了すると、境界修正部１０４Ｃ（構成要件解析部１０４）は、各構成単位の構成要件を出力部１０５に出力する。その後、文書構成解析装置１では、出力部１０５において、各構成単位の構成要件を出力する処理（ステップＳ７）を行う。
【０１０９】
一文書内に同一の構成要件が複数回出現する場合、例えば、境界の前後における１個の構成要件の配分と平均値との差は大きいものの、文書全体における構成要件の配分は平均値に近いことがある。このような場合、境界の前後のうち一方の構成要件の配分と平均値とに基づいて境界位置を修正すると、一方の構成要件の配分が平均値に近づく代わりに、他方の構成要件の配分と平均値との差が大きくなってしまう可能性がある。
【０１１０】
これに対し、図１７Ａ及び図１７Ｂの境界修正処理では、文書全体における各構成要件の配分と、配分確率データにおける配分の平均値とに基づいて、境界の位置（すなわち境界の前後における１個の構成要件の配分）を修正する。このため、図１７Ａ及び図１７Ｂの境界位置修正処理では、境界の前後のうち一方の構成要件の配分が平均値に近づく代わりに、他方の構成要件の配分と平均値との差が大きくなってしまう事態を防止することが可能となる。
【０１１１】
なお、図１７Ａ及び図１７Ｂのフローチャートは、境界修正処理の別の例に過ぎない。本実施形態に係る境界修正処理は、図１０Ａ及び図１０Ｂのフローチャート、並びに図１７Ａ及び図１７Ｂのフローチャートに限らず、本実施形態の要旨を逸脱しない範囲で変更可能である。
【０１１２】
［第２の実施形態］
本実施形態に係る文書構成解析装置は、図１に示した文書構成解析装置１と同様、原文書受付部１０１と、原文書分割部１０２と、形態素解析部１０３と、構成要件解析部１０４と、出力部１０５と、を備える。また、文書構成解析装置１は、構成要件スコアテーブル１１１と、遷移パターンテーブル１１２と、配分確率データテーブル１１３とを含む各種データを記憶する記憶部を備える。ただし、本実施形態の文書構成解析装置１における構成要件解析部１０４は、図１８に示すような構成となっている。
【０１１３】
図１８は、第２の実施形態に係る文書構成解析装置における構成要件解析部の構成を示す図である。
【０１１４】
図１８に示すように、本実施形態に係る構成要件解析部１０４は、構成要件スコア算出部１０４Ａと、構成要件／境界判定部１０４Ｄと、を含む。
【０１１５】
構成要件スコア算出部１０４Ａは、第１の実施形態で説明したように、各構成単位の形態素解析の結果と、構成要件スコアテーブル１１１とに基づいて、構成単位毎に、各構成要件についての構成要件スコアを算出する。構成要件スコアは、例えば、一文書内における構成単位の位置、構成単位に含まれるキーワード、構成単位に含まれる同士の態や時制等の情報と、構成要件と対応付けられた位置、キーワード等の確率分布とに基づいて算出する。
【０１１６】
構成要件／境界判定部１０４Ｄは、各構成単位の構成要件スコアと、遷移パターンテーブル１１２の構成要件の遷移パターンと、配分確率データテーブル１１３の各構成要件の配分確率と、に基づいて、構成要件の境界を判定し、各構成単位の構成要件を特定する。構成要件／境界判定部１０４Ｄは、各構成単位の構成要件スコアと、構成要件の遷移パターンと、各構成要件の配分確率とに基づいて、各構成単位の境界を構成要件の境界としたときの適正度を表す境界スコアを設定する。また、構成要件／境界判定部１０４Ｄは、構成要件スコアと境界スコアとの合計と、構成要件の遷移パターンとに基づくDynamic Programming（ＤＰ）マッチングにより、構成要件の境界を判定する。すなわち、本実施形態に係る構成要件解析部１０４は、構成要件スコアと、各構成単位の境界を構成要件の境界としたときの適正度（境界スコア）と、構成要件の遷移パターンとに基づいて、最適な構成要件の境界位置を直接算出する。以下の説明では、境界スコアのことを境界適正度スコアともいう。
【０１１７】
本実施形態に係る文書構成解析装置１は、例えば、図１９に示す解析処理を行う。
図１９は、第２の実施形態に係る文書構成の解析処理を説明するフローチャートである。なお、図１９のフローチャートにおける処理のうち、図６に示した処理と同じ処理には、同じステップ番号（例えば、Ｓ１，Ｓ２等）を付している。
【０１１８】
本実施形態の文書構成解析装置１は、まず、解析対象である原文書データの入力を受け付ける（ステップＳ１）。ステップＳ１の処理は、原文書受付部１０１が行う。次に、文書構成解析装置１は、原文書を構成単位に分割する（ステップＳ２）。ステップＳ２の処理は、原文書分割部１０２が行う。次に、文書構成解析装置１は、各構成単位の形態素解析を実施する（ステップＳ３）。ステップＳ３の処理は、形態素解析部１０３が行う。
【０１１９】
次に、文書構成解析装置１は、構成要件スコア算出処理（ステップＳ４）を行う。ステップＳ４の処理は、構成要件解析部１０４の構成要件スコア算出部１０４Ａが行う。構成要件スコア算出部１０４Ａは、第１の実施形態で説明したように、各構成単位の形態素解析の結果と、構成要件スコアテーブル１１１とに基づいて、構成単位毎に、各構成要件についての構成要件スコアを算出する。構成要件スコア算出部１０４Ａは、構成要件スコア算出処理として、例えば、図７Ａ及び図７Ｂに示した処理を行う。
【０１２０】
次に、文書構成解析装置１は、構成要件／境界判定処理（ステップＳ９）を行う。ステップＳ９の処理は、構成要件解析部１０４の構成要件／境界判定部１０４Ｄが行う。構成要件／境界判定部１０４Ｄは、各構成単位の構成要件スコアと、構成要件の遷移パターンと、各構成要件の配分確率と、に基づいて、各構成単位の境界を構成要件の境界としたときの適正度を表す境界スコアを設定する。更に、構成要件／境界判定部１０４Ｄは、構成要件スコアと境界スコアとの合計と、構成要件の遷移パターンとに基づくＤＰマッチングにより構成要件の境界を判定し、各構成単位の構成要件を特定する。
【０１２１】
次に、文書構成解析装置１は、ステップＳ４及びＳ９の処理により決定した各構成単位の構成要件を出力する（ステップＳ７）。ステップＳ７の処理は、出力部１０５が行う。出力部１０５は、例えば、各構成単位の構成要件を表す情報が付加された原文書データを出力する。
【０１２２】
図２０Ａは、構成要件／境界判定処理の内容を説明するフローチャート（その１）である。図２０Ｂは、構成要件／境界判定処理の内容を説明するフローチャート（その２）である。
【０１２３】
構成要件／境界判定処理（ステップＳ９）において、構成要件／境界判定部１０４Ｄは、図２０Ａに示すように、まず、構成要件スコアと境界適正度スコアとの合計の最大値ＴＱmaxを初期化するとともに、遷移パターンを選択する変数ｈを１とする（ステップＳ９０１）。スコアの合計の最大値ＴＱmaxは、全ての遷移パターンに基づいて生成し得る各構成単位の構成要件の組み合わせから得られる、複数個のスコアの合計のうちの最大値である。ステップＳ９０１において、構成要件／境界判定部１０４Ｄは、最大値ＴＱmaxを０．０にする。
【０１２４】
次に、構成要件／境界判定部１０４Ｄは、ｈ番目の遷移パターンの順に構成要件を並べたスコアテーブルを生成する（ステップＳ９０２）。ステップＳ９０２において、構成要件／境界判定部１０４Ｄは、（構成単位の数）×（構成要件の数）のセルを有するスコアテーブルを生成する。
【０１２５】
次に、構成要件／境界判定部１０４Ｄは、スコアテーブルの各セルに構成要件スコアを設定する（ステップＳ９０３）。
【０１２６】
次に、構成要件／境界判定部１０４Ｄは、境界適正度スコアを設定する（ステップＳ９０４）。ステップＳ９０４において、構成要件／境界判定部１０４Ｄは、構成単位の境界の前後において構成要件が遷移する位置関係となるセルの組に対し、境界適正度スコアを設定する。
【０１２７】
次に、構成要件／境界判定部１０４Ｄは、構成要件スコアと境界適正度スコアとの合計ＴＱが最大となる各構成単位の構成要件を特定する（ステップＳ９０５）。
【０１２８】
次に、構成要件／境界判定部１０４Ｄは、スコアの合計ＴＱと、現時点における最大値ＴＱmaxとを比較し、ＴＱ＞ＴＱmaxであるか否かを判定する（ステップＳ９０６）。ＴＱ＞ＴＱmaxの場合（ステップＳ９０６；Ｙｅｓ）、構成要件判定部１０４Ｂは、最大値ＴＱmaxをＴＱに更新し、このときの各構成単位の構成要件を保持する（ステップＳ９０７）。その後、構成要件／境界判定部１０４Ｄは、図２０Ｂに示すように、ｈ＋１番目の遷移パターンがあるか否かを判定する（ステップＳ９０８）。また、ＴＱ≦ＴＱmaxの場合（ステップＳ９０６；Ｎｏ）、構成要件／境界判定部１０４Ｄは、ステップＳ９０７の処理をスキップして、ステップＳ９０８の判定を行う。
【０１２９】
ｈ＋１番目の遷移パターンがある場合（ステップＳ９０８；Ｙｅｓ）、構成要件／境界判定部１０４Ｄは、変数ｈをｈ＋１に更新し（ステップＳ９０９）、ステップＳ９０２以降の処理を繰り返す。
【０１３０】
一方、ｈ＋１番目の遷移パターンがない場合（ステップＳ９０８；Ｎｏ）、構成要件／境界判定部１０４Ｄは、次に、構成要件スコアの合計が最大値ＴＱmaxとなる各構成単位の構成要件に基づいて、原文書における構成要件の境界位置を決定する（ステップＳ９１０）。ステップＳ９１０の処理を終えると、構成要件／境界判定部１０４Ｄは、構成要件／境界判定処理を終了する。
【０１３１】
構成要件／境界判定処理を終了すると、構成要件／境界判定部１０４Ｄ（構成要件解析部１０４）は、各構成単位の構成要件を出力部１０５に出力する。その後、文書構成解析装置１では、出力部１０５において、各構成単位の構成要件を出力する処理（ステップＳ７）を行う。
【０１３２】
図２１は、構成要件スコアの設定方法を説明する図である。
構成要件／境界判定処理（ステップＳ９）では、上記のように、スコアテーブルを生成し、スコアテーブルの各セルに構成要件スコアを設定する（ステップＳ９０２，Ｓ９０３）。この際、構成要件／境界判定部１０４Ｄは、例えば、図２１に示すようなスコアテーブル４０１を生成し、スコアテーブル４０１の各セルに構成要件スコアを設定する。
【０１３３】
図２１には、原文書の構成単位がＮ個であり、ｈ番目の遷移パターンにおける構成要件が背景、課題、提案、及び成果の順に遷移する場合のスコアテーブル４０１を示している。スコアテーブル４０１は、Ｎ×４個のセルを含み、各セルには、構成要件スコア算出処理（ステップＳ４）で算出した、各構成単位の構成要件スコアが設定される。
【０１３４】
図２２は、境界適正度スコアの設定方法を説明する図である。
構成要件スコアを設定した後、構成要件／境界判定部１０４Ｄは、境界適正度スコアを設定する（ステップＳ９０４）。ステップＳ９０４において、構成要件／境界判定部１０４Ｄは、図２２に示すように、スコアテーブル４０１における構成要件が遷移する位置関係となるセルの組に対し、境界適正度スコア４０２を設定する。
【０１３５】
図２２に示したスコアテーブル４０１では、境界適正度スコア４０２として、下記式（５−１）〜（５−３）により算出した値を設定する。
【０１３６】
【数４】
2017227996.tif 000006
【０１３７】
式（５−１）により算出されるScoreＢＫ，ＰＢ（ｎ，ｎ＋１）は、構成単位がＮ個であるときのｎ番目の構成単位とｎ＋１番目の構成単位との境界における、構成要件が背景から課題に遷移するセルの組に対して設定する境界適正度スコアである。式（５−２）により算出されるScoreＰＢ，ＰＰ（ｎ，ｎ＋１）は、構成単位がＮ個であるときのｎ番目の構成単位とｎ＋１番目の構成単位との境界における、構成要件が課題から提案に遷移するセルの組に対して設定する境界適正度スコアである。式（５−３）により算出されるScoreＰＰ，ＲＳ（ｎ，ｎ＋１）は、構成単位がＮ個であるときのｎ番目の構成単位とｎ＋１番目の構成単位との境界における、構成要件が提案から成果に遷移するセルの組に対して設定する境界適正度スコアである。ここで、ｘ＝（ｎ／Ｎ）とすると、境界適正度スコアScoreＢＫ，ＰＢ（ｘ）、ScoreＰＢ，ＰＰ（ｘ）、及びScoreＰＰ，ＲＳ（ｘ）は、それぞれ、式（６−１）〜（６−３）により算出される。
【０１３８】
【数５】
2017227996.tif 000007
【０１３９】
式（６−１）〜（６−３）におけるＰ’ＢＫ（ｘ）及びＡ’ＢＫは、それぞれ、下記式（７−１）及び（７−２）で表される、正規化した背景の配分の確率分布及び平均値である。
【０１４０】
【数６】
2017227996.tif 000008
【０１４１】
式（６−１）〜（６−３）におけるＰ’ＰＢ（ｘ）及びＡ’ＰＢは、それぞれ、下記式（８−１）及び（８−２）で表される、正規化した課題の配分の確率分布及び平均値である。
【０１４２】
【数７】
2017227996.tif 000009
【０１４３】
式（６−１）〜（６−３）におけるＰ’ＰＰ（ｘ）及びＡ’ＰＰは、それぞれ、下記式（９−１）及び（９−２）で表される、正規化した提案の配分の確率分布及び平均値である。
【０１４４】
【数８】
2017227996.tif 000010
【０１４５】
式（６−１）〜（６−３）におけるＰ’ＲＳ（ｘ）及びＡ’ＲＳは、それぞれ、下記式（１０−１）及び（１０−２）で表される、正規化した背景の配分の確率分布及び平均値である。
【０１４６】
【数９】
2017227996.tif 000011
【０１４７】
更に、式（７−１）〜（１０−２）における、ＰＢＫ（ｘ）及びＡＢＫは、それぞれ、配分確率データにおける背景の配分の確率分布及び平均値である。式（７−１）〜（１０−２）における、ＰＰＢ（ｘ）及びＡＰＢは、それぞれ、配分確率データにおける課題の配分の確率分布及び平均値である。式（７−１）〜（１０−２）における、ＰＰＰ（ｘ）及びＡＰＰは、それぞれ、配分確率データにおける提案の配分の確率分布及び平均値である。式（７−１）〜（１０−２）における、ＰＲＳ（ｘ）及びＡＲＳは、それぞれ、配分確率データにおける成果の配分の確率分布及び平均値である。
【０１４８】
ステップＳ９０４で境界適正度スコアを設定した後、構成要件／境界判定部１０４Ｄは、構成要件スコアと境界適正度スコアとの合計ＴＱが最大となる各構成単位の構成要素を特定する（ステップＳ９０５）。ステップＳ９０５において、構成要件／境界判定部１０４Ｄは、スコアテーブル４０１の各セルに対する累計スコアを順次算出し、最後（Ｎ番目）の構成単位に対する各セルの累計スコアを構成要件スコアと境界適正度スコアとの合計ＴＱとする。
【０１４９】
図２３は、累計スコアの算出方法を説明する図である。なお、図２３において、スコアテーブルの各セルに記載した２つの数値は、上段の数値が構成要件スコアであり、下段の数値が累計スコアである。
【０１５０】
累計スコアは、構成単位の境界の前後における構成要件スコアと、境界適正度スコアとに基づいて算出する。なお、１番目の構成単位に対する各構成要件についての累計スコアは、それぞれ、構成要件スコアとする。
【０１５１】
また、２番目以降の構成単位に対する各構成要件についての累計スコアは、それぞれ、最適パス候補で算出した累計スコアを比較し、最大となる累計スコアを採用する。最適パス候補には、直前の構成単位の構成要件を継続するパスと、直前の構成単位の構成要件から次の構成要件に遷移するパスとがある。
【０１５２】
例えば、２番目の構成単位の構成要件が背景である場合、遷移パターンに従うと、直前の構成単位（１番目の構成単位）の構成要件は背景でなければならない。そのため、２番目の構成単位に対する背景についての累計スコアは、１番目の構成単位に対する背景についての累計スコア（0.342）と、２番目の構成単位に対する背景についての構成要件スコア（0.451）との和（0.793）となる。また、２番目の構成単位に対する背景についての最適パス候補には、1番目の構成単位の構成要件を継続するパスが設定される。
【０１５３】
また、２番目の構成単位の構成要件が課題である場合、遷移パターンに従うと、直前の構成単位（１番目の構成単位）の構成要件は背景又は課題となる。１番目の構成単位の構成要件が背景である場合、２番目の構成単位に対する課題の累計スコアは、１番目の構成単位に対する背景の累計スコアと、２番目の構成単位に対する課題の構成要件スコアと、これらの組みに設定した境界適正度スコア４０２の値との和（0.971）となる。一方、１番目の構成単位の構成要件が課題である場合、２番目の構成単位に対する課題の累計スコアは、１番目の構成単位に対する課題の累計スコアと、２番目の構成単位に対する課題の構成要件スコアとの和（0.381）となる。すなわち、２番目の構成単位に対する課題の累計スコアは、１番目の構成単位を背景としたほうが大きな値となる。よって、２番目の構成単位に対する課題には、最適パス候補として直前の構成単位に対する背景から遷移するパスが設定され、１番目の構成単位を背景とした場合の累計スコアが設定される。
【０１５４】
以下、各構成要件についての累計スコアを順次算出すると、図２３に示したような最適パス候補及び累計スコアが設定される。
【０１５５】
累計スコアの算出を終えると、構成要件／境界判定部１０４Ｄは、遷移パターンの最適解（最適パス）を求め、各構成単位の構成要件を特定する。
【０１５６】
図２４は、遷移パターンの最適解の例を説明する図である。
累計スコアを算出した後、構成要件／境界判定部１０４Ｄは、累計スコアと最適パス候補に基づいて、最後の構成単位（Ｎ番目の構成単位）における遷移パターンの最後の構成要件から１番目の構成単位における遷移パターンの最初の構成要件に至る最適パスを求める。この際、直前の構成単位の構成要件は、図２４に示すように、最適パス候補により決まる。そして、最適パスを特定すると、構成要件／境界判定部１０４Ｄは、最適パスにおける各構成要件の累積値の和を、構成要件スコアと境界適正度スコアとの合計ＴＱとする。また、構成要件／境界判定部１０４Ｄは、図２４のスコアテーブル４０３のように、各構成単位の構成要件を特定する。
【０１５７】
更に、構成要件／境界判定部１０４Ｄは、遷移パターンテーブル１１２に登録された全ての遷移パターンについて同様の処理を行い、構成要件スコアと境界適正度スコアとの合計ＴＱが最大値ＴＱmaxとなる最適パスを特定する。その後、構成要件／境界判定部１０４Ｄは、構成要件スコアと境界適正度スコアとの合計が最大値ＴＱmaxとなる最適パスを、原文書の構成要件の遷移パターンに特定し、各構成単位の構成要件を出力部１０５に出力する。
【０１５８】
このように、本実施形態では、構成要件スコアと、構成単位の境界を構成要件の境界としたときの適正度を表す境界適正度スコアとに基づいて各構成単位の構成要件を特定する。この際、境界適正度スコアは、構成要件スコアと、文脈を考慮して設定された構成要件の遷移パターンと、文書における各構成要件の配分確率データとに基づいて算出する。このため、第1の実施形態と同様、解析対象の文書における各構成単位の構成要件を、文脈及び各構成要件の配分を考慮した適切な構成要件に特定することが可能となる。
【０１５９】
なお、図２０Ａ及び図２０Ｂのフローチャートは、構成要件／境界判定処理の一例に過ぎない。本実施形態に係る構成要件／境界判定処理は、本実施形態の要旨を逸脱しない範囲で変更可能である。
【０１６０】
［第３の実施形態］
本実施形態では、第１の実施形態又は第２の実施形態で説明した文書構成解析装置１を適用した要約文書検索システムについて説明する。
【０１６１】
図２５は、第３の実施形態に係る要約文書検索システムの構成を示す図である。
図２５に示すように、本実施形態に係る要約文書検索システムは、サーバ装置５と、クライアント６とを含む。サーバ装置５とクライアント６とは、インターネット等の通信ネットワーク７を介して通信可能に接続される。
【０１６２】
サーバ装置５は、通信部５０１と、検索部５０２と、文書構成解析部５０３と、重要情報抽出部５０４と、要約文書生成部５０５と、を備える。また、サーバ装置５は、原文書データベース５１１と、要約文書データベース５１２とを含む各種データを記憶する記憶部を備える。原文書データベース５１１は、複数の原文書データが登録されたデータベースである。要約文書データベース５１２は、原文書データから作成した要約文書データが登録されたデータベースである。
【０１６３】
通信部５０１は、サーバ装置５と通信ネットワーク７とを通信可能に接続し、クライアント６を含む各種通信端末との通信を行う。例えば、通信部５０１は、クライアント６からの原文書や要約文書の検索要求を受信する処理や、検索結果（原文書や要約文書）をクライアント６に送信する処理を行う。
【０１６４】
検索部５０２は、クライアント６からの検索要求に従い、要約文書や原文書を検索する。また、クライアント６から要求された要約文書が存在せず、原文書のみが存在する場合、検索部５０２は、文書構成解析部５０３に原文書の文書構成を解析させる。
【０１６５】
文書構成解析部５０３は、原文書を構成単位に分割し、各構成単位の構成要件スコアと、構成要件の遷移パターンと、各構成要件の配分確率データとに基づいて、各構成単位の構成要件を特定する。文書構成解析部５０３は、第１の実施形態に係る文書構成解析装置１又は第２の実施形態に係る文書構成解析装置１に相当する。すなわち、文書構成解析部５０３は、図１に示した原文書受付部１０１と、原文書分割部１０２と、形態素解析部１０３と、構成要件解析部１０４と、出力部１０５と、を含む。更に、文書構成解析部５０３は、構成要件スコアテーブル１１１と、遷移パターンテーブル１１２と、配分確率データテーブル１１３とを含む。
【０１６６】
重要情報抽出部５０４は、文書構成解析部５０３の解析結果（各構成単位の構成要件）に基づいて、構成要件毎に、構成単位から重要情報を抽出する。
【０１６７】
要約文書生成部５０５は、重要情報抽出部５０４で抽出した重要情報に基づいて、原文書の要約文書を生成し、要約文書データベース５１２に登録する。
【０１６８】
クライアント６は、入力部６０１と、通信部６０２と、表示部６０３と、を備える。
入力部６０１は、原文書や要約文書の検索条件を含む各種の情報を入力する。
【０１６９】
通信部６０２は、クライアント６と通信ネットワーク７とを通信可能に接続し、サーバ装置５を含む各種通信端末との通信を行う。例えば、通信部６０２は、サーバ装置５に原文書や要約文書の検索要求を送信する処理や、サーバ装置５からの検索結果（原文書や要約文書）を受信する処理を行う。
【０１７０】
表示部６０３は、サーバ装置５から受信した原文書や要約文書を含む、テキストデータや画像データ等を表示する。
【０１７１】
本実施形態の要約文書検索システムは、例えば、図書館における書籍や論文等の検索サービスに適用可能である。この場合、サーバ装置５は、図書館内等に設置される。また、クライアント６は、図書館内に設置されていてもよいし、図書館の利用者が持ち込んだノートブック型のコンピュータ等の通信端末でもよい。
【０１７２】
本実施形態に係る要約文書検索システムにおけるサーバ装置５は、要約文書を登録する処理と、クライアント６からの要求に応じて原文書や要約文書をクライアント６に送信する処理と、を行う。
【０１７３】
図２６は、要約文書の登録処理を説明するフローチャートである。
要約文書を登録する処理を行う場合、サーバ装置５は、図２６に示すように、まず、原文書データベース５１１から原文書データを読み出す（ステップＳ３１）。ステップＳ３１の処理は、文書構成解析部５０３が行う。文書構成解析部５０３は、例えば、図２５には示していない入力部から入力された原文書を指定する情報に基づいて、原文書データベース５１１から所定の原文書データを読み出す。
【０１７４】
原文書データを読み出した文書構成解析部５０３は、次に、原文書を構成単位に分割し（ステップＳ３２）、各構成単位の形態素解析を実施する（ステップＳ３３）。ステップＳ３２及びステップＳ３３の処理は、それぞれ、第１の実施形態又は第２の実施形態で説明したステップＳ２及びＳ３の処理と同じでよい。
【０１７５】
次に、文書構成解析部５０３は、構成要件スコアと、構成要件の遷移パターンと、構成要件の配分確率とに基づいて、各構成単位の構成要件を決定する（ステップＳ３４）。文書構成解析部５０３は、ステップＳ３４の処理として、第１の実施形態で説明したステップＳ４〜Ｓ７の処理、又は第２の実施形態で説明したステップＳ４，Ｓ９，及びＳ７の処理を行う。文書構成解析部５０３は、決定した各構成単位の構成要件を重要情報抽出部５０４に出力する。
【０１７６】
次に、サーバ装置５は、重要情報抽出部５０４において、構成要件毎に重要情報を抽出する（ステップＳ３５）。ステップＳ３５の処理において、重要情報抽出部５０４は、既知の要約文書作成方法等における重要情報の抽出方法に従って、構成単位から重要情報を抽出する。重要情報抽出部５０４は、抽出した重要情報を要約文書生成部５０５に出力する。
【０１７７】
次に、サーバ装置５は、要約文書生成部５０５において、重要情報に基づいて要約文書を生成する（ステップＳ３６）。ステップＳ３６の処理において、要約文書生成部５０５は、既知の要約文書の生成方法に従って、重要情報に基づく要約文書を生成する。要約文書を生成した後、要約文書生成部５０５は、生成した要約文書を要約文書データベース５１２に登録する（ステップＳ３７）。ステップＳ３７の処理において、要約文書生成部５０５は、例えば、もとになった原文書データを表す情報を要約文書に付加して要約文書データベース５１２に登録する。ステップＳ３７の処理を終えると、１個の原文書に対する要約文書の登録処理が終了する。
【０１７８】
サーバ装置５は、原文書データベース５１１に登録された複数の原文書データのそれぞれに対しステップＳ３１〜Ｓ３７の処理を行い、各原文書の要約文書を要約文書データベース５１２に順次登録する。
【０１７９】
図２７は、文書検索処理を説明するシーケンス図である。
本実施形態の要約文書検索システムにおけるクライアント６は、サーバ装置５の原文書データベース５１１に格納された原文書や要約文書データベース５１２に格納された要約文書等の閲覧に利用可能である。原文書や要約文書の検索、閲覧をする際、クライアント６とサーバ５とは、それぞれ、図２７に示したような処理を行う。まず、要約文書検索システムの利用者が、例えば、クライアント６の入力部６０１を操作して検索キーワードを入力すると、クライアント６は、検索キーワードの入力を受け付ける（ステップＳ４１）。検索キーワードの入力を受け付けたクライアント６は、次に、サーバ装置５に検索キーワードを含む検索要求を送信する（ステップＳ４２）。その後、クライアント６は、サーバ装置５からの返信を待つ。
【０１８０】
クライアント６からの検索要求（検索キーワード）を受信したサーバ装置５は、検索部５０２において、原文書及び要約文書を検索する（ステップＳ４３）。検索キーワードを含む要約文書が要約文書データベース５１２に格納されている場合、サーバ装置５は、該当する要約文書をクライアント６に送信する（ステップＳ４４）。
【０１８１】
要約文書を受信すると、クライアント６は、受信した要約文書を表示する（ステップＳ４５）。要約文書を表示した後、クライアント６は、原文書の表示を要求する情報が入力されたか否かを判定する（ステップＳ４６）。原文書の表示を要求する情報が入力された場合（ステップＳ４６；Ｙｅｓ）、クライアント６は、サーバ装置５に原文書送信要求を送信する（ステップＳ４７）。
【０１８２】
クライアント６からの送信要求を受信したサーバ装置５は、要求された原文書をクライアント６に送信する（ステップＳ４８）。
【０１８３】
原文書を受信すると、クライアント６は、受信した原文書を表示する（ステップＳ４９）。原文書を表示した後、クライアント６は、再検索を要求する情報が入力されたか否かを判定する（ステップＳ５０）。なお、要約文書を表示した後、所定の期間内に原文書の表示を要求する情報が入力されなかった場合（ステップＳ４６；Ｎｏ）、クライアント６は、ステップＳ４７，Ｓ４９の処理をスキップしてステップＳ５０の判定を行う。再検索を要求する情報が入力された場合（ステップＳ５０；Ｙｅｓ）、クライアント６は、ステップＳ４１の処理に戻る。一方、再検索を要求する情報が入力されなかった場合（ステップＳ５０；Ｎｏ）、クライアント６は、次に、検索処理を終了する情報が入力されたか否かを判定する（ステップＳ５１）。検索処理を終了する情報が入力された場合（ステップＳ５１；Ｙｅｓ）、クライアント６は、検索処理を終了する。検索処理を終了する情報が入力されなかった場合（ステップＳ５１；Ｎｏ）、クライアント６は、ステップＳ４６の判定に戻る。
【０１８４】
このように、本実施形態に係る要約文書検索システムでは、サーバ装置５が、第１の実施形態又は第２の実施形態で説明した方法で原文書における各構成単位の構成要件を特定する。このため、解析対象の文書における各構成単位の構成要件を、文脈及び各構成要件の配分を考慮した適切な構成要件に特定することが可能となる。よって、構成要件の解析結果に基づいて原文書の要約文書を作成したときに、各構成要件の内容が不適切な要約となることを低減することが可能となる。
【０１８５】
なお、図２６のフローチャートは、要約文書の登録処理の一例に過ぎない。また、図２１のシーケンスは、文書検索処理の一例に過ぎない。本実施形態に係る上記の各処理は、それぞれ、本実施形態の要旨を逸脱しない範囲で変更可能である。
【０１８６】
［第４の実施形態］
本実施形態では、第１の実施形態又は第２の実施形態で説明した文書構成解析装置１を適用した文書読解支援システムについて説明する。
【０１８７】
図２８は、第４の実施形態に係る文書読解支援システムの構成を示す図である。
図２８に示すように、本実施形態に係る文書読解支援システムは、サーバ装置５と、クライアント６とを含む。サーバ装置５とクライアント６とは、インターネット等の通信ネットワーク７を介して通信可能に接続される。
【０１８８】
サーバ装置５は、通信部５０１と、文書構成解析部５０３と、重要情報抽出部５０４と、支援情報生成部５０６と、を備える。
【０１８９】
通信部５０１は、サーバ装置５と通信ネットワーク７とを通信可能に接続し、クライアント６を含む各種通信端末との通信を行う。例えば、通信部５０１は、クライアント６からの原文書の要約要求を受信する処理や、要求に応じた処理の結果をクライアント６に送信する処理を行う。
【０１９０】
文書構成解析部５０３は、原文書を構成単位に分割し、各構成単位の構成要件スコアと、構成要件の遷移パターンと、各構成要件の配分確率データとに基づいて、各構成単位の構成要件を特定する。文書構成解析部５０３は、第１の実施形態に係る文書構成解析装置１又は第２の実施形態に係る文書構成解析装置１に相当する。すなわち、文書構成解析部５０３は、図１に示した原文書受付部１０１と、原文書分割部１０２と、形態素解析部１０３と、構成要件解析部１０４と、出力部１０５と、を含む。更に、文書構成解析部５０３は、構成要件スコアテーブル１１１と、遷移パターンテーブル１１２と、配分確率データテーブル１１３とを含む。
【０１９１】
重要情報抽出部５０４は、文書構成解析部５０３の解析結果（各構成単位の構成要件）に基づいて、構成要件毎に、構成単位から重要情報を抽出する。
【０１９２】
要約文書生成部５０５は、重要情報抽出部５０４で抽出した重要情報に基づいて、原文書の要約文書等の支援情報を生成し、クライアント６に送信する。
【０１９３】
クライアント６は、入力部６０４と、通信部６０２と、表示部６０３と、を備える。
入力部６０４は、原文書データや要約文書の要約要求等を含む各種の情報を入力する。
【０１９４】
通信部６０２は、クライアント６と通信ネットワーク７とを通信可能に接続し、サーバ装置５を含む各種通信端末との通信を行う。
【０１９５】
表示部６０３は、サーバ装置５から受信した原文書や支援情報を含む、テキストデータや画像データ等を表示する。
【０１９６】
本実施形態の文書読解支援システムは、例えば、インターネットを利用した文書要約サービス等に適用可能である。この場合、サーバ装置５は、サービス提供者が所定の施設等に設置する。また、クライアント６は、サービス利用者が所有するコンピュータ等の通信端末でもよい。
【０１９７】
図２９は、支援情報を提供する処理を説明するシーケンス図である。
本実施形態の文書読解支援システムにおけるクライアント６は、例えば、スキャナ装置で読み込んだ原文書データや通信ネットワーク上の他の通信端末から取得した原文書データについての要約文書等の支援情報の提供を、サーバ装置５に要求することができる。このとき、クライアント６とサーバ５とは、それぞれ、図２９に示したような処理を行う。まず、文書読解支援システムの利用者が、例えば、クライアント６の入力部６０１を操作して原文書データを指定すると、クライアント６は、原文書データの入力を受け付ける（ステップＳ６１）。原文書データの入力を受け付けたクライアント６は、次に、原文書を表示する（ステップＳ６２）とともに、サーバ装置５に原文書データと支援情報を要求する信号とを送信する（ステップＳ６３）。その後、クライアント６は、サーバ装置５からの返信を待つ。
【０１９８】
クライアント６からの要求（原文書データ）を受信したサーバ装置５は、文書構成解析部５０３において、まず、原文書を構成単位に分割する（ステップＳ６４）。次に、文書構成解析部５０３は、各構成単位の形態素解析を実施する（ステップＳ６５）。次に、文書構成解析部５０３は、各構成単位の構成要件を特定する。文書構成解析部５０３が行うステップＳ６４〜Ｓ６６の処理は、第１の実施形態で説明したステップＳ２〜Ｓ７の処理、或いは第２の実施形態で説明したステップＳ２〜Ｓ５，Ｓ９，及びＳ７の処理と同じでよい。
【０１９９】
文書構成解析部５０３で各構成単位の構成要件を特定した後、サーバ装置５は、重要情報を抽出して支援情報を生成する（ステップＳ６７）。ステップＳ６７の処理は、重要情報抽出部５０４と、支援情報生成部５０６とが行う。そして、支援情報の生成を終えると、サーバ装置５は、生成した支援情報をクライアント６に返信する（ステップＳ６８）。
【０２００】
サーバ装置５からの支援情報を受信したクライアントは、受信した支援情報を表示する。
【０２０１】
図３０は、原文書と支援情報との例を示す図である。
図３０の（ａ）には、原文書８０１の例を示している。サーバ装置５は、原文書８０１のデータを受信すると、第１の実施形態又は第２の実施形態で説明した手順で原文書に含まれる各構成単位の構成要件を特定する（ステップＳ６４〜Ｓ６６）。その後、サーバ装置５は、構成要件毎に、構成単位から重要情報を抽出し、例えば、図３０の（ｂ）に示したような要約文書８０２を支援情報として生成する（ステップＳ６７）。サーバ装置５で生成した要約文書８０２は、クライアント６の表示部６０３に表示される（ステップＳ６９）。このように、支援情報として要約文書８０２を生成した場合、クライアント６の利用者（システム利用者）は、要約文書８０２を読むことで、原文書８０１の記載内容を把握することが可能となる。しかも、サーバ装置５の文書構成解析部５０３は、各構成単位の構成要件スコアと、文脈を考慮した構成要件の遷移パターンと、各構成要件の配分確率とに基づいて、各構成単位の構成要件を適切な構成要件に特定する。よって、サーバ装置５が生成した要約文書８０２は文脈を考慮した適切な要約となっており、利用者は、原文書８０１の記載内容を適切に把握することが可能となる。
【０２０２】
図３１は、支援情報の別の例を示す図である。
本実施形態の文書読解支援システムのサーバ装置５は、支援情報として、例えば、図３１に示すように原文書を構成要件毎に枠線８０３Ａで囲んだ支援情報８０３を生成してもよい。この際、例えば、構成要件毎に枠線８０３Ａの色や線種を変えたり、枠線内８０３Ａ内の背景色を変えたりすることで、原文書のどの部分にどの構成要件の文が記載されているかを視覚により直感的に把握することが可能となる。更に、例えば、各構成単位のうちの重要情報として抽出された箇所を強調表示することで、クライアント６の表示を見た利用者は、原文書における重要箇所を容易に知ることができる。
【０２０３】
なお、図２９のシーケンスは、支援情報を提供する処理の一例に過ぎない。本実施形態に係る支援情報を提供する処理は、本実施形態の要旨を逸脱しない範囲で変更可能である。
【０２０４】
第１の実施形態及び第２の実施形態に係る文書構成解析装置１は、それぞれ、コンピュータと、当該コンピュータに実行させるプログラムとを用いて実現することが可能である。以下、コンピュータとプログラムとを用いて実現される文書構成解析装置１について、図３２を参照して説明する。
【０２０５】
図３２は、コンピュータのハードウェア構成を示す図である。
図３２に示すように、コンピュータ１０は、プロセッサ１００１と、主記憶装置１００２と、補助記憶装置１００３と、入力装置１００４と、出力装置１００５と、入出力インタフェース１００６と、通信制御装置１００７と、媒体駆動装置１００８と、を備える。コンピュータ１０におけるこれらの要素１００１〜１００８は、バス１０１０により相互に接続されており、要素間でのデータの受け渡しが可能になっている。
【０２０６】
プロセッサ１００１は、Central Processing Unit（ＣＰＵ）やMicro Processing Unit（ＭＰＵ）等である。プロセッサ１００１は、オペレーティングシステムを含む各種のプログラムを実行することにより、コンピュータ１０の全体の動作を制御する。また、プロセッサ１００１は、例えば、図６、図７Ａ及び図７Ｂ、図９、並びに図１０Ａ及び図１０Ｂに示した処理を含む、文書構成の解析処理等を行う。
【０２０７】
主記憶装置１００２は、図示しないRead Only Memory（ＲＯＭ）及びRandom Access Memory（ＲＡＭ）を含む。主記憶装置１００２のＲＯＭには、例えば、コンピュータ１０の起動時にプロセッサ１００１が読み出す所定の基本制御プログラム等が予め記録されている。また、主記憶装置１００２のＲＡＭは、プロセッサ１００１が、各種のプログラムを実行する際に必要に応じて作業用記憶領域として使用する。主記憶装置１００２のＲＡＭは、例えば、原文書データ、各構成単位の形態素解析の結果、各構成単位の構成要件を特定する処理において算出する構成要件スコア等の演算結果の記憶に利用可能である。
【０２０８】
補助記憶装置１００３は、例えば、Hard Disk Drive（ＨＤＤ）や、フラッシュメモリ等の不揮発性メモリ（Solid State Drive（ＳＳＤ）を含む）である。補助記憶装置１００３には、プロセッサ１００１によって実行される各種のプログラムや各種のデータ等を記憶させることができる。補助記憶装置１００３は、例えば、図６、図７Ａ及び図７Ｂ、図９、並びに図１０Ａ及び図１０Ｂに示した処理を含む文書構成解析プログラム等の記憶に利用可能である。また、補助記憶装置１００３は、例えば、原文書データ、構成要件スコアテーブル１１１、遷移パターンテーブル１１２、配分確率データテーブル１１３、各構成単位の構成要件を特定する処理において算出する各種演算結果等の記憶に利用可能である。
【０２０９】
入力装置１００４は、例えば、キーボード装置、マウス装置、タッチパネル装置等である。コンピュータ１０のオペレータ（利用者）が入力装置１００４に対して所定の操作を行うと、入力装置１００４は、その操作内容に対応付けられている入力情報をプロセッサ１００１に送信する。また、入力装置１００４は、例えば、原文書データの作成に用いるスキャナ装置でもよい。
【０２１０】
出力装置１００５は、例えば、液晶表示装置等のディスプレイ装置やプリンタである。出力装置１００５は、例えば、原文書、解析結果、要約文書等の出力に利用可能である。
【０２１１】
入出力インタフェース１００６は、コンピュータ１０と、他の電子機器とを接続する。入出力インタフェース１００６は、例えば、Universal Serial Bus（ＵＳＢ）規格のコネクタ等を備える。
【０２１２】
通信制御装置１００７は、コンピュータ１０を通信ネットワークに接続し、通信ネットワークを介したコンピュータ１０と他の電子機器との各種通信を制御する装置である。通信制御装置１００７は、例えば、他のコンピュータ等に記憶させてある原文書データの取得に利用可能である。
【０２１３】
媒体駆動装置１００８は、可搬型記憶媒体１１に記録されているプログラムやデータの読み出し、補助記憶装置１００３に記憶されたデータ等の可搬型記憶媒体１１への書き込みを行う。媒体駆動装置１００８は、例えば、１種類又は複数種類の規格に対応したメモリカード用リーダ／ライタが利用可能である。媒体駆動装置１００８としてメモリカード用リーダ／ライタを用いる場合、可搬型記憶媒体１１としては、メモリカード用リーダ／ライタが対応している規格、例えば、Secure  Digital（ＳＤ）規格のメモリカード（フラッシュメモリ）等を利用可能である。また、可搬型記録媒体１１としては、例えば、ＵＳＢ規格のコネクタを備えたフラッシュメモリが利用可能である。可搬型記録媒体１１は、上記の文書構成の解析処理を含むプログラム、原文書データ、構成要件スコアデータ１１１、遷移パターンデータ１１３、及び配分確率データテーブル１１３等の記憶に利用可能である。
【０２１４】
また、コンピュータ１０が媒体駆動装置１００８として利用可能な光ディスクドライブを搭載している場合、当該光ディスクドライブで認識可能な各種の光ディスクを可搬型記録媒体１１として利用可能である。可搬型記録媒体１１として利用可能な光ディスクには、例えば、Compact Disc（ＣＤ）、Digital Versatile Disc（ＤＶＤ）、Blu-ray Disc（Blu-rayは登録商標）等がある。
【０２１５】
コンピュータ１０は、図６の解析処理を開始する命令を入力すると、プロセッサ１００１が補助記憶装置１００３等からプログラムを読み出して実行する。この際、プロセッサ１００１は、原文書分割部１０２、形態素解析部１０３、構成要件解析部１０４として機能する（動作する）。また、主記憶装置１００２のＲＡＭや補助記憶装置１００３等は、原文書、構成要件スコアテーブル１１１、遷移パターンテーブル１１２、配分確率データテーブル１１３等を記憶する記憶部として機能する。
【０２１６】
なお、文書構成解析装置１として動作させるコンピュータ１０は、図３２に示した全ての要素１００１〜１００８を含む必要はなく、用途や条件に応じて一部の要素を省略することも可能である。例えば、コンピュータ１０は、通信制御装置１００７や媒体駆動装置１００８が省略されたものであってもよい。
【０２１７】
更に、コンピュータ１０は、第３の実施形態及び第４の実施形態のサーバ装置５として動作させることも可能である。コンピュータ１０をサーバ装置５として動作させる場合、例えば、図５の解析処理に加え、重要情報を抽出する処理と、要約情報或いは他の支援情報を生成する処理とを含むプログラムをコンピュータ１０に実行させる。
【０２１８】
以上記載した各実施形態に関し、更に以下の付記を開示する。
（付記１）
原文書を複数の構成単位に分割する分割部と、
前記構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出した後、前記構成単位の前記構成要件スコアと、予め用意された複数通りの前記構成要件の遷移パターンと、予め用意された一文書における前記構成要件の配分確率と、に基づいて、複数の前記構成単位の構成要件を特定する解析部と、
を備えることを特徴とする文書構成解析装置。
（付記２）
前記解析部は、
前記構成要件スコアを算出する構成要件スコア算出部と、
前記構成単位の前記構成要件スコアと、前記構成要件の遷移パターンとに基づいて、前記構成単位の構成要件を判定し、前記原文書における前記構成要件の境界を特定する判定部と、
前記構成要件スコアと、前記判定部で特定した前記原文書における前記構成要件の境界の位置に基づく前記構成要件の配分と、前記構成要件の配分確率と、に基づいて、前記原文書における前記構成要件の境界の位置を修正する修正部と、
を含むことを特徴とする付記１に記載の文書構成解析装置。
（付記３）
前記修正部は、前記境界の前方の構成単位における前記境界の前後の構成要件についての構成要件スコアの差が閾値よりも小さく、更に、前記境界の前方の構成要件の配分が前記配分確率における平均値よりも大きく、かつ、前記境界の後方の構成要件の配分が前記配分確率における平均値よりも小さい場合に、前記境界の位置を前方に移動させる、
ことを特徴とする付記２に記載の文書構成解析装置。
（付記４）
前記修正部は、前記境界の前方の構成要件の配分が前記配分確率における平均値となるか、前記境界の後方の構成要件の配分が前記配分確率における平均値となるか、若しくは前記境界の前方の構成単位における前記境界の前後の構成要件についての構成要件スコアの差が閾値以上となるまで、前記境界の位置を移動させる、
ことを特徴とする付記３に記載の文書構成解析装置。
（付記５）
前記修正部は、前記境界の後方の構成単位における前記境界の前後の構成要件についての構成要件スコアの差が閾値よりも小さく、更に、前記境界の前方の構成要件の配分が前記配分確率における平均値よりも小さく、かつ、前記境界の後方の構成要件の配分が前記配分確率における平均値よりも大きい場合に、前記境界の位置を後方に移動させる、
ことを特徴とする付記２に記載の文書構成解析装置。
（付記６）
前記修正部は、前記境界の前方の構成要件の配分が前記配分確率における平均値となるか、前記境界の後方の構成要件の配分が前記配分確率における平均値となるか、若しくは前記境界の後方の構成単位における前記境界の前後の構成要件についての構成要件スコアの差が閾値以上となるまで、前記境界の位置を移動させる、
ことを特徴とする付記５に記載の文書構成解析装置。
（付記７）
前記解析部は、
前記構成要件スコアを算出する構成要件スコア算出部と、
前記構成単位の前記構成要件スコアと、前記構成要件の遷移パターンと、前記構成要件の配分確率と、に基づいて、前記構成単位の境界のそれぞれを前記構成要件の境界としたときの適正度を算出した後、前記構成要件スコアと前記適正度とに基づいて前記構成単位の構成要件を判定し、前記原文書における前記構成要件の境界を特定する判定部と、
を含むことを特徴とする付記１に記載の文書構成解析装置。
（付記８）
原文書を複数の構成単位に分割する分割部と、前記構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出した後、前記構成単位の前記構成要件スコアと、予め用意された複数通りの前記構成要件の遷移パターンと、予め用意された一文書における前記構成要件の配分確率と、に基づいて、複数の前記構成単位の構成要件を特定する解析部と、を含む文書構成解析部と、
特定した前記構成単位の構成要件に基づいて、前記構成要件毎に前記構成単位から重要情報を抽出する抽出部と、
抽出した前記重要情報に基づいて、前記原文書の要約文書を生成する生成部と、
生成した前記要約文書を記憶する記憶部と、
を備えることを特徴とする要約文書検索システム。
（付記９）
原文書を複数の構成単位に分割する分割部と、前記構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出した後、前記構成単位の前記構成要件スコアと、予め用意された複数通りの前記構成要件の遷移パターンと、予め用意された一文書における前記構成要件の配分確率と、に基づいて、複数の前記構成単位の構成要件を特定する解析部と、を含む文書構成解析部と、
特定した前記構成単位の構成要件に基づいて、前記構成要件毎に前記構成単位から重要情報を抽出する抽出部と、
抽出した前記重要情報に基づいて、前記原文書の読解を支援する支援情報を生成する生成部と、
を備えることを特徴とする文書読解支援システム。
（付記１０）
コンピュータが、
原文書を複数の構成単位に分割し、
前記構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出し、
前記構成単位の前記構成要件スコアと、予め用意された複数通りの前記構成要件の遷移パターンと、予め用意された一文書における前記構成要件の配分確率と、に基づいて、複数の前記構成単位の構成要件を特定する、
ことを特徴とする文書構成解析方法。
（付記１１）
前記構成単位の構成要件を特定する処理において、前記コンピュータは、
前記構成単位の前記構成要件スコアと、前記構成要件の遷移パターンとに基づいて、前記構成単位の構成要件を判定して、前記原文書における前記構成要件の境界を特定し、
前記構成要件スコアと、前記判定部で特定した前記原文書における前記構成要件の境界の位置に基づく前記構成要件の配分と、前記構成要件の配分確率と、に基づいて、前記原文書における前記構成要件の境界の位置を修正する、
ことを特徴とする付記１０に記載の文書構成解析方法。
（付記１２）
前記構成単位の構成要件を特定する処理において、前記コンピュータは、
前記構成単位の前記構成要件スコアと、前記構成要件の遷移パターンと、前記構成要件の配分確率と、に基づいて、前記構成単位の境界のそれぞれを前記構成要件の境界としたときの適正度を算出し、
前記構成要件スコアと前記適正度とに基づいて前記構成単位の構成要件を判定して、前記原文書における前記構成要件の境界を特定する、
ことを特徴とする付記１０に記載の文書構成解析方法。
（付記１３）
原文書を複数の構成単位に分割し、
前記構成単位毎に、複数の構成要件のそれぞれについての構成要件らしさを表す構成要件スコアを算出し、
前記構成単位の前記構成要件スコアと、予め用意された複数通りの前記構成要件の遷移パターンと、予め用意された一文書における前記構成要件の配分確率と、に基づいて、複数の前記構成単位の構成要件を特定する、
処理をコンピュータに実行させる文書構成解析プログラム。
（付記１４）
前記構成単位の構成要件を特定する処理は、
前記構成単位の前記構成要件スコアと、前記構成要件の遷移パターンとに基づいて、前記構成単位の構成要件を判定して、前記原文書における前記構成要件の境界を特定し、
前記構成要件スコアと、前記判定部で特定した前記原文書における前記構成要件の境界の位置に基づく前記構成要件の配分と、前記構成要件の配分確率と、に基づいて、前記原文書における前記構成要件の境界の位置を修正する、
処理を含むことを特徴とする付記１３に記載の文書構成解析プログラム。
（付記１５）
前記構成単位の構成要件を特定する処理は、
前記構成単位の前記構成要件スコアと、前記構成要件の遷移パターンと、前記構成要件の配分確率と、に基づいて、前記構成単位の境界のそれぞれを前記構成要件の境界としたときの適正度を算出し、
前記構成要件スコアと前記適正度とに基づいて前記構成単位の構成要件を判定して、前記原文書における前記構成要件の境界を特定する、
処理を含むことを特徴とする付記１３に記載の文書構成解析プログラム。
【符号の説明】
【０２１９】
１  文書構成解析装置
５  サーバ装置
６  クライアント
７  通信ネットワーク
１０  コンピュータ
１１  可搬型記録媒体
１０１  原文書受付部
１０２  原文書分割部
１０３  形態素解析部
１０４  構成要件解析部
１０４Ａ  構成要件スコア算出部
１０４Ｂ  構成要件判定部
１０４Ｃ  境界修正部
１０４Ｄ  構成要件／境界判定部
１０５  出力部
１１１  構成要件スコアテーブル
１１２  遷移パターンテーブル
１１３  配分確率データテーブル
２００〜２１２，２２０  ノード
５０１  通信部
５０２  検索部
５０３  文書構成解析部
５０４  重要情報抽出部
５０５  要約文書生成部
５０６  支援情報生成部
５１１  原文書データベース
５１２  要約文書データベース
６０１  入力部
６０２  通信部
６０３  表示部
１００１  プロセッサ
１００２  主記憶装置
１００３  補助記憶装置
１００４  入力装置
１００５  出力装置
１００６  入出力インタフェース
１００７  通信制御装置
１００８  媒体駆動装置
１０１０  バス
【図１】
2017227996.tif 000012
【図２】
2017227996.tif 000013
【図３】
2017227996.tif 000014
【図４】
2017227996.tif 000015
【図５】
2017227996.tif 000016
【図６】
2017227996.tif 000017
【図７Ａ】
2017227996.tif 000018
【図７Ｂ】
2017227996.tif 000019
【図８】
2017227996.tif 000020
【図９】
2017227996.tif 000021
【図１０Ａ】
2017227996.tif 000022
【図１０Ｂ】
2017227996.tif 000023
【図１１】
2017227996.tif 000024
【図１２】
2017227996.tif 000025
【図１３】
2017227996.tif 000026
【図１４】
2017227996.tif 000027
【図１５】
2017227996.tif 000028
【図１６】
2017227996.tif 000029
【図１７Ａ】
2017227996.tif 000030
【図１７Ｂ】
2017227996.tif 000031
【図１８】
2017227996.tif 000032
【図１９】
2017227996.tif 000033
【図２０Ａ】
2017227996.tif 000034
【図２０Ｂ】
2017227996.tif 000035
【図２１】
2017227996.tif 000036
【図２２】
2017227996.tif 000037
【図２３】
2017227996.tif 000038
【図２４】
2017227996.tif 000039
【図２５】
2017227996.tif 000040
【図２６】
2017227996.tif 000041
【図２７】
2017227996.tif 000042
【図２８】
2017227996.tif 000043
【図２９】
2017227996.tif 000044
【図３０】
2017227996.tif 000045
【図３１】
2017227996.tif 000046
【図３２】
2017227996.tif 000047