JPH08320879A

JPH08320879A - 適合フィードバック装置

Info

Publication number: JPH08320879A
Application number: JP7128050A
Authority: JP
Inventors: Kanako Kubo; 加奈子久保; Mikiya Tani; 幹也谷
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1995-05-26
Filing date: 1995-05-26
Publication date: 1996-12-03
Anticipated expiration: 2013-07-09
Also published as: JP2773682B2

Abstract

(57)【要約】【目的】適合／不適合の判定がなされた検索結果が入
力されたとき、自動的に検索語を選択し、重みを算出し
て新たな検索を行い、その結果を適合度順に出力する適
合フィードバック方式を提供する。【構成】判定別出現レコード表作成部は適合判定済み
レコードファイル１０１から判定別出現レコード表１０
３を作成する。検索語選択部１０４は判定別出現レコー
ド表１０３から、不適合レコードがない場合には項目知
識１０５を用いて検索語と検索項目を選択する。検索語
重み算出部１０６は検索語の重みを判定別出現レコード
表１０３と不適合レコードがない場合には項目知識１０
５を用いて算出する。検索式生成部１０７は検索語と検
索項目を用いて検索式を生成し、検索実行部１０８は検
索を実行して検索結果を得る。レコード適合度算出部１
０９は検索結果の各レコードの適合度を算出してソート
し、適合度順検索結果１１０を出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報検索システムで、
検索結果が検索者の要求に適合しているかどうかという
適合判定をもとに、新たに検索を行って新たな検索結果
を適合度順に出力する適合フィードバック装置に関す
る。

【０００２】

【従来の技術】従来の情報検索システムでデータベース
のレコードの検索を行う際には、検索者が検索式を作成
し、検索を行っていた。そして、その検索結果に満足で
きない場合には、検索者が検索式を再度作成し、あるい
は前の検索式を一部修正するなどして検索をやり直すの
が一般的であったが、検索に不慣れな検索者にとっては
検索式の作成は困難であり、検索をやり直しても要求に
適合するレコードを得られないことが多かった。

【０００３】そこで、検索者の結果に対する適合判定を
検索式に反映させ自動的に検索式を修正、あるいは再度
作成する適合フィードバックの方式が提案されている。
例えば、“ＲｅｌｅｖａｎｃｅＷｅｉｇｈｔｉｎｇ
ｏｆＳｅａｒｃｈＴｅｒｍｓ”（Ｓ．Ｅ．Ｒｏｂｅ
ｒｔｓｏｎ，ＫａｒｅｎＳｐａｒｃｋＪｏｎｅｓ
著，ＪｏｕｒｎａｌｏｆｔｈｅＡｍｅｒｉｃａｎ
ＳｏｃｉｅｔｙｆｏｒＩｎｆｏｒｍａｔｉｏｎ
Ｓｃｉｅｎｃｅ，ｖｏｌ．２６，ｐ．１２９−１４６，
１９７６年）（以下、文献１）では、検索者が検索され
た結果であるレコードを、適合レコードと不適合レコー
ドかを入力し、該適合／不適合レコードを調べて、ある
語が適合レコード中に出現している確率を計算し、その
値からその語があるレコードに出現しているときそのレ
コードが適合レコードとなる確率を求めている。この確
率の値は、その語の適合レコードを検索する能力を示す
重みとして考えることができ、次のように算出される。

【０００４】予め検索者によって、適合／不適合の判定
がなされたレコード集合から検索要求中のある語につい
て、ａ：適合レコードで、その語が出現しているレコード数ｂ：適合レコードで、その語が出現していないレコード数ｃ：不適合レコードで、その語が出現しているレコード数ｄ：不適合レコードで、その語が出現していないレコード数を調べ、その語の重みをｌｏｇ（（ａ＋０．５）（ｄ＋０．５））／（（ｃ＋０．５）（ｂ＋０．５））としている。さらに文献１では、この重み付けの方法を
他の重み付けの方法と実験によって比較した結果、最も
検索効率がよいことを示している。

【０００５】また、特開平０２−２４５９７１号公報
「情報検索処理方法および装置」（以下、文献２）に記
載の発明では、検索した結果に検索者の要求に適合して
いるかどうかという判定情報から、適合レコードに出現
して、不適合レコードに出現していない語を抽出し、そ
の抽出された語から検索語として有効な単語を選び、検
索式にその単語を新たな検索語として追加し、検索を行
っている。

【０００６】特開平０５−１５１２７１号公報「情報検
索装置」（以下、文献３）に記載の発明では、検索結果
であるレコードの、適合レコードと不適合レコードを数
件ずつ検索者が入力し、適合レコード中に出現する確率
が適合レコードと不適合レコードに出現する確率よりも
高い語を検索語として選択し、新たな検索式を生成する
技術が記載されている。

【０００７】

【発明が解決しようとする課題】しかしながら、上述の
文献１から３に記載されている手法には以下のような問
題がある。

【０００８】まず、文献１から３では、適合レコード中
のどの語を検索語とするかの選択基準が曖昧である。例
えば、データベース内が、「タイトル」、「抄録」、
「本文」の項目から構成されている場合に、タイトル中
に出現している語のほうが抄録中に出現している語より
も重要度が高いと考えられるが、これらの手法ではこの
点は考慮されていない。

【０００９】また、特に文献２では、検索語はタイト
ル、抄録などのその文献の内容を示すテキスト中の語を
対象にしており、検索語の重み付けも語の文字列として
の一致度、出現頻度、シソーラス上の関係など、テキス
ト中の語に特有の方法をとっているが、検索者にとって
適合か否かを決定する要素として著者、著者の所属、雑
誌論文ならばそれを収録している雑誌名なども考えられ
るが、これらの要素は検索語の選択、重み付けにおいて
も考慮されていない。

【００１０】さらにまた、文献１から３では、不適合レ
コードが入力されない場合が考慮されていない。不適合
レコードがなければ適合レコード中の語が全て検索語と
して選択されることになるが、データベース中に多く出
現する語、例えば情報学データベースにおける「情報」
のような一般的に多く出現される語も検索語として選択
されてしまう。

【００１１】そして、文献３では、検索者はかならず適
合レコードと不適合レコードを入力しなければならず、
適合レコードのみの入力では検索語を選択することがで
きなく、検索語の重みを算出することもできない。

【００１２】このように、従来の適合フィードバック方
式には検索語の選択、および不適合レコードがない場合
の対応など解決すべき課題があった。

【００１３】本発明の目的は、上述の問題点を解決し、
検索語の対象をタイトル、抄録などのテキスト項目に限
らず、著者、著者の所属などにまで拡げ、さらには不適
合レコードが入力されていない場合でも検索語の選択、
重み付けが可能な適合フィードバック装置を提供するこ
とにある。

【００１４】

【課題を解決するための手段】本発明、第１の発明は、
検索者が検索式を作成し、前記検索式によりデータベー
スを検索して検索結果を出力するデータベース検索シス
テムで、前記検索結果が前記検索者にとって、適合か不
適合かの判定がなされた適合判定済みレコードファイル
を作成し、前記適合判定済みレコードファイルにより再
度検索式を作成して前記データベースを検索しなおす適
合フィードバック装置において、前記適合判定済みレコ
ードファイル内で、適合と判定された検索結果に出現し
ている語と前記語が所属している項目を取り出し、前記
語が前記適合判定済みレコードファイルの前記項目中に
どのくらいの割合で出現しているかを記載した判定別出
現レコード表を作成する判定別出現レコード表作成部
と、前記判定別出現レコード表を参照して前記データベ
ースを検索しなおすための検索語と検索項目を選択する
検索語選択部と、前記検索語と前記検索項目と前記判定
済みレコードファイルから新しい検索式を作成する検索
式生成部と、前記検索式から検索を実行して検索結果を
得る検索実行部とを有することを特徴とする。

【００１５】また、第２の発明は、第１の発明におい
て、前記検索語選択部で選択された検索語の重みを前記
判定別出現レコード表を参照して算出する検索語重み算
出部と、前記検索式実行部で得られた検索結果に、前記
検索語選択部で選択された検索語がどのくらい存在して
いるかを抽出し、前記検索語ごとの重みを前記検索語重
み算出部を参照して入力し、前記検索結果に存在してい
る検索語ごとの重みを全て加算した値を前記検索結果の
適合度とし、前記適合度順にソートした検索結果である
適合度順検索結果を出力するレコード適合度算出部とを
有することを特徴とする。

【００１６】さらに、第３の発明は、検索者が検索式を
作成し、前記検索式によりデータベースを検索して検索
結果を出力するデータベース検索システムで、前記検索
結果が前記検索者にとって、適合か不適合かの判定がな
された適合判定済みレコードファイルを作成し、前記適
合判定済みレコードファイルにより再度検索式を作成し
て前記データベースを検索しなおす適合フィードバック
装置において、前記適合判定済みレコードファイル内
で、適合と判定された検索結果に出現している語と前記
語が所属している項目を取り出し、前記語が前記適合判
定済みレコードファイルの前記項目中にどのくらいの割
合で出現しているかを記載した判定別出現レコード表を
作成する判定別出現レコード表作成部と、前記データベ
ースの各項目の重み係数を保持した項目知識と、前記判
定別出現レコード表または前記項目知識の重み係数を参
照して前記データベースを検索しなおすための検索語と
検索項目を選択する検索語選択部と、前記検索語と前記
検索項目と前記判定済みレコードファイルから新しい検
索式を生成する検索式生成部と、前記検索式から検索を
実行して検索結果を得る検索実行部とを有することを特
徴とする。

【００１７】さらに、第４の発明は、第３の発明におい
て、前記検索語選択部で選択された検索語の重みを前記
判定別出現レコード表と前記項目知識を参照して算出す
る検索語重み算出部と、前記検索式実行部で得られた検
索結果に、前記検索語選択部で選択された検索語がどの
くらい存在しているかを抽出し、前記検索語ごとの重み
を前記検索語重み算出部を参照して入力し、前記検索結
果に存在している検索語ごとの重みを全て加算した値を
前記検索結果の適合度とし、前記適合度順にソートした
検索結果である適合度順検索結果を出力するレコード適
合度算出部とを有することを特徴とする。

【００１８】さらに、第５の発明は、第３、第４の発明
において、前記検索語選択部が検索語を選択する際に、
前記適合判定済みレコードファイルに不適合レコードが
存在するかを判断し、不適合レコードがある場合は前記
判定別出現レコード表を参照して検索語を選択し、不適
合レコードがない場合は、前記項目知識を参照して検索
語を選択することを特徴とする。

【００１９】

【実施例】次に、本発明の実施例について、図面を参照
して説明する。

【００２０】図１は本発明における適合フィードバック
装置の構成の一実施例を示すブロック図である。図２は
適合判定されたある語の出現状況の一例を示す表であ
る。図３は図１の検索語選択部１０４の処理の流れの一
例を示す図である。図４は図１の検索語重み算出部１０
６の処理の流れの一例を示す図である。図５と図８は図
１の判定別出現レコード表１０３の一例である。図６と
図１０は図１の検索語重み算出部１０６で算出される重
みの一例である。図７と図１１は図１の検索式生成部１
０８で生成される検索式の一例である。図９は図１の項
目知識１０５の一例である。

【００２１】図１において、適合判定済みレコードファ
イル１０１は、検索者が一旦検索を行って得た結果の各
レコードに対して、適合／不適合の判定を下したもので
ある。

【００２２】判定別出現レコード表作成部１０２は適合
判定済みレコードファイル１０１を読み込んで、適合レ
コードに出現している語を取り出す。このとき、語を取
り出す項目として何を選択するかについては、データベ
ース管理者、あるいは、データベース検索システム管理
者が予め決めておく。

【００２３】ここで選択される項目は、それぞれのレコ
ードの持つ特性を表現している項目であればよい。例え
ば、雑誌論文のデータベースであれば、タイトル、著
者、著者所属、雑誌名、抄録、キーワードなどであり、
また、会社に関するデータベースであれば、会社名、役
員名、業種、系列などであり、それぞれのレコードのレ
コードＩＤのような項目は不適切である。

【００２４】また、項目を選択する際には、タイトルや
抄録などのようなテキストで、一度自然言語解析などを
用いて不要語を取り除かなくてはならない項目と、著
者、所属、雑誌名などのように項目の値そのものを一つ
の語として取り出す項目を選別しておく。そして、実際
に適合レコードに出現している語を取り出す際には、予
め決められた項目からその項目に適した方法で語を取り
出す。

【００２５】次に、それぞれの語について項目別に適合
／不適合レコードに出現しているレコード数を数える。
以下、それぞれの数を、図２のようにａ，ｂ，ｃ，ｄと
する。ａ：適合レコードで、その語がその項目に出現している
レコード数ｂ：適合レコードで、その語がその項目に出現していな
いレコード数ｃ：不適合レコードで、その語がその項目に出現してい
るレコード数ｄ：不適合レコードで、その語がその項目に出現してい
ないレコード数最後に判定別出現レコード表作成部１０２は取り出した
語について、ａ，ｂ，ｃ，ｄの数を記載した判定別出現
レコード表１０３を作成する。判定別出現レコード表に
ついては、さらに詳しく後述する。

【００２６】また、本実施例で文献１と同様な重み付け
の方法を採用したのは、文献１に紹介されている実験で
示されているように、他の重み付けの方法に比べて性能
がよい。また、重み付けの際に必要となるのは、適合／
不適合レコードに語が出現しているかいないかだけであ
り、それ以上に何回出現しているかなどの頻度の情報は
いらないため、非常に簡易である。以上の点を考慮し、
本実施例での重み付けの方法は文献１と同様なものとし
た。

【００２７】検索語選択部１０４は判定別出現レコード
表１０３と項目知識１０５を用いて、新しい検索式を作
成するための検索項目と検索語を選択する。また、適合
判定済みレコードファイルに不適合レコードがある場合
とない場合とで、次のように処理が異なる。

【００２８】まず、不適合レコードがない場合には、項
目知識１０５を参照して重み係数があるしきい値以上の
項目を検索項目とし、その検索項目に出現する語を検索
語とする。

【００２９】項目知識１０５は、データベースを構成す
るタイトル、抄録、著者などの項目と、その項目が適合
レコードを検索するのにどのくらい有用であるかを示す
重み係数を記載している。この重み係数はデータベース
管理者が任意に入力してもよいし、その項目に出現する
語の種類などを考慮して計算してもよい。

【００３０】また、不適合レコードがある場合には、判
定別出現レコード表１０３中のすべての語と項目につい
て適合レコードに出現する確率、すなわち（適合レコード中に出現しているレコード数）／（適合レコード数）＝ａ／（ａ＋ｂ）・・・（Ａ）と、適合判定済みの全レコードに出現する確率、すなわ
ち（適合あるいは不適合レコード中に出現しているレコード数）／（適合レコード数＋不適合レコード数）＝（ａ＋ｃ）／（ａ＋ｂ＋ｃ＋ｄ）・・・（Ｂ）とを計算する。

【００３１】適合レコードに出現する確率が適合レコー
ドおよび不適合レコードに出現する確率よりも大きけれ
ば、あらたに適合レコードを検索できる可能性が大きい
と考えられるので、ａ／（ａ＋ｂ）＞（ａ＋ｃ）／（ａ＋ｂ＋ｃ＋ｄ）・・・（Ｃ）を満たす語と項目の組合せを探し、それらを新しい検索
語と検索項目として選択し出力する。

【００３２】検索語重み算出部１０６は検索語選択部１
０４で選択された検索語の重みを算出する。まず検索語
重み算出部１０６は判定別出現レコード表１０３で各検
索語の検索項目におけるａ，ｂ，ｃ，ｄの値を得る。こ
の重みは、各検索語が、新たな適合レコードを検索でき
る可能性の高さを示すものである。そこで、適合レコー
ドに多く出現して、不適合レコードには出現していない
語が新たな適合レコードを検索する可能性が高いと考え
られる。すなわち、ａ、ｄの値ができるだけ大きく、
ｂ、ｃの値ができるだけ小さい検索語が望ましいので、
以下のような重み付けの方法が考えられる。どの重み付
け式を用いるかはデータベース管理者あるいは検索者が
選択してよい。（ａ＋０．５）（ｄ＋０．５）・・・（１）（（ａ＋０．５）（ｄ＋０．５））／（（ｃ＋０．５）（ｂ＋０．５））・・・（２）ｌｏｇ（（ａ＋０．５）（ｄ＋０．５））／（（ｃ＋０．５）（ｂ＋０．５））・・・（３）この場合、不適合レコードがない場合にはｃ＝０、ｄ＝
０となり、（１）式では、すべての検索語の重みは等し
くなってしまう。さらに適合レコードが１件しかない場
合にはｂ＝０となるので、（１）、（２）、（３）のど
の式を用いても全ての検索語の重みは等しくなってしま
う。

【００３３】であるから、図４の処理の流れに示したよ
うに、適合判定済みレコードファイル１０１中に、不適
合レコードがなくて適合レコードが１件だけの場合に
は、ａの値に項目知識１０５中の重み係数を乗じて重み
とする。不適合レコードがなくて、適合レコードが２件
以上ある場合には、ｂ≠０となる語もありうるので、
（２）式、（３）式のどちらかで重みを計算し、さらに
その検索項目の重み係数を乗じて重みとする。

【００３４】また、適合判定済みレコードファイル１０
１中に不適合レコードがある場合には、（１）、
（２）、（３）式のいずれかで重みを計算すればよい
が、上記各式の特徴は以下の通りであり、どの重み付け
式を用いるかは、データベース管理者や、検索システム
管理者、または検索者などが自由に選択してよい。

【００３５】（１）式は単純にａとｂを乗じたものであ
る。ａ＋ｂ＝適合レコード数、ｃ＋ｄ＝不適合レコード
数で、これらの値はどの検索語でも同じである。従っ
て、ａの値が大きいほどｂの値は小さく、ｄの値が大き
いほどｃの値は小さくなるので、単純にａとｂを乗じた
値でも、この値が大きければ大きいほど適合レコードに
多く出現しているといえる。

【００３６】（２）式は（１）式の値をさらにｂとｃと
の積で除したものである。（１）式と同様、ａ＋ｂ＝適
合レコード数、ｃ＋ｄ＝不適合レコード数で、これらの
値はどの検索語でも同じであり、よって、ａとｄの値が
大きいほどｂとｃの値は小さくなる。ｂとｃの値が小さ
いほど分母の値も小さくなり、結果として重みも大きく
なる。

【００３７】（３）式は（２）式の値の対数（１０を底
とする）をとったものである。対数をとることによっ
て、（２）式で差別化された値では、１０より大きい
値、例えば、２００と３００ではそれぞれ２．３０１と
２．４７７となり、その差の比率は小さく、また１０よ
り小さい値、例えば２と３では、０．３０１と０．４７
７になり、その差の比率はほぼ保たれる。すなわち、
（２）式の値から飛び抜けて大きい値の重みがなくなっ
て約０〜３の範囲に収まり、（２）式の値で１０より小
さい範囲での値の差の比率は、ほぼ保たれる特徴があ
る。

【００３８】一方、検索式生成部１０７は検索語選択で
選択された検索語と検索項目を受けとり、検索式を生成
する。検索式においては、同一の検索項目に複数の検索
語がある場合はＯＲで連結し、異なる項目間もＯＲで連
結する。

【００３９】また、検索式の生成の際、適合判定済みレ
コードファイル１０１を参照し、一度検索者によって不
適合判定がなされたレコードを結果に含まないように、
検索式を生成する。

【００４０】検索実行部１０８は検索式生成部１０７で
生成された検索を用いて検索を行い、検索結果を得る。

【００４１】レコード適合度算出部１０９は検索実行部
１０８で得られた検索結果の各レコードの適合度を、そ
のレコードに含まれる検索語の重みの総和とする。詳し
くは、検索語選択部１０４で選択された検索項目に同じ
く選択された検索語があれば、検索語重み算出部１０６
で得られたその重みを加算して算出する。

【００４２】ここで一例を挙げて説明する。説明上、検
索対象は図書館情報学関係の雑誌論文のデータベースで
あり、データベースの項目として、「タイトル」、「抄
録」、「著者」、「所属」、「雑誌名」の項目があり一
般的な図書館情報学関係のデータベースの例である。ま
た、適合判定済みレコードファイル１０１には検索者が
適合レコードとした１０件と不適当レコードとした１０
件の計２０件のレコードが記載されているものとする。

【００４３】判定別出現レコード表作成部１０２は、こ
の適合判定済みレコードファイル１０１中の１０件の適
合レコードから、予めデータベース管理者あるいはデー
タベース検索システム管理者によって決められた項目に
ついて決められた取り出し方で語を項目別に取り出す。
この例では取り出す項目は、「タイトル」「抄録」「著
者」「所属」「雑誌名」である。「著者」「所属」「雑
誌名」の項目については、項目の値そのものを語として
取り出す。

【００４４】また、一般的に「タイトル」や「抄録」は
テキスト項目であるので、自然言語解析を用いて、不要
語を削除し、残った語を取り出すものとする。本実施例
の自然言語解析は、例えば、「自然言語処理の基礎技
術」（野村浩郷著、電子情報通信学会発行、１９８８
年）の第１章、第２章に記載されているような、自然言
語解析を行い、ここでの不要語を活用語尾、助動詞、連
体助詞、終助詞、副助詞、格助詞、並列助詞とする。

【００４５】そして、取り出された語について、図２の
ａ，ｂ，ｃ，ｄに相当するレコード数を適合レコードお
よび不適合レコードの計２０件でカウントし、図５
（ａ）に記載の判定別出現レコード表１０３を作成す
る。図５（ａ）によれば「大学図書館」という語はタイ
トル項目において適合レコード中の１０件中８件に出現
しており、不適合レコードのタイトル項目の１０件中に
は出現していない。抄録項目において適合レコードで９
件、不適合レコードで２件に出現している。また、「山
田太郎」という著者は適合レコードの１０件中５件に出
現しており、不適合レコード１０件中には出現していな
いことを示している。

【００４６】検索語選択部１０４では図３の処理の流れ
にしたがい、図５（ａ）の判定別出現レコード表１０３
から検索語と検索項目を選択するため図５（ｂ）の判定
別出現レコード表を作成する。

【００４７】その処理について詳しく説明する。今、適
合判定済みレコードファイル１０１には不適合レコード
が存在するので、それぞれの語について適合レコードに
出現する確率と適合判定済みの全レコードに出現する確
率を上述の（Ａ）式および（Ｂ）式で計算する。例えば
図５のタイトル項目中の「大学図書館」という語では適
合レコードに出現する確率は８／１０＝０．８、全レコ
ードに出現する確率は（８＋０）／２０＝０．４で適合
レコードに出現する確率の方が高い。よってタイトル項
目中の「大学図書館」は検索語として選択される。

【００４８】同様にタイトル項目中の「公共図書館」に
ついて計算すると、適合レコードに出現する確率は１／
１０＝０．１、全レコードに出現する確率は（１＋３）
／２０＝０．２で全レコードに出現する確率の方が高
く、検索語には選択されない。このように取り出された
語について、（Ｃ）式を計算して検索語と検索項目を選
択した図５（ｂ）の判定別出現レコード表を作成する。
ここで選択された検索語と検索項目は検索式生成部１０
７と検索語重み算出部１０６に渡される。

【００４９】検索語重み算出部１０６は、図５（ｂ）
（検索語選択部１０４）によって選択された検索語の重
みを図４の処理の流れに従って算出する。その処理内容
について詳しく説明する。今、不適合レコードがあるの
で、検索語の重みは上述の（１）、（２）、（３）式の
いずれかを用いて計算する。例えばタイトル項目中の
「大学図書館」は（１）式によれば８．５×１０．５＝
８９．２５となり、（２）式によれば（８．５×１０．
５）／（２．５×０．５）＝７１．４、（３）式によれ
ばｌｏｇ（（８．５×１０．５）／（２．５×０．
５））＝１．８５となる。同様に、他の語についても重
みを計算すると、図６のようになる。

【００５０】一方、検索式生成部１０７では図５（ｂ）
の検索語とその検索項目を調べ、検索項目に検索語が存
在するレコードを検索できるように検索式を生成する。
同じ検索項目、例えばタイトル項目での検索語「大学図
書館」と「ネットワーク」をＯＲ演算子で連結する。同
様に抄録項目で「大学図書館」と「ネットワーク」、著
者項目で「山田太郎」と「田中花子」をＯＲで連結し
て、検索項目間もＯＲで連結する。さらに、最初に適合
判定済みファイルと検索結果に重複するレコードが検索
されないように、適合判定済みファイルに含まれるレコ
ード番号をＮＯＴ演算子で連結する。図７は検索式生成
部１０７で生成された検索式の一例である。この検索式
は検索実行部１０８に渡され、データベースでの検索が
行われる。

【００５１】レコード適合度算出部１０９は図７の検索
式で検索された結果のレコードについて検索語が検索項
目に存在すればその重みをレコードの適合度とする。例
えば、タイトル項目中に「大学図書館」と「ネットワー
ク」が出現しているレコードの適合度は、検索語の重み
付け式が（３）であれば１．８５＋０．４９＝２．３４
になる。以下同様に適合度を計算してその適合度の順に
レコードをソートして適合度検索結果１１０を出力す
る。

【００５２】さらに、もう一例を挙げて説明する。説明
上、適合判定済みレコードファイル１０１には適合レコ
ード１件のみが記載されているものとする。判定別出現
レコード表作成部１０２はこの適合判定済みレコードフ
ァイル１０１を受けとって、適合レコード中に存在する
語を取り出し、図８（ａ）の判定別出現レコード表１０
３を作成する。検索語選択部１０４は、不適合レコード
がないため、図３の不適合レコードがない場合の処理の
流れにしたがって、図９の項目知識１０５において重み
係数がしきい値以上の項目を検索項目、そこに出現して
いる語を検索語とする。ここでしきい値を０．８とすれ
ば、検索項目はタイトル、抄録、著者、引用文献とな
り、検索語として選択されるのは図８（ｂ）で○のつい
たものになる。

【００５３】検索語重み算出部１０６は図８（ｂ）の検
索語について、図４に記載の処理の流れにそって重みを
算出する。今、不適合レコードがなく、適合レコードも
１件だけなので、重みはａの値１に図９の項目知識１０
５に記載の重み係数をかけた値となる。

【００５４】例えば、抄録項目中の「レファレンス」の
重みは１×０．８＝０．８となる。図１０は検索語とこ
のように計算された重みである。また、検索式生成部１
０７は検索語選択部１０４で選択された図８の検索語と
検索項目をＯＲ演算子で連結して検索式を生成する。こ
のとき、適合判定済みレコードファイル１０１に記載さ
れている適合レコードのレコード番号を＃２１とすれ
ば、このレコードが検索結果に含まれないようにＮＯＴ
演算子で連結する。図１１は以上のようにして生成され
た検索式の一例である。

【００５５】検索実行部１０８では図１１の検索式を実
行して検索結果をうけとり、レコード適合度算出部１０
９で、図１０の検索語の重みによって検索結果の各レコ
ードの適合度を算出し、適合度順にソートした適合度順
検索結果１１０を出力する。

【００５６】出力した結果に対して検索者が再度適合判
定を行えば、その情報を判定別出現レコード表１０３に
追加して新たな検索を行い、検索者が満足するまで処理
を続ける。

【００５７】

【発明の効果】以上に説明したように、本発明によれ
ば、検索者は適合／不適合の判定を行うだけで、新たに
適合度順に配列された検索結果を得ることができる。

【００５８】また、適合度の計算においては、タイト
ル、抄録などの語の他に著者や著者の所属などの項目の
語についても項目ごとに検索語の重みを算出すること
で、より正確な適合度を得ることが可能である。

【００５９】さらに、項目知識を用いることにより不適
合レコードが入力されない場合や適合レコードが１件だ
け入力された場合にも検索語の選択、重み付けが可能で
ある。

【図面の簡単な説明】

【図１】本発明における構成図を示すブロック図であ
る。

【図２】適合判定別の語の出現状況を示す図である。

【図３】検索語選択部の処理の流れを示す図である。

【図４】検索語重み算出部の処理の流れを示す図であ
る。

【図５】判定別出現レコード表の一例である。

【図６】検索語重み算出部で算出される重みの一例であ
る。

【図７】検索式生成部で生成される検索式の一例であ
る。

【図８】判定別出現レコード表の一例である。

【図９】項目知識の一例である。

【図１０】検索語重み算出部で算出される重みの一例で
ある。

【図１１】検索式生成部で生成される検索式の一例であ
る。

【符号の説明】

１０１適合判定済みレコードファイル１０２判定別出現レコード表作成部１０３判定別出現レコード表１０４検索語選択部１０５項目知識１０６検索語重み算出部１０７検索式生成部１０８検索実行部１０９レコード適合度算出部１１０適合度順検索結果

Claims

【特許請求の範囲】

【請求項１】検索者が検索式を作成し、前記検索式によ
りデータベースを検索して検索結果を出力するデータベ
ース検索システムで、前記検索結果が前記検索者にとっ
て、適合か不適合かの判定がなされた適合判定済みレコ
ードファイルを作成し、前記適合判定済みレコードファ
イルにより再度検索式を作成して前記データベースを検
索しなおす適合フィードバック装置において、前記適合判定済みレコードファイル内で、適合と判定さ
れた検索結果に出現している語と前記語が所属している
項目を取り出し、前記語が前記適合判定済みレコードフ
ァイルの前記項目中にどのくらいの割合で出現している
かを記載した判定別出現レコード表を作成する判定別出
現レコード表作成部と、前記判定別出現レコード表を参照して前記データベース
を検索しなおすための検索語と検索項目を選択する検索
語選択部と、前記検索語と前記検索項目と前記判定済みレコードファ
イルから新しい検索式を作成する検索式生成部と、前記検索式から検索を実行して検索結果を得る検索実行
部とを有することを特徴とする適合フィードバック装
置。
【請求項２】前記検索語選択部で選択された検索語の重
みを前記判定別出現レコード表を参照して算出する検索
語重み算出部と、前記検索式実行部で得られた検索結果に、前記検索語選
択部で選択された検索語がどのくらい存在しているかを
抽出し、前記検索語ごとの重みを前記検索語重み算出部
を参照して入力し、前記検索結果に存在している検索語
ごとの重みを全て加算した値を前記検索結果の適合度と
し、前記適合度順にソートした検索結果である適合度順
検索結果を出力するレコード適合度算出部とを有するこ
とを特徴とする請求項１に記載の適合フィードバック装
置。
【請求項３】検索者が検索式を作成し、前記検索式によ
りデータベースを検索して検索結果を出力するデータベ
ース検索システムで、前記検索結果が前記検索者にとっ
て、適合か不適合かの判定がなされた適合判定済みレコ
ードファイルを作成し、前記適合判定済みレコードファ
イルにより再度検索式を作成して前記データベースを検
索しなおす適合フィードバック装置において、前記適合判定済みレコードファイル内で、適合と判定さ
れた検索結果に出現している語と前記語が所属している
項目を取り出し、前記語が前記適合判定済みレコードフ
ァイルの前記項目中にどのくらいの割合で出現している
かを記載した判定別出現レコード表を作成する判定別出
現レコード表作成部と、前記データベースの各項目の重み係数を保持した項目知
識と、前記判定別出現レコード表または前記項目知識の重み係
数を参照して前記データベースを検索しなおすための検
索語と検索項目を選択する検索語選択部と、前記検索語と前記検索項目と前記判定済みレコードファ
イルから新しい検索式を生成する検索式生成部と、前記検索式から検索を実行して検索結果を得る検索実行
部とを有することを特徴とする適合フィードバック装
置。
【請求項４】前記検索語選択部で選択された検索語の重
みを前記判定別出現レコード表と前記項目知識を参照し
て算出する検索語重み算出部と、前記検索式実行部で得られた検索結果に、前記検索語選
択部で選択された検索語がどのくらい存在しているかを
抽出し、前記検索語ごとの重みを前記検索語重み算出部
を参照して入力し、前記検索結果に存在している検索語
ごとの重みを全て加算した値を前記検索結果の適合度と
し、前記適合度順にソートした検索結果である適合度順
検索結果を出力するレコード適合度算出部とを有するこ
とを特徴とする請求項３に記載の適合フィードバック装
置。
【請求項５】前記検索語選択部が検索語を選択する際
に、前記適合判定済みレコードファイルに不適合レコー
ドが存在するかを判断し、不適合レコードがある場合は
前記判定別出現レコード表を参照して検索語を選択し、
不適合レコードがない場合は、前記項目知識を参照して
検索語を選択することを特徴とする請求項３または４に
記載の適合フィードバック装置。