JP2752864B2

JP2752864B2 - テキストベース情報検索装置

Info

Publication number: JP2752864B2
Application number: JP4249672A
Authority: JP
Inventors: 研治佐藤; 一至村木
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1992-09-18
Filing date: 1992-09-18
Publication date: 1998-05-18
Anticipated expiration: 2013-05-18
Also published as: JPH06103311A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は情報検索装置に関し、特
に文献や章節といった単位に依らず、複数テキストに跨
る情報を検索する機能を有する情報検索装置に関する。

【０００２】

【従来の技術】従来のテキストベースの情報検索方法
は、百科事典や辞書の例にみられるように、ある特定の
項目についての説明のテキストが、それらの項目をイン
デクスとして整理されている形態をもっており、検索の
際はこの項目名を探しその説明のテキストより情報を得
るという検索方法である。これを電子化した電子百科事
典では従来の引き方に加え、電子化のメリットを生かし
インデクスの文字列との部分的な一致等でも引くことが
可能となっている。しかし、この従来のテキストベース
情報検索方式は、百科事典や辞書のように情報が項目に
よって整理されていることが必須であり、この項目の整
理は人手に依ってしか行うことができないという欠点が
ある。また、人手で情報を整理する必要があるため、既
にテキスト中には大量に現れ、しばしば用いられる新た
な語彙が、誰かによって整理されるまではテキストベー
スからは検索できないという欠点がある。

【０００３】これを解決するため特開平２−２５３３７
１号にみられるように、自然言語のテキストの意味解析
を行い、文の正規パターンを作っておき、ユーザの入力
との一致をみることで類似文の検索を行う自然文意味解
析処理装置が提案されている。しかし、この装置は比較
的類似した入力が繰り返される場合の入力パターンの一
致をみるための装置で、百科事典のようなユーザの要求
する情報が多岐にわたるような場面では有効ではない。

【０００４】

【発明が解決しようとする課題】上記の人手による情報
整理のコストを発生させない情報検索法として、単語検
索のみを全テキストに対して行うフルテキストサーチの
技術もある。しかし、この方法を用いて検索を行っても
以下のような問題がある。（１）複数のテキストに必要な情報が跨っており単語だ
けでは検索できない（２）同種の情報が大量に検索されてしまい不必要な情
報が繰り返してしまう（３）大量の情報をユーザが処理できず目的の情報へ行
き着けない

【課題を解決するための手段】上述した問題点を解決す
るため、本発明の情報検索装置は、ユーザの情報検索要
求を受け付ける入力手段と、大量のテキストを保持する
大規模テキストデータベースと、前記大規模テキストデ
ータベースより入力に合致したインデクスを用いて必要
な情報を抽出する情報抽出手段と、抽出した情報をユー
ザに提示する出力手段を備えた情報検索装置において、
前記大規模テキストデータベース中の各テキストの情報
を担う単位としての機能単位を抽出する機能関係抽出手
段と、前記機能関係抽出手段により抽出された機能単位
とそのテキスト内での位置をインデクスとして保持する
機能単位インデクスと、入力に合致した機能単位を前記
機能単位インデクス内で検索する機能単位検索手段と、
前記情報抽出手段より出力されるテキストが大量であっ
た場合に、その機能単位の一致数により多数決をとり代
表的な情報を抽出する多数決評価手段を備えることを特
徴とする。

【０００５】

【作用】本発明によるテキストベース情報検索装置で
は、情報検索の単位として情報を担う単位であるテキス
ト内の単語間の機能的関係を用いて、複数のテキストに
対し同時に検索を行い情報を提供する。このため、ユー
ザの必要とする極小の情報が、たとえ複数のテキストに
跨っていても検索可能となる。更に、同種の情報が大量
に検索された場合には、それらの情報を機能的関係が同
じものでまとめ、その量を情報の信頼性や重要性と考
え、多いものから順に提供するということを行う。この
多数決による情報選択で、同種の情報が大量に検索され
てしまい不必要な情報が繰り返すということがなくなっ
ている。更に、この極小の情報を提示する検索をインタ
ラクティブに用いることで、ユーザに処理しきれない情
報を一度に与えてしまう事なく目的の情報の検索を可能
としている。

【０００６】

【実施例】次に、本発明について図面を参照して説明す
る。図１は本発明の一実施例を示すブロック図である。
図１を参照すると、本発明の実施例は、ユーザの情報検
索要求を受け付ける入力手段１と、大量のテキストを保
持する大規模テキストデータベース６と、前記大規模テ
キストデータベース６中の各テキストの情報を担う単位
としての機能単位を抽出する機能関係抽出手段４と、前
記機能関係抽出手段により抽出された機能単位とそのテ
キスト内での位置をインデクスとして保持する機能単位
インデクス３と、入力に合致した機能単位を前記機能単
位インデクス内で検索する機能単位検索手段２と、前記
大規模テキストデータベース６より入力に合致したイン
デクスを用いて必要な情報を抽出する情報抽出手段５
と、前記情報抽出手段５より出力されるテキストが大量
であった場合に、その機能単位の一致数により多数決を
とり代表的な情報を抽出する多数決評価手段７と、抽出
した情報をユーザに提示する出力手段８から構成され
る。

【０００７】大規模テキストデータベース１に登録され
たテキストについて、機能関係抽出手段４は、そのテキ
ストを文章単位として見るのではなく、全体をプレーン
なテキストとして見て、その中から情報を担う単位とし
て機能単位を抽出し、機能単位インデクス３へ登録す
る。機能単位インデクス３へは、通常のテキストデータ
ベースに対するインデクスと同様に、各機能単位中の単
語についてそれぞれの位置を記憶する。機能関係抽出手
段４が起動されるタイミングとしては機能単位インデク
ス３がアクセスされた時でもよいが、実用的には大規模
テキストデータベース６へテキストが登録された際に起
動されるのがよい。一般的なテキストデータベースに対
するインデクスがインバーティッドファイル化されるよ
うに、機能単位インデクス３も同じ機能単位毎にインデ
クスをまとめ、インバーディッドファイル化する。

【０００８】機能単位としては、単語の対とその間の関
連の３項関係を用いる。この３項関係は、対となってい
る単語の機能的な意味を示す単位であると考える。最も
単純な機能単位としては、対となる単語を係り受け関係
を持つ２自立語とし、関連をそれらの間の関係（格助
詞、接続助詞、接続詞、等）としたものがある。この最
も単純な機能単位の認定は、テキストの文章を形態素解
析し、文章中の格助詞、接続助詞、接続詞とその前後の
自立語を見つけることで認定可能である。この機能単位
の一般形は、自立語をＡ、Ｂで表し、その間の関係をＲ
で表すと、Ａ−Ｒ−Ｂ例：湾岸戦争−に−参戦した（格助詞の例）宣戦した−ので−爆撃した（接続助詞の例）宣戦した一そして−爆撃した（接続詞の例）と表される。この一般形の連結を行うと、もっと複雑な
単語間の関連も、機能単位で表すことが可能である。
今、Ａ−Ｒ１−Ｂという機能単位と、Ｂ−Ｒ２−Ｃの２
つの機能単位があった場合、このＢを新たな関連とし
て、Ｒ１、Ｒ２を縮退するとＡ−Ｒ３−Ｃ（Ｒ３＝Ｂ）
という関係が得られる。例で示すと、「湾岸戦争−に−
参戦した」という機能単位と「米国−が−参戦した」と
いう機能単位があった場合には、「湾岸戦争−参戦した
−米国」という新たな機能単位が得られる。

【０００９】次にユーザにより検索要求が入力された場
合の動作について説明する。入力手段１により得られた
ユーザの入力文は、先ず機能単位検索手段２において、
機能的関係が、機能関係抽出手段４と同じ手法で機能単
位の形態で抽出される。次に、この入力文の機能的関係
と一致する機能単位を、機能単位インデクス３から検索
する。例で説明すると、ユーザの入力として「湾岸戦争
にどこが参戦したのか」という検索要求に対しては、
「湾岸戦争−参戦した−どこ」という機能単位が入力文
の機能的関係となり、機能単位インデクスより「湾岸戦
争−参戦した−米国」という機能単位が検索される。情
報抽出手段５では、機能単位検索手段２で検索された機
能単位のインデクスを用いて大規模テキストデータベー
ス６より、その機能単位が抽出された文を取り出してく
る。

【００１０】情報抽出手段５により抽出されたテキスト
の量が多すぎて、ユーザに提示するには不適当であると
思われる場合には、多数決評価手段７でそれらのテキス
トの機能単位での一致により多数決をとり、その代表的
な意見からユーザに提示する。もし、情報抽出手段５で
抽出されたテキストの量がそれほど多くない場合は、多
数決評価手段７はなにもしない。この多数決評価による
情報選択は、ユーザが一度に処理しきれない量の情報を
与えることを避け、最も普遍的な情報を提示することを
行っている。また大量のテキストを無制限に情報源とし
て追加していくと、その中には誤った記述や不必要なノ
イズ情報がどうしても存在することになるが、この厚み
による情報の選択はこれらの除去の役目も果たしてい
る。

【００１１】次に図２を用いて本テキストベース検索装
置での検索の過程を説明する。図２は本装置による検索
過程を示す概念図である。まず、ユーザが湾岸戦争につ
いて情報検索を行いたいと考えたとする。ユーザが米国
が湾岸戦争に関与していたことを知っていたとして、
「湾岸戦争では米国はどうした」という入力を行う。こ
の入力で機能単位検索手段は、「湾岸戦争−米国−宣戦
した」という機能単位を機能単位インデクスより検索す
る。更にその機能単位が抽出された元のテキストとし
て、「湾岸戦争で米国がイラクに宣戦した」が情報抽出
手段により取り出されユーザに提示される。ユーザはこ
のテキストを見て、米国は連合国の中心だったような記
憶を思い出し、そのまま疑問として入力する。すると
「湾岸戦争で連合国は米国が中心であった」と検索され
る。このような過程を繰り返して、ユーザは「湾岸戦争
では電子兵器が初めて使われた」ことまで知ることが可
能となる。

【００１２】

【発明の効果】以上説明したように、本発明によるテキ
ストベース情報検索装置では、テキストを文書単位とし
て見るのではなく、全体をプレーンなテキストとして見
て、テキストの位置まで特定するインデクスを用意する
ことで、ユーザの情報検索要求に対応するテキストを、
データベース全体に持っている情報の中から検索するこ
とが可能となっている。また、この機能単位のインデク
スは大規模テキストデータベースにテキストを登録する
際に、機能関係抽出手段によって自動的に作成されるた
め、インデクス作成のコストがかからないという特徴が
ある。また最新の情報が述べられたテキストを大規模テ
キストデータベースに登録するだけで、その情報を検索
・利用することが可能になるという特徴もある。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】本発明による検索過程を示す概念図。

【符号の説明】

１入力手段２機能単位検索手段３機能単位インデクス４機能関係抽出手段５情報抽出手段６大規模テキストデータベース７多数決評価手段８出力手段

Claims

(57)【特許請求の範囲】

【請求項１】ユーザの情報検索要求を受け付ける入力
手段と、大量のテキストを保持する大規模テキストデー
タベースと、前記大規模テキストデータベースより入力
に合致したインデクスを用いて必要な情報を抽出する情
報抽出手段と、抽出した情報をユ−ザに提示する出力手
段を備えた情報検索装置において、前記大規模テキスト
データベース中の各テキストの情報を担う単位としての
機能単位を抽出する機能関係抽出手段と、前記機能関係
抽出手段により抽出された機能単位とそのテキスト内で
の位置をインデクスとして保持する機能単位インデクス
と、入力に合致した機能単位を前記機能単位インデクス
内で検索する機能単位検索手段と、前記情報抽出手段よ
り出力されるテキストが大量であった場合に、その機能
単位の一致数により多数決をとり代表的な情報を抽出す
る多数決評価手段を備えることを特徴とする情報検索装
置。