JPH02159674A

JPH02159674A - 意味解析装置と構文解析装置

Info

Publication number: JPH02159674A
Application number: JP63314047A
Authority: JP
Inventors: Yuji Sugano; 祐司菅野; Kenji Nagao; 健司長尾; Kenichi Ueda; 謙一上田
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1988-12-13
Filing date: 1988-12-13
Publication date: 1990-06-19
Also published as: US5099425A

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】産業上の利用分野本発明は英語、日本語等、自然言語の単語、句および文
の、意味内容および文構造を解析する、意味解析方法と
構文解析方法に関するものである。

従来の技術以下、言語として日本語を用いた場合について説明する
。機械翻訳システムや文書校正システム等、日本語の文
の文構造や意味を理解して動作する計算機応用システム
では、日本文の構文構造を解析してその意味内容を扱い
やすい構造で表現し、意味構造を操作して所望の動作あ
るいは出力を得る部分が、システムの中心的な部分とな
る。計算言語学の分野では、そのような構文解析、意味
解析の手法が研究されておシ、例えば［講座現代の言語
第７巻・言語の機械処理」（長尾真編、三省堂刊）や、
「日本語情報処理」（長尾真監修、電子通信学会発行）
等の成書には、これまでに開発された構文解析、意味解
析の代表的な手法が紹介されており、「情報処理」第２
７巻第８号（情報処理学会発行）にし、現代の計算言語
学の解析技術の概況が述べられている。しかし、これら
文献中で述べられている意味解析の手法は、いずれも単
一の意味構造を扱うものであシ、同一種類の検査、操作
が可能な複数の意味構造を一括して扱うことができない
。また、これらの文献中の構文解析の手法は、上記の意
味解析手法の特性より、構文的には−まとめに扱うこと
が可能な部分構造Ｃ部分構造とは文中の単語、句、文の
意味内容を指す）でも、構文的性質以外の性質が少しで
も異なる場合には、別個に文法規則の適用を行なう方法
である。

以下、第８図を参照して、従来の意味解析方法および従
来の構文解析方法について説明する。第８図は従来の意
味解析方法および従来の横文解析方法を用いて入力され
た日本語文の文構造を求める文解析方法の一実施例を示
すブロック図である。

第８図において、ｌはべた書きされた漢字かな混じり表
記の入力文、２は入力文１の中の形態素を認定する形態
素解析手段、３は形態素解析手段２が出力する、意味構
造と位置とから成る形態素集合、４は形態素集合３の文
構造解析のための拡張文脈自由文法形式の文法規則、５
は文法規則４の拡張部に格納されている関数を意味構造
の検査、生成のために用いる意味操作手段、６は形態素
集合３を受け取り、文法規則４に従って、意味構造操作
手段５を利用しつつ文構造を解析し、全ての可能な解釈
を求める横型の構文解析手段、７は構文解析手段６が出
力する、入力文の全ての可能な解釈に対応する、複数個
の文構造である。以上のような構成において、例を用い
て、その解析動作を説明する。入力文１としては、「く
るまではとを運ぶ」という文を与えるとする。形態素解
析手段２は、例えば特願昭６３−１１７２６５号記載の
方法を用いて、文法的に接続可能な形態素の集合を求め
る。個々の形態素は、他の形態素との接続関係を表わす
開始位置、終了位置と、当該形態素の構文カテゴリを名
前とする意味構造との組によって表わされ、形態素集合
は第２図のような内容になる。この形態素の集合を第４
図に示す拡張文脈自由文法規則に従って、文構造を解析
すると。

第９図の（＋ｌ、　（ｚｌ、　（３１等多くの異なる構
文木が得られる。横型構文解析手段６として、　　アー
リー（Ｅａｒｌａｙ）の方法等、効率のよい方法を用い
ることにより、全く同一の形態素から成る。、全く同一
の部分木は一度しか計算されない。まだ、個々の文脈自
由文法の適用時に、付随する拡張部の関数が呼び出され
、文脈自由文法の右辺カテゴリに適合した句または単語
の意味構造から、文脈自由文法の左辺カテゴリに相当す
る句または文の意味構造を、意味操作手段４を利用して
作成する。結果的に、構文木の数と同数の、異なる文全
体の意味構造が、第５図のように、最上位カテゴＩＪ　
（Ｓカテゴリ）に得られる。

発明が解決しようとする課題しかし、以上のような意味解析方法では、意味構造操作
の際、操作の対象となる複数個の意味構造のそれぞれに
ついて、別個に操作を実行しなければならず、特に、操
作対象となる複数個の意味構造間の差異がわずかで、当
面の操作には影響を及ぼさない場合には、本質的に同じ
処理を何回も行うことになり、処理効率が悪く、目的と
する操作中に構造の追加や、新たな構造の生成が含まれ
る場合には、意味構造格納のための記憶領域の消費量も
多くなるという課題があった。また、以上のような構文
解析方法では、位置及び構文カテゴリが同一であって、
文脈自由文法規則の上では全く同一の扱いを受ける複数
の単語、句、あるいは文であっても、その意味構造が異
なる場合には別々に文法規則を適用しなければならない
ため処理効率が悪く、入力文の一部または全部の解釈が
、形態素認定や構文木作成の段階で生じるあいまいさの
ため複数個化じても、それらの間の比較や、解釈の取捨
選択が文法規則の中で、効率的に行なうことができない
という課題があった。本発明は上記の課題を解決するも
ので、効率的でかつ複数の解釈の間の比較や、解釈の取
捨選択が容易な意味解析方法および構文解析方法を実現
するものである。

課題を解決するための手段上記目的を達成するために、本発明は複数の意味構造を
内容の等しい項目は共通項としてくくり出し、くくり出
せない項目の組を並列表記する形の１個以上の並列意味
構造を用い、この並列意味構造に対し、並列性を考慮し
て内容の検査、修正及び新規の並列意味構造の作成を行
なう並列意味構造操作手段を備えることで効率的な意味
解析方法を実現し、この意味解析方法と、まとめて取シ
扱ってよい意味構造を１つの並列意味構造にまとめる操
作を、文法規則の適用と交互に行う共通構造まとめ上げ
手段とにより、構文解析を行うものである。

作　　　　用上記構成において、解析上ひとまとめにできる複数個の
意味構造を、内容の等しい項目については共通項として
くくり出し、それ以外の項目については並列表記するこ
とによシ１個の並列意味構造にまとめる。並列意味構造
操作手順は、こうしてできた並列意味構造をいくつか受
け取り、並列性を考慮して、意味の集合に対する内容の
検査、修正及び新規の並列意味構造の作成を行う。

実施例以下、本発明の一実施例を日本語の文解析方法について
、図面とともに説明する。第１図はその全体構成を示す
ブロック図である。図において、１１はべた書きされた
漢字かな混じり表記の日本語の入力文、１２は入力文１
１の中の形態素を認定する形態素解析手段、１３は形態
素解析手段２が出力する、形態素の他の形態素との接続
を表現するための位置と、形態素の構文カテゴリを名前
に持つ意味構造とから成る形態素を要素とする形態素集
合、１４は形態素集合１３の要素のうち、位置と、構文
カテゴリが等しいものを全てまとめ上げて、並列意味構
造金持つ１個の形態素に変換する形態素まとめ上げ手段
、１５は形態素まとめ上げ手段１４の出力である。まと
め上げられた形態素の集合や、構文解析、意味解析の中
間結果を保持する作業域、１６はまとめ上げられた形態
素あるいは句、文の並列意味構造を操作する並列意味構
造操作手段、１７は拡張文脈自由文法の形式によシ記述
された文法規則、１８は作業域１５の要素の中で、位置
と構文カテゴリが等しいものを全てまとめ上げて、並列
意味構造を持つ１個の形態素向または文に変換する共通
要素まとめ上げ手段、１９は文法規則１７に従って作業
域１５の中の要素をまとめ上げてゆき、可能な文構造を
全て求める横型の文法規則適用手段、２０は文法規則適
用手段１９が最終的に認識した、入力文１１の全ての可
能な意味内容を含む、並列意味構造により表現された解
析結果である。なお、形態素解析手段１２としては、特
願昭６３−１１７２６５号記載の方法等を用いればよく
、構文性規則適用手段１９としては、アーリー（Ｅａｒ
ｌａｙ）の方法等を利用すればよい。以上のような構成
において、以下その動作を、［くるまではこを運ぶ」と
いう入力文の場合を例に取って説明する。形態素解析手
段１２は、内部に備えた辞書と、形態素間の文法的な接
続可能性を記した表と、可能な解釈の間の、発見的な優
先順位付けの知識を用いて、第２図のような内容の形態
素集合を出力する。この形態素集合１３を形態素まとめ
上げ手段１４が受け取って、位置と、意味構造の名前で
ある構文カテゴリが同一である形態素について、それら
の意味構造のまとめ上げを行なって１個の並列意味構造
を持つ形態素に変換して作業域１５へ格納する。

形態素まとめ上げ手段１４が動作を終了した時点での作
業域１５の内容は第３図のようになる。この作業域１５
の内容に対し、第４図に示すような拡張文脈自由文法式
の文法規則１７に従って、文法規則適用手段１９と共通
要素まとめ上げ手段１８とが交互に作用し、作業域１５
の内容が順次書き換えられてゆく。例えば、　！ｊ・Ｆ
車で」、「来るまで」、「来る間で」。

［繰るまでＪ　、　（、［繰・る間で」という、「くる
まで」の部分の５通りの解釈は、形態素まとめ上げ手段
１４の出力の段階で、「来る」と「繰る」がまとめ上が
っており、「格要素」なる構文カテゴリを持つ第５図（
’ｌ、（２Ｌ　（３１のような３個の要素が文法規則適
用手段１９によって作業域５に生成され、次に仁の３個
の要素が、共通要素まとめ上げ手段１８によって、第６
図のような１個の要素に変換される。このまとめ上げら
れた「格要素」に対して、「単位文→格要素・単位文」の文脈自由部を持つ文法規則が適用されるため、上記の
文法規則の、「くるまで」の５つの解釈に対する適用が
１回で済むことになる。個々の解釈による意味内容の差
異は第６図のように並列意味構造の内に埋め込まれ、上
記の文法規則が適用される際、その拡張部で、右辺第２
カテゴリに適合した「単位文」の意味構造とともにぎん
味され、意味的におかしい解釈は捨てられ、可能な解釈
については、左辺カテゴリである「単位文」の意味構造
が、可能な解釈全てを含んだ並列意味構造の形式で作成
される。上記の一連の意味の検査、取捨選択及び新たな
意味構造の作成は、並列意味構造操作手段１６が拡張部
の指示を受けて行なう。

最終的に、入力文全体に対する複数個の最上位カテゴリ
（Ｓカテゴリ）が１個Ｋまとめ上げられ、文法規則適用
手段１９が、そのまとめ上げられた要素の並列意味構造
を解析結果２０として出力する。今、文法規則の拡張部
で、格文法に基づく意味解析を行なったとすれば、解析
結果は第７図のようになる。この解析結果を、外部の装
置、例えば日本語の意味構造を受け取って英語の深層構
造を作り出す日英構造変換装置が受、け取って操作を行
う場合でも、並列意味構造操作手段１６を利用すること
が可能で、本発明の意味解析方法は本実施例で述べた構
文解析方法に限らず、他の方法にも広く適用することか
できる。なお、以上の説明では日本語を用いたが、英語
、ドイツ語等他の言語を用いても、本発明の有効性を損
うことはない。

発明の効果以上の説明のように、本発明によれば従来の意味解析方
法に比べ、同一種類の操作を複数の意味構造に対して行
なう場合、処理効率が向上し、意味構造の追加や、新規
の意味構造を作成する場合には、内容の等しい部分の共
通化によって、記憶領域の消費量も減少するという効果
がある。この効果は、操作対象となる意味構造の間に共
通部分が多い場合には特に顕著になる。また、本発明に
よれば、従来の構文解析方法に比べ、複数の単語、句あ
るいは文に対して、−括して文法規則を適用できるため
に処理効率が向上し、入力文の解釈にあいまいさがあっ
て複数の解釈が可能な場合でも、それら複数の解釈を並
列意味構造を用いて１個にまとめ上げ、これに対して個
々の文法規則の中で、並列意味構造操作手段を用いて操
作をほどこすことにより、解釈間の比較や解釈の取捨選
択が文法規則の中で、効率釣行なえるという効果がある
。

この効果は、例えば日本語の単語「かんしょう」等多く
の同音異義語を含む入力文等、多くの局所的あいまいさ
を持つ入力文に対しては、あいまいさを含まない部分の
解析処理が１回で済むことから、特に顕著になる。

【図面の簡単な説明】

第１図は、本発明による意味解析方法と構文解析方法の
実施例である日本語の文解析方法の全体構成を示すブロ
ック図、第２図は形態素集合の例、第３図は作業域の内
容の例、第４図は拡張文脈自由文法形式の文法規則の例
、第５図は作業域内の要素の例、第６図は作業域内の要
素の例、第７図は解析結果の例、第８図は従来の意味解
析方法及び構文解析方法の一実施例である日本語の文解
析方法の全体構成を示すブロック図、第９図は構文木の
例である。１１・・・入力文、１２・・・形態素解析手段、１３・
・・形態素集合、１４・・・形態素まとめ上げ手段、１
５・・・作業域、１６・・・並列意味構造操作手段、１
７・・・文法規則、１８・・・共通要素まとめ上げ手段
、１９・・・文法規則適用手段、２０・・・解析結果。第１図代理人の氏名　弁理士　粟　野　重　考　ほか１名図（（１）、４゜（（２団、４（（４）、、５−。〔副助詞〔梢助胴〔祐助詞［表記［表記［表記〔まで°〕月）。〔で）１］）。［（コ〕〕〕）（（６，７）、　　δ、　　　　〔斗す月り店ｍ　　　
　［Ｊ芝言己　　　　〔と　　月］）。第４図１（５−文、’ｒ１（ｒ））。（文呻文ＪＷ票、’１ｚ（ｒ））。（文→！ＦＥ髭文票系、　ｆｊ（ｒ）　）。（ｉｔｓ　−１ｉｘ　　文’ＷＡ　　、ｋ（ｎ、ｒｚン
）。（文要漂→収況語文９累１号（ト１．たル。（ｗ９票一体郭計ＪｂＦＩＪ）ＭＡ　、　ｆｅ（ｒ＋　
、　ｒｚ　）　）　。（敬前→側すＵ弼　發叫万狗、ｆ７（白、ｒｚ））。（感んズ砂→惑克菖文要員、ｆｅ（ｒ＋、ｒｚ））。（！ｅ’ＸＷＪ１→Ｋｔ芭　恰′に文守県、ｆｑ（ｎ、
ｒｚ））。（も３オ勇→憇褪軸び、　　ｆｏ（Ｙ＋、　Ｙ２　）２
（文’９ｊｔ　−４Ｍ１１：！！ｔ　　昶び、　ｆ、＋
　（ｒ＋、　ｒｚ）１（文要１−用量語Ｊ！８び、ｆｅ
ｚ　（ｎ　、　ｌ／２　））。（文９累→発要氷　耘び、ｆｔ５（ど＋、ｒｚ））。（頼び→耘びＯ切点、毎（（＋、ｒｚ）ノ。（８び→句点、ｆｔ５（に））。 α、＄１吾→体葛、ｆ１ｆ３（〆））。（４ス−ｍｂ’Ｔ！−７ＣＭ＆＝”’Ｆｋ　　イ＄’ａ
ａ、　　　ｆ＋７（ｒｌ、ｒｚ））。（（９）、Ｋ）、　　　　［句点　　　し表記　　［、
〕１月）第３図［（ｏ）、＋、　　（ｔ、呟Ｃ（０）、２．　　Ｃ秘ｄ（（１人３．　　［ん詞（（＋）、４．　　　［畠」助詞（（２，５）、　４　、　（卿塘司（（４）、５．　　［麺嘆（（４）、’７．　　［る駒（（５）、６．　　（る訓（（６，７）、　５　、　［裕助鯛（（ε）、９．　　［動割〔表記〔表記（多肥［Ｊで・］１月。〔７゛月］）。〔（ゴ月］）。〔表記　〔と〕］（（９）ＡＯ，（句点（（！！−記　［・１］）１第図第図

Claims

【特許請求の範囲】

（１）単語及び句、文の持つ意味内容を項目別に表現す
る際、複数の意味構造を内容の等しい項目を共通項とし
てくくり出し、前記意味構造のうち、くくり出せない項
目の組を並列表記することで得られる並列意味構造と、
前記並列意味構造を１個以上受け取り、並列性を考慮し
て、受け取った前記並列意味構造の内容の検査、修正及
び新規の並列意味構造の作成を行い、複数の意味構造を
同時に解析することを特徴とする意味解析方法。
（２）意味内容の表現形式が、表現すべきものを短的に
あらわす名前を格納する名前部分と、表現すべきものの
性質を、０個以上並べた値並び部分とから成り、前記値
並び部分の中の個々の値が、名前部分と値並び部分とか
ら成る請求項１記載の意味解析方法。
（３）くくり出せない項目の組の並列表記の形式が、並
列を表現する特別な名前と、組を表現する特別な名前と
を用いる請求項１記載の意味解析方法。
（４）請求項１記載の並列意味構造の作成後、文法規則
上まとめて取り扱ってよい単語、句または文の意味構造
を前記並列意味構造を用いて１つの意味構造にまとめ、
この操作と単語、句または文に文法規則を適用する操作
を交互に行い文の構造を求める構文解析方法。
（５）単語、句または文の意味内容を表現する意味構造
の表現および操作方法として、名前部分に構文カテゴリ
を格納した並列意味構造である請求項３記載の意味解析
方法を用い、文法規則の形式が拡張文脈自由文法であっ
て、前記拡張文脈自由文法の拡張部が文脈自由文法右辺
に適合する前記並列意味構造を引数として取り、文脈自
由文法左辺の構造に対応する並列意味構造を返す関数で
ある請求項４記載の構文解析方法。