JP2989824B2 - 文型・文法格認識方法 - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、文型認識方法および文法格認識方法に関す
るものである。

（従来の技術） 従来の文型認識方式としては以下に述べる二つのもの
が知られている。一つの方式では、入力文における用言
が取り得る文型の中から一つをその用言の文型であると
仮定し、その仮定のもとで、該入力文の解析を進めてい
る。そして現れるべき文型構成要素が出現しないこと等
により解析失敗が検出された段階で、バックトラックし
て他の文型を一つ選び、失敗が検出されない文型が得ら
れるまでこの処理を繰り返し、失敗が検出されなかった
文型を該入力文の用言の文型と認定している。

また別の方式では、入力文における用言の取り得る全
ての文型を行として並列表現し、かつ、その構成文法格
をスロット条件として表現したテーブルを用意し、該入
力文中における文型構成要素の候補の素性を、ある文型
が持つ全スロット条件に対し順に合致するまで比較して
ゆき、合致したスロットを埋め、この操作を最初から最
後の文型まで順番に繰り返し、空きスロットの無い最多
一致した文型を該入力文の文型と認定している。

また、文法格は解析の結果、文型が判明してから得ら
れるものであり、文型の認識には必要でないため、従来
技術としては、その認識法が存在しなかった。

（発明が解決しようとする課題） 上に述べた文型認識方式の前者は、可能な文型の中か
ら認定される文型が、仮定された順序に依存するため、
最多要素の文型を優先的に認定させようとして、それか
ら解析を試ると、最多要素のものが必ずしも頻度の高い
ものではないのでバックトラックの回数が多くなる。ま
た、文型の頻度順に解析を試ると、本来文型構成要素と
認識されるべきものが、認識されずに解析がそのまま成
功してしまうという問題があった。

後者においては、前者における問題は存在しないが、
候補の素性とスロット条件との比較回数が極めて多いと
いう問題があった。一回のテーブル操作において、その
比較回数は、概算すると文型数の数倍になり、処理工
数、時間が極めてかかるという問題があった。

また、文法格は、全ての自然言語において共通の概念
であり、文型構成要素の用言に対する意味的役割の表現
法や文生成の情報として有用であることが判明したた
め、その効率的な認識法の発明に迫られていた。

本発明の目的は、これらのような欠点・問題点を除去
せしめて、比較回数を減らした効果的な文型認識方法を
提供し、さらに効率的な文法格認識方法を提供すること
にある。

（課題を解決するための手段） 本発明の文型・文法格認識方法は、 文型とその構成文法格とを認識する自然言語処理シス
テムにおいて、 ａ）入力文中の用言に対し、該用言が取り得る全ての文
型が行として並列表現されたテーブルであり、各文型の
構成文法格が、用言との位置関係を基準に列として設定
した有限個のポジションにおけるスロットの条件として
表現されたテーブルと、 ｂ）各文法格に対応した列を、シフトを受ける前の基本
パタンに出現する順番に配置し、文法格の全てのパタン
を各列における取る／取らないの二値表現で表現したテ
ーブル、 とをメモリ上に用意し、 該入力文中における文型構成要素の各候補に対し、
ａ）のテーブルのポジションを該候補の用言との位置関
係に従って一つ選択して、該候補の素性を、全ての可能
な文型の該ポジションにおけるスロットの条件と比較
し、 条件の合うスロットが存在する場合に、そのスロット
を有する文型のみを適格とする方法により、複数の文型
を並列に処理して該入力文の文型を絞り込み、 条件の合うスロットが存在する文型に対応する文法格
のパタン名とそのスロットが有するポジションを示す番
号とから、ｂ）のテーブルにおいて該当する文法格のパ
タンにおいて、取ることを意味する値が格納された列の
数を順番にたどることにより数え、その数が該ポジショ
ンを示す番号と一致した列に対応する文法格を、該スロ
ットの文法格と認定することを特徴とする。

（作用） 本発明の文型・文法格認識方法においては、有限個の
ポジションを設定することにより、候補の素性との比較
が、特定のポジション以外に対しては不要となり、比較
回数が従来技術の数分の１となり、処理工数の削減、処
理速度の向上につながる。

また、本発明の文型・文法格認識方法においては、文
法格を体系的に管理しているので、その理解、管理、変
更が容易である。

（実施例） 次に第１図から第４図を参照して本発明の実施例につ
いて説明する。

第１図は、本発明を利用した自然言語解析手法のフロ
ーチャートである。入力文は、形態素解析により、辞書
を用いながら、意味の最小単位である単語に分割され、
各単語に可能な品詞が付与される。用言の可能性のある
単語に対しては、その用言が取り得る文型が全て抽出さ
れる。抽出された文型情報は、スロットテーブルのテン
プレートを使用して、有限個のポジションで表現された
スロットテーブルに変換される。形態素解析結果は、構
文解析において、文型の構成要素に成り得る大きさにま
でまとめ上げられ、その素性が、スロットテーブル操作
関数を用いて、スロットテーブルにおける一つのボジシ
ョンに挿入され、全ての可能な文型のスロット条件と比
較される。合致するものが在れば、候補は文型構成要素
と認定され、合致したスロットを持つ文型のみが適格な
ものとして残され、合致したスロットは埋められる。こ
の際、合致したスロットにおける基本パタンにおけるポ
ジション番号と、このスロットが存在する文型の文法格
パタン名とから、文法格バタンテーブルを用いて文型構
成要素に対し文法格が付与される。文型構成要素候補が
現れ得る間は、このプロセスが繰り返されるが、現れ得
ない状態になった場合、空きスロットの無い文型で、埋
まったスロット数の最も多いものが入力文の用言の文型
と認定される。

第２図は、用言の文型情報からスロットテーブルへの
変換例を示している。第２図（ａ）は英語の例であり、
第２図（ｂ）には日本語の例が示されている。英語の例
においては、ポジションを用言との相対位置により設定
している。主語（SUB）はボジション１に設定され、用
言の直後の補語（COMP）、直接目的語（DOB）、間接目
的語（IOB）はボジション２に設定される。さらに後ろ
の要素は順にボジション３、ポジション４に設定され
る。

日本語の例では、ポジションを表層文法格により設定
している。文型がある種のシフトを受けた後に助詞が
「が」となる文法格はポジションGAに設定され、助詞が
「を」になるものはポジションWOに設定される。

ポジションの選択は、第３図に示されるように、第３
図（ａ）に示す英語の例においては、順にポジション１
からポジション２、ポジション３というように選択され
る。第３図（ｂ）に示す日本語の例においては、文型構
成要素の候補の助詞の綴りを見てポジションが選択され
る。

第４図に文法格パタンテーブルの英語の例を示す。合
致したスロットが存在する文型に対応する文法格パタン
名により行を選択し、該スロットが有する基本パタンに
おけるポジションを示す番号の分だけ左端から１を数
え、数え終わった列に対応する文法格を該スロットの文
法格とする。

文法格パタンテーブルにおいて、ある文法格の有無を
1/0で表現してあるが、これに相当する２値表現は全て
クレームに含まれる。

【図面の簡単な説明】

第１図は、本発明の文型・文法格認識方法を用いた文解
析方式の例を示すフローチャート、第２図は、用言の文
型情報からポジションを利用したスロットデーブルへの
変換例、第３図はスロットテーブル上のポジションの選
択法の例、第４図は文法格パタンテーブルの英語の例で
ある。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】文型とその構成文法格とを認識する自然言
   語処理システムにおいて、 ａ）入力文中の用言に対し、該用言が取り得る全ての文
   型が行として並列表現されたテーブルであり、各文型の
   構成文法格が、用言との位置関係を基準に列として設定
   した有限個のポジションにおけるスロットの条件として
   表現されたテーブルと、 ｂ）各文法格に対応した列を、シフトを受ける前の基本
   パタンに出現する順番に配置し、文法格の全てのパタン
   を各列における取る／取らないの二値表現で表現したテ
   ーブル、 とをメモリ上に用意し、 該入力文中における文型構成要素の各候補に対し、ａ）
   のテーブルのポジションを該候補の用言との位置関係に
   従って一つ選択して、該候補の素性を、全ての可能な文
   型の該ポジションにおけるスロットの条件と比較し、 条件の合うスロットが存在する場合に、そのスロットを
   有する文型のみを適格とする方法により、複数の文型を
   並列に処理して該入力文の文型を絞り込み、 条件の合うスロットが存在する文型に対応する文法格の
   パタン名とそのスロットが有するポジションを示す番号
   とから、ｂ）のテーブルにおいて該当する文法格のパタ
   ンにおいて、取ることを意味する値が格納された列の数
   を順番にたどることにより数え、その数が該ポジション
   を示す番号と一致した列に対応する文法格を、該スロッ
   トの文法格と認定することを特徴とする文型・文法格認
   識方法。