検索結果順位付け方法および検索結果順位付けシステム
【課題】ユーザの嗜好を反映した検索結果順位付けを行う。
【解決手段】検索装置２０に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、当該スコアを用いて順位付けを行い、検索結果を当該順位順で表示させる検索結果表示ステップと、を備える。また、評価値を集計するために、検索ログ情報より、ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定ステップ（ステップＳ１１４）と、検索セッション特定ステップにて特定された検索セッションを構成するレコードのうち最終レコードを抽出する最終レコード抽出ステップ（ステップＳ１１６）と、最終レコード抽出ステップにて抽出された最終レコードを元に、評価値を集計する評価値集計ステップ（ステップＳ１１８）と、を更に備える。
【解決手段】検索装置２０に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、当該スコアを用いて順位付けを行い、検索結果を当該順位順で表示させる検索結果表示ステップと、を備える。また、評価値を集計するために、検索ログ情報より、ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定ステップ（ステップＳ１１４）と、検索セッション特定ステップにて特定された検索セッションを構成するレコードのうち最終レコードを抽出する最終レコード抽出ステップ（ステップＳ１１６）と、最終レコード抽出ステップにて抽出された最終レコードを元に、評価値を集計する評価値集計ステップ（ステップＳ１１８）と、を更に備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索結果順位付け方法および検索結果順位付けシステムに関するものである。
【背景技術】
【０００２】
検索ウェブページに検索結果として表示するＵＲＬの表示順の順位付け（ランキング）は、様々な指標を用いスコア化され行われている。その指標としては、ページ内に検索ワードが出現する回数やウェブ空間におけるページ間のリンク関係から算出したスコアなど、ページそのものの持つ特徴を利用するものがよく知られている。また、それ以外の指標として、検索エンジンが出力する検索結果に対するユーザのクリックログ（以下、「検索クリックログ」や「検索ログ情報」とも記す。）を利用することができる。本指標は、検索結果へのユーザフィードバック情報として有益であるが、結果の並び順など検索結果の適合性と直接関係ない要因により影響を受けるので、検索クリックログから検索結果の適合性を表す有効な指標を適切に抽出することが重要である。
【０００３】
特許文献１には、検索クリックログを利用して検索結果を改善する技術が開示されている。検索クリックログから抽出できる指標として、検索ページのクリックスルー率（検索結果が表示される回数に対する結果がクリックされる回数の割合）が記されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許第６４９３７０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、検索結果はユーザにより適合性が十分精査されてクリックされているとも限らず、また、上位に表示されるほどクリックされやすい性質があることから、クリックスルー率は検索クエリーに対する適合性を適切に表現する指標として十分でない場合がある。
【０００６】
本発明は、このような問題を解決するためになされたものであり、検索クリックログから検索クエリーに対する適合性を表す指標を抽出し、ページの順位付けを適切に行うことができる検索結果順位付け方法および検索結果順位付けシステムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明の検索結果順位付け方法は、検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、を備え、前記評価値を集計するために、前記検索ログ情報より、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定ステップと、前記検索セッション特定ステップにて特定された前記検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する最終レコード抽出ステップと、前記最終レコード抽出ステップにて抽出された前記最終レコードを元に、前記評価値を集計する評価値集計ステップと、を更に備えることを特徴とする。
【０００８】
また、本発明の検索結果順位付けシステムは、ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、を備え、前記評価値集計モジュールは、前記検索ログ情報より、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定手段と、前記検索セッション特定手段が特定した前記検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する最終レコード抽出手段と、前記最終レコード抽出手段が抽出した前記最終レコードを元に、前記評価値を集計する評価値集計手段と、を備えることを特徴とする。
【０００９】
このような本発明の検索結果順位付け方法および検索結果順位付けシステムによれば、ユーザの一連の検索行動を示す検索セッションにおける最後のレコードを抽出することで、検索結果の中からユーザが満足したページ（ユーザが満足したため検索行動を終了したページ）を特定・抽出することができる。この方法により集計した評価値を用いて各ページのスコアを演算し、そのスコアを検索結果の順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００１０】
また、本発明において、前記検索セッションは、同一端末による前記検索行動における一連のレコードであって、前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、次に現れた前記検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、ことが好ましい。
【００１１】
この発明によれば、検索要求から始まるユーザの一連の検索行動を一つの検索行動として特定することができる。具体的には、ユーザが検索装置に検索語を投入したことを始まりとし、検索装置により返されたその検索語に係る検索結果を閲覧した一連の行動を特定することができる。
【００１２】
また、本発明において、前記検索セッションは、同一端末による前記検索行動における一連のレコードであって、前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、当該始点における前記検索要求で入力された検索語と部分文字列の関係でない検索語による別の検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、ことが好ましい。
【００１３】
この発明によれば、部分一致する複数の検索語による一連の検索行動をまとめて一つの検索行動として特定することができる。具体的には、ユーザが検索装置に検索語を投入したことを始まりとし、検索装置による検索結果を閲覧した結果を元に、当初の検索語を変更して再度検索語を投入して得た検索結果の閲覧行動をまとめて同一の検索行動として特定することが可能となる。
【００１４】
また、本発明において、前記検索セッションは、同一端末による前記検索行動における一連のレコードであって、それぞれ所定時間以下の時間間隔をおいて順次記録された前記一連のレコードからなる、ことが好ましい。
【００１５】
この発明によれば、所定の時間間隔以内で連続して行われた一連の検索行動をまとめて一つの検索行動として特定することができる。
【００１６】
また、本発明において、前記検索セッションは、前記検索行動における検索要求を示すレコードを始点とし、前記検索結果にアクセスしたことを示すレコードを終点とする、ことが好ましい。
【００１７】
この発明によれば、検索要求を示すレコードを始点とし、検索結果にアクセスしたことを示すレコードを終点とすることで、所定の時間間隔以内のユーザの検索行動をまとめて一つの検索セッションとして特定した場合に、検索要求を始点としない検索セッションはユーザの一連の検索行動を示すのに不適切なものとして除外することができる。
【００１８】
また、本発明において、前記検索セッション特定ステップは、同一端末による前記検索行動における一連のレコードであって、前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、次に現れた前記検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、前記検索セッションを順次特定する第１ステップと、前記第１ステップにて順次特定された当該検索セッションから前記検索要求レコードを除外する第２ステップと、前記第２ステップにて前記検索要求レコードの除外後の複数の前記検索セッション間の時間間隔が一定時間以下である場合に、前記複数の検索セッションを一つの検索セッションとして統合する第３ステップと、を備えることが好ましい。
【００１９】
この発明によれば、別個の検索要求ではあるが、所定の時間間隔以内で連続して行われた一連の検索行動をまとめて一つの検索行動として特定することができる。
【００２０】
また、本発明において、前記検索セッション特定ステップでは、前記検索セッションが前記検索結果にアクセスしたことを示すレコードを一定数以下含むように、前記検索セッションを特定する、ことが好ましい。
【００２１】
この発明によれば、検索結果に数多くアクセスしている例外的な検索行動を除外することができる。
【００２２】
また、本発明において、前記最終レコード抽出ステップでは、前記最終時刻におけるレコードのうち、特定のジャンルに属するレコードのみを前記最終レコードとして抽出する、ことが好ましい。
【００２３】
この発明によれば、データの絞り込みにより評価値集計ステップの計算量を抑えることができる。また、検索結果順位付けに効果のあるジャンルにのみ、本評価値を与えることが可能になる。
【００２４】
また、本発明において、前記評価値集計ステップにおいては、前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、ことが好ましい。
【００２５】
この発明によれば、検索語に関連してユーザが検索結果のＵＲＬへアクセスした回数を評価値として用いて、各ページのスコアを演算し、そのスコアを検索結果のＵＲＬの順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００２６】
また、本発明において、前記評価値集計ステップにおいては、前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、ことが好ましい。
【００２７】
この発明によれば、検索語に依らず、ユーザがアクセスしたＵＲＬのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本発明における評価値により検索結果順位付けが可能となる。
【００２８】
また、本発明において、前記評価値集計ステップにおいては、前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬの属するカテゴリに基づき、前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、ことが好ましい。
【００２９】
この発明によれば、検索語に依らず、ユーザがアクセスしたＵＲＬの属するカテゴリのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本発明における評価値により検索結果順位付けが可能となる。また、検索語、ＵＲＬが違うレコードであってもカテゴリが一致すれば本評価値を利用可能となる。
【００３０】
また、本発明において、前記評価値集計ステップにおいては、前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、ことが好ましい。
【００３１】
この発明によれば、検索語に関連して検索結果のＵＲＬへアクセスしたユーザの数を評価値として用いて、各ページのスコアを演算し、そのスコアを検索結果のＵＲＬの順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００３２】
また、本発明において、前記評価値集計ステップにおいては、前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、ことが好ましい。
【００３３】
この発明によれば、検索語に依らず、ユーザがアクセスしたＵＲＬのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本発明における評価値により検索結果順位付けが可能となる。
【００３４】
また、本発明において、前記評価値集計ステップにおいては、前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬの属するカテゴリに基づき、前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、ことが好ましい。
【００３５】
この発明によれば、検索語に依らず、ユーザがアクセスしたＵＲＬの属するカテゴリのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本発明における評価値により検索結果順位付けが可能となる。また、検索語、ＵＲＬが違うレコードであってもカテゴリが一致すれば本評価値を利用可能となる。
【００３６】
また、本発明において、前記評価値集計ステップにおいては、前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数から、前記検索語が前記検索要求された回数を割った値を前記評価値として集計する、ことが好ましい。
【００３７】
この発明によれば、検索語に関連してユーザが検索結果のＵＲＬへアクセスした回数から当該検索語が検索要求された回数を割った値を評価値として用いて、各ページのスコアを演算し、そのスコアを検索結果のＵＲＬの順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００３８】
また、本発明において、前記評価値集計ステップにおいては、前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数から、前記検索語を前記検索要求した前記ユーザの数を割った値を前記評価値として集計する、ことが好ましい。
【００３９】
この発明によれば、検索語に関連してユーザが検索結果のＵＲＬへアクセスした回数から当該検索語を検索要求したユーザの数を割った値を評価値として用いて、各ページのスコアを演算し、そのスコアを検索結果のＵＲＬの順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００４０】
また、本発明において、前記評価値集計ステップにおいては、前記検索語が前記検索要求された回数が一定値以上の場合に当該集計を行うことが好ましい。
【００４１】
この発明によれば、集計された評価値の信頼性を高めることができる。
【００４２】
また、本発明において、前記評価値集計ステップにおいては、前記検索語で前記検索要求を行った前記ユーザの数が一定値以上の場合に当該集計を行うことが好ましい。
【００４３】
この発明によれば、集計された評価値の信頼性を高めることができる。
【発明の効果】
【００４４】
本発明によれば、ユーザの嗜好を反映した検索結果順位付けが可能な検索結果順位付け方法および検索結果順位付けシステムを提供することができる。
【図面の簡単な説明】
【００４５】
【図１】本発明の第１実施形態に係る検索結果順位付けシステム１の構成概要図である。
【図２】検索結果順位付けシステム１を構成する評価値集計装置１０や検索装置２０のハードウェア構成図である。
【図３】検索結果順位付けシステム１の制御処理の全体流れを説明するためのシーケンス図である。
【図４】図３のステップＳ１３０にて蓄積された検索ログ情報の例を示す図である。
【図５】図３のステップＳ１５０にて出力される検索結果の例を示す図である。
【図６】図３のステップＳ１７０にて蓄積された検索ログ情報の例を示す図である。
【図７】図３のステップＳ１００〜ステップＳ１８０の手順を例えば複数回通じて検索ログ情報蓄積部２６に蓄積された検索ログ情報の例を示す図である。
【図８】図３のステップＳ１１０の評価値集計処理を詳細に示すフローチャートである。
【図９】図８に示した評価値集計処理の手順に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である。
【図１０】図８のステップＳ１１６にて抽出した最終レコードの例を示す図である。
【図１１】図８のステップＳ１１８で集計された評価値の一例として、ＰＶ数とＵＵ数を示す図である。
【図１２】第２実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である。
【図１３】第３実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である。
【図１４】第４実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である。
【図１５】第５実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である（手順３）。
【図１６】第５実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である（手順４）。
【図１７】第１実施形態において、ＰＶ数やＵＵ数の集計が、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬの属するカテゴリに基づき、行われても良いことを説明するための図である。
【図１８】第１実施形態において、ＰＶ数やＵＵ数の集計が、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬの属するカテゴリに基づき、行われても良いことを説明するための図である。
【図１９】第１実施形態において、ＰＶ数やＵＵ数の集計が、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬの属するカテゴリに基づき、行われても良いことを説明するための図である。
【発明を実施するための形態】
【００４６】
以下、添付図面を参照して本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの好適な実施形態を詳細に説明する。なお、図面の説明において同一の要素には同一の符号を付し、重複する説明を省略する。
【００４７】
［第１実施形態］
（検索結果順位付けシステム１の構成）
図１は、本発明の第１実施形態に係る検索結果順位付けシステム１の構成を示す図である。この検索結果順位付けシステム１は、クライアント端末３０（特許請求の範囲における「端末」に相当）からの要求に応じ、検索ウェブページに検索結果として表示されるＵＲＬの表示順の順位付けを行うと共に、当該検索結果を検索ウェブページに反映させてクライアント端末３０へ出力し表示させる機能を有している。クライアント端末３０はＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）などの通信ネットワーク４０に対し、ＨＴＴＰなどのプロトコルによりコンテンツリクエストを行い、コンテンツを閲覧することが可能である。図１に示すように、検索結果順位付けシステム１は、評価値集計装置１０（特許請求の範囲における「評価値集計モジュール」に相当）および検索装置２０を備えて構成されており、クライアント端末３０とは通信ネットワーク４０を通じて通信可能に接続されている。なお、図１では、評価値集計装置１０および検索装置２０が別々の装置として図示されているが、これに限られることはなく、評価値集計装置１０および検索装置２０が一つの装置（図示せず）として構成されていても良い。
【００４８】
図２は検索結果順位付けシステム１を構成する評価値集計装置１０や検索装置２０（または一つの装置になっている場合にはその装置）のハードウェア構成図である。図２に示すように、評価値集計装置１０や検索装置２０等は、物理的には、ＣＰＵ、ＲＯＭ及びＲＡＭ等の主記憶装置、キーボード及びマウス等の入力デバイス、ディスプレイ等の出力デバイス、クライアント端末３０等の他の装置との間でデータの送受信を行うためのネットワークカード等の通信モジュール、ハードディスク等の補助記憶装置などを含む通常のコンピュータシステムとして構成される。後述する評価値集計装置１０や検索装置２０等の各機能は、ＣＰＵ、ＲＯＭ、ＲＡＭ等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵの制御の元で入力デバイス、出力デバイス、通信モジュールを動作させると共に、主記憶装置や補助記憶装置におけるデータの読み出し及び書き込みを行うことで実現される。
【００４９】
図１に戻り、評価値集計装置１０は、検索装置２０の検索ログ情報蓄積部２６（特許請求の範囲における「検索ログ情報蓄積手段」に相当）に蓄積された検索ログ情報より評価値を集計するものである。本実施形態における評価値は検索結果の表示順位付け用のスコアを計算する際に利用されるものであり、後述する最終クリック数を含む。評価値集計装置１０は、図１に示すように、検索セッション特定部１１（特許請求の範囲における「検索セッション特定手段」に相当）、最終クリック集計部１２（特許請求の範囲における「最終レコード抽出手段」および「評価値集計手段」に相当）、および集計結果格納部１３を備えて構成されている。
【００５０】
検索セッション特定部１１は、ユーザの一連の検索行動を表すものであって、検索装置２０の検索ログ情報蓄積部２６に蓄積された検索ログ情報（例えば後述する図７を参照）に含まれる複数の検索セッションを特定する機能を有している。この複数の検索セッションは、それぞれ同一のクライアント端末３０によってアクセスされた、検索リクエストから検索行動終了までの一連のレコードからなる。具体的には、検索ログ情報をユーザ、時間順にソートした後、同一ユーザ、同一検索クエリーによる検索リクエストや検索結果クリックを示すレコードを抽出することで、検索セッションを特定できる。検索セッション特定手順の詳細については後述する。
【００５１】
最終クリック集計部１２は、検索セッション特定部１１が特定した各検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコード（以下、「最終クリック」ともいう。）を抽出し、当該抽出した最終レコードを元に、評価値を集計するものである。具体的には、各検索セッションから最後の検索結果クリック（最終クリック）のみを抽出した後に、ＵＲＬ毎にクリック数やユニークユーザ数を評価値として集計する。集計する評価値の種類については後述する。
【００５２】
集計結果格納部１３は、最終クリック集計部１２による集計データをスコア計算用データ格納部２７に格納する機能を有している。
【００５３】
検索装置２０は、クライアント端末３０から要求される検索クエリーに対して、それに適合するページへのリンク集合を結果として返すものである。検索装置２０は、転送部２１、検索結果出力部２２（特許請求の範囲における「検索結果表示手段」に相当）、検索受付部２３、検索ログ情報記録部２４、スコア計算部２５（特許請求の範囲における「スコア計算手段」に相当）、検索ログ情報蓄積部２６（特許請求の範囲における「検索ログ情報蓄積手段」に相当）、およびスコア計算用データ格納部２７を備えて構成されている。
【００５４】
検索受付部２３は、クライアント端末３０から要求される検索クエリーを受付け、スコア計算部２５に検索クエリーを転送する機能と、クライアント端末３０からの受付け情報を検索ログ情報記録部２４に転送する機能を有する。
【００５５】
スコア計算用データ格納部２７は、検索の順位を決めるために用いるスコア計算用データ（評価値）を格納する機能、およびスコア計算部２５へ評価値を出力する機能を有している。
【００５６】
スコア計算部２５は、検索クエリーに対して適合するコンテンツを判定するために、スコア計算用データ格納部２７に格納された評価値を利用し、クライアント端末３０の検索結果表示用画面（図示せず）に表示される検索結果の表示順の順位付けに用いられるスコアを計算する機能を有している。通常、スコア計算部２５は、複数の評価指標を用いて、検索クエリーに対する文書の適合度をスコア化する。本発明の最終クリック数は評価指標の一つとなるものである。スコア計算部２５が行うことのできる簡単なスコア計算例としては、検索クエリーが含まれる文書への最終クリック数をスコアとして計算することが挙げられる。スコア計算部２５は、計算したスコアを検索結果出力部２２へ出力する機能を有している。
【００５７】
検索結果出力部２２は、検索結果に対してスコアを用いて順位付けを行い、且つ検索結果をクライアント端末３０の検索結果表示用画面に当該順位順で表示させるものである。すなわち、検索結果出力部２２は、クライアント端末３０に対してコンテンツ（ＵＲＬ）へのリンク集合を検索結果として出力するときに、スコア計算部２５で計算したスコアに基づいて、スコアの高い順にコンテンツを並べて出力する機能を有している。尚、検索結果は、結果ページのＵＲＬが直接リンクとして記述されているのでなく、転送部２１へのアクセスＵＲＬのパラメータとして記述されている。ユーザが結果をクリックすると、一旦、クライアント端末３０から転送部２１へアクセスが行われる。次に、転送部２１はアクセスＵＲＬに含まれるパラメータを参照してクライアント端末３０へ結果ページへの転送要求をし、最後に、クライアント端末３０は結果ページにアクセスする仕組みとなっている。
【００５８】
転送部２１は、クライアント端末３０からのアクセスがあると、アクセスＵＲＬに含まれるパラメータを参照してクライアント端末３０へ結果ページへの転送要求をすると共に、検索ログ情報記録部２４に、検索結果クリック情報（ユーザが当該ＵＲＬへアクセスしたことを表す情報）を出力する機能を有する。
【００５９】
検索ログ情報記録部２４は、検索受付部２３からの検索クエリーや転送部２１からの検索結果クリック情報をユーザの検索ログ情報として検索ログ情報蓄積部２６に記録する機能を有している。
【００６０】
検索ログ情報蓄積部２６は、 クライアント端末３０による検索クエリーや検索結果へのクリック情報をユーザの検索ログ情報として蓄積している。検索ログ情報蓄積部２６に蓄積された検索ログ情報を評価値集計装置１０にて解析することにより、本発明における最終クリック数を集計する。
【００６１】
（検索結果順位付けシステム１の動作）
引き続き、図３〜図１１を参照して、本発明の第１実施形態に係る検索結果順位付けシステム１による検索結果順位付け方法について説明する。
【００６２】
（全体動作）
まず、検索結果順位付けシステム１による動作の全体的な流れを説明する。図３は、本発明の第１実施形態に係る検索結果順位付けシステム１の制御処理の全体流れを説明するためのシーケンス図である。
【００６３】
検索結果順位付けシステム１においては、前処理として、検索装置２０の検索ログ情報蓄積部２６にてあらかじめ収集・蓄積されたユーザの検索ログ情報を評価値集計装置１０が取得し（ステップＳ１００）、当該取得した検索ログ情報より評価値を集計後、検索装置２０のスコア計算用データ格納部２７に当該集計後の評価値を格納している（ステップＳ１１０）。評価値集計方法の詳細については、以下のステップＳ１２０〜ステップＳ１８０に示す検索ログ情報の収集・蓄積方法を述べた後、詳しく説明する。
【００６４】
クライアント端末３０は、検索装置２０に対して検索要求を行う（ステップＳ１２０）。検索装置２０の検索受付部２３では、本検索要求を検索ログ情報記録部２４に転送し、検索ログ情報記録部２４は検索ログ情報蓄積部２６に検索ログ情報として蓄積する（ステップＳ１３０）。本蓄積データの例を図４に示す。この例では、ユーザＩＤ、タイムスタンプ、種別、検索語、遷移先ＵＲＬの項目がある。ユーザＩＤは、ブラウザのクッキー、インターネットプロバイダなどにより検索装置２０に通知されるユーザＩＤ、検索装置２０にアクセスした際に検索装置２０により発行されるＩＤなど、何らかの方法で異なるユーザを識別するものである。タイムスタンプはクライアント端末３０より検索装置２０にアクセスのあった日付と時刻、種別はクライアント端末３０による行動種別、検索語はユーザにより入力され検索装置２０に検索要求された語、遷移先ＵＲＬは検索装置２０により出力した検索結果をクリックしてアクセスされたページのＵＲＬ（ここでは検索要求があっただけなので空欄となっている）をそれぞれ示す。
【００６５】
次に、図３に戻り、検索装置２０のスコア計算部２５では、ステップＳ１２０で要求があった検索語とページの適合度をスコアとして算出する（ステップＳ１４０、特許請求の範囲における「スコア計算ステップ」に相当）。スコアは、前述したように、クライアント端末３０の検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるものである。スコア計算に際しては、本発明における最終クリック数が利用される（その他の指標も利用可能である）。
【００６６】
次に、検索結果出力部２２がステップＳ１４０にて計算されたスコアを用いて検索結果の順位付けを行い、当該検索結果をクライアント端末３０に出力し、クライアント端末３０の検索結果表示用画面に当該順位順で当該検索結果を表示させる（ステップＳ１５０、特許請求の範囲における「検索結果表示ステップ」に相当）。検索結果の例を図５に示す。各結果（「aa」、「aaa」等）はユーザがクリック可能なリンクとなっている。リンク先のアドレスは検索装置２０の転送部２１を示しており、パラメータとして検索語や結果ページのＵＲＬが含まれる。例えば、転送部２１のルートアドレスが「www.docomo.co.jp」で、検索語が「AAA」、結果ページのアドレスが「http://www.AAA.ne.jp/aaa.htm」とすると、「http://www.docomo.co.jp/index.html?word=AAA&result=http://www.AAA.ne.jp/aaa.htm」などと表される。このように、検索語や遷移先アドレスはＵＲＬエンコードされる。
【００６７】
次に、図３に戻り、ユーザが検索結果をクリックすると、クライアント端末３０から検索装置２０の転送部２１にアクセスが行われ、ユーザが検索結果をクリックしたという情報とともに、上記パラメータとしてＵＲＬエンコードされている情報が転送部２１から検索ログ情報記録部２４に伝えられる（ステップＳ１６０）。
【００６８】
次に、検索ログ情報記録部２４では、このクリック情報を検索ログ情報として収集・蓄積する（ステップＳ１７０）。図６には、この時点での検索ログ情報の例を示す。
【００６９】
同時に、転送部２１では、クライアント端末３０に対して結果ページへアクセスするように転送要求を行う（ステップＳ１８０）。クライアント端末３０では、その指示に従い、結果ページへアクセスする。ユーザは結果ページにアクセスした後、続けて検索結果に戻りその他の結果を閲覧することが可能である。
【００７０】
以上で述べたステップＳ１００〜ステップＳ１８０の手順により、検索要求から検索結果の閲覧にわたる一連の検索ログ情報が検索ログ情報蓄積部２６に残される。収集された検索ログ情報の例を図７に示す。
【００７１】
（評価値集計処理の詳細）
引き続き、検索ログ情報蓄積部２６に蓄積された検索ログ情報を解析して、最終クリック数を含む評価値を集計する評価値集計処理（ステップＳ１１０）について詳しく述べる。図８は、評価値集計処理のフローチャートである。
【００７２】
図８に示すように、最初に、評価値集計装置１０の検索セッション特定部１１が検索ログ情報蓄積部２６より検索ログ情報を取得する（ステップＳ１１２）。
【００７３】
次に、検索セッション特定部１１がステップＳ１１２にて取得した検索ログ情報より検索セッションを特定する（ステップＳ１１４、特許請求の範囲における「検索セッション特定ステップ」に相当）。検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：種別＝「検索要求」を持つレコードを始点として、始点と同一ユーザＩＤを持つレコードのうち、終点となるレコードまでを同一検索セッションＩＤとして特定する。終点としては、次に現れる種別＝「検索要求」のレコードの一つ前か、あるいは最終レコードを終点として判断する。
【００７４】
すなわち、検索セッションは、同一端末による検索行動における一連のレコードであって、検索要求を示すレコードである検索要求レコードを始点とし、次に現れた検索要求レコードの一つ前のレコードか、または検索ログ情報全体における最終のレコードを終点とする。以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を図９に示す。なお、図９において検索要求レコードは種別＝「検索要求」のレコードであって、上から１番目、４番目等のレコードである。
【００７５】
次に、ステップＳ１１４にて特定された検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する（ステップＳ１１６、特許請求の範囲における「最終レコード抽出ステップ」に相当）。抽出した最終レコードの例を図１０に示す。最終レコードにおける種別は「結果クリック」である。これは、ユーザの一連の検索行動は検索要求から始まり、検索結果の閲覧（種別＝「結果クリック」）で終了するからである。
【００７６】
最後に、ステップＳ１１６にて抽出された最終レコードを元に、評価値を集計する（ステップＳ１１８、特許請求の範囲における「評価値集計ステップ」に相当）。
【００７７】
ステップＳ１１８で行われる動作の一つとして、評価値の一つとしてページビュー数（ＰＶ数）が集計される。ＰＶ数は、検索要求で入力された検索語、および当該検索要求に対し検索装置２０により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、当該検索語に関連してユーザが当該ＵＲＬへアクセスした回数である。このＰＶ数は、ステップＳ１１６にて抽出された最終レコードを元に集計されるものなので、ユーザが一連の検索行動を終える場合に最終にクリックしてページビューした回数（最終クリック数）を表す。
【００７８】
ステップＳ１１８で行われる動作の一つとして、評価値の一つとしてユニークユーザ数（ＵＵ数）が集計される。ＵＵ数は、検索要求で入力された検索語、および当該検索要求に対し検索装置２０により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、当該検索語に関連して当該ＵＲＬへアクセスしたユーザの数である。このＵＵ数は、ステップＳ１１６にて抽出された最終レコードを元に集計されるものなので、一連の検索行動を終える場合に最終にクリックしてページビューしたユーザの数を表す。
【００７９】
ステップＳ１１８で行われる動作の一つとして、評価値の一つとしてＣＴＲ（Click Through Rate）が集計される。ＣＴＲは、検索要求で入力された検索語、および当該検索要求に対し検索装置２０により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、当該検索語に関連してユーザが当該ＵＲＬへアクセスした回数から、当該検索語が検索要求された回数を割った値である。このＣＴＲは、ステップＳ１１６にて抽出された最終レコードを元に集計されるものなので、最終クリック数と関連付けられた値である。
【００８０】
ステップＳ１１８で行われる動作の一つとして、評価値の一つとしてＵＣＴＲ（User Click Through Rate）が集計される。ＵＣＴＲは、検索要求で入力された検索語、および当該検索要求に対し検索装置２０により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、当該検索語に関連してユーザが当該ＵＲＬへアクセスした回数から、当該検索語を検索要求したユーザの数を割った値である。このＵＣＴＲは、ステップＳ１１６にて抽出された最終レコードを元に集計されるものなので、最終クリック数と関連付けられた値である。
【００８１】
以上の方法により集計した評価値を用いて各ページのスコアを演算し、そのスコアを検索結果の順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００８２】
ステップＳ１１８で集計された評価値の一例として、図１１はＰＶ数とＵＵ数を示す。以上のように集計した評価値は、集計結果格納部１３によりスコア計算用データ格納部２７に格納される。なお、ステップＳ１１８においては、検索語が検索要求された回数が一定値以上の場合に当該集計処理を行うようにしても良い。また、検索語で検索要求を行ったユーザの数が一定値以上の場合に当該集計処理を行うようにしても良い。これにより、集計された評価値の信頼性を高めることができる。
【００８３】
なお、上記の説明においては、当該集計（ＰＶ数、ＵＵ数、ＣＴＲ、ＵＣＴＲ等の集計）が、検索行動における検索要求で入力された検索語、および当該検索要求に対し検索装置により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、行われたが、本実施形態はこれに限られない。
【００８４】
例えば、ＰＶ数やＵＵ数の集計が、検索語に依らず、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬのみに基づき、行われても良い。この場合は、検索語に依らず、ユーザがアクセスしたＵＲＬのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本実施形態における評価値により検索結果順位付けが可能となる。
【００８５】
また、例えば、ＰＶ数やＵＵ数の集計が、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬの属するカテゴリに基づき、行われても良い。この場合は、検索語に依らず、ユーザがアクセスしたＵＲＬの属するカテゴリのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本実施形態における評価値により検索結果順位付けが可能となる。また、検索語やＵＲＬが違うレコードであってもカテゴリが一致すれば本評価値を利用可能となる。なお、ここでいう「ＵＲＬの属するカテゴリ」は、例えば，ＵＲＬの構造からカテゴリを抽出することができる。図１７は各セッションの最終クリックを集めたデータである。ここでは、カテゴリとしてＵＲＬのホスト名を抽出している。図１８はカテゴリを元にＰＶ数やＵＵ数を集計した結果となっている。最終的に、図１８の結果を各ＵＲＬに紐付け評価値とする（図１９）。集約の単位とするカテゴリにはここで示したホスト名だけでなく、パラメータ部（ＵＲＬの「？」以降の文字列）を除いたものや、ホスト名の中の一部の文字列（例えば、www.AAA.ne.jpならば「AAA」など）を利用することもできる。また、ＵＲＬ構造を利用しないものとしては各ページが属するカテゴリを利用することもできる。例えば、検索ポータルにおける人手で仕分けられたカテゴリや判別プログラムによる自動付与されるカテゴリなどが挙げられる。
【００８６】
［第２実施形態］
引き続き、本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの第２実施形態について説明する。第２実施形態の検索結果順位付けシステム１では、評価値集計装置１０の検索セッション特定部１１による検索セッションの特定方法が、第１実施形態と主に相違している。以下ではこの相違点を中心に説明する。
【００８７】
第２実施形態において検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：種別＝「検索要求」を持つレコードを始点として、始点と同一ユーザＩＤを持つレコードのうち、終点となるレコードまでを同一検索セッションＩＤとして特定する。終点としては、始点以降に現れる種別＝「検索要求」のレコードであって、その検索語が始点の検索語の部分文字列でないレコード、あるいは始点の検索語がその検索語の部分文字列ではないレコードの一つ前か、あるいは、最終レコードを終点として判断する。
【００８８】
すなわち、第２実施形における検索セッションは、同一端末による検索行動における一連のレコードであって、検索要求を示すレコードである検索要求レコードを始点とし、当該始点における検索要求で入力された検索語と部分文字列の関係でない検索語による別の検索要求レコードの一つ前のレコードか、または検索ログ情報全体における最終のレコードを終点とする。
【００８９】
以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を図１２に示す。同一ユーザにより、検索語「ＡＡＡ」と検索語「ＡＡＡ ＢＢＢ」が検索要求されているが、検索語「ＡＡＡ ＢＢＢ」は検索語「ＡＡＡ」を部分文字列として含んでいるので、検索セッションＩＤとしては、検索語「ＡＡＡ」の検索要求で始まる検索セッションと検索語「ＡＡＡ ＢＢＢ」の検索要求に始まる検索セッションとが統合され、ＩＤ「１」となっている。
【００９０】
［第３実施形態］
引き続き、本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの第３実施形態について説明する。第３実施形態の検索結果順位付けシステム１では、評価値集計装置１０の検索セッション特定部１１による検索セッションの特定方法が、第１および第２実施形態と主に相違している。以下ではこの相違点を中心に説明する。
【００９１】
第３実施形態において検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：同一のユーザＩＤを持つレコードのうち、それぞれ所定時間以下の時間間隔をおいて順次記録された一連のレコードを同一の検索セッションとする。
【００９２】
以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を図１３に示す。図１３は時間間隔を１０分と設定した場合の例であり、上から７番目までのレコードが一つの検索セッションＩＤ「１」となっており、上から８番目のレコードが一つの検索セッションＩＤ「２」となっており、上から９番目のレコードから最後のレコードまでが一つの検索セッションＩＤ「３」となっている。第１および第２実施形態とは異なり、検索語でなくタイムスタンプを元に検索セッションが特定されるので、検索語に類似性がなくてもユーザの一連の検索行動を特定できる。
【００９３】
［第４実施形態］
引き続き、本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの第４実施形態について説明する。第４実施形態の検索結果順位付けシステム１では、評価値集計装置１０の検索セッション特定部１１による検索セッションの特定方法が、第１〜第３実施形態と主に相違している。以下ではこの相違点を中心に説明する。
【００９４】
第４実施形態において検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：同一のユーザＩＤを持つレコードのうち、それぞれ所定時間以下の時間間隔をおいて順次記録された一連のレコードを同一の検索セッションとする。ただし、種別＝「検索要求」を持つレコードを始点とし、次に現れる種別＝「検索要求」のレコードの一つ前か、あるいは最終レコードを終点として判断する。
【００９５】
すなわち、第４実施形態における検索セッションは、同一端末による検索行動における一連のレコードであって、それぞれ所定時間以下の時間間隔をおいて順次記録された一連のレコードからなり、且つ検索要求を示すレコードを始点とし、検索結果にアクセスしたことを示すレコードのうち何れか（所定時間以上の時間間隔となっているレコードの一つ前か、または検索ログ情報全体における最終のレコード）を終点とする。
【００９６】
以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を図１４に示す。図１４は図１３の例と同様に時間間隔を１０分と設定した場合の例であり、上から７番目までのレコードが一つの検索セッションＩＤ「１」となっていることは図１３の場合と同様である。しかし、第４実施形態では検索要求を示すレコードを始点とするため、図１３で上から８番目のレコードからなるＩＤ「２」の検索セッションは検索セッションとして認められない。したがって、図１４に示すように、上から８番目のレコードには検索セッションＩＤが付与されない。
【００９７】
［第５実施形態］
引き続き、本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの第５実施形態について説明する。第５実施形態の検索結果順位付けシステム１では、評価値集計装置１０の検索セッション特定部１１による検索セッションの特定方法が、第１〜第４実施形態と主に相違している。以下ではこの相違点を中心に説明する。
【００９８】
第５実施形態において検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：種別＝「検索要求」を持つレコードを始点として、始点と同一ユーザＩＤを持つレコードのうち、終点となるレコードまでを同一検索セッションＩＤとして特定する。終点としては、次に現れる種別＝「検索要求」のレコードの一つ前か、あるいは最終レコードを終点として判断する（特許請求の範囲における「第１ステップ」に相当）。
手順３：手順２にて順次特定された当該検索セッションから検索要求レコードを除外する（特許請求の範囲における「第２ステップ」に相当）。
手順４：手順３にて検索要求レコードの除外後の複数の検索セッション間の時間間隔が一定時間以下である場合に、当該複数の検索セッションを一つの検索セッションとして統合する（特許請求の範囲における「第３ステップ」に相当）。
【００９９】
図９、図１５、および図１６は、以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を示すための図である。図９は上記の手順２が終了した時の様子を示す。実際、手順２までは第１実施形態と同様である。図１５は上記の手順３が終了した時の様子を示す。種別＝「検索要求」のレコードが削除されている。図１６は上記の手順４が終了した時の様子を示す。図１５におけるＩＤ「２」と「３」の検索セッションは時間間隔が約８分なので、手順４にて一つの検索セッションとして統合される。なお、図１６は時間間隔を１０分と設定した場合の例である。
【０１００】
続いて、本実施形態にかかる検索結果順位付けシステム１の作用及び効果について説明する。本実施形態の検索結果順位付けシステム１によれば、ユーザの一連の検索行動を示す検索セッションにおける最後のレコードを抽出することで、検索結果の中からユーザが満足したページ（ユーザが満足したため検索行動を終了したページ）を特定・抽出することができる。この方法により集計した評価値を用いて各ページのスコアを演算し、そのスコアを検索結果の順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【０１０１】
また、検索要求から始まるユーザの一連の検索行動を一つの検索行動として特定することができる。具体的には、ユーザが検索装置２０に検索語を投入したことを始まりとし、検索装置２０により返されたその検索語に係る検索結果を閲覧した一連の行動を特定することができる。
【０１０２】
特に本発明の第２実施形態によれば、部分一致する複数の検索語による一連の検索行動をまとめて一つの検索行動として特定することができる。具体的には、ユーザが検索装置２０に検索語を投入したことを始まりとし、検索装置２０による検索結果を閲覧した結果を元に、当初の検索語を変更して再度検索語を投入して得た検索結果の閲覧行動をまとめて同一の検索行動として特定することが可能となる。
【０１０３】
特に本発明の第３実施形態によれば、所定の時間間隔以内で連続して行われた一連の検索行動をまとめて一つの検索行動として特定することができる。
【０１０４】
特に本発明の第４実施形態によれば、検索要求を示すレコードを始点とし、検索結果にアクセスしたことを示すレコードを終点とすることで、所定の時間間隔以内のユーザの検索行動をまとめて一つの検索セッションとして特定した場合に、検索要求を始点としない検索セッションはユーザの一連の検索行動を示すのに不適切なものとして除外することができる。
【０１０５】
特に本発明の第５実施形態によれば、複数の検索語の投入を含む連続して行った検索を一連の検索行動としてまとめることが可能である。また、第３実施形態と同様に、検索結果クリックから始まるという動作を一連の検索行動として不適切なものと判断し、検索セッションに含ませないというメリットがある。
【０１０６】
以上、本発明の好適な実施形態について説明したが、本発明は上記実施形態に限定されないことは言うまでもない。
【０１０７】
例えば、検索セッションを特定するステップＳ１１４では、検索セッションが、検索結果にアクセスしたことを示すレコードを一定数以下含むように、当該検索セッションを特定するようにしても良い。この場合には、検索結果に数多くアクセスしている例外的な検索行動を除外することができる。
【０１０８】
また、最終レコードを抽出するステップＳ１１６では、最終時刻におけるレコードのうち、特定のジャンルに属するレコードのみを最終レコードとして抽出するようにしても良い。この場合には、データの絞り込みにより評価値集計ステップＳ１１８の計算量を抑えることができる。また、検索結果順位付けに効果のあるジャンルにのみ、本評価値を与えることが可能になる。なお、ここでいう「特定のジャンル」とは、例えば、検索ソースの種別などが挙げられる。検索結果には、通常の結果に加え、画像、ニュース、ブログなどの複数の情報ソースからの検索結果が並んでいることが多い。クリック順やクリック数に相関のないジャンルを取り除きたい場合やクリックログからの評価値が特に有用なジャンルのみ得たい場合は、特定ジャンルのみの評価値を算出する。ただし、セッション特定にはすべてのクリックログが必要であるので、セッションを特定した後に、該当ジャンルに属する最終クリックを抽出する。
【符号の説明】
【０１０９】
１…検索結果順位付けシステム、１０…評価値集計装置、１１…検索セッション特定部、１２…最終クリック集計部、１３…集計結果格納部、２０…検索装置、２１…転送部、２２…検索結果出力部、２３…検索受付部、２４…検索ログ情報記録部、２５…スコア計算部、２６…検索ログ情報蓄積部、２７…スコア計算用データ格納部、３０…クライアント端末、４０…通信ネットワーク。
【技術分野】
【０００１】
本発明は、検索結果順位付け方法および検索結果順位付けシステムに関するものである。
【背景技術】
【０００２】
検索ウェブページに検索結果として表示するＵＲＬの表示順の順位付け（ランキング）は、様々な指標を用いスコア化され行われている。その指標としては、ページ内に検索ワードが出現する回数やウェブ空間におけるページ間のリンク関係から算出したスコアなど、ページそのものの持つ特徴を利用するものがよく知られている。また、それ以外の指標として、検索エンジンが出力する検索結果に対するユーザのクリックログ（以下、「検索クリックログ」や「検索ログ情報」とも記す。）を利用することができる。本指標は、検索結果へのユーザフィードバック情報として有益であるが、結果の並び順など検索結果の適合性と直接関係ない要因により影響を受けるので、検索クリックログから検索結果の適合性を表す有効な指標を適切に抽出することが重要である。
【０００３】
特許文献１には、検索クリックログを利用して検索結果を改善する技術が開示されている。検索クリックログから抽出できる指標として、検索ページのクリックスルー率（検索結果が表示される回数に対する結果がクリックされる回数の割合）が記されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許第６４９３７０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、検索結果はユーザにより適合性が十分精査されてクリックされているとも限らず、また、上位に表示されるほどクリックされやすい性質があることから、クリックスルー率は検索クエリーに対する適合性を適切に表現する指標として十分でない場合がある。
【０００６】
本発明は、このような問題を解決するためになされたものであり、検索クリックログから検索クエリーに対する適合性を表す指標を抽出し、ページの順位付けを適切に行うことができる検索結果順位付け方法および検索結果順位付けシステムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明の検索結果順位付け方法は、検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、を備え、前記評価値を集計するために、前記検索ログ情報より、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定ステップと、前記検索セッション特定ステップにて特定された前記検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する最終レコード抽出ステップと、前記最終レコード抽出ステップにて抽出された前記最終レコードを元に、前記評価値を集計する評価値集計ステップと、を更に備えることを特徴とする。
【０００８】
また、本発明の検索結果順位付けシステムは、ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、を備え、前記評価値集計モジュールは、前記検索ログ情報より、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定手段と、前記検索セッション特定手段が特定した前記検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する最終レコード抽出手段と、前記最終レコード抽出手段が抽出した前記最終レコードを元に、前記評価値を集計する評価値集計手段と、を備えることを特徴とする。
【０００９】
このような本発明の検索結果順位付け方法および検索結果順位付けシステムによれば、ユーザの一連の検索行動を示す検索セッションにおける最後のレコードを抽出することで、検索結果の中からユーザが満足したページ（ユーザが満足したため検索行動を終了したページ）を特定・抽出することができる。この方法により集計した評価値を用いて各ページのスコアを演算し、そのスコアを検索結果の順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００１０】
また、本発明において、前記検索セッションは、同一端末による前記検索行動における一連のレコードであって、前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、次に現れた前記検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、ことが好ましい。
【００１１】
この発明によれば、検索要求から始まるユーザの一連の検索行動を一つの検索行動として特定することができる。具体的には、ユーザが検索装置に検索語を投入したことを始まりとし、検索装置により返されたその検索語に係る検索結果を閲覧した一連の行動を特定することができる。
【００１２】
また、本発明において、前記検索セッションは、同一端末による前記検索行動における一連のレコードであって、前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、当該始点における前記検索要求で入力された検索語と部分文字列の関係でない検索語による別の検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、ことが好ましい。
【００１３】
この発明によれば、部分一致する複数の検索語による一連の検索行動をまとめて一つの検索行動として特定することができる。具体的には、ユーザが検索装置に検索語を投入したことを始まりとし、検索装置による検索結果を閲覧した結果を元に、当初の検索語を変更して再度検索語を投入して得た検索結果の閲覧行動をまとめて同一の検索行動として特定することが可能となる。
【００１４】
また、本発明において、前記検索セッションは、同一端末による前記検索行動における一連のレコードであって、それぞれ所定時間以下の時間間隔をおいて順次記録された前記一連のレコードからなる、ことが好ましい。
【００１５】
この発明によれば、所定の時間間隔以内で連続して行われた一連の検索行動をまとめて一つの検索行動として特定することができる。
【００１６】
また、本発明において、前記検索セッションは、前記検索行動における検索要求を示すレコードを始点とし、前記検索結果にアクセスしたことを示すレコードを終点とする、ことが好ましい。
【００１７】
この発明によれば、検索要求を示すレコードを始点とし、検索結果にアクセスしたことを示すレコードを終点とすることで、所定の時間間隔以内のユーザの検索行動をまとめて一つの検索セッションとして特定した場合に、検索要求を始点としない検索セッションはユーザの一連の検索行動を示すのに不適切なものとして除外することができる。
【００１８】
また、本発明において、前記検索セッション特定ステップは、同一端末による前記検索行動における一連のレコードであって、前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、次に現れた前記検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、前記検索セッションを順次特定する第１ステップと、前記第１ステップにて順次特定された当該検索セッションから前記検索要求レコードを除外する第２ステップと、前記第２ステップにて前記検索要求レコードの除外後の複数の前記検索セッション間の時間間隔が一定時間以下である場合に、前記複数の検索セッションを一つの検索セッションとして統合する第３ステップと、を備えることが好ましい。
【００１９】
この発明によれば、別個の検索要求ではあるが、所定の時間間隔以内で連続して行われた一連の検索行動をまとめて一つの検索行動として特定することができる。
【００２０】
また、本発明において、前記検索セッション特定ステップでは、前記検索セッションが前記検索結果にアクセスしたことを示すレコードを一定数以下含むように、前記検索セッションを特定する、ことが好ましい。
【００２１】
この発明によれば、検索結果に数多くアクセスしている例外的な検索行動を除外することができる。
【００２２】
また、本発明において、前記最終レコード抽出ステップでは、前記最終時刻におけるレコードのうち、特定のジャンルに属するレコードのみを前記最終レコードとして抽出する、ことが好ましい。
【００２３】
この発明によれば、データの絞り込みにより評価値集計ステップの計算量を抑えることができる。また、検索結果順位付けに効果のあるジャンルにのみ、本評価値を与えることが可能になる。
【００２４】
また、本発明において、前記評価値集計ステップにおいては、前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、ことが好ましい。
【００２５】
この発明によれば、検索語に関連してユーザが検索結果のＵＲＬへアクセスした回数を評価値として用いて、各ページのスコアを演算し、そのスコアを検索結果のＵＲＬの順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００２６】
また、本発明において、前記評価値集計ステップにおいては、前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、ことが好ましい。
【００２７】
この発明によれば、検索語に依らず、ユーザがアクセスしたＵＲＬのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本発明における評価値により検索結果順位付けが可能となる。
【００２８】
また、本発明において、前記評価値集計ステップにおいては、前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬの属するカテゴリに基づき、前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、ことが好ましい。
【００２９】
この発明によれば、検索語に依らず、ユーザがアクセスしたＵＲＬの属するカテゴリのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本発明における評価値により検索結果順位付けが可能となる。また、検索語、ＵＲＬが違うレコードであってもカテゴリが一致すれば本評価値を利用可能となる。
【００３０】
また、本発明において、前記評価値集計ステップにおいては、前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、ことが好ましい。
【００３１】
この発明によれば、検索語に関連して検索結果のＵＲＬへアクセスしたユーザの数を評価値として用いて、各ページのスコアを演算し、そのスコアを検索結果のＵＲＬの順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００３２】
また、本発明において、前記評価値集計ステップにおいては、前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、ことが好ましい。
【００３３】
この発明によれば、検索語に依らず、ユーザがアクセスしたＵＲＬのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本発明における評価値により検索結果順位付けが可能となる。
【００３４】
また、本発明において、前記評価値集計ステップにおいては、前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬの属するカテゴリに基づき、前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、ことが好ましい。
【００３５】
この発明によれば、検索語に依らず、ユーザがアクセスしたＵＲＬの属するカテゴリのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本発明における評価値により検索結果順位付けが可能となる。また、検索語、ＵＲＬが違うレコードであってもカテゴリが一致すれば本評価値を利用可能となる。
【００３６】
また、本発明において、前記評価値集計ステップにおいては、前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数から、前記検索語が前記検索要求された回数を割った値を前記評価値として集計する、ことが好ましい。
【００３７】
この発明によれば、検索語に関連してユーザが検索結果のＵＲＬへアクセスした回数から当該検索語が検索要求された回数を割った値を評価値として用いて、各ページのスコアを演算し、そのスコアを検索結果のＵＲＬの順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００３８】
また、本発明において、前記評価値集計ステップにおいては、前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数から、前記検索語を前記検索要求した前記ユーザの数を割った値を前記評価値として集計する、ことが好ましい。
【００３９】
この発明によれば、検索語に関連してユーザが検索結果のＵＲＬへアクセスした回数から当該検索語を検索要求したユーザの数を割った値を評価値として用いて、各ページのスコアを演算し、そのスコアを検索結果のＵＲＬの順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００４０】
また、本発明において、前記評価値集計ステップにおいては、前記検索語が前記検索要求された回数が一定値以上の場合に当該集計を行うことが好ましい。
【００４１】
この発明によれば、集計された評価値の信頼性を高めることができる。
【００４２】
また、本発明において、前記評価値集計ステップにおいては、前記検索語で前記検索要求を行った前記ユーザの数が一定値以上の場合に当該集計を行うことが好ましい。
【００４３】
この発明によれば、集計された評価値の信頼性を高めることができる。
【発明の効果】
【００４４】
本発明によれば、ユーザの嗜好を反映した検索結果順位付けが可能な検索結果順位付け方法および検索結果順位付けシステムを提供することができる。
【図面の簡単な説明】
【００４５】
【図１】本発明の第１実施形態に係る検索結果順位付けシステム１の構成概要図である。
【図２】検索結果順位付けシステム１を構成する評価値集計装置１０や検索装置２０のハードウェア構成図である。
【図３】検索結果順位付けシステム１の制御処理の全体流れを説明するためのシーケンス図である。
【図４】図３のステップＳ１３０にて蓄積された検索ログ情報の例を示す図である。
【図５】図３のステップＳ１５０にて出力される検索結果の例を示す図である。
【図６】図３のステップＳ１７０にて蓄積された検索ログ情報の例を示す図である。
【図７】図３のステップＳ１００〜ステップＳ１８０の手順を例えば複数回通じて検索ログ情報蓄積部２６に蓄積された検索ログ情報の例を示す図である。
【図８】図３のステップＳ１１０の評価値集計処理を詳細に示すフローチャートである。
【図９】図８に示した評価値集計処理の手順に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である。
【図１０】図８のステップＳ１１６にて抽出した最終レコードの例を示す図である。
【図１１】図８のステップＳ１１８で集計された評価値の一例として、ＰＶ数とＵＵ数を示す図である。
【図１２】第２実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である。
【図１３】第３実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である。
【図１４】第４実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である。
【図１５】第５実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である（手順３）。
【図１６】第５実施形態に従い図７の検索ログ情報に対して付与した検索セッションＩＤの例を示す図である（手順４）。
【図１７】第１実施形態において、ＰＶ数やＵＵ数の集計が、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬの属するカテゴリに基づき、行われても良いことを説明するための図である。
【図１８】第１実施形態において、ＰＶ数やＵＵ数の集計が、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬの属するカテゴリに基づき、行われても良いことを説明するための図である。
【図１９】第１実施形態において、ＰＶ数やＵＵ数の集計が、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬの属するカテゴリに基づき、行われても良いことを説明するための図である。
【発明を実施するための形態】
【００４６】
以下、添付図面を参照して本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの好適な実施形態を詳細に説明する。なお、図面の説明において同一の要素には同一の符号を付し、重複する説明を省略する。
【００４７】
［第１実施形態］
（検索結果順位付けシステム１の構成）
図１は、本発明の第１実施形態に係る検索結果順位付けシステム１の構成を示す図である。この検索結果順位付けシステム１は、クライアント端末３０（特許請求の範囲における「端末」に相当）からの要求に応じ、検索ウェブページに検索結果として表示されるＵＲＬの表示順の順位付けを行うと共に、当該検索結果を検索ウェブページに反映させてクライアント端末３０へ出力し表示させる機能を有している。クライアント端末３０はＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）などの通信ネットワーク４０に対し、ＨＴＴＰなどのプロトコルによりコンテンツリクエストを行い、コンテンツを閲覧することが可能である。図１に示すように、検索結果順位付けシステム１は、評価値集計装置１０（特許請求の範囲における「評価値集計モジュール」に相当）および検索装置２０を備えて構成されており、クライアント端末３０とは通信ネットワーク４０を通じて通信可能に接続されている。なお、図１では、評価値集計装置１０および検索装置２０が別々の装置として図示されているが、これに限られることはなく、評価値集計装置１０および検索装置２０が一つの装置（図示せず）として構成されていても良い。
【００４８】
図２は検索結果順位付けシステム１を構成する評価値集計装置１０や検索装置２０（または一つの装置になっている場合にはその装置）のハードウェア構成図である。図２に示すように、評価値集計装置１０や検索装置２０等は、物理的には、ＣＰＵ、ＲＯＭ及びＲＡＭ等の主記憶装置、キーボード及びマウス等の入力デバイス、ディスプレイ等の出力デバイス、クライアント端末３０等の他の装置との間でデータの送受信を行うためのネットワークカード等の通信モジュール、ハードディスク等の補助記憶装置などを含む通常のコンピュータシステムとして構成される。後述する評価値集計装置１０や検索装置２０等の各機能は、ＣＰＵ、ＲＯＭ、ＲＡＭ等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵの制御の元で入力デバイス、出力デバイス、通信モジュールを動作させると共に、主記憶装置や補助記憶装置におけるデータの読み出し及び書き込みを行うことで実現される。
【００４９】
図１に戻り、評価値集計装置１０は、検索装置２０の検索ログ情報蓄積部２６（特許請求の範囲における「検索ログ情報蓄積手段」に相当）に蓄積された検索ログ情報より評価値を集計するものである。本実施形態における評価値は検索結果の表示順位付け用のスコアを計算する際に利用されるものであり、後述する最終クリック数を含む。評価値集計装置１０は、図１に示すように、検索セッション特定部１１（特許請求の範囲における「検索セッション特定手段」に相当）、最終クリック集計部１２（特許請求の範囲における「最終レコード抽出手段」および「評価値集計手段」に相当）、および集計結果格納部１３を備えて構成されている。
【００５０】
検索セッション特定部１１は、ユーザの一連の検索行動を表すものであって、検索装置２０の検索ログ情報蓄積部２６に蓄積された検索ログ情報（例えば後述する図７を参照）に含まれる複数の検索セッションを特定する機能を有している。この複数の検索セッションは、それぞれ同一のクライアント端末３０によってアクセスされた、検索リクエストから検索行動終了までの一連のレコードからなる。具体的には、検索ログ情報をユーザ、時間順にソートした後、同一ユーザ、同一検索クエリーによる検索リクエストや検索結果クリックを示すレコードを抽出することで、検索セッションを特定できる。検索セッション特定手順の詳細については後述する。
【００５１】
最終クリック集計部１２は、検索セッション特定部１１が特定した各検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコード（以下、「最終クリック」ともいう。）を抽出し、当該抽出した最終レコードを元に、評価値を集計するものである。具体的には、各検索セッションから最後の検索結果クリック（最終クリック）のみを抽出した後に、ＵＲＬ毎にクリック数やユニークユーザ数を評価値として集計する。集計する評価値の種類については後述する。
【００５２】
集計結果格納部１３は、最終クリック集計部１２による集計データをスコア計算用データ格納部２７に格納する機能を有している。
【００５３】
検索装置２０は、クライアント端末３０から要求される検索クエリーに対して、それに適合するページへのリンク集合を結果として返すものである。検索装置２０は、転送部２１、検索結果出力部２２（特許請求の範囲における「検索結果表示手段」に相当）、検索受付部２３、検索ログ情報記録部２４、スコア計算部２５（特許請求の範囲における「スコア計算手段」に相当）、検索ログ情報蓄積部２６（特許請求の範囲における「検索ログ情報蓄積手段」に相当）、およびスコア計算用データ格納部２７を備えて構成されている。
【００５４】
検索受付部２３は、クライアント端末３０から要求される検索クエリーを受付け、スコア計算部２５に検索クエリーを転送する機能と、クライアント端末３０からの受付け情報を検索ログ情報記録部２４に転送する機能を有する。
【００５５】
スコア計算用データ格納部２７は、検索の順位を決めるために用いるスコア計算用データ（評価値）を格納する機能、およびスコア計算部２５へ評価値を出力する機能を有している。
【００５６】
スコア計算部２５は、検索クエリーに対して適合するコンテンツを判定するために、スコア計算用データ格納部２７に格納された評価値を利用し、クライアント端末３０の検索結果表示用画面（図示せず）に表示される検索結果の表示順の順位付けに用いられるスコアを計算する機能を有している。通常、スコア計算部２５は、複数の評価指標を用いて、検索クエリーに対する文書の適合度をスコア化する。本発明の最終クリック数は評価指標の一つとなるものである。スコア計算部２５が行うことのできる簡単なスコア計算例としては、検索クエリーが含まれる文書への最終クリック数をスコアとして計算することが挙げられる。スコア計算部２５は、計算したスコアを検索結果出力部２２へ出力する機能を有している。
【００５７】
検索結果出力部２２は、検索結果に対してスコアを用いて順位付けを行い、且つ検索結果をクライアント端末３０の検索結果表示用画面に当該順位順で表示させるものである。すなわち、検索結果出力部２２は、クライアント端末３０に対してコンテンツ（ＵＲＬ）へのリンク集合を検索結果として出力するときに、スコア計算部２５で計算したスコアに基づいて、スコアの高い順にコンテンツを並べて出力する機能を有している。尚、検索結果は、結果ページのＵＲＬが直接リンクとして記述されているのでなく、転送部２１へのアクセスＵＲＬのパラメータとして記述されている。ユーザが結果をクリックすると、一旦、クライアント端末３０から転送部２１へアクセスが行われる。次に、転送部２１はアクセスＵＲＬに含まれるパラメータを参照してクライアント端末３０へ結果ページへの転送要求をし、最後に、クライアント端末３０は結果ページにアクセスする仕組みとなっている。
【００５８】
転送部２１は、クライアント端末３０からのアクセスがあると、アクセスＵＲＬに含まれるパラメータを参照してクライアント端末３０へ結果ページへの転送要求をすると共に、検索ログ情報記録部２４に、検索結果クリック情報（ユーザが当該ＵＲＬへアクセスしたことを表す情報）を出力する機能を有する。
【００５９】
検索ログ情報記録部２４は、検索受付部２３からの検索クエリーや転送部２１からの検索結果クリック情報をユーザの検索ログ情報として検索ログ情報蓄積部２６に記録する機能を有している。
【００６０】
検索ログ情報蓄積部２６は、 クライアント端末３０による検索クエリーや検索結果へのクリック情報をユーザの検索ログ情報として蓄積している。検索ログ情報蓄積部２６に蓄積された検索ログ情報を評価値集計装置１０にて解析することにより、本発明における最終クリック数を集計する。
【００６１】
（検索結果順位付けシステム１の動作）
引き続き、図３〜図１１を参照して、本発明の第１実施形態に係る検索結果順位付けシステム１による検索結果順位付け方法について説明する。
【００６２】
（全体動作）
まず、検索結果順位付けシステム１による動作の全体的な流れを説明する。図３は、本発明の第１実施形態に係る検索結果順位付けシステム１の制御処理の全体流れを説明するためのシーケンス図である。
【００６３】
検索結果順位付けシステム１においては、前処理として、検索装置２０の検索ログ情報蓄積部２６にてあらかじめ収集・蓄積されたユーザの検索ログ情報を評価値集計装置１０が取得し（ステップＳ１００）、当該取得した検索ログ情報より評価値を集計後、検索装置２０のスコア計算用データ格納部２７に当該集計後の評価値を格納している（ステップＳ１１０）。評価値集計方法の詳細については、以下のステップＳ１２０〜ステップＳ１８０に示す検索ログ情報の収集・蓄積方法を述べた後、詳しく説明する。
【００６４】
クライアント端末３０は、検索装置２０に対して検索要求を行う（ステップＳ１２０）。検索装置２０の検索受付部２３では、本検索要求を検索ログ情報記録部２４に転送し、検索ログ情報記録部２４は検索ログ情報蓄積部２６に検索ログ情報として蓄積する（ステップＳ１３０）。本蓄積データの例を図４に示す。この例では、ユーザＩＤ、タイムスタンプ、種別、検索語、遷移先ＵＲＬの項目がある。ユーザＩＤは、ブラウザのクッキー、インターネットプロバイダなどにより検索装置２０に通知されるユーザＩＤ、検索装置２０にアクセスした際に検索装置２０により発行されるＩＤなど、何らかの方法で異なるユーザを識別するものである。タイムスタンプはクライアント端末３０より検索装置２０にアクセスのあった日付と時刻、種別はクライアント端末３０による行動種別、検索語はユーザにより入力され検索装置２０に検索要求された語、遷移先ＵＲＬは検索装置２０により出力した検索結果をクリックしてアクセスされたページのＵＲＬ（ここでは検索要求があっただけなので空欄となっている）をそれぞれ示す。
【００６５】
次に、図３に戻り、検索装置２０のスコア計算部２５では、ステップＳ１２０で要求があった検索語とページの適合度をスコアとして算出する（ステップＳ１４０、特許請求の範囲における「スコア計算ステップ」に相当）。スコアは、前述したように、クライアント端末３０の検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるものである。スコア計算に際しては、本発明における最終クリック数が利用される（その他の指標も利用可能である）。
【００６６】
次に、検索結果出力部２２がステップＳ１４０にて計算されたスコアを用いて検索結果の順位付けを行い、当該検索結果をクライアント端末３０に出力し、クライアント端末３０の検索結果表示用画面に当該順位順で当該検索結果を表示させる（ステップＳ１５０、特許請求の範囲における「検索結果表示ステップ」に相当）。検索結果の例を図５に示す。各結果（「aa」、「aaa」等）はユーザがクリック可能なリンクとなっている。リンク先のアドレスは検索装置２０の転送部２１を示しており、パラメータとして検索語や結果ページのＵＲＬが含まれる。例えば、転送部２１のルートアドレスが「www.docomo.co.jp」で、検索語が「AAA」、結果ページのアドレスが「http://www.AAA.ne.jp/aaa.htm」とすると、「http://www.docomo.co.jp/index.html?word=AAA&result=http://www.AAA.ne.jp/aaa.htm」などと表される。このように、検索語や遷移先アドレスはＵＲＬエンコードされる。
【００６７】
次に、図３に戻り、ユーザが検索結果をクリックすると、クライアント端末３０から検索装置２０の転送部２１にアクセスが行われ、ユーザが検索結果をクリックしたという情報とともに、上記パラメータとしてＵＲＬエンコードされている情報が転送部２１から検索ログ情報記録部２４に伝えられる（ステップＳ１６０）。
【００６８】
次に、検索ログ情報記録部２４では、このクリック情報を検索ログ情報として収集・蓄積する（ステップＳ１７０）。図６には、この時点での検索ログ情報の例を示す。
【００６９】
同時に、転送部２１では、クライアント端末３０に対して結果ページへアクセスするように転送要求を行う（ステップＳ１８０）。クライアント端末３０では、その指示に従い、結果ページへアクセスする。ユーザは結果ページにアクセスした後、続けて検索結果に戻りその他の結果を閲覧することが可能である。
【００７０】
以上で述べたステップＳ１００〜ステップＳ１８０の手順により、検索要求から検索結果の閲覧にわたる一連の検索ログ情報が検索ログ情報蓄積部２６に残される。収集された検索ログ情報の例を図７に示す。
【００７１】
（評価値集計処理の詳細）
引き続き、検索ログ情報蓄積部２６に蓄積された検索ログ情報を解析して、最終クリック数を含む評価値を集計する評価値集計処理（ステップＳ１１０）について詳しく述べる。図８は、評価値集計処理のフローチャートである。
【００７２】
図８に示すように、最初に、評価値集計装置１０の検索セッション特定部１１が検索ログ情報蓄積部２６より検索ログ情報を取得する（ステップＳ１１２）。
【００７３】
次に、検索セッション特定部１１がステップＳ１１２にて取得した検索ログ情報より検索セッションを特定する（ステップＳ１１４、特許請求の範囲における「検索セッション特定ステップ」に相当）。検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：種別＝「検索要求」を持つレコードを始点として、始点と同一ユーザＩＤを持つレコードのうち、終点となるレコードまでを同一検索セッションＩＤとして特定する。終点としては、次に現れる種別＝「検索要求」のレコードの一つ前か、あるいは最終レコードを終点として判断する。
【００７４】
すなわち、検索セッションは、同一端末による検索行動における一連のレコードであって、検索要求を示すレコードである検索要求レコードを始点とし、次に現れた検索要求レコードの一つ前のレコードか、または検索ログ情報全体における最終のレコードを終点とする。以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を図９に示す。なお、図９において検索要求レコードは種別＝「検索要求」のレコードであって、上から１番目、４番目等のレコードである。
【００７５】
次に、ステップＳ１１４にて特定された検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する（ステップＳ１１６、特許請求の範囲における「最終レコード抽出ステップ」に相当）。抽出した最終レコードの例を図１０に示す。最終レコードにおける種別は「結果クリック」である。これは、ユーザの一連の検索行動は検索要求から始まり、検索結果の閲覧（種別＝「結果クリック」）で終了するからである。
【００７６】
最後に、ステップＳ１１６にて抽出された最終レコードを元に、評価値を集計する（ステップＳ１１８、特許請求の範囲における「評価値集計ステップ」に相当）。
【００７７】
ステップＳ１１８で行われる動作の一つとして、評価値の一つとしてページビュー数（ＰＶ数）が集計される。ＰＶ数は、検索要求で入力された検索語、および当該検索要求に対し検索装置２０により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、当該検索語に関連してユーザが当該ＵＲＬへアクセスした回数である。このＰＶ数は、ステップＳ１１６にて抽出された最終レコードを元に集計されるものなので、ユーザが一連の検索行動を終える場合に最終にクリックしてページビューした回数（最終クリック数）を表す。
【００７８】
ステップＳ１１８で行われる動作の一つとして、評価値の一つとしてユニークユーザ数（ＵＵ数）が集計される。ＵＵ数は、検索要求で入力された検索語、および当該検索要求に対し検索装置２０により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、当該検索語に関連して当該ＵＲＬへアクセスしたユーザの数である。このＵＵ数は、ステップＳ１１６にて抽出された最終レコードを元に集計されるものなので、一連の検索行動を終える場合に最終にクリックしてページビューしたユーザの数を表す。
【００７９】
ステップＳ１１８で行われる動作の一つとして、評価値の一つとしてＣＴＲ（Click Through Rate）が集計される。ＣＴＲは、検索要求で入力された検索語、および当該検索要求に対し検索装置２０により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、当該検索語に関連してユーザが当該ＵＲＬへアクセスした回数から、当該検索語が検索要求された回数を割った値である。このＣＴＲは、ステップＳ１１６にて抽出された最終レコードを元に集計されるものなので、最終クリック数と関連付けられた値である。
【００８０】
ステップＳ１１８で行われる動作の一つとして、評価値の一つとしてＵＣＴＲ（User Click Through Rate）が集計される。ＵＣＴＲは、検索要求で入力された検索語、および当該検索要求に対し検索装置２０により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、当該検索語に関連してユーザが当該ＵＲＬへアクセスした回数から、当該検索語を検索要求したユーザの数を割った値である。このＵＣＴＲは、ステップＳ１１６にて抽出された最終レコードを元に集計されるものなので、最終クリック数と関連付けられた値である。
【００８１】
以上の方法により集計した評価値を用いて各ページのスコアを演算し、そのスコアを検索結果の順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【００８２】
ステップＳ１１８で集計された評価値の一例として、図１１はＰＶ数とＵＵ数を示す。以上のように集計した評価値は、集計結果格納部１３によりスコア計算用データ格納部２７に格納される。なお、ステップＳ１１８においては、検索語が検索要求された回数が一定値以上の場合に当該集計処理を行うようにしても良い。また、検索語で検索要求を行ったユーザの数が一定値以上の場合に当該集計処理を行うようにしても良い。これにより、集計された評価値の信頼性を高めることができる。
【００８３】
なお、上記の説明においては、当該集計（ＰＶ数、ＵＵ数、ＣＴＲ、ＵＣＴＲ等の集計）が、検索行動における検索要求で入力された検索語、および当該検索要求に対し検索装置により返された検索結果よりユーザがアクセスしたＵＲＬに基づき、行われたが、本実施形態はこれに限られない。
【００８４】
例えば、ＰＶ数やＵＵ数の集計が、検索語に依らず、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬのみに基づき、行われても良い。この場合は、検索語に依らず、ユーザがアクセスしたＵＲＬのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本実施形態における評価値により検索結果順位付けが可能となる。
【００８５】
また、例えば、ＰＶ数やＵＵ数の集計が、検索装置により返された検索結果よりユーザがアクセスしたＵＲＬの属するカテゴリに基づき、行われても良い。この場合は、検索語に依らず、ユーザがアクセスしたＵＲＬの属するカテゴリのみに対する集計を行うことができ、検索ログにない検索語で検索された場合でも、本実施形態における評価値により検索結果順位付けが可能となる。また、検索語やＵＲＬが違うレコードであってもカテゴリが一致すれば本評価値を利用可能となる。なお、ここでいう「ＵＲＬの属するカテゴリ」は、例えば，ＵＲＬの構造からカテゴリを抽出することができる。図１７は各セッションの最終クリックを集めたデータである。ここでは、カテゴリとしてＵＲＬのホスト名を抽出している。図１８はカテゴリを元にＰＶ数やＵＵ数を集計した結果となっている。最終的に、図１８の結果を各ＵＲＬに紐付け評価値とする（図１９）。集約の単位とするカテゴリにはここで示したホスト名だけでなく、パラメータ部（ＵＲＬの「？」以降の文字列）を除いたものや、ホスト名の中の一部の文字列（例えば、www.AAA.ne.jpならば「AAA」など）を利用することもできる。また、ＵＲＬ構造を利用しないものとしては各ページが属するカテゴリを利用することもできる。例えば、検索ポータルにおける人手で仕分けられたカテゴリや判別プログラムによる自動付与されるカテゴリなどが挙げられる。
【００８６】
［第２実施形態］
引き続き、本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの第２実施形態について説明する。第２実施形態の検索結果順位付けシステム１では、評価値集計装置１０の検索セッション特定部１１による検索セッションの特定方法が、第１実施形態と主に相違している。以下ではこの相違点を中心に説明する。
【００８７】
第２実施形態において検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：種別＝「検索要求」を持つレコードを始点として、始点と同一ユーザＩＤを持つレコードのうち、終点となるレコードまでを同一検索セッションＩＤとして特定する。終点としては、始点以降に現れる種別＝「検索要求」のレコードであって、その検索語が始点の検索語の部分文字列でないレコード、あるいは始点の検索語がその検索語の部分文字列ではないレコードの一つ前か、あるいは、最終レコードを終点として判断する。
【００８８】
すなわち、第２実施形における検索セッションは、同一端末による検索行動における一連のレコードであって、検索要求を示すレコードである検索要求レコードを始点とし、当該始点における検索要求で入力された検索語と部分文字列の関係でない検索語による別の検索要求レコードの一つ前のレコードか、または検索ログ情報全体における最終のレコードを終点とする。
【００８９】
以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を図１２に示す。同一ユーザにより、検索語「ＡＡＡ」と検索語「ＡＡＡ ＢＢＢ」が検索要求されているが、検索語「ＡＡＡ ＢＢＢ」は検索語「ＡＡＡ」を部分文字列として含んでいるので、検索セッションＩＤとしては、検索語「ＡＡＡ」の検索要求で始まる検索セッションと検索語「ＡＡＡ ＢＢＢ」の検索要求に始まる検索セッションとが統合され、ＩＤ「１」となっている。
【００９０】
［第３実施形態］
引き続き、本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの第３実施形態について説明する。第３実施形態の検索結果順位付けシステム１では、評価値集計装置１０の検索セッション特定部１１による検索セッションの特定方法が、第１および第２実施形態と主に相違している。以下ではこの相違点を中心に説明する。
【００９１】
第３実施形態において検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：同一のユーザＩＤを持つレコードのうち、それぞれ所定時間以下の時間間隔をおいて順次記録された一連のレコードを同一の検索セッションとする。
【００９２】
以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を図１３に示す。図１３は時間間隔を１０分と設定した場合の例であり、上から７番目までのレコードが一つの検索セッションＩＤ「１」となっており、上から８番目のレコードが一つの検索セッションＩＤ「２」となっており、上から９番目のレコードから最後のレコードまでが一つの検索セッションＩＤ「３」となっている。第１および第２実施形態とは異なり、検索語でなくタイムスタンプを元に検索セッションが特定されるので、検索語に類似性がなくてもユーザの一連の検索行動を特定できる。
【００９３】
［第４実施形態］
引き続き、本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの第４実施形態について説明する。第４実施形態の検索結果順位付けシステム１では、評価値集計装置１０の検索セッション特定部１１による検索セッションの特定方法が、第１〜第３実施形態と主に相違している。以下ではこの相違点を中心に説明する。
【００９４】
第４実施形態において検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：同一のユーザＩＤを持つレコードのうち、それぞれ所定時間以下の時間間隔をおいて順次記録された一連のレコードを同一の検索セッションとする。ただし、種別＝「検索要求」を持つレコードを始点とし、次に現れる種別＝「検索要求」のレコードの一つ前か、あるいは最終レコードを終点として判断する。
【００９５】
すなわち、第４実施形態における検索セッションは、同一端末による検索行動における一連のレコードであって、それぞれ所定時間以下の時間間隔をおいて順次記録された一連のレコードからなり、且つ検索要求を示すレコードを始点とし、検索結果にアクセスしたことを示すレコードのうち何れか（所定時間以上の時間間隔となっているレコードの一つ前か、または検索ログ情報全体における最終のレコード）を終点とする。
【００９６】
以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を図１４に示す。図１４は図１３の例と同様に時間間隔を１０分と設定した場合の例であり、上から７番目までのレコードが一つの検索セッションＩＤ「１」となっていることは図１３の場合と同様である。しかし、第４実施形態では検索要求を示すレコードを始点とするため、図１３で上から８番目のレコードからなるＩＤ「２」の検索セッションは検索セッションとして認められない。したがって、図１４に示すように、上から８番目のレコードには検索セッションＩＤが付与されない。
【００９７】
［第５実施形態］
引き続き、本発明にかかる検索結果順位付け方法および検索結果順位付けシステムの第５実施形態について説明する。第５実施形態の検索結果順位付けシステム１では、評価値集計装置１０の検索セッション特定部１１による検索セッションの特定方法が、第１〜第４実施形態と主に相違している。以下ではこの相違点を中心に説明する。
【００９８】
第５実施形態において検索セッションを特定する手順を以下に示す。
手順１：ユーザＩＤ、タイムスタンプにより検索ログ情報をソートする。
手順２：種別＝「検索要求」を持つレコードを始点として、始点と同一ユーザＩＤを持つレコードのうち、終点となるレコードまでを同一検索セッションＩＤとして特定する。終点としては、次に現れる種別＝「検索要求」のレコードの一つ前か、あるいは最終レコードを終点として判断する（特許請求の範囲における「第１ステップ」に相当）。
手順３：手順２にて順次特定された当該検索セッションから検索要求レコードを除外する（特許請求の範囲における「第２ステップ」に相当）。
手順４：手順３にて検索要求レコードの除外後の複数の検索セッション間の時間間隔が一定時間以下である場合に、当該複数の検索セッションを一つの検索セッションとして統合する（特許請求の範囲における「第３ステップ」に相当）。
【００９９】
図９、図１５、および図１６は、以上の手順に従い図７の検索ログ情報に対して付与された検索セッションＩＤの例を示すための図である。図９は上記の手順２が終了した時の様子を示す。実際、手順２までは第１実施形態と同様である。図１５は上記の手順３が終了した時の様子を示す。種別＝「検索要求」のレコードが削除されている。図１６は上記の手順４が終了した時の様子を示す。図１５におけるＩＤ「２」と「３」の検索セッションは時間間隔が約８分なので、手順４にて一つの検索セッションとして統合される。なお、図１６は時間間隔を１０分と設定した場合の例である。
【０１００】
続いて、本実施形態にかかる検索結果順位付けシステム１の作用及び効果について説明する。本実施形態の検索結果順位付けシステム１によれば、ユーザの一連の検索行動を示す検索セッションにおける最後のレコードを抽出することで、検索結果の中からユーザが満足したページ（ユーザが満足したため検索行動を終了したページ）を特定・抽出することができる。この方法により集計した評価値を用いて各ページのスコアを演算し、そのスコアを検索結果の順位付けに利用することにより、よりユーザの嗜好を反映した検索結果順位付けが可能となる。
【０１０１】
また、検索要求から始まるユーザの一連の検索行動を一つの検索行動として特定することができる。具体的には、ユーザが検索装置２０に検索語を投入したことを始まりとし、検索装置２０により返されたその検索語に係る検索結果を閲覧した一連の行動を特定することができる。
【０１０２】
特に本発明の第２実施形態によれば、部分一致する複数の検索語による一連の検索行動をまとめて一つの検索行動として特定することができる。具体的には、ユーザが検索装置２０に検索語を投入したことを始まりとし、検索装置２０による検索結果を閲覧した結果を元に、当初の検索語を変更して再度検索語を投入して得た検索結果の閲覧行動をまとめて同一の検索行動として特定することが可能となる。
【０１０３】
特に本発明の第３実施形態によれば、所定の時間間隔以内で連続して行われた一連の検索行動をまとめて一つの検索行動として特定することができる。
【０１０４】
特に本発明の第４実施形態によれば、検索要求を示すレコードを始点とし、検索結果にアクセスしたことを示すレコードを終点とすることで、所定の時間間隔以内のユーザの検索行動をまとめて一つの検索セッションとして特定した場合に、検索要求を始点としない検索セッションはユーザの一連の検索行動を示すのに不適切なものとして除外することができる。
【０１０５】
特に本発明の第５実施形態によれば、複数の検索語の投入を含む連続して行った検索を一連の検索行動としてまとめることが可能である。また、第３実施形態と同様に、検索結果クリックから始まるという動作を一連の検索行動として不適切なものと判断し、検索セッションに含ませないというメリットがある。
【０１０６】
以上、本発明の好適な実施形態について説明したが、本発明は上記実施形態に限定されないことは言うまでもない。
【０１０７】
例えば、検索セッションを特定するステップＳ１１４では、検索セッションが、検索結果にアクセスしたことを示すレコードを一定数以下含むように、当該検索セッションを特定するようにしても良い。この場合には、検索結果に数多くアクセスしている例外的な検索行動を除外することができる。
【０１０８】
また、最終レコードを抽出するステップＳ１１６では、最終時刻におけるレコードのうち、特定のジャンルに属するレコードのみを最終レコードとして抽出するようにしても良い。この場合には、データの絞り込みにより評価値集計ステップＳ１１８の計算量を抑えることができる。また、検索結果順位付けに効果のあるジャンルにのみ、本評価値を与えることが可能になる。なお、ここでいう「特定のジャンル」とは、例えば、検索ソースの種別などが挙げられる。検索結果には、通常の結果に加え、画像、ニュース、ブログなどの複数の情報ソースからの検索結果が並んでいることが多い。クリック順やクリック数に相関のないジャンルを取り除きたい場合やクリックログからの評価値が特に有用なジャンルのみ得たい場合は、特定ジャンルのみの評価値を算出する。ただし、セッション特定にはすべてのクリックログが必要であるので、セッションを特定した後に、該当ジャンルに属する最終クリックを抽出する。
【符号の説明】
【０１０９】
１…検索結果順位付けシステム、１０…評価値集計装置、１１…検索セッション特定部、１２…最終クリック集計部、１３…集計結果格納部、２０…検索装置、２１…転送部、２２…検索結果出力部、２３…検索受付部、２４…検索ログ情報記録部、２５…スコア計算部、２６…検索ログ情報蓄積部、２７…スコア計算用データ格納部、３０…クライアント端末、４０…通信ネットワーク。
【特許請求の範囲】
【請求項１】
検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、
前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、
を備え、
前記評価値を集計するために、
前記検索ログ情報より、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定ステップと、
前記検索セッション特定ステップにて特定された前記検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する最終レコード抽出ステップと、
前記最終レコード抽出ステップにて抽出された前記最終レコードを元に、前記評価値を集計する評価値集計ステップと、
を更に備えることを特徴とする検索結果順位付け方法。
【請求項２】
前記検索セッションは、
同一端末による前記検索行動における一連のレコードであって、
前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、
次に現れた前記検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、
ことを特徴とする請求項１に記載の検索結果順位付け方法。
【請求項３】
前記検索セッションは、
同一端末による前記検索行動における一連のレコードであって、
前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、
当該始点における前記検索要求で入力された検索語と部分文字列の関係でない検索語による別の検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、
ことを特徴とする請求項１に記載の検索結果順位付け方法。
【請求項４】
前記検索セッションは、
同一端末による前記検索行動における一連のレコードであって、
それぞれ所定時間以下の時間間隔をおいて順次記録された前記一連のレコードからなる、
ことを特徴とする請求項１に記載の検索結果順位付け方法。
【請求項５】
前記検索セッションは、
前記検索行動における検索要求を示すレコードを始点とし、
前記検索結果にアクセスしたことを示すレコードを終点とする、
ことを特徴とする請求項４に記載の検索結果順位付け方法。
【請求項６】
前記検索セッション特定ステップは、
同一端末による前記検索行動における一連のレコードであって、前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、次に現れた前記検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、前記検索セッションを順次特定する第１ステップと、
前記第１ステップにて順次特定された当該検索セッションから前記検索要求レコードを除外する第２ステップと、
前記第２ステップにて前記検索要求レコードの除外後の複数の前記検索セッション間の時間間隔が一定時間以下である場合に、前記複数の検索セッションを一つの検索セッションとして統合する第３ステップと、
を備えることを特徴とする請求項１に記載の検索結果順位付け方法。
【請求項７】
前記検索セッション特定ステップでは、
前記検索セッションが前記検索結果にアクセスしたことを示すレコードを一定数以下含むように、前記検索セッションを特定する、
ことを特徴とする請求項１〜６の何れか１項に記載の検索結果順位付け方法。
【請求項８】
前記最終レコード抽出ステップでは、
前記最終時刻におけるレコードのうち、特定のジャンルに属するレコードのみを前記最終レコードとして抽出する、
ことを特徴とする請求項１〜７の何れか１項に記載の検索結果順位付け方法。
【請求項９】
前記評価値集計ステップにおいては、
前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１０】
前記評価値集計ステップにおいては、
前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１１】
前記評価値集計ステップにおいては、
前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬの属するカテゴリに基づき、前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１２】
前記評価値集計ステップにおいては、
前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１３】
前記評価値集計ステップにおいては、
前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１４】
前記評価値集計ステップにおいては、
前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬの属するカテゴリに基づき、前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１５】
前記評価値集計ステップにおいては、
前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数から、前記検索語が前記検索要求された回数を割った値を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１６】
前記評価値集計ステップにおいては、
前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数から、前記検索語を前記検索要求した前記ユーザの数を割った値を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１７】
前記評価値集計ステップにおいては、
前記検索語が前記検索要求された回数が一定値以上の場合に、当該集計を行う、
ことを特徴とする請求項９〜１６の何れか１項に記載の検索結果順位付け方法。
【請求項１８】
前記評価値集計ステップにおいては、
前記検索語で前記検索要求を行った前記ユーザの数が一定値以上の場合に、当該集計を行う、
ことを特徴とする請求項９〜１６の何れか１項に記載の検索結果順位付け方法。
【請求項１９】
ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、
前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、
前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、
前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、
を備え、
前記評価値集計モジュールは、
前記検索ログ情報より、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定手段と、
前記検索セッション特定手段が特定した前記検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する最終レコード抽出手段と、
前記最終レコード抽出手段が抽出した前記最終レコードを元に、前記評価値を集計する評価値集計手段と、
を備えることを特徴とする検索結果順位付けシステム。
【請求項１】
検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、
前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、
を備え、
前記評価値を集計するために、
前記検索ログ情報より、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定ステップと、
前記検索セッション特定ステップにて特定された前記検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する最終レコード抽出ステップと、
前記最終レコード抽出ステップにて抽出された前記最終レコードを元に、前記評価値を集計する評価値集計ステップと、
を更に備えることを特徴とする検索結果順位付け方法。
【請求項２】
前記検索セッションは、
同一端末による前記検索行動における一連のレコードであって、
前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、
次に現れた前記検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、
ことを特徴とする請求項１に記載の検索結果順位付け方法。
【請求項３】
前記検索セッションは、
同一端末による前記検索行動における一連のレコードであって、
前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、
当該始点における前記検索要求で入力された検索語と部分文字列の関係でない検索語による別の検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、
ことを特徴とする請求項１に記載の検索結果順位付け方法。
【請求項４】
前記検索セッションは、
同一端末による前記検索行動における一連のレコードであって、
それぞれ所定時間以下の時間間隔をおいて順次記録された前記一連のレコードからなる、
ことを特徴とする請求項１に記載の検索結果順位付け方法。
【請求項５】
前記検索セッションは、
前記検索行動における検索要求を示すレコードを始点とし、
前記検索結果にアクセスしたことを示すレコードを終点とする、
ことを特徴とする請求項４に記載の検索結果順位付け方法。
【請求項６】
前記検索セッション特定ステップは、
同一端末による前記検索行動における一連のレコードであって、前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、次に現れた前記検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、前記検索セッションを順次特定する第１ステップと、
前記第１ステップにて順次特定された当該検索セッションから前記検索要求レコードを除外する第２ステップと、
前記第２ステップにて前記検索要求レコードの除外後の複数の前記検索セッション間の時間間隔が一定時間以下である場合に、前記複数の検索セッションを一つの検索セッションとして統合する第３ステップと、
を備えることを特徴とする請求項１に記載の検索結果順位付け方法。
【請求項７】
前記検索セッション特定ステップでは、
前記検索セッションが前記検索結果にアクセスしたことを示すレコードを一定数以下含むように、前記検索セッションを特定する、
ことを特徴とする請求項１〜６の何れか１項に記載の検索結果順位付け方法。
【請求項８】
前記最終レコード抽出ステップでは、
前記最終時刻におけるレコードのうち、特定のジャンルに属するレコードのみを前記最終レコードとして抽出する、
ことを特徴とする請求項１〜７の何れか１項に記載の検索結果順位付け方法。
【請求項９】
前記評価値集計ステップにおいては、
前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１０】
前記評価値集計ステップにおいては、
前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１１】
前記評価値集計ステップにおいては、
前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬの属するカテゴリに基づき、前記ユーザが前記ＵＲＬへアクセスした回数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１２】
前記評価値集計ステップにおいては、
前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１３】
前記評価値集計ステップにおいては、
前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１４】
前記評価値集計ステップにおいては、
前記検索装置からの前記検索結果より前記ユーザがアクセスしたＵＲＬの属するカテゴリに基づき、前記ＵＲＬへアクセスした前記ユーザの数を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１５】
前記評価値集計ステップにおいては、
前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数から、前記検索語が前記検索要求された回数を割った値を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１６】
前記評価値集計ステップにおいては、
前記検索行動における検索要求で入力された検索語、および当該検索要求に対し前記検索装置により返された前記検索結果より前記ユーザがアクセスしたＵＲＬに基づき、前記検索語に関連して前記ユーザが前記ＵＲＬへアクセスした回数から、前記検索語を前記検索要求した前記ユーザの数を割った値を前記評価値として集計する、
ことを特徴とする請求項１〜８の何れか１項に記載の検索結果順位付け方法。
【請求項１７】
前記評価値集計ステップにおいては、
前記検索語が前記検索要求された回数が一定値以上の場合に、当該集計を行う、
ことを特徴とする請求項９〜１６の何れか１項に記載の検索結果順位付け方法。
【請求項１８】
前記評価値集計ステップにおいては、
前記検索語で前記検索要求を行った前記ユーザの数が一定値以上の場合に、当該集計を行う、
ことを特徴とする請求項９〜１６の何れか１項に記載の検索結果順位付け方法。
【請求項１９】
ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、
前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、
前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、
前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、
を備え、
前記評価値集計モジュールは、
前記検索ログ情報より、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定手段と、
前記検索セッション特定手段が特定した前記検索セッションを構成するレコードのうち最終時刻におけるレコードである最終レコードを抽出する最終レコード抽出手段と、
前記最終レコード抽出手段が抽出した前記最終レコードを元に、前記評価値を集計する評価値集計手段と、
を備えることを特徴とする検索結果順位付けシステム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【公開番号】特開２０１１−１５４４６７（Ｐ２０１１−１５４４６７Ａ）
【公開日】平成２３年８月１１日（２０１１．８．１１）
【国際特許分類】
【出願番号】特願２０１０−１４５８１（Ｐ２０１０−１４５８１）
【出願日】平成２２年１月２６日（２０１０．１．２６）
【出願人】（３９２０２６６９３）株式会社エヌ・ティ・ティ・ドコモ (5,876)
【出願人】（５０４１２６８３５）エヌ・ティ・ティ レゾナント株式会社 (60)
【Ｆターム（参考）】
【公開日】平成２３年８月１１日（２０１１．８．１１）
【国際特許分類】
【出願日】平成２２年１月２６日（２０１０．１．２６）
【出願人】（３９２０２６６９３）株式会社エヌ・ティ・ティ・ドコモ (5,876)
【出願人】（５０４１２６８３５）エヌ・ティ・ティ レゾナント株式会社 (60)
【Ｆターム（参考）】
[ Back to top ]