JPH03294965A - 文書検索方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、利用者が指定した検索条件によって文書デー
タベースより文書を検索する際、検索結果の適切さに基
づいて出力することにより適量・適量検索の可能な文書
検索方法に関する。

従来の技術 従来、文書検索装置においては種々の検索方式があるが
、その一つとして各キーワード間の関連情報を記述した
キーワードコネクション表（キーワード関連度表）を用
いて文書確度（利用者の検索要求に近いものほど大きな
値を持つ評価値）を計算し、この結果に基づいて文書を
検索するようにしたものが、本出願人により例えば特願
昭６３８２９１号「文書検索装置」等により提案されて
いる。このような文書検索装置にあっては、使用者が正
確なキーワードを覚えていなくてもキーワードコネクシ
ョン表を使ったあいまい検索を行なうことにより、適量
・適量な検索結果を得ることができる。

発明が解決しようとする課題 ところが、このようなキーワードコネクション表を利用
したあいまい検索法にあっても、次のような問題がある
。例えば、利用者がキーワードＡは確実に自分の探した
い文書に付与されていることが判っているが、キーワー
ドＢ、Ｃはともに目的とする文書に付与されているか否
かあいまいである場合を考える。この場合、単純なＡＮ
Ｄ検索ではキーワードＢ又はキーワードＣが付与されて
いない文書は検索できないので、キーワードコネクショ
ン表を用いたあいまい検索を行なわなければならない。

しかし、検索装置側では、キーワードＡもあいまいなキ
ーワードとして処理してしまうため、キーワードＡと関
係のあるキーワードを含んだ余計な文書まで検索結果と
して出力してしまう。

課題を解決するための手段 キーワード等の検索条件を入力とし、キーワード間の関
係の強さを示すキーワード関連度等の情報を用いた所定
の計算式から、入力された前記検索条件に対する各文書
の評価値を文書確度として求め、その文書と求められた
文書確度とを検索結果とする検索を行なうようにした文
書検索方法において、前記検索条件の入力時に利用者に
検索条件中の各キーワードの属性としてあいまい度を選
択指定させ、このあいまい度を前記キーワード関連度に
換算して文書確度を求めるようにした。

作用 検索条件中の各キーワードに対してあいまい度という概
念を導入して利用者に指定付与させるようにしたので、
利用者の感覚に、より近づいたあいまい検索を行なわせ
ることができるとともに、あいまいでないキーワードに
ついてはあいまい検索を行なわせない指定により余計な
文書検索を減らすこともでき、検索結果の絞り込みに役
立ち、検索時間の短縮化を図れる適量・適量な文書検索
が可能となる。

実施例 本発明の一実施例を図面に基づいて説明する。

まず、本発明が適用される既提案の文書検索装置の概要
を第２図のブロック図を参照して説明する。キーワード
抽出部ｌは登録文書２を入力するとそのキーワードを抽
出し、キーワード及び登録文書２の情報を文書情報管理
部３、キーワードコネクション表処理部４及びインバー
テツドファイル作成部５へ出力する。文書情報管理部３
は抽出されたキーワードと書誌的情報６とをファイル７
に格納し、検索時に利用可能な形にデータベース化する
。キーワードコネクション表処理部４は必要なキーワー
ドとともに関連性のあるキーワード同士のつながり及び
その関連度を記述したキーワードコネクション（キーワ
ード関連度）表を作成しファイル９に格納するものであ
る。ここに、キーワードコネクション表は例えばリスト
構造とされ、関連度の大きい順にソートされる。インバ
ーテツドファイル作成部５は各キーワードと登録文書２
とを対応付けるインバーテツドファイル１０を作成し、
ファイル１１に格納するものである。

即ち、インバーテツドファイル１０はキーワードからそ
のキーワードを含む文書を指すポインタを集合させたも
のである。

ついで、文書選出部１２が設けられている。この文書選
出部１２は検索利用者の要求主題・要求概念により近い
文書ファイルをキーワード群によって抽出することを目
的としたもので、キーボード１３からアクセスする利用
者に対してキーワード−賢夫をデイスプレィ１４に出力
する。その中から利用者は要求主題に必要なキーワード
を選択するか、自由キーワードを選択して、再びキーボ
ード１３から表示検索要求を入力するものである。

このような文書選出部１２は、要求処理部１５とソート
部１６と表示管理部１７とキーワード間関連度計算部１
８とファイル確度計算部１９とよりなる。要求処理部１
５はキーボード１３から受理したキーワードをキーワー
ド間開速度計算部１８に転送する。キーワード間開速度
計算部１８では転送されたキーワードに関する関連キー
ワードとその関連情報をキーワードコネクション表８か
ら抽出する。抽出されたキーワード群は関連の強い順に
ソート部１６でソートされて表示管理部１７へ出力され
る。表示管理部１７はこの関連キーワード群をデイスプ
レィ１４に出力し、利用者に対して表示する。この表示
に従い、利用者がさらに必要なキーワードを選択入力す
ることにより、最終的なキーワード群が文書選択要求と
ともに要求処理部１５へ送られる。

要求処理＠１５では文書選択要求を受けると、ファイル
確度計算部１９にキーワード群を転送させる。同時に、
最終的なキーワード群に関する関連情報の重み変更を行
うようにキーワードコネクション表処理部４に指示する
。ファイル確度計算部１９では受理したキーワード群と
キーワードコネクション表８及びインバーテツドファイ
ル１０を用いて、登録文書２のファイル７についてファ
イル確度（文書確度）を計算し、結果をソート部１６に
転送する。必要なファイル確度の計算が終了すると、ソ
ート部１６によるソートを経てデイスプレィ１４に表示
され、検索結果とされる。

しかして、本実施例では、第１図に示すように、ファイ
ル確度計算部１９と要求処理部１５との間にキーワード
関連度変換部２０を設け、前記キーボード１３からはあ
いまい度付き要求を入力させるようにしたものである。

即ち、キーボード１３から要求としてキーワード番号、
その他による検索条件を入力する際に、各キーワードに
２値以上の値を持つ「あいまい度」という概念の属性を
指定付与させるものである。あいまい度付き要求データ
の内、キーワード番号とあいまい度データは、キーワー
ドコネクション表処理部４からのキーワード関連度情報
とともにキーワード関連度変換部２０に入力され、キー
ワードコネクション表における各キーワード関連度をあ
いまい度によって変換した値に変え、変換後のキーワー
ド関連度をファイル確度計算部１９に出力する。その他
の入ツノデータは要求処理部１５からファイル確度計算
部１９に直接出力される。

ここに、説明を簡単にするため、あいまい度は０から１
の間の値をとる実数とし、１か最もあいまいで、Ｏか最
もあいまいではない、ことを表すものとする。また、キ
ーワードコネクションの変換方法は乗算による変換とす
る。例えば、キーワードコネクション表のキーワードＡ
に対する他のキーワードの関連度が第３図に示すような
値の場合において、キーワードＡのあいまい度が０．５
だったときには、ファイル確度の計算は、第４図に示す
ように各キーワード関連度にあいまい度Ｏ５を乗じた値
を使用する。キーワードへのあいまい度がＯｌＯであれ
ば、キーワードＡを中心としたキーワード関連度は第５
図に示すように全てＯとなり、従来のキーワード関連度
を使わない検索（単純なＡ　Ｎ　Ｄｌｏ　Ｒ検索）と等
価となる。

方、キーワードＡのあいまい度として１．０を付与した
場合には、ファイル確度計算に用いるキーワード関連度
は第６図に示すようにキーワードコネクション表中の値
に等しいものとなり（第３図と同じ）、既提案のあいま
い検索と等価となる。

即ち、あいまい度が１．０の場合は既提案のあいまい検
索に等価で、あいまい度が０．０の場合はあいまい性を
持たない従来の単純なＡ　Ｎ　Ｄ１０Ｒ検索に等価であ
り、中間に位置する本実施例はこれらの２方式の検索の
使用割合を連続的に切換える、つまり、あいまい検索を
どの程度の中間的なあいまい度１．０−０．０で行なう
がを、利用者が指定できるものである。

二二に、各キーワードに付与するあいまい度は２値以上
の多値をとる。あいまい度のとり得る値の数が多いほど
、よりきめ細かな検索条件の指定ができるが、利用者の
検索条件入力の手間を考慮すると、とり得る値の数は少
ないほうがよい。実際、あいまい度の値が２値、即ち、
あるキーワードについて、あいまい検索を行なうか、行
なわないかを指定するだけでも、かなりの効果が期待で
きる。

あいまい度指定を伴う本実施例によれば、次のような効
果が得られる。まず、利用者の感覚に、より近づいたあ
いまい検索が可能となる。即ち、検索条件中の各キーワ
ードに対してあいまい度という概念を導入することによ
り、利用者は［このキーワードは間違いなく付与されて
いた（又は、いない）」［このキーワードは付与されて
いたがいないか判らないＪ又は「このキーワードが必ず
付与されている（又は、いない）文書を探したい」「で
きればこのキーワードが付与されている（又は、いない
）文書が欲しい」といった指定を、キーワード毎に行な
うことができるため、利用者のきめ細かな要求に応える
ことができる。また、余計な文書検索を減らすこともで
きる。即ち、利用者は検索条件中の各キーワードについ
てあいまい検索を行なうかどうかをあいまい度にて指定
できるので、あいまいでないキーワードに関してはあい
まい検索を行なわないことにより、あいまいでないキー
ワードと関係のあるキーワードが付与されている文書ま
で検索してしまうことがない。これは、検索結果の絞り
込みに役立つたけでなく、検索時間の短縮化も図れるも
のとなる。

発明の効果 本発明は、上述したように検索条件中の各キーワードに
対してあいまい度という概念を導入して利用者に指定付
与させるようにしたので、利用者の感覚に、より近づい
たあいまい検索を行なわせることができるとともに、あ
いまいでないキーワードについてはあいまい検索を行な
わせない指定により余計な文書検索を減らすこともでき
、検索結果の絞り込みに役立ち、検索時間の短縮化を図
れる適量・適量な文書検索を可能とすることができる。

【図面の簡単な説明】

図面は本発明の一実施例を示すもので、第１図は要部の
ブロック図、第２図は検索装置全体の構成を示すブロッ
ク図、第３図はキーワードコネクション表の内容例を示
す説明図、第４図ないし第６図はあいまい度指定に伴う
キーワード関連度の変化した様子を示す説明図である。

Claims (1)

【特許請求の範囲】
1. キーワード等の検索条件を入力とし、キーワード間の関
   係の強さを示すキーワード関連度等の情報を用いた所定
   の計算式から、入力された前記検索条件に対する各文書
   の評価値を文書確度として求め、その文書と求められた
   文書確度とを検索結果とする検索を行なうようにした文
   書検索方法において、前記検索条件の入力時に利用者に
   検索条件中の各キーワードの属性としてあいまい度を選
   択指定させ、このあいまい度を前記キーワード関連度に
   換算して文書確度を求めるようにしたことを特徴とする
   文書検索方法。