(57)【特許請求の範囲】
【請求項１】
大量の文書から所望の情報を検索する場合において再検索を支援するための次検索候補単語を過去に検索要求として入力された検索語から抽出して提示する次検索候補単語提示方法であって、
入力された検索語を該検索語の入力時刻、検索者を特定するための検索者識別情報とともに検索入力履歴情報として記録し、
この記録された検索入力履歴情報を分析し、検索語間の関連度を計算し、
この計算した検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出し、
この抽出した次検索候補単語を提示し、
前記検索語間の関連度の計算処理では、前記検索入力履歴情報として記録されている検索語、入力時刻、検索者識別情報、および検索結果から選択した項目の情報を用いて、前記検索語間の間隔関連度、選択関連度、および検索語間の距離を計算し、
前記次検索候補単語の抽出処理では、前記計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出し、更にこの抽出された次検索候補単語を除いた検索語から、前記計算した間隔関連度および選択関連度を用いて次検索候補単語を抽出し、更にこの抽出した次検索候補単語を前記計算した検索語間の距離に基づきグループ化すること
を特徴とする次検索候補単語提示方法。
【請求項２】
大量の文書から所望の情報を検索する場合において再検索を支援するための次検索候補単語を過去に検索要求として入力された検索語から抽出して提示する次検索候補単語提示装置であって、
入力された検索語を該検索語の入力時刻、検索者を特定するための検索者識別情報とともに検索入力履歴情報として記録する検索語記録手段と、
この記録された検索入力履歴情報を分析し、検索語間の関連度を計算する検索語解析手段と、
この計算した検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出する次検索候補単語抽出手段と、
この抽出した次検索候補単語を提示する次検索候補単語提示手段とを有し、
前記検索語計算手段は、前記検索入力履歴情報として記録されている検索語、入力時刻、検索者識別情報、および検索結果から選択した項目の情報を用いて、前記検索語間の間隔関連度、選択関連度、および検索語間の距離を計算する手段を有し、
前記次検索候補単語抽出手段は、前記計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出し、更にこの抽出された次検索候補単語 を除いた検索語から、前記計算した間隔関連度および選択関連度を用いて次検索候補単語を抽出し、更にこの抽出した次検索候補単語を前記計算した検索語間の距離に基づきグループ化する手段
を有することを特徴とする次検索候補単語提示装置。
【請求項３】
大量の文書から所望の情報を検索する場合において再検索を支援するための次検索候補単語を過去に検索要求として入力された検索語から抽出して提示する次検索候補単語提示プログラムを記録した記録媒体であって、
検索語記録手段に入力された検索語を該検索語の入力時刻、検索者を特定するための検索者識別情報とともに検索入力履歴情報として記録させ、
検索語解析手段にこの記録された検索入力履歴情報を分析させ、検索語間の関連度を計算させ、
次検索候補単語抽出手段にこの計算した検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出させ、
次検索候補単語提示手段にこの抽出した次検索候補単語を提示させ、
前記検索語計算手段に、前記検索入力履歴情報として記録されている検索語、入力時刻、検索者識別情報、および検索結果から選択した項目の情報を用いて、前記検索語間の間隔関連度、選択関連度、および検索語間の距離を計算させ、
前記次検索候補単語抽出手段に、前記計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出させ、更にこの抽出された次検索候補単語を除いた検索語から、前記計算した間隔関連度および選択関連度を用いて次検索候補単語を抽出させ、更にこの抽出した次検索候補単語を前記計算した検索語間の距離に基づきグループ化させる  処理を実行することを特徴とする次検索候補単語提示プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、大量の文書から所望の情報を検索する場合において再検索を支援するための次検索候補単語を過去に検索要求として入力された検索語から抽出して提示する次検索候補単語提示方法および装置と次検索候補単語提示プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
近年、インターネットなどのコンピュータネットワークを通じて、大量の電子化された文書をやり取りしたり、不特定多数を対象にした情報発信ができるようになっている。そのため、そのような文書情報を対象に、個人が必要とする情報を検索できるようなサービスが不特定多数を対象にネットワーク上で実現されている。
【０００３】
しかし、自分が欲しい結果を得ることができない場合が多い。その原因として、その結果を得るために用いた検索語が不十分であったり、検索語の表記の揺れ（例えば、英語表記とカタカナ表記：「ｓｅａｒｃｈ  ｅｎｇｉｎｅ」「サーチエンジン」な  ど）のためであったりする。それらを解消する方法として、検索サービス側から検索できる単語を次の検索時に利用できるように提案する手法が検討されている（「絞り込み検索語候補の抽出に関する一検討」、井上他、情報処理学会第５６回全国大会、第３分冊、ｐｐ．３−９５，１９９８）。
【０００４】
次検索に利用される候補となる単語（次検索候補単語）を用意する方法として、大きく分けて３種類あると考えられる。（１）検索対象と全く別に独自に作成したもの、（２）文書内から抽出したもの、（３）検索サービス利用者の実際の入力から抽出したものである。（１）は、百科事典などのように検索対象が大きく変化しない場合は、表記の揺れを吸収するような辞書を用意しておく価値はあると思われるが、インターネットのＷｅｂページのように検索対象が日々変化する場合には不向きである。（２）は、検索対象内に存在する単語を提示するため、次検索時に単語を追加することで検索結果が非常に少なくなるような場合は避けることができるが、利用者からみれば検索しようとしている単語が提示されるとは限らず不便な場合がある。（３）は、次検索時に自分以外の検索サービス利用者が入力した同じような単語を見ることができるため、利用者にとっては理解しやすい検索語をサービス提供側から提供できる。
【０００５】
また、検索入力から入力された単語と入力された時間、および検索入力した人を特定するためのＩＤから、検索語のグループを生成する手法は公知の事実である（「ＷＷＷ検索ログに基づく情報ニーズの抽出」、大久保他、情報処理学会論文誌、Ｖｏｌ  ３９，Ｎｏ．７，ｐｐ．２２５０−２２５８，１９９８）。その利用方法としては、検索結果を  返す際に、入力された検索語を含むグループが抽出されたグループ内に存在するかどうかを調べ、存在する場合はそのグループ内に存在する単語を次検索候補単語として表示する。
【０００６】
【発明が解決しようとする課題】
しかし、単純にグループ化された単語は確かに関連があるが、その中には表記の揺れによる単語やなんらかの特定の情報を求めようとするための単語が混合した状態で抽出されるため、次検索時の適切な単語を選択することが困難であるという問題がある。
【０００７】
本発明は、上記に鑑みてなされたもので、その目的とするところは、次検索候補単語を提示する場合にグループ内で単語を分類してより細分化したグループを生成して提示する次検索候補単語提示方法および装置と次検索候補単語提示プログラムを記録した記録媒体を提供することにある。
【０００８】
【課題を解決するための手段】
上記目的を達成するため、第１の本発明は、大量の文書から所望の情報を検索する場合において再検索を支援するための次検索候補単語を過去に検索要求として入力された検索語から抽出して提示する次検索候補単語提示方法であって、入力された検索語を該検索語の入力時刻、検索者を特定するための検索者識別情報とともに検索入力履歴情報として記録し、この記録された検索入力履歴情報を分析し、検索語間の関連度を計算し、この計算した検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出し、この抽出した次検索候補単語を提示し、前記検索語間の関連度の計算処理では、前記検索入力履歴情報として記録されている検索語、入力時刻、検索者識別情報、および検索結果から選択した項目の情報を用いて、前記検索語間の間隔関連度、選択関連度、および検索語間の距離を計算し、前記次検索候補単語の抽出処理では、前記計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出し、更にこの抽出された次検索候補単語を除いた検索語から、前記計算した間隔関連度および選択関連度を用いて次検索候補単語を抽出し、更にこの抽出した次検索候補単語を前記計算した検索語間の距離に基づきグループ化することを要旨とする。
【０００９】
本発明にあっては、入力された検索語を入力時刻、検索者識別情報とともに検索入力履歴情報として記録し、この検索入力履歴情報を分析し、検索語間の関連度を計算し、この検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出して提示するため、検索利用者はこの提示された次検索候補単語を利用することにより所望の情報に容易に辿りつくことができる。
【００１１】
また、本発明にあっては、検索入力履歴情報を用いて、検索語間の間隔関連度、選択関連度、および検索語間の距離を計算し、この計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出し、更に間隔関連度および選択関連度を用いて次検索候補単語を抽出し、この抽出した次検索候補単語を検索語間の距離に基づきグループ化するため、次検索時に使用し得る適切な単語を適確に抽出することができる。
【００１２】
第２の本発明は、大量の文書から所望の情報を検索する場合において再検索を支援するための次検索候補単語を過去に検索要求として入力された検索語から抽出して提示する次検索候補単語提示装置であって、入力された検索語を該検索語の入力時刻、検索者を特定するための検索者識別情報とともに検索入力履歴情報として記録する検索語記録手段と、この記録された検索入力履歴情報を分析し、検索語間の関連度を計算する検索語解析手段と、この計算した検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出する次検索候補単語抽出手段と、この抽出した次検索候補単語を提示する次検索候補単語提示手段とを有し、前記検索語計算手段は、前記検索入力履歴情報として記録されている検索語、入力時刻、検索者識別情報、および検索結果から選択した項目の情報を用いて、前記検索語間の間隔関連度、選択関連度、および検索語間の距離を計算する手段を有し、前記次検索候補単語抽出手段は、前記計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出し、更にこの抽出された次検索候補単語 を除いた検索語から、前記計算した間隔関連度および選択関連度を用いて次検索候補単語を抽出し、更にこの抽出した次検索候補単語を前記計算した検索語間の距離に基づきグループ化する手段を有することを要旨とする。
【００１３】
本発明にあっては、入力された検索語を入力時刻、検索者識別情報とともに検索入力履歴情報として記録し、この検索入力履歴情報を分析し、検索語間の関連度を計算し、この検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出して提示するため、検索利用者はこの提示された次検索候補単語を利用することにより所望の情報に容易に辿りつくことができるた め、次検索時に使用し得る適切な単語を適確に抽出することができる。
【００１５】
また、本発明にあっては、検索入力履歴情報を用いて、検索語間の間隔関連度、選択関連度、および検索語間の距離を計算し、この計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出し、更に間隔関連度および選択関連度を用いて次検索候補単語を抽出し、この抽出した次検索候補単語を検索語間の距離に基づきグループ化する。
【００１６】
第３の本発明は、大量の文書から所望の情報を検索する場合において再検索を支援するための次検索候補単語を過去に検索要求として入力された検索語から抽出して提示する次検索候補単語提示プログラムを記録した記録媒体であって、検索語記録手段に入力された検索語を該検索語の入力時刻、検索者を特定するための検索者識別情報とともに検索入力履歴情報として記録させ、検索語解析手段にこの記録された検索入力履歴情報を分析させ、検索語間の関連度を計算させ、次検索候補単語抽出手段にこの計算した検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出させ、次検索候補単語提示手段にこの抽出した次検索候補単語を提示させ、前記検索語計算手段に、前記検索入力履歴情報として記録されている検索語、入力時刻、検索者識別情報、および検索結果から選択した項目の情報を用いて、前記検索語間の間隔関連度、選択関連度、および検索語間の距離を計算させ、前記次検索候補単語抽出手段に、前記計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出させ、更にこの抽出された次検索候補単語を除いた検索語から、前記計算した間隔関連度および選択関連度を用いて次検索候補単語を抽出させ、更にこの抽出した次検索候補単語を前記計算した検索語間の距離に基づきグループ化させる処理を実行する次検索候補単語提示プログラムを記録媒体に記録することを要旨とする。
【００１７】
本発明にあっては、入力された検索語を入力時刻、検索者識別情報とともに検索入力履歴情報として記録し、この検索入力履歴情報を分析し、検索語間の関連度を計算し、この検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出して提示する次検索候補単語提示プログラムを記録媒体に記録しているため、該記録媒体を用いて、その流通性を高めることができる。
【００１９】
また、本発明にあっては、検索入力履歴情報を用いて、検索語間の間隔関連度、選択関連度、および検索語間の距離を計算し、この計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出し、更に間隔関連度および選択関連度を用いて次検索候補単語を抽出し、この抽出した次検索候補単語を検索語間の距離に基づきグループ化する次検索候補単語提示プログラムを記録媒体に記録しているため、該記録媒体を用いて、その流通性を高めることができる。
【００２０】
【発明の実施の形態】
最初に、本発明の次検索候補単語提示方法の基本概念として検索サービスを利用する複数の人の検索入力履歴から単語のグループ化を行なう方法について説明する。
【００２１】
まず、検索入力履歴として、（１）検索入力された単語、（２）入力された時間、（３）検索入力した人を特定するためのＩＤを取得する。同一の利用者によって利用された検索語は、その使用時間間隔が短ければ同じ情報を求めるために、長ければ別の情報を求めるために、それぞれ利用された可能性が高いと仮定できる。よって、利用者ｉの検索語ｘ，ｙの使用時間差の最小値をｔｍｉｎｉ［ｘ  ，ｙ］とし、単語ｘ，ｙの間隔関連度をＴｘｙとすと
【数１】
0003563682.tif 000002
として定義する。ただし、０＜ｔ１＜ｔ２  であり、ａは実数値とする。
【００２２】
また、上記の検索入力履歴に加え、（４）検索入力された単語に対する検索結果から選択した項目を取得し、単語間の関連度の計算に利用する。（４）の情報を用いて、単語ｘ，ｙの選択関連度ＣＬｘｙを、
【数２】
0003563682.tif 000003
として定義する。
【００２３】
次に、単語間の関連度を用いて単語をグループ化する。その方法として（１）単語間の距離（類似度）を定義し、（２）距離の近い単語から１つのグループに割り当てる。
【００２４】
単語間の距離は、当然、上記で求めた間隔関連度Ｔｘｙや選択関連度ＣＬｘｙなどをそのまま使うこともできるし、別の定義の方法もある。例えば、単語ｘ，ｙの距離Ｄｉｓｘｙを、
【数３】
0003563682.tif 000004
といった、いわゆるベクトルの内積（三角関数のｃｏｓθ）とし、値が大きい方が距離が近いと定義することができる。
【００２５】
検索入力に対する間隔関連度のみを用いた距離Ｄｉｓｘｙの特徴として、表記の揺れによって入力された単語、あるいは別の単語に容易に置換可能な単語の距離が近くなる（例えば、「コンピュータ」「コンピューター」、「旅行」「国際旅行」「国内旅行」、「プロバイダ」「プロバイダー」など）。なぜなら、間隔関連度のみを用いた距離Ｄｉｓｘｙは、同じような分布を示す単語同士が値が大きくなる傾向があるからである。例をあげると、実際の入力として「旅行  格安」「  海外旅行  格安」「国内旅行  格安」という入力があれば「旅行」「海外旅行」「国内旅行」は同じような単語の使われ方をし、これらの距離の値は大きくなる。
【００２６】
また、間隔関連度や選択関連度をそのまま単語間の距離として用いた場合、より詳細な検索を実現するための追加単語（例えば、「携帯電話」に対し「着信メロディ」「通話料金」「割引」「通話エリア」「着メロ」など）の距離が近くなる。
【００２７】
（２）のグループ分けは、検索入力に対し距離の近い（すなわち、関連のある）単語を単純に並べて表示するのではなく、距離の近い単語集合内でもさらに距離の近い単語同士をグループ化して表示しようとするものである。例えば、先ほどの「携帯電話」と関連がある単語の例を用いると、「着信メロディ」「着メロ」、「通話料金」「割引」、「通話エリア」の３つのグループに分けて提示する。その方法として、まず、候補を出す検索語と関連のある単語を間隔関連度あるいは選択関連度を用いて抽出する。次に、抽出された単語グループ内の単語同士の距離Ｄｉｓｘｙを求めて、グループ分けを行なう。
【００２８】
グループ分けをした結果の利用法として、例えば、表示の際にグループ化された単語集合の中から代表となる単語を抽出し提示することで、重複した不必要な次検索候補単語の提示を避けることが可能となる。
【００２９】
以上、これらの関連度を使うことで、次検索のための単語として検索サービス利用者に対してどのような単語を追加することが必要かを容易に検討できるようになる。
【００３０】
次に、図面を用いて、本発明の実施形態について説明する。図１は、本発明の一実施形態に係る次検索候補単語提示装置の構成を示すブロック図である。図１に示す次検索候補単語提示装置は、通常の検索サービスを行なっている時に入力された検索語を該検索語の入力時刻、コンピュータのアドレス、検索者を特定するための検索者識別情報である個人ＩＤ、および検索結果内で選択した項目の情報などとともに検索入力履歴情報として図２に示すように記録する検索語記録部１、この検索語記録部１において記録した検索入力履歴情報を分析し、検索時に入力された検索語間の関連度、具体的には前記単語間の間隔関連度Ｔｘｙ、単語間の選択関連度ＣＬｘｙ、単語間の距離Ｄｉｓｘｙを計算する検索語解析部３、検索サービスに対して入力された検索語を受け入れる検索語入力部５、前記検索語解析部３で計算した検索語間の関連度および検索語入力部５で受け入れた入力検索語を用いて、次検索候補として適した単語グループの抽出を行なう次検索候補作成部７、およびこの次検索候補作成部７で抽出した単語のグループを次検索時に利用できるように出力する次検索候補出力部９から構成されている。なお、検索語入力部５から入力された検索語は自動的に検索語記録部１に記録され、検索語解析部３での処理時に利用されることは勿論のことである。
【００３１】
検索語解析部３は、上述したように検索語記録部１で記録した検索入力履歴情報を分析して単語間の間隔関連度Ｔｘｙ、単語間の選択関連度ＣＬｘｙ、単語間の距離Ｄｉｓｘｙを計算するとともに、抽出された全単語の集合をＬＷとする。この時、検索語記録部１で記録した情報は、記録を開始した時からある時点までのすべての検索入力の記録を利用する場合もあるし、またはある期間だけに限定して利用する場合も考えられる。
【００３２】
期間を限定する例としては、例えば「各週の日曜日の０：００からそれ以前の２週間前の日曜日の０：００までの検索入力の記録から関連度を求める」といった限定方法がある。また、記録を開始した時からある時点までのすべての検索入力の記録を利用する方法では、長期にわたり普遍的に利用された単語間の関連度が高くなる傾向があり（例えば、距離Ｄｉｓｘｙを用いると「映画」と「映画館」）、期間を限定する方法では、短期間に利用された単語間の関連度が高くなる傾向がある（例えば、距離Ｄｉｓｘｙを用いると「映画」と「（流行している映画名）」）。
【００３３】
図３は、検索語解析部３で計算された単語間の関連度を示す図である。図３（ａ）は、検索語記録部１で記録された図２に示したような検索語の記録から抽出された単語を示すものであり、図３（ｂ）は、このように抽出された各単語間の関連度を記録した関連語テーブルを示しているものである。図３（ｂ）に示す関連語テーブルは、間隔関連度Ｔｘｙ、選択関連度ＣＬｘｙ、距離Ｄｉｓｘｙのそれぞれ毎に同様なテーブルが作成される。
【００３４】
選択関連度について図４を参照して説明する。例えば、「桜の名所」と「桜の花見」という２つの検索入力を考えると、この検索入力では同じ単語を含む入力を行なっているため、短期間に検索入力として投入されることは少なく、間隔関連度では、このような単語の関連度を計算できない。そこで、検索結果内から選択した項目を見ることにより、要求として関連があるかどうか判断するための関数が選択関連度である。すなわち、検索結果内で選択された項目が同じである割合が多い単語同士は関連があるとするものである。
【００３５】
次検索候補作成部７は、検索語解析部３の解析結果である検索語間の関連度と検索語入力部５からの入力検索語から次検索候補として適した単語グループを抽出するが、更に具体的には図５および図６のフローチャートに示すような処理を行なう。
【００３６】
次検索候補作成部７は、図５に示すフローチャートでは、まず検索語入力部５からの検索入力ｋに対して検索語解析部３で計算した距離Ｄｉｓｋｙが第１の閾値ｔｈ１以上の上位ｎ１個の単語を単語集合ＬＷから抽出し、この抽出結果をＲｅｓ１に保存する（ステップＳ１１）。
【００３７】
それから、このＲｅｓ１に保存された単語を除いて、検索入力ｋに対して検索語解析部３で計算した間隔関連度Ｔｋｙが第２の閾値ｔｈ２以上の上位ｎ２個の単語を単語集合ＬＷから抽出し、この抽出結果をＲｅｓ２に保存する（ステップＳ１３）。また更に、Ｒｅｓ１，Ｒｅｓ２に保存された単語を除いて、検索入力ｋに対して選択関連度ＣＬｋｙが第３の閾値ｔｈ３以上の上位ｎ３個の単語を単語集合ＬＷから抽出し、この抽出結果をＲｅｓ３に保存する（ステップＳ１５）。
【００３８】
この結果、検索語入力部５からの入力検索語に対して、単語集合ＬＷから関連度の高い単語として、所定の閾値以上の距離Ｄｉｓｋｙ、間隔関連度Ｔｋｙ、選択関連度ＣＬｋｙを有する単語がそれぞれＲｅｓ１，Ｒｅｓ２，Ｒｅｓ３に保存されることになる。なお、この処理では、検索語解析部３で抽出した図３（ｂ）に示すような関連語テーブルの値を用いることにより、関連度の高い単語を容易に見つけることができる。
【００３９】
また、次検索候補作成部７は、図６のフローチャートに示すように、単語集合Ｒｅｓ２内に保存された単語を更に分類してグループ化する。すなわち、この図６に示す処理では、単語間の距離Ｄｉｓｋｙを用いるため、集合Ｒｅｓ２内の単語ｗｊ  の特徴ベクトルＷＶｊ＝（Ｔｊ１  ，…，Ｔｊｎ）を求める（ステップＳ２１）。なお、Ｔｉｊは間隔関連度である。それから、集合Ｒｅｓ２内から距離Ｄｉｓｘｙを用いて、最も関連した単語の組（ｘ，ｙ）を探索する（ステップＳ２３）。そして、終了条件を判定して（ステップＳ２５）、終了条件が満たされていない場合には、新たなクラスタを生成して集合Ｒｅｓ２に登録する（ステップＳ２７）。それから、集合Ｒｅｓ２内の単語ｘ，ｙの情報を削除し（ステップＳ２９）、ステップＳ２３に戻り、終了条件が満たされるまで、同じ処理を繰り返して、Ｒｅｓ２内の単語をグループ化する。
【００４０】
すなわち、この処理では、分類のために間隔関連度Ｔｘｙを用いた距離Ｄｉｓｘｙを使用し、単語間の関連度を定義し、最も関連した単語同士から１つの集合（クラスタ）に割り当てるという方法で分類を行なっているものである。
【００４１】
例えば、「本」という検索入力に対して、単語集合Ｒｅｓ２には｛「検索」「カタログ」「予約」「通販」「通信販売」｝が抽出されたとすると、図６に示す次検索候補作成部７の処理によりＲｅｓ２内の単語は、｛「検索」「カタログ」「予約」｛「通販」「通信販売」｝｝というように「通販」「通信販売」を１つのクラスタに割り当てる。追加する単語として｛「通販」「通信販売」｝を選択した場合には、「本かつ（通販または通信販売）」という検索を次検索入力として生成することができるものである。
【００４２】
次に、本実施形態の次検索候補単語提示装置の処理の流れを具体的に説明する。本次検索候補単語提示装置が検索対象とする文書は、コンピュータネットワークであるインターネット上のＷＷＷページ（ＨＴＭＬファイル）とする。検索サービスを行なっている場合に、入力された検索語は該検索語の入力時刻、コンピュータのアドレス、検索者を特定するための検索者識別情報である個人ＩＤ、および検索結果内で選択した項目の情報などとともに検索入力履歴情報として検索語記録部１で図２に示すように記録される。
【００４３】
次に、検索語解析部３は、検索語記録部１で記録された検索語を分析し、単語間の関連度、すなわち単語間の間隔関連度Ｔｘｙ、単語間の選択関連度ＣＬｘｙ、単語間の距離Ｄｉｓｘｙを計算し、図３に示すようなテーブルを間隔関連度Ｔｘｙ、選択関連度ＣＬｘｙ、距離Ｄｉｓｘｙ毎に作成する。
【００４４】
次検索候補作成部７は、検索語解析部３で計算した単語間の関連度を用いて、検索語入力部５から入力された単語に対して再検索に有効な単語の抽出およびグループ化を行なう。
【００４５】
例えば、図７に示すように、検索語記録部１から入力された単語が「インタネット」であったとする。この入力単語に対して、単語間の間隔関連度Ｔｘｙを使用した距離Ｄｉｓｘｙを用いて、関連のある語を求めると、「インターネット」「Ｉｎｔｅｒｎｅｔ」などが関連語として抽出される。
【００４６】
また、単語間の間隔関連度Ｔｘｙを使用して関連のある語を求めると、「設定」「説明」「パソコン」「接続方法」「料金」「プロバイダ」などの検索を絞り込むような単語が抽出される。
【００４７】
これらの抽出された単語に対して、更に単語間の間隔関連度Ｔｘｙを使用した距離Ｄｉｓｘｙによって分類を行なうと、図７に示すように、「料金」「プロバイダ」というグループ、「接続方法」「パソコン」「設定」というグループ、および「説明」というグループに分けられることになる。
【００４８】
また更に、単語間の選択関連度を使用して関連のある語を求めると、上記単語以外にその他の単語として、図８に示すように、「インターネットＴＶ」「ケーブルインターネット」や、更には「ＬＡＮ」「無線」「米国」「軍事ネットワーク」などのように更に多岐に渡る単語が抽出される。
【００４９】
上述したように、次検索候補作成部７で抽出された単語グループは、次検索候補出力部９に送られ、次検索候補出力部９において検索結果とともに提示されることになる。
【００５０】
なお、上記実施形態の次検索候補単語提示方法の処理手順をプログラムとして記録媒体に記録して、この記録媒体をコンピュータシステムに組み込むとともに、該記録媒体に記録されたプログラムをコンピュータシステムにダウンロードまたはインストールし、該プログラムでコンピュータシステムを作動させることにより、次検索候補単語提示方法を実施する次検索候補単語提示装置として機能させることができることは勿論であり、このような記録媒体を用いることにより、その流通性を高めることができるものである。
【００５１】
【発明の効果】
以上説明したように、本発明によれば、入力された検索語を入力時刻、検索者識別情報とともに検索入力履歴情報として記録し、この検索入力履歴情報を分析し、検索語間の関連度を計算し、この検索語間の関連度および入力された検索語を用いて、次検索候補単語を抽出して提示するので、検索利用者はこの提示された次検索候補単語を利用することにより所望の情報に容易に辿りつくことができる。
【００５２】
また、本発明によれば、検索入力履歴情報を用いて、検索語間の間隔関連度、選択関連度、および検索語間の距離を計算し、この計算した検索語間の距離を用いて、関連のある単語を次検索候補単語として抽出し、更に間隔関連度および選択関連度を用いて次検索候補単語を抽出し、この抽出した次検索候補単語を検索語間の距離に基づきグループ化するので、次検索時に使用し得る適切な単語を適確に抽出することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る次検索候補単語提示装置の構成を示すブロック図である。
【図２】図１に示す次検索候補単語提示装置に使用されている検索語記録部で記録される検索の記録例である検索入力履歴情報を示す図である。
【図３】図１に示す次検索候補単語提示装置に使用されている検索語解析部で計算される単語間の関連度を示す図である。
【図４】図１に示す次検索候補単語提示装置に使用されている検索語解析部で計算される選択関連度の考え方を示す説明図である。
【図５】図１に示す次検索候補単語提示装置に使用されている次検索候補作成部による検索入力に対する次検索候補単語抽出処理（１）を示すフローチャートである。
【図６】図１に示す次検索候補単語提示装置に使用されている次検索候補作成部による検索入力に対する次検索候補単語抽出処理（２）を示すフローチャートである。
【図７】図１に示す次検索候補単語提示装置の出力イメージ（１）を示す説明図である。
【図８】図１に示す次検索候補単語提示装置の出力イメージ（２）を示す説明図である。
【符号の説明】
１  検索語記録部
３  検索語解析部
５  検索語入力部
７  次検索候補作成部
９  次検索候補出力部
【図１】
0003563682.tif 000005
【図２】
0003563682.tif 000006
【図３】
0003563682.tif 000007
【図４】
0003563682.tif 000008
【図５】
0003563682.tif 000009
【図６】
0003563682.tif 000010
【図７】
0003563682.tif 000011
【図８】
0003563682.tif 000012