【手続補正書】
【提出日】平成16年4月26日(2004.4.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ユーザから入力された１以上の単語を含むキーワードから、検索対象文書集合の中の各文書の中に出現する各々の前記単語の出現状況などの統計情報を利用して、各単語に対して、その単語の出現する確率を推定し、かつ、正の値となる重みを算出し、該重みを付与された前記各単語に基づいて前記キーワードに適合する文書を適合の度合の順に検索する手段を有することを特徴とする文書検索装置。
【請求項２】
複数の文書と、各文書に含まれる単語についての統計情報とを格納した文書データベースを備え、該文書データベースに格納された文書をキーワードで検索する文書検索装置であって、１以上の単語を含むキーワードをユーザに入力させるキーワード入力手段と、前記文書データベースに格納された検索対象文書集合の中の各文書の中に出現する各々の前記単語の出現状況などの統計情報を利用して、各単語に対して、その単語の出現する確率を推定し、かつ、正の値となる重みを算出し、該重みを付与された前記各単語に基づいて前記キーワードに適合する文書を適合の度合の順に検索する文書ランキング手段と、該文書ランキング手段で検索された適合する文書を出力する文書出力手段と、を有することを特徴とする文書検索装置。
【請求項３】
請求項２に記載の文書検索装置において、前記正の値となる重みは、前記各単語に対して、Ｎを検索対象文書数、ｎを前記各単語の出現する文書数、ｋ4′を調整パラメータとして、式
【式１】
2001134588.tif 000001
を用いて算出することを特徴とする文書検索装置。
【請求項４】
請求項２又は３に記載の文書検索装置において、前記正の値となる重みを基にして、適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を線形結合した重みを与えて、前記検索された文書の集合から、その中に出現する各単語について、適合文書及び非適合文書の中での出現状況などのフィードバック情報を利用して前記キーワードとの関連度を算出して関連度の高い単語を選出し、該選出した関連単語を元の前記キーワードに追加して、さらに前記適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を反映した単語の重みを付与して新しいキーワードとして作成し直す単語ランキング手段を、さらに有し、前記文書ランキング手段は、前記単語ランキング手段で作成された新しいキーワードの各単語に対して、前記重みを基にして、前記新しいキーワードに適合する文書を適合の度合の順に再度検索する手段を有することを特徴とする文書検索装置。
【請求項５】
請求項１に記載の文書検索装置において、前記正の値となる重みは、前記各単語に対して、Ｎを検索対象文書数、ｎを前記各単語の出現する文書数、ｋ4′を調整パラメータとして、式
【式２】
2001134588.tif 000002
を用いて算出することを特徴とする文書検索装置。
【請求項６】
請求項１又は５に記載の文書検索装置において、前記正の値となる重みを基にして、適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を線形結合した重みを与えて、前記検索された文書の集合から、その中に出現する各単語について、適合文書及び非適合文書の中での出現状況などのフィードバック情報を利用して前記キーワードとの関連度を算出して関連度の高い単語を選出することを特徴とする文書検索装置。
【請求項７】
請求項６に記載の文書検索装置において、前記選出した関連単語を元の前記キーワードに追加して、さらに前記適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を反映した単語の重みを付与して新しいキーワードとして作成し直し、該新しいキーワードの各単語に対して、前記重みを基にして、前記新しいキーワードに適合する文書を適合の度合の順に再度検索する手段を有することを特徴とする文書検索装置。
【請求項８】
請求項４，６，７のいずれかに記載の文書検索装置において、前記正の値となる重みを基にした、前記適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を線形結合した前記重みは、Ｎを検索対象文書数、ｎを前記単語の出現する文書数、Ｒを適合文書数、Ｓを非適合文書数、ｒを適合文書集合の中での前記単語の出現する文書数、ｓを非適合文書集合の中での前記単語の出現する文書数、ｋ4′，ｋ5，ｋ6を調整パラメータとして、式
【式３】
2001134588.tif 000003
を用いて算出することを特徴とする文書検索装置。
【請求項９】
請求項４，６乃至８のいずれかに記載の文書検索装置において、前記キーワードとの前記関連度は、前記検索対象文書集合での頻度と各適合文書及び非適合文書の中での頻度とを反映させて算出することを特徴とする文書検索装置。
【請求項１０】
請求項９に記載の文書検索装置において、前記キーワードとの前記関連度は、Ｒを適合文書数、Ｓを非適合文書数、ｔｆを各文書における単語の出現頻度数、ｋ1，βを調整パラメータとして、式
【式４】
2001134588.tif 000004
を用いて算出することを特徴とする文書検索装置。
【請求項１１】
請求項４，６乃至１０のいずれかに記載の文書検索装置において、前記線形結合の係数に前記検索対象文書集合中での単語の頻度情報を反映させることを特徴とする文書検索装置。
【請求項１２】
請求項４，６乃至１０のいずれかに記載の文書検索装置において、前記正の値となる重みを基にした、前記適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を線形結合した前記重みは、Ｎを検索対象文書数、ｎを単語の出現する文書数、Ｒを適合文書数、Ｓを非適合文書数、ｒを適合文書集合の中での前記単語の出現する文書数、ｓを非適合文書集合の中での前記単語の出現する文書数、ｋ4′，ｋ5′，ｋ6′を調整パラメータとして、式
【式５】
2001134588.tif 000005
を用いて算出することを特徴とする文書検索装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
そして、各請求項の発明は、以下の技術手段により構成される。
請求項１の発明は、ユーザから入力された１以上の単語を含むキーワードから、検索対象文書集合の中の各文書の中に出現する各々の前記単語の出現状況などの統計情報を利用して、各単語に対して、その単語の出現する確率を推定し、かつ、正の値となる重みを算出し、該重みを付与された前記各単語に基づいて前記キーワードに適合する文書を適合の度合の順に検索する手段を有することを特徴としたものである。
請求項２の発明は、複数の文書と、各文書に含まれる単語についての統計情報とを格納した文書データベースを備え、該文書データベースに格納された文書をキーワードで検索する文書検索装置であって、１以上の単語を含むキーワードをユーザに入力させるキーワード入力手段と、前記文書データベースに格納された検索対象文書集合の中の各文書の中に出現する各々の前記単語の出現状況などの統計情報を利用して、各単語に対して、その単語の出現する確率を推定し、かつ、正の値となる重みを算出し、該重みを付与された前記各単語に基づいて前記キーワードに適合する文書を適合の度合の順に検索する文書ランキング手段と、該文書ランキング手段で検索された適合する文書を出力する文書出力手段と、を有することを特徴としたものである。
請求項３の発明は、請求項２に記載の発明において、前記正の値となる重みは、前記各単語に対して、Ｎを検索対象文書数、ｎを前記各単語の出現する文書数、ｋ4′を調整パラメータとして、式
【式６】
2001134588.tif 000006
を用いて算出することを特徴としたものである。
請求項４の発明は、請求項２又は３に記載の発明において、前記正の値となる重みを基にして、適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を線形結合した重みを与えて、前記検索された文書の集合から、その中に出現する各単語について、適合文書及び非適合文書の中での出現状況などのフィードバック情報を利用して前記キーワードとの関連度を算出して関連度の高い単語を選出し、該選出した関連単語を元の前記キーワードに追加して、さらに前記適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を反映した単語の重みを付与して新しいキーワードとして作成し直す単語ランキング手段を、さらに有し、前記文書ランキング手段は、前記単語ランキング手段で作成された新しいキーワードの各単語に対して、前記重みを基にして、前記新しいキーワードに適合する文書を適合の度合の順に再度検索する手段を有することを特徴としたものである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
請求項５の発明は、請求項１に記載の発明において、前記正の値となる重みは、前記各単語に対して、Ｎを検索対象文書数、ｎを前記各単語の出現する文書数、ｋ4′を調整パラメータとして、式
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
請求項６の発明は、請求項１又は５に記載の発明において、前記正の値となる重みを基にして、適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を線形結合した重みを与えて、前記検索された文書の集合から、その中に出現する各単語について、適合文書及び非適合文書の中での出現状況などのフィードバック情報を利用して前記キーワードとの関連度を算出して関連度の高い単語を選出することを特徴としたものである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
請求項７の発明は、請求項６に記載の発明において、前記選出した関連単語を元の前記キーワードに追加して、さらに前記適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を反映した単語の重みを付与して新しいキーワードとして作成し直し、該新しいキーワードの各単語に対して、前記重みを基にして、前記新しいキーワードに適合する文書を適合の度合の順に再度検索する手段を有することを特徴としたものである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
請求項８の発明は、請求項４，６，７のいずれかに記載の発明において、前記正の値となる重みを基にした、前記適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を線形結合した前記重みは、Ｎを検索対象文書数、ｎを前記単語の出現する文書数、Ｒを適合文書数、Ｓを非適合文書数、ｒを適合文書集合の中での前記単語の出現する文書数、ｓを非適合文書集合の中での前記単語の出現する文書数、ｋ4′，ｋ5，ｋ6を調整パラメータとして、式
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
請求項９の発明は、請求項４，６乃至８のいずれかに記載の発明において、前記キーワードとの前記関連度は、前記検索対象文書集合での頻度と各適合文書及び非適合文書の中での頻度とを反映させて算出することを特徴としたものである。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
請求項１０の発明は、請求項９に記載の文書検索装置において、前記キーワードとの前記関連度は、Ｒを適合文書数、Ｓを非適合文書数、ｔｆを各文書における単語の出現頻度数、ｋ1，βを調整パラメータとして、式
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
請求項１１の発明は、請求項４，６乃至１０のいずれかに記載の発明において、前記線形結合の係数に前記検索対象文書集合中での単語の頻度情報を反映させることを特徴としたものである。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
請求項１２の発明は、請求項４，６乃至１０のいずれかに記載の発明において、前記正の値となる重みを基にした、前記適合文書及び非適合文書集合の中での出現頻度などのフィードバック情報を線形結合した前記重みは、Ｎを検索対象文書数、ｎを単語の出現する文書数、Ｒを適合文書数、Ｓを非適合文書数、ｒを適合文書集合の中での前記単語の出現する文書数、ｓを非適合文書集合の中での前記単語の出現する文書数、ｋ4′，ｋ5′，ｋ6′を調整パラメータとして、式