(57)【要約】【課題】ウェブサイト及び／又はウェブサイトカテゴリ等の広告に関するターゲット特定情報の提案【解決手段】１つ以上のキーワード及び／又は１つ以上のプロパティに関する情報を受け入れることができ、さらに前記キーワード及び／又はプロパティ情報のうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定することができる。前記分類カテゴリの各々は、バーティカルカテゴリであることができ、さらに前記一組の１つ以上の決定された分類カテゴリのうちの少なくとも１つを広告ターゲット特定提案として広告ユーザーに提示することができる。前記分類カテゴリの各々は、前記各々と関連する広告ネットワークに参加する少なくとも１つのプロパティ（例えばウェブドキュメント）を有することができる。広告主による提案された分類カテゴリの選択を受け入れることができ、前記広告主の広告の提供は、前記選択された提案された分類カテゴリと関連づけられた前記少なくとも１つのプロパティ（例えばウェブドキュメント）の各々にターゲットを特定することができる。前記選択された提案された分類カテゴリとの関連づけに関するオファーは、前記広告主によって提供することができる。前記決定された１つ以上の分類カテゴリのうちの少なくとも一部を用いて一組の１つ以上のプロパティ（例えばドキュメント）を決定することができる。前記プロパティは（おそらく閲覧情報とともに）、ターゲット特定提案として広告ユーザーに提示することができる。提案されたプロパティ（例えばウェブドキュメント）は、ユーザーによって選択することができる。ユーザーによって選択された場合は、前記広告主の広告の前記提供は、前記選択された提案されたプロパティにターゲットを特定することができる。前記選択された提案された分類カテゴリとの関連づけに関するオファーは、前記広告主から受け入れることができる。前記一組の１つ以上の分類カテゴリは、前記受け入れられたキーワード及び／又はプロパティ情報を用いて一組の１つ以上の意味論的クラスタ（例えば言葉共起クラスタ）を決定し、前記１つ以上の意味論的クラスタのうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定することによって行うことができる。【選択図】    図３
2008538625.tif 000002
【特許請求の範囲】
【請求項１】
ａ）１つ以上のキーワードを受け入れることと、
ｂ）前記１つ以上のキーワードのうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定すること、とを具備するコンピュータ実装される方法。
【請求項２】
前記分類カテゴリの各々は、バーティカルカテゴリであり、ｃ）前記一組の１つ以上の決定された分類カテゴリのうちの少なくとも１つを広告ターゲット特定提案として広告主ユーザーに提示することをさらに具備する請求項１に記載のコンピュータ実装される方法。
【請求項３】
前記分類カテゴリの各々は、前記各々と関連づけられた少なくとも１つのプロパティを有し、前記少なくとも１つのプロパティは、広告ネットワークに参加する請求項２に記載のコンピュータ実装される方法。
【請求項４】
前記分類カテゴリの各々は、前記各々と関連づけられた少なくとも１つのウェブドキュメントを有し、前記少なくとも１つのウェブドキュメントは、広告ネットワークに参加する請求項２に記載のコンピュータ実装される方法。
【請求項５】
ｄ）広告主による提案された分類カテゴリの選択を受け入れることと、
ｅ）前記広告主の広告の提供ターゲットを、前記選択された提案された分類カテゴリと関連づけられた前記少なくとも１つのウェブドキュメントの各々に特定すること、とをさらに具備する請求項４に記載のコンピュータ実装される方法。
【請求項６】
ｆ）前記選択された提案された分類カテゴリとの関連づけに関するオフアーを前記広告主から受け入れることをさらに具備する請求項５に記載のコンピュータ実装される方法。
【請求項７】
前記オファーは、（Ａ）１回のインプレッション当たりのオファー、（Ｂ）１回のインプレッション当たりの最高オファー、（Ｃ）１つの選択当たりのオファー、（Ｄ）１つの選択当たりの最高オファー、（Ｅ）１回のコンバージョン当たりのオファー、及び（Ｆ）１回のコンバージョン当たりの最高オファーから成るオファーグループから選択される請求項６に記載のコンピュータ実装される方法。
【請求項８】
ｃ）前記決定された１つ以上の分類カテゴリのうちの少なくとも一部を用いて一組の１つ以上のプロパティを決定することをさらに具備する請求項１に記載のコンピュータ実装される方法。
【請求項９】
前記１つ以上のプロパティの各々は、ウェブドキュメントである請求項８に記載のコンピュータ実装される方法。
【請求項１０】
前記プロパティは、ドキュメントであり、ｄ）前記一組の１つ以上の決定されたドキュメントのうちの少なくとも１つを広告ターゲット特定提案として広告主ユーザーに提示することをさらに具備する請求項８に記載のコンピュータ実装される方法。
【請求項１１】
ｅ）前記広告主ユーザーに提示された前記１つ以上の決定されたドキュメントの各々と関連して、前記ドキュメントの閲覧情報を前記広告主ユーザーに提示することをさらに具備する請求項１０に記載のコンピュータ実装される方法。
【請求項１２】
前記ドキュメントの前記閲覧情報は、所定の期間における前記ドキュメントに関するページビュー数である請求項１１に記載のコンピュータ実装される方法。
【請求項１３】
ｅ）広告主による提案されたドキュメントの選択を受け入れることと、
ｆ）前記広告主の広告を前記選択された提案されたドキュメントとともに提供するターゲットを特定することをさらに具備する請求項１０に記載のコンピュータ実装される方法。
【請求項１４】
ｇ）前記選択された提案された分類カテゴリとの関連づけに関するオフアーを前記広告主から受け入れることをさらに具備する請求項１３に記載のコンピュータ実装される方法。
【請求項１５】
前記オファーは、（Ａ）１回のインプレッション当たりのオファー、（Ｂ）１回のインプレッション当たりの最高オファー、（Ｃ）１つの選択当たりのオファー、（Ｄ）１つの選択当たりの最高オファー、（Ｅ）１回のコンバージョン当たりのオファー、及び（Ｆ）１回のコンバージョン当たりの最高オファーから成るオファーグループから選択される請求項１４に記載のコンピュータ実装される方法。
【請求項１６】
ｈ）前記選択された提案されたドキュメントと関連づけられた前記オファー及び閲覧情報を用いて費やす金額の推定額を決定することと、
ｉ）前記費やす金額の推定額を前記広告主ユーザーに提示すること、とをさらに具備する請求項１４に記載のコンピュータ実装される方法。
【請求項１７】
前記１つ以上のキーワードのうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定する前記行為は、
−前記受け入れられた１つ以上のキーワードを用いて一組の１つ以上の意味論的クラスタを決定することと、
−前記１つ以上の意味論的クラスタのうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定すること、とを含む請求項１に記載のコンピュータ実装される方法。
【請求項１８】
前記意味論的クラスタは、言葉共起クラスタである請求項１７に記載のコンピュータ実装される方法。
【請求項１９】
前記意味論的クラスタは、ウェブドキュメントにおいて共起する傾向がある（Ａ）キーワード、（Ｂ）個々の検索問い合わせにおいて共起する傾向があるキーワード、及び（Ｃ）検索セッションにおいて共起する傾向があるキーワードのうちの少なくとも１つを含む請求項１７に記載の方法。
【請求項２０】
ａ）１つ以上のプロパティに関する情報を受け入れることと、
ｂ）前記１つ以上のプロパティの前記情報のうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定すること、とを具備する、コンピュータ実装される方法。
【請求項２１】
前記分類カテゴリの各々は、バーティカルカテゴリであり、ｃ）前記一組の１つ以上の決定された分類カテゴリのうちの少なくとも１つを広告ターゲット特定提案として広告するユーザーに提示することをさらに具備する請求項２０に記載のコンピュータ実装される方法。
【請求項２２】
前記分類カテゴリの各々は、前記各々と関連づけられた少なくとも１つの媒体プロパティを有する請求項２１に記載のコンピュータ実装される方法。
【請求項２３】
前記分類カテゴリの各々は、前記各々と関連づけられた少なくとも１つのウェブドキュメントを有し、前記少なくとも１つのウェブドキュメントは、広告ネットワークに参加する請求項２１に記載のコンピュータ実装される方法。
【請求項２４】
前記プロパティは、ドキュメントであり、
ｄ）広告主による提案された分類カテゴリの選択を受け入れることと、
ｅ）前記広告主の広告を提供するターゲットを前記選択された提案された分類カテゴリと関連づけられた前記少なくとも１つのドキュメントの各々に特定すること、とをさらに具備する請求項２２に記載のコンピュータ実装される方法。
【請求項２５】
ｆ）前記選択された提案された分類カテゴリとの関連づけに関するオファーを前記広告主から受け入れることをさらに具備する請求項２４に記載のコンピュータ実装される方法。
【請求項２６】
前記オファーは、（Ａ）１回のインプレッション当たりのオファー、（Ｂ）１回のインプレッション当たりの最高オファー、（Ｃ）１つの選択当たりのオファー、（Ｄ）１つの選択当たりの最高オファー、（Ｅ）１回のコンバージョン当たりのオファー、及び（Ｆ）１回のコンバージョン当たりの最高オファーから成るオファーグループから選択される請求項２５に記載のコンピュータ実装される方法。
【請求項２７】
ｃ）前記決定された１つ以上の分類カテゴリのうちの少なくとも一部を用いて一組の１つ以上の追加の媒体プロパティを決定することをさらに具備する請求項２０に記載のコンピュータ実装される方法。
【請求項２８】
ｃ）前記決定された１つ以上の分類カテゴリのうちの少なくとも一部を用いて一組の１つ以上の追加のドキュメントを決定することをさらに具備する請求項２０に記載のコンピュータ実装される方法。
【請求項２９】
前記１つ以上の追加のドキュメントの各々は、ウェブドキュメントである請求項２８に記載のコンピュータ実装される方法。
【請求項３０】
ｄ）前記一組の１つ以上の決定された追加のドキュメントのうちの少なくとも１つを広告ターゲット特定提案として広告するユーザーに提示することをさらに具備する請求項２８に記載のコンピュータ実装される方法。
【請求項３１】
ｅ）前記広告するユーザーに提示された前記１つ以上の決定された追加のドキュメントの各々と関連して、前記追加のドキュメントの閲覧情報を前記広告するユーザーに提示することをさらに具備する請求項３０に記載のコンピュータ実装される方法。
【請求項３２】
前記ドキュメントの前記閲覧情報は、所定の期間における前記追加のドキュメントに関するページビュー数である請求項３１に記載のコンピュータ実装される方法。
【請求項３３】
ｅ）広告主による提案された追加のドキュメントの選択を受け入れることと、
ｆ）前記広告主の広告を前記選択された提案された追加のドキュメントとともに提供するターゲットを特定すること、とをさらに具備する請求項３０に記載のコンピュータ実装される方法。
【請求項３４】
ｇ）前記選択された提案された追加のドキュメントとの関連づけに関するオファーを前記広告主から受け入れることをさらに具備する請求項３３に記載のコンピュータ実装される方法。
【請求項３５】
前記オファーは、（Ａ）１回のインプレッション当たりのオファー、（Ｂ）１回のインプレッション当たりの最高オファー、（Ｃ）１つの選択当たりのオファー、（Ｄ）１つの選択当たりの最高オファー、（Ｅ）１回のコンバージョン当たりのオファー、及び（Ｆ）１回のコンバージョン当たりの最高オファーから成るオファーグループから選択される請求項３４に記載のコンピュータ実装される方法。
【請求項３６】
ｈ）前記選択された提案された追加のドキュメントと関連づけられた前記オファー及び閲覧情報を用いて費やす金額の推定額を決定することと、
ｉ）前記費やす金額の推定額を前記広告主ユーザーに提示すること、とをさらに具備する請求項３４に記載のコンピュータ実装される方法。
【請求項３７】
前記１つ以上の媒体プロパティのうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定する前記行為は、
−前記受け入れられた１つ以上のキーワードを用いて一組の１つ以上の意味論的クラスタを決定することと、
−前記１つ以上の意味論的クラスタのうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定すること、とを含む請求項２０に記載のコンピュータ実装される方法。
【請求項３８】
前記意味論的クラスタは、言葉共起クラスタである請求項３７に記載の方法。
【請求項３９】
前記意味論的クラスタは、（Ａ）ウェブドキュメントにおいて共起する傾向があるキーワード、（Ｂ）個々の検索問い合わせにおいて共起する傾向があるキーワード、及び（Ｃ）検索セッションにおいて共起する傾向があるキーワードのうちの少なくとも１つを含む請求項３８に記載の方法。
【請求項４０】
ａ）１つ以上のキーワードを受け入れるための手段と、
ｂ）前記１つ以上のキーワードのうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定するための手段と、を具備する装置。
【請求項４１】
ａ）１つ以上のプロパティに関する情報を受け入れるための手段と、
ｂ）前記１つ以上のプロパティの情報のうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定するための手段と、を具備する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばオンライン広告等の広告に関するものである。本発明は、より具体的には、広告主が自己の広告の提示ターゲットを有効的に特定するのを援助することに関するものである。
【背景技術】
【０００２】
テレビ、ラジオ、新聞及び雑誌等の伝統的な媒体を用いた広告はよく知られている。しかしながら、残念なことに、広告主は、人口統計学上の研究結果及びこれらの媒体の様々な市場における典型的なオーディエンスに関する完全に合理的な想定事項に基づいた広告である場合においてさえも、自己の広告予算の多くは無駄使いであるにすぎないということを認識している。さらに、これらの無駄遣いを特定して排除することは非常に困難である。
【０００３】
最近は、これまでよりも双方向性の高い媒体を通じた広告が主流になってきている。例えば、インターネット利用者数が爆発的に増加してきているのに伴い、広告主は、インターネットを通じて提供される媒体及びサービスを潜在的に強力な広告手段として高く評価するようになっている。
【０００４】
対話型広告は、広告主が自己の広告のターゲットを反応の良いオーディエンスに特定する機会を提供する。すなわち、ターゲットが特定された広告は、ユーザーによる何らかの活動から推測されるニーズに関連している（例えば、ユーザーによる検索エンジンへの検索問い合わせに関連している、ユーザーによって要求されたドキュメント内のコンテンツに関連している等）ため、エンドユーザーにとってはこれらの広告のほうが役に立つ可能性がより高い。幾つかの検索エンジンでは、関連広告を提供するために問い合わせキーワードによるターゲット特定を用いている。例えば、カリフォルニア州マウンテンビューに所在するＧｏｏｇｌｅによるＡｄＷｏｒｄｓ広告システムは、検索問い合わせからのキーワードにターゲットが特定された広告を提供する。同様に、コンテンツにターゲットを特定する広告システムが提案されている。例えば、"METHODS AND APPARATUS FOR SERVING RELEVANT ADVERTISEMENTS"（関連広告を提供するための方法及び装置）という題名を有しさらにジェフリーＡ．ディーン、ジョージＲ．ハリク及びポール・ブチェイトを発明者として記載する米国特許出願一連番号Ｎｏ．１０／３１４，４２７（出願日：２００２年，１２月６日）（本明細書において参照されることによって本明細書に組み入れられており、「‘４２７出願」と呼ばれる）、及び、"SERVING ADVERTISEMENTS BASED ON CONTENT"（コンテンツに基づく広告の提供）という題名を有しさらにダレル・アンダーソン、ポール・ブチェイト、アレックス・キャロバス、クレール・キュイ、ジェフリーＡ．ディーン、ジョージＲ．ハリク、ディーパック・ジンダル、及びナラヤナン・シバクマルを発明者として記載する米国特許出願一連番号１０／３７５，９００（出願日：２００３年，２月２６日）（本明細書において参照されることによって本明細書に組み入れられており、「‘９００出願」と呼ばれる）は、ドキュメント、例えばウェブページ、のコンテンツに関連する広告を提供するための方法及び装置について説明している。コンテンツにターゲットを特定した広告引き渡しシステム、例えばＧｏｏｇｌｅによるＡｄＳｅｎｓｅ広告システムが、ウェブページ上において広告を提供するために用いられている。
【０００５】
「広告ネットワーク」は、広告主が単一の当事者に料金を支払うことによって広告を掲載することができるウェブサイト（及び／又はその他の幾つかの媒体プロパティ）の集合体である。多くの広告ネットワークは、人間によって製作されて維持される「バーティカル」（ウェブサイトコンテンツにおいて見つけ出すことが可能な関連する商品、サービス、産業、及び／又は話題の集まり）によってそれぞれのウェブサイトを構成する。例えば、“Ｓｐｌａｓｈｄｏｔ．ｏｒｇ”は、技術バーティカル／コンピュータ及び技術の一部であり、“ｉＶｉｌｌａｇｅ”は、家族及び家庭バーティカル／ライフスタイル及び地域社会／女性問題の一部である。広告主は、これらの予め定義されたバーティカルの一部であるウェブサイト上に自己の広告を掲載するために料金を支払う。
【０００６】
残念なことに、ターゲットとなるオーディエンスは、予め定義されたバーティカルに適合しないことがあるため（例えば、予め定義されたバーティカルよりも粒度が細かい、予め定義されたバーティカルによって網羅されていないことがある等）、これらの予め定義されたバーティカルは、広告主が自己のオーディエンスに達する際における真のニーズを大まかに満たしているだけであるにすぎないことがしばしばある。例えば、学生のソフトウェア開発者にターゲットを特定することを希望している広告主は、このオーディエンスに到達するために「技術」バーティカル内のすべてのウェブサイトに広告のターゲットを特定しなければならない可能性がある。従って、１つの又は複数のバーティカルに属するウェブサイトを集合させた広告ネットワークにおいては、これらのバーティカルは、多くの広告主のニーズにとって広範囲すぎることがしばしばある。
【０００７】
階層的に配列されたバーティカルは、より狭い又はより広範なターゲットを特定する選択肢を提供するために用いることができる。しかしながら、階層的バーティカルを用いる広告ネットワークにとっての１つの難題は、バーティカルな階層を維持することである。さらに、粒度がより細かいバーティカルにより多くのウェブサイトが追加される場合、又は十分な数の広告主が既存のバーティカルのうちの粒度がより細かい部分を要求する場合は、広告ターゲット特定システムは、新しいバーティカルを追加することを希望することができる。しかしながら、前記新しいバーティカルが提供された場合でも、広告主がそのバーティカルを使用しないことがある。例えば、広告主がその新しいバーティカルについて知ることができない、粒度がより細かいターゲット特定を得るために要求される人間の作業が行うに値しない等である。
【０００８】
上記から理解できるように、現在の広告ネットワークは、典型的には、手作業で定義されたバーティカルな「バケット」又は「サイロ」を用いて広告選択のためのウェブサイトネットワークを構築する。この手法は、数多くの非効率的な点を有する。例えば、ほとんどの広告ネットワークは、人間の判断によって構成することができる一組のウェブサイトを表しているだけであるにすぎない。これらの非効率的な点は、広告ネットワークが取り扱う広告主及び／又はウェブサイトの数が多くなるほど悪化することになる。
【０００９】
既存の広告ネットワークが有する上記の問題に鑑みて、発行者によって定義された柔軟性のないバーティカルのみに依存する必要なしに自己の特定のマーケティング上のニーズを満たすような一組のウェブサイトを広告主が広告ネットワーク内において定義及び／又は構成するのを可能にすることが有用になる。
【発明の開示】
【発明の概要】
【００１０】
本発明と一致する実施形態は、（ａ）１つ以上のキーワードを受け入れること、及び（ｂ）前記１つ以上のキーワードのうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定することができる。同様に、本発明と一致する実施形態は、（ａ）１つ以上のプロパティ（例えばウェブドキュメント）に関する情報を受け入れること、及び（ｂ）前記１つ以上のプロパティの前記情報のうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定することができる。
【００１１】
本発明と一致する少なくとも幾つかの実施形態においては、分類カテゴリの各々は、バーティカルカテゴリであり、前記一組の１つ以上の決定された分類カテゴリのうちの少なくとも１つを広告ターゲット特定提案として広告ユーザーに提示することができる。分類カテゴリの各々は、前記各々と関連する広告ネットワークに参加する少なくとも１つのプロパティ（例えばウェブドキュメント）を有することができる。
【００１２】
本発明と一致する少なくとも幾つかの実施形態においては、広告主による提案された分類カテゴリの選択を受け入れることができ、前記広告主の広告の提供は、前記選択された提案された分類カテゴリと関連する前記少なくとも１つのプロパティ（例えばウェブドキュメント）の各々にターゲットを特定することができる。前記選択された提案された分類カテゴリとの関連づけに関するオファーを、前記広告主によって提供することができる。
【００１３】
本発明と一致する少なくとも幾つかの実施形態においては、前記決定された１つ以上の分類カテゴリのうちの少なくとも一部を用いて一組の１つ以上のプロパティ（例えば、ウェブドキュメント）が決定される。前記プロパティは、（おそらく閲覧情報とともに）広告ターゲット特定提案として広告ユーザーに提示することができる。提案されたプロパティは、ユーザーによって選択することができる。ユーザーによって選択された場合は、前記広告主の広告の提供は、前記選択された提案されたプロパティにターゲットを特定することができる。前記選択された提案された分類カテゴリとの関連づけに関するオファーは、前記広告主から受け入れることができる。
【００１４】
本発明と一致する少なくとも幾つかの実施形態においては、前記キーワード及び／又はプロパティ情報のうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定する前記行為は、前記受け入れられたキーワード及び／又はプロパティ情報を用いて一組の１つ以上の意味論的クラスタ（例えば、言葉共起クラスタ）を決定し、さらに前記１つ以上の意味論的クラスタのうちの少なくとも一部を用いて一組の１つ以上の分類カテゴリを決定することによって行うことができる。
【発明を実施するための最良の形態】
【００１５】
本発明は、広告主が広告を提供するターゲットを特定するのを援助するための斬新な方法、装置、メッセージフォーマット、及び／又はデータ構造を含むことができる。以下の説明は、当業者が本発明を製造及び使用するのを可能にすることを目的とするものであり、特定の用途及びその要件を対象にして示されている。従って、本発明と一致する実施形態に関する以下の説明は、例及び説明を提供するものであり、余すところがないこと及び本発明を開示される正確な形態に限定することを意図するものでない。開示される実施形態に対する様々な修正は、当業者にとって明らかになり、さらに、下記の一般原理は、その他の実施形態及び用途に対しても応用可能である。例えば、一連の行為は、流れ図を参照して説明されるが、その他の実施形態においては、１つの行為の実行が他の行為の完了に依存しないときには行為の順序が異なることができる。さらに、互いに依存していない行為は、並行して行うことができる。説明の中で用いられるいずれの要素、行為及び指図も、その旨明示されていない限り、本発明にとって極めて重要であるか又は不可欠であるとは解釈すべきでない。さらに、本明細書において用いられる「単数形」は、１つ以上の項目又は品目を含むことが意図されている。１つの項目又は品目のみであることが意図されている場合は、「１つの」又は同様の表現が用いられる。以上のように、本発明は、示されている実施形態に限定することを意図するものではなく、さらに、本発明の発明者は、本発明が説明される特許権を取得可能な主題を含むとみなしている。
【００１６】
以下では、本明細書において用いることができる定義が第４．１項に示される。本発明が動作することができる環境、又は本発明が動作時に並存することができる環境が第４．２項において説明される。本発明の典型的実施形態が第４．３項において説明される。その後は、本発明の１つの典型的実施形態の有用性を示す具体例が第４．４項において提供される。最後に、本発明に関する幾つかの結論が第４．５項に示される。
【００１７】
４．１  定義
オンライン広告は、様々な固有の機能を有することができる。これらの機能は、アプリケーション及び／又は広告主によって指定することができる。以下では、これらの機能は「広告機能」と呼ばれている。例えば、テキスト広告の場合は、広告機能は、タイトル行、広告用のテキスト、及び埋め込まれたリンクを含むことができる。画像広告の場合は、広告機能は、画像、実行可能コード、及び埋め込まれたリンクを含むことができる。広告機能は、オンライン広告の種類に依存して、テキスト、リンク、音声ファイル、映像ファイル、画像ファイル、実行可能コード、埋め込み情報等のうちの１つ以上を含むことができる。
【００１８】
オンライン広告を提供時には、１つ以上のパラメータを用いて該広告の提供方法、提供日時、及び／又は提供場所を記述することができる。これらのパラメータは、以下では「広告提供パラメータ」と呼ばれている。広告提供パラメータは、例えば、広告が提供されたドキュメント、又は広告とともに提供されたドキュメントの特長（該ドキュメント上の情報を含む）、広告の提供と関連された検索問い合わせ又は検索結果、ユーザーの特徴（地理上の所在場所、ユーザーが使用した言語、使用されたブラウザの種類、それ以前におけるページ閲覧、それ以前の行動、ユーザーアカウント、システムによって用いられたウェブクッキー、ユーザーデバイスの特徴等）、要求を開始させたホストサイト又はアフィリエイトサイト（Ａｍｅｒｉｃａ  Ｏｎｌｉｎｅ、Ｇｏｏｇｌｅ、Ｙａｈｏｏ等）、広告が提供されたページ上における該広告の絶対位置、提供されたその他の広告との関係における広告の位置（空間的位置又は時間的位置）、広告の絶対的大きさ、その他の広告と比較した場合における広告の相対的大きさ、広告の色、提供されたその他の広告数、提供されたその他の広告の種類、提供時刻、提供曜日、提供日等のうちの１つ以上を含むことができる。当然のことであるが、本発明の適用範囲内において使用できるその他の広告提供パラメータも存在する。
【００１９】
広告提供パラメータは、広告機能にとって本質的なものではないが、広告提供条件又は制限事項として広告と関連させることができる。広告提供パラメータは、広告提供条件又は制限事項として使用時には、単に「広告提供制限事項（又は「ターゲット特定基準」）と呼ばれる。例えば、幾つかのシステムにおいては、広告主は、平日のみに提供する、ある一定の位置よりも低くしない、ある一定の所在場所のユーザーのみに提供する等の条件を指定することによって広告を提供するターゲットを特定することができる。他の例として、幾つかのシステムにおいては、広告主は、ページ問い合わせ又は検索問い合わせがある一定のキーワード又はフレーズを含む場合のみに広告が提供されるように指定することができる。さらに他の例として、幾つかのシステムにおいては、広告主は、提供対象ドキュメントがある一定の話題又は概念を含む場合のみに、又は１つの又は複数の特定のクラスタの下に入るかもしくはその他の１つの又は複数の分類の下に入る場合のみに、自己の広告が提供されるように指定することができる。幾つかのシステムにおいては、広告主は、一定の特徴を有するユーザーデバイスのみに対して自己の広告が提供されるように（又は提供されないように）指定することができる。最後に、幾つかのシステムにおいては、広告は、特定の所在場所をソースとする要求に応じて、又は特定の所在場所に関する要求に応じて提供されるようにターゲットを特定することが可能である。
【００２０】
「広告情報」は、広告機能、広告提供制限事項、広告機能又は広告提供制限事項から導き出すことが可能な情報（「広告派生情報」と呼ばれる）、及び／又は広告に関連する情報（「広告関連情報」と呼ばれる）、さらには該情報の敷衍情報（広告関連情報から導き出される情報等）のあらゆる組合せを含むことができる。
【００２１】
広告の選択数（例えばクリックスルー数）とインプレッション数（すなわち、広告が提供される回数）の比率は、前記広告の「選択率」（又は「クリックスルー率」）であると定義される。
【００２２】
「コンバージョン」は、ユーザーが以前に提供された広告に関連するトランザクションを完遂させた時点で発生したと言われる。コンバージョンを構成する要素は、各々の事例ごとに異なり、様々な方法で決定することができる。例えば、ユーザーが広告をクリックし、広告主のウェブページにジャンプされ、前記ウェブページを去る前に購入を完遂させたときにコンバージョンが発生する。代替として、コンバージョンとは、広告を見せられたユーザーが予め決められた期間(例えば7日)内に前記広告の広告主のウェブページ上において購入を行うことであると定義することができる。さらに他の代替においては、コンバージョンとは、測定可能な／観察可能なユーザーの行動、例えば、ホワイトペーパーのダウンロード、ウェブサイトの少なくともある所定の深さまでナビゲートする、少なくともある一定数のウェブページを閲覧する、少なくとも予め決められた長さの時間をウェブサイト上又はウェブページ上で費やす、ウェブサイト上で登録する等であると広告主によって定義することができる。ユーザーの行動が購入完遂行動ではない場合でも、前記ユーザーが成約見込み者になり得ることがしばしばあるが、コンバージョンを構成するユーザーの行動は、この定義に限定されるわけではない。実際、コンバージョンの構成要素に関してはその他の数多くの定義が可能である。
【００２３】
広告のコンバージョン数とインプレッション数（すなわち、広告が提供される回数）の比は、「コンバージョンレート」と呼ばれる。例えば、コンバージョンは、ある広告が提供されて以降の予め決められた時間内に発生することができると定義した場合は、コンバージョンレートに関して可能な１つの定義として、過去に予め決められた時間以上にわたって提供されている広告しか考慮することができないと定義することもできる。
【００２４】
「プロパティ」は、広告を提示することができる何かである。プロパティは、オンラインコンテンツ（ウェブサイト、ＭＰ３音声プログラム、オンラインゲーム等）、オフラインコンテンツ（新聞、雑誌、演劇制作、コンサート、スポーツ行事等）、及び／又はオフライン物（掲示板、競技場のスコアボード、野球場の外野のフェンス、トラックトレーラーの側面等）を含むことができる。コンテンツ（雑誌、新聞、ウェブサイト、電子メールメッセージ等）を有するプロパティは、「媒体プロパティ」と呼ぶことができる。プロパティ自体はオフラインであることができるが、プロパティに関する関連情報（サポートされている広告の属性、主題、概念、カテゴリ、キーワード、関連性情報、種類等）は、オンラインで利用可能である。例えば、野外でのジャズフェスティバルは、主題「音楽」及び「ジャズ」、コンサート会場の所在場所、コンサート日時、参加予定のアーティスト、広告スポットの種類（印刷されたプログラム内におけるスポット、ステージ上におけるスポット、座席の裏面におけるスポット、音声によるスポンサー名の読み上げ等）を入力しておくことができる。
【００２５】
「ドキュメント」は、機械によって読み取り可能でありさらに機械によって格納可能なあらゆる作業成果物を含むと広義に解釈すべきである。ドキュメントは、ファイル、ファイルの組合せ、その他のファイルへのリンクが埋め込まれた１つ以上のファイル等である。これらのファイルは、テキスト、音声、画像、映像等のあらゆる種類のファイルであることができる。１つのドキュメントのうちでエンドユーザーに提供される部分は、前記ドキュメントの「コンテンツ」であると考えることができる。ドキュメントは、コンテンツ（単語、写真、等）及びそのコンテンツの意味の表示（電子メールフィールドとその関連データ、ＨＴＭＬタグとその関連データ等）の両方を含む「構造化データ」を含むことができる。ドキュメント内における広告スポットは、埋め込まれた情報又は命令によって定義することができる。インターネットに関しては、共通のドキュメントはウェブページである。ウェブページは、コンテンツを含むことがしばしばあり、埋め込まれた情報（メタ情報、ハイパーリンク等）及び／又は埋め込まれた命令（Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ等）を含むことができる。多くの場合においては、ドキュメントはアドレス指定可能な記憶場所を有しており、このため、このアドレス指定可能記憶場所によって一意で識別することができる。ユニバーサルリソースロケーター（ＵＲＬ）は、インターネット上の情報にアクセスするために用いられるアドレスである。
【００２６】
「ウェブドキュメント」は、ウェブ上で発行されたドキュメントを含む。ウェブドキュメントの例は、例えば、ウェブサイト又はウェブページを含む。
【００２７】
「ドキュメント情報」は、ドキュメントに含まれているすべての情報、ドキュメントに含まれている情報から導き出すことができる情報（ドキュメント派生情報）と呼ばれる）、及び／又はドキュメントに関連する情報（「ドキュメント関連情報」と呼ばれる）、及び前記情報の敷衍情報（関連情報から導き出される情報等）を含む。ドキュメント派生情報の一例は、ドキュメントのテキストコンテンツに基づく分類である。ドキュメント関連情報例は、インスタントドキュメントへのリンクを有するその他のドキュメントからのドキュメント情報、及び、インスタントドキュメントがリンクしているその他のドキュメントからのドキュメント情報を含む。
【００２８】
ドキュメントのコンテンツは、「コンテンツ提供アプリケーション又はデバイス」で提供することができる。コンテンツ提供アプリケーション例は、インターネットブラウザ（Ｅｘｐｌｏｒｅｒ、Ｎｅｔｓｃａｐｅ、Ｏｐｅｒａ、Ｆｉｒｅｆｏｘ等）と、メディアプレーヤー（ＭＰ３プレーヤー、Ｒｅａｌｎｅｔｗｏｒｋｓストリーミング音声ファイルプレーヤー等）と、ビューワー（Ａｄｏｂｅ  Ａｃｒｏｂａｔ  ｐｄｆリーダー等）と、を含む。
【００２９】
「コンテンツオーナー」は、媒体プロパティ（例えば、ドキュメント）のコンテンツに対して何らかの所有権を有する人またはエンティティである。コンテンツオーナーは、コンテンツの著者の場合がある。さらに加えて、又はその代替として、コンテンツオーナーは、コンテンツを複製する権利、コンテンツの派生的作品を準備する権利、コンテンツを公開するか又は公に実施する権利、及び／又はその他の人による使用が法律によって禁止されたその他のコンテンツ権を有することができる。コンテンツサーバーは、提供するドキュメントのコンテンツのコンテンツオーナーであることができるが、コンテンツオーナーである必要はない。「ウェブ発行者」は、コンテンツオーナーの例である。
【００３０】
「バーティカル」は、ウェブサイトコンテンツ内において、又はウェブサイトコンテンツに関して見つけ出すことが可能な関連商品、サービス、産業、コンテンツフォーマット、オーディエンスに関する人口統計数字、及び／又は話題の集まりである。
【００３１】
「クラスタ」は、まとまって発生する傾向がある要素の集まりである。例えば、クラスタは、（例えば、ウェブページ上において、検索問い合わせにおいて、商品カタログにおいて、（オンライン又はオフラインの）記事内において、演説において、討論において、電子メールスレッドにおいて）しばしば共起する傾向がある一組の言葉であることができる。
【００３２】
「ユーザー情報」は、ユーザーの行動に関する情報及び／又はユーザープロフィール情報を含む。
【００３３】
「電子メール情報」は、電子メールに含まれているあらゆる情報（「内部電子メール情報」とも呼ばれる）、電子メールに含まれている情報から導き出すことが可能な情報及び／又は電子メールに関連する情報、さらに加えて前記情報の敷衍情報（関連情報から導き出された情報等）を含む。電子メールから導き出された情報の一例は、電子メールの件名の行から抜粋された言葉によって構成される検索問い合わせに応答して返送された検索結果から抜粋されるかまたはその他の形で導き出された情報である。電子メール情報に関連する情報例は、ある所定の電子メールを送信した送信者と同じ送信者によって送信された１つ以上のその他の電子メールに関する電子メール情報、又は、電子メール受信者に関するユーザー情報を含む。電子メール情報から導き出される情報又は電子メール情報に関連する情報は、「外部電子メール情報」と呼ぶことができる。
【００３４】
「キーワード」は、意味を伝達する単語、句、又は単語の一部分であることができる（例えば、根）。
【００３５】
４．２  本発明が動作することができる又は本発明が動作時に並存することができる典型的広告環境
図１は、広告環境の高位概略図である。該環境は、広告を入力、維持及び引き渡すシステム（以下単純に広告サーバーと呼ばれる）１２０を含む。広告主１１０は、直接または間接的に、システム１２０内に広告情報を入力すること、及びシステム１２０において広告情報を維持及び追跡することができる。広告は、いわゆるバナー広告等のグラフィック広告、テキストのみの広告、画像広告、音声広告、映像広告、これらの構成要素のうちのいずれかを１つ以上組み合わせた広告等の形態をとることができる。さらに、広告は、リンク等の埋め込まれた情報及び／又は機械によって実行可能な命令を含むこともできる。広告消費者１３０は、広告要求をシステム１２０に出すこと、自己の要求に応じた広告をシステム１２０から受け取ること、及び使用情報をシステム１２０に提供することができる。広告消費者１３０以外のエンティティが広告要求を開始させることができる。図示されていないが、その他のエンティティは、使用情報（広告に関連するコンバージョン又は選択が発生しているかどうか、等）をシステム１２０に提供することができる。この使用情報は、提供されている広告に関連する測定された又は観察されたユーザーの行動を含むことができる。
【００３６】
広告サーバー１２０は、‘９００出願において説明されている広告サーバーと同様であることができる。広告プログラムは、アカウント、キャンペーン、クリエイティブ、ターゲット特定等に関する情報を含むことができる。「アカウント」は、所定の広告主に関する情報（一意の電子メールアドレス、パスワード、課金情報等）に関わる用語である。「キャンペーン」又は「広告キャンペーン」は、１つ以上の広告から成る１つ以上のグループを意味しており、開始日、終了日、予算情報、ジオターゲティング情報、シンジケーション情報等を含む。例えば、ホンダは、自社の自動車製品に関する１つの広告キャンペーン、及び自社の自動二輪製品に関する別個の広告キャンペーンを展開することができる。自動車製品に関するキャンペーンは、各々が１つ以上の広告を含む１つ以上の広告グループを有することができる。各広告グループは、ターゲット特定情報（一組のキーワード、一組の１つ以上の話題、等）及び価格情報（（例えば１回のインプレッション当たりの、１回の選択当たりの、１回のコンバージョン当たりの）コスト、平均コスト、又は最大コスト）を含むことができる。従って、単一のコスト、単一の最大コスト、及び／又は単一の平均コストを、１つ以上のキーワード、及び／又は話題と関連させることができる。既述のように、各広告グループは、１つ以上の広告又は「クリエイティブ」（すなわち、究極的にエンドユーザーに提供される広告コンテンツ）を有することができる。各広告は、ＵＲＬ（広告主のホームページ等のランディングウェブページ、又は特定の商品又はサービスと関連づけられたウェブページ等）へのリンクを含むこともできる。当然のことであるが、広告情報はこれよりも多くの情報又はこれよりも少ない情報を含むことができ、さらにいくつかの異なった方法で構成することができる。
【００３７】
図２は、本発明を使用することができる環境２００を示す。ユーザーデバイス（「クライアント」又は「クライアントデバイス」とも呼ばれる）２５０は、ブラウザ機能（マイクロソフトのＥｘｐｌｏｒｅｒブラウザ、ノルウェーのＯｐｅｒａ  ＳｏｆｔｗａｒｅのＯｐｅｒａ  Ｗｅｂ  Ｂｒｏｗｓｅｒ、ＡＯＬ／Ｔｉｍｅ  ＷａｒｎｅｒのＮａｖｉｇａｔｏｒブラウザ、ＭｏｚｉｌｌａのＦｉｒｅｆｏｘブラウザ等）、電子メール機能（マイクロソフトのＯｕｔｌｏｏｋ等）等を含む。検索エンジン２２０は、ユーザーデバイス２５０がドキュメント（ウェブページ等）の集合を検索することを可能にする。コンテンツサーバー２１０は、ユーザーデバイス２５０がドキュメントにアクセスすることを可能にする。電子メールサーバー（ＧｏｏｇｌｅのＧＭａｉｌ、マイクロソフトネットワークのホットメール、ヤフーメール等）２４０は、電子メール機能をユーザーデバイス２５０に提供するために用いることができる。広告サーバー２１０は、ユーザーデバイス２５０に広告を提供するために用いることができる。広告は、検索エンジン２２０によって提供される検索結果と関連させて提供することができる。しかしながら、コンテンツ関連広告は、コンテンツサーバー２３０によって提供されるコンテンツ、及び／又は電子メールサーバー２４０及び／又はユーザーデバイス電子メール機能によってサポートされる電子メールと関連させて提供することができる。
【００３８】
‘９００出願において説明されているように、広告は、コンテンツサーバーによって提供されるドキュメントにターゲットを特定することができる。従って、広告消費者１３０の一例は、ドキュメント（記事、ディスカッションスレッド、音楽、映像、グラフィック、検索結果、ウェブページリスト等）の要求を受け取り、該要求に応じて要求ドキュメントを検索するか又はその他の形で該要求に応じる汎用コンテンツサーバー２３０である。コンテンツサーバー２３０は、広告サーバー１２０／２１０に広告要求を出すことができる。該広告要求は、希望される複数の広告を含むことができる。該広告要求は、ドキュメント要求情報を含むこともできる。この情報は、ドキュメント自体（ページ等）、ドキュメントのコンテンツ又はドキュメント要求に応じたカテゴリ又は話題（芸術、ビジネス、コンピュータ、芸術−映画、芸術−音楽等）、ドキュメント要求の一部又は全体、コンテンツの年齢、コンテンツの種類（テキスト、グラフィックス、映像、音声、組合せ媒体、等）、ジオロケーション情報、ドキュメント情報等を含むことができる。
【００３９】
コンテンツサーバー２３０は、要求されたドキュメントを、広告サーバー１２０／２１０によって提供された広告のうちの１つ以上の広告と組み合わせることができる。次に、ドキュメントコンテンツ及び広告を含むこの組合せ情報が、ユーザーに提示するために、ドキュメントを要求したエンドユーザーデバイス２５０に向けて送られる。最後に、コンテンツサーバー２３０は、広告に関する情報と、広告の提供方法、提供日時、及び／又は提供場所に関する情報（掲載位置、選択の有無、インプレッション時間、インプレッション日、サイズ、コンバージョンの有無等）を、広告サーバー１２０／２１０に戻すことができる。その代替として、又はその追加として、該情報は、その他のいくつかの手段によって広告サーバー１２０／２１０に戻すことができる。
【００４０】
広告消費者１３０の他の例は、検索エンジン２２０である。検索エンジン２２０は、検索結果に関する問い合わせを受け取る。検索エンジン２２０は、該問い合わせに応じて、関連する検索結果を（例えばウェブページ索引等から）検索する。オーストラリアのブリスベーンで開催された第７回国際ワールドワイドウェブ会議においてＳ．ブリン及びＬ．ページによって発表された、"The Anatomy of a Large-Scale Hypertextual Search Engine"（大規模なハイパーテキスト検索エンジンの解剖）という題名の論文、及び米国特許Ｎｏ．６，２８５，９９９において、１つの典型的な検索エンジンが説明されている（これらの参考文献は、本明細書において参照されることによって本明細書に組み入れられている）。前記検索結果は、例えば、ウェブページタイトルを記載したリスト、これらのウェブページから抜粋されたテキストのスニペット、及びこれらのウェブページへのハイパーテキストリンクを含むことができ、さらに、予め決められた数の（例えば１０の）検索結果にグループ分けすることができる。
【００４１】
検索エンジン２２０は、広告要求を広告サーバー１２０／２１０に出すことができる。該広告要求は、希望される複数の広告を含むことができる。この数は、検索結果、検索結果によって占有される画面面積又はページスペース、広告のサイズと形等に依存する。一実施形態においては、希望される広告数は、１乃至１０であり、さらに、好ましいことに３乃至５である。広告要求は、問い合わせ（入力された問い合わせ又は構文解析された問い合わせ）、問い合わせに基づいた情報（ジオロケーション情報、問い合わせがアフィリエイトからのものであるかどうか、及びアフィリエイトの識別子、等）、及び／又は、検索結果に関係するか又は検索結果に基づいた情報も含むことができる。該情報は、例えば、検索結果に関連する識別子（ドキュメント識別子又は“ｄｏｃＩＤ”、等）、検索結果に関連する点数（問い合わせ及びドキュメントに対応する特徴ベクトルのドット積等の情報検索（“ＩＲ”）点数、ページランク点数、及び／又はＩＲ点数とページランク点数の組合せ等）、識別されたドキュメント（ウェブページ等）から抜粋されたテキストのスニペット、識別されたドキュメントの全テキスト、識別されたドキュメントの話題、識別されたドキュメントの特徴ベクトル等を含むことができる。
【００４２】
検索エンジン２２０は、検索結果を、広告サーバー１２０／２１０によって提供された広告のうちの１つ以上の広告と組み合わせることができる。次に、検索結果と広告を含むこの組合せ情報は、検索を提出したユーザーに対して提示するために、該ユーザーに向けて送られる。好ましいことに、これらの検索結果は、有料広告及び中立的と推測される検索結果のいずれであるかについてユーザーを混乱させないようにするために、広告とは異なる情報として維持される。
【００４３】
最後に、検索エンジン２２０は、広告に関する情報と、広告の提供日時、提供場所、及び／又は提供方法に関する情報（位置、選択の有無、インプレッション時間、インプレッション日、サイズ、コンバージョンの有無、等）を広告サーバー１２０／２１０に戻すことができる。その代替として、又はその追加として、該情報は、その他のいくつかの手段によって広告サーバー１２０／２１０に戻すことができる。
【００４４】
最後に、電子メールサーバー２４０は、一般的には、提供されるドキュメントが単なる電子メールであるコンテンツサーバーであると考えることができる。さらに、電子メールアプリケーション（マイクロソフトのＯｕｔｌｏｏｋ等）を用いて電子メールを送受信することができる。このため、電子メールサーバー２４０又はアプリケーションは、広告消費者１３０であると考えることができる。従って、電子メールは、ドキュメントであると考えることができ、ターゲットが特定された広告を該ドキュメントと関連させて提供することができる。例えば、１つ以上の広告を電子メール内に含めて、電子メールの下方又は上方に表示して、又はその他の形で電子メールに関連させて、提供することができる。
【００４５】
上例は、（ｉ）広告を要求し、さらに（ｉｉ）これらの広告をコンテンツと組み合わせるサーバーとしてサーバーについて説明しているが、これらの動作のうちの１つ又は両方を、クライアントデバイス（例えばエンドユーザーコンピュータ）によって行うことができる。
【００４６】
４．３  典型的実施形態
後述されるように、本発明と一致する少なくとも幾つかの実施形態においては、キーワード及び／又はドキュメント情報（例えば、ウェブサイト情報）が入力として与えられている場合、該実施形態は、１つ以上の関連するバーティカル及び／又は１つ以上の関連するドキュメントの情報（例えば、広告ネットワークに属する関連ウェブサイトの情報）を出力として戻すことができる。
【００４７】
従って、本発明と一致する少なくとも幾つかの実施形態は、入力されたキーワードに関するウェブサイトを出力することができる。すなわち、例えばキーワードリストが与えられている場合は、これらのキーワードによって示されたバーティカルを表す広告ネットワーク内のウェブサイトのリストを戻すことができる。例：入力された問い合わせ＝食べ物−＞出力される返答＝www.hungrymonster.com、 foodgeeks.com、homecooking.about.com等。
【００４８】
本発明と一致する少なくとも幾つかの実施形態は、入力されたキーワードに関するバーティカルカテゴリを出力することができる。従って、例えば、キーワードリストが与えられている場合は、バーティカルカテゴリのリストを戻すことができる。例:  入力された問い合わせ＝アニメ−＞出力される返答＝／娯楽／娯楽(その他)/(コミック及びアニメーション/アニメ及び漫画
本発明と一致する少なくとも幾つかの実施形態は、入力されたその他のウェブサイトに関するウェブサイトを出力することができる。従って、例えば、ウェブサイトのリストが与えられている場合は、同じ又は関連するバーティカルカテゴリを有する広告ネットワーク内のウェブサイトのリストを戻すことができる。例:  入力された問い合わせ=www.tomshardware.com->出力される返答=www.anandtech.com, www.hardcopy.com, www.overclockers.com、等
図３は、本発明と一致する形で実施することができる典型的動作、及び前記動作によって用いる及び/又は生成することができる情報の泡図である。提案動作３２０は、キーワード３０５及び／又はドキュメント情報（例えば、ウェブサイトのURL）を受け入れて関連する（例えばバーティカルな）カテゴリ及び／又はドキュメント（例えば、ウェブサイト）を出力することができる。
【００４９】
提案動作３２０は、キーワード及び／又はカテゴリが与えられている場合には、ドキュメントとクラスタの関連性３２２、キーワードとクラスタの関連性３２４、クラスタとドキュメントの関連性３２６及びクラスタとカテゴリの関連性３２８のうちの1つ以上を用いて関連するカテゴリ及び／又はドキュメントを決定することができる。クラスタは、例えば言葉共起クラスタ等の意味論的クラスタであることができる。例えば、キーワードが入力された場合は、キーワードとクラスタの関連性３２４を用いて1つ以上のクラスタを決定することができる。決定されたクラスタのうちの少なくとも一部及びクラスタとドキュメントの関連性３２６を用いて1つ以上のドキュメントを決定することができる。同様に、決定されたクラスタのうちの少なくとも一部及びクラスタとカテゴリの関連性３２８を用いて1つ以上のカテゴリを決定することができる。他の例として、ドキュメント情報が入力された場合は、ドキュメントとクラスタの関連性３２２を用いて1つ以上のクラスタを決定することができる。決定されたクラスタのうちの少なくとも一部及びクラスタとドキュメントの関連性３２６を用いて１つ以上のドキュメントを決定することができる。同様に、決定されたクラスタのうちの少なくとも一部及びクラスタとカテゴリの関連性３２８を用いて１つ以上のカテゴリを決定することができる。提案動作３２０は、クラスタ、ドキュメント及び／又はカテゴリを減らす／フィルタリングするためのデータ低減／フィルタリング動作を行うことができる。提案動作３２０がカテゴリを用いた場合は、これらの動作３２０は，カテゴリに基づく提案動作３２０であると考えることができる。
【００５０】
示されるように、決定された関連カテゴリ３３０は、「トラフィック推定値」(例えば、所定の期間におけるページビュー数、読者数、所定の期間における予想広告インプレッション数等)を含むことができる。同じく示されるように、結果的に得られたドキュメント３３０は、ドキュメントソート／評点動作３４０によって点数を付ける及び／又はソートすることができる。前記ドキュメントは、ドキュメントフィルタリング動作３５０によってフィルタリングすることも可能である。前記動作３４０及び／又は３５０は、最も関連するドキュメントのみを出力として提供するために用いることができる。同様に、関連するカテゴリの点数を付ける、ソートする、及び／又はフィルタリングするための動作（図示されていない）も用いることができる。
【００５１】
依然として図３に関して、広告主フィードバック動作３６０は、広告主からのユーザー入力を受け入れるために用いることができる。例えば、広告のターゲットを特定する場合においては、広告主は、自己の広告とともに提供することを希望するカテゴリ及び／又はドキュメントを選択することができる。広告主は、ドキュメント及び／又はカテゴリと関連するオファー情報（例えば、１回のインプレッション当たりのオフー、１つの選択当たりのオファー、１回のコンバージョン当たりのオファー、１回のインプレッション当たりの最高オファー、１つの選択当たりの最高オファー、１回のコンバージョン当たりの最高オファー等）を提供することも可能である。従って、例えば、広告主は、バーティカルカテゴリ“／コンピュータ及び技術／コンシューマーエレクトロニクス／オーディオ機器／ＭＰ３プレーヤー”が提供された後に、このバーティカルカテゴリに属するウェブサイト上に自己の広告が掲載されるようにするために１回のインプレッション当たり０．５０ドルをオファーすることを希望することができる。他の例として、広告主は，バーティカルカテゴリ“／自動車／自動車部品／車のタイヤ”内の最上位の５０のウェブサイトが提供された後に、（例えば、出力３３０の一部として提供されたリンクを用いて）これらのウェブサイトをブラウズしてこれらのウェブサイトのうちの１２のウェブサイトを選択し、これらの１２の選択されたウェブサイトのうちのいずれかにおいて自己の広告が示されるようにするために１回のインプレッション当たり０．７５ドルのオファーを提供し、提供された５０のウェブサイトのうちのいずれかにおいて自己の広告が示されるようにするために１つの選択当たり５．００ドルのオファーを提供することができる。
【００５２】
広告主によるドキュメント選択／選択取り消し３６２は、ドキュメントとクラスタの関連性３２２（ドキュメント情報が入力された場合３１０）、キーワードとクラスタの関連性３２４（キーワード情報が入力された場合３０５）、及びクラスタとドキュメントの関連性３２６を調整するために用いることができる。同様に、広告主によるカテゴリの選択／選択取り消し３６２は、ドキュメントとクラスタの関連性３２２（ドキュメント情報が入力された場合３１０）、キーワードとクラスタの関連性３２４（キーワード情報が入力された場合３０５）、及びクラスタとドキュメントの関連性３２８を調整するために用いることができる。
【００５３】
再度関連性３２２、３２４、３２６及び３２８に関して、該関連性は、インデックスであることができる。該インデックスは、"CATEGORIZING OBJECTS, SUCH AS DOCUMENTS AND/OR CLUSTERS, WITH RESPECT TO A TAXONOMY AND DATA STRUCTURES DERIVED FROM SUCH CATEGORIZATION”（分類学に関してドキュメント及び／又はクラスタ等のオブジェクトをカテゴリ化すること及び前記カテゴリ化から導き出されたデータ構造）という題名を有し、デービッド・ゲアキング、チン・ロー、及びアンドリュー・マックスウェルを発明者として記載する米国特許出願一連番号１１／１１２，７１６（出願日：２００５年４月２２日）（‘７１６出願と呼ばれ、本明細書において参照されることによって本明細書に組み入れられている）において説明されている技術を用いて生成及び／又は維持することができる。さらに、‘７１６出願において説明されるその他のインデックス又はデータ関係のうちのいずれも、本発明の範囲において用いることができる。
【００５４】
４．３．１典型的方法
図４は、本発明と一致する形で、１つ以上の入力されたキーワードからカテゴリ及び／又はドキュメント提案を決定するための典型的方法４００の流れ図である。１つ以上のキーワードが受け入れられ（ブロック４１０）、前記キーワードを用いて一組の１つ以上のクラスタが決定される（ブロック４２０）。クラスタは、（例えば、順序設定、しきい点数等に基づいて）点数を付ける、ソートする、及び／又はフィルタリングすることができる。（ブロック４３０）次に、前記クラスタを用いて一組の１つ以上の分類カテゴリ（例えば、バーティカル）を決定することができる。（ブロック４４０）カテゴリは、（例えば、順序設定、しきい点数等に基づいて）点数を付ける、ソートする、及び／又はフィルタリングすることができる。（ブロック４５０）次に、前記１つ以上の（例えば残りの）分類カテゴリを戻すことができる。（ブロック４６０）出力が単に１つ以上のカテゴリを含めることである場合は、この時点で方法４００から去ることができる。しかしながら、出力が（例えば、カテゴリの代わりに、又はカテゴリに加えて）１つ以上のドキュメントを含めることである場合は、方法４００は、分類カテゴリ４７０を用いて一組の１つ以上のドキュメントをさらに決定することができる。ドキュメントは、点数を付けること、ソートすること、及び／又はフィルタリングすることができる。（ブロック４８０）最後に、１つ以上の（例えば残りの）ドキュメントを戻すことができる。（ブロック４９０）方法４００の様々な行為は、上述される‘７１６出願における説明に従って実施することができる。
【００５５】
図５は、本発明と一致する形で、１つ以上の入力されたドキュメントからカテゴリ及び／又はドキュメント提案を決定するための典型的方法５００の流れ図である。１つ以上のドキュメントの情報（例えば識別子）が受け入れられ、方法５００は、後続する行為のうちの１つ以上を実行することができる。
【００５６】
最初に方法５００の左分枝に関して、一組の１つ以上の分類カテゴリ(例えばバーティカル)がドキュメント情報を用いて決定される。（ブロック５１０）。分類カテゴリは、点数を付けること、ソートすること、及び／又はフィルタリングすることができ（ブロック５１５）、(例えば残りの)分類カテゴリを戻すことができる。（ブロック５２０）（例えば残りの）分類カテゴリのうちの少なくとも一部を用いて一組の１つ以上のドキュメント(例えばウェブサイト)を決定することができる。（ブロック５２５）これらのドキュメントは、方法５００から去る（ノード５６０）前に点数を付けること、ソートすること、及び／又はフィルタリングすることができ(ブロック５３０)、（例えば残りの）ドキュメントを戻すことができる（ブロック５３５）。
【００５７】
次に、方法５００の右分枝に関して、ドキュメント情報を用いて一組の１つ以上のクラスタを決定することができる。（ブロック５４０）。クラスタは、点数を付けること、ソートすること、及び／又はフィルタリングすることができる。（ブロック５４５）、（例えば残りの）クラスタを用いて一組の１つ以上の分類カテゴリを決定することができ（ブロック５５０）、これらの分類カテゴリは、ブロック１５０の分類カテゴリとともに用いることができ、方法５００は、ブロック５１５において継続することができる。クラスタを用いて一組の１つ以上のドキュメントを決定することができ（ブロック５５５）、これらのドキュメントは、ブロック５２５のドキュメントとともに用いることができ、前記方法は、ブロック５３０において継続することができる。
【００５８】
再度図４及び５の方法４００及び５００に関して、ドキュメント情報は、ドキュメント識別子であることができる。従って、例えばドキュメントがウェブページである場合は、ドキュメント情報は、ＵＲＬであることができ、ドキュメントがウェブサイトである場合は、ドキュメント情報は、これらのウェブサイトのホームページのＵＲＬであることができる。
【００５９】
依然として図４及び５に関して、クラスタは、言葉共起クラスタ等の意味論的クラスタであることができる。前記クラスタを生成及び／又は識別するために用いられる動作の一例は、例えば"Methods and Apparatus for Probabilistic Hierarchical Inferential Learner"（確率論的階層推論学習者のための方法及び装置）という題名を有する米国仮特許出願一連番号６０／４１６，１４４（出願日：２００２年１０月３日）（「‘１４４仮特許出願」と呼ばれ、本明細書において参照されることによって本明細書に組み入れられている）、及び"Methods and Apparatus for Characterizing Documents Based on Cluster Related Words（クラスタ関連語に基づいてドキュメントの特徴を表すための方法及び装置）という題名を有し、ジョージ・ハリク及びノウム・シェイジァを発明者として記載する米国特許出願一連番号１０／６７６，５７１（出願日：２００３年９月３０日）（「‘５７１出願」と呼ばれ、本明細書において参照されることによって本明細書に組み入れられている）において説明されている確率論的階層推論学習者(“PＨＩＬ”と呼ばれる)である。
【００６０】
依然として図４及び５に関して、順序設定に基づいて及び／又はしきい点数に基づいてフィルタリングを行うことができる。従って、例えば順序が設定された一組の結果に関しては、最上位のＮ個の結果のみを取り出すためにフィルタリングを用いることができる。他の例として、点数が付けられた一組の結果に関しては、しきい値を超える結果のみを取り出すためにフィルタリングを用いることができる。前記しきい値は、動的に決定すること又は予め決定することができる。実際には、複数のしきい値を用いることができる。
【００６１】
図６は、本発明と一致する形で広告主ユーザーインタフェースを提供するための典型的方法６００の流れ図である。イベントブロック６０５によって示されるように、様々なイベントの発生に応じて方法６００の様々な分枝を実施することができる。例えば、一組の１つ以上のドキュメントが戻された場合は（例えば図４及び５のそれぞれの４９０及び５３５を思い出すこと）、前記ドキュメントに関する情報がユーザーに提示され、方法６００は、分岐してイベントブロック６０５に戻る。（ブロック６１０）一組の１つ以上の分類カテゴリが戻された場合は（例えば図４の及び５のそれぞれの４６０及び５２０を思い出すこと）、分類カテゴリがユーザーに提示され、方法６００は、分岐してイベントブロック６０５に戻る。（ブロック６１５）ドキュメント情報がユーザーによって入力された場合は（例えば図５の５０５を思い出すこと）、前記ドキュメント情報が入力として提案動作に提供され、方法６００は、分岐してイベントブロック６０５に戻る。（ブロック６２０）１つ以上のキーワードがユーザーによって入力された場合は（例えば図４の４１０を思い出すこと）、前記キーワードが入力として提案動作に提供され、方法６００は、分岐してイベントブロック６０５に戻る。（ブロック６２５）フィルタ要求がユーザーによって入力された場合は、ドキュメント及び／又は分類カテゴリをフィルタリングすることができ、方法６００は、分岐してイベントブロック６０５に戻る。（ブロック６３０）選択がユーザーによって入力された場合は、前記選択が保存され（ブロック６４０）、広告キャンペーン管理ルーチンを呼び出すことができ（ブロック６４５）、方法６００は、分岐してイベントブロック６０５に戻る。ドキュメント検査要求がユーザーによって入力された場合は、選択されたドキュメントがユーザーに提供され、方法６００は、分岐してイベントブロック６０５に戻る。（ブロック６５０）ドキュメント及び／又はカテゴリの選択がユーザーによって取り消された場合は、前記選択が取り除かれ（ブロック６６０）、分析のためのフラグを前記選択取り消しに付けることができ、方法６００は、分岐してイベントブロック６０５に戻る。ユーザーがセッションサマリーを要求した場合は、セッションサマリーがユーザーに提供され、方法６００は、分岐してイベントブロック６０５に戻る。（ブロック６７０）ユーザーが方法から出るコマンドを提供した場合は、方法６００から去ることができる。（ノード６８０）
再度ブロック６６５に関して、本発明と一致する少なくとも１つの実施形態においては、例えば提案リストから削除されたウェブサイトを人間が評価してこれらのウェブサイトが異なるカテゴリに属するかどうか又は広告ネットワークから取り除くべきであるかどうかを確認できるようにこれらのウェブサイトを識別する（例えばフラグを付ける）ことができる。
【００６２】
４．３．２  典型的装置
図７は、上述されている動作のうちの１つ以上を実行することができる機械７００の高位ブロック図である。機械７００は、基本的には、１つ以上のプロセッサ７１０と、１つ以上の入力／出力インタフェース装置７３０と、１つ以上の記憶装置７２０と、結合された素子間における情報通信を容易にするための１つ以上のシステムバス及び／又はネットワーク７４０と、を含む。１つ以上の入力装置７３２及び１つ以上の出力装置７３４は、１つ以上の入力／出力インタフェース７３０と結合させることができる。
【００６３】
１つ以上のプロセッサ７１０は、本発明の１つ以上の側面を実行するために機械によって実行可能な命令（例えば、カリフォルニア州パロ・アルトに所在するサン・マイクロシステムズ・インクから入手可能なＳｏｌａｒｉｓオペレーティングシステム上で、又はノースカロライナ州ダラムに所在するレッド・ハット・インク、等のいくつかの販売業者から幅広く入手可能なLinux（登録商標）オペレーティングシステム上で動作するＣ又はＣ＋＋等）を実行することができる。これらの機械で実行可能な命令の少なくとも一部は、１つ以上の記憶装置７２０に（一時的に又はそれよりも永続的に）格納することができ、及び／又は１つ以上の入力インタフェース装置７３０を通じて外部源から受け取ることができる。
【００６４】
一実施形態においては、機械７００は、１つ以上の従来のパソコンであることができる。この場合は、処理装置７１０は、１つ以上のマイクロプロセッサであることができる。バス７４０は、システムバスを含む。記憶装置７２０は、読取専用メモリ（ＲＯＭ）及び／又はランダムアクセスメモリ（ＲＡＭ）等のシステムメモリを含む。さらに、記憶装置７２０は、ハードディスクからの読み取り及びハードディスクへの書き込みを行うためのハードディスクドライブ、（例えば取り外し可能な）磁気ディスクからの読み取り又は（例えば取り外し可能な）磁気ディスクへの書き込みを行うための磁気ディスクドライブ、取り外し可能な（磁気）光学ディスク、例えばコンパクトディスク、等、又はその他の（磁気）光学媒体からの読み取り又は該光学ディスク又は光学媒体への書き込みを行うための光学ディスクドライブも含むことができる。
【００６５】
ユーザーは、例えばキーボード及びポインティング装置（例えばマウス）等の入力装置７３２を通じてコマンド及び情報をパソコンに入力することができる。その他の入力装置、例えば、マイク、ジョイスティック、ゲームパッド、衛星放送アンテナ、スキャナ等、も追加で（又は代替として）含むことができる。これらの入力装置及びその他の入力装置は、システムバス７４０に結合された適切なインタフェース７３０を通じて処理装置７１０にしばしば接続される。出力装置７３４は、同じく適切なインタフェースを通じてシステムバス７４０に接続することができるモニター又はその他の型の表示装置を含む。パソコンは、モニターに加えて（又はモニターの代わりに）、スピーカー及びプリンタ等のその他の（周辺）出力装置（図示されていない）を含むことができる。
【００６６】
再度図２に関して、１つ以上の機械７００は、エンドユーザークライアントデバイス２５０、コンテンツサーバー２３０、検索エンジン２２０、電子メールサーバー２４０、及び／又は広告サーバー２１０として用いることができる。
【００６７】
４．３．３  改良及び代替
典型的実施形態の多くは、ウェブサイト等のオンラインドキュメントに基づいて説明されているが、本発明と一致する実施形態は、新聞、定期刊行物、演劇、コンサート、スポーツイベント等のオフラインの媒体プロパティに関して用いることもできる。しかしながら、前記オフライン媒体プロパティに関する情報は、機械によって読み取り可能な形態で入手可能であるべきである。
【００６８】
本発明と一致する少なくとも幾つかの実施形態は、例えば戻されるウェブサイト数が制限されるように、及び戻されたウェブサイトの言葉が制限されるように広告主がウェブサイト出力をフィルタリングすることを可能にすることができる。  
本発明と一致する少なくとも幾つかの実施形態においては、単一のキーワード問い合わせに関して、キーワード−＞バーティカル及びキーワード−＞ウェブサイトの結果を結合させることで、キーワードのすべての意味の全般的な一組のウェブサイト、及びキーワードによって示されたバーティカルと関連する最上位のウェブサイトを生成することができる。これで、広告を行うユーザーは、自己の全般的なウェブサイトリストを意味（バーティカル）別に改良することができる。
【００６９】
本発明と一致する幾つかの実施形態においては、広告主ユーザーは、広告ネットワーク内に存在する類似のウェブサイトを見つけるために広告ネットワーク内に存在しないウェブサイトを入力することができる。前期実施形態においては、ドキュメントとクラスタの関連性（例えば、図３の３２２を思い出すこと）は、広告ネットワーク内のドキュメント（ウェブサイト）に限定されない。広告ネットワーク外に存在するウェブサイトは、要求に応じてクロールすること、又は予めクロールしてインデックスを付しておくことができる（特に、要求が多い場合）。
【００７０】
本発明と一致する少なくとも幾つかの実施形態は、様々な属性による再検討のためにウェブサイトをソートすることを可能にする（例えば、広告主によって入力されたキーワード又はウェブサイトとの関連性、ウェブサイトページビュー、ウェブサイトのＣＰＭ価格等）。
【００７１】
本発明と一致する少なくとも幾つかの実施形態は、広告主ユーザーが非常に多数のウェブサイトにわたって簡単にオファー（例えば１回のインプレッション当たりの入札）を設定するのを可能にするために、提案されたウェブサイトをグループ分けすることができる。例えば、ウェブサイト提案は、広告主によって入力されたキーワード又はウェブサイトとの関連性別、ウェブサイトページビュー別、ウェブサイトのＣＰＭ価格別等にグループ分けすることができる。本発明と一致する少なくとも幾つかの実施形態は、ＣＰＭ（１回のインプレッション当たりの価格）又はＣＰＣ（１回のクリック当たりの価格）オファー情報が与えられている場合は、前記グループのウェブサイト全体にわたる広告インプレッション（又は選択、又はコンバージョン）を推定することができる。
【００７２】
本発明と一致する少なくとも幾つかの実施形態においては、ウェブサイト提案リストから外されたウェブサイトは、ウェブサイトの選択及び／又は評点（例えば関連性）アルゴリズムの向上に役立つようにすることを目的とした人間による評価のためのタグを付すことができる。代替として、又は追加で、（例えば品質上の問題に起因して）ウェブサイトを広告ネットワークから取り除くべきであるかどうかを決定するために人間による評価を用いることができる。
【００７３】
本発明と一致する少なくとも幾つかの実施形態においては、ウェブサイトが選択されたが（例えば、前記ウェブサイトが広告ネットワーク内に存在しない、自己のウェブサイトが広告ネットワークの一部であると公に名のる許可をウェブサイト発行者が与えていない等に起因して）アクティブでない場合は、広告主の広告は、前記ウェブサイトが広告ネットワークの一部になった時点で自動的に前記ウェブサイトとともに提供する資格を得ることができる。
【００７４】
本発明と一致する少なくとも幾つかの実施形態においては、ウェブサイト所有者（又は、その他の幾つかのプロパティの所有者）は、ウェブサイトに関する記述、オーディエンスに関する人口統計数字、及び／又はその他の構造化された又は構造化されていないデータ等の追加データを提供することができる。本発明と一致する少なくとも幾つかの実施形態においては、広告主ユーザーは、結果を検索及び／又はソートするために前記追加データを用いることができる。
【００７５】
４．４  動作例
例１
図８乃至１１は、本発明と一致する典型的実施形態と一致する典型的ユーザーインタフェースを示し、前記実施形態の典型的用途を例示する。ある広告主−例えば「ブルー・リッジ・ビバレッジィズ」−が自己の広告うちの１つを一定のウェブサイト上に掲載することを欲していると仮定する。これまでであれば、広告主は、（ａ）ワインに関する様々なウェブサイト上に自己の広告を掲載することに関して交渉を行うか又は（ｂ）おそらく過度に広範囲なカテゴリ（例えば、食品と飲料水）において広告ネットワーク上に広告を提供しなければならない可能性がある。
【００７６】
図８は、本発明と一致した、広告主が広告ネットワークの関連するウェブページ上において自己の広告を提供するターゲットを特定するのを援助するためのウェブページの一部分を含む表示画面８００を示す。ユーザーは、表示画面８００を入手するための「広告ターゲット特定」ハイパーテキスト８１０を選択しておくことができる。（例えば「価格を設定する」８２０、「１日当たりの予算を設定する」８３０及び「再検討及び保存する」８４０ためのさらなるハイパーテキストも提供可能である。）表示画面８００のセクション８５０は、広告主が自己の広告のターゲットを特定することを希望することができるウェブサイトを識別しやすくするために用いることができる。広告主は、関連すると確信するキーワード及び／又はウェブサイトをボックス８６０及び８７０においてそれぞれ提供することができる。
【００７７】
一例として、広告主は、広告検索問い合わせキーワード関連広告（例えば、ＧｏｏｇｌｅからのＡｄＷｏｒｄｓ）に参加しておくことができ、前記キャンペーンにおいて一定のキーワード（例えば、ワイン、ワイン賞味、ワイン愛好家、カリフォルニアワイン等）を用いることができる。当然のことであるが、これらのキーワードのソースは、予め存在する検索問い合わせキーワード関連広告キャンペーンである必要がない。他の例として、広告主は、既に知っている一定のウェブサイト（例えば、www.winesite1.com、及びwinesite2.com）において広告をしたいということを知ることができる。図９は、ブロック８６０’及びブロック８７０’が広告主によって入力されたキーワード及びウェブサイトをそれぞれ含むセクション８５０’を有する表示画面の一部分９００を示す。広告主は、「サイトを見つける＞」ボタン９１０を選択することによって広告ネットワークに属する関連ウェブサイトを要求することができる。
【００７８】
図１０は、図９のブロック８６０’及びブロック   ８７０’に示される入力キーワード及びウェブサイトが与えられている場合における「サイトを見つける」要求の結果を含むウェブページ部分を含む表示画面１０００を示す。結果１０１０は、幾つかのエントリを含む。広告主は、結果的に得られたウェブサイトをフィルタリングすることができる。例えば、ドロップダウンメニュー１０１５は、テキスト及び画像による広告を受け入れるウェブサイト、画像広告を受け入れるウェブサイト、テキスト広告を受け入れるウェブサイト等を広告主が表示するのを可能にする。前記エントリの各々は、ウェブサイトへのリンクを有するウェブサイトアドレス１０３０を含むことができる。この方法により、広告主は、ハイパーテキストリンク１０３０を選択することによってウェブサイトを閲覧することが可能である。各エントリは、例えば１日当たりのインプレッション（ページビュー）数等のウェブサイトに関する統計数字を含むこともできる。広告主は、広告主が自己の広告を表示することを希望する、ボックス１０５０１に示された、一組の１つ以上のウェブサイトにウェブサイトを追加すること又はウェブサイトを削除することができる。例えば、広告主は、ボックス１０２５にチェック印を付けることができ、ボタン１０５５及び１０６０をそれぞれ用いて前記ウェブサイトを追加又は削除することができる。ボタン１０２０は、すべてのエントリを広告主によって選択する（チェック印を付ける）ことを可能にするために提供することができる。最後に、示されるように、ボタン１０７０は、（ボックス８７０’内に記載されたウェブサイトが用いられたのとまさしく同じように）広告主がその他のウェブサイト（例えば、同じ又は類似のバーティカルカテゴリにおいて入力ウェブサイトとして分類されているウェブサイト）を見つけるための入力としてボックス１０５０内のウェブサイトを用いることを可能にするために提供することができる。
【００７９】
広告主が自己の広告をいっしょに提供したい一組のウェブサイトに幾つかのウェブサイトを追加済みであると仮定する。画面１０００上に表示されたウェブページ（示されていない）の一部分は、選択されたウェブサイトのうちの様々なウェブサイト上において自己の広告を提供するターゲットを特定するために用いられる広告キャンペーン情報を広告主が提供することを可能にするためのコマンド要素（例えば、図８の８２０、８３０、８４０等）を含むことができる。例えば図１１に関して、画面部分１１００は、幾つかのエントリ１１２０と同様に、広告１１１０のサムネール画像等の広告クリエイティブに関する情報を含むことができる。各エントリは、チェックボックス１１３０と、ウェブサイト１１４０のテキスト（おそらくリンク付き）と、ウェブサイトが現在広告ネットワーク１１５０に参加しているかどうかに関する状態情報と、広告主１１６０によって入力されたオファー情報と、広告１１７０の様々な統計数字、例えば、選択（クリック）、インプレッション、選択率（ＣＴＲ）、１０００回のインプレッション当たりの平均コスト（ＣＰＭ）、総コスト等と、を含むことができる。ツール要素１１８０によって示されるように、広告キャンペーンに関するデータ範囲情報を広告主によって提供することも可能である。
【００８０】
上例は、広告主によってターゲットが特定されるべきウェブサイトを提案するために本発明と一致する実施形態をどのような形で用いることができるかを示すが、本発明は、前記実施形態に限定されるものではない。例えば、上述されるように、本発明と一致する実施形態は、広告主によってターゲットが特定されるべきバーティカルカテゴリを提案するために用いることができる。
【００８１】
例２
ＢＭＷが広告ネットワーク内においてブランド構築広告キャンペーンを展開することを望んでいると仮定する。例えば、（高級車購入者との相関関係が強い）ワイン飲料者にターゲットを特定することを希望する「ＢＭＷ−良質なワインと同じくらい良質」という広告キャンペーンを展開していると仮定する。この場合は、ＢＭＷは、ターゲットとして特定することを希望するウェブサイトの２つの例としてｗｉｎｅ．ｃｏｍ及びｗｉｎｅｓｐｅｃｔａｔｏｒ．ｃｏｍ（例えば図８の８７０を思い出すこと）を入力するために本発明と一致するウェブサイト提案ツールを用いることができる。ウェブサイト提案ツールは、両方の入力されたウェブサイトを検索し、各々に関する最も人気のあるクラスタ（例えばphilクラスタ）を見つけ出す。（例えば図３の３２２を思い出すこと。）
前記クラスタを用いることで、ウェブサイト提案ツールは、クラスタとドキュメントの関連性（例えば図３の３２６を思い出すこと）、及び／又はクラスタとカテゴリの関連性（例えば図３の３２８を思い出すこと）及びカテゴリとドキュメントの関連性を用いて、関連性点数によってソートされた最上位のＮ（Ｎ＝５００等）のウェブサイトを戻すことができる。
【００８２】
ＢＭＷは、フィルタリングツールを用いることで、最も関連すると確信するバーティカルカテゴリ及び／又はウェブサイトに焦点を合わせることができる。ウェブサイトに関するページビュー、（例えばウェブ発行者によって指定された）最低ＣＰＭ及び（例えばウェブサイトに関するその他の広告主によるオファーの（平均ＣＰＭ）等の興味深い統計数字を広告主に提供することができる。ＢＭＷは、フィルタリング及びチェックボックスでの選択を用いて特定のＣＰＭを入札する対象となるウェブサイトを選ぶことができ、前記ＣＰＭを選択されたウェブサイトに適用する。これらの設定は、のちに同じメカニズムを用いて微調整することができる。ＢＭＷが、「ユーザーが広告を閲覧できる最高回数」の上限として３を入力し、１日のページビュー推定数２００Ｋ、１日に費やす金額の推定額が１０００ドルと仮定すると以下のようになる。
【００８３】
ＢＭＷがウェブサイトリストを走査したときに、これらのウェブサイトのうちの一部が問題のあるウェブサイトのように見え、前記ウェブサイトをクリックしてそのコンテンツを再検討後にこれらのウェブサイトの選択を取り消してリストから削除すると仮定する。これらの選択取り消しは、（例えば手作業による）品質の再検討を行うためのフラグを付けることができる。
【００８４】
ＢＭＷがリストをさらに拡大させるための十分な予算を有し、このため、「より多くの広告を追加する」ボタンをクリックして「すばらしい料理」をキーワードとして入力すると仮定する。（例えば図８のボックス８６０を思い出すこと。）他の１００のウェブサイトが戻され、これらのウェブサイトのうちのほとんどはおおまかな関連性を有するにすぎないと仮定する。しかしながら、ＢＭＷが選択した１５のウェブサイトを依然として見つけ出し（例えば、ＢＭＷは、すべてのウェブサイトの選択を取り消してこれらの１５のウェブサイトだけを選択することができる）、この組のウェブサイトに関して３ドルのＣＰＭ入札額を設定すると仮定する。
【００８５】
最後に、ＢＭＷが、「私のターゲットリストに類似する新しいサイトを自動的に通知してください」選択ツール要素にチェック印を付けたままであると仮定する。従って、関連するとみなされる新しいウェブサイトが広告ネットワークに追加されており、これらのウェブサイトをＢＭＷの一組のターゲットが特定されたウェブサイトに追加するように招請されていることが２週間後にＢＭＷに対して通知されると仮定する。
【００８６】
最終的なサマリー（例えば図８のハイパーテキスト８４０を思い出すこと）は、１日当たりの推定ページビュー数３００Ｋ、及びＢＭＷが費やす１日当たりの金額の推定額が目標投入額を満たす１２５０ドルであると仮定する。
【００８７】
例3
Ｇｏｏｇｌｅがソフトウェア開発者に関する広告を出すことを希望し、Ａｄｗｏｒｄｓにおいて「Ｇｏｏｇｌｅ開発者募集」テキストを設定すると仮定する。さらに、Ｇｏｏｇｌｅが“Ｓｌａｓｈｄｏｔ．ｃｏｍ”及び“ｆｒｅｓｈｍｅａｔ．ｃｏｍ”をウェブサイト提案ツール内に入力すると仮定する。（例えば図８のボックス８７０を思い出すこと。） Ｓｐｌａｓｈｄｏｔを含む開発者コミュニティウェブサイトのリストが出力として広告主に提示される。ウェブサイト“Ｆｒｅｓｈｍｅａｔ．ｃｏｍ”が広告ネットワーク内に存在せず、このため「非アクティブ」であることが示されると仮定する。Ｇｏｏｇｌｅは、当初はＳｐｌａｓｈｄｏｔにおいて広告を出すことだけを希望していた場合でも、１０の非常に類似した「開発者コミュニティウェブサイト」が提示された後に決心を変えることができる。従って、これらのウェブサイトのすべてにおいてＣＰＭ入札額を５ドルにするように決定することができる。Ｇｏｏｇｌｅが新しいウェブサイトの通知を受けることを希望せず、「私のターゲットリストに類似する新しいサイトを自動的に通知してください」チェックボックスのチェック印を外すと仮定する。「ユーザーが広告を閲覧できる最高回数」のディフォルト値である５回を超えて広告をユーザーに提示することは「スパム」と認識されるおそれがあるため、Ｇｏｏｇｌｅが前記回数を用いるとさらに仮定する。
【００８８】
その後にウェブサイト“Ｆｒｅｓｈｍｅａｔ”が広告ネットワークに加わると仮定する。この場合は、“Ｆｒｅｓｈｍｅａｔ．ｃｏｍ”における5ドルのCPM入札額が自動的にアクティブになることができる。
【００８９】
４．５  結論
上記から理解できるように、本発明と一致する実施形態は、広告主によって提供されたキーワード及び／又はウェブサイトに応じて関連する媒体プロパティ(例えば、ウェブサイト又はウェブページ)、及び／又は関連するバーティカルカテゴリを提供することによって広告主が自己の広告キャンペーンのターゲットをより良く特定するのを援助するために用いることができる。広告主の入力(例えば、キーワード、人口統計数字等)に合わせてカスタム化された粒度がより細かいバーティカルをサポートすることができる。例えば、広告主は、／コンピュータ及びテクノロジーを選択し、キーワード“Ｍａｃ”で検索することによってターゲットを絞ることが可能である。
【図面の簡単な説明】
【００９０】
【図１】広告システムと対話することができる当事者又はエンティティを示した図である。
【図２】本発明と一致する実施形態が動作することができる環境、又は本発明と一致する実施形態が動作時に並存することができる環境を示した図である。
【図３】本発明と一致する形で実行することができる典型的動作、及び前記動作によって用いる及び／又は生成することができる情報の泡図である。
【図４】本発明と一致する形で、入力されたキーワードからカテゴリ及び／又はドキュメントの提案を決定するための典型的方法の流れ図である。
【図５】本発明と一致する形で、入力されたドキュメントからカテゴリ及び／又はドキュメントの提案を決定するための典型的方法の流れ図である。
【図６】本発明と一致する形で、広告主ユーザーインタフェースを提供するための典型的方法の流れ図である。
【図７】本発明と一致する形で、少なくとも幾つかの動作を行うために及び少なくとも幾つかの情報を格納するために用いることができる装置のブロック図である。
【図８】広告主が、本発明と一致する典型的方法を用いて、一定のドキュメント、又は一定の型のドキュメント上において自己の広告を提供するターゲットをどのようにして特定することができるかを示した図である。
【図９】広告主が、本発明と一致する典型的方法を用いて、一定のドキュメント、又は一定の型のドキュメント上において自己の広告を提供するターゲットをどのようにして特定することができるかを示した図である。
【図１０】広告主が、本発明と一致する典型的方法を用いて、一定のドキュメント、又は一定の型のドキュメント上において自己の広告を提供するターゲットをどのようにして特定することができるかを示した図である。
【図１１】広告主が、本発明と一致する典型的方法を用いて、一定のドキュメント、又は一定の型のドキュメント上において自己の広告を提供するターゲットをどのようにして特定することができるかを示した図である。
【図１】
2008538625.tif 000003
【図２】
2008538625.tif 000004
【図３】
2008538625.tif 000005
【図４】
2008538625.tif 000006
【図５】
2008538625.tif 000007
【図６】
2008538625.tif 000008
【図７】
2008538625.tif 000009
【図８】
2008538625.tif 000010
【図９】
2008538625.tif 000011
【図１０】
2008538625.tif 000012
【図１１】
2008538625.tif 000013
【国際調査報告】
2008538625.tif 000014