(57)【特許請求の範囲】
【請求項１】
蓄積された文書データを検索条件にしたがって検索し、検索結果をソート条件にしたがって並べ替えて表示する文書検索装置において、検索条件と、ソート条件と、前記検索条件に合致する度合を示す適合度の範囲指定とから成る検索要求文字列を入力する検索要求入力手段と、前記検索条件を満たす文書を検索する検索手段と、前記検索手段によって検索された各文書の前記適合度を算出する適合度算出手段と、検索された前記各文書について、前記ソート条件にしたがって並べ替えを行うためのソート情報を取得するソート情報取得手段と、検索された前記各文書の適合度を前記範囲指定された適合度範囲と比較し、前記適合度範囲に入るかどうかを示す区分けフラグを前記各文書に付与する検索結果区分け手段と、前記検索結果区分け手段から出力された前記区分けフラグが付与された各文書を、まず、前記区分けフラグで並べ替え、前記区分けフラグの値が同一だった場合には、前記ソート情報で並べ替え、前記ソート情報が同一だった場合に前記適合度の順に並べ替える検索結果並べ替え手段と、前記検索結果並べ替え手段によって並べ替えられた検索結果を表示する検索結果表示手段とを備えることを特徴とする文書検索装置。
【請求項２】
前記検索手段は、前記検索条件に合致する文書を検索するとともに、各文書における検索語の出現頻度を算出し、前記適合度算出手段は、前記検索手段で算出された検索語の出現頻度に基づいて各文書の前記適合度を算出することを特徴とする請求項１に記載の文書検索装置。
【請求項３】
前記検索手段は、前記検索条件に合致する文書を検索するとともに、検索語の出現する文書数、及び各文書における検索語の出現頻度を算出し、前記適合度算出手段は、各文書における検索語の出現頻度と、検索語の出現文書数とに基づいて各文書の前記適合度を算出することを特徴とする請求項１に記載の文書検索装置。
【請求項４】
前記適合度算出手段は、各文書の適合度を算定する絶対適合度算定手段と、前記絶対適合度算定手段によって算定された各文書の適合度を、それらの内の最も高い適合度に対する相対値に変換する相対適合度算定手段とを具備し、前記適合度算出手段は、各文書の適合度として前記相対値で表された相対適合度を出力し、前記検索要求入力手段は、適合度の前記範囲指定を前記相対適合度で行うことを特徴とする請求項１に記載の文書検索装置。
【請求項５】
蓄積された文書データを検索条件にしたがって検索し、検索結果をソート条件にしたがって並べ替えて表示する文書検索方法において、検索条件と、ソート条件と、前記検索条件に合致する度合を示す適合度の範囲とを指定する検索要求に対して、蓄積された文書データから前記検索条件を満たす文書を検索し、検出した各文書の前記適合度を算出し、前記各文書を前記ソート条件にしたがって並べ替えるための前記各文書のソート情報を取得し、前記各文書の適合度を前記検索要求で指定された適合度の範囲と比較して前記範囲に入るかどうかを示す区分けフラグを前記各文書に付与し、前記各文書を、まず、前記区分けフラグで並べ替え、前記区分けフラグの値が同一だった場合には、前記ソート情報で並べ替え、前記ソート情報が同一だった場合に前記適合度の順に並べ替えて表示することを特徴とする文書検索方法。
【請求項６】
検出した各文書の前記適合度として、前記各文書の適合度の内の最も高い適合度に対する相対適合度を算出し、前記検索要求において、適合度の範囲を前記相対適合度で指定できるようにしたことを特徴とする請求項５に記載の文書検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、検索条件にしたがって所望の文書を検索する文書検索装置と文書検索方法に関し、特に、各文書が検索条件に合致する度合と、各文書に付随する書誌事項、例えば新聞記事ならば日付の新しい順などの組み合わせによって検索結果を並べ替えて表示できるようにしたものである。
【０００２】
【従来の技術】
近年、文書中における検索語の出現頻度等に基づいて、文書と検索条件との適合度を求め、その高い順に結果を並び替えて表示する、文書ランキングの手法が注目されてきている。さらに、文書に付随する書誌事項、例えば新聞記事であれば日付をソート条件として指定し、日付の新しい記事から優先して表示するが、同一日付の記事については検索条件との適合度の高い順に表示するといった、柔軟な検索が実現されてきている。
【０００３】
従来の文書検索装置は、図１３に示すように、検索対象となる新聞記事の文書データ1301から辞書1302に載る単語の単語頻度情報を抽出し、単語頻度索引1304に格納する単語頻度情報抽出手段1303と、文書データ1301から日付・紙名コードといった書誌事項の情報を取り出し、書誌事項索引1306に格納する書誌事項抽出手段1305と、ユーザが検索条件及びソート条件からなる検索要求文字列を入力するための検索要求入力手段1307と、単語頻度索引1304を調べて検索条件に含まれる検索語の文書中での出現頻度を求める単語頻度算定手段1308と、レコード集合間の論理演算を行う論理演算手段1309と、検索条件と各レコードとの適合度を算出する適合度算定手段1310と、ソート条件に指定された並べ替えのための書誌情報を取得するソート情報取得手段1311と、書誌情報と適合度とによって検索結果のレコードリストを並べ替える結果並べ替え手段1312と、検索結果を表示する結果表示手段1313とを備えている。
【０００４】
なお、単語頻度索引1304には、単語頻度情報抽出手段1303の抽出動作により、検索対象文書中の辞書単語の出現頻度が格納される。
【０００５】
図１４は、従来の文書検索装置における検索の処理手順を示すフローチャートである。文書データ1301は、レコード区切り文字で区切られた複数のレコード（文書）から成り、各レコードは、フィールド区切り文字で区切られた複数のフィールドから成っている。図３は文書データの具体例を示しており、フィールド区切り文字が「＾Ｆ」、レコード区切り文字が「＾Ｒ」で、紙名コード、日付、記事本文という３つのフィールドから成る新聞記事データである。
【０００６】
単語頻度情報抽出手段1303は、予め文書データ1301を走査し、辞書1302に登録されている単語が各レコードの記事本文フィールドに何回出現しているかをカウントし、当該単語が出現しているレコード数及び総レコード数とともに、単語頻度索引1304に格納する。
【０００７】
また、書誌事項抽出手段1305は、予め文書データ1301を走査し、各レコードの書誌事項フィールドの内容を書誌事項索引1306に格納する。
【０００８】
まず、
ステップ1401：ユーザは検索要求入力手段1307により、検索要求文字列を入力する。検索要求文字列は検索条件、ソート条件の２つの部分からなる。図１５は検索要求文字列の具体例を示しており、「松下 ＡＮＤ 新製品」の部分は検索条件で、「松下」と「新製品」という２つの検索語をともに記事本文に含むような記事を検索することを意味し、「＠ＨＩＤＵＫＥ ＠ＳＨＩＭＥＩ」の部分はソート条件で、検索結果を日付の新しい順で並べ、同じ日付なら紙名コードの小さい順で並べるということを意味している。日付、紙名コードがどちらも同じ場合は適合度の順に並べる。
【０００９】
ステップ1402：単語頻度算定手段1308は、全ての検索語を対象として、
ステップ1403：単語頻度索引1304を参照し、検索要求入力手段1307によって入力された検索条件に含まれる検索語について、当該単語が記事本文に出現するレコード数と各レコードの内部番号、各レコードにおける当該単語の出現頻度及び総レコード数を算出する。
【００１０】
ステップ1404：論理演算手段1309は、単語頻度算定手段1308の出力したレコード集合間の論理演算を行う。
【００１１】
ステップ1405：適合度算定手段1310は、全ての検索結果レコードを対象として、
ステップ1406：論理演算手段1309の出力した各レコードについて、検索条件との適合度（Ｒel）を、たとえば（数１）によって算出する。
Ｒel    ＝  Σ（ＴＦi・ＩＤＦi）    （Σはｉについて加算）
ＩＤＦi ＝１−ｌｏｇ2（ＤＦi／ＮＤ）                      （数１）
ただし、ＴＦiは検索語Ｗiのレコード内出現頻度、ＤＦiは語Ｗiの出現するレコード数、ＮＤは総レコード数を表す。
【００１２】
なお、適合度の算出方法は（数１）に限らない。
【００１３】
ステップ1407：ソート情報取得手段1311は、書誌事項索引1306を参照し、適合度算定手段1310の出力した各レコードの、検索要求入力手段1307から入力されたソート条件に対応する書誌事項の値をソート情報として取得する。
【００１４】
図６はソート情報取得手段1311の出力内容例を示しており、日付と紙面コードの値をソート情報として取得している。
【００１５】
ステップ1408：結果並べ替え手段1312は、ソート情報として取得した複数の書誌事項をソートキーとして、ソート情報取得手段1311の出力を並べ替えて出力する。このとき、すべての書誌事項の値が同じレコードがあった場合には適合度の大きい順に並べ替える。
【００１６】
図１６は、結果並べ替え手段1312の出力内容の例である。
【００１７】
ステップ1409：結果表示手段1313は、結果並べ替え手段1312の出力を整形してユーザに提示する。
【００１８】
【発明が解決しようとする課題】
しかし、従来の構成では、並べ替えのキーとして、適合度よりも、ソート条件に指定した書誌事項の値などが優先されるために、適合度の低い文書が上位に、適合度の高い文書が下位にランクされてしまうことがあり、所望の文書を効率良く探し出すことができないという問題点があった。
【００１９】
たとえば、図８において最下位にランクされている文書（レコード内部番号10）がこれに当たる。
【００２０】
本発明は、こうした従来技術の課題を解決するものであり、ソート条件に指定された書誌事項の値を並べ替えのキーとして重要視しながらも、ユーザが適合度の範囲を限定することができ、指定した適合度範囲に入らない文書を、より下位にランクすることで、所望の文書を効率良く探し出すことが可能な文書検索装置を提供し、また、その文書検索方法を提供することを目的としている。
【００２１】
【課題を解決するための手段】
そこで、本発明の文書検索装置では、検索要求文字列として、検索条件、ソート条件に加え、適合度範囲指定を入力する検索要求入力手段と、文書の適合度が、指定された適合度範囲に該当するかどうかにより、異なる区分けフラグを付与する中間結果区分け手段とを設けている。
【００２５】
また、本発明の文書検索方法では、検索条件と、ソート条件と、検索条件に合致する度合を示す適合度の範囲とを指定する検索要求に対して、蓄積された文書データから検索条件を満たす文書を検索し、検出した各文書の適合度を算出し、各文書をソート条件にしたがって並べ替えるための各文書のソート情報を取得し、各文書の適合度を検索要求で指定された適合度の範囲と比較して、その範囲に入るかどうかを示す区分けフラグを各文書に付与し、各文書を、まず、区分けフラグで並べ替え、区分けフラグの値が同一だった場合には、ソート情報で並べ替え、ソート情報が同一だった場合に適合度の順に並べ替えて表示するようにしている。
【００２６】
そのため、適合度がユーザの指定した範囲から外れる文書を、より下位にランク付けすることができ、ソート条件を指定した場合の、適合度の低い文書が上位に、適合度の高い文書が下位にランクされてしまうという問題を回避することができる。
【００２７】
【発明の実施の形態】
以下、本発明の実施の形態について、図を参照しながら説明する。
【００２８】
（第１の実施の形態）
図１は本発明の第１の実施形態における文書検索装置の構成を示したブロック図である。
【００２９】
この装置は、従来の装置（図１３）と同様に、検索対象となる新聞記事の文書データ101から辞書102に載る単語の単語頻度情報を抽出して単語頻度索引104に格納する単語頻度情報抽出手段103、文書データ101から日付・紙名コードといった書誌事項の情報を取り出して書誌事項索引106に格納する書誌事項抽出手段105、検索要求入力手段107、単語頻度算定手段108、論理演算手段109、適合度算定手段110、ソート情報取得手段112、結果並べ替え手段114、及び、結果表示手段115を備えるとともに、適合度算定手段110によって算定された各レコードの適合度を最大値に対する相対値へ変換してソート情報取得手段112に出力する相対適合度算定手段111と、ソート情報取得手段112から出力された検索結果から適合度の値が指定した適合度範囲に入らないレコードを除く中間結果足切り手段113とを備えている。
【００３０】
図２のフローチャートは、第１の実施形態における検索の処理手順を示している。文書データ101は、レコード区切り文字で区切られた複数のレコード（文書）から成り、各レコードは、フィールド区切り文字で区切られた複数のフィールドから成っている。図３は文書データの具体例であり、フィールド区切り文字が「＾Ｆ」、レコード区切り文字が「＾Ｒ」で、紙名コード、日付、記事本文という３つのフィールドから成る新聞記事データである。
【００３１】
単語頻度情報抽出手段103は、予め文書データ101を走査し、辞書102に登録されている単語が各レコードの記事本文フィールドに何回出現しているかをカウントし、当該単語が出現しているレコード数及び総レコード数とともに、単語頻度索引1304に格納する。
【００３２】
また、書誌事項抽出手段105は、予め前記文書データ101を走査し、各レコードの書誌事項フィールドの内容を書誌事項索引106に格納する。
【００３３】
まず、
ステップ201：ユーザは検索要求入力手段107により、検索要求文字列を入力する。検索要求文字列は検索条件、ソート条件、適合度範囲指定の３つの部分からなる。図４は検索要求文字列の具体例を示しており、「松下 ＡＮＤ 新製品」の部分は検索条件で、「松下」と「新製品」という２つの検索語をともに記事本文に含むような記事を検索することを意味し、「＠ＨＩＤＵＫＥ ＠ＳＨＩＭＥＩ」の部分はソート条件で、検索結果を日付の新しい順で並べ、同じ日付なら紙名コードの小さい順で並べるということを意味し、「＄７０：」の部分は適合度範囲指定で、適合度が最大である記事に対する相対適合度が７０以上である記事だけを結果に含めることを意味している。日付、紙名コードがどちらも同じ場合は適合度の順に並べる。なお、「＄７０：９０」のように適合度範囲指定の下限と上限とを両方指定して、適合度が７０以上９０以下の記事を結果に含めるといった指定や、上限だけを指定することも可能である。
【００３４】
ステップ202：単語頻度算定手段108は、全ての検索語を対象として、
ステップ203：単語頻度索引104を参照し、検索要求入力手段107によって入力された検索条件に含まれる検索語について、当該単語が記事本文に出現するレコード数と各レコードの内部番号、各レコードにおける当該単語の出現頻度、及び総レコード数を算出する。
【００３５】
ステップ204：論理演算手段109は、単語頻度算定手段108の出力したレコード集合間の論理演算を行う。図５は図４に示した検索要求文字列の場合の論理演算手段109の出力内容例を示しており、「松下」と「新製品」がともに出現するレコード集合が求められている。
【００３６】
ステップ205：適合度算定手段110は、全ての検索結果レコードを対象として、ステップ206：論理演算手段109の出力した各レコードについて、検索条件との適合度を、例えば、前記（数１）によって算出する。
【００３７】
ステップ207：相対適合度算定手段111は、適合度算定手段110の出力した各レコードの適合度を、それらの最大値で除して１００倍した値に変換する。
【００３８】
ステップ208：ソート情報取得手段112は、検索要求入力手段107で入力されたソート条件にしたがって書誌事項索引106を参照し、相対適合度算定手段111の出力した各レコードの、書誌事項の値をソート情報として取得する。図６はソート情報取得手段112の出力内容例で、日付と紙面コードの値をソート情報として取得している。
【００３９】
ステップ209：中間結果足切り手段113は、ソート情報取得手段112から出力される全てのレコードを対象にして、
ステップ210：そのレコードの適合度が検索要求入力手段107から入力された適合度範囲指定に該当しているかをチェックし、
ステップ211：該当していないレコードは、除外する。
【００４０】
図７は、適合度範囲指定が７０以上の場合に中間結果足切り手段113から出力される内容の例である。
【００４１】
ステップ212：結果並べ替え手段114は、ソート情報として取得した複数の書誌事項をソートキーにして、中間結果足切り手段113の出力を並べ替え、全ての書誌事項の値が同じレコードの場合には適合度の大きい順に並べ替えて出力する。図８は、この結果並べ替え手段114の出力内容の例である。日付が新しく、紙名コードの小さい順に結果文書が並べられ、かつ、適合度が指定した範囲外だった記事は除外されているため、ユーザは効率良く所望の文書を見つけることができる。
【００４２】
ステップ213：結果出力手段115は、結果並べ替え手段114の出力を整形してユーザに提示する。
【００４３】
このように、この文書検索装置では、検索した文書の中から適合度範囲に入らない文書を除いて表示することができるため、所望の文書を効率よく探し出すことができる。
【００４４】
また、検索結果の文書を適合度で足切りする場合に、検索結果を一旦適合度でソートし、適合度が所定値に満たない文書を足切りする方法も考えられるが、足切り前の検索結果の文書数は多いため、この文書を対象とするソートの処理負担は極めて重くなる。これに対して、この実施形態の方法では、文書の適合度が、指定された適合度範囲に入るかかどうかのチェックを、各文書に対して行うだけであるから、前記ソート処理に比べて軽い処理になる。従って、文書検索結果を迅速に表示することができる。
【００４５】
なお、ステップ208のソート情報の取得は、ステップ209のＹＥＳの後、即ち、検索結果の足切りをした後の文書を対象に行うようにしても良く、そうした場合には、ソート情報の取得の作業量を減らすことができる。
【００４６】
（第２の実施の形態）
第２の実施形態では、適合度のランクで区別して文書を表示する文書検索装置について説明する。
【００４７】
この装置は、図９に示すように、ソート情報取得手段912から出力された検索結果のレコードに対して、適合度の値が指定された適合度範囲に入るかどうかによって異なる区分けフラグを付与する中間結果区分け手段913を備えている。また、第１の実施形態と異なり、中間結果足切り手段は持たない。その他の構成は、第１の実施形態（図１）と変わりがない。
【００４８】
図１０は、第２の実施形態における、検索の処理手順を示すフローチャートである。ここで、ステップ1008までの手順は、第１の実施形態と同様の処理手順である。
【００４９】
ステップ1009：中間結果区分け手段913は、ソート情報取得手段912から出力される全てのレコードを対象にして、
ステップ1010：そのレコードの適合度が検索要求入力手段907から入力された適合度範囲指定に該当しているかをチェックし、
ステップ1011：適合度範囲に該当しないレコードについては区分けフラグの値として「２」を付与し、
ステップ1012：適合度範囲に該当するレコードについては区分けフラグの値として「１」を付与する。
【００５０】
図１１は、中間結果区分け手段913の出力内容の例である。
【００５１】
なお、適合度範囲として下限と上限の両方が指定された場合には、中間結果区分け手段913が、適合度範囲に該当しないレコードをさらに細分化して、上限を超えるレコードには区分けフラグの値として「２」を、下限に満たないレコードには区分けフラグの値として「３」を与えるようにしても良い。
【００５２】
ステップ1013：結果並べ替え手段914は、中間結果区分け手段913の出力を、区分けフラグの値の降順で並べ替え、区分けフラグの値が同じだった場合には、ソート情報として取得した複数の書誌事項をソートキーとして並べ替え、すべての書誌事項の値が同じレコードがあった場合には適合度の大きい順に並べ替えて出力する。
【００５３】
図１２は、結果並べ替え手段914の出力内容の例である。日付が新しく、紙名コードの小さい順に結果文書が並べられ、かつ、適合度が指定した範囲外だった記事は、適合度が指定範囲内にある記事群よりも下位にランクされるため、ユーザは効率良く所望の文書を見つけることができる。
【００５４】
ステップ1014：結果出力手段915は、結果並べ替え手段914の出力を整形してユーザに提示する。
【００５５】
このように、この実施形態の文書検索装置では、検索された全ての文書を、適合度範囲に入るものと入らないものとに区分して表示することができる。ユーザは、検索の目的に応じて、適合度範囲に該当する区分の文書だけを見て文書検索を終了することもできるし、特許文書を検索するときのように、１つの漏れも許されない場合には、適合度範囲から外れる区分の文書についても逐一調べることが可能である。
【００５６】
【発明の効果】
以上の説明から明らかなように、本発明の文書検索装置及び文書検索方法では、適合度がユーザの指定した範囲から外れる文書を、より下位にランク付けすることができる。
【００５７】
そうすることにより、ソート条件を指定した場合の、適合度の低い文書が上位に、適合度の高い文書が下位にランクされてしまうという問題を回避でき、所望の文書を効率良く検索することが可能になる。
【００５８】
また、各文書の適合度を最大値に対する相対値に変換し、検索要求における適合度範囲指定も相対値で指定することにより、適切な適合度範囲を容易に指定できる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における文書検索装置の構成を示すブロック図、
【図２】第１の実施の形態における検索処理の手順を示す流れ図、
【図３】文書データの一例を示す図、
【図４】第１の実施形態における検索要求文字列の一例を示す図、
【図５】第１の実施形態における論理演算手段の出力内容の一例を示す図、
【図６】第１の実施形態におけるソート情報取得手段の出力内容の一例を示す図、
【図７】第１の実施形態における中間結果足切り手段の出力内容の一例を示す図、
【図８】第１の実施形態における結果並べ替え手段の出力内容の一例を示す図、
【図９】本発明の第２の実施の形態における文書検索装置の構成を示すブロック図、
【図１０】第２の実施の形態における検索処理の手順を示す流れ図、
【図１１】第２の実施形態における中間結果区分け手段の出力内容の一例を示す図、
【図１２】第２の実施形態における結果並べ替え手段の出力内容の一例を示す図、
【図１３】従来の文書検索装置の構成を示すブロック図、
【図１４】従来の検索処理の手順を示す流れ図、
【図１５】検索要求文字列の一例を示す図、
【図１６】結果並べ替え手段の出力内容の一例を示す図である。
【符号の説明】
101、901、1301  文書データ
102、902、1302  辞書
103、903、1303  単語頻度情報抽出手段
104、904、1304  単語頻度索引
105、905、1305  書誌事項抽出手段
106、906、1306  書誌事項索引
107、907、1307  検索要求入力手段
108、908、1308  単語頻度算定手段
109、909、1309  論理演算手段
110、910、1310  適合度算定手段
111、911  相対適合度算定手段
112、912、1311  ソート情報取得手段
113  中間結果足切り手段
114、914、1312  結果並べ替え手段
115、915、1313  結果表示手段
913  中間結果区分け手段
【図１】
0003678615.tif 000002
【図２】
0003678615.tif 000003
【図３】
0003678615.tif 000004
【図４】
0003678615.tif 000005
【図５】
0003678615.tif 000006
【図６】
0003678615.tif 000007
【図７】
0003678615.tif 000008
【図８】
0003678615.tif 000009
【図９】
0003678615.tif 000010
【図１０】
0003678615.tif 000011
【図１１】
0003678615.tif 000012
【図１２】
0003678615.tif 000013
【図１３】
0003678615.tif 000014
【図１４】
0003678615.tif 000015
【図１５】
0003678615.tif 000016
【図１６】
0003678615.tif 000017