(57)【特許請求の範囲】
【請求項１】
コンピュータによって実行される、広告掲載のための方法であって、
１つ以上の広告クエリキーワードを取得すること、
マルチレベル広告情報ストアの中で、掲載するための広告情報の選択を決定すること、
前記掲載するための広告情報の選択を、クライアントにおいて提示することとを備え、
前記マルチレベル広告情報ストアは、複数の第１レベルカテゴリに体系化された広告情報を含み、各第１レベルカテゴリは、対応する複数の下位レベルカテゴリに関連付けられており、
前記マルチレベル広告情報ストアの中で、前記掲載するための広告情報の選択を決定することは、
前記１つ以上の広告クエリキーワードに少なくとも部分的に基づいて、第１レベルカテゴリを決定すること、
前記第１レベルカテゴリに関連付けられた前記複数の下位レベルカテゴリのそれぞれの中で、前記１つ以上の広告クエリキーワードに対応する広告情報候補を見つけること、
前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うこと、
を含む、方法。
【請求項２】
請求項１に記載の方法であって、
前記１つ以上の広告クエリキーワードは、検索エンジンへのユーザ入力に基づいて取得される、方法。
【請求項３】
請求項１に記載の方法であって、
前記１つ以上の広告クエリキーワードは、ユーザのオンライン活動に基づいて取得される、方法。
【請求項４】
請求項１に記載の方法であって、
各広告クエリキーワードは、１つ以上のワードを含む、方法。
【請求項５】
請求項１に記載の方法であって、
前記第１レベルカテゴリは、前記第１レベルカテゴリに関連付けられたキーワードと前記１つ以上の広告クエリキーワードとの一致に基づいて決定される、方法。
【請求項６】
請求項１に記載の方法であって、
前記複数の広告情報候補は、前記１つ以上の広告クエリキーワードに対する広告情報の相関値に少なくとも部分的に基づいて見つけられる、方法。
【請求項７】
請求項１に記載の方法であって、
前記複数の広告情報候補は、指定のカテゴリレベル内の各下位カテゴリからの少なくとも幾つかの広告情報を含む、方法。
【請求項８】
請求項１に記載の方法であって、
前記１つ以上の広告クエリキーワードは、第１の広告クエリキーワードと、第２の広告クエリキーワードとを含み、
前記広告情報候補は、前記第１の広告クエリキーワードに対応する第１の広告情報候補集合と、前記第２の広告クエリキーワードに対応する第２の広告情報候補集合とを含み、
前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うことは、前記第１の広告クエリキーワード及び前記第２の広告クエリキーワードに少なくとも部分的に基づいて、前記広告情報候補についての総合相関値を決定することを含む、方法。
【請求項９】
請求項８に記載の方法であって、
広告情報候補の総合相関値は、前記第１の広告クエリキーワードに対する前記広告情報候補の第１の相関性と、前記第２の広告クエリキーワードに対する前記広告情報候補の第２の相関性との加重和に少なくとも部分的に基づいて決定される、方法。
【請求項１０】
請求項８に記載の方法であって、
前記１つ以上の広告クエリキーワードのそれぞれは、関連付けられている重みを有する、方法。
【請求項１１】
請求項１に記載の方法であって、
前記１つ以上の広告クエリキーワードは、複数の広告クエリキーワードを含み、
前記広告情報候補を見つけること及び前記掲載するための広告情報の選択を行うことは、
前記複数の下位レベルカテゴリ内の広告情報の、第１の広告クエリキーワードに対する第１の相関値集合を決定すること、
前記第１の相関値集合に少なくとも部分的に基づいて、広告情報候補集合を選択すること、
前記第１の広告情報候補集合の、第２の広告クエリキーワードに対する第２の相関値集合を決定すること、
前記第２の相関値集合に基づいて、更新後の広告情報候補集合を決定すること、
を含む、方法。
【請求項１２】
請求項１に記載の方法であって、
前記掲載するための広告情報の選択は、各下位カテゴリレベルから指定の数の、最も高い総合相関値を有する広告情報候補を含む、方法。
【請求項１３】
請求項１に記載の方法であって、
指定のカテゴリレベル内に、Ｎ個のカテゴリがあり、
前記掲載するための広告情報の選択は、総数Ｍ個の広告情報を含み、
指定のカテゴリレベル内の前記Ｎ個のカテゴリのそれぞれから、Ｍ／Ｎ個の広告情報が選択される、方法。
【請求項１４】
広告掲載のためのシステムであって、
複数の第１レベルカテゴリに体系化された広告情報を含むマルチレベル広告情報ストアと、各前記第１レベルカテゴリは、対応する複数の下位レベルカテゴリに関連付けられていることと、
１つ以上のプロセッサであって、
１つ以上の広告クエリキーワードを取得し、
前記マルチレベル広告情報ストアの中で、掲載するための広告情報の選択を決定し、
前記掲載するための広告情報の選択を、クライアントにおいて提示するように構成されている１つ以上のコンピュータプロセッサと、を備え、
前記マルチレベル広告情報ストアの中で、前記掲載するための広告情報の選択を決定することは、
前記１つ以上の広告クエリキーワードに少なくとも部分的に基づいて、第１レベルカテゴリを決定し、
前記第１レベルカテゴリに関連付けられた前記複数の下位レベルカテゴリのそれぞれの中で、前記１つ以上の広告クエリキーワードに対応する広告情報候補を見つけ、
前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うことを含む、システム。
【請求項１５】
請求項１４に記載のシステムであって、
前記複数の広告情報候補は、前記１つ以上の広告クエリキーワードに対する広告情報の相関値に少なくとも部分的に基づいて見つけられる、システム。
【請求項１６】
請求項１４に記載のシステムであって、
前記複数の広告情報候補は、指定のカテゴリレベル内の各下位カテゴリからの少なくとも幾つかの広告情報を含む、システム。
【請求項１７】
請求項１４に記載のシステムであって、
前記１つ以上の広告クエリキーワードは、第１の広告クエリキーワードと、第２の広告クエリキーワードとを含み、
前記広告情報候補は、前記第１の広告クエリキーワードに対応する第１の広告情報候補集合と、前記第２の広告クエリキーワードに対応する第２の広告情報候補集合とを含み、
前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うことは、前記第１の広告クエリキーワード及び前記第２の広告クエリキーワードに少なくとも部分的に基づいて、前記広告情報候補についての総合相関値を決定することを含む、システム。
【請求項１８】
請求項１７に記載のシステムであって、
広告情報候補の総合相関値は、前記第１の広告クエリキーワードに対する前記広告情報候補の第１の相関性と、前記第２の広告クエリキーワードに対する前記広告情報候補の第２の相関性との加重和に少なくとも部分的に基づいて決定される、システム。
【請求項１９】
請求項１４に記載のシステムであって、
前記１つ以上の広告クエリキーワードは、複数の広告クエリキーワードを含み、
前記広告情報候補を見つけること及び前記掲載するための広告情報の選択を行うことは、
前記複数の下位レベルカテゴリ内の広告情報の、第１の広告クエリキーワードに対する第１の相関値集合を決定すること、
前記第１の相関値集合に少なくとも部分的に基づいて、広告情報候補集合を選択すること、
前記第１の広告情報候補集合の、第２の広告クエリキーワードに対する第２の相関値集合を決定することと、
前記第２の相関値集合に基づいて、更新後の広告情報候補集合を決定することを含む、システム。
【請求項２０】
広告掲載のためのコンピュータプログラムであって、
１つ以上の広告クエリキーワードを取得するための機能と、
マルチレベル広告情報ストアの中で、掲載するための広告情報の選択を決定するための機能と、
前記掲載するための広告情報の選択を、クライアントにおいて提示するための機能と、をコンピュータによって実現させ、
前記マルチレベル広告情報ストアは、複数の第１レベルカテゴリに体系化された広告情報を含み、各第１レベルカテゴリは、対応する複数の下位レベルカテゴリに関連付けられており、
前記マルチレベル広告情報ストアの中で、前記掲載するための広告情報の選択を決定するための機能は、
前記１つ以上の広告クエリキーワードに少なくとも部分的に基づいて、第１レベルカテゴリを決定すること、
前記第１レベルカテゴリに関連付けられた前記複数の下位レベルカテゴリのそれぞれの中で、前記１つ以上の広告クエリキーワードに対応する広告情報候補を見つけること、
前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うことを含む、コンピュータプログラム。
【発明の詳細な説明】
【背景技術】
【０００１】
［関連出願の相互参照］
本出願は、あらゆる目的のために、参照によって本明細書に組み込まれる、発明の名称を「ＡＤＶＥＲＴＩＳＩＮＧ  ＭＥＴＨＯＤ，ＡＤＶＥＲＴＩＳＥＭＥＮＴ  ＳＥＲＶＥＲ，ＡＮＤ  ＡＤＶＥＲＴＩＳＩＮＧ  ＳＹＳＴＥＭ（広告方法、広告サーバ、及び広告システム）」とする、２０１１年７月１３日に出願された中国特許出願第２０１１１０１９５７１３．４号に基づく優先権を主張する。
【０００２】
本出願は、インターネット技術の分野に関し、特に、広告掲載のためのシステム及び方法に関する。
【０００３】
インターネット技術の急速な発展にともなって、インターネットが主要なマーケティング媒体になっている。インターネット広告には、従来の広告形式に勝る、抗いがたい数々の利点がある。具体的に言うと、インターネット広告は、主体的で且つ双方向性であるゆえに、効果的である。更に、インターネットを通じた広告は、幅広い様々な層の視聴者にアピールし、それでもなお比較的安価である。インターネット広告は、そのパフォーマンス対価格比率の高さゆえに、企業及び小売業者にとって、ますます人気の選択肢になっている。
【０００４】
従来、インターネット広告システムは、掲載するための広告を選択するために、基本的なクエリキーワード照合を用いている。この従来のインターネット広告掲載方法は、キーワードを取得することから始まる。取得されたキーワードは、次いで、掲載するための広告集合を照会してデータベースから選択するために使用される。最後に、選択された広告は、ウェブページ上に掲載される。
【０００５】
従来の方法に従って選択された広告は、製品の範囲及び多様性を制限される傾向がある。例えば、「コットンＴシャツ」の検索は、婦人服、紳士服、子供服、及びスポーツ用品などの、幾つかの異なる製品カテゴリ下に関連の広告を有するかもしれない。しかしながら、従来の方法では、同じ範囲にわたる多様な製品カテゴリを十分に網羅した広告を選択する保証がない。したがって、従来の方法によって掲載されるインターネット広告は、非効果的で且つ低クリックスルー率である。更に、低クリックスルー率で非効率的な広告の記憶及び伝送は、サーバ及びネットワークリソースの無駄使いである。
【図面の簡単な説明】
【０００６】
本発明の様々な実施形態が、以下の詳細な説明及び添付の図面において開示される。
【０００７】
【図１】広告掲載システム１００の一実施形態を描くシステム図である。
【０００８】
【図２】マルチレベル広告情報ストアに記憶された広告情報の一実施形態を描く構造図である。
【０００９】
【図３】広告掲載のためのプロセスの一実施形態を描くフローチャートである。
【００１０】
【図４】広告掲載のためのプロセスの一実施形態を描くフローチャートである。
【００１１】
【図５】広告掲載のためのシステムの一実施形態を描くブロック図である。
【発明を実施するための形態】
【００１２】
本発明は、プロセス、装置、システム、合成物、コンピュータ読み取り可能なストレージ媒体に実装されたコンピュータプログラム製品、並びに／又は結合先のメモリに記憶された命令及び／若しくは結合先のメモリによって提供される命令を実行するように構成されるプロセッサなどのプロセッサのような、数々の形態で実現することができる。本明細書では、これらの実現形態、又は本発明がとりうるその他のあらゆる形態が、技術と称されてよい。総じて、開示されたプロセスのステップの順序は、本発明の範囲内で変更されてよい。別途明記されない限り、タスクを実施するように構成されるものとして説明されるプロセッサ又はメモリなどのコンポーネントは、所定時にタスクを実施するように一時的に構成される汎用コンポーネントとして、又はタスクを実施するように製造された特殊コンポーネントとして実装されてよい。本明細書で使用される「プロセッサ」という用語は、コンピュータプログラム命令などのデータを処理するように構成される１つ以上のデバイス、回路、並びに／又は処理コアを言う。
【００１３】
本発明の原理を例示した添付の図面とともに、以下で、本発明の１つ以上の実施形態の詳細な説明が提供される。本発明は、このような実施形態との関わりのもとで説明されるが、いずれの実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定され、本発明は、数々の代替形態、変更形態、及び均等物を網羅している。以下の説明では、本発明の完全な理解を与えるために、数々の具体的詳細が明記される。これらの詳細は、例示を目的として提供され、本発明は、これらの詳細の一部又は全部を伴わずとも、特許請求の範囲にしたがって実施されうる。明瞭さを期するために、本発明に関係する技術分野で知られる技術要素は、本発明が不必要に不明瞭にされないように、詳細な説明を省略されている。
【００１４】
インターネット広告掲載のための方法及びシステムが開示される。本発明の一実施形態は、マルチレベル広告情報ストアに関する。マルチレベル広告情報ストアは、複数レベルのカテゴリに体系化された広告情報（例えば、様々なタイプの広告のコンテンツや、広告に関連付けられたキーワードなど）を含む。本実施形態の一態様にしたがうと、広告掲載は、１つ以上の広告クエリキーワードを決定することを含む。一部の実施形態では、マルチレベル広告情報ストアの中で、１つ以上の広告クエリキーサードに対応する広告情報候補が探し出される。一部の実施形態では、１つ以上の広告クエリキーワードと広告情報候補との間の相関値に少なくとも部分的に基づいて、広告情報候補の中から、掲載するための広告情報が選択される。一部の実施形態では、特定のレベル内の各カテゴリから、既定の数の広告情報候補が選択される。一部の実施形態では、広告情報候補の中から、広告情報が選択され、クライアントでユーザが閲覧しているウェブページ上に掲載するためにクライアントに送信される。本明細書で言う掲載とは、画像形態、音声形態、又はその他の感覚に訴える表示形態で広告情報をクライアントデバイス上に提示することを言う。
【００１５】
図１は、広告掲載システム１００の一実施形態を描くシステム図である。
【００１６】
図に示される例では、広告掲載システム１００は、広告サーバ１２０と、マルチレベル広告情報ストア１４０とを含む。一部の実施形態では、広告サーバ１２０は、１つ以上のメモリに１つ以上のプロセッサを結合された１つ以上のデバイスを含む。様々な実施形態において、広告サーバ１２０は、ネットワーク１６０を通じて１つ以上のクライアント１８０によって送信されたユーザ入力などのユーザ入力を受信するように構成された１つ以上のインターフェースを含む。ネットワーク１６０は、インターネット又はその他の通信ネットワークであってよい。通信インターフェースの非限定的な例として、ポート、ケーブル、有線又は無線ネットワークインターフェースカードなどの外部接続、及び通信バスなどの内部接続が挙げられる。一部の実施形態では、クライアント１８０は、コンピュータ、モバイル機器、タブレット、又はその他の任意の適切なデバイスなどの、計算装置である。一部の実施形態では、広告サーバ１２０は、マルチレベル広告情報ストア１４０にアクセス可能である。様々な実施形態において、マルチレベル広告情報ストア１４０は、広告情報を記憶するデータベースである。
【００１７】
図２は、マルチレベル広告情報ストアに記憶された広告情報の一部の一例を描く構造図である。
【００１８】
一部の実施形態では、マルチレベル広告情報ストアに記憶された広告情報は、第１レベルカテゴリ（例えば、衣料、食品、自動車など）に体系化され、別々のツリーデータ構造に記憶される。各ツリーデータ構造のルートノードは、様々な第１レベルカテゴリに対応している。一部の実施形態では、各第１レベルカテゴリ内の広告情報は、更に、様々な下位レベルカテゴリに体系化される。ツリーデータ構造の中間ノード及びリーフノードは、様々な下位レベルカテゴリに対応している。一部の実施形態では、広告情報は、リーフノードに記憶される。図に示された例では、第１レベルカテゴリ「自動車」は、異なる車体スタイル又はタイプの自動車（例えば、スポーツカー、ＳＵＶ、セダンなど）に対応する第２レベルカテゴリに細分することができる。第２レベルカテゴリは、更に、第３レベルカテゴリに細分される。例えば、第２レベルカテゴリ「セダン」は、メルセデスベンツ、ＢＭＷ、アウディなどの、異なるメーカのセダンに対応する第３レベルカテゴリを構成するように細分される。この例では、第３レベルカテゴリは、広告情報を記憶させるリーフノードである。例えば、第３レベルカテゴリ「ＢＭＷ」は、ＢＭＷセダンに対応する広告情報を含むだろう。カテゴリ及び小カテゴリは、図２において、例示を目的として示されており、その他の実施形態では、異なるカテゴリ及び小カテゴリが構成可能である。
【００１９】
一部の実施形態では、マルチレベル広告情報ストアに記憶された広告情報は、複数レベルのカテゴリに体系化される。一部の実施形態では、第１レベルカテゴリ内の広告情報は、任意の数の下位レベルカテゴリに従って体系化及び記憶することができる。例えば、第１レベルカテゴリ「自動車」は、異なる車体スタイルの自動車に対応する第２レベルのカテゴリのみを有することができる。或いは、第１レベルカテゴリ「自動車」は、それぞれ車体スタイル及びメーカについての第２レベルカテゴリ及び第３レベルカテゴリを有することができる。
【００２０】
一部の実施形態では、広告サーバ１２０は、クライアント１８０のユーザに関連する１つ以上の広告キーワードを取得する。一部の実施形態では、広告サーバ１２０は、クライアント１８０においてユーザが検索エンジンに入力している検索用語に少なくとも部分的に基づいて、ユーザに関連する広告クエリキーワードを決定する。例えば、ユーザアリスが、「マニュアルトランスミッション」を含む検索用語を検索エンジンに入力した。一部の実施形態では、広告サーバ１２０は、クライアントでユーザが閲覧しているウェブページのコンテンツなどの、ユーザのオンライン活動に少なくとも部分的に基づいて、１つ以上の検索クエリキーワードを決定する。例えば、アリスは、マニュアル車の製品仕様やマニュアルトランスミッションエンジンに関するヘルプページなどの、「マニュアルトランスミッション」に関係するウェブページを閲覧している。アリスのインターネット閲覧履歴及び／又はアリスの検索用語に基づいて、広告サーバ１２０は、「マニュアルトランスミッション」がアリスに関連する広告クエリキーワードであると決定する。一部の実施形態では、広告クエリキーワードは、クライアント１８０において決定される。
【００２１】
一部の実施形態では、広告サーバ１２０は、ユーザに関連するものとして決定された広告クエリキーワードに加重を割り当てる。一部の実施形態では、広告クエリキーワードに割り当てられる加重は、その広告クエリキーワードの関連性の度合いの尺度を示している。様々な実施形態において、個々の広告クエリキーワードに加重を割り当てるための様々な技術が使用されてよい。例えば、割り当てられた加重は、その広告クエリキーワードを含む広告に対してユーザがこれまでに応答した比率に少なくとも部分的に基づいていてよい。例えば、ユーザが、キーワード「マニュアルトランスミッション」及び「ハイブリッドエンジン」に応答して表示された広告に対して０．０１及び０．０２の応答率をそれぞれ有する場合、「マニュアルトランスミッション」には０．０１の加重が割り当てられ、「ハイブリッドエンジン」には０．０２の加重が割り当てられる。これらの加重は、正規化することができる、又はそれ以外のやり方で調整することができる。一部の実施形態では、広告クエリキーワードに割り当てられる加重は、システムの全てのユーザがこれまでにキーワードを利用した頻度に少なくとも部分的に基づく。一部の実施形態では、加重は、システムオペレータによって割り当てられる固定値である。
【００２２】
図３は、広告掲載のためのプロセスの一実施形態を描くフローチャートである。一部の実施形態では、プロセス３００は、図１のシステム１００（例えば、サーバ１２０）で実施されてよい。
【００２３】
ステップ３０２では、１つ以上の広告クエリキーワードが取得される。本明細書で言う広告クエリキーワードは、１つのワード、又は２つ以上のワードを含むキーフレーズを含むことができる。広告クエリキーワードは、例えば、上述のような１つ以上のユーザ検索クエリ及び／又はユーザ活動にしたがって取得することができる。
【００２４】
ステップ３０４では、１つ以上の広告クエリキーワードと、マルチレベル広告情報ストア１４０の中で第１レベルカテゴリに関連付けられている広告情報とに少なくとも部分的に基づいて、第１レベルカテゴリが決定される。一部の実施形態では、第１レベルカテゴリは、手動で事前に設定された、又はログ解析、機械分類、若しくはその他のメカニズムを通じて取得された、キーワードの集合に関連付けられている。例えば、自動車カテゴリは、自動車に関する幾つかのキーワード（例えば、「マニュアルトランスミッション」、「オートマチックトランスミッション」、「ＳＵＶ」、「セダン」、「ヴァン」、「ＢＭＷ」、「メルセデス」、「トヨタ」、「フォード」、及びその他多数）に関連付けられている。広告クエリサーバ１２０は、広告クエリキーワードとの一致の回数に少なくとも部分的に基づいて、第１レベルカテゴリを決定する。例えば、広告クエリキーワードが、「マニュアルトランスミッション」、「ＢＭＷ」、及び「Ｘ５」を含むと想定する。これら３つのキーワードが、全て、「自動車」カテゴリに関連付けられたキーワードに一致し、ただし、キーワード「マニュアルトランスミッション」及び「ＢＭＷ」のみが、「修理サービス」カテゴリに関連付けられたキーワードに一致する場合、「修復サービス」ではなく「自動車」カテゴリが、一致する第１レベルカテゴリであると見なされる。一部の実施形態では、各カテゴリ内の広告に対してユーザがこれまでに応答した比率に基づいて計算された加重などの、その他の要素が、第１レベルカテゴリを決定するために使用される。
【００２５】
ステップ３０６では、ステップ３０４において決定された第１レベルカテゴリ内の下位レベルカテゴリの１つの中で、１つ以上の広告クエリキーワードのそれぞれに対応する広告情報候補が探し出される。
【００２６】
一部の実施形態では、広告サーバ１２０は、広告クエリキーワードと各広告情報との間の相関値に少なくとも部分的に基づいて、広告情報候補を検索する。相関値は、広告情報とクエリキーワードとの関連性の程度を示している。様々な実施形態において、相関値を計算するための様々なやり方が可能であり、異なる結果を得ることができる。一部の実施形態では、相関値は、（通常はシステム管理者／オペレータによって）事前に割り当てられる。例えば、キーワード「ＢＭＷ  Ｘ５」を有するがキーワード「マニュアルトランスミッション」を含まない広告は、クエリキーワード「マニュアルトランスミッション」に対して相関値０．０８を有すると設定することができ、キーワード「マニュアルトランスミッション  メルセデス  ＳＵＶ」を含む別の広告は、同じクエリキーワード「マニュアルトランスミッション」に対して相関値０．１５を有すると設定され、キーワード「マニュアルトランスミッション」を含む３つ目の広告は、同じクエリキーワードに対して相関値０．０１を有すると設定することができる。一部の実施形態では、相関値は、事前に割り当てられるのではなく、（ピアソンの積率相関係数などの）標準的な統計技術にしたがって計算される。
【００２７】
一部の実施形態では、掲載される広告情報における製品カテゴリの多様性を保証するために、広告情報候補は、指定されたカテゴリレベル内の各カテゴリから既定の数の広告情報を含む。一部の実施形態では、広告情報候補は、広告クエリキーワードに対して最も高い相関値を有する既定の数の広告情報を含む。
【００２８】
表示するためにＭ個の広告情報が望ましいとされ、下位カテゴリ候補がＮ個あると想定する。クエリキーワードが１つである場合、各下位カテゴリから選択される広告情報の数は、Ｍ／Ｎである。例えば、広告クエリキーワードが「マニュアルトランスミッション」であり、Ｍが３０であり、Ｎが３であるとすると、広告サーバ１２０は、３つの第２レベルカテゴリ（スポーツカー、ＳＵＶ、及びセダン）のそれぞれから、クエリキーワード「マニュアルトランスミッション」に対して最も高い相関値を有する広告情報候補を３０／３＝１０個ずつ検索して探し出し、結果として、合計で３０個の広告情報候補を得る。
【００２９】
別の例として、広告クエリキーワードが「マニュアルトランスミッション」及び「ＢＭＷ」であるとすると、広告サーバ１２０は、３つの第２レベルカテゴリ、スポーツカー、ＳＵＶ、及びセダンのそれぞれから、「マニュアルトランスミッション」に対応する広告情報候補を１０個ずつ検索して探し出し、結果として、３０個の広告情報候補を得る。各カテゴリからの選択は、一致の度合い（例えば、各広告情報の中に各キーワードが出現する回数）に基づいて行うことができ、最も良く一致するものが、候補として選択される。広告サーバ１２０は、また、３つの第２レベルカテゴリ（スポーツカー、ＳＵＶ、及びセダン）のそれぞれから、「ＢＭＷ」に対応する１０個の広告情報候補を検索して探し出す。この結果、更に３０個の広告情報候補が得られる。
【００３０】
広告クエリキーワードが１つである場合、広告情報候補は、表示される広告情報と同じであってよく、制御は、ステップ３１２に進む。しかしながら、広告クエリキーワードが２つ以上ある場合、ステップ３０８において、広告情報候補の中で更なる選択が行われる。この例では、ステップ３０６において探し出された各広告情報候補について、総合相関値が計算される。
【００３１】
一部の実施形態では、総合相関値を計算するために、広告サーバ１２０は、先ず、各広告クエリキーワードについての広告情報候補の、その他の全ての広告クエリキーワードに対する相関値を計算する。例えば、広告サーバ１２０は、広告クエリキーワード「マニュアルトランスミッション」と、「ＢＭＷ」に対応する各広告情報候補との間の相関値を計算する。同様に、広告サーバ１２０は、広告クエリキーワード「ＢＭＷ」と、「マニュアルトランスミッション」に対応する広告情報候補との間の相関値を計算する。
【００３２】
相関値は、次いで、各広告クエリキーワードに関連付けられた加重で乗算される。加重は、システムオペレータによって割り当てることができる、又は例えば過去のユーザ活動ログの解析に基づいて計算することができる。例えば、「マニュアルトランスミッション」及び「ＢＭＷ」は、それぞれ、０．７及び０．４の加重を有する。一部の実施形態では、加重は、システムオペレータによって割り当てられる。一部の実施形態では、加重は、各クエリキーワードに応答して表示された広告に対してシステムのユーザがどれくらい頻繁に応答したかに基づいて計算される。例えば、ユーザのこれまでのクリックスルー率は、キーワード「マニュアルトランスミッション」に関係して表示された広告に対してのほうが、キーワード「ＢＭＷ」に関係して表示された広告に対してよりも高かったので、前者のキーワードは、後者のキーワードよりも高い加重を得る。加重を割り当てる又は算出するその他のやり方も可能である。一部の実施形態では、各広告情報候補について、総合相関値は、その広告クエリ情報候補の、各広告クエリキーワードに対する個々の相関値の加重和である。先の例では、或る広告情報候補Ｘについての総合相関値は、「マニュアルトランスミッション」に対する広告情報候補Ｘの加重相関値と、「ＢＭＷ」に対する広告情報候補Ｘの加重相関値との和である（すなわち、Ｘの総合的相関性＝０．７×「マニュアルトランスミッション」に対する広告Ｘの相関性＋０．４×「ＢＭＷ」に対する広告Ｘの相関性である）。
【００３３】
ステップ３１０では、各広告情報候補についてステップ３０８において計算された総合相関値に少なくとも部分的に基づいて、掲載するための広告情報が選択される。
【００３４】
一部の実施形態では、掲載するための広告情報の選択は、事前に決定された総数Ｍ個の広告情報を含む。一部の実施形態では、指定のカテゴリレベル内にＮ個のカテゴリがある場合、広告サーバ１２０は、指定されたカテゴリレベル内のＮ個のカテゴリのそれぞれからＭ／Ｎ個ずつの広告情報候補を選択する。一部の実施形態では、広告クエリキーワードに対する総合相関値が最も高い広告情報候補が、掲載するための広告情報として各カテゴリから選択される。
【００３５】
３１２では、３１０において決定された広告情報の選択が、クライアントでユーザが閲覧しているウェブページ上に掲載されるために、クライアントに送信される。
【００３６】
図４は、広告掲載のためのプロセスの別の一実施形態のフローチャートである。一部の実施形態では、プロセス４００は、図１のシステム１００（例えば、サーバ１２０）で実施されてよい。
【００３７】
ステップ４０２では、１つ以上の広告クエリキーワードが取得される。一部の実施形態では、広告クエリキーワードは、２つ以上のワードを含むキーフレーズである。
【００３８】
ステップ４０４では、１つ以上の広告クエリキーワードの１つと、マルチレベル広告情報ストア１４０の中の第１レベルカテゴリに関連付けられた広告情報とに少なくとも部分的に基づいて、第１レベルカテゴリが決定される。例えば、広告クエリキーワード「マニュアルトランスミッション」、「ＢＭＷ」、及び「Ｘ５」について、広告サーバ１２０は、第１レベルカテゴリ「自動車」を決定する。
【００３９】
ステップ４０６では、ステップ４０４において決定された第１レベルカテゴリ内の下位レベルカテゴリの中で、広告クエリキーワードの１つに対応する広告情報候補が探し出される。一部の実施形態では、広告情報候補は、その広告情報候補と広告クエリキーワードとの間の相関値に少なくとも部分的に基づいて探し出される。一部の実施形態では、広告情報候補は、広告クエリキーワードに対して最も高い相関値を有する既定の数の広告情報を含む。一部の実施形態では、掲載される広告情報における製品カテゴリの多様性を保証するために、広告情報候補は、指定されたカテゴリレベル内の各カテゴリから既定の数の広告情報を含む。例えば、広告サーバ１２０は、「自動車」下にある３つの第２レベルカテゴリ（すなわち、スポーツカー、ＳＵＶ、及びセダン）のそれぞれから、「マニュアルトランスミッション」に対応する広告情報候補を１０個ずつ検索して探し出し、合計で３０個の広告情報候補を与える。
【００４０】
ステップ４０７では、残る未処理の広告クエリキーワードが利用可能であるかどうかが決定される。可能でない場合、制御はステップ４１２に引き渡され、そうでない場合、残る未処理の広告クエリキーワードに対する各広告情報候補の相関値が計算され、その未処理の広告クエリキーワードは、処理済みになる。例えば、ステップ４０６において、広告クエリキーワード「マニュアルトランスミッション」に対応する３０個の広告情報候補が探し出された場合、ステップ４０８では、広告サーバ１２０は、広告クエリキーワード「ＢＭＷ」に対するこれら３０個の広告情報候補の相関値を計算する。
【００４１】
様々な実施形態において、２つのキーワード間の相関性を算出する様々なやり方が可能である。例えば、カテゴリ「自動車」内に合計Ｐ個の広告があり、キーワードＡ（例えば、「マニュアルトランスミッション」）を含む広告の数がＰａであり、キーワードＢ（例えば、「ＢＭＷ」）を含む広告の数がＰｂであり、キーワードＡ及びＢの両方（例えば、「マニュアルトランスミッション」及び「ＢＭＷ」の両方）を含む広告の数がＰａｂであると想定すると、キーワード「マニュアルトランスミッション」とキーワード「ＢＭＷ」との間の相関値は、次式にしたがって計算される。
【００４２】
ＣｏｒｒＡＢ＝Ｐａｂ／（Ｐａ＋Ｐｂ−Ｐａｂ）
【００４３】
この例では、広告クエリキーワードと広告情報候補との間の相関値が計算されるたびに、広告サーバは、最も高い相関値を有する広告情報候補部分集合を選択する。ステップ４１０において、広告情報候補集合は、計算された相関値に基づいて更新される。具体的言うと、更新後の広告情報候補集合を形成するために、広告情報候補部分集合が選択される。例えば、更新後の広告情報集合を形成するために、広告クエリキーワード「ＢＭＷ」に対する相関値が最も高い上位２０個の広告情報が選択される。
【００４４】
ステップ４０８及びステップ４１０は、全ての広告クエリキーワードが処理されるまで、残る各広告クエリキーワードについて繰り返される。引き続き上述の例では、ステップ４０８における、広告クエリキーワード「ＢＭＷ」に対する各広告情報候補の総合相関値の計算に対する相関性に基づいて、上位２０個の広告情報を選択した後、広告サーバ１２０は、残る広告クエリキーワード「Ｘ５」に対する２０個の各広告情報候補の相関値を計算する。ステップ４１０では、２０個の広告情報候補のうち、「Ｘ５」に対して最も高い相関値を有する上位１０個の広告情報候補が選択される。
【００４５】
一部の実施形態では、掲載される広告情報における製品カテゴリの多様性を保証するために、各計算段階において選択される広告情報候補は、指定されたカテゴリレベル内の各カテゴリから既定の数の広告情報を含む（例えば、ＳＵＶ、セダン、及びスポーツカーは、それぞれ、広告情報候補のうちの３分の１に寄与する。ただし、その他の分配も可能である）。一部の実施形態では、掲載される広告情報の選択は、事前に決定された総数Ｍ個の広告情報を含む。一部の実施形態では、指定のカテゴリレベル内にＮ個のカテゴリがある場合、広告サーバ１２０は、指定されたカテゴリレベル内のＮ個のカテゴリのそれぞれからＭ／Ｎ個の広告情報候補を選択する。一部の実施形態では、広告クエリキーワードに対する総合相関値が最も高い広告情報候補が、掲載するための広告情報として各カテゴリから選択される。
【００４６】
もう広告クエリキーワードが残っていないときは、制御は、ステップ４１２に引き渡される。
【００４７】
ステップ４１２では、ステップ４１０において選択された掲載するための広告情報が、クライアントでユーザが閲覧しているウェブページ上に掲載するために、クライアントに送信される。
【００４８】
図５は、広告掲載のためのシステム５００の一実施形態を描いたブロック図である。図５に示されるように、広告掲載システム５００は、広告情報を記憶するための、ストレージモジュール５０２と、ユーザに関連する１つ以上の広告クエリキーワードを決定するための、キーワード決定モジュール５０４と、１つ以上の広告クエリキーワードに基づいて、広告情報の第１レベルカテゴリを決定するための、決定モジュール５０８と、第１レベルカテゴリ内の下位カテゴリレベルの１つの中の広告クエリキーワードに対応する広告情報候補を、ストレージモジュール５０２の中で探し出すための、検索モジュール５１０と、探索モジュール５１０によって探し出された各広告情報候補と、広告クエリキーワードとの間の相関値を計算するための、計算モジュール５１２と、計算モジュール５１２によって計算された相関値に少なくとも部分的に基づいて、掲載するための広告情報を選択するための、選択モジュール６１４とを含む。
【００４９】
上述されたモジュールは、１つ以上の汎用プロセッサ上で実行されるソフトウェアコンポーネントとして、又はプログラム可能論理装置及び／若しくは特定の機能を実施するように設計された特殊用途向け集積回路などのハードウェアとして、又はそれらの組み合わせとして実装することができる。一部の実施形態では、モジュールは、本発明の実施形態で説明される方法を（パソコン、サーバ、ネットワーク機器などの）計算装置に実行させるための幾つかの命令を含み尚且つ（光ディスク、フラッシュストレージデバイス、モバイルハードディスクなどの）不揮発性のストレージ媒体に記憶させることができるソフトウェア製品の形で具現化することができる。モジュールは、１つのデバイスに実装されてよい、又は複数のデバイスに分散されてよい。モジュールの機能は、互いに合体されてよい、又は複数の小モジュールに更に分割されてよい。
【００５０】
以上の実施形態は、理解を明瞭にすることを目的として幾らか詳細に説明されてきたが、本発明は、与えられた詳細に限定されない。本発明を実現するには、多くの代替的手法がある。開示された実施形態は、例示的なものであり、非限定的である。
適用例１：広告掲載のための方法であって、１つ以上の広告クエリキーワードを取得すること、１つ以上のコンピュータプロセッサを使用し、マルチレベル広告情報ストアの中で、掲載するための広告情報の選択を決定すること、前記掲載するための広告情報の選択を、クライアントにおいて提示することとを備え、前記マルチレベル広告情報ストアは、複数の第１レベルカテゴリに体系化された広告情報を含み、各第１レベルカテゴリは、対応する複数の下位レベルカテゴリに関連付けられており、前記マルチレベル広告情報ストアの中で、前記掲載するための広告情報の選択を決定することは、前記１つ以上の広告クエリキーワードに少なくとも部分的に基づいて、第１レベルカテゴリを決定すること、前記第１レベルカテゴリに関連付けられた前記複数の下位レベルカテゴリのそれぞれの中で、前記１つ以上の広告クエリキーワードに対応する広告情報候補を見つけること、前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うこと、を含む、方法。
適用例２：適用例１に記載の方法であって、前記１つ以上の広告クエリキーワードは、検索エンジンへのユーザ入力に基づいて取得される、方法。
適用例３：適用例１に記載の方法であって、前記１つ以上の広告クエリキーワードは、ユーザのオンライン活動に基づいて取得される、方法。
適用例４：適用例１に記載の方法であって、各広告クエリキーワードは、１つ以上のワードを含む、方法。
適用例５：適用例１に記載の方法であって、前記第１レベルカテゴリは、前記第１レベルカテゴリに関連付けられたキーワードと前記１つ以上の広告クエリキーワードとの一致に基づいて決定される、方法。
適用例６：適用例１に記載の方法であって、前記複数の広告情報候補は、前記１つ以上の広告クエリキーワードに対する広告情報の相関値に少なくとも部分的に基づいて見つけられる、方法。
適用例７：適用例１に記載の方法であって、前記複数の広告情報候補は、指定のカテゴリレベル内の各下位カテゴリからの少なくとも幾つかの広告情報を含む、方法。
適用例８：適用例１に記載の方法であって、前記１つ以上の広告クエリキーワードは、第１の広告クエリキーワードと、第２の広告クエリキーワードとを含み、前記広告情報候補は、前記第１の広告クエリキーワードに対応する第１の広告情報候補集合と、前記第２の広告クエリキーワードに対応する第２の広告情報候補集合とを含み、前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うことは、前記第１の広告クエリキーワード及び前記第２の広告クエリキーワードに少なくとも部分的に基づいて、前記広告情報候補についての総合相関値を決定することを含む、方法。
適用例９：適用例８に記載の方法であって、広告情報候補の総合相関値は、前記第１の広告クエリキーワードに対する前記広告情報候補の第１の相関性と、前記第２の広告クエリキーワードに対する前記広告情報候補の第２の相関性との加重和に少なくとも部分的に基づいて決定される、方法。
適用例１０：適用例８に記載の方法であって、前記１つ以上の広告クエリキーワードのそれぞれは、関連付けられている重みを有する、方法。
適用例１１：適用例１に記載の方法であって、前記１つ以上の広告クエリキーワードは、複数の広告クエリキーワードを含み、前記広告情報候補を見つけること及び前記掲載するための広告情報の選択を行うことは、前記複数の下位レベルカテゴリ内の広告情報の、第１の広告クエリキーワードに対する第１の相関値集合を決定すること、前記第１の相関値集合に少なくとも部分的に基づいて、広告情報候補集合を選択すること、前記第１の広告情報候補集合の、第２の広告クエリキーワードに対する第２の相関値集合を決定すること、前記第２の相関値集合に基づいて、更新後の広告情報候補集合を決定すること、を含む、方法。
適用例１２：適用例１に記載の方法であって、前記掲載するための広告情報の選択は、各下位カテゴリレベルから指定の数の、最も高い総合相関値を有する広告情報候補を含む、方法。
適用例１３：適用例１に記載の方法であって、指定のカテゴリレベル内に、Ｎ個のカテゴリがあり、前記掲載するための広告情報の選択は、総数Ｍ個の広告情報を含み、指定のカテゴリレベル内の前記Ｎ個のカテゴリのそれぞれから、Ｍ／Ｎ個の広告情報が選択される、方法。
適用例１４：広告掲載のためのシステムであって、１つ以上のプロセッサであって、１つ以上の広告クエリキーワードを取得し、１つ以上のコンピュータプロセッサを使用し、マルチレベル広告情報ストアの中で、掲載するための広告情報の選択を決定し、前記掲載するための広告情報の選択を、クライアントにおいて提示するように構成されている１つ以上のコンピュータプロセッサと、前記マルチレベル広告情報ストアは、複数の第１レベルカテゴリに体系化された広告情報を含み、各第１レベルカテゴリは、対応する複数の下位レベルカテゴリに関連付けられており、前記マルチレベル広告情報ストアの中で、前記掲載するための広告情報の選択を決定することは、前記１つ以上の広告クエリキーワードに少なくとも部分的に基づいて、第１レベルカテゴリを決定し、前記第１レベルカテゴリに関連付けられた前記複数の下位レベルカテゴリのそれぞれの中で、前記１つ以上の広告クエリキーワードに対応する広告情報候補を見つけ、前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うことを含み、前記１つ以上のプロセッサに結合され、前記１つ以上のプロセッサに命令を提供するように構成されている１つ以上のメモリと、を備える、システム。
適用例１５：適用例１４に記載のシステムであって、前記複数の広告情報候補は、前記１つ以上の広告クエリキーワードに対する広告情報の相関値に少なくとも部分的に基づいて見つけられる、システム。
適用例１６：適用例１４に記載のシステムであって、前記複数の広告情報候補は、指定のカテゴリレベル内の各下位カテゴリからの少なくとも幾つかの広告情報を含む、システム。
適用例１７：適用例１４に記載のシステムであって、前記１つ以上の広告クエリキーワードは、第１の広告クエリキーワードと、第２の広告クエリキーワードとを含み、前記広告情報候補は、前記第１の広告クエリキーワードに対応する第１の広告情報候補集合と、前記第２の広告クエリキーワードに対応する第２の広告情報候補集合とを含み、前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うことは、前記第１の広告クエリキーワード及び前記第２の広告クエリキーワードに少なくとも部分的に基づいて、前記広告情報候補についての総合相関値を決定することを含む、システム。
適用例１８：適用例１７に記載のシステムであって、広告情報候補の総合相関値は、前記第１の広告クエリキーワードに対する前記広告情報候補の第１の相関性と、前記第２の広告クエリキーワードに対する前記広告情報候補の第２の相関性との加重和に少なくとも部分的に基づいて決定される、システム。
適用例１９：適用例１４に記載のシステムであって、前記１つ以上の広告クエリキーワードは、複数の広告クエリキーワードを含み、前記広告情報候補を見つけること及び前記掲載するための広告情報の選択を行うことは、前記複数の下位レベルカテゴリ内の広告情報の、第１の広告クエリキーワードに対する第１の相関値集合を決定すること、前記第１の相関値集合に少なくとも部分的に基づいて、広告情報候補集合を選択すること、前記第１の広告情報候補集合の、第２の広告クエリキーワードに対する第２の相関値集合を決定することと、前記第２の相関値集合に基づいて、更新後の広告情報候補集合を決定することを含む、システム。
適用例２０：コンピュータ読み取り可能なストレージ媒体に実装された、広告掲載のためのコンピュータプログラム製品であって、１つ以上の広告クエリキーワードを取得するためのコンピュータ命令と、１つ以上のコンピュータプロセッサを使用し、マルチレベル広告情報ストアの中で、掲載するための広告情報の選択を決定するためのコンピュータ命令と、前記掲載するための広告情報の選択を、クライアントにおいて提示するためのコンピュータ命令と、を備え、前記マルチレベル広告情報ストアは、複数の第１レベルカテゴリに体系化された広告情報を含み、各第１レベルカテゴリは、対応する複数の下位レベルカテゴリに関連付けられており、前記マルチレベル広告情報ストアの中で、前記掲載するための広告情報の選択を決定することは、前記１つ以上の広告クエリキーワードに少なくとも部分的に基づいて、第１レベルカテゴリを決定すること、前記第１レベルカテゴリに関連付けられた前記複数の下位レベルカテゴリのそれぞれの中で、前記１つ以上の広告クエリキーワードに対応する広告情報候補を見つけること、前記広告情報候補に基づいて、前記掲載するための広告情報の選択を行うことを含む、コンピュータプログラム製品。
【図１】
0005782188.tif 000002
【図２】
0005782188.tif 000003
【図３】
0005782188.tif 000004
【図４】
0005782188.tif 000005
【図５】
0005782188.tif 000006