JP6073349B2 - 広告キャンペーンの生成 - Google Patents

Description

関連出願の相互参照
本出願は、2011年11月11日に出願した米国実用出願(U.S. Utility Application)第13/294,827号の優先権を主張するものである。上記出願の全体の開示が、参照によって本明細書に組み込まれる。

本開示は、一般にオンライン広告に関し、より具体的には広告キャンペーンを自動的に生成することに関する。

この節は、本開示に関連する背景情報を提供するものである。

オンライン広告は、潜在的な消費者を標的として狙うための効果的な手段になっている。オンライン広告の1つの形態は、キーとなる語を用いて検索エンジン上で広告するものである。キーとなる語は、検索エンジンのユーザが特定のトピックについてクエリの中に含ませ得る、もう1つの用語またはキャラクタのストリングを含む慣用句である。広告主は、インターネットトラフィックをランディングページと称される1つまたは複数のウェブページへ向けることができる。広告主は、潜在的な顧客が、ランディングページに似ている内容を含んでいるウェブページを探すとき入力するであろうと広告主が考えるキーとなる語のリストを用意することができる。たとえば、トレッキングシューズ(hiking boots)の提供者は、検索エンジンのユーザが「ハイキングシューズ(hiking shoes)」という検索語を用いて検索を実行するとき、広告主のランディングページへのハイパーリンクを含んでいる広告がユーザに提示されるように、「hiking boots」、「hiking shoes」、「トレイルシューズ(trail shoes)」、および「屋外用品(outdoor gear)」を含んでいる、検索エンジンに対するキーとなる語のリストを用意することができるであろう。広告キャンペーンを構築する処理は、多大な時間がかかることがある。

この節は、本開示の全般的な要約を提供するものであり、その全範囲またはその特徴のすべての包括的な開示ではない。

本開示の種々の実施形態において、ウェブロケーションに関するオンライン広告キャンペーンを生成するためのコンピュータで実施される方法が開示される。オンライン広告キャンペーンは少なくとも1つの広告構造を含む。この方法は、1つまたは複数のプロセッサで、テキストを含んでいるデジタルドキュメントを受け取って、1つまたは複数のプロセッサでこのテキストから複数のキーとなる語を決定するステップを含む。この方法は、上記1つまたは複数のプロセッサで、複数のキーとなる語に基づいて分類を決定し、1つまたは複数のプロセッサでキーとなる語のそれぞれと分類の間の対応を決定するステップをさらに含む。この方法は、上記1つまたは複数のプロセッサで、複数のキーとなる語のうちのそれぞれのキーとなる語と分類の間の対応に基づいて、複数のキーとなる語のサブセットを分類に関連付け、1つまたは複数のプロセッサでキーとなる語のサブセットおよびウェブロケーションに基づいて広告構造を生成するステップをさらに含む。この方法は、上記1つまたは複数のプロセッサによって、ユーザ端末で表示するための広告構造を供給するステップをさらに含む。

本開示の種々の実施形態において、ウェブロケーションに関するオンライン広告キャンペーンを生成するためのキャンペーン構築エンジンが開示される。キャンペーン構築エンジンは、オンライン広告キャンペーンを生成するための1つまたは複数のプロセッサおよび命令を記憶するコンピュータ可読媒体を含む。命令は1つまたは複数のプロセッサで実行可能である。キャンペーン構築エンジンは、テキストを含んでいるデジタルドキュメントを取得するドキュメント取得モジュールと、ウェブロケーションに対応するデジタルドキュメントと、テキストから複数のキーとなる語を決定する、キーとなる語の決定モジュールとを含む。キャンペーン構築エンジンは、複数のキーとなる語に基づく分類を決定する分類モジュールも含む。キャンペーン構築エンジンがさらに含む広告構造生成モジュールは、i)キーとなる語のそれぞれと分類の間の対応を決定し、ii)複数のキーとなる語のうちのそれぞれのキーとなる語と分類の間の対応に基づいて、複数のキーとなる語のサブセットを分類に関連付け、iii)キーとなる語のサブセットおよびウェブロケーションに基づいて広告構造を生成する。キャンペーン構築エンジンは、ユーザ端末で表示するための広告構造をもたらすユーザインターフェースをさらに含む。

本明細書で提供される説明から、適用可能性のさらなる分野が明らかになるであろう。この要約における説明および具体例は、説明の目的のみが意図されており、本開示の範囲を限定するように意図されたものではない。

本明細書で説明される図面は、すべての可能な実装形態ではなく、選択された実施形態を例示するためのものにすぎず、本開示の範囲を限定することは意図されていない。

検索エンジンで遂行される検索のスクリーンショットの一例を示す図面である。 キャンペーン構築エンジンの環境の一例を示す図面である。 キャンペーン構築エンジンのコンポーネントの一例を示すブロック図である。 オンライン広告キャンペーンの一例を示す図面である。 キーとなる語の決定モジュールのコンポーネントの一例を示すブロック図である。 グループ化モジュールのコンポーネントの一例を示すブロック図である。 広告構造に関して可能な分類を決定する方法の一例を示す流れ図である。 キーとなる語を分類に割り当てる方法の一例を示す流れ図である。 小売りウェブサイトの階層の一例を示す図面である。 1組の提案された広告構造の一例を示す図面である。 1組の提案された広告構造および提案された追加のランディングサイトの一例を示す図面である。

対応する参照数字は、図面のいくつかの図の全体にわたって、対応する部分を示す。

次に、例示的実施形態が、添付図面を参照しながらより十分に説明される。

消費者が自分達の買い物の必要を満たすためにオンライン小売業者に注目し続けるにつれて、消費者は、小売業者の選択肢を見つけるために、ますます検索エンジンに依拠している。一般に、検索エンジンは、ユーザから、1つまたは複数の用語から成る検索クエリを受け取り、受け取った検索クエリに基づいて、潜在的な小売業者へのハイパーリンクを含む検索結果を提供することになる。しかし、検索結果は、情報のページ、ニュース記事、伝言ボード、または検索クエリの中の用語を含んでいる他のウェブページへのハイパーリンクも含む可能性がある。消費者が、余分な検索結果を選別しなければならないのではなく、小売業者へのハイパーリンクを直ちに見つけることができるように、検索エンジンは、検索結果の中に対象とされる広告を提供するように構成され得る。

図1は、検索エンジンのユーザインターフェースによって検索エンジンのユーザに表示される画面100の一例を示す。この例では、ユーザが、検索クエリのフィールド102に、検索クエリ「ベビーカー(baby strollers)」を入力している。検索結果104および106が、画面100の下側部分に表示されている。検索結果104および106の上には、第1の広告クリエイティブ112、第2の広告クリエイティブ114および第3の広告クリエイティブ116がある。広告クリエイティブ112、114および116は、受け取った検索クエリに基づいて検索エンジンによって取得されたものである。広告クリエイティブ112、114および116は、小売業者のそれぞれのウェブページに接続するハイパーリンク122、124、および126を含む。ユーザは、広告クリエイティブ110、112、および114のうちの1つの中のハイパーリンク122、124、および126をクリックすることができ、広告主のウェブページに導かれることになる。ユーザが導かれるウェブページは、「ランディングページ」と称されることがある。

理解され得るように、ユーザ、すなわち潜在的な消費者が入力した検索クエリに基づいて広告クリエイティブ112、114および116がユーザに提示されるので、ウェブページの広告に関する前述の構成は効果的である。広告主は、潜在的な消費者を広告主のウェブページに引きつけるように設計された広告キャンペーンを利用する。広告キャンペーンは、1つまたは複数の広告構造を含んでよい。広告構造は、広告キャンペーンの単位であり、たとえば広告主のランディングページのコンテンツに概念的に関連付けられ得る1組のキーとなる語を含むことができる。検索エンジンのユーザがキーとなる語を含んでいる検索クエリを入力したとき、ランディングページに対応する広告クリエイティブ112、114および116がユーザに表示され得るように、それぞれのキーとなる語は、1つまたは複数の単語またはストリングまたは特徴を含むことができる。したがって、キーとなる語は、ユーザが、特定の主題またはウェブページを検索するとき検索エンジンに与える仮想の検索クエリと考えることができる。

広告主は、広告キャンペーンを構築するために、たとえばユーザが広告主のランディングページを見つけるように入力する潜在的な検索クエリといった、自分のランディングページと関連付けるべきキーとなる語のリストを決定することができ、キーとなる語のリストに基づいて広告構造を生み出すことができる。オンライン広告キャンペーンの効果がますます検証されつつあるので、広告キャンペーンの利用が、より広範囲になっている。オンライン広告キャンペーンを自動的に構築するための、本開示と整合性のあるシステムおよび方法は、たとえば、1つまたは複数のランディングページについて包括的な広告キャンペーンを構築するのに必要な時間を短縮するのに用いることができる。

図2は、広告主のために広告キャンペーンを自動的に生成する環境の一例を示す。この環境には、通信ネットワークを通じて1つまたは複数のユーザ端末202と通信するキャンペーン構築エンジン200などの処理が含まれる。ユーザ端末202は、それだけではないが、コンピュータ、ラップトップコンピュータ、スマートフォン、携帯電話、PDA、タブレットPC、またはキャンペーン構築エンジン200と通信するように動作可能な任意の他の装置を含む任意のタイプのコンピュータ装置であり得る。ユーザは、キャンペーン構築エンジン200に、デジタルドキュメントまたはデジタルドキュメントのネットワークアドレスを与えることができ、キャンペーン構築エンジン200は、デジタルドキュメントに基づいて、提案された広告キャンペーンを生成することができる。いくつかの実施形態では、デジタルドキュメントは広告キャンペーンが向けられるランディングページである。ユーザは、所望のランディングページまたはURLを与える可能性があるが、異なるウェブページを与える可能性もあることが理解される。

キャンペーン構築エンジン200は、ウェブページに含まれているテキストを分析し、ユーザ端末202を介して、ユーザに対して1つまたは複数の提案される広告構造を生成することができる。それぞれの提案される広告構造は、広告構造の分類に関連する1組のキーとなる語を含むことができ、これは以下でさらに説明される。ユーザは、広告主の広告キャンペーンに含まれるべき提案された広告構造のうち1つまたは複数を選択することができる。

選択された広告キャンペーンは、検索エンジン206と関連した広告キャンペーンのデータベース204の中に記憶され得る。広告キャンペーンのデータベース204に記憶され得る広告キャンペーンには、キーとなる語を含んでいる広告構造、広告キャンペーンが向けられる1つまたは複数のランディングページのアドレス、および広告キャンペーンと関連した広告クリエイティブが含まれる。したがって、検索エンジンのユーザが、ユーザ端末208から検索エンジン206にアクセスして、広告キャンペーンに含まれるキーとなる語のうち1つまたは複数を含んでいる検索クエリを入力したとき、検索エンジン206は、入力された検索クエリを用いて広告キャンペーンのデータベース204に照会し、検索クエリに関連した広告クリエイティブを受け取ることができる。次いで、検索エンジン206は、検索結果104および106に加えて、入力された検索クエリに対応する1つまたは複数の広告クリエイティブ112、114、および116(図1)をユーザに表示することができる。

キャンペーン構築エンジン200に関する前述の環境は一例であり、その変形形態が企図される。たとえば、いくつかの環境では、キャンペーン構築エンジン200はオフラインまたはオンラインのツールとしてユーザ端末202で実行することができる。他の環境では、キャンペーン構築エンジン200は、ユーザが、手動で1つまたは複数の検索エンジン206の1つまたは複数の広告キャンペーンのデータベース204に対して1つまたは複数の広告キャンペーンを与えるように、検索エンジン206と連携しなくてもよい。さらに、広告キャンペーンは、URLを与えられたユーザに対して広告構造を示唆するためのAPIとして実施することができる。

図3は、キャンペーン構築エンジン200の例示的実施形態を示す。キャンペーン構築エンジン200は、ユーザインターフェース302、ドキュメント取得モジュール304、キーとなる語の決定モジュール306、およびグループ化モジュール308を含むことができる。前述のコンポーネントは一例として与えられたものであり、キャンペーン構築エンジン200は追加のコンポーネントまたは代替コンポーネントを含み得る。

ユーザインターフェース302は、たとえば潜在的な広告主といったユーザに、キャンペーン構築エンジン200と情報をやりとりするためのインターフェースを提供する。ユーザインターフェース302は、ユーザがデジタルドキュメントまたはウェブページのネットワークアドレスを与えることを可能にする画面または複数の画面を提示することができる。たとえば、ユーザインターフェース302は、ユーザが所望のランディングページのURLを入力することを可能にするフィールドを表示することができる。ユーザインターフェースは、ユーザが、ユーザ端末202から、たとえばランディングページのコンテンツを含んでいるHTMLドキュメントといった実際のランディングページをアップロードすることを可能にするフィールドを表示することもできる。説明のために、キャンペーン構築エンジン200はランディングページのネットワークアドレスを受け取ると説明されることになるが、他の手法が構想され得ることが理解されよう。

ドキュメント取得モジュール304は、ネットワークのロケーションから、ウェブサーバ310を通じて、たとえばランディングページといったデジタルドキュメントを取得するように構成されている。いくつかの実施形態では、ドキュメント取得モジュール304は、ユーザインターフェース302を介してランディングページのロケーションを受け取り、ランディングページをホスティングするウェブサーバ310からランディングページを要求して、ウェブサーバ310からランディングページのコピーを取得する。ドキュメント取得モジュール304は、ランディングページに接続するウェブページ、ランディングページからのウェブページ、またはそうでなければランディングページに関連したウェブページを取得するようにさらに構成されていてよい。

キーとなる語の決定モジュール306は、ドキュメント取得モジュール304から、たとえばランディングページといった1つまたは複数のデジタルドキュメントを受け取って、デジタルドキュメントに対応するキーとなる語を決定する。以下で論じられるように、キーとなる語の決定モジュール306は、デジタルドキュメントに含まれるテキストを解析し、検索エンジンをデジタルドキュメントへと導く潜在的な検索クエリを識別するために、解析されたテキストを分析する。いくつかの実施形態では、キーとなる語の決定モジュール306は、ドキュメント取得モジュール304からランディングページを受け取って、ランディングページまたは類似のウェブページを見つけるように意図された検索中に、検索エンジンに与えられ得る1組の検索クエリを決定することができる。キーとなる語の決定モジュール306が識別する検索クエリは、キーとなる語として定義され得る。

たとえば、オンラインのベビー用品店と提携しているユーザは、ベビーカーのホームページ、すなわち乳母車の異なるメーカおよびモデルへのリンクを提供するウェブページへのリンクを提供することができる。キーとなる語の決定モジュール306は、ホームページに含まれているテキストを分析して、潜在的な買い手がベビーカーの小売りサイトを検索した場合に検索エンジンに入力すると思われる1組の検索クエリを決定する。上記で与えられた例では、キーとなる語の決定モジュール306は、与えられたランディングページから、「乳母車(stroller)」、「baby stroller」、「傘付き乳母車(umbrella stroller)」、および「双子用乳母車(double stroller)」といったキーとなる語を抽出してよい。キーとなる語の決定モジュール306は、キーとなる語の組を増強するために、ランディングページに接続するページのテキストおよび/またはランディングページからのテキストを分析してよい。

いくつかの実施形態では、キーとなる語の決定モジュール306は、キーとなる語の組を、ランディングページおよび/または関連したページで識別されたキーとなる語以上にさらに拡張することができる。たとえば、ページが「baby stroller」という用語を含んでいる場合、キーとなる語の決定モジュール306は、キーとなる語のリストを、「ランディングページまたは関連したページに出現しなくてもベビーバギー(baby buggy)」および「乳母車(baby pram)」という用語を含むように拡張することができる。以下で論じられるように、キーとなる語の決定モジュール306は、識別されたキーとなる語の組を拡張するのに種々の技法を用いることができる。

グループ化モジュール308は、キーとなる語の決定モジュール306からキーとなる語のリストを受け取り、キーとなる語に基づいて、1つまたは複数の提案される広告構造を決定する。論じられたように、広告構造は、広告またはランディングページに対応する一群のキーとなる語を含んでいる構造である。図4は、2つの広告構造402および404から成る広告キャンペーン400の一例を示す。この例では、広告構造402および404は、どちらも乳母車に関連するキーとなる語408、410、412、および414を含んでいる。第1の広告構造402は、「baby stroller」に対応するキーとなる語408および410を含む。第2の広告構造404は、「動いている乳母車(running strollers)」に対応するキーとなる語412および414を含む。さらに、広告構造402および404は、どちらも広告クリエイティブ112に関連付けられており、それによって、検索クエリに1つまたは複数のキーとなる語が入力されたとき、関連する広告クリエイティブ112が検索者に表示され得る。広告クリエイティブ112は、ランディングページへの、たとえば「www.thisexamplebabyretailer.com/strollers」といったハイパーリンク406を含んでいる。図4に与えられた広告構造は、単に例示のために提供されたものであることが理解される。クリエイティブまたはランディングページに対応する広告構造の総計は、広告構造の中のキーとなる語の総計と同様に変化し得る。

戻って図3を参照すると、グループ化モジュール308は、キーとなる語の決定モジュール306からキーとなる語を受け取って、広告構造に関する分類を決定する。分類は、潜在的な広告構造を生成するために、1つまたは複数のキーとなる語が関連付けられ得る概念である。分類は、キーとなる語の決定モジュール306によって識別されたキーとなる語から決定することができる。論じられるように、グループ化モジュール308は、キーとなる語を可能な分類として扱い、広告構造に関する分類として1つまたは複数のキーとなる語を選択する。グループ化モジュール308は、複数のやり方で分類を決定することができる。いくつかの実施形態では、キーとなる語が適切な分類かどうか判定するために、キーとなる語の逆文献頻度(inverse document frequency)(「IDF」)スコアが用いられる。いくつかの実施形態では、グループ化モジュール308は、分類として商品名、ロケーション、または業種に関するタグを有するテンプレートを含んでいる分類をさらに生成することになる。テンプレートを含んでいる分類の一例には、「hotel in」と、地理的なlocation nameとを有するあらゆるキーとなる語が、「Hotels in #LocationName」と完全に合致するような「Hotels in #LocationName」がある。分類を決定するためのその他の手段も考えられることが理解され、以下で論じられることになる。

一旦、グループ化モジュール308が1つまたは複数の分類を選択すると、グループ化モジュール308は、キーとなる語を異なる分類に関連付ける。たとえば、グループ化モジュール308は、キーとなる語のうち1つまたは複数の単語が、分類の中の1つまたは複数の単語と一致する場合、キーとなる語をこの分類に関連付けてよい。一旦、それぞれのキーとなる語がすべての適用可能な分類に関連付けられていると、グループ化モジュール308は、関連付けられているキーとなる語に対する分類の親和性スコアに基づいて、キーとなる語がどの分類に関連付けられているか決定することができる。キーとなる語が複数の分類に関連付けられている限り、キーとなる語は、最も高い親和性スコアを有する分類に割り当てられ得る。分類の親和性スコアの計算は、以下でより詳細に説明される。次いで、グループ化モジュール308は、割り当てられているキーとなる語が多すぎる任意の分類を分割するかまたは除去することができ、あるいは必要な量のキーとなる語が関連付けられていない分類を合併させることもできる。

もたらされる分類およびそれに割り当てられているキーとなる語は、潜在的な広告構造であることに留意されたい。キャンペーン構築エンジン200は、もたらされた潜在的な広告構造を、ユーザインターフェース302を介してユーザに提示することができる。次いで、ユーザは、潜在的な広告構造の1つまたは複数を、オンライン広告キャンペーンの一部分として選択することができる。以下で論じられるように、キャンペーン構築エンジン200は、関連したウェブページに関する潜在的な広告キャンペーンを決定するように構成することもできる。

次に、キャンペーン構築エンジン200の一例を、より詳細に説明する。以下は例として提供されるものであり、キャンペーン構築エンジン200の変形形態が企図されているので、限定することは意図されていないことが理解される。

論じられたように、キャンペーン構築エンジン200は、デジタルドキュメントまたはそのアドレスを受け取る。説明のために、ユーザが所望のランディングページのネットワークアドレスを用意すると想定されている。例示の一実施形態では、ユーザは、ユーザインターフェース302を介してランディングページのURLを与える。たとえば、ユーザは、URLとして「www.thisexamplebaby retailer.com/strollers」を入力してよい。ユーザインターフェース302は、ドキュメント取得モジュール304にURLを連絡する。

ドキュメント取得モジュール304は、ウェブサーバ310からもたらされたURLのランディングページを取得するように構成されている。ドキュメントを取得するためのあらゆる既知の技法が、ドキュメント取得モジュール304によって実施され得ることが理解される。いくつかの実施形態では、ドキュメント取得モジュール304は、ランディングページに関連したウェブページも取得してよい。これらの実施形態では、ドキュメント取得モジュール304は、ランディングページを分析して、ランディングページが何らかのハイパーリンクを内蔵しているかどうか、あるいはランディングページにハイパーリンクする何らかのページがあるかどうか、判定することができる。ランディングページにハイパーリンクが内蔵されている場合、またはランディングページにハイパーリンクするページがある場合、ドキュメント取得モジュール304は、それらのウェブページも取得することができる。ドキュメント取得モジュール304は、ランディングページに関連するがリンクはしていないページも取得可能であることが理解される。たとえば、「www.thisexamplebabyretailer.com/toys」というウェブサイトは、「www.thisexamplebabyretailer.com/strollers」にリンクされてない可能性がある。それにもかかわらず、ドキュメント取得モジュール304は、共通のドメインネームすなわち「www.thisexamplebabyretailer.com」の故に、「玩具(toys)」のページを取得するように構成され得る。ドキュメント取得モジュール304は、「お問い合わせ(contact us)」といったFAQページおよび他の本質的でないページなど、広告キャンペーンを構築するうえでの有用性が限られる特定のウェブページを除去するようにさらに構成され得ることが理解される。

ドキュメント取得モジュール304は、一旦ランディングページおよび何らかの関連したページを取得すると、ランディングページおよび関連したページを、キーとなる語の決定モジュール306に供給する。キーとなる語の決定モジュール306は、1つまたは複数のウェブページを受け取って、ウェブページに対応するキーとなる語のリストを決定する。キーとなる語は、検索者が分析されているウェブページを見つけようとする場合に用いることができる仮想の検索クエリに含まれる可能性がある1つまたは複数の単語から成る。

図5は、キーとなる語の決定モジュール306の一例を示す。キーとなる語の決定モジュール306は、キーとなる語の抽出モジュール502およびキーとなる語の拡張モジュール504を含むことができる。さらに、キーとなる語の決定モジュール306は、クエリログのデータベース506を含んでよい。

クエリログのデータベース506は、キャンペーン構築エンジン200のコンポーネントでよく、あるいはサーバの異なるロケーションに配置されていてもよいことに留意されたい。これらの実施形態では、キーとなる語の決定モジュール306は、イントラネットまたはインターネットなどのネットワークを介してクエリログのデータベース506にアクセスしてよい。クエリログのデータベース506は、1つまたは複数の検索エンジン206に与えられた検索クエリの代表サンプルの抽出ならびに検索クエリの結果としてアクセスされたウェブページを記憶するデータベースである。クエリログのデータベース506は、商用の検索結果のみを含んで、私的な、または商用でない検索クエリとその結果を除外してもよく、それによってユーザのプライバシーを保護することに留意されたい。さらに、クエリログのデータベース506は、ユーザのプライバシーをさらに保護するために、検索クエリを匿名で記憶することができる。

キーとなる語の抽出モジュール502は、たとえばランディングページといったウェブページを受け取って、潜在的なキーとなる語をそこから抽出する。以前に言及されたように、キーとなる語は、仮想の検索者が、分析されているウェブページを見つけるために検索エンジン206に与える1つまたは複数の用語である。キーとなる語の抽出モジュール502は、受け取ったウェブページまたは1つまたは複数のページから、キーとなる語を任意の適切なやり方で抽出することができる。たとえば、いくつかの実施形態では、キーとなる語の抽出モジュール502は、ウェブページのテキストを解析し、解析されたテキストから、「1つの(a)」、「1つの(an)」、「その(the)」、「および(and)」、または「または(or)」などのストップワードをすべて除去して、ドキュメントの全体にわたって見つかった用語にインデックスを付ける。キーとなる語の抽出モジュール502は、単語の合計の最大数より少ない単語のストリングのすべてに、単なる例では単語数が5つ以下のストリングのすべてに、インデックスを付けることができる。次いで、キーとなる語の抽出モジュール502は、クエリログのデータベース506を検索して、どの抽出された用語が正当な検索クエリであるか判定する。したがって、キーとなる語の抽出モジュール502は、それぞれの抽出された用語のストリングを用いてクエリログのデータベース506を検索する。検索クエリとして用いられている用語のストリングが検索の公称の総計を越える場合、単語のストリングは潜在的なキーとなる語と見なされる。用語のストリングが、検索クエリとして用いられていないか、ほんのわずかな回数しか検索クエリとして用いられていない場合、単語のストリングは無視され得る。

一旦、抽出された用語から、潜在的なキーとなる語のすべてが識別されると、キーとなる語の抽出モジュール502は、分析されているウェブページに関して、それぞれの潜在的なキーとなる語の関連性スコアを計算する。そのウェブページに関して、潜在的な検索語の関連性スコアを決定するための任意の適切な手段が計算され得ることが理解される。たとえば、キーとなる語の抽出モジュール502は、ウェブページの全体にわたって潜在的な検索語が見つかった回数を決定することができ、または、潜在的な検索語がウェブページのタイトルまたは標題で見つかったかどうか判定することができる。たとえば、ウェブページがBrandZ mp3 playerを対象とする場合、「BrandZ mp3 player」という用語が、ページのタイトルで見つかる可能性があり、ページの全体にわたって多数回見つかる可能性もある。キーとなる語の抽出モジュール502は、「BrandZ mp3 player」という用語の99/100のスコアを計算してよい。「mp3 player」という用語は、90/100のスコアを割り当てられてよい。「music player」という用語は、ページの全体にわたって見つかるものの標題には見られない可能性があり、たとえば74/100といった、「BrandZ mp3 player」または「mp3 player」より低い関連性スコアを有する可能性がある。用語「photo viewer」は、ウェブページの中で1回しか見つからない可能性があり、したがって、たとえば10/100といった、「music player」よりさらに低い関連性スコアを有する可能性がある。関連性スコアは、任意の他の適切なやり方で計算することができる。

それぞれの潜在的なキーとなる語の関連性スコアを、関連性スコアの閾値と比較することができる。たとえば、関連性の閾値は30/100であり得る。潜在的なキーとなる語の関連性スコアが、関連性スコアの閾値より大きければ、潜在的なキーとなる語はキーとなる語の中に含まれる。このスコアが関連性スコアの閾値未満であれば、この潜在的なキーとなる語は無視される。関連性スコアの閾値が、開発業者またはユーザによって設定され得ること、またはキャンペーン構築エンジンによって学習され得ることが理解される。

言及されたように、キーとなる語の決定モジュール306は、キーとなる語の拡張モジュール504をさらに含んでよい。キーとなる語の拡張モジュール504は、キーとなる語の抽出モジュール502から抽出されたキーとなる語を受け取って、抽出されたキーとなる語に類似の任意のさらなる検索クエリを決定する。たとえば、キーとなる語の抽出モジュール502は、ランディングページから「baby stroller」という用語を抽出した場合、たとえば「baby pram」、「baby buggy」、「乳児用乳母車(infant stroller)」、および「幼児用乳母車(toddler stroller)」といった「baby stroller」に類似のキーとなる語をもたらす。キーとなる語の拡張モジュール504は、抽出されたキーとなる語を、任意の適切なやり方で拡張することができる。たとえば、キーとなる語の拡張モジュール504は、抽出されたキーとなる語を用いてクエリログのデータベース506に照会し、同じページを見つけるのに検索者が用いた他の検索クエリを受け取ることができる。たとえば、検索エンジンのユーザが、同じ小売業者のウェブページを見つけるために、「baby stroller」および「infant stroller」という検索クエリを高頻度で入力していれば、クエリログのデータベース506は、「baby stroller」に対する類似の検索クエリの要求に応じて「infant stroller」を返すことになる。

上記で説明されたものに加えて、またはその代わりに、抽出されたキーとなる語の組を拡張するための他の適切な手段が採用され得ることが構想されている。たとえば、いくつかの実施形態では、キーとなる語の拡張モジュール504は、用語の代わりに類義語を用いることができる。いくつかの実施形態では、キーとなる語の拡張モジュール504は、キーとなる語で見つかった商品名を他のキーとなる語で置換することができ、たとえば「BrandZのmp3プレーヤ(BrandZ mp3 player)」というキーとなる語は、「BrandXのmp3プレーヤ(BrandX mp3 player)」または「BrandYのmp3プレーヤ(BrandY mp3 player)」で置換され得る。

キーとなる語の決定モジュール306は、任意の適切なやり方で動作可能であることが理解される。さらに、キーとなる語の決定モジュール306は、1つまたは複数のウェブページを受け取って、キーとなる語のリストをもたらすように構成され得るが、1つまたは複数のウェブページに加えて、またはその代わりに、示唆されたキーとなる語など、他の形態の入力を受け取ることができる。

キーとなる語の決定モジュール306は、グループ化モジュール308に対して1組のキーとなる語を供給する。グループ化モジュール308は、1つまたは複数の提案された広告構造を生成するように構成されており、それぞれの広告構造には複数のキーとなる語が含まれる。図6は、グループ化モジュール308の一例を示す。グループ化モジュール308は、分類モジュール602および広告構造生成モジュール604から成る。いくつかの実施形態では、グループ化モジュール308は、キーとなる語のIDFスコアを記憶する逆文献頻度(「IDF」)データベース606をさらに含んでよい。

分類モジュール602は、キーとなる語の決定モジュール306から1組のキーとなる語を受け取って、潜在的な広告構造に関する可能な分類を決定するように構成されている。可能な分類は、広告構造に関する概念またはカテゴリと考えることができる。以下で論じられるように、広告構造生成モジュール604は、可能な分類およびキーとなる語を受け取って、キーとなる語を分類に関連付け、それによって、潜在的な広告構造を生成する。

図7は、分類モジュール602などの処理によって実行され得る方法700の一例を示す。分類モジュール602は、ランディングページから導出されたキーとなる語の組に基づいて、潜在的な広告構造に関する可能な分類を決定する。単なる例として、分類モジュール602は、キーとなる語の逆文献頻度(IDF)スコアを決定し、IDFスコアがIDF閾値を超過する場合、キーとなる語を分類としてラベル付けすることができる。したがって、段階702に示されるように、分類モジュール602は、キーとなる語の決定モジュール306からキーとなる語の組を受け取る。それぞれのキーとなる語は、制限までの1つまたは複数の単語から成るN字列である。たとえば、1組のキーとなる語がTable I(表1)に与えられている。この例では、用語は、BrandZ mp3 playersに関するランディングページから導出されている。

理解され得るように、キーとなる語のリストは、Table I(表1)に列挙されたものよりさらに多くの用語を含んでよい。この例では、キーとなる語はN字列であり、Nは4以下の整数である。

段階704に示されるように、分類モジュール602は、それぞれのキーとなる語について、キーとなる語に関するIDFスコアを決定する。IDFスコアは、特定のドキュメントにとって特定の用語がどれくらい重要であるかを示す統計的尺度である。用語の重要性は、用語がドキュメントの中に現われる回数に比例するが、たとえばインターネットで見つかった、すべてのインデックス付きドキュメントといったドキュメントの母集団において用語が見つかった回数によってオフセットされる。したがって、ある用語がドキュメントの全体にわたって頻繁に見つかるが、インターネットの全体にわたって頻繁に見つかることがなければ、その用語は高いIDFを有することになる。たとえば、「南アメリカのキンカン(South American Kumquat)」という用語は、南アメリカの果物輸入業者向けのランディングページの全体にわたって何回も見つかることはあっても、その他のいかなるページにも頻繁に見つかることはないであろう。したがって、「South American Kumquat」は、そのランディングページに関して非常に高いIDFスコアを有するはずである。反対に、携帯電話の小売業者のランディングページの中に1回出現する「デジタルカメラ(digital camera)」という用語は、相対的に低いIDFスコアを有するはずである。

IDFは任意の既知のやり方で計算することができる。次式は、Tという用語のIDFスコアを計算するものの1つであり、

F(T_Doc)はドキュメントDocにおいてTという用語が見つかった回数であり、D_Tはドキュメントの母集団における少なくとも1つのTという用語の例を有するドキュメントの総計であり、D_Totalはドキュメントの母集団におけるドキュメントの総計である。分類モジュール602は、ドキュメントの母集団においてTという用語を含んでいるドキュメントの総計を決定するために、用語Tを用いてIDFデータベース606に照会することができる。さらに、分類モジュール602は、IDFデータベース606から、ドキュメントの母集団におけるドキュメントの総計(D_Total)を取得することができる。F(T_Doc)はランディングページから取得することができる。上記で与えられた式を用いて、分類モジュール602は、それぞれのキーとなる語のIDFスコアを計算することができる。Table II(表2)は、Table I(表1)で与えられたキーとなる語を、IDFスコアの例とともに示す。

Table II(表2)からわかるように、32 GB BrandZ Miniは最高のIDFスコア3.8を有し、music playerという用語が元のドキュメントに出現しなかったので、「music player」という用語を伴うキーとなる語のスコアは0である。段階706に示されるように、分類モジュール602は、それぞれのキーとなる語のIDFスコアをIDF閾値に対して比較する。キーとなる語のIDFスコアが、たとえば3.0といったIDF閾値を上回ると、キーとなる語は可能な分類と見なされる。キーとなる語のIDFスコアがIDF閾値を上回らなければ、キーとなる語は可能な分類と見なされず、キーとなる語のリストにとどまる。IDFの閾値が、開発業者またはユーザによって設定され得ること、またはキャンペーン構築エンジンによって学習され得ることが理解される。

いくつかの実施形態では、次いで、可能な分類は、定型書式化された(templated)分類のベースとして役立つかどうか判定するために分析される。定型書式化された分類は、キーとなる語の中の1つまたは複数の単語の代わりにタグを用いた分類である。言い換えれば、タグは属であり、タグで置換される1つまたは複数の単語は種である。以下で説明されるように、広告構造生成モジュール604は、キーとなる語を分類と合致させるように構成されてよい。分類を定型書式化することにより、大量の用語が分類に合致することが可能になる。たとえば、「ニューヨークのホテル(Hotels in New York)」および「カイロのホテル(Hotels in Cairo)」に関する分類と、分類とは見なされていない「デトロイトのホテル(Hotels in Detroit)」、「トリポリのホテル(Hotels in Tripoli)」などのさらなるキーワードとがあり得る。「Hotels in New York」および「Hotels in Cairo」に基づく定型書式化された分類を「Hotels in #LocationName」とすることにより、たとえば「Hotels in Detroit」といったロケーション名を有するあらゆるキーとなる語がそれと広義に合致することになる。同様に、商品名または業種を含んでいる分類も定型書式化することができる。たとえば「Brother's Brands Ties」は、「#Tradename Ties」に定型書式化することができ、「24-Hour Locksmith」は「24-Hour #EmergencyServiceType」に定型書式化することができる。

定型書式化された分類を生成するために、分類モジュール602は、段階708に示されるように、それぞれの分類を分析して、何らかのタグで置換することができる(taggable)要素があるかどうか判定する。たとえば、分類モジュール602は、たとえば商品名データベース(図示せず)、ロケーションデータベース(図示せず)、業種データベース(図示せず)といった1つまたは複数のデータベースに問い合わせるために、分類の中のそれぞれの単語を用いてよい。その単語がデータベースのうちの1つで見つかると、単語が見つかったデータベースに対応するタグを用いて新規の分類が生成される。たとえば、ロケーションデータベースで単語が見つかった場合には、分類モジュール602は、#LocationNameというタグを用いて新規の分類を生成することになる。分類は、定型書式化された分類を生成するために、1つまたは複数のタグを付けられ得ることが理解される。さらに、定型書式化された分類は、任意の適切なやり方で生成され得ることが理解される。

定型書式化された分類が生成される実施形態では、分類モジュール602は、定型書式化された分類に対してIDFスコアを割り当てる。分類モジュール602は、定型書式化された分類の基になる分類のIDFスコアを用いることができる。たとえば、定型書式化された分類「Hotels in #LocationName」が分類「Hotels in New York」に基づくものであれば、分類モジュール602は、分類「Hotels in #LocationName」のIDFスコアを決定するのに、分類「Hotels in New York」のIDFスコアを用いることができる。いくつかの実施形態では、この分類は、定型書式化された分類に対して、わずかに低いIDFスコアまたはわずかに高いIDFスコアを割り当てることができる。たとえば、分類「Hotels in New York」が1.8のIDFスコアを有するのであれば、「Hotels in #Location name」のIDFスコアは1.7に設定することができる。さらに、2つ以上の分類がたとえば「Hotels in New York」、「Hotels in Cairo」のように同じ構造を有する場合、定型書式化された分類のIDFスコアは、最低のIDFスコア、最高のIDFスコア、またはIDFスコアの平均に基づくものであり得る。

いくつかの実装形態では、分類モジュール602は、段階710に示されるように、定型書式化された分類を含む可能な分類を、それらのIDFスコアによってランク付けることができる。次いで、可能な分類は、ランク付けられていようといまいと、広告構造生成モジュール604に供給され得る。さらに、図7には示されていないが、可能な分類およびキーとなる語は、「その(the)」、「1つの(an)」、「1つの(a)」、「および(and)」、および「または(or)」などのストップワードを除去するためにフィルタリングされ得ることが理解される。さらに、可能な分類およびキーとなる語は、単語または単語の複数形もしくは単数形の変形が分類またはキーとなる語に含まれるように派生され得る(can be stemmed)。

次に図8を参照して、広告構造生成モジュール604は、可能な分類を受け取って1つまたは複数の提案される広告構造を生成し、これが、広告キャンペーンに含めるためにユーザに対して提示され得る。段階802に示されるように、広告構造生成モジュール604は可能な分類およびキーとなる語を受け取る。

段階804に示されるように、広告構造生成モジュール604は、キーとなる語を可能な分類に関連付ける。いくつかの実施形態では、広告構造生成モジュール604は、キーとなる語が分類に合致したとき、キーとなる語を分類に関連付ける。キーとなる語を分類に合致させるための任意の適切な手段を用いることができることが理解される。たとえば、広告構造生成モジュール604は、キーとなる語を、キーとなる語が大まかに合致する(broad matches to)任意の可能な分類に関連付けるように構成することができる。「広義に合致する」とは、キーとなる語の中の少なくとも1つの単語またはその変形が、分類の中の少なくとも1つの単語またはその変形に合致することである。たとえば、「32 GB」というキーとなる語は、「32 GB BrandZ Mini」および「32 GB BrandZ」に広義に合致する。この例では、広告構造生成モジュール604は、「32 GB」を、分類「32 GB BrandZ Mini」および分類「32 GB BrandZ」の両方に関連付けることになる。キーとなる語は、定型書式化された分類にも広義に合致され得ることに留意されたい。たとえば、「ムンバイの宿泊施設(Mumbai Accommodations)」という用語は、「Mumbai」が#LocationNameに合致するので、「Hotels in #LocationName」に対して広義に合致する。

広告構造生成モジュール604は、キーとなる語を、キーとなる語が合致するだけの数の多くの可能な分類に関連付け得ることが理解される。あるいは、いくつかの実装形態では、広告構造生成モジュール604は、キーワードを、キーワードが合致する最初のN個の可能な分類に関連付けることができる。これらの実装形態では、広告構造生成モジュール604は、キーワードを、可能な分類に対して、可能な分類の順位に従う順番で合致させるように構成されてよい。

広告構造生成モジュール604は、段階804、806、および808を含むループに示されるように、キーとなる語を、すべてのキーとなる語が1つまたは複数の分類に関連付けられるまで、可能な分類にそれぞれの合致させることができる。キーとなる語がどの分類にも合致しなければ、このキーとなる語は無視されて廃棄され得る。

一般に、多くの分類に、重複しているキーとなる語が存在するはずである。理解され得るように、キーとなる語は、キーとなる語を分類に関連付けるのに用いられる合致アルゴリズムのタイプに基づいて、多くの分類に関連付けられる可能性がある。したがって、いくつかの実施形態では、広告構造生成モジュール604は、キーとなる語をたった1つの分類に割り当てるように、1つまたは複数の分類から、重複しているキーとなる語を除去することによってこの問題を解決するように構成することができる。したがって、広告構造生成モジュール604は、段階810に示されるように、キーとなる語が分類に関連付けられた後に、任意の分類の中に重複しているキーとなる語があるかどうか判定する。1つだけの分類に関連付けられたキーとなる語はその分類に割り当てられることに留意されたい。

一旦、重複しているキーとなる語があると判定されると、広告構造生成モジュール604は、段階812に示されるように、分類に含まれているキーとなる語に対する分類の親和性スコアを計算する。分類の親和性スコアは、任意の適切なやり方で計算することができる。いくつかの実装形態では、i番目の分類C_iの親和性スコアは次式を用いて計算することができ、

#_of_KeyTerms_in_C_iは、すべての重複しているキーとなる語を含んでいるi番目の分類C_iに関連付けられたキーとなる語の数に等しく、IDF(C_i)はi番目の分類のIDFスコアである。分類の親和性スコアは、任意の他の適切なやり方で計算され得ることが理解される。親和性スコアは、すべて分類に関して、または重複しているキーとなる語を有する分類のみに関して、計算され得ることが理解される。

広告構造生成モジュール604が分類に関する親和性スコアを計算した後、重複しているキーとなる語は、段階814に示されるように、分類の親和性スコアに基づいてその分類に割り当てられ得る。たとえば、いくつかの実施形態では、重複しているキーとなる語は、最も高い親和性スコアを有する分類に割り当てられことになる。一旦、重複しているキーワードが解消されると、それに対して割り当てられている分類およびキーとなる語を、広告構造に割り当てることができる。分類はキーワードのリストを端緒としているので、分類自体が、広告構造のキーとなる語として含まれ得ることに留意されたい。

一旦、キーとなる語が分類に割り当てられて広告構造が生成されると、広告構造生成モジュール604は、割り当てられているキーとなる語が多すぎる任意の広告構造を除去するかまたは細分することができる。同様に、広告構造生成モジュール604は、段階816に示されるように、キーとなる語がほんの少ししか割り当てられていない任意の広告構造をマージすることができる。前述のことは、広告構造に割り当てられているキーとなる語の総計を、キーとなる語の最大の閾値およびキーとなる語の最小の閾値と比較することによって達成され得る。広告構造に割り当てられているキーとなる語の総計がキーとなる語の最大の閾値を超過する場合、その広告構造は、削除されるかまたは2つ以上の広告構造へと分割される。たとえば、80個のキーとなる語が単一の広告構造に割り当てられている場合、広告構造生成モジュール604は、キーとなる語を、それぞれが40個のキーとなる語を有する2つの提案される広告構造へと分割することができる。

広告構造に関連付けられているキーとなる語の総計がキーとなる語の最小の閾値未満であれば、広告構造のキーとなる語は、1つまたは複数の他の広告構造のキーとなる語とマージすることができる。たとえば、5つのキーとなる語が第1の広告構造に割り当てられており、4つのキーとなる語が第2の広告構造に割り当てられていて、キーとなる語の最小の閾値が7である場合、広告構造生成モジュール604は、2つの広告構造およびそれらのキーとなる語を、提案される単一の広告構造へとマージすることができる。

任意のサイズの提案される広告構造がユーザに提示され得るので、前述の段階は任意選択である。キーとなる語の最大の閾値およびキーとなる語の最小の閾値は、開発業者またはユーザによって設定され得るか、またはキャンペーン構築エンジンによって学習され得る。たとえば、キーとなる語の最大の閾値は75個のキーとなる語に設定することができ、キーとなる語の最小の閾値は5個または10個のキーとなる語に設定することができる。

図8の方法は例として提供されたものであり、限定することは意図されていない。段階の順序付けは必須ではなく、すべての段階が必要であるとも限らないことが理解される。さらに、いくつかの段階を1つのステップと組み合わせることができ、複数のステップで他の段階を遂行することができる。

グループ化モジュール308は、1つまたは複数の提案される広告構造を一旦生成すると、提案される広告構造を、ユーザインターフェース302を介してユーザに提示することができる。図10は、ランディングページ向けの、提案される1組の広告構造1012、1014、1016、および1018の一例を示す。与えられた例では、ユーザインターフェース302は、ランディングページ「www.thisexamplebabyretailer.com/strollers」向けの第1の広告構造1012、第2の広告構造1014、第3の広告構造1016、および第4の広告構造1018を提示している。ユーザは、次いで、オンライン広告キャンペーンに含ませるための1つまたは複数の広告構造を選択することができる。さらに、ユーザは、選択された広告キャンペーンに対して、キーとなる語を除去したり加えたりすることができる。一旦、ユーザが1つまたは複数の広告構造すなわち広告キャンペーンを選択すると、キャンペーン構築エンジン200は、広告構造を広告キャンペーンのデータベース204に記憶することができる。

キャンペーン構築エンジン200がランディングページのURLを広告構造に記憶し得ることに留意されたい。さらに、広告主は、広告キャンペーン400(図4)のために1つまたは複数の広告クリエイティブ112(図4)を用意することができる。したがって、広告キャンペーン400は、1つまたは複数の広告構造402および404(図4)を含むことができる。広告構造402は、複数のキーとなる語408および410ならびにランディングページに関連付けられたURL406を含むことができる。さらに、それぞれの広告構造402は、関連付けられた広告クリエイティブ112を含んでよい。ランディングページのURL406および広告クリエイティブ112が、全体の広告キャンペーン400にわたって共通でよく、または広告構造ごとに変化し得ることに留意されたい。

上記で論じたように、検索エンジンのユーザが、特定の広告構造402(図4)の1つまたは複数のキーとなる語を含んでいる検索クエリを検索エンジン206(図2)に与えるとき、検索エンジン206は、この検索クエリを用いて広告キャンペーンのデータベース204に照会することができ、検索クエリに列挙されたキーとなる語408または410を含んでいる広告構造402を受け取ることになる。次いで、検索エンジン206は、広告構造402に関連した広告クリエイティブならびに広告構造402に関連したランディングページのURL406に対するハイパーリンク122を表示することができる。

いくつかの実施形態では、キャンペーン構築エンジン200は、ウェブサイトで見つかった他の潜在的なランディングページに関する広告キャンペーンを提案するために、広告主の全体のウェブサイトを分析するように構成され得る。たとえば、図9は、ウェブサイト900の一例を示す。ウェブサイト900は、URL「www.thisexamplebabyretailer.com」に見いだされるホームページ902を含むことができる。ウェブサイト900は、異なる多様な商品を販売する小売りサイトでよい。そのため、ウェブサイト900は、たとえば乳母車(Strollers)、赤ん坊の玩具(Baby Toys)といった特定のタイプの整品を対象とする整品のページ904および910を含むことができる。製品のページは、「www.thisexamplebabyretailer.com/Strollers」および「www.thisexamplebabyretailer.com/Toys」のURLを有することができる。ウェブサイトは、たとえばページ906およびページ912といった、製品のうち特定のブランドを対象とするページ、ならびにたとえばページ908といったブランドのモデルを対象とするページも含んでよい。ウェブサイト900は、「お問い合わせ(contact us)」のページ918、「ロケータを記憶する(store locator)」ページ914、および「情報(info)」のページ916などの従来のページを含むことができる。

キャンペーン構築エンジン200は、他の潜在的なランディングページを見つけて、そのランディングページ向けに提案される広告構造を生成するために、ウェブサイト900を分析するように構成され得る。理解され得るように、ユーザは、キャンペーン構築エンジン200に、たとえばページ904といったランディングページを与えてもよい。以前に説明されたように、ドキュメント取得モジュール304は、さらなる関連したページを見つけるためにウェブサイト900をトラバースすることができる。ドキュメント取得モジュール304は、ランディングページ904と同じURL構造を有するページを見つけて、たとえばページ910といったそれらのページを、潜在的なランディングページとしてラベル付けするように構成され得る。次いで、潜在的なランディングページは、キーとなる語の決定モジュール306およびグループ化モジュール308によって、上記で説明されたのと類似のやり方で分析され得る。ユーザインターフェース302は、入力されたランディングページ向けに提案された広告構造を表示することに加えて、潜在的なランディングページおよび対応する提案された広告構造をユーザに提示することができる。

たとえば、図11で、ユーザはランディングページとしてURL「www.thisexamplebabyretailer.com/strollers」を与えている。上記で与えられた例を用いて、ドキュメント取得モジュール304は、「www.thisexamplebabyretailer.com/strollers」で見つかったランディングページおよび他の関連したページを取得する。関連したページの1つには、URL「www.thisexamplebabyretailer.com/toys」で見つかった教育玩具に関する潜在的なランディングページがあり得る。キーとなる語の決定モジュール306およびグループ化モジュール308は、潜在的なランディングページを上記で説明されたやり方で分析して、潜在的なランディングページ1120向けに提案される広告構造1122および1124を決定することができる。ユーザインターフェース302は、入力されたランディングページ向けに提案される広告構造に1112および1114を提示するのに加えて、潜在的なランディングページ1120をユーザ提示することができ、潜在的なランディングページ1120向けに潜在的な広告構造1122および1124を示すこともできる。キャンペーン構築エンジン200は、ウェブサイトのさらなるウェブページの相当量(any amount)を分析して、潜在的なランディングページおよび提案された広告構造の相当量をユーザに提示し得ることが理解される。

各実施形態の前述の説明は、例証および説明のために提供されたものである。前述の説明は、本開示を網羅したり限定したりするように意図されたものではなく、他の実施形態は、以下の特許請求の範囲の範囲内にある。特定の実施形態の個々の要素または特徴は、一般に、その特定の実施形態に限定されず、特に示されたり説明されたりしなくても、適用可能な場合には互換性があり、選択された実施形態で用いることができる。特定の実施形態の個々の要素または特徴が、多くのやり方で変更されてもよい。このような変形形態は本開示からの離脱と見なされるべきではなく、このような修正はすべて本開示の範囲内に含まれるように意図されている。

例示的実施形態は、この開示が十分であるように提供されており、当業者に対してその範囲を十分に伝えるはずである。本開示の実施形態の十分な理解を提供するために、特定のコンポーネント、デバイス、および方法の実例などの多くの特定の詳細が記載されている。特定の詳細を採用する必要はないこと、例示的実施形態が多くの異なる形態で実施され得ること、また、どちらも本開示の範囲を限定するように解釈されるべきでないことが当業者には明らかであろう。いくつかの例示的実施形態では、周知の処理、周知のデバイス構造および周知の技術には詳細には説明されない。

本明細書で用いられる技術用語は、特定の例示的実施形態のみを説明するためのものであって、限定することは意図されていない。単数形「1つの(a)」、「1つの(an)」、および「その(the)」は、本明細書で用いられたとき、文脈によってそうでないことが明瞭に示された場合を除けば、複数形も含むように意図されていることがある。用語「および/または」は、関連する列挙された項目の1つまたは複数のいずれか、またはすべての組合せを含む。用語「備える(comprises)」、「備える(comprising)」、「含む」、および「有する」は包括的であり、したがって、述べられた特徴、整数、ステップ、演算、要素、および/またはコンポーネントの存在を明示するが、1つまたは複数の他の特徴、整数、ステップ、演算、要素、コンポーネントおよび/またはそれらのグループの存在や追加を排除するものではない。本明細書で説明された方法のステップ、プロセス、および演算の、論じられた、または図示された特定の順番は、実行の順番として具体的に特定された場合を除けば、それらの性能に必ずしも必要とすると解釈すべきではない。追加または代替の段階が採用されてよいことも理解されたい。

本明細書では、種々の要素、コンポーネント、領域、層および/または部分を説明するために、第1、第2、第3などの用語が用いられることがあるが、これらの要素、コンポーネント、領域、層および/または部分は、これらの用語によって限定されるべきではない。これらの用語は、ある要素、コンポーネント、領域、層または部分を、別の領域、層または部分から区別するためにのみ用いられ得る。「第1」、「第2」などの用語および他の数値的用語は、本明細書で用いられたとき、文脈によって明瞭に示された場合を除けば、順序また序列を暗に意味するものではない。したがって、以下で論じられる第1の要素、第1のコンポーネント、第1の領域、第1の層または第1の部分は、例示的実施形態の教示から逸脱することなく、第2の要素、第2のコンポーネント、第2の領域、第2の層または第2の部分と称されることがある。

本明細書で用いられるとき、モジュールという用語は、特定用途向け集積回路(ASIC)、電子回路、組合せ論理回路、フィールドプログラマブルゲートアレイ(FPGA)、コードまたはネットワーク接続されたクラスタもしくはデータセンタにおけるプロセッサと記憶デバイスの分散ネットワークによって実行されるプロセスを実行する(共用、専用、またはグループの)プロセッサ、説明された機能をもたらす他の適切なコンポーネント、あるいはシステムオンチップなどにおける上記のいくつかまたはすべての組合せの一部分であると称されてよく、またはこれらを含むと称されてもよい。モジュールという用語は、1つまたは複数のプロセッサによって実行されるコードを記憶する(共用、専用、またはグループの)メモリを含んでよい。

上記で用いられるとき、コードという用語は、ソフトウェア、ファームウェア、バイトコードおよび/またはマイクロコードを含んでよく、また、プログラム、ルーチン、関数、クラス、および/またはオブジェクトを指してもよい。上記で用いられる場合、「共用の」という用語は、複数のモジュールからのいくつかまたはすべてのコードが、単一の(共用の)プロセッサを使用して実行されてよいことを意味する。それに加えて、複数のモジュールからのいくつかまたはすべてのコードが、単一の(共用の)メモリによって記憶されてよい。上記で用いられる場合、グループという用語は、単一モジュールからのいくつかまたはすべてのコードが、プロセッサのグループを使用して実行されてよいことを意味する。それに加えて、単一モジュールからのいくつかまたはすべてのコードが、一群のメモリを使用して記憶されてよい。

本明細書で説明された装置および方法は、1つまたは複数のプロセッサで実行される1つまたは複数のコンピュータプログラムによって実施されてよい。コンピュータプログラムは、非一時的な有形のコンピュータ可読媒体に記憶されたプロセッサ実行可能命令を含む。コンピュータプログラムは記憶されたデータも含んでよい。非一時的な有形のコンピュータ可読媒体の限定的でない例には、不揮発性メモリ、磁気記憶装置、および光学式記憶装置がある。

200 キャンペーン構築エンジン
202 ユーザ端末
204 広告キャンペーンのデータベース
206 検索エンジン
208 ユーザ端末
302 ユーザインターフェース
304 ドキュメント取得モジュール
306 キーとなる語の決定モジュール
308 グループ化モジュール
310 ウェブサーバ

Claims (29)

1. ウェブロケーション向けに、少なくとも1つの広告構造を含むオンライン広告キャンペーンを生成するために、コンピュータに備えられた1つまたは複数のプロセッサによって実施される方法であって、
   前記1つまたは複数のプロセッサによって、テキストを含んでいるデジタルドキュメントを受け取るステップであって、前記デジタルドキュメントは、提案されるオンライン広告キャンペーンのためのランディングページの構造である、受け取るステップと、
   前記1つまたは複数のプロセッサによって、前記テキストから複数のキーとなる語を決定することを含む各クエリの検索エンジンへの提出に基づいて前記デジタルドキュメントに実体をもたらす1つまたは複数の検索クエリを決定するステップと、
   前記1つまたは複数のプロセッサによって、前記コンピュータに備えられたメモリのグループ化モジュールに記憶されたコードを実行することにより、前記複数のキーとなる語の複数のグループを決定するステップであって、
   前記1つまたは複数のプロセッサによって、前記複数のキーとなる語に基づいて複数の分類を決定するステップと、
   前記1つまたは複数のプロセッサによって、前記複数のキーとなる語のそれぞれのキーとなる語と所与の分類の間の対応を決定するステップと、
   前記1つまたは複数のプロセッサによって、前記複数のキーとなる語のうちのそれぞれのキーとなる語と前記所与の分類の間の前記対応に基づいて、前記複数のキーとなる語のサブセットを前記複数の分類の各分類に関連付けるステップと、
   を含む決定するステップと、
   前記1つまたは複数のプロセッサによって、トップランクのグループを位置付けるために、前記複数のグループをランク付けするステップと、
   前記1つまたは複数のプロセッサによって、前記複数のグループの前記トップランクのグループに基づき、かつ、前記複数のキーとなる語の各サブセットおよび前記ウェブロケーションを含む広告構造を生成するステップであって、前記広告構造には、前記所与の分類が関連付けられており、かつ前記広告構造は、前記複数のキーとなる語の前記サブセットの中のキーとなる語を含む、ステップと、
   前記1つまたは複数のプロセッサによって、ユーザ端末で表示するように前記広告構造を供給するステップと
   を含む方法。
2. 前記複数のキーとなる語の前記サブセットをそれぞれの分類に関連付けるステップが、前記複数のキーとなる語のうち第1のキーとなる語の少なくとも1つの単語が前記分類の少なくとも1つの単語と等しいとき、前記第1のキーとなる語を前記分類に関連付けるステップを含む、請求項1に記載の方法。
3. 前記複数の分類を決定するステップが、前記複数のキーとなる語のうちそれぞれのキーとなる語の逆文献頻度スコアを決定するステップと、前記逆文献頻度スコアに基づいて、前記複数のキーとなる語のうちの1つのキーとなる語を所与の分類として選択するステップとを含む、請求項1に記載の方法。
4. 前記1つまたは複数のプロセッサによって、前記所与の分類の、前記複数のキーとなる語の前記サブセットに対する親和性スコアが、他の分類の、キーとなる語の他のサブセットに対する他の親和性スコアより大きいとき、重複しているキーとなる語を前記所与の分類に割り当てるステップであって、1)前記重複しているキーとなる語が、前記複数のキーとなる語の前記サブセットおよびキーとなる語の前記他のサブセットのメンバーであり、2)前記所与の分類の前記親和性スコアが、前記所与の分類と前記複数のキーとなる語の前記サブセットの間の対応の尺度を示すステップをさらに含む、請求項3に記載の方法。
5. 前記分類の、前記複数のキーとなる語の前記サブセットに対する前記親和性スコアが、前記分類に関連した前記複数のキーとなる語の前記サブセットの中のキーとなる語の総計と、前記分類として選択された前記キーとなる語の前記逆文献頻度スコアとに基づいて決定される、請求項4に記載の方法。
6. 前記1つまたは複数のプロセッサによって、前記逆文献頻度スコアを前記複数のキーとなる語の前記サブセットの中のキーとなる語の総計で割ることによって前記所与の分類の、前記複数のキーとなる語の前記サブセットに対する前記親和性スコアを計算するステップをさらに含む、請求項4に記載の方法。
7. 前記複数のキーとなる語の前記サブセットのメンバーである重複していないキーとなる語が、前記所与の分類に割り当てられる、請求項3に記載の方法。
8. 前記1つまたは複数のプロセッサによって、前記決定された所与の分類に基づいて、定型書式化された分類を生成するステップであって、1)前記定型書式化された分類が、前記所与の分類が基づくものとして選択された前記キーとなる語の少なくとも1つの単語と置換されるタグを含み、2)前記タグが、置換される前記少なくとも1つの単語の種の属を定義するステップをさらに含む、請求項3に記載の方法。
9. 複数キーワードのうち特定のキーワードの少なくとも1つの単語が前記定型書式化された分類の前記タグの前記属に属する種であるとき、前記特定のキーワードが、前記定型書式化された分類に関連付けられる、請求項8に記載の方法。
10. 前記複数のキーとなる語を決定するステップが、前記デジタルドキュメントの前記テキストを解析して、前記テキストの中の単語のストリングを識別するステップと、それぞれの単語のストリングについて前記単語のストリングの関連性スコアを決定するステップとを含み、1)前記関連性スコアが、前記単語のストリングの前記デジタルドキュメントに対する関連性の程度を定義し、2)前記単語のストリングの前記関連性スコアが閾値を上回るとき、前記単語のストリングが、前記複数のキーとなる語のうちの1つとして定義される、請求項1に記載の方法。
11. 前記デジタルドキュメントがウェブページである、請求項1に記載の方法。
12. 前記1つまたは複数のプロセッサによって、前記ウェブロケーションに対応するアドレスを受け取るステップであって、前記ウェブページが前記ウェブロケーションから取得されるステップをさらに含む、請求項11に記載の方法。
13. 前記1つまたは複数のプロセッサによって、前記ウェブページに関連した複数のウェブページを取得するステップであって、前記関連した複数のウェブページのうち少なくとも1つが、前記ウェブページにリンクするか、または前記ウェブページからリンクされるステップをさらに含む、請求項12に記載の方法。
14. 前記1つまたは複数のプロセッサによって、前記複数の関連したウェブページから、前記複数のキーとなる語に含まれているさらなるキーとなる語を決定するステップをさらに含む、請求項13に記載の方法。
15. 前記ウェブロケーションに対応する広告が、前記ユーザ端末への表示用に提供されるように、前記1つまたは複数のプロセッサによって、前記ユーザ端末から、前記複数のキーとなる語の前記サブセットの少なくとも1つのキーとなる語に対する検索クエリを受け取るステップをさらに含む、請求項1に記載の方法。
16. ウェブロケーション向けのオンライン広告キャンペーンを生成するためのキャンペーン構築エンジンであって、前記オンライン広告キャンペーンを生成するための1つまたは複数のプロセッサと、前記1つまたは複数のプロセッサで実行可能な命令を記憶するコンピュータ可読記憶媒体とを含み、
    テキストを含んでいるデジタルドキュメントを取得するドキュメント取得モジュールであって、前記デジタルドキュメントが前記ウェブロケーションに対応し、かつ、提案されるオンライン広告キャンペーンのためのランディングページの構造である、ドキュメント取得モジュールと、
    前記テキストから複数のキーとなる語を決定することを含む各クエリの検索エンジンへの提出に基づいて前記デジタルドキュメントに実体をもたらす1つまたは複数の検索クエリを決定する、キーとなる語の決定モジュールと、
    前記複数のキーとなる語に基づいて複数の分類を決定することを含む前記複数のキーとなる語の複数のグループを決定する分類モジュールと、
    広告構造生成モジュールであって、
    i)前記複数のキーとなる語のそれぞれのキーとなる語と所与の分類の間の対応を決定し、
    ii)前記複数のキーとなる語のうちのそれぞれのキーとなる語と前記分類の間の前記対応に基づいて、前記複数のキーとなる語のサブセットをそれぞれの分類と関連付け、
    iii)トップランクのグループを位置付けるために、前記複数のグループをランク付けし、かつ
    iv)前記複数のグループの前記トップランクのグループに基づき、かつ、前記複数のキーとなる語の各サブセットおよび前記ウェブロケーションを含む広告構造を生成し、前記広告構造には、前記所与の分類が関連付けられており、かつ前記広告構造は、前記複数のキーとなる語の前記サブセットの中のキーとなる語を含む
    広告構造生成モジュールと、
    ユーザ端末に表示するための前記広告構造をもたらすユーザインターフェースと
    を備えるキャンペーン構築エンジン。
17. 前記広告構造生成モジュールが、前記複数のキーとなる語のうち第1のキーとなる語の少なくとも1つの単語が前記所与の分類の少なくとも1つの単語と等しいとき、前記第1のキーとなる語を前記所与の分類に関連付ける、請求項16に記載のキャンペーン構築エンジン。
18. 前記分類モジュールが、前記複数のキーとなる語のそれぞれのキーとなる語に関する逆文献頻度スコアを決定し、前記逆文献頻度スコアに基づいて、前記キーとなる語のうちの1つを前記所与の分類として選択する、請求項16に記載のキャンペーン構築エンジン。
19. 前記広告構造生成モジュールが、前記所与の分類の、前記複数のキーとなる語の前記サブセットに対する親和性スコアが、他の分類の、キーとなる語の他のサブセットに対する他の親和性スコアより大きいとき、重複しているキーとなる語を前記所与の分類に割り当て、1)前記重複しているキーとなる語が、前記複数のキーとなる語の前記サブセットおよびキーとなる語の前記他のサブセットのメンバーであり、2)前記所与の分類の前記親和性スコアが、前記所与の分類と前記複数のキーとなる語の前記サブセットの間の対応の程度を示す、請求項18に記載のキャンペーン構築エンジン。
20. 前記分類モジュールが、前記所与の分類に関連した前記複数のキーとなる語の前記サブセットの中のキーとなる語の総計と、前記所与の分類として選択されたキーとなる語の前記逆文献頻度スコアとに基づいて、前記所与の分類の、前記複数のキーとなる語の前記サブセットに対する前記親和性スコアを決定する、請求項19に記載のキャンペーン構築エンジン。
21. 前記広告構造生成モジュールが、前記逆文献頻度スコアを、前記所与の分類に関連した前記複数のキーとなる語の前記サブセットの中のキーとなる語の総計で割ることによって前記所与の分類の、前記複数のキーとなる語の前記サブセットに対する前記親和性スコアを計算する、請求項19に記載のキャンペーン構築エンジン。
22. 前記広告構造生成モジュールが、前記複数のキーとなる語の前記サブセットのメンバーである重複していないキーとなる語を、前記所与の分類に割り当てる、請求項19に記載のキャンペーン構築エンジン。
23. 前記分類モジュールが、前記決定された所与の分類に基づいて、定型書式化された分類を生成するようにさらに構成されており、1)前記定型書式化された分類が、前記所与の分類が基づくものとして選択されたキーとなる語の少なくとも1つの単語と置換されるタグを含み、2)前記タグが、置換される前記少なくとも1つの単語の種の属を定義する、請求項18に記載のキャンペーン構築エンジン。
24. 前記広告構造生成モジュールが、複数キーワードのうち特定のキーワードの少なくとも1つの単語が前記定型書式化された分類の前記タグの前記属に属する種であるとき、前記特定のキーワードを、前記定型書式化された分類に関連付ける、請求項23に記載のキャンペーン構築エンジン。
25. 前記キーとなる語の決定モジュールが、前記デジタルドキュメントの前記テキストを解析して、前記テキストの中の単語のストリングを識別し、それぞれの単語のストリングについて、前記単語のストリングの関連性スコアを決定し、1)前記関連性スコアが、前記単語のストリングの前記デジタルドキュメントに対する関連性の程度を定義し、2)前記単語のストリングの前記関連性スコアが閾値を上回るとき、前記単語のストリングが、前記複数のキーとなる語のうちの1つとして定義される、請求項16に記載のキャンペーン構築エンジン。
26. 前記デジタルドキュメントが、ウェブサーバに記憶されたウェブページである、請求項16に記載のキャンペーン構築エンジン。
27. 前記ドキュメント取得モジュールが、前記ウェブロケーションに対応するアドレスを受け取って、前記ウェブロケーションからウェブページを取得する、請求項26に記載のキャンペーン構築エンジン。
28. 前記ドキュメント取得モジュールが、ウェブサーバから複数の関連したウェブページを取得し、前記関連した複数のウェブページのうち少なくともサブセットが、前記ウェブページにリンクするか、または前記ウェブページからリンクされる、請求項25に記載のキャンペーン構築エンジン。
29. 前記キーとなる語の決定モジュールが、前記複数の関連したウェブページから、前記複数のキーとなる語に含まれているさらなるキーとなる語を決定するようにさらに構成されている、請求項28に記載のキャンペーン構築エンジン。

Images