(57)【特許請求の範囲】
【請求項１】
原文と、該原文の構文解析に基づく語句の係り受け構造を、該語句に対応するノードの接続関係で表現した構文木とを記憶する記憶部と、
前記原文と、前記語句を省略して前記原文を要約した要約文とを表示する表示部と、
前記原文に対する指定操作を受け付けた場合は、指定箇所にある語句に対応する第１のノードに接続された、前記構文木の根へ向かう方向にある第２のノードを特定し、前記第１及び第２のノードに対応する語句を前記要約文に追加し、
前記要約文に対する指定操作を受け付けた場合は、指定箇所にある語句に対応する第３のノードに接続された、前記構文木の末端へ向かう方向にある第４のノードを特定し、前記第３及び第４のノードに対応する語句を前記要約文から削除する演算部と、
を備える、情報処理装置。
【請求項２】
前記記憶部は、前記構文木上で接続するノード間の共起確率をさらに記憶し、
前記演算部は、前記原文に対する指定操作を受け付けた場合、前記第１のノードに接続された、前記構文木の末端へ向かう方向にあるノードのうち、前記第１のノードとの間の前記共起確率が、設定された閾値よりも大きいノードを前記第２のノードとして特定する
請求項１に記載の情報処理装置。
【請求項３】
前記演算部は、前記要約文に対する指定操作を受け付けた場合、前記第３のノードに接続された、前記構文木の根へ向かう方向にあるノードのうち、前記第３のノードとの間の前記共起確率が前記閾値よりも大きいノードを前記第４のノードとして特定する
請求項２に記載の情報処理装置。
【請求項４】
前記記憶部は、前記構文木上で接続するノード間の共起確率をさらに記憶し、
前記演算部は、前記原文に対する指定操作を受け付けた場合、前記第１のノードとの間の前記構文木上の距離が遠く、かつ、前記共起確率が大きくなるほど高い値をとる評価値に基づき、前記第１のノードに接続された、前記構文木の根へ向かう方向にあるノードのうち、前記評価値が最も高いノードを前記第２のノードとして特定する
請求項１に記載の情報処理装置。
【請求項５】
コンピュータが、
記憶部から、原文と、該原文の構文解析に基づく語句の係り受け構造を、該語句に対応するノードの接続関係で表現した構文木とを取得し、
表示部に、前記原文と、前記原文を要約した要約文とを表示させ、
前記原文に対する指定操作を受け付けた場合は、指定箇所にある語句に対応する第１のノードに接続された、前記構文木の根へ向かう方向にある第２のノードを特定し、前記第１及び第２のノードに対応する語句を前記要約文に追加し、
前記要約文に対する指定操作を受け付けた場合は、指定箇所にある語句に対応する第３のノードに接続された、前記構文木の末端へ向かう方向にある第４のノードを特定し、前記第３及び第４のノードに対応する語句を前記要約文から削除する
要約文編集方法。
【請求項６】
コンピュータに、
記憶部から、原文と、該原文の構文解析に基づく語句の係り受け構造を、該語句に対応するノードの接続関係で表現した構文木とを取得し、
表示部に、前記原文と、前記原文を要約した要約文とを表示させ、
前記原文に対する指定操作を受け付けた場合は、指定箇所にある語句に対応する第１のノードに接続された、前記構文木の根へ向かう方向にある第２のノードを特定し、前記第１及び第２のノードに対応する語句を前記要約文に追加し、
前記要約文に対する指定操作を受け付けた場合は、指定箇所にある語句に対応する第３のノードに接続された、前記構文木の末端へ向かう方向にある第４のノードを特定し、前記第３及び第４のノードに対応する語句を前記要約文から削除する
処理を実行させる、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、要約文編集方法、及びプログラムに関する。
【背景技術】
【０００２】
大量の情報が文書の形式で提供される今日においては、文書の内容を短時間で効率良く把握し、目的の文書を探し出して活用する際に要約文は有用である。しかし、大量にある文書を要約する作業は時間と労力がかかる。そのため、コンピュータを利用して要約文の作成作業を支援する文書要約技術が研究されている。この技術は、例えば、医療分野で作成されるサマリーの要約、株式・証券分野で作成されるアナリストレポートの要約、コールセンター業務で作成される通話レポートの要約などへの応用が期待される。
【０００３】
例えば、要約元の文書（以下、原文）を対象に形態素解析・構文解析（係り受け構造解析）を実施し、コンピュータが不要と判断した箇所を原文から削除して要約文を作成する技術が提案されている。また、原文から文字列を削除する割合（要約率）を予め複数設定しておき、要約率に応じて作成された複数の要約文からユーザが所望の要約文を選択できるようにする技術が提案されている。その他、ユーザが指定した語を強調表示する技術や、指定箇所に対応する事前準備された語句を挿脱する技術などが提案されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】国際公開第２０１０／０５２７６４号
【特許文献２】特開平１１−２５０９１号公報
【特許文献３】特開平１１−２１９３６１号公報
【特許文献４】特開２０１４−５６４９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した技術を適用することで要約文の作成作業が支援されるが、原文から削除された語句が適切でない場合には追加的に編集作業が生じる。例えば、ユーザが望むよりも長い語句が削除された場合、削除された語句を要約文に再び挿入する作業が生じる。他方、ユーザが削除を望む語句が削除されずに残っている場合、その語句を要約文から削除する作業が生じる。上述した技術のうち、指定操作だけで語句を挿脱できるようにする技術は、こうした事後的な編集作業の負担軽減に寄与しうる。
【０００６】
しかし、事前準備された語句を挿脱しても依然としてユーザが望む表現とならないことがあり、この場合にはユーザが直接的に要約文を編集する作業が生じる。指定操作により挿脱できる語句の自由度を高めることができれば、指定操作だけで要約文の編集作業が完結する可能性が高まり、作業負担の低減が期待される。
【０００７】
そこで、１つの側面によれば、本発明の目的は、要約文の編集を容易にすることが可能な情報処理装置、要約文編集方法、及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
本開示の１つの側面によれば、原文と、該原文の構文解析に基づく語句の係り受け構造を、該語句に対応するノードの接続関係で表現した構文木とを記憶する記憶部と、原文と、語句を省略して原文を要約した要約文とを表示する表示部と、原文に対する指定操作を受け付けた場合は、指定箇所にある語句に対応する第１のノードに接続された、構文木の根へ向かう方向にある第２のノードを特定し、第１及び第２のノードに対応する語句を要約文に追加し、要約文に対する指定操作を受け付けた場合は、指定箇所にある語句に対応する第３のノードに接続された、構文木の末端へ向かう方向にある第４のノードを特定し、第３及び第４のノードに対応する語句を要約文から削除する演算部と、を備える、情報処理装置が提供される。
【発明の効果】
【０００９】
本発明によれば、要約文の編集を容易にすることが可能になる。
【図面の簡単な説明】
【００１０】
【図１】第１実施形態に係る情報処理装置の一例を示した図である。
【図２】第２実施形態に係る情報処理装置の機能を実現可能なハードウェアの一例を示した図である。
【図３】第２実施形態に係る情報処理装置が有する機能の一例を示したブロック図である。
【図４】第２実施形態に係る形態素解析結果の一例を示した図である。
【図５】第２実施形態に係る構文解析（係り受け解析）結果の一例を示した図である。
【図６】第２実施形態に係る構文木及び要約文テキストの一例を示した図である。
【図７】第２実施形態に係る原文と構文解析結果の対応データの一例を示した図である。
【図８】第２実施形態に係る要約文と構文解析結果の対応データの一例を示した図である。
【図９】第２実施形態に係る語句の追加についての指定操作及び処理の一例を示した図である。
【図１０】第２実施形態に係る語句の削除についての指定操作及び処理の一例を示した図である。
【図１１】第２実施形態に係る情報処理装置の動作についての処理の流れを示した第１のフロー図である。
【図１２】第２実施形態に係る情報処理装置の動作についての処理の流れを示した第２のフロー図である。
【図１３】第３実施形態に係る共起確率テーブルの一例を示した図である。
【図１４】第３実施形態に係る語句の追加についての指定操作及び処理の一例を示した図である。
【図１５】第３実施形態に係る語句の削除についての指定操作及び処理の一例を示した図である。
【図１６】第３実施形態に係る情報処理装置の動作についての処理の流れを示した第１のフロー図である。
【図１７】第３実施形態に係る情報処理装置の動作についての処理の流れを示した第２のフロー図である。
【図１８】第３実施形態に係る情報処理装置の動作についての処理の流れを示した第３のフロー図である。
【図１９】第３実施形態に係る情報処理装置の動作についての処理の流れを示した第４のフロー図である。
【図２０】第４実施形態に係る構文解析（係り受け解析）結果の一例を示した図である。
【図２１】第４実施形態に係る語句の追加についての指定操作及び処理の一例を示した図である。
【図２２】第４実施形態に係る情報処理装置の動作についての処理の流れを示した第１のフロー図である。
【図２３】第４実施形態に係る情報処理装置の動作についての処理の流れを示した第２のフロー図である。
【図２４】第４実施形態に係る情報処理装置の動作についての処理の流れを示した第３のフロー図である。
【発明を実施するための形態】
【００１１】
以下に添付図面を参照しながら、本発明の実施形態について説明する。なお、本明細書及び図面において実質的に同一の機能を有する要素については、同一の符号を付することにより重複説明を省略する場合がある。
【００１２】
＜１．第１実施形態＞
図１を参照しながら、第１実施形態について説明する。図１は、第１実施形態に係る情報処理装置の一例を示した図である。第１実施形態は、文書を要約して要約文を自動作成する文書要約技術、及び要約文の編集を支援する編集支援技術に関する。以下、要約元の文書を原文と称する。また、説明の都合上、図１に示した原文３１を要約して要約文３２を作成し、要約文３２を編集する場合を例に説明を行う。
【００１３】
図１に示すように、情報処理装置１０は、記憶部１１、演算部１２、表示部１３を有する。
記憶部１１は、ＲＡＭ（Random Access Memory）などの揮発性記憶装置、又はＨＤＤ（Hard Disk Drive）やフラッシュメモリなどの不揮発性記憶装置である。演算部１２は、ＣＰＵ（Central Processing Unit）やＤＳＰ（Digital Signal Processor）などのプロセッサである。但し、演算部１２は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などの電子回路であってもよい。
【００１４】
演算部１２は、例えば、記憶部１１又は他のメモリに記憶されたプログラムを実行する。表示部１３は、ＣＲＴ（Cathode Ray Tube）、ＬＣＤ（Liquid Crystal Display）、ＰＤＰ（Plasma Display Panel）、又はＥＬＤ（Electro-Luminescence Display）などのディスプレイ装置である。
【００１５】
なお、表示部１３は情報処理装置１０と一体に形成されていなくてもよく、例えば、表示部１３に表示される内容が、ネットワークを介して情報処理装置１０に接続された情報端末のディスプレイ装置に表示される仕組みにしてもよい。また、情報処理装置１０の機能は、演算部１２の機能を分担して実現する複数のコンピュータや、記憶部１１の機能を有するストレージ装置などを組み合わせたシステムにより実現することも可能である。
【００１６】
記憶部１１は、原文３１と、構文木２０とを記憶する。
構文木２０は、原文３１の構文解析に基づく語句の係り受け構造を、該語句に対応するノードの接続関係で表現した情報である。語句は、例えば、文節や句である。
【００１７】
構文解析は、文法規則に則り、句や文節を単位として文の構造を解析する方法である。句とは、２つ以上の語が集まって１つの品詞と同様の働きをする語の集合を言う。文節は、日本語を意味の分かる単位で区切ったものであり、文を読む際に自然な発音によって区切られる最小の単位である。日本語の文における任意の１つの文節は、その文節に続く少なくとも１つの文節と係り受け関係を有する。このような係り受け関係を有する文節の構造を係り受け構造と呼ぶ。
【００１８】
なお、構文解析を行う際に前提として形態素解析が行われる。通常、意味を持つ最小の文字列の単位を形態素と呼ぶ。また、文を単語毎に分割し、各単語に品詞情報などを付け加える作業を形態素解析と呼ぶ。形態素解析を行うシステムは、自然言語の文法ルールや辞書情報を用いて文を形態素に分割し、各単語に対して機械的に品詞情報などを付与する。例えば、図１（Ｂ１）に示した原文３１を上記の解析方法で解析すると、図１（Ａ）に示すような構文木２０が得られる。
【００１９】
図１（Ａ）の例では、「昨年」、「八月末の」、「暑い」、「日」、「経済論壇で」、「重い」、「存在だった」、「一人の」、「論客が」、「志」、「半ばで」、「世を」、「去った」が構文木２０の要素となる語句である。以下、構文木２０の要素をノードと呼ぶ。構文木２０は、語句間の係り受け関係をノード間の接続関係（図１（Ａ）ではノード間を接続する線）で表現している。以下、ノード間の接続関係をブランチと呼ぶ場合がある。
【００２０】
木構造を有する構文木２０の根（ルート）に位置するノードをルートノード、末端に位置するノードを末端ノードと呼ぶ場合がある。図１（Ａ）の例では、「去った」に対応するノードがルートノードであり、「昨年」、「暑い」、「経済論壇で」、「重い」、「一人の」、「世を」、「志」がそれぞれ末端ノードである。つまり、ルートノードに対応する語句の後には係り受け関係を持つ語句が続かず、末端ノードに対応する語句の前には係り受け関係を持つ語句が存在しない。記憶部１１には、このような構文木２０に関する情報が格納されている。
【００２１】
表示部１３は、原文３１と、原文３１を要約した要約文３２とを表示する。要約文３２は、構文木２０に基づいて原文３１に含まれる一部の語句を省略したものである。例えば、要約文３２は、ルートノードから末端ノードまでを一連のノードとブランチとで結ぶパスを任意に選択し、選択したパスにある各ノードに対応する語句を原文３１上の語句と同じ順に並べることで得られる。図１（Ｂ１）は、「一人の」、「志」、「世を」に対応する末端ノードへ至るパスが選択された場合の要約文３２を例示している。
【００２２】
表示部１３は、原文３１と、要約文３２とを共に表示する。そして、演算部１２は、原文３１、及び要約文３２に対するユーザの指定操作を受け付ける。演算部１２は、原文３１に対する指定操作を受け付けた場合に、指定箇所にある語句に対応する第１のノードに接続された、構文木２０の根へ向かう方向にある第２のノードを特定し、第１及び第２のノードに対応する語句を要約文３２に追加する。
【００２３】
図１（Ｂ１）の例では、原文３１の「重い」が指定されている。この場合、演算部１２は、「重い」に対応するノードを第１のノードとして特定し、第１のノードからルートノードへ向かう方向にあるノードを第２のノードとして特定する。なお、指定操作は、語句を選択して指定する操作であってもよいし、文字を指定する操作であってもよい。文字を指定する操作の場合、演算部１２が、指定された文字を含む語句を特定し、特定した語句が指定されたものと判断する。
【００２４】
この例において、演算部１２は、第２のノードの候補として「存在だった」、「論客が」、「去った」を検出し、要約文３２に既に含まれている「論客が」、「去った」を除く「存在だった」を第２のノードとして特定する。そして、演算部１２は、第１及び第２のノードを追加範囲２１に決定し、追加範囲２１に対応する「重い」、「存在だった」を要約文３２に追加する（図１（Ｂ２）下線部参照）。
【００２５】
一方、要約文３２に対する指定操作を受け付けた場合、演算部１２は、指定箇所にある語句に対応する第３のノードに接続された、構文木２０の末端へ向かう方向にある第４のノードを特定し、第３及び第４のノードに対応する語句を要約文３２から削除する。
【００２６】
図１（Ｂ２）の例では、要約文３２の「半ばで」が指定されている。この場合、演算部１２は、「半ばで」に対応するノードを第３のノードとして特定し、第３のノードから末端ノードへ向かう方向にあるノードを第４のノードとして特定する。
【００２７】
この例において、演算部１２は、第４のノードの候補として「志」を検出し、「志」が要約文３２に既に含まれていることを確認して「志」を第４のノードとして特定する。そして、演算部１２は、第３及び第４のノードを削除範囲２２に決定し、削除範囲２２に対応する「志」、「半ばで」を要約文３２から削除する（図１（Ｂ３）参照）。
【００２８】
第１実施形態によれば、文節や句などの語句を単位とする係り受け関係に基づいて指定箇所の語句が挿脱される。原文３１の一部を指定した場合には、指定箇所にある語句と係り受け関係にある語句とが要約文３２に挿入され、要約文３２の一部を指定した場合には指定箇所にある語句と係り受け関係にある語句とが要約文３２から削除される。
【００２９】
同じパス上にあるノードであっても、異なるノードに対応する語句が選択されれば、その語句に対応するノードを起点に挿脱される語句が決まる。そのため、指定箇所を変えながら追加又は削除する語句を調整することで、指定操作の繰り返しにより所望の要約文３２が得られうる。つまり、挿脱される語句が固定されている場合に比べ、指定操作による編集の自由度が向上し、より簡易な操作で要約文を所望の表現に近づけることができる。その結果、要約文の編集が容易になる。
【００３０】
以上、第１実施形態について説明した。
＜２．第２実施形態＞
次に、第２実施形態について説明する。第２実施形態では、要約文の編集支援方法に関し、要約文に対する語句の追加・削除を簡単な操作で実現できるようにする方法を提案する。以下、この方法を実現可能な情報処理装置１００について説明する。情報処理装置１００は、第２実施形態に係る情報処理装置の一例である。
【００３１】
［２−１．ハードウェア］
ここで、図２を参照しながら、情報処理装置１００のハードウェアについて説明する。図２は、第２実施形態に係る情報処理装置の機能を実現可能なハードウェアの一例を示した図である。つまり、後述する情報処理装置１００の機能は、図２に例示したハードウェア資源を用いて実現することが可能である。また、情報処理装置１００の機能は、コンピュータプログラムを用いて図２に示すハードウェアを制御することにより実現される。
【００３２】
なお、第２実施形態に係る技術は、図２に例示したハードウェアを有する１台の情報処理装置を利用して実現することも可能であるが、複数台の情報処理装置やストレージ装置などをネットワークで接続したシステムによっても実現することが可能である。このような変形も当然に第２実施形態の技術的範囲に属する。
【００３３】
図２に示すように、このハードウェアは、主に、ＣＰＵ９０２と、ＲＯＭ（Read Only Memory）９０４と、ＲＡＭ９０６と、ホストバス９０８と、ブリッジ９１０とを有する。さらに、このハードウェアは、外部バス９１２と、インターフェース９１４と、入力部９１６と、出力部９１８と、記憶部９２０と、ドライブ９２２と、接続ポート９２４と、通信部９２６とを有する。
【００３４】
ＣＰＵ９０２は、例えば、演算処理装置又は制御装置として機能し、ＲＯＭ９０４、ＲＡＭ９０６、記憶部９２０、又はリムーバブル記録媒体９２８に記録された各種プログラムに基づいて各構成要素の動作全般又はその一部を制御する。ＲＯＭ９０４は、ＣＰＵ９０２に読み込まれるプログラムや演算に用いるデータなどを格納する記憶装置の一例である。ＲＡＭ９０６には、例えば、ＣＰＵ９０２に読み込まれるプログラムや、そのプログラムを実行する際に変化する各種パラメータなどが一時的又は永続的に格納される。
【００３５】
これらの要素は、例えば、高速なデータ伝送が可能なホストバス９０８を介して相互に接続される。一方、ホストバス９０８は、例えば、ブリッジ９１０を介して比較的データ伝送速度が低速な外部バス９１２に接続される。また、入力部９１６としては、例えば、マウス、キーボード、タッチパネル、タッチパッド、ボタン、スイッチ、及びレバーなどが用いられる。さらに、入力部９１６としては、赤外線やその他の電波を利用して制御信号を送信することが可能なリモートコントローラが用いられることもある。
【００３６】
出力部９１８としては、例えば、ＣＲＴ、ＬＣＤ、ＰＤＰ、又はＥＬＤなどのディスプレイ装置が用いられる。また、出力部９１８として、スピーカやヘッドホンなどのオーディオ出力装置、又はプリンタなどが用いられることもある。つまり、出力部９１８は、情報を視覚的又は聴覚的に出力することが可能な装置である。
【００３７】
記憶部９２０は、各種のデータを格納するための装置である。記憶部９２０としては、例えば、ＨＤＤなどの磁気記憶デバイスが用いられる。また、記憶部９２０として、ＳＳＤ（Solid State Drive）やＲＡＭディスクなどの半導体記憶デバイス、光記憶デバイス、又は光磁気記憶デバイスなどが用いられてもよい。
【００３８】
ドライブ９２２は、着脱可能な記録媒体であるリムーバブル記録媒体９２８に記録された情報を読み出し、又はリムーバブル記録媒体９２８に情報を書き込む装置である。リムーバブル記録媒体９２８としては、例えば、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリなどが用いられる。
【００３９】
接続ポート９２４は、例えば、ＵＳＢ（Universal Serial Bus）ポート、ＩＥＥＥ１３９４ポート、ＳＣＳＩ（Small Computer System Interface）、ＲＳ−２３２Ｃポート、又は光オーディオ端子など、外部接続機器９３０を接続するためのポートである。外部接続機器９３０としては、例えば、プリンタなどが用いられる。
【００４０】
通信部９２６は、ネットワーク９３２に接続するための通信デバイスである。通信部９２６としては、例えば、有線又は無線ＬＡＮ（Local Area Network）用の通信回路、ＷＵＳＢ（Wireless USB）用の通信回路、光通信用の通信回路やルータ、ＡＤＳＬ（Asymmetric Digital Subscriber Line）用の通信回路やルータ、携帯電話ネットワーク用の通信回路などが用いられる。通信部９２６に接続されるネットワーク９３２は、有線又は無線により接続されたネットワークであり、例えば、インターネット、ＬＡＮ、放送網、衛星通信回線などを含む。
【００４１】
以上、情報処理装置１００のハードウェアについて説明した。
［２−２．機能］
次に、図３を参照しながら、情報処理装置１００の機能について説明する。図３は、第２実施形態に係る情報処理装置が有する機能の一例を示したブロック図である。
【００４２】
図３に示すように、情報処理装置１００は、記憶部１０１、原文入力部１０２、形態素解析部１０３、構文解析部１０４、要約文生成部１０５、文出力部１０６、指定受領部１０７、及び範囲制御部１０８を有する。
【００４３】
なお、記憶部１０１の機能は、上述したＲＡＭ９０６や記憶部９２０などを用いて実現できる。原文入力部１０２、指定受領部１０７の機能は、上述した入力部９１６などの機能を用いて実現できる。形態素解析部１０３、構文解析部１０４、要約文生成部１０５、及び範囲制御部１０８の機能は、上述したＣＰＵ９０２などを用いて実現できる。文出力部１０６の機能は、上述した出力部９１８などを用いて実現できる。
【００４４】
（２−２−１．構文木、要約文、対応データの生成）
記憶部１０１には、原文テキスト１０１ａ、及び解析結果１０１ｂなどの情報が格納される。原文テキスト１０１ａは、要約文の元となる原文のテキストデータである。
【００４５】
例えば、原文入力部１０２は、入力部９１６を利用してユーザが入力した原文テキスト１０１ａを記憶部１０１に格納する。また、原文テキスト１０１ａが情報処理装置１００に外部接続されたストレージ装置やネットワーク上のストレージ領域にある場合、原文入力部１０２は、原文テキストを取得して記憶部１０１に格納する。
【００４６】
形態素解析部１０３は、原文テキスト１０１ａに対する形態素解析を実施し、原文テキスト１０１ａから抽出した各形態素に品詞などを付加した情報（図４を参照）を解析結果１０１ｂの一部として記憶部１０１に格納する。図４は、第２実施形態に係る形態素解析結果の一例を示した図である。原文テキスト１０１ａが「昨年八月末の暑い日、経済論壇で重い存在だった一人の論客が志半ばで世を去った。」という文である場合、形態素解析部１０３は、図４に例示した形態素解析結果を出力する。
【００４７】
構文解析部１０４は、形態素解析部１０３が出力した形態素解析結果をもとに原文テキスト１０１ａの構文解析（係り受け解析）を実施する。構文解析は、文法規則に則り、句や文節を単位として文の構造を解析する方法である。なお、本稿では、構文解析の単位となる句や文節を単に「語句」と呼ぶことにする。構文解析部１０４は、構文解析で得た語句毎に、語句の表記、係り先、係り受け種類などの情報（図５を参照）を対応付けて解析結果１０１ｂの一部として記憶部１０１に格納する。図５は、第２実施形態に係る構文解析（係り受け解析）結果の一例を示した図である。
【００４８】
図５に示すように、各語句にはノード番号が割り当てられ、ノード番号をもとに各語句を特定することができる。語句間の係り受け関係は、係り先の欄に記載されたノード番号により表現される。例えば、ノード番号１の語句「昨年」は、ノード番号２の語句「八月末の」を係り先とする係り受け関係を有する。各語句に関する係り受け関係を表す木構造の表現を構文木と呼ぶが、図５に対応する構文木は図６のようになる。
【００４９】
図６は、第２実施形態に係る構文木及び要約文テキストの一例を示した図である。図６に例示した構文木の各ブロックはノードを表す。また、ブロック間を結ぶ線はブランチであり、各ブランチがノード間の接続関係（つまり、係り受け関係）を表す。図６の例において、構文木のルートノードは、語句「去った」に対応するノードである。また、末端ノードは、語句「昨年」、「暑い」、「経済論壇で」、「重い」、「一人の」、「世を」、「志」にそれぞれ対応するノードである。
【００５０】
さらに、構文解析部１０４は、原文テキスト１０１ａに含まれる文字のそれぞれと、その文字を含む語句に対応するノードとを対応付ける対応データ（図７を参照）を生成する。図７は、第２実施形態に係る原文と構文解析結果の対応データの一例を示した図である。例えば、図７に示すように、構文解析部１０４は、原文テキスト１０１ａに含まれる各文字に割り当てられた番号（以下、原文文字番号）と、文字の表記と、その文字に対応するノードのノード番号とを対応付けた対応データを解析結果１０１ｂの一部として生成し、該対応データを記憶部１０１に格納する。
【００５１】
要約文生成部１０５は、ルートノードから、設定されたノードまでを結ぶ一連のノードをもとに要約文テキストを生成する。図６の例では、ルートノードから、語句「一人の」、「世を」、「志」に対応するノードまでを結ぶ一連のノードをもとに生成された要約文「一人の論客が志半ばで世を去った。」が示されている。このように、要約文生成部１０５は、設定されたノードへ至るパス上のノードに対応する語句を特定し、特定した語句を原文テキスト１０１ａ上での語句の順に並べて要約文テキストを生成する。構文解析結果から要約文テキストを自動的に生成する処理では、要約に含めるノードあるいは要約において削除するノードを設定する方法として、単語重要度、単語Ｎグラム、係り受けの種類などを利用する様々な方式が既知であるが、本発明ではいずれかの方式に特定しない。また、全てのノードを要約文に含め、原文テキストと同一の要約文テキストを生成してもよいし、全てのノードを削除し、文字数０の文字列を要約文テキストとしてもよい。
【００５２】
要約文生成部１０５は、構文解析結果に含まれる語句のうち、要約文テキストに含めなかった語句の削除フラグをＯＮにする（図５を参照）。削除フラグは、構文解析結果に含まれる語句にそれぞれ対応付けて管理され、要約文の編集処理に利用される。要約文生成部１０５は、要約文テキストを文出力部１０６に入力する。
【００５３】
さらに、要約文生成部１０５は、要約文テキストに含まれる文字のそれぞれと、その文字を含む語句に対応するノードとを対応付ける対応データ（図８を参照）を生成する。図８は、第２実施形態に係る要約文と構文解析結果の対応データの一例を示した図である。例えば、図８に示すように、要約文生成部１０５は、要約文テキストに含まれる各文字に割り当てられた番号（以下、要約文文字番号）と、文字の表記と、その文字に対応するノードのノード番号とを対応付けた対応データを解析結果１０１ｂの一部として生成し、該対応データを記憶部１０１に格納する。
【００５４】
文出力部１０６は、記憶部１０１から原文テキスト１０１ａを取得し、要約文生成部１０５から入力された要約文テキストと共に原文テキスト１０１ａを表示する。このとき、文出力部１０６は、原文テキスト１０１ａ上の文字、及び要約文テキスト上の文字をユーザが指定できる形式で原文テキスト１０１ａ及び要約文テキストを表示する。
【００５５】
（２−２−２．要約文の編集）
指定受領部１０７は、文出力部１０６が表示した原文テキスト１０１ａ又は要約文テキストに対する指定操作を受け付ける。指定操作は、原文テキスト１０１ａ又は要約文テキストに含まれる文字又は語句を指定する操作である（図９（Ａ）、図１０（Ａ）を参照）。図９は、第２実施形態に係る語句の追加についての指定操作及び処理の一例を示した図である。図１０は、第２実施形態に係る語句の削除についての指定操作及び処理の一例を示した図である。ここでは文字を指定する指定操作を受け付けた場合について説明する。
【００５６】
指定受領部１０７は、原文テキスト１０１ａの文字に対する指定操作を受け付けると、原文と構文解析結果の対応データ（図７を参照）を参照し、指定された文字に対応するノードを特定する。他方、要約文テキストの文字に対する指定操作を受け付けると、指定受領部１０７は、要約文と構文解析結果の対応データ（図８を参照）を参照し、指定された文字に対応するノードを特定する。指定受領部１０７は、特定したノードの情報を範囲制御部１０８に入力する。このとき、指定受領部１０７は、指定操作の対象が原文テキスト１０１ａであるか、要約文テキストであるかを範囲制御部１０８に通知する。
【００５７】
指定操作の対象が原文テキスト１０１ａである場合、範囲制御部１０８は、図９（Ｂ）に示すように、構文解析結果をもとに要約文テキストに追加する語句の範囲（以下、追加範囲）を決定する。このとき、範囲制御部１０８は、指定された文字に対応するノードからルートノードに至るパス上のノードを抽出し、要約文テキストに既に含まれている語句に対応するノード以外のノードを追加範囲に含める。
【００５８】
図９（Ｂ）の例では、語句「重い」に対応するノードから、語句「去った」に対応するルートノードに至るパス上のノードのうち、語句「論客が」が要約文テキストに含まれているため、追加範囲は、語句「重い」、「存在だった」に対応するノードとなる。この場合、図９（Ｃ）に示すように、語句「重い存在だった」（下線部）が要約文テキストに追加される。
【００５９】
一方、指定操作の対象が要約文テキストである場合、範囲制御部１０８は、図１０（Ｂ）に示すように、構文解析結果をもとに要約文テキストから削除する語句の範囲（以下、削除範囲）を決定する。このとき、範囲制御部１０８は、指定された文字に対応するノードから末端ノードに至るパス上のノードを抽出し、抽出したノードのうち要約文テキストに既に含まれている語句に対応するノードを削除範囲に含める。
【００６０】
図１０（Ｂ）の例では、語句「半ばで」に対応するノードから、語句「志」に対応する末端ノードに至るパス上のノードのうち、語句「半ばで」、「志」が要約文テキストに含まれているため、削除範囲は、語句「半ばで」、「志」に対応するノードとなる。この場合、図１０（Ｃ）に示すように、語句「志半ばで」が要約文テキストから削除される。
【００６１】
上述した追加範囲の追加処理及び削除範囲の削除処理は、要約文生成部１０５が実行する。範囲制御部１０８が決定した追加範囲又は削除範囲の情報が要約文生成部１０５に入力され、この情報をもとに要約文生成部１０５が要約文テキストを編集し、編集後の要約文テキストが文出力部１０６により表示される。このようにして図９（Ｃ）又は図１０（Ｃ）に示すような編集後の要約文テキストが表示される。
【００６２】
以上説明したように、情報処理装置１００によれば、原文テキスト１０１ａ又は要約文テキストに対する指定操作を行うことで、容易に要約文テキストの編集ができるようになる。追加時には、構文木のルートノード方向へ連結された一連のノードに対応する語句が追加範囲とされ、削除時には、末端ノード方向へ連結された一連のノードに対応する語句が削除範囲とされる。そのため、一度に追加又は削除される可能性の高い語句の集合が１回の指定操作で纏めて処理されるため、要約文テキストの編集が更に容易になり、編集作業の負担軽減に寄与する。
【００６３】
以上、情報処理装置１００の機能について説明した。
［２−３．処理フロー］
次に、図１１及び図１２を参照しながら、情報処理装置１００が実行する処理の流れについて説明する。図１１は、第２実施形態に係る情報処理装置の動作についての処理の流れを示した第１のフロー図である。図１２は、第２実施形態に係る情報処理装置の動作についての処理の流れを示した第２のフロー図である。
【００６４】
（Ｓ１０１）原文入力部１０２は、原文テキスト１０１ａを取得して記憶部１０１に格納する。例えば、原文入力部１０２は、入力部９１６を利用してユーザが入力した原文テキスト１０１ａを記憶部１０１に格納する。原文テキスト１０１ａが情報処理装置１００に外部接続されたストレージ装置やネットワーク上のストレージ領域にある場合、原文入力部１０２は、そこから原文テキストを取得して記憶部１０１に格納する。
【００６５】
（Ｓ１０２）形態素解析部１０３は、原文テキスト１０１ａに対する形態素解析を実施し、原文テキスト１０１ａから抽出した各形態素に品詞などを付加した情報（図４を参照）を解析結果１０１ｂの一部として記憶部１０１に格納する。例えば、原文テキスト１０１ａが「昨年八月末の暑い日、経済論壇で重い存在だった一人の論客が志半ばで世を去った。」という文である場合、図４のような形態素解析結果が得られる。
【００６６】
（Ｓ１０３）構文解析部１０４は、形態素解析部１０３が出力した形態素解析結果をもとに原文テキスト１０１ａの構文解析（係り受け解析）を実施する。構文解析は、文法規則に則り、句や文節を単位として文の構造を解析する方法である。構文解析部１０４は、構文解析で得た語句毎に、語句の表記、係り先、係り受け種類などの情報（図５を参照）を対応付けて解析結果１０１ｂの一部として記憶部１０１に格納する。
【００６７】
（Ｓ１０４）構文解析部１０４は、原文テキスト１０１ａに含まれる文字のそれぞれと、その文字を含む語句に対応するノードとを対応付ける対応データ（図７を参照）を生成する。例えば、図７に示すように、構文解析部１０４は、原文テキスト１０１ａに含まれる各文字の原文文字番号と、文字の表記と、その文字に対応するノードのノード番号とを対応付けた対応データを解析結果１０１ｂの一部として生成する。
【００６８】
（Ｓ１０５）構文解析部１０４は、構文解析結果（図５を参照）に含まれる各語句に対応付けた削除フラグを全てＯＦＦにする（初期化）。削除フラグは、要約文テキストに含まれる語句についてＯＦＦ、要約文テキストに含まれない語句についてＯＮとされる。
【００６９】
（Ｓ１０６）要約文生成部１０５は、要約文生成時に削除するノードに対応する削除フラグをＯＮに設定する。例えば、要約文生成部１０５は、ルートノードから、要約文生成のために設定されたノードへ至るパス上のノードに対応する語句を特定し、特定したノード以外のノードに対応する削除フラグをＯＮに設定する。
【００７０】
（Ｓ１０７）要約文生成部１０５は、削除フラグがＯＦＦのノードに対応する語句を原文テキスト１０１ａ上の出現順に連結して要約文テキストを生成する。
（Ｓ１０８）要約文生成部１０５は、要約文テキストに含まれる文字のそれぞれと、その文字を含む語句に対応するノードとを対応付ける対応データ（図８を参照）を生成する。例えば、図８に示すように、要約文生成部１０５は、要約文テキストに含まれる各文字の要約文文字番号と、文字の表記と、その文字に対応するノードのノード番号とを対応付けた対応データを解析結果１０１ｂの一部として生成する。
【００７１】
（Ｓ１０９）文出力部１０６は、記憶部１０１から原文テキスト１０１ａを取得し、要約文生成部１０５が生成した要約文テキストと共に原文テキスト１０１ａを出力する。このとき、文出力部１０６は、原文テキスト１０１ａ上の文字、及び要約文テキスト上の文字をユーザが指定できる形式で原文テキスト１０１ａ及び要約文テキストを表示する。
【００７２】
（Ｓ１１０）指定受領部１０７は、文出力部１０６が出力した要約文テキストで確定されたか否かを判定する。例えば、指定受領部１０７は、要約文テキストの編集終了操作が行われたか否かを判定する。要約文テキストが確定された場合、図１１及び図１２に示した一連の処理は終了する。一方、要約文テキストが確定されていない場合、処理はＳ１１１へと進む。
【００７３】
（Ｓ１１１）指定受領部１０７は、原文テキスト１０１ａの文字が指定されたか否かを判定する。原文テキスト１０１ａの文字が指定された場合、処理はＳ１１２へと進む。一方、原文テキスト１０１ａの文字が指定されていない場合、処理はＳ１１４へと進む。
【００７４】
（Ｓ１１２）指定受領部１０７は、原文テキスト１０１ａの文字に対する指定操作を受け付けると、原文と構文解析結果の対応データ（図７を参照）を参照し、指定された文字（指定文字）に対応するノードを特定する。
【００７５】
（Ｓ１１３）範囲制御部１０８は、構文解析結果をもとに、指定受領部１０７が特定したノードからルートノードまでの各ノードに対応する削除フラグをＯＦＦにする。つまり、範囲制御部１０８は、図９（Ｂ）に示すように、構文解析結果をもとに、指定文字に対応するノードからルートノードに至るパス上のノードを抽出し、要約文テキストに既に含まれている語句に対応するノード以外のノードを追加範囲に含める。Ｓ１１３の処理が完了すると、処理はＳ１０７へと進む。
【００７６】
（Ｓ１１４）指定受領部１０７は、要約文テキストの文字が指定されたか否かを判定する。要約文テキストの文字が指定された場合、処理はＳ１１５へと進む。一方、要約文テキストの文字が指定されていない場合、処理はＳ１１０へと進む。
【００７７】
（Ｓ１１５）指定受領部１０７は、要約文テキストの文字に対する指定操作を受け付けると、要約文と構文解析結果の対応データ（図８を参照）を参照し、指定文字に対応するノードを特定する。
【００７８】
（Ｓ１１６）範囲制御部１０８は、構文解析結果をもとに、指定受領部１０７が特定したノードから末端ノードまでの各ノードに対応する削除フラグをＯＮにする。つまり、範囲制御部１０８は、図１０（Ｂ）に示すように、構文解析結果をもとに、指定文字に対応するノードから末端ノードに至るパス上のノードを抽出し、要約文テキストに既に含まれている語句に対応するノードを削除範囲に含める。Ｓ１１６の処理が完了すると、処理はＳ１０７へと進む。
【００７９】
以上、情報処理装置１００が実行する処理の流れについて説明した。
上記の処理方法によれば、原文テキスト１０１ａ又は要約文テキストに対する指定操作を行うことで、容易に要約文テキストの編集ができるようになる。追加時には、構文木のルートノード方向へ連結された一連のノードに対応する語句が追加範囲とされ、削除時には、末端ノード方向へ連結された一連のノードに対応する語句が削除範囲とされる。そのため、一度に追加又は削除される可能性の高い語句の集合が１回の指定操作で纏めて処理されるため、要約文テキストの編集が更に容易になり、編集作業の負担軽減に寄与する。
【００８０】
以上、第２実施形態について説明した。
＜３．第３実施形態＞
次に、第３実施形態について説明する。但し、上述した第２実施形態の説明と重複する部分については詳細な説明を省略する。
【００８１】
［３−１．機能］
第３実施形態に係る情報処理装置１００は、同じテキストの中で複数の語句が共起する可能性の高さを示す共起確率を考慮して追加範囲及び削除範囲を決定する。この情報処理装置１００は、ノードの共起確率に関する情報を示す共起確率テーブルを記憶部１０１に格納している点、及び範囲制御部１０８が共起確率を利用する点が上述した第２実施形態と異なる。以下、これらの相違点を中心に説明する。
【００８２】
（３−１−１．共起確率）
図１３を参照しながら、共起確率テーブルについて説明する。図１３は、第３実施形態に係る共起確率テーブルの一例を示した図である。図１３に示すように、共起確率テーブルは、係り元ノードが含む内容語と、係り先ノードが含む内容語との組み合わせ毎に共起確率を対応付けるテーブルである。共起確率テーブルは予め記憶部１０１に格納される。なお、内容語とは、名詞、動詞、形容詞など、文法的な機能をほとんど有せず、主として語彙的意味を表す語を言う。
【００８３】
共起確率は、下記の式（１）をもとにテキストコーパスを利用して計算される。下記の式（１）において、Ａ→Ｂは、ノードＡがノードＢに係ることを意味する。つまり、ノードＡが係り元ノードであり、ノードＢが係り先ノードである。Ｐ（Ａ→Ｂ）は、Ａ→Ｂの係り受け関係を有するノードＡ、Ｂの共起確率を表す。ＭA、ＭBは、それぞれノードＡ、Ｂに含まれる内容語を表す。＊は、任意の内容語を表す。Ｎ（ＭA→ＭB）、Ｎ（ＭA→＊）、Ｎ（＊→ＭB）は、それぞれテキストコーパスにおけるＭA→ＭB、ＭA→＊、＊→ＭBの出現数を表す。
【００８４】
【数１】
0006451414.tif 000002
【００８５】
（３−１−２．要約文の編集）
次に、図１４及び図１５を参照しながら、共起確率テーブルを利用した要約文の編集処理について説明する。図１４は、第３実施形態に係る語句の追加についての指定操作及び処理の一例を示した図である。図１５は、第３実施形態に係る語句の削除についての指定操作及び処理の一例を示した図である。
【００８６】
指定操作の対象が原文テキスト１０１ａである場合（図１４（Ａ）を参照）、範囲制御部１０８は、図１４（Ｂ）に示すように、構文解析結果をもとに追加範囲を決定する。このとき、範囲制御部１０８は、指定文字に対応するノードを起点とし、起点からルートノードに至るパス上のノードを抽出し、要約文テキストに既に含まれている語句に対応するノード以外のノードを追加範囲に含める。
【００８７】
また、範囲制御部１０８は、共起確率テーブルを参照し、起点から末端ノードへ向かう方向に連結するノードのうち共起確率が予め設定した閾値以上であるノードを抽出する。さらに、範囲制御部１０８は、抽出したノードを新たな起点とし、起点から末端ノードへ向かう方向に連結するノードのうち共起確率が予め設定した閾値以上であるノードを抽出する。そして、範囲制御部１０８は、この抽出処理を繰り返し、抽出したノードを追加範囲に加える。上記の閾値は、テキストコーパスから得られた共起確率の分布などをもとに統計的に妥当な値を求めてもよいし、ユーザが任意に設定してもよい。
【００８８】
図１４（Ｂ）の例では、指定文字に対応する語句「存在だった」に対応するノードから、語句「去った」に対応するルートノードに至るパス上のノードのうち、語句「論客が」が要約文テキストに含まれているため、語句「存在だった」に対応するノードが追加範囲に含められる。
【００８９】
また、語句「存在だった」に対応するノードから末端ノードへ向かうノードとして、語句「経済論壇で」、「重い」に対応する２つのノードがある。この例では、語句「経済論壇で」と「存在だった」に対応するノード間の共起確率が閾値未満のため、このノードは追加範囲に含められない。一方、この例では、語句「重い」、「存在だった」に対応するノード間の共起確率が閾値以上のため、このノードは追加範囲に含められる。その結果、図１４（Ｃ）に示すように、語句「重い存在だった」（下線部）が要約文テキストに追加される。
【００９０】
一方、指定操作の対象が要約文テキストである場合、範囲制御部１０８は、図１５（Ｂ）に示すように、構文解析結果をもとに削除範囲を決定する。このとき、範囲制御部１０８は、指定文字に対応するノードを起点とし、起点から末端ノードに至るパス上のノードを抽出し、要約文テキストに既に含まれている語句に対応するノードを削除範囲に含める。
また、範囲制御部１０８は、指定文字に対応するノードからルートノードに至るパス上のノードを抽出し、抽出したノードのうち要約文テキストに既に含まれている語句に対応するノードを候補とする。そして、範囲制御部１０８は、指定文字に対応するノードと候補との共起確率が閾値以上の場合に、その候補を削除範囲に含める。
【００９１】
図１５（Ｂ）の例では、指定文字列に対応する語句「志」に対応するノードは、それ自身が末端ノードであるため、さらに末端方向に削除範囲を抽出することはしない。一方、語句「志」に対応するノードから、語句「去った」に対応するルートノードに至るパス上のノードのうち、語句「半ばで」、「去った」が要約文テキストに含まれている。この例では、語句「志」と「半ばで」に対応するノードの共起確率が閾値以上であるため、削除範囲は、語句「志」、「半ばで」に対応するノードとなる。その結果、図１５（Ｃ）に示すように、語句「志半ばで」が要約文テキストから削除される。なお、追加時に用いる閾値と削除時に用いる閾値とは、例えば、同じ値に設定される。
【００９２】
以上説明したように、第３実施形態においても、第２実施形態の場合と同様に、原文テキスト１０１ａ又は要約文テキストに対する指定操作を行うことで、容易に要約文テキストの編集ができるようになる。
【００９３】
追加時には、構文木のルートノード方向へ連結された一連のノードに対応する語句が追加範囲とされ、さらに、末端ノード方向に共起確率の高い一連のノードに対応する語句が追加範囲とされる。削除時には、末端ノード方向へ連結された一連のノードに対応する語句が削除範囲とされ、さらに、ルートノード方向に共起確率の高い一連のノードに対応する語句が削除範囲とされる。そのため、一度に追加又は削除される可能性の高い語句の集合が１回の指定操作で纏めて処理されるため、要約文テキストの編集が更に容易になり、編集作業の負担軽減に寄与する。さらに、共起確率を考慮するため、一度の操作で追加又は削除される可能性が特に高い語句の集合が１回の指定操作で処理され、更なる編集作業の負担軽減に寄与する。
【００９４】
［３−２．処理フロー］
次に、図１６〜図１８を参照しながら、情報処理装置１００が実行する処理の流れについて説明する。図１６は、第３実施形態に係る情報処理装置の動作についての処理の流れを示した第１のフロー図である。図１７は、第３実施形態に係る情報処理装置の動作についての処理の流れを示した第２のフロー図である。図１８は、第３実施形態に係る情報処理装置の動作についての処理の流れを示した第３のフロー図である。
【００９５】
（Ｓ２０１）原文入力部１０２は、原文テキスト１０１ａを取得して記憶部１０１に格納する。例えば、原文入力部１０２は、入力部９１６を利用してユーザが入力した原文テキスト１０１ａを記憶部１０１に格納する。原文テキスト１０１ａが情報処理装置１００に外部接続されたストレージ装置やネットワーク上のストレージ領域にある場合、原文入力部１０２は、そこから原文テキストを取得して記憶部１０１に格納する。
【００９６】
（Ｓ２０２）形態素解析部１０３は、原文テキスト１０１ａに対する形態素解析を実施し、原文テキスト１０１ａから抽出した各形態素に品詞などを付加した情報（図４を参照）を解析結果１０１ｂの一部として記憶部１０１に格納する。例えば、原文テキスト１０１ａが「昨年八月末の暑い日、経済論壇で重い存在だった一人の論客が志半ばで世を去った。」という文である場合、図４のような形態素解析結果が得られる。
【００９７】
（Ｓ２０３）構文解析部１０４は、形態素解析部１０３が出力した形態素解析結果をもとに原文テキスト１０１ａの構文解析（係り受け解析）を実施する。構文解析は、文法規則に則り、句や文節を単位として文の構造を解析する方法である。構文解析部１０４は、構文解析で得た語句毎に、語句の表記、係り先、係り受け種類などの情報（図５を参照）を対応付けて解析結果１０１ｂの一部として記憶部１０１に格納する。
【００９８】
（Ｓ２０４）構文解析部１０４は、原文テキスト１０１ａに含まれる文字のそれぞれと、その文字を含む語句に対応するノードとを対応付ける対応データ（図７を参照）を生成する。例えば、図７に示すように、構文解析部１０４は、原文テキスト１０１ａに含まれる各文字の原文文字番号と、文字の表記と、その文字に対応するノードのノード番号とを対応付けた対応データを解析結果１０１ｂの一部として生成する。
【００９９】
（Ｓ２０５）構文解析部１０４は、構文解析結果（図５を参照）に含まれる各語句に対応付けた削除フラグを全てＯＦＦにする（初期化）。削除フラグは、要約文テキストに含まれる語句についてＯＦＦ、要約文テキストに含まれない語句についてＯＮとされる。
【０１００】
（Ｓ２０６）要約文生成部１０５は、要約文生成時に削除するノードに対応する削除フラグをＯＮに設定する。例えば、要約文生成部１０５は、ルートノードから、要約文生成のために設定されたノードへ至るパス上のノードに対応する語句を特定し、特定したノード以外のノードに対応する削除フラグをＯＮに設定する。
【０１０１】
（Ｓ２０７）要約文生成部１０５は、削除フラグがＯＦＦのノードに対応する語句を原文テキスト１０１ａ上の出現順に連結して要約文テキストを生成する。
（Ｓ２０８）要約文生成部１０５は、要約文テキストに含まれる文字のそれぞれと、その文字を含む語句に対応するノードとを対応付ける対応データ（図８を参照）を生成する。例えば、図８に示すように、要約文生成部１０５は、要約文テキストに含まれる各文字の要約文文字番号と、文字の表記と、その文字に対応するノードのノード番号とを対応付けた対応データを解析結果１０１ｂの一部として生成する。
【０１０２】
（Ｓ２０９）文出力部１０６は、記憶部１０１から原文テキスト１０１ａを取得し、要約文生成部１０５が生成した要約文テキストと共に原文テキスト１０１ａを出力する。このとき、文出力部１０６は、原文テキスト１０１ａ上の文字、及び要約文テキスト上の文字をユーザが指定できる形式で原文テキスト１０１ａ及び要約文テキストを表示する。
【０１０３】
（Ｓ２１０）指定受領部１０７は、文出力部１０６が出力した要約文テキストで確定されたか否かを判定する。例えば、指定受領部１０７は、要約文テキストの編集終了操作が行われたか否かを判定する。要約文テキストが確定された場合、図１６及び図１７に示した一連の処理は終了する。一方、要約文テキストが確定されていない場合、処理はＳ２１１へと進む。
【０１０４】
（Ｓ２１１）指定受領部１０７は、原文テキスト１０１ａの文字が指定されたか否かを判定する。原文テキスト１０１ａの文字が指定された場合、処理はＳ２１２へと進む。一方、原文テキスト１０１ａの文字が指定されていない場合、処理はＳ２１７へと進む。
【０１０５】
（Ｓ２１２）指定受領部１０７は、原文テキスト１０１ａの文字に対する指定操作を受け付けると、原文と構文解析結果の対応データ（図７を参照）を参照し、指定文字に対応するノードを特定する。そして、指定受領部１０７は、特定したノードを検討対象ノードに設定する。
【０１０６】
（Ｓ２１３）範囲制御部１０８は、サブルーチンＳ（図１９を参照）の処理を実行する。サブルーチンＳ［…］は、「…」を引数とする処理単位である。Ｓ２１３の処理において、範囲制御部１０８は、Ｓ２１２で設定した検討対象ノードを引数に指定してサブルーチンＳの処理を実行する。なお、サブルーチンＳの処理については後述する。サブルーチンＳの処理において追加起点ノードが設定されるが、これについても後述する。
【０１０７】
（Ｓ２１４、Ｓ２１５、Ｓ２１６）Ｓ２１３の処理で設定された全ての追加起点ノードを対象に、各追加起点ノードについてＳ２１５の処理が実行される。Ｓ２１５の処理において、範囲制御部１０８は、構文解析結果をもとに、追加起点ノードからルートノードまでの各ノードに対応する削除フラグをＯＦＦに設定する。全ての追加起点ノードについてＳ２１５の処理が完了した場合、処理はＳ２０７へと進む。
【０１０８】
（Ｓ２１７）指定受領部１０７は、要約文テキストの文字が指定されたか否かを判定する。要約文テキストの文字が指定された場合、処理はＳ２１８へと進む。一方、要約文テキストの文字が指定されていない場合、処理はＳ２１０へと進む。
【０１０９】
（Ｓ２１８）指定受領部１０７は、要約文テキストの文字に対する指定操作を受け付けると、要約文と構文解析結果の対応データ（図８を参照）を参照し、指定文字に対応するノードを特定する。そして、指定受領部１０７は、特定したノードを削除起点ノードに設定する。
【０１１０】
（Ｓ２１９）範囲制御部１０８は、削除起点ノードがルートノードであるか否かを判定する。削除起点ノードがルートノードである場合、処理はＳ２２４へと進む。一方、削除起点ノードがルートノードでない場合、処理はＳ２２０へと進む。
【０１１１】
（Ｓ２２０）範囲制御部１０８は、共起確率テーブルから、削除起点ノードからルートノードへ向かう方向へ連結するノード（連結ノード）の共起確率を取得する。
（Ｓ２２１）範囲制御部１０８は、Ｓ２２０で取得した共起確率が予め設定された閾値以上であるか否かを判定する。共起確率が閾値以上である場合、処理はＳ２２２へと進む。一方、共起確率が閾値未満である場合、処理はＳ２２４へと進む。
【０１１２】
（Ｓ２２２）範囲制御部１０８は、連結ノードが、末端ノードへ向かう方向に連結する削除フラグがＯＦＦの他のノードを持つか否かを判定する。連結ノードが該他のノードを持つ場合、処理はＳ２２４へと進む。一方、連結ノードが該他のノードを持たない場合、処理はＳ２２３へと進む。
【０１１３】
（Ｓ２２３）範囲制御部１０８は、連結ノードを削除起点ノードに設定する。Ｓ２２３の処理が完了すると、処理はＳ２１９へと進む。
（Ｓ２２４）範囲制御部１０８は、削除起点ノードから末端ノードまでの各ノードに対応する削除フラグをＯＮに設定する。Ｓ２２４の処理が完了すると、処理はＳ２０７へと進む。
【０１１４】
（サブルーチンＳ）
ここで、図１９を参照しながら、サブルーチンＳの処理について説明する。図１９は、第３実施形態に係る情報処理装置の動作についての処理の流れを示した第４のフロー図である。なお、サブルーチンＳの引数として指定されたノードを「入力ノード」とする。
【０１１５】
（Ｓ２５１）範囲制御部１０８は、入力ノードから末端ノードへ向かう方向に連結するノード（連結ノード）があるか否かを判定する。連結ノードがある場合、処理はＳ２５２へと進む。一方、連結ノードがない場合、図１９に示した一連の処理は終了する。
【０１１６】
（Ｓ２５２、Ｓ２５６）範囲制御部１０８は、入力ノードから末端ノードへ向かう方向に連結する連結ノードの全てを対象に、各連結ノードについてＳ２５２からＳ２５６までの処理を実行する。つまり、範囲制御部１０８は、処理対象の連結ノードを変えながらＳ２５３からＳ２５５までの処理を繰り返し実行する。全ての連結ノードについて処理が完了すると、処理はＳ２５７へと進む。
【０１１７】
（Ｓ２５３、Ｓ２５４）範囲制御部１０８は、共起確率テーブルから、入力ノードと連結ノードとの共起確率を取得し、共起確率が予め設定された閾値以上であるか否かを判定する。共起確率が閾値以上である場合、処理はＳ２５５へと進む。一方、共起確率が閾値未満である場合、処理はＳ２５６へと進む。
【０１１８】
（Ｓ２５５）範囲制御部１０８は、連結ノードを引数としてサブルーチンＳの処理を実行する。つまり、範囲制御部１０８は、現在処理対象の連結ノードを入力ノードとして図１９に示した一連の処理を実行する。
【０１１９】
（Ｓ２５７）範囲制御部１０８は、全ての連結ノードについて共起確率が閾値より低かったか否かを判定する。つまり、範囲制御部１０８は、全ての連結ノードについてＳ２５５の処理が実行されなかったか否かを判定する。全ての連結ノードについて共起確率が閾値より低かった場合、処理はＳ２５８へと進む。一方、共起確率が閾値より高くなる連結ノードがあった場合、図１９に示した一連の処理は終了する。
【０１２０】
（Ｓ２５８）範囲制御部１０８は、入力ノードを追加起点ノードに設定する。Ｓ２５８の処理が完了すると、図１９に示した一連の処理は終了する。
以上、情報処理装置１００が実行する処理の流れについて説明した。
【０１２１】
上記の処理方法によれば、原文テキスト１０１ａ又は要約文テキストに対する指定操作を行うことで、容易に要約文テキストの編集ができるようになる。
追加時には、構文木のルートノード方向へ連結された一連のノードに対応する語句が追加範囲とされ、さらに、末端ノード方向に共起確率の高い一連のノードに対応する語句が追加範囲とされる。削除時には、末端ノード方向へ連結された一連のノードに対応する語句が削除範囲とされ、さらに、ルートノード方向に共起確率の高い一連のノードに対応する語句が削除範囲とされる。そのため、一度に追加又は削除される可能性の高い語句の集合が１回の指定操作で纏めて処理されるため、要約文テキストの編集が更に容易になり、編集作業の負担軽減に寄与する。さらに、共起確率を考慮するため、一度の操作で追加又は削除される可能性が特に高い語句の集合が１回の指定操作で処理され、更なる編集作業の負担軽減に寄与する。
【０１２２】
以上、第３実施形態について説明した。
＜４．第４実施形態＞
次に、第４実施形態について説明する。但し、上述した第２又は第３実施形態の説明と重複する部分については詳細な説明を省略する。なお、第４実施形態の技術は、第２又は第３実施形態と組み合わせて利用されうる。
【０１２３】
［４−１．機能］
第４実施形態に係る情報処理装置１００は、要約文テキストに語句を追加する際、指定文字に対応するノードからルートノードに至るパス上のノードのうち、特定の条件を満たすノードを選択して追加する。つまり、この情報処理装置１００は、構文木上で離れた位置にあるノードの接続関係をショートカットする。
【０１２４】
以下、上記のショートカットについて、図２０及び図２１を参照しながら説明する。図２０は、第４実施形態に係る構文解析（係り受け解析）結果の一例を示した図である。図２１は、第４実施形態に係る語句の追加についての指定操作及び処理の一例を示した図である。
【０１２５】
上記のショートカットには、図２０に示すように、構文解析結果に追加したショートカットの情報が利用される。図２０の例では、ノード番号「１」のノードが、ノード番号「１３」のノードにショートカットされる。例えば、ノード番号「１」に対応する語句「昨年」が指定されると（図２１（Ａ）を参照）、ルートノードに至るパス上のノードのうちノード番号「１３」のノード（語句「去った」に対応）までのノードがスキップされ、追加対象から除外される。そのため、図２１（Ｃ）に示すように「昨年」だけが要約文テキストに追加される。
【０１２６】
ショートカット先は、下記の式（２）をもとに決定される。Ｄ（ｉ，ｊ）は、ノードｉ，ｊの距離を表す。Ｐ（ｉ，ｊ）は、ノードｉ，ｊの共起確率を表す。ノードｉに対するノードｊのスコアＳｃｊをＤ（ｉ，ｊ）×Ｐ（ｉ，ｊ）と定義する。ノード間の距離は、ノード間にあるブランチの数や、ノード間にある他のノードの数に１を加えた数などで評価できる。共起確率は上述した共起確率テーブルにより与えられる。Ｎｏｄｅs（ｉ）は、ノードｉからルートノードへ至るパス上のノードのうちスコアが最大となるノードのノード番号を表す。Ｌは、ノードｉからルートノードに至るパス上のノード数である。
【０１２７】
【数２】
0006451414.tif 000003
【０１２８】
図２１の例では、語句「昨年」が指定され、ルートノードに至るパス上の各ノードに対し、スコアＳｃ１、Ｓｃ２、Ｓｃ３が参照されている。この例では、Ｓｃ１＞Ｓｃ２、Ｓｃ３であるとき、Ｓｃ１に対応する語句「去った」のノードがショートカット先になる。そのため、範囲制御部１０８は、語句「八月末の」、「日」を追加対象から除外し、要約文テキストに含まれていない語句「昨年」を追加範囲に含める。その結果、図２１（Ｃ）に示す要約文テキストが得られる。
【０１２９】
このように、第４実施形態に係る情報処理装置１００の機能によれば、ノード間の距離及び共起確率をもとに追加対象が絞り込まれる。指定文字に対応するノードがルートノードから遠ければ、要約文テキストに追加される語句が多くなり、不要な語句が追加されるリスクが高まるが、上記機能を適用することで、このようなリスクが軽減される。また、共起確率が考慮されるため、必要な語句が残り、不要な語句が除外される可能性が高まり、適切な語句の集合が追加される可能性を高めることができる。その結果、要約文テキストの編集が更に容易になり、編集作業の更なる負担軽減に寄与する。
【０１３０】
［４−２．処理フロー］
次に、図２２〜図２４を参照しながら、情報処理装置１００が実行する処理の流れについて説明する。図２２は、第４実施形態に係る情報処理装置の動作についての処理の流れを示した第１のフロー図である。図２３は、第４実施形態に係る情報処理装置の動作についての処理の流れを示した第２のフロー図である。図２４は、第４実施形態に係る情報処理装置の動作についての処理の流れを示した第３のフロー図である。
【０１３１】
（Ｓ３０１）原文入力部１０２は、原文テキスト１０１ａを取得して記憶部１０１に格納する。例えば、原文入力部１０２は、入力部９１６を利用してユーザが入力した原文テキスト１０１ａを記憶部１０１に格納する。原文テキスト１０１ａが情報処理装置１００に外部接続されたストレージ装置やネットワーク上のストレージ領域にある場合、原文入力部１０２は、そこから原文テキストを取得して記憶部１０１に格納する。
【０１３２】
（Ｓ３０２）形態素解析部１０３は、原文テキスト１０１ａに対する形態素解析を実施し、原文テキスト１０１ａから抽出した各形態素に品詞などを付加した情報（図４を参照）を解析結果１０１ｂの一部として記憶部１０１に格納する。例えば、原文テキスト１０１ａが「昨年八月末の暑い日、経済論壇で重い存在だった一人の論客が志半ばで世を去った。」という文である場合、図４のような形態素解析結果が得られる。
【０１３３】
（Ｓ３０３）構文解析部１０４は、形態素解析部１０３が出力した形態素解析結果をもとに原文テキスト１０１ａの構文解析（係り受け解析）を実施する。構文解析は、文法規則に則り、句や文節を単位として文の構造を解析する方法である。構文解析部１０４は、構文解析で得た語句毎に、語句の表記、係り先、係り受け種類などの情報（図２０を参照）を対応付けて解析結果１０１ｂの一部として記憶部１０１に格納する。
【０１３４】
（Ｓ３０４）構文解析部１０４は、原文テキスト１０１ａに含まれる文字のそれぞれと、その文字を含む語句に対応するノードとを対応付ける対応データ（図７を参照）を生成する。例えば、図７に示すように、構文解析部１０４は、原文テキスト１０１ａに含まれる各文字の原文文字番号と、文字の表記と、その文字に対応するノードのノード番号とを対応付けた対応データを解析結果１０１ｂの一部として生成する。
【０１３５】
（Ｓ３０５）構文解析部１０４は、構文解析結果（図２０を参照）に含まれる各語句に対応付けた削除フラグを全てＯＦＦにする（初期化）。削除フラグは、要約文テキストに含まれる語句についてＯＦＦ、要約文テキストに含まれない語句についてＯＮとされる。
【０１３６】
（Ｓ３０６）要約文生成部１０５は、要約文生成時に削除するノードに対応する削除フラグをＯＮに設定する。例えば、要約文生成部１０５は、ルートノードから、要約文生成のために設定されたノードへ至るパス上のノードに対応する語句を特定し、特定したノード以外のノードに対応する削除フラグをＯＮに設定する。
【０１３７】
（Ｓ３０７）要約文生成部１０５は、削除フラグがＯＦＦのノードに対応する語句を原文テキスト１０１ａ上の出現順に連結して要約文テキストを生成する。
（Ｓ３０８）要約文生成部１０５は、要約文テキストに含まれる文字のそれぞれと、その文字を含む語句に対応するノードとを対応付ける対応データ（図８を参照）を生成する。例えば、図８に示すように、要約文生成部１０５は、要約文テキストに含まれる各文字の要約文文字番号と、文字の表記と、その文字に対応するノードのノード番号とを対応付けた対応データを解析結果１０１ｂの一部として生成する。
【０１３８】
（Ｓ３０９）文出力部１０６は、記憶部１０１から原文テキスト１０１ａを取得し、要約文生成部１０５が生成した要約文テキストと共に原文テキスト１０１ａを出力する。このとき、文出力部１０６は、原文テキスト１０１ａ上の文字、及び要約文テキスト上の文字をユーザが指定できる形式で原文テキスト１０１ａ及び要約文テキストを表示する。
【０１３９】
（Ｓ３１０）指定受領部１０７は、文出力部１０６が出力した要約文テキストで確定されたか否かを判定する。例えば、指定受領部１０７は、要約文テキストの編集終了操作が行われたか否かを判定する。要約文テキストが確定された場合、図２２〜図２４に示した一連の処理は終了する。一方、要約文テキストが確定されていない場合、処理はＳ３１１へと進む。
【０１４０】
（Ｓ３１１）指定受領部１０７は、原文テキスト１０１ａの文字が指定されたか否かを判定する。原文テキスト１０１ａの文字が指定された場合、処理はＳ３１２へと進む。一方、原文テキスト１０１ａの文字が指定されていない場合、処理はＳ３２０へと進む。
【０１４１】
（Ｓ３１２）指定受領部１０７は、原文テキスト１０１ａの文字に対する指定操作を受け付けると、原文と構文解析結果の対応データ（図７を参照）を参照し、指定文字に対応するノードを特定する。そして、指定受領部１０７は、特定したノードを追加起点ノードに設定する。
【０１４２】
（Ｓ３１３）範囲制御部１０８は、追加起点ノードのルートノード側に隣接するノードを近道判定ノードに設定する。Ｓ３１３の処理が完了すると、処理はＳ３１４へと進む。
（Ｓ３１４）範囲制御部１０８は、共起確率テーブルから、追加起点ノードと近道判定ノードとの共起確率を取得する。
【０１４３】
（Ｓ３１５）範囲制御部１０８は、追加起点ノードと近道判定ノードの距離、及びＳ３１４で取得した共起確率に基づくスコアを計算する。例えば、追加起点ノードをノードｉ、近道判定ノードをノードｊとし、ノードｉ，ｊの距離をＤ（ｉ，ｊ）、共起確率をＰ（ｉ，ｊ）とすると、スコアＳｃｊはＤ（ｉ，ｊ）×Ｐ（ｉ，ｊ）で与えられる。なお、上記距離は構文木上の距離である。
【０１４４】
（Ｓ３１６）範囲制御部１０８は、近道判定ノードの削除フラグがＯＮであるか否かを判定する。近道判定ノードの削除フラグがＯＮである場合、処理はＳ３１７へと進む。一方、近道判定ノードの削除フラグがＯＦＦである場合、処理はＳ３１８へと進む。
【０１４５】
（Ｓ３１７）範囲制御部１０８は、現在の近道判定ノードのルートノード側に隣接するノードを新たな近道判定ノードに設定する。Ｓ３１７の処理が完了すると、処理はＳ３１４へと進む。
【０１４６】
（Ｓ３１８）範囲制御部１０８は、追加起点ノードから、最大スコアのノードへのショートカットを設定する。
（Ｓ３１９）範囲制御部１０８は、ショートカットする区間に含まれるノードの削除フラグは維持したまま、追加起点ノードからルートノードまでの各ノードに対応する削除フラグをＯＦＦに設定する。Ｓ３１９の処理が完了すると、処理はＳ３０７へと進む。
【０１４７】
（Ｓ３２０）指定受領部１０７は、要約文テキストの文字が指定されたか否かを判定する。要約文テキストの文字が指定された場合、処理は第２又は第３実施形態と同じ処理が実行される。一方、要約文テキストの文字が指定されていない場合、処理はＳ３１０へと進む。
【０１４８】
第２実施形態と同じ処理が実行される場合、図１２のＳ１１５以降の処理が実行され、Ｓ１１６の処理が完了すると、処理はＳ３０７へと進む。一方、第３実施形態と同じ処理が実行される場合、図１８のＳ２１８以降の処理が実行され、Ｓ２２４の処理が完了すると、処理はＳ３０７へと進む。このように、第４実施形態の技術は、第２又は第３実施形態の技術と組み合わせることができる。
【０１４９】
以上、情報処理装置１００が実行する処理の流れについて説明した。
上記の処理方法によれば、ノード間の距離及び共起確率をもとに追加対象が絞り込まれる。指定文字に対応するノードがルートノードから遠ければ、要約文テキストに追加される語句が多くなり、不要な語句が追加されるリスクが高まるが、上記処理方法を適用することで、このようなリスクが軽減される。また、共起確率が考慮されるため、必要な語句が残り、不要な語句が除外される可能性が高まり、適切な語句の集合が追加される可能性を高めることができる。その結果、要約文テキストの編集が更に容易になり、編集作業の更なる負担軽減に寄与する。
【０１５０】
以上、第４実施形態について説明した。
【符号の説明】
【０１５１】
１０  情報処理装置
１１  記憶部
１２  演算部
１３  表示部
２０  構文木
２１  追加範囲
２２  削除範囲
３１  原文
３２  要約文
【図１】
0006451414.tif 000004
【図２】
0006451414.tif 000005
【図３】
0006451414.tif 000006
【図４】
0006451414.tif 000007
【図５】
0006451414.tif 000008
【図６】
0006451414.tif 000009
【図７】
0006451414.tif 000010
【図８】
0006451414.tif 000011
【図９】
0006451414.tif 000012
【図１０】
0006451414.tif 000013
【図１１】
0006451414.tif 000014
【図１２】
0006451414.tif 000015
【図１３】
0006451414.tif 000016
【図１４】
0006451414.tif 000017
【図１５】
0006451414.tif 000018
【図１６】
0006451414.tif 000019
【図１７】
0006451414.tif 000020
【図１８】
0006451414.tif 000021
【図１９】
0006451414.tif 000022
【図２０】
0006451414.tif 000023
【図２１】
0006451414.tif 000024
【図２２】
0006451414.tif 000025
【図２３】
0006451414.tif 000026
【図２４】
0006451414.tif 000027