(57)【特許請求の範囲】
【請求項１】
第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出する共通部分構造抽出手段と、
前記第１及び第２の文における１以上の前記共通部分構造間の依存関係に基づいた特徴量、及び、前記第１及び第２の文における前記共通部分構造と、前記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出する特徴量抽出手段と、
抽出された前記特徴量を用いることにより、前記第１の文と前記第２の文との間の含意関係を判定する判定手段と、
を備えるテキスト処理システム。
【請求項２】
前記共通部分構造抽出手段は、
前記第１の文を表す構造である第１の木構造、及び、前記第２の文を表す構造である第２の木構造に含まれる同型な部分木である共通部分構造の候補が１以上存在する場合、
１以上の前記共通部分構造の候補から、当該共通部分構造の候補に含まれるノードの数に基づいて、他の前記共通部分構造の候補と重複しない前記共通部分構造の候補を選択することにより、前記共通部分構造を抽出する
請求項１に記載のテキスト処理システム。
【請求項３】
前記共通部分構造抽出手段は、
前記第１の文を表す構造である第１の木構造、及び、前記第２の文を表す構造である第２の木構造に含まれる同型な部分木である共通部分構造の候補が１以上存在する場合、
１以上の前記共通部分構造の候補から、当該共通部分構造の候補に含まれるノードの数が最大となる、他の前記共通部分構造の候補と重複しない前記共通部分構造の候補を選択することにより、前記共通部分構造を抽出する
請求項２に記載のテキスト処理システム。
【請求項４】
前記特徴量抽出手段は、
前記共通部分構造が複数存在する場合、前記第１の文を表す構造における前記共通部分構造間の依存関係と、前記第２の文を表す構造における前記共通部分構造間の依存関係との間の関係を表す情報を少なくとも含む前記特徴量を抽出する
請求項２または請求項３に記載のテキスト処理システム。
【請求項５】
前記特徴量抽出手段は、
前記共通部分構造が複数存在する場合、前記第１の木構造及び前記第２の木構造において、複数の前記共通部分構造のうち、特定の前記共通部分構造と他の前記共通部分構造との間に存在する部分構造に含まれるノードの数及び当該ノードの属性の少なくとも一方に基づいて前記特徴量を抽出する
請求項２乃至請求項４のいずれかに記載のテキスト処理システム。
【請求項６】
前記特徴量抽出手段は、
前記第１の木構造及び前記第２の木構造において、特定の前記共通部分構造の子孫であり、特定の前記共通部分構造と、他の前記共通部分構造との間に存在しない部分構造から、当該部分構造に含まれるノードの数及びノードの属性の少なくとも一方に基づいて前記特徴量を抽出する、
請求項２乃至請求項４の何れかに記載のテキスト処理システム。
【請求項７】
１以上の部分構造について、当該部分構造と同型である他の部分構造に関する同型情報を保持する同型情報保持手段を更に備え、
前記共通部分構造抽出手段は、
前記同型情報保持手段が保持する前記同型情報に基づいて、前記第１の木構造に含まれる部分構造及び前記第２の木構造に含まれる部分構造の少なくとも一方を、当該部分構造と同型である他の部分構造に置換し、
当該置換後の前記第１の木構造と前記第２の木構造とに基づいて、前記共通部分構造を抽出する、
請求項２乃至請求項６のいずれかに記載のテキスト処理システム。
【請求項８】
前記共通部分構造抽出手段は、
前記同型情報保持手段が保持する前記同型情報に基づいて、前記第１の木構造に含まれる部分構造及び前記第２の木構造に含まれる部分構造の少なくとも一方を、当該部分構造と同型である他の部分構造に置換する全ての組合せについて、当該置換後の前記第１の木構造と前記第２の木構造とに基づいて前記共通部分構造の候補を抽出し、
前記抽出した前記共通部分構造の候補のうち、前記置換後の前記第２の木構造に含まれる前記共通部分構造の候補ではないノードの数が最小となる前記共通部分構造の候補を、前記共通部分構造として抽出する、
請求項７に記載のテキスト処理システム。
【請求項９】
情報処理装置が、
第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出し、
前記第１及び第２の文における１以上の前記共通部分構造間の依存関係に基づいた特徴量、及び、前記第１及び第２の文における前記共通部分構造と、前記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出し、
抽出された前記特徴量を用いることにより、前記第１の文と前記第２の文との間の含意関係を判定する、
テキスト処理方法。
【請求項１０】
第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出する処理と、
前記第１及び第２の文における１以上の前記共通部分構造間の依存関係に基づいた特徴量、及び、前記第１及び第２の文における前記共通部分構造と、前記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出する処理と、
抽出された前記特徴量を用いることにより、前記第１の文と前記第２の文との間の含意関係を判定する処理と、をコンピュータに実行させるコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のテキスト（文章）間の含意関係を認識可能なテキスト処理システム等に関する。
【背景技術】
【０００２】
近年、テキスト含意認識と呼ばれる技術が知られている。テキスト含意認識は、２つの文（文章）について、一方の文章（対象文章）がもう一方の文章（仮説文章）が表す意味を含むか否かを判定する技術である。換言すると、テキスト含意認識は、２以上の文章間の含意関係を認識（判定）する技術と考えられる。【０００３】
このようなテキスト含意認識に関連して、例えば、以下のような技術が知られている。【０００４】
非特許文献１は、テキスト含意認識に関連して提案された多様な技術（手法）を開示する。非特許文献１に開示された手法の多くは、テキスト間の含意関係を判定する際、文字又は単語の被覆率を用いる。被覆率は、仮説文章において、対象文章と共通の要素（例えば、単語や文節等）が占める割合である。被覆率は、語彙における含意の可能性を表すことから、テキスト含意認識における判定に一般的に用いられる情報（特徴量）である。【０００５】
非特許文献２は、対象文章と仮説文章との間の含意関係を判定する技術の一例を開示する。非特許文献２に開示された技術は、対象文章と仮説文章とを、それぞれ依存構造を表す木構造に変換する。係る技術は、変換した仮説文章を表す木構造において対象文章を表す木構造と共通する部分木が占める割合に基づいて、対象文章と仮説文章との間の含意関係を判定する。【０００６】
非特許文献３は、対象文章と仮説文章との間の含意関係を判定する技術の他の一例を開示する。非特許文献３に開示された技術は、対象文章と仮説文章とを、それぞれ依存構造を表す木構造に変換する。係る技術は、対象文章を表す木構造を、仮説文章を表す木構造に変形する際に発生する編集操作の数に基づいて、対象文章と仮説文章との間の含意関係を判定する。上記編集操作の数は、木構造を構成する各ノードの挿入、削除、置換又は部分木の移動等、木構造を編集する操作の数を表す。非特許文献３に開示された技術は、具体的には、編集操作の数により表される特徴量（即ち、仮説文章を表す木構造と対象文章を表す木構造との異なり具合（程度））を用いることにより、対象文章と仮説文章との間の含意関係を判定する。【０００７】
上記をまとめると、非特許文献１に開示された技術のうちの多くは、特徴量の一つとして被覆率を用いることにより、含意関係を判定する技術である。また、非特許文献２又は特許文献３に開示された技術は、対象文章を表す木構造及び仮説文章を表す木構造に共通して含まれるノード又は部分木、あるいは、共通ではないノード又は部分木の有無に着目し、これらを特徴量として含意関係を判定する技術である。【０００８】
以下、木構造におけるノード及び部分木を、あわせて「部分構造」と称する場合がある。【０００９】
また、複数のテキスト間の関係性に着目した技術としては、例えば、以下のような特許文献が開示されている。【００１０】
特許文献１は、予め収集した複数のテキストに基づいて、新たなテキストを生成する技術を開示する。特許文献１に開示された技術は、テキストと当該テキストが表す意図とを対とした集合データを収集する。係る技術は、複数の意図同士の関係性に基づいて、それらの意図を階層化する。係る技術は、当該階層化された意図に関連付けられた複数のテキストを用いて、当該テキストを構成する形態素の一致部分及び不一致部分を組み合わせることにより、新たなテキストを生成する。【００１１】
特許文献２は、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）等の構造化文書の分類に用いられるルールを生成する技術を開示する。特許文献２に開示された技術は、構造化文書のスキーマにおける変動部分（構造化文書の要素や属性）に関する特徴値を規定する。特許文献２に開示されて技術は、複数の構造化文書から取得した特徴値に基づいてそれらの構造化文書の分類に用いられるルールを生成する。係る技術は、生成したルールに基づいて、構造化文書間の類似性を判定する。【００１２】
特許文献３は、ある法則に基づいて記述された記述データ（文書やソースコード）等の類似を判定する技術を開示する。特許文献３に開示された技術は、所定の法則（文法等）に基づいて記述された複数の記述データを、構文解析木等の記述形式に変換する。係る技術は、その構文解析木を特定のレベルにおいて枝刈りすることにより、部分木に分解する。係る技術は、複数の記述データの間で対応する部分木同士の組合せに対する類似度を判定することにより、記述データ間の類似度を判定する。【００１３】
特許文献４は、相互に類似した文章の対から、同義表現を抽出する技術を開示する。特許文献４に開示された技術は、類似文章対のそれぞれについて係り受け解析を実行する。係る技術は、その結果に基づいて、それぞれに共通して含まれる共通表現と、個別の文章にのみ含まれる相違表現とを抽出する。特許文献４に開示された技術は、各文章において共通表現が配置される相対位置の類似性と、相違表現と共通表現との間の相対位置の類似性とに基づいて、同義表現を抽出する。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】特開２０１２−１６４２６７号公報
【特許文献２】特開２０１２−０９８７９７号公報
【特許文献３】特開２００９−０９９０３０号公報
【特許文献４】特開２００８−２３４１７５号公報
【非特許文献】
【００１５】
【非特許文献１】Ｙｏｔａｒｏ  Ｗａｔａｎａｂｅ他著、「Ｏｖｅｒｖｉｅｗ  ｏｆ  ｔｈｅ  Ｒｅｃｏｇｎｉｚｉｎｇ  Ｉｎｆｅｒｅｎｃｅ  ｉｎ  Ｔｅｘｔ  （ＲＩＴＥ−２）  ａｔ  ｔｈｅ  ＮＴＣＩＲ−１０  Ｃｏｎｆｅｒｅｎｃｅ」、Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ＮＴＣＩＲ−１０  Ｃｏｎｆｅｒｅｎｃｅ、２０１３年
【非特許文献２】Ｊｅｓｕｓ  Ｈｅｒｒｅｒａ、Ａｎｓｅｌｍｏ  Ｐｅｎａｓ、  Ｆｅｌｉｓａ  Ｖｅｒｄｅｊｏ、「Ｔｅｘｔｕａｌ  Ｅｎｔａｉｌｍｅｎｔ  Ｒｅｃｏｇｎｉｔｉｏｎ  Ｂａｓｅｄ  ｏｎ  Ｄｅｐｅｎｄｅｎｃｙ  Ａｎａｌｙｓｉｓ  ａｎｄ  ＷｏｒｄＮｅｔ」、Ｍａｃｈｉｎｅ  Ｌｅａｒｎｉｎｇ  Ｃｈａｌｌｅｎｇｅｓ．  Ｅｖａｌｕａｔｉｎｇ  Ｐｒｅｄｉｃｔｉｖｅ  Ｕｎｃｅｒｔａｉｎｔｙ，  Ｖｉｓｕａｌ  Ｏｂｊｅｃｔ  Ｃｌａｓｓｉｆｉｃａｔｉｏｎ，  ａｎｄ  Ｒｅｃｏｇｎｉｓｉｎｇ  Ｔｅｘｔｕａｌ  Ｅｎｔａｉｌｍｅｎｔ  Ｌｅｃｔｕｒｅ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ  Ｖｏｌｕｍｅ  ３９４４，  ２００６年、  ｐ．ｐ．２３１−２３９
【非特許文献３】Ｍｉｃｈａｅｌ  Ｈｅｉｌｍａｎ、Ｎｏａｈ  Ａ．  Ｓｍｉｔｈ、「Ｔｒｅｅ  Ｅｄｉｔ  Ｍｏｄｅｌｓ  ｆｏｒ  Ｒｅｃｏｇｎｉｚｉｎｇ  Ｔｅｘｔｕａｌ  Ｅｎｔａｉｌｍｅｎｔｓ，  Ｐａｒａｐｈｒａｓｅｓ，  ａｎｄ  Ａｎｓｗｅｒｓ  ｔｏ  Ｑｕｅｓｔｉｏｎｓ」、Ｐｒｏｃｅｅｄｉｎｇ  ＨＬＴ  ’１０  Ｈｕｍａｎ  Ｌａｎｇｕａｇｅ  Ｔｅｃｈｎｏｌｏｇｉｅｓ：  Ｔｈｅ  ２０１０  Ａｎｎｕａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｆ  ｔｈｅ  Ｎｏｒｔｈ  Ａｍｅｒｉｃａｎ  Ｃｈａｐｔｅｒ  ｏｆ  ｔｈｅ  Ａｓｓｏｃｉａｔｉｏｎ  ｆｏｒ  Ｃｏｍｐｕｔａｔｉｏｎａｌ  Ｌｉｎｇｕｉｓｔｉｃｓ、２０１０年、  ｐ．ｐ．１０１１−１０１９
【発明の概要】
【発明が解決しようとする課題】
【００１６】
上記説明したテキスト含意認識に関連する技術には、以下のような問題点がある。【００１７】
まず、被覆率が高いにも関わらず、対象文章が仮説文章を含意しない場合がある。これに対して、被覆率に基づいて含意認識を実行する技術（例えば、非特許文献１に開示された技術）は、対象文章が、当該対象文章に対する被覆率が高い仮説文章を含意する、と判定する傾向を示す。上記のような場合、係る技術は、当該対象文章と仮説文章との間の含意関係（非含意）を正しく判定することが困難である。【００１８】
被覆率に依らずに、対象文章と仮説文章との含意関係を適切に判断するためには、対象文章と仮説文章との含意関係の影響を与える、それぞれの文章の構造的な相違を特定することが有効である。しかしながら、非特許文献２及び非特許文献３に開示された技術は、上記したような文章間の構造的な相違を十分に考慮していない。具体的には、これらの関連技術は、例えば、対象文章と仮説文章とに共通して含まれる部分構造（部分木等）に関連する、対象文章と仮説文章との間の文章構造の相違を十分考慮していない。【００１９】
以上より、上記各非特許文献に開示された関連技術は、被覆率を用いて文章間の含意を判定する場合、被覆率が高い仮説文章を含意しない対象文章について、含意関係を適切に判定することが困難である。また、上記各非特許文献に開示された関連技術は、含意関係の判定に用いられる特徴量を文章の構造に基づいて生成する場合、文章の間の含意関係に影響を与える要素（木構造におけるノードや部分木）を特定することが困難である。【００２０】
また、上記各特許文献に開示された技術は、いずれも、テキスト含意認識における上記問題を直接的に解決可能な技術ではない。【００２１】
即ち、特許文献１に開示された技術は、テキストが表す意図の上位下位又は同位を表す情報が予め与えられることを前提として、テキストが表す意図の包含関係を利用することにより、新たなテキストを生成する技術を開示するのみである。【００２２】
特許文献２に開示された技術は、ＸＭＬ等の構造化された文書において、文書構造の定義（スキーマ）に関する特徴量に基づいて、係る構造化文書を分類する技術である。即ち、特許文献２に開示された技術は、文書に関する含意関係の判定に直接適用可能な技術ではない。【００２３】
特許文献３に開示された技術は、所定の文法に従って記述された文書を対象としているが、自然言語は必ずしも正確な文法に従って記載されない場合がある。また、自然言語を木構造に変換した場合、複数の文書における部分木同士の内容が類似していたとしても、文書全体の構造を考慮すると、それらの文書が含意関係にない場合がある。【００２４】
特許文献４は、既に類似関係にあることが既知である文書データを用いて、同義語を抽出する技術を開示するに過ぎない。即ち、特許文献４に開示された技術は、文書間の含意関係の判定に関する上記問題を解決可能な技術ではない。【００２５】
本発明は、上記のような事情を鑑みてなされたものである。【００２６】
即ち、本発明は、文章の構造を表す情報を用いることにより、複数の文章間の含意関係を判定可能なテキスト処理システム等を提供することを主たる目的の一つとする。本発明は、例えば、文章の構造を表す情報を用いることにより、被覆率が高い文章間の含意関係を適切に判定可能であり、当該各文章において含意関係に影響を及ぼす部分（構造）を特定可能なテキスト処理システム等を提供することを主たる目的の一つとする。
【課題を解決するための手段】
【００２７】
上記の目的を達成すべく、本発明の一態様に係るテキスト処理システムは、以下の構成を備える。即ち、本発明の一態様に係るテキスト処理システムは、第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出する共通部分構造抽出手段と、上記第１及び第２の文における１以上の上記共通部分構造間の依存関係に基づいた特徴量、及び、上記第１及び第２の文における上記共通部分構造と、上記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出する特徴量抽出手段と、抽出された上記特徴量を用いることにより、上記第１の文と上記第２の文との間の含意関係を判定する判定手段と、を備える
本発明の一態様に係るテキスト処理方法は、以下のとおりである。即ち、本発明の一態様に係るテキスト処理方法は、情報処理装置が、第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出し、上記第１及び第２の文における１以上の上記共通部分構造間の依存関係に基づいた特徴量、及び、上記第１及び第２の文における上記共通部分構造と、上記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出し、抽出された上記特徴量を用いることにより、上記第１の文と上記第２の文との間の含意関係を判定する。【００２８】
本発明の一態様に係るテキスト処理装置は、以下の構成を備える。即ち、本発明の一態様に係るテキスト処理装置は、第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出する共通部分構造抽出手段と、上記第１及び第２の文における１以上の上記共通部分構造間の依存関係に基づいた特徴量、及び、上記第１及び第２の文における上記共通部分構造と、上記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出する特徴量抽出手段と、抽出された上記特徴量を用いることにより、上記第１の文と上記第２の文との間の含意関係を判定する判定手段と、を単一の装置として備える。【００２９】
また、同目的は、上記構成を有するテキスト処理システム、並びに対応するテキスト処理方法を、コンピュータによって実現するコンピュータ・プログラム、及び、そのコンピュータ・プログラムが記録されている、コンピュータ読み取り可能な記憶媒体によっても達成される。
【発明の効果】
【００３０】
本発明によれば、文章の構造を表す情報を用いることにより、複数の文章間の含意関係を判定可能である。本発明によれば、例えば、被覆率が高い文章間の含意関係を適切に判定可能であり、当該各文章において含意関係に影響を及ぼす部分（構造）を特定可能である。
【図面の簡単な説明】
【００３１】
【図１】図１は、本発明の第１の実施形態に係るテキスト含意認識装置の機能的な構成を例示するブロック図である。
【図２】図２は、本発明の第１の実施形態に係るテキスト含意認識装置の動作を例示するフローチャートである。
【図３】図３は、本発明の第１の実施形態に係るテキスト含意認識装置において、共通部分構造を抽出する動作を例示するフローチャートである。
【図４】図４は、本発明の第１の実施形態に係るテキスト含意認識装置において抽出された共通部分構造の具体例を示す図である。
【図５】図５は、本発明の第２の実施形態に係るテキスト含意認識装置の機能的な構成を例示するブロック図である。
【図６】図６は、本発明の第２の実施形態に係るキスト含意認識装置において、同型として扱われる部分構造の具体例を示す図である。
【図７】図７は、本発明の第２の実施形態に係るテキスト含意認識装置において抽出された共通部分構造の具体例を示す図である。
【図８】図８は、本発明の第２の実施形態に係るテキスト含意認識装置において、共通部分構造を抽出する動作を例示するフローチャートである。
【図９】図９は、本発明の第３の実施形態に係るテキスト処理システムの機能的な構成を例示するブロック図である。
【図１０】図１０は、本発明の第１の実施形態において、特定の文章を木構造により表現した具体例を例示する図面（１／２）である。
【図１１】図１１は、本発明の第１の実施形態において、特定の文章を木構造により表現した具体例を例示する図面（２／２）である。
【図１２】図１２は、本願発明の各実施形態に係るテキスト含意認識装置、又は、テキスト処理システムを構成する構成要素を実現可能な情報処理装置のハードウェア構成を例示するブロック図である。
【発明を実施するための形態】
【００３２】
次に、本発明を実施する形態について図面を参照して説明する。以下の各実施形態に記載されている具体的な構成は、本発明を実現可能な一つの具体例であり、本願発明の技術範囲はそれらには限定されない。
【００３３】
以下に説明する各実施形態において、「文章」は、単文であってもよく、複文であってもよい。
【００３４】
以下の各実施形態に例示する装置又はシステムは、２以上の物理的に離間した装置（情報処理装置等）が、有線又は無線又はそれらを組み合わせた任意の通信ネットワークを用いて通信可能に接続されることにより構成されてもよい。
【００３５】
まず、本発明の各実施形態に関する説明に先立って、本発明に関する技術的背景、及び、技術的課題等について、具体例を用いて説明する。
【００３６】
一般的に、文章の意味は、文章に記述されている語彙要素と、語彙要素同士の関係から構成される構造とに基づいて決定される。
【００３７】
これに対して、上記したように、上記関連技術（例えば、非特許文献１）において用いられる被覆率は、複数の文章において共通する語彙要素の有無（共通性）は捉えられる一方、文章の構造における違いを捉えることが困難である。このため、上記非特許文献１に開示された技術のように、含意認識において被覆率を用いる手法の多くは、被覆率が高いにも関わらず、対象文章に含意されない仮説文章について、含意関係を正しく判定できない場合がある。
【００３８】
文章の構造的な観点からは、対象文章が仮説文章を含意しない理由（要因）として、例えば、以下のような要因が考えられる。
【００３９】
即ち、対象文章と仮説文章とにおいて共通する部分構造である共通部分構造について、対象文章に含まれる共通部分構造間の関係と、仮説文章に含まれる共通部分構造間の関係とが異なることが、係る要因の一つになり得る。より具体的には、例えば、対象文章と仮説文章とにおいて共通部分構造が複数存在する場合、対象文章における各共通部分構造間の関係と、仮説文章における各共通部分構造間の関係とが異なることが、当該要因となり得る。
【００４０】
また、対象文章と仮説文章とにおける各共通部分構造について、それぞれの共通部分構造の子孫である部分構造（例えば部分木）が異なること（不一致）が、係る要因の一つとなり得る。
【００４１】
上記例示した要因は、共通部分構造に関する依存関係の相違（不一致）により、文の意味が変化することを表している。ここで、係る依存関係は、例えば、文を木構造により表した場合の、ノード間（あるいは部分木間）の関係を表す（以下、本願において同様）。
【００４２】
上記した共通部分構造に関する依存関係は、例えば、特定の共通部分構造と他の共通部分構造とが直接接続される接続関係を含んでもよい。また、当該共通部分構造に関する依存関係は、例えば、特定の共通部分構造と他の共通部分構造との間に、任意の部分構造が介在する接続関係を含んでもよい。
【００４３】
例えば、上記非特許文献（例えば、非特許文献２及び非特許文献３）に開示された技術は、対象文章と仮説文章とに含まれる共通部分構造に関する依存関係を考慮しない。しかしながら、上記したように、共通部分構造に関する依存関係は、文章の間の含意関係に影響を与える要因となり得る。即ち、係る共通部分構造に関する依存関係を考慮することは、対象文章と、仮説文章との間の含意関係の適切な判定に有効である。以下、上記について、具体例を用いて更に説明する。
【００４４】
まず、対象文章における仮説文章の被覆率が高いにも関わらず、当該対象文章が当該仮説文章を含意しない場合について、具体例を用いて説明する。以下、具体例として、対象文章（Ｔ１）が、「近年スーパーでも見かけるルッコラはホウレンソウを小型にしたような緑黄色野菜でごまのような味がする。」であることを想定する。また、仮説文章（Ｈ１）が、「ルッコラはホウレンソウのような味がする」であることを想定する。
【００４５】
上記対象文章Ｔ１に含まれる各文節ごとに、当該文節の意味を代表する形態素の原形を、以下の代表形態素列“Ｔ１−Ｍ”のように列挙することが可能である。即ち、代表形態素列“Ｔ１−Ｍ”は、「スーパー、見かける、ルッコラ、ホウレンソウ、小型、する、野菜、ごま、味、する」である。同様に、仮説文章Ｈ１に対する代表形態素列“Ｈ１−Ｍ”は、「ルッコラ、ホウレンソウ、味、する」である。
【００４６】
代表形態素列“Ｈ１−Ｍ”は、全ての要素が代表形態素列“Ｔ１−Ｍ”のいずれかの要素と共通である。即ち、代表形態素列“Ｔ１−Ｍ”は、代表形態素列“Ｈ１−Ｍ”の要素をすべて含む。これより、仮説文章Ｈ１は、対象文章Ｔ１に完全に被覆されている。この場合、対象文章Ｔ１及び仮説文章Ｈ１の代表形態素における被覆率は最大（被覆率：“１”）であるが、対象文章Ｔ１は仮説文章Ｈ１を含意しない。
【００４７】
例えば、上記非特許文献１に開示されている技術は、主に被覆率に基づいて文章の間の含意関係を判定することから、上記例示する対象文章Ｔ１と仮説文章Ｈ１との間の含意関係を正しく判定することが困難な場合がある。
【００４８】
次に、対象文章Ｔ１と仮説文章Ｈ１とを具体例として、上記各非特許文献に開示された関連技術が、対象文章と仮説文章との含意関係に影響する文章の構造（部分）を特定することが困難であることを説明する。
【００４９】
まず、上記対象文章Ｔ１及び仮説文章Ｈ１を、日本語の文法に基づいて、それぞれ文節単位の係り受けからなる木構造に変換した木を、木Ｔ１、木Ｈ１とする。木Ｔ１及び木Ｈ１を構成するノード（木構造における節）には、それぞれの文章（Ｔ１、Ｈ１）の各文節を意味的に代表する形態素が、ラベルとして付与される。
【００５０】
なお、以下の説明においては、文字列を用いて木構造を表現する場合、当該木構造を行きがかり順（ｐｒｅ−ｏｒｄｅｒ）に走査して得られるノード列に含まれる各ノードは、当該ノードに付与されたラベルを用いて表される。また、一対の括弧開き記号と、括弧閉じ記号との間に、あるノードを先頭（部分木の根）として、当該ノードを含む子孫（子ノード）により構成される部分木を表す。
【００５１】
例えば、上記方法により文字列を用いて表された木Ｔ１は、「（する（ルッコラ（見かける（スーパー）））（味（ごま（野菜（する（ホウレンソウ）（小型））））））」と表される（図１０参照）。
【００５２】
木Ｔ１の根ノードは「（する）」であり、根ノードの子ノードは左から順に「（ルッコラ）」と「（味）」の２個である。ノード「（味）」は、自身を構成するノードを含めて、子孫ノードを６個有する。
【００５３】
同様に、文字列を用いて表された木Ｈ１は、「（する（ルッコラ）（味（ホウレンソウ）））」と表される（図１１参照）。
【００５４】
上記非特許文献２に開示された方法は、木Ｔ１と木Ｈ１との間の共通部分木が、木Ｈ１において占める割合を用いることにより、対象文章Ｔ１と仮説文章Ｈ１との間の含意関係を識別する。上記非特許文献２は、共通部分木が占める割合が大きいほど、対象文章が仮説文章を含意する場合が多いという仮説に基づいている。
【００５５】
しかし、上記非特許文献２に開示された手法は、対象文章及び仮説文章における共通部分木と異なる部分の構造を十分考慮しない。上記具体例を用いて説明すると、木Ｈ１は木Ｔ１の部分木のみにより構成されていることから、木Ｈ１において共通部分木が占める割合は最大である。しかしながら、対象文章Ｔ１は仮説文章Ｈ１を含意しない。これより、上記非特許文献２に開示された手法は、係るＴ１とＨ１との間の含意関係を正しく判定できない可能性がある。
【００５６】
以上より、仮説文章を表す木構造と、対象文章を表す木構造との間の共通の木構造（部分木）が、対象文章において占める割合を特徴量とした場合、正しい含意判定が困難な場合がある。また、上記非特許文献２に開示された方法は、共通部分構造の割合にのみ着目していることから、対象文章又は仮説文章において、含意関係に影響を与える部分（構造）を特定することが困難である。
【００５７】
次に、非特許文献３に開示された手法は、機械学習による含意判定に用られる識別器の入力として、以下の特徴量を用いる。即ち、係る特徴量は、対象文章を表す木構造を、仮説文章を表す木構造に変換する際に発生する操作（編集操作）を表す特徴量である。なお、係る木構造の編集操作は、例えば、ノードの置換、削除、挿入、部分木の移動などを含む。
【００５８】
上記対象文章Ｔ１と仮説文章Ｈ１とを用いて説明する。木Ｔ１から木Ｈ１に変換する際に生じる編集操作は、例えば、木Ｔ１における４個のノード（「（する）」、「（ルッコラ）」、「（味）」、「（ホウレンソウ）」）の置換を含む。また、当該編集操作は、例えば、木Ｔ１から、「（見かける）」、「（スーパー）」、「（ごま）」、「（野菜）」、「（する）」、「（小型）」の６個のノードを削除する操作を含む。
【００５９】
ここで、対象文章Ｔ１が仮説文章Ｈ１を含意しない理由の一つは、木Ｔ１における共通部分木「（する（ルッコラ）（味（ホウレンソウ）））」と「（ホウレンソウ）」との間に、部分木「（ごま（野菜（する（小型））））」が存在することである。木Ｔ１のその他の部分である「（見かける（スーパー））」は、木Ｔ１と木Ｈ１との間の含意関係に大きな影響を及ぼさない。
【００６０】
上記非特許文献３は、対象文章及び仮説文章を表す木構造において、部分木の移動やノードの置換操作等により得られる共通部分構造に着目する。しかしながら、上記非特許文献３は、各文書において共通部分構造の間に存在する部分（例えば、上記Ｔ１における「（ごま（野菜（する（小型））））」）と、他の部分（例えば、上記Ｔ１における「（見かける（スーパー））」）とを区別しない。このため、上記非特許文献３は、特定の対象文章及び仮説文章について、含意関係に大きく影響する要素を特定することが困難である。
【００６１】
上記したように、上記非特許文献２及び非特許文献３に開示された技術は、対象文章における共通の各部分構造同士の関係と、仮説文章における共通の各部分構造同士の関係との間の相違を十分考慮していない。例えば、上記具体例においては、係る相違は、木Ｔ１と木Ｈ１とのそれぞれにおいて、共通部分木「（する（ルッコラ）（味（ホウレンソウ）））」と「（ホウレンソウ）」との間のパスに存在する部分木に現れる。
【００６２】
また、上記非特許文献２及び非特許文献３に開示された技術は、対象文章における共通の各部分構造の子孫ノードと仮説文章における共通の各部分構造の子孫ノードとの間の相違を十分考慮していない。例えば、上記具体例においては、係る相違は、木Ｔ１と木Ｈ１とのそれぞれにおける、共通部分木「（する（ルッコラ）（味（ホウレンソウ）））」と「（ホウレンソウ）」との子孫ノードに現れる。
【００６３】
以上より、上記各非特許文献に開示された関連技術は、被覆率が高い仮説文章を含意しない対象文章に対して、正しい含意関係を判定することが困難である。また、上記各非特許文献に開示された関連技術は、文章の間の含意関係に影響を与える要素（木構造におけるノードや部分木）を特定することが困難である。以下、上記のような問題を解決可能な本発明の実施形態について説明する。
【００６４】
＜第１の実施形態＞
次に、本願発明を実施する第１の形態について図面を参照して詳細に説明する。
【００６５】
図１は、本発明の第１の実施形態に係る、テキスト含意認識装置の機能的な構成を例示するブロック図である。
【００６６】
テキスト含意認識装置１００は、対象文章と仮説文章とを入力として、対象文章が仮説文章を含意するか否かを判定可能な装置である。
【００６７】
第一の実施の形態に係るテキスト含意認識装置１００は、構文解析部１０１、共通部分構造抽出部１０２、特徴量抽出部１０３、及び、判定部１０４を備える。なお、本実施形態におけるテキスト含意認識装置１００は、入力装置１０５、及び、出力装置１０６と、任意の通信手段（通信ネットワークや通信回線等）を用いて通信可能に接続されていてもよい。
【００６８】
構文解析部１０１は、入力された仮説文章と対象文章とについて、それぞれ依存構造を解析する。これにより、構文解析部１０１は、当該仮説文章と当該対象文章とを、それぞれ依存構造を表す木構造に変換する。この場合、構文解析部１０１は、例えば、入力された仮説文章と対象文章とに対して、周知の技術を用いて、形態素解析や構文解析等を実行してもよい。
【００６９】
なお、本実施形態において、「木構造」は、１以上の節点（ノード）の間を枝（リンク、エッジ）により接続した構造である。係る木構造における各ノードは、子孫ノード、あるいは、先祖ノードを有してもよい。ここで、子孫ノードを有するノードは、当該子孫ノードから見た場合の先祖ノードである。また、先祖ノードを有するノードは、当該先祖ノードから見た場合の子孫ノードである。係る木構造は、先祖ノードを持たない根ノードを有してもよい。なお、当該木構造を構成する任意の１以上のノードにより構成される当該木構造の一部を、部分木と称する場合がある。係る「木構造」は、周知の一般的なデータ構造等を用いて実現可能である。また、当該仮説文章及び当該対象文章の依存構造は、それぞれの文章を分解した要素（例えば、形態素、単語、文節等）の間の関係を表す構造である。
【００７０】
以下に例示する具体例は、日本語の文法に基づいて、日本語の文章を解析する例であるが、本実施形態はこれには限定されない。例えば、文章の構造（構文や係り受け関係等）を解析可能な言語であれば、日本語以外の言語にも適用可能である。
【００７１】
具体的には、構文解析部１０１は、例えば、「近年スーパーでも見かけるルッコラはホウレンソウを小型にしたような緑黄色野菜でごまのような味がする。」という文章を、文節単位の依存構造を表す木構造に変換する。そして、構文解析部１０１は、文節を意味的に代表する形態素の原形を、係る木構造の各ノードに、ラベルとして付与する。この場合、上記例文は、「（する（ルッコラ（見かける（スーパー）））（味（ごま（野菜（する（ホウレンソウ）（小型）））））））」に変換される。
【００７２】
共通部分構造抽出部１０２は、構文解析部１０１が変換した対象文章を表す木構造と仮説文章を表す木構造とにおいて共通する部分構造（共通部分構造）を抽出する。係る共通部分構造は、上記各文章を表す木構造における部分木であってもよい。共通部分構造が複数存在する場合、共通部分構造抽出部１０２は、例えば、含まれるノードの数が最大である共通部分構造から順に、重複しないように共通部分構造を選択する。
【００７３】
共通部分構造抽出部１０２は、具体的には、例えば、対象文章を表す木構造「（する（ルッコラ）（味（ごま）））」と、仮説文章を表す木構造「（する（ルッコラ）（味（ホウレンソウ）））」とから、共通部分構造として「（する（ルッコラ）（味））」を抽出する。
【００７４】
特徴量抽出部１０３は、対象文章を表す木構造と、仮説文章を表す木構造と、それらにおける共通部分構造とを用いて、対象文章と仮説文章との間の含意関係を判定可能な特徴量を抽出する。
【００７５】
本実施形態における特徴量は、対象文章あるいは仮説文章を表す構造（例えば木構造）における共通部分構造に関する情報である。当該共通部分構造に関する情報は、対象文章あるいは仮説文章を表す構造における、１以上の共通部分構造の間の依存関係を表す情報、及び、共通部分構造と他の部分構造との間の依存関係を表す情報、の少なくとも何れかを含むものとする。
【００７６】
共通部分構造間の依存関係を表す情報は、例えば、１以上の共通部分構造の間に存在する他の部分構造と、共通部分構造との間の接続関係を表す情報を含んでもよい。また、共通部分構造間の依存関係を表す情報は、1以上の共通部分構造の間に存在する他の部分構造自体の情報（木構造に含まれるノードの数やノードの属性等）等を含んでもよい。
【００７７】
共通部分構造と他の部分構造との間の依存関係を表す情報は、例えば、共通部分構造と他の部分構造との間の接続関係を表す情報を含んでもよい。また、共通部分構造と他の部分構造との間の依存関係を表す情報は、当該他の部分構造自体の情報（木構造に含まれるノードの数やノードの属性等）等を含んでもよい。
【００７８】
より具体的には、特徴量抽出部１０３は、例えば、対象文章及び仮説文章における、各共通部分構造同士の依存関係の差異（一致または不一致）を特徴量として抽出してもよい。また、特徴量抽出部１０３は、例えば、各共通部分構造間に存在する部分構造及び各共通部分構造の子孫からなる部分構造におけるノード数及びノードの属性等を、特徴量として抽出してもよい。
【００７９】
以下、簡単な具体例を用いて、係る特徴量について説明する。以下の具体例においては、対象文章を表す木構造が「（する（ルッコラ）（味（ごま）））」であり、仮説文章を表す木構造「（する（ルッコラ）（味（ホウレンソウ）））」であることを想定する。この場合、対象文章を表す木構造及び仮説文章を表す木構造における共通部分構造は、「（する（ルッコラ））」及び「（味）」である。
【００８０】
特徴量抽出部１０３は、例えば、対象文章を表す木構造と、仮説文章を表す木構造と、対象文章を表す木構造及び仮説文章を表す木構造における共通部分構造と、を用いて、以下の特徴量を抽出する。
【００８１】
即ち、上記具体例の場合、特徴量抽出部１０３は、例えば、「共通部分構造における依存関係の不一致数は０」、という特徴量を抽出する。
【００８２】
また、特徴量抽出部１０３は、例えば、「対象文章における共通部分構造間の部分構造における総ノード数は０」、という特徴量を抽出する。
【００８３】
また、特徴量抽出部１０３は、例えば、「仮説文章における共通部分構造間の部分構造における総ノード数は０」、という特徴量を抽出する。
【００８４】
また、特徴量抽出部１０３は、例えば、「対象文章における共通部分構造間の部分構造における述語ノード数は０」、という特徴量を抽出する。なお、係る「述語ノード」は、例えば、当該ノードの属性である文節に、述語が含まれるノードを表す。
【００８５】
また、特徴量抽出部１０３は、例えば、「仮説文章における共通部分構造間の部分構造における述語ノード数は０」、という特徴量を抽出する。
【００８６】
また、特徴量抽出部１０３は、例えば、「共通部分構造の子孫からなる部分構造の不一致数は１」、という特徴量を抽出する。
【００８７】
また、特徴量抽出部１０３は、例えば、「共通部分構造の子孫において（ホウレンソウ）と（ごま）という差異の数が１」という特徴量を抽出する。
【００８８】
なお、特徴量抽出部１０３は、上記に限定されず、他の任意の特徴量を抽出してもよい。
【００８９】
判定部１０４は、特徴量抽出部１０３が抽出（出力）した特徴量と、所定の識別規則とに基づいて、対象文章が仮説文章を含意するか否かを判定する。
【００９０】
判定部１０４は、例えば、サポートベクターマシン等の周知のパターン認識技術を用いることにより、対象文章と仮説文章とから抽出された特徴量からなる特徴ベクトルと、識別モデルとに基づいて、当該対象文章と仮説文章との間の含意関係を判定してもよい。
【００９１】
例えば、サポートベクターマシンを用いて含意関係を判定する場合、判定部１０４は、対象文章及び仮説文章から抽出された特徴量からなる特徴ベクトルと、識別モデルによる識別超平面とを用いて、対象文章と仮説文章との間の含意関係を判定することができる。より具体的には、判定部１０４は、例えば、上記特徴ベクトルが、上記識別超平面により分割される超空間において、含意側に存在する場合、上記対象文章が上記仮説文章を含意すると判定してもよい。
【００９２】
入力装置１０５は、テキスト含意認識装置１００に対して対象文章及び仮説文章を入力可能な任意の機器である。入力装置１０５は、例えば、キーボードやマウス等の入力機器そのものであってもよく、それらの入力機器が接続された情報処理装置であってもよい。この場合、入力装置１０５は、当該入力機器を介して入力された対象文章及び仮説文章等を、テキスト含意認識装置１００に対して送信してもよい。入力装置１０５は、上記に限定されず、対象文章及び仮説文章等を保持する任意のデータベースや、ファイルサーバ等であってもよい。
【００９３】
出力装置１０６は、テキスト含意認識装置１００における含意認識の結果等を出力可能な、任意の機器である。出力装置１０６は、ディスプレイやプリンタ等の出力機器そのものであってもよく、それらの出力機器が接続された情報処理装置であってもよい。この場合、出力装置１０６は、テキスト含意認識装置１００から含意認識の結果等を受け付け（受信し）、係る結果を当該出力機器に対して出力してもよい。
【００９４】
なお、上記入力装置１０５、及び、出力装置１０６と、テキスト含意認識装置１００との間を接続する通信手段は、周知の技術を適宜採用してよいので、詳細な説明を省略する。
【００９５】
次に、上記のように構成されたテキスト含意認識装置１００の動作について、図２及び図３のフローチャートを参照して説明する。
【００９６】
構文解析部１０１は、入力装置１０５から対象文章及び仮説文章が入力されると、対象文章及び仮説文章のそれぞれを構文解析し、依存関係を表すことが可能な木構造に変換する（ステップＳ２０１）。以下、係る依存関係を表すことが可能な木構造を、「依存構造」と称する場合がある。
【００９７】
より具体的には、構文解析部１０１は、入力された対象文章及び仮説文章を形態素解析し、その結果を用いて構文解析を実行する。この場合、構文解析部１０１は、各文節間の係り受け関係に基づいて、入力された文章を木構造に変換する。
【００９８】
次に、構文解析部１０１は、依存構造の各単位（木構造を構成するノード）にラベルを付与し、ラベル付き木構造を生成する（ステップＳ２０２）。
【００９９】
日本語により記載された文章を、日本語の文法に基づいて、依存構造を表す係り受け構造に変換する例について説明する。例えば、構文解析部１０１は、「ルッコラはホウレンソウのような味がする。」という文章を、「ルッコラは、ホウレンソウのような、味が、する。」という文節に区切る。そして、構文解析部１０１は、各文節に対して、当該文節を意味的に代表する形態素をラベルとして付与する。次に、構文解析部１０１は、区切られた文節間の係り受け関係と文節のラベルとを用いて、上記文章を「（する（ルッコラ）（味（ホウレンソウ）））」という木構造に変換する。この際、構文解析部１０１は、木構造を構成する各ノードの属性として、上記のように区切られた各文節（あるいは、当該文節を代表する形態素）を設定する。
【０１００】
次に、共通部分構造抽出部１０２は、上記ステップＳ２０２において生成した対象文章を表す木構造と、仮説文章を表す木構造とから、それらに共通する同型の部分構造の候補（以下「共通部分構造候補」と称する場合がある）を検出する。そして、共通部分構造抽出部１０２は、検出した０個以上の共通部分構造候補のうち、含まれるノード数が最大のものから、重複しないように、共通部分構造を抽出する（ステップＳ２０３）。
【０１０１】
以下、図３を参照して、ステップＳ２０３の動作について詳細に説明する。
【０１０２】
図３は、本発明の第１の実施形態に係るテキスト含意認識装置１００において、共通部分構造を抽出する動作の具体例を示すフローチャートである。
【０１０３】
共通部分構造抽出部１０２は、まず、抽出した共通部分構造を要素として格納する配列を初期化する（ステップＳ３０１）。
【０１０４】
次に、共通部分構造抽出部１０２は、対象文章を表すラベル付き木構造を構成する全てのノードから、１個ずつノードを選択して、以下のステップＳ３０３乃至３０７の処理を繰り返す（ステップＳ３０２乃至ステップＳ３０８）。
【０１０５】
まず、共通部分構造抽出部１０２は、仮説文章を表すラベル付き木構造から、ステップＳ３０１において選択したノードと同じラベルが付与されたノードを探索する（ステップＳ３０３）。
【０１０６】
探索の結果、仮説文章を表す木構造に同じラベルのノードが存在しない場合は（ステップＳ３０４においてＮＯ）、共通部分構造抽出部１０２は、ステップＳ３０２に戻って処理を続行し、対象文章から次のノードを選択する。
【０１０７】
探索の結果、仮説文章を表す木構造において同じラベルのノードが検出された場合（ステップＳ３０４においてＹＥＳ）、共通部分構造抽出部１０２は、対象文章から、ステップＳ３０１において選択されたノードを根ノードとする部分構造（例えば部分木）をコピーする（ステップＳ３０５）。
【０１０８】
次に、共通部分構造抽出部１０２は、ステップＳ３０３において検出されたノードを根ノードとする（仮説文章における）部分構造と、ステップＳ３０５において対象文章からコピーした部分構造とを、根ノードからそれぞれの階層毎に比較する。そして、共通部分構造抽出部１０２は、各部分構造において異なる（不一致である）ノードを、ステップＳ３０５においてコピーした部分構造から削除する（ステップＳ３０６）。より具体的には、共通部分構造抽出部１０２は、ステップＳ３０３において検出されたノードを根ノードとする部分構造と、ステップＳ３０５においてコピーした部分構造との間で、不一致となるノード及びその子孫である部分木を抽出する。そして、共通部分構造抽出部１０２は、抽出された当該部分木を、ステップＳ３０５においてコピーした部分構造から削除する。
【０１０９】
次に、共通部分構造抽出部１０２は、ステップＳ３０５においてコピーした部分構造から不一致ノード等を削除（上記ステップＳ３０６）した結果として得られる部分構造（共通部分構造候補）を、ステップＳ３０１において作成した配列に格納する（ステップＳ３０７)。
【０１１０】
次に、共通部分構造抽出部１０２は、ステップＳ３０１に戻って、対象文章を表す木構造から、次のノードを選択する（ステップＳ３０１）。
【０１１１】
全てのノードについて上記処理が実行された場合（ステップＳ３０８）、共通部分構造抽出部１０２は、ステップＳ３０１において作成した配列に格納された全要素（共通部分構造候補）のうち、他の要素の一部（例えば、部分木やノード）と重複する要素を削除する（ステップＳ３０９）。
【０１１２】
より具体的には、共通部分構造抽出部１０２は、上記配列の特定の要素に格納された共通部分構造候補の根ノードが、上記配列の他の要素に格納された共通部分構造候補の根ノード以外に含まれる場合、当該特定の要素を、上記配列から削除する。
【０１１３】
なお、上記説明においては、一具体例として、抽出した共通部分構造を配列に格納しているが、本実施形態はこれに限定されない。共通部分構造抽出部１０２は、抽出した共通部分構造を任意のデータ構造を用いて保持してよい。
【０１１４】
図４は、本発明の第１の実施形態に係るテキスト含意認識装置において抽出された共通部分構造の具体例を示す図である。
【０１１５】
図４に示す具体例においては、対象文章Ｔ１が、「近年スーパーで見かけるルッコラはホウレンソウを小型にしたような緑黄色野菜でごまのような味がする。」であることを想定する。また、仮説文章Ｈ１が、「ルッコラはホウレンソウのような味がする」であることを想定する。
【０１１６】
この場合、対象文章Ｔ１を表す木Ｔ１は、「（する（ルッコラ（見かける（スーパー）））（味（ごま（野菜（する（ホウレンソウ）（小型））））））」となる。また、仮説文章Ｈ１を表す木Ｈ１は、「（する（ルッコラ）（味（ホウレンソウ）））」となる。
【０１１７】
共通部分構造抽出部１０２は、木Ｔ１及び木Ｈ１に含まれる同型な共通部分構造のうち、含まれるノード数が最大のものから順に、共通部分構造候補を抽出する。その結果として、部分構造Ｃ１「（する（ルッコラ）（味））」と、部分構造Ｃ２「（ホウレンソウ）」と、が共通部分構造として抽出される。
【０１１８】
再び、図２に例示するフローチャートに戻ると、特徴量抽出部１０３は、共通部分構造抽出部１０２が抽出した各共通部分構造と、対象文章及び仮説文章を変換した木構造とを用いて、特徴量を抽出する（ステップＳ２０４）。係る特徴量は、対象文章と、仮説文章との間の含意関係を判定する際に用いられる。
【０１１９】
特徴量抽出部１０３は、対象文章及び仮説文章における、１以上の共通部分構造の間の依存関係に基づいて、上記特徴量を抽出してよい。また、特徴量抽出部１０３は、対象文章及び仮説文章における共通部分構造と、共通部分構造とは異なる他の部分構造と、の間の依存関係に基づいて、上記特徴量を抽出してよい。即ち、特徴量抽出部１０３は、対象文章及び仮説文章における、１以上の共通部分構造の間の依存関係に基づいて、及び、共通部分構造と、他の部分構造との間の依存関係、の少なくとも何れかに基づいて、上記特徴量を抽出する。
【０１２０】
ここで、１以上の共通部分構造の間の依存関係は、それぞれの文章における共通部分構造と、共通部分構造間に介在する部分構造と、の間の依存関係を含んでもよい。また、１以上の共通部分構造の間の依存関係は、それぞれの文章における共通部分構造間に介在する他の部分構造自体の構造や、当該他の部分構造に含まれるノードの属性等を含んでもよい。
【０１２１】
また、共通部分構造と、共通部分構造とは異なる他の部分構造との間の依存関係は、それぞれの文章において、共通部分構造間に介在しない、共通部分構造の子孫（部分木あるいはノード）の構造や属性等を含んでもよい。
【０１２２】
より具体的には、特徴量抽出部１０３は、対象文章に含まれる各共通部分構造同士の関係と、仮説文章に含まれる各共通部分同士の関係との間の差異を検出し、特徴量として出力してもよい。また、特徴量抽出部１０３は、各共通部分構造の間に存在する部分構造から特徴量を抽出してもよい。また、特徴量抽出部１０３は、各共通部分構造の子孫からなる部分構造から、特徴量を抽出してもよい。
【０１２３】
例えば、対象文章が上記対象文章Ｔ１であり、仮説文章が上記仮説文章Ｈ１である場合を想定する。この場合、木Ｔ１における部分木Ｃ１と部分木Ｃ２との間のパスにより構成される部分木（以下「部分木Ａ１」と称する）は、「（ごま（野菜（する）））」である。なお、木Ｈ１においては、部分木Ｃ１と部分木Ｃ２との間には他の部分構造（部分木）は存在しない。なお、以下においては、Ａ１の代わりに（あるいはＡ１に加えて）、木Ｔ１における部分木Ｃ１（部分構造Ｃ１）と部分木Ｃ２（部分構造Ｃ２）との間のパスに存在する部分木（以下、「部分木Ｘ１」と称する）は「（ごま（野菜（する（小型））））」を用いてもよい。
【０１２４】
特徴量抽出部１０３は、例えば、以下の各部分木を用いて、上記特徴量を抽出する。即ち、係る特徴量の抽出に用いられる部分木は、上記部分木Ａ１であってもよい。また、係る特徴量の抽出に用いられる部分木は、木Ｈ１における部分木Ｃ１又は部分木Ｃ２の子孫であり、共通部分構造間にない各部分木であってもよい。また、係る特徴量の抽出に用いられる部分木は、木Ｔ１における部分木Ｃ１又は部分木Ｃ２の子孫であり、共通部分構造間にない各部分木であってもよい。
【０１２５】
当該特徴量は、例えば、上記部分木に含まれるノード数、それらの部分木を構成する各ノードに設定されたラベル、及び、各ノードに属性として設定された文節の構成要素のいずれか１以上を含んでもよい。また、当該特徴量は、木Ｔ１又は木Ｈ１について、根ノードから部分木Ｃ１あるいは部分木Ｃ２までのノードの数を含んでもよい。また、当該特徴量は、木Ｔ１における部分木Ｃ１と部分木Ｃ２との間の依存関係、あるいは、木Ｈ１における部分木Ｃ１と部分木Ｃ２との間の依存関係の差異（一致または不一致）に関する情報を含んでもよい。
【０１２６】
上記はあくまで一例であり、本実施形態における特徴量は上記には限定されない。即ち、特徴量抽出部１０３は、木Ｔ１において共通部分構造の間（Ｃ１とＣ２との間）に存在するＡ１と、Ｃ１（あるいはＣ２）との間の依存関係（接続関係）に基づいて、任意の特徴量を抽出してもよい。また、特徴量抽出部１０３は、Ａ１自体の構造や、Ａ１を構成するノードの属性等から、任意の特徴量を抽出してよい。
【０１２７】
また、特徴量抽出部１０３は、木Ｔ１における部分木Ｃ１又は部分木Ｃ２の子孫であり、共通部分構造間にない各部分木と、Ｃ１（あるいはＣ２）との間の依存関係（接続関係）に基づいて、任意の特徴量を抽出してもよい。木Ｔ１における部分木Ｃ１又は部分木Ｃ２の子孫であり、共通部分構造間にない各部分木は、例えば、（見かける（スーパー））及び、（小型）である。
【０１２８】
各文章に共通部分構造が３個以上含まれる場合、特徴量抽出部１０３は、それら全ての組み合わせについて特徴量を抽出してもよい。また、特徴量抽出部１０３は、木Ｔ１における共通部分構造の依存構造に基づく組み合わせについて特徴量を抽出してもよい。
【０１２９】
次に、判定部１０４は、ステップＳ２０４において特徴量抽出部１０３が抽出した特徴量からなる特徴ベクトルが、特定の識別条件を満たすか否かを確認する（ステップＳ２０５）。
【０１３０】
ステップＳ２０５において識別条件を満たす場合は（ステップＳ２０５においてＹＥＳ）、判定部１０４は、対象文章が仮説文章を含意すると判定する（ステップＳ２０６）。
【０１３１】
ステップＳ２０５において識別条件を満たさない場合は（ステップＳ２０５においてＮＯ）、判定部１０４は、対象文章が仮説文章を含意しないと判定する（ステップＳ２０７）。
【０１３２】
判定部１０４は、例えば、ステップＳ２０５乃至ステップＳ２０７において、サポートベクターマシンを用いて、特定の識別モデルを判定条件として、対象文章と仮説文章との間の含意関係を判定してもよい。この場合、例えば、判定部１０４は、上記ステップＳ２０４において抽出した特徴ベクトルが識別超平面により分割された空間のうち含意側に属する場合、対象文章が仮説文章を含意すると判定する。判定部１０４は、上記ステップＳ２０４において抽出した特徴ベクトルが上記識別超平面により分割された空間のうち（含意側でない）もう一方の空間に属する場合は、対象文章が仮説文章を含意しないと判定する。なお、判定部１０４は、サポートベクターマシン以外の識別器を用いてもよい。
【０１３３】
次に、対象文章が、被覆率が高い仮説文章を含意しない場合に、本実施形態におけるテキスト含意認識装置１００は、含意関係を正しく判定可能であることを説明する。また、本実施形態におけるテキスト含意認識装置１００が文章間の含意関係に影響を与える部分を特定する特徴量を抽出する方法について説明する。
【０１３４】
対象文章Ｔ１を表す木Ｔ１と、仮説文章Ｈ１を表す木Ｈ１の共通部分構造は、上記部分木Ｃ１及び上記部分木Ｃ２である。
【０１３５】
特徴量抽出部１０３は、上記部分木Ａ１を参照して、当該部分木Ａ１を構成するノードの属性から特徴量を抽出する。より具体的には、特徴量抽出部１０３は、例えば、ノード「（野菜）」の属性である文節「緑黄色野菜で」から、「「で」という格助詞が１個存在する」などの特徴量を抽出する。即ち、対象文章Ｔ１においては、共通部分構造間（即ち、Ｃ１とＣ２との間）に存在する部分構造（具体的には、当該部分構造の属性である文節）に、格助詞が出現する。この場合、当該部分構造の子孫にあたる共通部分構造と、当該部分構造の祖先にあたる共通部分構造との間の関係が変わる。
【０１３６】
例えば、判定部１０４は、識別条件に「共通部分構造間の部分木に格助詞「で」が１個以上含まれる場合、非含意であると判定する」という条件を設定することにより、上記関係の変化を捉えることが可能である。このような識別条件が設定された場合、判定部１０４は、対象文章Ｔ１は仮説文章Ｈ１を非含意であると正しく判定可能である。即ち、特徴量抽出部１０３において抽出した特徴量（例えば、「共通部分構造Ｃ１とＣ２との間に存在する部分木に格助詞が出現」）と、上記識別条件とに基づいて、判定部１０４は、対象文章Ｔ１と仮説文章Ｈ１との間の含意関係を判定可能である。
【０１３７】
また、係る識別条件は、格助詞「で」の有無のみに限定されない。係る識別条件は、例えば、特徴量として抽出する対象（ノードあるいはノードの属性等）が文章の中で現れる位置を、共通部分構造との関係を用いて指定する条件であってもよい。係る識別条件は、例えば、特徴量として抽出する対象の位置と、共通部分構造との相対的な位置を指定する条件であってもよい。係る識別条件を用いることにより、含意関係に影響を与える部分を指定する特徴量を設定することが可能である。
【０１３８】
なお、上記した識別条件の具体例は、日本語の文法に基づいて、日本語の文章を解釈する例であるが、本実施形態はこれには限定されない。係る識別条件は、例えば、対象とする文章の言語毎に、当該言語に関する文法等に基づいて、適宜定められてよい。即ち、上記した判定部１０４の動作は、言語に依らず適用可能である（例えば、日本語によらず、他の言語にも適用可能である）。
【０１３９】
更に、本実施形態におけるテキスト含意認識装置１００においては、これらの識別条件は、明示的に与えられなくともよい。即ち、本実施形態におけるテキスト含意認識装置１００においては、周知の機械学習を用いて識別モデルを作成することにより、判定部１０４が識別条件を学習可能である。
【０１４０】
この場合、テキスト含意認識装置１００は、例えば、ラベル（「含意」または「非含意」）が付与された対象文章及び仮説文章と、それらの文章に対する識別処理（含意判定）に用いる特徴量とを教師データとして用意し、周知の機械学習を実行することにより、識別モデルを生成することが可能である。なお、当該識別モデルは、例えば、テキスト含意認識装置１００のユーザ等が、予め生成しておき、テキスト含意認識装置１００に対して設定してもよい。なお、このような機械学習を用いる方法を採用することにより、対象とする文章の言語によらず（即ち日本語などの特定の言語に限定されることなく）、識別モデルを生成することが可能である。
【０１４１】
上記したように、判定部１０４は、当該識別モデルにより、上記ステップＳ２０５にいて識別条件を満たすか否かを判定可能である。即ち、判定部１０４は、事前に学習した識別モデルを用いて、未ラベルの対象文章と仮説文章の組に対する含意関係を識別可能である。
【０１４２】
上記したような識別条件（すなわち、識別モデル）の学習により、本時実施形態におけるテキスト含意認識装置１００によれば、あるコーパスに含まれる対象文章と仮説文章とについて、含意関係に影響を与える得る特徴量が特定される。例えば、ある特徴量を用いて機械学習を実行することにより生成された識別モデルを用いて、対象文章と仮説文章との含意関係を判定した結果から、当該特徴量が含意関係に影響を与えるか否かを特定することが可能である。また、本時実施形態におけるテキスト含意認識装置１００は、上記特徴量に基づいて、含意関係に影響を与える部分構造を特定可能である。
【０１４３】
以上説明したように、本実施形態における特徴量抽出部１０３は、対象文章を表す木構造と、仮説文章を表す木構造とに含まれる共通部分構造に注目し、共通部分構造同士の関係から特徴量を抽出する。また、特徴量抽出部１０３は、対象文章及び仮説文章を表すそれぞれの木構造における、共通部分構造の子孫ノードの関係（例えば、子孫ノード同士の差異等）に基づいて特徴量を抽出する。
【０１４４】
本実施形態における判定部１０４は、これらの特徴量と、これらの特徴量に関する識別条件とに基づいて、対象文章と、仮説文章との間の含意関係を識別する。このため、判定部１０４は、例えば、対象文章に対する被覆率は高いものの、対象文章に含意されない仮説文章について、それらの文章間の共通部分構造に関する差異の程度等の特徴量に基づいて、正しい含意関係を判定可能である。
【０１４５】
また、本実施形態におけるテキスト含意認識装置１００は、対象文章と仮説文章とを表すそれぞれの木構造における共通部分構造同士の関係から抽出される特徴量と、共通部分構造の子孫ノードの差異から抽出される特徴量とを区別することが可能である。
【０１４６】
このため、本実施形態におけるテキスト含意認識装置１００は、対象文章と仮説文章とにおける各共通部分構造同士の関係が含意関係に影響を与えるのか、又は、各共通部分構造の子孫ノードが含意関係に影響を与えるのかを区別することが可能である。よって、本実施形態におけるテキスト含意認識装置１００は、含意関係に影響を与える部分構造を特定可能である。
【０１４７】
また、本実施形態における共通部分構造抽出部１０２は、対象文章と仮説文章とを変換したそれぞれの木構造から共通部分構造を選択する場合、当該共通部分構造に含まれるノード数が大きい順に、重複しないように選択する。例えば、対象文章を表す木構造と、仮説文章を表す木構造とにおいて、共通のラベルを持つノードが複数出現する場合（例えば、被覆率が高い場合等）を想定する。このような場合、本実施形態におけるテキスト含意認識装置１００は、共通部分構造が細分化されることによる共通部分構造の組み合わせ数の増加を、抑えることが可能である。また、これにより、本実施形態におけるテキスト含意認識装置１００は、含意関係に影響しない共通部分構造間の関係を無視することができる。
【０１４８】
以上より、本実施形態におけるテキスト含意認識装置１００によれば、文章の構造を表す情報である特徴量を用いることにより、対象文章と、仮説文章との間の含意関係を適切に判定可能である。より具体的には、本実施形態におけるテキスト含意認識装置１００は、例えば、被覆率が高い文章間の含意関係を適切に判定可能である。また、本実施形態におけるテキスト含意認識装置１００は、例えば、各文章を表す構造において、含意関係に影響を及ぼす部分を特定可能である。
【０１４９】
なお、上記説明した本実施形態におけるテキスト含意認識装置１００は、全ての構成要素を含む単一の装置（情報処理装置等）として構成されてもよい。
【０１５０】
また、本実施形態におけるテキスト含意認識装置１００は、１以上の構成要素が複数の物理的あるいは論理的に離間した装置（物理的な情報処理装置や、仮想的な情報処理装置等）を用いて実現された、システムとして構成されてもよい。この場合、係る複数の装置の間は、有線又は無線又はそれらを組み合わせた任意の通信ネットワークを用いて通信可能に接続されてもよい。また、係る複数の装置が仮想的な情報処理装置等により構成される場合は、上記通信ネットワークは、仮想的な通信ネットワークであってもよい。
【０１５１】
＜第２の実施形態＞
次に、本発明の第２実施形態について詳細に説明する。以下の説明においては、本実施形態に係る特徴的な部分を中心に説明する。上述した第１の実施形態と同様な構成についての重複する説明は省略する。
【０１５２】
まず、図５を参照して、本実施形態におけるテキスト含意認識装置１００の構成について説明する。図５は、本実施形態におけるテキスト含意認識装置１００の機能的な構成を例示するブロック図である。
【０１５３】
図５に例示するように、本実施形態におけるテキスト含意認識装置１００の基本的な構成は、上記第１の実施形態と同様である。より具体的には、本実施形態における共通部分構造抽出部１０２による共通部分構造の抽出方法が第１の実施形態と異なる。その他の構成要素は、上記第１の実施形態と同様としてよい。
【０１５４】
また、本実施形態におけるテキスト含意認識装置１００は、同型情報保持部１０７と通信可能に接続されている。本実施形態においては、例えば、共通部分構造抽出部１０２が、同型情報保持部１０７と通信可能に接続されていてもよい。
【０１５５】
同型情報保持部１０７は、同型情報辞書１０７ａを保持する記憶装置である。同型情報保持部１０７は、任意のデータベースやファイルシステム等を提供する記憶装置そのものであってもよく、当該記憶装置を備えた情報処理装置等であってもよい。係る記憶装置は、例えば、ハードディスクドライブ（Ｈａｒｄ  Ｄｉｓｃ  Ｄｒｉｖｅ：ＨＤＤ）や、不揮発性の半導体記憶装置など、周知の技術を適宜採用することにより実現されてもよい。なお、同型情報保持部１０７はテキスト含意認識装置１００と独立した要素として構成されてもよく（例えば図５）、テキスト含意認識装置１００の一部として構成されてもよい。
【０１５６】
同型情報辞書１０７ａは、特定の部分構造（部分木）と、当該特定の部分構造と同一として扱う他の部分構造とを関連付ける情報を保持する。具体的には、同型情報辞書１０７ａは、特定の部分構造と、当該特定の部分構造と同一として扱う他の部分構造とのペア（対）を１以上保持する。ここで、ある特定の部分構造と、他の部分構造とが同一として扱われる場合、共通部分構造抽出部１０２は、それらの部分構造を相互に置換可能である。即ち、ある特定の部分構造と、他の部分構造とが同型情報辞書１０７ａにペアとして登録されている場合、共通部分構造抽出部１０２は、それらの部分構造を仮想的な同型の部分構造として扱うことが可能である。なお、同型情報辞書１０７ａには、同一として扱われる部分構造のペアが予め登録されていてもよい。
【０１５７】
以下、具体例を用いて、本実施形態における共通部分構造抽出部１０２、及び、同型情報辞書１０７ａについて説明する。
【０１５８】
本実施形態における共通部分構造抽出部１０２は、共通部分構造を抽出する際に、同型情報辞書１０７ａに登録された、同一として扱う部分構造（ペア）の情報を参照する。
【０１５９】
例えば、図６に例示するように、同型情報辞書１０７ａに、部分構造ペアＰ１「（かける（カレー）（ご飯））、（カレーライス）」が登録されていることを仮定する。また、対象文章Ｔ２が「カレーをご飯にかけたものが食べたい。」であり、仮説文章Ｈ２が「カレーライスが食べたい。」であることを仮定する。この場合、対象文章Ｔ２を、木構造により表した木Ｔ２は、「（食べる（かける（カレー）（ご飯）））」となる。また、仮説文章Ｈ２を木構造により表した木Ｈ２は、「（食べる（カレーライス））」となる。
【０１６０】
このような木Ｔ２と、木Ｈ２とに対して、上記第１の実施形態における共通部分構造抽出部１０２により抽出される共通部分構造は、「（食べる）」のみである。
【０１６１】
これに対して、本実施形態における共通部分構造抽出部１０２は、同型情報辞書１０７ａの情報を用いることにより、部分構造ペアＰ１「（かける（カレー）（ご飯））、（カレーライス）」を同一の部分構造として扱う。これにより、本実施形態における共通部分構造抽出部１０２は、図７に例示するように、共通部分構造として、共通部分構造Ｃ３「（食べる）」と、共通部分構造Ｃ４「（かける（カレー）（ご飯））＝（カレーライス）」とを抽出する。
【０１６２】
次に、上記のように構成された本実施形態におけるテキスト含意認識装置１００の動作について説明する。なお、以下においては、主に共通部分構造抽出部１０２の動作について説明する。その他の構成については、上記第１の実施形態と同様としてよいので、詳細な説明は省略する。
【０１６３】
まず、本実施形態におけるテキスト含意認識装置１００は、上記第１の実施形態と同様、図２に例示するフローチャートにおけるステップＳ２０１、及び、Ｓ２０２を実行する。これらの処理は、上記第１の実施形態と同様としてよいため、詳細な説明は省略する。
【０１６４】
次に、共通部分構造抽出部１０２は、上記ステップＳ２０２において生成した木構造から、同型かつ共通の部分構造の候補を検出する。以下、共通部分構造抽出部１０２による共通部分構造の抽出処理について図８に例示するフローチャートを参照して説明する。
【０１６５】
本実施形態における共通部分構造抽出部１０２は、同型である部分構造を特定する際に、同型情報保持部１０７に格納された同型情報辞書１０７ａを参照する。上記において説明したように、同型情報保持部１０７に格納された同型情報辞書１０７ａには、ある部分構造と同一とみなす部分構造のペアが１以上登録されている。
【０１６６】
まず、共通部分構造抽出部１０２は、仮説文章を表す木構造の各ノードを根ノードとする部分構造について、同型情報保持部１０７に格納された同型情報辞書１０７ａを検索する（ステップＳ８０１）。そして、共通部分構造抽出部１０２は、仮説文章における当該部分構造と同一として扱う部分構造を、同型情報辞書１０７ａより抽出する。この場合、共通部分構造抽出部１０２は、仮説文章に含まれるある部分構造と同一として扱う部分構造のリストを抽出してもよい。
【０１６７】
次に、共通部分構造抽出部１０２は、上記リストに含まれる全ての要素（部分木）について、仮説文章を表す木構造に含まれる部分構造を、上記リストに含まれる要素を用いて置き換える組合せを抽出する。そして、共通部分構造抽出部１０２は、抽出した全ての組合せについて、仮説文章を表す木構造に含まれる部分構造を置き換えた木構造のリストを生成する（ステップＳ８０２）。なお、上記組合せには、仮説文章を表す木構造に含まれる部分構造を、当該部分構造と同一として扱う他の部分構造に置き換えた場合と、置き換えない場合との両方が含まれてもよい。
【０１６８】
次に、共通部分構造抽出部１０２は、上記ステップＳ８０２において生成した木のリストに含まれる全ての要素（仮説文章を表す木構造）から１つずつ要素を選択し（ステップＳ８０３）、下記処理を繰り返す（ステップＳ８０３乃至ステップＳ８０５）。
【０１６９】
共通部分構造抽出部１０２は、上記ステップＳ８０３において選択した要素（仮説文章を表す木構造）と、対象文章との共通部分構造を抽出する（ステップＳ８０４）。なお、ステップＳ８０４における具体的な動作は、上記第１の実施形態において説明した共通部分構造の抽出動作（図３に例示するフローチャート）と同様としてよい。このため、詳細な説明は省略する。
【０１７０】
ステップＳ８０２において抽出したリストに含まれる全ての要素に対する上記処理が終了した場合（ステップＳ８０５）、共通部分構造抽出部１０２は、ステップＳ８０６から処理を続行する。
【０１７１】
次に、共通部分構造抽出部１０２は、ステップＳ８０４において抽出した共通部分構造を参照する。そして、共通部分構造抽出部１０２は、ステップＳ８０２において抽出したリストに含まれる仮説文章を表す全ての木構造のうち、共通部分構造ではない（共通部分構造に含まれない）ノードの数が最小である木構造を選択する（ステップＳ８０６）。
【０１７２】
より具体的には、共通部分構造抽出部１０２は、ステップＳ８０２において抽出したリストに含まれる仮説文章を表す全ての木構造について、ステップＳ８０４において抽出した対象文章との間の共通部分構造を確認する。そして、共通部分構造抽出部１０２は、ステップＳ８０２において抽出したリストに含まれる仮説文章を表す木構造のうち、共通部分構造以外のノードの数が最小（即ち、共通部分構造に含まれるノードの数が最大）となる木構造を選択する。
【０１７３】
そして、共通部分構造抽出部１０２は、上記選択された仮説文章を表す木構造と、対象文章を表す木構造と、上記選択した共通部分構造とを出力する。
【０１７４】
本実施形態におけるテキスト含意認識装置１００は、上記ステップＳ８０６の後、上記第１の実施形態と同様、図２に例示するステップＳ２０４から処理を続行してもよい。ステップＳ２０４以降の処理については、上記第１の実施形態と同様としてよいので、詳細な説明を省略する。
【０１７５】
以上説明したように、本実施形態における共通部分構造抽出部１０２は、同型情報辞書１０７ａに登録された部分構造ペアの情報を用いる。これにより、共通部分構造抽出部１０２は、仮説文章に含まれる部分構造を、当該部分構造と同一として扱う他の部分構造に置換する。即ち、本実施形態における共通部分構造抽出部１０２は、仮説文章を表す木構造の少なくとも一部を他の部分構造に置換することにより、仮説文章を表す木構造を変形可能である。
【０１７６】
例えば、予め同義語やパラフレーズ等の同型情報が存在する場合を想定する。このような場合、係る同型情報を用いて、同一として扱う部分構造のペアを同型情報辞書１０７ａに登録することにより、共通部分構造抽出部１０２は、表記が異なっていても同等の意味を表す部分構造を相互に置換可能である。
【０１７７】
これにより、共通部分構造抽出部１０２は、例えば、対象文章と仮説文章との間に表記のゆれが存在している場合であっても、共通部分構造を抽出可能である。
【０１７８】
即ち、本実施形態におけるテキスト含意認識装置１００は、表記が異なっていても同等の意味を表す表現の単位（部分構造）を用いて特徴量を抽出し、当該特徴量を用いて含意判定が可能である。
【０１７９】
また、本実施形態におけるテキスト含意認識装置１００は、上記第１の実施形態と同様の構成を有することから、上記第１の実施形態と同様の効果を奏する。
【０１８０】
＜第３の実施形態＞
次に、本発明の第３の実施形態について説明する。図９は、本発明の第３の実施形態にかかるテキスト処理システム９００の機能的な構成を例示するブロック図である。
【０１８１】
本実施形態に係るテキスト処理システム９００は、共通部分構造抽出部（共通部分構造抽出手段）９０１と、特徴量抽出部（特徴量抽出手段）９０２と、判定部（判定手段）９０３とを有する。本実施形態に係るテキスト処理システム９００は、これらの構成要素を含む単一の装置（情報処理装置等）により構成されてもよい。また、本実施形態に係るテキスト処理システム９００は、これらの構成要素が複数の物理的あるいは論理的に離間した装置（物理的な情報処理装置や、仮想的な情報処理装置等）を用いて実現されたシステムとして構成されてもよい。この場合、係る複数の装置の間は、有線又は無線又はそれらを組み合わせた任意の通信ネットワークを用いて通信可能に接続されてもよい。また、係る複数の装置が仮想的な情報処理装置等により構成される場合は、上記通信ネットワークは、仮想的な通信ネットワークであってもよい。
【０１８２】
以下、本実施形態に係るテキスト処理システム９００の各構成要素について説明する。
【０１８３】
共通部分構造抽出部９０１は、第１の文を表す構造と、第２の文を表す構造と、に基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出する。
【０１８４】
上記第１の文は、上記各実施形態における対象文章と同様としてもよく、上記第２の文は、上記各実施形態における仮説文章と同様としてもよい。
【０１８５】
上記第１の文を表す構造は、上記各実施形態と同様、当該第１の文に対して形態素解析、及び、依存構造の解析等を実行した結果から生成された木構造であってもよい。同様に、上記第２の文を表す構造は、上記各実施形態と同様、当該第２の文に対して形態素解析、及び、依存構造の解析等を実行した結果から生成された木構造であってもよい。また、上記共通部分構造は、第１の文を表す木構造と、第２の文を表す木構造とに共通する、部分木あるいはノードであってもよい。
【０１８６】
なお、本実施形態における共通部分構造抽出部９０１は、例えば、上記各実施形態における共通部分構造抽出部１０２と同様の機能を実現可能な、共通部分構造抽出手段として機能してもよい。
【０１８７】
特徴量抽出部９０２は、上記第１及び第２の文のそれぞれにおける、１以上の上記共通部分構造間の依存関係に基づいた特徴量と、上記共通部分構造と、上記共通部分構造とは異なる部分構造と、の間の依存関係に基づいた特徴量と、の少なくともいずれかを抽出する。
【０１８８】
具体的には、特徴量抽出部９０２は、上記第１の文における１以上の上記共通部分構造間の依存関係と、上記第２の文における１以上の上記共通部分構造間の依存関係と、に基づいた特徴量を抽出してもよい。
【０１８９】
また、特徴量抽出部９０２は、以下のような方法で特徴量を抽出してもよい。即ち、特徴量抽出部９０２は、例えば、上記第１の文における、上記共通部分構造と、上記共通部分構造とは異なる部分構造と、の間の依存関係（第１の依存関係）を抽出する。更に、特徴量抽出部９０２は、上記第２の文における、上記共通部分構造と、上記共通部分構造とは異なる部分構造と、の間の依存関係（第２の依存関係）を抽出する。特徴量抽出部９０２は、係る第１の依存関係と、第２の依存関係とに基づいた特徴量（第１の依存関係と、第２の依存関係との間の差異に基づいた特徴量)、を抽出してもよい。
【０１９０】
なお、本実施形態における特徴量抽出部９０２は、上記各実施形態における特徴量抽出部１０３と同様の機能を実現可能な、特徴量抽出手段として機能してもよい。
【０１９１】
判定部９０３は、抽出された上記特徴量を用いることにより、上記第１の文と上記第２の文との間の含意関係を判定する。より具体的には、判定部９０３は、特徴量抽出部９０２において抽出された特徴量と、当該特徴量に関する特定の識別条件とに基づいて、第１の文と、第２の文との間の含意関係を判定してもよい。
【０１９２】
なお、本実施形態における判定部９０３は、上記各実施形態における判定部１０４と同様の機能を実現可能な、判定手段として機能してもよい。
【０１９３】
以上説明したように、本実施形態におけるテキスト処理システム９００は、第１の文章及び第２の文章を表すそれぞれの構造における共通部分構造を抽出する。そして、テキスト処理システム９００は、共通部分構造同士の関係、あるいは、共通部分構造と他の部分構造との関係から、特徴量を抽出する。
【０１９４】
本実施形態におけるテキスト処理システム９００は、例えば、これらの特徴量と、当該特徴量に対する識別条件等に基づいて、第１の文と、第２の文との間の含意関係を判定する。即ち、上記のように構成された本実施形態に係るテキスト処理システム９００は、上記各実施形態におけるテキスト含意認識装置１００と同様、２以上のテキスト（文書）間の含意関係を判定可能である。
【０１９５】
以上より、本実施形態におけるテキスト処理システム９００によれば、含意関係の判定対象である文章（第１の文及び第２の文）の構造を表す特徴量を用いることにより、それらの文章間の含意関係を判定可能である。より具体的には、本実施形態におけるテキスト処理システム９００は、被覆率が高い文章間の含意関係を適切に判定可能である。また、本実施形態におけるテキスト処理システム９００は、当該各文章を表す構造のうち、含意関係に影響を及ぼす部分を特定可能である。
【０１９６】
＜ハードウェア及びソフトウェア・プログラム（コンピュータ・プログラム）の構成＞
以下、上記説明した各実施形態を実現可能なハードウェア及びソフトウェア・プログラムの構成について説明する。以下においては、特に、上記各実施形態におけるテキスト含意認識装置１００、テキスト処理システム９００の構成について説明する。以下、テキスト含意認識装置１００と、テキスト処理システム９００の各構成要素とをまとめて「テキスト処理システム等」と称する場合がある。なお、以下においては、テキスト処理システム９００の各構成要素（共通部分構造抽出部９０１、特徴量抽出部９０２、及び、判定部９０３）は、単一の装置により実現されてもよく、複数の異なる装置により実現されてもよい。
【０１９７】
上記各実施形態において説明したテキスト処理システム等は、専用のハードウェア装置により構成してもよい。その場合、上記各図に示した各部は、一部又は全部を統合したハードウェア（処理ロジックを実装した集積回路等）として実現されてもよい。
【０１９８】
また、上記テキスト処理システム等は、図１２に例示するようなハードウェアと、係るハードウェアによって実行される各種ソフトウェア・プログラム（コンピュータ・プログラム）とによって構成されてもよい。
【０１９９】
図１２における演算装置１２０１は、汎用のＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）やマイクロプロセッサ等の演算処理装置である。演算装置１２０１は、例えば後述する不揮発性記憶装置１２０３に記憶された各種ソフトウェア・プログラムを記憶装置１２０２に読み出し、係るソフトウェア・プログラムに従って処理を実行してもよい。
【０２００】
記憶装置１２０２は、演算装置１２０１から参照可能な、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等のメモリ装置であり、ソフトウェア・プログラムや各種データ等を記憶する。記憶装置１２０２は、揮発性のメモリ装置であってもよい。
【０２０１】
不揮発性記憶装置１２０３は、例えば半導体記憶装置によるＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）や、フラッシュメモリのような、不揮発性の記憶装置であり、各種ソフトウェア・プログラムやデータ等を記録してもよい。
【０２０２】
ドライブ装置１２０４は、例えば、後述する記憶媒体１２０５に対するデータの読み込みや書き込みを処理する装置である。
【０２０３】
記憶媒体１２０５は、例えば光ディスク、光磁気ディスク、半導体フラッシュメモリ等、データを記録可能な任意の記録媒体である。
【０２０４】
ネットワークインタフェース１２０６は、テキスト処理システム等と、有線又は無線、及びこれらが組み合わされて構成された任意の通信ネットワークとの間を通信可能に接続するインタフェース装置である。なお、上記各実施形態におけるテキスト含意認識装置１００、あるいは、テキスト処理システム９００を、図１２に例示するハードウェアにより構成された複数の装置の組合せにより構成する場合、それらの装置の間は、ネットワークインタフェース１２０６を介して相互に通信可能に接続されていてもよい。
【０２０５】
入出力インタフェース１２０７は、テキスト処理システム等に対する各種入力を受け付ける入力装置、及び、テキスト処理システム等からの各種出力を受け付ける出力装置が接続されるインタフェースである。例えば、上記第１及び第２の実施形態における入力装置１０５、及び、出力装置１０６は、入出力インタフェース１２０７を介してテキスト含意認識装置１００に接続されてもよい。
【０２０６】
上述した各実施形態を例に説明した本発明は、例えば、図１２に例示したハードウェア装置によりテキスト処理システム等を構成し、係るテキスト処理システム等に対して、上記各実施形態において説明した機能を実現可能なソフトウェア・プログラムを供給することにより実現されてもよい。この場合、係るテキスト処理システム等に対して供給したソフトウェア・プログラムを、演算装置１２０１が実行することによって、本願発明が達成されてもよい。
【０２０７】
上述した各実施形態において、上記各図に示した各部は、上述したハードウェアにより実行されるソフトウェア・プログラムの機能（処理）単位である、ソフトウェアモジュールとして実現することができる。ただし、これらの図面に示した各ソフトウェアモジュールの区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。
【０２０８】
例えば、図１、図５、及び、図９に例示したテキスト処理システム等をソフトウェアモジュールとして実現する場合、これらのソフトウェアモジュールを不揮発性記憶装置１２０３に記憶しておき、演算装置１２０１がそれぞれの処理を実行する際に、これらのソフトウェアモジュールを記憶装置１２０２に読み出すよう構成してもよい。
【０２０９】
また、これらのソフトウェアモジュール間は、共有メモリやプロセス間通信等の適宜の方法により、相互に各種データを伝達できるように構成してもよい。このような構成により、これらのソフトウェアモジュール間は、相互に通信可能に接続可能である。
【０２１０】
更に、上記各ソフトウェア・プログラムは記憶媒体１２０５に記録されてもよい。この場合、上記テキスト処理システムは、出荷段階、あるいは運用段階等において、適宜ドライブ装置１２０４を通じて当該ソフトウェア・プログラムが不揮発性記憶装置１２０３に格納されるよう、構成されてもよい。
【０２１１】
なお、上記の場合において、テキスト処理システム等への各種ソフトウェア・プログラムの供給方法としては、例えば、出荷前の製造段階、あるいは出荷後のメンテナンス段階等において、適当な治具を利用して当該テキスト処理システム等内にインストールする方法が採用されてもよい。また、各種ソフトウェア・プログラムの供給方法は、インターネット等の通信回線を介して外部からダウンロードする方法等のように、現在では一般的な方法であってもよい。
【０２１２】
そして、このような場合において、本発明は、係るソフトウェア・プログラムを構成するコード、あるいは係るコードが記録されたところの、コンピュータ読み取り可能な記憶媒体によって構成されると捉えることができる。
【０２１３】
以上、本発明を、上述した模範的な実施形態に適用した例として説明した。しかしながら、本発明の技術的範囲は、上述した各実施形態に記載した範囲には限定されない。当業者には、係る実施形態に対して多様な変更又は改良を加えることが可能であることは明らかである。そのような場合、係る変更又は改良を加えた新たな実施形態も、本発明の技術的範囲に含まれ得る。そしてこのことは、請求の範囲に記載した事項から明らかである。
【０２１４】
なお、上述した実施形態及びその変形例の一部又は全部は、以下の付記のようにも記載されうる。しかしながら、上述した実施形態及びその変形例により例示的に説明した本発明は、以下には限られない。
【０２１５】
（付記１）
第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出する共通部分構造抽出手段と、
上記第１及び第２の文における１以上の上記共通部分構造間の依存関係に基づいた特徴量、及び、上記第１及び第２の文における上記共通部分構造と、上記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出する特徴量抽出手段と、
抽出された上記特徴量を用いることにより、上記第１の文と上記第２の文との間の含意関係を判定する判定手段と、
を備えるテキスト処理システム。
【０２１６】
（付記２）
上記共通部分構造抽出手段は、
上記第１の文を表す構造である第１の木構造、及び、上記第２の文を表す構造である第２の木構造に含まれる同型な部分木である共通部分構造の候補が１以上存在する場合、
１以上の上記共通部分構造の候補から、当該共通部分構造の候補に含まれるノードの数に基づいて、他の上記共通部分構造の候補と重複しない上記共通部分構造の候補を選択することにより、上記共通部分構造を抽出する
付記１に記載のテキスト処理システム。
【０２１７】
（付記３）
上記特徴量抽出手段は、
上記共通部分構造が複数存在する場合、上記第１の文を表す構造における上記共通部分構造間の依存関係と、上記第２の文を表す構造における上記共通部分構造間の依存関係との間の関係を表す情報を少なくとも含む上記特徴量を抽出する
付記２に記載のテキスト処理システム。
【０２１８】
（付記４）
上記特徴量抽出手段は、
上記共通部分構造が複数存在する場合、上記第１の木構造及び上記第２の木構造において、複数の上記共通部分構造のうち、特定の上記共通部分構造と他の上記共通部分構造との間に存在する部分構造に含まれるノードの数及び当該ノードの属性の少なくとも一方に基づいて上記特徴量を抽出する
付記２または付記３に記載のテキスト処理システム。
【０２１９】
（付記５）
上記特徴量抽出手段は、
上記第１の木構造及び上記第２の木構造において、特定の上記共通部分構造の子孫であり、特定の上記共通部分構造と、他の上記共通部分構造との間に存在しない部分構造から、当該部分構造に含まれるノードの数及びノードの属性の少なくとも一方に基づいて上記特徴量を抽出する、
付記２乃至付記４の何れかに記載のテキスト処理システム。
【０２２０】
（付記６）
１以上の部分構造について、当該部分構造と同型である他の部分構造に関する同型情報を保持する同型情報保持手段を更に備え、
上記共通部分構造抽出手段は、
上記同型情報保持手段が保持する上記同型情報に基づいて、上記第１の木構造に含まれる部分構造及び上記第２の木構造に含まれる部分構造の少なくとも一方を、当該部分構造と同型である他の部分構造に置換し、
当該置換後の上記第１の木構造と上記第２の木構造とに基づいて、上記共通部分構造を抽出する、
付記２乃至付記５のいずれかに記載のテキスト処理システム。
【０２２１】
（付記７）
上記共通部分構造抽出手段は、
上記同型情報保持手段が保持する上記同型情報に基づいて、上記第１の木構造に含まれる部分構造及び上記第２の木構造に含まれる部分構造の少なくとも一方を、当該部分構造と同型である他の部分構造に置換する全ての組合せについて、当該置換後の上記第１の木構造と上記第２の木構造とに基づいて上記共通部分構造の候補を抽出し、
上記抽出した上記共通部分構造の候補のうち、上記置換後の上記第２の木構造に含まれる上記共通部分構造の候補ではないノードの数が最小となる上記共通部分構造の候補を、上記共通部分構造として抽出する、
付記６に記載のテキスト処理システム。
【０２２２】
（付記８）
情報処理装置が、
第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出し、
上記第１及び第２の文における１以上の上記共通部分構造間の依存関係に基づいた特徴量、及び、上記第１及び第２の文における上記共通部分構造と、上記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出し、
抽出された上記特徴量を用いることにより、上記第１の文と上記第２の文との間の含意関係を判定する、
テキスト処理方法。
【０２２３】
（付記９）
第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出する処理と、
上記第１及び第２の文における１以上の上記共通部分構造間の依存関係に基づいた特徴量、及び、上記第１及び第２の文における上記共通部分構造と、上記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出する処理と、
抽出された上記特徴量を用いることにより、上記第１の文と上記第２の文との間の含意関係を判定する処理と、をコンピュータに実行させる、
コンピュータ・プログラム。
【０２２４】
（付記１０）
第１の文を表す構造と第２の文を表す構造とに基づいて、それらに共通する同型な部分の構造である共通部分構造を抽出する共通部分構造抽出手段と、
上記第１及び第２の文における１以上の上記共通部分構造間の依存関係に基づいた特徴量、及び、上記第１及び第２の文における上記共通部分構造と、上記共通部分構造とは異なる部分構造との間の依存関係に基づいた特徴量の、少なくともいずれかを抽出する特徴量抽出手段と、
抽出された上記特徴量を用いることにより、上記第１の文と上記第２の文との間の含意関係を判定する判定手段と、
を単一の装置として備えるテキスト処理装置。
【０２２５】
（付記１１）
上記共通部分構造抽出部は、
上記第１の木構造、及び、上記第２の木構造に含まれる上記共通部分構造の候補が１以上存在する場合、
上記１以上の共通部分構造の候補から、当該共通部分構造の候補に含まれるノードの数が所定の基準に基づいて多い順に、他の上記共通部分構造の候補と重複しない上記共通部分構造の候補を選択することにより、当該選択した上記共通部分構造の候補を上記共通部分構造として抽出する、
付記２に記載のテキスト処理システム。
【０２２６】
（付記１２）
上記特徴量抽出部は、
上記共通部分構造が複数存在する場合に、
上記第１の文を表す構造における上記共通部分構造間の依存関係と、上記第２の文を表す構造における上記共通部分構造間の依存関係とが一致するか否かを表す情報を少なくとも含む上記特徴量を抽出する
付記３に記載のテキスト処理システム。
【０２２７】
（付記１３）
上記共通部分構造抽出手段は、
上記第１の文を表す構造である第１の木構造、及び、上記第２の文を表す構造である第２の木構造に含まれる同型な部分木である共通部分構造の候補が１以上存在する場合、
１以上の上記共通部分構造の候補から、当該共通部分構造の候補に含まれるノードの数が最大となる、他の上記共通部分構造の候補と重複しない上記共通部分構造の候補を選択することにより、上記共通部分構造を抽出する
付記２に記載のテキスト処理システム。
【産業上の利用可能性】
【０２２８】
本発明は、例えば、コーパスから特定の文章を含意する他の文章を検索する情報検索装置や、情報処理装置を用いて当該情報検索装置を実現するためのコンピュータ・プログラム等に適用可能である。【０２２９】
また、質問文章が含意する文章を解答文章コーパスから検索し、検索結果を応答する質問応答装置や、情報処理装置を用いて当該質問応答装置を実現するためのコンピュータ・プログラム等にも適用可能である。【０２３０】
以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。【０２３１】
この出願は、２０１４年９月５日に出願された日本出願特願２０１４−１８０８２８を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０２３２】
１００    テキスト含意認識装置
１０１    構文解析部
１０２    共通部分構造抽出部
１０３    特徴量抽出部
１０４    判定部
１０５    入力装置
１０６    出力装置
１０７    同型情報保持部
９００    テキスト処理システム
９０１    共通部分構造抽出部
９０２    特徴量抽出部
９０３    判定部
１２０１    演算装置
１２０２    記憶装置
１２０３    不揮発性記憶装置
１２０４    ドライブ装置
１２０５    記憶媒体
１２０６    ネットワークインタフェース
１２０７    入出力インタフェース
【図１】
0006614152.tif 000002
【図２】
0006614152.tif 000003
【図３】
0006614152.tif 000004
【図４】
0006614152.tif 000005
【図５】
0006614152.tif 000006
【図６】
0006614152.tif 000007
【図７】
0006614152.tif 000008
【図８】
0006614152.tif 000009
【図９】
0006614152.tif 000010
【図１０】
0006614152.tif 000011
【図１１】
0006614152.tif 000012
【図１２】
0006614152.tif 000013