(57)【特許請求の範囲】
【請求項１】
データ処理装置によって実行される方法であって、前記方法が、
複数のユーザ識別子ごとに、
前記ユーザ識別子に関連付けられたイベントを特定するイベントデータを識別するステップと、
前記イベントのそれぞれに関連付けられた１つまたは複数のバーティカルカテゴリを識別するステップと、
バーティカルカテゴリごとに、前記バーティカルカテゴリに関連付けられた、前記イベントデータの前記イベントに基づいて、前記ユーザ識別子についてのユーザ識別子の関心の重みを決定するステップと、
第１バーティカルカテゴリが第２バーティカルカテゴリに関連することを、少なくとも、前記第１バーティカルカテゴリに関するユーザの関心の重み、及び前記第２バーティカルカテゴリに関するユーザの関心の重みに基づいて決定するステップと、
前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定する前記ステップに応答して、前記第２バーティカルカテゴリに属するウェブページにおける提示のために、前記第１バーティカルカテゴリに関連する広告を提供するステップと
を備える、方法。
【請求項２】
前記第１バーティカルカテゴリに関連する広告を提供する前記ステップが、前記第１バーティカルカテゴリに属する広告及び前記第２バーティカルカテゴリに属する広告の中から前記広告を選択するステップを備える、請求項１に記載の方法。
【請求項３】
前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定する前記ステップが、前記ユーザ識別子の関心の重みに基づいて、前記第１バーティカルカテゴリと前記第２バーティカルカテゴリとの対称関連を表す対称関連データを生成するステップを備える、請求項１に記載の方法。
【請求項４】
前記対称関連が、第１類似度の前記第１類似度に等しい第２類似度との関連を含み、
前記第１類似度が、前記第１バーティカルカテゴリについての前記第２バーティカルカテゴリに対する類似度であり、
前記第２類似度が、前記第２バーティカルカテゴリについての前記第１バーティカルカテゴリに対する類似度である、請求項３に記載の方法。
【請求項５】
前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定する前記ステップが、
前記ユーザ識別子の関心の重みに少なくとも一部分基づいて、前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに類似している第１条件付き確率を決定するステップと、
前記ユーザ識別子の関心の重みに少なくとも一部分基づいて、前記第２バーティカルカテゴリが前記第１バーティカルカテゴリに類似している第２条件付き確率を決定するステップと、
前記第１条件付き確率と前記第２条件付き確率の積に基づいて、前記第１バーティカルカテゴリ及び前記第２バーティカルカテゴリに関する対称類似度を決定するステップと、
前記対称類似度に基づいて、前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定するステップとを備える、請求項１に記載の方法。
【請求項６】
特定のユーザ識別子及び特定のバーティカルカテゴリについての前記ユーザ識別子の関心の重みを決定する前記ステップが、
前記特定のユーザ識別子のユーザセッションの間に提供された特定のウェブページに関する前記特定のバーティカルカテゴリのウェブページの重み、
前記特定のユーザ識別子のユーザセッションの間に選択された第１広告に関する前記特定のバーティカルカテゴリのクリックスルーの重み、または
前記特定のユーザ識別子のユーザセッションの間に結果的にコンバージョンになった第２広告に関する前記特定のバーティカルカテゴリのコンバージョンの重み
のうちの少なくとも１つに基づいて、前記ユーザ識別子の関心の重みを決定するステップを備える、請求項１に記載の方法。
【請求項７】
特定の広告を選択するイベントを特定するイベントデータに関連付けられたユーザ識別子を、前記複数のユーザ識別子として識別するステップを更に備える、請求項１に記載の方法。
【請求項８】
データ処理装置と、
前記データ処理装置とデータ通信するメモリ記憶装置と
を備えたシステムであって、
前記メモリ記憶装置が前記データ処理装置によって実行可能な命令を格納し、そしてその実行によって、前記データ処理装置に、
複数のユーザ識別子ごとに、
前記ユーザ識別子に関連付けられたイベントを特定するイベントデータを識別するステップと、
前記イベントのそれぞれに関連付けられた１つまたは複数のバーティカルカテゴリを識別するステップと、
バーティカルカテゴリごとに、前記バーティカルカテゴリに関連付けられた、前記イベントデータの前記イベントに基づいて、前記ユーザ識別子についてのユーザ識別子の関心の重みを決定するステップと、
第１バーティカルカテゴリが第２バーティカルカテゴリに関連することを、少なくとも、前記第１バーティカルカテゴリに関するユーザの関心の重み、及び前記第２バーティカルカテゴリに関するユーザの関心の重みに基づいて決定するステップと、
前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定する前記ステップに応答して、前記第２バーティカルカテゴリに属するウェブページにおける提示のために、前記第１バーティカルカテゴリに関連する広告を提供するステップと
を備える動作を実行させる、システム。
【請求項９】
前記第１バーティカルカテゴリに関連する広告を提供する前記ステップが、前記第１バーティカルカテゴリに属する広告及び前記第２バーティカルカテゴリに属する広告の中から前記広告を選択するステップを備える、請求項８に記載のシステム。
【請求項１０】
前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定する前記ステップが、前記ユーザ識別子の関心の重みに基づいて、前記第１バーティカルカテゴリと前記第２バーティカルカテゴリとの対称関連を表す対称関連データを生成するステップを備える、請求項８に記載のシステム。
【請求項１１】
前記対称関連が、第１類似度の前記第１類似度に等しい第２類似度との関連を含み、
前記第１類似度が、前記第１バーティカルカテゴリについての前記第２バーティカルカテゴリに対する類似度であり、
前記第２類似度が、前記第２バーティカルカテゴリについての前記第１バーティカルカテゴリに対する類似度である、請求項１０に記載のシステム。
【請求項１２】
前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定する前記ステップが、
前記ユーザ識別子の関心の重みに少なくとも一部分基づいて、前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに類似している第１条件付き確率を決定するステップと、
前記ユーザ識別子の関心の重みに少なくとも一部分基づいて、前記第２バーティカルカテゴリが前記第１バーティカルカテゴリに類似している第２条件付き確率を決定するステップと、
前記第１条件付き確率と前記第２条件付き確率の積に基づいて、前記第１バーティカルカテゴリ及び前記第２バーティカルカテゴリに関する対称類似度を決定するステップと、
前記対称類似度に基づいて、前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定するステップとを備える、請求項８に記載のシステム。
【請求項１３】
特定のユーザ識別子及び特定のバーティカルカテゴリについての前記ユーザ識別子の関心の重みを決定する前記ステップが、
前記特定のユーザ識別子のユーザセッションの間に提供された特定のウェブページに関する前記特定のバーティカルカテゴリのウェブページの重み、
前記特定のユーザ識別子のユーザセッションの間に選択された第１広告に関する前記特定のバーティカルカテゴリのクリックスルーの重み、または
前記特定のユーザ識別子のユーザセッションの間に結果的にコンバージョンになった第２広告に関する前記特定のバーティカルカテゴリのコンバージョンの重み
のうちの少なくとも１つに基づいて、前記ユーザ識別子の関心の重みを決定するステップを備える、請求項８に記載のシステム。
【請求項１４】
前記動作が、特定の広告を選択するイベントを特定するイベントデータに関連付けられたユーザ識別子を、前記複数のユーザ識別子として識別するステップを更に備える、請求項８に記載のシステム。
【請求項１５】
コンピュータプログラムで符号化されたコンピュータ記憶媒体であって、
前記プログラムが、データ処理装置によって実行された場合に、前記データ処理装置に、
複数のユーザ識別子ごとに、
前記ユーザ識別子に関連付けられたイベントを特定するイベントデータを識別するステップと、
前記イベントのそれぞれに関連付けられた１つまたは複数のバーティカルカテゴリを識別するステップと、
バーティカルカテゴリごとに、前記バーティカルカテゴリに関連付けられた、前記イベントデータの前記イベントに基づいて、前記ユーザ識別子についてのユーザ識別子の関心の重みを決定するステップと、
第１バーティカルカテゴリが第２バーティカルカテゴリに関連することを、少なくとも、前記第１バーティカルカテゴリに関するユーザの関心の重み、及び前記第２バーティカルカテゴリに関するユーザの関心の重みに基づいて決定するステップと、
前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定する前記ステップに応答して、前記第２バーティカルカテゴリに属するウェブページにおける提示のために、前記第１バーティカルカテゴリに関連する広告を提供するステップと
を備える動作を実行させる命令を含む、コンピュータ記憶媒体。
【請求項１６】
前記第１バーティカルカテゴリに関連する広告を提供する前記ステップが、前記第１バーティカルカテゴリに属する広告及び前記第２バーティカルカテゴリに属する広告の中から前記広告を選択するステップを備える、請求項１５に記載のコンピュータ記憶媒体。
【請求項１７】
前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定する前記ステップが、前記ユーザ識別子の関心の重みに基づいて、前記第１バーティカルカテゴリと前記第２バーティカルカテゴリとの対称関連を表す対称関連データを生成するステップを備える、請求項１５に記載のコンピュータ記憶媒体。
【請求項１８】
前記対称関連が、第１類似度の前記第１類似度に等しい第２類似度との関連を含み、
前記第１類似度が、前記第１バーティカルカテゴリについての前記第２バーティカルカテゴリに対する類似度であり、
前記第２類似度が、前記第２バーティカルカテゴリについての前記第１バーティカルカテゴリに対する類似度である、請求項１７に記載のコンピュータ記憶媒体。
【請求項１９】
前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定する前記ステップが、
前記ユーザ識別子の関心の重みに少なくとも一部分基づいて、前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに類似している第１条件付き確率を決定するステップと、
前記ユーザ識別子の関心の重みに少なくとも一部分基づいて、前記第２バーティカルカテゴリが前記第１バーティカルカテゴリに類似している第２条件付き確率を決定するステップと、
前記第１条件付き確率と前記第２条件付き確率の積に基づいて、前記第１バーティカルカテゴリ及び前記第２バーティカルカテゴリに関する対称類似度を決定するステップと、
前記対称類似度に基づいて、前記第１バーティカルカテゴリが前記第２バーティカルカテゴリに関連することを決定するステップとを備える、請求項１５に記載のコンピュータ記憶媒体。
【請求項２０】
特定のユーザ識別子及び特定のバーティカルカテゴリについての前記ユーザ識別子の関心の重みを決定する前記ステップが、
前記特定のユーザ識別子のユーザセッションの間に提供された特定のウェブページに関する前記特定のバーティカルカテゴリのウェブページの重み、
前記特定のユーザ識別子のユーザセッションの間に選択された第１広告に関する前記特定のバーティカルカテゴリのクリックスルーの重み、または
前記特定のユーザ識別子のユーザセッションの間に結果的にコンバージョンになった第２広告に関する前記特定のバーティカルカテゴリのコンバージョンの重み
のうちの少なくとも１つに基づいて、前記ユーザ識別子の関心の重みを決定するステップを備える、請求項１５に記載のコンピュータ記憶媒体。
【請求項２１】
前記動作が、特定の広告を選択するイベントを特定するイベントデータに関連付けられたユーザ識別子を、前記複数のユーザ識別子として識別するステップを更に備える、請求項１５に記載のコンピュータ記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書は、デジタルコンテンツを提供することに関する。
【背景技術】
【０００２】
インターネットは、ビデオ、および/または音声ファイル、特定のテーマについてのウェブページ、ニュース記事などの、幅広い種類のコンテンツアイテムへのアクセスを提供する。これらのコンテンツアイテムへのこのようなアクセスにより、広告などのターゲットを定めたコンテンツを提供する機会が同様に可能になった。あるタイプのターゲットを定めた広告では、コンテンツアイテムへのアクセスはそのコンテンツアイテムの主題へのユーザの関心の目安となり得るので、広告を選択するために、ユーザによってアクセスされたコンテンツアイテムの主題が使用され得る。たとえば、ユーザが自動車を説明しているウェブページにアクセスすると、自動車に関連する広告が選択されてユーザに提供される。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
ある主題カテゴリに関心があるユーザは、他の主題カテゴリにも関心がある場合がある。ユーザが閲覧している、およびユーザが関心を持っている、または関心を持ちそうであるコンテンツアイテムの主題以外の他の主題カテゴリに関連する広告を含むように、設定された広告の候補のセットを修正することにより、ユーザの複数の関心に関連する豊富な広告のセットを提供できる。たとえば、自動車に関心があるユーザはボート遊びにも関心を持ちそうであることが分かっている場合、ユーザに提供される広告は、自動車関連広告およびボート遊び関連広告の両方を含む広告候補セットから選択され得る。しかし、このようなカテゴリの類似度は、通常は、特定のカテゴリに属するウェブページ間の単語の照合、またはユーザプロファイル内で明確に提供されるデータから推測される。これらの推測は、実際のユーザ行動を考慮しない。
【課題を解決するための手段】
【０００４】
一般に、本明細書に記載の主題の一態様は、ユーザ識別子についてのイベントデータをユーザ識別子に関連付けられた過去のユーザセッションに基づいて識別するステップであって、イベントデータが過去のユーザセッションの間に発生したイベントを特定するステップと、それぞれのイベントを1つまたは複数のバーティカルカテゴリ（vertical category）に属するものとして分類するステップと、バーティカルカテゴリごとに、バーティカルカテゴリに関連付けられたイベントに基づいてユーザ識別子についてのユーザ識別子の関心の重みを決定するステップと、ユーザ識別子の関心の重みに基づいて、所与のバーティカルカテゴリと少なくとも1つの他のバーティカルカテゴリとの対称関連を表す対称関連データを生成するステップであって、対称関連が同等の類似度のペアであり、同等の類似度が、第1バーティカルカテゴリの第2バーティカルカテゴリに対する第1類似度、および第2バーティカルカテゴリの第1バーティカルカテゴリに対する第2類似度に基づくステップと、対称関連データに基づいて、ユーザ識別子に関連付けられたユーザセッションについての広告を選択するステップとを含む方法で実施され得る。この態様の他の実施形態は、対応するシステム、装置、およびコンピュータプログラム製品を含む。
【０００５】
本明細書に記載の主題の特定の実装形態は、以下の諸利点のうちの1つまたは複数を実現するために実装され得る。様々なバーティカルカテゴリへのユーザの関心に関連して示されたユーザ行動に基づいて広告が選択される。ユーザ行動は、ユーザが自分の関心をプロファイルにリストアップする際に存在する場合があるバイアスにそれほど影響を受けない。多くのユーザの行動がバーティカルカテゴリへの重複する関心を示すバーティカルカテゴリを識別する経験的処理は、単語クラスタリングなどの他の技術に基づいて類似のものとして識別され得ない、類似のバーティカルカテゴリを識別できる。これらの諸利点は、様々な実装形態において別々に、または組み合わせて実現され得る。
【０００６】
本明細書に記載の主題の1つまたは複数の実施形態の詳細は、添付の図面および以下の記述において説明される。主題の他の特徴、態様、および諸利点は、記述、図面、および特許請求の範囲から明らかになるであろう。
【図面の簡単な説明】
【０００７】
【図１】バーティカル類似性モジュールが実装され得る例示的環境のブロック図である。
【図２】対称関連に基づいて広告を選択するための例示的処理の流れ図である。
【図３】選択するための広告を識別するための例示的処理の流れ図である。
【図４】同等の類似度を生成するための例示的処理の流れ図である。
【図５】バーティカル類似性モジュールを実装するために使用され得る例示的コンピュータ処理システムのブロック図である。
【０００８】
様々な図面における同様の参照番号および記号表示は、同様の要素を示す。
【発明を実施するための形態】
【０００９】
一般に、本明細書の主題は、ウェブコンテンツの主題によってバーティカルカテゴリ（vertical category）に分類されるウェブコンテンツのバーティカルカテゴリ間の類似性を決定することに関する。バーティカルカテゴリ間の類似性は、ユーザの過去のユーザセッション(たとえば、過去のオンライン活動)の間に発生したイベントから、および/または、他のユーザ情報(たとえば、ソーシャルネットワーキングプロファイル、ユーザのブラウザデータ、ユーザの活動パターン、ユーザの友人、地理的データ)から取得され得る。イベントは、ユーザセッションの間に発生する行動であり、バーティカルカテゴリへのユーザの関心(または、関心のなさ)を示す。イベントの例には、特定のバーティカルカテゴリに属するウェブページについてのウェブページ閲覧、特定のバーティカルカテゴリに属する広告についての広告クリックスルー、あるいは特定のバーティカルカテゴリに属する製品またはサービスに関連するコンバージョンがある。
【００１０】
イベントは、様々なバーティカルカテゴリへのユーザの関心を推測するために使用され得る。同様に、バーティカルカテゴリ間の類似性は推測されたユーザの関心に基づき得る。ユーザについてのユーザの関心は、そのユーザのオンライン活動のイベントが属するバーティカルカテゴリの主題から推測され得る。所与のバーティカルカテゴリに属しているユーザについてのイベントの数およびタイプによって測定される活動の量は、バーティカルカテゴリへのユーザの関心のレベルを測定するために使用され得る。全てのユーザにわたって、推測されたユーザの関心が、第1バーティカルカテゴリに関心があるユーザは第2バーティカルカテゴリにも関心があることを示す場合、たとえば、関心があるユーザの重複するグループがバーティカルカテゴリにありそうな場合、これらのバーティカルカテゴリは類似であると決定され得る。
【００１１】
バーティカルカテゴリ間の類似性は、広告のターゲットをユーザに定めるために使用され得る。たとえば、ユーザが第2バーティカルカテゴリに類似していると決定された第1バーティカルカテゴリに属するウェブページを訪れると、第1バーティカルカテゴリ内の広告および第2バーティカルカテゴリ内の広告がユーザに提示するために選択される。
【００１２】
§1.0  例示的な動作環境
図1は、バーティカル（vertical）類似性モジュール112が実装され得る、例示的環境100のブロック図である。オンライン環境100は、ウェブページや広告などのウェブコンテンツの識別、およびユーザへの供給を容易にすることができる。ローカルエリアネットワーク(LAN)、ワイドエリアネットワーク(WAN)、インターネット、またはそれらの組合せなどのコンピュータネットワーク110が、広告主102、広告管理システム104、発行者106、およびクライアント装置108を接続する。オンライン環境100は、多数の広告主102、発行者106、およびクライアント装置108を含むことができる。
【００１３】
1つまたは複数の広告主102は、広告管理システム104内の広告情報を、直接または間接に入力、維持、およびトラックできる。広告は、バナー広告などのグラフィカル広告、テキストのみの広告、画像広告、音声広告、ビデオ広告、インタラクティブ機能付きまたはインタラクティブ機能なしの広告ガジェット、このようなコンポーネントのいずれかのうちの1つまたは複数を組み合わせる広告などの形式でもよく、他の何らかのタイプの電子広告文書でもよい。広告は、リンク、メタ情報、および/あるいはHTMLまたはJava（登録商標）Script(商標)などの機械実行可能命令などの埋込み情報を含むこともできる。
【００１４】
発行者106は、ネットワーク110を使用してリソース(たとえば、ウェブページコンテンツ)への電子アクセスをホストして提供する何らかのウェブサイトである。ウェブサイトは、ドメイン名に関連付けられた1つまたは複数のリソース105である。例示的ウェブサイトは、テキスト、グラフィック画像、マルチメディアコンテンツ、およびスクリプトなどのプログラミング要素を含むことができるハイパーテキストマークアップ言語(HTML)でフォーマットされたウェブページの集合である。
【００１５】
リソースは、ネットワーク110を介して発行者106によって提供され得ると共に、リソースアドレスに関連付けられた、何らかのデータである。いくつか例を挙げると、リソースには、HTMLページ、ワープロ文書、およびポータブルドキュメントフォーマット(PDF)文書、画像、ビデオ、およびフィードソースがある。リソースは、単語、フレーズ、写真、ビデオなどのコンテンツを含むことができ、また埋込み情報(メタ情報およびハイパーリンクなど)、および/または埋込み命令(Java（登録商標）Scriptスクリプトなど)を含むことができる。
【００１６】
クライアント装置108はユーザの制御下の電子装置であり、ネットワーク110を介してデータを要求および受信できる。クライアント装置108は、一般的に、発行者106へのリソース(たとえば、ページコンテンツ)の要求などのネットワーク110を介するデータの送受信を容易にするために、ウェブブラウザなどのユーザアプリケーションを含む。例示的なクライアント措置108には、パーソナルコンピュータ、モバイル通信装置、およびネットワーク110を介してデータを送受信できる他の装置がある。
【００１７】
発行者106は、1つまたは複数の広告を求める広告要求をシステム104に提出できる。システム104は、発行者のリソースのうちの1つまたは複数を供給するために、要求している発行者106に広告を送信することによって応答する。あるいは、システム104は、発行者106にリソースを求めるクライアント装置の要求に応答して、一般的に発行者106からクライアント装置108によって受信された埋込み命令を介して、クライアント装置108に直接広告を送信することによって応答する。
【００１８】
広告は、ランディングページ、すなわちユーザが発行者106のウェブサイト上に提示された広告をクリックするとユーザが導かれる広告主102のウェブサイト上のページへの埋込みリンクを含むことができる。広告要求はリソース要求情報も含むことができる。この情報は、リソース自体(たとえば、ウェブページ)、リソースに対応するカテゴリ(たとえば、芸術、ビジネス、コンピュータ、芸術-映画、芸術-音楽など)、リソース要求の一部または全て、リソースエイジ(resource age)、リソースタイプ(たとえば、テキスト、グラフィック、ビデオ、音声、混合メディアなど)、地理的位置情報などを含むことができる。
【００１９】
§2.0  バーティカル類似性モジュール
広告管理システム104は、バーティカル類似性モジュール112を含む。バーティカル類似性モジュール112は、バーティカルカテゴリ間の類似性を特徴付けるデータを生成する。バーティカルカテゴリ間の類似性を特徴付けるデータは、バーティカルカテゴリへのユーザの関心に基づき、特定の期間にユーザについての過去のユーザセッションの間に発生したイベントから推測される。他の実装形態では、バーティカルカテゴリ間の類似性を特徴付けるデータは、たとえば、ユーザのソーシャルネットワーキングプロファイル、ユーザのブラウザデータ、ユーザの活動パターン、ユーザの友人、および地理的データにも基づき得る。
【００２０】
ユーザについての過去のユーザセッションは、様々な方法で識別され得る。たとえば、ユーザについての過去のユーザセッションを識別するために、ユーザについてのユーザアカウント(たとえば、検索エンジンまたは他のネットワークシステムのためのユーザアカウント)が使用され得る。それぞれのユーザアカウントは、ユーザに一意に関連付けられたユーザ識別子の手掛かりになり得る。ユーザ識別子は、そのアカウントについての過去のユーザセッションにも関連付けられる。このようなアカウントベースのユーザセッションは、ユーザがユーザアカウントにログインすることで開始し、ユーザがそのアカウントをログアウトするまで維持される。ユーザの履歴をトラックする許可を与える(たとえば、ユーザのオンライン活動がトラックされるのを可能にすることをユーザが選ぶ)と、ユーザのセッションについての履歴データ、および他のユーザデータがトラックされて、ユーザ識別子に関連付けられる。ユーザのオプションで、ユーザによって承認されたデータだけがトラックされる(たとえば、アカウントが検索エンジン用の場合、ユーザは検索クエリおよび検索結果選択だけがトラックされるよう指定できる)。ユーザは、ユーザアカウントに関連付けられた全ての履歴データをいつでも消去でき、いつでもこのようなトラッキングを止めることができる。さらに、ユーザのプライバシーを保護するために、データをユーザに関連付けることができないように履歴データは匿名化され得る。
【００２１】
いくつかの実装形態では、特定のユーザについての過去のユーザセッションも、ユーザによって使用されるクライアント装置108に関連付けられた識別子に基づいて識別され得る。たとえば、ユーザについての過去のユーザセッションを推測するために、クライアント装置108のIPアドレスが使用され得る(たとえば、発行者に情報を求める要求内にクライアント装置108のIPアドレスが含まれ得る)。
【００２２】
いくつかの実装形態では、ユーザが許可を与えると、クライアント装置108に格納されたデータファイルへのアクセスおよび使用によって、過去のユーザセッションがさらに識別され得る。たとえば、クライアント装置108を識別して、クライアント装置108によって容易になった過去のオンライン活動についての情報にアクセスするために、クライアント装置108に格納されたクッキーが使用され得る。
【００２３】
ユーザについての過去のユーザセッションの間に発生するイベントおよび関連情報は、イベントデータストア114に格納され得る。イベントデータストア114は、いくつか例を挙げると、広告クリックスルー、ウェブページ閲覧、コンバージョン、ユーザ検索、およびビデオ閲覧などのイベントについてのデータを格納できる。イベントデータストア114内のデータは、たとえばユーザまたはユーザ識別子によって分割され得る。ユーザプロファイルデータストア128は、公表されたプロファイル(たとえば、ソーシャルネットワーキングプロファイル)、ブラウザデータ(たとえば、ユーザエージェント)、ユーザの活動パターン(たとえば、時刻)、ユーザの友人、地理的データなどの、ユーザに関連付けられた他の情報を格納するために使用され得る。
【００２４】
§2.1  ユーザ関心モジュール
バーティカル類似性モジュール112は、ユーザ関心モジュール116を含むことができる。ユーザ関心モジュール116は、ユーザについての特定のバーティカルカテゴリへのユーザの関心を決定できる。バーティカルカテゴリごとに、過去のユーザセッションの間に発生したバーティカルカテゴリに関連するイベントに基づいて、バーティカルカテゴリへのユーザの関心が決定され得る。ユーザ関心モジュール116は、イベントに関連付けられた主題、およびバーティカルカテゴリに関連付けられた主題に基づいて、それぞれのイベントを1つまたは複数のバーティカルカテゴリに属するものとして分類できる。たとえば、スポーツバーティカルカテゴリに分類されたウェブページについてのウェブページ閲覧イベントは、スポーツバーティカルカテゴリに属するものとして分類され得る。
【００２５】
分類処理を容易にするために、ユーザ関心モジュール116は、バーティカルカテゴリデータストア122からバーティカルカテゴリデータにアクセスできる。バーティカルカテゴリデータ122は、ウェブコンテンツの主題によってウェブコンテンツを分類するデータを格納する。たとえば、映画関連情報を提供するウェブページは、エンターテイメント/映画バーティカルカテゴリに分類され得る。
【００２６】
ウェブコンテンツは、複数のバーティカルカテゴリによっても分類され得る。たとえば、スポーツニュースウェブページは、そのコンテンツの大部分が、異なるスポーツの最新のイベントを対象としている場合がある。しかし、スポーツニュースウェブページは、いくつかのスポーツ関連番組の簡略化されたリストも含む場合がある。したがって、スポーツニュースウェブページは、スポーツバーティカルカテゴリとエンターテイメント/テレビ/テレビ番組バーティカルカテゴリとの両方に分類され得る。
【００２７】
同様に、広告、およびそれらの広告の関連ランディングページもバーティカルカテゴリに分類され得る。その分類はバーティカルカテゴリデータストア122に格納され得る。
【００２８】
ユーザについてのユーザの関心は、そのユーザのオンライン活動のイベントが属するバーティカルカテゴリの主題から推測され得る。所与のバーティカルカテゴリに属しているユーザについてのイベントの数およびタイプによって測定される活動の量は、バーティカルカテゴリへのユーザの関心のレベルを測定するために使用され得る。
【００２９】
同じバーティカルカテゴリにおいて過去のユーザセッションの間に発生したユーザについてのイベントの数は、バーティカルカテゴリへのユーザの関心の尺度として使用され得る。たとえば、第1ユーザが、先週スポーツバーティカルカテゴリに分類されたウェブページの10ページを閲覧し、第2ユーザが同じ期間にスポーツバーティカルカテゴリに分類されたウェブページの1ページだけを閲覧する場合、第1ユーザの方が第2ユーザよりもスポーツバーティカルカテゴリの主題に強い関心を有すると推測され得る。したがって、特定のバーティカルカテゴリへのユーザの関心は、ユーザについての過去のユーザセッションの間に発生したイベントによって決定されるような、重み付けされたスキームに基づき得る(「ユーザ識別子の関心の重み」)。
【００３０】
§  2.1.1  例示的な関心の重みの計算
いくつかの実装形態では、ユーザについての、閲覧されたウェブページ、クリック/選択された広告、または訪問されたランディングページを分類するバーティカルカテゴリへのユーザ識別子の関心の重みが、たとえば式(1)によって決定され得る。
【００３１】
【数１】
0005646724.tif 000002
【００３２】
何らかの所与の期間(たとえば、過去のユーザセッションのセットが発生した期間)、および特定のユーザ識別子について、式(1)は、バーティカルカテゴリ、およびそれらのバーティカルカテゴリへのそれぞれのユーザ識別子の関心の重みのリストを提供する。
【００３３】
Pはユーザが閲覧したウェブページを分類するバーティカルカテゴリを示す。W(P)はウェブページについてのバーティカルカテゴリの重みである。ウェブページ(または、他の何らかのウェブコンテンツ)についてのバーティカルカテゴリの重みは、バーティカルカテゴリの主題を対象とするウェブページのコンテンツの範囲によって決定される。上述のように、スポーツニュースウェブページは、スポーツバーティカルカテゴリとエンターテイメント/テレビ/テレビ番組バーティカルカテゴリとの両方に分類され得る。スポーツニュースウェブページのコンテンツは最新のイベント部分によって占められるので、スポーツバーティカルカテゴリの重みは、エンターテイメント/テレビ/テレビ番組バーティカルカテゴリの重みと比較するとより高くなる。たとえば、正規化されたスキームに基づくと、スポーツニュースウェブページについてのスポーツバーティカルカテゴリの重みは0.8であり、エンターテイメント/テレビ/テレビ番組バーティカルカテゴリの重みは0.2でよい。
【００３４】
ウェブページについてのバーティカルカテゴリの重みを決定するために、多くの異なるタイプの重み付けアルゴリズムが使用され得る。たとえば、様々なカテゴリに従ってクラスタリングされた単語を識別するために、単語クラスタリングが使用され得る。また、重みを決定するために、それぞれのクラスタ内の単語の数、およびページ内の単語の総数が使用され得る。
【００３５】
IDFは、ウェブページを訪れた訪問者数に基づく、ウェブページについての逆文献頻度である。IDFは訪問者数に反比例する。したがって、第1ウェブページの訪問者がわずかである場合、そのウェブページについてのIDFは、第1ウェブページよりも訪問者が多い第2ウェブページについてのIDFよりも高くなる。
【００３６】
ACは広告クリックスルーの広告を分類しているバーティカルカテゴリを示す。W(AC)は広告についてのバーティカルカテゴリの重みである。W(AC)は、W(P)と類似する方法で決定されるが、ウェブページよりもむしろ広告のコンテンツに関して決定される。
【００３７】
ALは広告のランディングページを分類しているバーティカルカテゴリを表す。W(AL)はランディングページについてのバーティカルカテゴリの重みである。W(AL)は、W(P)と類似する方法で決定されるが、ウェブページよりもむしろランディングページのコンテンツに関して決定される。
【００３８】
CWは広告クリックスルーに関連付けられたクリック時間の重みである(たとえば、クリックが長いほど、それだけクリック時間の重みが高い)。クリックの長さは、クリック後にセッションがどれくらい長くランディングページにとどまるか、およびランディングページ上に提示されるさらなるリンクのクリックに基づいて測定され得る。
【００３９】
CVWはコンバージョンに関連付けられた重みである。ある実装形態では、全てのコンバージョンについて重みは同じである。他の実装形態では、購入に関連付けられた価格など、大きさが測定され得る場合、重みはコンバージョンの大きさに比例する。
【００４０】
バーティカルカテゴリへのユーザの関心の重みがどのように決定されるかを説明するために、Table 1(表1)に示される値に式(1)が適用される。Table 1(表1)は、バーティカルカテゴリ1における過去の3つのユーザセッションの間に発生したユーザについての例示的イベントデータを示している。
【００４１】
【表１】
0005646724.tif 000003
【００４２】
ユーザについてのバーティカルカテゴリ1へのユーザ識別子の関心の重みは、式(1)を使用して、Table 1(表1)に示されるイベントデータ、および関連情報を処理することによって、Table 2(表2)に示されるように生成され得る。
【００４３】
【表２】
0005646724.tif 000004
【００４４】
ウェブページAについてのウェブページの重みは、過去のユーザセッション1および3の両方の間に閲覧されたので0.4 (2 *0.2)であり、ウェブページBについてのウェブページの重みは0.42であり、広告Xについての広告クリックスルーの重みは0.16であり、広告Xについてのコンバージョンの重みは0.24であり、広告Yについての広告クリックスルーの重みは0.05である。したがって、式(1)によればバーティカルカテゴリ1へのユーザ識別子の関心の重みは2.47である。
(W(P)*IDF) web page A + (W(P)*IDF)web page B + (W(AC)adX + (W(AC)adY + (W(AL)*CW)adX + (W(AL)*CW)adY + (W(AL)*CVW)adX =0.4 + 0.42 + 0.3 + 0.9 + 0.16 +0.05 +0.24 = 2.47
【００４５】
ユーザ識別子の関心の重みは、ユーザ関心データストア126に格納され得る。
【００４６】
いくつかの実装形態では、ユーザ識別子の関心の重みは、バーティカルカテゴリへの平均的なユーザの関心の重みに比較して正規化され得る。このような正規化によって、バーティカルカテゴリ間のユーザ識別子の関心の重みの比較が容易になる。たとえば、特定のユーザが第1バーティカルカテゴリへの未処理の(raw)ユーザ識別子の関心の重み1.5を有し、第2バーティカルカテゴリへの未処理のユーザ識別子の関心の重み1.2を有する場合がある。第1バーティカルカテゴリへの平均的なユーザ識別子の関心の重みは1.6で、第2バーティカルカテゴリへの平均的なユーザ識別子の関心の重みは0.3である。したがって、たとえユーザの第1バーティカルカテゴリへの未処理の重みがユーザの第2バーティカルカテゴリへの未処理の重みよりも大きくても、ユーザは、第1バーティカルカテゴリへの平均的なユーザ識別子の関心の重みよりも低く、第2バーティカルカテゴリへの平均的なユーザ識別子の関心の重みよりも高いユーザ識別子の関心の重みを有する。
【００４７】
式(1)は閲覧されたウェブページ、クリックされた広告、およびユーザの関心の重みを決定するためのコンバージョンだけに依存するが、ユーザ検索、ビデオ閲覧などの他のイベントデータも使用され得る。さらに、ユーザ識別子の関心の重みを生成するために、式(1)によって説明された方法以外の方法も使用され得る。
【００４８】
§2.2  対称関連モジュール
バーティカル類似性モジュール112は、対称関連モジュール118を含む。対称関連モジュール118は、あるバーティカルカテゴリと別のバーティカルカテゴリとの対称関連を表す対称関連データを生成できる。対称関連は、たとえばユーザ識別子の関心の重みに基づき、同等の類似度のペアである。同等の類似度は、第1バーティカルカテゴリの第2バーティカルカテゴリに対する第1類似度、および第2バーティカルカテゴリの第1バーティカルカテゴリに対する第2類似度に基づく。以下に説明するように、対称関連は、特定のバーティカルカテゴリの人気によって歪められないバーティカルカテゴリ間の対称の類似度を提供する。
【００４９】
いくつかの実装形態では、対称関連モジュール118が、ユーザ識別子の関心の重みをバーティカルカテゴリに関連付ける第1マトリックスを生成することによって、およびバーティカルカテゴリを相互に関連付ける第1マトリックスから第2マトリックスを生成することによって、対称関連を生成する。第2マトリックスが最初に生成される場合、以下で説明するように、バーティカルカテゴリを関連付ける測度は非対称である。第2マトリックス内のこれらの非対称の類似度は、バーティカルカテゴリ間の対称関連を測定する対称の類似度を生成するように処理される。
【００５０】
第1マトリックスには、バーティカルカテゴリを定義する列、およびユーザ識別子を定義する行がある。第1マトリックス内のそれぞれのセルには、バーティカルカテゴリおよびユーザ識別子に対応するユーザ識別子の関心の重みが投入されている。ユーザ識別子の関心の重みは、たとえば、式(1)によって決定され得る。
【００５１】
第2マトリックスには、バーティカルカテゴリを定義する列、およびバーティカルカテゴリを定義する行がある。したがって、第2マトリックスはバーティカルカテゴリを相互に関連付け、V x Vの大きさを有し、Vは第1マトリックス内のバーティカルカテゴリの数である。いくつかの実装形態では、第2マトリックスは協調フィルタリング処理によって第1マトリックスから部分的に生成され得る。
【００５２】
第2マトリックスについてバーティカルカテゴリ間の類似度を生成するために、対称関連モジュール118は第2マトリックスのそれぞれの行を正規化する。いくつかの実装形態では、正規化は、行内のそれぞれのセル内の値を行内の全ての値の合計で割るステップを含む。これらの類似度は、あるバーティカルカテゴリの別のバーティカルカテゴリに対する類似度である。
【００５３】
正規化後、バーティカルカテゴリに対応する行およびバーティカルカテゴリに対応する列によって定義される、第2マトリックスのそれぞれのセル内の値が、そのセルに対応するバーティカルカテゴリ間の条件付き確率と見なされる。たとえばpijは、バーティカルカテゴリiに対応する行、およびバーティカルカテゴリjに対応する列によって定義されるセル内の値であり、(cellij)はバーティカルカテゴリiに類似しているバーティカルカテゴリjの確率であり、したがって、pi0 + pi1 +…+ piv = 1である。正規化後、第2マトリックスは非対称であり、したがってpijは必ずしもとpjiと等しくなく、したがって第2マトリックス内の条件付き確率は非対称の類似度になる。
【００５４】
対称関連モジュール118は第2マトリックスについての対称の類似度を生成する。上述のように、対称の類似度の結果は、人気のあるバーティカルカテゴリ、たとえば多くのユーザ識別子が高いユーザ識別子の関心の重み(たとえば、平均的な重み以上)を有するバーティカルカテゴリが、類似性メトリックを占める(dominate)ことができないということである。たとえば、バーティカルカテゴリiとjのペアは、それらが類似しているからではなく、バーティカルカテゴリiは人気があるために、高い類似度を有することができる。これは類似度における非対称として現れる。
【００５５】
いくつかの実装形態では、対称関連モジュール118は、第2マトリックスを反映することによって第2マトリックスについての対称の類似度を生成し、人気のあるバーティカルカテゴリから生じる非対称を除去する。反映は、セルij内の値pijが、セルijおよびセルji内の値p ijおよびpjiに基づく値とそれぞれ置換される処理を説明する。したがって、p ijおよびpjiは同じであり、同等の類似度のペアと呼ばれる。対称の類似マトリックス内のそれぞれのセル内の値は補完的な条件付き確率に基づく。
【００５６】
以下のセクションは、第1および第2マトリックスを生成するステップの例を提供する。
【００５７】
§2.2  第1マトリックス
たとえば式(1)によって決定されるように、様々なバーティカルカテゴリ内にユーザ識別子の関心の重みの集合がある場合、対称関連モジュール118はTable 1(表3)に示されるように第1マトリックスを生成する。
【００５８】
【表３】
0005646724.tif 000005
【００５９】
例示のために、Table 1(表3)は3つのユーザ識別子および3つのバーティカルカテゴリだけを含むが、第1マトリックスの生成に利用するために、より多くのユーザ識別子およびバーティカルカテゴリが使用され得る。
【００６０】
§2.3  第2マトリックス
上述のように、第2マトリックスは第1マトリックスに基づき、バーティカルカテゴリを相互に関連付ける。第2マトリックスが生成される処理は、協調フィルタリング処理、またはバーティカルカテゴリを関連付ける別の処理を含む。いくつかの実装形態では、協調フィルタリング処理は、行内のバーティカルカテゴリiとjのペア(ユーザに対応する)ごとにバーティカルカテゴリのペアの重みを生成するために使用され得る。バーティカルカテゴリのペアの重みは、非対称の類似度を決定するために部分的に使用される。バーティカルカテゴリのペアの重みは、たとえば式(2)によって決定され得る。
Vi,jについてのバーティカルカテゴリのペアの重み=(min (wi, wj) / (sum(U) - min (wi, wj))      ・・・(2)
上式で、min (wi, wj)はバーティカルカテゴリiとjのペアに対応するユーザ識別子の関心の重みの最小値であり、sum(U)は行内の全てのユーザ識別子の関心の重みの合計である。
【００６１】
式(2)は、第1マトリックス内の行ごとに、および行内のバーティカルカテゴリのペア(すなわち、セル)ごとに、バーティカルカテゴリのペアについてのバーティカルカテゴリのペアの重みを提供する。たとえば、Table 1(表3)に示されるユーザ識別子の関心の重みについてのバーティカルカテゴリのペアの重みが、Table 2(表4)に示される式(2)によって決定され得る。
【００６２】
【表４】
0005646724.tif 000006
【００６３】
式(2)によるユーザ識別子Aを参照すると、バーティカルカテゴリ1および2についてのバーティカルカテゴリのペアの重み(すなわち、ペアの重みV1,2)は0.227であり、0.5(バーティカルカテゴリ1についての1.3とバーティカルカテゴリ2についての0.5の間の、最小のユーザ識別子の関心の重み)を、行の合計2.7(1.3 + 0.5 + 0.9)から0.5(最小のユーザ識別子の関心の重み)を引いたもので割ったものである。類似の方法で、他のバーティカルカテゴリのペアについてのバーティカルカテゴリのペアの重み、およびユーザ識別子が決定される。
【００６４】
全てのユーザ識別子についてのバーティカルカテゴリのペアの重みが一旦決定されると、それぞれのユーザ識別子から同様のペアの重みが合計される。たとえば、ユーザ識別子A、B、およびCからのペアの重みV1,2が合計される。ペアの重みは、たとえば式(3)によって合計され得る。
【００６５】
【数２】
0005646724.tif 000007
【００６６】
式(3)によってTable 2(表4)に示されるバーティカルカテゴリのペアの重みを合計することにより、V1,2、V1,3、およびV2,3についての合計されたバーティカルカテゴリのペアの重み、0.861 (0.227 + 0.222 + 0.412)、1.055 (0.500 + 0.222 + 0.333)、および1.131 (0.227 + 0.571 + 0.333)がそれぞれもたらされる。Table 3(表5)は、3 x 3(すなわち、V x V)の大きさのマトリックス(たとえば、中間マトリックス)に配置された、合計されたバーティカルカテゴリのペアの重みを示している。
【００６７】
【表５】
0005646724.tif 000008
【００６８】
Table 3(表5)に示されるマトリックス内の対角線上のセルは、それらのセルが同じバーティカルカテゴリに対応しているので、値を含まない(またはヌル値を含む)。Table 3(表5)内の値を行によって正規化することによって、結果として得られる値はバーティカルカテゴリについての条件付き確率(すなわち、非対称の類似度)と解釈され得る。正規化された第2マトリックスを示すTable 4(表6)に示されるように、たとえばセルの値を対応する行の行合計で割ることによって、行は正規化され得る。
【００６９】
【表６】
0005646724.tif 000009
【００７０】
バーティカルカテゴリのペアの重みは、式(2)によって説明した方法以外の方法によって決定され得る点に留意されたい。たとえば、ユーザについてのバーティカルカテゴリのペアの重みは、式(4)、式(5)、または式(6)によって決定され得る。
バーティカルカテゴリのペアの重み=1 / (n - 1)       ・・・(4)
上式で、nは、非ゼロのユーザの関心の重みを有するユーザについてのバーティカルカテゴリの数であり、nは1よりも大きい。式(4)は、特定のバーティカルカテゴリに関連付けられたイベントの存在または不在を表す以外は、ユーザ識別子の関心の重みを無視する。
Vi,jについてのバーティカルカテゴリのペアの重み=(min (wi, wj) / sum (U))      ・・・(5)
上式で、min (wi, wj)はバーティカルカテゴリiとjのペアに対応するユーザ識別子の関心の重みの最小値であり、sum(U)は行内の全てのユーザ識別子の関心の重みの合計である。
V i,jについてのバーティカルカテゴリのペアの重み= wj / (sum(U) - wi)      ・・・(6)
上式で、wjはバーティカルカテゴリjに対応するユーザ識別子の関心の重みであり、wiはバーティカルカテゴリiに対応するユーザ識別子の関心の重みであり、sum(U)は行内の全てのユーザ識別子の関心の重みの合計である。
【００７１】
§2.4  対称の類似マトリックス
対称関連モジュール118は、同等の類似度(または、同等に、対称の類似度)を有する対称の類似マトリックスを生成するために第2マトリックスを反映できる。上述のように、反映は、バーティカルカテゴリiとjに対応する第2マトリックスのセルij(pij)内の非対称の類似度が、セルij(pij)内の非対称の類似度とセルj,i(pji)内の非対称の類似度との積によって置換される処理を説明する。したがって、対称の類似マトリックス内のそれぞれのセルは、補完する条件付き確率に基づいている。対称の類似度は、たとえば式(7)によって決定され得る。
pij = pij * pji      ・・・(7)
【００７２】
Table 5(表7)は、式(7)によってTable 4(表6)の非対称の類似度によって決定される対称の類似マトリックスを示している。
【００７３】
【表７】
0005646724.tif 000010
【００７４】
バーティカルカテゴリ1と2との間の同等の類似度(対称の類似度)は0.194であり、バーティカルカテゴリ1と3との間は0.266であり、バーティカルカテゴリ2と3との間は0.340である。
【００７５】
バーティカルカテゴリ間の関連類似度は、同等の類似度に基づいて決定され得る。所与のバーティカルカテゴリについて、所与のバーティカルカテゴリに最も類似しているバーティカルカテゴリは、所与のバーティカルカテゴリとの同等の類似度が最も高いバーティカルカテゴリである。たとえばバーティカルカテゴリ1を参照すると、バーティカルカテゴリ2よりもバーティカルカテゴリ3の方がバーティカルカテゴリ1に類似しており、それはより高い類似度に反映されている(バーティカルカテゴリ3については0.226であり、それに対してバーティカルカテゴリ2については0.194である)。したがって、バーティカルカテゴリ1と3との間には、バーティカルカテゴリ1と2との間よりも多くのユーザの重複がある。
【００７６】
いくつかの実装形態では、対称の類似マトリックスは、あるイベントを特定するイベントデータを有するユーザのみからのイベントデータに基づいて生成され得る。たとえば、対称の類似マトリックスは、特定の広告をクリックするイベントを特定するイベントデータを有するユーザのみについてのイベントデータに基づいて生成され得る。したがって、特定の広告へのクリックを特定するイベントデータを有するユーザだけが、対称の類似マトリックスを生成するために使用され、すなわち、ユーザのセットは広告をクリックするイベントに基づいて限定される。限定するイベントは、広告のクリックに限定される必要はないが、イベントまたはイベントデータのどのようなサブセットも含むことができる。
【００７７】
限定されたユーザのセットからのイベントデータに基づく対称の類似マトリックスは、全てのユーザからのイベントデータに基づく対称の類似マトリックスとは異なる。いくつかの実装形態では、このような対称の類似マトリックスから決定された同等の類似度は、広告のターゲットになり得るバーティカルカテゴリを識別するために使用され得る(たとえば、広告のターゲットになるバーティカルカテゴリの数を増やす、および/または広告のターゲットになるバーティカルカテゴリを変更する)。たとえば、対称の類似マトリックスは、バーティカルカテゴリ1に属する広告Aをクリックするイベントを特定するイベントデータを有するユーザのみについてのイベントデータに基づいて生成され得る。同等の類似度が、バーティカルカテゴリ1とバーティカルカテゴリ5との間の高い類似性を示す場合、バーティカルカテゴリ1とバーティカルカテゴリ5は広告Aのターゲットになり得る。
【００７８】
上記の例で生成された対称関連データは、ウェブページの閲覧、広告クリック、およびコンバージョンから取得される推測されたユーザの関心に基づくが、対称関連データは、イベントデータストア114および/またはユーザプロファイルデータストア128に格納されたデータのいずれかから取得される推測されたユーザの関心にも基づき得る。たとえば、推測されたユーザの関心は、ユーザのソーシャルネットワーキングプロファイルから取得されるデータにも基づき得る。
【００７９】
§2.5  広告選択モジュール
バーティカル類似性モジュール112は、広告選択モジュール120を含むことができる。広告選択モジュール120は、対称関連データに基づいてユーザに関連付けられたユーザセッションについての広告を選択できる。いくつかの実装形態では、広告選択モジュール120、または広告管理システム104は、ユーザについてのユーザセッションの間にユーザ装置(たとえば、クライアント装置108)に提示されているウェブページを識別する情報を識別するか、または情報にアクセスできる。たとえば、発行者は、広告選択モジュール120に提示されているウェブページを識別する情報を提供できる。広告選択モジュール120は、ウェブページが属するバーティカルカテゴリを、たとえばバーティカルカテゴリデータストア122に格納されたデータから識別できる。
【００８０】
広告選択モジュール120は、対称関連データ(たとえば、同等の類似度)に基づいて、ウェブページが属するバーティカルカテゴリに類似するバーティカルカテゴリを決定または識別できる。たとえば、ウェブページがエンターテイメント/音楽バーティカルカテゴリに属する場合、広告選択モジュール120は、どのバーティカルカテゴリがエンターテイメント/音楽バーティカルカテゴリに類似している(例えば、最も高い同等の類似度を有する)かを、対称関連データから決定できる。
【００８１】
類似のバーティカルカテゴリが一旦決定されると、広告選択モジュール120は、ウェブページが属するバーティカルカテゴリ(たとえば、エンターテイメント/音楽バーティカルカテゴリ)に類似していると決定されたバーティカルカテゴリに属する広告を選択できる(たとえば、広告データストア124から)。広告選択モジュール120は、ウェブページが属するバーティカルカテゴリに属する広告も選択できる。
【００８２】
次いで、広告選択モジュール120または広告管理システム104は、類似のバーティカルカテゴリから選択された広告、および/またはウェブページが属するバーティカルカテゴリから選択された広告を、ユーザ装置で表示するために提供できる。たとえば、広告選択モジュール120または広告管理システム104は、発行者106がウェブページおよび広告を提示できるように、広告を発行者106に提供できる。
【００８３】
広告を選択する状況において対称関連データを説明してきたが、対称関連データは他の目的でも使用され得る。たとえば、対称関連データは、ユーザのクラスタを定義して、広告主がそのクラスタをターゲットに定める、広告クリック/コンバージョン予測モデルを強化する、ユーザの友人(たとえば、好みが同じユーザ)を見つける、カスタマーベースを定義するための広告主の調査対象者を作成する、などを可能にするために使用され得る。
【００８４】
§3.0  例示的処理の流れ
図2は、対称関連に基づいて広告を選択するための例示的処理200の流れ図である。処理200は、たとえば、バーティカル類似性モジュール112および/または広告管理システム104に実装され得る。
【００８５】
ユーザ識別子に関連付けられた過去のユーザセッションに基づくユーザ識別子についてのイベントデータが識別される(202)。イベントデータは、過去のユーザセッションの間に発生したイベントを特定する。イベントはウェブページのページ閲覧、広告クリックスルー、および/またはコンバージョンを含むことができる。たとえば、ユーザ関心モジュール116は、イベントデータおよび/またはユーザプロファイルデータを識別できる。
【００８６】
それぞれのイベントは、1つまたは複数のバーティカルカテゴリに属するものとして分類される(204)。たとえば、ユーザ関心モジュール116はイベントを特定のバーティカルカテゴリに属するものとして分類できる。
【００８７】
バーティカルカテゴリごとに、ユーザ識別子についてのユーザ識別子の関心の重みが、バーティカルカテゴリに関連付けられたイベントに基づいて決定される(206)。たとえば、ユーザ関心モジュール116は、バーティカルカテゴリへのユーザ識別子についてのユーザの関心の重みを決定できる。
【００８８】
少なくとも1つの他のバーティカルカテゴリとのバーティカルカテゴリの対称関連を表す対称関連データが、ユーザ識別子の関心の重みに基づいて生成される(208)。対称関連は、同等の類似度のペアである。同等の類似度は、第1バーティカルカテゴリの第2バーティカルカテゴリに対する第1類似度、および第2バーティカルカテゴリの第1バーティカルカテゴリに対する第2類似度に基づく。たとえば、対称関連モジュール118は対称関連を生成できる。
【００８９】
ユーザ識別子に関連付けられたユーザセッションについての広告が、対称関連データに基づいて選択される(210)。たとえば、広告選択モジュール120は、対称関連データに基づいてユーザ識別子に関連付けられたユーザセッションについての広告を選択できる。
【００９０】
図3は、選択するための広告を識別するための例示的処理300の流れ図である。処理300は、たとえば、バーティカル類似性モジュール112および/または広告管理システム104に実装され得る。
【００９１】
ユーザセッションの間にユーザ装置に提示されたウェブページが識別される(302)。たとえば、広告選択モジュール120および/または広告管理システム104は、ユーザセッションの間にユーザ装置に提示されたウェブページの同一性についての情報を識別するか、または情報にアクセスできる。
【００９２】
ウェブページが属するバーティカルカテゴリが識別される(304)。たとえば、広告選択モジュール120および/またはユーザ関心モジュール116は、ウェブページが属するバーティカルカテゴリを識別できる。
【００９３】
ウェブページが属するバーティカルカテゴリに類似しているバーティカルカテゴリが、対称関連データに基づいて決定される(306)。たとえば、対称関連モジュール118は、ウェブページが属するバーティカルカテゴリに類似しているバーティカルカテゴリを決定できる。
【００９４】
決定されたバーティカルカテゴリに属する広告が選択される(308)。たとえば、広告選択モジュール120は、決定されたバーティカルカテゴリ(すなわち、ウェブページが属するバーティカルカテゴリに類似しているバーティカルカテゴリ)に属する広告を選択できる。
【００９５】
ユーザ装置で表示するための広告が提供される(310)。たとえば、広告管理システム104は広告(決定されたバーティカルカテゴリに属する)を提供できる。
【００９６】
ウェブページが属するバーティカルカテゴリに属する広告が選択される(312)。たとえば、広告選択モジュール120が、ウェブページが属するバーティカルカテゴリに属する広告を選択できる。
【００９７】
ウェブページが属するバーティカルカテゴリに属する広告が、表示するために提供される(314)。たとえば、広告管理システム104は、ウェブページが属するバーティカルカテゴリに属する広告を提供できる。
【００９８】
図4は、同等の類似度を生成するための例示的処理400の流れ図である。処理400は、たとえば、バーティカル類似性モジュール112および/または広告管理システム104に実装され得る。
【００９９】
バーティカルカテゴリによって定義された列、および複数のユーザ識別子によって定義された行を有する、第1マトリックスが生成される(402)。第1マトリックス内のそれぞれのセルには、バーティカルカテゴリおよびユーザ識別子に対応するユーザ識別子の関心の重みが投入されている。たとえば、対称関連モジュール118は第1マトリックスを生成できる。
【０１００】
第2マトリックスは第1マトリックスから生成される(404)。第2マトリックスは、バーティカルカテゴリによって定義された列、およびバーティカルカテゴリによって定義された行を有する。第2マトリックス内のそれぞれのセルは、非対称の類似度を含む。非対称の類似度は、あるバーティカルカテゴリの別のバーティカルカテゴリに対する類似度である。たとえば、対称関連モジュール118は第2マトリックスを生成できる。
【０１０１】
第1マトリックス内の行ごとに、行内のセルのペアごとのバーティカルカテゴリのペアの重みが、セルのペアのユーザ識別子の関心の重みからの最小のユーザ識別子の関心の重み、および行内の全てのユーザ識別子の関心の重みの合計に基づいて生成される(406)。たとえば、対称関連モジュール118はバーティカルカテゴリのペアの重みを生成できる。
【０１０２】
全ての行からの同様のバーティカルカテゴリのペアの重みが合計される(408)。たとえば、対称関連モジュール118は、同様のバーティカルカテゴリのペアの重みを合計できる。
【０１０３】
それぞれのセル内の値を行合計で割ることによって、それぞれの行が正規化される(410)。たとえば、対称関連モジュール118は行を正規化できる。
【０１０４】
同等の類似度は、第1バーティカルカテゴリに対応する列と第2バーティカルカテゴリに対応する行によって定義された第1セル内の非対称の類似度に、第2バーティカルカテゴリに対応する列と第1バーティカルカテゴリに対応する行によって定義された第2セル内の非対称の類似度を掛けることによって生成される(412)。たとえば、対称関連モジュール118は同等の類似度を生成できる。
【０１０５】
第1セルおよび第2セル内のそれぞれの非対称の類似度は、同等の類似度で置換される(414)。たとえば、対称関連モジュール118は、第1セルおよび第2セル内の非対称の類似度を同等の類似度で置換できる。
【０１０６】
§4.0  例示的処理システム
図5は、対称関連データを決定して、その対称関連データに基づいて広告を選択するために使用され得る例示的コンピュータ処理システム500のブロック図である。システム500は、クライアント装置108またはサーバ、および広告管理システム104およびバーティカル類似性モジュール112が実装されるコンピュータ装置などの、異なるタイプの様々なコンピュータ装置を実現するために使用され得る。
【０１０７】
システム500は、プロセッサ510、メモリ520、記憶装置530、および入力/出力装置540を含む。それぞれのコンポーネント510、520、530、および540は、たとえば、システムバス580を使用して相互接続され得る。プロセッサ510は、システム500内で実行するための命令を処理できる。一実装形態では、プロセッサ510はシングルスレッドプロセッサである。別の実装形態では、プロセッサ510はマルチスレッドプロセッサである。プロセッサ510は、メモリ520または記憶装置530に格納された命令を処理できる。
【０１０８】
メモリ520はシステム500内に情報を格納する。一実装形態では、メモリ520はコンピュータ可読媒体である。一実装形態では、メモリ520は揮発性メモリユニットである。別の実装形態では、メモリ520は不揮発性メモリユニットである。
【０１０９】
記憶装置530は、システム500に大容量の記憶を提供できる。一実装形態では、記憶装置530はコンピュータ可読媒体である。異なる様々な実装形態では、記憶装置530は、たとえばハードディスク装置、光ディスク装置、または他の何らかの大容量記憶装置を含むことができる。
【０１１０】
入力/出力装置540は、システム500のための入力/出力操作を提供する。一実装形態では、入力/出力装置540は、イーサネット（登録商標）カード、RS-232ポートなどのシリアル通信装置、および/または802.11カードなどの無線インターフェース装置などのネットワークインターフェース装置のうちの1つまたは複数を含むことができる。別の実装形態では、入力/出力装置は、入力データを受信して、出力データをキーボード、プリンタ、およびディスプレイ装置などの他の入力/出力装置560に送信するように構成されたドライバ装置を含むことができる。しかし、モバイルコンピューティング装置、モバイル通信装置などの他の実装形態も使用され得る。
【０１１１】
図5において例示的処理システムを説明してきたが、本明細書に記載の主題の実施形態および機能操作は、本明細書で開示された構造およびそれらの構造的同等物を含む、他のデジタル電子回路、あるいはコンピュータソフトウェア、ファームウェア、またはハードウェア、もしくはそれらのうちの1つまたは複数の組合せに実装され得る。本明細書に記載の主題の実施形態は、1つまたは複数のコンピュータプログラム製品、すなわち、データ処理装置によって実行されるために、またはデータ処理装置の操作を制御するために、コンピュータ可読媒体で符号化されたコンピュータプログラム命令の1つまたは複数のモジュールとして実装され得る。コンピュータ可読媒体は、機械可読記憶装置、機械可読記憶サブストレート、メモリ装置、またはそれらのうちの1つまたは複数の組合せでよい。
【０１１２】
コンピュータプログラム(プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、またはコードとしても知られる)は、コンパイラ型言語またはインタープリタ型言語、あるいは宣言型言語または手続き型言語を含むどのような形式のプログラミング言語でも書かれ得る。また、スタンドアロンプログラムとして、あるいはモジュール、コンポーネント、サブルーチン、またはコンピューティング環境での使用に適した他のユニットとしてを含む、どのような形式でも展開され得る。コンピュータプログラムは、ファイルシステム内のファイルに必ずしも対応しなくてよい。プログラムは、他のプログラムまたはデータ(たとえば、マークアップ言語文書で格納された1つまたは複数のスクリプト)を保持するファイルの一部、当該のプログラム専用の単一のファイル、あるいは複数のコーディネイトされたファイル(たとえば、1つまたは複数のモジュール、サブプログラム、またはコードの一部を格納するファイル)に格納され得る。コンピュータプログラムは、1つのコンピュータ、あるいは1つのサイトに位置する、または複数のサイトにわたって分散されて通信ネットワークによって相互接続されている複数のコンピュータで実行されるように展開され得る。
【０１１３】
さらに、特定の方法、ならびに/または諸ステップをサポートする対応する動作、および開示された構造手段をサポートする対応する機能を説明する、本特許文書に記載の論理フローおよび構造ブロック図は、対応するソフトウェア構造およびアルゴリズム、ならびにそれらの同等物を実装するためにも利用され得る。本明細書に記載の処理および論理フローは、入力データを操作して出力を生成することによって、機能を実行するために1つまたは複数のコンピュータプログラムを実行している1つまたは複数のプログラム可能プロセッサによって実行され得る。
【０１１４】
コンピュータプログラムの実行に適したプロセッサには、例を挙げると、汎用マイクロプロセッサと専用マイクロプロセッサの両方、およびあらゆる種類のデジタルコンピュータのいずれか1つまたは複数がある。一般に、プロセッサは読出し専用メモリまたはランダムアクセスメモリ、またはその両方から命令およびデータを受信する。コンピュータの必須要素は、命令を実行するためのプロセッサ、および命令およびデータを格納するための1つまたは複数のメモリ装置である。一般にコンピュータは、磁気、光磁気ディスク、または光ディスクなどの、データを格納するための1つまたは複数の大容量記憶装置も含むか、そこからデータを受信するために、またはそこにデータを送信するために、またはその両方のために動作可能なように結合されている。しかし、コンピュータにはこのような装置がなくてもよい。コンピュータプログラム命令およびデータの格納に適したコンピュータ可読媒体には、例として、EPROM、EEPROM、およびフラッシュメモリ装置などの半導体メモリ装置、内蔵ハードディスクまたはリムーバブルディスクなど磁気ディスク、光磁気ディスク、ならびにCD ROMおよびDVD ROMディスクを含む、全ての形式の不揮発性メモリ、媒体、およびメモリ装置がある。プロセッサおよびメモリは専用論理回路で補完されるか、その中に組み込まれ得る。
【０１１５】
コンピューティングシステムは、クライアントおよびサーバを含むことができる。クライアントおよびサーバは一般的に相互に離れており、典型的に通信ネットワークを通じて対話する。クライアントとサーバの関係は、それぞれのコンピュータ上で実行しており、相互にクライアントサーバ関係を有しているコンピュータプログラムによって生じる。
【０１１６】
本明細書は多くの特定の実装形態の詳細を含むが、これらはいかなる発明または特許請求の範囲を限定するものと見なされるべきではなく、むしろ特定の発明の特定の実施形態に特有の特徴の記述と見なされるべきである。別々の実施形態の状況における本明細書に記載の特定の特徴も、単一の実施形態に組み合わせて実装され得る。逆に、単一の実施形態の状況で記載された様々な特徴も、複数の実施形態に別々に、または何らかの適したサブコンビネーションで実装され得る。さらに、特徴は特定の組合せで動作するものとして上述されており、最初はそのように請求されているが、請求された組合せからの1つまたは複数の特徴は、場合によっては組合せから削除され得る。また、請求された組合せは、サブコンビネーションまたはサブコンビネーションの変形物に向けられ得る。
【０１１７】
同様に、図面において操作が特定の順序で示されているが、これは、所望の結果を達成するために、このような操作が図示した特定の順序または連続する順序で実行されること、あるいは全ての図示した操作が実行されることを必要とするものであると理解されるべきではない。ある環境では、マルチタスキングおよびパラレル処理が好都合な場合がある。さらに、上述の実施形態における様々なシステムコンポーネントの分離は、全ての実施形態においてこのような分離を必要とするものと理解されるべきではなく、記載したプログラムコンポーネントおよびシステムは一般的に単一のソフトウェア製品に統合されてもよく、複数のソフトウェア製品にまとめられてもよいことが理解されるべきである。
【０１１８】
本明細書に記載の主題の特定の実施形態を説明してきた。他の実施形態は、以下の特許請求の範囲内である。たとえば、特許請求の範囲において列挙される動作は、異なる順序で実行しても所望の結果を達成し得る。一例を挙げると、添付の図面に示した処理は、所望の結果を達成するために必ずしも図示した特定の順序または連続順序を必要としない。ある実装形態では、マルチタスキングおよびパラレル処理が好都合な場合がある。
【０１１９】
本明細書は、本発明の最良の形態を説明し、本発明を説明して、当業者が本発明を利用できるようにするための例を提供する。本明細書は、説明した正確な用語に本発明を限定しない。したがって、本発明を上記で説明した例を参照して詳細に記載したが、当業者は、本発明の範囲から逸脱することなしに、例に変更、修正、および変化を生じさせることができる。
【符号の説明】
【０１２０】
100  例示的環境
102  広告主
104  広告管理システム
105  リソース
106  発行者
108  クライアント装置
110  コンピュータネットワーク
112  バーティカル類似性モジュール
114  イベントデータストア
116  ユーザ関心モジュール
118  対称関連モジュール
120  広告選択モジュール
122  バーティカルカテゴリデータストア
124  広告データストア
126  ユーザ関心データストア
128  ユーザプロファイルデータストア
500  例示的コンピュータ処理システム
510  プロセッサ
520  メモリ
530  記憶装置
540  入力/出力装置
560  他の入力/出力装置
580  システムバス
【図１】
0005646724.tif 000011
【図２】
0005646724.tif 000012
【図３】
0005646724.tif 000013
【図４】
0005646724.tif 000014
【図５】
0005646724.tif 000015