(57)【要約】  検索結果ページ内におけるユーザー活動の有無に基づいて、検索結果ページ上に提示するために広告を選択する。検索結果ページをエンド・ユーザーに提供するとき、検索結果ページを追跡してユーザー活動を求める。ユーザー活動が検出された場合、ユーザー・コンテキストを特定し、このユーザー・コンテキストに基づいて、検索結果ページ上に提示するために、新たな広告を選択する。実施形態の中には、検索結果ページが検索結果をクラスター単位で提供する場合もあり、ユーザー・コンテキストは、エンド・ユーザーによって選択された検索結果クラスターに対応する。実施形態の中には、ユーザー・コンテキストにおける優勢コンテキストを特定し、広告を選択するために用いる場合もある。あるいは、所定の時間期間内にユーザー活動が検出されない場合、検索結果ページ内におけるユーザー活動がないことに基づいて、新たな広告を選択する。【選択図】図３
2013524382.tif 000002
【特許請求の範囲】
【請求項１】
コンピューター使用可能命令を格納する１つまたは複数のコンピューター読み取り可能媒体であって、前記コンピューター使用可能命令を１つまたは複数の計算機によって用いると、
エンド・ユーザーによって提出された検索クエリーを受け取るステップと、
前記エンド・ユーザーによって提出された前記検索クエリーに応答して複数の検索結果を提供するステップであって、前記複数の検索結果を複数のクラスターに分類し、各クラスターが検索結果の異なる部分集合を含む、ステップと、
前記複数のクラスターの内１つに対応するユーザー活動を特定するステップであって、前記ユーザー活動が、選択されたクラスターにおけるユーザーの関心を示す、ステップと、
前記選択されたクラスターに基づいて、ユーザー・コンテキストを特定するステップと、
前記ユーザー・コンテキストに基づいて提示のために１つまたは複数の広告を選択するステップと、
前記１つまたは複数の広告を、ユーザーへの提示のために提供するステップと、
を備えている方法を、前記１つまたは複数の計算機に実行させる、１つまたは複数のコンピューター読み取り可能媒体。
【請求項２】
請求項１記載の１つまたは複数のコンピューター読み取り可能媒体において、前記方法が、更に、前記検索クエリーに基づいて１つまたは複数の最初の広告を選択するステップを含み、前記１つまたは複数の最初の広告が、前記複数の検索結果と共に提供され、前記１つまたは複数の最初の広告を前記１つまたは複数の広告と入れ替えることによって、前記１つまたは複数の広告を提供する、１つまたは複数のコンピューター読み取り可能媒体。
【請求項３】
請求項１記載の１つまたは複数のコンピューター読み取り可能媒体において、各クラスターに対応する検索結果の各部分集合を、前記エンド・ユーザーによって選択可能な別個のタブ内に提供し、前記複数のクラスターの内１つに対応するユーザー活動を特定するステップが、前記選択されたクラスターに対応するタブのユーザー選択を特定するステップを含む、１つまたは複数のコンピューター読み取り可能媒体。
【請求項４】
請求項１記載の１つまたは複数のコンピューター読み取り可能媒体において、前記１つまたは複数の広告を選択するステップが、前記ユーザー・コンテキストに基づいて１つまたは複数のキーワードを選択し、前記１つまたは複数のキーワードに基づいて前記１つまたは複数の広告を選択するステップを含み、前記１つまたは複数のキーワードを選択するステップが、
前記ユーザー・コンテキストの範囲に入る複数の検索結果を特定するステップと、
前記複数の検索結果に対応するテキスト内において複数の概念を特定するステップと、
１つまたは複数の優勢概念を特定するために、概念グラフを用いて前記複数の概念を分析するステップと、
前記１つまたは複数の優勢概念に基づいて前記１つまたは複数のキーワードを選択するステップと、
を含む、１つまたは複数のコンピューター読み取り可能媒体。
【請求項５】
請求項１記載の１つまたは複数のコンピューター読み取り可能媒体において、前記複数のクラスターに分類された前記複数の検索結果を提供するステップが、複数の拡大クエリーを生成するために、前記エンド・ユーザーによって提出された前記検索クエリーの意味的クエリー拡大を実行し、各拡大クエリーを用いて検索を実行するステップを含み、前記選択されたクラスターに対応する拡大クエリーに基づいて、前記ユーザー・コンテキストを特定する、１つまたは複数のコンピューター読み取り可能媒体。
【請求項６】
請求項１記載の１つまたは複数のコンピューター読み取り可能媒体において、前記ユーザー・コンテキストに加えて、少なくとも１つの以前のユーザー・コンテキストに基づいて前記１つまたは複数の広告を選択し、前記１つまたは複数の広告を選択するステップが、各ユーザー・コンテキストが現れた順序、および前記エンド・ユーザーが各ユーザー・コンテキストを見た時間長から選択された少なくとも１つに基づいて、前記ユーザー・コンテキストおよび前記少なくとも１つの以前のユーザー・コンテキストの各々に重み付けするステップを含む、１つまたは複数のコンピューター読み取り可能媒体。
【請求項７】
コンピューター使用可能命令を格納する１つまたは複数のコンピューター読み取り可能媒体であって、前記コンピューター使用可能命令を１つまたは複数の計算機によって用いると、
エンド・ユーザーによって提出された検索クエリーを受け取るステップと、
前記エンド・ユーザーによって提出された前記検索クエリーに応答して前記エンド・ユーザーに提示するために検索結果ページを提供するステップであって、前記検索結果ページが、前記エンド・ユーザーによって提出された前記検索クエリーに少なくとも部分的に基づいて選択された、複数の検索結果および最初の広告を含む、ステップと、
ユーザー活動を求めて前記検索結果を追跡するステップと、
前記検索結果ページ内における前記エンド・ユーザーによるユーザー行為を検出するステップと、
前記検索結果ページ内においてユーザー行為を検出したことに応答して、前記ユーザー行為に基づいてユーザー・コンテキストを特定するステップと、
前記ユーザー・コンテキストの範囲に入る１組の結果を特定するステップと、
前記ユーザー・コンテキストの範囲に入る前記１組の検索結果に対応するテキスト内において複数の概念を特定するステップと、
１つまたは複数の優勢概念を特定するために、概念グラフを用いて前記複数の概念を分析するステップと、
前記１つまたは複数の優勢概念に基づいて１つまたは複数のキーワードを選択するステップと、
前記１つまたは複数のキーワードに基づいて新たな広告を選択するステップと、
前記検索結果ページ内において前記最初の広告を前記新たな広告と入れ替えるステップと、
を備えている方法を、前記１つまたは複数の計算機に実行させる、１つまたは複数のコンピューター読み取り可能媒体。
【請求項８】
請求項７記載の１つまたは複数のコンピューター読み取り可能媒体において、前記１組の検索結果に対応する前記テキストが、検索結果に対する検索結果断片、および検索結果が参照する文書から選択された少なくとも１つを備えている、１つまたは複数のコンピューター読み取り可能媒体。
【請求項９】
請求項７記載の１つまたは複数のコンピューター読み取り可能媒体において、１つまたは複数の優勢概念を特定するために概念グラフを用いて前記複数の概念を分析するステップが、前記ユーザー・コンテキストの主要トピックを特定し、前記１つまたは複数の優勢概念の各々と前記ユーザー・コンテキストの主要トピックとの間における、前記概念グラフ内の関係の強さに基づいて前記１つまたは複数の優勢概念を特定するステップを含み、前記方法が、更に、少なくとも１つの優勢概念に対して拡大グラフを生成し、この拡大グラフに基づいて複数のキーワードを格付けするステップを備えており、前記複数のキーワードに対する格付けに基づいて、前記１つまたは複数のキーワードを選択する、１つまたは複数のコンピューター読み取り可能媒体。
【請求項１０】
請求項７記載の１つまたは複数のコンピューター読み取り可能媒体において、前記方法が、更に、
前記検索結果ページ内において前記最初の広告を前記新たな広告と入れ替えた後、ユーザー活動を求めて前記検索結果を追跡し続けるステップと、
前記検索結果ページ内において前記エンド・ユーザーによる新たなユーザー行為を検出するステップと、
前記検索結果ページ内において新たなユーザー行為を検出したことに応答して、前記新たなユーザー行為に基づいて新たなユーザー・コンテキストを特定するステップと、
前記新たなユーザー・コンテキストに基づいて、第２の新たな広告を選択するステップと、
前記検索結果ページにおいて前記新たな広告を前記第２の新たな広告と入れ替えるステップと、
を備えている、１つまたは複数のコンピューター読み取り可能媒体。
【請求項１１】
コンピューター使用可能命令を格納する１つまたは複数のコンピューター読み取り可能媒体であって、前記コンピューター使用可能命令を１つまたは複数の計算機によって用いると、
エンド・ユーザーによって提出された検索クエリーを受け取るステップと、
前記検索クエリーに応答して検索結果ページを提供するステップであって、前記検索結果ページが、複数の検索結果および最初の広告を含む、ステップと、
前記検索結果ページ内においてユーザー活動を検出することなく所定の時間期間が経過したと判定するステップと、
前記検索結果ページ内においてユーザー活動を検出することなく所定の時間期間が経過したと判定したことに応答して、新たな広告を選択するステップと、
前記検索結果ページ内において前記最初の広告を前記新たな広告と入れ替えるステップと、
を備えている方法を、前記１つまたは複数の計算機に実行させる、１つまたは複数のコンピューター読み取り可能媒体。
【請求項１２】
請求項１１記載の１つまたは複数のコンピューター読み取り可能媒体において、前記最初の広告が、格付け広告リストから選択されたのであり、前記新たな広告が、前記格付け広告リストから選択される、１つまたは複数のコンピューター読み取り可能媒体。
【請求項１３】
請求項１１記載の１つまたは複数のコンピューター読み取り可能媒体において、前記検索結果ページ内における現在のユーザー・コンテキストに基づいて前記最初の広告を選択し、前記検索結果ページ内におけるユーザー・コンテキストの履歴に基づいて前記新たな広告を選択し、各ユーザー選択が選択された順序、および前記エンド・ユーザーが各ユーザー選択に対応する検索結果の各部分集合を見た時間長から選択した少なくとも１つに基づいて、前記ユーザー・コンテキストの履歴における各ユーザー・コンテキストに重み付けする、１つまたは複数のコンピューター読み取り可能媒体。
【請求項１４】
請求項１１記載の１つまたは複数のコンピューター読み取り可能媒体において、前記最初の広告を選択するために用いられた第２アルゴリズムとは異なる第１アルゴリズムを用いて、前記新たな広告を選択する、１つまたは複数のコンピューター読み取り可能媒体。
【請求項１５】
請求項１１記載の１つまたは複数のコンピューター読み取り可能媒体において、格付けキーワード・リストに対して選択された１つまたは複数のキーワードの第１部分集合を用いて前記最初の広告を選択し、前記格付けキーワード・リストから選択された１つまたは複数のキーワードの第２部分集合を用いて前記新たな広告を選択する、１つまたは複数のコンピューター読み取り可能媒体。
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]  広告は、売買業者が大勢の潜在的な顧客に到達するために確立された方法である。理想的には、売買業者は当該売買業者の製品およびサービスを購入しそうな個人に、彼らの広告を差し向けることを望む。したがって、広告は、ターゲッティング手法の発展を経て進んで来た。初期段階では、広告は多くの場合絞り込まれないのが一般的であった。しかしながら、ときの経過と共に、売買業者は多数の方法で潜在的な顧客を絞り込み始めた。例えば、売買業者は、多くの場合、広告を行おうとする媒体（例えば、新聞、雑誌、ラジオ、テレビジョン等）を選択的に選別することによって、特定の聴衆に絞り込む。加えて、広告は、その広告が現れる特定の環境（例えば、テレビジョンにおける特定のショー、インターネット上における特定のウェブ・ページ等）を選択することによって絞り込まれることも多い。
【０００２】
[0002]  検索広告(search advertising)とは、ユーザーの検索クエリーに応答して、検索結果と共に広告が提示されるのであるが、これが最近の広告形態になっている。検索広告は、多くの場合、広告の絞り込み形態であると見なされる。何故なら、広告が特定のユーザー検索クエリーに導かれるからである。具体的には、エンド・ユーザーが検索クエリーを検索エンジンに提出すると、その検索クエリーの用語に基づいて、および／または検索結果の内容に基づいて、キーワードが特定される。キーワードは、エンド・ユーザーのクエリーに応答して戻される検索結果ページ上において、検索結果と共に提示される広告を選択するために用いられる。広告は、エンド・ユーザーの検索クエリーに対する関連性に基づいて選択されるが、エンド・ユーザーが、検索結果と共に選択され提示された広告には関心がない場合もあり得る。しかしながら、広告は、検索結果ページ上では不変であり、検索クエリーに対する関連性を反映するだけに過ぎない。
【発明の概要】
【０００３】
[0003]  この摘要は、詳細な説明の章において以下で更に説明する概念から選択したものを紹介するために、設けられている。この摘要は、特許請求する主題の主要な特徴や必須の特徴を特定することを意図するのではなく、特許請求する主題の範囲を判定する際に補助として用いられることを意図するのでもない。
【０００４】
[0004]  本発明の実施形態は、検索結果に対応するユーザーの活動(activity)または無為(inactivity)に基づいて広告を提供することに関する。検索結果は、エンド・ユーザーに提示するために提供され、ユーザーの活動を求めて追跡される。ユーザーの活動が検出された場合、ユーザー・コンテキストに基づいて、新たな広告を選択することができる。ユーザー・コンテキストは、ユーザーの活動から拾い集めたコンテキストを含む。実施形態の中には、検索結果がクラスター単位で提供され、ユーザー・コンテキストが、エンド・ユーザーによって選択されたクラスターの検索結果と対応する場合もある。実施形態の中には、概念グラフを用いて、ユーザーのコンテキストから優勢な概念を特定し、この優勢な概念に基づいて広告を選択する場合もある。更に他の実施形態では、ユーザーの活動がないことに応答して、新たな広告を提供することもできる。所定の時間期間にわたってユーザーの活動が検出されない場合、このユーザー活動がないことに応答して、新たな広告を選択することができる。新たな選択は、現在検索結果ページ上に表示されている広告と入れ替えるために用いることもできる。
【０００５】
[0005]  本発明は、添付図面を参照しながら詳細に説明される。
【図面の簡単な説明】
【０００６】
【図１】図１は、本発明の実施形態を実現する際に用いるのに適した計算環境例のブロック図である。
【図２】図２は、本発明の実施形態を採用することができるシステム例のブロック図である。
【図３】図３は、本発明の実施形態にしたがって、検索結果ページにおいてユーザー・コンテキストに基づいて広告を選択する方法を示す流れ図である。
【図４】図４は、本発明の一実施形態にしたがって、ユーザー・コンテキストに基づいて検索結果ページにおいて広告を入れ替える方法を示す流れ図である。
【図５】図５は、本発明の一実施形態にしたがって、検索結果クラスターに対応するユーザー行為に基づいて、広告を提供する方法を示す流れ図である。
【図６Ａ】図６Ａは、本発明の一実施形態にしたがって、ユーザーのコンテキストに基づいて、検索結果ページを異なる広告と共に示す画面表示例を示す。
【図６Ｂ】図６Ｂは、本発明の一実施形態にしたがって、ユーザーのコンテキストに基づいて、検索結果ページを異なる広告と共に示す画面表示例を示す。
【図７】図７は、本発明の一実施形態にしたがって、検索結果ページのユーザー・コンテキストにおける優勢概念に基づいて、広告選択のためのキーワードを選択する方法を示す流れ図である。
【図８】図８は、本発明の一実施形態にしたがって、ユーザーの無為に基づいて広告結果ページにおいて広告を入れ替える方法を示す流れ図である。
【図９】図９は、本発明の一実施形態にしたがって、ユーザーの活動または無為に基づいて検索結果ページにおいて広告を入れ替える方法を示す流れ図である。
【発明を実施するための形態】
【０００７】
[0015]  本発明の主題について、本明細書では、法的要件を満たすために具体性をもって説明する。しかしながら、説明自体は、本特許の範囲を限定することは意図していない。むしろ、本発明者は、特許請求する主題は、本文書において記載するステップとは異なるステップまたは同様のステップの組み合わせを含むように、他の現在の技術または今後の技術と関連付けて、別の方法で具体化してもよいことを想定している。更に、「ステップ」および／または「ブロック」という用語は、本明細書においては、採用される方法の異なるエレメントを言外に意味するために用いることもできるが、個々のステップの順序が明示的に記載されているのでないならば、そして記載されている場合を除いて(unless and except)、この用語は、本明細書において開示される種々のステップ間において、いかなる特定の順序をも暗示するように解釈してはならない。
【０００８】
[0016]  既に示したように、本発明の実施形態は、一般には、検索結果に対応するユーザーの活動の有無に基づいて、エンド・ユーザーに提示するための広告を提供、変更、および／または更新することを目的とする。検索クエリーをエンド・ユーザーから受けると、これに応答してユーザーの検索クエリーに関連する検索結果が提供される。検索結果に加えて、ユーザーの検索クエリーに基づいて広告を選択し、検索結果と共に提示するために提供することができる。次いで、ユーザー活動の有無を追跡する。本発明の実施形態では、検索クエリーがエンド・ユーザーから受け取られた後に行われ、元の検索クエリーのコンテキストを変化させない追跡活動を含むユーザー活動を追跡する。例えば、実施形態の中には、異なるクラスターに集計された検索結果を含む検索結果ページを提供することができる場合もあり、エンド・ユーザーは特定のクラスターを選択して、検索結果ページ上において検索結果を見ることができる。この選択は、元の検索クエリーのコンテキストを変化させない。したがって、エンド・ユーザーは、元の検索クエリーのコンテキストの中に残りつつ、検索結果ページにおいて多数の行為(action)を行うことができる。
【０００９】
[0017]  例の中には、検索結果および／または広告を、検索結果ページ上においてエンド・ユーザーに提供できる場合もある。他の場合では、検索結果および／または広告を他の環境において提供することもできる。したがって、本明細書では、検索結果および／または広告を検索結果ページ上において提供する実施形態について主に論ずるが、他の実施形態は、検索結果および／または広告を他の環境において提供することを含む。加えて、本明細書では検索結果ページを追跡してユーザーの活動を求める実施形態について主に論ずるが、他の実施形態は、ユーザー活動を他の環境において追跡すること、および／または検索結果ページの外側において追跡することも含む。
【００１０】
[0018]  エンド・ユーザーが検索結果ページ上またはその他の場所で行為を実行すると、このユーザーの行為によって、新たなユーザー・コンテキストが規定される(provide)。例えば、検索結果クラスターを提供する実施形態では、エンド・ユーザーが特定のクラスターを選択すると、ユーザー・コンテキストが、この選択されたクラスターおよび／またはそのクラスターの検索結果を含むことができる。しかしながら、先に注記したように、クエリー・コンテキストは、ユーザーの選択には関係なく、同一のままである。ユーザー行為およびユーザー・コンテキストは、エンド・ユーザーの関心の指示を与え、したがって、エンド・ユーザーに関心がある可能性がある広告を選択するために一層相応しい情報を提供する。ユーザー行為を検出すると、ユーザー・コンテキストが特定され、新たな広告を選択するために用いられる。実施形態の中には、概念グラフを用いてユーザー・コンテキスト内における優勢概念を特定し、広告を選択するために使用する場合もある。新たに選択された広告は、以前に検索結果ページ上に提示されていた広告と入れ替えることができる。したがって、ユーザーは検索結果ページ上において行為を行うに連れて、検索結果ページのユーザー・コンテキストに対応する広告が提示されていく。
【００１１】
[0019]  本発明の更に他の実施形態では、所定の時間期間にわたってユーザー活動がないことに基づいて、検索結果ページ上に提示するために新たな広告を選択する。これは、エンド・ユーザーがある時間期間の後でも検索結果ページ上で広告を選択しない場合、エンド・ユーザーはこの広告に関心がない可能性が高いということがわかるからである。したがって、ユーザー活動が検索結果ページ内において所定の時間期間にわたって検出されない場合、この無為に基づいて新たな広告を選択し、検索結果ページ上に現在表示されている広告と入れ替えるために用いられる。
【００１２】
[0020]  以上のことに応じて、一態様では、本発明の実施形態は、コンピューター使用可能命令を格納する１つまたは複数のコンピューター読み取り可能媒体を目的とする。このコンピューター使用可能命令は、１つまたは複数の計算機によって使用されるとき、この１つまたは複数の計算機に方法を実行させる。この方法は、エンド・ユーザーによって提出された検索クエリーを受け取るステップを含む。また、この方法は、エンド・ユーザーによって提出された検索クエリーに応答して複数の検索結果を提供するステップも含み、複数の検索結果が複数のクラスターに類別され、各クラスターは、検索結果の異なる部分集合を含む。更に、この方法は、複数のクラスターの内１つに対応するユーザー活動を特定するステップも含み、このユーザー活動は、選択されたクラスターに対するユーザーの関心を示す。また、この方法は、選択されたクラスターに基づいてユーザーのコンテキストを特定するステップも含む。更に、この方法は、ユーザーのコンテキストに基づいて提示のために１つまたは複数の広告を選択するステップも含む。更にまた、この方法は、エンド・ユーザーへの提示のために、１つまたは複数の広告を提供するステップも含む。
【００１３】
[0021]  他の実施形態では、本発明の態様は、コンピューター使用可能命令を格納した１つまたは複数のコンピューター読み取り可能媒体を目的とする。これらのコンピューター使用可能命令は、１つまたは複数の計算機によって使用されると、この１つまたは複数の計算機に方法を実行させる。この方法は、エンド・ユーザーによって提出された検索クエリーを受け取るステップと、エンド・ユーザーによって提出された検索クエリーに応答して、エンド・ユーザーへの提示のために検索結果を提供するステップとを含み、検索結果ページは、エンド・ユーザーによって提出された検索クエリーに少なくとも部分的に基づいて選択された、複数の検索結果と最初の広告とを含む。また、この方法は、ユーザー活動を求めて検索結果を追跡するステップと、検索結果ページ内におけるエンド・ユーザーによるユーザー行為を検出するステップとを含む。更に、この方法は、検索結果ページ内においてユーザー行為を検出したことに応答して、このユーザー行為に基づいてユーザー・コンテキストを特定するステップも含む。また、この方法は、ユーザー・コンテキスト内において１組の検索結果を特定するステップと、この１組の検索結果に対応するテキスト内において複数の概念を特定するステップと、概念グラフを用いて複数の概念を分析して１つまたは複数の優勢概念を特定するステップとを含む。更に、この方法は、１つまたは複数の優勢概念に基づいて１つまたは複数のキーワードを選択するステップと、この１つまたは複数のキーワードに基づいて新たな広告を選択するステップとを含む。更にまた、この方法は、検索結果ページ内にある最初の広告を新たな広告と入れ替えるステップを含む。
【００１４】
[0022]  本発明の更に他の実施形態は、コンピューター使用可能命令を格納した１つまたは複数のコンピューター読み取り可能媒体を目的とする。これらのコンピューター使用可能命令は、１つまたは複数の計算機によって使用されると、この１つまたは複数の計算機に方法を実行させる。この方法は、エンド・ユーザーによって提出された検索クエリーを受け取るステップを含む。また、この方法は、検索クエリーに応答して検索結果ページを与えるステップも含み、この検索結果ページは、複数の検索結果と最初の広告とを含む。更に、この方法は、検索結果ページ内においてユーザー活動を検出しないまま所定の時間期間が経過したと判定するステップも含む。また、この方法は、検索結果ページ内においてユーザー活動を検出しないまま所定の時間期間が経過したと判定したことに応答して、新たな広告を選択するステップも含む。更に、この方法は、検索結果ページ内にある最初の広告を新たな広告と入れ替えるステップも含む。
【００１５】
[0023]  以上、本発明の実施形態の全体像について端的に説明したので、本発明の種々の態様に対して総合的なコンテキストを規定するために、本発明の実施形態を実現することができる動作環境例について以下に説明する。最初に特に図１を参照すると、本発明の実施形態を実現する動作環境例が示されており、全体的に計算機１００として表されている。計算機１００は、適した計算環境の一例に過ぎず、本発明の使用範囲や機能に関して何らの限定も示唆することを意図していない。また、計算機１００が、図示されているコンポーネントのいずれの１つまたは組み合わせに関して、何等かの依存性や要件を有すると解釈してはならない。
【００１６】
[0024]  本発明は、コンピューターあるいはパーソナル・データー・アシスタントまたは他のハンドヘルド・デバイスのようなコンピューターまたはその他の機械によって実行される、プログラム・モジュールのようなコンピューター実行可能命令を含む、コンピューター・コードまたは機械使用可能命令という一般的なコンテキストで説明することができる。一般に、ルーチン、プログラム、オブジェクト、コンポーネント、データー構造等を含むプログラム・モジュールは、特定のタスクを実行するまたは特定の抽象データー・タイプを実装するコードを指す。本発明は、ハンドヘルド・デバイス、消費者用電子機器、汎用コンピューター、更に専門性が高い計算機等を含む、種々のシステム構成において実施することができる。また、本発明は、分散型計算環境において実施することもでき、その場合、通信ネットワークによってリンクされているリモート処理デバイスによってタスクを実行する。
【００１７】
[0025]  図１を参照すると、計算機１００は、以下のデバイスを直接または間接的に結合するバス１１０を含む。そのデバイスとは、メモリー１１２、１つまたは複数のプロセッサー１１４、１つまたは複数のプレゼンテーション・コンポーネント１１６、入力／出力ポート１１８、入力／出力コンポーネント１２０、および例示の電源１２２である。バス１１０は、１系統以上のバス（アドレス・バス、データー・バス、またはその組み合わせ）であってもよいものを表す。図１の種々のブロックは、明確にするために線で示されているが、実際には、これらのブロックは、論理的で、必ずしも実際にある訳ではない、コンポーネントを表す。例えば、ディスプレイ・デバイスのようなプレゼンテーション・コンポーネントは、Ｉ／Ｏコンポーネントであると見なすこともできる。また、プロセッサーはメモリーを有する。本発明者はこのようなことは技術の本質であると認識しており、図１の図は、本発明の１つまたは複数の実施形態と関連して使用することができる計算機の一例を例示するに過ぎないことを繰り返しておく。「ワークステーション」、「サーバー」、「ラップトップ」、「ハンドヘルド・デバイス」等のようなカテゴリー間において区別をしない。何故なら、全ては図１の範囲内に含まれると考えられ、「計算機」を示すからである。
【００１８】
[0026]  計算機１００は、通例、種々のコンピューター読み取り可能媒体を含む。コンピューター読み取り可能媒体は、計算機１００によってアクセスすることができる入手可能な媒体であればいずれでも可能であり、コンピューター読み取り可能命令、データー構造、プログラム・モジュール、または他のデーターのような情報の記憶のためにあらゆる方法または技術で実現される、揮発性および不揮発性媒体、リムーバブルおよび非リムーバブル媒体双方を含む。コンピューター読み取り可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリーまたは他のメモリー技術、ＣＤ−ＲＯＭ、ディジタル・バーサタイル・ディスク（ＤＶＤ）または他の光ディスク・ストレージ、磁気カセット、磁気テープ、磁気ディスク・ストレージまたは他の磁気記憶デバイス、あるいは所望の情報を格納するために用いることができ、計算機１００によってアクセスすることができる他のあらゆる媒体を含むが、これらに限定されるのではない。以上の内のいずれの組み合わせも、コンピューター読み取り可能媒体の範囲内に含まれてしかるべきである。
【００１９】
[0027]  メモリー１１２は、揮発性および／または不揮発性メモリーの形態としたコンピューター記憶媒体を含む。このメモリーは、リムーバブル、非リムーバブル、またはその組み合わせであることができる。ハードウェア・デバイスの例には、ソリッド・ステート・メモリー、ハード・ドライブ、光ディスク・ドライブ等を含む。計算機１００は、メモリー１１２またはＩ／Ｏコンポーネント１２０のような種々のエンティティからデーターを読み取る１つまたは複数のプロセッサーを含む。プレゼンテーション・コンポーネント（１つまたは複数）１１６は、データー指示をエンド・ユーザーまたは他のデバイスに提示する。プレゼンテーション・コンポーネントの例には、ディスプレイ・デバイス、スピーカー、印刷コンポーネント、振動コンポーネント等が含まれる。
【００２０】
[0028]  Ｉ／Ｏポート１１８は、計算機１００を、Ｉ／Ｏコンポーネント１２０を含む他のデバイスに論理的に結合することを可能にする。Ｉ／Ｏコンポーネント１２０の一部は、内蔵することもできる。例示的なコンポーネントには、マイクロフォン、ジョイスティック、ゲーム・パッド、衛星ディッシュ、スキャナー、プリンター、ワイヤレス・デバイス等が含まれる。
【００２１】
[0029]  これより図２を参照すると、本発明の実施形態を採用することができるシステム例２００を示すブロック図が表されている。尚、本明細書において説明するこの構成および他の構成は、例として明示されるに過ぎないことは言うまでもない。他の構成およびエレメント（例えば、機械、インターフェース、機能、順序、および機能の集合体等）を、これら図示したものに加えて用いること、またはその代わりに用いることができ、一部のエレメントは纏めて省略することもできる。更に、本明細書において記載するエレメントの多くは、機能的エンティティであって、個別のコンポーネントまたは分散型コンポーネントとして、あるいは他のコンポーネントと併せて実施することができ、適した組み合わせおよび場所であればそのいずれでも実施することができる。１つまたは複数のエンティティによって実行されるものとして本明細書において説明する種々の機能は、ハードウェア、ファームウェア、および／またはソフトウェアによって実行することができる。例えば、種々の機能は、メモリーに格納されている命令を実行するプロセッサーによって遂行することができる。
【００２２】
[0030]  図示されていないコンポーネントの中でとりわけ、システム２００は、ユーザー・デバイス２０２，検索エンジン２０４、および広告システム２０６を含むことができる。図２に示すコンポーネントの各々は、例えば、図１を参照して説明した計算機１００のような、いずれのタイプの計算機においてでも具体化することができる。これらのコンポーネントは、ネットワーク２０８を通じて、互いに通信することができる。ネットワーク２０８は、限定ではなく、１系統以上のローカル・エリア・ネットワーク（ＬＡＮ）および／またはワイド・エリア・ネットワーク（ＷＡＮ）を含むことができる。このようなネットワーキング環境は、事務所、企業規模のコンピューター・ネットワーク、イントラネット、およびインターネットにおいては極普通である。尚、本発明の範囲内において、いずれの数のユーザー・デバイス、検索エンジン、および広告システムでもシステム２００内において採用できることは言うまでもない。各々は、１つのデバイス、または分散環境において協同する多数のデバイスを構成するのであってもよい。例えば、システム２００は、分散環境に配置され、本明細書において記載する検索エンジン２０４および広告システム２０６の機能を集合的に提供する、多数のデバイスを備えることができる。加えて、図示されていない他のコンポーネントであっても、システム２００内に含まれてもよい。
【００２３】
[0031]  本発明の実施形態にしたがって、ユーザーはユーザー・デバイス２０２を用いて検索クエリーを検索エンジン２０４に提出し、応答して検索結果および広告を受け取ることができる。例えば、ユーザーは、ユーザー・デバイス２０２上においてウェブ・ブラウザーを用いて、検索入力ウェブ・ページにアクセスし、検索クエリーを入力することができる。他の例として、ユーザーは、例えば、ウェブ・ブラウザー、ユーザー・デバイス２０２のデスクトップ、または他の場所の中に配置されている検索エンジン・ツールバーによって設けられる検索入力ボックスを通じて、検索クエリーを入力することができる。当業者であれば、本発明の実施形態の範囲内において、検索クエリーを与えるために、種々の他の手法も採用してもよいことは認められよう。
【００２４】
[0032]  検索エンジン２０４が、ユーザー・デバイス２０２のような、ユーザー・デバイスから検索クエリーを受け取ると、検索エンジン２０４は、検索システム・インデックス２１０および／または他の検索可能なコンテンツを収容しているデーター・ストレージにおいて検索を実行する。したがって、検索エンジン２０４は、受け取った検索クエリーに応答して、多数の検索結果を特定する。実施形態の中には、以下で更に詳しく説明するが、検索エンジン２０４が、検索結果を多数のクラスターに集計し、エンド・ユーザーがこれらのクラスターをナビゲートすることを可能にする検索結果ページを提供することもできる場合もある。
【００２５】
[0033]  また、検索結果ページに含ませるために、広告システム２０６も広告を選択する。これについては、以下で更に詳しく説明する。検索クエリーに応答して、選択された広告と共に検索結果を含む検索結果ページをユーザー・デバイス２０２に戻す。以下で更に詳しく説明するように、エンド・ユーザーは、検索結果ページ上において行為を実行するか、または新たなユーザー・コンテキストを誘発することができる。新たなユーザー・コンテキストが特定される毎に、広告システム２０６は、検索結果ページ上に提示するために、新たな広告を選択する。加えて、広告システム２０６は、閾値時間期間の間におけるユーザーの無為を確認し、ユーザー活動がないことに基づいて、提示のために新たな広告を選択することもできる。
【００２６】
[0034]  図２に示すように、広告システム２０６は、クエリー・コンテキスト特定コンポーネント２１２、ユーザー活動追跡コンポーネント２１４、ユーザー・コンテキスト特定コンポーネント２１６、キーワード選択コンポーネント２１８、広告選択コンポーネント２２０、および広告配信エンジン２２２を含む。クエリー・コンテキスト特定コンポーネント２１２は、ユーザー・デバイス２０２のようなユーザー・デバイスから受け取った検索クエリーに対するクエリー・コンテキストを特定するように動作する。クエリー・コンテキストは、検索クエリーの１つまたは複数の検索用語を含むことができる。実施形態の中には、クエリー・コンテキストが、例えば、検索クエリーが提出された時刻、またはエンド・ユーザーが検索クエリーを提出した場所というような、他の情報を含むことができる場合もある。また、他の情報をクエリー・コンテキストの一部として特定することもできる。クエリー・コンテキストは、広告選択のために用いることができる。例えば、検索クエリーを受け取ったとき、いずれのユーザー行為も特定される前における検索結果ページ上で提示する最初の広告を選択するために、クエリー・コンテキストを用いることができる。実施形態の中には、検索結果ページ上におけるユーザー行為の後に特定されたユーザー・コンテキストと共に、広告を選択するためにクエリー・コンテキストを用いることができるとよい場合もある。
【００２７】
[0035]  ユーザー活動追跡コンポーネント２１４は、検索結果ページ上におけるユーザー活動を追跡するように動作する。検索結果ページ上におけるユーザー活動の特定は、ユーザー・コンテキスト特定コンポーネント２１６によるユーザー・コンテキストの特定、および広告選択コンポーネント２２０による新たな広告の選択を誘発する。検索結果ページ内におけるいずれのユーザー行為も、または広告を選択するために他のコンテキストを規定する他のものも、本発明の実施形態の中では採用することができる。一例のみとしてそして限定ではなく、実施形態の中には、検索結果ページが検索結果を異なるクラスターに集計することができる場合もある。エンド・ユーザーが特定のクラスターを見ることを選択すると、このクラスターの選択は、広告を選択するためのコンテキストを規定するユーザー行為として見なされる。具体的には、選択されたクラスターの中にある検索結果が、広告選択のための更に別のコンテキストを規定する。他の例として、エンド・ユーザーは、検索結果の上方でカーソルをホバリングさせる、または検索結果に関する追加の情報を検索結果ページ内に表示させる制御を選択するというような、特定の検索結果における関心を示す行為を行うこともできる。ユーザー行為は、特定の検索結果におけるエンド・ユーザーの関心を示し、広告選択のための更に別のコンテキストを規定する。また、本発明の種々の実施形態にしたがって広告選択のために更にコンテキストを規定するために、検索結果ページ内において種々の追加のユーザー行為を用いることもできる。加えて、実施形態の中には、検索結果ページの外側におけるユーザー行為を追跡して、ユーザー・コンテキストを判定するために用いることができる場合もある。例えば、エンド・ユーザーの物理的位置変化（例えば、移動体デバイスのＧＰＳ機能によって追跡する）が、新たなユーザー・コンテキストを定める行為であることができる。
【００２８】
[0036]  実施形態の中には、何らかのユーザー行為が行われたか否か判定するためにユーザー活動追跡コンポーネント２１４によって追跡されるユーザー活動が、検索システム・プロバイダーによって設定変更可能(configurable)であるとよい場合もある。例えば、ウィンドウを上方または下方にスクロールするというような一部のユーザー活動は、検索結果ページ内におけるユーザー行為とは見なすことはできない。しかしながら、検索結果または広告を選択するというような他のユーザー活動は、ユーザー行為と見なされる。実施形態の中には、検索結果ページのコンテキストを変化させる行為のみを考慮し、追跡する場合もある。
【００２９】
[0037]  キーワード選択コンポーネント２１８は、ユーザー・コンテキスト特定コンポーネント２１６によって特定されたユーザー・コンテキストに基づいて、キーワードを選択する。実施形態の中には、キーワード選択コンポーネント２１８が、現在のユーザー・コンテキストのみに基づいてキーワードを選択する場合もある。他の実施形態では、キーワード選択コンポーネント２１８は、現在のユーザー・コンテキストに加えて、以前のユーザー・コンテキストに基づいてキーワードを選択する。例えば、エンド・ユーザーは、検索結果ページ内において多数の行為を行うことができ、各行為から異なるユーザー・コンテキストが得られる。先に注記したように、クエリー・コンテキストは、キーワードを選択するために、ユーザー・コンテキストと併せて用いることもできる。
【００３０】
[0038]  本発明の実施形態の中には、キーワード選択コンポーネント２１８が、知識ベース２２４に格納されている概念グラフ(concept graph)を用いて、ユーザー・コンテキスト内において優勢概念を特定することによって、キーワードを選択する場合もある。これについては、以下で更に詳しく説明する。概念グラフは、概念およびこれらの概念間における関係の集合体を構成する。具体的には、概念は、概念グラフ内においてノードとして表され、概念間の関係は、ノード間のエッジとして表される。加えて、エッジは、概念間の関係の強さを表すように構成されている。概念グラフは、文書のコーパス(corpus)からデーターを拾い集めて、概念および概念の関係を特定することによって生成し、知識ベース２２４に格納することができる。
【００３１】
[0039]  広告選択コンポーネント２２０は、選択されたキーワードを用いて、提示のために配信する広告を選択するように、広告目録(advertisement inventory)２２６に問い合わせる。広告目録２２６は、広告および各広告と関連付けられたメタデーターを格納することができる。広告について格納されるメタデーターは、例えば、広告主からの入札額、クリック・スルー率等というような、広告選択において用いられる情報を含むことができる。本発明の実施形態では、広告選択コンポーネント２２０は、選択されたキーワードに対する広告の関連性に基づいて、および／またはマネタイゼーション(monetization)（即ち、広告が広告収益を発生する大きさの推定値）に基づいて広告を選択する。現在広告システムによって採用されているオークション・プロセスを、広告を選択するために用いることもできる。このようなプロセスは、当業者には周知であり、したがってここではこれ以上詳細に論じないことにする。
【００３２】
[0040]  また、広告システム２０６は、選択された広告を提示のために配信し易くする広告配信エンジン２２２も含む。実施形態では、ユーザー・デバイス２０２のようなユーザー・デバイスに配信される検索結果ページは、その検索結果ページ上に提示される広告を入れ替えることができるように構成される。したがって、検索結果ページ上においてユーザー活動が特定され、新たなユーザー・コンテキストが判定された場合、新たな広告が広告配信エンジン２２２によって選択および配信され、これまで検索結果ページ上に提示されていた広告と入れ替えられる。
【００３３】
[0041]  図３に移って、本発明の一実施形態にしたがって、検索結果ページ内におけるユーザー行為に基づいて広告を選択する方法全体３００を表す流れ図を示す。ブロック３０２に示すように、方法３００は、クエリー・コンテキストを特定するステップを含む。既に論じたように、クエリー・コンテキストは、エンド・ユーザーによって提出された検索クエリーに関する情報を含む。実施形態の中には、クエリー・コンテキストが、エンド・ユーザーによって検索クエリーとして入力された検索用語を含む場合もある。エンド・ユーザーによって入力された検索用語に加えてまたはその代わりに、実施形態の中には、クエリー・コンテキストが、例えば、エンド・ユーザーが検索を提出した時刻、またはエンド・ユーザーが検索を提出した場所というような、ユーザー検索に関する他の情報を含むことができる場合もある。エンド・ユーザーによって提出された検索クエリーに関する種々の追加情報は、本発明の種々の実施形態において、クエリー・コンテキストの一部として特定することもできる。
【００３４】
[0042]  クエリー・コンテキストを特定することに加えて、ブロック３０４に示すように、ユーザー・コンテキストを特定する。ユーザー・コンテキストは、検索結果ページまたは他の環境内におけるユーザー行為に基づく。広告を選択するために更に別のコンテキストを規定するユーザー行為であればいずれでも、本発明の実施形態において用いることができる。一例のみとしてそして限定ではなく、実施形態の中には、検索結果ページが検索結果を異なるクラスターに集計することができる場合もある。エンド・ユーザーが特定のクラスターを見ることを選択すると、そのクラスターの選択が、広告を選択するためのコンテキストを規定するユーザー行為として見なされる。選択されたクラスターの中にある検索結果は、広告選択のための更に別のコンテキストを規定することができる。他の例として、検索結果の上方でカーソルをホバリングさせる、または検索結果に関する追加の情報を検索結果ページ内に表示させる制御を選択するというような、特定の検索結果における関心を示す行為を行うこともできる。ユーザー行為は、特定の検索結果におけるエンド・ユーザーの関心を示し、広告選択のための更に別のコンテキストを規定する。また、本発明の種々の実施形態にしたがって広告選択のために更に別のコンテキストを規定するために、検索結果ページまたは他の環境内において種々の追加のユーザー行為を用いることもできる。
【００３５】
[0043]  実施形態の中には、現在のユーザー行為に対応する現在のユーザー・コンテキストをブロック３０４において特定する場合もある。他の実施形態では、検索結果ページ内におけるユーザー行為の履歴に対応するユーザー・コンテキストの履歴を、ブロック３０４において特定する。例えば、多数の検索結果のクラスターと共に検索結果ページが提供される実施形態では、エンド・ユーザーは、順次クラスターを選択して、各クラスターと関連付けられた検索結果の部分集合を見ることができる。エンド・ユーザーがクラスターを選択する度に、新たなユーザー・コンテキストが規定される。したがって、実施形態の中には、本プロセスが、ブロック３０４においてエンド・ユーザーによって現在選択されているクラスターに基づいて現在のユーザー・コンテキストだけを特定するのではなく、エンド・ユーザーによって以前に選択されたクラスターに対応する以前のユーザー・コンテキストも特定することができる場合もある。
【００３６】
[0044]  ブロック３０６に示すように、特定されたクエリー・コンテキストおよびユーザー・コンテキストに基づいて、広告を選択する。広告は、種々の異なるやり方で、クエリー・コンテキストおよびユーザー・コンテキストに基づいて選択することができる。本発明のある実施形態によれば、クエリー・コンテキストおよびユーザー・コンテキストに基づいて、１つまたは複数のキーワードを選択する。例えば、エンド・ユーザーが検索結果のクラスターを選択する実施形態では、元の検索クエリーおよび選択されたクラスターの中にある検索結果と関連のあるキーワードを特定する。他の例として、ユーザー行為が特定の検索結果におけるエンド・ユーザーの関心を示す場合、元の検索クエリーおよび特定された検索結果と関連のあるキーワードを特定する。
【００３７】
[0045]  キーワードは、現在のユーザー・コンテキストに基づいて、または検索結果ページ内におけるユーザー・コンテキストの履歴に基づいて、選択することができる。前者の一例として、現在選択されているクラスターに対応する検索結果の部分集合のみに基づいて、キーワードを選択するのであってもよい。後者の一例として、検索結果ページ内でエンド・ユーザーが選択した各クラスターに対応する検索結果の部分集合に基づいて、キーワードを選択するのであってもよい。実施形態の中には、ユーザー・コンテキストの履歴における各ユーザー・コンテキストに異なる重みを適用するとよい場合もある。例えば、履歴におけるユーザー・コンテキストの順序に基づいて重みを適用することができる。以前のユーザー・コンテキスト程最近のコンテキストよりも軽い重みを与えることができ、現在のユーザー・コンテキストには最も大きい重みを与えることができる。他の例として、エンド・ユーザーが各ユーザー・コンテキストを見る時間長に基づいて、重みを適用することもできる。エンド・ユーザーが検索結果ページ内においてユーザー・コンテキストを長く見る程、そのユーザー・コンテキストには大きな重みが与えられる。本発明の種々の実施形態では、種々の他の重み付けを適用することもできる。
【００３８】
[0046]  実施形態の中には、キーワードの選択がアカウントのマネタイゼーション対価を考慮に入れるとよい場合もある。具体的には、本プロセスは、より大きな広告収益を発生する見込みがより多いと判断される広告の選択に至るキーワードを選択するとよい。
【００３９】
[0047]  クエリー・コンテキストおよびユーザー・コンテキストから特定された１つまたは複数のキーワードは、検索結果ページ内において提示するための広告を選択するために用いられる。本発明の種々の実施形態によれば、いずれの数の広告でも選択することができる。実施形態の中には、上位Ｎ個の検索結果を選択し、検索結果ページ内に提示する場合もある。他の実施形態では、キーワードに対する関連性の特定の閾値を満たす検索結果を選択する。更に他の実施形態では、他の検索結果の関連性よりも遙かに高い関連性を有する検索結果を選択する。このような変形のいずれもが、そして全てが本発明の実施形態の範囲内に該当すると考えることとする。ブロック３０８に示すように、検索結果ページ上に提示のために、選択された広告を提供する。他の実施形態では、他の環境において選択された広告を提示してもよい。
【００４０】
[0048]  実施形態では、ユーザー行為に基づいて選択された広告は、検索結果ページまたは他の環境に現在表示されている広告と入れ替えるために用いることができる。例えば、エンド・ユーザーが検索結果ページ内において種々の行為を行うに連れて、検索結果ページ上の広告をユーザー行為毎に入れ替えることができる。したがって、次に図４を参照すると、本発明の一実施形態にしたがって、検索結果ページ上に表示されている広告を入れ替える方法４００を表す流れ図が示されている。ブロック４０２に示すように、１つまたは複数の検索用語を含むことができる検索クエリーを受け取る。ブロック４０４に示すように、この検索クエリーについてクエリー・コンテキストを特定する。クエリー・コンテキストは、検索クエリーの１つまたは複数の検索用語を含むことができる。実施形態の中には、クエリー・コンテキストが、例えば、検索クエリーが提出された時刻、またはエンド・ユーザーが検索クエリーを提出した場所というような、検索に関する追加情報を含むことができる場合もある。
【００４１】
［0049]  ブロック４０６に示すように、クエリー・コンテキストに基づいて、１つまたは複数の広告から成る最初の１組を選択する。ブロック４０８に示すように、検索結果およびこの最初の１組の広告を含む検索結果ページを生成し、検索クエリーを提出したエンド・ユーザーに提供する。
【００４２】
[0050]  検索結果ページをエンド・ユーザーに提供した後、ブロック４１０に示すように、検索結果ページ内におけるユーザー行為を求めて検索結果ページを追跡する。実施形態の中には、ウィンドウを上方および下方にスクロールするというような、一部のユーザー活動は、検索結果ページ内におけるユーザー行為とは見なすことはできない場合もある。しかしながら、検索結果または広告を選択するというような他のユーザー活動は、ユーザー行為と見なされる。何らかのユーザー行為が行われたか否か判定するために追跡すべきユーザー活動は、方法４００に限って言えば、検索システム・プロバイダーによって設定変更可能にするとよい。
【００４３】
[0051]  ブロック４１２において、検索結果ページ内においてユーザー行為が行われたか否かについて判定を行う。ユーザー行為が検出されない場合、本プロセスは検索結果ページを追跡してユーザー行為を求め続ける。あるいは、ユーザー行為が検出された場合、ブロック４１４に示すように、このユーザー行為に基づいて、ユーザー・コンテキストを特定する。
【００４４】
[0052]  ブロック４１６において、１つまたは複数の広告から成る新たな１組を、ユーザー・コンテキストに基づいて選択する。ブロック４１８に示すように、検索結果ページ内に現在表示されている少なくとも１つの広告を、新たな広告と入れ替える。実施形態の中には、検索結果ページ上に１つの広告のみが表示されており、この１つの広告を新たな広告と入れ替える場合もある。他の実施形態では、多数の広告を検索結果ページ上に表示する。場合によっては、全ての広告を新たな広告と入れ替えることもある。他の場合では、広告の一部のみを新たな広告と入れ替える。
【００４５】
[0053]  既に論じたように、ある実施形態は、検索結果をクラスターに集計する検索結果ページに広告を提供することを目的とする。本明細書において用いる場合、「クラスター」という用語は、検索結果のあらゆる集合を指すために用いられ、例えば、検索結果のカテゴリー、検索結果の種類（例えば、ニュース、画像等）、および他のあらゆる検索結果の集計を含むことができる。このクラスターによって、ユーザーは、元の検索のコンテキストの範囲内に留まりつつ、異なる検索結果を見ることが可能になる。
【００４６】
[0054]  実施形態では、検索結果のクラスターと関連のあるユーザー行為から得られたユーザー・コンテキストに基づいて広告を選択することができる。図５は、本発明の一実施形態にしたがって、検索結果クラスターに対応するユーザー行為に基づいて広告を提供する方法５００を表す流れ図を示す。
【００４７】
[0055]  ブロック５０２に示すように、エンド・ユーザーから検索クエリーを受け取る。この検索クエリーに関連のある検索結果を決定し、ブロック５０４に示すように、この検索結果を多数のクラスターに集計する。検索結果をクラスターに集計するには、多数の技法を採用することができる。実施形態の中には、エンド・ユーザーによって提出された検索クエリーに基づいて、意味的クエリー拡大(semantic query expansion)を実行する場合もある。これは、元の検索クエリーに基づいて多数の拡大したクエリーを生成し、拡大した各クエリーを用いて検索を実行することを含むことができる。各検索の結果、１組の検索結果が得られ、検索結果の各組をクラスターと見なすことができる。
【００４８】
[0056]  検索結果ページを生成する。この検索結果ページは、エンド／ユーザーが異なるクラスターをナビゲートし各クラスター内において検索結果を見ることを可能にするユーザー・インターフェースを備えている。ブロック５０６に示すように、この検索結果ページをエンド・ユーザーに提供する。
【００４９】
[0057]  ブロック５０８に示すように、検索結果ページ内においてユーザーがクラスターを選択したことを検出する。クラスターの選択を検出したことに応答して、ブロック５１０において、このクラスターに基づいてユーザー・コンテキストを特定する。実施形態の中には、ユーザー・コンテキストが、選択されたクラスター内にある検索結果の部分集合に対応する場合もある。他の実施形態では、各クラスターが、そのクラスターの中にある各検索結果が関連する概念に対応する場合もある。このような実施形態では、ユーザー・コンテキストは、選択されたクラスターの概念に対応することができる。更に他の実施形態では、拡大したクエリーを用いて生成したクラスターを選択してもよい。このような実施形態では、ユーザー・コンテキストが、拡大したクエリーに対応することができる。このような変形のいずれもが、そして全てが本発明の実施形態の範囲内に該当すると考えることとする。
【００５０】
[0058]  ブロック５１２に示すように、現在のユーザー・コンテキストに基づいて１つまたは複数の広告を選択する。実施形態の中には、現在のユーザー・コンテキストのみに基づいて、広告を選択する場合もある。他の実施形態では、広告の選択が、検索結果ページ内における以前のユーザー・コンテキストを考慮に入れるとよい場合もある。例えば、エンド・ユーザーが、検索結果ページ内にある他の検索結果クラスターを見ることを既に選択していることもある。エンド・ユーザーがクラスターを選択する毎に、この選択されたクラスターの検索結果に対応して、ユーザー・コンテキストが生成された。実施形態では、各ユーザー・コンテキストに重み付けを適用することができる。この重み付けは、ユーザー・コンテキストの順序、ユーザーがユーザー・コンテキストを見た時間、および／または種々のその他の要因に基づくことができる。ブロック５１４において、検索結果ページ上に提示するために、１つまたは複数の広告を提供する。
【００５１】
[0059]  例示の目的で、図６Ａおよび図６Ｂは、本発明の実施形態にしたがって、現在の検索結果クラスターに基づいて選択された広告の提示を示す画面表示例を含む。尚、図６Ａおよび図６Ｂの画面表示は、例示の目的で示すに過ぎず、本発明の範囲を限定することは全く意図していないことは、当業者には言うまでもないことであり、認められよう。
【００５２】
[0060]  最初に図６Ａを参照すると、検索結果ページ６００を示す画面表示例が用意されている(provide)。検索結果ページ６００は、検索クエリー"taylor swift"（テイラー・スイフト）６０２に応答して戻された検索結果を含む。図６Ａに示すように、検索結果ページ６００は多数のタブ６０４、６０６、６０８、６１０を含む。各タブは、検索結果のクラスターに対応し、そのクラスターを識別する名称を含む。
【００５３】
[0061]  エンド・ユーザーは、タブ６０４、６０６、６０８、６１０から１つを選択することによって、クラスターに対応する検索結果を見ることができる。図６Ａでは、エンド・ユーザーは、クラスター内の検索結果が検索結果ページ６００（明確にする目的のために、検索結果は図６Ａから省略されている）上に提示されるように、"Country Music"（カントリー音楽）タブ６０４を選択した。したがって、検索結果ページ６００に対応するユーザー・コンテキストは、概念"Country Music"および／または"Country Music"クラスター内にある検索結果を含む。この概念"Country Music"および／または"Country Music"クラスター内にある検索結果に基づいて、広告６１２が選択されており、検索結果ページ６００上に提示される。
【００５４】
[0062]  図６Ｂは、ユーザーが"Songs and Lyrics"（歌および歌詞）タブ６０６を選択した後における検索結果ページ６００を示す。"Country Music"クラスターに対応する検索結果は、もはや表示されていない。代わりに、"Songs and Lyrics"クラスターに対応する検索結果が、この時点では検索結果ページ内に提示されている（明確にする目的のために、検索結果は図６Ｂから省略されている）。したがって、"Songs and Lyrics"概念および／または"Songs and Lyrics"クラスター内にある検索結果に対応する新たなユーザー・コンテキストを提示する。新たな広告６１４が、"Songs and Lyrics"クラスターに基づいて選択され、検索結果ページ内において以前の広告６１２と入れ換わる。
【００５５】
[0063]  本発明の実施形態の中には、概念グラフを用いて、検索結果ページのユーザー・コンテキストの中における優勢概念を特定することによって、ユーザー・コンテキストに基づいて広告を選択する場合もある。図７を参照すると、本発明の一実施形態にしたがって、検索結果ページのユーザー・コンテキストにおける優勢概念を特定し、この特定した優勢概念に基づいて広告を選択する方法を表す流れ図が示されている。ブロック７０２に示すように、現在のユーザー・コンテキスト（および／または以前のユーザー・コンテキスト）の範囲に入る検索結果を特定する。ブロック７０４において、各検索結果内における概念（即ち、ユーザー・コンテキスト）を特定する。検索結果に対応するテキストを分析して概念を特定することによって、各概念を特定する。本発明の種々の実施形態では、これらの概念を、検索結果断片(snippet)のテキスト、検索結果に対応する文書、または他の場所から特定することもできる。
【００５６】
[0064]  ブロック７０６において、概念グラフに関連して概念を分析して、優勢概念を決定する。既に論じたように、概念グラフは、概念、およびこれらの概念間における関係の集合体を構成する。概念は、概念グラフ内におけるノードとして表され、概念間の関係は、ノード間のエッジとして表される。また、エッジは、概念間における関係の強さも表す。
【００５７】
[0065]  種々の実施形態において、ユーザー・コンテキストの検索結果のテキストにおいて各概念が現れる頻度、および概念グラフ内における概念の関係の強さに基づいて、優勢概念を決定することができる。実施形態の中には、特定された概念の互いに対する関係の強さを分析する場合もある。他の実施形態では、ユーザー・コンテキストに対して、主要な概念またはトピックを特定し（例えば、クエリー・コンテキストおよび／または選択されたクラスターに対応する概念に基づいて）、各概念の主要な概念またはトピックに対する強さを分析する。
【００５８】
[0066]  ブロック７０６では、いずれの数の優勢概念でも特定することができる。実施形態の中には、上位Ｎ個の概念が優勢概念であると決定する場合がある。他の実施形態では、所定の閾値を満たす概念であればいずれでも、優勢概念であると決定する場合もある。このような変形のいずれもが、そして全てが本発明の実施形態の範囲内に該当すると考えることとする。
【００５９】
[0067]  １つまたは複数の優勢概念を特定した後、ブロック７０８において各優勢概念について、概念グラフから拡大概念グラフを生成する。具体的には、各優勢概念の場所を概念グラフにおいて特定し、優勢概念に対して強い関係を有する関連概念を、概念グラフから特定する。ブロック７１０に示すように、拡大グラフ（１つまたは複数）に基づいて、この拡大グラフ（１つまたは複数）にマッピングされたキーワードを格付けする。ブロック７１２において、広告の選択において用いるために、格付けしたキーワードの内１つまたは複数を選択する。
【００６０】
[0068]  先に論じたように、本発明の実施形態の中には、検索結果ページ内におけるユーザー活動の特定に基づくのではなく、ユーザー活動がないことに基づいて広告を選択するとよい場合もある。ここで図８に移ると、本発明の一実施形態にしたがって、検索結果ページ内におけるユーザーの無為(inactivity)に基づいて広告を選択する方法８００を表す流れ図が示されている。最初に、ブロック８０２に示すように、エンド・ユーザーから検索クエリーを受け取る。ブロック８０４において、検索クエリーに応答して、１つまたは複数の広告と共に検索結果ページを提供する。ブロック８０６において、検索結果ページ内においてユーザーの行為が検出されないまま所定の時間期間が経過したか否か判定を行う。実施形態の中には、ウィンドウを上方および下方にスクロールするというような、一部のユーザー活動(user activity)は、検索結果ページ内におけるユーザー行為(user action)とは見なすことはできない場合もある。しかしながら、検索結果または広告を選択するというような他のユーザー活動は、ユーザー行為と見なされる。何らかのユーザー行為が行われたか否か判定するために追跡すべきユーザー活動は、方法８００に限って言えば、検索システム・プロバイダーによって設定変更可能にするとよい。
【００６１】
[0069]  また、所定の時間期間も検索エンジン・プロバイダーによって設定変更可能である。実施形態では、検索エンジン・プロバイダーは、所定の時間期間を任意に設定すること、または当の検索エンジン・プロバイダーの利益(interest)を満たす時間期間を選択することができる。例えば、エンド・ユーザーが現在表示されている広告を見て広告に対する関心がないことを示すのに十分であると検索エンジン・プロバイダーが判断する時間期間を、検索エンジン・プロバイダーが、ユーザー行為がないことに基づいて決定するのであってもよい。場合によっては、検索エンジン・プロバイダーは、エンド・ユーザーの検索結果ページとの対話処理に関する履歴情報を収集することもできる。この履歴情報は、エンド・ユーザーが検索結果および広告を見るのに費やす時間を含み、検索エンジン・プロバイダーはこの履歴情報を用いて、所定の時間期間を選択することができる。
【００６２】
[0070]  ブロック８０８において、ユーザー活動が所定の時間期間以内に検出されなかったという判定に基づいて、１つまたは複数の広告から成る新たな１組を選択する。本発明の種々の実施形態では、多数の異なる手法を用いて、ユーザーの無為に基づいて新たな広告を選択することができる。一例のみとしてそして限定ではなく、実施形態の中には、現在表示されている１組の広告が選択された格付け広告リストから、新たな広告を選択するのであってもよい場合もある。例えば、上位Ｎ個の広告のみが、提示のために既に選択されていることが考えられる。これに応じて、この格付け広告リストを下に向かって辿り、未だ選択されていない次に格付けが高い広告を選択することによって、新たな広告を特定することができる。
【００６３】
[0071]  他の実施形態では、現在提示されている広告を選択するために用いたのとは異なるキーワードを広告選択のために用いることによって、新たな広告を選択するのであってもよい。例えば、現在提示されている広告を選択するプロセスが、格付けキーワード・リストを決定し、このリストから上位Ｎ個のキーワードだけを用いて、現在提示されている広告を選択したことを含むのであってもよい。実施形態の中には、新たな広告を選択するために、元の格付けキーワード・リストからの異なるキーワードを採用してもよい場合もある。他の実施形態では、元のキーワード・リストを用いる代わりに、新たな１組のキーワードを特定するとよい場合もある。例えば、キーワード選択のための異なるアルゴリズム、または異なるコンテキストを、キーワード選択のために用いてもよい。後者の一例として、検索結果ページ内における現在のユーザー・コンテキスト（即ち、エンド・ユーザーが現在検索結果ページ内で何を見ているのか）を用いて、現在表示されている広告が選択されていることが考えられる。また、検索結果ページ内における過去のユーザー行為も考慮に入れることによって、新たな広告を選択することもできる。
【００６４】
[0072]  １つまたは複数の新たな広告から成る１組を選択した後、ブロック８１０において、検索結果ページ上において現在表示されている少なくとも１つの広告を、新たな広告と入れ替える。実施形態の中には、検索結果ページ上に１つの広告のみが表示されており、この１つの広告を新たな広告と入れ替える場合もある。他の実施形態では、検索結果ページが多数の広告を含み、本プロセスは、現在表示されている広告の全てまたは一部のみを、新たな広告と入れ替えることができる場合もある。
【００６５】
[0073]  図９に移ると、本発明の一実施形態にしたがって、ユーザー活動および／またはユーザーの無為に基づいて、検索結果ページ上において広告を入れ替える方法９００を表す流れ図が示されている。ブロック９０２に示すように、検索クエリーを受け取る。ブロック９０４において、この検索クエリーに対してクエリー・コンテキストを決定する。クエリー・コンテキストは、検索クエリーに含まれている検索用語、および／または例えば、検索クエリーが提出された時刻、またはエンド・ユーザーが検索クエリーを提出した場所というような、他の情報を含むことができる。
【００６６】
[0074]  ブロック９０６に示すように、クエリー・コンテキストに基づいて、１つまたは複数の広告から成る最初の１組を選択する。加えて、この最初の１組の広告を含む検索結果ページを生成し、ブロック９０８に示すように、この検索結果ページをエンド・ユーザーに提示する。
【００６７】
[0075]  ブロック９１０に示すように、検索結果ページを追跡してユーザー行為を求めることにより、本プロセスを継続する。ブロック９１２において、何らかのユーザー行為が検出されたか否か判定を行う。ユーザー行為が検出されない場合、ブロック９１４において、所定の時間期間が経過したか否か判定を行う。所定の時間期間が未だ経過していない場合、本プロセスはユーザー行為を求めて検索結果ページを追跡し続ける。所定の時間期間が経過した場合、ブロック９１６において、所定期間内にユーザー活動がなかったことに基づいて、１つまたは複数の広告から成る新たな１組を選択する。この新たな１組の広告は、先に説明したような、多数の異なる手法の内いずれを用いても、選択することができる。ブロック９１８に示すように、現在表示されている少なくとも１つの広告を、新たな広告と入れ替える。
【００６８】
[0076]  あるいは、ブロック９１２においてユーザー活動が検出された場合、本プロセスは、ブロック９２０に示すように、ユーザー行為に基づいてユーザー・コンテキストを特定する。ブロック９２２において、ユーザー・コンテキストに基づいて、１つまたは複数の広告から成る新たな１組を選択する。この新たな１組の広告は、先に説明したような、多数の異なる手法の内いずれを用いても、選択することができる。ブロック９２４に示すように、現在表示されている少なくとも１つの広告を、新たな広告と入れ替える。
【００６９】
[0077]  以上から理解できるであろうが、本発明の実施形態は、検索結果ページ内におけるユーザー活動またはユーザーの無為に基づいて、検索結果ページ内に提示するための広告を選択することを目的とする。以上、特定の実施形態に関して本発明について説明したが、これらの実施形態はあらゆる観点において限定ではなく例示であることを意図している。本発明の範囲から逸脱することなく、本発明に関連がある技術分野における当業者には、代わりの実施形態も明白であろう。
【００７０】
[0078]  以上のことから、本発明は、以上で明記した目的(ends and objects)の全てを、本システムおよび方法には自明であり固有である他の利点と共に、達成するのに非常に適しているものであることが分かるであろう。尚、ある種の特徴およびサブコンビネーションは有益であり、他の特徴およびサブコンビネーションを参照しなくても採用できることは言うまでもない。これは、請求項の範囲によって想定されていることであり、その範囲に含まれることとする。
【図１】
2013524382.tif 000003
【図２】
2013524382.tif 000004
【図３】
2013524382.tif 000005
【図４】
2013524382.tif 000006
【図５】
2013524382.tif 000007
【図６Ａ】
2013524382.tif 000008
【図６Ｂ】
2013524382.tif 000009
【図７】
2013524382.tif 000010
【図８】
2013524382.tif 000011
【図９】
2013524382.tif 000012
【国際調査報告】
2013524382.tif 000013
2013524382.tif 000014