(57)【特許請求の範囲】
【請求項１】
統語解析の対象となる文の集合を保持する解析対象文章保持手段と、
文の集合を保持するコーパス保持手段と、
上記解析対象文章保持手段に保持される文の集合を検索入力として、上記コーパス保持手段に保持されている文の集合に対して、検索を行う文書検索手段と、
上記文書検索手段により得られる検索結果から、当該検索結果に含まれる文書中に出現する曖昧性がない係り受け構造のうち出現回数が予め定めた閾値より大きい係り受け構造を抽出して当該抽出した係り受け構造の係り元の意味素性と係り先の語とにより規定される選択制限情報を取得する選択制限情報取得手段と、
上記選択制限情報取得手段により取得された選択制限情報を用いて、上記統語解析の対象となる文に対して統語解析処理を行い上記文の係り受け関係を決定する統語解析手段とを有することを特徴とする統語解析装置。
【請求項２】
上記文書検索手段が、上記統語解析手段による解析結果に基づいた検索を行う請求項１記載の統語解析装置。
【請求項３】
上記統語解析手段が、上記選択制限情報取得手段によって得られる選択制限情報を利用して、解析結果の曖昧性を解消し、上記統語解析手段による統語解析、上記統語解析手段による解析結果に基づく上記文書検索手段による検索、および、選択制限情報取得手段による選択制限情報の取得の処理を繰り返し行う請求項２記載の統語解析装置。
【請求項４】
統語解析の対象となる文の集合を保持する解析対象文章保持手段と、
上記解析対象文章保持手段に保持される文の集合を検索入力として、文の所定の集合に対して、検索を行う文書検索手段と、
上記文書検索手段により得られる検索結果から、当該検索結果に含まれる文書中に出現する曖昧性がない係り受け構造のうち出現回数が予め定めた閾値より大きい係り受け構造を抽出して当該抽出した係り受け構造の係り元の意味素性と係り先の語とにより規定される選択制限情報を取得する選択制限情報取得手段と、
上記選択制限情報取得手段により取得された選択制限情報を用いて、上記統語解析の対象となる文に対して統語解析処理を行い上記文の係り受け関係を決定する統語解析手段とを有することを特徴とする統語解析装置。
【請求項５】
統語解析の対象となる文の集合を保持する解析対象文章保持手段と、
上記解析対象文章保持手段に保持される文の集合を検索入力として、文の所定の集合に対して、検索を行う文書検索手段と、
上記文書検索手段によって得られる検索結果から、当該検索結果に含まれる文書中に出現する曖昧性がない係り受け構造のうち出現回数が予め定めた閾値より大きい係り受け構造を抽出して当該抽出した係り受け構造の係り元の意味素性と係り先の語とにより規定される選択制限情報を取得する選択制限情報取得手段とを有することを特徴とする統語解析選択制限装置。
【請求項６】
所定の文を検索入力として受け取る手段と、
検索対象の文の集合を受け取る手段と、
上記検索入力の所定の文と上記検索対象の文の集合中の文を統語解析する統語解析手段と、
統語解析結果に基づいて、上記所定の文を検索入力とし上記検索対象の文の集合に対して検索を行う文書検索手段と、
上記文書検索手段によって得られる検索結果から、当該検索結果に含まれる文書中に出現する曖昧性がない係り受け構造のうち出現回数が予め定めた閾値より大きい係り受け構造を抽出して当該抽出した係り受け構造の係り元の意味素性と係り先の語とにより規定される選択制限情報を取得する選択制限情報取得手段とを有し、上記新たに取得した選択制限情報を利用して上記統語解析手段による解析および上記文書検索手段による検索を繰り返すことを特徴とする文書検索装置。
【請求項７】
解析対象文章保持手段が、統語解析の対象となる文の集合を保持するステップと、
文書検索手段が、上記解析対象文章保持手段により保持される文の集合を検索入力として、文の所定の集合に対して、検索を行うステップと、
選択制限情報取得手段が、上記文書検索手段により得られる検索結果から、当該検索結果に含まれる文書中に出現する曖昧性がない係り受け構造のうち出現回数が予め定めた閾値より大きい係り受け構造を抽出して当該抽出した係り受け構造の係り元の意味素性と係り先の語とにより規定される選択制限情報を取得するステップと、
統語解析手段が、上記選択制限情報取得手段により取得された選択制限情報を用いて、上記統語解析の対象となる文に対して統語解析処理を行い上記文の係り受け関係を決定するステップとを有することを特徴とする統語解析方法。
【請求項８】
解析対象文章保持手段が、統語解析の対象となる文の集合を保持するステップと、
文書検索手段が、上記解析対象文章保持手段により保持される文の集合を検索入力として、文の所定の集合に対して、検索を行うステップと、
選択制限情報取得手段が、上記文書検索手段により得られる検索結果から、当該検索結果に含まれる文書中に出現する曖昧性がない係り受け構造のうち出現回数が予め定めた閾値より大きい係り受け構造を抽出して当該抽出した係り受け構造の係り元の意味素性と係り先の語とにより規定される選択制限情報を取得するステップと、
統語解析手段が、上記選択制限情報取得手段により取得された選択制限情報を用いて、上記統語解析の対象となる文に対して統語解析処理を行い上記文の係り受け関係を決定するステップとをコンピュータに実行させるために用いられることを特徴とする統語解析用コンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、自然言語処理分野における統語解析具術に関し、とくに、統語解析の曖昧性を解消しようとするものである。
【０００２】
【従来の技術】
文献「文法、益岡隆志、仁田義雄、郡司隆男、金水敏、岩波書店（１９９７）」で述べられているように、これまでＬＦＧ（Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒ）やＨＰＳＧ（Ｈｅａｄ−ｄｒｉｖｅｎ  ＰｈｒａｓｅＳｔｒｕｃｔｕｒｅ  Ｇｒａｍｍａｒ）といった文法理論が提案され、日本語、英語を含む様々な言語で統語解析を行うシステムが開発されている。特に日本語においては、文献「自然言語処理、長尾真、岩波書店（１９９６）」で述べられているように、係り受け文法あるいは依存文法と呼ばれる文法理論に基づいた解析システムが主流となっている。
【０００３】
統語解析を行う上で大きな問題となるのは曖昧性の解消である。例えば、（１）「Ｍａｒｙ  ｄｅｖｅｌｏｐｅｄ  ａ  ｎｅｗ  ｍｅｄｉｃｉｎｅ  ｗｉｔｈＪｏｈｎ．（メアリーはジョンと新薬を開発した。）」と（２）「Ｍａｒｙ  ｄｅｖｅｌｏｐｅｄ  ａ  ｎｅｗ  ｍｅｄｉｃｉｎｅ  ｗｉｔｈ  ａｎｔｉｂｏｄｙ．（メアリーは抗体を含む新薬を開発した。）」では、ｗｉｔｈで始まる前置詞句の係り先が曖昧（実際は、（１）では「ｄｅｖｅｌｏｐ」に係り、（２）では「ｍｅｄｉｃｉｎｅ」に係る）であり、これを解決するためには意味レベルの情報が必要である。
【０００４】
意味レベルの情報として最もよく用いられるのが、「情報検索と言語処理、徳永健伸、東京大学出版（１９９９）」に説明のある意味素性である。意味素性とは、名詞の概念的なカテゴリを示す標識である。例えば、「Ｍａｒｙ」や「Ｊｏｈｎ」は意味素性として人間であることを示す「ＨＵＭＡＮ」を持ち、「ｍｅｄｉｃｉｎｅ」は製品であることを示す「ＰＲＯＤＵＣＴ」、「ａｎｔｉｂｏｄｙ」は自然物であることを示す「ＮＡＴＵＲＡＬ」を持つ。ここで、「ｗｉｔｈ」を伴った人間や組織が「ｄｅｖｅｌｏｐ」に係り得ることを示す「ｗｉｔｈ−（ＨＵＭＡＮ，ＯＲＧＡＮＩＺＡＴＩＯＮ）→ｄｅｖｅｌｏｐ」という情報や、「ｗｉｔｈ」を伴った自然物が「ｍｅｄｉｃｉｎｅ」に係り得ることを示す「ｗｉｔｈ−ＮＡＴＵＲＡＬ→ｍｅｄｉｃｉｎｅ」という情報が存在すれば、前述の文（１）（２）の曖昧性を解消することが可能となる。このような情報は一般に選択制限と呼ばれるものである。
【０００５】
【発明が解決しようとする課題】
しかしながら、選択制限の情報は解析対象文の分野に依存して異なるものになる傾向が強く、正しい選択制限を予め網羅的に取得することは困難である。したがって、統語解析の曖昧性解消も同様に困難な課題であるのが現状である。
【０００６】
本発明はこのような点に鑑みてなされたものであり、解析対象となる文章の分野に応じて、適切な選択制限情報を得ることにより、係り先の決定を高い精度で行うことを目的とする。
【０００７】
【課題を解決するための手段】
本発明では、基本的に、統語解析の曖昧性解消のために必要となる選択制限情報を、解析対象となっている文章を検索入力（検索要求）としてテキスト検索を行うことによって得る。すなわち、統語解析の対象となっている文章と類似する文の集合を検索によって取得し、得られた文集合から選択制限情報を抽出する。この場合、検索によって得られる文集合は、解析対象の文集合と類似する分野である可能性が高いため、高い曖昧性解消精度が期待できる。
【０００８】
さらに、「統語解析による解析結果を利用したテキスト検索を行い、検索によって得られた文書集合によって適切な選択制限情報が得られ曖昧性の解消が実現された場合、曖昧性の少ない解析結果を利用して再びテキスト検索を行い、検索によって得られたより適切な文書集合から再度選択制限情報を抽出する。」という処理を繰り返すことにより、解析精度を徐々に高めることを可能とする。
【０００９】
さらに、本発明を図１を用いて説明する。本発明の一側面によれば、本発明の統語解析装置は、統語解析の対象となる文の集合を保持する解析対象文章保持手段１と、文の集合を保持するコーパス保持手段３と、上記解析対象文章保持手段に保持される文の集合を検索入力として、上記コーパス保持手段に保持されている文の集合に対して、検索を行う文書検索手段４と、上記文書検索手段により得られる検索結果から、統語解析の曖昧性を解消するための情報を取得する曖昧性解消情報取得手段５と、上記曖昧性解消情報取得手段により取得された曖昧性解消情報を用いて、上記統語解析の対象となる文に対して統語解析処理を行い上記分の係り受け関係を決定する統語解析手段２とを有することを特徴とする。
【００１０】
この構成においては、統語解析対象文書を用いて検索を行い、同様のスコープを有すると予想される文書を取得し、これら文書から曖昧性解消情報を取得し、精度よく統語解析処理を行うことができる。
【００１１】
この構成において、曖昧性解消情報は、例えば、上述の選択制限であり、また、単語ペア、構文木の形等、任意のタイプの曖昧性解消情報であってもよい。
【００１２】
また、コーパス保持手段はローカルの計算機に配置されてもよく、また、ウェブサーバ等のネットワーク上の計算機リソースに配置されてもよい。
【００１３】
なお、本発明は装置またはシステムとして実装できるのみでなく、方法の態様でも実現でき、少なくともその一部をコンピュータプログラムとして構成できることももちろんである。
【００１４】
なお、本発明の上述の側面および本発明の他の側面は特許請求の範囲に記載され、以下、実施例を用いて詳細に説明される。
【００１５】
【発明の実施の形態】
以下、本発明をその一実施例形態に基づいて具体的に説明する。図２を参照して本実施例に係る統語解析装置の構成を説明する。なお、本実施例では英語を対象として説明を行うが、統語解析処理が適用可能な言語であればいかなる言語であっても同様の効果を得ることができる。また、本発明は統語解析装置として実現できるのみでなく、統語解析処理の曖昧性を解消するサブシステムとして他の統語解析モジュールと合わせて用いることも可能である。
【００１６】
図２において、本実施例の統語解析装置は、解析対象文書保持手段１１、統語解析手段１２、コーパス保持手段１３、文書検索手段１４、意味素性情報保持手段１５、選択制限情報取得手段１６、および選択制限情報保持手段１７を含んで構成されている。
【００１７】
なお、本実施例の統語解析装置は、例えば、パーソナルコンピュータ、ワークステーション等の計算機１００により実現され、より、具体的には、記録媒体２００、または通信媒体（図示しない）から取得したコンピュータプログラムを計算機１００にインストールして実現される。
【００１８】
また、本実施例の動作を説明するフローチャートを図３に示す。なお、図３において図２に対応する箇所には対応する符号を付した（図２の符号にプリフィックスとして「Ｓ」を付す）。
【００１９】
解析対象文書保持手段１１は、統語解析手段１２による統語解析の対象となる英語文の集合を計算機内部に保持する手段である。
【００２０】
統語解析手段１２は、解析対象文書保持手段１１に保持されている文の集合を対象に統語解析処理を施し、単語間の係り受け関係を解析する手段である。解析時には、選択制限情報保持手段１７に保持されている選択制限情報を参照する。
【００２１】
コーパス保持手段１３は、様々な分野の英語文の集合を大量に計算機内部に保持する手段である。なお、統語解析装置を構成する計算機と別の計算機にコーパス保持手段１３を設けてもよい。例えば、ネットワークを介して統語解析装置（計算機）に接続され、膨大な文書を保持するウェブサーバやファイルサーバの計算機内部に、コーパス保持手段１３を設けてもよい。
【００２２】
文書検索手段１４は、統語解析手段１２から得られる解析結果および意味素性情報保持手段１５に保持されている意味素性情報に基づき、解析対象文章保持手段１１に保持されている文の集合と類似する文の集合をコーパス保持手段１３に保持されている文集合中から検索する手段である。
【００２３】
以下、統語解析の解析結果および意味素性情報を利用して、統語解析対象の英語文の集合（Ｓｉ）と類似する英語文の集合（Ｓｏ）を検索するアルゴリズムを説明する。なお、このアルゴリズムは、下記の説明より、容易に理解できるので、とくに図を用いて説明しない。
【００２４】
［ステップＳ２１］：コーパス保持手段１３に保持されている全ての英語文と統語解析対象の英語文の集合Ｓｉに含まれる全ての英語文とを対象に統語解析を行う。解析結果として、各文に対して係り受け構造が得られる。曖昧性がある場合は、選択制限情報保持手段１７中の選択制限情報を参照して、解消できるものは解消する。（曖昧性解消の方法は、選択制限情報保持手段１７の説明中に記述する。）解消ができないものについては、全ての可能性を列挙する。得られた係り受け構造中の係り元の名詞を意味素性標識に置き換える。（ただし、対応する名詞が意味素性情報保持手段１５中に存在しない場合は、その名詞を直接選択制限中に残す。）例えば、前述の文
「Ｍａｒｙ  ｄｅｖｅｌｏｐｅｄ  ａ  ｎｅｗ  ｍｅｄｉｃｉｎｅ  ｗｉｔｈ  ａｎｔｉｂｏｄｙ．」
に対しては、
「ＳＵＢＪＥＣＴ−ＨＵＭＡＮ→ｄｅｖｅｌｏｐ」
「ＯＢＪＥＣＴ−ＰＲＯＤＵＣＴ→ｄｅｖｅｌｏｐ」
「ｗｉｔｈ−ＮＡＴＵＲＡＬ→ｍｅｄｉｃｉｎｅ」
「ｗｉｔｈ−ＮＡＴＵＲＡＬ→ｄｅｖｅｌｏｐ」
という係り受け構造が得られる。それぞれ、「ＨＵＭＡＮの意味素性を持つ名詞が主語としてｄｅｖｅｌｏｐに係っている」、「ＰＲＯＤＵＣＴの意味素性を持つ名詞が目的語としてｄｅｖｅｌｏｐに係っている」、「ＮＡＴＵＲＡＬの意味素性を持つ名詞がｗｉｔｈを伴ってｍｅｄｉｃｉｎｅに係っている」、および「ＮＡＴＵＲＡＬの意味素性を持つ名詞がｗｉｔｈを伴ってｄｅｖｅｌｏｐに係っている」ことを意味している。なお、ここでは、「ｗｉｔｈ−ＮＡＴＵＲＡＬ→ｍｅｄｉｃｉｎｅ」と「ｗｉｔｈ−ＮＡＴＵＲＡＬ→ｄｅｖｅｌｏｐ」の曖昧性を解消するための選択制限情報が存在しないと仮定する。
【００２５】
［ステップＳ２２］：統語解析対象の英語文の集合Ｓｉに含まれる全英語文に対して得られた全係り受け構造の集合をＤｉとする。（同一の係り受け構造が重複していても構わない。）また、コーパス保持手段１３に保持されているある英語文をｓとし、ｓに対して得られた係り受け構造の集合をｄとする。Ｄｉに含まれる係り受け構造のうち、ｄにも含まれるものの個数をカウントする。このカウント処理をコーパス保持手段１３に保持されている全英語文に対して同様に行う。
【００２６】
［ステップＳ２３］：コーパス保持手段１３に保持されている英語文の中から、カウントされた係り受け構造の個数が予め設定された閾値ｋよりも大きいものの集合を、類似する英語文の集合Ｓｏとする。
【００２７】
意味素性情報保持手段１５は、［従来の技術］の欄で述べた名詞に対応する意味素性標識を計算機内部に保持する手段である。
【００２８】
選択制限情報取得手段１６は、文書検索手段１４により検索結果として得られた全英語文に対応する全係り受け構造の集合を取得し（ただし、曖昧性の残る係り受け構造は含めない）、予め設定された閾値ｔよりも出現回数が多い係り受け構造を選択制限として、その出現回数と共に選択制限情報保持手段１７に渡す。
【００２９】
選択制限情報保持手段１７は、選択制限情報取得手段１６から選択制限を出現回数と共に受け取り、計算機内部に保持する手段である。この選択制限は、統語解析処理から得られる係り受け構造と等しい構造を持つため、直接曖昧性の解消に利用することができる。すなわち、解析によって曖昧性が生じた場合（複数の係り受け構造の候補が得られた場合）より大きい出現回数を持つ選択制限と一致するものを解析結果として採用する。なお、既に存在する選択制限を新たに選択制限情報取得手段１６から受け取った場合、出現回数のみを新し値で置き換えるものとする。また、あらかじめ正しいと分かっている選択制限には、無限大（∞）の出現回数を付与して選択制限情報保持手段１７に格納しておく。無限大の出現回数は、新しい値で置き換えないものとする。
【００３０】
以上のような構成により、文書検索手段１４から、例えば、
「Ａ  ｎｅｗ  ｍｅｄｉｃｉｎｅ  ｗｉｔｈ  ａｎｔｉｂｏｄｙ  ｒｅｃｏｏｒｄｅｄ  ａ  ｂｉｇ  ｌｅａｐ  ｉｎ  ｓａｌｅｓ．（抗体を含む新薬は驚異的な売上を記録した。）」
という文が検索されると、
「ｗｉｔｈ−ＮＡＴＵＲＡＬ→ｍｅｄｉｃｉｎｅ」
という曖昧性のない選択制限が選択制限情報保持手段１７に記録され、前述の文「Ｍａｒｙ  ｄｅｖｅｌｏｐｅｄ  ａ  ｎｅｗ  ｍｅｄｉｃｉｎｅ  ｗｉｔｈ  ａｎｔｉｂｏｄｙ．」
の解析で生じた「ｗｉｔｈ−ＮＡＴＵＲＡＬ→ｍｅｄｉｃｉｎｅ」と「ｗｉｔｈ−ＮＡＴＵＲＡＬ  →  ｄｅｖｅｌｏｐ」の曖昧性を解消することが可能となる。
【００３１】
なお、本実施例は、文書検索手段１４において統語解析結果を利用した検索を行うものであるが、一般的な統計処理手法を用いたテキスト検索技術を利用しても同じ効果を得ることができる。
【００３２】
また、本実施例で記述した「統語解析を利用した検索」と「選択制限情報の更新」の処理を繰り返すことにより、より適切な選択制限情報を徐々に得ることが可能となる（例えば図３に破線で示す）。すなわち、より曖昧性の少ない統語解析結果を利用して再びテキスト検索を行い、検索によって得られたより適切な文書集合に基づいて選択制限情報を更新する。」という処理を繰り返すことにより、より精度の高い統語解析を実現することができる。
【００３３】
また、上述の統語解析装置は、統語解析の曖昧性を可及的に解消することができ、このような特徴を利用して文書（テキスト）検索装置としても構成できる。この場合、図２の構成をほぼそのまま流用できる。すなわち、解析対象文章保持手段１１が、検索入力をなす文章を保持する手段となる。そして、文書検索結果は文書検索手段１４から出力される。
【００３４】
【発明の効果】
以上のように本発明によれば、統語解析の解析対象文章を入力として検索を行うことによって、解析対象となる文章の分野から適切な選択制限情報を得ることができる。これにより、係り先の決定を高い精度で行うことが可能となり［発明が解決しようとする課題］の欄で述べた問題点を解決することができる。
【００３５】
さらに、「統語解析による解析結果を利用したテキスト検索を行い、検索によって得られた文書集合によって適切な選択制限情報が得られ曖昧性の解消が実現された場合、曖昧性の少ない解析結果を利用して再びテキスト検索を行い、検索によって得られたより適切な文書集合から再度選択制限情報を抽出する。」という処理を繰り返すことにより、統語解析の解析精度を徐々に高めることができる。
【００３６】
また、本発明の繰り返しに基づくシステムは、統語解析の曖昧性解消システムであると同時に、徐々に検索精度が向上するテキスト検索システムとして利用することも可能である。
【図面の簡単な説明】
【図１】  本発明に係る典型的な統語解析装置の構成を示す図である。
【図２】  本発明の一実施例に係る統語解析装置の構成を示す図である。
【図３】  本発明の一実施例に係る統語解析装置の動作を説明するフローチャートである。
【符号の説明】
１１      解析対象文章保持手段
１２      統語解析手段
１３      コーパス保持手段
１４      文書検索手段
１５      意味素性情報保持手段
１６      選択制限情報取得手段
１７      選択制限情報保持手段
【図１】
0003931633.tif 000002
【図２】
0003931633.tif 000003
【図３】
0003931633.tif 000004