JPS6075982A - 形態素接続解析方式 - Google Patents
形態素接続解析方式Info
- Publication number
- JPS6075982A JPS6075982A JP58183434A JP18343483A JPS6075982A JP S6075982 A JPS6075982 A JP S6075982A JP 58183434 A JP58183434 A JP 58183434A JP 18343483 A JP18343483 A JP 18343483A JP S6075982 A JPS6075982 A JP S6075982A
- Authority
- JP
- Japan
- Prior art keywords
- morpheme
- connection
- analysis
- morphemes
- connection information
- 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は形態素解析方式において形態素解析失敗回復コ
ストを大巾に低減するため、隣接形態素間の接続情報の
暖味さを集合として管理する形態素接続解析方式に関す
る。
ストを大巾に低減するため、隣接形態素間の接続情報の
暖味さを集合として管理する形態素接続解析方式に関す
る。
従来形態素解析方式におりでは、特定の形態素に前接す
る形態素あるいは後接する形態素を指示書に登録［７て
入口文の形態素解析即ち形態素の発見を行なう。同解析
途中時刻ｔにおいても辞書検索を行ない同一表記であり
々から異なった複数個の形態素が存在したり、１つの形
態素が複数個の接続情報を持つ場合、１つの形態素を選
びそのうえ同形態素の１つの接続情報を選択し同接続情
報を仮定し２以後の処理を進める。そして時刻ｒ（＞ｔ
）で解析が行き詰まったときにはｒ−１の状態に復帰し
別の接続情報を選択して処理を進める後戻り制御手法を
用いる。
る形態素あるいは後接する形態素を指示書に登録［７て
入口文の形態素解析即ち形態素の発見を行なう。同解析
途中時刻ｔにおいても辞書検索を行ない同一表記であり
々から異なった複数個の形態素が存在したり、１つの形
態素が複数個の接続情報を持つ場合、１つの形態素を選
びそのうえ同形態素の１つの接続情報を選択し同接続情
報を仮定し２以後の処理を進める。そして時刻ｒ（＞ｔ
）で解析が行き詰まったときにはｒ−１の状態に復帰し
別の接続情報を選択して処理を進める後戻り制御手法を
用いる。
しかしこの従来手法では、辞書引き時に形態素の暖味さ
、あるいけ個々の形態素が持つ接続暖味さ、が存在する
とき、１つの接続情報を強制的に選択し、それ以後で発
生した解析の行き詰号りから後戻り制御が頻ばんに起動
される傾向にあり、形態素、解析の効率を低下させる要
因となる。
、あるいけ個々の形態素が持つ接続暖味さ、が存在する
とき、１つの接続情報を強制的に選択し、それ以後で発
生した解析の行き詰号りから後戻り制御が頻ばんに起動
される傾向にあり、形態素、解析の効率を低下させる要
因となる。
本発明の目的は、従来の形態素解析手法では頻発すＺｌ
失敗回復処理によって、形態素解析効率が低下する々い
う欠点を少なくする高速な形態素接続解析方式を提供す
ることにある。
失敗回復処理によって、形態素解析効率が低下する々い
う欠点を少なくする高速な形態素接続解析方式を提供す
ることにある。
本発明によれば、各々の形態素について、左接続、右接
続情報を付加した形態素辞書を格納し、与えられた文字
列の先頭部分（可変長）と表記が一致する形態素集合を
検索する辞書格納、検索手段と、形態素の右接続情報と
それに右接する形態素が持つべき左接続情報の対の集合
を格納し、入力右接続情報乗合から左接続情報乗合を検
索する隣接行列検索手段と、時刻ｔ から１ までに発
足した形態素の乗合と同乗合の持つ右接続情報乗合を０
１１記隣接行列検索手段の入力とし得られた左接続情報
集合と右接する、形態素集合が持９在接続集合の集合積
を対にしてスタ・りする失敗回復処理用スタ、り手段と
、前記辞書格納検索手段と前記隣接行列検索手段と前記
失敗回復処理用スタック手段とを制御し形態素解析を行
なう形態素解析手法手段よりなることを特徴とする形態
素接続解析方式が得られる。
続情報を付加した形態素辞書を格納し、与えられた文字
列の先頭部分（可変長）と表記が一致する形態素集合を
検索する辞書格納、検索手段と、形態素の右接続情報と
それに右接する形態素が持つべき左接続情報の対の集合
を格納し、入力右接続情報乗合から左接続情報乗合を検
索する隣接行列検索手段と、時刻ｔ から１ までに発
足した形態素の乗合と同乗合の持つ右接続情報乗合を０
１１記隣接行列検索手段の入力とし得られた左接続情報
集合と右接する、形態素集合が持９在接続集合の集合積
を対にしてスタ・りする失敗回復処理用スタ、り手段と
、前記辞書格納検索手段と前記隣接行列検索手段と前記
失敗回復処理用スタック手段とを制御し形態素解析を行
なう形態素解析手法手段よりなることを特徴とする形態
素接続解析方式が得られる。
本発明による形態素接続が１折力式含−実施例について
図面を用い説明する。第１潮は本発明方式を実現する装
置の一実施例を示すプロ、ｊ冒ある。
図面を用い説明する。第１潮は本発明方式を実現する装
置の一実施例を示すプロ、ｊ冒ある。
第１図において、辞書格納・検索手段１は、データ線・
１１ よりの入力文字列の先頭よｐ登録済み形態素のう
ち最長文字列の形態素に関する、左接続右接続情報をデ
ータ線１４を介り、出力する。同検索時刻自形態系が兄
つからない時は、同データ線１４を介し”Ｆ”ａｉｌ”
を出力する。
１１ よりの入力文字列の先頭よｐ登録済み形態素のう
ち最長文字列の形態素に関する、左接続右接続情報をデ
ータ線１４を介り、出力する。同検索時刻自形態系が兄
つからない時は、同データ線１４を介し”Ｆ”ａｉｌ”
を出力する。
隣接行列検索手段２は、内部に隣接行列を格納し７、同
隣接行列の行に右接続情報項目、同列に猫定行の右接続
情報に後接する形態素の左接続’＋’Ａ報が登録され、
データ線４２よりの複数の右接続情報入力に対し各々の
右接続情報に対応する左接続（’Ａ報を組にしてデータ
線２４ より出力する。
隣接行列の行に右接続情報項目、同列に猫定行の右接続
情報に後接する形態素の左接続’＋’Ａ報が登録され、
データ線４２よりの複数の右接続情報入力に対し各々の
右接続情報に対応する左接続（’Ａ報を組にしてデータ
線２４ より出力する。
失敗回復処理用スタック手段３は、データ線４３゜上り
のデータをプノンユダウン記憶し、ボノプア２ブデータ
を同データ線３４よ多出力する。プツシ−ダウン、ポン
プアップ操作は、信号線４３２よリノ人力”ｄ７”Ｕ”
によって指定される。
のデータをプノンユダウン記憶し、ボノプア２ブデータ
を同データ線３４よ多出力する。プツシ−ダウン、ポン
プアップ操作は、信号線４３２よリノ人力”ｄ７”Ｕ”
によって指定される。
形態素解析制御手段４は、データ線０４よシ入力文を受
け取り、一旦同手段内バッファに格納する入力文読み込
み動作を行なった後第２図（ａ） （ｂ） （ｃｌフロ
ーチャートに示すような形態素解析動作を行なう。同形
態素解析動作は、入力文が全て形態素列に変換された時
終了し、データ線４０全通し前記失敗回復処理用スタッ
ク手段３内の内容を出力する。前記形態素解析制御手段
４はマイクロコンビュータに上り実現でき、その動作の
一例は、前記第２図のフローチャートに示される。まず
読み込まれた、人力文字列は、バッファ内に貯えられ、
ｎにその文字鹸ｉを１に、Ｗｌを初期値０に設定する。
け取り、一旦同手段内バッファに格納する入力文読み込
み動作を行なった後第２図（ａ） （ｂ） （ｃｌフロ
ーチャートに示すような形態素解析動作を行なう。同形
態素解析動作は、入力文が全て形態素列に変換された時
終了し、データ線４０全通し前記失敗回復処理用スタッ
ク手段３内の内容を出力する。前記形態素解析制御手段
４はマイクロコンビュータに上り実現でき、その動作の
一例は、前記第２図のフローチャートに示される。まず
読み込まれた、人力文字列は、バッファ内に貯えられ、
ｎにその文字鹸ｉを１に、Ｗｌを初期値０に設定する。
形態素解析用にローカル変数集合Ｊ−１ｒＭ、が確保さ
れ、全てのＭｊ には、Ｗｊ（形Ｗｊの入力文字列中で
の先頭位置）、杓（Ｗｊの左接続情報集合）、ｒ３ （
Ｗ４の右接続情報集合）、町（形態素ｊ末尾の入力文字
列中での位置）が設定され、Ｍｏには、ｒｏだけが設定
されている。
れ、全てのＭｊ には、Ｗｊ（形Ｗｊの入力文字列中で
の先頭位置）、杓（Ｗｊの左接続情報集合）、ｒ３ （
Ｗ４の右接続情報集合）、町（形態素ｊ末尾の入力文字
列中での位置）が設定され、Ｍｏには、ｒｏだけが設定
されている。
入力さハ、ると、Ｗｌカらｆ、までの文字列が辞書格納
・検索手段１へ送られ、Ｍｉを読み込む、もし、その値
がＦＡＩＬなら失敗回復処理のため■へ行く。Ｉ”ＡＩ
Ｌでなかったら、ｒ−一、右接続情報集合を隣接行列検
索手段２へ送り、ｉ′、左接続情報集合を得る。
・検索手段１へ送られ、Ｍｉを読み込む、もし、その値
がＦＡＩＬなら失敗回復処理のため■へ行く。Ｉ”ＡＩ
Ｌでなかったら、ｒ−一、右接続情報集合を隣接行列検
索手段２へ送り、ｉ′、左接続情報集合を得る。
／Ｖｉ ＝ ｌ ＩＡ７； が０でＷ、とｆ、が等しか
ったら■へ、それ以外は■へ行く。ヘーハ△７ｉが０で
ｋいときは、べに対応するｒ、の部分集合ｒ′ｉをｒ、
に設定し、ヘ をｉ、に設定する。
ったら■へ、それ以外は■へ行く。ヘーハ△７ｉが０で
ｋいときは、べに対応するｒ、の部分集合ｒ′ｉをｒ、
に設定し、ヘ をｉ、に設定する。
その後ｌ に対応するｒｏ、７Ｌ を選択し、＋ １
．１ Ｈｒ 各々ｒ＝ 、Ｉ−に再設定する。その後、Ｍ、１−−１
１−１ １’−’ を失敗処理用スタック手段３にプッシュダウンする。も
し、解析すべき入力文字列が残ってい寿かったら出力処
理へ、残っていれば■へ行く。
．１ Ｈｒ 各々ｒ＝ 、Ｉ−に再設定する。その後、Ｍ、１−−１
１−１ １’−’ を失敗処理用スタック手段３にプッシュダウンする。も
し、解析すべき入力文字列が残ってい寿かったら出力処
理へ、残っていれば■へ行く。
失敗回復処理■ではもし、ＷＩが０ならばＦＡＩＬを出
力、そう−ｒ３いなら、失敗回復処理スタック手段３Ｖ
Ｊ：リボ、ブアノプ腰ム４．−１に設定］２て■へ、
行く。
力、そう−ｒ３いなら、失敗回復処理スタック手段３Ｖ
Ｊ：リボ、ブアノプ腰ム４．−１に設定］２て■へ、
行く。
この処理に於いて、右接続・左接続情報は許される全て
の暖味さが集合でｒｉ、４ Ｋ保持される。
の暖味さが集合でｒｉ、４ Ｋ保持される。
こハ、によって、従来１つの形態素ｊを検索してそれが
もつ左接続、右接続の集合のうち１つ選択し、次に接続
する形態素ｊ＋＋ を選択し７ていたために、本方式に
比［７、失敗回復処理回数が多くなり、同処理に要する
コストが大きくなるという欠点があったが、本発明によ
ってこの秒の無駄を大きく減少することができる。
もつ左接続、右接続の集合のうち１つ選択し、次に接続
する形態素ｊ＋＋ を選択し７ていたために、本方式に
比［７、失敗回復処理回数が多くなり、同処理に要する
コストが大きくなるという欠点があったが、本発明によ
ってこの秒の無駄を大きく減少することができる。
第１図は本発明方式を実現する装置の一実施例をボすブ
ロック図を示す。 第２図（ａｌ 、 （ｂ） 、 （ｃｌけ本方式中の形
態素解析制御手段４の動作を説明するフローナ）、−ト
を示す図である。 図において、１は辞書格納・検索手段、２は隣接行列検
索手段、３は失敗回復処理用スタック、４は形態解析制
御手段をそれぞれ示す。 ７１ 図 オ ２ 図 （ｂ） ７１−２ 図 （Ｃ）
ロック図を示す。 第２図（ａｌ 、 （ｂ） 、 （ｃｌけ本方式中の形
態素解析制御手段４の動作を説明するフローナ）、−ト
を示す図である。 図において、１は辞書格納・検索手段、２は隣接行列検
索手段、３は失敗回復処理用スタック、４は形態解析制
御手段をそれぞれ示す。 ７１ 図 オ ２ 図 （ｂ） ７１−２ 図 （Ｃ）
Claims (1)
- 形態素解析方式において、形態素辞書を格納し人力文字
列に従って前記文字列の形態素の接続情報を検索する辞
書格納・検索手段と、形態素の接続関係を保持し前記形
態素の接続情報に従って接続関係を検索する隣接行列検
索手段と、入力文字列を前記辞書格納検索手段と前記隣
接行列検索手段を用いて形態素解析を行なった手順を全
て格納し指定された時刻の状態を復帰させる失敗回復処
理用スタック手段と、入力文中の隣接の形態素間の接続
可能性に係る暖味さを集合のまま保持する仁とにより形
態素接続解析を制御する形態素解析制御手段よりなるこ
とを特徴とする形態素接続解析方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58183434A JPS6075982A (ja) | 1983-09-30 | 1983-09-30 | 形態素接続解析方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58183434A JPS6075982A (ja) | 1983-09-30 | 1983-09-30 | 形態素接続解析方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6075982A true JPS6075982A (ja) | 1985-04-30 |
Family
ID=16135703
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58183434A Pending JPS6075982A (ja) | 1983-09-30 | 1983-09-30 | 形態素接続解析方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6075982A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH086945A (ja) * | 1994-06-16 | 1996-01-12 | Ibm Japan Ltd | 文書の論理構造の解析方法及びシステム |
-
1983
- 1983-09-30 JP JP58183434A patent/JPS6075982A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH086945A (ja) * | 1994-06-16 | 1996-01-12 | Ibm Japan Ltd | 文書の論理構造の解析方法及びシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wang et al. | A transition-based algorithm for AMR parsing | |
| US5060143A (en) | System for string searching including parallel comparison of candidate data block-by-block | |
| JPH0689302A (ja) | 辞書メモリ | |
| JPS6033665A (ja) | キ−ワ−ド自動抽出方式 | |
| JPS6075982A (ja) | 形態素接続解析方式 | |
| JPH0454564A (ja) | 重み学習型テキストベース検索装置 | |
| JPH0752450B2 (ja) | 辞書デ−タ検索装置 | |
| JP3253657B2 (ja) | 文書検索方法 | |
| Fenogenova et al. | Automatic morphological analysis on the material of Russian social media texts | |
| JPH0345421B2 (ja) | ||
| JPS62184572A (ja) | 単語分割装置における呼応複合語の辞書検索方式 | |
| JPS6282466A (ja) | 辞書検索装置 | |
| JPS59221732A (ja) | カナ漢字変換処理装置 | |
| JPH0226268B2 (ja) | ||
| JP2695772B2 (ja) | 仮名漢字変換装置 | |
| JPS6132167A (ja) | カナ漢字変換処理装置 | |
| JPS61282966A (ja) | 仮名漢字変換方式 | |
| JPH04278664A (ja) | 住所解析処理装置 | |
| JPS58214931A (ja) | 単語切り出し装置 | |
| JPS63257030A (ja) | 文字列検索回路 | |
| JPH0827636B2 (ja) | 単語つづり―発音記号変換装置 | |
| JPH0193820A (ja) | 検索装置 | |
| Masaki et al. | A new approach to syntactic annotation | |
| JPS6316369A (ja) | 日本語処理方式 | |
| JPS6395575A (ja) | 日本語文の形態素解析方法 |