JPS59201172A - 曖味さ解析方式 - Google Patents
曖味さ解析方式Info
- Publication number
- JPS59201172A JPS59201172A JP58074995A JP7499583A JPS59201172A JP S59201172 A JPS59201172 A JP S59201172A JP 58074995 A JP58074995 A JP 58074995A JP 7499583 A JP7499583 A JP 7499583A JP S59201172 A JPS59201172 A JP S59201172A
- Authority
- JP
- Japan
- Prior art keywords
- sentence structure
- information
- analysis
- local
- syntactic
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/205—Parsing
- G06F40/211—Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Machine Translation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、言語の構文解析以降式におＧ′Ｖで、形態素
解析によって４１られた情報を用い構文的・意味的１凌
昧さを高速に解析する曖昧さ解析方式に関する。
解析によって４１られた情報を用い構文的・意味的１凌
昧さを高速に解析する曖昧さ解析方式に関する。
従来の構文解析方式では、構文解析規則と（＋ｆふ書き
換え規則を用いて、飴の構文範噴をキーに入↓ 刃文の構Ｚ的係り受けを同定するが、その際語の形態的
特性や局所的な語列パターンなどの情報を用いることが
なかったため、構文解析時の曖昧さが十分に解消できな
いで、構文解析途中に誤りが戻り処理をバックトラ、キ
ングと呼ふが、このパックトラッキンクオーバーヘッド
の減少には誤った規則の適用を事前に蕾止する手法が有
効と考えられ解析時に意味情報を１部導入する方式等が
提案されているが、構文規則の数や、抱文範唱を減らす
ことにより泪在的なハックトラッキング発生の危険性を
減少させ侮る。しかし構文規則や、横文範驕の数を極度
に減じると、言語の構文構造に関する十分な情報が抽出
できなくなり、以後の意味解析のだめの正しい情報を得
ることが困難になる。
換え規則を用いて、飴の構文範噴をキーに入↓ 刃文の構Ｚ的係り受けを同定するが、その際語の形態的
特性や局所的な語列パターンなどの情報を用いることが
なかったため、構文解析時の曖昧さが十分に解消できな
いで、構文解析途中に誤りが戻り処理をバックトラ、キ
ングと呼ふが、このパックトラッキンクオーバーヘッド
の減少には誤った規則の適用を事前に蕾止する手法が有
効と考えられ解析時に意味情報を１部導入する方式等が
提案されているが、構文規則の数や、抱文範唱を減らす
ことにより泪在的なハックトラッキング発生の危険性を
減少させ侮る。しかし構文規則や、横文範驕の数を極度
に減じると、言語の構文構造に関する十分な情報が抽出
できなくなり、以後の意味解析のだめの正しい情報を得
ることが困難になる。
本発明の目的は、構文解析以降の処理にとって十分な量
と質の構文情報を抽出し、かつ高速に曖昧さを解析する
効果をもつ曖昧さ解析方式を提供することである。
と質の構文情報を抽出し、かつ高速に曖昧さを解析する
効果をもつ曖昧さ解析方式を提供することである。
すなわち、形態素解析で得られた文字種などの形態的特
性と特殊語の存在情報を用い入力語列をいくつかにまと
めあげ、以後の構文解析時に発生する、バックトラッキ
ングポイント（オールターナティブな構文規則の存在場
所）の絶対数を減少することによりバックトラッキング
オーバーヘッドを減少しより信ぴょう性の高い構文構造
を高速に発見する曖昧さ解析方式を提供することにある
。
性と特殊語の存在情報を用い入力語列をいくつかにまと
めあげ、以後の構文解析時に発生する、バックトラッキ
ングポイント（オールターナティブな構文規則の存在場
所）の絶対数を減少することによりバックトラッキング
オーバーヘッドを減少しより信ぴょう性の高い構文構造
を高速に発見する曖昧さ解析方式を提供することにある
。
本発明の曖昧さ解析方式では、日本語における片仮名、
漢字、平仮名の文字種と連体助詞「の」などをまとめ上
げ情報として用いて形態素解析直後にまとめあげを行な
う。
漢字、平仮名の文字種と連体助詞「の」などをまとめ上
げ情報として用いて形態素解析直後にまとめあげを行な
う。
一般に日本語文章中では、片仮名語列はコンマ。
ピリオド等のデリミターを含まない場合１つにまとめあ
げても構文構造は正しく保存されるし、漢字あるいは片
仮名だけからなる語列も同様に多くの場合、構文構造は
正しいまままとめあげられる更に片仮名語や漢字語が連
体助詞「の」だけで結合されている場合にも多くの場合
正しい構文構造を保ってまとめあげることができる。こ
れらの情報と、語の品詞情報とを用いて特定の形態特性
をもつ品詞語列をまとめ、当該語列に新しい品詞（構文
範晴と同じ）を割り振ることにより、構文解析からは、
入力文中の自立品詞の数を非常ＶＣ，４）さいものにし
、得る。これによって、通常構文解析が入力単語数ｎに
対しｎ （Ｋ：定数）のステップを費すのをｍＫステ
ップ（ｍはまとめ上げによって得られた文中で品詞を割
り当てられたストリングの数’ ｍ＜＜ｎ ：通常ｍは
ｍ＜ｎ／２におさえられる）におさえることができる。
げても構文構造は正しく保存されるし、漢字あるいは片
仮名だけからなる語列も同様に多くの場合、構文構造は
正しいまままとめあげられる更に片仮名語や漢字語が連
体助詞「の」だけで結合されている場合にも多くの場合
正しい構文構造を保ってまとめあげることができる。こ
れらの情報と、語の品詞情報とを用いて特定の形態特性
をもつ品詞語列をまとめ、当該語列に新しい品詞（構文
範晴と同じ）を割り振ることにより、構文解析からは、
入力文中の自立品詞の数を非常ＶＣ，４）さいものにし
、得る。これによって、通常構文解析が入力単語数ｎに
対しｎ （Ｋ：定数）のステップを費すのをｍＫステ
ップ（ｍはまとめ上げによって得られた文中で品詞を割
り当てられたストリングの数’ ｍ＜＜ｎ ：通常ｍは
ｍ＜ｎ／２におさえられる）におさえることができる。
本発明によれば、形態素解析直後入力文中の、特定の形
態情報をもった語列を局所構文変換テーブルによってま
とめあげて品詞をまとめあげられたストリングに新たに
割り振る局所構文処理を行なった後、前記局所構文処理
の出力であるス）ＩＪング列に対し構文解析処理を行な
うことを特徴とする曖昧さ解析方式が得られる。
態情報をもった語列を局所構文変換テーブルによってま
とめあげて品詞をまとめあげられたストリングに新たに
割り振る局所構文処理を行なった後、前記局所構文処理
の出力であるス）ＩＪング列に対し構文解析処理を行な
うことを特徴とする曖昧さ解析方式が得られる。
次に本発明の実施例について図面を参照して説明するつ
第１図は１、本発明の１実施例を示すブロック図であり
、第２図は、局所構文処理テーブルの概念を説明する説
明図であり、第３図は第１図中の局所構文処理モジュー
ルのフローチャートである。
、第２図は、局所構文処理テーブルの概念を説明する説
明図であり、第３図は第１図中の局所構文処理モジュー
ルのフローチャートである。
第１図において形態素処理モジュール１は、情報線Ｏ１
より入力文を読み込み飴の発見を行なった後辞書引きを
行ない各々の詔に品詞と辞せ）引きを行なった結果得ら
れる飴粟情報と文字種を付けた後、生成された語列を情
報線０２を通し出力する。局所構文処理モジュール２は
前記情報鞭０２より語列を読み込み情報線２３を介し局
所構文変換テーブルを参照し、語列のまとめ上げと品詞
の割り振りを行ない、それ以上まとめあげられなくなっ
たらは生成されたストリング列を情報線０３を介し出力
する。
より入力文を読み込み飴の発見を行なった後辞書引きを
行ない各々の詔に品詞と辞せ）引きを行なった結果得ら
れる飴粟情報と文字種を付けた後、生成された語列を情
報線０２を通し出力する。局所構文処理モジュール２は
前記情報鞭０２より語列を読み込み情報線２３を介し局
所構文変換テーブルを参照し、語列のまとめ上げと品詞
の割り振りを行ない、それ以上まとめあげられなくなっ
たらは生成されたストリング列を情報線０３を介し出力
する。
構文解析処理モジー−ル４は前記情報線０３より読み込
んだストリング列をもとにストリングに付加された品詞
と辞書情報をもとに飴・句・節の発見と各々の構文関係
を固定した後、当該構文関係情報を情報線０４より出力
する。
んだストリング列をもとにストリングに付加された品詞
と辞書情報をもとに飴・句・節の発見と各々の構文関係
を固定した後、当該構文関係情報を情報線０４より出力
する。
第２図において、前記局所構文変換テーブル３はフィー
ルドＦ１〜Ｆ２ｋ（Ｋ：正整数）、Ｇからなる局所構文
変換規則の集合であり、Ｆｉ（ｉ：０以上の偶数）、Ｆ
ｉ＋、は１つの詔に関する情報を記述しており、Ｆｉは
文字種、Ｆｉ十、 は品詞と他の開業情報を含み、他
方Ｇは品詞と他の藺粟情報を含む。第２図中Ｎ、Ｖ、Ｄ
、Ｉ、Ｆ ｉｉ：品詞情報で各々各詞、動詞、テリミタ
ー、活用市尾、付属語を示し、その添字は品詞の下位分
類を示す又、Ｋ、Ｃ。
ルドＦ１〜Ｆ２ｋ（Ｋ：正整数）、Ｇからなる局所構文
変換規則の集合であり、Ｆｉ（ｉ：０以上の偶数）、Ｆ
ｉ＋、は１つの詔に関する情報を記述しており、Ｆｉは
文字種、Ｆｉ十、 は品詞と他の開業情報を含み、他
方Ｇは品詞と他の藺粟情報を含む。第２図中Ｎ、Ｖ、Ｄ
、Ｉ、Ｆ ｉｉ：品詞情報で各々各詞、動詞、テリミタ
ー、活用市尾、付属語を示し、その添字は品詞の下位分
類を示す又、Ｋ、Ｃ。
Ｈは入力語文字種を示し、各々片仮名、漢字、平仮名を
示す。同図中、［］」あるいは「・」のように直接シン
ボルを記入することも許す。
示す。同図中、［］」あるいは「・」のように直接シン
ボルを記入することも許す。
他、Ｘ、Ｙは各々のフィールド中の定義域上に導入され
る変数である。Ｇ中の記述は次の意味をもつ。第１番の
数は、Ｆ１〜Ｆ２ｋ までで指定された語列から生成
される飴の中心詔を指定し、第２番の記号は品詞を、第
３番目は当該中心胎生にまとめあげる語（たとえば”１
．３″は第１番の飴から第３番の語までをひとまとめに
する）を示す。
る変数である。Ｇ中の記述は次の意味をもつ。第１番の
数は、Ｆ１〜Ｆ２ｋ までで指定された語列から生成
される飴の中心詔を指定し、第２番の記号は品詞を、第
３番目は当該中心胎生にまとめあげる語（たとえば”１
．３″は第１番の飴から第３番の語までをひとまとめに
する）を示す。
削記局バｒ構文処理モジュールのフルーチャート第３図
では入力された語列中にＦｉ、Ｆｉ＋１（０≦ｉ＜Ｋ）
で指定された条件に合致する語が”’Ｖ’＋１（Ｏ≦ｉ
≦Ｋ）の１１序でならんでいたならば、当期語列を１つ
にまとめ上げＧで指定された品詞と他の前菜情報を付加
する。当該局所構文処理モジュール２は、前記局所構文
変換テーブル３中の前記局所構文変換規則を適用できな
くなるまで重複を許し適用する。
では入力された語列中にＦｉ、Ｆｉ＋１（０≦ｉ＜Ｋ）
で指定された条件に合致する語が”’Ｖ’＋１（Ｏ≦ｉ
≦Ｋ）の１１序でならんでいたならば、当期語列を１つ
にまとめ上げＧで指定された品詞と他の前菜情報を付加
する。当該局所構文処理モジュール２は、前記局所構文
変換テーブル３中の前記局所構文変換規則を適用できな
くなるまで重複を許し適用する。
当該局所構文処理モジュール（第１図中２）は第３図に
示すように次の順で処理が進む。
示すように次の順で処理が進む。
（１） 局所変換テーブル３を読み１つの規則ｉを読
み込む。
み込む。
（２）入力語列を左端ｊから規則ｉと対照しく３）前記
対照が成功したら、規則を適用した後当該入力語列で注
目位置をずらしｊ＋１して（２）へ行く （４）前記対照が失敗しだら、条件により注目している
当該入力語列中の位置をずらしてｊ＋１、（２）へ行く
か、（５）行く。
対照が成功したら、規則を適用した後当該入力語列で注
目位置をずらしｊ＋１して（２）へ行く （４）前記対照が失敗しだら、条件により注目している
当該入力語列中の位置をずらしてｊ＋１、（２）へ行く
か、（５）行く。
（５）全ての規則を参照し終ったら終了、それ以外は新
しい規則ｉ＋１を読みＫ（１）へ行く。
しい規則ｉ＋１を読みＫ（１）へ行く。
本発明の曖昧さ解析方式は文字種、品詞、特殊前案の情
報を用いて互いに構文的に確実に結ばれた連続語列を予
めまとめあげ以後の構文解析処理をより高速にし、かつ
より品質のよい構文解析を行なうことができるという効
果がある。
報を用いて互いに構文的に確実に結ばれた連続語列を予
めまとめあげ以後の構文解析処理をより高速にし、かつ
より品質のよい構文解析を行なうことができるという効
果がある。
更に、本方式は従来の構文情報、形態情報、意味情報を
用いたｉ Ｉ解析方式と共存することができ、構文解析
処理方式の選択度はそこなわない。
用いたｉ Ｉ解析方式と共存することができ、構文解析
処理方式の選択度はそこなわない。
第１図は本発明による曖昧さ解析方式の１実施例を示す
ブロック図、第２図は局所構文処理モジー−ル及び局所
変換テーブルを説明するだめの説明図、第３図は局所構
文処理モジュールの７ ｏ −チャートである。 図において、ｌは形態素解析モジー−ル、２は局所構文
処理モジュール、３は局所構文変換テーブル、４は構文
解析モジュールをそれぞれ示す。 オ １ ロ オ ２図
ブロック図、第２図は局所構文処理モジー−ル及び局所
変換テーブルを説明するだめの説明図、第３図は局所構
文処理モジュールの７ ｏ −チャートである。 図において、ｌは形態素解析モジー−ル、２は局所構文
処理モジュール、３は局所構文変換テーブル、４は構文
解析モジュールをそれぞれ示す。 オ １ ロ オ ２図
Claims (1)
- 言語構文解析方式における曖昧さ解析方式において、形
態素処理後特別な文字種、構文範晴情報から、予測され
る、構文的・意味的まとまりをまとめあげるだめの規則
を保持する局所構文変換テーブルを用いて局所構文処理
を行なった後に構文解析処理を売行することにより構文
解析処理時の曖昧さを予め減少させることを特徴とする
曖昧さ解析方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58074995A JPS59201172A (ja) | 1983-04-28 | 1983-04-28 | 曖味さ解析方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58074995A JPS59201172A (ja) | 1983-04-28 | 1983-04-28 | 曖味さ解析方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59201172A true JPS59201172A (ja) | 1984-11-14 |
| JPH0415504B2 JPH0415504B2 (ja) | 1992-03-18 |
Family
ID=13563358
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58074995A Granted JPS59201172A (ja) | 1983-04-28 | 1983-04-28 | 曖味さ解析方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59201172A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62267873A (ja) * | 1986-05-16 | 1987-11-20 | Ricoh Co Ltd | 言語解析装置 |
| JPS63113668A (ja) * | 1986-05-15 | 1988-05-18 | Ricoh Co Ltd | 言語解析装置 |
| JPS63113669A (ja) * | 1986-05-16 | 1988-05-18 | Ricoh Co Ltd | 言語解析装置 |
| JPS63204462A (ja) * | 1987-02-20 | 1988-08-24 | Sanyo Electric Co Ltd | 日本語解析処理方式 |
| JPH01114983A (ja) * | 1987-10-28 | 1989-05-08 | Nec Corp | 品詞推定方式 |
| US5317510A (en) * | 1989-03-15 | 1994-05-31 | Kabushiki Kaisha Toshiba | Method and apparatus for generating sentences from conceptual structures |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5840684A (ja) * | 1981-09-04 | 1983-03-09 | Hitachi Ltd | 自然言語間の自動翻訳方式 |
| JPS59121574A (ja) * | 1982-12-28 | 1984-07-13 | Fujitsu Ltd | 翻訳処理方式 |
-
1983
- 1983-04-28 JP JP58074995A patent/JPS59201172A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5840684A (ja) * | 1981-09-04 | 1983-03-09 | Hitachi Ltd | 自然言語間の自動翻訳方式 |
| JPS59121574A (ja) * | 1982-12-28 | 1984-07-13 | Fujitsu Ltd | 翻訳処理方式 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63113668A (ja) * | 1986-05-15 | 1988-05-18 | Ricoh Co Ltd | 言語解析装置 |
| JPS62267873A (ja) * | 1986-05-16 | 1987-11-20 | Ricoh Co Ltd | 言語解析装置 |
| JPS63113669A (ja) * | 1986-05-16 | 1988-05-18 | Ricoh Co Ltd | 言語解析装置 |
| JPS63204462A (ja) * | 1987-02-20 | 1988-08-24 | Sanyo Electric Co Ltd | 日本語解析処理方式 |
| JPH01114983A (ja) * | 1987-10-28 | 1989-05-08 | Nec Corp | 品詞推定方式 |
| US5317510A (en) * | 1989-03-15 | 1994-05-31 | Kabushiki Kaisha Toshiba | Method and apparatus for generating sentences from conceptual structures |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0415504B2 (ja) | 1992-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5890103A (en) | Method and apparatus for improved tokenization of natural language text | |
| US6539348B1 (en) | Systems and methods for parsing a natural language sentence | |
| McDonald | An efficient chart-based algorithm for partial-parsing of unrestricted texts | |
| EP0241717A2 (en) | Linguistic analysis method and apparatus | |
| US5283737A (en) | Mechanism for generating linguistic expressions based on synonyms and rules derived from examples | |
| JPS59201172A (ja) | 曖味さ解析方式 | |
| Garrido-Alenda et al. | Incremental construction and maintenance of morphological analysers based on augmented letter transducers | |
| Kitani et al. | Pattern matching and discourse processing in information extraction from Japanese text | |
| JP2960936B2 (ja) | 係り受け解析装置 | |
| Edman et al. | Subword-delimited downsampling for better character-level translation | |
| Viet et al. | Convamr: Abstract meaning representation parsing for legal document | |
| CN110287496A (zh) | 一种基于神经网络的英译汉词义消歧方法 | |
| KR100286649B1 (ko) | 연어패턴에 기초한 어휘 변환방법 | |
| KR20010057763A (ko) | 부분 대역 패턴 데이터베이스에 기반한 번역문 생성장치및 그 방법 | |
| JPS63221475A (ja) | 構文解析方法 | |
| KR20020054244A (ko) | 부분문틀을 이용한 장문 번역 장치 및 그 방법 | |
| JPH09237277A (ja) | 複合名詞解析方法 | |
| JPS6368972A (ja) | 未登録語処理方式 | |
| JPH01266670A (ja) | 日本語対象文固有用語抽出処理装置 | |
| JP3222173B2 (ja) | 日本語構文解析システム | |
| JPH0656626B2 (ja) | 言語意味解析装置 | |
| Murthy | Parsing Telugu in the UCSG formalism | |
| TAKASU et al. | A Continuous Speech Recognition Model Utilizing Subject Transition in Sentences | |
| JPH0157829B2 (ja) | ||
| JP3378059B2 (ja) | 文生成装置 |