(57)【要約】  本発明は、検索結果を提供する方法およびこの方法を実行するシステムに関する。本発明に係る検索結果を提供する方法は、キーワードと関連したコレクションに対する等級をクリック情報を用いて設定するステップと、等級によって整列されたコレクションリストを生成してキーワードと関連して維持するステップと、キーワードに対する検索結果をコレクションリストのコレクションに対する順序で構成して提供するステップとを含み、クリック情報は、コレクション別のクリックの有無およびコレクション間のクリック順を含む。
2010515996.tif 000002
【特許請求の範囲】
【請求項１】
検索結果を提供する方法であって、
キーワードと関連したコレクションに対する等級をクリック情報を用いて設定するステップと、
前記等級によって整列されたコレクションリストを生成して前記キーワードと関連して維持するステップと、
前記キーワードに対する検索結果を前記コレクションリストの前記コレクションに対する順序で構成して提供するステップと、
を含み、
前記クリック情報は、前記コレクション別のクリックの有無および前記コレクション間のクリック順を含むことを特徴とする検索結果提供方法。
【請求項２】
キーワードと関連したコレクションに対する等級をクリック情報を用いて設定する前記ステップは、
ユーザ端末機から入力された前記キーワードに対する検索結果として前記コレクションに対する検索結果ページを提供するステップと、
前記検索結果ページが含むコレクションに対する前記クリックの有無および前記クリック順を用いて前記コレクションに対する等級を設定するステップと、
を含むことを特徴とする請求項１に記載の検索結果提供方法。
【請求項３】
前記検索結果ページが含むコレクションに対する前記クリックの有無および前記クリック順を用いて前記コレクションに対する等級を設定する前記ステップは、
前記コレクションに対するクリックの有無を確認し、クリックが発生するコレクションであるクリックコレクションに対する等級を設定するステップと、
最後のクリックが発生したコレクション以降のコレクションである保留コレクションに対する等級を設定するステップと、
前記クリックコレクションおよび前記保留コレクションを除いた残りのコレクションであるスキップコレクションに対する等級を設定するステップと、
を含むことを特徴とする請求項２に記載の検索結果提供方法。
【請求項４】
前記検索結果ページは、前記キーワードと関連して発生した前記コレクション別のクリック回数によって前記コレクションが整列された第１コレクションリストに基づいて構成され、
前記コレクションに対するクリックの有無を確認し、クリックが発生するコレクションであるクリックコレクションに対する等級を設定する前記ステップは、
前記第１コレクションリストの順序で前記クリックが発生したコレクションを確認して前記等級を設定するが、連続で前記クリックが発生したコレクション間には等しい等級を設定することを特徴とする請求項３に記載の検索結果提供方法。
【請求項５】
最後のクリックが発生したコレクション以降のコレクションである保留コレクションに対する等級を設定する前記ステップは、
前記最後のクリックが発生したコレクションを介して前記保留コレクションおよび前記保留コレクションの数を確認するステップと、
前記クリックコレクションの数および前記保留コレクションの数を用いて前記保留コレクションの等級を算出するステップと、
を含むことを特徴とする請求項３に記載の検索結果提供方法。
【請求項６】
前記クリックコレクションの数および前記保留コレクションの数を用いて前記保留コレクションの等級を算出する前記ステップは、
前記保留コレクションの数が公差が１の等差数列であるときに前記等差数列の平均を意味する下記の数式（１）を用いて前記保留コレクションの等級を算出することを特徴とする請求項５に記載の検索結果提供方法。
［数１］
保留コレクションの等級＝（２ｋ＋ｎ−１）／２・・・（１）
ここで、前記ｋは前記クリックコレクションの数＋１の値を、前記ｎは前記保留コレクションの数をそれぞれ意味することができる。
【請求項７】
前記クリックコレクションおよび前記保留コレクションを除いた残りのコレクションであるスキップコレクションに対する等級を設定する前記ステップは、
全体コレクションの数から前記クリックコレクションの数および前記保留コレクションの数を除いた残りである前記スキップコレクションの数を確認するステップと、
前記クリックコレクションの数、前記保留コレクションの数、および前記スキップコレクションの数を用いて前記スキップコレクションの等級を算出するステップと、
を含むことを特徴とする請求項３に記載の検索結果提供方法。
【請求項８】
前記クリックコレクションの数、前記保留コレクションの数、および前記スキップコレクションの数を用いて前記スキップコレクションの等級を算出する前記ステップは、
前記スキップコレクションの数が公差が１の等差数列であるときに前記等差数列の平均を意味する下記の数式（２）を用いて前記スキップコレクションの等級を算出することを特徴とする請求項７に記載の検索結果提供方法。
［数２］
スキップコレクションの等級＝（２ｋ＋ｎ−１）／２・・・（２）
ここで、前記ｋは前記クリックコレクションの数＋前記保留コレクションの数＋１の値を、前記ｎは前記スキップコレクションの数をそれぞれ意味することができる。
【請求項９】
前記等級によって整列されたコレクションリストを生成して前記キーワードと関連して維持する前記ステップは、
前記コレクション別のクリック回数によって整列されている第１コレクションリストの前記コレクションを前記等級によって整列して前記コレクションリストを生成し、前記キーワードと関連してデータベースに格納することを特徴とする請求項１に記載の検索結果提供方法。
【請求項１０】
前記キーワードに対する検索結果を前記コレクションリストの前記コレクションに対する順序で構成して提供する前記ステップは、
ユーザ端末機から前記キーワードを受信した場合、データベースから前記キーワードと関連したコレクションリストを検索するステップと、
検索された前記コレクションリストが含むコレクションの順序で検索結果ページを構成するステップと、
前記検索結果ページを前記検索結果として前記ユーザ端末機に提供するステップと、
を含むことを特徴とする請求項１に記載の検索結果提供方法。
【請求項１１】
請求項１〜１０のうちのいずれか一項の方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１２】
検索結果を提供するシステムであって、
キーワードと関連したコレクションに対する等級をクリック情報を用いて設定する等級設定部と、
前記等級によって整列されたコレクションリストを生成して前記キーワードと関連して維持するコレクションリスト維持部と、
前記キーワードに対する検索結果を前記コレクションリストの前記コレクションに対する順序で構成して提供する検索結果提供部と、
を備え、
前記クリック情報は、前記コレクション別のクリックの有無および前記コレクション間のクリック順を含むことを特徴とする検索結果提供システム。
【請求項１３】
前記等級設定部は、
ユーザ端末機から入力された前記キーワードに対する検索結果として前記コレクションに対する検索結果ページを提供する検索結果ページ提供部と、
前記コレクションに対するクリックの有無を確認し、クリックが発生するコレクションであるクリックコレクションに対する等級を設定するクリックコレクション等級設定部と、
最後のクリックが発生したコレクション以後のコレクションである保留コレクションに対する等級を設定する保留コレクション等級設定部と、
前記クリックコレクションおよび前記保留コレクションを除いた残りのコレクションであるスキップコレクションに対する等級を設定するスキップコレクション等級設定部と、
を備えることを特徴とする請求項１２に記載の検索結果提供システム。
【請求項１４】
前記検索結果ページは、前記キーワードと関連して発生した前記コレクション別クリック回数によって前記コレクションが整列された第１コレクションリストに基づいて構成され、
前記クリックコレクション等級設定部は、
前記第１コレクションリストの順序に前記クリックが発生したコレクションを確認して前記等級を設定するが、連続で前記クリックが発生したコレクション間には等しい等級を設定することを特徴とする請求項１３に記載の検索結果提供システム。
【請求項１５】
前記保留コレクション等級設定部は、
前記最後のクリックが発生したコレクションを介して前記保留コレクションおよび前記保留コレクションの数を確認する保留コレクション数確認部と、
前記クリックコレクションの数および前記保留コレクションの数を用いて前記保留コレクションの等級を算定する保留コレクション等級算出部と、
を備えることを特徴とする請求項１３に記載の検索結果提供システム。
【請求項１６】
前記保留コレクション等級算出部は、
前記保留コレクションの数が公差が１の等差数列であるときに前記等差数列の平均を意味する下記の数式（１）を用いて前記保留コレクションの等級を算出することを特徴とする請求項１５に記載の検索結果提供システム。
［数３］
保留コレクションの等級＝（２ｋ＋ｎ−１）／２・・・（１）
ここで、前記ｋは前記クリックコレクションの数＋１の値を、前記ｎは前記保留コレクションの数をそれぞれ意味することができる。
【請求項１７】
前記スキップコレクション等級設定部は、
全体コレクションの数から前記クリックコレクションの数および前記保留コレクションの数を除いた残りである前記スキップコレクションの数を確認するスキップコレクション数確認部と、
前記クリックコレクションの数、前記保留コレクションの数、および前記スキップコレクションの数を用いて前記スキップコレクションの等級を算出するスキップコレクション等級算出部と、
を備えることを特徴とする請求項１３に記載の検索結果提供システム。
【請求項１８】
前記スキップコレクション等級算出部は、
前記スキップコレクションの数が公差が１の等差数列であるときに前記等差数列の平均を意味する下記の数式（２）を用いて前記スキップコレクションの等級を算出することを特徴とする請求項１７に記載の検索結果提供システム。
［数４］
スキップコレクションの等級＝（２ｋ＋ｎ−１）／２・・・（２）
ここで、前記ｋは前記クリックコレクションの数＋前記保留コレクションの数＋１の値を、前記ｎは前記スキップコレクションの数をそれぞれ意味することができる。
【請求項１９】
前記コレクションリスト維持部は、
前記コレクション別クリック回数によって整列されている第１コレクションリストの前記コレクションを前記等級によって整列して前記コレクションリストを生成し、前記キーワードと関連してデータベースに格納することを特徴とする請求項１２に記載の検索結果提供システム。
【請求項２０】
前記検索結果提供部は、
ユーザ端末機から前記キーワードを受信した場合、データベースから前記キーワードと関連したコレクションリストを検索し、検索された前記コレクションリストが含むコレクションの順序で検索結果ページを構成し、前記検索結果ページを前記検索結果として前記ユーザ端末機に提供することを特徴とする請求項１２に記載の検索結果提供システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索結果を提供する方法およびこの方法を実行するシステムに関し、より詳細には、キーワードによって提供される検索結果が含むコレクション間の等級を、単なるクリック回数ではなくユーザのフィードバック情報を用いることにより、クリックされなかったコレクションだけではなくクリック回数が等しいコレクション間にも等級を分類し、よりユーザの意図に合った検索結果を生成および提供することができる方法およびシステムに関する。
【背景技術】
【０００２】
検索エンジン（ｓｅａｒｃｈ  ｅｎｇｉｎｅ）とは、インターネット上で資料を容易に探すことができるように援助するソフトウェアまたはウェブサイトを意味する。このような検索エンジンは、ユーザから入力されたキーワードによってデータベースを検索し、これに対する検索結果を抽出してユーザに提供する。図１は、従来技術において、検索エンジンを介して検索を実行する概括的な方法を示す図である。
【０００３】
検索エンジン１０１は、ユーザ端末機１０２が検索ページ１０３を介して送信したキーワードを含む検索結果をデータベース１０４から抽出して検索結果ページ１０５を生成し、ユーザ端末機１０２に送信する。
【０００４】
このような検索エンジン１０１は、キーワードと検索結果との間のマッチング程度によってキーワードを含む検索結果をデータベース１０４から抽出して検索結果ページ１０５を構成する。言い換えれば、マッチング程度が高い検索結果が検索結果ページ１０５の上位にランクされる。
【０００５】
しかしながら、統合検索のようにキーワードに対する検索結果の数が多い場合、単に検索結果を順に露出する方法は、検索結果ページ１０５の可視性が低下するという問題点があり、ユーザは所望する検索結果のために検索結果ページの検索結果を順にいちいち確認しなければならないという不便さがある。
【０００６】
このような問題点を改善するための従来技術として、ユーザから検索要請を受信した場合、検索要請に対して統合検索を実行し、統合検索の結果を一定のコレクション（例えば、グループ、ブログ、文書、図書、ニュース、またはイメージなど）順に配列してユーザに提供する方法がある。このようなコレクションの順序を決定するために、クリック回数をユーザフィードバック情報として用いてコレクションを整列する方法がある。
【０００７】
図２は、従来技術において、クリック回数を用いてコレクションを整列する方法の一例である。表２１０は、複数のコレクション２１１に対するユーザ２１２別のクリックの有無２１３、複数のコレクション２１１別のクリック回数２１４、およびクリック回数２１４によって整列されたコレクション２１５を示している。すなわち、キーワードに対してクリック回数２１４を介してコレクション２１１を整列することにより、ユーザの意図を反映しようとしている。
【０００８】
しかしながら、各コレクション別のクリック回数２１４を示したグラフ２２０のように、クリック回数が等しいコレクション２２１間またはクリックが発生しないコレクション２２２間には、整列のための基準が分からないという問題点がある。
【０００９】
すなわち、コレクションの配列において、ユーザの意図を正確に反映することができないという問題点があり、クリック回数が等しかったりクリックが発生しなかったりするコレクション間の順序を把握することができないという問題点がある。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
本発明は、上述した従来技術の問題点を解決するために、検索結果を提供する方法およびこの方法を実行するシステムに関する新しい技術を提案する。
【００１１】
本発明は、キーワードに対する検索結果として提供される複数のコレクションに対して、単なるコレクション別のクリック回数ではなくクリック回数とコレクションとの間のクリック順を用いてコレクション別に等級を設定し、等級に基づいてキーワードに対する検索結果を提供することで、ユーザの意図が反映された検索結果を提供することを目的とする。
【００１２】
また、本発明は、クリックが発生しないコレクションに対しても、ユーザによってスキップされたコレクションとユーザがクリックを保留したコレクションとに区分して等級を設定することで、等級を用いてクリックが発生しなかったコレクション間にもユーザの意図が反映された露出順を決定することを他の目的とする。
【００１３】
さらに、本発明は、等級算定に対してグルーピングおよび平均値を用いることで、ユーザフィードバック情報利用によって発生することのある副作用を最小化することをさらに他の目的とする。
【課題を解決するための手段】
【００１４】
上述した目的を達成し、上述した従来技術の問題点を解決するために、本発明の一実施形態に係る検索結果を提供する方法は、キーワードと関連したコレクションに対する等級をクリック情報を用いて設定するステップと、前記等級によって整列されたコレクションリストを生成して前記キーワードと関連して維持するステップと、前記キーワードに対する検索結果を前記コレクションリストの前記コレクションに対する順序で構成して提供するステップとを含み、前記クリック情報は、前記コレクション別のクリックの有無および前記コレクション間のクリック順を含む。
【００１５】
本発明の一側面によれば、キーワードと関連したコレクションに対する等級をクリック情報を用いて設定する前記ステップは、ユーザ端末機から入力された前記キーワードに対する検索結果として前記コレクションに対する検索結果ページを提供するステップと、前記検索結果ページに対して前記クリックの有無および前記クリック順を用いて前記コレクションに対する等級を設定するステップとを含むことができる。
【００１６】
本発明の他の側面によれば、前記検索結果ページが含むコレクションに対する前記クリックの有無および前記クリック順を用いて前記コレクションに対する等級を設定する前記ステップは、前記コレクションに対するクリックの有無を確認し、クリックが発生するコレクションであるクリックコレクションに対する等級を設定するステップと、最後のクリックが発生したコレクション以降のコレクションである保留コレクションに対する等級を設定するステップと、前記クリックコレクションおよび前記保留コレクションを除いた残りのコレクションであるスキップコレクションに対する等級を設定するステップとを含むことができる。
【００１７】
本発明のさらに他の側面によれば、前記検索結果ページは、前記キーワードと関連して発生した前記コレクション別のクリック回数によって前記コレクションが整列された第１コレクションリストに基づいて構成することができ、前記コレクションに対するクリックの有無を確認してクリックが発生するコレクションであるクリックコレクションに対する等級を設定する前記ステップは、前記第１コレクションリストの順に前記クリックが発生したコレクションを確認して前記等級を設定するが、連続で前記クリックが発生したコレクション間には等しい等級を設定することができる。
【００１８】
このとき、最後のクリックが発生したコレクション以降のコレクションである保留コレクションに対する等級を設定する前記ステップは、前記最後のクリックが発生したコレクションを介して前記保留コレクションおよび前記保留コレクションの数を確認するステップと、前記クリックコレクションの数および前記保留コレクションの数を用いて前記保留コレクションの等級を算出するステップとを含むことができ、前記クリックコレクションおよび前記保留コレクションを除いた残りのコレクションであるスキップコレクションに対する等級を設定する前記ステップは、全体コレクションの数から前記クリックコレクションの数および前記保留コレクションの数を除いた残りである前記スキップコレクションの数を確認するステップと、前記クリックコレクションの数、前記保留コレクションの数、および前記スキップコレクションの数を用いて前記スキップコレクションの等級を算出するステップとを含むことができる。
【００１９】
本発明の他の実施形態によれば、検索結果を提供するシステムは、キーワードと関連したコレクションに対する等級をクリック情報を用いて設定する等級設定部と、前記等級によって整列されたコレクションリストを生成して前記キーワードと関連して維持するコレクションリスト維持部と、前記キーワードに対する検索結果を前記コレクションリストの前記コレクションに対する順序で構成して提供する検索結果提供部とを備え、前記クリック情報は、前記コレクション別のクリックの有無および前記コレクションの間のクリック順を含む。
【発明の効果】
【００２０】
本発明によれば、キーワードに対する検索結果として提供される複数のコレクションに対して、単なるコレクション別のクリック回数ではなくクリック回数とコレクションとの間のクリック順を用いてコレクション別に等級を設定し、等級に基づいてキーワードに対する検索結果を提供することで、ユーザの意図が反映された検索結果を提供することができる。
【００２１】
また、本発明によれば、クリックが発生しないコレクションに対しても、ユーザによってスキップされたコレクションとユーザがクリックを保留したコレクションとに区分して等級を設定することで、等級を用いてクリックが発生しなかったコレクション間にもユーザの意図が反映された露出順を決定することができる。
【００２２】
また、本発明によれば、等級算定に対してグルーピングおよび平均値を用いることで、ユーザフィードバック情報を用いることによって発生することのある副作用を最小化することができる。
【図面の簡単な説明】
【００２３】
【図１】従来技術において、検索エンジンを介して検索を実行する概括的な方法を示す図である。
【図２】従来技術において、クリック回数を用いてコレクションを整列する方法の一例を示す図である。
【図３】本発明に係る検索結果を提供する概略的な方法を説明するための一例である。
【図４】本発明の一実施形態において、検索結果を提供する方法を示すフローチャートである。
【図５】本発明の一実施形態において、コレクションに対する等級を設定する方法を示すフローチャートである。
【図６】コレクションの等級を設定する方法を説明するための一例を示す図である。
【図７】等級を用いてコレクションの露出順を決定する一例を示す図である。
【図８】本発明の他の実施形態において、検索結果提供システムの内部構成を説明するためのブロック図である。
【発明を実施するための形態】
【００２４】
以下、添付の図面を参照しながら、本発明に係る多様な実施形態について詳しく説明する。
【００２５】
図３は、本発明に係る検索結果を提供する概略的な方法を説明するための一例である。
【００２６】
検索結果提供システム３００は、ユーザ端末機３０１から受信したキーワードを用いて検索結果ページ３０２を構成し、これをユーザ端末機３０１に提供する。このとき、検索結果ページ３０２は、検索結果を複数のコレクションで配列して提供することができる。例えば、既存のクリック回数を用いた方法を用いて複数のコレクションを整列して、キーワードに対する検索結果ページ３０２を生成および提供することができる。
【００２７】
検索結果提供システム３００は、このように提供された検索結果ページ３０２に対して、ユーザ端末機３０１から発生するクリックに対するクリック情報３０３を確認することができる。このようなクリック情報３０３は、複数のコレクション別のクリックの有無および複数のコレクション間のクリック順を含むことができる。ここで、検索結果提供システム３００は、クリックが発生したコレクションおよびクリックが発生しないコレクションに対して互いに異なる等級算定方法を有することができ、クリック順を用いてユーザによって保留されたコレクションとスキップされたコレクションとを区別することができる。
【００２８】
検索結果提供システム３００は、このようなクリック情報３０３を用いて複数のコレクションに対する等級を設定することができ、等級によって整列されたコレクションリスト３０４を生成してキーワードと関連して格納することができる。これにより、以後に検索結果提供システム３００にキーワードが受信される場合、検索結果提供システム３００は、キーワードと関連して格納されたコレクションリスト３０４を検索および利用して検索結果ページ３０５を構成することができ、キーワードを送信したユーザ端末機に検索結果ページ３０５を提供できるようになる。
【００２９】
このような検索結果を提供する方法については、図４〜７を参照しながらより詳しく説明する。
【００３０】
図４は、本発明の一実施形態において、検索結果を提供する方法を示すフローチャートである。
【００３１】
ステップＳ４１０で、キーワードに対する検索結果を提供する検索結果提供システムは、キーワードと関連したコレクションに対する等級をクリック情報を用いて設定する。このとき、クリック情報は、コレクション別のクリックの有無およびコレクション間のクリック順を含むことができる。また、図４に示すように、クリック情報を用いて等級を設定するために、検索結果提供システムは、ステップＳ４１０にステップＳ４１１およびＳ４１２を含んで実行することができる。
【００３２】
ステップＳ４１１で、検索結果提供システムは、ユーザ端末機から入力されたキーワードに対する検索結果としてコレクションに対する検索結果ページを提供する。ここで、検索結果ページは、キーワードと関連して発生したコレクション別のクリック回数によってコレクションが整列された第１コレクションリストに基づいて構成することができる。すなわち、ユーザ端末機を介してキーワードと関連したコレクションに対してクリック情報を得るために、コレクション別のクリック回数によって整列された第１コレクションリストの順序で検索結果ページを構成し、検索結果ページをユーザ端末機に提供することができる。
【００３３】
ステップＳ４１２で、検索結果提供システムは、検索結果ページが含むコレクションに対するクリックの有無およびクリック順を用いてコレクションに対する等級を設定する。このとき、検索結果提供システムは、コレクションに対してクリックの有無を用いてクリックコレクションの有無を確認することができ、クリック順を用いて保留コレクションおよびスキップコレクションの有無を確認することができる。このように、コレクションの等級を設定する方法については、図５を参照しながらより詳しく説明する。
【００３４】
ステップＳ４２０で、検索結果提供システムは、等級によって整列されたコレクションリストを生成してキーワードと関連して維持する。このとき、検索結果提供システムは、コレクション別のクリック回数によって整列されている第１コレクションリストのコレクションを等級によって整列してコレクションリストを生成し、キーワードと関連してデータベースに格納することができる。
【００３５】
すなわち、コレクションに対して等級が設定されれば、第１コレクションリストのコレクションを等級によって整列することによってコレクションリストを生成することができ、コレクションリストをキーワードと関連して格納することで、以後にキーワードに対する検索結果を提供するときに、キーワードに対するコレクションリストをデータベースから検索することができる。
【００３６】
ステップＳ４３０で、検索結果提供システムは、キーワードに対する検索結果をコレクションリストのコレクションに対する順序で構成して提供する。すなわち、等級によって整列されたコレクションの順序でコレクションが配列されるようにすることで、ユーザの意図が反映された検索結果を提供できるようになる。このために、図４に示すように、検索結果提供システムは、ステップＳ４３０にステップＳ４３１〜Ｓ４３３を含んで実行することができる。
【００３７】
ステップＳ４３１で、検索結果提供システムは、ユーザ端末機からキーワードを受信した場合、データベースからキーワードと関連したコレクションリストを検索する。
【００３８】
ステップＳ４３２で、検索結果提供システムは、検索されたコレクションリストが含むコレクションの順序で検索結果ページを構成する。すなわち、キーワードに対する検索結果は、コレクションリストのコレクションが有する順序によってコレクションを配列することができる。
【００３９】
ステップＳ４３３で、検索結果提供システムは、検索結果ページを検索結果としてユーザ端末機に提供する。このように、キーワードに対する検索結果として提供される複数のコレクションに対して、単なるコレクション別のクリック回数ではなくクリック回数とコレクションとの間のクリック順を用いてコレクション別に等級を設定し、等級に基づいてキーワードに対する検索結果を提供することにより、ユーザの意図が反映された検索結果を提供することができる。
【００４０】
図５は、本発明の一実施形態において、コレクションに対する等級を設定する方法を示すフローチャートである。図５に示すように、ステップＳ５１０〜Ｓ５３０は、図４を参照しながら説明したステップＳ４１２に含まれて実行することができる。
【００４１】
ステップＳ５１０で、検索結果提供システムは、コレクションに対するクリックの有無を確認し、クリックが発生するコレクションであるクリックコレクションに対する等級を設定する。このとき、クリックの有無を確認する検索結果ページは、キーワードと関連して発生したコレクション別のクリック回数によってコレクションが整列された第１コレクションリストに基づいて構成することができ、ステップＳ５１０で、検索結果提供システムは、第１コレクションリストの順序でクリックが発生したコレクションを確認して等級を設定するが、連続でクリックが発生したコレクション間には等しい等級を設定することができる。
【００４２】
例えば、クリックが発生したコレクションのうち、第１コレクションリストの順序において最も早い順序のコレクションである第１コレクションには等級「１」を設定し、その次の順序のコレクションである第２コレクションには等級「２」を設定することができる。しかしながら、このとき、第１コレクションと第２コレクションの順序が互いに連続的なコレクションである場合には、第２コレクションの等級は第１コレクションの等級と等しい「１」に設定することができる。
【００４３】
ステップＳ５２０で、検索結果提供システムは、最後のクリックが発生したコレクション以降のコレクションである保留コレクションに対する等級を設定する。すなわち、保留コレクションは、クリックコレクションの等級のうちで最も低い等級の次の等級を有するように設定することができる。このために、図５に示すように、ステップＳ５２０で、検索結果提供システムは、ステップＳ５２１およびＳ５２２を含むことができる。
【００４４】
ステップＳ５２１で、検索結果提供システムは、最後のクリックが発生したコレクションを介して保留コレクションおよび保留コレクションの数を確認する。すなわち、第１コレクションリストに合計７つのコレクションが存在し、最後のクリックが発生したコレクションが５番目のコレクションである場合、保留コレクションの数は「２」の値を有することができる。
【００４５】
ステップＳ５２２で、検索結果提供システムは、クリックコレクションの数および保留コレクションの数を用いて保留コレクションの等級を算出する。このとき、保留コレクションの等級を算出するステップＳ５２２において、検索結果提供システムは、保留コレクションの数が公差が１の等差数列であるときに等差数列の平均を意味する下記の数式（１）を用いて保留コレクションの等級を算出することができる。
［数１］
保留コレクションの等級＝（２ｋ＋ｎ−１）／２・・・（１）
ここで、ｋはクリックコレクションの数＋１の値を、ｎは保留コレクションの数をそれぞれ意味することができる。
【００４６】
ステップＳ５３０で、検索結果提供システムは、クリックコレクションおよび保留コレクションを除いた残りのコレクションであるスキップコレクションに対する等級を設定する。ここで、スキップコレクションは、ユーザが確認はしたがクリックはしていない、すなわちユーザによってスキップされたコレクションを意味することができる。
【００４７】
ステップＳ５３１で、検索結果提供システムは、全体コレクションの数からクリックコレクションの数および保留コレクションの数を除いた残りであるスキップコレクションの数を確認する。例えば、第１コレクションリストに合計７つのコレクションが存在し、そのうち３つのコレクションでクリックが発生し、最後のクリックの発生したコレクションが５番目のコレクションである場合、スキップコレクションの数は「２」（７−３−２＝２）の値を有することができる。
【００４８】
ステップＳ５３２で、検索結果提供システムは、クリックコレクションの数、保留コレクションの数、およびスキップコレクションの数を用いてスキップコレクションの等級を算出する。このとき、スキップコレクションの等級を算出するステップＳ５３２において、検索結果提供システムは、スキップコレクションの数が公差が１の等差数列であるときに等差数列の平均を意味する下記の数式（２）を用いてスキップコレクションの等級を算出することができる。
［数２］
スキップコレクションの等級＝（２ｋ＋ｎ−１）／２・・・（２）
ここで、ｋはクリックコレクションの数＋保留コレクションの数＋１の値を、ｎはスキップコレクションの数をそれぞれ意味することができる。
【００４９】
すなわち、このように、クリックコレクション、保留コレクション、およびスキップコレクションに対する等級をそれぞれ設定することにより、キーワードと関連したコレクション全体に対する等級を設定できるようになる。このように、コレクションの等級を設定する方法については、図６の一例を参照しながらより詳しく説明する。
【００５０】
図６は、コレクションの等級を設定する方法を説明するための一例を示す図である。コレクションの等級は、上述したように、クリックコレクションに対する等級、保留コレクションに対する等級、およびスキップコレクションに対する等級をそれぞれ算出することによって設定することができる。
【００５１】
このとき、クリックコレクションはユーザ端末機からクリック６０１が発生したコレクションを、保留コレクションは最後のクリック６０２が発生したクリックコレクション６０３以降のコレクションを、スキップコレクションはクリックコレクションおよび保留コレクションを除いた残りのコレクションをそれぞれ意味することができる。言い換えれば、スキップコレクションは、ユーザ端末機のユーザが確認はしてもクリックはしていない、すなわちユーザが飛び越した（ｓｋｉｐｐｅｄ）コレクションとすることができ、保留コレクションは、検索結果ページからスクロールを介して確認可能であったりユーザがキーワードに対して満足した結果を得た後に確認されなかったりしたコレクションとすることができる。
【００５２】
クリックコレクションに対する等級は、ユーザ端末機によってクリックが発生したコレクションに対して、既存の露出順によって設定することができる。このとき、Ｌ１、＊Ｌ２、＊Ｌ３、Ｌ４、＊Ｌ５、Ｌ６、およびＬ７のコレクションが存在し、「＊」表示がコレクションに対するクリックが発生したことを意味するとき、クリックコレクションの等級６０４はＬ２＝Ｌ３＝１のように設定することができる。
【００５３】
すなわち、既存の露出順によって等級を設定するが、連続的にクリックが発生したコレクションに対しては等しい等級を設定することができる。その次に、クリックコレクションであるＬ５の等級６０５は、その次の等級である「２」のような等級を設定することができる。これは、既存の検索結果ページにおいてコレクションがクリック回数によって整列されているので、既存のクリック回数まで反映することができる効果を得ることができる。
【００５４】
このように設定されたクリックコレクションの等級は、下記の表１のように示すことができる。
【００５５】
【表１】
2010515996.tif 000003
【００５６】
このように、クリックコレクションに対する等級設定の完了した後、ユーザがクリックを保留した保留コレクションの等級を算出することができる。このような保留コレクションの等級は上述した数式（１）のように算出することができ、数学（１）は保留コレクションの数が公差が１の等差数列であるときにこの等差数列の平均を意味することができる。
【００５７】
すなわち、公差が１の等級に対してクリックが発生したクリックコレクションの数がｍ個であるとき、保留コレクションの等級はｍ＋１から可能であり、保留コレクションの個別的な評価を下すことができない状況で等差数列の平均値を用いることにより、保留コレクションの等級を算出することができる。
【００５８】
このとき、数式（１）を用いれば、上述した例でｋ＝４、ｎ＝２であるので、保留コレクションであるＬ６およびＬ７の等級６０６は「（２×４＋２−１）／２＝４．５」となる。表１と関連して保留コレクションの等級を含んだコレクションの等級は、下記の表２のように示される。
【００５９】
【表２】
2010515996.tif 000004
【００６０】
最後に、スキップコレクションであるＬ１およびＬ４の等級については数式（２）を用いて算出することができ、上述した等級もスキップコレクションの数が公差が１の等差数列であるときに等差数列の平均値を用いて、スキップコレクションの順序に関係なく等しい値で算出することができる。
【００６１】
すなわち、数式（２）を用いれば、上述した例でｋ＝６、ｎ＝２であるので、スキップコレクションの等級６０７は「（２×６＋２−１）／２＝６．５」となる。表２と関連してスキップコレクションの等級を含んだ全体コレクションの等級は、下記の表３のように示される。
【００６２】
【表３】
2010515996.tif 000005
【００６３】
図７は、等級を用いてコレクションの露出順を決定する一例を示す図である。
【００６４】
表７１０は、図２の一例で用いられたコレクションに対して、コレクションに対する露出順を決定するために、クリック回数２１４ではなくコレクション別のクリックの有無およびコレクション間のクリック順を含むクリック情報を用いてユーザ別に等級７１１を決定し、等級７１１に対する平均等級７１２を介して整列した順序７１３および順序の変化量７１４を示している。
【００６５】
グラフ７２０は、各コレクション別のクリック点数を示している。ここで、クリック点数は、全体コレクションの個数よりも１つ大きい値からコレクションの等級を除いた値を用いることができる。例えば、全体コレクションの個数が「６」である場合、等級が「１」であるコレクションのクリック点数は「６＋１−１＝６」の値を有することができ、等級が「５」であるコレクションのクリック点数は「６＋１−５＝２」の値を有することができる。
【００６６】
すなわち、グラフ７２０は、表７１０の等級７１１を介してクリック点数を計算し、クリック点数の平均点数をコレクション別に示している。グラフ７２０を詳察すれば、図２を介して説明したグラフ２２０とは異なり、クリック回数２１４が等しいコレクション７２１に対して互いに差を示しており、クリックが発生しないコレクション７２２に対しても互いに差を示している。言い換えれば、クリック回数が等しかったりクリックが発生しなかったりしたコレクションの間にも、ユーザの意図を反映した露出順を決定することができる。
【００６７】
このように、本発明に係る検索結果提供方法を用いれば、キーワードに対する検索結果として提供される複数のコレクションに対して、単なるコレクション別のクリック回数ではなくクリック回数とコレクションとの間のクリック順を用いてコレクション別に等級を設定し、等級に基づいてキーワードに対する検索結果を提供することにより、ユーザの意図が反映された検索結果を提供することができる。
【００６８】
また、クリックが発生しないコレクションに対しても、ユーザによってスキップされたコレクションとユーザがクリックを保留したコレクションとに区分して等級を設定することで、等級を用いてクリックが発生しなかったコレクション間にもユーザの意図が反映された露出順を決定することができ、等級算定に対してグルーピングおよび平均値を用いることで、ユーザフィードバック情報利用によって発生することのある副作用を最小化することができる。
【００６９】
図８は、本発明の他の実施形態において、検索結果提供システムの内部構成を説明するためのブロック図である。図８に示すように、検索結果提供システム８００は、等級設定部８１０と、コレクションリスト維持部８２０と、検索結果提供部８３０とを備える。
【００７０】
等級設定部８１０は、キーワードと関連したコレクションに対する等級をクリック情報を用いて設定する。このとき、クリック情報は、コレクション別のクリックの有無およびコレクション間のクリック順を含むことができる。ここで、等級は、クリックが発生したコレクションであるクリックコレクションに対する等級、ユーザによって保留された保留コレクションに対する等級、およびユーザによってスキップされたスキップコレクションに対する等級に分類して設定することができ、クリックコレクションに対する等級はクリックの有無を用いて、保留コレクションおよびスキップコレクションに対する等級はクリック順を用いて設定することができる。
【００７１】
このような等級設定部８１０は、図８に示すように、クリックの有無およびクリック順を用いて等級を設定するために、検索結果ページ提供部８１１と、クリックコレクション等級設定部８１２と、保留コレクション等級設定部８１３と、スキップコレクション等級設定部８１４とを備えることができる。
【００７２】
検索結果ページ提供部８１１は、ユーザ端末機から入力されたキーワードに対する検索結果としてコレクションに対する検索結果ページを提供する。このとき、検索結果ページは、キーワードと関連して発生したコレクション別のクリック回数によってコレクションが整列された第１コレクションリストに基づいて構成することができる。すなわち、ユーザ端末機を介してキーワードと関連したコレクションに対してクリック情報を得るために、コレクション別のクリック回数によって整列された第１コレクションリストの順序で検索結果ページを構成し、検索結果ページをユーザ端末機に提供することができる。
【００７３】
クリックコレクション等級設定部８１２は、コレクションに対するクリックの有無を確認し、クリックが発生するコレクションであるクリックコレクションに対する等級を設定する。このために、クリックコレクション等級設定部８１２は、第１コレクションリストの順序でクリックが発生したコレクションを確認して等級を設定するが、連続でクリックが発生したコレクション間には等しい等級を設定することができる。例えば、クリックが発生したコレクションのうち、第１コレクションリストの順序において最も早い順序のコレクションである第１コレクションには等級「１」を設定し、その次の順序のコレクションである第２コレクションには等級「２」を設定することができる。しかしながら、このとき、第１コレクションと第２コレクションとの順序が互いに連続的なコレクションである場合には、第２コレクションの等級は第１コレクションの等級と等しい「１」に設定することができる。
【００７４】
保留コレクション等級設定部８１３は、最後のクリックが発生したコレクション以降のコレクションである保留コレクションに対する等級を設定する。このとき、保留コレクション等級設定部８１３は、最後のクリックが発生したコレクションを介して保留コレクションおよび保留コレクションの数を確認する保留コレクション数確認部（図示せず）と、クリックコレクションの数および保留コレクションの数を用いて保留コレクションの等級を算定する保留コレクション等級算出部（図示せず）とを備えることができる。
【００７５】
また、保留コレクションの等級を算出するために、保留コレクション等級算出部は、保留コレクションの数が公差が１の等差数列であるときに等差数列の平均を意味する下記の数式（１）を用いて保留コレクションの等級を算出することができる。
［数３］
保留コレクションの等級＝（２ｋ＋ｎ−１）／２・・・（１）
ここで、ｋはクリックコレクションの数＋１の値を、ｎは保留コレクションの数をそれぞれ意味することができる。すなわち、公差が１の等級に対してクリックが発生したクリックコレクションの数がｍ個であるとき、保留コレクションの等級はｍ＋１から可能であり、保留コレクションの個別的な評価を下すことができない状況で等差数列の平均値を用いることで、保留コレクションの等級を算出することができる。
【００７６】
スキップコレクション等級設定部８１４は、クリックコレクションおよび保留コレクションを除いた残りのコレクションであるスキップコレクションに対する等級を設定する。このために、スキップコレクション等級設定部８１４は、全体コレクションの数からクリックコレクションの数および保留コレクションの数を除いた残りであるスキップコレクションの数を確認するスキップコレクション数確認部（図示せず）と、クリックコレクションの数、保留コレクションの数、およびスキップコレクションの数を用いてスキップコレクションの等級を算出するスキップコレクション等級算出部（図示せず）とを備えることができる。
【００７７】
また、スキップコレクションの等級を算出するために、スキップコレクション等級算出部は、スキップコレクションの数が公差が１の等差数列であるときに等差数列の平均を意味する下記の数式（２）を用いてスキップコレクションの等級を算出することができる。
［数４］
スキップコレクションの等級＝（２ｋ＋ｎ−１）／２・・・（２）
ここで、ｋはクリックコレクションの数＋保留コレクションの数＋１の値を、ｎはスキップコレクションの数をそれぞれ意味することができる。すなわち、等級も、スキップコレクションの数が公差が１の等差数列であるときに等差数列の平均値を用いて、スキップコレクションの順序に関係なく等しい値で算出することができる。
【００７８】
コレクションリスト維持部８２０は、等級によって整列されたコレクションリストを生成してキーワードと関連して維持する。このとき、コレクションリスト維持部８２０は、コレクション別のクリック回数によって整列されている第１コレクションリストのコレクションを等級によって整列してコレクションリストを生成し、キーワードと関連してデータベースに格納することができる。
【００７９】
検索結果提供部８３０は、キーワードに対する検索結果をコレクションリストのコレクションに対する順序で構成して提供する。このために、検索結果提供部８３０は、ユーザ端末機からキーワードを受信した場合、データベースからキーワードと関連したコレクションリストを検索し、検索されたコレクションリストが含むコレクションの順序で検索結果ページを構成し、検索結果ページを検索結果としてユーザ端末機に提供することができる。
【００８０】
このように、本発明に係る検索結果提供システムを用いれば、キーワードに対する検索結果として提供される複数のコレクションに対して、単なるコレクション別のクリック回数ではなくクリック回数とコレクションとの間のクリック順を用いてコレクション別に等級を設定し、等級に基づいてキーワードに対する検索結果を提供することにより、ユーザの意図が反映された検索結果を提供することができる。
【００８１】
また、クリックが発生しないコレクションに対しても、ユーザによってスキップされたコレクションとユーザがクリックを保留したコレクションとに区分して等級を設定することで、等級を用いてクリックが発生しなかったコレクション間にもユーザの意図が反映された露出順を決定することができ、等級算定に対してグルーピングおよび平均値を用いることで、ユーザフィードバック情報利用によって発生することのある副作用を最小化することができる。
【００８２】
なお、本発明に係る実施形態は、コンピュータにより実現される多様な動作を実行するためのプログラム命令を含むコンピュータ読取可能な記録媒体を含む。当該記録媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含むこともでき、記録媒体およびプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知であり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、フロプティカルディスクのような磁気−光媒体、およびＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれる。また、記録媒体は、プログラム命令、データ構造などを保存する信号を送信する搬送波を含む光または金属線、導波管などの送信媒体でもある。プログラム命令の例としては、コンパイラによって生成されるような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コードを含む。前記したハードウェア要素は、本発明の動作を実行するために一以上のソフトウェアモジュールとして作動するように構成することができ、その逆もできる。
上述したように、本発明の好ましい実施形態を参照して説明したが、該当の技術分野において熟練した当業者にとっては、特許請求の範囲に記載された本発明の思想および領域から逸脱しない範囲内で、本発明を多様に修正および変更させることができることを理解することができるであろう。すなわち、本発明の技術的範囲は、特許請求の範囲に基づいて定められ、発明を実施するための最良の形態により制限されるものではない。すなわち、上述した等級の代わりにクリック点数を用いても同じような効果を得ることができ、等級を設定する方法も多様な修正が可能である。例えば、保留コレクションの等級を等差数列に対する平均値ではなく、単に最後のクリックが発生したコレクションの等級の次の等級＋αを用いて設定することもできる。
【図１】
2010515996.tif 000006
【図２】
2010515996.tif 000007
【図３】
2010515996.tif 000008
【図４】
2010515996.tif 000009
【図５】
2010515996.tif 000010
【図６】
2010515996.tif 000011
【図７】
2010515996.tif 000012
【図８】
2010515996.tif 000013
【国際調査報告】
2010515996.tif 000014
2010515996.tif 000015