JP4453437B2 - 検索キーワード順位付け方法及び装置及びプログラム - Google Patents

Description

本発明は、検索キーワード順位付け方法及び装置及びプログラムに係り、特に、インターネット等のネットワークに接続された１つ以上の検索エンジンから、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けて表示する検索キーワード提示方法及び装置及びプログラムに関する。詳しくは、入力された検索キーワードをカテゴリ分類して表示し、表示した検索キーワードから検索キーワードに付随するカテゴリ及び時間情報で限定された情報を検索することのできる検索キーワード順位付け方法及び装置及びプログラムに関する。

インターネットなどのネットワーク上で公開されている情報を検索する手段として、従来からキーワード検索が利用されている。入力される検索キーワードは、利用者が検索した時刻において関心を持っているキーワードであり、検索頻度の高いキーワードや、検索頻度が急に増えている注目キーワードをランキング表示することで、世の中の話題や関心を提供しようとする技術がある。

検索キーワードを収集する期間としては、１週間単位（例えば、非特許文献１参照）、１時間単位（例えば、非特許文献２参照）などがある。１週間単位での検索キーワードランキングサービスは、収集するだけでなく、収集した検索キーワードを既存のカテゴリに分類し、ランキング表示している。検索キーワードをカテゴリ分類して表示することは、検索キーワードを見る利用者にとって、興味のあるカテゴリの検索キーワードが容易に見つけられる利点があるが、検索キーワードを人手でカテゴリ分類しているため、時間がかかる。

また、これらの技術において表示された検索キーワードをクリックすると、クリックされた検索キーワードで検索を実行した結果が表示されるだけである。検索結果を適合度の高い順に表示する場合、検索キーワードを収集した期間に関心が高かった情報以外の情報が、高い適合度を持つ場合があり、関心の高かった情報を特定するのが困難である。また、検索結果を更新時刻の新しい順に表示する場合、検索キーワードを収集した期間より新しい期間の情報が先に表示されてしまい、過去に遡って関心の高かった情報を探し出さなければならない。

また、クリックした検索キーワードの検索結果は、複数のカテゴリに属する情報を含んでおり、カテゴリ分類して表示された検索キーワードをクリックした場合でも、検索キーワードが属するカテゴリ以外の情報が含まれてしまう。

例えば、カテゴリ「スポーツ」に検索キーワード「ダイエー」が表示されている場合を例にとる。この場合「ダイエー」をクリックした人は、野球のダイエーに関係した情報を期待している。しかし、これらの従来技術では、「ダイエー」をクリックして表示される検索結果には、ダイエーの店舗情報などが含まれてしまう。
http://www.infoseek.co.jp/Keyword?pg=ranking.html http://www.nifty.com/search/shun/

上記のように、従来の技術では、収集した検索キーワードをランキング表示する場合に、短期間で自動的に検索キーワードをカテゴリ分類することができないという問題がある。また、表示された検索キーワードから、検索キーワードが収集された期間において、関心の高かった情報を的確に表示することができないという問題がある。

本発明は、上記の点に鑑みなされたもので、短時間で自動的に検索キーワードをカテゴリ分類でき、検索キーワードに付随するカテゴリ及び時間情報に限定した精度の高い情報を提供することが可能な検索キーワード順位付け方法及び装置及びプログラムを提供することを目的とする。

本発明は、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示するための検索キーワード順序付け方法であって、
カテゴリ適合度算出部が、
利用者が検索要求した検索キーワードと検索時刻と該利用者を特定する利用者識別情報を蓄積する検索ログ蓄積手段から、指定された期間における検索ログ情報を読み出すステップと、
カテゴリ適合度算出部が、
読み出した各検索ログ情報に対して、利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報とを蓄積する参照ログ蓄積手段から、検索キーワード及び利用者識別情報が一致する参照ログ情報を取得するステップと、
カテゴリ適合度算出部が、
取得した各参照ログ情報に含まれる文書識別情報に基づいて、文書識別情報とカテゴリ及び文書の時間情報とが対応付けられて蓄積された文書情報蓄積手段を検索して文書のカテゴリを取得し、検索キーワードの利用者別カテゴリ適合度を算出するステップと、
ランキング部が、
算出した検索キーワードの利用者別カテゴリ適合度から、該検索キーワードのカテゴリごとに使用人数を求める、または、カテゴリ別に各検索キーワードのカテゴリ適合度を加算し、各検索キーワードのカテゴリ別の利用度を算出するステップと、
ランキング部が、
算出された各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うステップと、からなる。

また、上記の検索キーワード順位付け方法において、表示制御部が、順位付けされた検索キーワードをカテゴリ別に表示手段に表示するステップと、
文書情報検索部が、表示手段に表示された検索キーワードから1つの検索キーワードが選択されると、選択された検索キーワードの期間及びカテゴリから、該検索キーワードを含む文書でカテゴリが一致し、かつ、文書の時間情報が期間以前である文書を文書情報蓄積手段から検索し、検索結果を表示手段に表示するステップと、を更に行う。

本発明は、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示するための検索キーワード順位付け装置であって、
利用者が検索要求した検索キーワードと検索時刻と該利用者を特定する利用者識別情報を含む検索ログ情報を蓄積する検索ログ蓄積手段と、
文書識別情報とカテゴリ及び文書の時間情報とが対応付けられて蓄積された文書情報蓄積手段と、
利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報とを蓄積する参照ログ蓄積手段と、
検索ログ蓄積手段から、指定された期間における検索ログ情報を読み出す検索ログ読み出し手段と、
読み出した各検索ログ情報に対して、参照ログ蓄積手段から、検索キーワード及び利用者識別情報が一致する参照ログ情報を取得する参照ログ取得手段と、
取得した各参照ログ情報に含まれる文書識別情報に基づいて、文書情報蓄積手段を検索して文書のカテゴリを取得し、検索キーワードの利用者別カテゴリ適合度を算出するカテゴリ適合度算出手段と、
算出した検索キーワードの利用者別カテゴリ適合度から、該検索キーワードのカテゴリ毎に使用人数を求める、または、カテゴリ別に各検索キーワードのカテゴリ適合度を加算し、各検索キーワードのカテゴリ別の利用度を算出し、検索キーワード蓄積手段１５に蓄積する利用度算出手段と、
算出した各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うランキング手段と、を有する。

上記の検索キーワード順位付け装置は、予め文書識別情報と文書の時間情報とを対応付けて文書情報蓄積手段に蓄積しておき、利用者が参照要求した文書をカテゴリ分類し、分類結果のカテゴリを文書情報蓄積手段に追加する手段を有する。

上記の検索キーワード順位付け装置は、ランキング手段で順位付けされた検索キーワードをカテゴリ別に表示手段に表示する表示制御手段と、
表示手段に表示された検索キーワードから１つの検索キーワードが選択されると、選択された検索キーワードの期間及びカテゴリから、該検索キーワードを含む文書でカテゴリが一致し、かつ、文書の時間情報が期間以前である文書を文書情報蓄積手段から検索し、検索結果を表示手段に表示する手段と、を更に有する。

本発明は、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示するための検索キーワード順位付けプログラムであって、
請求項３または４記載の検索キーワード順位付け装置を構成する各手段としてコンピュータを機能させるための検索キーワード順位付けプログラムである。

上述のように、本発明では、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けて表示する際に、検索結果から参照された文書のカテゴリを利用することで、短期間で自動的に検索キーワードをカテゴリ分類することができる。

また、予め全ての文書をカテゴリ分類するのではなく、利用者が参照要求した文書の未をカテゴリ分類することにより、処理の効率化を図ることができる。

また、表示された検索キーワードからユーザが興味のある検索キーワードを選択すると、検索キーワードに付随するカテゴリ及び時間情報に限定した精度の高い情報を提供することができる。

以下、図面を用いて本発明の実施の形態について説明する。

［第１の実施の形態］
図１は、本発明の第１の実施の形態における検索キーワード提示システムの構成を示す。

同図に示す検索キーワード提示システムは、カテゴリ適合度算出部１１、文書情報蓄積部１２、ランキング部１３、文書情報検索部１４を有する検索キーワード提示装置１０と、当該検索キーワード提示装置１０に接続されるログ情報蓄積部２０、入出力制御部３０、出力装置４０、及び入力装置５０から構成される。

ログ情報蓄積部２０は、検索エンジンを利用する利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報を含むログ情報を蓄積する。ここで、検索要求とは、検索キーワードを入力し、検索を実行するためのボタンをクリックすることを指し、ボタンをクリックすることにより検索エンジンに検索を要求するメッセージが送信される。また、参照要求とは、利用者が検索結果のリストから、文書へのハイパーリンクをクリックして文書を参照することを指し、ハイパーリンクをクリックすることにより検索エンジンに文書の参照を要求するメッセージが送信される。検索エンジンでは、検索要求及び参照要求のメッセージを受信し、ログ情報として記録している。ログ情報の例を図２に示す。ログ情報蓄積部２０には、ユーザＩＤ２０１，検索／参照時刻２０２、検索キーワード２０３、参照文書ＩＤ２０４が蓄積される。ユーザＩＤ２０１は、ユーザを識別する情報であり、参照文書ＩＤ２０４は、参照された文書を識別する情報である。参照文書ＩＤ２０４が空欄のログ情報は、検索エンジンが検索要求のメッセージを受信した際に記録したログ情報であり、参照文書ＩＤ２０４が記載されているログ情報は、参照要求のメッセージを受信した際に記録したログ情報である。

文書情報蓄積部１２は、予めカテゴリ分類された文書を時間情報と対応付けて蓄積している。文書情報蓄積部１２の例を図３に示す。文書情報蓄積部１２には、文書ＩＤ１２１，時間情報１２２、カテゴリ１２３、文書情報１２４が蓄積される。文書ＩＤ１２１は、文書を識別する情報、時間情報１２２は、文書が作成／更新された時刻あるいは文書が収集された時刻であり、カテゴリ１２３は、文書が分類されたカテゴリであり、カテゴリ一致度と共に蓄積している例である。カテゴリ一致度は、全てのカテゴリに対するカテゴリ一致度を加算すると１になる値であり、閾値以上のカテゴリ一致度を持つカテゴリが存在する場合に、そのカテゴリに文書が分類される。カテゴリ１２３は、閾値以上のカテゴリ一致度を持つカテゴリとそのカテゴリ一致度が蓄積されている。

カテゴリ適合度算出部１１は、検索キーワード毎にカテゴリ適合度を算出する。カテゴリ適合度は、利用者が検索キーワードを入力して検索した結果から、参照した文書のカテゴリを取得することにより、利用者がどのカテゴリに関心があったかを示す値である。

ランキング部１３は、検索キーワード毎のカテゴリ適合度と検索キーワードの使用回数から検索キーワードのカテゴリ別の利用度を計算し、順序付けを行う。ここで、検索キーワードのカテゴリ別の利用度とは、検索キーワードのカテゴリ適合度に、当該検索キーワードの使用回数により重み付けした値である。

文書情報検索部１４は、条件を指定して文書情報蓄積部１２の検索を行い、検索結果を返送する。

次に、上記のシステムにおける検索キーワード表示処理の流れを説明する。

図４は、本発明の第１の実施の形態における検索キーワード表示処理のフローチャートである。

カテゴリ適合度算出部１１は、ユーザから指定された期間に基づいて、ログ情報蓄積部２０からログ情報を読み出す（ステップ１０１）。読み出したログ情報から順に１つのログ情報を取り出し（ステップ１０３）、参照文書ＩＤが存在するかどうかを調べ、存在する場合には（ステップ１０４、Ｙｅｓ）、参照文書ＩＤが一致する文書を文書情報蓄積部１２から検索し、検索された文書のカテゴリを取得する（ステップ１０５）。検索キーワード毎に使用回数を加算していく（ステップ１０６）。読み出した全てのログ情報を処理し終えたら（ステップ１０２、Ｙｅｓ）、検索キーワード毎にカテゴリ適合度を算出する（ステップ１０７）。

カテゴリ適合度は、検索キーワードｋを入力して検索した結果から参照した文書のカテゴリを用いて求めることができる。

検索キーワードｋの検索結果から参照した文書をＤ_ｋ，ｊ（ｊ＝１〜Ｊ），カテゴリをＣ_ｎ（ｎ＝１〜Ｎ）、文書Ｄ_ｋ，ｊが属するカテゴリを示すカテゴリベクトル（＊はベクトル）を、
Ｙ^＊ _ｋ，ｊ＝（Ｙ_ｊ，１，…，Ｙ_ｊ，Ｎ）
で表すこととする。Ｙ_ｊ，ｉは、文書Ｄ_ｋ，ｊがカテゴリＣ_ｉに属する時１の値、属さないとき０の値をとる。また、各文書は少なくとも１つのカテゴリに属する。

このカテゴリベクトルを用いて検索キーワードｋのカテゴリ適合度ベクトルＣＦ_ｋを次式で求めることができる。なお、以下で用いられる「＊」は、ベクトルを示すものとする。

このＣＦ_ｋ，ｉが、検索キーワードｋのカテゴリＣｉにおけるカテゴリ適合度である。例えば、図２において、２００４年１月２０日１０時から１０時１５分の間に、検索キーワード「イラク」に対して参照された文書が、文書ID00000200と文書ID00000400の２文書だとする。この場合のカテゴリ適合度ベクトルは、カテゴリ「海外ニュース」におけるカテゴリ適合度＝（１＋１）／２=１、それ以外のカテゴリにおける適合度＝０をとるベクトルになる。

また、別のカテゴリ適合度の算出方法として、利用者が参照した文書のカテゴリ一致度を用いる方法もある。上記の式（１）のカテゴリベクトルＹ*_ｋ,ｊ＝（Ｙ_ｊ，１，…，Ｙ_ｊ，Ｎ）の代わりに、カテゴリ一致度ベクトルＺ*_ｋ，ｊ＝（Ｚ_ｊ，１，…，Ｚ_ｊ，Ｎ）を使用してカテゴリ適合度を算出する。ここで、Ｚ_ｊ，ｉは文書Ｄ_ｋ，ｊにおけるカテゴリＣ_ｉに対するカテゴリ一致度である。カテゴリ一致度を用いると、１つの文書が複数のカテゴリに属する場合にカテゴリ一致度の高いカテゴリ程、カテゴリ適合度を高くすることができ、精度の高いカテゴリ適合度を算出することが可能である。

次に、ランキング部１３は、カテゴリ適合度算出部１１で算出された検索キーワードのカテゴリ適合度に検索キーワードの使用回数Ｓ_ｋを乗算し、カテゴリ別の利用度（利用度ベクトルＣＣ^＊ _ｋ）を求める。ここで、ＣＣ_ｋ，ｉが、検索キーワードｋのカテゴリＣ_ｉにおけるカテゴリ利用度である。

ＣＣ^＊ _ｋ＝ＣＦ_ｋ×Ｓ_ｋ＝（ＣＣ_ｋ，１，…，ＣＣ_ｋ，Ｎ） 式（２）
検索キーワード全てに対してカテゴリ別の利用度を求め（ステップ１０８）、カテゴリ内で検索キーワードの順位付けを行い、順位付けされた上記の検索キーワードを入出力制御部３０に送信し、表示を指示する（ステップ１０９）。

順序付けの方法としては、ログ情報を読み出した期間の中で、利用度の多い順に順位付けする方法、あるいは、読み出した期間より前の期間におけるカテゴリ別の利用度を保存しておき、利用度の増加率が大きい順に順位付けする方法等がある。

次に、検索キーワード選択処理について説明する。

図５は、本発明の第１の実施の形態における検索キーワード選択処理のフローチャートである。

ユーザが入力装置５０から検索キーワードをクリックすると（ステップ２０１）、入出力制御部３０は、クリックされた検索キーワードと期間、カテゴリを文書情報検索部１４に通知する（ステップ２０２）。

文書情報検索部１４は、検索キーワード、期間、カテゴリを入力とし、検索キーワードを含む文書で、カテゴリが一致し、かつ、文書の時間情報が期間以前である文書を文書情報蓄積部１２から検索する。検索結果を入出力制御部３０に送り、入出力制御部３０は検索結果を出力装置４０に表示する（ステップ２０３）。

このように、本実施の形態においては、検索要求された検索キーワードのカテゴリ別の利用度を、検索結果から参照された文書のカテゴリを利用して求め、カテゴリ毎に検索キーワードの順位付けを行うことで、短期間で自動的に検索キーワードをカテゴリ分類することが可能となる。

また、上記の図４、図５のフローチャートの動作をプログラムとして構築し、検索キーワード提示装置として利用されるコンピュータにインストールする、または、ネットワークを介して取得し、インストールして、ＣＰＵ等の制御手段に実行させることも可能である。

［第２の実施の形態］
前述の第１の実施の形態においては、検索キーワードの使用回数を用いてカテゴリ別の利用度を算出する例を示した。そのため、同一の利用者が複数回同じ検索キーワードを使用すると、使用した回数だけカウントされ、利用度が高くなっていた。しかし、世の中の多くの人々が関心を寄せている検索キーワードを提示する目的のためには、検索キーワードの使用回数ではなく、使用人数をカウントする方が適している。本実施の形態では、検索キーワードの使用人数を算出して、カテゴリ別の順位付けを行う例を説明する。

図５は、本発明の第２の実施の形態における検索キーワード検索システムの構成を示す。
第１の実施の形態で示した図２と同一機能を有するブロックには、同一符号を付与した。

図５に示す検索キーワードシステムは、ログ情報蓄積部２０、検索キーワード提示装置１０、入出力制御部３０、出力装置４０、入力装置５０から構成される。

ログ情報蓄積部２０は、検索キーワード提示装置１０に接続され、利用者が検索要求した検索キーワードと検索時刻と利用者を特定する利用者識別情報を含む検索ログ情報を蓄積する検索ログ蓄積部２１と、利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報とを蓄積する参照ログ蓄積部２２とから構成される。

検索ログ蓄積部２１と参照ログ蓄積部２２は、以降の説明で検索ログ情報と参照ログ情報を明確に区別するために別々の蓄積部として構成したが、図２の例で示したように、検索ログ情報と参照ログ情報が混ざった形で蓄積されていてもよい。

検索キーワード提示装置１０は、カテゴリ適合度算出部１１、検索キーワード蓄積部１５、ランキング部１３、文書情報蓄積部１２、文書情報検索部１４から構成される。

カテゴリ適合度算出部１１は、利用者別に検索キーワードのカテゴリ適合度を算出し、検索キーワード蓄積部１５に蓄積する。

ランキング部１３は、各検索キーワードの利用者別カテゴリ適合度から、検索キーワードのカテゴリ別の利用度を計算する。

文書情報検索部１４は、条件を指定して文書情報蓄積部１２の検索を行い、検索結果を返送する。

次に、上記の構成における検索キーワード表示処理の動作を説明する。

図７は、本発明の第２の実施の形態における検索キーワード表示処理のフローチャートである。

カテゴリ適合度算出部１１は、ユーザにより指定された期間に基づいて検索ログ蓄積部２１から検索ログ情報を読み出す（ステップ３０１）。読み出した検索ログ情報から順に１つの検索ログ情報を取り出し（ステップ３０３）、検索キーワード及びユーザＩＤが一致する参照ログ情報を参照ログ蓄積部２２から検索して取得する（ステップ３０４）。検索結果の参照ログ情報が検索できた場合は（ステップ３０５、Ｙｅｓ）、参照ログ情報を１つずつ取り出し（ステップ３０７）、参照文書ＩＤが一致する文書を文書情報蓄積部１２から検索し、検索された文書のカテゴリを取得する（ステップ３０８）。参照ログ情報が検索できなかった場合は（ステップ３０５、Ｎｏ）、次の検索ログ情報の処理に移る。検索結果の参照ログ情報を全て処理し終えたら（ステップ３０６，Ｎｏ）、カテゴリ適合度を算出し、ユーザＩＤ、検索時刻、検索キーワード、カテゴリ適合度を対応付けて検索キーワード蓄積部１５に蓄積する（ステップ３０９）。ここでのカテゴリ適合度は、第１の実施の形態とは異なり、利用者毎に算出する。利用者ｐが、検索キーワードｋの検索結果から参照した文書を、Ｄ_{ｋ，ｐ，ｍ}（ｍ＝１〜Ｍ）、カテゴリをＣ_ｎ（ｎ＝１〜Ｎ）、文書Ｄ_{ｋ，ｐ，ｍ}が属するカテゴリを表すカテゴリベクトルを
Ｙ^＊ _{ｋ，ｐ，ｍ}＝（Ｙ_ｍ，１，…，Ｙ_ｍ，Ｎ）
で表す。Ｙ_ｍ，ｉは、文書Ｄ_{ｐ，ｋ，ｍ}がカテゴリＣ_ｉに属するとき１の値、属さないとき０の値をとる。また、各文書は少なくとも１つのカテゴリに属する。

このカテゴリベクトルを用いて検索キーワードｋの利用者ｐにおけるカテゴリ適合度ベクトルＣＦ^＊ _ｋ，ｐを次式で求めることができる。

このＣＦ_{ｋ，ｐ，ｉ}が、検索キーワードｋの利用者ｐにおけるカテゴリＣ_ｉのカテゴリ適合度である。

図８に、検索キーワード蓄積部１５の例を示す。検索キーワード蓄積部１５には、ユーザＩＤ１５１、検索時刻１５２、検索キーワード１５３、カテゴリ適度度１５４が蓄積される。ユーザＩＤ１５１は、利用者を識別する情報であり、検索時刻１５２は、検索要求された時刻、検索キーワード１５３は、利用者が検索要求した検索キーワード、カテゴリ適合度１５４は、カテゴリ適合度算出部１１で算出されたカテゴリ適合度であり、カテゴリ毎に蓄積している。例えば、検索キーワード「松井」について、図２を参照すると、ユーザＩＤ00000001の利用者は、参照文書ＩＤ00000100の文書を参照している。参照文書ＩＤ00000100の文書は図３の文書情報蓄積部１２の例から、カテゴリ「スポーツ」に属する文書であることがわかる。そこで、上記式によりカテゴリ適合度を求めると、カテゴリ「スポーツ」におけるカテゴリ適合度＝１、それ以外のカテゴリにおけるカテゴリ適合度＝０となる。同じ検索語「松井」であっても、ユーザＩＤ00000003の利用者は、参照文書ＩＤ00000300の文書を参照しており、参照文書ＩＤ00000300の文書は、カテゴリ「スポーツ」とカテゴリ「芸能」に属する。そのため、
カテゴリ「スポーツ」におけるカテゴリ適合度＝１／（１＋１）／１＝０．５
カテゴリ「芸能」におけるカテゴリ適合度＝１（１＋１）／１＝０．５
それ以外のカテゴリにおけるカテゴリ適合度＝０
となる。

また、別のカテゴリ適合度の算出方法として、利用者が参照した文書のカテゴリ一致度を用いる方法もある。式（３）のカテゴリベクトルＹ_{ｋ，ｐ，ｍ}＝（Ｙ_ｍ，１，…，Ｙ_ｍ，ｎ）の代わりに、カテゴリ一致度ベクトルＺ_{ｋ，ｐ，ｍ}＝（Ｚ_ｍ，１，…，Ｚ_ｍ，Ｎ）を使用してカテゴリ適合度を算出する。ここで、Ｚ_ｍ，ｉは文書Ｄ_{ｋ，ｐ，ｍ}におけるカテゴリＣ_ｉのカテゴリ一致度である。カテゴリ一致度を用いると、カテゴリ一致度の高いカテゴリ程、カテゴリ適合度を高くすることができ、精度の高いカテゴリ適合度を算出することが可能である。例えば、図２のユーザＩＤ0000003の利用者における検索キーワード「松井」のカテゴリ適合度を算出する例を説明する。参照文書ＩＤ00000300のカテゴリ一致度は、カテゴリ「スポーツ」が０．３、カテゴリ「芸能」が０．５である。そのため、
カテゴリ「スポーツ」におけるカテゴリ適合度=0.3/（0.5+0.3）/１=0.375
カテゴリ「芸能」におけるカテゴリ適合度＝0.5/（0.5+0.3）/1=0.625
それ以外のカテゴリにおけるカテゴリ適合度＝0
となり、カテゴリ一致度の高いカテゴリ「芸能」のカテゴリ適合度が高くなる。

次に、ランキング部１３は、検索キーワード蓄積部１５に蓄積された利用者毎の検索キーワードのカテゴリ適合度を、指定した期間分読み出し（ステップ３１０）、カテゴリ別に各検索キーワードのカテゴリ適合度が０以外の数をカウントし（即ち利用人数をカウントし）、カテゴリ別の利用度とする（ステップ３１１）。

また、利用者の各カテゴリに対する関心の高さをより正確に表す値として、カテゴリ別に各検索キーワードのカテゴリ適合度を加算した値を求め、カテゴリ別の利用度としてもよい。

続いて、検索キーワードの順位付けを行い、上位の検索キーワードを入出力制御部３０に送信し、入出力制御部３０は、出力装置４０に表示を指示する（ステップ３１２）。順位付けの方法としては、利用度の多い順に順位付けする方法、あるいは、読み出した期間より前の期間におけるカテゴリ別の利用度を保存しておき、利用度の増加率が大きい順に順位付けする方法等がある。

このように、本実施の形態においては、カテゴリ別に検索キーワードの利用人数を求めて順位付けを行うため、多くの利用者が関心を寄せている検索キーワードに高い順位を与えることができる。

本実施の形態における検索キーワード選択処理は、第１の実施の形態における検索キーワード選択処理と同じであるため、説明を省略する。

以上の説明においては、説明を容易するため各文書が予めカテゴリに分類されている例を説明したが、利用者により選択された参照文書ＩＤから文書のカテゴリ分類を行い、カテゴリを決定する処理を追加する構成としてもよい。この場合、全ての文書をカテゴリ分類する必要がなく文書蓄積時の処理量が軽減される。

また、本発明は、上記の図７のフローチャートの動作をプログラムとして構築し、検索キーワード提示装置として利用されるコンピュータにインストールする、または、ネットワークを介して取得し、インストールして、ＣＰＵ等の制御手段に実行させることも可能である。

なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。

本発明は、インターネット等のネットワーク上で公開されている情報を検索するための技術に適用可能である。

本発明の第１の実施の形態における検索キーワード提示システムの構成図である。 本発明の第１の実施の形態におけるログ情報蓄積部の一例を示す図である。 本発明の第１の実施の形態における文書情報蓄積部の一例を示す図である。 本発明の第１の実施の形態における検索キーワード表示処理のフローチャートである。 本発明の第１の実施の形態における検索キーワード選択処理のフローチャートである。 本発明の第２の実施の形態における検索キーワード提示システムの構成図である。 本発明の第２の実施の形態における検索キーワードの表示処理のフローチャートである。 本発明の第２の実施の形態における検索キーワード蓄積部の一例を示す図である。

符号の説明

１０ 検索キーワード提示装置
１１ カテゴリ適合度算出部
１２ 文書情報蓄積部
１３ ランキング部
１４ 文書情報検索部
１５ 検索キーワード蓄積部
２０ ログ情報蓄積部
２１ 検索ログ蓄積部
２２ 参照ログ蓄積部
３０ 入出力制御部
４０ 出力装置
５０ 入力装置
１２１ 文書ＩＤ
１２２ 時間情報
１２３ カテゴリ
１２４ 文書情報
１５１ ユーザＩＤ
１５２ 検索時刻
１５３ 検索キーワード
１５４ カテゴリ適合度
２０１ ユーザＩＤ
２０２ 検索／参照時刻
２０３ 検索キーワード
２０４ 参照文書ＩＤ

Claims (6)

1. 利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示するための検索キーワード順序付け方法であって、
   カテゴリ適合度算出部が、
   利用者が検索要求した検索キーワードと検索時刻と該利用者を特定する利用者識別情報を蓄積する検索ログ蓄積手段から、指定された期間における検索ログ情報を読み出すステップと、
   カテゴリ適合度算出部が、
   読み出した各検索ログ情報に対して、利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報とを蓄積する参照ログ蓄積手段から、検索キーワード及び利用者識別情報が一致する参照ログ情報を取得するステップと、
   カテゴリ適合度算出部が、
   取得した各参照ログ情報に含まれる文書識別情報に基づいて、文書識別情報とカテゴリ及び文書の時間情報とが対応付けられて蓄積された文書情報蓄積手段を検索して文書のカテゴリを取得し、前記検索キーワードの利用者別カテゴリ適合度を算出するステップと、
   ランキング部が、
   算出した前記検索キーワードの利用者別カテゴリ適合度から、該検索キーワードのカテゴリごとに使用人数を求める、または、カテゴリ別に各検索キーワードのカテゴリ適合度を加算し、各検索キーワードのカテゴリ別の利用度を算出するステップと、
   ランキング部が、
   算出された前記各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うステップと、
   からなることを特徴とする検索キーワード順位付け方法。
2. 表示制御部が、
   順位付けされた前記検索キーワードをカテゴリ別に表示手段に表示するステップと、
   文書情報検索部が、
   前記表示手段に表示された前記検索キーワードから1つの検索キーワードが選択されると、選択された前記検索キーワードの期間及びカテゴリから、該検索キーワードを含む文書でカテゴリが一致し、かつ、文書の時間情報が前記期間以前である文書を前記文書情報蓄積手段から検索し、検索結果を前記表示手段に表示するステップと、
   を更に行うことを特徴とする請求項1記載の検索キーワード順位付け方法。
3. 利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示するための検索キーワード順位付け装置であって、
   利用者が検索要求した検索キーワードと検索時刻と該利用者を特定する利用者識別情報を含む検索ログ情報を蓄積する検索ログ蓄積手段と、
   文書識別情報とカテゴリ及び文書の時間情報とが対応付けられて蓄積された文書情報蓄積手段と、
   利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報とを蓄積する参照ログ蓄積手段と、
   前記検索ログ蓄積手段から、指定された期間における検索ログ情報を読み出す検索ログ読み出し手段と、
   読み出した各検索ログ情報に対して、前記参照ログ蓄積手段から、検索キーワード及び利用者識別情報が一致する参照ログ情報を取得する参照ログ取得手段と、
   取得した各参照ログ情報に含まれる文書識別情報に基づいて、前記文書情報蓄積手段を検索して文書のカテゴリを取得し、前記検索キーワードの利用者別カテゴリ適合度を算出するカテゴリ適合度算出手段と、
   算出した前記検索キーワードの利用者別カテゴリ適合度から、該検索キーワードのカテゴリ毎に使用人数を求める、または、カテゴリ別に各検索キーワードのカテゴリ適合度を加算し、各検索キーワードのカテゴリ別の利用度を算出し、検索キーワード蓄積手段に蓄積する利用度算出手段と、
   算出した前記各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うランキング手段と、
   を有することを特徴とする検索キーワード順位付け装置。
4. 予め文書識別情報と文書の時間情報とを対応付けて前記文書情報蓄積手段に蓄積しておき、前記利用者が参照要求した文書をカテゴリ分類し、分類結果のカテゴリを前記文書情報蓄積手段に追加する手段を有することを特徴とする請求項３記載の検索キーワード順位付け装置。
5. 前記ランキング手段で順位付けされた前記検索キーワードをカテゴリ別に表示手段に表示する表示制御手段と、
   前記表示手段に表示された前記検索キーワードから１つの検索キーワードが選択されると、選択された前記検索キーワードの期間及びカテゴリから、該検索キーワードを含む文書でカテゴリが一致し、かつ、文書の時間情報が前記期間以前である文書を前記文書情報蓄積手段から検索し、検索結果を前記表示手段に表示する手段と、
   を更に有することを特徴とする請求項３または４記載の検索キーワード順位付け装置。
6. 利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示するための検索キーワード順位付けプログラムであって、
   請求項３乃至５のいずれか１項に記載の検索キーワード順位付け装置を構成する各手段としてコンピュータを機能させるための検索キーワード順位付けプログラム。

Images