(57)【要約】【課題】  短時間で自動的に検索キーワードをカテゴリ分類でき、検索キーワードに付随するカテゴリ及び時間情報に限定した精度の高い情報を提供する。【解決手段】  本発明は、複数のカテゴリに分類した文書を文書情報蓄積手段に蓄積し、指定された期間において、利用者から検索要求された各検索キーワードで検索した結果から参照要求した文書のカテゴリを、文書情報蓄積手段から取得し、カテゴリ適合度を算出し、算出したカテゴリ適合度に各検索キーワード使用回数により重み付けした値である各検索キーワードのカテゴリ別の利用度を算出し、算出した各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行い、順位付けされた検索キーワードをカテゴリ別に表示手段に表示する。【選択図】  図１
2005322165.tif 000002
【特許請求の範囲】
【請求項１】
利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示方法であって、
複数のカテゴリに分類した文書を文書情報蓄積手段に蓄積するステップと、
指定された期間において、利用者から検索要求された各検索キーワードで検索した結果から参照要求した文書のカテゴリを文書情報蓄積手段から取得し、カテゴリ適合度を算出するステップと、
算出した前記カテゴリ適合度に各検索キーワード使用回数により重み付けした値である各検索キーワードのカテゴリ別の利用度を算出するステップと、
算出した前記各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うステップと、
順位付けされた検索キーワードをカテゴリ別に表示手段に表示するステップと、
からなることを特徴とする検索キーワード提示方法。
【請求項２】
利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示方法であって、
利用者が検索要求した検索キーワードと検索時刻と該利用者を特定する利用者識別情報を含む検索ログ情報を蓄積する検索ログ蓄積手段から、指定された期間における検索ログ情報を読み出すステップと、
読み出した各検索ログ情報に対して、利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報をとを蓄積する参照ログ蓄積手段から、検索キーワード及び利用者識別情報が一致する参照ログ情報を取得するステップと、
取得した各参照ログ情報に含まれる文書識別情報に基づいて、文書識別情報とカテゴリ及び文書の時間情報とが対応付けられて蓄積された文書情報蓄積手段を検索して文書のカテゴリを取得し、前記検索キーワードの利用者別カテゴリ適合度を算出するステップと、
算出した前記検索キーワードの利用者別カテゴリ適合度から、該検索キーワードのカテゴリ毎に使用人数を求める、または、カテゴリ別に各検索キーワードのカテゴリ適合度を加算し、各検索キーワードのカテゴリ別の利用度を算出し、検索キーワード蓄積手段に蓄積するステップと、
算出した前記各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うステップと、
順位付けされた前記検索キーワードをカテゴリ別に表示手段に表示するステップと、
からなることを特徴とする検索キーワード提示方法。
【請求項３】
予め文書識別情報と文書の時間情報とを対応付けて前記文書情報蓄積手段に蓄積しておき、前記利用者が参照要求した文書をカテゴリ分類し、分類結果のカテゴリを前記文書情報蓄積手段に追加するステップを行う請求項１または２記載の検索キーワード提示方法。
【請求項４】
前記表示手段に表示された前記検索キーワードから１つの検索キーワードが選択されると、選択された前記検索キーワードの期間及びカテゴリから、該検索キーワードを含む文書でカテゴリが一致し、かつ、文書の時間情報が前記期間以前である文書を前記文書情報蓄積手段から検索し、検索結果を前記表示手段に表示するステップと、を行う請求項１乃至３のいずれか１項記載の検索キーワード提示方法。
【請求項５】
利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示装置であって、
複数のカテゴリに分類した文書を蓄積する文書情報蓄積手段と、
指定された期間において、利用者から検索要求された各検索キーワードで検索した結果から参照要求した文書のカテゴリを文書情報蓄積手段から取得し、カテゴリ適合度を算出するカテゴリ適合度算出手段と、
算出した前記カテゴリ適合度に各検索キーワード使用回数により重み付けした値である各検索キーワードのカテゴリ別の利用度を算出する利用度算出手段と、
算出した前記各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うランキング手段と、
順位付けされた検索キーワードをカテゴリ別に表示手段に表示する表示制御手段と、
を有することを特徴とする検索キーワード提示装置。
【請求項６】
利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示装置であって、
利用者が検索要求した検索キーワードと検索時刻と該利用者を特定する利用者識別情報を含む検索ログ情報を蓄積する検索ログ蓄積手段と、
文書識別情報とカテゴリ及び文書の時間情報とが対応付けられて蓄積された文書情報蓄積手段と、
利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報とを蓄積する参照ログ蓄積手段と、
前記検索ログ蓄積手段から、指定された期間における検索ログ情報を読み出す検索ログ読み出し手段と、
読み出した各検索ログ情報に対して、前記参照ログ蓄積手段から、検索キーワード及び利用者識別情報が一致する参照ログ情報を取得する参照ログ取得手段と、
取得した各参照ログ情報に含まれる文書識別情報に基づいて、前記文書情報蓄積手段を検索して文書のカテゴリを取得し、前記検索キーワードの利用者別カテゴリ適合度を算出するカテゴリ適合度算出手段と、
算出した前記検索キーワードの利用者別カテゴリ適合度から、該検索キーワードのカテゴリ毎に使用人数を求める、または、カテゴリ別に各検索キーワードのカテゴリ適合度を加算し、各検索キーワードのカテゴリ別の利用度を算出し、検索キーワード蓄積手段に蓄積する利用度算出手段と、
算出した前記各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うランキング手段と、
順位付けされた前記検索キーワードをカテゴリ別に表示手段に表示する表示制御手段と、
を有することを特徴とする検索キーワード提示装置。
【請求項７】
予め文書識別情報と文書の時間情報とを対応付けて前記文書情報蓄積手段に蓄積しておき、前記利用者が参照要求した文書をカテゴリ分類し、分類結果のカテゴリを前記文書情報蓄積手段に追加する手段を有する請求項５または６記載の検索キーワード提示装置。
【請求項８】
前記表示手段に表示された前記検索キーワードから１つの検索キーワードが選択されると、選択された前記検索キーワードの期間及びカテゴリから、該検索キーワードを含む文書でカテゴリが一致し、かつ、文書の時間情報が前記期間以前である文書を前記文書情報蓄積手段から検索し、検索結果を前記表示手段に表示する手段と、を有する請求項５乃至７のいずれか１項記載の検索キーワード提示装置。
【請求項９】
利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示プログラムであって、
前記請求項１乃至４記載の検索キーワード提示方法をコンピュータに実行させることを特徴とする検索キーワード提示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索キーワード提示方法及び装置及びプログラムに係り、特に、インターネット等のネットワークに接続された１つ以上の検索エンジンから、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けて表示する検索キーワード提示方法及び装置及びプログラムに関する。詳しくは、入力された検索キーワードをカテゴリ分類して表示し、表示した検索キーワードから検索キーワードに付随するカテゴリ及び時間情報で限定された情報を検索することのできる検索キーワード提示方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
インターネットなどのネットワーク上で公開されている情報を検索する手段として、従来からキーワード検索が利用されている。入力される検索キーワードは、利用者が検索した時刻において関心を持っているキーワードであり、検索頻度の高いキーワードや、検索頻度が急に増えている注目キーワードをランキング表示することで、世の中の話題や関心を提供しようとする技術がある。
【０００３】
検索キーワードを収集する期間としては、１週間単位（例えば、非特許文献１参照）、１時間単位（例えば、非特許文献２参照）などがある。１週間単位での検索キーワードランキングサービスは、収集するだけでなく、収集した検索キーワードを既存のカテゴリに分類し、ランキング表示している。検索キーワードをカテゴリ分類して表示することは、検索キーワードを見る利用者にとって、興味のあるカテゴリの検索キーワードが容易に見つけられる利点があるが、検索キーワードを人手でカテゴリ分類しているため、時間がかかる。
【０００４】
また、これらの技術において表示された検索キーワードをクリックすると、クリックされた検索キーワードで検索を実行した結果が表示されるだけである。検索結果を適合度の高い順に表示する場合、検索キーワードを収集した期間に関心が高かった情報以外の情報が、高い適合度を持つ場合があり、関心の高かった情報を特定するのが困難である。また、検索結果を更新時刻の新しい順に表示する場合、検索キーワードを収集した期間より新しい期間の情報が先に表示されてしまい、過去に遡って関心の高かった情報を探し出さなければならない。
【０００５】
また、クリックした検索キーワードの検索結果は、複数のカテゴリに属する情報を含んでおり、カテゴリ分類して表示された検索キーワードをクリックした場合でも、検索キーワードが属するカテゴリ以外の情報が含まれてしまう。
【０００６】
例えば、カテゴリ「スポーツ」に検索キーワード「ダイエー」が表示されている場合を例にとる。この場合「ダイエー」をクリックした人は、野球のダイエーに関係した情報を期待している。しかし、これらの従来技術では、「ダイエー」をクリックして表示される検索結果には、ダイエーの店舗情報などが含まれてしまう。
【非特許文献１】http://www.infoseek.co.jp/Keyword?pg=ranking.html
【非特許文献２】http://www.nifty.com/search/shun/
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記のように、従来の技術では、収集した検索キーワードをランキング表示する場合に、短期間で自動的に検索キーワードをカテゴリ分類することができないという問題がある。また、表示された検索キーワードから、検索キーワードが収集された期間において、関心の高かった情報を的確に表示することができないという問題がある。
【０００８】
本発明は、上記の点に鑑みなされたもので、短時間で自動的に検索キーワードをカテゴリ分類でき、検索キーワードに付随するカテゴリ及び時間情報に限定した精度の高い情報を提供することが可能な検索キーワード提示方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
図１は、本発明の原理を説明するための図である。
【００１０】
本発明は、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示方法であって、
複数のカテゴリに分類した文書を文書情報蓄積手段に蓄積するステップ（ステップ１）と、
指定された期間において、利用者から検索要求された各検索キーワードで検索した結果から参照要求した文書のカテゴリを、文書情報蓄積手段から取得し、カテゴリ適合度を算出するステップ（ステップ２）と、
算出したカテゴリ適合度に各検索キーワード使用回数により重み付けした値である各検索キーワードのカテゴリ別の利用度を算出するステップ（ステップ３）と、
算出した各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うステップ（ステップ４）と、
順位付けされた検索キーワードをカテゴリ別に表示手段に表示するステップ（ステップ５）と、からなる。
【００１１】
本発明は、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示方法であって、
利用者が検索要求した検索キーワードと検索時刻と該利用者を特定する利用者識別情報を含む検索ログ情報を蓄積する検索ログ蓄積手段から、指定された期間における検索ログ情報を読み出すステップと、
読み出した各検索ログ情報に対して、利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報とを蓄積する参照ログ蓄積手段から、検索キーワード及び利用者識別情報が一致する参照ログ情報を取得するステップと、
取得した各参照ログ情報に含まれる文書識別情報に基づいて、文書識別情報とカテゴリ及び文書の時間情報とが対応付けられて蓄積された文書情報蓄積手段を検索して文書のカテゴリを取得し、検索キーワードの利用者別カテゴリ適合度を算出するステップと、
算出した前記検索キーワードの利用者別カテゴリ適合度から、該検索キーワードのカテゴリ毎に使用人数を求める、または、カテゴリ別に各検索キーワードのカテゴリ適合度を加算し、各検索キーワードのカテゴリ別の利用度を算出し、検索キーワード蓄積手段に蓄積するステップと、
算出した各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うステップと、
順位付けされた検索キーワードをカテゴリ別に表示手段に表示するステップと、からなる。
【００１２】
また、上記の検索キーワード提示方法において、予め文書識別情報と文書の時間情報とを対応付けて文書情報蓄積手段に蓄積しておき、利用者が参照要求した文書をカテゴリ分類し、分類結果のカテゴリを文書情報蓄積手段に追加するステップを行う。
【００１３】
また、上記の検索キーワード提示方法において、表示手段に表示された検索キーワードから１つの検索キーワードが選択されると、選択された検索キーワードの期間及びカテゴリから、該検索キーワードを含む文書でカテゴリが一致し、かつ、文書の時間情報が期間以前である文書を文書情報蓄積手段から検索し、検索結果を表示手段に表示するステップと、を行う。
【００１４】
図２は、本発明の原理構成図である。
【００１５】
本発明は、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示装置であって、
複数のカテゴリに分類した文書を蓄積する文書情報蓄積手段１２と、
指定された期間において、利用者から検索要求された各検索キーワードで検索した結果から参照要求した文書のカテゴリを、文書情報蓄積手段１２から取得し、カテゴリ適合度を算出するカテゴリ適合度算出手段１１１と、
算出したカテゴリ適合度に各検索キーワード使用回数により重み付けした値である各検索キーワードのカテゴリ別の利用度を算出する利用度算出手段１１２と、
算出した各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うランキング手段１３と、
順位付けされた検索キーワードをカテゴリ別に表示手段４０に表示する表示制御手段３０と、
を有する。
【００１６】
本発明は、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示装置であって、
利用者が検索要求した検索キーワードと検索時刻と該利用者を特定する利用者識別情報を含む検索ログ情報を蓄積する検索ログ蓄積手段と、
文書識別情報とカテゴリ及び文書の時間情報とが対応付けられて蓄積された文書情報蓄積手段と、
利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報とを蓄積する参照ログ蓄積手段と、
検索ログ蓄積手段から、指定された期間における検索ログ情報を読み出す検索ログ読み出し手段と、
読み出した各検索ログ情報に対して、参照ログ蓄積手段から、検索キーワード及び利用者識別情報が一致する参照ログ情報を取得する参照ログ取得手段と、
取得した各参照ログ情報に含まれる文書識別情報に基づいて、文書情報蓄積手段を検索して文書のカテゴリを取得し、検索キーワードの利用者別カテゴリ適合度を算出するカテゴリ適合度算出手段と、
算出した前記検索キーワードの利用者別カテゴリ適合度から、該検索キーワードのカテゴリ毎に使用人数を求める、または、カテゴリ別に各検索キーワードのカテゴリ適合度を加算し、各検索キーワードのカテゴリ別の利用度を算出し、検索キーワード蓄積手段に蓄積する利用度算出手段と、
算出した各検索キーワードのカテゴリ別の利用度を用いて、カテゴリ毎に検索キーワードの順位付けを行うランキング手段と、
順位付けされた検索キーワードをカテゴリ別に表示手段に表示する表示制御手段と、を有する。
【００１７】
上記の検索キーワード提示装置は、予め文書識別情報と文書の時間情報とを対応付けて文書情報蓄積手段に蓄積しておき、利用者が参照要求した文書をカテゴリ分類し、分類結果のカテゴリを文書情報蓄積手段に追加する手段を有する。
【００１８】
上記の検索キーワード提示装置は、表示手段に表示された検索キーワードから１つの検索キーワードが選択されると、選択された検索キーワードの期間及びカテゴリから、該検索キーワードを含む文書でカテゴリが一致し、かつ、文書の時間情報が期間以前である文書を文書情報蓄積手段から検索し、検索結果を表示手段に表示する手段と、を有する。
【００１９】
本発明は、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けてカテゴリ別に表示する検索キーワード提示プログラムであって、上記の検索キーワード提示方法をコンピュータに実行させるプログラムである。
【発明の効果】
【００２０】
上述のように、本発明では、利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報とを含むログ情報を収集し、一定期間毎に検索キーワードを順位付けて表示する際に、検索結果から参照された文書のカテゴリを利用することで、短期間で自動的に検索キーワードをカテゴリ分類することができる。
【００２１】
また、予め全ての文書をカテゴリ分類するのではなく、利用者が参照要求した文書の未をカテゴリ分類することにより、処理の効率化を図ることができる。
【００２２】
また、表示された検索キーワードからユーザが興味のある検索キーワードを選択すると、検索キーワードに付随するカテゴリ及び時間情報に限定した精度の高い情報を提供することができる。
【発明を実施するための最良の形態】
【００２３】
以下、図面を用いて本発明の実施の形態について説明する。
【００２４】
［第１の実施の形態］
図３は、本発明の第１の実施の形態における検索キーワード提示システムの構成を示す。
【００２５】
同図に示す検索キーワード提示システムは、カテゴリ適合度算出部１１、文書情報蓄積部１２、ランキング部１３、文書情報検索部１４を有する検索キーワード提示装置１０と、当該検索キーワード提示装置１０に接続されるログ情報蓄積部２０、入出力制御部３０、出力装置４０、及び入力装置５０から構成される。
【００２６】
ログ情報蓄積部２０は、検索エンジンを利用する利用者が検索要求した検索キーワードと検索結果から参照要求した文書の識別情報を含むログ情報を蓄積する。ここで、検索要求とは、検索キーワードを入力し、検索を実行するためのボタンをクリックすることを指し、ボタンをクリックすることにより検索エンジンに検索を要求するメッセージが送信される。また、参照要求とは、利用者が検索結果のリストから、文書へのハイパーリンクをクリックして文書を参照することを指し、ハイパーリンクをクリックすることにより検索エンジンに文書の参照を要求するメッセージが送信される。検索エンジンでは、検索要求及び参照要求のメッセージを受信し、ログ情報として記録している。ログ情報の例を図４に示す。ログ情報蓄積部２０には、ユーザＩＤ２０１，検索／参照時刻２０２、検索キーワード２０３、参照文書ＩＤ２０４が蓄積される。ユーザＩＤ２０１は、ユーザを識別する情報であり、参照文書ＩＤ２０４は、参照された文書を識別する情報である。参照文書ＩＤ２０４が空欄のログ情報は、検索エンジンが検索要求のメッセージを受信した際に記録したログ情報であり、参照文書ＩＤ２０４が記載されているログ情報は、参照要求のメッセージを受信した際に記録したログ情報である。
【００２７】
文書情報蓄積部１２は、予めカテゴリ分類された文書を時間情報と対応付けて蓄積している。文書情報蓄積部１２の例を図５に示す。文書情報蓄積部１２には、文書ＩＤ１２１，時間情報１２２、カテゴリ１２３、文書情報１２４が蓄積される。文書ＩＤ１２１は、文書を識別する情報、時間情報１２２は、文書が作成／更新された時刻あるいは文書が収集された時刻であり、カテゴリ１２３は、文書が分類されたカテゴリであり、カテゴリ一致度と共に蓄積している例である。カテゴリ一致度は、全てのカテゴリに対するカテゴリ一致度を加算すると１になる値であり、閾値以上のカテゴリ一致度を持つカテゴリが存在する場合に、そのカテゴリに文書が分類される。カテゴリ１２３は、閾値以上のカテゴリ一致度を持つカテゴリとそのカテゴリ一致度が蓄積されている。
【００２８】
カテゴリ適合度算出部１１は、検索キーワード毎にカテゴリ適合度を算出する。カテゴリ適合度は、利用者が検索キーワードを入力して検索した結果から、参照した文書のカテゴリを取得することにより、利用者がどのカテゴリに関心があったかを示す値である。
【００２９】
ランキング部１３は、検索キーワード毎のカテゴリ適合度と検索キーワードの使用回数から検索キーワードのカテゴリ別の利用度を計算し、順序付けを行う。ここで、検索キーワードのカテゴリ別の利用度とは、検索キーワードのカテゴリ適合度に、当該検索キーワードの使用回数により重み付けした値である。
【００３０】
文書情報検索部１４は、条件を指定して文書情報蓄積部１２の検索を行い、検索結果を返送する。
【００３１】
次に、上記のシステムにおける検索キーワード表示処理の流れを説明する。
【００３２】
図６は、本発明の第１の実施の形態における検索キーワード表示処理のフローチャートである。
【００３３】
カテゴリ適合度算出部１１は、ユーザから指定された期間に基づいて、ログ情報蓄積部２０からログ情報を読み出す（ステップ１０１）。読み出したログ情報から順に１つのログ情報を取り出し（ステップ１０３）、参照文書ＩＤが存在するかどうかを調べ、存在する場合には（ステップ１０４、Ｙｅｓ）、参照文書ＩＤが一致する文書を文書情報蓄積部１２から検索し、検索された文書のカテゴリを取得する（ステップ１０５）。検索キーワード毎に使用回数を加算していく（ステップ１０６）。読み出した全てのログ情報を処理し終えたら（ステップ１０２、Ｙｅｓ）、検索キーワード毎にカテゴリ適合度を算出する（ステップ１０７）。
【００３４】
カテゴリ適合度は、検索キーワードｋを入力して検索した結果から参照した文書のカテゴリを用いて求めることができる。
【００３５】
検索キーワードｋの検索結果から参照した文書をＤｋ，ｊ（ｊ＝１〜Ｊ），カテゴリをＣｎ（ｎ＝１〜Ｎ）、文書Ｄｋ，ｊが属するカテゴリを示すカテゴリベクトル（＊はベクトル）を、
Ｙ＊ｋ，ｊ＝（Ｙｊ，１，…，Ｙｊ，Ｎ）
で表すこととする。Ｙｊ，ｉは、文書Ｄｋ，ｊがカテゴリＣｉに属する時１の値、属さないとき０の値をとる。また、各文書は少なくとも１つのカテゴリに属する。
【００３６】
このカテゴリベクトルを用いて検索キーワードｋのカテゴリ適合度ベクトルＣＦｋを次式で求めることができる。なお、以下で用いられる「＊」は、ベクトルを示すものとする。
【００３７】
【数１】
2005322165.tif 000003
このＣＦｋ，ｉが、検索キーワードｋのカテゴリＣｉにおけるカテゴリ適合度である。例えば、図４において、２００４年１月２０日１０時から１０時１５分の間に、検索キーワード「イラク」に対して参照された文書が、文書ID00000200と文書ID00000400の２文書だとする。この場合のカテゴリ適合度ベクトルは、カテゴリ「海外ニュース」におけるカテゴリ適合度＝（１＋１）／２=１、それ以外のカテゴリにおける適合度＝０をとるベクトルになる。
【００３８】
また、別のカテゴリ適合度の算出方法として、利用者が参照した文書のカテゴリ一致度を用いる方法もある。上記の式（１）のカテゴリベクトルＹ*ｋ,ｊ＝（Ｙｊ，１，…，Ｙｊ，Ｎ）の代わりに、カテゴリ一致度ベクトルＺ*ｋ，ｊ＝（Ｚｊ，１，…，Ｚｊ，Ｎ）を使用してカテゴリ適合度を算出する。ここで、Ｚｊ，ｉは文書Ｄｋ，ｊにおけるカテゴリＣｉに対するカテゴリ一致度である。カテゴリ一致度を用いると、１つの文書が複数のカテゴリに属する場合にカテゴリ一致度の高いカテゴリ程、カテゴリ適合度を高くすることができ、精度の高いカテゴリ適合度を算出することが可能である。
【００３９】
次に、ランキング部１３は、カテゴリ適合度算出部１１で算出された検索キーワードのカテゴリ適合度に検索キーワードの使用回数Ｓｋを乗算し、カテゴリ別の利用度（利用度ベクトルＣＣ＊ｋ）を求める。ここで、ＣＣｋ，ｉが、検索キーワードｋのカテゴリＣｉにおけるカテゴリ利用度である。
【００４０】
ＣＣ＊ｋ＝ＣＦｋ×Ｓｋ＝（ＣＣｋ，１，…，ＣＣｋ，Ｎ）    式（２）
検索キーワード全てに対してカテゴリ別の利用度を求め（ステップ１０８）、カテゴリ内で検索キーワードの順位付けを行い、順位付けされた上記の検索キーワードを入出力制御部３０に送信し、表示を指示する（ステップ１０９）。
【００４１】
順序付けの方法としては、ログ情報を読み出した期間の中で、利用度の多い順に順位付けする方法、あるいは、読み出した期間より前の期間におけるカテゴリ別の利用度を保存しておき、利用度の増加率が大きい順に順位付けする方法等がある。
【００４２】
次に、検索キーワード選択処理について説明する。
【００４３】
図７は、本発明の第１の実施の形態における検索キーワード選択処理のフローチャートである。
【００４４】
ユーザが入力装置５０から検索キーワードをクリックすると（ステップ２０１）、入出力制御部３０は、クリックされた検索キーワードと期間、カテゴリを文書情報検索部１４に通知する（ステップ２０２）。
【００４５】
文書情報検索部１４は、検索キーワード、期間、カテゴリを入力とし、検索キーワードを含む文書で、カテゴリが一致し、かつ、文書の時間情報が期間以前である文書を文書情報蓄積部１２から検索する。検索結果を入出力制御部３０に送り、入出力制御部３０は検索結果を出力装置４０に表示する（ステップ２０３）。
【００４６】
このように、本実施の形態においては、検索要求された検索キーワードのカテゴリ別の利用度を、検索結果から参照された文書のカテゴリを利用して求め、カテゴリ毎に検索キーワードの順位付けを行うことで、短期間で自動的に検索キーワードをカテゴリ分類することが可能となる。
【００４７】
また、上記の図６、図７のフローチャートの動作をプログラムとして構築し、検索キーワード提示装置として利用されるコンピュータにインストールする、または、ネットワークを介して取得し、インストールして、ＣＰＵ等の制御手段に実行させることも可能である。
【００４８】
［第２の実施の形態］
前述の第１の実施の形態においては、検索キーワードの使用回数を用いてカテゴリ別の利用度を算出する例を示した。そのため、同一の利用者が複数回同じ検索キーワードを使用すると、使用した回数だけカウントされ、利用度が高くなっていた。しかし、世の中の多くの人々が関心を寄せている検索キーワードを提示する目的のためには、検索キーワードの使用回数ではなく、使用人数をカウントする方が適している。本実施の形態では、検索キーワードの使用人数を算出して、カテゴリ別の順位付けを行う例を説明する。
【００４９】
図７は、本発明の第２の実施の形態における検索キーワード検索システムの構成を示す。  第１の実施の形態で示した図３と同一機能を有するブロックには、同一符号を付与した。
【００５０】
図７に示す検索キーワードシステムは、ログ情報蓄積部２０、検索キーワード提示装置１０、入出力制御部３０、出力装置４０、入力装置５０から構成される。
【００５１】
ログ情報蓄積部２０は、検索キーワード提示装置１０に接続され、利用者が検索要求した検索キーワードと検索時刻と利用者を特定する利用者識別情報を含む検索ログ情報を蓄積する検索ログ蓄積部２１と、利用者が検索結果から参照要求した文書の文書識別情報と、参照時刻、利用者識別情報、及び検索結果を表示する元となった検索キーワードを含む参照ログ情報とを蓄積する参照ログ蓄積部２２とから構成される。
【００５２】
検索ログ蓄積部２１と参照ログ蓄積部２２は、以降の説明で検索ログ情報と参照ログ情報を明確に区別するために別々の蓄積部として構成したが、図４の例で示したように、検索ログ情報と参照ログ情報が混ざった形で蓄積されていてもよい。
【００５３】
検索キーワード提示装置１０は、カテゴリ適合度算出部１１、検索キーワード蓄積部１５、ランキング部１３、文書情報蓄積部１２、文書情報検索部１４から構成される。
【００５４】
カテゴリ適合度算出部１１は、利用者別に検索キーワードのカテゴリ適合度を算出し、検索キーワード蓄積部１５に蓄積する。
【００５５】
ランキング部１３は、各検索キーワードの利用者別カテゴリ適合度から、検索キーワードのカテゴリ別の利用度を計算する。
【００５６】
文書情報検索部１４は、条件を指定して文書情報蓄積部１２の検索を行い、検索結果を返送する。
【００５７】
次に、上記の構成における検索キーワード表示処理の動作を説明する。
【００５８】
図９は、本発明の第２の実施の形態における検索キーワード表示処理のフローチャートである。
【００５９】
カテゴリ適合度算出部１１は、ユーザにより指定された期間に基づいて検索ログ蓄積部２１から検索ログ情報を読み出す（ステップ３０１）。読み出した検索ログ情報から順に１つの検索ログ情報を取り出し（ステップ３０３）、検索キーワード及びユーザＩＤが一致する参照ログ情報を参照ログ蓄積部２２から検索して取得する（ステップ３０４）。検索結果の参照ログ情報が検索できた場合は（ステップ３０５、Ｙｅｓ）、参照ログ情報を１つずつ取り出し（ステップ３０７）、参照文書ＩＤが一致する文書を文書情報蓄積部１２から検索し、検索された文書のカテゴリを取得する（ステップ３０８）。参照ログ情報が検索できなかった場合は（ステップ３０５、Ｎｏ）、次の検索ログ情報の処理に移る。検索結果の参照ログ情報を全て処理し終えたら（ステップ３０６，Ｎｏ）、カテゴリ適合度を算出し、ユーザＩＤ、検索時刻、検索キーワード、カテゴリ適合度を対応付けて検索キーワード蓄積部１５に蓄積する（ステップ３０９）。ここでのカテゴリ適合度は、第１の実施の形態とは異なり、利用者毎に算出する。利用者ｐが、検索キーワードｋの検索結果から参照した文書を、Ｄｋ，ｐ，ｍ（ｍ＝１〜Ｍ）、カテゴリをＣｎ（ｎ＝１〜Ｎ）、文書Ｄｋ，ｐ，ｍが属するカテゴリを表すカテゴリベクトルを
Ｙ＊ｋ，ｐ，ｍ＝（Ｙｍ，１，…，Ｙｍ，Ｎ）
で表す。Ｙｍ，ｉは、文書Ｄｐ，ｋ，ｍがカテゴリＣｉに属するとき１の値、属さないとき０の値をとる。また、各文書は少なくとも１つのカテゴリに属する。
【００６０】
このカテゴリベクトルを用いて検索キーワードｋの利用者ｐにおけるカテゴリ適合度ベクトルＣＦ＊ｋ，ｐを次式で求めることができる。
【００６１】
【数２】
2005322165.tif 000004
このＣＦｋ，ｐ，ｉが、検索キーワードｋの利用者ｐにおけるカテゴリＣｉのカテゴリ適合度である。
【００６２】
図１０に、検索キーワード蓄積部１５の例を示す。検索キーワード蓄積部１５には、ユーザＩＤ１５１、検索時刻１５２、検索キーワード１５３、カテゴリ適度度１５４が蓄積される。ユーザＩＤ１５１は、利用者を識別する情報であり、検索時刻１５２は、検索要求された時刻、検索キーワード１５３は、利用者が検索要求した検索キーワード、カテゴリ適合度１５４は、カテゴリ適合度算出部１１で算出されたカテゴリ適合度であり、カテゴリ毎に蓄積している。例えば、検索キーワード「松井」について、図４を参照すると、ユーザＩＤ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
となり、カテゴリ一致度の高いカテゴリ「芸能」のカテゴリ適合度が高くなる。
【００６４】
次に、ランキング部１３は、検索キーワード蓄積部１５に蓄積された利用者毎の検索キーワードのカテゴリ適合度を、指定した期間分読み出し（ステップ３１０）、カテゴリ別に各検索キーワードのカテゴリ適合度が０以外の数をカウントし（即ち利用人数をカウントし）、カテゴリ別の利用度とする（ステップ３１１）。
【００６５】
また、利用者の各カテゴリに対する関心の高さをより正確に表す値として、カテゴリ別に各検索キーワードのカテゴリ適合度を加算した値を求め、カテゴリ別の利用度としてもよい。
【００６６】
続いて、検索キーワードの順位付けを行い、上位の検索キーワードを入出力制御部３０に送信し、入出力制御部３０は、出力装置４０に表示を指示する（ステップ３１２）。順位付けの方法としては、利用度の多い順に順位付けする方法、あるいは、読み出した期間より前の期間におけるカテゴリ別の利用度を保存しておき、利用度の増加率が大きい順に順位付けする方法等がある。
【００６７】
このように、本実施の形態においては、カテゴリ別に検索キーワードの利用人数を求めて順位付けを行うため、多くの利用者が関心を寄せている検索キーワードに高い順位を与えることができる。
【００６８】
本実施の形態における検索キーワード選択処理は、第１の実施の形態における検索キーワード選択処理と同じであるため、説明を省略する。
【００６９】
以上の説明においては、説明を容易するため各文書が予めカテゴリに分類されている例を説明したが、利用者により選択された参照文書ＩＤから文書のカテゴリ分類を行い、カテゴリを決定する処理を追加する構成としてもよい。この場合、全ての文書をカテゴリ分類する必要がなく文書蓄積時の処理量が軽減される。
【００７０】
また、本発明は、上記の図９のフローチャートの動作をプログラムとして構築し、検索キーワード提示装置として利用されるコンピュータにインストールする、または、ネットワークを介して取得し、インストールして、ＣＰＵ等の制御手段に実行させることも可能である。
【００７１】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【産業上の利用可能性】
【００７２】
本発明は、インターネット等のネットワーク上で公開されている情報を検索するための技術に適用可能である。
【図面の簡単な説明】
【００７３】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態における検索キーワード提示システムの構成図である。
【図４】本発明の第１の実施の形態におけるログ情報蓄積部の一例を示す図である。
【図５】本発明の第１の実施の形態における文書情報蓄積部の一例を示す図である。
【図６】本発明の第１の実施の形態における検索キーワード表示処理のフローチャートである。
【図７】本発明の第１の実施の形態における検索キーワード選択処理のフローチャートである。
【図８】本発明の第２の実施の形態における検索キーワード提示システムの構成図である。
【図９】本発明の第２の実施の形態における検索キーワードの表示処理のフローチャートである。
【図１０】本発明の第２の実施の形態における検索キーワード蓄積部の一例を示す図である。
【符号の説明】
【００７４】
１０  検索キーワード提示装置
１１  カテゴリ適合度算出部
１２  文書情報蓄積手段、文書情報蓄積部
１３  ランキング手段、ランキング部
１４  文書情報検索部
１５  検索キーワード蓄積部
２０  ログ情報蓄積部
２１  検索ログ蓄積部
２２  参照ログ蓄積部
３０  表示制御手段、入出力制御部
４０  表示手段、出力装置
５０  入力装置
１２１  文書ＩＤ
１２２  時間情報
１２３  カテゴリ
１２４  文書情報
１５１  ユーザＩＤ
１５２  検索時刻
１５３  検索キーワード
１５４  カテゴリ適合度
２０１  ユーザＩＤ
２０２  検索／参照時刻
２０３  検索キーワード
２０４  参照文書ＩＤ
【図１】
2005322165.tif 000005
【図２】
2005322165.tif 000006
【図３】
2005322165.tif 000007
【図４】
2005322165.tif 000008
【図５】
2005322165.tif 000009
【図６】
2005322165.tif 000010
【図７】
2005322165.tif 000011
【図８】
2005322165.tif 000012
【図９】
2005322165.tif 000013
【図１０】
2005322165.tif 000014