(57)【特許請求の範囲】
【請求項１】
ランキング検索対象の文書群を記憶する文書記憶手段と、
ランキング検索に用いる検索語群を記憶する検索語記憶手段と、
前記検索語記憶手段に記憶された検索語ごとに、前記検索語の前記文書記憶手段に記憶された文書中での出現頻度に基づいて前記文書における前記検索語の重要度を示すスコアを文書ごとに計算するスコア計算手段と、
前記スコア計算手段により算出されたスコアの検索語ごとの出現分布を計算し、前記出現分布から代表値として前記スコアの中央値をサンプリングにより取得する分布計算手段と、
前記検索語の出現文書の総数および全文書数から前記検索語の重みを計算し、前記重みおよび前記中央値に基づいて前記スコアを補正するスコア補正手段と、
を設け、
前記スコア計算手段は、前記検索語の前記文書中での出現頻度が大きいほど大きなスコアとなるよう、検索語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、出現頻度ｔｆで表された第１式
Ｓｃｏｒｅ（Ｔ，Ｄ）＝ｔｆ／（ｔｆ＋１）
により計算し、
前記スコア補正手段は、前記代表値が大きいほど小さなスコアとなるよう、検索語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、補正されたスコア値Ｓｃｏｒｅ’（Ｔ，Ｄ）、前記重みＷｅｉｇｈｔ（Ｔ）、前記中央値Ｍｅｄｉａｎ（Ｔ）、定数Ｍで表された第２式
Ｓｃｏｒｅ’（Ｔ，Ｄ）＝ｗｅｉｇｈｔ（Ｔ）×Ｓｃｏｒｅ（Ｔ，Ｄ）α
但し、α＝ｌｏｇ（Ｍ）／ｌｏｇ（Ｍｅｄｉａｎ（Ｔ））
により補正することを特徴とする文書検索装置。
【請求項２】
ランキング検索対象の文書群を記憶する文書記憶手段と、
前記文書に出現する索引語を記憶する索引語記憶手段と、
前記索引語記憶手段に記憶された索引語ごとに、前記索引語の前記文書記憶手段に記憶された文書中での出現頻度に基づいて前記文書における前記索引語の重要度を示すスコアを文書ごとに計算するスコア計算手段と、
前記スコア計算手段により算出されたスコアの索引語ごとの出現分布を計算し、前記出現分布から代表値として前記スコアの中央値をサンプリングにより取得する分布計算手段と、
前記索引語の出現文書の総数および全文書数から前記索引語の重みを計算し、前記重みおよび前記中央値に基づいて前記スコアを補正するスコア補正手段と、
を設け、
前記スコア計算手段は、前記索引語の前記文書中での出現頻度が大きいほど大きなスコアとなるよう、検索語としての索引語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、出現頻度ｔｆで表された第１式
Ｓｃｏｒｅ（Ｔ，Ｄ）＝ｔｆ／（ｔｆ＋１）
により計算し、
前記スコア補正手段は、前記代表値が大きいほど小さなスコアとなるよう、索引語Ｔとしての索引語、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、補正されたスコア値Ｓｃｏｒｅ’（Ｔ，Ｄ）、前記重みＷｅｉｇｈｔ（Ｔ）、前記中央値Ｍｅｄｉａｎ（Ｔ）、定数Ｍで表された第２式
Ｓｃｏｒｅ’（Ｔ，Ｄ）＝ｗｅｉｇｈｔ（Ｔ）×Ｓｃｏｒｅ（Ｔ，Ｄ）α
但し、α＝ｌｏｇ（Ｍ）／ｌｏｇ（Ｍｅｄｉａｎ（Ｔ））
により補正することを特徴とする文書検索装置。
【請求項３】
コンピュータを、ランキング検索対象の文書群を記憶する文書記憶手段、ランキング検索に用いる検索語群を記憶する検索語記憶手段、前記検索語記憶手段に記憶された検索語ごとに、前記検索語の前記文書記憶手段に記憶された文書中での出現頻度に基づいて前記文書における前記検索語の重要度を示すスコアを文書ごとに計算するスコア計算手段、前記スコア計算手段により算出されたスコアの検索語ごとの出現分布を計算し、前記出現分布から代表値として前記スコアの中央値をサンプリングにより取得する分布計算手段、前記検索語の出現文書の総数および全文書数から前記検索語の重みを計算し、前記重みおよび前記中央値に基づいて前記スコアを補正するスコア補正手段、として機能させるためのプログラムを記録し、
前記スコア計算手段は、前記検索語の前記文書中での出現頻度が大きいほど大きなスコアとなるよう、検索語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、出現頻度ｔｆで表された第１式
Ｓｃｏｒｅ（Ｔ，Ｄ）＝ｔｆ／（ｔｆ＋１）
により計算し、
前記スコア補正手段は、前記代表値が大きいほど小さなスコアとなるよう、検索語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、補正されたスコア値Ｓｃｏｒｅ’（Ｔ，Ｄ）、前記重みＷｅｉｇｈｔ（Ｔ）、前記中央値Ｍｅｄｉａｎ（Ｔ）、定数Ｍで表された第２式
Ｓｃｏｒｅ’（Ｔ，Ｄ）＝ｗｅｉｇｈｔ（Ｔ）×Ｓｃｏｒｅ（Ｔ，Ｄ）α
但し、α＝ｌｏｇ（Ｍ）／ｌｏｇ（Ｍｅｄｉａｎ（Ｔ））
により補正することを特徴とするコンピュータ読取り可能な記録媒体。
【請求項４】
コンピュータを、ランキング検索対象の文書群を記憶する文書記憶手段と、前記文書に出現する索引語を記憶する索引語記憶手段、前記索引語記憶手段に記憶された索引語ごとに、前記索引語の前記文書記憶手段に記憶された文書中での出現頻度に基づいて前記文書における前記索引語の重要度を示すスコアを文書ごとに計算するスコア計算手段、前記スコア計算手段により算出されたスコアの索引語ごとの出現分布を計算し、前記出現分布から代表値として前記スコアの中央値をサンプリングにより取得する分布計算手段、前記検索語の出現文書の総数および全文書数から前記検索語の重みを計算し、前記重みおよび前記中央値に基づいて前記スコアを補正するスコア補正手段、として機能させるためのプログラムを記録し、
前記スコア計算手段は、前記索引語の前記文書中での出現頻度が大きいほど大きなスコアとなるよう、検索語としての索引語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、出現頻度ｔｆで表された第１式
Ｓｃｏｒｅ（Ｔ，Ｄ）＝ｔｆ／（ｔｆ＋１）
により計算し、
前記スコア補正手段は、前記代表値が大きいほど小さなスコアとなるよう、索引語Ｔとしての索引語、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、補正されたスコア値Ｓｃｏｒｅ’（Ｔ，Ｄ）、前記重みＷｅｉｇｈｔ（Ｔ）、前記中央値Ｍｅｄｉａｎ（Ｔ）、定数Ｍで表された第２式
Ｓｃｏｒｅ’（Ｔ，Ｄ）＝ｗｅｉｇｈｔ（Ｔ）×Ｓｃｏｒｅ（Ｔ，Ｄ）α
但し、α＝ｌｏｇ（Ｍ）／ｌｏｇ（Ｍｅｄｉａｎ（Ｔ））
により補正することを特徴とするコンピュータ読取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書群から指定された検索語群が出現する文書を検索して順序付けする文書検索装置および記録媒体に関するものである。
【０００２】
【従来の技術】
従来、検索要求に指定された複数の単語（検索語：キーワード）により当該文書を検索する場合に、検索要求に対して文書群中の各文書がその検索条件を満たす度合い（以下、適合度とも呼ぶ）を求め、適合度が大きい順に文書を順序付け（以下、ランキングともいう）して出力する文書検索装置が種々提案されている。この種の文書検索装置においては、検索要求は検索語の集合｛Ｔｉ｝で表現され、文書Ｄと検索要求の集合｛Ｔｉ｝の適合度は、文書Ｄに対して検索語Ｔｉごとに求めたスコア（Ｔｉ,Ｄ）の重み付き和として、次式（１）により求めるものとする。
【数１】
0004087128.tif 000002
ここでは、検索語間の相対的な重要度を重みと呼び、ある検索語Ｔｉの重要度を重み（Ｔｉ）で表現している。
【０００３】
なお、この種の装置として関連するものは、特開２０００-３２２４１６号公報に開示されている。ここでは、文書検索装置において、文書中にある単語が出現する回数（単語出現頻度：ＴＦ）と、ある単語について、この単語を含む文書が出現する回数（文書出現頻度：ＤＦ）とを検索時に算出し、算出された両回数により検索時に取得された文書のスコアを求めて、この文書のランキングを行っていた。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来の文書検索装置では、前述の式（１）を用いて適合度を求めているために、次の（イ）乃至（ハ）に示す問題があった。
（イ）検索語Ｔｉとその出現文書群（Ｄｋ）から得られるスコア（Ｔｉ,Ｄｋ）の分布は検索語ごとに異なる。なお、スコアの分布は、スコア値の平均値、中央値、最頻値などの代表値で表現されるものとする。
（ロ）確率値など絶対値が有意となるスコア（Ｔｉ,Ｄｋ）を定義するのは困難である。すなわち、スコアの値は相対的な意味しかもたない。
（ハ）前述の式（１）を用いて算出された適合度は、検索語間の相対的な重要度（重み（Ｔｉ））を正確に反映しておらず、検索精度の低下をもたらす。
【０００５】
本発明は、このような問題を解決するためになされたもので、検索語間の相対的な重要度がより反映された適合度によるランキング検索を行うことが可能な文書検索装置および記録媒体を提供するものである。
【０００６】
【課題を解決するための手段】
（１）本発明の文書検索装置は、ランキング検索対象の文書群を記憶する文書記憶手段と、ランキング検索に用いる検索語群を記憶する検索語記憶手段と、前記検索語記憶手段に記憶された検索語ごとに、前記検索語の前記文書記憶手段に記憶された文書中での出現頻度に基づいて前記文書における前記検索語の重要度を示すスコアを文書ごとに計算するスコア計算手段と、前記スコア計算手段により算出されたスコアの検索語ごとの出現分布を計算し、前記出現分布から代表値として前記スコアの中央値をサンプリングにより取得する分布計算手段と、前記検索語の出現文書の総数および全文書数から前記検索語の重みを計算し、前記重みおよび前記中央値に基づいて前記スコアを補正するスコア補正手段と、を設け、前記スコア計算手段は、前記検索語の前記文書中での出現頻度が大きいほど大きなスコアとなるよう、検索語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、出現頻度ｔｆで表された第１式、Ｓｃｏｒｅ（Ｔ，Ｄ）＝ｔｆ／（ｔｆ＋１）により計算し、前記スコア補正手段は、前記代表値が大きいほど小さなスコアとなるよう、検索語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、補正されたスコア値Ｓｃｏｒｅ’（Ｔ，Ｄ）、前記重みＷｅｉｇｈｔ（Ｔ）、前記中央値Ｍｅｄｉａｎ（Ｔ）、定数Ｍで表された第２式、Ｓｃｏｒｅ’（Ｔ，Ｄ）＝ｗｅｉｇｈｔ（Ｔ）×Ｓｃｏｒｅ（Ｔ，Ｄ）α、但し、α＝ｌｏｇ（Ｍ）／ｌｏｇ（Ｍｅｄｉａｎ（Ｔ））により補正する構成を有している。
（２）本発明の文書検索装置は、ランキング検索対象の文書群を記憶する文書記憶手段と、前記文書に出現する索引語を記憶する索引語記憶手段と、前記索引語記憶手段に記憶された索引語ごとに、前記索引語の前記文書記憶手段に記憶された文書中での出現頻度に基づいて前記文書における前記索引語の重要度を示すスコアを文書ごとに計算するスコア計算手段と、前記スコア計算手段により算出されたスコアの索引語ごとの出現分布を計算し、前記出現分布から代表値として前記スコアの中央値をサンプリングにより取得する分布計算手段と、前記索引語の出現文書の総数および全文書数から前記索引語の重みを計算し、前記重みおよび前記中央値に基づいて前記スコアを補正するスコア補正手段と、を設け、前記スコア計算手段は、前記索引語の前記文書中での出現頻度が大きいほど大きなスコアとなるよう、検索語としての索引語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、出現頻度ｔｆで表された第１式、Ｓｃｏｒｅ（Ｔ，Ｄ）＝ｔｆ／（ｔｆ＋１）により計算し、前記スコア補正手段は、前記代表値が大きいほど小さなスコアとなるよう、索引語Ｔとしての索引語、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、補正されたスコア値Ｓｃｏｒｅ’（Ｔ，Ｄ）、前記重みＷｅｉｇｈｔ（Ｔ）、前記中央値Ｍｅｄｉａｎ（Ｔ）、定数Ｍで表された第２式、Ｓｃｏｒｅ’（Ｔ，Ｄ）＝ｗｅｉｇｈｔ（Ｔ）×Ｓｃｏｒｅ（Ｔ，Ｄ）α、但し、α＝ｌｏｇ（Ｍ）／ｌｏｇ（Ｍｅｄｉａｎ（Ｔ））により補正する構成を有している。
（３）本発明の記録媒体は、コンピュータを、ランキング検索対象の文書群を記憶する文書記憶手段、ランキング検索に用いる検索語群を記憶する検索語記憶手段、前記検索語記憶手段に記憶された検索語ごとに、前記検索語の前記文書記憶手段に記憶された文書中での出現頻度に基づいて前記文書における前記検索語の重要度を示すスコアを文書ごとに計算するスコア計算手段、前記スコア計算手段により算出されたスコアの検索語ごとの出現分布を計算し、前記出現分布から代表値として前記スコアの中央値をサンプリングにより取得する分布計算手段、前記検索語の出現文書の総数および全文書数から前記検索語の重みを計算し、前記重みおよび前記中央値に基づいて前記スコアを補正するスコア補正手段、として機能させるためのプログラムを記録し、前記スコア計算手段は、前記検索語の前記文書中での出現頻度が大きいほど大きなスコアとなるよう、検索語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、出現頻度ｔｆで表された第１式、Ｓｃｏｒｅ（Ｔ，Ｄ）＝ｔｆ／（ｔｆ＋１）により計算し、前記スコア補正手段は、前記代表値が大きいほど小さなスコアとなるよう、検索語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、補正されたスコア値Ｓｃｏｒｅ’（Ｔ，Ｄ）、前記重みＷｅｉｇｈｔ（Ｔ）、前記中央値Ｍｅｄｉａｎ（Ｔ）、定数Ｍで表された第２式、Ｓｃｏｒｅ’（Ｔ，Ｄ）＝ｗｅｉｇｈｔ（Ｔ）×Ｓｃｏｒｅ（Ｔ，Ｄ）α、但し、α＝ｌｏｇ（Ｍ）／ｌｏｇ（Ｍｅｄｉａｎ（Ｔ））により補正する構成を有している。
（４）本発明の記録媒体は、コンピュータを、ランキング検索対象の文書群を記憶する文書記憶手段と、前記文書に出現する索引語を記憶する索引語記憶手段、前記索引語記憶手段に記憶された索引語ごとに、前記索引語の前記文書記憶手段に記憶された文書中での出現頻度に基づいて前記文書における前記索引語の重要度を示すスコアを文書ごとに計算するスコア計算手段、前記スコア計算手段により算出されたスコアの索引語ごとの出現分布を計算し、前記出現分布から代表値として前記スコアの中央値をサンプリングにより取得する分布計算手段、前記検索語の出現文書の総数および全文書数から前記検索語の重みを計算し、前記重みおよび前記中央値に基づいて前記スコアを補正するスコア補正手段、として機能させるためのプログラムを記録し、前記スコア計算手段は、前記索引語の前記文書中での出現頻度が大きいほど大きなスコアとなるよう、検索語としての索引語Ｔ、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、出現頻度ｔｆで表された第１式、Ｓｃｏｒｅ（Ｔ，Ｄ）＝ｔｆ／（ｔｆ＋１）により計算し、前記スコア補正手段は、前記代表値が大きいほど小さなスコアとなるよう、索引語Ｔとしての索引語、文書Ｄ、文書Ｄのスコア値Ｓｃｏｒｅ（Ｔ，Ｄ）、補正されたスコア値Ｓｃｏｒｅ’（Ｔ，Ｄ）、前記重みＷｅｉｇｈｔ（Ｔ）、前記中央値Ｍｅｄｉａｎ（Ｔ）、定数Ｍで表された第２式、Ｓｃｏｒｅ’（Ｔ，Ｄ）＝ｗｅｉｇｈｔ（Ｔ）×Ｓｃｏｒｅ（Ｔ，Ｄ）α、但し、α＝ｌｏｇ（Ｍ）／ｌｏｇ（Ｍｅｄｉａｎ（Ｔ））により補正する構成を有している。
参考として、本発明の文書検索装置は、ランキング検索対象の文書群とこの文書群の各文書を示す文書番号とを記憶している文書記憶手段と、ランキング検索に用いる検索語群を記憶している検索語記憶手段と、前記文書記憶手段に記憶された文書群中、前記検索語記憶手段に記憶された検索語群に含まれる当該検索語が出現する文書の文書番号とスコアの組を全て取得してスコアの出現分布を計算し、前記検索語群に含まれる検索語間の差によりスコアを補正して文書ランキングを行う文書ランキング手段とを設けた構成を有している。
【０００７】
この構成により、検索語群に含まれる検索語間の差によりスコアを補正することで、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索を行えることとなる。
【０００８】
また、参考として、本発明の文書検索装置は、前記文書記憶手段に記憶された文書に出現する索引語およびこの索引語が出現する文書番号を含む各種属性を記憶する索引語記憶手段と、前記文書記憶手段に記憶された文書群中、前記索引語記憶手段に記憶された索引語ごとに、当該索引語が出現する文書の文書番号とスコアの組を全て取得し、スコアの出現分布をランキング検索前に計算して前記索引語記憶手段に記憶させる出現分布計算手段とを設けた構成を有している。
【０００９】
この構成により、文書ランキング検索の前に、索引語を検索語とみなし、スコアの出現分布を前記索引語ごとに算出して記憶しておき、このスコアの出現分布を利用することで、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索処理を高速化できることとなる。
【００１０】
参考として、本発明の文書検索方法は、予め文書記憶手段に記憶された文書群中、予め検索語記憶手段に記憶された検索語群に含まれる当該検索語が出現する文書の文書番号とスコアの組を全て取得する第１のステップと、取得されたスコアの出現分布を計算する第２のステップと、当該検索語の重みを計算する第３のステップと、前記スコアの出現分布および当該検索語の重みにより前記スコアを補正し、補正されたスコアにより文書ランキングを行う第４のステップとを有している。
【００１１】
この方法により、当該検索語が出現する文書のスコアの出現分布と当該検索語の重みとによってスコアを補正することで、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索を行えることとなる。
【００１２】
また、参考として、本発明の文書検索方法は、前記予め文書記憶手段に記憶された文書群中、予め索引語記憶手段に記憶された索引語群に含まれる当該索引語が出現する文書の文書番号とスコアの組を全て取得する第６のステップと、取得されたスコアの出現分布をランキング検索前に計算して前記索引語記憶手段に記憶する第７のステップとを有している。
【００１３】
この方法により、事前にスコアの出現分布を索引語ごとに算出して記憶しておくことで、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索処理を高速化することとなる。
【００１４】
参考として、本発明の記録媒体は、コンピュータに、予め文書記憶手段に記憶された文書群中、予め検索語記憶手段に記憶された検索語群に含まれる当該検索語が出現する文書の文書番号とスコアの組を全て取得する第１のステップと、取得されたスコアの出現分布を計算する第２のステップと、当該検索語の重みを計算する第３のステップと、前記スコアの出現分布および当該検索語の重みにより前記スコアを補正し、補正されたスコアにより文書ランキングを行う第４のステップとを実行させるためのプログラムを記録した構成を有している。
【００１５】
この構成により、当該検索語が出現する文書のスコアの出現分布と当該検索語の重みとによってスコアを補正するプログラムを容易に取得でき、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索を行えることとなる。
【００１６】
また、参考として、本発明の記録媒体は、前記コンピュータに、前記予め文書記憶手段に記憶された文書群中、予め索引語記憶手段に記憶された索引語群に含まれる当該索引語が出現する文書の文書番号とスコアの組を全て取得する第６のステップと、取得されたスコアの出現分布をランキング検索前に計算して前記索引語記憶手段に記憶する第７のステップとを実行させるためのプログラムを記録した構成を有している。
【００１７】
この構成により、事前にスコアの出現分布を索引語ごとに算出して記憶するプログラムを容易に取得でき、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索処理を高速化することとなる。
【００１８】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を用いて説明する。
［第１の実施形態］
図１に示すように、本発明の第１の実施形態に係る文書検索装置１０は、当該検索語が出現する文書の文書番号とスコアの組を全て取得してスコアの出現分布を計算し、検索語間の差によりスコアを補正して文書ランキングを行うＣＰＵ２２、メモリ３などの文書ランキング手段を設けたものである。
【００１９】
図１は、本発明の第１の実施形態に係る文書検索装置のハードウェア構成を示す。
図１において、文書検索装置１００には、装置全体を制御するＣＰＵ２２と、このＣＰＵ２２の制御によって各種機能を実現するためのプログラムや必要データを記憶するためのＲＯＭ、ＲＡＭなどで構成されているメモリ３と、検索対象文書や検索条件、検索結果などを記憶するためのハードディスク４と、キーボードやマウスなどのポインティングデバイスで必要な指示やデータを入力するための入力部５と、ＣＲＴや液晶ディスプレイなどで構成された出力部６と、フレキシブルディスクに対するデータの書き込み（更新）および読み出しを行うフレキシブルディスクドライブ７と、コンパクトディスク・リードオンリー・メモリ（ＣＤ‐ＲＯＭ）からデータの読み出しを行うＣＤ‐ＲＯＭドライブ８とを備え、各部３乃至８、２２はバス９によって接続されている。
【００２０】
図２は、本発明の第１の実施形態に係る文書検索装置の機能構成を示す。
図２において、検索語バッファ１１は、入力部５あるいはフレキシブルディスクなどの記録媒体を介して入力された検索語群を記憶するものであり、この機能はハードディスク４などによって実現される。文書記憶部１４は、与えられた検索対象の文書群とこの文書群に含まれる文書に付与された文書番号とを含む属性群を記憶するものであり、この機能はハードディスク４などによって実現される。索引部１５は、文書記憶部１４に記憶された文書のうち、入力部５などにより入力された索引語が出現する文書に関し、その文書番号を含む属性群を前記索引語ごとに記憶するものであり、この機能はハードディスク４などによって実現される。スコア計算部１８は、索引部１５に記憶された属性により、制御部１２から与えられた検索語（索引語）が出現する文書番号に対応する文書のスコアを計算し、前記文書番号とスコアの組を文書スコアバッファ２に記憶させるものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。文書スコアバッファ２は、スコア計算部１８により生成された文書番号とスコアの組のリストを記憶するものであり、この機能はハードディスク４などによって実現される。分布計算部１７は、文書スコアバッファ２に記憶されたスコアの出現分布を求めるものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。検索部１３は、スコア計算部１８を用いて、制御部１２から与えられた検索語が出現する文書の文書番号とスコアの組を取得するとともに、分布計算部１７を用いて、前述のように文書スコアバッファ２に記憶されたスコアの出現分布を取得し、さらに索引部１５に記憶された属性により前記検索語の重みを取得し、前記スコアの出現分布と前記検索語の重みとにより文書スコアバッファ２中のスコアを調整（補正）するものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。制御部１２は、検索部１３、スコア計算部１８および分布計算部１７を用いて、検索語バッファ１１に記憶された検索語ごとに、文書スコアバッファ２中に文書番号とスコアの組を取得および補正し、その結果を文書ランキングバッファ１上でマージし、出力部６により出力させるものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。文書ランキングバッファ１は、検索部１３、スコア計算部１８および分布計算部１７によって生成された文書番号とスコアの組のリストを記憶するものであり、この機能はハードディスク４などによって実現される。出力部６は、文書ランキングバッファ１に記憶された文書番号または文書番号とスコアの組をスコアの大小順に出力するものである。
【００２１】
次に、図３を参照しながら本実施形態に係る制御部１２の動作（文書検索方法）を説明する。
制御部１２は、検索語バッファ１１に記憶された検索語群から検索語Ｔを取得し（ステップＳ１０１）、検索部１３を用いて、前述の検索語ごとに、この検索語が出現する文書の文書番号とスコアの組を要素とするリストを取得する（ステップＳ１０２）。このリストは、前述のようにスコアが補正されて文書スコアバッファ２に記憶される。
【００２２】
次いで、制御部１２は、前述のように文書スコアバッファ２に記憶された内容を、その時点の文書ランキングバッファ１の内容にマージする（ステップＳ１０３）。すなわち、文書スコアバッファ２中の文書番号「ｉｄ」およびスコア「ｓｃｏｒｅ」の組に対し、文書ランキングバッファ１中に既に文書番号「ｉｄ」とスコア「ｓｃｏｒｅ２」の組が存在する場合に、文書スコアバッファ２中の組を文書番号「ｉｄ」およびスコア「ｓｃｏｒｅ＋ｓｃｏｒｅ２」 の組に更新する。また、存在しない場合には、文書ランキングバッファ１に文書番号「ｉｄ」およびスコア「ｓｃｏｒｅ」の組を新たに登録する。
【００２３】
このように、全ての検索語について以上の処理が終了したならば（ステップＳ１０４）、出力部６により文書ランキングバッファ１の内容を出力させる（ステップＳ１０５）。ここで、出力部６は文書ランキングバッファ１に記憶された文書番号または文書番号とスコアの組をスコアの大小順にソートした後に出力する。
【００２４】
次に、図４を参照しながら本実施形態に係る検索部１３の動作（文書検索方法）を説明する。
検索部１３は、制御部１２から与えられた検索語Ｔ（すなわち、制御部１２が検索語バッファ１１から取出した検索語）ごとに、スコア計算部１８を用いて、前記検索語が出現する文書の文書番号とスコアの組を全て取得し、文書スコアバッファ２中に記憶させる（ステップＳ２０１）。
【００２５】
すなわち、スコア計算部１８は、検索部１３から与えられた検索語Ｔが索引語として索引部１５に登録されている場合に、その出現文書の文書番号の集合｛ｉｄ｝と、この文書番号に対応する文書Ｄ中の出現頻度｛ｔｆ（ｉｄ）｝とを取得する。さらに、当該文書のスコア値を次式（２）により計算する。
【数２】
0004087128.tif 000003
こうして、文書番号「ｉｄ」とスコア「ｓｃｏｒｅ（Ｔ，Ｄ）」の組が算出されると、この組は検索部１３により文書スコアバッファ２に登録される。
【００２６】
次いで、検索部１３は、分布計算部１７を用いて文書スコアバッファ２中のスコアの出現分布を表す代表値を計算する（ステップＳ２０２）。例えば、分布計算部１７は、文書スコアバッファ２中のスコアの中央値「Ｍｅｄｉａｎ（Ｔ）」をサンプリングにより取得する。
【００２７】
次いで、検索部１３は、索引部１５に記憶された属性により当該検索語の重みを取得する（ステップＳ２０３）。例えば、検索部１３は、その検索語Ｔの出現文書の総数「ｄｆ（Ｔ）」および全文書数Ｎから、次式（３）により重みを計算する。
【数３】
0004087128.tif 000004
こうして取得された検索語Ｔに関するスコアの中央値「Ｍｅｄｉａｎ（Ｔ）」および重み「Ｗｅｉｇｈｔ（Ｔ）」を用い、検索部１３は、次のように文書スコアバッファ２上のスコアを補正する（ステップＳ２０４）。ここで、新しいスコア「ｓｃｏｒｅ’」は次式（４）で与えられる。
【数４】
0004087128.tif 000005
ここで、Ｍは定数である。すなわち、前述の補正により、全ての検索語のスコアの分布は中央値Ｍを持つようになる。前述の式（２）ではｔｆ＞＝１なので、Ｍは０．５〜１．０の範囲の値をとる。よって、例えばＭ＝０．７５程度に設定しておけばよい。
【００２８】
以上のように、本発明の第１の実施形態に係る文書検索装置１００は、ランキング検索対象の文書群とこの文書群の各文書を示す文書番号とを記憶している文書記憶部１４と、ランキング検索に用いる検索語群を記憶している検索語バッファ１１と、文書記憶部１４に記憶された文書群中、検索語バッファ１１に記憶された検索語群に含まれる当該検索語が出現する文書の文書番号とスコアの組を全て取得してスコアの出現分布を計算し、前記検索語群に含まれる検索語間の差によりスコアを補正して文書ランキングを行う制御部１２、検索部１３、スコア計算部１８、分布計算部１７を含む文書ランキング手段とを設けているので、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索が可能である。
【００２９】
また、本発明の第１の実施形態に係る文書検索方法は、予め文書記憶部１４に記憶された文書群中、予め検索語バッファ１１に記憶された検索語群に含まれる当該検索語が出現する文書の文書番号とスコアの組を全て取得するステップＳ２０１（ステップＳ１０１、Ｓ１０２に含まれる）と、取得されたスコアの出現分布を計算するステップＳ２０２（ステップＳ１０２に含まれる）と、当該検索語の重みを計算するステップＳ２０３（ステップＳ１０２に含まれる）と、前記スコアの出現分布および当該検索語の重みにより前記スコアを補正し、補正されたスコアにより文書ランキングを行うステップＳ２０４（ステップＳ１０３乃至Ｓ１０５に含まれる）とを有しているので、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索が可能である。
【００３０】
なお、第１の実施形態では前述の文書検索方法を実現するためのプログラムを制御部１２のメモリ３に記憶した場合について説明したが、本発明はメモリ３のほかに、前述の文書検索方法を実現するためのプログラムが記録され、コンピュータで読み取り可能な記録媒体（ＣＤ‐ＲＯＭ、ＦＤ、光磁気ディスク（ＭＯ）、ミニディスク（ＭＤ）、書き換え可能なシーディーロム（ＣＤ‐ＲＷ）を含む）を文書検索装置１００に取り付け、この記録媒体をＣＤ‐ＲＯＭドライブ８などで読み取って前記プログラムを実行しても同様の効果が得られるものである。この構成により、前記記録媒体を移動および交換することで、前記プログラムを容易に更新できる。
【００３１】
さらに、第１の実施形態では前述の文書検索方法を実現するためのプログラムを制御部１２のメモリ３に記憶した場合について説明したが、本発明はこのほかに、ネットワークインタフェースおよび通信手段を文書検索装置１００に設け、ＬＡＮなどのネットワーク上の外部装置から前記プログラムを制御部１２にダウンロードして実行しても同様の効果が得られるものである。この方法により、前記プログラムの更新がネットワークを介して容易に行える。
【００３２】
［第２の実施形態］
本発明の第２の実施形態に係る文書検索装置のハードウェア構成は、第１の実施形態と概ね同様であるために、図１を用いると共に同一構成には同一符号を付与して説明を省略する。また、本実施形態に係る機能構成は、事前計算部１９を除き、第１の実施形態と概ね同様であるために、同一構成には同一符号を付与して説明を省略する。
【００３３】
図５は本発明の第２の実施形態に係る文書検索装置の機能構成を示す。これは第１の実施の形態とは、さらに索引語ごとに、当該索引語が出現する文書の文書番号とスコアの組を全て取得し、スコアの出現分布をランキング検索前に計算して索引部１５に記憶させる事前計算部１９を設けた点が相違している。
【００３４】
図５において、制御部１２は事前計算部１９を用いて、索引部１５中の各索引語Ｔを検索語とみなし、予めスコアの出現分布（例えば、中央値「Ｍｅｄｉａｎ（Ｔ）」）を取得して索引部１５に記憶させるものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。事前計算部１９は、索引部１５に記憶された索引語を検索語とみなし、スコア計算部１８を用いて、前記索引語ごとに、前記索引語が出現する文書の文書番号とスコアの組を取得して索引部１５に記憶させ、さらに分布計算部１７を用い、前記スコアの出現分布を取得して索引部１５に記憶させるものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。スコア計算部１８は、索引部１５に記憶された各索引語を検索語として、この索引語が出現する文書番号に対応する文書のスコアを計算し、前記文書番号とスコアの組を索引部１５に記憶させるものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。分布計算部１７は、索引部１に記憶されたスコアの出現分布を求めるものであり、この機能はＣＰＵ２２、メモリ３などによって実現される。
【００３５】
次に、本実施形態に係る制御部１２の動作（文書検索方法）を説明する。これは、第１の実施形態に係る制御部１２の動作に加えて行われるものである。
【００３６】
制御部１２は、索引部１５に記憶された索引語群から索引語を取得し、事前計算部１９を用いて、前述の索引語ごとに、この索引語が出現する文書の文書番号とスコアの組を要素とするリストを取得し、次いで、事前計算部１９を用いて、前述のように索引部１５に記憶されたスコアの出現分布を表す代表値を計算し、索引部１５に記憶させる。
【００３７】
次に、本実施形態に係る事前計算部１９の動作（文書検索方法）を説明する。これは、第１の実施形態に係るスコア計算部１８および分布計算部１７の動作に加えて行われるものである。
【００３８】
事前計算部１９は、制御部１２から与えられた索引語ごとに、スコア計算部１８を用いて、前記索引語が出現する文書の文書番号とスコアの組を全て取得し、索引部１５に記憶させる（スコア取得ステップ）。ここで、スコア計算部１８は前記索引語を検索語とみなし、第１の実施形態に準じて前記索引語の出現文書の文書番号「ｉｄ」とスコア「ｓｃｏｒｅ（Ｔ，Ｄ）」の組を算出する。この組は索引部１５に登録される。次いで、事前計算部１９は、分布計算部１７を用いて索引部１５中のスコアの出現分布を表す代表値を計算する。ここで、分布計算部１７は第１の実施形態に準じ、索引部１５中のスコアの中央値「Ｍｅｄｉａｎ（Ｔ）」をサンプリングにより取得する（出現分布計算ステップ）。こうして取得された出現分布の値は、索引部１５に記憶される。
【００３９】
以上のように、本発明の第２の実施形態に係る文書検索装置１００は、文書記憶部１４に記憶された文書に出現する索引語およびこの索引語が出現する文書番号を含む各種属性を記憶する索引部１５と、文書記憶部１４に記憶された文書群中、索引部１５に記憶された索引語ごとに、当該索引語が出現する文書の文書番号とスコアの組を全て取得し、スコアの出現分布をランキング検索前に計算して索引部１５に記憶させる制御部１２、事前計算部１９、スコア計算部１８および分布計算部１７を含む出現分布計算手段とを設けているので、索引語を検索語とみなして文書ランキング検索の前に算出されたスコアの出現分布を利用することで、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索処理を高速化することが可能である。
【００４０】
また、本発明の第２の実施形態に係る文書検索方法は、予め文書記憶部１４に記憶された文書群中、予め索引部１５に記憶された索引語群に含まれる当該索引語が出現する文書の文書番号とスコアの組を全て取得するスコア取得ステップと、取得されたスコアの出現分布をランキング検索前に計算して索引部１５に記憶する出現分布計算ステップとを有しているので、事前にスコアの出現分布を索引語ごとに算出して記憶しておくことにより、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索処理を高速化することが可能である。
【００４１】
なお、第２の実施形態では前述の文書検索方法を実現するためのプログラムを制御部１２のメモリ３に記憶した場合について説明したが、本発明はメモリ３のほかに、前述の文書検索方法を実現するためのプログラムが記録され、コンピュータで読み取り可能な記録媒体（ＣＤ‐ＲＯＭ、ＦＤ、光磁気ディスク（ＭＯ）、ミニディスク（ＭＤ）、書き換え可能なシーディーロム（ＣＤ‐ＲＷ）を含む）を文書検索装置１００に取り付け、この記録媒体をＣＤ‐ＲＯＭドライブ８などで読み取って前記プログラムを実行しても同様の効果が得られるものである。この構成により、前記記録媒体を移動および交換することで、前記プログラムを容易に更新できる。
【００４２】
さらに、第２の実施形態では前述の文書検索方法を実現するためのプログラムを制御部１２のメモリ３に記憶した場合について説明したが、本発明はこのほかに、ネットワークインタフェースおよび通信手段を文書検索装置１００に設け、ＬＡＮなどのネットワーク上の外部装置から前記プログラムを制御部１２にダウンロードして実行しても同様の効果が得られるものである。この方法により、前記プログラムの更新がネットワークを介して容易に行える。
【００４３】
【発明の効果】
以上説明したように、本発明は検索語群に含まれる検索語間の差によりスコアを補正することにより、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索を行えるという優れた効果を有する文書検索装置および記録媒体を提供することができるものである。
【００４４】
また、本発明は文書ランキング検索の前に、索引語を検索語とみなし、スコアの出現分布を前記索引語ごとに算出して記憶しておき、このスコアの出現分布を利用することにより、検索語間の相対的な重要性をより正確に反映した適合度による文書ランキング検索処理を高速化できるという優れた効果を有する文書検索装置および記録媒体を提供することができるものである。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係るの文書検索装置のハードウェア構成を示すブロック図である。
【図２】本発明の第１の実施形態に係る文書検索装置の機能構成を示すブロック図である。
【図３】本発明の第１の実施形態に係る文書検索方法（制御部の動作）を示すフローチャートである。
【図４】本発明の第１の実施形態に係る文書検索方法（検索部の動作）を示すフローチャートである。
【図５】本発明の第２の実施形態に係る文書検索装置の機能構成を示すブロック図である。
【符号の説明】
１、２  ランキングバッファ
３  メモリ
４  ハードディスク
５  入力部
６  出力部
７  ＦＤＤ
８  ＣＤ‐ＲＯＭドライブ
９  バス
１１  検索語バッファ（検索語記憶手段）
１２  制御部（スコア計算手段、スコア補正手段、分布計算手段）
１３  検索部（スコア補正手段）
１４  文書記憶部（文書記憶手段）
１５  索引部（索引語記憶手段）
１６  関連語バッファ
１７  分布計算部（分布計算手段）
１８  スコア計算部（スコア計算手段）
１９  事前計算部（分布計算手段）
２２  ＣＰＵ
１００  文書検索装置（コンピュータ）
【図１】
0004087128.tif 000006
【図２】
0004087128.tif 000007
【図３】
0004087128.tif 000008
【図４】
0004087128.tif 000009
【図５】
0004087128.tif 000010