JPS62274366A - 辞書検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の詳細な説明 （産業上の利用分野） この発明は、自然言語解析のための辞書検索装置に関す
るものである。

（従来の技術） 従来、辞書に対する本構造のディレクトリにおいては、
木のひとつの節点は一つの文字を表わし、単語の左端か
ら共通の文字列を持つ複数の単語は、いくつかの共有す
る節点をもつ。例えば、造語成分「よう」、意志・推量
の助動詞「よう」、比況の助動詞「ようだ」・［よって
す］およびそれらの活用形（たとえば［ように」・「よ
うな」、［ようでし］など）は、２つの共通する節点［
よ］・「う」を持つようになっている（［日本音響学会
音声研究会資料Ｊ　８８２−８２６４９ページ〜６５４
ページ）。

（発明が解決しようとする問題点） ところが、例えば本構造のディレクトリを持つ辞書検索
装置を用いて最長一致法により［・・見ようによっては
・・・」という入力文字列の形態素解析をする場合を考
えると、「見」まで単語の同定が終わった時点で、次の
単語の候補となりうるちのには、前述の造語成分［よう
］、意志・推量の助動詞ｒよう］、比況の助動詞「よう
だ」の活用形「ように」なとも含まれるようになり、比
況の助動詞「ようだ」の活用形「ように」をまず単語候
補として、単語間の接続可能性を記述した表を参照し、
直前の単語と接続可能か判定する必要があった。しかも
、「ようです」・「ような］・「ようでし」などが、次
の単語候補とならないことを判定するためには、入力文
字列と、「ようです」・［ような］・［ようでし］など
との比較が必要であった。このことは、最長一致法で形
態解析を行なう場合にバックトラックの必要を増大させ
たり、文字の比較に要する処理時間の増加を招く原因と
なっていた。

本発明の目的はこの問題点を解決した辞書検索装置を提
供することにある。

（問題点を解決するための手段） 本発明は、単語を構成する各シンボルを節点とする本構
造のディレクトリをたどりながら単語を検索する辞書検
索装置において、少なくとも、直前に検索した単語の後
方接続カテゴリーを保持する状態記憶と、各分岐節点に
、前記状態記憶に保持された直前の単語の後方接続カテ
ゴリーから到達可能な後続する節点を選択する後続節点
選択手段と、後続する節点へのポインタ群とを有する本
構造のディレクトリ部を有することを特徴としている。

（作用） 本発明に於いては、木構造ディレクトリ上の各分岐節点
の有する後続節点選択部が、状態記憶に保持された直前
に検索した単語の後方接続カテゴリーを利用することに
より、その節点から到達可能な後続節点を限定する。こ
れによって、前方接続不可能なカテゴリーの単語候補を
先に採用してしまうことによるバックトラックや、木構
造ディレクトリのある節点から後続する節点へとたどっ
ていく際の入力中のシンボルと本構造ディレクトリの節
点のシンボルとの比較の回数を減らすことが可能となる
。

（実施例） 以下、第１図から第４図を用いて本発明の実施例につい
て説明する。第１図は本発明の辞書検索装置を用いた形
態素解析装置の一例を示す構成図である。第２図は本発
明による辞書検索装置の構成を示したものである。第３
図は第２図の本構造ディレクトリの節点の構成を示した
ものである。第４図は、第３図の後続節点選択部の機能
を、第２図の節点２０２の後続節点選択部を例にとって
表わしたものである。

入力テキスト記憶１０１は、入力テキストを保持する。

解析制御部１０２は、入力テキスト記憶１０１から部分
文字列を読みこみ、辞書検索装置１０３にその文字列を
わたすことにより辞書引きを行いながら、入力テキスト
の形態解析を進めて行く。

第２図において、検索文字列バッファ２１２には、解析
制御部１０２かられたされた文字列が保持される。状態
記憶２１１は、直前に検索された単語の後方接続カテゴ
リーを保持する。インデックス２１３は、各文字に対し
て、その文字で始る単語が木の根節点から１つの単語の
終端を表す節点間へのパスとなっているような本構造デ
ィレクトリへのポインタを保持する。

本構造ディレクトリ上の各節点は単語を構成している一
つの文字に対応し、ある節点から他のある節点へ向かう
枝はその二つの節点がある単語をあられすパス上にある
ことを示す。例えば、比況の助動詞「ようだ」の連体形
「ようなＪは、節点２０１．２０２，２０６，２０８を
通るパスによって表されている。

本構造ディレクトリ上の各節点は、第３図に記述されて
いるように、その節点に対応する文字、後続節点選択部
、後続節点へのポインタを有する。

単語の終端を現す記号■を持つ節点には、その単語の単
語情報が後続する。

検索制御部２１０は検索文字列バッファ２１２中の最初
の文字から、インデックス２１３により適切な木構造デ
ィレクトリを得て、検索文字列バッファ２１２中の文字
を左から右へ１文字ずつたどりながら、検索文字列バッ
ファ２１２中の文字と木構造ディレクトリの節点に付随
している文字を比較して木構造ディレクトリの節点をた
どっていく。

単語の終端をあられす記号間にたどり着いたら、ある単
語が見つかったことになるわけである。

例えば「・・見ようによっては・・」という入力テキス
トを左から右に最長一致優先に形態素解析する場合を考
える。いま、「見」まで単語の同定が終わって、状態記
憶２１１には、第４図に見られるような２２という単語
ｒＪＬＪの後方接続カテゴリーが設之されているとする
。解析制御部１０２は、テキスト中の［見ｊまで同定さ
れているので、部分文字列「ようによっては」を辞書検
索装置１０３にわたすことにより辞書引きをおこなう。

わたされた文字列「ようによっては」は、辞書検索装置
の検索文字列バッファ２１２に保持される。検索制御部
２１０は、検索文字列「ようによっては」の最初の文字
［よ」からインデックス２１３により、節点２０１を根
節点とする本構造ディレクトリを得る。「よ」を伴う節
点２０１をたどって「う］を伴う節点２０２にたどりつ
いたとき、節点２０２に後続する可能性のある節点とし
ては、単語の終端をあられす記号間を伴う節点２０３、
文字「だ］を伴う節点２０４、文字［で］を伴う節点２
０５、文字「な」を伴う節点２０６、文字［に］を伴う
節点２０７などであるが、現在の状態記憶中の後方接続
力デゴリーは２２であるから、第４図に示されている節
点２０２の後続節点選択部の機能により、次に進むこと
が可能な節点として、単語の終端をあられす節点■すな
わち節点２０３のみが選択され、単語「よう」が入力テ
キスト中の現在の位置の単語候補となり、辞書検索装置
の出力として［ようＪの単語情報が解析制御部１０２に
返される。この際、入力テキスト中の文字「に」と、本
構造ディレクトリの節点［だ］・「で」・「な」・「に
Ｊとの比較演算を行なう必要はない。こうして解析制御
部１０２は入力テキストの次の位置「に」にすすみ、解
析処理を進めていく。

一方、従来、最長の単語を優先して候補とする場合、こ
の、後続節点を直前の単語の後続カテゴリーからあらか
じめ限定してしまう機能がなければ、比況の助動詞「よ
うだ」の連用形［ように］がまず単語候補として選択さ
れてしまうので、本発明の辞書検索装置より多くの無駄
な計算ステップを踏まなければならない。なお、本発明
の辞書検索装置は漢字かな混じり文の形態素解析のみだ
けではなく、例えば音声認識装置の言語処理部にも用い
ることができる。

（発明の効果） このように、本発明によれば、辞書を検索する段階で限
定された候補単語のみを検索するので、前方接続不可能
なカテゴリーの単語候補を先に採用することによるバッ
クトラックや、無駄なシンボルとシンボルの比較の回数
を減らすことが可能となる。

【図面の簡単な説明】

第１図は本発明の辞書検索装置を用いた形態素解析装置
の一例を示す構成図である。第２図は本発明による辞書
検索装置の木構造ディレクトリの構成例を示す図、第３
図は第２図の本構造ディレクトリ節点の構成を示す図で
ある。第４図は、第２図の節点２０２の後続節点選択部
を例にとって後続節点選択部の機能を表わした図である
。 図中、１０１は入力テキスト記憶、１０２は解析制御部
、１０３は辞書検索装置、２１０は検索制御部、２１１
は状態記憶、２１２は検索文字列バッファ、２１３はイ
ンデックス、２０１，２０２，２０４，２０５，２０６
，２０７は木構造ディレクトリの節点、２０３，２０８
は、木構造ディレクトリのＱ　：Ｘ （【 襞笑 后 第４図

Claims (1)

1. 【特許請求の範囲】 単語を構成する各シンボルを節点とする木構造のディレ
   クトリをたどりながら単語を検索する辞書検索装置にお
   いて、 （ａ）少なくとも、直前に検索した単語の後方接続カテ
   ゴリーを保持する状態記憶と、 （ｂ）各分岐節点に、前記状態記憶に保持された直前の
   単語の後方接続カテゴリーから到達可能な後続する節点
   を選択する後続節点選択手段と、後続する節点へのポイ
   ンタ群とを有する木構造のディレクトリ部、 を有することを特徴とする辞書検索装置。