(57)【要約】【課題】個々の事例に応じて相互に関係する固有表現の組を抽出可能な装置及びその方法を提供する。【解決手段】テキストが入力されると、入力テキストを形態素解析して該入力テキストに含まれる複数の固有表現を抽出した後に、抽出された各固有表現を組み合せてなる複数の固有表現の組毎に、入力テキストに含まれる名詞句を、その名詞句に伴う助詞にそれぞれ対応する領域を有する語句記憶部３０に順に記憶するとともに、固有表現の組に対応する各固有表現のうち後方固有表現を含む語句を読み出したときに語句記憶部３０における前方固有表現の格納状態を表す情報を取得して、該情報を少なくとも含む素性を抽出し、抽出された素性とモデル記憶部５０に記憶されたモデルに基づいて固有表現の組に対応する各固有表現間に関係があるか否かを固有表現の組毎に判別する。【選択図】図１
2008225561.tif 000002
【特許請求の範囲】
【請求項１】
相互に関係する複数の固有表現からなる固有表現の組を入力テキストから抽出する装置であって、
テキストが入力されると、入力テキストを形態素解析して該入力テキストに含まれる複数の固有表現を抽出する固有表現抽出処理部と、
複数の助詞のそれぞれに対応する領域を有し、入力テキストに含まれる名詞句を、その名詞句に伴う助詞の対応領域に順に記憶する語句記憶部と、
固有表現抽出処理部によって抽出された各固有表現を組み合せてなる複数の固有表現の組毎に、前記名詞句を入力テキストの文頭から順に読み出して語句記憶部に記憶するとともに、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、語句記憶部における他方の固有表現の格納状態を表す情報を取得して、該情報を少なくとも含む素性を抽出する素性抽出処理部と、
素性抽出処理部によって抽出された素性、所定の固有表現の組に対応する各固有表現間の関係の有無について事前に判別された結果及び該所定の固有表現の組に対応する各固有表現を含むテキストを用いて素性抽出処理部から事前に抽出された事前素性に基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを固有表現の組毎に判別する判別処理部とを備えた
ことを特徴とする相互に関係する固有表現の組抽出装置。
【請求項２】
前記素性抽出処理部は、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、他方の固有表現を含む語句が語句記憶部に記憶されているか否かを表す情報を少なくとも含む情報を素性として抽出する
ことを特徴とする請求項１記載の相互に関係する固有表現の組抽出装置。
【請求項３】
前記素性抽出処理部は、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、語句記憶部において他方の固有表現を含む語句が記憶された領域に対応する助詞を少なくとも含む情報を素性として抽出する
ことを特徴とする請求項１記載の相互に関係する固有表現の組抽出装置。
【請求項４】
前記素性抽出処理部は、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、他方の固有表現を含む語句が記憶された領域に対応する助詞が、語句記憶部の領域に対応する各助詞のうち主語として最も用いられる助詞であるか否かを表す情報を少なくとも含む情報を素性として抽出する
ことを特徴とする請求項１記載の相互に関係する固有表現の組抽出装置。
【請求項５】
前記素性抽出処理部は、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、各固有表現のそれぞれを含む語句と、語句記憶部において他方の固有表現が記憶された領域に対応する助詞とを組み合わせた情報を少なくとも含む情報を素性として抽出する
ことを特徴とする請求項１記載の相互に関係する固有表現の組抽出装置。
【請求項６】
前記各固有表現の組に含まれる各固有表現間の関係の有無が判別処理部によって判別される毎に判別結果を記憶する判別結果記憶部を備え、
判別処理部は、固有表現の組に対応する素性が素性抽出処理部によって抽出されると判別結果記憶部に記憶された判別結果を取得し、該判別結果と、抽出された素性と、所定の固有表現の組に対応する各固有表現の関係の有無について事前に判別された結果と、該所定の固有表現の組に対応する各固有表現を含むテキストを用いて素性抽出処理部から事前に抽出された事前素性とに基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを判別する
ことを特徴とする請求項１乃至５何れか１項記載の相互に関係する固有表現の組抽出装置。
【請求項７】
コンピュータを用いて、相互に関係する複数の固有表現からなる固有表現の組を入力テキストから抽出する方法であって、
前記コンピュータは、テキストが入力されると、入力テキストを形態素解析して該入力テキストに含まれる複数の固有表現を抽出する第１のステップと、
複数の助詞のそれぞれに対応する領域を有する所定の語句記憶部に対して、入力テキストに含まれる名詞句を、該名詞句に伴う助詞の対応領域に順に記憶する第２のステップと、
抽出された各固有表現を組み合せてなる複数の固有表現の組毎に、前記名詞句を入力テキストの文頭から順に読み出して第２のステップを行うとともに、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、語句記憶部における他方の固有表現の格納状態を表す情報を取得して、該情報を少なくとも含む素性を抽出する第３のステップと、
抽出された素性、所定の固有表現の組に対応する各固有表現間の関係の有無について事前に判別された結果及び該所定の固有表現の組に対応する各固有表現を含むテキストを用いて事前に第３のステップを行うことにより抽出された事前素性に基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを固有表現の組毎に判別する第４のステップとを行う
ことを特徴とする相互に関係する固有表現の組抽出方法。
【請求項８】
前記コンピュータは、第３のステップにおいて、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、他方の固有表現を含む語句が語句記憶部に記憶されているか否かを表す情報を少なくとも含む情報を素性として抽出する
ことを特徴とする請求項７記載の相互に関係する固有表現の組抽出方法。
【請求項９】
前記コンピュータは、第３のステップにおいて、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、語句記憶部において他方の固有表現を含む語句が記憶された領域に対応する助詞を少なくとも含む情報を素性として抽出する
ことを特徴とする請求項７記載の相互に関係する固有表現の組抽出方法。
【請求項１０】
前記コンピュータは、第３のステップにおいて、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、他方の固有表現を含む語句が記憶された領域に対応する助詞が、語句記憶部の領域に対応する各助詞のうち主語として最も用いられる助詞であるか否かを表す情報を少なくとも含む情報を素性として抽出する
ことを特徴とする請求項７記載の相互に関係する固有表現の組抽出方法。
【請求項１１】
前記コンピュータは、第３のステップにおいて、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、各固有表現のそれぞれを含む語句と、語句記憶部において他方の固有表現が記憶された領域に対応する助詞とを組み合わせた情報を少なくとも含む情報を素性として抽出する
ことを特徴とする請求項７記載の相互に関係する固有表現の組抽出方法。
【請求項１２】
前記コンピュータは、第４のステップにおいて各固有表現の組に対応する各固有表現間の関係の有無が判別される毎に、判別結果を所定の判別結果記憶部に記憶する第５のステップを行い、
第４のステップにおいて、固有表現の組に対応する素性が抽出されると判別結果記憶部に記憶された判別結果を取得し、該判別結果と、抽出された素性と、所定の固有表現の組に対応する各固有表現の関係の有無について事前に判別された結果と、該所定の固有表現の組に対応する各固有表現を含むテキストを用いて事前に第３のステップを行うことにより抽出された事前素性とに基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを判別する
ことを特徴とする請求項７乃至１１何れか１項記載の相互に関係する固有表現の組抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力されたテキストを要約する要約システム等において重要な役割を果たす、相互に関係する複数の固有表現からなる固有表現の組を入力テキストから抽出する装置及びその方法に関する。
【背景技術】
【０００２】
まず、相互に関係する固有表現の具体例を以下に説明する。
【０００３】
例えば、「小泉首相は中国を訪れ、胡錦濤国家主席と会談する。その後アメリカに渡りブッシュ大統領と会談を予定している。」というテキストにおいて、人名を表す「小泉」、「胡錦濤」及び「ブッシュ」という固有表現と、地名を表す「中国」及び「アメリカ」という固有表現との間で固有表現の組み合わせを考える。ここで、上記テキストにおいて「小泉首相は中国を訪れ、胡錦濤国家主席と会談する。」という記載から、「小泉」と「中国」には「訪れ」という関係がある。また、「その後小泉首相はアメリカに渡りブッシュ大統領と会談を予定している。」と解釈されるから、「小泉」と「アメリカ」には「渡り」という関係がある。しかし、「胡錦濤」と「アメリカ」及び「ブッシュ」と「中国」にはそれぞれ関係がない。従って、入力テキストを要約する要約システムや大量のテキストデータから必要な情報を得る検索システム等では、互いに関係する固有表現の組を抽出することが重要となる。
【０００４】
従来、この種の固有表現の組抽出装置及びその方法として、２つの固有表現間に存在する単語情報を素性とした機械学習を用いたものが知られている（例えば非特許文献１参照）。
【非特許文献１】Kambhatla、“Combining Lexical, Syntactic, and Semantic Features with Maximum Entropy Models for Extracting Relations”、The Companion Volume to the Proceedings of 42st Annual Meeting of the Association for Computational Linguistics、Association for Computational Linguistics、２００４年７月、p.１７８−１８１
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の固有表現の組抽出装置は、単に各固有表現間に存在する単語情報を素性として用いているので、例示したテキストのように第二文の主語、即ち「小泉首相は」が省略されている場合には、「小泉」という固有表現と「アメリカ」という固有表現との関係を判断するための情報が「首相は中国を訪れ、胡錦濤国家主席と会談する。その後」という文字列となる。この場合、第二文の主語が何であるかを適切に判別することができないことから、各固有表現間に関係があるか否かを判断することが困難であった。
【０００６】
本発明は前記問題点に鑑みてなされたものであり、その目的とするところは、個々の事例に応じて相互に関係する固有表現の組を抽出可能な装置及びその方法を提供することにある。
【課題を解決するための手段】
【０００７】
本発明の相互に関係する固有表現の組抽出装置は、前記目的を達成するために、相互に関係する複数の固有表現からなる固有表現の組を入力テキストから抽出する装置であって、テキストが入力されると、入力テキストを形態素解析して該入力テキストに含まれる複数の固有表現を抽出する固有表現抽出処理部と、複数の助詞のそれぞれに対応する領域を有し、入力テキストに含まれる名詞句を、その名詞句に伴う助詞の対応領域に順に記憶する語句記憶部と、固有表現抽出処理部によって抽出された各固有表現を組み合せてなる複数の固有表現の組毎に、前記名詞句を入力テキストの文頭から順に読み出して語句記憶部に記憶するとともに、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、語句記憶部における他方の固有表現の格納状態を表す情報を取得して、該情報を少なくとも含む素性を抽出する素性抽出処理部と、素性抽出処理部によって抽出された素性、所定の固有表現の組に対応する各固有表現間の関係の有無について事前に判別された結果及び該所定の固有表現の組に対応する各固有表現を含むテキストを用いて素性抽出処理部から事前に抽出された事前素性に基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを固有表現の組毎に判別する判別処理部とを備えている。
【０００８】
また、本発明の相互に関係する固有表現の組抽出方法は、前記目的を達成するために、コンピュータを用いて、相互に関係する複数の固有表現からなる固有表現の組を入力テキストから抽出する方法であって、前記コンピュータは、テキストが入力されると、入力テキストを形態素解析して該入力テキストに含まれる複数の固有表現を抽出する第１のステップと、複数の助詞のそれぞれに対応する領域を有する所定の語句記憶部に対して、入力テキストに含まれる名詞句を、該名詞句に伴う助詞の対応領域に順に記憶する第２のステップと、抽出された各固有表現を組み合せてなる複数の固有表現の組毎に、前記名詞句を入力テキストの文頭から順に読み出して第２のステップを行うとともに、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句を読み出したときに、語句記憶部における他方の固有表現の格納状態を表す情報を取得して、該情報を少なくとも含む素性を抽出する第３のステップと、抽出された素性、所定の固有表現の組に対応する各固有表現間の関係の有無について事前に判別された結果及び該所定の固有表現の組に対応する各固有表現を含むテキストを用いて事前に第３のステップを行うことにより抽出された事前素性に基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを固有表現の組毎に判別する第４のステップとを行っている。
【０００９】
これにより、固有表現の組に対応する各固有表現のうち入力テキストにおいて後に現れる一方の固有表現を含む語句が読み出されたときに、語句記憶部における他方の固有表現の格納状態を表す情報が素性に含まれ、該素性を用いて各固有表現間の関係が判別されることから、例えば、他方の固有表現を含む語句がどの助詞を伴っているか等の情報に基づいて各固有表現間に関係があるか否かを判別することが可能となる。
【発明の効果】
【００１０】
本発明の相互に関係する固有表現の組抽出装置及びその方法によれば、他方の固有表現を含む語句がどの助詞を伴っているか等の情報に基づいて各固有表現間に関係があるか否かを判別することができるので、例えば「小泉首相は中国を訪れ、胡錦濤国家主席と会談する。その後アメリカに渡りブッシュ大統領と会談を予定している。」というテキストにおいて、「小泉首相」という語句は「は」という助詞を伴っているという情報を用いて各固有表現間の関係を判別することができる。従って、他方の固有表現を含む語句が省略された文を用いた場合でも、省略された語句を判断して各固有表現間の関係を判別可能であることから、個々の事例に応じて相互に関係する固有表現の組を抽出することができる。
【発明を実施するための最良の形態】
【００１１】
図１乃至図７は本発明の第１の実施形態を示すもので、図１は固有表現の組抽出装置の構成図、図２は固有表現の組抽出処理のフロー図、図３は係り受け解析部による解析結果の概要を示す図、図４は基盤解析結果合成部による処理結果の概要を示す図、図５は固有表現間情報抽出部による処理結果の一例を示す図、図６は語句記憶部の構成を示す図、図７は省略情報抽出部による処理結果の一例を示す図である。
【００１２】
以下、図面を参照して本発明の相互に関係する固有表現の組抽出装置及びその方法の概要を説明する。
【００１３】
本発明の相互に関係する固有表現の組抽出装置（以下、抽出装置と称する。）は、周知のＣＰＵを主体として構成されたコンピュータ装置からなり、モニタ等の表示手段、キーボード等の入力手段、ハードディスクやメモリ等の記憶手段及び外部ネットワークに接続可能な通信装置等（何れも図示省略）を備えている。また、本発明の抽出装置には、固有表現抽出処理部１０、素性抽出処理部２０、語句記憶部３０、判別処理部４０及びモデル記憶部５０が設けられている。
【００１４】
固有表現抽出処理部１０は、図１に示すように形態素解析部１１、固有表現抽出部１２、係り受け解析部１３、基盤解析結果合成部１４及び固有表現ペア生成部１５からなり、入力手段を用いて入力されたテキストを形態素解析して該入力テキストに含まれる複数の固有表現を抽出するようになっている。
【００１５】
形態素解析部１１は、入力テキストを取得すると（図２のステップＳ１）、入力テキストに対して周知の形態素解析処理を行うことにより入力テキストを単語分割し、分割した各単語に品詞を付与して出力する（図２のステップＳ２）。例えば、「小泉首相は中国を訪れ、胡錦濤国家主席と会談する。その後アメリカに渡りブッシュ大統領と会談を予定している。」というテキストが入力された場合には、形態素解析部１１による処理結果は、「小泉（名詞）／首相（名詞）／は（助詞）／中国（名詞）／を（格助詞）／訪れ（動詞）／、（読点）／胡錦濤（名詞）／国家（名詞）／主席（名詞）／と（格助詞）／会談（動詞）／する（動詞）／。（句点）／その後（接続詞）／アメリカ（名詞）／に（格助詞）／渡り（動詞）／ブッシュ（名詞）／大統領（名詞）／と（格助詞）／会談（動詞）／を（格助詞）／予定（動詞）／し（動詞）／て（接続助詞）／いる（動詞）／。（句点）」となる。
【００１６】
固有表現抽出部１２は、形態素解析部１１から取得した形態素解析済みの入力テキストに対して周知の固有表現抽出処理を行うことにより固有表現を抽出するとともに、抽出された固有表現に対して人名や地名等の固有表現の種類を付与した後に該固有表現を出力する（図２のステップＳ３）。ここで、例示した形態素解析済みの入力テキストが固有表現抽出部１２に入力されると、「小泉（人名）」、「中国（地名）」、「胡錦濤（人名）」、「アメリカ（地名）」及び「ブッシュ（人名）」という情報が出力される。
【００１７】
係り受け解析部１３は、形態素解析部１１から取得した形態素解析済みの入力テキストに対して周知の係り受け解析処理を行うことにより、該テキストを文節に分割し、分割された複数の文節間の係り受け関係を解析して出力する（図２のステップＳ４）。この場合、例示した入力テキストが係り受け解析部１３によって解析されると、図３に示すような係り受け構造を表す情報（係り受け木）が解析結果として出力される。
【００１８】
基盤解析結果合成部１４は、固有表現抽出部１２から出力された情報と、係り受け解析部１３から出力された情報とを合成する処理を行う（図２のステップＳ５）。具体的には、基盤解析結果合成部１４は、固有表現抽出部１２及び係り受け解析部１３から情報を取得すると、各固有表現に対して固有表現を表すタグを付与する。例えば、「小泉」、「胡錦濤」及び「ブッシュ」の前後には人名を示す＜ＰＳＮ＞というタグが付与され、「中国」と「アメリカ」の前後には地名を示す＜ＬＯＣ＞というタグが付与される。この場合、解析結果合成部１４の処理結果は図４のように示される。
【００１９】
固有表現ペア生成部１５は、基盤解析結果合成部１４の処理結果を取得すると、処理結果に含まれる全ての固有表現を組合わせることにより複数の固有表現の組（ペア）を生成する（図２のステップＳ６）。なお、本実施形態では、固有表現の組を、人名を表す固有表現と地名を表す固有表現の２つの固有表現から構成されるものとし、固有表現の組を「小泉：アメリカ」のように表記する。この場合、各固有表現のうちテキストにおいて先に出現する固有表現が前方固有表現として「：」の左側に表され、後に出現する固有表現が後方固有表現として「：」の右側に表される。なお、例示した入力テキストからは、「小泉：中国」、「小泉：アメリカ」、「中国：胡錦濤」、「胡錦濤：アメリカ」、「中国：ブッシュ」及び「アメリカ：ブッシュ」という６つの固有表現の組が出力される。
【００２０】
次に、素性抽出処理部２０の概要を説明する。素性抽出処理部２０は、固有表現間情報抽出部２１と省略情報抽出部２２からなり、固有表現ペア生成部１５によって生成された複数の固有表現の組毎に、該組に含まれる各固有表現間の素性を抽出するようになっている（図２のステップＳ７）。
【００２１】
固有表現間情報抽出部２１は、基盤解析結果合成部１４の処理結果と、固有表現ペア生成部１５によって生成された固有表現の組とを取得すると、入力テキストにおいて固有表現の組に対応する各固有表現間に存在する単語、該単語の数及び各固有表現間に存在する固有表現の数と、各固有表現のそれぞれを含む文節の係り先文節の単語及び品詞及び各固有表現が同一文節に存在するか否かを抽出する。ここで、固有表現間情報抽出部２１の処理内容を具体的に説明する例として、図４に示した基盤解析結果合成部１４の処理結果と、「小泉：アメリカ」という固有表現の組とを用いる。まず、入力テキストにおいて固有表現の組に対応する各固有表現間に存在する単語は図５に示すとおりであり、該単語数及び各固有表現間に存在する固有表現の数は、それぞれ「１０」及び「２」である。また、「小泉／首相／は」という文節の係り先文節の単語及び品詞は、それぞれ「会談／する／。」及び「動詞／動詞／句点」であり、「アメリカ／に」という文節の係り先文節の単語及び品詞は、それぞれ「渡り」及び「動詞」である。さらに、各固有表現が同一文節に存在するか否かについては、「小泉」と「アメリカ」がそれぞれ異なる文節に含まれていることから、「Ｎｏ」となる。従って、固有表現間情報抽出部２１の処理結果は図５のように示される。
【００２２】
なお、固有表現間情報抽出部２１を、各固有表現を含む文節間の最短経路の距離も抽出するように構成してもよい。ここで、各固有表現を含む文節間の最短経路の距離とは、係り受け木における各固有表現を含む文節の最短経路の距離で表される。例えば、「小泉／首相／は」という文節と「中国／を」という文節についてみてみると、「小泉／首相／は」という文節は、「会談／する／。」及び「訪れ／、」という文節を介して「中国／を」という文節に到達し、他に到達する経路がないことから、各文節間の最短経路は「小泉／首相／は」→「会談／する／。」→「訪れ／、」→「中国／を」となる。従って、最短経路の距離は３となる。また、「小泉／首相／は」という文節と「アメリカ／で」という文節はそれぞれ異なる係り受け木に存在するので、最短経路を求めることができない。
【００２３】
省略情報抽出部２２は、基盤解析結果合成部１４の処理結果と、固有表現ペア生成部１５によって生成された固有表現の組とを取得すると、入力テキストに含まれる名詞句を入力テキストの文頭から順に読み出し、読み出した名詞句を語句記憶部３０に記憶する。また、省略情報抽出部２２は、固有表現の組に対応する各固有表現のうち後方固有表現を含む語句を読み出したときに、語句記憶部３０における前方固有表現の格納状態を表す情報を取得して、該情報を少なくとも含む素性を抽出する。
【００２４】
ここで、語句記憶部３０の構成及び省略情報抽出部２２の動作の詳細を、「小泉：アメリカ」という固有表現の組についての素性を抽出する例を用いて説明する。語句記憶部３０は、図６に示すように複数の格助詞のそれぞれに対応する記憶領域を有し、名詞句を各記憶領域毎にスタック形式で記憶するようになっている。各記憶領域は、主語として用いられる可能性が高い格助詞の順に区画されており、本実施形態では「は」という格助詞を最上位の格助詞として用いている。また、語句記憶部３０は、新たに記憶される名詞句が、その名詞句に対応する記憶領域において最上位に記憶されるようになっている。
【００２５】
省略情報抽出部２２は、入力テキストから「小泉首相」という名詞句を読み出すと、図６（ａ）に示すように、語句記憶部３０において該名詞句に伴う格助詞「は」に対応する記憶領域の１番目のレコードとして「小泉首相」という名詞句を記憶する。次に、省略情報抽出部２２は、「中国」という名詞句を読み出すと、図６（ｂ）に示すように、語句記憶部３０において該名詞句に伴う格助詞「を」に対応する記憶領域の１番目のレコードとして「中国」という名詞句を記憶する。さらに、省略情報抽出部２２は、入力テキストから「胡錦濤国家主席」という名詞句を読み出すと、図６（ｃ）に示すように、語句記憶部３０において該名詞句に伴う格助詞「と」に対応する記憶領域（この場合、「他」として区画された領域）の１番目のレコードとして「胡錦濤国家主席」という名詞句を記憶する。
【００２６】
そして、省略情報抽出部２２は、後方固有表現「アメリカ」を読み出すと、前方固有表現「小泉」が語句記憶部３０に存在するか否か、前方固有表現「小泉」がどの格助詞と対応する領域に記憶されているか、その領域の何番目のレコードとして記憶されているか、前方固有表現「小泉」が最上位の格助詞に対応する領域に記憶されているか否か及び後方固有表現から前方固有表現までの経路を、語句記憶部３０における前方固有表現「小泉」の格納状態を表す情報として取得する。まず、前方固有表現「小泉」が語句記憶部３０に存在するかについては、図６より「Ｙｅｓ」となる。また、前方固有表現「小泉」は、格助詞「は」に対応する領域に記憶されている。さらに、前方固有表現「小泉」は、格助詞「は」に対応する領域の１番目のレコードに記憶されている。さらにまた、格助詞「は」は、最上位の格助詞として用いられているので、前方固有表現「小泉」が最上位の格助詞に対応する領域に記憶されているか否かについては「Ｙｅｓ」となる。また、後方固有表現から前方固有表現までの経路とは、後方固有表現に、前方固有表現が格納された記憶領域に対応する格助詞と、前方固有表現を含む単語とを組み合わせた情報であり、「アメリカ→は→小泉首相」となる。従って、上記の例を用いた場合の省略情報抽出部２２の処理結果は図７のように示される。なお、後方固有表現から前方固有表現までの経路に固有表現を表すタグを付加してもよい。この場合、「＜ＬＯＣ＞アメリカ＜／ＬＯＣ＞→は→＜ＰＳＮ＞小泉＜／ＰＳＮ＞首相」という情報が素性として抽出される。
【００２７】
次に、判別処理部４０の概要を説明する。判別処理部４０は、モデル選択部４１、分類器４２及び固有表現ペア出力部４３からなり、素性抽出処理部２０から取得した素性等に基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを固有表現の組毎に判別するようになっている。
【００２８】
モデル選択部４１は、固有表現の組毎に固有表現間情報抽出部２１及び省略情報抽出部２２の処理結果を取得すると、基盤解析結果合成部１４によって付与されたタグに基づいて固有表現の組を分類するとともに、後述の分類器４２によって抽出されるモデルの種類を選択する（図２のステップＳ８）。例えば、「小泉：アメリカ」という固有表現の組が入力された場合には、モデル選択部４１は固有表現の組を「人名：地名」という種類に分類し、素性抽出処理部２０から取得した素性とともに固有表現の組の種類を出力する。
【００２９】
分類器４２は、モデル選択部４１から出力された情報を取得すると、モデル選択部４１で選択された固有表現の組の種類に基づいて、複数のモデルが記憶されたモデル記憶部５０からモデルを抽出し、抽出したモデルを用いて固有表現の組に対応する各固有表現間に関係があるか否かを判別する（図２のステップＳ９）。
【００３０】
ここで、モデルは、所定の固有表現の組に対応する各固有表現間の関係の有無について事前に判別された結果と、該所定の固有表現の組に対応する各固有表現を含むテキストを用いて固有表現抽出処理部１０及び素性抽出処理部２０から事前に抽出された情報とを用いて周知の機械学習を行うことにより予め生成されている。また、所定の固有表現の組についての判別結果は人的な判断に基づいて事前になされている。なお、各モデルを、例えば「人名：地名」や「人名：人名」等のように固有表現の組の種類に応じて構成してもよいし、種類を区別することなく構成してもよい。
【００３１】
この場合、分類器４２による判別には、省略情報抽出部２２から取得した情報も利用されていることから、例えば「小泉：アメリカ」という固有表現の組について関係があるか否かを判別する場合には、前方固有表現「小泉」を含む名詞句に「は」という格助詞が伴っているという情報を利用することができる。
【００３２】
なお、分類器４２は、関係あるか否かという判定結果の他に関係度を表す数値を出力するように構成してもよい。また、機械学習としては、周知のものを用いることが可能であるが、木構造やグラフ構造のデータを直接入力して学習可能に構成されたものを用いることが望ましい。
【００３３】
固有表現ペア出力部４３は、各固有表現間に関係があると分類器４２によって判別された固有表現の組を表示手段に出力する（図２のステップＳ１０）。なお、分類器４２が関係度を表す数値を出力するようになっている場合には、固有表現ペア出力部４３は、関係度が予め設定された所定の閾値より大きいときにのみ固有表現の組を出力するようにしてもよい。
【００３４】
前述したように上記実施形態では、テキストが入力されると、入力テキストを形態素解析して該入力テキストに含まれる複数の固有表現を抽出した後に、抽出された各固有表現を組み合せてなる複数の固有表現の組毎に、入力テキストに含まれる名詞句を、その名詞句に伴う助詞にそれぞれ対応する領域を有する語句記憶部に順に記憶するとともに、固有表現の組に対応する各固有表現のうち後方固有表現を含む語句を読み出したときに語句記憶部における前方固有表現の格納状態を表す情報を取得して、該情報を少なくとも含む素性を抽出し、抽出された素性と、モデル記憶部５０のモデル即ち所定の固有表現の組に対応する各固有表現間の関係の有無について事前に判別された結果及び該所定の固有表現の組に対応する各固有表現を含むテキストを用いて事前に抽出された素性とに基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを固有表現の組毎に判別するので、前方固有表現を含む語句がどの格助詞を伴っているか等の情報に基づいて各固有表現間に関係があるか否かを判別することができ、例えば「小泉首相は中国を訪れ、胡錦濤国家主席と会談する。その後アメリカに渡りブッシュ大統領と会談を予定している。」というテキストにおいて、「小泉首相」という名詞句は「は」という格助詞を伴っているという情報を用いて各固有表現間の関係を判別することができる。従って、前方固有表現を含む語句が省略された文を用いた場合でも、省略された語句を判断して各固有表現間の関係を判別可能であることから、個々の事例に応じて相互に関係する固有表現の組を抽出することができる。
【００３５】
また、固有表現の組に対応する各固有表現のうち後方固有表現を含む語句を読み出したときに、前方固有表現を含む語句が語句記憶部３０に記憶されているか否かを表す情報を少なくとも含む情報を素性として抽出するので、前方固有表現を含む語句が省略された文を用いた場合でも、省略された語句を判断して各固有表現間の関係を判別可能であることから、個々の事例に応じて相互に関係する固有表現の組を抽出することができる。
【００３６】
さらに、固有表現の組に対応する各固有表現のうち後方固有表現を含む語句を読み出したときに、語句記憶部３０において前方固有表現を含む語句が記憶された領域に対応する格助詞を少なくとも含む情報を素性として抽出するので、前方固有表現を含む語句が省略された文を用いた場合でも、省略された語句を判断して各固有表現間の関係を判別可能であることから、個々の事例に応じて相互に関係する固有表現の組を抽出することができる。
【００３７】
さらにまた、固有表現の組に対応する各固有表現のうち後方固有表現を含む語句を読み出したときに、前方固有表現を含む語句が記憶された領域に対応する格助詞が、語句記憶部３０の領域に対応する格助詞のうち主語として最も用いられる格助詞であるか否かを表す情報を少なくとも含む情報を素性として抽出するので、前方固有表現を含む語句が主語として省略された文を用いた場合でも、省略された主語を判断して各固有表現間の関係を判別可能であることから、個々の事例に応じて相互に関係する固有表現の組を抽出することができる。
【００３８】
また、固有表現の組に対応する各固有表現のうち後方固有表現を含む語句を読み出したときに、各固有表現のそれぞれを含む語句と、語句記憶部３０において前方固有表現が記憶された領域に対応する格助詞とを組み合わせた情報を少なくとも含む情報を素性として抽出するので、省略された語句を判断して各固有表現間の関係を判別可能であることから、個々の事例に応じて相互に関係する固有表現の組を抽出することができる。
【００３９】
以下に本発明の第２の実施形態に係る抽出装置について説明する。本実施形態が第１の実施形態と異なる点は、固有表現の組に含まれる各固有表現間の関係の有無が判別処理部４０によって判別される毎に判別結果を記憶する判別結果記憶部６０を備え、判別処理部４０を、固有表現の組に対応する素性が抽出されると判別結果記憶部６０に記憶された判別結果を取得し、該判別結果と、抽出された素性と、所定の固有表現の組に対応する各固有表現の関係の有無について事前に判別された結果と、該所定の固有表現の組に対応する各固有表現を含むテキストを用いて事前に抽出された事前素性とに基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを判別するように構成した点にある。他の構成及び動作については第１の実施形態と同様なので、ここでは相違点のみを図８乃至図１２を参照して説明する。
【００４０】
本実施形態の素性抽出処理部２０は、固有表現抽出処理部１０の固有表現ペア生成部１５によって生成された固有表現の組の並び替えを行う固有表現ペア並び替え部２３を有している。
【００４１】
また、本実施形態の判別処理部４０は、分類器４２によって判別された各固有表現間の関係の有無についての結果を判別結果記憶部６０に記憶するとともに、判別結果記憶部６０に記憶された判別結果を取得する判別結果取得部４４を有している。
【００４２】
本実施形態の抽出装置について、素性抽出処理部２０及び判別処理部４０の動作を第１の実施形態において例示した入力テキスト及び図９のフローを用いて説明する。なお、各固有表現には、入力テキストにおける出現順に固有表現ＩＤが付与されている。例えば、「小泉」、「中国」、「胡錦濤」、「アメリカ」及び「ブッシュ」には、それぞれ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、「ＩＤ４」及び「ＩＤ５」という固有表現ＩＤが付与される。また、判別結果記憶部６０には、当初何も記憶されていない。
【００４３】
まず、固有表現の組が図１０に示される順で固有表現抽出処理部１０の固有表現ペア生成部１５から出力されると、固有表現ペア並び替え部２３は、固有表現の組を並び替え規則に基づいて並び替える（ステップＳ１１）。ここで、本実施形態では、「固有表現ＩＤの絶対値差分が小さい順に並び替え、絶対値差分が等しい場合には、固有表現ＩＤの和が小さい順に並び替える。」という並び替え規則を用いている。また、固有表現ＩＤの絶対値差分及び和は図１１のように示されている。これにより、固有表現の組は図１２に示すように並び替えられる。
【００４４】
次に、固有表現間情報抽出部２１及び省略情報抽出部２２は、並び替えられた固有表現の組から先頭の固有表現の組（「ＩＤ１−ＩＤ２」）を処理対象として抽出し（ステップＳ１２）、処理対象の固有表現の組について素性抽出処理を行う（ステップＳ１３）。なお、素性抽出処理の内容は第１の実施形態と同様である。
【００４５】
次いで、判別処理部４０の判別結果取得部４４は、判別結果記憶部６０に判別結果が記憶されているか否か判別し（ステップＳ１４）、判別結果が記憶されている場合には判別結果記憶部６０に記憶されている全ての判別結果を取得する（ステップＳ１５）。なお、処理対象が「ＩＤ１−ＩＤ２」であるときには、判別結果記憶部６０に何も記憶されていないので、ステップＳ１６に処理が移行する。
【００４６】
そして、モデル選択部４１が固有表現の組を分類すると（ステップＳ１６）、分類器４２は、固有表現の組に対応する各固有表現間の関係の有無を判別するとともに（ステップＳ１７）、判別結果を固有表現ペア出力部４３に出力する（ステップＳ１８）。なお、固有表現ペア出力部４３は、各固有表現間に関係があると分類器４２によって判別された場合には、固有表現の組を表示手段に出力する。そして、判別結果取得部４４は、処理対象として抽出されていない固有表現の組が存在する場合には、固有表現の組とその関係の判別結果を判別結果記憶部６０に記憶してステップＳ１２の処理に移行させる（ステップＳ１９，Ｓ２０）。この場合、次の処理対象は並び替えられた順に従う。
【００４７】
なお、上記ステップＳ１５では、判別結果記憶部６０から全ての判別結果が取得されるようになっているが、固有表現の組に関連する判別結果のみを取得することも可能であり、その取得方法を以下に３つ示す。
【００４８】
まず、第１の方法として、処理対象の固有表現の組に対応する固有表現ＩＤと同一の固有表現ＩＤを有する固有表現の組の判別結果を判別結果記憶部６０から取得する。例えば、処理対象の固有表現の組が「ＩＤ１−ＩＤ５」であった場合には、既に判別された固有表現の組のうち「ＩＤ１−ＩＤ２」、「ＩＤ４−ＩＤ５」、「ＩＤ１−ＩＤ３」、「ＩＤ３−ＩＤ５」、「ＩＤ１−ＩＤ４」及び「ＩＤ２−ＩＤ５」に対応する判別結果が取得される。
【００４９】
また、第２の方法として、処理対象の固有表現の組に対応する各固有表現ＩＤ間に存在する固有表現ＩＤを有する固有表現の組の判別結果を判別結果記憶部６０から取得する。例えば、処理対象の固有表現の組が「ＩＤ１−ＩＤ５」であった場合には、各固有表現ＩＤ間に存在する固有表現ＩＤは「ＩＤ２」、「ＩＤ３」及び「ＩＤ４」となる。従って、既に判別された固有表現の組のうち「ＩＤ１−ＩＤ２」、「ＩＤ２−ＩＤ３」、「ＩＤ３−ＩＤ４」、「ＩＤ４−ＩＤ５」、「ＩＤ１−ＩＤ３」、「ＩＤ２−ＩＤ４」、「ＩＤ３−ＩＤ５」、「ＩＤ１−ＩＤ４」及び「ＩＤ２−ＩＤ５」に対応する判別結果が取得される。
【００５０】
さらに、第３の方法として、係り受け木において処理対象の固有表現の組に対応する各固有表現間の最短経路を抽出し、その最短経路上に存在する固有表現を含む固有表現の組の判別結果を判別結果記憶部６０から取得する。例えば、処理対象の固有表現の組が「ＩＤ１−ＩＤ５」であった場合には、「小泉」を含む文節と「アメリカ」を含む文節との間には図３の係り受け木における最短経路が存在しないので、判別結果が取得されない。
【００５１】
なお、３つの方法を組み合わせて判別結果を取得するように構成してもよい。
【００５２】
また、判別結果が判別結果記憶部６０から取得された場合には、分類器４２は、上記フローのステップＳ１７において、取得した判別結果、各固有表現間の素性及びモデル記憶部５０から取得したモデルに基づいて、各固有表現間に関係があるか否かを判別する。
【００５３】
このように上記実施形態では、固有表現の組に対応する各固有表現間の関係の有無が判別される毎に、判別結果を判別結果記憶部６０に記憶し、固有表現の組に対応する素性が抽出されると判別結果記憶部６０に記憶された判別結果を取得し、該判別結果と、抽出された素性と、所定の固有表現の組に対応する各固有表現の関係の有無について事前に判別された結果と、該所定の固有表現の組に対応する各固有表現を含むテキストを用いて事前に抽出された素性とに基づいて、固有表現の組に対応する各固有表現間に関係があるか否かを判別するので、判別対象となる固有表現の組に関連する固有表現の組の判別結果を容易に利用することができる。
【００５４】
なお、上記第１及び第２の実施形態は本発明の具体例に過ぎず、本発明が上記実施形態のみに限定されることはない。例えば、本発明は、周知のコンピュータに媒体もしくは通信回線を介して、図１や図８の構成図に示された機能を実現するプログラムあるいは図２や図９のフローに示された手順を備えるプログラムをインストールすることによっても実現可能である。
【００５５】
また、上記実施形態では、固有表現間情報抽出部２１が図５に示した素性を出力するものを示したが、図１３に示すように各固有表現を含む文節内の固有表現以外の単語や、その単語の品詞を素性に含めて出力させてもよい。この場合、固有表現として用いることのない「日本文化」という単語に対して「日本」のみが地名を表す固有表現として抽出され、他の固有表現との関係の有無について判別されることを防止することができる。
【００５６】
さらに、固有表現間情報抽出部２１を、図１４に示すように各固有表現の直後に名詞句があるか否かを素性に含めて出力させてもよい。この場合、前記と同様に「日本文化」という単語に対して「日本」のみが地名を表す固有表現として抽出され、他の固有表現との関係の有無について判別されることを防止することができる。
【００５７】
さらにまた、固有表現間情報抽出部２１を、図１５に示すように各固有表現の間に存在する他の固有表現が各固有表現の一方と同一表記もしくは部分表記であるか否かを素性に含めて出力させてもよい。この場合、関係の判別対象となる固有表現が誤って抽出されることを防止することができる。
【図面の簡単な説明】
【００５８】
【図１】本発明の第１の実施形態における固有表現の組抽出装置の構成図
【図２】固有表現の組抽出処理のフロー図
【図３】係り受け解析部による解析結果の概要を示す図
【図４】基盤解析結果合成部による処理結果の概要を示す図
【図５】固有表現間情報抽出部による処理結果の一例を示す図
【図６】語句記憶部の構成を示す図
【図７】省略情報抽出部による処理結果の一例を示す図
【図８】本発明の第２の実施形態における固有表現の組抽出装置の構成図
【図９】素性抽出処理部及び判別処理部の動作を示すフロー図
【図１０】処理対象リストを示す図
【図１１】固有表現ＩＤの絶対値差分及び和を示す図
【図１２】並び替え処理後の処理対象リストを示す図
【図１３】固有表現間情報抽出部による処理結果の変形例を示す図
【図１４】固有表現間情報抽出部による処理結果の変形例を示す図
【図１５】固有表現間情報抽出部による処理結果の変形例を示す図
【符号の説明】
【００５９】
１０…固有表現抽出処理部、１１…形態素解析部、２０…素性抽出処理部、２２…省略情報抽出部、３０…語句記憶部、４０…判別処理部、４２…分類器、６０…判別結果記憶部。
【図１】
2008225561.tif 000003
【図２】
2008225561.tif 000004
【図３】
2008225561.tif 000005
【図４】
2008225561.tif 000006
【図５】
2008225561.tif 000007
【図６】
2008225561.tif 000008
【図７】
2008225561.tif 000009
【図８】
2008225561.tif 000010
【図９】
2008225561.tif 000011
【図１０】
2008225561.tif 000012
【図１１】
2008225561.tif 000013
【図１２】
2008225561.tif 000014
【図１３】
2008225561.tif 000015
【図１４】
2008225561.tif 000016
【図１５】
2008225561.tif 000017