JPH11110408A - 情報検索装置および方法 - Google Patents

Abstract

(57)【要約】 【課題】 情報群中で関連する情報を検索するために入
力される検索語句について、これと関連する語句を生成
し検索語句とするような情報検索装置および方法を提供
する。 【解決手段】 入力部１０１を介して情報を検索するた
めに入力された検索要求語句は検索要求文字列バッファ
１０２に一旦ストアされて、自然言語解析部１０４によ
り形態素列に分解されて、形態素リストバッファ１０６
にストアされる。検索処理部１０３はバッファ１０６中
の各形態素の表記上の各文字列を検索パターン生成部１
０７により処理して新たに検索語句を生成し検索語リス
トバッファ１０８にストアする。これにより、入力され
た検索要求語句に関連して生成される各種の検索語句に
よりデータベース１１１が検索されて検索要求語句に該
当する情報が検索されて出力部１１２から出力される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は情報検索装置およ
び方法に関し、特に、キーワードを入力してデータベー
スまたは文書情報を検索し、関連する情報を出力する情
報検索装置および方法に関する。

【０００２】

【従来の技術】従来の情報検索装置では、オペレータが
入手したい情報が含むであろうキーワードや任意の文字
列を入力すると、それに適合した情報が提示される。入
力するキーワードあるいは任意文字列は、それぞれ単独
の語句を適宜に区切って入力する方法だけでなく、自然
言語によって文として入力する方法をとるものもある。
後者の場合にはそれを自然言語解析処理して検索語句に
展開し、それに適合する情報が提示される。

【０００３】どのような方法にしても検索処理の結果と
して提示される情報は、検索語句（前述のキーワードや
任意文字列、あるいは自然言語解析処理して得られた検
索語句）にマッチしたものであり、それらを含まないも
のは提示されない。

【０００４】そこで、投入された検索語句に関して、そ
れと関連のある関連語句に展開して、それをも自動的に
検索語句として扱い処理することで、オペレータの意図
をより満足する情報の提示が行なわれる。

【０００５】この際、展開される関連語句は辞書情報と
して予め保存された情報から、検索語句に関連するもの
が採用される。

【０００６】特開平５−３４２２５５号公報には、自然
言語の形でデータベース内に保存されたすべての文を対
象とする文書検索システムにおいて、検索語句と検索対
象文書の双方を文単位で形態素解析処理し、さらに構文
上の解析を行なって単語間の近接度を求めるとともに、
加えて文中の各単語から展開可能な関連語句を収めた辞
書情報を用いて単語を拡張し、それらを用いて検索する
ことで検索漏れを防ぐ技術が開示される。

【０００７】特開平７−２１０５６５号公報には、キー
ワードとして入力された検索語句を連想語辞書（１つの
語に対して、それから連想される複数の語を対応させた
辞書）を参照し関連語句に展開し、その内容をもってデ
ータベースを検索する技術が開示される。

【０００８】特開平８−１３７８９８号公報には、キー
ワードとして入力された語句がいかなる概念の語である
かを保存した概念辞書を参照し検索語句の概念と関連の
ある別概念の語句を得て、これによって検索語句を拡張
し、文書データベースを検索する技術が開示される。

【０００９】

【発明が解決しようとする課題】従来の技術における検
索のためのキーワードとなる検索語句の拡張のためには
辞書情報が必須となっている。また関連語句の辞書情報
（それらは、各技術によって呼称が相違する。特開平５
−３４２２５５号公報では類義語辞書、特開平７−２１
０５６５号公報では連想語辞書、特開平８−１３７８９
８号公報では概念辞書と呼ばれる）は、語単位について
対応する語を複数個用意しなければ効果が得られず、辞
書情報の容量が膨大なものになってしまう。

【００１０】また、１つの語に１つの語を対応させる構
成をとる（対応する語を複数個列挙することはある）こ
とから、複数の語（形態素）の組合せと１つの語の対応
（たとえば「新しい車」→「新車」）、あるいは反対に
１つの語から複数の語への対応（たとえば「新車」→
「新しい車」）が表現できないので、そのような対応関
係での検索語句の拡張ができない。

【００１１】それゆえにこの発明の目的は、情報を検索
するためのキーワードとして入力される検索要求文字列
について、辞書を用いずこれと関連する文字列を複数個
生成し、これも情報検索のための検索要求文字列とする
情報検索装置および方法を提供することである。

【００１２】

【課題を解決するための手段】請求項１に記載の情報検
索装置は、検索要求文字列を用いて、これに適合する情
報をデータベース中から検索し提示する装置であって、
検索要求文字列を入力するための入力手段と、入力され
た検索要求文字列を単語句である形態素の列に解析する
形態素解析手段と、形態素列における形態素のそれぞれ
について、所定手順に従ってその文字列を操作して相互
に結合し、新たな検索要求文字列として生成する生成手
段とを備えて構成される。

【００１３】したがって、形態素解析手段により得られ
た各形態素の文字列を所定手順に従って操作し相互に結
合することにより新たな検索要求文字列が生成されるの
で、関連語句に関する辞書情報を用いることなく検索要
求語句の拡張を伴った情報検索が可能となって、辞書に
関するコストを抑制することができる。また、生成手段
による検索要求文字列の生成は語と語の１対１の変換で
はなく文字列の操作および結合による多様な検索要求文
字列の生成なので、検索者の意図をより満足する検索結
果を得ることのできる検索要求文字列を準備することが
できる。

【００１４】請求項２に記載の情報検索装置は、請求項
１に記載の装置の生成手段における所定手順が、体言の
修飾語句となる形態素については、その頭部文字列を隣
接する形態素の文字列に結合させる第１手順を含んで構
成される。

【００１５】したがって、漢字の持つ意味を基礎にした
熟語の構成や語の結合による造語／省略語生成において
重要な働きを持っている形容詞、形容動詞および連体詞
などの体言修飾語について、その頭部の文字列を隣接す
る形態素の文字列に結合して新たな検索要求文字列を生
成できるので、関連語句に関する辞書情報を用いること
なく検索要求文字列の拡張を伴った検索が可能となって
辞書情報に関するコストを抑制することができる。ま
た、語と語の１対１の変換だけでないより正確な検索要
求文字列の拡張を伴った検索を可能にするので、検索者
の意図をより満足する検索結果を得ることができる。

【００１６】請求項３に記載の情報検索装置は、請求項
２に記載の装置の所定手順における第１手順は、体言の
修飾語句となる形態素については、その漢字からなる頭
部文字列を隣接する形態素の文字列に結合させるよう構
成される。

【００１７】したがって、漢字の持つ意味を基礎にした
熟語の構成や語の結合による造語／省略語生成において
重要な働きを持っている形容詞、形容動詞および連体詞
などの体言修飾語について、その頭部の漢字部分を隣接
する形態素の文字列に結合して新たな検索要求文字列を
生成しこれを用いた検索を可能としている。それゆえ
に、関連語句に関する辞書情報を用いることなく検索要
求文字列の拡張を可能にしているので、該装置における
辞書に関するコストを抑制しながら多様な検索要求文字
列を用いた検索が可能となる。また、検索要求文字列が
拡張されることにより、検索者の意図をより満足する検
索結果を得ることができる。

【００１８】請求項４に記載の情報検索装置は請求項２
または３に記載の装置における生成手段の所定手順の第
１手順が、体言の修飾語句となる形態素の頭部文字列を
隣接する形態素の文字列に結合させるときに、この結合
が可能か否かに関する情報を参照するよう構成される。

【００１９】したがって、漢字の持つ意味を基礎にした
熟語の構成や語の結合による造語／省略語生成において
重要な働きを持っている形容詞、形容動詞および連体詞
などの体言修飾語に関してその頭部文字列が隣接する形
態素の文字列に結合が可能かどうかに関する情報を参照
しながら結合して新たな検索要求文字列を生成し、これ
らを用いて検索を行なっているので、体言修飾語に関し
て、その頭部文字列を単純に隣接する形態素の文字列と
結合させるよりも精度の高い検索要求文字列を生成する
ことができて、検索者の意図をより満足する検索結果を
得ることができる。

【００２０】請求項５に記載の情報検索装置は、請求項
１に記載の生成手段の所定手順は、体言となる形態素に
ついては、その頭部文字列を隣接する形態素の文字列に
結合させる第２手順を含んで構成される。

【００２１】したがって、生成手段において、特に漢字
の持つ意味を基礎にした熟語の構成や語の結合による造
語／省略語生成において重要な働きを持っている名詞句
などの体言について、その頭部の文字を結合して新たな
検索要求文字列を生成し検索が行なわれるので、関連語
句に関する辞書情報を用いないで多様な検索要求文字列
の拡張を伴った検索が可能になって、該装置における辞
書情報に関するコストを抑制しながらより検索者の意図
を満足する検索結果を得ることができる。

【００２２】請求項６に記載の情報検索方法は検索要求
文字列を用いて、これに適合する情報をデータベース中
から検索し提示する方法であり、検索要求文字列を入力
するための入力ステップと、入力された検索要求文字列
を単語句である形態素の列に解析する形態素解析ステッ
プと、形態素列における形態素のそれぞれについて、所
定手順に従ってその文字列を操作して相互に結合し、新
たな検索要求文字列として生成する生成ステップとを備
えて構成される。

【００２３】したがって、入力された検索要求文字列の
各形態素の文字列を操作および結合することで、多様な
検索要求文字列が新たに生成されるので、関連語句に関
する辞書情報を用いることなく検索要求文字列の拡張を
伴った検索が可能となって、辞書情報に関するコストを
抑制しながら検索者の意図をより満足する検索結果を得
ることができる。

【００２４】上述の情報検索方法は、生成ステップの所
定手順が、体言の修飾語となる形態素については、その
頭部文字列を隣接する形態素の文字列に結合させる第１
手順を含んでもよい。

【００２５】したがって、漢字の持つ意味を基礎にした
熟語の構成や語の結合による造語／省略語生成において
重要な働きを持っている形容詞、形容動詞および連体詞
などの体言修飾語について、その頭部の文字列を隣接す
る形態素の文字列に結合して新たな検索要求文字列を生
成し検索を行なう際、関連語句に関する辞書情報を用い
ないで検索要求文字列の拡張を伴った検索が可能となっ
て、辞書情報に関するコストが抑制される。また、正確
な検索要求文字列の拡張を伴った検索が可能となって、
検索者の意図をより満足する検索結果を得ることができ
る。

【００２６】また、前述の第１手順は、体言の修飾語か
らなる形態素については、その漢字からなる頭部文字列
を隣接する形態素の文字列に結合させるように構成され
てもよい。

【００２７】したがって、漢字の持つ意味を基礎にした
熟語の構成や語の結合による造語／省略語生成において
重要な働きを持っている形容詞、形容動詞ならびに連体
詞などの体言修飾語の頭部の漢字部分を隣接する形態素
の文字列に結合して新たな検索要求文字列を生成し検索
を行なう際、関連語句に関する辞書情報を用いないで検
索要求文字列の拡張を伴った検索が可能となる。これに
より、辞書情報に関するコストを抑制できる。さらに、
多様な検索要求文字列の拡張を伴った検索が可能となっ
て検索者の意図をより満足した検索結果を得ることがで
きる。

【００２８】また、前述の第１手順は、体言修飾語とな
る形態素の頭部文字列を隣接する形態素の文字列に結合
させるときに、結合が可能か否かに関する情報を参照す
るようにしてもよい。

【００２９】したがって、漢字の持つ意味を基礎にした
熟語の構成や語の結合による造語／省略語生成において
重要な働きを持っている形容詞、形容動詞および連体詞
などの体言修飾語に関しては、その頭部文字列が隣接す
る形態素の文字列に結合可能か否かに関する情報が参照
されながら、これらの結合が行なわれて新たな検索要求
文字列が生成され検索が行なわれるので、体言修飾語に
関して、その頭部文字列を単純に隣接する形態素の文字
列と結合を行なうよりも精度の高い検索要求文字列の生
成が可能となるので、検索者の意図をより満足する検索
結果を得ることができる。

【００３０】また、前述の生成ステップにおける所定手
順は、体言となる形態素については、その頭部文字列を
隣接する形態素の文字列に結合させる第２手順を含んで
もよい。

【００３１】したがって、漢字の持つ意味を基礎にした
熟語の構成や語の結合による造語／省略語生成において
重要な働きを持っている名詞句となる体言の形態素の頭
部文字列を隣接する形態素の文字列と結合して新たな検
索要求文字列を生成し検索を行なう場合に、関連語句に
関する辞書情報を用いずに検索要求文字列の拡張を伴っ
た検索が可能となる。これにより辞書情報に関するコス
トを抑制しながら多様な検索要求文字列の拡張が可能と
なる。また、これを用いて検索することにより、検索者
の意図をより満足する検索結果を得ることができる。

【００３２】

【発明の実施の形態】以下、この発明の実施の形態につ
いて図面を参照し説明する。この実施の形態では複数の
異なる情報が格納されたデータベースから所望の情報の
検索を要求する場合に、キーワードを示す文字列（以
下、検索要求語句という）を入力すると、この検索要求
語句に関連する複数の語句が生成されて（以下、検索語
句という）、これも検索のためのキーワードに用いられ
て、データベースの検索がおこなわれる。このとき検索
語句の生成は、後述するように漢字の持つ意味を基礎に
した熟語の構成や語の結合による造語または省略語生成
機能などに着目して、入力された検索要求語句の文字列
を操作することにより行なわれる。

【００３３】図１はこの発明の実施の形態による情報検
索装置の機能構成図である。図において装置は外部から
与えられる検索要求語句を入力するための入力部１０
１、入力された検索要求語句を格納する検索要求文字列
バッファ１０２、入力された検索要求語句をもとにデー
タベースを検索してその結果を出力するための検索処理
部１０３、入力された自然言語による検索要求語句を解
析するための自然言語解析部１０４、自然言語解析部１
０４が自然言語を解析する際に参照する情報を格納した
解析用辞書１０５、自然言語解析部１０４が解析結果と
して生成する形態素情報を格納するための形態素リスト
バッファ１０６、自然言語解析部１０４の処理結果に基
づき検索語句を生成するための検索パターン生成部１０
７、検索パターン生成部１０７が生成する検索語句を格
納するための検索語リストバッファ１０８、検索パター
ン生成部１０７が検索語句を生成する際に参照する所定
情報が格納された検索パターン生成用プロファイル１０
９、検索パターン生成部１０７が検索語句を生成する際
に参照する辞書情報を格納した検索パターン生成用辞書
１１０、検索対象となる情報を格納したデータベース１
１１、検索処理部１０３がデータベース１１１中を検索
して得られた情報を出力するための出力部１１２、およ
び修飾語タイプリスト１１３を含む。検索パターン生成
用辞書１１０は形容詞系修飾語辞書１１４および頭部文
字列辞書１１５を含む。なお、修飾語タイプリスト１１
３、形容詞系修飾語辞書１１４および頭部文字列辞書１
１５の詳細は後述する。

【００３４】図２は図１の形態素リストバッファ１０６
の構成例の図である。図２では形態素リストバッファ１
０６に格納される自然言語解析部１０４の解析結果であ
る形態素情報の形式が示される。形態素リストバッファ
１０６では各形態素の情報がレコードＲｉ（ｉ＝１、
２、３、…）に格納される。レコードＲｉのそれぞれは
フィールドＦ１〜Ｆ３を含み、フィールドＦ１には形態
素の品詞情報Ｉ１、フィールドＦ２には位置情報Ｉ２お
よびフィールドＦ３には長さ情報Ｉ３が格納される。品
詞情報Ｉ１は対応する形態素の品詞（名詞、形容詞な
ど）を示す情報であり、位置情報Ｉ２は対応する形態素
が検索要求文字列バッファ１０２中で存在する箇所を特
定するためのバッファ１０２先頭からのバイトオフセッ
ト情報である。長さ情報Ｉ３は対応する形態素がバッフ
ァ１０２内で占有するバイト長情報である。

【００３５】図３は、図１の検索語リストバッファ１０
８の構成例の図である。図３では検索語リストバッファ
１０８に格納される検索パターン生成部１０７の処理結
果である検索語句の情報の形式が示される。検索語リス
トバッファ１０８には検索語句のそれぞれについて不定
長のレコードＲｉ（ｉ＝１、２、３、…）が設けられ
る。レコードＲｉのそれぞれはフィールドＦ１およびＦ
２を含む。フィールドＦ１には長さ情報Ｉ４が格納され
て、情報Ｉ４は対応する検索語句の長さ、即ち対応する
フィールドＦ２の文字列情報Ｉ５の長さを示す。文字列
情報Ｉ５は対応する検索語句の実際の文字列を示す。

【００３６】図４は図１の検索パターン生成用プロファ
イル１０９の構成例の図である。図４の検索パターン生
成用プロファイル１０９には、形容詞系修飾語の頭部処
理の方法を示す設定情報と名詞系修飾語の頭部処理の方
法を示す設定情報が格納される。ここで「形容詞系修飾
語」とは形容詞、形容動詞および連体詞などの体言修飾
機能を有する自立語と定義する。また「名詞系修飾語」
とは単独の名詞または助詞「の」を伴った名詞であると
定義する。「頭部」とはそれぞれの語の先頭から始まる
部分文字列であると定義する。

【００３７】形容詞系修飾語の頭部処理の方法には、
「無条件に処理」、「形容詞系修飾語頭部辞書を参照し
て処理」、「頭部文字列辞書を参照して処理」および
「漢字部分のみ処理」の方法があるものとし、それぞれ
を値０，１，２，３で表現して図４の形容詞系修飾語の
頭部処理の方法としていずれかの値を設定情報として格
納する。図４の例では形容詞系修飾語の頭部処理の方法
が無条件に処理に設定されている。また、名詞系修飾語
の頭部処理の方法には、「すべての字種を処理」、「漢
字のみを処理」の各方法があるものとして、それぞれを
値０，１で表現して図４の名詞系修飾語の頭部処理の方
法としていずれかの値を設定情報として格納する。図４
の例では名詞系修飾語の頭部処理の方法はすべての字種
を処理に設定されている。

【００３８】図５は、図１の検索パターン生成部１０７
のブロック図である。検索パターン生成部１０７は検索
パターンである検索語句を生成する処理を実行する処理
部５０１および処理部５０１がその処理中に再帰的処理
を行なう際に利用するワーク領域である再帰テーブル５
０２を含む。

【００３９】図６は図５の再帰テーブル５０２の構成例
の図である。図において再帰テーブル５０２は再帰テー
ブルポインタｔａｂｐで指示されるレコードＲｉを含
む。レコードＲｉのそれぞれは図２に示された形態素リ
ストバッファ１０６中の各形態素に対応して設けられ
る。再帰テーブル５０２の各レコードには対応する形態
素の形態素リストバッファ１０６中でのレコード位置を
示すレコード位置情報ｐｏｓ、対応する形態素の長さを
示す形態素長さ情報ｌｅｎ、再帰処理中での対応する形
態素についての現在処理中の頭部の長さを示す現在処理
中の頭部長さ情報ｃｕｒおよび対応する形態素の修飾語
タイプ（本実施の形態の場合、形容詞系修飾語および名
詞系修飾語のいずれかのタイプ）を示す形態素の修飾語
タイプ情報ｔｙｐｅを含む。

【００４０】次に、オペレータにより入力部１０１から
検索要求語句として「新しい税制の研究会」という文字
列が入力されたとして、一連の処理の流れを説明する。

【００４１】図７は、図１の検索処理部１０３の処理の
フローチャートである。図８は、図１の検索要求文字列
バッファ１０２の構成例の図である。図９は、図１の形
態素リストバッファ１０６の内容の一例を示す図であ
る。

【００４２】図７において、まず、検索要求語句の入力
を入力部１０１に対して要求し、その入力を待って検索
要求語句を獲得する（Ｓ７０１）。今の場合、「新しい
税制の研究会」という文字列が検索要求文字列バッファ
１０２に格納される。図８にその状態が示される。

【００４３】次に、入力された検索要求語句の文字列に
対して自然言語解析処理を行なうように自然言語解析部
１０４に処理が要求される（Ｓ７０２）。今の場合は、
自然言語解析処理として形態素解析処理が行なわれると
する。形態素解析処理は一般に行なわれる方法が採用さ
れるので説明は省略する。

【００４４】自然言語解析部１０４の処理の結果は形態
素リストバッファ１０６に図２に示される形式で格納さ
れる。今の場合の形態素リストバッファ１０６の内容が
図９に示される。図９では形態素レコードポインタ１ｒ
ｐで指示される形態素「新しい」、「税制」、「の」、
「研究」、「会」に分割、認識されて先に説明した内容
に従って各形態素に対応して情報Ｉ１〜Ｉ３が格納され
る。図９中の位置情報Ｉ２の値が図８での各形態素の開
始位置に相当する。なお、図９中の右端の（）の内容は
対応する形態素がどれであるかをわかりやすく示すため
に便宜的に付与したものである。

【００４５】自然言語解析部１０４によって検索要求語
句が形態素に分割、認識された後、それをもとに検索語
句の生成を行なうように検索パターン生成部１０７に処
理が要求される（Ｓ７０３）。その結果は検索語リスト
バッファ１０８の図３に示した形式で検索語句のリスト
として生成されるので、それをもとにデータベース１１
１に対して検索を要求し（Ｓ７０４）、その結果を出力
部１１２に出力する（Ｓ７０５）。なお、データベース
１１１への検索の要求および出力部１１２への出力方法
は一般的な方法であればよいので説明は省略する。

【００４６】図１０は図１の検索パターン生成部１０７
の処理のフローチャートである。検索パターン生成部１
０７の処理前の状態として形態素リストバッファ１０６
に図９のようなデータが設定されている。まず、処理対
象となる形態素リストバッファ１０６のレコードＲｉ
（形態素）を示す形態素レコードポインタｌｒｐを形態
素リストバッファ１０６の先頭レコードを指すように初
期化する（Ｓ１００１）。

【００４７】次にポインタｌｒｐの指すレコードＲｉか
ら対応する形態素は付属語であるかどうかを品詞情報Ｉ
１から判断する（Ｓ１００２）。付属語である場合はポ
インタｌｒｐを次のレコードＲｉを指すように更新し
て、次の形態素の処理を行なう準備をし（Ｓ１００
４）、付属語でない場合は後続の処理（Ｓ１００３）を
行なう。今の場合、ポインタｌｒｐの指すレコードＲｉ
の形態素「新しい」は付属語でないので後続の処理（Ｓ
１００３）が行なわれる。

【００４８】形態素が付属語でない場合には検索語句を
生成する処理が行なわれ（Ｓ１００３）、その結果は検
索語リストバッファ１０８に格納される。その後、形態
素が最後のものであるかどうかをチェックして（Ｓ１０
０５）、次の形態素があれば処理をＳ１００２に戻して
ループする。形態素が最後のものであれば処理は終了す
る。

【００４９】図１１は図１０の検索語生成処理のフロー
チャートである。検索語生成処理開始直前の状態では、
形態素レコードポインタｌｒｐが処理すべき形態素に対
応する形態素リストバッファ１０６中のレコードＲｉを
指している。

【００５０】まず、再帰テーブル５０２の初期セットが
行なわれる（Ｓ１１０１）。再帰テーブル５０２の初期
セットが終了すると、図６において再帰テーブル５０２
の対応するレコードＲｉのレコード位置情報ｐｏｓ、形
態素長さ情報ｌｅｎおよび形態素の修飾語タイプ情報ｔ
ｙｐｅの値が形態素リストバッファ１０６の対応するレ
コードＲｉの内容に基づいて設定される。再帰テーブル
５０２のレコード位置情報ｐｏｓには対応する形態素の
レコードＲｉが形態素リストバッファ１０６（図９参
照）のどのレコードＲｉに対応するかを示し、情報ｌｅ
ｎは対応する形態素の長さ情報Ｉ３を示し、情報ｔｙｐ
ｅは対応する形態素の修飾語タイプ（今の場合、形容詞
系修飾語は１、名詞系修飾語は２で表現するものとす
る）を示す。再帰テーブル５０２の最後のレコードＲｉ
のレコード位置情報ｐｏｓの値は−１であり、テーブル
５０２の終端を示す。

【００５１】再帰テーブル５０２の初期セットが終了す
ると、次に再帰テーブル５０２のレコードＲｉを指す再
帰テーブルポインタｔａｂｐがテーブル５０２の先頭レ
コードを指すように初期化される（Ｓ１１０２）。ここ
から、再帰テーブル５０２中の各形態素について繰返し
検索語の生成処理が行なわれる。

【００５２】まず、テーブルポインタｔａｂｐの指すレ
コードＲｉの現在処理中の頭部長さ情報ｃｕｒを０で初
期化し（Ｓ１１０３）、次にテーブルポインタｔａｂｐ
の指すレコードＲｉの情報ｔｙｐｅによってその修飾語
タイプをチェックする（Ｓ１１０４）。その修飾語タイ
プによって、名詞系修飾語であれば名詞系修飾語処理
を、形容詞系修飾語であれば形容詞系修飾語処理が行な
われる（Ｓ１１０５、Ｓ１１０６）。これらの処理を終
えた段階では、処理対象の形態素の頭部の処理のための
文字列として選択された文字数がテーブルポインタｔａ
ｂｐによって示されるレコードＲｉの現在処理中の頭部
長さ情報ｃｕｒにセットされる。情報ｃｕｒの値が−１
であるときには選択すべき頭部の処理がなかったことを
示す。各処理が終了するとテーブルポインタｔａｂｐの
示すレコードの現在処理中の頭部長さ情報ｃｕｒの値に
よって頭部文字列が選択されたかどうかがチェックされ
る（Ｓ１１０７）。

【００５３】処理対象となっている形態素について頭部
文字列が選択されたならば、テーブルポインタｔａｂｐ
の指す次のレコードＲｉを参照して、そのレコードＲｉ
が再帰テーブル５０２の最終レコードであるかどうかに
よって次の形態素が存在するかどうか確認する（Ｓ１１
０８）。次の形態素が存在するならば、テーブルポイン
タｔａｂｐを１つ進め（Ｓ１１０９）、次の形態素を処
理する準備を行なって処理Ｓ１１０３に戻る。

【００５４】次の形態素が存在しないのならば、１つの
検索語句の生成が終了したので、検索語リストバッファ
１０８に生成された検索語句をセットして（Ｓ１１１
０）、セットできれば処理Ｓ１１０４に戻り、セットで
きなければエラーとして処理を終了するため処理Ｓ１１
１４に進む（Ｓ１１１１）。

【００５５】処理Ｓ１１０７において頭部文字列の選択
処理が終了したという状態が検知されると、テーブルポ
インタｔａｂｐを１つ前のレコードＲｉに戻し（Ｓ１１
１２）、処理Ｓ１１０４に戻る。

【００５６】テーブルポインタｔａｂｐが既に再帰テー
ブル５０２の先頭のレコードを指しており戻せないとき
は処理全体を終了するため、形態素レコードポインタｌ
ｒｐを検索語生成処理で処理対象にしていた形態素列が
最後の形態素に対応するレコードＲｉを指すようにセッ
トし（Ｓ１１１４）、処理を終了する。

【００５７】図１２は図１１の再帰テーブル初期セット
処理のフローチャートである。図１３は図１の修飾語タ
イプリストの構成例の図である。

【００５８】図１２の再帰テーブル初期セット処理にお
いては処理のため再帰テーブルポインタｔａｂｐが初期
化され（Ｓ１２０１）、作業用形態素リストポインタｐ
が初期化される（Ｓ１２０２）。次に、ポインタｐの指
す形態素の品詞を修飾語タイプリスト１１３中から検索
し、そこに示された修飾語タイプを取得する（Ｓ１２０
３）。修飾語タイプリスト１１３は図１３に示されるよ
うに品詞と修飾語タイプの対応表である。

【００５９】得られた修飾語タイプに従って処理を分岐
し（Ｓ１２０４）、名詞系修飾、形容詞系修飾の場合は
それぞれの値をテーブルポインタｔａｂｐの指すレコー
ドＲｉの形態素の修飾語タイプ情報ｔｙｐｅにセットす
る（Ｓ１２０５、Ｓ１２０６）。名詞系修飾および形容
詞系修飾のいずれでもない場合には次の形態素について
処理するため処理Ｓ１２０９に移行する。

【００６０】対応する形態素が名詞系修飾および形容詞
系修飾のいずれかの修飾語であった場合には、テーブル
ポインタｔａｂｐが指すレコードＲｉのレコード位置情
報ｐｏｓおよび形態素長さ情報ｌｅｎのセットが行なわ
れ（Ｓ１２０７、Ｓ１２０８）、次の形態素の処理のた
めポインタｌｒｐおよびｔａｂｐを１つ進め（Ｓ１２０
９）、形態素の存在を確認すれば（Ｓ１２１０）、処理
Ｓ１２０３に戻る。

【００６１】最後の形態素が存在しないときは、終端を
示す値−１をテーブルポインタｔａｂｐにセットして
（Ｓ１２１１）、処理を終了する。

【００６２】図１４は図１１の名詞系修飾語処理のフロ
ーチャートである。図１４の名詞系修飾語処理の開始時
点での再帰テーブルポインタｔａｂｐが指すレコードＲ
ｉの頭部長さ情報ｃｕｒの値を１だけ加算し（Ｓ１４０
１）、その値と対応する形態素長さ情報ｌｅｎの値を比
較する（Ｓ１４０２）。長さ情報ｃｕｒが長さ情報ｌｅ
ｎを超えていれば処理を終了するため処理Ｓ１４０５へ
移行する。

【００６３】長さ情報ｃｕｒが長さ情報ｌｅｎを超えて
いなければ、次に検索パターン生成用プロファイル１０
９の内容から名詞系修飾語の頭部処理の方法を確認し処
理を分岐させる（Ｓ１４０３）。

【００６４】確認された頭部処理の方法が「すべての字
種を処理」の場合にはそのまま処理を終了するが、「漢
字のみを処理」の場合には形態素の対応する頭部長さ情
報ｃｕｒ−１文字目（文字列中の文字の位置は０から数
えるとする）が漢字か否かをチェックする（Ｓ１４０
４）。漢字であれば頭部として選択する意味でそのまま
処理を終了するが、漢字でなければこれ以上頭部を選択
できないことを意味するため現在処理中の頭部長さ情報
ｃｕｒに−１をセットして（Ｓ１４０５）、処理を終了
する。

【００６５】図１５は図１１の形容詞系修飾語処理のフ
ローチャートである。図１６は、図１の形容詞系修飾語
辞書の構成例の図である。図１５において形容詞系修飾
語処理の開始時点での再帰テーブルポインタｔａｂｐが
指すレコードＲｉの現在処理中の頭部長さ情報ｃｕｒの
値を１だけ加算し（Ｓ１５０１）、その値と対応する形
態素長さ情報ｌｅｎの値を比較する（Ｓ１５０２）、長
さ情報ｃｕｒが長さ情報ｌｅｎを超えていれば処理を終
了するため処理Ｓ１５０６へ移行する。

【００６６】長さを超えていなければ、次に、検索パタ
ーン生成用プロファイル１０９の内容から形容詞系修飾
語の頭部処理の方法を確認し処理を分岐させる（Ｓ１５
０３）。この場合「無条件に処理」の場合はそのまま処
理を終了するが「形容詞系修飾語辞書を参照して処理」
と「頭部文字列辞書を参照して処理」と「漢字部分のみ
処理」の場合は次のように処理される。

【００６７】まず、「形容詞系修飾語辞書を参照して処
理」の場合、処理中の形態素が形容詞系修飾語辞書１１
４に存在するかどうか確認する（Ｓ１５０４）。形容詞
系修飾語辞書は図１６に示されるような形態素Ｂと頭部
文字列として有効な最大長さＬの対応を保持した辞書情
報である。処理中の形態素が辞書１１４に存在しない場
合は、頭部選択処理の終了を意味するため再帰テーブル
ポインタｔａｂｐの指すレコードＲｉの現在処理中の頭
部長さ情報ｃｕｒの値に−１をセットして（Ｓ１５０
６）、処理を終了する。

【００６８】「漢字部分のみ処理」の場合、現在処理対
象としている形態素の頭部の漢字が連接する長さを求め
てそれを有効頭部最大長として保持し（Ｓ１５０８）、
有効頭部最大長と現在の頭部中の比較処理を行ない（Ｓ
１５０５）、超えていなければそのまま処理を終了し、
超えていれば頭部選択処理の終了を意味するため再帰テ
ーブルポインタｔａｂｐの指すレコードＲｉの現在処理
中の頭部長さ情報ｃｕｒに−１をセットして（Ｓ１５０
６）、処理を終了する。

【００６９】図１７は図１１の検索語リストセット処理
のフローチャートである。図１８は図６の再帰テーブル
５０２の内容の一例を示す図である。図１９は図３の検
索語リストバッファ１０８の内容の一例を示す図であ
る。図２０は図３の検索語リストバッファ１０８の内容
のその他の例を示す図である。図２１は図３の検索語リ
ストバッファ１０８の内容のさらなるその他の例を示す
図である。

【００７０】図１７の検索語リストセット処理におい
て、まず、作業用の再帰テーブルポインタｐを再帰テー
ブル５０２の先頭レコードを指すようにセットする（Ｓ
１７０１）。次にポインタｐが示すレコードＲｉがテー
ブル５０２の最終のレコードであるかどうかをチェック
し（Ｓ１７０２）、最終レコードなら処理を終了する
が、最終レコードでなければ、ポインタｐの指すレコー
ドＲｉの現在処理中の頭部長さ情報ｃｕｒを利用して形
態素の先頭から情報ｃｕｒ−１文字目までの文字列を検
索語リストバッファ１０８に出力する（Ｓ１７０３）。
検索語リストバッファ１０８への出力のは図３に示され
た構成で検索語句を追加していく単純な処理なので説明
は省略する。出力後、ポインタｐを進めて処理Ｓ１７０
２に戻り、すべての形態素について処理を繰返す。

【００７１】上述した検索語生成処理がどのように働く
か、「新しい税制の研究会」が投入された場合で解説す
る。なお、検索パターン生成用プロファイル１０９の内
容は図４に示された状態、すなわち名詞系修飾語の頭部
処理の方法は「すべての字種を処理」および形容詞系修
飾語の頭部処理の方法は「無条件に処理」が設定されて
いるものとする。

【００７２】検索語生成処理開始直前の状態では、形態
素レコードポインタｌｒｐが処理すべき形態素に対応す
る形態素リストバッファ１０６中のレコードＲｉを指し
示している。今の場合、図２の最初のレコードＲ０、す
なわち「新しい」に対応するレコードＲ０を指してい
る。

【００７３】まず、再帰テーブル５０２の初期セットが
行なわれ（Ｓ１１０１）、図９の内容から図１８に示さ
れたように設定される。

【００７４】なお、図１８において右端の（ ）内は対
応する形態素がどれであるかをわかりやすく示すために
便宜的に付与されたものである。処理Ｓ１１０２および
Ｓ１１０３と進み、処理Ｓ１１０４において対応の形態
素の修飾語タイプがチェックされる。今の場合は形態素
「新しい」の品詞情報Ｉ１は形容詞を示すので、再帰テ
ーブル初期セット処理中で参照される修飾語タイプリス
ト１１３から得られる情報として、（図１８にあるよう
に）その修飾語タイプは「形容詞系修飾語」と設定され
ているので、形容詞系修飾語処理が行なわれる（Ｓ１１
０６）。検索パターン生成用プロファイル１０９の形容
詞系修飾語の頭部処理の方法が「無条件に処理」に設定
されているので、形容詞系修飾語処理において再帰テー
ブル５０２の現在処理中の頭部長さ情報ｃｕｒの値が１
を加えた値になって戻ってくる（Ｓ１５０１）。その
後、処理はＳ１１０７、Ｓ１１０８およびＳ１１０９と
進みテープポインタｔａｂｐが次の形態素のレコードＲ
ｉを指すようになり、処理Ｓ１１０４に戻る。

【００７５】次に示される新しい形態素「税制」は名詞
系修飾語であることが同様にその品詞情報Ｉ１と修飾語
タイプリスト１１３から判明し、名詞系修飾語処理が行
なわれる（Ｓ１１０５）。

【００７６】検索パターン生成用プロファイル１０９の
名詞系修飾語の頭部処理の方法が「すべての字種を処
理」に設定されているので、名詞系修飾語処理において
再帰テーブル５０２の対応する長さ情報ｃｕｒの値が１
を加えられた値になって戻ってくる（Ｓ１４０１）。先
ほどと同様に処理がＳ１１０７、Ｓ１１０８およびＳ１
１０９と進み、テーブルポインタｔａｂｐが次の形態素
のレコードＲｉを指し示すようになり、処理Ｓ１１０４
に戻る。

【００７７】次の新しい形態素「研究」も名詞系修飾語
であることが同様にその品詞情報Ｉ１と修飾語タイプリ
スト１１３から判明し、名詞系修飾語処理が行なわれる
（Ｓ１１０５）。

【００７８】検索パターン生成用プロファイル１０９の
名詞系修飾語の頭部処理の方法が「すべての字種を処
理」に設定されてるので、名詞系修飾語処理において再
帰テーブル５０２の対応するレコードＲ２の現在処理中
の頭部長さ情報ｃｕｒの値が１を加えた値になって戻っ
てくる（Ｓ１４０１）。先ほどと同様に処理がＳ１１０
７およびＳ１１０８と進む。このとき、次の形態素がな
いことがわかるので（次のレコードＲ３のレコード位置
情報ｐｏｓにテーブル５０２の終端を意味する−１が格
納されているので）、処理Ｓ１１１０に進んで、検索語
リストセット処理が行なわれる。

【００７９】再帰テーブル５０２の各形態素（各レコー
ドＲ０〜Ｒ２のそれぞれ）の現在処理中の頭部長さ情報
ｃｕｒの値は、それぞれ「１」、「１」、「１」となっ
ており、ここから検索語である文字列「新税研」を得る
ことができる。そのときの検索語リストバッファ１０８
の内容が図１９に示される。

【００８０】その後、処理Ｓ１１１１からＳ１１０４に
戻るが、この時点でのテーブルポインタｔａｂｐは再帰
テーブル５０２の最初に登録された形態素「研究」のレ
コードＲ２を指したままであり、対応の現在処理中の頭
部長さ情報ｃｕｒの値も「１」のままなので、処理Ｓ１
１０５において長さ情報ｃｕｒが「２」になって戻って
くる。以降は同様に処理Ｓ１１０７およびＳ１１０８と
進み、やはり最後に登録された形態素であるので検索語
句が出力されるが、今回は再帰テーブル５０２の各形態
素の各レコードＲｉの頭部長さ情報ｃｕｒの値は、それ
ぞれ「１」、「１」、「２」となっており、ここから検
索語句として文字列「新税研究」を得ることができる。
そのときの検索語リストバッファ１０８の状態が図２０
に示される。

【００８１】さらにもう一度処理を繰返すと、今回は形
態素「研究」の形態素長さ情報ｌｅｎは２を示すことか
ら、処理Ｓ１４０１で加算された現在処理中の頭部長さ
情報ｃｕｒの値（＝３）が長さ情報ｌｅｎ（＝２）の値
を超えてしまい、頭部選択処理の終了を意味するように
現在処理中の頭部長さ情報ｃｕｒに値−１がセットされ
て処理Ｓ１１０７に戻る。したがって、検索語は出力さ
れず処理Ｓ１１１２においてテーブルポインタｔａｂｐ
が１つ前のレコードＲ１を指すように戻され、処理対象
の形態素が「税制」となって、同様にして処理Ｓ１１０
４から処理が開始される。

【００８２】この時点では、テーブルポインタｔａｂｐ
が指すレコードＲ１の現在処理中の頭部長さ情報ｃｕｒ
の値は「１」のままで、これが処理Ｓ１１０５において
加算されて値「２」になることから、形態素「税制」か
ら頭部の２文字が選択されることになり、先ほどと同様
に形態素「研究」について繰返し処理をすることによ
り、検索語として文字列「新税制研」および「新税制研
究」を得ることができる。

【００８３】この時点で処理Ｓ１１０７で同様に対象と
する形態素が１つ戻り、形態素「新しい」のレコードＲ
０を指すようにテーブルポインタｔａｂｐがセットされ
る。その後は、同様に後続の形態素について処理が続
き、最後に「新しい」について処理が続けられなくな
り、加えてテーブルポインタｔａｂｐが前に戻せなくな
るまで処理が続いて、最終的に図２１に示されるような
検索語生成結果を得ることができる。

【００８４】以上述べてきたように、入力された図８の
検索要求語句から図２１に示された多くの検索語句を生
成することができる。

【００８５】次に、図４に示された検索パターン生成用
プロファイル１０９の形容詞系修飾語の頭部処理の方法
が「無条件に処理」でなく、「形容詞系修飾語辞書を参
照して処理」に設定されている場合について説明する。

【００８６】この場合、前述の処理の流れとほとんど変
わるところはないが、図１５に示された形容詞系修飾語
処理の中で、形容詞系修飾語辞書１１４を参照するよう
になる（Ｓ１５０４）。形容詞系修飾語辞書１１４は図
１６に示されたような内容であったとすると、形態素
「新しい」では有効頭部最大長が「１」となっているこ
とから、対応の現在処理中の頭部長さ情報ｃｕｒの値が
１以外のとき（たとえば２または３）は、検索語の頭部
処理が終了したものとする情報が与えられるので、図２
１中の検索語「新し税研」または「新しい税研」は出力
されない。

【００８７】同様に、図４に示された検索パターン生成
用プロファイル１０９の形容詞系修飾語の頭部処理の方
法が「無条件に処理」でなく、「頭部文字列辞書を参照
して処理」に設定されている場合、前述の処理の流れと
ほとんど変わるところがないが、図１５に示された形容
詞系修飾語処理の中で、頭部文字列辞書１１５を参照す
るようになる（Ｓ１５０７）。頭部文字列辞書１１５は
前述のように頭部として有効な文字列を列挙した単純な
辞書であるので、たとえば「新」が存在し、「新し」や
「新しい」が頭部文字列辞書１１５に存在しなければ、
図２１中の検索語「新し税研」または「新しい税研」が
出力されない。

【００８８】同様に、図４に示された検索パターン生成
用プロファイル１０９の形容詞系修飾語の頭部処理の方
法が、「無条件に処理」でなく、「漢字部分のみ処理」
に設定されている場合、前述の処理の流れとほとんど変
わるところがないが、図１５に示された形容詞系修飾語
処理の中で、形態素の頭部の漢字連接数を有効頭部長と
して処理する（Ｓ１５０５）。これにより、たとえば形
態素「新しい」については「新」は有効であるが、「新
し」や「新しい」は有効でないので、図２１中の検索語
「新し税研」または「新しい税研」は出力されない。

【００８９】上述したように、本実施の形態において検
索要求語句から漢字の持つ意味を基礎にした熟語の構成
や語の結合による造語または省略語生成機能などによ
り、検索要求語句の文字列が操作された多様な検索語句
が生成される。それは、たとえばこれ以外にも、「日本
弁護士連合会」→「日弁連」、「特別な委員会」→「特
別委員会」、「大蔵省の原案」→「大蔵原案」など、略
語や省略語、または「新しい車」→「新車」などの漢字
の意味を基礎にした熟語などを生成することができる。

【００９０】なお、本実施の形態で通常の類義辞書や概
念辞書を併用してさらに検索語句を拡張するようにして
もよい。

【００９１】図２２は、この発明の実施の形態による情
報検索装置のハードウェア構成図である。

【００９２】図２２において情報検索装置は装置全体の
制御を司るＣＰＵ（中央処理装置）２２０１、装置に検
索要求語句を含む各種指示を入力するためのキーボード
２２０２、プログラムや静的データを格納する不揮発性
メモリであるＲＯＭ２２０３、演算データや生成データ
を格納する揮発性メモリであるＲＡＭ２２０４、ハード
ディスクなどの外部記憶装置２２０５、表示のための情
報を展開するＶＲＡＭ２２０６、および情報を表示する
ためのＣＲＴ２２０７を含む。

【００９３】ＣＰＵ２２０１は図１の検索処理部１０
３、自然言語解析部１０４および検索パターン生成部１
０７として機能する。キーボード２２０２は図１の入力
部１０１として機能する。ＲＯＭ２２０３は解析用辞書
１０５、検索パターン生成用プロファイル１０９、検索
パターン生成用辞書１１０として機能する。ＲＡＭ２２
０４は検索要求文字列バッファ１０２、形態素リストバ
ッファ１０６および検索語リストバッファ１０８として
機能する。外部記憶装置２２０５はデータベース１１１
として機能する。外部記憶装置２２０５は場合によって
は、解析用辞書１０５、検索パターン生成用プロファイ
ル１０９および検索パターン生成用辞書１１０として機
能してもよい。ＶＲＭ２２０６およびＣＲＴ２２０７は
図１の出力部１１２として機能する。

【図面の簡単な説明】

【図１】この発明の実施の形態による情報検索装置の機
能構成図である。

【図２】図１の形態素リストバッファの構成例の図であ
る。

【図３】図１の検索語リストバッファの構成例の図であ
る。

【図４】図１の検索パターン生成用プロファイルの構成
例の図である。

【図５】図１の検索パターン生成部のブロック図であ
る。

【図６】図５の再帰テーブルの構成例の図である。

【図７】図１の検索処理部の処理のフローチャートであ
る。

【図８】図１の検索要求文字列バッファの構成例の図で
ある。

【図９】図１の形態素リストバッファの内容の一例を示
す図である。

【図１０】図１の検索パターン生成部の処理のフローチ
ャートである。

【図１１】図１０の検索語生成処理のフローチャートで
ある。

【図１２】図１１の再帰テーブル初期セット処理のフロ
ーチャートである。

【図１３】図１の修飾語タイプリストの構成例の図であ
る。

【図１４】図１１の名詞系修飾語処理のフローチャート
である。

【図１５】図１１の形容詞系修飾語処理のフローチャー
トである。

【図１６】図１の形容詞系修飾語辞書の構成例の図であ
る。

【図１７】図１１の検索語リストセット処理のフローチ
ャートである。

【図１８】図６の再帰テーブルの内容の一例を示す図で
ある。

【図１９】図３の検索語リストバッファの内容の一例を
示す図である。

【図２０】図３の検索語リストバッファの内容のその他
の例を示す図である。

【図２１】図３の検索語リストバッファの内容のさらな
るその他の例を示す図である。

【図２２】この発明の実施の形態による情報検索装置の
ハードウェア構成図である。

【符号の説明】

１０１ 入力部 １０２ 検索要求文字列バッファ １０３ 検索処理部 １０４ 自然言語解析部 １０６ 形態素リストバッファ １０７ 検索パターン生成部 １０８ 検索語リストバッファ １０９ 検索パターン生成用プロファイル １１０ 検索パターン生成用辞書 １１２ 出力部 １１３ 修飾語タイプリスト なお、各図中同一符号は同一または相当部分を示す。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 検索要求文字列を用いて、これに適合す
   る情報をデータベース中から検索し提示する情報検索装
   置であって、 前記検索要求文字列を入力するための入力手段と、 入力された前記検索要求文字列を単語句である形態素の
   列に解析する形態素解析手段と、 前記形態素列における前記形態素のそれぞれについて、
   所定手順に従ってその文字列を操作して相互に結合し、
   新たな前記検索要求文字列として生成する生成手段とを
   備えた、情報検索装置。
2. 【請求項２】 前記所定手順は、 体言の修飾語句となる前記形態素については、その頭部
   文字列を隣接する前記形態素の文字列に結合させる第１
   手順を含む、請求項１に記載の情報検索装置。
3. 【請求項３】 前記頭部文字列は漢字からなることを特
   徴とする、請求項２に記載の情報検索装置。
4. 【請求項４】 前記第１手順では、前記頭部文字列を前
   記隣接する形態素の文字列に結合させるときに、該結合
   が可能か否かに関する情報が参照されることを特徴とす
   る、請求項２または３に記載の情報検索装置。
5. 【請求項５】 前記所定手順は、 体言となる前記形態素については、その頭部文字列を隣
   接する前記形態素の文字列に結合させる第２手順を含
   む、請求項１〜４のいずれかに記載の情報検索装置。
6. 【請求項６】 検索要求文字列を用いて、これに適合す
   る情報をデータベース中から検索し提示する情報検索方
   法であって、 前記検索要求文字列を入力するための入力ステップと、 入力された前記検索要求文字列を単語句である形態素の
   列に解析する形態素解析ステップと、 前記形態素列における前記形態素のそれぞれについて、
   所定手順に従ってその文字列を操作して相互に結合し、
   新たな前記検索要求文字列として生成する生成ステップ
   とを備えた、情報検索方法。