(57)【要約】【課題】文書から適切な要点を抽出することが可能な要点抽出装置およびプログラムを提供することにある。【解決手段】入力手段は、ユーザによって指定された複数の単語を含む文から構成される文書を入力する。解析手段は、入力された文書を構成する文を解析することによって、当該文に含まれる複数の単語および当該単語間の係り受け関係が表された構造木を生成する。抽出手段は、格納手段に格納されている手がかり語が入力された文書を構成する文に含まれていると判定手段によって判定された場合、当該手がかり語に対応づけて格納手段に格納されている抽出ルールを生成された構造木に適用して、当該構造木から当該文の要点を表す部分構造木を抽出する。【選択図】図２
2013196504.tif 000002
【特許請求の範囲】
【請求項１】
文書を構成する文から要点を抽出するために手がかりとなる少なくとも１つの単語を表す手がかり語および当該手がかり語が含まれる文から要点を抽出するための抽出ルールを対応づけて予め格納する格納手段と、
ユーザによって指定された複数の単語を含む文から構成される文書を入力する入力手段と、
前記入力された文書を構成する文を解析することによって、当該文に含まれる複数の単語および当該単語間の係り受け関係が表された構造木を生成する解析手段と、
前記生成された構造木に基づいて、前記格納手段に格納されている手がかり語が前記入力された文書を構成する文に含まれているかを判定する判定手段と、
前記格納手段に格納されている手がかり語が前記入力された文書を構成する文に含まれていると判定された場合、当該手がかり語に対応づけて前記格納手段に格納されている抽出ルールを前記生成された構造木に適用して、当該構造木から当該文の要点を表す部分構造木を抽出する抽出手段と
を具備することを特徴とする要点抽出装置。
【請求項２】
前記格納手段に格納されている手がかり語は、複数の単語および当該単語間の係り受け関係が表された構造木を含み、
前記判定手段は、前記格納手段に格納されている手がかり語に含まれる構造木が、部分構造木として前記生成された構造木に含まれるかを判定する
ことを特徴とする請求項１記載の要点抽出装置。
【請求項３】
前記入力された文書を構成する文に含まれる複数の単語は、自立語および接続助詞を含み、
前記入力された文書を構成する文に含まれる複数の単語間の係り受け関係は、当該複数の単語に含まれる自立語および接続助詞の間の係り受け関係として従属接続関係および従属接続修飾関係を含み、
前記生成された構造木は、前記入力された文書を構成する文に含まれる複数の単語を表す複数のノードと、当該複数のノード間をつなぐことによって当該複数のノードによって表される複数の単語間の係り受け関係を表すアークとによって表現され、
前記格納手段に格納されている手がかり語は、前記単語を表す第１のノードを含み、
前記抽出手段は、
前記生成された構造木において、従属接続関係を表す第１のアークによって前記手がかり語に含まれる第１のノードとつながれた接続助詞を表す第２のノードを特定する第１の特定手段と、
前記生成された構造木において、従属接続修飾関係を表す第２のアークによって前記特定された第２のノードとつながれた自立語を表す第３のノードを特定する第２の特定手段と、
前記第２のアークを切断することによって、前記生成された構造木を２つの部分構造木に分割する分割手段と
を含み、
前記分割された２つの部分構造木のうち、前記第２の特定手段によって特定された第３のノードを含む部分構造木を、前記入力された文書を構成する文の要点を表す部分構造木として抽出する
ことを特徴とする請求項１記載の要点抽出装置。
【請求項４】
前記格納手段は、文書の種別または内容を表す当該文書の観点毎に応じた前記手がかり語および前記抽出ルールを対応づけて格納し、
前記入力手段は、前記ユーザによって指定された文書の観点を更に入力し、
前記判定手段は、前記入力された文書の観点に応じた手がかり語が前記入力された文書を構成する文に含まれているかを判定する
ことを特徴とする請求項１記載の要点抽出装置。
【請求項５】
文書を構成する文から要点を抽出するために手がかりとなる少なくとも１つの単語を表す手がかり語および当該手がかり語とが含まれる文から要点を抽出するための抽出ルールを対応づけて予め格納する格納手段を有する外部記憶装置と、当該外部記憶装置を利用するコンピュータとから構成される要点抽出装置において、前記コンピュータによって実行されるプログラムであって、
前記コンピュータに、
ユーザによって指定された複数の単語を含む文から構成される文書を入力するステップと、
前記入力された文書を構成する文を解析することによって、当該文に含まれる複数の単語および当該単語間の係り受け関係が表された構造木を生成するステップと、
前記生成された構造木に基づいて、前記格納手段に格納されている手がかり語が前記入力された文書を構成する文に含まれているかを判定するステップと、
前記格納手段に格納されている手がかり語が前記入力された文書を構成する文に含まれていると判定された場合、当該手がかり語に対応づけて前記格納手段に格納されている抽出ルールを前記生成された構造木に適用して、当該構造木から当該文の要点を表す部分構造木を抽出するステップと
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、文書から要点を抽出する要点抽出装置およびプログラムに関する。
【背景技術】
【０００２】
一般的に、例えば製品サポートセンタ等においては、顧客の要望等を分析するために、蓄積されている質問文書（当該顧客からの質問内容が記述された文書）を１つずつ確認し、当該質問において重要な内容（以下、要点と表記）を把握する必要がある。
【０００３】
そこで、例えば質問を表す述語（例えば、「教えて」等）に係る文節を抽出することで、質問文書における要点を自動的に抽出することが考えられている。なお、質問を表す述語のように、文書において要点を抽出するために手がかりとなる語を手がかり語と称する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２０４０１０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記したように、質問を表す述語のような手がかり語に係る文節を抽出することによって、質問文書における要点を抽出することは可能である。
【０００６】
しかしながら、このような方法を他の文書（例えば、質問に対する回答が記述された回答文書等）に適用した場合には、適切な要点を抽出することができるとは限らない。
【０００７】
例えば、回答文書に「××すると○○できる。」という文が含まれている場合、当該回答文書における回答の要点としては、「××」の部分が抽出されることが望ましい。
【０００８】
具体的には、「プリンタをＵＳＢケーブルでパソコンと繋ぐとパソコンのデータの印刷ができます。」のような文を含む回答文書の場合、抽出されるべき当該回答文書における回答の要点は「プリンタをＵＳＢケーブルでパソコンと繋ぐ」である。
【０００９】
しかしながら、上記した回答文書における手がかり語を例えば「できる」とした場合、当該回答文書から抽出される要点は、当該手がかり語「できる」に係る文節「パソコンのデータの印刷ができます」となり、適切でない。
【００１０】
つまり、上記した単に手がかり語に係る文節を抽出するのみでは、適切な要点を抽出することができない場合がある。
【００１１】
そこで、本発明が解決しようとする課題は、文書から適切な要点を抽出することが可能な要点抽出装置およびプログラムを提供することにある。
【課題を解決するための手段】
【００１２】
実施形態に係る要点抽出装置は、格納手段と、入力手段と、解析手段と、判定手段と、抽出手段とを具備する。
【００１３】
格納手段は、文書を構成する文から要点を抽出するために手がかりとなる少なくとも１つの単語を表す手がかり語および当該手がかり語が含まれる文から要点を抽出するための抽出ルールを対応づけて予め格納する。
【００１４】
入力手段は、ユーザによって指定された複数の単語を含む文から構成される文書を入力する。
【００１５】
解析手段は、前記入力された文書を構成する文を解析することによって、当該文に含まれる複数の単語および当該単語間の係り受け関係が表された構造木を生成する。
【００１６】
判定手段は、前記生成された構造木に基づいて、前記格納手段に格納されている手がかり語が前記入力された文書を構成する文に含まれているかを判定する。
【００１７】
抽出手段は、前記格納手段に格納されている手がかり語が前記入力された文書を構成する文に含まれていると判定された場合、当該手がかり語に対応づけて前記格納手段に格納されている抽出ルールを前記生成された構造木に適用して、当該構造木から当該文の要点を表す部分構造木を抽出する。
【図面の簡単な説明】
【００１８】
【図１】実施形態に係る要点抽出装置のハードウェア構成を示すブロック図。
【図２】図１に示す要点抽出装置３０の主として機能構成を示すブロック図。
【図３】本実施形態に係る要点抽出装置３０の処理手順を示すフローチャート。
【図４】２つのノードおよび当該ノード間の係り受け関係を表すアークを用いて表現される依存構造木を示す図。
【図５】「一郎が速いボールを軽々投げた」という文の依存構造木の一例を示す図。
【図６】対応関係格納部２２のデータ構造の一例を示す図。
【図７】対応関係格納部２２のデータ構造の一例を示す図。
【図８】構文解析部３２によって生成された第１の文「プリンタを買う予定ですが、スキャナーとコピー機の一体型を探しています。」の依存構造木の一例を示す図。
【図９】第１の文の依存構造木に対して第１の抽出ルールが適用された場合について具体的に説明するための図。
【図１０】第１の文の依存構造木から抽出された第１の文の要点を表す部分構造木を示す図。
【図１１】構文解析部３２によって生成された第２の文「性能や価格を考えると、別々に買うことをお勧めします。」の依存構造木の一例を示す図。
【図１２】第２の文の依存構造木に対して第１の抽出ルールが適用された場合について具体的に説明するための図。
【図１３】第２の文の依存構造木から抽出された第２の文の要点を表す部分構造木を示す図。
【図１４】構文解析部３２によって生成された第３の文「プリンタをＵＳＢケーブルでパソコンと繋ぐとパソコンのデータの印刷ができます。」の依存構造木の一例を示す図。
【図１５】第３の文の依存構造木に対して第２の抽出ルールが適用された場合について具体的に説明するための図。
【図１６】第３の文の依存構造木から抽出された第３の文の要点を表す部分構造木を示す図。
【発明を実施するための形態】
【００１９】
以下、図面を参照して、実施形態について説明する。
【００２０】
（第１の実施形態）
図１は、本実施形態に係る要点抽出装置のハードウェア構成を示すブロック図である。図１に示すように、コンピュータ１０は、例えばハードディスクドライブ（ＨＤＤ：Hard Disk Drive）のような外部記憶装置２０と接続されている。この外部記憶装置２０は、コンピュータ１０によって実行されるプログラム２１を格納する。コンピュータ１０および外部記憶装置２０は、要点抽出装置３０を構成する。
【００２１】
要点抽出装置３０は、文書（を構成する文）から当該文書において重要な内容（以下、要点と表記）を抽出する機能を有する。
【００２２】
図２は、図１に示す要点抽出装置３０の主として機能構成を示すブロック図である。図２に示すように、要点抽出装置３０は、入力部３１、構文解析部３２、手がかり語判定部３３、要点抽出部３４および出力部３５を含む。本実施形態において、これらの各部３１〜３５は、図１に示すコンピュータ１０が外部記憶装置２０に格納されているプログラム２１を実行することにより実現されるものとする。このプログラム２１は、コンピュータ読み取り可能な記憶媒体に予め格納して頒布可能である。また、このプログラム２１が、例えばネットワークを介してコンピュータ１０にダウンロードされても構わない。
【００２３】
また、要点抽出装置３０は、格納部を含む。本実施形態において、格納部は、例えば外部記憶装置２０に格納される。
【００２４】
この格納部には、文書を構成する文から要点を抽出ために手がかりとなる少なくとも１つの単語を表す手がかり語および当該手がかり語が含まれる文から要点を抽出するための抽出ルールが対応づけて予め格納される。具体的には、格納部は、対応関係格納部２２および抽出ルール格納部２３を含む。
【００２５】
対応関係格納部２２には、上記した手がかり語および当該手がかり語に対応する抽出ルール（当該手がかり語が含まれる文から要点を抽出するための抽出ルール）に割り当てられている抽出ルール番号（識別情報）が対応づけて予め格納される。つまり、対応関係格納部２２には、手がかり語と抽出ルールとの対応関係（を示す情報）が格納される。なお、対応関係格納部２２には、文書の種別または内容を表す観点毎に応じた手がかり語（観点別の手がかり語）が格納される。
【００２６】
なお、対応関係格納部２２には、文書の観点毎に、複数の手がかり語が用意されていてもよい。
【００２７】
抽出ルール格納部２３には、対応関係格納部２２に格納されている抽出ルール番号に対応づけて、当該抽出ルール番号が割り当てられている抽出ルールが格納される。抽出ルール格納部２３に格納されている抽出ルールは、文書を構成する文から要点を抽出するために当該文に適用される。
【００２８】
入力部３１は、ユーザの操作に応じて、当該ユーザによって指定された文書を入力する。入力部３１によって入力される文書は、例えば複数の単語を含む文から構成される。また、入力部３１は、ユーザによって指定された文書（入力部３１によって入力された文書）の観点（を示す情報）を更に入力する。ユーザによって指定された文書が例えば質問に関する文書である場合には、観点として「質問」が入力される。一方、ユーザによって指定された文書が例えば質問に対する回答に関する文書である場合には、観点として「回答」が入力される。なお、この文書の観点は、例えばユーザによって指定される。
【００２９】
構文解析部３２は、入力部３１によって入力された文書を構成する文を構文解析する。これにより、構文解析部３２は、入力部３１によって入力された文書を構成する文に含まれる複数の単語および当該単語間の係り受け関係が表された構造木（以下、依存構造木と表記）を生成する。なお、入力部３１によって入力された文書が複数の文から構成されている場合、構文解析部３２は、当該文毎に依存構造木を生成する。
【００３０】
手がかり語判定部３３は、入力部３１によって入力された文書の観点に応じた手がかり語を、対応関係格納部２２から取得する。手がかり語判定部３３は、構文解析部３２によって生成された依存構造木に基づいて、当該依存構造木の生成に用いられた文（つまり、入力部３１によって入力された文書を構成する文）に、取得された手がかり語が含まれているか否かを判定する。
【００３１】
要点抽出部３４は、手がかり語判定部３３によって取得された手がかり語（入力部３１によって入力された文書を構成する文に含まれていると手がかり語判定部３３によって判定された手がかり語）に対応づけて対応関係格納部２２に格納されている抽出ルール番号を特定する。要点抽出部３４は、特定された抽出ルール番号が割り当てられている抽出ルールを、抽出ルール格納部２３から取得する。
【００３２】
要点抽出部３４は、取得された抽出ルールを構文解析部３２によって生成された依存構造木に適用することによって、当該依存構造木から当該文の要点を表す部分構造木（つまり、構造木形式の要点）を抽出する。
【００３３】
出力部３５は、要点抽出部３４によって抽出された部分構造木を、例えば平文形式に変換する。出力部３５は、要点抽出部３４によって抽出された部分構造木から変換された文（平文形式の要点）を出力する。
【００３４】
次に、図３のフローチャートを参照して、本実施形態に係る要点抽出装置３０の処理手順について説明する。
【００３５】
まず、入力部３１は、ユーザの操作に応じて、当該ユーザによって指定された文書および当該文書の観点を入力する（ステップＳ１）。入力部３１によって入力される文書は、例えば複数の単語を含む複数の文から構成される。また、文書は、平文の形式で入力部３１によって入力される。以下、入力部３１によって入力された文書を入力文書と称する。
【００３６】
次に、入力文書を構成する文の各々について以下のステップＳ２〜Ｓ８の処理が実行される。
【００３７】
この場合、構文解析部３２は、入力文書を構成する文の中から文を１つ取得する（ステップＳ２）。以下、ステップＳ２において取得された文を対象文と称する。
【００３８】
構文解析部３２は、取得された対象文を構文解析する（ステップＳ３）。構文解析部３２は、構文解析により、対象文に含まれる複数の単語および当該単語間の係り受け関係が表された依存構造木を生成する。なお、１つの文（対象文）からは、１つの依存構造木が生成される。以下、対象文を構文解析することによって生成された依存構造木を、単に対象文の依存構造木と称する。
【００３９】
ここで、構文解析部３２によって生成される依存構造木について詳しく説明する。依存構造木においては、当該依存構造木の生成に用いられた文に含まれる複数の単語および当該単語間の係り受け関係がノードおよびアークを用いて表現される。つまり、依存構造木には、ノード及びアークが含まれる。
【００４０】
ノードは、依存構造木において単語を表す。なお、本実施形態においてノードによって表される単語には、自立語（品詞が名詞および動詞等である語）および接続助詞（品詞が接続助詞である語）が含まれるものとする。
【００４１】
ノードには、見出し語、品詞および付属語が付与される。ノードに付与される見出し語は、当該ノードによって表される単語の文字列を表す。
【００４２】
ノードに付与される品詞は、当該ノードによって表される単語の品詞を表す。なお、ノードに付与される品詞には、例えば名詞、サ変名詞、動詞、形容詞、副詞および連体詞のような自立語の品詞や接続助詞が含まれる。
【００４３】
ノードに付与される付属語は、当該ノードによって表される単語に付随する語を表す。ノードに付与される付属語には、例えば「が」、「を」、「の」および「に」のような助詞等が含まれるが、本実施形態において、接続助詞はノードによって表される単語に含まれるため、当該接続助詞は付属語には含まれないものとする。
【００４４】
アークは、依存構造木においてノード間の構文的な係り受け関係を表す。このアークには、ノード間（自立語間または自立語および接続助詞間）の係り受け関係の種類が付与される。アークに付与される自立語間の係り受け関係の種類には、例えばガ格、ヲ格、連体修飾、連用修飾および隣接等が含まれる。また、アークに付与される自立語および接続助詞間の係り受け関係の種類には、従属接続（関係）および従属接続修飾（関係）等が含まれる。なお、依存構造木においては、アークは例えば矢印により記述される。このアークの矢印は、ノード間の係り受け関係における係り元のノードから係り先のノードに向かうものとする。
【００４５】
以下、１つのアークを用いて表される２つのノード間の係り受け関係において、当該アークにおける係り先のノード（つまり、１つのアークにおける終点となるノード）を親ノードと称する。一方、１つのアークを用いて表される２つのノード間の係り受け関係において、当該アークにおける係り元のノード（つまり、１つのアークにおける始点となるノード）を子ノードと称する。
【００４６】
図４は、２つのノードおよび当該ノード間の係り受け関係を表すアークを用いて表現される依存構造木を示す。なお、図４に示す依存構造木においては、ノードに付与される見出し語、品詞および付属語については省略されている。同様に、アークに付与されるノード間の係り受け関係の種類については省略されている。
【００４７】
図４に示す依存構造木においては、ノード１０１および１０２がアーク１０３によってつながれている。図４に示す例では、ノード１０１が親ノードであり、ノード１０２が子ノードである。
【００４８】
図４に示すような依存構造木を組み合わせることにより、複数の単語（自立語および接続助詞）を含む文の構文解析結果（つまり、依存構造木）が表現される。
【００４９】
ここで、図５を参照して、依存構造木についてより具体的に説明する。図５は、「一郎が速いボールを軽々投げた」という文の依存構造木（当該文を構文解析することによって生成された依存構造木）の一例を示す。図５に示す依存構造木においては、ノード１１１〜１１５およびアーク１２１〜１２４を用いて「一郎が速いボールを軽々投げた」という文の構文解析結果が表現されている。
【００５０】
図５に示す依存構造木において、ノード１１１〜１１５には、見出し語、品詞および付属語が付与されている。例えばノード１１２には、見出し語「一郎」、品詞「名詞」および付属語「が」が付与されている。なお、例えば他のノードとの関係によっては、ノード１１１のように付属語が付与されない場合がある。
【００５１】
また、図５に示す依存構造木において、アーク１２１〜１２４には、ノード間の係り受け関係の種類が付与されている。例えばアーク１２１には、ノード１１１および１１２間の係り受け関係の種類としてガ格が付与されている。
【００５２】
なお、依存構造木に含まれるノードは、当該依存構造木におけるアークによる他のノードとのつながり方により、ルートノード、中間ノードおよびリーフノードの３種類のノードに分類される。
【００５３】
ルートノードとは、親ノードが存在しない（つまり、アークにより親ノードとつながっていない）ノードである。中間ノードとは、親ノードおよび子ノードが存在する（つまり、アークにより親ノードおよび子ノードとつながっている）ノードである。また、リーフノードとは、子ノードが存在しない（つまり、アークにより子ノードとつながっていない）ノードである。
【００５４】
図５に示す依存構造木において、ノード１１１は、ルートノードである。ノード１１３は、中間ノードである。また、ノード１１２、１１４および１１５は、リーフノードである。
【００５５】
再び図３に戻ると、対応関係格納部２２に格納されている手がかり語のうち、入力文書の観点に応じた手がかり語の各々について以下のステップＳ４〜Ｓ７の処理が実行される。
【００５６】
この場合、手がかり語判定部３３は、対応関係格納部２２から、入力文書の観点に応じた手がかり語を１つ取得する（ステップＳ４）。なお、手がかり語判定部３３によって取得される手がかり語の詳細については後述する。以下、ステップＳ４において取得された手がかり語を対象手がかり語と称する。
【００５７】
次に、手がかり語判定部３３は、構文解析部３２によって生成された対象文の依存構造木に基づいて、対象文に対象手がかり語が含まれている（つまり、対象文中に対象手がかり語がある）か否かを判定する（ステップＳ５）。
【００５８】
対象文に対象手がかり語が含まれていないと判定された場合（ステップＳ５のＮＯ）、後述するステップＳ８の処理が実行される。
【００５９】
一方、対象文に対象手がかり語が含まれていると判定された場合（ステップＳ５のＹＥＳ）、要点抽出部３４は、当該対象手がかり語に対応づけて対応関係格納部２２に格納されている抽出ルール番号を取得する。これにより、要点抽出部３４は、取得された抽出ルール番号が割り当てられている抽出ルールを、対象文から要点を抽出するために用いる抽出ルールとして決定する。
【００６０】
この場合、要点抽出部３４は、取得された抽出ルール番号に対応づけて抽出ルール格納部２３に格納されている抽出ルール（つまり、当該抽出ルール番号が割り当てられている抽出ルール）を取得する（ステップＳ６）。
【００６１】
要点抽出部３４は、取得された抽出ルールを対象文の依存構造木に適用することによって、当該対象文の依存構造木から当該対象文の要点を表す部分構造木（依存構造木形式の要点）を抽出する（ステップＳ７）。この場合、要点抽出部３４は、取得された抽出ルールに従って対象文の依存構造木に含まれるアークを切断し、当該対象文の依存構造木を分割することによって部分構造木を抽出する。なお、要点抽出部３４による部分構造木の抽出処理の詳細については後述する。
【００６２】
次に、入力文書の観点に応じた全ての手がかり語について上記したステップＳ４〜Ｓ７の処理が実行されたか否かが判定される（ステップＳ８）。
【００６３】
全ての手がかり語について処理が実行されていないと判定された場合（ステップＳ８のＮＯ）、上記したステップＳ４に戻って処理が繰り返される。この場合、ステップＳ４においては、入力文書の観点に応じた手がかり語のうち、上記したステップＳ４〜Ｓ７の処理が実行されていない手がかり語が取得される。
【００６４】
一方、全ての手がかり語について処理が実行されたと判定された場合（ステップＳ８のＹＥＳ）、入力文書を構成する全ての文について上記したステップＳ２〜Ｓ８の処理が実行されたか否かが判定される（ステップＳ９）。
【００６５】
全ての文について処理が実行されていないと判定された場合（ステップＳ９のＮＯ）、上記したステップＳ２に戻って処理が繰り返される。この場合、ステップＳ２においては、入力文書を構成する複数の文のうち、上記したステップＳ２〜Ｓ８の処理が実行されていない文が取得される。
【００６６】
一方、全ての文について処理が実行されたと判定された場合（ステップＳ９のＹＥＳ）、出力部３５は、上記したステップＳ７において抽出された部分構造木（対象文の要点を表す部分構造木）を平文形式に変換することによって、当該対象文の要点（を表す文）を生成する。このように生成された要点は、出力部３５によって出力される（ステップＳ１０）。
【００６７】
なお、上記したように処理が繰り返されることによって１つの入力文書から複数の部分構造木が抽出された場合には、当該抽出された部分構造木毎に生成された要点が出力される。
【００６８】
上記したように本実施形態に係る要点抽出装置３０においては、入力文書を構成する文から抽出された部分構造木を平文形式に変換することによって、入力文書の要点を抽出することができる。
【００６９】
ここでは、対応関係格納部２２に格納されている手がかり語が対象文に含まれるか否かを判定するものとして説明したが、例えば予め類似語辞書等を用意しておくことによって、当該手がかり語と類似する語が対象文に含まれるか否かを判定する構成として構わない。これにより、対応関係格納部２２に格納されている手がかり語が対象文に含まれていないような場合であっても、当該対象文から要点を抽出することが可能となる。
【００７０】
また、上記したように１つの観点に対して複数の手がかり語が対応関係格納部２２に格納されている場合には、１つの文（対象文）から複数の要点（を表す部分構造木）が抽出されても構わない。
【００７１】
また、ここではユーザによって指定される文書の観点は１つであるものとして説明したが、当該ユーザによって指定される文書の観点は複数であっても構わない。この場合、上述した図３に示す処理が文書の観点毎に実行されればよい。これにより、１つの文書に複数の観点が含まれているような場合であっても、当該観点毎に応じた要点を抽出することができる。
【００７２】
次に、本実施形態に係る要点抽出装置３０の処理について具体的に説明する。
【００７３】
ここで、図６および図７は、図２に示す対応関係格納部２２のデータ構造の一例を示す。上述したように対応関係格納部２２には、文書の観点に応じた手がかり語および当該手がかり語に対応する抽出ルール番号（つまり、当該手がかり語が含まれる文から要点を抽出するための抽出ルールに割り当てられている抽出ルール番号）が対応づけて格納されている。なお、文書の観点には、例えば「質問」および「回答」が含まれるものとする。
【００７４】
図６は、文書の観点「質問」に応じた手がかり語および当該手がかり語に対応する抽出ルール番号を示す。図７は、文書の観点「回答」に応じた手がかり語および当該手がかり語に対応する抽出ルール番号を示す。
【００７５】
図６および図７に示すように、手がかり語は、例えば１つの自立語を表すノード、または複数の自立語を表すノードおよび当該ノード間の係り受け関係を表すアークを含む構造木の形式で対応関係格納部２２に格納されている。
【００７６】
図６に示す例では、対応関係格納部２２には、文書の観点「質問」に応じた手がかり語として、見出し語「知りたい」および品詞「動詞」が付与されたノードが格納されている。以下、見出し語「知りたい」および品詞「動詞」が付与されたノード（手がかり語）を第１の手がかり語と称する。また、対応関係格納部２２には、この第１の手がかり語に対応づけて抽出ルール番号「１」が格納されている。
【００７７】
また、図６に示す例では、対応関係格納部２２には、文書の観点「質問」に応じた手がかり語として、見出し語「探しています」および品詞「動詞」が付与されたノードが格納されている。以下、見出し語「探しています」および品詞「動詞」が付与されたノード（手がかり語）を第２の手がかり語と称する。また、対応関係格納部２２には、この第２の手がかり語に対応づけて抽出ルール番号「１」が格納されている。
【００７８】
一方、図７に示す例では、対応関係格納部２２には、文書の観点「回答」に応じた手がかり語として、見出し語「お勧めします」および品詞「動詞」が付与されたノードを親ノードとし、見出し語「こと」および品詞「形式名詞」が付与されたノードを子ノードとし、当該ノード間が係り受け関係の種類「ヲ格」が付与されたアークによってつながれた依存構造木が格納されている。以下、見出し語「お勧めします」および品詞「動詞」が付与されたノードを親ノードとし、見出し語「こと」および品詞「形式名詞」が付与されたノードを子ノードとし、当該ノード間が係り受け関係の種類「ヲ格」が付与されたアークによってつながれた依存構造木（手がかり語）を第３の手がかり語と称する。また、対応関係格納部２２には、この第３の手がかり語に対応づけて抽出ルール番号「１」が格納されている。
【００７９】
また、図７に示す例では、対応関係格納部２２には、文書の観点「回答」に応じた手がかり語として、見出し語「できます」および品詞「動詞」が付与されたノードが格納されている。以下、見出し語「できます」および品詞「動詞」が付与されたノード（手がかり語）を第４の手がかり語と称する。また、対応関係格納部２２には、この第４の手がかり語に対応づけて抽出ルール番号「２」が格納されている。
【００８０】
なお、図６および図７に示す例において、第１〜第３の手がかり語に対応づけて対応関係格納部２２に格納されている抽出ルール番号「１」が割り当てられている抽出ルール（以下、第１の抽出ルールと表記）および第４の手がかり語に対応づけて対応関係格納部２２に格納されている抽出ルール番号「２」が割り当てられている抽出ルール（以下、第２の抽出ルールと表記）の詳細については後述する。
【００８１】
以下の説明においては、対応関係格納部２２が図６および図７に示すデータ構造を有しているものとして説明する。
【００８２】
本実施形態に係る要点抽出装置３０においては、文書を構成する文から要点が抽出されるが、ここでは、後述する第１〜第３の文から要点を抽出する場合についてそれぞれ説明する。
【００８３】
まず、第１の文から要点を抽出する場合について説明する。第１の文は、「プリンタを買う予定ですが、スキャナーとコピー機の一体型を探しています。」であるものとする。また、第１の文から構成される文書の観点は「質問」であるものとする。
【００８４】
このような第１の文（から構成される文書）が入力部３１によって入力された場合、構文解析部３２は、当該第１の文を構文解析する。これにより、構文解析部３２は、第１の文の依存構造木を生成する。
【００８５】
ここで、図８は、構文解析部３２によって生成された第１の文「プリンタを買う予定ですが、スキャナーとコピー機の一体型を探しています。」の依存構造木の一例を示す。なお、図８に示す依存構造木の詳細については、上記した図４および図５を用いて説明した通りであるため、その詳しい説明を省略する。
【００８６】
次に、手がかり語判定部３３は、第１の文から構成される文書の観点「質問」に応じた手がかり語を取得する。ここでは、図６に示す第１および第２の手がかり語が取得される。
【００８７】
手がかり語判定部３３は、取得された第１および第２の手がかり語が図８に示す第１の文の依存構造木に含まれる（つまり、第１の文の依存構造木に第１および第２の手がかり語に一致する部分がある）か否かを判定する。
【００８８】
ここで、第１の手がかり語は、上記したように見出し語「知りたい」および品詞「動詞」が付与されたノードである。この場合、図８に示す第１の文の依存構造木にはこのような第１の手がかり語は含まれていないため、第１の手がかり語が第１の文の依存構造木に含まれていないと判定される。なお、第１の手がかり語が第１の文の依存構造木に含まれていないと判定された場合には、当該第１の手がかり語についての処理は終了される。
【００８９】
一方、第２の手がかり語は、上記したように見出し語「探しています」および品詞「動詞」が付与されたノードである。ここで、図８に示す第１の文の依存構造木には、見出し語「探しています」および品詞「動詞」が付与されたノードが含まれている。この場合、第２の手がかり語が第１の文の依存構造木に含まれていると判定される。
【００９０】
このように第２の手がかり語が第１の文の依存構造木に含まれていると判定された場合、要点抽出部３４は、当該第２の手がかり語に対応づけて対応関係格納部２２に格納されている抽出ルール番号「１」が割り当てられている抽出ルール（第１の抽出ルール）を抽出ルール格納部２３から取得する。
【００９１】
この場合、要点抽出部３４は、取得された第１の抽出ルールを第１の文の依存構造木に適用することによって、当該第１の文の依存構造木から当該第１の文の要点を表す部分構造木を抽出する。
【００９２】
ここで、第１の抽出ルールについて具体的に説明する。第１の抽出ルールにおいては、依存構造木に含まれる手がかり語（第１の抽出ルールに割り当てられている抽出ルール番号に対応づけて対応関係格納部２２に格納されている手がかり語）に着目し、当該手がかり語に基づいて当該依存構造木を分割することによって要点を表す部分構造木が抽出される。
【００９３】
具体的には、第１の抽出ルールによれば、手がかり語と他のノードとをつなぐアークのうち、従属接続以外の係り受け関係の種類が付与されたアークを切断することによって依存構造木を２つの部分構造木に分割し、当該分割された２つの部分構造木のうち、当該切断されたアークによって手がかり語とつながっていた自立語を表すノードをルートノードとする部分構造木を、要点を表す部分構造木として抽出する。
【００９４】
ここで、図９を参照して、上記した第１の文の部分構造木に対して第１の抽出ルールが適用された場合について具体的に説明する。
【００９５】
図９に示すように、第１の文の依存構造木において、第２の手がかり語（見出し語「探しています」および品詞「動詞」が付与されたノード）は、見出し語「が」および品詞「接続助詞」が付与されたノード（以下、単に「が」ノードと表記）とアークでつながれている。また、第１の文の依存構造木において、第２の手がかり語は、見出し語「一体型」および品詞「名詞」が付与されたノード（以下、単に「一体型」ノードと表記）とアークでつながれている。
【００９６】
第２の手がかり語と「が」ノードとの間のアークには、係り受け関係の種類として「従属接続」が付与されている。また、第２の手がかり語と「一体型」ノードとの間のアークには、係り受け関係の種類として「ヲ格」が付与されている。
【００９７】
ここで、上記した第１の抽出ルールによれば、図９に示すように、従属接続以外の係り受け関係の種類が付与されたアークが切断される。この場合、第２の手がかり語と「一体型」ノードとの間のアーク（係り受け関係の種類「ヲ格」が付与されたアーク）が切断される。
【００９８】
これにより、第１の文の依存構造木は、第２の手がかり語をルートノードとする部分構造木と、切断されたアークによって第２の手がかり語とつながっていた「一体型」ノードをルートノードとする部分構造木との２つの部分構造木に分割される。
【００９９】
この場合、第１の文の依存構造木が分割された２つの部分構造木のうち、「一体型」ノードをルートノードとする部分構造木（つまり、「一体型」ノードを含む部分構造木）が第１の文の要点を表す部分構造木として抽出される。
【０１００】
つまり、第１の文（の依存構造木）に対して第１の抽出ルールが適用された場合には、第２の手がかり語と従属接続以外の係り受け関係（アーク）でつながっている自立語を表すノード（ここでは、第２の手がかり語の子ノードである「一体型」ノード）をルートノードとする部分構造木が第１の文の要点を表す部分構造木として抽出される。
【０１０１】
なお、図１０は、第１の文の依存構造木から抽出された第１の文の要点を表す部分構造木（「一体型」ノードをルートノードとする部分構造木）を示す。
【０１０２】
図１０に示す第１の文の要点を表す部分構造木は、上述したように平文形式に変換される。部分構造木の平文形式への変換は、例えば当該部分構造木のリーフノードからルートノードの方向に、当該各ノードに付与されている見出し語および付属語を順に結合することによって行われる。具体的には、図１０に示す部分構造木は、「スキャナーとコピー機の一体型」という文に変換される。なお、図１０に示す部分構造木が変換された文「スキャナーとコピー機の一体型」は、第１の文（から構成される文書）の要点として出力部３５によって出力される。
【０１０３】
次に、第２の文から要点を抽出する場合について説明する。第２の文は、「性能や価格を考えると、別々に買うことをお勧めします。」であるものとする。また、第２の文から構成される文書の観点は「回答」であるものとする。
【０１０４】
このような第２の文（から構成される文書）が入力部３１によって入力された場合、構文解析部３２は、当該第２の文を構文解析する。これにより、構文解析部３２は、第２の文の依存構造木を生成する。
【０１０５】
ここで、図１１は、構文解析部３２によって生成された第２の文「性能や価格を考えると、別々に買うことをお勧めします。」の依存構造木の一例を示す。なお、図１１に示す依存構造木の詳細については、上記した図４および図５を用いて説明した通りであるため、その詳しい説明を省略する。
【０１０６】
次に、手がかり語判定部３３は、第２の文から構成される文書の観点「回答」に応じた手がかり語を取得する。ここでは、図７に示す第３および第４の手がかり語が取得される。
【０１０７】
手がかり語判定部３３は、取得された第３および第４の手がかり語が図１１に示す第２の文の依存構造木に含まれる（つまり、第２の文の依存構造木に第３および第４の手がかり語に一致する部分がある）か否かを判定する。
【０１０８】
ここで、第３の手がかり語は、上記したように見出し語「お勧めします」および品詞「動詞」が付与されたノード（以下、単に「お勧めします」ノードと表記）を親ノードとし、見出し語「こと」および品詞「形式名詞」が付与されたノード（以下、単に「こと」ノードと表記）を子ノードとし、当該ノード間が係り受け関係の種類「ヲ格」が付与されたアークによってつながれた依存構造木である。ここで、図１１に示す第２の文の依存構造木には、「お勧めします」ノードおよび「こと」ノードが含まれている。また、図１１に示す第２の文の依存構造木においては、「お勧めします」ノードを親ノードとし、「こと」ノードを子ノードとする、係り受け関係の種類「ヲ格」が付与されたアークが含まれている。この場合、第３の手がかり語が第２の文の依存構造木に含まれている（つまり、第３の手がかり語が第２の文の依存構造木の部分構造木である）と判定される。
【０１０９】
一方、第４の手がかり語は、上記したように見出し語「できます」および品詞「動詞」が付与されたノードである。この場合、図１１に示す第２の文の依存構造木には、このような第４の手がかり語は含まれていないため、第４の手がかり語が第２の文の依存構造木に含まれていないと判定される。なお、第４の手がかり語が第２の文の依存構造木に含まれていないと判定された場合には、当該第４の手がかり語についての処理は終了される。
【０１１０】
上記したように第３の手がかり語が第２の文の依存構造木に含まれていると判定された場合、要点抽出部３４は、当該第３の手がかり語に対応づけて対応関係格納部２２に格納されている抽出ルール番号「１」が割り当てられている抽出ルール（第１の抽出ルール）を抽出ルール格納部２３から取得する。
【０１１１】
この場合、要点抽出部３４は、取得された第１の抽出ルールを第２の文の依存構造木に適用することによって、当該第２の文の依存構造木から当該第２の文の要点を表す部分構造木を抽出する。なお、第１の抽出ルールについては、上述した通りであるため、その詳しい説明を省略する。
【０１１２】
ここで、図１２を参照して、上記した第２の文の依存構造木に対して第１の抽出ルールが適用された場合について具体的に説明する。
【０１１３】
なお、第１の抽出ルールによれば、上述したように手がかり語と他のノードとをつなぐアークが切断されるが、第３の手がかり語のように複数のノードが含まれる場合には、当該複数のノードのいずれかと他のノードとをつなぐアークが切断される。
【０１１４】
図１２に示すように、第２の文の依存構造木において、第３の手がかり語（「お勧めします」ノードを親ノードとし、「こと」ノードを子ノードとし、当該ノード間が係り受け関係の種類「ヲ格」が付与されたアークによってつながれた依存構造木）における親ノードである「お勧めします」ノードは、見出し語「と」および品詞「接続助詞」が付与されたノード（以下、単に「と」ノードと表記）とアークでつながれている。また、第２の文の依存構造木において、第３の手がかり語における子ノードである「こと」ノードは、見出し語「買う」および品詞「動詞」が付与されたノード（以下、単に「買う」ノードと表記）とアークでつながれている。
【０１１５】
第３の手がかり語における親ノードである「お勧めします」ノードと「と」ノードとの間のアークには、係り受け関係の種類として「従属接続」が付与されている。また、第３の手がかり語における子ノードである「こと」ノードと「買う」ノードとの間のアークには、係り受け関係の種類として「連体修飾」が付与されている。
【０１１６】
ここで、上記した第１の抽出ルールによれば、図１２に示すように、従属接続以外の係り受け関係の種類が付与されたアークが切断される。この場合、第３の手がかり語における子ノードである「こと」ノードとの間のアーク（係り受け関係の種類「連体修飾」が付与されたアーク）が切断される。
【０１１７】
これにより、第２の文の依存構造木は、第３の手がかり語の親ノードである「お勧めします」ノードをルートノードとする部分構造木と、切断されたアークによって第３の手がかり語の子ノードである「こと」ノードとつながっていた「買う」ノードをルートノードとする部分構造木との２つの部分の部分構造木に分割される。
【０１１８】
この場合、第２の文の依存構造木が分割された２つの部分構造木のうち、「買う」ノードをルートノードとする部分構造木（つまり、「買う」ノードを含む部分構造木）が第２の文の要点を表す部分構造木として抽出される。
【０１１９】
つまり、第２の文（の依存構造木）に対して第１の抽出ルールが適用された場合には、第３の手がかり語（に含まれる各ノード）と従属接続以外の係り受け関係（アーク）でつながっている自立語を表すノード（ここでは、第３の手がかり語における「こと」ノードの子ノードである「買う」ノード）をルートノードとする部分構造木が第２の文の要点を表す部分構造木として抽出される。
【０１２０】
なお、図１３は、第２の文の依存構造木から抽出された第２の文の要点を表す部分構造木（「買う」ノードをルートノードとする部分構造木）を示す。
【０１２１】
図１３に示す第２の文の要点を表す部分構造木は、上述したように平文形式に変換される。部分構造木の平文形式への変換は、上記したように例えば当該部分構造木のリーフノードからルートノードの方向に、当該各ノードに付与されている見出し語および付属語を順に結合することによって行われる。具体的には、図１３に示す部分構造木は、「別々に買う」という文に変換される。なお、図１３に示す部分構造木が変換された文「別々に買う」は、第２の文（から構成される文書）の要点として出力部３５によって出力される。
【０１２２】
次に、第３の文から要点を抽出する場合について説明する。第３の文は、「プリンタをＵＳＢケーブルでパソコンと繋ぐとパソコンのデータの印刷ができます。」であるものとする。また、第３の文から構成される文書の観点は「回答」であるものとする。
【０１２３】
このような第３の文（から構成される文書）が入力部３１によって入力された場合、構文解析部３２は、当該第３の文を構文解析する。これにより、構文解析部３２は、第３の文の依存構造木を生成する。
【０１２４】
ここで、図１４は、構文解析部３２によって生成された第３の文「プリンタをＵＳＢケーブルでパソコンと繋ぐとパソコンのデータの印刷ができます。」の依存構造木の一例を示す。なお、図１４に示す依存構造木の詳細については、上記した図４および図５を用いて説明した通りであるため、その詳しい説明を省略する。
【０１２５】
次に、手がかり語判定部３３は、第３の文から構成される文書の観点「回答」に応じた手がかり語を取得する。ここでは、図７に示す第３および第４の手がかり語が取得される。
【０１２６】
手がかり語判定部３３は、取得された第３および第４の手がかり語が図１４に示す第３の文の依存構造木に含まれる（つまり、第３の文の依存構造木に第３および第４の手がかり語に一致する部分がある）か否かを判定する。
【０１２７】
ここで、第３の手がかり語は、上記したように見出し語「お勧めします」および品詞「動詞」が付与されたノードを親ノードとし、見出し語「こと」および品詞「形式名詞」が付与されたノードを子ノードとし、当該ノード間が係り受け関係の種類「ヲ格」が付与されたアークによってつながれた依存構造木である。この場合、図１４に示す第３の文の依存構造木にはこのような第３の手がかり語は含まれていないため、第３の手がかり語が第３の文の依存構造木に含まれていないと判定される。なお、第３の手がかり語が第３の文の依存構造木に含まれていないと判定された場合には、当該第３の手がかり語についての処理は終了される。
【０１２８】
一方、第４の手がかり語は、上記したように見出し語「できます」および品詞「動詞」が付与されたノードである。ここで、図１４に示す第３の文の依存構造木には、見出し語「できます」および品詞「動詞」が付与されたノードが含まれている。この場合、第４の手がかり語が第３の文の依存構造木に含まれていると判定される。
【０１２９】
このように第４の手がかり語が第３の文の依存構造木に含まれていると判定された場合、要点抽出部３４は、当該第４の手がかり語に対応づけて対応関係格納部２２に格納されている抽出ルール番号「２」が割り当てられている抽出ルール（第２の抽出ルール）を抽出ルール格納部２３から取得する。
【０１３０】
この場合、要点抽出部３４は、取得された第２の抽出ルールを第３の文の依存構造木に適用することによって、当該第３の文の依存構造木から当該第３の文の要点を表す部分構造木を抽出する。
【０１３１】
ここで、第２の抽出ルールについて具体的に説明する。第２の抽出ルールにおいては、上述した第１の抽出ルールと同様に、依存構造木に含まれる手がかり語（第２の抽出ルールに割り当てられている抽出ルール番号に対応づけて対応関係格納部２２に格納されている手がかり語）に着目し、当該手がかり語に基づいて当該依存構造木を分割することによって要点を表す部分構造木が抽出される。
【０１３２】
具体的には、第２の抽出ルールによれば、手がかり語（第１のノード）と係り受け関係の種類として従属接続が付与されたアーク（第１のアーク）でつながれた接続助詞を表すノード（第２のノード）を特定し、当該特定されたノードと係り受け関係の種類として従属接続修飾が付与されたアーク（第２のアーク）でつながれた自立語を表すノード（第３のノード）を特定し、当該従属接続修飾が付与されたアークを切断することによって依存構造木を２つの部分構造木に分割し、当該分割された２つの部分構造木のうち、手がかり語を含まない部分構造木（つまり、当該第３のノードを含む部分構造木）を、要点を表す部分構造木として抽出する。
【０１３３】
ここで、図１５を参照して、上記した第３の文の依存構造木に対して第２の抽出ルールが適用された場合について具体的に説明する。
【０１３４】
図１５に示すように、第３の文の依存構造木において、第４の手がかり語（見出し語「できます」および品詞「動詞」が付与されたノード）は、見出し語「と」および品詞「接続助詞」が付与されたノード（以下、単に「と」ノードと表記）とアークでつながれている。また、第３の文の依存構造木において、第４の手がかり語は、見出し語「印刷」および品詞「名詞」が付与されたノード（以下、単に「印刷」ノードと表記）とアークでつながれている。
【０１３５】
第４の手がかり語と「と」ノードとの間のアークには、係り受け関係の種類として「従属接続」が付与されている。また、第４の手がかり語と「印刷」ノードとの間のアークには、係り受け関係の種類として「ガ格」が付与されている。
【０１３６】
上記した第２のルールによれば、第４の手がかり語と従属接続が付与されたアークでつながれた接続助詞を表す「と」ノード（第４の手がかり語の子ノード）が特定される。
【０１３７】
また、第３の文の依存構造木において、このように特定された「と」ノードは、見出し語「繋ぐ」および品詞「動詞」が付与されたノード（以下、単に「繋ぐ」ノードと表記）とアークでつながれている。なお、「と」ノードと「繋ぐ」ノードとの間のアークには、係り受け関係の種類として「従属接続修飾」が付与されている。
【０１３８】
この場合、上記した第２の抽出ルールによれば、「と」ノードと係り受け関係の種類として従属接続修飾が付与されたアークでつながれた自立語（ここでは、動詞）を表す「繋ぐ」ノード（「と」ノードの子ノード）が特定される。
【０１３９】
ここで、第２の抽出ルールによれば、図１５に示すように、「と」ノードと「繋ぐ」ノード（当該「と」ノードの子ノード）とをつなぐアーク（係り受け関係の種類として従属接続修飾が付与されたアーク）が切断される。
【０１４０】
これにより、第３の文の依存構造木は、第４の手がかり語をルートノードとする部分構造木と、「繋ぐ」ノードをルートノードとする部分構造木との２つの部分構造木に分割される。
【０１４１】
この場合、第３の文の依存構造木が分割された２つの部分構造木のうち、「繋ぐ」ノードをルートノードとする部分構造木（つまり、「繋ぐ」ノードを含む部分構造木）が第３の文の要点を表す部分構造木として抽出される。
【０１４２】
つまり、第３の文に対して第２の抽出ルールが適用された場合には、第４の手がかり語に従属接続の係り受け関係（アーク）でつながっている接続助詞を表す子ノード（ここでは、「と」ノード）に従属接続修飾の係り受け関係（アーク）でつながっている子ノード（ここでは、「繋ぐ」ノード）をルートノードとする部分構造木が第３の文の要点を表す部分構造木として抽出される。
【０１４３】
なお、図１６は、第３の文の依存構造木から抽出された第３の文の要点を表す部分構造木（「繋ぐ」ノードをルートノードとする部分構造木）を示す。
【０１４４】
図１６に示す第３の文の要点を表す部分構造木は、上述したように平文形式に変換される。部分構造木の平文形式への変換は、上記したように例えば当該部分構造木のリーフノードからルートノードの方向に、当該各ノードに付与されている見出し語および付属語を順に結合することによって行われる。なお、図１６に示すようにルートノード対して３つの子ノードが存在するような場合には、第３の文に出現する順に見出し語および付属語が結合されればよい。
【０１４５】
具体的には、図１６に示す部分構造木は、「プリンタをＵＳＢケーブルでパソコンと繋ぐ」という文に変換される。なお、図１６に示す部分構造木が変換された文「プリンタをＵＳＢケーブルでパソコンと繋ぐ」は、第３の文（から構成される文書）の要点として出力部３５によって出力される。
【０１４６】
上記したように本実施形態においては、ユーザによって指定された複数の単語を含む文から構成される文書を入力し、当該入力された文書を構成する文を解析することによって、当該文に含まれる複数の単語および当該単語間の係り受け関係が表された依存構造木を生成し、当該生成された依存構造木に基づいて、対応関係格納部２２に格納されている手がかり語が当該入力された文書を構成する文に含まれていると判定された場合、当該手がかり語に対応づけて対応関係格納部２２に格納されている抽出ルール番号が割り当てられている抽出ルールを当該生成された依存構造木に適用して、当該依存構造木から当該文の要点を表す部分構造木を抽出する構成により、文書から適切な要点を抽出することが可能となる。
【０１４７】
つまり、本実施形態においては、適切な手がかり語と抽出ルールとの対応関係を定めておくことにより、様々な構造の文（から構成される文書）からの要点抽出が可能となる。
【０１４８】
また、本実施形態においては、対応関係格納部２２に格納されている手がかり語が複数の単語および当該単語間の係り受け関係が表された依存構造木を含み、当該手がかり語に含まれる依存構造木が部分構造木として、生成された依存構造木に含まれているかを判定する構成により、手がかり語を単に１つの単語等にした場合と比較して、より適切な抽出ルールを用いて要点を抽出することが可能となる。
【０１４９】
また、本実施形態においては、生成された依存構造木に対して第２の抽出ルールを適用することによって、当該依存構造木において、従属接続関係を表す第１のアークによって手がかり語（第１のノード）とつながれた接続助詞を表す第２のノードを特定し、従属接続修飾関係を表す第２のアークによって当該特定された第２のノードとつながれた自立語を表す第３のノードを特定し、当該第２のアークを切断することによって構造木を２つの部分構造木に分割し、当該分割された２つの部分構造木のうち、当該特定された第３のノードを含む部分構造木を、入力された文書を構成する文の要点を表す部分構造木として抽出する構成により、手がかり語と抽出されるべき要点との間に直接的な係り受け関係が存在しない場合であっても、適切に要点を抽出することが可能となる。
【０１５０】
また、本実施形態においては、対応関係格納部２２および抽出ルール格納部２３に文書の種別またな内容を表す文書の観点（質問および回答等）毎に応じた手がかり語および当該手がかり語が含まれる文から要点を抽出するための抽出ルールを対応づけて格納し、ユーザによって指定された文書の観点を入力し、当該入力された文書の観点に応じた手がかり語が当該文書を構成する文に含まれているかを判定する構成により、ユーザによって指定された文書の観点に応じた手がかり語に対応する抽出ルールを用いて要点を抽出することができるため、より適切な要点を抽出することができる。
【０１５１】
上記したように本実施井形態においては、様々な文書（例えば、質問文書や回答文書等）から要点の抽出が可能となるため、例えば質問文書のみから要点を抽出するような場合と比較して、質問とその回答集（ＦＡＱ）の作成等、当該抽出された要点の利用範囲を拡大することができる。
【０１５２】
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。  
【符号の説明】
【０１５３】
１０…コンピュータ、２０…外部記憶装置、２２…対応関係格納部、２３…抽出ルール格納部、３０…要点抽出装置、３１…入力部、３２…構文解析部、３３…手がかり語判定部、３４…要点抽出部、３５…出力部。
【図１】
2013196504.tif 000003
【図２】
2013196504.tif 000004
【図３】
2013196504.tif 000005
【図４】
2013196504.tif 000006
【図５】
2013196504.tif 000007
【図６】
2013196504.tif 000008
【図７】
2013196504.tif 000009
【図８】
2013196504.tif 000010
【図９】
2013196504.tif 000011
【図１０】
2013196504.tif 000012
【図１１】
2013196504.tif 000013
【図１２】
2013196504.tif 000014
【図１３】
2013196504.tif 000015
【図１４】
2013196504.tif 000016
【図１５】
2013196504.tif 000017
【図１６】
2013196504.tif 000018