JP5191499B2 - 検索結果順位付け方法および検索結果順位付けシステム - Google Patents

検索結果順位付け方法および検索結果順位付けシステム Download PDF

Info

Publication number
JP5191499B2
JP5191499B2 JP2010014577A JP2010014577A JP5191499B2 JP 5191499 B2 JP5191499 B2 JP 5191499B2 JP 2010014577 A JP2010014577 A JP 2010014577A JP 2010014577 A JP2010014577 A JP 2010014577A JP 5191499 B2 JP5191499 B2 JP 5191499B2
Authority
JP
Japan
Prior art keywords
search
user
log information
evaluation value
revisits
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2010014577A
Other languages
English (en)
Other versions
JP2011154466A (ja
Inventor
大祐 鳥居
健 吉村
準二 富田
久 伊東
智文 中野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2010014577A priority Critical patent/JP5191499B2/ja
Publication of JP2011154466A publication Critical patent/JP2011154466A/ja
Application granted granted Critical
Publication of JP5191499B2 publication Critical patent/JP5191499B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

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

Claims (21)

  1. 検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、
    を備え、
    前記評価値を集計するために、
    前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計ステップと、
    前記ユーザ別再訪数集計ステップにて集計された前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計ステップと、
    を更に備え、
    前記集計キーは、検索語および前記検索結果の属性情報のうち何れか一方または両方であり、
    前記評価値集計ステップにおいては、
    前記ユーザ別再訪数集計ステップにおいて集計された前記ユーザ別再訪数に対して、前記検索語および前記検索結果の前記属性情報をキーに、前記評価値を集計し、
    前記キーに対する前記ユーザ別再訪数の平均値を前記評価値として集計することを特徴とする検索結果順位付け方法。
  2. 検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、
    を備え、
    前記評価値を集計するために、
    前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計ステップと、
    前記ユーザ別再訪数集計ステップにて集計された前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計ステップと、
    を更に備え、
    前記集計キーは、検索語および前記検索結果の属性情報のうち何れか一方または両方であり、
    前記評価値集計ステップにおいては、
    前記ユーザ別再訪数集計ステップにおいて集計された前記ユーザ別再訪数に対して、前記検索結果の前記属性情報をキーに、前記評価値を集計し、
    前記キーに対する前記ユーザ別再訪数の平均値を前記評価値として集計することを特徴とする検索結果順位付け方法。
  3. 検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、
    を備え、
    前記評価値を集計するために、
    前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計ステップと、
    前記ユーザ別再訪数集計ステップにて集計された前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計ステップと、
    を更に備え、
    前記評価値集計ステップにおいては、前記検索結果へ再訪した前記ユーザの数を前記評価値として集計することを特徴とする検索結果順位付け方法。
  4. 検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、
    を備え、
    前記評価値を集計するために、
    前記検索ログ情報をフィルタリングする検索ログ情報フィルタリングステップと、
    当該フィルタリングされた前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計ステップと、
    前記ユーザ別再訪数集計ステップにて集計された前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計ステップと、
    を更に備え、
    前記集計キーは、検索語および前記検索結果の属性情報のうち何れか一方または両方であり、
    前記評価値集計ステップにおいては、
    前記ユーザ別再訪数集計ステップにおいて集計された前記ユーザ別再訪数に対して、前記検索語および前記検索結果の前記属性情報をキーに、前記評価値を集計し、
    前記キーに対する前記ユーザ別再訪数の平均値を前記評価値として集計することを特徴とする検索結果順位付け方法。
  5. 検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、
    を備え、
    前記評価値を集計するために、
    前記検索ログ情報をフィルタリングする検索ログ情報フィルタリングステップと、
    当該フィルタリングされた前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計ステップと、
    前記ユーザ別再訪数集計ステップにて集計された前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計ステップと、
    を更に備え、
    前記集計キーは、検索語および前記検索結果の属性情報のうち何れか一方または両方であり、
    前記評価値集計ステップにおいては、
    前記ユーザ別再訪数集計ステップにおいて集計された前記ユーザ別再訪数に対して、前記検索結果の前記属性情報をキーに、前記評価値を集計し、
    前記キーに対する前記ユーザ別再訪数の平均値を前記評価値として集計することを特徴とする検索結果順位付け方法。
  6. 検索装置に蓄積されたユーザの検索ログ情報より集計された評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算ステップと、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示ステップと、
    を備え、
    前記評価値を集計するために、
    前記検索ログ情報をフィルタリングする検索ログ情報フィルタリングステップと、
    当該フィルタリングされた前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計ステップと、
    前記ユーザ別再訪数集計ステップにて集計された前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計ステップと、
    を更に備え、
    前記評価値集計ステップにおいては、前記検索結果へ再訪した前記ユーザの数を前記評価値として集計することを特徴とする検索結果順位付け方法。
  7. 前記検索ログ情報フィルタリングステップが、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定ステップを含み、
    前記検索セッション特定ステップでは、前記検索セッションが前記検索結果にアクセスしたことを示すレコードを一定数以下含むように、前記検索セッションを特定する、
    ことを特徴する、請求項４〜６の何れか１項に記載の検索結果順位付け方法。
  8. 前記検索ログ情報フィルタリングステップが、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定ステップを含み、
    前記検索セッション特定ステップでは、前記集計キーが重複するレコードを除外するように、前記検索セッションを特定する、
    ことを特徴する、請求項４〜６の何れか１項に記載の検索結果順位付け方法。
  9. 前記検索ログ情報フィルタリングステップが、前記ユーザの一連の検索行動を表す検索セッションを特定する検索セッション特定ステップを含み、
    前記検索セッション特定ステップでは、前記検索セッションが前記検索結果にアクセスしたことを示すレコードを一定数以下含むように、且つ前記集計キーが重複するレコードを除外するように、前記検索セッションを特定する、
    ことを特徴する、請求項４〜６の何れか１項に記載の検索結果順位付け方法。
  10. 前記検索ログ情報フィルタリングステップは、
    前記検索セッション特定ステップによる当該検索セッション特定処理の後に、各検索セッションの間に所定の時間間隔が存在するように、前記検索セッションをフィルタリングする検索セッションフィルタリングステップを更に備える、
    ことを特徴とする、請求項７〜９の何れか１項に記載の検索結果順位付け方法。
  11. 前記検索セッションは、
    同一端末による前記検索行動における一連の前記レコードであって、
    前記検索行動における検索要求を示すレコードである検索要求レコードを始点とし、
    次に現れた前記検索要求レコードの一つ前のレコードか、または前記検索ログ情報全体における最終のレコードを終点とする、
    ことを特徴とする、請求項７〜１０の何れか１項に記載の検索結果順位付け方法。
  12. 前記検索ログ情報フィルタリングステップは、
    特定のジャンルに属する前記レコードを抽出する第１レコードフィルタリングステップを更に備える、
    ことを特徴とする、請求項７〜１１の何れか１項に記載の検索結果順位付け方法。
  13. 前記検索ログ情報フィルタリングステップは、
    前記同一のユーザ識別子および集計キーを持つ前記レコード間の時間間隔が一定以上となるように、前記レコードをフィルタリングする第２レコードフィルタリングステップを更に備える、
    ことを特徴とする、請求項７〜１２の何れか１項に記載の検索結果順位付け方法。
  14. 前記評価値集計ステップにおいては、前記ユーザ別再訪数が一定値以上の場合に、当該集計を行うことを特徴とする請求項１〜１３の何れか１項に記載の検索結果順位付け方法。
  15. 前記評価値集計ステップにおいては、当該集計した前記評価値を前記キーに対するユニークユーザ数で割った値を最終的な評価値として集計することを特徴とする請求項３、６、１４の何れか一項に記載の検索結果順位付け方法。
  16. ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、
    前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、
    前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、
    を備え、
    前記評価値集計モジュールは、
    前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計手段と、
    前記ユーザ別再訪数集計手段が集計した前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計手段と、
    を備え、
    前記集計キーは、検索語および前記検索結果の属性情報のうち何れか一方または両方であり、
    前記評価値集計手段は、
    前記ユーザ別再訪数集計手段により集計された前記ユーザ別再訪数に対して、前記検索語および前記検索結果の前記属性情報をキーに、前記評価値を集計し、
    前記キーに対する前記ユーザ別再訪数の平均値を前記評価値として集計することを特徴とする検索結果順位付けシステム。
  17. ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、
    前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、
    前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、
    を備え、
    前記評価値集計モジュールは、
    前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計手段と、
    前記ユーザ別再訪数集計手段が集計した前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計手段と、
    を備え、
    前記集計キーは、検索語および前記検索結果の属性情報のうち何れか一方または両方であり、
    前記評価値集計手段は、
    前記ユーザ別再訪数集計手段により集計された前記ユーザ別再訪数に対して、前記検索結果の前記属性情報をキーに、前記評価値を集計し、
    前記キーに対する前記ユーザ別再訪数の平均値を前記評価値として集計することを特徴とする検索結果順位付けシステム。
  18. ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、
    前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、
    前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、
    を備え、
    前記評価値集計モジュールは、
    前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計手段と、
    前記ユーザ別再訪数集計手段が集計した前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計手段と、
    を備え、
    前記評価値集計手段は、前記検索結果へ再訪した前記ユーザの数を前記評価値として集計することを特徴とする検索結果順位付けシステム。
  19. ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、
    前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、
    前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、
    を備え、
    前記評価値集計モジュールは、
    前記検索ログ情報をフィルタリングする検索ログ情報フィルタリング手段と、
    当該フィルタリングされた前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計手段と、
    前記ユーザ別再訪数集計手段が集計した前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計手段と、
    を備え、
    前記集計キーは、検索語および前記検索結果の属性情報のうち何れか一方または両方であり、
    前記評価値集計手段は、
    前記ユーザ別再訪数集計手段により集計された前記ユーザ別再訪数に対して、前記検索語および前記検索結果の前記属性情報をキーに、前記評価値を集計し、
    前記キーに対する前記ユーザ別再訪数の平均値を前記評価値として集計することを特徴とする検索結果順位付けシステム。
  20. ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、
    前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、
    前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、
    を備え、
    前記評価値集計モジュールは、
    前記検索ログ情報をフィルタリングする検索ログ情報フィルタリング手段と、
    当該フィルタリングされた前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計手段と、
    前記ユーザ別再訪数集計手段が集計した前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計手段と、
    を備え、
    前記集計キーは、検索語および前記検索結果の属性情報のうち何れか一方または両方であり、
    前記評価値集計手段は、
    前記ユーザ別再訪数集計手段により集計された前記ユーザ別再訪数に対して、前記検索結果の前記属性情報をキーに、前記評価値を集計し、
    前記キーに対する前記ユーザ別再訪数の平均値を前記評価値として集計することを特徴とする検索結果順位付けシステム。
  21. ユーザの検索ログ情報を蓄積する検索ログ情報蓄積手段と、
    前記検索ログ情報蓄積手段に蓄積された前記検索ログ情報より評価値を集計する評価値集計モジュールと、
    前記評価値集計モジュールが集計した評価値を利用し、検索結果表示用画面に表示される検索結果の表示順の順位付けに用いられるスコアを計算するスコア計算手段と、
    前記スコアを用いて前記順位付けを行い、前記検索結果を前記検索結果表示用画面に当該順位順で表示させる検索結果表示手段と、
    を備え、
    前記評価値集計モジュールは、
    前記検索ログ情報をフィルタリングする検索ログ情報フィルタリング手段と、
    当該フィルタリングされた前記検索ログ情報を元に、同一のユーザ識別子および集計キーが出現した回数に基づき、前記ユーザが前記検索結果に再訪した回数であるユーザ別再訪数を集計するユーザ別再訪数集計手段と、
    前記ユーザ別再訪数集計手段が集計した前記ユーザ別再訪数を元に、前記評価値を集計する評価値集計手段と、
    を備え、
    前記評価値集計手段においては、前記検索結果へ再訪した前記ユーザの数を前記評価値として集計することを特徴とする検索結果順位付けシステム。
JP2010014577A 2010-01-26 2010-01-26 検索結果順位付け方法および検索結果順位付けシステム Expired - Fee Related JP5191499B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010014577A JP5191499B2 (ja) 2010-01-26 2010-01-26 検索結果順位付け方法および検索結果順位付けシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010014577A JP5191499B2 (ja) 2010-01-26 2010-01-26 検索結果順位付け方法および検索結果順位付けシステム

Publications (2)

Publication Number Publication Date
JP2011154466A JP2011154466A (ja) 2011-08-11
JP5191499B2 true JP5191499B2 (ja) 2013-05-08

Family

ID=44540393

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010014577A Expired - Fee Related JP5191499B2 (ja) 2010-01-26 2010-01-26 検索結果順位付け方法および検索結果順位付けシステム

Country Status (1)

Country Link
JP (1) JP5191499B2 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014026528A (ja) * 2012-07-27 2014-02-06 Nippon Telegr & Teleph Corp <Ntt> 有効クリック数算出装置、方法、及びプログラム
KR101989599B1 (ko) * 2012-09-10 2019-06-14 네이버 주식회사 검색광고에서의 효과적인 검색 리타겟팅을 위한 방법 및 시스템
US9760608B2 (en) * 2013-11-01 2017-09-12 Microsoft Technology Licensing, Llc Real-time search tuning
JP6761710B2 (ja) * 2016-09-08 2020-09-30 ヤフー株式会社 決定装置、決定方法、及び決定プログラム
JP6797618B2 (ja) * 2016-09-15 2020-12-09 株式会社東芝 検索装置、検索方法、プログラムおよび検索システム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001101212A (ja) * 1999-09-30 2001-04-13 Casio Comput Co Ltd コンテンツ評価装置、及び記録媒体
JP3730878B2 (ja) * 2001-04-06 2006-01-05 Ｎｅｃフィールディング株式会社 情報検索配信システム、情報検索方法、および、プログラム
JP2003228584A (ja) * 2002-02-01 2003-08-15 Seiko Epson Corp サイト情報提供装置、サイト情報提供方法、サイト情報提供システム、プログラム及び記録媒体
JP2003281179A (ja) * 2002-03-22 2003-10-03 Hitachi Information Systems Ltd 検索サイトサーバ装置と検索情報表示制御方法およびプログラムと記録媒体
JP2005056371A (ja) * 2003-07-24 2005-03-03 Sorun Corp Ｗｅｂ検索情報の管理方法、管理システム、コンピュータソフトウェアプログラム
JP4963620B2 (ja) * 2007-03-30 2012-06-27 楽天株式会社 情報検索システム、情報検索装置、検索結果画面情報生成方法及び検索結果画面情報生成処理プログラム

Also Published As

Publication number Publication date
JP2011154466A (ja) 2011-08-11

Similar Documents

Publication Publication Date Title
JP2011154467A (ja) 検索結果順位付け方法および検索結果順位付けシステム
CA2702450C (en) Method of displaying a subjective score with search engine results
KR101891493B1 (ko) 사용자 탐색 이벤트의 예측
US8260774B1 (en) Personalization search engine
KR101171405B1 (ko) 검색 결과에서 배치 내용 정렬의 맞춤화
US7631263B2 (en) Methods, systems, and computer program products for characterizing links to resources not activated
US20060064411A1 (en) Search engine using user intent
KR100923505B1 (ko) 사용자 관심도를 반영한 정보검색 랭킹 시스템 및 그 방법
US20110119267A1 (en) Method and system for processing web activity data
JP5506735B2 (ja) ウェブサイトの影響をランク付けする方法及び記録媒体
JP2008181186A (ja) クエリーログを利用したキーワードとサイトの関連度を求める方法
KR20070053282A (ko) 정보에 대한 말단 사용자 요청에 응답하는 방법 및 장치
JP2009532766A (ja) ウェブサイトのウェブページのような関連するウェブページの間での有用な情報の伝搬
KR20110009198A (ko) 최다 클릭된 다음 객체들을 갖는 검색 결과
JP5191499B2 (ja) 検索結果順位付け方法および検索結果順位付けシステム
JP4875911B2 (ja) コンテンツ特定方法及び装置
US8626753B1 (en) Personalization search engine
JP5286007B2 (ja) 文書検索装置、文書検索方法、および文書検索プログラム
WO2008032037A1 (en) Method and system for filtering and searching data using word frequencies
JP5163379B2 (ja) 文書群検出方法及び文書群検出装置
JP2003173351A (ja) 情報解析、収集、検索方法、装置、プログラム、および記録媒体
JP2019128622A (ja) 検索語の評価装置、評価システム、及び評価方法
JP6228425B2 (ja) 広告生成装置および広告生成方法
JP5519406B2 (ja) サーバ装置、ジャンルスコア算出方法およびプログラム
Wu et al. A quality analysis of keyword searching in different search engines projects

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120203

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120214

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120413

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120918

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121116

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130108

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130129

R150 Certificate of patent or registration of utility model

Ref document number: 5191499

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160208

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees