JPH0581314A - 係り受け関係判定方式 - Google Patents

Abstract

(57)【要約】 【目的】 係り受け関係が成立している可能を有する文
節の対の判定を迅速に行なう。 【構成】 入力文の各文節は、その文節の種類によっ
て、その文節が有する係り受け関係における係り性質及
び受け性質を規定できる。文節種類に応じて定まる係り
性質及び受け性質を予め係り受け規則２に格納してお
く。係り性質・受け性質性質決定手段１は入力文が与え
られると、入力文の全ての文節の係り性質及び受け性質
を係り受け規則２の格納内容に応じて決定して、係り性
質データ及び受け性質データを係り受け可能性判定手段
２に出力する。係り受け可能性判定手段２は、各文節の
係り性質データと各文節の受け性質データとを照合し
て、係り受け関係が成立している可能性を有する文節の
対を抽出する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文節間の係り受け関係
の可能性を判定する係り受け関係判定方式に関し、特
に、文節の係り受け関係基づいて入力文の構文を解析す
る構文解析方式に適用し得るものである。

【０００２】

【従来の技術】自然言語処理システムにおいて、入力さ
れた自然言語文の構文構造を正しく捕らえることも重要
なことであり、従来、各種の構文解析方式が提案されて
いる。ところで、日本語文は、周知のように、文節と呼
ばれる文の構成単位の有限長列で表され、文中の各文節
は同一文中の他の適当な文節と係り受けと呼ばれる関係
を持っている。そのため、処理対象の自然言語文が、日
本語文の場合には、各文節について他文節との係り受け
の可能性を判断し、それをもとにして文の係り受け構造
（構文）を決定する方式があった。例えば、文献１〜文
献３に開示されている。

【０００３】文献１『吉田将、「二文節間の係り受けを
基礎とした日本語文の構文解析」、電子情報通信学会論
文誌Vol.55-D 1972/4 』 文献２『特開昭63-219073 号公報』 文献３『特開昭63-219074 号公報』 このような従来の構文解析方式においては、係り受け可
能な文節の対を配列等の形式で表現して予め格納してお
き、入力された文の文節をこの配列と演算照合してして
係り受け判断を行なっていた。なお、係り受け可能文節
の判定を、文全体を解析する過程で一体となって処理し
ていたものもある。

【０００４】

【発明が解決しようとする課題】しかしながら、従来方
式の場合、文中の各文節を係り受け可能な文節の対を記
述した配列と照合する際の演算量が膨大であるという問
題がある。

【０００５】特に、係り受け可能文節の判定を解析過程
と一体となって行なうものの場合、この判定の複雑化の
ために全体として処理手順も複雑になっていた。

【０００６】本発明は、以上の点を考慮してなされたも
のであり、係り受け可能文節の判定を迅速に行なうこと
ができる、解析処理本体からこの判定処理を独立させる
ことも可能な係り受け関係判定方式を提供しようとする
ものである。

【０００７】

【課題を解決するための手段】かかる課題を解決するた
め、本発明の係り受け関係判定方式においては、文節種
類に応じて定まる係り受け関係における係り性質及び受
け性質を格納している係り受け規則格納手段と、入力文
の全ての文節の係り性質及び受け性質を、上記係り受け
規則格納手段の格納内容に応じて決定して、係り性質デ
ータ及び受け性質データを出力する文節性質決定手段
と、各文節の係り性質データと、各文節の受け性質デー
タとを照合して、係り受け関係が成立している可能性を
有する文節の対を抽出する係り受け可能性判定手段とを
備えた。

【０００８】ここで、係り性質データ及び受け性質デー
タを、対応位置のそれぞれのビットが係り受け関係上の
意味を有するものとし、上記係り受け可能性判定手段
が、係り性質データと受け性質データとをビット乗算し
て照合することが好ましい。

【０００９】

【作用】入力文の各文節は、他の文節を考慮することな
く、その文節の種類によって、その文節が有する係り受
け関係における係り性質及び受け性質を規定することが
できる。本発明は、このような点に着目してなされたも
のである。

【００１０】本発明においては、文節種類に応じて定ま
る係り受け関係における係り性質及び受け性質を、予め
係り受け規則格納手段に格納している。文節性質決定手
段は、入力文が与えられると、入力文の全ての文節の係
り性質及び受け性質を、係り受け規則格納手段の格納内
容に応じて決定して、係り性質データ及び受け性質デー
タを係り受け可能性判定手段に出力する。係り受け可能
性判定手段は、各文節の係り性質データと、各文節の受
け性質データとを照合して、係り受け関係が成立してい
る可能性を有する文節の対を抽出する。

【００１１】ここで、係り性質データ及び受け性質デー
タを、対応位置のそれぞれのビットが係り受け関係上の
意味を有するものとし、上記係り受け可能性判定手段
が、係り性質データと受け性質データとをビット乗算し
て照合することが、判定の高速性の面から好ましい。

【００１２】

【実施例】以下、本発明の一実施例を図面を参照しなが
ら詳述する。

【００１３】図１は、この実施例による構文解析方式の
機能構成を示すものである。なお、ハードウェア的に
は、ワークステーション等の一般的なコンピュータシス
テムによって実現されている。

【００１４】図１において、係り性質・受け性質決定手
段１には、形態素分割、品詞決定が既に行われた、しか
も、文節の区切りも済んだ文情報が入力される。係り性
質・受け性質決定手段１は、入力文の全ての文節に対し
て、その文節が有する係り受け関係における係りの性質
及び受けの性質を求め、それぞれ係り性質コード及び受
け性質コードとして文節に付与するものである。

【００１５】なお、文節は、それ自体の種類によって、
この文節が受け文節となる可能性がある係り受け関係の
種類を規定することができ、また、この文節が係り文節
となる可能性がある係り受け関係の種類を規定すること
ができる。この実施例は、このような文節自体の種類に
よって係り受け関係における性質が定まることを利用し
たものである。

【００１６】図２は、各文節に付与される係りコード及
び受けコードのデータ形式を示すものである。図２
（Ａ）に示す係りコードも図２（Ｂ）に示す受けコード
も同一ビット数（図のものはｎビット）でなるコードで
ある。係りコード及び受けコードにおける各ビットは、
係り受け関係におけるある関係種類を意味しており、例
えば、最下位ビットは「ガ格の関係」を意味し、第２ビ
ットは「連体修飾の関係」を意味する。対象文節が、係
り文節になる場合において、「ガ格の関係」があるもの
であれば係りコードの最下位ビットには“１”が挿入さ
れ、「連体修飾の関係」があるものであれば係りコード
の第２ビットには“１”が挿入される。なお、係りコー
ドの複数のビットに“１”が挿入されることも当然にあ
り得る。対象文節が、受け文節になる場合においても、
「ガ格の関係」があるものであれば受けコードの最下位
ビットには“１”が挿入され、「連体修飾の関係」があ
るものであれば受けコードの第２ビットには“１”が挿
入される。なお、受けコードでも複数のビットに“１”
が挿入されることも当然にあり得る。

【００１７】係り性質・受け性質決定手段１は、上述し
た決定の処理の際に、図３に一例を示す係り受け規則２
を利用する。係り受け規則２は、図３に示すように、例
えば表形式でなり、文節種類を特定する欄２ａと、その
文節種類で定まる係り性質を記述した欄２ｂと、その文
節種類で定まる受け性質を記述した欄２ｃからなる。こ
の例の場合、欄２ｂ及び２ｃに格納されている係り性質
情報及び受け性質情報自体が上述した形式のコードとな
っている。

【００１８】各文節についてそれぞれ係り性質コード及
び受け性質コードが付与された入力文情報は、係り受け
可能性判定手段３に与えられる。係り受け可能性判定手
段３は、文節間に係り受け関係がある可能性があるか否
か判定するものである。係り受け可能性判定手段３は、
例えば、文頭側の文節から順に判定処理を行なう。今、
ある文節を着目文節としたとき、この文節の係りコード
と他の文節（全ての他の文節又は着目文節より文末側に
ある全ての他の文節）の受けコードとを照合して係り受
け関係の可能性がある文節を検出する。例えば、係りコ
ードと受けコードとの対応ビット同士を乗算し、乗算結
果に“１”のビットがある場合に、これら文節間には係
り受け関係の可能性があると判定する。また、乗算結果
が“１”のビットに割当てられた意味を、これら文節間
にある係り受け関係の種類と判別する。

【００１９】なお、係り受け可能性判定手段３による係
り受け関係の判定は、文全体における位置や文構造を考
慮したものでないので、この判定によって得られた結果
は、あくまでも係り受け関係がある可能性を示唆してい
るものである。

【００２０】このようにして得られた係り受け関係の可
能性情報を含む入力文情報は、構文解析手段４に与えら
れる。構文解析手段４は、文節間の係り受け関係の可能
性情報を用い、かつ文解析規則５に従って構文解析す
る。この実施例の場合、文節間の係り受け関係の可能性
の判定処理を、構文解析処理から取出しているが、構文
解析処理自体には従来から存在する方式を適用すること
ができる。従って、構文解析処理についての具体的説明
は省略する。

【００２１】次に、例文「〜犬が道路を走る〜」におけ
る文節「犬が」と「走る」との間に係り受け関係がある
可能性を有するか否かの結果を得るまでの、上記実施例
による処理を説明する。

【００２２】係り性質・受け性質決定手段１が、文節
「犬が」を処理対象とすると、この文節を構成する形態
素「犬」及び「が」の情報に基づいて、最初の形態素が
普通名称であって第２の形態素が「が」である文節種類
を、係り受け規則２の文節種類欄２ａから探索する。そ
して、発見すると、係り受け規則２のその文節種類に対
応した係り性質欄２ｂに記述されている係りコードをこ
の文節「犬が」に付与する。また、受け性質欄２ｃに記
述されている受けコードもこの文節「犬が」に付与す
る。

【００２３】係り性質・受け性質決定手段１が、文節
「走る」を処理対象とすると、この文節を構成する形態
素「走る」（なお、この実施例の場合「走る」を１個の
形態素とする辞書が形態素解析で利用されているとす
る）の情報に基づいて、形態素が動詞終止形（動詞連体
形）である文節種類を、係り受け規則２の文節種類欄２
ａから探索する。そして、発見すると、係り受け規則２
のその文節種類に対応した係り性質欄２ｂに記述されて
いる係りコードと、受け性質欄２ｃに記述されている受
けコードとをこの文節「走る」に付与する。

【００２４】図４は、文節「犬が」及び「走る」に付与
された係りコード及び受けコードを示すものである。文
節「犬が」の係りコードにおいては、図４（Ａ１）に示
すように、「ガ格の関係」を意味する最下位ビットは
“１”で、「連体修飾の関係」を意味する第２ビットは
“０”になっている。なお、例文以外にも文節「犬が」
を含む「〜私の犬が〜」というような文も考えられるの
で、文節「犬が」の受けコードにおいては、図４（Ａ
２）に示すように、最下位ビットは“０”で、第２ビッ
トは“１”になっている。また、例文以外にも文節「走
る」を含む「〜道路を走る犬が〜」というような文も考
えられるので、文節「走る」の係りコードにおいては、
図４（Ｂ１）に示すように、「最下位ビットは“０”
で、第２ビットは“１”になっている。文節「走る」の
受けコードにおいては、図４（Ｂ２）に示すように、最
下位ビットは“１”で、第２ビットは“０”になってい
る。

【００２５】係り受け可能性判定手段３が、文節「犬
が」を着目文節とすると、この文節「犬が」の係りコー
ドを他の文節の受けコードとをビット乗算する。他の文
節として文節「走る」の順番になると、図４（Ａ１）に
示した係りコードと図４（Ｂ２）に示した受けコードと
がビット乗算される。乗算結果において、少なくとも最
下位ビットは“１”であり、文節「犬が」及び「走る」
間に係り受け関係の可能性があること、及び、その際の
係り受け関係が「ガ格の関係」であることが判定され
る。

【００２６】なお、文「〜道路を走る犬が〜」の場合に
は、同様にして、文節「走る」及び「犬が」間に係り受
け関係の可能性があること、及び、その際の係り受け関
係が「連体修飾の関係」であることが判定される。この
場合、文節「走る」が係り文節、文節「犬が」が受け文
節である。

【００２７】従って、上述の実施例によれば、入力文の
各文節に対して、係り受け関係における係り性質及び受
け性質を求めてそれをコード化し、異なる文節の係りコ
ードと受けコードとの照合によって、文節間に係り受け
関係の可能性があるか否かを、また、ある場合の係り受
け関係の内容を判定するようにしたので、かかる判定を
少ない演算で高速に行なうことができる。特に、上記実
施例の場合コード同士のビット乗算の結果によって判定
できるので非常に高速となる。

【００２８】また、この実施例の場合、文節間の係り受
け関係の判定に供する係り受け規則は、１個の文節を意
味したものですみ、複数文節の配列による従来の場合に
比べれば、記憶容量を少なくすることができる。

【００２９】さらに、この実施例の場合、かかる判定処
理を構文解釈処理本体から切り離した処理としているの
で、構文解釈処理本体の処理手順を簡単なものとするこ
とができ、この点からも構文解析を高速に実行させるこ
とができる。

【００３０】なお、上記実施例においては、係り受け関
係の可能性の判定処理を構文解釈処理本体から切り離し
たものを示したが、構文解釈処理の途中途中において可
能性を判断するようなものにも本発明を適用することが
できる。

【００３１】また、各文節の係り性質及び受け性質を表
すコード化は、上記実施例のものに限定されるものでも
なく、係りコードと受けコードとの照合も上記実施例の
ものに限定されるものではない。

【００３２】さらに、本発明の対象としての文章は日本
語文に限定されるものではなく、文節に相当するような
区切りが可能な言語の文をも対象とすることができる。
例えば、英語文であっても、句を単位にして処理するよ
うな場合に本発明を適用できる。特許請求の範囲におけ
る文節の語はこの場合をも含むものとする。

【００３３】

【発明の効果】以上のように、本発明によれば、入力文
の各文節に対して、係り受け関係における係り性質及び
受け性質を求めてそれをコード化し、異なる文節の係り
性質データと受け性質データとの照合によって、文節間
に係り受け関係の可能性があるか否かを、また、ある場
合の係り受け関係の内容を判定するようにしたので、か
かる判定を少ない演算で高速に行なうことができ、ま
た、この判定を構文解析自体から分離させるようなこと
も可能となる。

【図面の簡単な説明】

【図１】実施例の機能構成を示すブロック図である。

【図２】その係りコード及び受けコードのデータ形式を
示す説明図である。

【図３】係り受け規則２の構成例を示す説明図である。

【図４】実施例の具体的例文に対する処理の説明に用い
る図である。

【符号の説明】

１…係り性質・受け性質決定手段、２…係り受け規則、
３…係り受け可能性判定手段。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 文節種類に応じて定まる係り受け関係に
   おける係り性質及び受け性質を格納している係り受け規
   則格納手段と、 入力文の全ての文節の係り性質及び受け性質を、上記係
   り受け規則格納手段の格納内容に応じて決定して、係り
   性質データ及び受け性質データを出力する文節性質決定
   手段と、 各文節の係り性質データと、各文節の受け性質データと
   を照合して、係り受け関係が成立している可能性を有す
   る文節の対を抽出する係り受け可能性判定手段とを備え
   たことを特徴とした係り受け関係判定方式。
2. 【請求項２】 係り性質データ及び受け性質データを、
   対応位置のそれぞれのビットが係り受け関係上の意味を
   有するものとし、 上記係り受け可能性判定手段が、ある文節の係り性質デ
   ータと他の文節の受け性質データとをビット乗算して照
   合することを特徴とする請求項１に記載の係り受け関係
   判定方式。