JP2912479B2 - 構文解析制御方式 - Google Patents
構文解析制御方式Info
- Publication number
- JP2912479B2 JP2912479B2 JP3203953A JP20395391A JP2912479B2 JP 2912479 B2 JP2912479 B2 JP 2912479B2 JP 3203953 A JP3203953 A JP 3203953A JP 20395391 A JP20395391 A JP 20395391A JP 2912479 B2 JP2912479 B2 JP 2912479B2
- Authority
- JP
- Japan
- Prior art keywords
- word
- words
- group
- dependency
- syntax analysis
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Machine Translation (AREA)
Description
【産業上の利用分野】本発明は、文章の係り受け構造を
機械的に解析する構文解析システムの構文解析制御方式
に関し、特に文章中で省略されている単語を補完して係
り受け構造の解析を行う構文解析制御方式に関する。
機械的に解析する構文解析システムの構文解析制御方式
に関し、特に文章中で省略されている単語を補完して係
り受け構造の解析を行う構文解析制御方式に関する。
【０００２】
【従来の技術】従来、文章（言語の種類を問わない）の
係り受け構造を機械的に解析する場合、まず入力した文
章を単語に分解し、辞書等のデ−タベ−スを参照して各
単語にその構文情報や意味情報を付加する形態素解析処
理を行う。そして、単語に付加された構文情報や意味情
報を利用し、所定の規則に従って句構造や係り受け関係
を解析する構文解析処理を行う。ところで、入力した文
章において単語の省略がされている場合、省略された単
語に関する係り受け関係を考慮しなければその省略され
た単語に関する部分の係り受け関係を正確に判断するこ
とができない。このような省略のある文章に対応するた
め、従来の構文解析システムは、省略の起こり易い単語
間について、係り受け関係を判断するための解析規則を
省略がある場合と省略がない場合の二通り用意してお
き、必要に応じて解析規則を使い分けて係り受け関係を
判断していた。
係り受け構造を機械的に解析する場合、まず入力した文
章を単語に分解し、辞書等のデ−タベ−スを参照して各
単語にその構文情報や意味情報を付加する形態素解析処
理を行う。そして、単語に付加された構文情報や意味情
報を利用し、所定の規則に従って句構造や係り受け関係
を解析する構文解析処理を行う。ところで、入力した文
章において単語の省略がされている場合、省略された単
語に関する係り受け関係を考慮しなければその省略され
た単語に関する部分の係り受け関係を正確に判断するこ
とができない。このような省略のある文章に対応するた
め、従来の構文解析システムは、省略の起こり易い単語
間について、係り受け関係を判断するための解析規則を
省略がある場合と省略がない場合の二通り用意してお
き、必要に応じて解析規則を使い分けて係り受け関係を
判断していた。
【０００３】
【発明が解決しようとする課題】しかし、上述した従来
の構文解析システムは、省略の起こり易い単語間の係り
受けに関し二通りの解析規則を用意し、これを使い分け
るため、解析規則が煩雑となり、適用するべき解析規則
の判別が困難となって結局解析精度が悪くなるという欠
点があった。また、文章中で省略され易い単語はその文
章の記載内容によって異なり、これら全てに対応する解
析規則を用意するとすればル−ルベ−スが膨大となり、
かつ解析効率も悪くなるという欠点があった。本発明
は、上記従来の欠点を解決し、省略のある文章に対して
必要な単語の補完を行い、かつ種々の内容の文章におけ
る省略に容易に対応できる構文解析制御方式を提供する
ことを目的とする。
の構文解析システムは、省略の起こり易い単語間の係り
受けに関し二通りの解析規則を用意し、これを使い分け
るため、解析規則が煩雑となり、適用するべき解析規則
の判別が困難となって結局解析精度が悪くなるという欠
点があった。また、文章中で省略され易い単語はその文
章の記載内容によって異なり、これら全てに対応する解
析規則を用意するとすればル−ルベ−スが膨大となり、
かつ解析効率も悪くなるという欠点があった。本発明
は、上記従来の欠点を解決し、省略のある文章に対して
必要な単語の補完を行い、かつ種々の内容の文章におけ
る省略に容易に対応できる構文解析制御方式を提供する
ことを目的とする。
【０００４】
【課題を解決するための手段】上記の目的を達成するた
め本発明は、入力した文章に対して形態素解析処理を行
う形態素解析部と、該形態素解析処理のなされた文章の
各単語又は単語群の係り受け関係を順次２つの単語又は
単語群に着目しながら決定していく構文解析処理を行う
構文解析部とを備える構文解析システムの構文解析制御
方式において、上記構文解析部は、上記着目中の単語又
は単語群に関係する省略された単語を補完する省略補完
部と、該省略補完部により補完がされなかった単語又は
単語群の係り受け関係若しくは上記省略補完部により補
完された単語の係り受け関係を決定する係り受け決定部
と、を備え、上記省略補完部は、上記着目中の単語又は
単語群に関係する省略された単語の存在する可能性があ
るか否かを検査し、省略された単語の存在する可能性が
ある場合に、上記形態素解析部及び構文解析部において
取得された該単語又は単語群の文法情報と、上記構文解
析部においてそれまでに着目した単語又は単語群に関し
て取得された文章の構造的特徴とに基づいて補完の必要
性及び補完する単語の種類を決定する省略補完規則を参
照し、該省略補完規則に従って必要な単語の補完を行う
ことを特徴とする。
め本発明は、入力した文章に対して形態素解析処理を行
う形態素解析部と、該形態素解析処理のなされた文章の
各単語又は単語群の係り受け関係を順次２つの単語又は
単語群に着目しながら決定していく構文解析処理を行う
構文解析部とを備える構文解析システムの構文解析制御
方式において、上記構文解析部は、上記着目中の単語又
は単語群に関係する省略された単語を補完する省略補完
部と、該省略補完部により補完がされなかった単語又は
単語群の係り受け関係若しくは上記省略補完部により補
完された単語の係り受け関係を決定する係り受け決定部
と、を備え、上記省略補完部は、上記着目中の単語又は
単語群に関係する省略された単語の存在する可能性があ
るか否かを検査し、省略された単語の存在する可能性が
ある場合に、上記形態素解析部及び構文解析部において
取得された該単語又は単語群の文法情報と、上記構文解
析部においてそれまでに着目した単語又は単語群に関し
て取得された文章の構造的特徴とに基づいて補完の必要
性及び補完する単語の種類を決定する省略補完規則を参
照し、該省略補完規則に従って必要な単語の補完を行う
ことを特徴とする。
【０００５】請求項２の発明は、入力した文章に対して
形態素解析処理を行う形態素解析部と、該形態素解析処
理のなされた文章の各単語又は単語群の係り受け関係を
順次２つの単語又は単語群に着目しながら決定していく
構文解析処理を行う構文解析部とを備える構文解析シス
テムの構文解析制御方式において、上記構文解析部は、
上記着目中の単語又は単語群に関係する省略された単語
を補完する省略補６部と、該省略補完部により補完がさ
れなかった単語又は単語群の係り受け関係若しくは上記
省略補完部により補完された単語の係り受け関係を決定
する係り受け決定部と、を備え、上記省略補完部は、省
略された単語の存在する可能性があるか否かに関する情
報を係り受け関係を判断する単語又は単語群の組合せご
とに記録した省略補完テーブルを参照することによっ
て、着目中の単語又は単語群に関係する省略された単語
の存在する可能性があるか否かを検査し、省略された単
語の存在する可能性がある場合に、上記省略補完テーブ
ルに対応して設けられ、かつ、上記形態素解析部及び構
文解析部において取得された該単語又は単語群の文法情
報と、上記構文解析部においてそれまでに着目した単語
又は単語群に関して取得された文章の構造的特徴とに基
づいて補完の必要性及び補完する単語の種類を決定する
省略補完規則を参照し、該省略補完規則に従って単語の
補完を行うことを特徴とする。
形態素解析処理を行う形態素解析部と、該形態素解析処
理のなされた文章の各単語又は単語群の係り受け関係を
順次２つの単語又は単語群に着目しながら決定していく
構文解析処理を行う構文解析部とを備える構文解析シス
テムの構文解析制御方式において、上記構文解析部は、
上記着目中の単語又は単語群に関係する省略された単語
を補完する省略補６部と、該省略補完部により補完がさ
れなかった単語又は単語群の係り受け関係若しくは上記
省略補完部により補完された単語の係り受け関係を決定
する係り受け決定部と、を備え、上記省略補完部は、省
略された単語の存在する可能性があるか否かに関する情
報を係り受け関係を判断する単語又は単語群の組合せご
とに記録した省略補完テーブルを参照することによっ
て、着目中の単語又は単語群に関係する省略された単語
の存在する可能性があるか否かを検査し、省略された単
語の存在する可能性がある場合に、上記省略補完テーブ
ルに対応して設けられ、かつ、上記形態素解析部及び構
文解析部において取得された該単語又は単語群の文法情
報と、上記構文解析部においてそれまでに着目した単語
又は単語群に関して取得された文章の構造的特徴とに基
づいて補完の必要性及び補完する単語の種類を決定する
省略補完規則を参照し、該省略補完規則に従って単語の
補完を行うことを特徴とする。
【０００６】
【０００７】
【実施例】以下、本発明の実施例について図面を参照し
て説明する。図１は本発明の一実施例に係る構文解析制
御方式を利用した構文解析システムの構成を示すブロッ
ク図である。図示のように、本実施例の構文解析システ
ムは、入力した文章に対して形態素解析処理を行う形態
素解析処理部１と、形態素解析処理部１によって形態素
解析のなされた文章の係り受け関係を判断する構文解析
部２とを備えると共に、デ−タベ−スとして辞書部３
を、ル−ルベ−スとして省略補完ル−ル集４及び構文解
析ル−ル集５を備えてなる。
て説明する。図１は本発明の一実施例に係る構文解析制
御方式を利用した構文解析システムの構成を示すブロッ
ク図である。図示のように、本実施例の構文解析システ
ムは、入力した文章に対して形態素解析処理を行う形態
素解析処理部１と、形態素解析処理部１によって形態素
解析のなされた文章の係り受け関係を判断する構文解析
部２とを備えると共に、デ−タベ−スとして辞書部３
を、ル−ルベ−スとして省略補完ル−ル集４及び構文解
析ル−ル集５を備えてなる。
【０００８】上記構文解析部２は、係り受け関係を判断
するべく着目中の単語についてその単語に関係する省略
された単語が存在する場合に必要な補完を行う省略補完
部２１と、省略補完部２１の処理を経た後に単語の係り
受け関係を決定する係り受け決定部２２とを備える。従
って、形態素解析部１から構文解析部２へ送られた文章
は、各単語ごとに必ず省略補完部２１による処理をされ
た後係り受け決定部２２による処理をされることとな
る。
するべく着目中の単語についてその単語に関係する省略
された単語が存在する場合に必要な補完を行う省略補完
部２１と、省略補完部２１の処理を経た後に単語の係り
受け関係を決定する係り受け決定部２２とを備える。従
って、形態素解析部１から構文解析部２へ送られた文章
は、各単語ごとに必ず省略補完部２１による処理をされ
た後係り受け決定部２２による処理をされることとな
る。
【０００９】省略補完部２１は、図２及び図３に示すよ
うな省略補完テ−ブル２１ａを有しており、前の単語
（図２、３中〈前〉と表示する）と後の単語（図２、３
中〈後〉と表示する）とを省略語補完テ−ブル２１ａに
照合する。そして、図２中★印で示した組合せに該当す
るときは、省略された単語の存在する可能性があるとし
て、省略補完ル−ル集４を参照し該当する省略補完ル−
ルを適用して補完を行う。なお、図２は英文に関する省
略補完テ−ブル、図３は日本語文に対する省略補完テ−
ブルの例をそれぞれ示す。
うな省略補完テ−ブル２１ａを有しており、前の単語
（図２、３中〈前〉と表示する）と後の単語（図２、３
中〈後〉と表示する）とを省略語補完テ−ブル２１ａに
照合する。そして、図２中★印で示した組合せに該当す
るときは、省略された単語の存在する可能性があるとし
て、省略補完ル−ル集４を参照し該当する省略補完ル−
ルを適用して補完を行う。なお、図２は英文に関する省
略補完テ−ブル、図３は日本語文に対する省略補完テ−
ブルの例をそれぞれ示す。
【００１０】ここで、省略補完ル−ル集４には、該当す
る単語の種類や他の単語との係り受け関係の有無等に応
じていかなる単語を補完するべきかを記載した省略補完
ル−ルが、上記★印で示した組合せの各々に対応して格
納されている。下記の表に省略補完ル−ルの例を示す。
なお、表１は英文に関する省略補完ル−ル、表２は日本
語文に関する省略補完ル−ルの例である。
る単語の種類や他の単語との係り受け関係の有無等に応
じていかなる単語を補完するべきかを記載した省略補完
ル−ルが、上記★印で示した組合せの各々に対応して格
納されている。下記の表に省略補完ル−ルの例を示す。
なお、表１は英文に関する省略補完ル−ル、表２は日本
語文に関する省略補完ル−ルの例である。
【００１１】
【表１】
【００１２】
【表２】
【００１３】なお、省略補完テーブル２１ａは、上記し
たものの他解析する文章の言語や記載内容等に応じて変
更可能なものであり、省略補完テーブル２１ａの変更に
対応して省略補完ルール集４も変更可能である。また、
係りを持つ単語と着目中の単語とに関して省略された単
語が存在しない場合（図３中★印の無い組合せの場
合）、又は該当する省略補完ルールが無い場合には、何
ら補完をされることなく係り受け決定部２２による処理
に移行する。
たものの他解析する文章の言語や記載内容等に応じて変
更可能なものであり、省略補完テーブル２１ａの変更に
対応して省略補完ルール集４も変更可能である。また、
係りを持つ単語と着目中の単語とに関して省略された単
語が存在しない場合（図３中★印の無い組合せの場
合）、又は該当する省略補完ルールが無い場合には、何
ら補完をされることなく係り受け決定部２２による処理
に移行する。
【００１４】係り受け決定部２２は、省略補完部２１に
よる処理を経た単語について、形態素解析処理によって
その単語に付加された構文情報や意味情報を利用し、構
文解析ルール集５を参照して該当する構文解析ルールに
従って係り受け関係を決定する。
よる処理を経た単語について、形態素解析処理によって
その単語に付加された構文情報や意味情報を利用し、構
文解析ルール集５を参照して該当する構文解析ルールに
従って係り受け関係を決定する。
【００１５】ここで、構文解析ル−ル集５に格納する構
文解析ル−ル、及び係り受け決定部２２の処理手段とし
ては、従来の構文解析システムに用いられているものを
利用することができる。また、形態素解析部１の解析手
段や辞書部３に格納するデ−タについても同様である。
文解析ル−ル、及び係り受け決定部２２の処理手段とし
ては、従来の構文解析システムに用いられているものを
利用することができる。また、形態素解析部１の解析手
段や辞書部３に格納するデ−タについても同様である。
【００１６】次に、本実施例の動作について、具体的な
例文の解析例に基づいて説明する。まず、英文に関する
解析例を、“Ｉ ｋｎｏｗ ｓｈｅ ｗａｓ ａｓｉｎ
ｇｅｒ．”という文により説明する。
例文の解析例に基づいて説明する。まず、英文に関する
解析例を、“Ｉ ｋｎｏｗ ｓｈｅ ｗａｓ ａｓｉｎ
ｇｅｒ．”という文により説明する。
【００１７】構文システムに“Ｉ ｋｎｏｗ ｓｈｅ
ｗａｓ ａ ｓｉｎｇｅｒ．”という文章が入力される
と、まずこの文章に対し形態素解析部１により形態素解
析がなされる。そして、構文解析部２により単語の係り
受け関係が判断される。ここで、“Ｉ ｋｎｏｗ ｓｈ
ｅ ｗａｓ ａ ｓｉｎｇｅｒ．”という文章は“ｋｎ
ｏｗ”と“ｓｈｅ”との間に接続詞の“ｔｈａｔ”が省
略されており、文法的に厳密には“Ｉ ｋｎｏｗ ｔｈ
ａｔ ｓｈｅ ｗａｓ ａ ｓｉｎｇｅｒ．”となるべ
き文章である。“ｔｈａｔ”が省略されていない場合に
は、各単語の係り受け関係を判断するのみでこの文章の
係り受け構造を解析することができ、解析結果は図４に
示すようになる。
ｗａｓ ａ ｓｉｎｇｅｒ．”という文章が入力される
と、まずこの文章に対し形態素解析部１により形態素解
析がなされる。そして、構文解析部２により単語の係り
受け関係が判断される。ここで、“Ｉ ｋｎｏｗ ｓｈ
ｅ ｗａｓ ａ ｓｉｎｇｅｒ．”という文章は“ｋｎ
ｏｗ”と“ｓｈｅ”との間に接続詞の“ｔｈａｔ”が省
略されており、文法的に厳密には“Ｉ ｋｎｏｗ ｔｈ
ａｔ ｓｈｅ ｗａｓ ａ ｓｉｎｇｅｒ．”となるべ
き文章である。“ｔｈａｔ”が省略されていない場合に
は、各単語の係り受け関係を判断するのみでこの文章の
係り受け構造を解析することができ、解析結果は図４に
示すようになる。
【００１８】一方、“ｔｈａｔ”が省略された文章“Ｉ
ｋｎｏｗ ｓｈｅ ｗａｓ ａｓｉｎｇｅｒ．”につ
いては、各単語の係り受け関係のみを判断した場合、図
５に示すように動詞“ｗａｓ”の係り先が存在しないこ
ととなる。従って、正しい構文解析を行うには、この文
章に“ｔｈａｔ”を補完して解析することが必要とな
る。下記の表に、構文解析部２によるこの文章の解析手
順を示す。
ｋｎｏｗ ｓｈｅ ｗａｓ ａｓｉｎｇｅｒ．”につ
いては、各単語の係り受け関係のみを判断した場合、図
５に示すように動詞“ｗａｓ”の係り先が存在しないこ
ととなる。従って、正しい構文解析を行うには、この文
章に“ｔｈａｔ”を補完して解析することが必要とな
る。下記の表に、構文解析部２によるこの文章の解析手
順を示す。
【００１９】
【００２０】
【表３】
【００２１】上記表３において、処理１乃至処理７は前
の語と後の語とに関係する省略語がないことから、省略
補完部２１による補完をすることなく係り受け決定部２
２により単語の係り受け関係が決定されているので、説
明を省略する。処理８では、前の語“ｋｎｏｗ”と後の
語“ｗａｓ”との解析がなされる。ここで、“ｋｎｏ
ｗ”が動詞であり、“ｗａｓ”に“ｓｈｅ”と“ａ ｓ
ｉｎｇｅｒ”が係って動詞句を構成していることから図
２の省略補完テーブル２１ａの★印で示された組合せに
該当し、省略補完ルール集４が参照される。
の語と後の語とに関係する省略語がないことから、省略
補完部２１による補完をすることなく係り受け決定部２
２により単語の係り受け関係が決定されているので、説
明を省略する。処理８では、前の語“ｋｎｏｗ”と後の
語“ｗａｓ”との解析がなされる。ここで、“ｋｎｏ
ｗ”が動詞であり、“ｗａｓ”に“ｓｈｅ”と“ａ ｓ
ｉｎｇｅｒ”が係って動詞句を構成していることから図
２の省略補完テーブル２１ａの★印で示された組合せに
該当し、省略補完ルール集４が参照される。
【００２２】そして、表１に示した「もし〈前〉が節を
取る動詞であり〈後〉が節として認められるならば、接
続詞（ｔｈａｔ）を補完する。」という省略補完ルール
に該当することから、“ｔｈａｔ”が補完されて後の語
“ｗａｓ”が補完された“ｔｈａｔ”にかけられる。こ
の後、係り受け決定部２２において“ｋｎｏｗ”と“ｔ
ｈａｔ”の係り受け関係が決定される。以上のようにし
て図４と同様の解析結果を得ることができる。
取る動詞であり〈後〉が節として認められるならば、接
続詞（ｔｈａｔ）を補完する。」という省略補完ルール
に該当することから、“ｔｈａｔ”が補完されて後の語
“ｗａｓ”が補完された“ｔｈａｔ”にかけられる。こ
の後、係り受け決定部２２において“ｋｎｏｗ”と“ｔ
ｈａｔ”の係り受け関係が決定される。以上のようにし
て図４と同様の解析結果を得ることができる。
【００２３】次に、日本語文に関する解析例を、“債券
急落から見送られ全面安。”という文により説明する。
なお、以下では、文章のより正確な意味構造を得る必要
性、及び構文解析の制御のアルゴリズムを簡単にできる
ことに鑑み、係り受け関係の解析を文節ごとではなく単
語ごとに行うこととして構文解析処理についての説明を
する。
急落から見送られ全面安。”という文により説明する。
なお、以下では、文章のより正確な意味構造を得る必要
性、及び構文解析の制御のアルゴリズムを簡単にできる
ことに鑑み、係り受け関係の解析を文節ごとではなく単
語ごとに行うこととして構文解析処理についての説明を
する。
【００２４】構文解析システムに“債券急落から見送ら
れ全面安。”という文章が入力されると、まずこの文章
に対し形態素解析部１により形態素解析がなされる。そ
して、構文解析部２により単語の係り受け関係が判断さ
れる。ここで、“債券急落から見送られ全面安。”とい
う文章は“いわゆる体言止めの文章であって、“全面
安”の後に格助詞“で”と動詞“ある”が省略されてお
り、正しくは“債券急落から見送られ全面安である。”
となるべき文章である。“で”と“ある”が省略されて
いない場合には、各単語の係り受け関係を判断するのみ
でこの文章の係り受け構造を解析することができ、解析
結果を図６に示すようになる。
れ全面安。”という文章が入力されると、まずこの文章
に対し形態素解析部１により形態素解析がなされる。そ
して、構文解析部２により単語の係り受け関係が判断さ
れる。ここで、“債券急落から見送られ全面安。”とい
う文章は“いわゆる体言止めの文章であって、“全面
安”の後に格助詞“で”と動詞“ある”が省略されてお
り、正しくは“債券急落から見送られ全面安である。”
となるべき文章である。“で”と“ある”が省略されて
いない場合には、各単語の係り受け関係を判断するのみ
でこの文章の係り受け構造を解析することができ、解析
結果を図６に示すようになる。
【００２５】一方、“で”と“ある”が省略された文章
“債券急落から見送られ全面安。”については、各単語
の係り受け関係のみを判断した場合、図７に示すように
動詞“見送られる”の係り先が存在しないこととなる。
従って、正しい構文解析を行うには、この文章に“で”
と“ある”を補完して解析することが必要となる。下記
の表に、構文解析部２によるこの文章の解析手順を示
す。
“債券急落から見送られ全面安。”については、各単語
の係り受け関係のみを判断した場合、図７に示すように
動詞“見送られる”の係り先が存在しないこととなる。
従って、正しい構文解析を行うには、この文章に“で”
と“ある”を補完して解析することが必要となる。下記
の表に、構文解析部２によるこの文章の解析手順を示
す。
【００２６】
【表４】
【００２７】上記表４において、処理１乃至処理３は係
りを持つ語と着目中の語とに関係する省略語がないこと
から、省略補完部２１による補完をすることなく係り受
け決定部２２により単語の係り受け関係が決定されてい
るので説明を省略する。処理４では、係りを持つ語“見
送られる”と着目中の語“全面安”との解析がなされ
る。ここで、“見送られる”が動詞であり、“全面安”
が名詞類であることから図３の省略補完テーブル２１ａ
の★印で示された組合せに該当し、省略補完ルール集４
が参照される。そして、表２に示した「もし〈後〉の次
が文末であり、〈前〉の活用形が連体形でないならば、
格助詞「で」と動詞「ある」を補完する。」という省略
補完ルールに該当することから、“で”と“ある”が補
完されて着目中の語“全面安”が補充された“で”にか
けられる。この後、係り受け関係が決定される。以上の
ようにして図６と同様の解析結果を得ることができる。
りを持つ語と着目中の語とに関係する省略語がないこと
から、省略補完部２１による補完をすることなく係り受
け決定部２２により単語の係り受け関係が決定されてい
るので説明を省略する。処理４では、係りを持つ語“見
送られる”と着目中の語“全面安”との解析がなされ
る。ここで、“見送られる”が動詞であり、“全面安”
が名詞類であることから図３の省略補完テーブル２１ａ
の★印で示された組合せに該当し、省略補完ルール集４
が参照される。そして、表２に示した「もし〈後〉の次
が文末であり、〈前〉の活用形が連体形でないならば、
格助詞「で」と動詞「ある」を補完する。」という省略
補完ルールに該当することから、“で”と“ある”が補
完されて着目中の語“全面安”が補充された“で”にか
けられる。この後、係り受け関係が決定される。以上の
ようにして図６と同様の解析結果を得ることができる。
【００２８】
【発明の効果】以上説明したように、本発明の構文解析
制御方式は、構文解析部が、省略補完部と係り受け決定
部とを備え、該省略補完部は、着目中の単語等に関係す
る省略された単語の存在する可能性があるか否かを検査
し、省略された単語の存在する可能性がある場合に、形
態素解析部及び構文解析部において取得された該単語等
の文法情報と構文解析部においてそれまでに着目した単
語等に関して取得された文章の構造的特徴とに基づいて
補完の必要性及び補完する単語の種類を決定する省略補
完規則を参照し、該省略補完規則に従って必要な単語の
補完を係り受け関係の判断とは別に行うことにより、省
略の起こり易い単語間について、係り受け関係を判断す
るための解析規則を省略がある場合と省略がない場合の
二通り用意しておく必要がなく、省略がない場合の解析
規則のみを用意しておけばよいため、該係り受け関係を
判断するための規則が煩雑にならず、解析精度が悪くな
るといったことがないという効果がある。
制御方式は、構文解析部が、省略補完部と係り受け決定
部とを備え、該省略補完部は、着目中の単語等に関係す
る省略された単語の存在する可能性があるか否かを検査
し、省略された単語の存在する可能性がある場合に、形
態素解析部及び構文解析部において取得された該単語等
の文法情報と構文解析部においてそれまでに着目した単
語等に関して取得された文章の構造的特徴とに基づいて
補完の必要性及び補完する単語の種類を決定する省略補
完規則を参照し、該省略補完規則に従って必要な単語の
補完を係り受け関係の判断とは別に行うことにより、省
略の起こり易い単語間について、係り受け関係を判断す
るための解析規則を省略がある場合と省略がない場合の
二通り用意しておく必要がなく、省略がない場合の解析
規則のみを用意しておけばよいため、該係り受け関係を
判断するための規則が煩雑にならず、解析精度が悪くな
るといったことがないという効果がある。
【００２９】また、構文解析処理部の処理手順が画一化
され、解析効率が良くなるという効果がある。さらに、
省略された単語の補完と係り系け判断とを交互に繰り返
して行い、それまでの構文解析によって取得された構造
的特徴を参照することができるので、より高精度で高効
率の補完処理を行うことができるという効果がある。
され、解析効率が良くなるという効果がある。さらに、
省略された単語の補完と係り系け判断とを交互に繰り返
して行い、それまでの構文解析によって取得された構造
的特徴を参照することができるので、より高精度で高効
率の補完処理を行うことができるという効果がある。
【００３０】請求項２の発明は、構文解析部が省略補完
部と係り受け決定部とを備え、該省略補完部は、省略補
完テーブルを参照することによって着目中の単語等に関
係する省略された単語の存在する可能性があるか否かを
検査し、上記省略補完テーブルに対応して設けられた省
略補完規則を参照して単語の補完を行うこととしたた
め、省略補完テーブル及び省略補完規則を入れ替えるだ
けで解析規則を変更せずに、記載内容によって異なる省
略され易い語の傾向に容易に対応することができるとい
う効果がある。
部と係り受け決定部とを備え、該省略補完部は、省略補
完テーブルを参照することによって着目中の単語等に関
係する省略された単語の存在する可能性があるか否かを
検査し、上記省略補完テーブルに対応して設けられた省
略補完規則を参照して単語の補完を行うこととしたた
め、省略補完テーブル及び省略補完規則を入れ替えるだ
けで解析規則を変更せずに、記載内容によって異なる省
略され易い語の傾向に容易に対応することができるとい
う効果がある。
【００３１】
【図１】本発明の一実施例に係る構文解析制御方式を利
用した構文解析システムの構文を示すブロック図であ
る。
用した構文解析システムの構文を示すブロック図であ
る。
【図２】図１の省略補完テ−ブルの例を示す図である。
【図３】図１の省略補完テ−ブルの例を示す図である。
【図４】構文解析システムによる具体的な解析例を示す
図である。
図である。
【図５】構文解析システムによる具体的な解析例を示す
図である。
図である。
【図６】構文解析システムによる具体的な解析例を示す
図である。
図である。
【図７】構文解析システムによる具体的な解析例を示す
図である。
図である。
【００３２】
１ 形態素解析部 ２ 構文解析部 ３ 辞書部 ４ 省略補完ル−ル集 ５ 構文解析ル−ル集 ２１ 省略補完部 ２１ａ 省略補完テ−ブル ２２ 係り受け決定部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−226364（ＪＰ，Ａ) 特開 昭63−208976（ＪＰ，Ａ) 特開 平３−192467（ＪＰ，Ａ) 特開 平１−28777（ＪＰ，Ａ) 特開 平２−264362（ＪＰ，Ａ) 長尾、辻井他、「科学技術庁機械翻訳 プロジェクトの概要」、情報処理、Ｖｏ ｌ．26、Ｎｏ．10、ｐ．1203−ｐ．1213 （1985) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/27 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (2)
- 【請求項１】 入力した文章に対して形態素解析処理
を行う形態素解析部と、該形態素解析処理のなされた文
章の各単語又は単語群の係り受け関係を順次２つの単語
又は単語群に着目しながら決定していく構文解析処理を
行う構文解析部とを備える構文解析システムの構文解析
制御方式において、 上記構文解析部は、上記着目中の単語又は単語群に関係
する省略された単語を補完する省略補完部と、該省略補
完部により補完がされなかった単語又は単語群の係り受
け関係若しくは上記省略補完部により補完された単語の
係り受け関係を決定する係り受け決定部と、を備え、 上記省略補完部は、上記 着目中の単語又は単語群に関係
する省略された単語の存在する可能性があるか否かを検
査し、省略された単語の存在する可能性がある場合に、
上記形態素解析部及び構文解析部において取得された該
単語又は単語群の文法情報と、上記構文解析部において
それまでに着目した単語又は単語群に関して取得された
文章の構造的特徴とに基づいて補完の必要性及び補完す
る単語の種類を決定する省略補完規則を参照し、該省略
補完規則に従って必要な単語の補完を行うことを特徴と
する構文解析制御方式。 - 【請求項２】 入力した文章に対して形態素解析処理
を行う形態素解析部と、該形態素解析処理のなされた文
章の各単語又は単語群の係り受け関係を順次２つの単語
又は単語群に着目しながら決定していく構文解析処理を
行う構文解析部とを備える構文解析システムの構文解析
制御方式において、 上記構文解析部は、上記着目中の単語又は単語群に関係
する省略された単語を補完する省略補完部と、該省略補
完部により補完がされなかった単語又は単語群の係り受
け関係若しくは上記省略補完部により補完された単語の
係り受け関係を決定する係り受け決定部と、を備え、 上記省略補完部は、省略された単語の存在する可能性が
あるか否かに関する情報を係り受け関係を判断する単語
又は単語群の組合せごとに記録した省略補完テーブルを
参照することによって、 着目中の単語又は単語群に関係
する省略された単語の存在する可能性があるか否かを検
査し、省略された単語の存在する可能性がある場合に、
上記省略補完テーブルに対応して設けられ、かつ、上記
形態素解 析部及び構文解析部において取得された該単語
又は単語群の文法情報と、上記構文解析部においてそれ
までに着目した単語又は単語群に関して取得された文章
の構造的特徴とに基づいて補完の必要性及び補完する単
語の種類を決定する省略補完規則を参照し、該省略補完
規則に従って単語の補完を行うことを特徴とする構文解
析制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3203953A JP2912479B2 (ja) | 1991-07-18 | 1991-07-18 | 構文解析制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3203953A JP2912479B2 (ja) | 1991-07-18 | 1991-07-18 | 構文解析制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0528180A JPH0528180A (ja) | 1993-02-05 |
| JP2912479B2 true JP2912479B2 (ja) | 1999-06-28 |
Family
ID=16482406
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3203953A Expired - Fee Related JP2912479B2 (ja) | 1991-07-18 | 1991-07-18 | 構文解析制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2912479B2 (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02226364A (ja) * | 1989-02-28 | 1990-09-07 | Oki Techno Syst Lab:Kk | 構文解析装置 |
-
1991
- 1991-07-18 JP JP3203953A patent/JP2912479B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 長尾、辻井他、「科学技術庁機械翻訳プロジェクトの概要」、情報処理、Ｖｏｌ．２６、Ｎｏ．１０、ｐ．１２０３−ｐ．１２１３（１９８５） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0528180A (ja) | 1993-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Al Omran et al. | Choosing an NLP library for analyzing software documentation: a systematic literature review and a series of experiments | |
| Drouin | Term extraction using non-technical corpora as a point of leverage | |
| JP4024861B2 (ja) | 辞書に基づく品詞確率による自然言語パーザ | |
| EP2257896B1 (en) | Financial event and relationship extraction | |
| JP3220560B2 (ja) | 機械翻訳装置 | |
| US11163806B2 (en) | Obtaining candidates for a relationship type and its label | |
| JP2002513970A (ja) | マシンアシスト翻訳ツール | |
| US20020103837A1 (en) | Method for handling requests for information in a natural language understanding system | |
| JP2912479B2 (ja) | 構文解析制御方式 | |
| JP2008077512A (ja) | 文書解析装置、および文書解析方法、並びにコンピュータ・プログラム | |
| JP2004206468A (ja) | 文書管理システム及び文書管理プログラム | |
| Mitkov | How far are we from (semi-) automatic annotation of anaphoric links in corpora? | |
| Love | Benchmarking the performance of Two Automated Term-extraction systems: LOGOS and ATAO | |
| JP3251032B2 (ja) | 日本語解析装置 | |
| JP3050575B2 (ja) | 自然言語自動翻訳装置 | |
| JPH05189492A (ja) | 検索式自動生成装置 | |
| JP2719453B2 (ja) | 機械翻訳装置 | |
| JP3197110B2 (ja) | 自然言語解析装置および機械翻訳装置 | |
| CN116227476A (zh) | 新闻标题事件名生成方法和装置 | |
| JPH07200583A (ja) | 数量／時間表現処理方式 | |
| JP2804297B2 (ja) | 自然言語処理装置 | |
| JP3267168B2 (ja) | 自然言語変換システム | |
| JP2664036B2 (ja) | 自然言語文章解析装置 | |
| JPH07121537A (ja) | 文書処理装置及びその方法 | |
| JPH03252862A (ja) | 文章解析装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080409 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090409 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100409 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100409 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 12 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 12 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 12 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |