JP2012203779A - プログラム及び情報処理装置 - Google Patents

Abstract

【課題】文中で単語が持つ役割に関係して異なることを考慮に入れた、同意関係ないし含意関係の判断を行う。
【解決手段】単語の表す概念、または単語そのものに対して、関連し得る述語と、当該述語との意味上の関係を表す意味関係情報と、当該単語が述語とともに現れるときに当該単語が文中で持つ役割を表す役割情報とを互いに関連づけて保持し、処理対象となる一対の文について、一方の文に含まれる単語と、役割情報が共通する少なくとも一つの単語、または役割情報が共通する概念に対応する少なくとも一つの単語が、他方の文に含まれるか否かを解析し、当該解析手段の解析の結果に基づき、一対の文が、互いに意味が同じ同意関係、または、一方の処理対象文の意味が、他方の処理対象文の意味を含む含意関係にあるか否かを判定する。
【選択図】図１

Description

本発明は、プログラム及び情報処理装置に関する。

２種以上の関係の少なくとも１種を除外し残りの関係に基づいてキーワードの予備関連語をファイルから抽出する。予備関連語によりデータベースを検索し予備情報を得る。キーワードの関連語をファイルから抽出するための制御情報を、前記除外した単語間の関係と前記予備情報とに基づいて生成する。この制御情報を用いキーワードの関連語をファイルから抽出する。この関連語によりデータベースを検索する、という技術が特許文献１に開示されている。

特開平０９−１５３０５５号公報

ある単語の上位概念は必ずしも一つではなく、文中で当該単語が持つ役割に関係して異なることを考慮に入れた、同意関係ないし含意関係の判断を行う。

請求項１記載の発明は、プログラムであって、コンピュータを、単語の表す概念、または単語そのものに対して、関連し得る述語と、当該述語との意味上の関係を表す意味関係情報と、当該単語が述語とともに現れるときに当該単語が文中で持つ役割を表す役割情報とを互いに関連づけて保持する保持手段と、処理対象となる一対の文について、一方の文に含まれる単語と、役割情報が共通する少なくとも一つの単語、または役割情報が共通する概念に対応する少なくとも一つの単語が、他方の文に含まれるか否かを解析する解析手段と、前記解析手段の解析の結果に基づき、前記一対の文が、互いに意味が同じ同意関係、または、一方の処理対象文の意味が、他方の処理対象文の意味を含む含意関係にあるか否かを判定する判定手段と、として機能させるものである。

請求項２記載の発明は、請求項１記載のプログラムであって、前記保持手段が、単語の表す概念と、単語そのものと、に対して、それぞれ関連し得る述語と、当該述語との意味上の関係を表す意味関係情報と、当該単語が述語とともに現れるときに当該単語が文中で持つ役割を表す役割情報とを互いに関連づけて保持し、前記解析手段は、処理対象となる一対の文について、一方の文に含まれる単語と役割情報が共通する少なくとも一つの単語が他方の文に含まれる場合と、一方の文に含まれる単語と役割情報が共通する概念に対応する少なくとも一つの単語が、他方の文に含まれる場合とで、異なる得点情報を出力することとしたものである。

請求項３記載の発明は、請求項２記載のプログラムであって、複数の文を対象として、当該複数の文の各々と、指定された文とを処理対象となる一対の文として前記解析手段による解析を行わせ、前記解析手段により算出される得点情報を利用して、前記複数の文の各々を数値で評価し、当該評価の順に前記複数の文の各々を配列して提示する提示手段をさらに含むこととしたものである。

請求項４記載の発明は、情報処理装置であって、単語の表す概念、または単語そのものに対して、関連し得る述語と、当該述語との意味上の関係を表す意味関係情報と、当該単語が述語とともに現れるときに当該単語が文中で持つ役割を表す役割情報とを互いに関連づけて保持する保持手段と、処理対象となる一対の文について、一方の文に含まれる単語と、役割情報が共通する少なくとも一つの単語、または役割情報が共通する概念に対応する少なくとも一つの単語が、他方の文に含まれるか否かを解析する解析手段と、前記解析手段の解析の結果に基づき、前記一対の文が、互いに意味が同じ同意関係、または、一方の処理対象文の意味が、他方の処理対象文の意味を含む含意関係にあるか否かを判定する判定手段と、を含むこととしたものである。

請求項１，４記載の発明によると、文中の単語と当該単語に関連し得る述語との意味上の関係と、当該単語が文中で持つ役割を表す役割情報とに基づいて、二文が同意または含意の関係にあるかを判断できる。

請求項２記載の発明によると、得点情報を出力できる。

請求項３記載の発明によると、得点情報を利用した数値評価により、複数の文を順位付けして提示できる。

本発明の実施の形態に係る情報処理装置の例を表す構成ブロック図である。 本発明の実施の形態に係る情報処理装置が利用する単語データベースの例を表す説明図である。 本発明の実施の形態に係る情報処理装置が利用する解析データベースの例を表す説明図である。 本発明の実施の形態に係る情報処理装置の例を表す機能ブロック図である。 本発明の実施の形態に係る情報処理装置による解析の結果例を表す説明図である。 本発明の実施の形態に係る情報処理装置の動作例を表すフローチャート図である。 本発明の実施の形態に係る情報処理装置の別の例を表す機能ブロック図である。

本発明の実施の形態について図面を参照しながら説明する。本発明の実施形態に係る情報処理装置１は、図１に示すように、制御部１１、記憶部１２、入力部１３、出力部１４を含んで構成される。

制御部１１は、ＣＰＵ（Central Processing Unit）等のプログラム制御デバイスを含んで構成される。この制御部１１は、処理対象となる一対の文について、一方の文に含まれる単語と、役割情報が共通する少なくとも一つの単語、または役割情報が共通する概念に対応する少なくとも一つの単語が、他方の文に含まれるか否かを解析し、当該解析の結果に基づき、処理対象となる一対の文が、互いに意味が同じである関係（同意関係）、または、一方の処理対象文の意味が、他方の処理対象文の意味を含む関係（含意関係）にあるか否かを判定する処理を実行する。これらの制御部１１の処理の内容については、後に述べる。

記憶部１２は、ディスクデバイスやメモリデバイスなどであり、制御部１１によって実行されるプログラムを保持する。このプログラムは、コンピュータ可読な記録媒体に格納されて提供され、この記憶部１２に複写されたものとしてもよい。また、この記憶部１２は制御部１１のワークメモリとしても動作する。

さらに本実施の形態では、この記憶部１２は、単語の表す概念または単語そのものに対して、関連し得る述語と、当該述語との意味上の関係を表す意味関係情報と、当該単語が述語とともに現れるときに当該単語が文中で持つ役割を表す役割情報とを互いに関連づけて保持する。具体的にこの記憶部１２は、図２に例示する単語データベースと、図３に例示する解析データベースとを保持する。具体的に、単語データベースは、単語そのもの（Ｗ）と、品詞を表す品詞情報（Ｐ）と、当該単語の概念を表す情報である概念情報を少なくとも一つ含む概念情報群（Ｃ）とを互いに関連づけて保持したものである。

ここで概念情報は、例えば予め定められた類義語辞書（シソーラス）において、当該単語に係る類義語または上位概念語として規定された語とすればよい。一例として「猫」について「ペット」、「動物」などの概念情報が関連づけられる。

また、解析データベースは、各エントリーを識別する識別子（Ｎ：図３（ａ），（ｂ）では行番号）と、単語または単語に係る概念情報（Ｗ／Ｃ）と、当該単語または概念情報に関連する単語とともに一つの文中にともに出現し得る述語（Ｐ）と、当該単語または概念情報に関連する単語と、当該述語との意味上の関係を表す意味関係情報（Ｍ）と、当該単語または概念情報に関連する単語が述語とともに現れるときに当該単語が文中で持つ役割を表す役割情報（Ｒ）とを互いに関連づけて保持したものである（図３（ａ））。

例えば、単語そのものとして「動物」であれば、述語として「飼う」（なお、以下、動詞の単語については、各データベース内では、終止形で保持されているものとする）がともに一文中に現れることがあり、また、「動物」と「飼う」との意味上の関係は「対象」（「動物」は「飼」われる対象）と定められる。この意味上の関係を表す語は、予め複数の語からなる語群（意味関係情報語群）を定めておき、これらの語群のなかから選択するものとしておけばよい。

さらに「飼う」との関係において「動物」の文中での役割は、「ペット」であるとしておく。この役割を表す語（役割語）についても。予め複数の語からなる語群（役割情報語群）を定めておき、これらの語群のなかから選択するものとしておけばよい。また別のエントリーでは、同じ「動物」の概念に属する単語「牛」に対し、述語として「食べる」が関連づけられている場合、「食べる」との関係における「動物」の文中での役割は、「食べ物」であるなどとしておく。

このように、本実施の形態では、一つの単語について、述語ごとにその役割を表す役割語が異なる関係が定められ、当該関係が、解析データベースとして保持されている。

また、ここでは単語そのものとしたが、単語の表す概念である概念情報に対して、述語や、意味関係情報、並びに役割情報が関連づけて記録されていてもよい。また、単語そのもの（Ｗ）と述語等を関連づけたエントリと、単語の表す概念情報（Ｃ）に述語等を関連づけたエントリとの双方を含めて記録しておいてもよい（図３（ｂ））。

なお、この解析データベースはあらかじめ構築しておく必要があるが、十分な単語を網羅した解析データベースのエントリーを人手で構築することはコストがかかるなど困難な場合がある。このコストを低減させるには、例えば、いわゆるブートストラップ手法等を用いて、種となる特定の役割語と述語のペアを元に、大規模コーパスから役割語と類似する実体の単語を収集すればよい。得られた単語の集合を既存の単語概念辞書と照合して概念としてまとめることで、個々の単語を包含する概念情報を得ることができる。さらに、役割語と実体の単語や概念情報を種に、関係を結ぶ頻度の高い述語を求めることもできる。また単語の語釈を記述した文を解析したり、特定の文型パターンなどを利用するなどして、種となる役割語を選抜すれば、さらに処理を効率化できる。ここで特定の文型パターンを利用するとは、例えば、連体節の関係を結ぶ述語の引数として高い頻度で現れる抽象的な一般名詞があれば、当該一般名詞を役割語として選抜することである。なお、得られた結果は人間が精査することで、一定の精度の大規模な関係データを構築することとしてもよい。このようなブートストラップ手法については、Patrick Pantel and Marco Pennacchiotti. 2006. Espresso: Leveraging Generic Patterns for Automatically Harvesting Semantic Relations. In Proceedings of Conference on Computational Linguistics / Association for Computational Linguistics (COLING/ACL-06). pp. 113-120などを参考にすることができる。

また、これら単語データベースや解析データベースは、ここでの説明では記憶部１２に保持しておくこととするが、ネットワーク等の通信手段を介して情報処理装置１からアクセス可能なサーバ等、別体の装置に保持されていても構わない。この場合情報処理装置１は、必要に応じて当該サーバ等に格納されたデータベースを検索し、その検索結果を受け取る。

入力部１３は、キーボードやマウス等の入力デバイス、及び、ネットワークインタフェース等の文書情報を入力可能なデバイスを含む。出力部１４は、ディスプレイ等であり、制御部１１から入力される指示に従って情報を出力する。

次に、制御部１１による処理の内容について述べる。本実施の形態の制御部１１は、機能的には、図４に例示するように、処理対象文入力部２１と、解析部２２と、役割語関係判定部２３と、文関係判定部２４とを含んで構成される。また、以下の説明では、一対の文の間に、言い換え関係（互いに同じ意味となる同意関係）や、一方の文の意味が他方の文の意味を包含する包含関係があるか否かを判断するものとする。

ここで処理対象文入力部２１は、関係を判定する処理の対象となる、複数の処理対象文を受け入れる。以下の例では一対の文Ａと文Ｂとが入力されたものとするが、３つ以上の文が入力された場合は、総当たりで２文の組み合わせを抽出し、組み合わせごとに、抽出した２文についての関係を以下に説明する処理により判定することとしてもよいし、いずれか一文をキーとして、このキーと、他の各文との組み合わせごとに、それらの関係を、以下に説明する処理により判定することとしてもよい。なお、以下の例では、文Ａが「飼っていた亀が死んだ。」であり、文Ｂが「ペットが亡くなった。」であるものとする。

解析部２２は、処理対象文入力部２１が受け入れた各文に対し、予め定められた解析処理を実行する。ここでは解析部２２は、文中の単語を抽出し、単語間の関係を表す情報を生成する。具体的に、この解析部２２は入力された文ごとに次の処理を行う。

すなわち解析部２２は、広く知られた構文意味解析処理を行い、処理の対象とする文（注目文と呼ぶ）を単語に分割する。また記憶部１２に格納されている単語データベースを参照し、各単語間の係り受けや意味的関係の解析処理を行う。この処理は例えば、梅基宏，杉原大悟，大熊智子，増市博，「LFG解析と語彙資源を利用した日本語含意関係判定」，情報処理学会研究報告 2008-NL-188，pp. 57-64，2008等に開示された処理を用いることができる。

この構文意味解析処理を、文Ａ，Ｂのそれぞれに適用した結果の例を図５に示す。図５では、各単語を、表記、品詞、概念情報（単語データベース内のエントリー）を示した矩形で表し、単語間の関係を矢印で、矢印に付したラベルによりその意味的関係を表すものとする。

文Ａについては、「飼う」、「亀」、「死ぬ」（動詞については既に述べたようにその終止形で表す）が単語として抽出される。そして「飼う」、「死ぬ」といった述語に対し、「亀」は、それぞれ「対象」（飼われる対象）、「主体」（死ぬに対する主格）という関係にあることが解析により得られる。図中の矢印は、述語に対して関係する単語を「引数」とし、引数となる単語に根を置き、関係する述語に対して矢印を引き出したものとなっている。

ここで文Ａには「飼っていた亀」のような、述語が引数に係っている連体節が含まれる。この解析部２２は、この連体節を、対応する平叙文である「亀を飼っていた」とみなして単語間の関係を抽出することとしている。すなわち、「亀」は「飼う」に係り、対象の意味的関係をもつと解析される。平叙文では助詞の「を」が存在することで、引数の「亀」が目的語であり対象の関係を持つと解析できるが、同じ内容を表す連体節にはそのような助詞が存在しない。そこで、「飼う」の動詞の格フレーム情報（動詞に関する格フレーム情報は、記憶部１２に保持しておけばよい）と「亀」の単語の概念情報を利用して、両者が主体ではなく対象の関係にあると解析する。ここで格フレーム情報は、動詞ごとに、予め定められた表層格のそれぞれについてどのような単語あるいは単語に係る概念情報が係り合うかを関連づけたものである。具体的に、日本語の場合、表層格として「ガ格」、「ヲ格」、「ニ格」…などが定められ、動詞「飼う」に対しては、「ガ格」に「人」、「私」、「家」などの単語（人が飼う、私が飼う…というように表現され得る単語）や、これらの単語に関連する、「人間」といった概念情報が関連づけられる。また、「ヲ格」には、「チワワ」、「犬」、「猫」、「亀」などの単語（チワワを飼う…というように表現され得る単語）や、これらの単語に関連する、「動物」といった概念情報が関連づけられる。

本実施の形態の解析部２２は、「飼う」に対して「亀」という単語、あるいは「亀」という単語に関連する概念情報（単語データベースにおいて関連づけられた情報でよい）が関連づけられている「格」を格フレーム情報から検索し、検索により見出された「格」の情報を用いて、意味関係情報を得る。本実施の形態では、意味関係情報は、深層格を表す情報としておいてもよい。具体的にこの「亀」と「飼う」の例では表層格として日本語の「ヲ格」において現れるので、この表層格の情報や、その他の情報（受身形である等の情報）を用いて、深層格「対象」を定めることとしてもよい。

また、記憶部１２には、この解析の結果として、引数と述語との組と、意味関係情報とが関連づけて記録される。具体的に上記文Ａ，Ｂに対しては、
文Ａについて：
（１）引数：「亀」、述語：「飼う」、意味関係情報：「対象」
（２）引数：「亀」、述語：「死ぬ」、意味関係情報：「主体」
文Ｂについて：
（１）引数：「ペット」、述語：「亡くなる」、意味関係情報：「主体」
といった情報が記録される。以下、この引数と述語との組との関係で列挙された各データ（上記（１）、（２）…）をそれぞれ、「解析結果」と呼ぶ。

役割語関係判定部２３は、文Ａに含まれる役割語と、文Ｂに含まれる役割語との同意関係や含意関係を、解析部２２での解析の結果と、解析データベースに格納されたデータとに基づいて判定する。

具体的に、この役割語関係判定部２３は次の処理を実行する。すなわち役割語関係判定部２３は、図６に例示するように、処理対象となっている文の一方（ここでは例えば文Ｂとする）について、当該文に含まれる単語のうち、役割情報語群に含まれる単語の集合ＲＲを求める（Ｓ１）。

役割語関係判定部２３は、この集合の各要素Ｒ（いずれも役割語となる）について、次の処理を繰り返して行う（Ｓ２：ＬＯＯＰ）。まず役割語関係判定部２３は、処理の対象となった要素Ｒに対応する語が概念情報として関連づけられている単語と、当該要素Ｒに対応する単語に関連づけられた概念情報とを、単語データベースから検索する（Ｓ３）。

役割語関係判定部２３は、この処理Ｓ３における検索で見出した単語（複数ある場合はそのいずれか）、または処理Ｓ３で見出した概念情報に対応する単語が、処理対象となっている他方の文（処理Ｓ１を文Ｂについて行う場合、文Ａとなる）文Ａに含まれるか否かを判断する（Ｓ４）。この処理Ｓ４において、処理Ｓ３における検索で見出した単語または処理Ｓ３で見出した概念情報に対応する単語が、文Ａに含まれる場合（処理Ｓ４でYesの場合）、役割語関係判定部２３は、解析部２２での文Ａの解析結果を参照し、処理Ｓ３における検索で見出した単語を引数Ｅとする述語Ｐと、それらの間の意味関係情報とを取り出す（Ｓ５）。

そして役割語関係判定部２３は、解析データベースを参照し、処理Ｓ３で見出した引数Ｅとしての単語と、処理Ｓ５で取り出した述語Ｐ及び意味関係情報とが互いに関連づけられたエントリであって、当該エントリに含まれる役割語が、要素Ｒに一致するものを検索する（Ｓ６）。なお、解析データベースにおいて単語の概念情報が述語に関連づけられている場合は、処理Ｓ３で見出した単語そのものではなく、当該単語の概念情報を単語データベースから取り出し、当該取り出した概念情報、処理Ｓ５で取り出した述語、及び意味関係情報、並びに役割語として要素Ｒと同じ単語が互いに関連づけられたエントリを検索することとすればよい。また、解析データベースにおいて単語そのものが述語に関連づけられている場合は、処理Ｓ３で見出した単語そのもの、処理Ｓ５で取り出した述語、及び意味関係情報、並びに役割語として要素Ｒと同じ単語が互いに関連づけられたエントリを検索することとすればよい。さらに、解析データベースにおいて単語そのものと単語の概念情報とがそれぞれ、述語に関連づけられている場合は、処理Ｓ３で見出した単語そのもの、または、単語データベースから取り出した当該単語の概念情報と、処理Ｓ５で取り出した述語、及び意味関係情報、並びに役割語として要素Ｒと同じ単語が互いに関連づけられたエントリを検索することとすればよい。

役割語関係判定部２３は、処理Ｓ６における検索によりエントリが見出されたならば、処理Ｓ３で見出した文Ａ中の引数Ｅとしての単語と、処理Ｓ５で取り出した述語Ｐとの組（Ｅ，Ｐ）を表す情報を、対応する要素Ｒに関連づけて記憶部１２に格納する（Ｓ７）。なお、役割語関係判定部２３は、処理Ｓ３から処理Ｓ７までを要素Ｒごとに行うので、組（Ｅ，Ｐ）は複数得られる場合があるが、この場合は、複数の組（Ｅ，Ｐ）をそれぞれに対応する要素Ｒに関連づけて、集合ＥＥとして記憶部１２に格納しておく。ここで記憶部１２に格納された組（Ｅ，Ｐ）は、対応する要素Ｒの言い換え（つまり同意）あるいは含意の関係にあるということになる。

なお、処理Ｓ４において、処理Ｓ３における検索で見出した単語または処理Ｓ３で見出した概念情報に対応する単語が、文Ａに含まれなかったならば（処理Ｓ４でNoならば）、要素Ｒと同意あるいは含意の関係にある単語と述語との組はなかったと判断する。

役割語関係判定部２３は、さらに、対象となる文Ａ，Ｂを入れ替えて、上記処理Ｓ１ないしＳ７の処理を繰り返して行う。つまり役割語関係判定部２３は、処理対象となっている文の一方（先の処理Ｓ１にて例えば文Ｂとしたならばここでは文Ａ）について、当該文に含まれる単語のうち、役割情報語群に含まれる単語の集合ＲＲ′を求める（Ｓ１′）。なお、この処理は図６に示した処理と同様のものであるので、図示は省略する。

役割語関係判定部２３は、この集合の各要素Ｒ′（いずれも役割語となる）について、次の処理を繰り返して行う（Ｓ２′：ＬＯＯＰ）。まず役割語関係判定部２３は、処理の対象となった要素Ｒに対応する語が概念情報として関連づけられている単語と、当該要素Ｒ′に対応する単語に関連づけられた概念情報とを、単語データベースから検索する（Ｓ３′）。

役割語関係判定部２３は、この処理Ｓ３′における検索で見出した単語（複数ある場合はそのいずれか）、または処理Ｓ３′で見出した概念情報に対応する単語が、他方の文である文Ｂに含まれるか否かを判断する（Ｓ４′）。この処理Ｓ４′において、処理Ｓ３′における検索で見出した単語または処理Ｓ３′で見出した概念情報に対応する単語が、文Ｂに含まれる場合（処理Ｓ４′でYesの場合）、役割語関係判定部２３は、解析部２２での文Ｂの解析結果を参照し、処理Ｓ３′における検索で見出した単語を引数Ｅ′とする述語Ｐ′と、それらの間の意味関係情報とを取り出す（Ｓ５′）。

そして役割語関係判定部２３は、解析データベースを参照し、処理Ｓ３′で見出した引数Ｅ′としての単語と、処理Ｓ５′で取り出した述語Ｐ′及び意味関係情報とが互いに関連づけられたエントリであって、当該エントリに含まれる役割語が、要素Ｒに一致するものを検索する（Ｓ６′）。なお、解析データベースにおいて単語の概念情報が述語に関連づけられている場合は、処理Ｓ３′で見出した単語そのものではなく、当該単語の概念情報を単語データベースから取り出し、当該取り出した概念情報、処理Ｓ５′で取り出した述語、及び意味関係情報、並びに役割語として要素Ｒと同じ単語が互いに関連づけられたエントリを検索することとすればよい。また、解析データベースにおいて単語そのものが述語に関連づけられている場合は、処理Ｓ３′で見出した単語そのもの、処理Ｓ５′で取り出した述語、及び意味関係情報、並びに役割語として要素Ｒと同じ単語が互いに関連づけられたエントリを検索することとすればよい。さらに、解析データベースにおいて単語そのものと単語の概念情報とがそれぞれ、述語に関連づけられている場合は、処理Ｓ３′で見出した単語そのもの、または、単語データベースから取り出した当該単語の概念情報と、処理Ｓ５′で取り出した述語、及び意味関係情報、並びに役割語として要素Ｒと同じ単語が互いに関連づけられたエントリを検索することとすればよい。

役割語関係判定部２３は、処理Ｓ６′における検索によりエントリが見出されたならば、処理Ｓ３′で見出した文Ｂ中の引数Ｅ′としての単語と、処理Ｓ５′で取り出した述語Ｐ′との組（Ｅ′，Ｐ′）を表す情報を、対応する要素Ｒ′に関連づけて記憶部１２に格納する（Ｓ７′）。なお、役割語関係判定部２３は、処理Ｓ３′から処理Ｓ７′までを要素Ｒ′ごとに行うので、組（Ｅ′，Ｐ′）は複数得られる場合があるが、この場合は、複数の組（Ｅ′，Ｐ′）を、それぞれに対応する要素Ｒ′に関連づけて、集合ＥＥ′として記憶部１２に格納しておく。ここで記憶部１２に格納された組（Ｅ′，Ｐ′）は、対応する要素Ｒ′の言い換え（つまり同意）あるいは含意の関係にあるということになる。

なお、処理Ｓ４′において、処理Ｓ３′における検索で見出した単語または処理Ｓ３′で見出した概念情報に対応する単語が、文Ｂに含まれなかったならば（処理Ｓ４′でNoならば）、要素Ｒ′と同意あるいは含意の関係にある単語と述語との組はなかったと判断する。

以上の処理を具体例に則して説明すると、次のようになる。すなわち、役割語関係判定部２３は文Ｂ：「ペットが亡くなった。」に含まれる単語のうち、役割情報語群に含まれる単語の集合ＲＲを求める。ここでは文Ｂから「ペット」、「が」、「亡くなる」の単語が抽出されており、役割情報語群には単語「ペット」が含まれるものとすると、集合ＲＲには、要素Ｒとして、この単語「ペット」が含まれることとなる。

役割語関係判定部２３は、この集合の各要素Ｒについて、次の処理を繰り返して行う。ここでは要素Ｒは一つだけであるので、次の処理を一度だけ実行することになる。まず役割語関係判定部２３は、要素Ｒである「ペット」が概念情報として関連づけられている単語を、単語データベースから検索する。ここではかかる単語として「チワワ」、「犬」、「動物」…が見出される。また、当該要素Ｒである「ペット」なる単語の概念情報を単語データベースから取得する。ここでは概念情報として「動物」が見出されたとする。

役割語関係判定部２３は、これら見出された単語（「チワワ」、「犬」、「動物」…）、または要素Ｒに対応する単語の概念情報「動物」に対応する単語のそれぞれについて、文Ａに含まれているか否かを調べる。この処理は、判定が「真」（含まれている）となるか、見出された単語のすべてについて判定を完了するまで行う。

ここでは、概念情報「動物」に対応する単語「亀」が文Ａ：「飼っていた亀が死んだ。」に含まれるので、役割語関係判定部２３はこの単語「亀」を引数Ｅとして、この引数Ｅに対応する述語Ｐと意味関係情報とを解析部２２の解析結果を参照して取り出す。ここでは、引数Ｅ：「亀」、述語Ｐ：「飼う」、意味関係情報Ｍ：「対象」と、引数Ｅ：「亀」、述語Ｐ：「死ぬ」、意味関係情報Ｍ：「主体」とが得られる。

そして役割語関係判定部２３は、解析データベースを参照し、引数Ｅとしての単語「亀」またはその概念情報である「動物」と、述語Ｐ「飼う」及び意味関係情報Ｍ「対象」、並びに要素Ｒである「ペット」が役割語として互いに関連づけられたエントリを検索する。ここでは解析データベースに、概念情報である「動物」、述語「飼う」、意味関係情報「対象」、役割語「ペット」が互いに関連づけられたエントリがあるので、役割語関係判定部２３は、文Ａ中の引数Ｅとしての単語「亀」と、対応する述語Ｐ「飼う」との組（Ｅ：「亀」，Ｐ：「飼う」）を表す情報を、対応する要素Ｒ：「ペット」に関連づけて、記憶部１２に格納する。この文Ａ中の組が、対応する文Ｂから取り出された要素Ｒ：「ペット」と同意、または含意の関係にあるものと判断される。

また役割語関係判定部２３は、文Ａ，Ｂを入れ替えて同様の処理を行うが、文Ａにおいては、当該文に含まれる単語のうち、役割情報語群に含まれる単語がないので、集合ＲＲが空となり、要素Ｒごとの処理は行われず、従って、単語と述語の組は取り出されない。

文関係判定部２４は、解析部２２及び役割語関係判定部２３の処理により得られた結果に基づき、処理対象文入力部２１で受け入れた文が同意（同じ意味、すなわち言い換え）関係にあるか、または含意の関係にあるかの判断を行う。

具体的に、文関係判定部２４は、処理対象となる一対の文（ここでは文Ａ，文Ｂ）の解析結果のうち、役割語関係判定部２３により、役割語の観点で同意、または含意の関係にあると判断された箇所を除いた部分を特定する。

ここで用いている文Ａ，Ｂの例では、
文Ａについて：
（１）引数：「亀」、述語：「飼う」、意味関係情報：「対象」
（２）引数：「亀」、述語：「死ぬ」、意味関係情報：「主体」
文Ｂについて：
（１）引数：「ペット」、述語：「亡くなる」、意味関係情報：「主体」
が解析結果として記録されており、役割語関係判定部２３により、（「亀」，「飼う」）と「ペット」とが役割語の観点から同意または含意の関係にあるとされている。そこで、文Ａについての解析結果のうち、（１）引数：「亀」、述語：「飼う」、意味関係情報：「対象」の情報は、「ペット」と同意または含意の関係にあると判断されているとし、文Ａについての解析結果のうち（２）と、文Ｂの解析結果の（１）とについて同意、または含意の関係にあるか否かを判断する。この判断は、例えば小谷 通隆, 柴田 知秀, 黒橋 禎夫、「言い換え表現の述語項構造への正規化とテキスト含意関係認識での利用」, 言語処理学会 第15回年次大会, pp.260-263 (2009)に示された方法で行うことができるので、詳しい説明を省略する。

文関係判定部２４は、この判断と、役割語関係判定部２３での判定とにより、処理対象の一方の文についての解析結果のうち、他方の文に現れる語や解析結果に同意あるいは含意の関係にあるものを特定する。ここでの例では、既に述べたように、役割語関係判定部２３により、文Ａの解析結果のうち（１）引数：「亀」、述語：「飼う」、意味関係情報：「対象」の情報は、「ペット」と同意または含意の関係にあると判断されているとし、文Ａについての解析結果のうち（２）と、文Ｂの解析結果の（１）とが上記述語項構造への正規化などの方法で同意または含意の関係にあると判断されるので、文Ａの解析結果のすべてが文Ｂに含まれる単語や解析結果のいずれかと同意または含意の関係にあると判断され、また逆に文Ｂの解析結果のすべてが文Ａに含まれる単語や解析結果のいずれかと同意または含意の関係にあると判断される。そこで、文関係判定部２４は、文Ａと文Ｂとは同意または含意の関係にあると判断し、当該判断の結果を表す情報を出力する。

なお、ここで示した例では、文Ａの解析結果のすべてが文Ｂに含まれる単語や解析結果のいずれかと同意または含意の関係にあり、かつ、文Ｂの解析結果のすべてが文Ａに含まれる単語や解析結果のいずれかと同意または含意の関係にと判断したことにより、文Ａ，Ｂが互いに同意または含意の関係にあると判断することとしたが、本実施の形態はこれに限らず、例えば、文Ａの解析結果のうち、文Ｂに含まれる単語や解析結果のいずれかと同意または含意の関係にあるものの個数ないし割合（全解析結果の数に対する個数）、かつ、文Ｂの解析結果のうち、文Ａに含まれる単語や解析結果のいずれかと同意または含意の関係にあるものの個数ないし割合と、予め定めたしきい値との比較により、例えば同意または含意の関係にある解析結果の割合（文Ａの解析結果、文Ｂの解析結果のいずれについても）が予め定めたしきい値を超える場合に、文Ａ，Ｂが互いに同意または含意の関係にあると判断することとしてもよい。この際、当該割合や個数に基づいて、同意または含意関係にあると判断できる確からしさ（確信度）を得点として求めてもよい。一例としては、文関係判定部２４が、文Ａの解析結果のうち、文Ｂに含まれる単語や解析結果のいずれかと同意または含意の関係にあるものの割合と、文Ｂの解析結果のうち、文Ａに含まれる単語や解析結果のいずれかと同意または含意の関係にあるものの割合とを乗じた値を得点として生成し、文Ａ，Ｂが互いに同意または含意の関係にあるか否かを表す情報とともに出力してもよい。

このように、本実施の形態の情報処理装置１では、文Ａ：「飼っていた亀が死んだ。」、文Ｂ：「ペットが亡くなった。」が入力され、両者が同意（つまり言い換え）または含意の関係にあるか否かを判断するよう指示されると、

文Ａについて、「飼う」、「亀」、「死ぬ」の単語に分割し、「飼う」、「死ぬ」といった述語に対し、「亀」は、それぞれ「対象」、「主体」という関係にあることを解析により得る。また文Ｂについても、「ペット」、「亡くなる」の単語に分割し、「亡くなる」という述語に対し、「ペット」が「主体」の関係にあることを解析により得る。

これによりこの解析の結果として、
文Ａについて：
（１）引数：「亀」、述語：「飼う」、意味関係情報：「対象」
（２）引数：「亀」、述語：「死ぬ」、意味関係情報：「主格」
文Ｂについて：
（１）引数：「ペット」、述語：「亡くなる」、意味関係情報：「主格」
といった解析結果が記録される。

情報処理装置１は、まず文Ｂに含まれる単語のうち、役割情報語群に含まれる単語の集合ＲＲを求める。ここでは「ペット」が役割情報語群に含まれる単語となる。この集合ＲＲに含まれる各単語について、当該単語が概念情報として関連づけられている単語「チワワ」、「犬」、「動物」…と、「ペット」に関連づけられている概念情報「愛玩動物」、「動物」、「生物」とを得る。

情報処理装置１は文Ａに含まれる単語のうち、ここで得た単語そのもの、または得られた概念情報に関連する単語があるか否かを調べる。ここでは文Ａに含まれる単語「亀」の概念情報が「動物」であることから、情報処理装置１は、文Ａには、得られた概念情報に関連する単語があると判断し、関連する単語「亀」を引数とする解析結果を取得する。

ここではかかる解析結果として、
（１）引数：「亀」、述語：「飼う」、意味関係情報：「対象」
（２）引数：「亀」、述語：「死ぬ」、意味関係情報：「主格」
が見出される。

情報処理装置１は、解析データベースを参照し、各解析結果に含まれる引数に想到する単語、述語、意味関係情報に関連するエントリを検索する。ここでは、（１）引数：「亀」、述語：「飼う」、意味関係情報：「対象」について、引数「亀」の概念情報である「動物」に対応し、
概念情報「動物」、述語「飼う」、意味関係情報「対象」、役割語「ペット」
というエントリが見出される。そしてこの役割語「ペット」が、文Ｂから取り出された役割語に一致するので、引数Ｅ：「亀」と、述語Ｐ：「飼う」との組を表す情報に、対応する集合ＲＲの要素Ｒ（ここでは「ペット」）を関連づけて記憶する。

情報処理装置１は、次に文Ａから、役割情報語群に含まれる単語の抽出を試みるが、対応する単語がないので、集合ＲＲが空となり、結局、単語と述語の組は取り出されない。

さらに情報処理装置１は、処理対象となる文Ａ，文Ｂの解析結果のうち、役割語の観点で同意、または含意の関係にあると判断された箇所を除いた部分を特定する。

ここでは、
文Ａについて：
（２）引数：「亀」、述語：「死ぬ」、意味関係情報：「主格」
文Ｂについて：
（１）引数：「ペット」、述語：「亡くなる」、意味関係情報：「主格」
が特定される。そして、この特定した解析結果を参照して、同意または含意の関係にあるか否かを判断する。

情報処理装置１は、これらが同意または含意の関係にあると判断できたならば、同意または含意の関係にあるか否かが不明である解析結果がなくなるので、文Ａ，Ｂは互いに同意または含意の関係にあると判断して、その旨を表す情報を出力し、処理を終了する。

また本実施の形態では、同意または含意の判断の結果に得点を関連づけて出力する場合、分析データベースにおいて単語そのものが述語に関連づけられているエントリと、概念情報が述語に関連づけられているエントリとが含まれる場合、役割語関係判定部２３の処理Ｓ４（またはＳ４′）にて、処理Ｓ３（またはＳ３′）で見出した単語そのものと、概念情報に対応する単語とのいずれが、処理対象となっている他方の文（処理Ｓ１を文Ｂについて行う場合、文Ａとなる）に含まれるかにより、得点を異ならせてもよい。すなわち例えば、単語そのものが含まれる場合の得点が、概念に対応する単語が含まれている場合の得点に比べて高くなるように設定してもよい。

さらに、本実施の形態の情報処理装置１は、文Ａを検索のキーとして、複数の文Ｂ，Ｃ，Ｄ…のうちから同意または含意の関係にある文を抽出する処理を行ってもよい。この場合、情報処理装置１は、文Ａと文Ｂ、文Ａと文Ｃ…というように、検索の対象となる文Ｂ，Ｃ，Ｄ…の各々と、キーとなる文Ａとの各対に対して上述の処理を行う。

この場合の本実施の形態の情報処理装置１の制御部１１は、機能的に、図７に例示するように、処理対象文入力部２１と、解析部２２と、役割語関係判定部２３と、文関係判定部２４とに加え、検索文入力部３１と、検索部３２と、順位付け部３３とを含んで構成される。ここで既に説明した構成と同様の動作をする部分については同じ符号を付して、重複した説明を省略する。なお、この文関係判定部２４は得点の情報を出力するものとする。

検索文入力部３１は、検索のキーとなる文の入力を受け入れる。この検索のキーとなる文と同意または含意の関係にある文が、処理対象文入力部２１で受け入れた文のうちから検索部３２において検索される。

検索部３２は、予め定められた、複数の文が格納されているデータベースから、検索文入力部３１で入力されたキーとなる文との間に予め定めた条件を満足する文を検索して抽出する。この検索の処理は、例えば、徳永健伸著、辻井潤一編，「情報検索と言語処理 言語と計算」，東京大学出版会、1999年等に開示されている方法を採用できる。検索部３２は、そして、抽出した文を処理対象文入力部２１に出力する。これにより検索部３２が抽出した各文と、検索文入力部３１で入力されたキーとなる文とが同意または含意の関係にあるか否かが、解析部２２、役割語関係判定部２３、文関係判定部２４の処理により判断され、処理対象文入力部２１で入力された各文のうち、文関係判定部２４が得点とともに出力する判定の結果により、同意または含意の関係にあると判定された文を特定する情報がそれぞれの得点とともに出力される。

さらに順位付け部３３は、文関係判定部２４が出力する得点の情報を参照して、処理対象文入力部２１で入力された各文のうち、文関係判定部２４が出力する判定の結果により、同意または含意の関係にあると判定された文を、対応する得点の順で並べ替えて出力する。

具体的に、検索部３２が、Ｂ：「ペットボトルを倒して人が死んだ」、Ｃ：「犬が病気で死ぬ」、Ｄ：「飼っていた亀が死んだ」の３つの文を検索により見出し（検索結果Ｎ＝３件）、これらを処理対象文入力部２１に入力したとする。これらについては、
文Ｂ：
（１）Ｅ：「ペットボトル」、Ｐ：「倒す」、Ｍ：「対象」
（２）Ｅ：「人」、Ｐ：「死ぬ」、Ｍ：「主体」
文Ｃ：
（１）Ｅ：「犬」、Ｐ：「死ぬ」、Ｍ：「主体」
（２）Ｅ：「病気」、Ｐ：「死ぬ」、Ｍ：「源泉」
文Ｄ：
（１）Ｅ：「亀」、Ｐ：「飼う」、Ｍ：「対象」
（２）Ｅ：「亀」、Ｐ：「死ぬ」、Ｍ：「主体」
の解析結果が得られる。ここでＥは引数、Ｐは述語、Ｍは意味関係情報を表す。

さらに、検索のキーとなる文Ａとして、「ペットが死んだ」が与えられたとすると、この文Ａについては、
文Ａ：
（１）Ｅ：「ペット」、Ｐ：「死ぬ」、Ｍ：「対象」
の解析結果が得られる。

また、文Ａから得られる「ペット」の語が役割情報語群に含まれることから、「ペット」の役割語に対応する単語を文Ｂ，Ｃ，Ｄから検索する。すると、文Ｂ，Ｃにはこの役割語に対応する単語が見いだせず、文Ｄからは、既に説明したように、（Ｅ：「亀」、Ｐ：飼う）の関係が見いだされる。このとき、役割語関係判定部２３が各文とキーとなる文との役割語の関係に基づいて、重みを得点として算出する。例えば役割語関係判定部２３は、各文に表される意味関係情報の種類や実体の単語の具体性に応じて得点を算出することとしてもよい。つまり、対応する単語「亀」が、具体的な対象であるか「動物」のような抽象的な対象であるかにより、具体的なものであれば０．７点、抽象的なものであれば０．５点を加算することとし、意味関係情報が「対象」であれば１．０点、「時間」であれば０．５点を加算して、得点を演算することとすると、上記の結果から、文Ｂ，Ｃについて０点、文Ｄについては１．７点の得点が演算されることとなる。仮に、他に得点を演算しないこととしておくとすると、この得点が出力されることとなる。

順位付け部３３は、この得点を数値的評価として参照し、評価の数値が最も高い文Ｄを筆頭として、続いて文Ｂ，Ｃを任意の順序で出力する。この出力はランキングとして表示されてもよい。なお、上述の得点方式や、数値評価の方法は、予め管理者が設定しておく。このように、文中の単語の役割を考慮に入れた処理を行うことにより、単にキーとなる文Ａとの文字列の一致度からすれば最も一致する文Ｂよりも、文字列上の一致度は最も低いが、意味的関係にはよく適合する文Ｄがより高い順位で出力される。

１ 情報処理装置、１１ 制御部、１２ 記憶部、１３ 入力部、１４ 出力部、２１ 処理対象文入力部、２２ 解析部、２３ 役割語関係判定部、２４ 文関係判定部、３１ 検索文入力部、３２ 検索部、３３ 順位付け部。

Claims (4)

1. コンピュータを、
   単語の表す概念、または単語そのものに対して、関連し得る述語と、当該述語との意味上の関係を表す意味関係情報と、当該単語が述語とともに現れるときに当該単語が文中で持つ役割を表す役割情報とを互いに関連づけて保持する保持手段と、
   処理対象となる一対の文について、一方の文に含まれる単語と、役割情報が共通する少なくとも一つの単語、または役割情報が共通する概念に対応する少なくとも一つの単語が、他方の文に含まれるか否かを解析する解析手段と、
   前記解析手段の解析の結果に基づき、前記一対の文が、互いに意味が同じ同意関係、または、一方の処理対象文の意味が、他方の処理対象文の意味を含む含意関係にあるか否かを判定する判定手段と、
   として機能させるプログラム。
2. 前記保持手段が、単語の表す概念と、単語そのものと、に対して、それぞれ関連し得る述語と、当該述語との意味上の関係を表す意味関係情報と、当該単語が述語とともに現れるときに当該単語が文中で持つ役割を表す役割情報とを互いに関連づけて保持し、
   前記解析手段は、処理対象となる一対の文について、一方の文に含まれる単語と役割情報が共通する少なくとも一つの単語が他方の文に含まれる場合と、一方の文に含まれる単語と役割情報が共通する概念に対応する少なくとも一つの単語が、他方の文に含まれる場合とで、異なる得点情報を出力する請求項１記載のプログラム。
3. 複数の文を対象として、当該複数の文の各々と、指定された文とを処理対象となる一対の文として前記解析手段による解析を行わせ、
   前記解析手段により算出される得点情報を利用して、前記複数の文の各々を数値で評価し、当該評価の順に前記複数の文の各々を配列して提示する提示手段をさらに含む、請求項２記載のプログラム。
4. 単語の表す概念、または単語そのものに対して、関連し得る述語と、当該述語との意味上の関係を表す意味関係情報と、当該単語が述語とともに現れるときに当該単語が文中で持つ役割を表す役割情報とを互いに関連づけて保持する保持手段と、
   処理対象となる一対の文について、一方の文に含まれる単語と、役割情報が共通する少なくとも一つの単語、または役割情報が共通する概念に対応する少なくとも一つの単語が、他方の文に含まれるか否かを解析する解析手段と、
   前記解析手段の解析の結果に基づき、前記一対の文が、互いに意味が同じ同意関係、または、一方の処理対象文の意味が、他方の処理対象文の意味を含む含意関係にあるか否かを判定する判定手段と、
   を含む情報処理装置。

Images