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