広告のターゲットを特定するための概念の使用
【課題】自己の広告が関連性のないドキュメント（検索結果ドキュメント、等）とともに提供されるのを回避する広告ターゲット特定キーワード、を広告主が指定するための単純な方法を提供する。
【解決手段】キーワードによるターゲット特定を用いて提供される広告に関する不明瞭点を解決しやすくするために概念類似性を使用する。具体的には、広告の関連性及び／又は広告点数を決定しやすくするために概念類似性を使用する。広告ターゲット特定概念ベクトル（ＣＴＡＲＧＥＴ）及び要求／要求ドキュメント概念ベクトル（ＣＲＥＱＵＥＳＴ）を類似性を決定するために使用する。
【解決手段】キーワードによるターゲット特定を用いて提供される広告に関する不明瞭点を解決しやすくするために概念類似性を使用する。具体的には、広告の関連性及び／又は広告点数を決定しやすくするために概念類似性を使用する。広告ターゲット特定概念ベクトル（ＣＴＡＲＧＥＴ）及び要求／要求ドキュメント概念ベクトル（ＣＲＥＱＵＥＳＴ）を類似性を決定するために使用する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には、広告に関するものである。本発明は、より具体的には、ターゲットを特定して広告を提供することに関するものである。
【背景技術】
【０００２】
テレビ、ラジオ、新聞及び雑誌、等の伝統的な媒体を用いた広告はよく知られている。しかしながら、残念なことに、広告主は、人口統計学上の研究結果及びこれらの媒体の様々な市場における典型的なオーディエンスに関する完全に合理的な想定事項に基づいた広告である場合においてさえも、自己の広告予算の多くは無駄使いであるにすぎないということを認識している。更に、これらの無駄遣いを特定して排除することは非常に困難である。
【０００３】
最近は、これまでよりも双方向性の高い媒体を通じた広告が主流になってきている。例えば、インターネット利用者数が爆発的に増加してきているのに伴い、広告主は、インターネットを通じて提供される媒体及びサービスを潜在的に強力な広告手段として高く評価するようになっている。
【０００４】
広告主は、これらの広告の価値の最大化を試みて幾つかの戦略を構築している。１つの戦略においては、広告主は、多数のオーディエンスに到達するための媒介として、双方向型の媒体またはサービスを提供する人気のある存在または手段(本明細書においては一般性を失うことなしに「ウェブサイト」と呼ばれている)を利用する。広告主は、この第１の手法を用いることによって、例えばニューヨークタイムズウェブサイトのホームページ又はUSAトゥディのウェブサイト、等に広告を掲載することができる。もう１つの戦略においては、広告主は、より狭い範囲のすきまのオーディエンスにターゲットを絞り、それによって、オーディエンスから良い反応が得られる確率を高くしようとする。例えば、コスタリカにおける熱帯雨林観光をプロモートするある旅行代理店は、ヤフーのウェブサイトのエコ観光旅行サブディレクトリに広告を掲載することができる。広告主は、通常はこのようなターゲットの特定を手作業で決定する。
【０００５】
上記の戦略にもかかわらず、ウェブサイトに基づく広告(「ウェブ広告」とも呼ばれる)は、「バナー広告」(グラフィックな要素を含む長方形のボックス)の形態で広告対象オーディエンスに示されるのが一般的である。該広告対象オーディエンスの一人(本明細書においては、一般性を失うことなしに「閲覧者」又は「ユーザー」と呼ばれている)がこれらのバナー広告の１つをクリックすることによって該バナー広告を選択時には、一般的には、埋め込まれているハイパーテキストリンクが該閲覧者を広告主のウェブサイトにジャンプさせる。閲覧者が広告を選択するこのプロセスは、一般的には「クリックスルー」と呼ばれている(「クリックスルー」は、ユーザーによるあらゆる選択を網羅することが意図されている)。更に、広告のクリックスルー数とインプレッション数(1件の広告の表示回数)の比は、広告の「クリックスルー率」と一般的に呼ばれている。
【０００６】
ユーザーが以前に提供された広告に関連する１つのトランザクションを完遂させた時点で「コンバージョン」が発生したと言われる。コンバージョンを構成する要素は、各々の事例ごとに異なり、様々な方法で決定することができる。例えば、ユーザーが広告をクリックし、広告主のウェブページにジャンプし、該ウェブページを去る前に購入を完遂させたときにコンバージョンが発生する。代替として、コンバージョンとは、広告を見せられたユーザーが予め決められた期間(例えば7日)内に該広告の広告主のウェブページ上において購入を行うことであると定義することができる。更に、もう1つの代替においては、コンバージョンとは、測定可能な／観察可能なユーザーの行動(ホワイトペーパーのダウンロード、ウェブサイトの少なくとも所定の深さまでナビゲートする、少なくともある一定の数のウェブページを閲覧する、少なくとも予め決められた長さの時間をウェブサイト上又はウェブページ上で費やす、等)であると広告主は定義することができる。更に、ユーザーの行動が購入完遂行動ではない場合でも、該ユーザーが成約見込み者になり得ることがしばしばある。しかしながら、コンバージョンを構成するユーザーの行動は、この定義に限定されるわけではない。実際、コンバージョンの構成要素に関してはその他の数多くの定義が可能である。広告のコンバージョン数とインプレッション数（即ち、1件の広告の表示回数）の比は、一般的にはコンバージョンレートと呼ばれている。例えば、コンバージョンは、ある１つの広告が提供されて以降の予め決められた時間内に発生することができると定義した場合は、コンバージョンレートに関して可能な１つの定義として、過去に該予め決められた時間以上にわたって提供されている広告しか考慮することができないと定義することもできる。
【０００７】
ウェブサイトをベースにした広告は、当初は有望な手段であるとみなされたにもかかわらず、既存の手法には依然としていくつかの問題点が存在している。広告主は、多数のオーディエンスに自己の広告を届けることができるが、広告投資収益を不満に思っていることがしばしばある。
【０００８】
同様に、広告が掲載されるウェブサイトのホスト(「ウェブサイトホスト」又は「広告消費者」（ａｄ ｃｏｎｓｕｍｅｒ）と呼ばれる)は、自己のユーザーの経験を無駄にせずに広告収入を最大化させるという難題を有している。一部のウェブサイトホストは、ユーザーの関心よりも広告収入を重視することを選択している。１つの該ウェブサイトは、“Ｏｖｅｒｔｕｒｅ．ｃｏｍ”であり、ユーザーの照会に応答した「検索結果」であることを装った広告を戻す自称「検索エンジン」サービスのホストである。Ｏｖｅｒｔｕｒｅ．ｃｏｍウェブサイトは、広告主が広告料を支払うことによって自己のウェブサイト(即ち、ターゲットのウェブサイト)に関する広告を自称検索結果リストの上位に掲載することを認めている。広告主はユーザーが広告にクリックした場合にしか広告料を支払わない該方式(即ち、１クリック当たりのコスト)が実行された場合には、ターゲットが適切に特定されていない広告はクリックされず、このため支払いを行う必要がないため、自己の広告のターゲットを有効に特定しようとするインセンティブが広告主にない。従って、１クリック当たりのコストが高い広告は最上位又はその近くに掲載されるが、閲覧者はこれらの広告をクリックしないため広告発行者にとっては必ずしも真の収入に結び付かない。更に、閲覧者がクリックする広告は検索結果リストの下位に掲載されるか又はまったく掲載されないため、広告の意味が失われることになる。
【０００９】
Ｇｏｏｇｌｅ、等の幾つかの検索エンジンは、広告主が自己の広告を検索結果ページとともに提供されるようにするために及び自己の広告が該検索結果ページをプロンプトした問い合わせに（おそらく）該当するものであるようにするために自己の広告のターゲットを特定することを可能にしている
その他のターゲット特定広告システム、例えば、電子メール情報に基づいて広告のターゲットを特定する広告システム（例えば、"SERVING ADVERTISEMENTS USING INFORMATION ASSOCIATED WITH E-MAIL"（電子メール関連情報を用いた広告提供）という題名を有し更にジェフリーＡ．ディーン、ジョージＲ．ハリク及びポール・ブチェイトを発明者として記載する米国特許出願一連番号１０／４５２，８３０（出願日：２００３年6月２日）（本明細書において参照することによって本明細書に組み入れられている）において説明されているシステムを参照）、又は、コンテンツに基づいて広告のターゲットを特定するシステム（例えば、"SERVING ADVERTISEMENTS BASED ON CONTENT"（コンテンツに基づく広告の提供）という題名を有し更にダレル・アンダーソン、ポール・ブチェイト、アレックス・キャロバス、クレール・キュイ、ジェフリーＡ．ディーン、ジョージＲ. ハリク、ディーパック・ジンダル、及びナラヤナン・シバクマルを発明者として記載する米国特許出願一連番号Ｎｏ．１０／３７５，９００（出願日：２００３，２月２６日）（本明細書において参照することによって本明細書に組み入れられている）において説明されているシステムを参照）も同様の難題を有している可能性がある。即ち、広告システムは、一般的にはユーザーによって要求された情報に該当する広告、具体的にはユーザーの現在の関心に関連する広告を提示することを希望する。
【００１０】
該当する広告が検索結果ドキュメント、コンテンツドキュメント、または電子メールとともに提供されるかどうかにかかわらず、キーワードを用いてターゲットを特定する広告システムにおいては、広告主は、語句を「所有する」ことを希望することがしばしばある。広告サーバーが例えば可能な限り広い範囲を含めるために検索結果と関連づけて提供される広告を決定する場合においては、広告主は、自己の広告のターゲット特定を、キーワードが正確に一致することに制限することを希望しない。正確に一致したキーワードによる広告のターゲット特定を行わないことによって、広告主の広告は、検索が「広告主の」言葉を含むときに可能な限り頻繁に表示される。
【００１１】
この手法の欠点は、「広告主の」指定された言葉を含むすべての検索に関してこれらの広告主の広告が表示される場合は、検索問い合わせ及び検索結果が該広告とは無関係のものになる可能性が非常に多いことである。この状況は、ある１つの問い合わせ（又はその他の何らかの要求）又はある１つの問い合わせのほんの一部分が別の解釈が可能である場合にしばしば発生する。一例として、「フォード」という言葉に関して自社の広告が現れるようにすることを希望する自動車メーカーについて検討する。「フォード」という言葉が検索語内に現れるごとに自社の広告を表示することは、該検索語がまさに「フォード」であるか又は「フォードムスタング」という言葉を含むときには該当する広告がしばしば生成されることになる。しかしながら、該広告は、検索語である「ジェラルド・フォード」、「ベティ・フォード・クリニック」、「ハリソン・フォード」、「フォード代理店」、「パトリシア・フォード」、等を含む問い合わせに対応して生成された検索結果ドキュメントと関係した形で表示されることになる。検索結果ページは、反応がより良いオーディエンスを自己の広告のターゲットにする好機を広告主に提供するが、幾つかの問い合わせは、別の解釈が行われる場合がある。もう１つの例として、「ジャガー」という問い合わせの言葉は、その名前を有する車、その名前を有する動物、その名前を有するＮＦＬのアメリカンフットボールチーム、等を指している可能性がある。ユーザーがジャガーという動物に関心を有する場合は、車又はＮＦＬのアメリカンフットボールチームに関連する検索結果には関心がない可能性がある。同様に、「ジャガー」というキーワードに特定した広告の場合、車又はＮＦＬのアメリカンフットボールチームに関連する広告以外の広告には関心がない場合もある。
【００１２】
自己の広告が関連性のない検索結果ドキュメント（又はその他の何らかのドキュメント）とともに提供されるのを広告主が回避するための１つの方法は、検索問い合わせ内に含まれている場合は自己の広告が提供されないようにするネガティブキーワードを広告主が指定することである。残念なことに、ネガティブキーワードを有効に使用するためには、広告主の努力と先見性が要求される。
【００１３】
上記に鑑みて、広告主が「所有する」ことを希望する広告ターゲット特定キーワードであって、自己の広告が関連性のないドキュメント（検索結果ドキュメント、等）とともに提供されるのを回避する広告ターゲット特定キーワード、を広告主が指定するための単純な方法が必要である。
【発明の概要】
【００１４】
本発明は、例えば少なくともキーワードによるターゲット特定を用いて提供される広告に関する不明瞭点を解決しやすくするものである。本発明は、広告の関連性及び／又は広告の点数を決定しやすくするために概念類似性を用いることによって該解決しやすくすることができる。
【図面の簡単な説明】
【００１５】
【図１】広告システムと双方向で対話することができる当事者又はエンティティを示した高位概略図である。
【図２】検索エンジンによって生成された検索結果ページ、コンテンツサーバーによって提供されたドキュメント、及び／又は電子メールにおいて広告主が自己の広告のターゲットを特定することができる環境を示した図である。
【図３】本発明と一致する形で、使用することができる様々な動作のうちの少なくとも一部を実施するためと、使用及び／又は生成することができる情報のうちの少なくとも一部を保存するために、使用することができる装置の高位ブロック図である。
【図４】本発明と一致する形で、実施することができる動作と、概念表現を生成するため及び概念類似性の決定において該概念表現を使用するために生成、使用、及び／又は保存することができる情報と、を示した泡図である。
【図５】本発明と一致する形で概念の類似性に関する点数を付けるために使用することができる典型的方法の流れ図である。
【図６】本発明と一致する形で概念の類似性を決定するために使用することができる典型的方法の流れ図である。
【図７】本発明と一致する形で広告概念ターゲット特定情報を決定するために使用することができる典型的方法の流れ図である（その１）。
【図８】本発明と一致する形で広告概念ターゲット特定情報を決定するために使用することができる典型的方法の流れ図である（その２）。
【図９】本発明と一致する形で要求の１つ以上の概念を決定するために使用することができる典型的方法の流れ図である。
【図１０Ａ】本発明の典型的実施形態の動作例を示した線図である（その１）。
【図１０Ｂ】本発明の典型的実施形態の動作例を示した線図である（その２）。
【図１０Ｃ】本発明の典型的実施形態の動作例を示した線図である（その３）。
【図１０Ｄ】本発明の典型的実施形態の動作例を示した線図である（その４）。
【図１０Ｅ】本発明の典型的実施形態の動作例を示した線図である（その５）。
【図１０Ｆ】本発明の典型的実施形態の動作例を示した線図である（その６）。
【図１０Ｇ】本発明の典型的実施形態の動作例を示した線図である（その７）。
【図１０Ｈ】本発明の典型的実施形態の動作例を示した線図である（その８）。
【図１１Ａ】本発明の典型的実施形態の動作例を示した線図である（その１）。
【図１１Ｂ】本発明の典型的実施形態の動作例を示した概略図である（その２）。
【図１１Ｃ】本発明の典型的実施形態の動作例を示した概略図である（その３）。
【図１１Ｄ】本発明の典型的実施形態の動作例を示した概略図である（その４）。
【図１２Ａ】本発明の典型的実施形態の動作例を示した概略図である（その１）。
【図１２Ｂ】本発明の典型的実施形態の動作例を示した概略図である（その２）。
【図１２Ｃ】本発明の典型的実施形態の動作例を示した概略図である（その３）。
【図１３】概念パフォーマンス情報、及びその管理を示した泡図である。
【図１４】本発明と一致する形で概念パフォーマンス情報を管理するために使用することができる典型的方法の流れ図である。
【発明を実施するための形態】
【００１６】
本発明は、関連性がより高く従ってより役立つ広告を提供できるようにするために、例えば少なくともキーワードによるターゲット特定を用いて提供される広告に関する不明瞭点を解決するための斬新な方法、装置、メッセージフォーマット及び／又はデータ構造を含むものである。以下の説明は、当業者が本発明を製造及び使用するのを可能にすることを目的とするものであり、特定の用途及びその要件に関して示されている。開示された実施形態は様々な修正が可能であることが当業者に明確になり、更に、下記の一般原理はその他の実施形態及び用途に対しても応用可能である。従って、本発明は、示されている実施形態に限定することを意図するものではなく、更に、本発明の発明者は、本発明が特許権を取得可能な主題であるとみなしている。
【００１７】
以下では、本発明が動作することができる環境、又は本発明が動作時に並存することができる環境が第４．１項において説明されている。本発明の典型的実施形態が第４．２項において説明されている。本発明の動作例が第４．３項に示されている。最後に、本発明に関する幾つかの結論が第４．４項に示されている。
【００１８】
４．１ 本発明が動作可能な環境又は本発明が動作時に並存することができる環境
４．１．１ 典型的広告環境
図１は、広告環境を示した高位概略図である。該環境は、広告を入力、維持及び引き渡すシステム（以下単純に広告サーバーと呼ぶ）１２０を含む。広告主１１０は、直接または間接的に、システム１２０内に広告情報を入力すること、及びシステム１２０において広告情報を維持及び追跡することができる。広告は、グラフィック広告（いわゆるバナー広告）、テキストのみの広告、画像広告、音声広告、映像広告、これらの構成要素のうちのいずれかを１つ以上組み合わせた広告、等の形態をとることができる。更に、該広告は、埋め込まれた情報（リンク、等）及び／又は機械によって実行可能な命令を含むこともできる。広告消費者１３０は、広告要求をシステム１２０に出すこと、自己の要求に対応した広告をシステム１２０から受け取ること、及び使用情報をシステム１２０に提供することができる。更に、広告消費者１３０以外のエンティティが広告要求を開始させることができる。図示されていないが、その他のエンティティは、使用情報（広告に関連するコンバージョン又はクリックスルーが発生しているかどうか、等）をシステム１２０に提供することができる。更に、この使用情報は、提供されている広告に関連する測定された又は観察されたユーザーの行動を含むことができる。
【００１９】
広告サーバー１２０は、上記の第１．２項において述べられている米国特許出願一連番号Ｎｏ．１０／３７５，９００の図２において説明されている広告サーバーと同様であることができる。広告プログラムは、アカウント、キャンペーン、クリエイティブ、ターゲット特定、等に関する情報を含むことができる。「アカウント」は、所定の広告主に関する情報（一意の電子メールアドレス、パスワード、課金情報、等）に関わる用語である。「キャンペーン」又は「広告キャンペーン」は、１つ以上の広告から成る１つ以上のグループを意味しており、開始日、終了日、予算情報、ジオターゲティング情報、シンジケーション情報、等を含む。例えば、ホンダは、自社の自動車製品に関する１つの広告キャンペーン、及び自社の自動二輪製品に関する別個の広告キャンペーンを展開することができる。更に、自動車製品に関するキャンペーンは、各々が１つ以上の広告を含む１つ以上の広告グループを有している。各広告グループは、ターゲット特定情報（一組のキーワード、一組の１つ以上の話題、等）及び価格情報（最大コスト（１回のクリックスルー当たりのコスト、１回のコンバージョン当たりのコスト、等））を含むことができる。その代替として、又はその追加として、各広告グループは、平均コスト（１回のクリックスルー当たりの平均コスト、１回のコンバージョン当たりの平均コスト、等）を含むことができる。従って、単一の最大コスト及び／又は単一の平均コストを、１つ以上のキーワード及び／又は話題と関連させることができる。既述のように、各広告グループは、１つ以上の広告又は「クリエイティブ」（即ち、究極的にエンドユーザーに提供される広告コンテンツ）を有することができる。更に、各広告は、ＵＲＬ（広告主のホームページ等のランディングウェブページ、又は特定の商品又はサービスと関連されたウェブページ、等）へのリンクを含むことができる。当然のことであるが、広告情報はこれよりも多くの情報又はこれよりも少ない情報を含むことができ、更に、いくつかの異なった方法で構成することができる。
【００２０】
図２は、本発明を使用できる環境２００を例示した図である。ユーザーデバイス（「クライアント」又は「クライアントデバイス」とも呼ばれる）２５０は、ブラウザ機能（マイクロソフトのＥｘｐｌｏｒｅｒブラウザ又はＡＯＬ／Ｔｉｍｅ ＷａｒｎｅｒのＮａｖｉｇａｔｏｒブラウザ、等）、電子メール機能（マイクロソフトのＯｕｔｌｏｏｋ、等）、等を含む。検索エンジン２２０は、ユーザーデバイス２５０が、ドキュメント（ウェブページ、等）の集合を検索することを可能にする。コンテンツサーバー２１０は、ユーザーデバイス２５０がドキュメントにアクセスすることを可能にする。電子メールサーバー（マイクロソフトネットワークのホットメール、ヤフーメール、等）２４０は、電子メール機能をユーザーデバイス２５０に提供するために使用される。広告サーバー２１０は、ユーザーデバイス２５０に広告を提供するために使用される。更に、広告は、検索エンジン２２０によって提供される検索結果、コンテンツサーバー２３０によって提供されるコンテンツ、及び／又は電子メールサーバー２４０及び／又はユーザーデバイス電子メール機能によってサポートされる電子メール、と関連させて提供することができる。
【００２１】
従って、広告消費者１３０の一例は、ドキュメント（記事、ディスカッションスレッド、音楽、映像、グラフィック、検索結果、ウェブページリスト、等）の要求を受け取り、該要求に対応して要求ドキュメントを検索するか又はその他の形で該要求に対応する汎用コンテンツサーバー２３０である。コンテンツサーバー２３０は、広告サーバー１２０／２１０に広告要求を出すことができる。該広告要求は、希望される複数の広告を含むことができる。更に、該広告要求は、ドキュメント要求情報を含むこともできる。この情報は、ドキュメント自体（ページ、等）、ドキュメントのコンテンツ又はドキュメント要求に対応するカテゴリ又は話題（芸術、ビジネス、コンピュータ、芸術−映画、芸術−音楽、等）、ドキュメント要求の一部又は全体、コンテンツの日付、コンテンツの種類（テキスト、グラフィックス、映像、音声、組合せ媒体、等）、ジオロケーション情報、ドキュメント情報、等を含むことができる。
【００２２】
コンテンツサーバー２３０は、要求されたドキュメントを、広告サーバー１２０／２１０によって提供された広告のうちの１つ以上の広告と組み合わせる。次に、ドキュメントコンテンツ及び広告を含むこの組合せ情報が、ユーザーに提示するために、該ドキュメントを要求したエンドユーザーデバイス２５０に向けて送られる。最後に、コンテンツサーバー２３０は、広告に関する情報と、広告の提供方法、提供日時、及び／又は提供場所に関する情報（掲載位置、クリックスルーの有無、インプレッション時間、インプレッション日、サイズ、コンバージョンの有無、等）を、広告サーバー１２０／２１０に戻す。その代替として、又はその追加として、該情報は、その他のいくつかの手段によって広告サーバー１２０／２１０に戻すことができる。
【００２３】
広告消費者１３０のもう１つの例は、検索エンジン２２０である。検索エンジン２２０は、検索結果に関する問い合わせを受け取る。検索エンジン２２０は、該問い合わせに対応して、関連する検索結果を（例えばウェブページ索引、等から）検索する。オーストラリアのブリスベーンで開催された第７回国際WWW会議においてＳ．ブリン及びＬ．ページによって発表された、"The Anatomy of a Large-Scale Hypertextual Search Engine"（大規模なハイパーテキスト検索エンジンの解剖）という題名の論文、及び米国特許Ｎｏ．６，２８５，９９９において、１つの典型的な検索エンジンが説明されている（これらの参考文献は、本明細書において参照することによって本明細書に組み入れられている）。該検索結果は、例えば、ウェブページタイトルを記載したリスト、これらのウェブページから抜粋されたテキストのスニペット、及びこれらのウェブページへのハイパーテキストリンクを含むことができ、更に、予め決められた数の（例えば１０の）検索結果に分割することができる。
【００２４】
検索エンジン２２０は、広告要求を広告サーバー１２０／２１０に出すことができる。該広告要求は、希望される複数の広告を含むことができる。この数は、検索結果、検索結果によって占有される画面面積又はページスペース、広告のサイズと形、等に依存する。一実施形態においては、希望される広告数は、１乃至１０であり、更に、好ましいことに３乃至５である。広告要求は、問い合わせ（入力された問い合わせ又は構文解析された問い合わせ）、該問い合わせに基づいた情報（ジオロケーション情報、該問い合わせがアフィリエイトからのものであるかどうか、及び該アフィリエイトの識別子、等）、及び／又は、検索結果に関係するか又は検索結果に基づいた情報も含むことができる。該情報は、例えば、検索結果に関連する識別子（ドキュメント識別子又は“ｄｏｃＩＤ”、等）、検索結果に関連する点数（問い合わせ及びドキュメントに対応する特徴ベクトルのドット積、等の情報検索（“ＩＲ”）点数、ページランク点数、及び／又はＩＲ点数とページランク点数の組合せ、等）、識別されたドキュメント（ウェブページ、等）から抜粋されたテキストのスニペット、識別されたドキュメントの全テキスト、識別されたドキュメントの話題、識別されたドキュメントの特徴ベクトル、等を含むことができる。
【００２５】
検索エンジン２２０は、検索結果を、広告サーバー１２０／２１０によって提供された広告のうちの１つ以上の広告と組み合わせることができる。次に、検索結果と広告を含むこの組合せ情報は、検索を要求したユーザーに対して提示するために、該ユーザーに向けて送られる。好ましいことに、これらの検索結果は、有料広告及び中立的と推測される検索結果のいずれであるかについてユーザーを混乱させないようにするために、広告とは異なる情報として維持される。
【００２６】
最後に、検索エンジン２２０は、広告に関する情報と、広告の提供日時、提供場所、及び／又は提供方法に関する情報（位置、クリックスルーの有無、インプレッション時間、インプレッション日、サイズ、コンバージョンの有無、等）を広告サーバー１２０／２１０に戻す。その代替として、又はその追加として、該情報は、その他のいくつかの手段によって広告サーバー１２０／２１０に戻すことができる。
【００２７】
（上記の第１．２項において引用されている）米国特許出願一連番号１０／３７５，９００において説明されているように、コンテンツサーバーによって提供されるドキュメントに特定した広告を提供することもできる。
【００２８】
最後に、電子メールサーバー２４０は、一般的には、提供されるドキュメントが単なる電子メールであるコンテンツサーバーであると考えることができる。更に、電子メールアプリケーション（マイクロソフトのＯｕｔｌｏｏｋ、等）を用いて電子メールを送受信することができる。このため、電子メールサーバー２４０又はアプリケーションは、広告消費者１３０であると考えることができる。従って、電子メールは、ドキュメントであると考えることができ、ターゲットが特定された広告を該ドキュメントと関連させて提供することができる。例えば、１つ以上の広告を電子メール内に含めて、電子メールの下方又は上方に表示して、又はその他の形で電子メールに関連させて、提供することができる。
【００２９】
４．１．２ 定義
オンライン広告（例えば、図１及び図２を参照しつつ上述されている典型的システム、又はその他のシステムにおいて用いられる広告、等）は、様々な固有の機能を有することができる。これらの機能は、アプリケーションによって及び／又は広告主が指定することができる。以下では、これらの機能は「広告機能」と呼ばれている。例えば、テキスト広告の場合は、広告機能は、タイトル行、広告用のテキスト、及び埋め込まれたリンクを含むことができる。画像広告の場合は、広告機能は、画像、実行可能コード、及び埋め込まれたリンクを含むことができる。広告機能は、オンライン広告の種類に依存して、テキスト、リンク、音声ファイル、映像ファイル、画像ファイル、実行可能コード、埋め込み情報、等のうちの１つ以上を含むことができる。
【００３０】
オンライン広告を提供時には、１つ以上のパラメータを用いて該広告の提供方法、提供日時、及び／又は提供場所を記述することができる。これらのパラメータは、以下では「広告提供パラメータ」と呼ばれている。広告提供パラメータは、例えば、広告が提供されたページの特長（該ページ上の情報を含む）、該広告の提供と関連された検索問い合わせ又は検索結果、ユーザーの特徴（地理上の所在場所、ユーザーが使用した言語、使用されたブラウザの種類、それ以前におけるページ閲覧、それ以前の行動）、要求を開始させたホストサイト又はアフィリエイトサイト（Ａｍｅｒｉｃａ Ｏｎｌｉｎｅ、Ｇｏｏｇｌｅ、Ｙａｈｏｏ、等）、該広告が提供されたページ上における該広告の絶対位置、提供されたその他の広告との関係における該広告の位置（空間的位置又は時間的位置）、該広告の絶対的大きさ、その他の広告と比較した場合における該広告の相対的大きさ、広告の色、提供されたその他の広告数、提供されたその他の広告の種類、提供時刻、提供曜日、提供日、等のうちの１つ以上を含むことができる。当然のことであるが、本発明の適用範囲内において使用できるその他の広告提供パラメータも存在する。
【００３１】
広告提供パラメータは、広告機能にとって本質的なものではないが、広告提供条件又は制限事項として広告と関連させることができる。該広告提供パラメータは、広告提供条件又は制限事項として使用時には、単に「広告提供制限事項（又は「ターゲット特定基準」）と呼ばれる。例えば、いくつかのシステムにおいては、広告主は、平日のみに提供する、ある一定の位置よりも低くしない、ある一定の所在場所のユーザーのみに提供する、等の条件を指定することによって広告を提供するターゲットを特定することができる。もう１つの例として、いくつかのシステムにおいては、広告主は、ページ問い合わせ又は検索問い合わせがある一定のキーワード又はフレーズを含む場合のみに広告が提供されるように指定することができる。しかしながら、上述されているように、本発明は、広告主がターゲット特定キーワードを入力するのを不要にするものである。さらにもう１つの例として、いくつかのシステムにおいては、広告主は、提供対象ドキュメントがある一定の話題又は概念を含む場合のみに、又は１つの又は複数の特定のクラスタの下に入るか若しくはその他の１つの又は複数の分類の下に入る場合のみに、自己の広告が提供されるように指定することができる。
【００３２】
「広告情報」は、広告機能、広告提供制限事項、広告機能又は広告提供制限事項から導き出すことが可能な情報（「広告派生情報」と呼ばれる）、及び／又は広告に関連する情報（「広告関連情報」と呼ばれる）、更には該情報の敷衍情報（広告関連情報から導き出される情報、等）のあらゆる組合せを含むことができる。
【００３３】
「ドキュメント」は、機械によって読み取り可能であり更に機械によって保存可能なあらゆる作業成果物を含むと広義に解釈すべきである。ドキュメントは、ファイル、ファイルの組合せ、その他のファイルへのリンクが埋め込まれた１つ以上のファイル、等であり、これらのファイルは、テキスト、音声、画像、映像、等のあらゆる種類のファイルである。１つのドキュメントのうちでエンドユーザーに提供される部分は、該ドキュメントの「コンテンツ」であると考えることができる。ドキュメントは、コンテンツ（単語、写真、等）及びそのコンテンツの意味の表示（電子メールフィールドとその関連データ、ＨＴＭＬタグとその関連データ、等）の両方を含む「構造化データ」を含むことができる。ドキュメント内における広告スポットは、埋め込まれた情報又は命令によって定義することができる。インターネットの観点においては、共通のドキュメントはウェブページである。ウェブページは、コンテンツを含むことがしばしばあり、埋め込まれた情報（メタ情報、ハイパーリンク、等）及び／又は埋め込まれた命令（Ｊａｖａ（登録商標）ｓｃｒｉｐｔ、等）を含むことができる。多くの場合においては、ドキュメントは、一意の、アドレス指定可能な記憶場所を有しており、このため、このアドレス指定可能記憶場所によって一意で識別することができる。ユニバーサルリソースロケーター（ＵＲＬ）は、インターネット上の情報にアクセスするために用いられる一意のアドレスである。
【００３４】
「ドキュメント情報」は、ドキュメントに含まれているすべての情報、ドキュメントに含まれている情報から導き出すことができる情報（ドキュメント派生情報）と呼ばれる）、及び／又はドキュメントに関連する情報（「ドキュメント関連情報」と呼ばれる）、及び該情報の敷衍情報（関連情報から導き出される情報、等）を含む。ドキュメント派生情報の一例は、ドキュメントのテキストコンテンツに基づく分類である。ドキュメント関連情報例は、インスタントドキュメントへのリンクを有するその他のドキュメントからのドキュメント情報、及び、インスタントドキュメントがリンクしているその他のドキュメントからのドキュメント情報、等である。
【００３５】
ドキュメントのコンテンツは、「コンテンツ提供アプリケーション又はデバイス」で提供することができる。コンテンツ提供アプリケーション例は、インターネットブラウザ（Ｅｘｐｌｏｒｅｒ、Ｎｅｔｓｃａｐｅ、等）、メディアプレーヤー（ＭＰ３プレーヤー、Ｒｅａｌｎｅｔｗｏｒｋｓストリーミング音声ファイルプレーヤー、等）、ビューワー（Ａｄｏｂｅ Ａｃｒｏｂａｔ ｐｄｆリーダー、等）、等である。
【００３６】
「コンテンツオーナー」は、ドキュメントのコンテンツに対して何らかの所有権を有する人またはエンティティである。コンテンツオーナーは、コンテンツの著者の場合がある。さらに加えて、又はその代替として、コンテンツオーナーは、コンテンツを複製する権利、コンテンツの派生的作品を準備する権利、コンテンツを公開するか又は公に実施する権利、及び／又は法律によって禁止されたその他のコンテンツ権を有することができる。コンテンツサーバーは、提供するドキュメントのコンテンツのコンテンツオーナーであることができるが、コンテンツオーナーである必要はない。
【００３７】
「ユーザー情報」は、ユーザーの行動に関する情報及び／又はユーザープロフィール情報（例えば、"SERVING ADVERTISEMENTS USING USER REQUEST INFORMATION AND USER INFORMATION"（ユーザー要求情報及びユーザー情報を用いた広告の提供）という題名を有し、スチーブ・ローレンス、メーラン・サハミ及びアミット・シンガルを発明者として記載する米国特許出願一連番号１０／４５２，７９１（出願日：２００３年６月３日）（本明細書において参照することによって本明細書に組み入れられている）において説明されている情報、等）を含む。
【００３８】
「電子メール情報」は、電子メールに含まれているあらゆる情報（「内部電子メール情報」とも呼ばれる）、電子メールに含まれている情報から導き出すことが可能な情報及び／又は電子メールに関連する情報、更に加えて該情報の敷衍情報（関連情報から導き出された情報、等）を含む。電子メールから導き出された情報の一例は、電子メールの件名の行から抜粋された言葉によって構成される検索問い合わせに応答して返送された検索結果から抜粋されるかまたはその他の形で導き出された情報である。電子メール情報に関連する情報例は、ある所定の電子メールを送信した送信者と同じ送信者によって送信された１つ以上のその他の電子メールに関する電子メール情報、又は、電子メール受信者に関するユーザー情報を含む。電子メール情報から導き出される情報又は電子メール情報に関連する情報は、「外部電子メール情報」と呼ぶことができる。
【００３９】
「概念」は、１つの単語から決定することができるか及び／又は一連の単語検索及び／又は単語検索の結果としての行動を解析することによって決定することができる意味の表現である。キーワードは、ゼロ以上の関連概念を有することができ、これらの関連概念の各々は、評点(例えば、点数)を有することができる。概念は、各々が１つの評点（例えば、点数）を有するその他の１つ以上の概念と関連づけることができる。概念例は、（ａ）オープンディレクトリプロジェクト（ＯＤＰ）カテゴリ、（ｂ）クラスタ（例えば、"Methods and Apparatus for Probabilistic Hierarchical Inferential Learner"（確率論的階層推論学習者のための方法及び装置）という題名を有する米国仮特許出願一連番号６０／４１６，１４４（出願日：２００２年１０月３日）（本明細書において参照することによって本明細書に組み入れられている）において説明されているフィルクラスタ、等）、（ｃ）コンテキスト情報（例えば、DETERMINING CONTEXTUAL INFORMATION FOR ADVERTISEMENTS AND USING SUCH DETERMINED CONTEXTUAL INFORMATION TO SUGGEST TARGETING CRITERIA AND /OR IN THE SERVING OF ADVERTISEMENTS（広告に関するコンテキスト情報の決定、及び、該決定された情報を用いてターゲット特定基準を提案すること及び／又は広告を提供する際に該決定されたコンテキスト情報を使用すること）という題名を有し、アミット・シンハル、メーラン・サハミ、アミット・バテル及びスチーブ・ローレンスを発明者として記載する米国特許出願一連番号１０／４１９，６９２（出願日：２００３年４月２１日）（本明細書において参照することによって本明細書に組み入れられている）において説明されている意味論的コンテキストベクトル、等）、等である。
【００４０】
本発明の様々な典型的実施形態が第４．２項において説明されている。
【００４１】
４．２ 典型的実施形態
本発明は、（ａ）ある１つの広告が（例えば特定のドキュメントと関連させて）提供する資格を有するかどうかを決定するために又は決定しやすくするために、及び／又は（ｂ）広告の点数を決定するために又は決定しやすくするために、少なくとも１つ以上の広告ターゲット特定概念を使用することができる。本発明は、幾つかの候補広告に関して、広告ターゲット特定概念表現と要求及び／又はドキュメント概念表現との類似性を決定することによって上記の決定を行う。この決定を行うための典型的手法は、以下の第４．２．１項において説明されている。該類似性決定では、広告が関連づけられた概念を有しており更に要求及び／又はドキュメントが関連づけられた概念を有すると仮定している。本発明は、該ターゲット特定概念及び概念の表現を生成するための手法についても説明する。該手法は、以下の第４．２．２．項において説明されている。両方の段階（概念表現生成段階及び概念類似性決定段階）は、以下において図４を参照しつつ紹介されている。
【００４２】
図４は、本発明に一致する形で、概念表現を生成するために及び概念類似性を決定する際に該概念表現を使用するために実施することができる動作と、生成、使用及び／又は保存することができる情報と、を示した泡図である。ダッシュ線部４９０及びその上方にある項目は、広告のターゲットを特定するために用いられる概念表現の生成に関する項目である。ダッシュ線部４９０及びその下方にある項目は、概念類似性決定に関する項目である。
【００４３】
広告ターゲット特定概念決定動作４１０は、少なくとも広告情報４１５（検討対象となっている広告に関する情報を含む）を用いて、検討対象広告に関する１つ以上の広告ターゲット特定概念表現４２０を生成することを含む。１つ以上の広告ターゲット特定概念表現４２０の組に対応する１つ以上の概念、又はこれらの概念を決定時の基礎になった情報は、広告主が自己の広告のターゲットとして特定するために使用される１つ以上の概念を（明示で又は暗黙に）承認できるようにするために又は何らかの概念指標が自己の広告に該当するかどうかを示すことができるようにするために、候補概念指標／候補概念４２５として広告主に提示しておくことができる。
【００４４】
検討対象となっている（例えば、ドキュメントと関連づけて提供される）１つ以上の広告に関して、概念類似性決定動作４３０は、要求（又は要求されたドキュメント）概念表現４３５に加えて、１つ以上の広告ターゲット特定概念表現の各々を用いて、検討対象となっている１つ以上の広告の各々に関する概念類似性点数４６０を決定する。広告が提供されるときのドキュメントが検索結果ドキュメントである場合は、要求／要求ドキュメント概念表現４３５は、例えば問い合わせ情報４４５を用いて検索問い合わせ概念決定動作４４０によって生成しておくことができる。広告が提供されるときのドキュメントがコンテンツドキュメント（電子メール、等）である場合は、要求／要求ドキュメント概念表現４３５は、要求ドキュメント４５４に関する情報（電子メール情報４５２、等）を用いてドキュメント概念決定動作４５０によって生成しておくことができる。
【００４５】
広告評点動作４７０は、１つ以上の広告の各々に関して少なくとも概念類似性点数４６０を使用して、これらの１つ以上の広告の各々に関する広告点数４８０を決定する。更に、広告評点動作４７０は、広告点数４８０を決定する際にその他の広告情報（例えば、広告価格情報、広告パフォーマンス情報、及び／又は広告主品質情報、等）を使用することもできる。
【００４６】
本発明の一実施形態においては、動作４３０は、リアルタイムで実施され、その他の動作は、先行して実施することができる（但し、必ず実施されるわけではない）。
【００４７】
４．２．１ 概念を用いた広告資格決定及び／又は評点
図４を参照しつつ上述されているように、広告ターゲット特定概念表現４２０が利用可能になった時点で、これらの広告ターゲット特定概念表現４２０を使用して、要求／要求ドキュメント概念表現４３５との概念類似性４６０を決定することができる。典型的な概念類似性決定手法が以下の第４．２．１．１項において説明されている。
【００４８】
４．２．１．１ 典型的概念類似性決定手法
図５は、本発明と一致する形で概念の類似性を評点するために使用される典型的方法５００の流れ図である。最初に、検討対象となっている１つ以上の広告の各々に関する広告ターゲット特定概念表現と同様に、要求／要求ドキュメント概念表現が受け入れられる（ブロック５１０）。ループ５３０乃至５５０によって示されているように、検討対象となっている１つ以上の広告の各々に関して、概念類似性点数が決定される。（ブロック５４０） この決定は、少なくとも、受け入れられた広告ターゲット特定概念表現及び要求／要求ドキュメント概念表現を使用する。検討対象となっている１つ以上の広告の各々が処理された時点で、方法５００が終了される。（ノード５６０）
方法５００が実施された時点で、検討対象広告は、含めること、又は少なくとも決定された概念類似性を用いて提供対象から外すことができる。その代替として、又はそれに加えて、検討対象広告は、少なくとも決定された概念類似性を用いて評点すること（及び順位を付けること）ができる。従って、例えば入ってきた検索を可能性のある広告とマッチング時において、キーワードによるターゲット特定基準がマッチする場合は、これらの概念類似性を用いて、広告結果の点数を付けて順位を設定する上で及び／又は含めるか又は除外するかを決定する上で該広告が該当するかどうかを決定することができる。概念は、広告を評点する際に使用時には、（ａ）広告パフォーマンス情報、（ｂ）広告価格情報、（ｃ）広告主品質情報、（ｄ）ＩＲ点数、等のうちの１つ以上とともに使用することができる。
【００４９】
再度ブロック５４０において、１つの広告が２つ以上のターゲット特定概念を有することができることを思い出すこと。同様に、要求／要求ドキュメントは、２つ以上の概念を有することでき、さらに２つ以上の概念を有することがしばしばある。この場合は、ベクトル評点方法（例えば、以下の第４．２．１．１．１において説明されている方法）を用いて類似性を決定することができる。
【００５０】
引き続きブロック５４０において、概念類似性は、幾つかの方法で決定することができる。概念表現がベクトルである典型的な概念類似性決定手法が以下の第４．２．１．１．１項において図６を参照しつつ説明されている。
【００５１】
４．２．１．１．１ 概念ベクトルを用いた概念類似性決定
図６は、本発明と一致する形で概念類似性を決定するために使用することができる典型的方法６００の流れ図である。この方法６００においては、広告ターゲット特定概念ベクトル（ＣＴＡＲＧＥＴ）及び要求／要求ドキュメント概念ベクトル（ＣＲＥＱＵＥＳＴ）が受け入れられ（ブロック６１０）、類似性を決定するために使用される（ブロック６２０）。類似性を決定後は、方法６００が終了される（ノード６３０）。
広告ターゲット特定基準と関連づけられた概念は、ベクトルＣＴＡＲＧＥＴによって表現することができる。このベクトルの要素の各々は、概念及び点数（例えば、−１乃至１の規模の点数）を特定することができる。
【００５２】
広告が検索結果とともに提供されることになる例においては、要求（検索問い合わせ）は、キーワード、順序、グループ分類（引用符によって定義）、大文字の使用、句読点、言語選好、問い合わせ元、問い合わせのプロパティ（ｇｏｏｇｌｅ．ｃｏｍ、ｇｏｏｇｌｅ．ｎｌ、等）、該検索問い合わせの検索結果、又は、該問い合わせを行ったユーザーの検索歴（又はその他の何らかのユーザー情報）から決定された概念によって補強することができる。本発明の１つの特定の実施形態においては、一時的問い合わせ（頻繁に改良される問い合わせ）時における広告パフォーマンスを、端末での問い合わせ（一般的には、エンドユーザーが自己の問い合わせを改良する及び／又は変更するのではなく、検索結果を選択する問い合わせ）時における広告パフォーマンスと比較することができる。該実施形態においては、改良されて意味が変更される問い合わせは、概念点数が低くなるとみなすことができる。
【００５３】
一実施形態においては、要求／要求ドキュメントと関連づけられた概念は、ベクトルＣＲＥＱＵＥＳＴによって表される。このベクトルの要素の各々は、概念及び点数（−１乃至１の規模の点数）を特定する。
【００５４】
独立した項目を有する概念ベクトルの場合は、次式を用いて概念ベクトルＣＴＡＲＧＥＴと ＣＲＥＱＵＥＳＴのドット積から類似性点数Ｓを求めることができる。
【００５５】
Ｓ＝Ｌｉｍｉｔ−ｔｏ−ｕｎｉｔｙ｛Ｋ＊（ＣＴＡＲＧＥＴ＊ＣＲＥＱＵＥＳＴ）／ｓｑｒｔ（||ＣＴＡＲＧＥＴ||＊||ＣＲＥＱＵＥＳＴ||）｝
この類似性点数Ｓの大きさは、マッチ強度を反映させている。”Ｋ”は、０乃至１の範囲の点数の合理的な目盛りを得るために調整することができるスケーリングファクタである。このスケーリングファクタは、（含めることを目的とする）しきい値を有効にするために必要になる場合がある。ベクトルクロス積においては、強力な相関関係及び強力な反相関関係が互いを相殺し合う傾向がある。平方根は、その他の何らかのべき乗であることができる。
【００５６】
独立していない項目（例えば、階層等の特別な「グラフ関係」（ＯＤＰ、等）、又は一般的意味グラフ（フィルクラスタ、等））を有する概念ベクトルの場合は、概念ベクトルの項目の非独立性を考慮することができる。これらの場合は、各関係が各々の走行方向に関して等しくない評点を有する可能性があるということを念頭に置きつつ概念ベクトルの個々の概念間の距離（例えば、差）を計算したほうが良い場合がある。例えば、階層内においてより低い位置にある概念要素の距離は、階層内においてより高い位置にある概念要素の距離よりも品質が優れている可能性がある。この場合には、類似性Ｓは、１つ以上の接続において各々が０乃至１の評点を有する１つの概念からもう１つの概念までの最低距離を決定することによって決定することができる。この理由は、従属する項目が概念ベクトル内に存在するときには、ベクトルのドット積よりも概念間の距離を考慮したほうが理にかなっているためである。更に、並列路を加えることができ、各並列経路に関して、直列セクションの評点を乗じることができる（例えば、定数Ｋを乗じてその結果を１に制限する）。従って、類似性は、次式を用いて決定することができる。
【００５７】
Ｓ＝Ｌｉｍｉｔ−ｔｏ−ｕｎｉｔｙ｛Ｋ＊ｔｒａｖｅｒｓａｌ＿ｄｉｓｔａｎｃｅ｝
４．２．２ 広告概念ターゲット特定決定
広告概念ターゲット特定は、第４．２．２．１において図７を参照しつつ説明されているように広告主からのフィードバックを受けて、又は、 第４．２．２．２において図８を参照しつつ説明されているように自主的に、決定することができる。
【００５８】
４．２．２．１ 広告主からのフィードバックを受けた概念決定
図７は、本発明と一致する形で広告概念ターゲット特定情報を決定するために使用することができる第１の典型的方法７００の流れ図である。最初に、広告情報が受け入れられる。（ブロック７１０）次に、少なくとも該受け入れられた情報を用いて、候補概念及び／又は概念指標が決定される。（ブロック７２０）（例えば広告主が概念指標に関してフィードバック後に）概念点数を入手可能である場合は、該点数も、候補概念及び／又は概念指標を決定する際に使用することができる。次に、決定された候補広告ターゲット特定概念又は概念指標は、広告主によるフィードバックのために広告主に提示される。（ブロック７３０）
方法７００の残りの部分の動作は、広告主によるフィードバックに依存する。（イベントブロック７４０をトリガーする） 例えば、提示された概念指標が適切であることを広告主が示した場合は、該概念指標によって示された概念の点数が増加され（ブロック７５０）、方法７００は、ブロック７２０において動作を継続させる。他方、提示された概念指標が不適切であることを広告主が示した場合は、該概念指標によって示された概念の点数が減らされ（ブロック７６０）、方法７００は、ブロック７２０において動作を継続させる。広告主が候補概念を受け入れた場合は、受け入れられた概念の表現が生成されて広告ターゲット特定情報に加えられる。（ブロック７７０）他方、広告主が候補概念を拒否した場合は、現行の広告ターゲット特定情報が維持される。（ブロック７８０）時間切れの場合は、広告主によるフィードバックが行われたとみなすようにすることができる。（決定ブロック７９０）従って、例えば広告主によるフィードバックを受け取らずに時間切れが生じた場合は、行為７７０又は７８０（若しくは７５０又は７６０）のうちの１つを実施することができる。
【００５９】
図７には示されていないが、本発明の一実施形態において、増加された概念点数（ブロック７５０参照）が第１のしきい値を上回る場合は、該概念は、広告ターゲット特定情報として使用するのに適するとみなすことができる。逆に、減らされた概念点数（ブロック７００参照）が第２のしきい値を下回る場合は、該概念は不適切であって広告ターゲット特定情報として役立たないとみなすことができる。
【００６０】
典型的方法７００は、情報（例えば、広告をいっしょに表示することができる検索結果をトリガーする典型的検索問い合わせ）を広告主にフィードバックし、情報（例えば検索問い合わせ）が自己の広告に該当する又は該当しないことを広告主が確認することによって概念を入手することを可能にするが、このことは複雑なユーザーインタフェースであり、広告主を不必要に不快にすることがある。例えば、曖昧な二義的意味は、ポルノを含むことが時々あり、このポルノを隠すために、これらのキーワードと意味に広告主の注意を向けさせるようにする必要がある。又、広告主によるフィードバックを要求せずに広告主のその他のターゲット特定基準を解析する（例えば、同じ又は同様の基準を用いてその他の広告主から推測する）ことが好ましい場合がある。このような自動化された手法は、見つけ出すのが難しい異なる意味を説明し、その一方で広告主とユーザーのインタフェースを単純化する。以下の第４．２．２．２項では、１つの典型的な自動化された手法が図８を参照しつつ説明されている。
【００６１】
４．２．２．２ 自主的概念決定
図８は、本発明と一致する形で広告概念ターゲット特定情報を決定するために使用することができる第２の典型的方法８００の流れ図である。最初に、広告に関する既存のターゲット特定基準が受け入れられる。（ブロック８１０）次ぎに、少なくとも該受け入れられたターゲット特定基準を用いて１つ以上の概念が決定される。（ブロック８２０）概念決定は、同じ又は同様のターゲット特定基準を用いることによって、その他の広告からの情報を使用することもできる。更に、概念決定は、広告主のウェブページ、又は広告によって指定された「ランディングページ（コンテンツ、リンク、等）からの情報、及び／又は広告主によって供給されたその他の情報を使用することもできる。次に、決定された概念の表現（例えば、特徴ベクトル）が決定されて広告ターゲット特定情報に加えられる。（ブロック８３０）その後に、方法８００が終了される（ノード８４０）。
【００６２】
４．２．３ ターゲットとして特定する要求概念の決定
図９は、本発明と一致する形で要求の１つ以上の概念を決定するために使用することができる典型的方法９００の流れ図である。最初に、要求情報が受け入れられる。（ブロック９１０） 次に、少なくとも該受け入れられた要求情報を用いて１つ以上の概念が決定される。（ブロック９２０） 概念の決定は、類似の又は同じ情報を有するその他の要求からのその他の概念のパフォーマンスに関する情報を使用することもできる。次に、該決定された概念の表現が生成されて（ブロック９３０）方法９００が終了される（ノード９４０）。
【００６３】
提供された概念は、広告一般のニーズ又は特定のコンテキスト（例えばシンジケーションパートナー）の広告のニーズを満たしていない場合がある。概念の品質を向上させるためには、これらの概念に関する統計値又は該概念のソースに関する統計値を追跡する必要があり、達成された結果は、広告に関するユーザーのクリックスルー、コンバージョン、等のいずれの形態であるかにかかわらず、これらの概念に従って提供される。本発明の一実施形態は、該パフォーマンスを追跡して概念点数を修正するために使用する。図１３は、該概念パフォーマンス情報の管理を示した泡図である。図示されているように、概念パフォーマンス情報管理動作１３１０は、広告を提供する際に概念のパフォーマンスを受け入れ、概念パフォーマンス情報１３２０を適宜調整する。該概念パフォーマンス情報は、幾つかのエントリを含むことができ、各々のエントリは、概念１３２２と少なくとも１つのパフォーマンスファクタ（ｐｅｒｆｏｒｍａｎｃｅ ｆａｃｔｏｒ）（例えば、重み）１３２４を含む。パフォーマンスファクタ１３２４は、（ａ）概念ソース、（ｂ）概念一般、及び（ｃ）キーワードと概念の特定の関係、のうちの１つ以上に関して追跡することができる。従って、例えばある概念ソースからある概念に従って広告が提供される場合においては、該概念は要求キーワードと関連しているため、該広告の１つ以上のパフォーマンス指標（例えば、クリックスルー、コンバージョン、等）を追跡することができ、更に、これらのパフォーマンス指標は、（ａ）該概念のソース（ＯＤＰ、分類手法（例えば意味論的分類手法）、等）、（ｂ）概念一般（例えば、全ソース及び／又は全キーワードにおける概念）、及び（ｃ）キーワードと概念の関係（１つのキーワードとの関連性に基づいて広告を提供するために使用時には同じ概念がパフォーマンスに優れているが、別のキーワードに関してはパフォーマンスが悪い場合があるという事実を反映させる）のうちの１つ以上のパフォーマンスファクタを調整するために使用することができる。
【００６４】
統計値を相互に関連させることは、特定の状況への特定の概念の適用可能性を知ることを可能にする経時情報を提供する。この履歴を有することで、特定の概念ソースが概念を提供時に、知った概念ファクタを用いて概念表現（例えば、概念ベクトル）の要素（例えば、概念）を調整することによって、該状況との関連性を決定することができる。例えば、該調整は、該要素に概念パフォーマンスファクタを乗じることによって実施することができる。
【００６５】
図１４は、本発明と一致する形で概念パフォーマンス情報管理動作を実施するために使用することができる典型的方法１４００の流れ図である。最初に、概念パフォーマンス情報（例えば、概念１３２２に関するパフォーマンスファクタ１３２４）が初期化される。ディフォルト時には、各パフォーマンスファクタが１に設定される。広告提供概念パフォーマンス情報が受け取られた時点で、該受け取られた情報を用いて（例えば、広告提供ドメイン内の）概念のパフォーマンス情報が調整される。（イベントブロック１４２０及びブロック１４３０）。例えば、概念１３２２のパフォーマンスファクタ１３２４は、広告状況に当てはまらないとき（該概念が使用されることによってパフォーマンスが良くない広告が提供されているとき）に減らされ、広告状況に当てはまるか又は非常に当てはまるとき（例えば、該概念が使用されることによってパフォーマンスが良い広告が提供されている）に増やされる。
【００６６】
本発明の一部の実施形態においては、「概念なし」事例のパフォーマンスも同様に追跡できることに注目すること。例えば、キーワード又は検索語のいずれかと関連づけることができる概念が存在しないため概念マッチングを用いずに（例えば、キーワードのみを用いて）広告が提供されたと想定する。「概念なし」は、特殊概念として指定することができ、そのパフォーマンス情報を追跡することができる。「概念なし」概念は、上述されている概念ベクトルの１つの要素として提供することができる。
【００６７】
上記は、一般的概念関係は広告及び商業のコンテキストにおける概念関係には当てはめることができない場合があるという事実を説明するものである。例えば、「道路」という概念は、「車」という言葉又は概念に関連することがしばしばあるが、「中古車ディーラー」を探しているユーザーは、おそらく道路建設機械に関する広告には関心がない。従って、道路建設機械を販売していて自社の広告のターゲットを「道路」という概念に特定している会社は、おそらく「中古車ディーラー」に対応して自社の広告が提供されるのを希望しない。このため、概念「道路」の点数が減らされることになる（特に、ソースが「車」という概念である場合）。本発明のこの側面は、概念に対して該調整を行うことを可能にする。
【００６８】
図９においては、要求概念の表現は、追跡された概念パフォーマンス情報を用いて調整することができるが、概念パフォーマンス情報を代わりに又はその追加で使用することによって広告ターゲット特定概念表現を調整することができる。（例えば、４２０を参照） 従って、第４．２．１．１．１において上述されている手法の場合と同様に、幾つかの概念を用いて単一の類似性点数を決定する場合は、類似性点数が決定される前に概念パフォーマンス情報を用いて１つの又は両方の概念ベクトルの個々の要素が調整される。
【００６９】
概念要素点数調整は、幾つかの方法で行うことができる。例えば、概念パフォーマンスファクタがパフォーマンスしきい値を上回る場合は該要素点数を増やし、概念パフォーマンスファクタがパフォーマンスしきい値を下回る場合は該要素点数を減らすことができる。その代替として、又はその追加として、１つの概念要素点数の調整は、該概念のパフォーマンスとその他の様々な概念のパフォーマンスの差を考慮することができる。例えば、概念Ｘのパフォーマンス（例えば、クイックスルー率）が概念Ｙのパフォーマンスの２倍である場合は、概念Ｘのスケーリングファクタを調整することは、概念Ｙのスケーリングファクタよりも高くなるだけでなく、概念のパフォーマンス差又は関係の関数としても概念Ｙよりも高くなる。従って、例えば、ＹにスケーリングファクタＡを乗じる場合は、Ｘには、スケーリングファクタＡ（概念Ｘのパフォーマンス÷概念Ｙのパフォーマンス）、又は概念の相対パフォーマンスのその他の何らかの単調増加関数を乗じることができる。概念要素点数の調整方法を示すもう１つの例として、概念Ｚが上述されている「概念なし」概念である事例を検討する。概念Ｚは、特定のキーワードターゲット又は検索語に関する強力な反対指標であることができる。この場合は、Ｚが存在する状態でのパフォーマンスは、非常に低くなることがある。従って、（その他の要因によるプラスの貢献を打ち消す可能性がある）負のスケーリングファクタを有する可能性がある。このことは、概念Ｚと関連づけられた広告が表示されないようにするか又はより低い順位に設定させることになる。
【００７０】
４．２．４ 装置
図３は、上述されている動作のうちの１つ以上を実施することができる機械３００の高位ブロック図である。機械３００は、基本的には、１つ以上のプロセッサ３１０と、１つ以上の入力／出力インタフェース装置３３０と、１つ以上の記憶装置３２０と、結合された素子間における情報伝達を容易にするための１つ以上のシステムバス及び／又はネットワーク３４０と、を含む。１つ以上の入力装置３３２及び１つ以上の出力装置３３４は、１つ以上の入力／出力インタフェース３３０と結合させることができる。
【００７１】
１つ以上のプロセッサ３１０は、本発明の１つ以上の側面を実施するために、機械によって実行可能な命令（例えば、カリフォルニア州パロ・アルトに所在するサン・マイクロシステムズ・インクから入手可能なＳｏｌａｒｉｓオペレーティングシステム上で、又はノースカロライナ州ダラムに所在するレッド・ハット・インク、等のいくつかの販売業者から幅広く入手可能なLinux（登録商標）オペレーティングシステム上で、動作するＣ又はＣ＋＋、等）を実行することができる。これらの機械で実行可能な命令の少なくとも一部は、１つ以上の記憶装置３２０に（一時的に又はそれよりも永続的に）格納することができ、及び／又は、１つ以上の入力インタフェース装置３３０を通じて外部源から受け取ることができる。
【００７２】
一実施形態においては、機械３００は、１つ以上の従来のパソコンであることができる。この場合は、処理装置３１０は、１つ以上のマイクロプロセッサであることができる。バス３４０は、システムバスを含む。記憶装置３２０は、読取専用メモリ（ＲＯＭ）及び／又はランダムアクセスメモリ（ＲＡＭ）、等のシステムメモリを含む。更に、記憶装置３２０は、ハードディスクからの読み取り及びハードディスクへの書き込みを行うためのハードディスクドライブ、（例えば取り外し可能な）磁気ディスクからの読み取り又は（例えば取り外し可能な）磁気ディスクへの書き込みを行うための磁気ディスクドライブ、取り外し可能な（磁気）光学ディスク（コンパクトディスク、等）又はその他の（磁気）光学媒体からの読み取り又は該光学ディスク又は光学媒体への書き込みを行うための光学ディスクドライブを含む。
【００７３】
ユーザーは、例えばキーボード及びポインティング装置（例えばマウス）、等の入力装置３３２を通じてコマンド及び情報をパソコンに入力することができる。更に、その他の入力装置（マイク、ジョイスティック、ゲームパッド、衛星放送アンテナ、スキャナ、等）も追加で（又は代替として）含むことができる。これらの入力装置及びその他の入力装置は、システムバス３４０に結合された適切なインタフェース３３０を通じて処理装置３１０に接続されることがしばしばある。出力装置３３４は、同じく適切なインタフェースを通じてシステムバス３４０に接続することができるモニター又はその他の型の表示装置を含む。パソコンは、該モニターに加えて（又は該モニターの代わりに）、スピーカー及びプリンタ等のその他の（周辺）出力装置（図示されていない）を含む。
【００７４】
広告サーバー２１０、ユーザーデバイス（クライアント）２５０、検索エンジン２２０、コンテンツサーバー２３０、及び／又は電子メールサーバー２４０は、１つ以上の機械３００として実装することができる。
【００７５】
４．３ 動作例
図１０Ａ乃至１０Ｈは、単語「フォード」と関連し、ＯＤＰによって決定された、複数の異なるクラスタを示した図である。従って、図１０Ａにおいて示されているように、ターゲット特定キーワード「フォード」、「車」、及び「自動車」を有する広告は、「娯楽」、「自動車」及び「型式」という概念を有する。図１０Ｂにおいて示されているように、ターゲット特定キーワード「フォード」、「ハリソン」及び「映画」を有する広告は、「芸術」及び「有名人」という概念を有する。１０Ｃ及び１０Ｄに示されているように、ターゲット特定キーワード「フォード」及び「パトリシア」を有する広告は、「芸術」、「デザイン」、「ファッション」、「モデル」、「個人」、「成人」、「有名人」、及び「モデルとピンナップ写真」という概念を有する。図１０Ｅにおいて示されているように、ターゲット特定キーワード「フォード」及び「代理店」を有する広告は、「地域」、「北米」、「米国」、「ニューヨーク」、「地区」、「ニューヨーク市」、「マンハッタン」、「ビジネスと経済」、「産業」、「芸術と娯楽」、及び「ファッションモデル業」という概念を有する。図１０Ｆおいて示されているように、ターゲット特定キーワード「フォード」、「ベティ」、「クリニック」及び「リハビリ」を有する広告は、「健康」、「医療」、「病院」、及び「医療制度」という概念を有する。最後に、図１０Ｇ乃至１０Ｈにおいて示されているように、キーワード「ジェラルド」、「フォード」及び「大統領」を有する広告は、「社会」、「歴史」、「地域別」、「北米」、「米国」、「大統領」、「児童と１０代の若者」、「授業時間」、及び「社会科」という概念を有する。
【００７６】
図１１Ａ乃至１１Ｄは、単語「ジャガー」と関連しており、ＯＤＰによって決定された、複数の異なったクラスタを示した図である。従って、図１１Ａにおいて示されているように、ターゲット特定キーワード「ジャガー」、「車」、及び「自動車」を有する広告は、「娯楽」、「自動車」及び「型式」を有する。図１１Ｂにおいて示されているように、ターゲット特定キーワード「ジャガー」、「ジャクソンビル」及び「ｎｆｌ」を有する広告は、「スポーツ」、「フットボール」、「アメリカン」、「ｎｆｌ」及び「チーム」という概念を有する。最後に、１１Ｃ及び１１Ｄに示されているように、ターゲット特定キーワード「ジャガー」、「猫」及び「動物」を有する広告は、「科学」「生物学」、「植物相と動物相」、「動物界」、「脊索動物」、「ほ乳類」、「肉食動物」、「ネコ科」、「ヒョウ属」、「児童と１０代の若者」、「授業時間」、「生物」、「動物」及び「ほ乳類」という概念を有する。
【００７７】
次に、１つの典型的実施形態における動作例が、図１２Ａ乃至１２Ｃを参照しつつ説明される。図示されているように、問い合わせ「ジャガーＸＪＳ」が検索エンジンに対して行われ、該検索エンジンは、関連広告を検索結果と関連させて提供するように要求する。図１２Ａにおいて示されているように、問い合わせは、「娯楽」、「自動車」、「型式」、「ショッピング」、「車両」、「部品と付属品」、「欧州」及び「英国」という概念と関連づけられる。第１の広告は図１２Ｂにおいて示されている概念を有し、第２の広告は図１２Ｃに示されている概念を有すると仮定すると、この場合は、問い合わせ及び候補広告１の概念類似性点数は、問い合わせ及び候補広告２の概念類似性点数よりも高くなる。
【００７８】
４．４ 結論
上記の開示から理解することができるように、本発明は、少なくともキーワードによるターゲット特定を用いて提供される広告に関する不明瞭点を解決しやすくするために使用することができる。更に、本発明は、広告の関連性及び／又は広告の点数を決定しやすくするために概念類似性を用いることによって該解決しやすくする。
【技術分野】
【０００１】
本発明は、一般的には、広告に関するものである。本発明は、より具体的には、ターゲットを特定して広告を提供することに関するものである。
【背景技術】
【０００２】
テレビ、ラジオ、新聞及び雑誌、等の伝統的な媒体を用いた広告はよく知られている。しかしながら、残念なことに、広告主は、人口統計学上の研究結果及びこれらの媒体の様々な市場における典型的なオーディエンスに関する完全に合理的な想定事項に基づいた広告である場合においてさえも、自己の広告予算の多くは無駄使いであるにすぎないということを認識している。更に、これらの無駄遣いを特定して排除することは非常に困難である。
【０００３】
最近は、これまでよりも双方向性の高い媒体を通じた広告が主流になってきている。例えば、インターネット利用者数が爆発的に増加してきているのに伴い、広告主は、インターネットを通じて提供される媒体及びサービスを潜在的に強力な広告手段として高く評価するようになっている。
【０００４】
広告主は、これらの広告の価値の最大化を試みて幾つかの戦略を構築している。１つの戦略においては、広告主は、多数のオーディエンスに到達するための媒介として、双方向型の媒体またはサービスを提供する人気のある存在または手段(本明細書においては一般性を失うことなしに「ウェブサイト」と呼ばれている)を利用する。広告主は、この第１の手法を用いることによって、例えばニューヨークタイムズウェブサイトのホームページ又はUSAトゥディのウェブサイト、等に広告を掲載することができる。もう１つの戦略においては、広告主は、より狭い範囲のすきまのオーディエンスにターゲットを絞り、それによって、オーディエンスから良い反応が得られる確率を高くしようとする。例えば、コスタリカにおける熱帯雨林観光をプロモートするある旅行代理店は、ヤフーのウェブサイトのエコ観光旅行サブディレクトリに広告を掲載することができる。広告主は、通常はこのようなターゲットの特定を手作業で決定する。
【０００５】
上記の戦略にもかかわらず、ウェブサイトに基づく広告(「ウェブ広告」とも呼ばれる)は、「バナー広告」(グラフィックな要素を含む長方形のボックス)の形態で広告対象オーディエンスに示されるのが一般的である。該広告対象オーディエンスの一人(本明細書においては、一般性を失うことなしに「閲覧者」又は「ユーザー」と呼ばれている)がこれらのバナー広告の１つをクリックすることによって該バナー広告を選択時には、一般的には、埋め込まれているハイパーテキストリンクが該閲覧者を広告主のウェブサイトにジャンプさせる。閲覧者が広告を選択するこのプロセスは、一般的には「クリックスルー」と呼ばれている(「クリックスルー」は、ユーザーによるあらゆる選択を網羅することが意図されている)。更に、広告のクリックスルー数とインプレッション数(1件の広告の表示回数)の比は、広告の「クリックスルー率」と一般的に呼ばれている。
【０００６】
ユーザーが以前に提供された広告に関連する１つのトランザクションを完遂させた時点で「コンバージョン」が発生したと言われる。コンバージョンを構成する要素は、各々の事例ごとに異なり、様々な方法で決定することができる。例えば、ユーザーが広告をクリックし、広告主のウェブページにジャンプし、該ウェブページを去る前に購入を完遂させたときにコンバージョンが発生する。代替として、コンバージョンとは、広告を見せられたユーザーが予め決められた期間(例えば7日)内に該広告の広告主のウェブページ上において購入を行うことであると定義することができる。更に、もう1つの代替においては、コンバージョンとは、測定可能な／観察可能なユーザーの行動(ホワイトペーパーのダウンロード、ウェブサイトの少なくとも所定の深さまでナビゲートする、少なくともある一定の数のウェブページを閲覧する、少なくとも予め決められた長さの時間をウェブサイト上又はウェブページ上で費やす、等)であると広告主は定義することができる。更に、ユーザーの行動が購入完遂行動ではない場合でも、該ユーザーが成約見込み者になり得ることがしばしばある。しかしながら、コンバージョンを構成するユーザーの行動は、この定義に限定されるわけではない。実際、コンバージョンの構成要素に関してはその他の数多くの定義が可能である。広告のコンバージョン数とインプレッション数（即ち、1件の広告の表示回数）の比は、一般的にはコンバージョンレートと呼ばれている。例えば、コンバージョンは、ある１つの広告が提供されて以降の予め決められた時間内に発生することができると定義した場合は、コンバージョンレートに関して可能な１つの定義として、過去に該予め決められた時間以上にわたって提供されている広告しか考慮することができないと定義することもできる。
【０００７】
ウェブサイトをベースにした広告は、当初は有望な手段であるとみなされたにもかかわらず、既存の手法には依然としていくつかの問題点が存在している。広告主は、多数のオーディエンスに自己の広告を届けることができるが、広告投資収益を不満に思っていることがしばしばある。
【０００８】
同様に、広告が掲載されるウェブサイトのホスト(「ウェブサイトホスト」又は「広告消費者」（ａｄ ｃｏｎｓｕｍｅｒ）と呼ばれる)は、自己のユーザーの経験を無駄にせずに広告収入を最大化させるという難題を有している。一部のウェブサイトホストは、ユーザーの関心よりも広告収入を重視することを選択している。１つの該ウェブサイトは、“Ｏｖｅｒｔｕｒｅ．ｃｏｍ”であり、ユーザーの照会に応答した「検索結果」であることを装った広告を戻す自称「検索エンジン」サービスのホストである。Ｏｖｅｒｔｕｒｅ．ｃｏｍウェブサイトは、広告主が広告料を支払うことによって自己のウェブサイト(即ち、ターゲットのウェブサイト)に関する広告を自称検索結果リストの上位に掲載することを認めている。広告主はユーザーが広告にクリックした場合にしか広告料を支払わない該方式(即ち、１クリック当たりのコスト)が実行された場合には、ターゲットが適切に特定されていない広告はクリックされず、このため支払いを行う必要がないため、自己の広告のターゲットを有効に特定しようとするインセンティブが広告主にない。従って、１クリック当たりのコストが高い広告は最上位又はその近くに掲載されるが、閲覧者はこれらの広告をクリックしないため広告発行者にとっては必ずしも真の収入に結び付かない。更に、閲覧者がクリックする広告は検索結果リストの下位に掲載されるか又はまったく掲載されないため、広告の意味が失われることになる。
【０００９】
Ｇｏｏｇｌｅ、等の幾つかの検索エンジンは、広告主が自己の広告を検索結果ページとともに提供されるようにするために及び自己の広告が該検索結果ページをプロンプトした問い合わせに（おそらく）該当するものであるようにするために自己の広告のターゲットを特定することを可能にしている
その他のターゲット特定広告システム、例えば、電子メール情報に基づいて広告のターゲットを特定する広告システム（例えば、"SERVING ADVERTISEMENTS USING INFORMATION ASSOCIATED WITH E-MAIL"（電子メール関連情報を用いた広告提供）という題名を有し更にジェフリーＡ．ディーン、ジョージＲ．ハリク及びポール・ブチェイトを発明者として記載する米国特許出願一連番号１０／４５２，８３０（出願日：２００３年6月２日）（本明細書において参照することによって本明細書に組み入れられている）において説明されているシステムを参照）、又は、コンテンツに基づいて広告のターゲットを特定するシステム（例えば、"SERVING ADVERTISEMENTS BASED ON CONTENT"（コンテンツに基づく広告の提供）という題名を有し更にダレル・アンダーソン、ポール・ブチェイト、アレックス・キャロバス、クレール・キュイ、ジェフリーＡ．ディーン、ジョージＲ. ハリク、ディーパック・ジンダル、及びナラヤナン・シバクマルを発明者として記載する米国特許出願一連番号Ｎｏ．１０／３７５，９００（出願日：２００３，２月２６日）（本明細書において参照することによって本明細書に組み入れられている）において説明されているシステムを参照）も同様の難題を有している可能性がある。即ち、広告システムは、一般的にはユーザーによって要求された情報に該当する広告、具体的にはユーザーの現在の関心に関連する広告を提示することを希望する。
【００１０】
該当する広告が検索結果ドキュメント、コンテンツドキュメント、または電子メールとともに提供されるかどうかにかかわらず、キーワードを用いてターゲットを特定する広告システムにおいては、広告主は、語句を「所有する」ことを希望することがしばしばある。広告サーバーが例えば可能な限り広い範囲を含めるために検索結果と関連づけて提供される広告を決定する場合においては、広告主は、自己の広告のターゲット特定を、キーワードが正確に一致することに制限することを希望しない。正確に一致したキーワードによる広告のターゲット特定を行わないことによって、広告主の広告は、検索が「広告主の」言葉を含むときに可能な限り頻繁に表示される。
【００１１】
この手法の欠点は、「広告主の」指定された言葉を含むすべての検索に関してこれらの広告主の広告が表示される場合は、検索問い合わせ及び検索結果が該広告とは無関係のものになる可能性が非常に多いことである。この状況は、ある１つの問い合わせ（又はその他の何らかの要求）又はある１つの問い合わせのほんの一部分が別の解釈が可能である場合にしばしば発生する。一例として、「フォード」という言葉に関して自社の広告が現れるようにすることを希望する自動車メーカーについて検討する。「フォード」という言葉が検索語内に現れるごとに自社の広告を表示することは、該検索語がまさに「フォード」であるか又は「フォードムスタング」という言葉を含むときには該当する広告がしばしば生成されることになる。しかしながら、該広告は、検索語である「ジェラルド・フォード」、「ベティ・フォード・クリニック」、「ハリソン・フォード」、「フォード代理店」、「パトリシア・フォード」、等を含む問い合わせに対応して生成された検索結果ドキュメントと関係した形で表示されることになる。検索結果ページは、反応がより良いオーディエンスを自己の広告のターゲットにする好機を広告主に提供するが、幾つかの問い合わせは、別の解釈が行われる場合がある。もう１つの例として、「ジャガー」という問い合わせの言葉は、その名前を有する車、その名前を有する動物、その名前を有するＮＦＬのアメリカンフットボールチーム、等を指している可能性がある。ユーザーがジャガーという動物に関心を有する場合は、車又はＮＦＬのアメリカンフットボールチームに関連する検索結果には関心がない可能性がある。同様に、「ジャガー」というキーワードに特定した広告の場合、車又はＮＦＬのアメリカンフットボールチームに関連する広告以外の広告には関心がない場合もある。
【００１２】
自己の広告が関連性のない検索結果ドキュメント（又はその他の何らかのドキュメント）とともに提供されるのを広告主が回避するための１つの方法は、検索問い合わせ内に含まれている場合は自己の広告が提供されないようにするネガティブキーワードを広告主が指定することである。残念なことに、ネガティブキーワードを有効に使用するためには、広告主の努力と先見性が要求される。
【００１３】
上記に鑑みて、広告主が「所有する」ことを希望する広告ターゲット特定キーワードであって、自己の広告が関連性のないドキュメント（検索結果ドキュメント、等）とともに提供されるのを回避する広告ターゲット特定キーワード、を広告主が指定するための単純な方法が必要である。
【発明の概要】
【００１４】
本発明は、例えば少なくともキーワードによるターゲット特定を用いて提供される広告に関する不明瞭点を解決しやすくするものである。本発明は、広告の関連性及び／又は広告の点数を決定しやすくするために概念類似性を用いることによって該解決しやすくすることができる。
【図面の簡単な説明】
【００１５】
【図１】広告システムと双方向で対話することができる当事者又はエンティティを示した高位概略図である。
【図２】検索エンジンによって生成された検索結果ページ、コンテンツサーバーによって提供されたドキュメント、及び／又は電子メールにおいて広告主が自己の広告のターゲットを特定することができる環境を示した図である。
【図３】本発明と一致する形で、使用することができる様々な動作のうちの少なくとも一部を実施するためと、使用及び／又は生成することができる情報のうちの少なくとも一部を保存するために、使用することができる装置の高位ブロック図である。
【図４】本発明と一致する形で、実施することができる動作と、概念表現を生成するため及び概念類似性の決定において該概念表現を使用するために生成、使用、及び／又は保存することができる情報と、を示した泡図である。
【図５】本発明と一致する形で概念の類似性に関する点数を付けるために使用することができる典型的方法の流れ図である。
【図６】本発明と一致する形で概念の類似性を決定するために使用することができる典型的方法の流れ図である。
【図７】本発明と一致する形で広告概念ターゲット特定情報を決定するために使用することができる典型的方法の流れ図である（その１）。
【図８】本発明と一致する形で広告概念ターゲット特定情報を決定するために使用することができる典型的方法の流れ図である（その２）。
【図９】本発明と一致する形で要求の１つ以上の概念を決定するために使用することができる典型的方法の流れ図である。
【図１０Ａ】本発明の典型的実施形態の動作例を示した線図である（その１）。
【図１０Ｂ】本発明の典型的実施形態の動作例を示した線図である（その２）。
【図１０Ｃ】本発明の典型的実施形態の動作例を示した線図である（その３）。
【図１０Ｄ】本発明の典型的実施形態の動作例を示した線図である（その４）。
【図１０Ｅ】本発明の典型的実施形態の動作例を示した線図である（その５）。
【図１０Ｆ】本発明の典型的実施形態の動作例を示した線図である（その６）。
【図１０Ｇ】本発明の典型的実施形態の動作例を示した線図である（その７）。
【図１０Ｈ】本発明の典型的実施形態の動作例を示した線図である（その８）。
【図１１Ａ】本発明の典型的実施形態の動作例を示した線図である（その１）。
【図１１Ｂ】本発明の典型的実施形態の動作例を示した概略図である（その２）。
【図１１Ｃ】本発明の典型的実施形態の動作例を示した概略図である（その３）。
【図１１Ｄ】本発明の典型的実施形態の動作例を示した概略図である（その４）。
【図１２Ａ】本発明の典型的実施形態の動作例を示した概略図である（その１）。
【図１２Ｂ】本発明の典型的実施形態の動作例を示した概略図である（その２）。
【図１２Ｃ】本発明の典型的実施形態の動作例を示した概略図である（その３）。
【図１３】概念パフォーマンス情報、及びその管理を示した泡図である。
【図１４】本発明と一致する形で概念パフォーマンス情報を管理するために使用することができる典型的方法の流れ図である。
【発明を実施するための形態】
【００１６】
本発明は、関連性がより高く従ってより役立つ広告を提供できるようにするために、例えば少なくともキーワードによるターゲット特定を用いて提供される広告に関する不明瞭点を解決するための斬新な方法、装置、メッセージフォーマット及び／又はデータ構造を含むものである。以下の説明は、当業者が本発明を製造及び使用するのを可能にすることを目的とするものであり、特定の用途及びその要件に関して示されている。開示された実施形態は様々な修正が可能であることが当業者に明確になり、更に、下記の一般原理はその他の実施形態及び用途に対しても応用可能である。従って、本発明は、示されている実施形態に限定することを意図するものではなく、更に、本発明の発明者は、本発明が特許権を取得可能な主題であるとみなしている。
【００１７】
以下では、本発明が動作することができる環境、又は本発明が動作時に並存することができる環境が第４．１項において説明されている。本発明の典型的実施形態が第４．２項において説明されている。本発明の動作例が第４．３項に示されている。最後に、本発明に関する幾つかの結論が第４．４項に示されている。
【００１８】
４．１ 本発明が動作可能な環境又は本発明が動作時に並存することができる環境
４．１．１ 典型的広告環境
図１は、広告環境を示した高位概略図である。該環境は、広告を入力、維持及び引き渡すシステム（以下単純に広告サーバーと呼ぶ）１２０を含む。広告主１１０は、直接または間接的に、システム１２０内に広告情報を入力すること、及びシステム１２０において広告情報を維持及び追跡することができる。広告は、グラフィック広告（いわゆるバナー広告）、テキストのみの広告、画像広告、音声広告、映像広告、これらの構成要素のうちのいずれかを１つ以上組み合わせた広告、等の形態をとることができる。更に、該広告は、埋め込まれた情報（リンク、等）及び／又は機械によって実行可能な命令を含むこともできる。広告消費者１３０は、広告要求をシステム１２０に出すこと、自己の要求に対応した広告をシステム１２０から受け取ること、及び使用情報をシステム１２０に提供することができる。更に、広告消費者１３０以外のエンティティが広告要求を開始させることができる。図示されていないが、その他のエンティティは、使用情報（広告に関連するコンバージョン又はクリックスルーが発生しているかどうか、等）をシステム１２０に提供することができる。更に、この使用情報は、提供されている広告に関連する測定された又は観察されたユーザーの行動を含むことができる。
【００１９】
広告サーバー１２０は、上記の第１．２項において述べられている米国特許出願一連番号Ｎｏ．１０／３７５，９００の図２において説明されている広告サーバーと同様であることができる。広告プログラムは、アカウント、キャンペーン、クリエイティブ、ターゲット特定、等に関する情報を含むことができる。「アカウント」は、所定の広告主に関する情報（一意の電子メールアドレス、パスワード、課金情報、等）に関わる用語である。「キャンペーン」又は「広告キャンペーン」は、１つ以上の広告から成る１つ以上のグループを意味しており、開始日、終了日、予算情報、ジオターゲティング情報、シンジケーション情報、等を含む。例えば、ホンダは、自社の自動車製品に関する１つの広告キャンペーン、及び自社の自動二輪製品に関する別個の広告キャンペーンを展開することができる。更に、自動車製品に関するキャンペーンは、各々が１つ以上の広告を含む１つ以上の広告グループを有している。各広告グループは、ターゲット特定情報（一組のキーワード、一組の１つ以上の話題、等）及び価格情報（最大コスト（１回のクリックスルー当たりのコスト、１回のコンバージョン当たりのコスト、等））を含むことができる。その代替として、又はその追加として、各広告グループは、平均コスト（１回のクリックスルー当たりの平均コスト、１回のコンバージョン当たりの平均コスト、等）を含むことができる。従って、単一の最大コスト及び／又は単一の平均コストを、１つ以上のキーワード及び／又は話題と関連させることができる。既述のように、各広告グループは、１つ以上の広告又は「クリエイティブ」（即ち、究極的にエンドユーザーに提供される広告コンテンツ）を有することができる。更に、各広告は、ＵＲＬ（広告主のホームページ等のランディングウェブページ、又は特定の商品又はサービスと関連されたウェブページ、等）へのリンクを含むことができる。当然のことであるが、広告情報はこれよりも多くの情報又はこれよりも少ない情報を含むことができ、更に、いくつかの異なった方法で構成することができる。
【００２０】
図２は、本発明を使用できる環境２００を例示した図である。ユーザーデバイス（「クライアント」又は「クライアントデバイス」とも呼ばれる）２５０は、ブラウザ機能（マイクロソフトのＥｘｐｌｏｒｅｒブラウザ又はＡＯＬ／Ｔｉｍｅ ＷａｒｎｅｒのＮａｖｉｇａｔｏｒブラウザ、等）、電子メール機能（マイクロソフトのＯｕｔｌｏｏｋ、等）、等を含む。検索エンジン２２０は、ユーザーデバイス２５０が、ドキュメント（ウェブページ、等）の集合を検索することを可能にする。コンテンツサーバー２１０は、ユーザーデバイス２５０がドキュメントにアクセスすることを可能にする。電子メールサーバー（マイクロソフトネットワークのホットメール、ヤフーメール、等）２４０は、電子メール機能をユーザーデバイス２５０に提供するために使用される。広告サーバー２１０は、ユーザーデバイス２５０に広告を提供するために使用される。更に、広告は、検索エンジン２２０によって提供される検索結果、コンテンツサーバー２３０によって提供されるコンテンツ、及び／又は電子メールサーバー２４０及び／又はユーザーデバイス電子メール機能によってサポートされる電子メール、と関連させて提供することができる。
【００２１】
従って、広告消費者１３０の一例は、ドキュメント（記事、ディスカッションスレッド、音楽、映像、グラフィック、検索結果、ウェブページリスト、等）の要求を受け取り、該要求に対応して要求ドキュメントを検索するか又はその他の形で該要求に対応する汎用コンテンツサーバー２３０である。コンテンツサーバー２３０は、広告サーバー１２０／２１０に広告要求を出すことができる。該広告要求は、希望される複数の広告を含むことができる。更に、該広告要求は、ドキュメント要求情報を含むこともできる。この情報は、ドキュメント自体（ページ、等）、ドキュメントのコンテンツ又はドキュメント要求に対応するカテゴリ又は話題（芸術、ビジネス、コンピュータ、芸術−映画、芸術−音楽、等）、ドキュメント要求の一部又は全体、コンテンツの日付、コンテンツの種類（テキスト、グラフィックス、映像、音声、組合せ媒体、等）、ジオロケーション情報、ドキュメント情報、等を含むことができる。
【００２２】
コンテンツサーバー２３０は、要求されたドキュメントを、広告サーバー１２０／２１０によって提供された広告のうちの１つ以上の広告と組み合わせる。次に、ドキュメントコンテンツ及び広告を含むこの組合せ情報が、ユーザーに提示するために、該ドキュメントを要求したエンドユーザーデバイス２５０に向けて送られる。最後に、コンテンツサーバー２３０は、広告に関する情報と、広告の提供方法、提供日時、及び／又は提供場所に関する情報（掲載位置、クリックスルーの有無、インプレッション時間、インプレッション日、サイズ、コンバージョンの有無、等）を、広告サーバー１２０／２１０に戻す。その代替として、又はその追加として、該情報は、その他のいくつかの手段によって広告サーバー１２０／２１０に戻すことができる。
【００２３】
広告消費者１３０のもう１つの例は、検索エンジン２２０である。検索エンジン２２０は、検索結果に関する問い合わせを受け取る。検索エンジン２２０は、該問い合わせに対応して、関連する検索結果を（例えばウェブページ索引、等から）検索する。オーストラリアのブリスベーンで開催された第７回国際WWW会議においてＳ．ブリン及びＬ．ページによって発表された、"The Anatomy of a Large-Scale Hypertextual Search Engine"（大規模なハイパーテキスト検索エンジンの解剖）という題名の論文、及び米国特許Ｎｏ．６，２８５，９９９において、１つの典型的な検索エンジンが説明されている（これらの参考文献は、本明細書において参照することによって本明細書に組み入れられている）。該検索結果は、例えば、ウェブページタイトルを記載したリスト、これらのウェブページから抜粋されたテキストのスニペット、及びこれらのウェブページへのハイパーテキストリンクを含むことができ、更に、予め決められた数の（例えば１０の）検索結果に分割することができる。
【００２４】
検索エンジン２２０は、広告要求を広告サーバー１２０／２１０に出すことができる。該広告要求は、希望される複数の広告を含むことができる。この数は、検索結果、検索結果によって占有される画面面積又はページスペース、広告のサイズと形、等に依存する。一実施形態においては、希望される広告数は、１乃至１０であり、更に、好ましいことに３乃至５である。広告要求は、問い合わせ（入力された問い合わせ又は構文解析された問い合わせ）、該問い合わせに基づいた情報（ジオロケーション情報、該問い合わせがアフィリエイトからのものであるかどうか、及び該アフィリエイトの識別子、等）、及び／又は、検索結果に関係するか又は検索結果に基づいた情報も含むことができる。該情報は、例えば、検索結果に関連する識別子（ドキュメント識別子又は“ｄｏｃＩＤ”、等）、検索結果に関連する点数（問い合わせ及びドキュメントに対応する特徴ベクトルのドット積、等の情報検索（“ＩＲ”）点数、ページランク点数、及び／又はＩＲ点数とページランク点数の組合せ、等）、識別されたドキュメント（ウェブページ、等）から抜粋されたテキストのスニペット、識別されたドキュメントの全テキスト、識別されたドキュメントの話題、識別されたドキュメントの特徴ベクトル、等を含むことができる。
【００２５】
検索エンジン２２０は、検索結果を、広告サーバー１２０／２１０によって提供された広告のうちの１つ以上の広告と組み合わせることができる。次に、検索結果と広告を含むこの組合せ情報は、検索を要求したユーザーに対して提示するために、該ユーザーに向けて送られる。好ましいことに、これらの検索結果は、有料広告及び中立的と推測される検索結果のいずれであるかについてユーザーを混乱させないようにするために、広告とは異なる情報として維持される。
【００２６】
最後に、検索エンジン２２０は、広告に関する情報と、広告の提供日時、提供場所、及び／又は提供方法に関する情報（位置、クリックスルーの有無、インプレッション時間、インプレッション日、サイズ、コンバージョンの有無、等）を広告サーバー１２０／２１０に戻す。その代替として、又はその追加として、該情報は、その他のいくつかの手段によって広告サーバー１２０／２１０に戻すことができる。
【００２７】
（上記の第１．２項において引用されている）米国特許出願一連番号１０／３７５，９００において説明されているように、コンテンツサーバーによって提供されるドキュメントに特定した広告を提供することもできる。
【００２８】
最後に、電子メールサーバー２４０は、一般的には、提供されるドキュメントが単なる電子メールであるコンテンツサーバーであると考えることができる。更に、電子メールアプリケーション（マイクロソフトのＯｕｔｌｏｏｋ、等）を用いて電子メールを送受信することができる。このため、電子メールサーバー２４０又はアプリケーションは、広告消費者１３０であると考えることができる。従って、電子メールは、ドキュメントであると考えることができ、ターゲットが特定された広告を該ドキュメントと関連させて提供することができる。例えば、１つ以上の広告を電子メール内に含めて、電子メールの下方又は上方に表示して、又はその他の形で電子メールに関連させて、提供することができる。
【００２９】
４．１．２ 定義
オンライン広告（例えば、図１及び図２を参照しつつ上述されている典型的システム、又はその他のシステムにおいて用いられる広告、等）は、様々な固有の機能を有することができる。これらの機能は、アプリケーションによって及び／又は広告主が指定することができる。以下では、これらの機能は「広告機能」と呼ばれている。例えば、テキスト広告の場合は、広告機能は、タイトル行、広告用のテキスト、及び埋め込まれたリンクを含むことができる。画像広告の場合は、広告機能は、画像、実行可能コード、及び埋め込まれたリンクを含むことができる。広告機能は、オンライン広告の種類に依存して、テキスト、リンク、音声ファイル、映像ファイル、画像ファイル、実行可能コード、埋め込み情報、等のうちの１つ以上を含むことができる。
【００３０】
オンライン広告を提供時には、１つ以上のパラメータを用いて該広告の提供方法、提供日時、及び／又は提供場所を記述することができる。これらのパラメータは、以下では「広告提供パラメータ」と呼ばれている。広告提供パラメータは、例えば、広告が提供されたページの特長（該ページ上の情報を含む）、該広告の提供と関連された検索問い合わせ又は検索結果、ユーザーの特徴（地理上の所在場所、ユーザーが使用した言語、使用されたブラウザの種類、それ以前におけるページ閲覧、それ以前の行動）、要求を開始させたホストサイト又はアフィリエイトサイト（Ａｍｅｒｉｃａ Ｏｎｌｉｎｅ、Ｇｏｏｇｌｅ、Ｙａｈｏｏ、等）、該広告が提供されたページ上における該広告の絶対位置、提供されたその他の広告との関係における該広告の位置（空間的位置又は時間的位置）、該広告の絶対的大きさ、その他の広告と比較した場合における該広告の相対的大きさ、広告の色、提供されたその他の広告数、提供されたその他の広告の種類、提供時刻、提供曜日、提供日、等のうちの１つ以上を含むことができる。当然のことであるが、本発明の適用範囲内において使用できるその他の広告提供パラメータも存在する。
【００３１】
広告提供パラメータは、広告機能にとって本質的なものではないが、広告提供条件又は制限事項として広告と関連させることができる。該広告提供パラメータは、広告提供条件又は制限事項として使用時には、単に「広告提供制限事項（又は「ターゲット特定基準」）と呼ばれる。例えば、いくつかのシステムにおいては、広告主は、平日のみに提供する、ある一定の位置よりも低くしない、ある一定の所在場所のユーザーのみに提供する、等の条件を指定することによって広告を提供するターゲットを特定することができる。もう１つの例として、いくつかのシステムにおいては、広告主は、ページ問い合わせ又は検索問い合わせがある一定のキーワード又はフレーズを含む場合のみに広告が提供されるように指定することができる。しかしながら、上述されているように、本発明は、広告主がターゲット特定キーワードを入力するのを不要にするものである。さらにもう１つの例として、いくつかのシステムにおいては、広告主は、提供対象ドキュメントがある一定の話題又は概念を含む場合のみに、又は１つの又は複数の特定のクラスタの下に入るか若しくはその他の１つの又は複数の分類の下に入る場合のみに、自己の広告が提供されるように指定することができる。
【００３２】
「広告情報」は、広告機能、広告提供制限事項、広告機能又は広告提供制限事項から導き出すことが可能な情報（「広告派生情報」と呼ばれる）、及び／又は広告に関連する情報（「広告関連情報」と呼ばれる）、更には該情報の敷衍情報（広告関連情報から導き出される情報、等）のあらゆる組合せを含むことができる。
【００３３】
「ドキュメント」は、機械によって読み取り可能であり更に機械によって保存可能なあらゆる作業成果物を含むと広義に解釈すべきである。ドキュメントは、ファイル、ファイルの組合せ、その他のファイルへのリンクが埋め込まれた１つ以上のファイル、等であり、これらのファイルは、テキスト、音声、画像、映像、等のあらゆる種類のファイルである。１つのドキュメントのうちでエンドユーザーに提供される部分は、該ドキュメントの「コンテンツ」であると考えることができる。ドキュメントは、コンテンツ（単語、写真、等）及びそのコンテンツの意味の表示（電子メールフィールドとその関連データ、ＨＴＭＬタグとその関連データ、等）の両方を含む「構造化データ」を含むことができる。ドキュメント内における広告スポットは、埋め込まれた情報又は命令によって定義することができる。インターネットの観点においては、共通のドキュメントはウェブページである。ウェブページは、コンテンツを含むことがしばしばあり、埋め込まれた情報（メタ情報、ハイパーリンク、等）及び／又は埋め込まれた命令（Ｊａｖａ（登録商標）ｓｃｒｉｐｔ、等）を含むことができる。多くの場合においては、ドキュメントは、一意の、アドレス指定可能な記憶場所を有しており、このため、このアドレス指定可能記憶場所によって一意で識別することができる。ユニバーサルリソースロケーター（ＵＲＬ）は、インターネット上の情報にアクセスするために用いられる一意のアドレスである。
【００３４】
「ドキュメント情報」は、ドキュメントに含まれているすべての情報、ドキュメントに含まれている情報から導き出すことができる情報（ドキュメント派生情報）と呼ばれる）、及び／又はドキュメントに関連する情報（「ドキュメント関連情報」と呼ばれる）、及び該情報の敷衍情報（関連情報から導き出される情報、等）を含む。ドキュメント派生情報の一例は、ドキュメントのテキストコンテンツに基づく分類である。ドキュメント関連情報例は、インスタントドキュメントへのリンクを有するその他のドキュメントからのドキュメント情報、及び、インスタントドキュメントがリンクしているその他のドキュメントからのドキュメント情報、等である。
【００３５】
ドキュメントのコンテンツは、「コンテンツ提供アプリケーション又はデバイス」で提供することができる。コンテンツ提供アプリケーション例は、インターネットブラウザ（Ｅｘｐｌｏｒｅｒ、Ｎｅｔｓｃａｐｅ、等）、メディアプレーヤー（ＭＰ３プレーヤー、Ｒｅａｌｎｅｔｗｏｒｋｓストリーミング音声ファイルプレーヤー、等）、ビューワー（Ａｄｏｂｅ Ａｃｒｏｂａｔ ｐｄｆリーダー、等）、等である。
【００３６】
「コンテンツオーナー」は、ドキュメントのコンテンツに対して何らかの所有権を有する人またはエンティティである。コンテンツオーナーは、コンテンツの著者の場合がある。さらに加えて、又はその代替として、コンテンツオーナーは、コンテンツを複製する権利、コンテンツの派生的作品を準備する権利、コンテンツを公開するか又は公に実施する権利、及び／又は法律によって禁止されたその他のコンテンツ権を有することができる。コンテンツサーバーは、提供するドキュメントのコンテンツのコンテンツオーナーであることができるが、コンテンツオーナーである必要はない。
【００３７】
「ユーザー情報」は、ユーザーの行動に関する情報及び／又はユーザープロフィール情報（例えば、"SERVING ADVERTISEMENTS USING USER REQUEST INFORMATION AND USER INFORMATION"（ユーザー要求情報及びユーザー情報を用いた広告の提供）という題名を有し、スチーブ・ローレンス、メーラン・サハミ及びアミット・シンガルを発明者として記載する米国特許出願一連番号１０／４５２，７９１（出願日：２００３年６月３日）（本明細書において参照することによって本明細書に組み入れられている）において説明されている情報、等）を含む。
【００３８】
「電子メール情報」は、電子メールに含まれているあらゆる情報（「内部電子メール情報」とも呼ばれる）、電子メールに含まれている情報から導き出すことが可能な情報及び／又は電子メールに関連する情報、更に加えて該情報の敷衍情報（関連情報から導き出された情報、等）を含む。電子メールから導き出された情報の一例は、電子メールの件名の行から抜粋された言葉によって構成される検索問い合わせに応答して返送された検索結果から抜粋されるかまたはその他の形で導き出された情報である。電子メール情報に関連する情報例は、ある所定の電子メールを送信した送信者と同じ送信者によって送信された１つ以上のその他の電子メールに関する電子メール情報、又は、電子メール受信者に関するユーザー情報を含む。電子メール情報から導き出される情報又は電子メール情報に関連する情報は、「外部電子メール情報」と呼ぶことができる。
【００３９】
「概念」は、１つの単語から決定することができるか及び／又は一連の単語検索及び／又は単語検索の結果としての行動を解析することによって決定することができる意味の表現である。キーワードは、ゼロ以上の関連概念を有することができ、これらの関連概念の各々は、評点(例えば、点数)を有することができる。概念は、各々が１つの評点（例えば、点数）を有するその他の１つ以上の概念と関連づけることができる。概念例は、（ａ）オープンディレクトリプロジェクト（ＯＤＰ）カテゴリ、（ｂ）クラスタ（例えば、"Methods and Apparatus for Probabilistic Hierarchical Inferential Learner"（確率論的階層推論学習者のための方法及び装置）という題名を有する米国仮特許出願一連番号６０／４１６，１４４（出願日：２００２年１０月３日）（本明細書において参照することによって本明細書に組み入れられている）において説明されているフィルクラスタ、等）、（ｃ）コンテキスト情報（例えば、DETERMINING CONTEXTUAL INFORMATION FOR ADVERTISEMENTS AND USING SUCH DETERMINED CONTEXTUAL INFORMATION TO SUGGEST TARGETING CRITERIA AND /OR IN THE SERVING OF ADVERTISEMENTS（広告に関するコンテキスト情報の決定、及び、該決定された情報を用いてターゲット特定基準を提案すること及び／又は広告を提供する際に該決定されたコンテキスト情報を使用すること）という題名を有し、アミット・シンハル、メーラン・サハミ、アミット・バテル及びスチーブ・ローレンスを発明者として記載する米国特許出願一連番号１０／４１９，６９２（出願日：２００３年４月２１日）（本明細書において参照することによって本明細書に組み入れられている）において説明されている意味論的コンテキストベクトル、等）、等である。
【００４０】
本発明の様々な典型的実施形態が第４．２項において説明されている。
【００４１】
４．２ 典型的実施形態
本発明は、（ａ）ある１つの広告が（例えば特定のドキュメントと関連させて）提供する資格を有するかどうかを決定するために又は決定しやすくするために、及び／又は（ｂ）広告の点数を決定するために又は決定しやすくするために、少なくとも１つ以上の広告ターゲット特定概念を使用することができる。本発明は、幾つかの候補広告に関して、広告ターゲット特定概念表現と要求及び／又はドキュメント概念表現との類似性を決定することによって上記の決定を行う。この決定を行うための典型的手法は、以下の第４．２．１項において説明されている。該類似性決定では、広告が関連づけられた概念を有しており更に要求及び／又はドキュメントが関連づけられた概念を有すると仮定している。本発明は、該ターゲット特定概念及び概念の表現を生成するための手法についても説明する。該手法は、以下の第４．２．２．項において説明されている。両方の段階（概念表現生成段階及び概念類似性決定段階）は、以下において図４を参照しつつ紹介されている。
【００４２】
図４は、本発明に一致する形で、概念表現を生成するために及び概念類似性を決定する際に該概念表現を使用するために実施することができる動作と、生成、使用及び／又は保存することができる情報と、を示した泡図である。ダッシュ線部４９０及びその上方にある項目は、広告のターゲットを特定するために用いられる概念表現の生成に関する項目である。ダッシュ線部４９０及びその下方にある項目は、概念類似性決定に関する項目である。
【００４３】
広告ターゲット特定概念決定動作４１０は、少なくとも広告情報４１５（検討対象となっている広告に関する情報を含む）を用いて、検討対象広告に関する１つ以上の広告ターゲット特定概念表現４２０を生成することを含む。１つ以上の広告ターゲット特定概念表現４２０の組に対応する１つ以上の概念、又はこれらの概念を決定時の基礎になった情報は、広告主が自己の広告のターゲットとして特定するために使用される１つ以上の概念を（明示で又は暗黙に）承認できるようにするために又は何らかの概念指標が自己の広告に該当するかどうかを示すことができるようにするために、候補概念指標／候補概念４２５として広告主に提示しておくことができる。
【００４４】
検討対象となっている（例えば、ドキュメントと関連づけて提供される）１つ以上の広告に関して、概念類似性決定動作４３０は、要求（又は要求されたドキュメント）概念表現４３５に加えて、１つ以上の広告ターゲット特定概念表現の各々を用いて、検討対象となっている１つ以上の広告の各々に関する概念類似性点数４６０を決定する。広告が提供されるときのドキュメントが検索結果ドキュメントである場合は、要求／要求ドキュメント概念表現４３５は、例えば問い合わせ情報４４５を用いて検索問い合わせ概念決定動作４４０によって生成しておくことができる。広告が提供されるときのドキュメントがコンテンツドキュメント（電子メール、等）である場合は、要求／要求ドキュメント概念表現４３５は、要求ドキュメント４５４に関する情報（電子メール情報４５２、等）を用いてドキュメント概念決定動作４５０によって生成しておくことができる。
【００４５】
広告評点動作４７０は、１つ以上の広告の各々に関して少なくとも概念類似性点数４６０を使用して、これらの１つ以上の広告の各々に関する広告点数４８０を決定する。更に、広告評点動作４７０は、広告点数４８０を決定する際にその他の広告情報（例えば、広告価格情報、広告パフォーマンス情報、及び／又は広告主品質情報、等）を使用することもできる。
【００４６】
本発明の一実施形態においては、動作４３０は、リアルタイムで実施され、その他の動作は、先行して実施することができる（但し、必ず実施されるわけではない）。
【００４７】
４．２．１ 概念を用いた広告資格決定及び／又は評点
図４を参照しつつ上述されているように、広告ターゲット特定概念表現４２０が利用可能になった時点で、これらの広告ターゲット特定概念表現４２０を使用して、要求／要求ドキュメント概念表現４３５との概念類似性４６０を決定することができる。典型的な概念類似性決定手法が以下の第４．２．１．１項において説明されている。
【００４８】
４．２．１．１ 典型的概念類似性決定手法
図５は、本発明と一致する形で概念の類似性を評点するために使用される典型的方法５００の流れ図である。最初に、検討対象となっている１つ以上の広告の各々に関する広告ターゲット特定概念表現と同様に、要求／要求ドキュメント概念表現が受け入れられる（ブロック５１０）。ループ５３０乃至５５０によって示されているように、検討対象となっている１つ以上の広告の各々に関して、概念類似性点数が決定される。（ブロック５４０） この決定は、少なくとも、受け入れられた広告ターゲット特定概念表現及び要求／要求ドキュメント概念表現を使用する。検討対象となっている１つ以上の広告の各々が処理された時点で、方法５００が終了される。（ノード５６０）
方法５００が実施された時点で、検討対象広告は、含めること、又は少なくとも決定された概念類似性を用いて提供対象から外すことができる。その代替として、又はそれに加えて、検討対象広告は、少なくとも決定された概念類似性を用いて評点すること（及び順位を付けること）ができる。従って、例えば入ってきた検索を可能性のある広告とマッチング時において、キーワードによるターゲット特定基準がマッチする場合は、これらの概念類似性を用いて、広告結果の点数を付けて順位を設定する上で及び／又は含めるか又は除外するかを決定する上で該広告が該当するかどうかを決定することができる。概念は、広告を評点する際に使用時には、（ａ）広告パフォーマンス情報、（ｂ）広告価格情報、（ｃ）広告主品質情報、（ｄ）ＩＲ点数、等のうちの１つ以上とともに使用することができる。
【００４９】
再度ブロック５４０において、１つの広告が２つ以上のターゲット特定概念を有することができることを思い出すこと。同様に、要求／要求ドキュメントは、２つ以上の概念を有することでき、さらに２つ以上の概念を有することがしばしばある。この場合は、ベクトル評点方法（例えば、以下の第４．２．１．１．１において説明されている方法）を用いて類似性を決定することができる。
【００５０】
引き続きブロック５４０において、概念類似性は、幾つかの方法で決定することができる。概念表現がベクトルである典型的な概念類似性決定手法が以下の第４．２．１．１．１項において図６を参照しつつ説明されている。
【００５１】
４．２．１．１．１ 概念ベクトルを用いた概念類似性決定
図６は、本発明と一致する形で概念類似性を決定するために使用することができる典型的方法６００の流れ図である。この方法６００においては、広告ターゲット特定概念ベクトル（ＣＴＡＲＧＥＴ）及び要求／要求ドキュメント概念ベクトル（ＣＲＥＱＵＥＳＴ）が受け入れられ（ブロック６１０）、類似性を決定するために使用される（ブロック６２０）。類似性を決定後は、方法６００が終了される（ノード６３０）。
広告ターゲット特定基準と関連づけられた概念は、ベクトルＣＴＡＲＧＥＴによって表現することができる。このベクトルの要素の各々は、概念及び点数（例えば、−１乃至１の規模の点数）を特定することができる。
【００５２】
広告が検索結果とともに提供されることになる例においては、要求（検索問い合わせ）は、キーワード、順序、グループ分類（引用符によって定義）、大文字の使用、句読点、言語選好、問い合わせ元、問い合わせのプロパティ（ｇｏｏｇｌｅ．ｃｏｍ、ｇｏｏｇｌｅ．ｎｌ、等）、該検索問い合わせの検索結果、又は、該問い合わせを行ったユーザーの検索歴（又はその他の何らかのユーザー情報）から決定された概念によって補強することができる。本発明の１つの特定の実施形態においては、一時的問い合わせ（頻繁に改良される問い合わせ）時における広告パフォーマンスを、端末での問い合わせ（一般的には、エンドユーザーが自己の問い合わせを改良する及び／又は変更するのではなく、検索結果を選択する問い合わせ）時における広告パフォーマンスと比較することができる。該実施形態においては、改良されて意味が変更される問い合わせは、概念点数が低くなるとみなすことができる。
【００５３】
一実施形態においては、要求／要求ドキュメントと関連づけられた概念は、ベクトルＣＲＥＱＵＥＳＴによって表される。このベクトルの要素の各々は、概念及び点数（−１乃至１の規模の点数）を特定する。
【００５４】
独立した項目を有する概念ベクトルの場合は、次式を用いて概念ベクトルＣＴＡＲＧＥＴと ＣＲＥＱＵＥＳＴのドット積から類似性点数Ｓを求めることができる。
【００５５】
Ｓ＝Ｌｉｍｉｔ−ｔｏ−ｕｎｉｔｙ｛Ｋ＊（ＣＴＡＲＧＥＴ＊ＣＲＥＱＵＥＳＴ）／ｓｑｒｔ（||ＣＴＡＲＧＥＴ||＊||ＣＲＥＱＵＥＳＴ||）｝
この類似性点数Ｓの大きさは、マッチ強度を反映させている。”Ｋ”は、０乃至１の範囲の点数の合理的な目盛りを得るために調整することができるスケーリングファクタである。このスケーリングファクタは、（含めることを目的とする）しきい値を有効にするために必要になる場合がある。ベクトルクロス積においては、強力な相関関係及び強力な反相関関係が互いを相殺し合う傾向がある。平方根は、その他の何らかのべき乗であることができる。
【００５６】
独立していない項目（例えば、階層等の特別な「グラフ関係」（ＯＤＰ、等）、又は一般的意味グラフ（フィルクラスタ、等））を有する概念ベクトルの場合は、概念ベクトルの項目の非独立性を考慮することができる。これらの場合は、各関係が各々の走行方向に関して等しくない評点を有する可能性があるということを念頭に置きつつ概念ベクトルの個々の概念間の距離（例えば、差）を計算したほうが良い場合がある。例えば、階層内においてより低い位置にある概念要素の距離は、階層内においてより高い位置にある概念要素の距離よりも品質が優れている可能性がある。この場合には、類似性Ｓは、１つ以上の接続において各々が０乃至１の評点を有する１つの概念からもう１つの概念までの最低距離を決定することによって決定することができる。この理由は、従属する項目が概念ベクトル内に存在するときには、ベクトルのドット積よりも概念間の距離を考慮したほうが理にかなっているためである。更に、並列路を加えることができ、各並列経路に関して、直列セクションの評点を乗じることができる（例えば、定数Ｋを乗じてその結果を１に制限する）。従って、類似性は、次式を用いて決定することができる。
【００５７】
Ｓ＝Ｌｉｍｉｔ−ｔｏ−ｕｎｉｔｙ｛Ｋ＊ｔｒａｖｅｒｓａｌ＿ｄｉｓｔａｎｃｅ｝
４．２．２ 広告概念ターゲット特定決定
広告概念ターゲット特定は、第４．２．２．１において図７を参照しつつ説明されているように広告主からのフィードバックを受けて、又は、 第４．２．２．２において図８を参照しつつ説明されているように自主的に、決定することができる。
【００５８】
４．２．２．１ 広告主からのフィードバックを受けた概念決定
図７は、本発明と一致する形で広告概念ターゲット特定情報を決定するために使用することができる第１の典型的方法７００の流れ図である。最初に、広告情報が受け入れられる。（ブロック７１０）次に、少なくとも該受け入れられた情報を用いて、候補概念及び／又は概念指標が決定される。（ブロック７２０）（例えば広告主が概念指標に関してフィードバック後に）概念点数を入手可能である場合は、該点数も、候補概念及び／又は概念指標を決定する際に使用することができる。次に、決定された候補広告ターゲット特定概念又は概念指標は、広告主によるフィードバックのために広告主に提示される。（ブロック７３０）
方法７００の残りの部分の動作は、広告主によるフィードバックに依存する。（イベントブロック７４０をトリガーする） 例えば、提示された概念指標が適切であることを広告主が示した場合は、該概念指標によって示された概念の点数が増加され（ブロック７５０）、方法７００は、ブロック７２０において動作を継続させる。他方、提示された概念指標が不適切であることを広告主が示した場合は、該概念指標によって示された概念の点数が減らされ（ブロック７６０）、方法７００は、ブロック７２０において動作を継続させる。広告主が候補概念を受け入れた場合は、受け入れられた概念の表現が生成されて広告ターゲット特定情報に加えられる。（ブロック７７０）他方、広告主が候補概念を拒否した場合は、現行の広告ターゲット特定情報が維持される。（ブロック７８０）時間切れの場合は、広告主によるフィードバックが行われたとみなすようにすることができる。（決定ブロック７９０）従って、例えば広告主によるフィードバックを受け取らずに時間切れが生じた場合は、行為７７０又は７８０（若しくは７５０又は７６０）のうちの１つを実施することができる。
【００５９】
図７には示されていないが、本発明の一実施形態において、増加された概念点数（ブロック７５０参照）が第１のしきい値を上回る場合は、該概念は、広告ターゲット特定情報として使用するのに適するとみなすことができる。逆に、減らされた概念点数（ブロック７００参照）が第２のしきい値を下回る場合は、該概念は不適切であって広告ターゲット特定情報として役立たないとみなすことができる。
【００６０】
典型的方法７００は、情報（例えば、広告をいっしょに表示することができる検索結果をトリガーする典型的検索問い合わせ）を広告主にフィードバックし、情報（例えば検索問い合わせ）が自己の広告に該当する又は該当しないことを広告主が確認することによって概念を入手することを可能にするが、このことは複雑なユーザーインタフェースであり、広告主を不必要に不快にすることがある。例えば、曖昧な二義的意味は、ポルノを含むことが時々あり、このポルノを隠すために、これらのキーワードと意味に広告主の注意を向けさせるようにする必要がある。又、広告主によるフィードバックを要求せずに広告主のその他のターゲット特定基準を解析する（例えば、同じ又は同様の基準を用いてその他の広告主から推測する）ことが好ましい場合がある。このような自動化された手法は、見つけ出すのが難しい異なる意味を説明し、その一方で広告主とユーザーのインタフェースを単純化する。以下の第４．２．２．２項では、１つの典型的な自動化された手法が図８を参照しつつ説明されている。
【００６１】
４．２．２．２ 自主的概念決定
図８は、本発明と一致する形で広告概念ターゲット特定情報を決定するために使用することができる第２の典型的方法８００の流れ図である。最初に、広告に関する既存のターゲット特定基準が受け入れられる。（ブロック８１０）次ぎに、少なくとも該受け入れられたターゲット特定基準を用いて１つ以上の概念が決定される。（ブロック８２０）概念決定は、同じ又は同様のターゲット特定基準を用いることによって、その他の広告からの情報を使用することもできる。更に、概念決定は、広告主のウェブページ、又は広告によって指定された「ランディングページ（コンテンツ、リンク、等）からの情報、及び／又は広告主によって供給されたその他の情報を使用することもできる。次に、決定された概念の表現（例えば、特徴ベクトル）が決定されて広告ターゲット特定情報に加えられる。（ブロック８３０）その後に、方法８００が終了される（ノード８４０）。
【００６２】
４．２．３ ターゲットとして特定する要求概念の決定
図９は、本発明と一致する形で要求の１つ以上の概念を決定するために使用することができる典型的方法９００の流れ図である。最初に、要求情報が受け入れられる。（ブロック９１０） 次に、少なくとも該受け入れられた要求情報を用いて１つ以上の概念が決定される。（ブロック９２０） 概念の決定は、類似の又は同じ情報を有するその他の要求からのその他の概念のパフォーマンスに関する情報を使用することもできる。次に、該決定された概念の表現が生成されて（ブロック９３０）方法９００が終了される（ノード９４０）。
【００６３】
提供された概念は、広告一般のニーズ又は特定のコンテキスト（例えばシンジケーションパートナー）の広告のニーズを満たしていない場合がある。概念の品質を向上させるためには、これらの概念に関する統計値又は該概念のソースに関する統計値を追跡する必要があり、達成された結果は、広告に関するユーザーのクリックスルー、コンバージョン、等のいずれの形態であるかにかかわらず、これらの概念に従って提供される。本発明の一実施形態は、該パフォーマンスを追跡して概念点数を修正するために使用する。図１３は、該概念パフォーマンス情報の管理を示した泡図である。図示されているように、概念パフォーマンス情報管理動作１３１０は、広告を提供する際に概念のパフォーマンスを受け入れ、概念パフォーマンス情報１３２０を適宜調整する。該概念パフォーマンス情報は、幾つかのエントリを含むことができ、各々のエントリは、概念１３２２と少なくとも１つのパフォーマンスファクタ（ｐｅｒｆｏｒｍａｎｃｅ ｆａｃｔｏｒ）（例えば、重み）１３２４を含む。パフォーマンスファクタ１３２４は、（ａ）概念ソース、（ｂ）概念一般、及び（ｃ）キーワードと概念の特定の関係、のうちの１つ以上に関して追跡することができる。従って、例えばある概念ソースからある概念に従って広告が提供される場合においては、該概念は要求キーワードと関連しているため、該広告の１つ以上のパフォーマンス指標（例えば、クリックスルー、コンバージョン、等）を追跡することができ、更に、これらのパフォーマンス指標は、（ａ）該概念のソース（ＯＤＰ、分類手法（例えば意味論的分類手法）、等）、（ｂ）概念一般（例えば、全ソース及び／又は全キーワードにおける概念）、及び（ｃ）キーワードと概念の関係（１つのキーワードとの関連性に基づいて広告を提供するために使用時には同じ概念がパフォーマンスに優れているが、別のキーワードに関してはパフォーマンスが悪い場合があるという事実を反映させる）のうちの１つ以上のパフォーマンスファクタを調整するために使用することができる。
【００６４】
統計値を相互に関連させることは、特定の状況への特定の概念の適用可能性を知ることを可能にする経時情報を提供する。この履歴を有することで、特定の概念ソースが概念を提供時に、知った概念ファクタを用いて概念表現（例えば、概念ベクトル）の要素（例えば、概念）を調整することによって、該状況との関連性を決定することができる。例えば、該調整は、該要素に概念パフォーマンスファクタを乗じることによって実施することができる。
【００６５】
図１４は、本発明と一致する形で概念パフォーマンス情報管理動作を実施するために使用することができる典型的方法１４００の流れ図である。最初に、概念パフォーマンス情報（例えば、概念１３２２に関するパフォーマンスファクタ１３２４）が初期化される。ディフォルト時には、各パフォーマンスファクタが１に設定される。広告提供概念パフォーマンス情報が受け取られた時点で、該受け取られた情報を用いて（例えば、広告提供ドメイン内の）概念のパフォーマンス情報が調整される。（イベントブロック１４２０及びブロック１４３０）。例えば、概念１３２２のパフォーマンスファクタ１３２４は、広告状況に当てはまらないとき（該概念が使用されることによってパフォーマンスが良くない広告が提供されているとき）に減らされ、広告状況に当てはまるか又は非常に当てはまるとき（例えば、該概念が使用されることによってパフォーマンスが良い広告が提供されている）に増やされる。
【００６６】
本発明の一部の実施形態においては、「概念なし」事例のパフォーマンスも同様に追跡できることに注目すること。例えば、キーワード又は検索語のいずれかと関連づけることができる概念が存在しないため概念マッチングを用いずに（例えば、キーワードのみを用いて）広告が提供されたと想定する。「概念なし」は、特殊概念として指定することができ、そのパフォーマンス情報を追跡することができる。「概念なし」概念は、上述されている概念ベクトルの１つの要素として提供することができる。
【００６７】
上記は、一般的概念関係は広告及び商業のコンテキストにおける概念関係には当てはめることができない場合があるという事実を説明するものである。例えば、「道路」という概念は、「車」という言葉又は概念に関連することがしばしばあるが、「中古車ディーラー」を探しているユーザーは、おそらく道路建設機械に関する広告には関心がない。従って、道路建設機械を販売していて自社の広告のターゲットを「道路」という概念に特定している会社は、おそらく「中古車ディーラー」に対応して自社の広告が提供されるのを希望しない。このため、概念「道路」の点数が減らされることになる（特に、ソースが「車」という概念である場合）。本発明のこの側面は、概念に対して該調整を行うことを可能にする。
【００６８】
図９においては、要求概念の表現は、追跡された概念パフォーマンス情報を用いて調整することができるが、概念パフォーマンス情報を代わりに又はその追加で使用することによって広告ターゲット特定概念表現を調整することができる。（例えば、４２０を参照） 従って、第４．２．１．１．１において上述されている手法の場合と同様に、幾つかの概念を用いて単一の類似性点数を決定する場合は、類似性点数が決定される前に概念パフォーマンス情報を用いて１つの又は両方の概念ベクトルの個々の要素が調整される。
【００６９】
概念要素点数調整は、幾つかの方法で行うことができる。例えば、概念パフォーマンスファクタがパフォーマンスしきい値を上回る場合は該要素点数を増やし、概念パフォーマンスファクタがパフォーマンスしきい値を下回る場合は該要素点数を減らすことができる。その代替として、又はその追加として、１つの概念要素点数の調整は、該概念のパフォーマンスとその他の様々な概念のパフォーマンスの差を考慮することができる。例えば、概念Ｘのパフォーマンス（例えば、クイックスルー率）が概念Ｙのパフォーマンスの２倍である場合は、概念Ｘのスケーリングファクタを調整することは、概念Ｙのスケーリングファクタよりも高くなるだけでなく、概念のパフォーマンス差又は関係の関数としても概念Ｙよりも高くなる。従って、例えば、ＹにスケーリングファクタＡを乗じる場合は、Ｘには、スケーリングファクタＡ（概念Ｘのパフォーマンス÷概念Ｙのパフォーマンス）、又は概念の相対パフォーマンスのその他の何らかの単調増加関数を乗じることができる。概念要素点数の調整方法を示すもう１つの例として、概念Ｚが上述されている「概念なし」概念である事例を検討する。概念Ｚは、特定のキーワードターゲット又は検索語に関する強力な反対指標であることができる。この場合は、Ｚが存在する状態でのパフォーマンスは、非常に低くなることがある。従って、（その他の要因によるプラスの貢献を打ち消す可能性がある）負のスケーリングファクタを有する可能性がある。このことは、概念Ｚと関連づけられた広告が表示されないようにするか又はより低い順位に設定させることになる。
【００７０】
４．２．４ 装置
図３は、上述されている動作のうちの１つ以上を実施することができる機械３００の高位ブロック図である。機械３００は、基本的には、１つ以上のプロセッサ３１０と、１つ以上の入力／出力インタフェース装置３３０と、１つ以上の記憶装置３２０と、結合された素子間における情報伝達を容易にするための１つ以上のシステムバス及び／又はネットワーク３４０と、を含む。１つ以上の入力装置３３２及び１つ以上の出力装置３３４は、１つ以上の入力／出力インタフェース３３０と結合させることができる。
【００７１】
１つ以上のプロセッサ３１０は、本発明の１つ以上の側面を実施するために、機械によって実行可能な命令（例えば、カリフォルニア州パロ・アルトに所在するサン・マイクロシステムズ・インクから入手可能なＳｏｌａｒｉｓオペレーティングシステム上で、又はノースカロライナ州ダラムに所在するレッド・ハット・インク、等のいくつかの販売業者から幅広く入手可能なLinux（登録商標）オペレーティングシステム上で、動作するＣ又はＣ＋＋、等）を実行することができる。これらの機械で実行可能な命令の少なくとも一部は、１つ以上の記憶装置３２０に（一時的に又はそれよりも永続的に）格納することができ、及び／又は、１つ以上の入力インタフェース装置３３０を通じて外部源から受け取ることができる。
【００７２】
一実施形態においては、機械３００は、１つ以上の従来のパソコンであることができる。この場合は、処理装置３１０は、１つ以上のマイクロプロセッサであることができる。バス３４０は、システムバスを含む。記憶装置３２０は、読取専用メモリ（ＲＯＭ）及び／又はランダムアクセスメモリ（ＲＡＭ）、等のシステムメモリを含む。更に、記憶装置３２０は、ハードディスクからの読み取り及びハードディスクへの書き込みを行うためのハードディスクドライブ、（例えば取り外し可能な）磁気ディスクからの読み取り又は（例えば取り外し可能な）磁気ディスクへの書き込みを行うための磁気ディスクドライブ、取り外し可能な（磁気）光学ディスク（コンパクトディスク、等）又はその他の（磁気）光学媒体からの読み取り又は該光学ディスク又は光学媒体への書き込みを行うための光学ディスクドライブを含む。
【００７３】
ユーザーは、例えばキーボード及びポインティング装置（例えばマウス）、等の入力装置３３２を通じてコマンド及び情報をパソコンに入力することができる。更に、その他の入力装置（マイク、ジョイスティック、ゲームパッド、衛星放送アンテナ、スキャナ、等）も追加で（又は代替として）含むことができる。これらの入力装置及びその他の入力装置は、システムバス３４０に結合された適切なインタフェース３３０を通じて処理装置３１０に接続されることがしばしばある。出力装置３３４は、同じく適切なインタフェースを通じてシステムバス３４０に接続することができるモニター又はその他の型の表示装置を含む。パソコンは、該モニターに加えて（又は該モニターの代わりに）、スピーカー及びプリンタ等のその他の（周辺）出力装置（図示されていない）を含む。
【００７４】
広告サーバー２１０、ユーザーデバイス（クライアント）２５０、検索エンジン２２０、コンテンツサーバー２３０、及び／又は電子メールサーバー２４０は、１つ以上の機械３００として実装することができる。
【００７５】
４．３ 動作例
図１０Ａ乃至１０Ｈは、単語「フォード」と関連し、ＯＤＰによって決定された、複数の異なるクラスタを示した図である。従って、図１０Ａにおいて示されているように、ターゲット特定キーワード「フォード」、「車」、及び「自動車」を有する広告は、「娯楽」、「自動車」及び「型式」という概念を有する。図１０Ｂにおいて示されているように、ターゲット特定キーワード「フォード」、「ハリソン」及び「映画」を有する広告は、「芸術」及び「有名人」という概念を有する。１０Ｃ及び１０Ｄに示されているように、ターゲット特定キーワード「フォード」及び「パトリシア」を有する広告は、「芸術」、「デザイン」、「ファッション」、「モデル」、「個人」、「成人」、「有名人」、及び「モデルとピンナップ写真」という概念を有する。図１０Ｅにおいて示されているように、ターゲット特定キーワード「フォード」及び「代理店」を有する広告は、「地域」、「北米」、「米国」、「ニューヨーク」、「地区」、「ニューヨーク市」、「マンハッタン」、「ビジネスと経済」、「産業」、「芸術と娯楽」、及び「ファッションモデル業」という概念を有する。図１０Ｆおいて示されているように、ターゲット特定キーワード「フォード」、「ベティ」、「クリニック」及び「リハビリ」を有する広告は、「健康」、「医療」、「病院」、及び「医療制度」という概念を有する。最後に、図１０Ｇ乃至１０Ｈにおいて示されているように、キーワード「ジェラルド」、「フォード」及び「大統領」を有する広告は、「社会」、「歴史」、「地域別」、「北米」、「米国」、「大統領」、「児童と１０代の若者」、「授業時間」、及び「社会科」という概念を有する。
【００７６】
図１１Ａ乃至１１Ｄは、単語「ジャガー」と関連しており、ＯＤＰによって決定された、複数の異なったクラスタを示した図である。従って、図１１Ａにおいて示されているように、ターゲット特定キーワード「ジャガー」、「車」、及び「自動車」を有する広告は、「娯楽」、「自動車」及び「型式」を有する。図１１Ｂにおいて示されているように、ターゲット特定キーワード「ジャガー」、「ジャクソンビル」及び「ｎｆｌ」を有する広告は、「スポーツ」、「フットボール」、「アメリカン」、「ｎｆｌ」及び「チーム」という概念を有する。最後に、１１Ｃ及び１１Ｄに示されているように、ターゲット特定キーワード「ジャガー」、「猫」及び「動物」を有する広告は、「科学」「生物学」、「植物相と動物相」、「動物界」、「脊索動物」、「ほ乳類」、「肉食動物」、「ネコ科」、「ヒョウ属」、「児童と１０代の若者」、「授業時間」、「生物」、「動物」及び「ほ乳類」という概念を有する。
【００７７】
次に、１つの典型的実施形態における動作例が、図１２Ａ乃至１２Ｃを参照しつつ説明される。図示されているように、問い合わせ「ジャガーＸＪＳ」が検索エンジンに対して行われ、該検索エンジンは、関連広告を検索結果と関連させて提供するように要求する。図１２Ａにおいて示されているように、問い合わせは、「娯楽」、「自動車」、「型式」、「ショッピング」、「車両」、「部品と付属品」、「欧州」及び「英国」という概念と関連づけられる。第１の広告は図１２Ｂにおいて示されている概念を有し、第２の広告は図１２Ｃに示されている概念を有すると仮定すると、この場合は、問い合わせ及び候補広告１の概念類似性点数は、問い合わせ及び候補広告２の概念類似性点数よりも高くなる。
【００７８】
４．４ 結論
上記の開示から理解することができるように、本発明は、少なくともキーワードによるターゲット特定を用いて提供される広告に関する不明瞭点を解決しやすくするために使用することができる。更に、本発明は、広告の関連性及び／又は広告の点数を決定しやすくするために概念類似性を用いることによって該解決しやすくする。
【特許請求の範囲】
【請求項１】
ａ）各々が少なくとも１つの関連づけられたターゲット特定概念を有する複数の広告を受け入れることと、
ｂ）要求と関連づけられた少なくとも１つの概念を受け入れることと、
ｃ）前記複数の広告の各々に関して、少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの概念を用いて、前記要求との類似性を決定すること、とを具備する方法。
【請求項２】
前記複数の広告は、少なくともキーワードターゲット特定情報を用いて前記要求に該当すると決定されている候補広告である、請求項１に記載の方法。
【請求項３】
ｄ）前記複数の広告の各々に関して、少なくとも前記決定された類似性を用いて点数を決定することをさらに具備する、請求項２に記載の方法。
【請求項４】
点数を決定する前記行為は、（１）広告パフォーマンス情報、（２）広告主品質情報、（３）広告価格情報、及び（４）情報検索点数のうちの少なくとも１つをさらに使用する、請求項３に記載の方法。
【請求項５】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供することをさらに具備する、請求項４に記載の方法。
【請求項６】
前記相対的選好属性は、前記広告が提供される位置である、請求項５に記載の方法。
【請求項７】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供することをさらに具備する、請求項３に記載の方法。
【請求項８】
前記相対的選好属性は、前記広告が提供される位置である、請求項７に記載の方法。
【請求項９】
ａ）各々が少なくとも１つの関連づけられたターゲット特定概念を有する複数の広告を受け入れることと、
ｂ）要求と関連づけられた少なくとも１つの概念を決定することと、
ｃ）前記複数の広告の各々に関して、少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの決定された概念を用いて、前記要求との類似性を決定すること、とを具備する方法。
【請求項１０】
前記複数の広告は、少なくともキーワードターゲット特定情報を用いて前記要求に該当すると決定されている候補広告である、請求項９に記載の方法。
【請求項１１】
ｄ）前記複数の広告の各々に関して、少なくとも前記決定された類似性を用いて点数を決定することをさらに具備する、請求項１０に記載の方法。
【請求項１２】
点数を決定する前記行為は、（１）広告パフォーマンス情報、（２）広告主品質情報、（３）広告価格情報、及び（４）情報検索点数のうちの少なくとも１つをさらに使用する、請求項１１に記載の方法。
【請求項１３】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供することをさらに具備する、請求項１２に記載の方法。
【請求項１４】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供することをさらに具備する、請求項１１に記載の方法。
【請求項１５】
前記複数の広告の少なくとも一部は、検索結果と関連させて提供され、要求と関連づけられた少なくとも１つの概念を決定する前記行為は、検索問い合わせと関連づけられた少なくとも情報を使用することを含む、請求項９に記載の方法。
【請求項１６】
前記複数の広告の少なくとも一部は、コンテンツを含むドキュメントと関連させて提供され、要求と関連づけられた少なくとも１つの概念を決定する前記行為は、前記ドキュメントの少なくとも前記コンテンツを使用することを含む、請求項９に記載の方法。
【請求項１７】
ａ）少なくとも１つの関連づけられたターゲット特定概念を有する広告を受け入れることと、
ｂ）要求と関連づけられた少なくとも１つの概念を受け入れることと、
ｃ）少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの概念を用いて、前記広告と前記要求の類似性を決定すること、とを具備する方法。
【請求項１８】
前記少なくとも１つのターゲット特定概念の各々は、概念値を有する要素を含む概念ベクトルによって表現され、前記要求と関連づけられた前記少なくとも１つの概念の各々は、
概念値を有する要素を含む別の概念ベクトルによって表現される、請求項１７に記載の方法。
【請求項１９】
類似性を決定する前記行為は、前記概念ベクトルと前記別の概念ベクトルのドット積を決定することを含む、請求項１８に記載の方法。
【請求項２０】
前記概念ベクトルの前記要素の前記概念値は、１乃至−１の範囲であり、前記別の概念ベクトルの前記要素の前記概念値は、１乃至−１の範囲である、請求項１８に記載の方法。
【請求項２１】
前記概念ベクトルの前記要素の少なくとも一部は従属的であり、前記別の概念ベクトルの前記要素の少なくとも一部は従属的であり、類似性を決定する前記行為は、１つ以上の接続にわたる１つの概念ベクトルから前記別の概念ベクトルまでの最低距離を決定することを含む、請求項１８に記載の方法。
【請求項２２】
前記広告と前記要求の類似性を決定する前に、広告を提供する際に使用時に対応する概念の追跡されたパフォーマンス情報を用いて前記概念値の少なくとも一部を調整することをさらに具備する、請求項１８に記載の方法。
【請求項２３】
ａ）広告情報を受け入れることと、
ｂ）前記受け入れられた広告情報を用いて（１）候補概念及び（２）候補概念指標のうちの少なくとも１つを決定することと、
ｃ）前記決定された少なくとも１つの候補概念及び候補概念指標を広告主に提示することと、
ｄ）少なくとも、前記提示された少なくとも１つの候補概念及び候補概念指標に対する広告主のフィードバックを用いて、前記広告に関する前記概念ターゲット特定情報の表現を決定すること、とを具備する方法。
【請求項２４】
ｅ）広告主によるフィードバックを用いて（１）さらなる候補概念及び（２）さらなる候補概念指標のうちの少なくとも１つを決定することと、ｆ）前記決定された少なくとも１つのさらなる候補概念及びさらなる候補概念指標を前記広告主に提示すること、とをさらに具備する、請求項２３に記載の方法。
【請求項２５】
前記候補概念指標は、前記広告が該当していたことになる予め処理された検索問い合わせである、請求項２３に記載の方法。
【請求項２６】
ａ）広告と関連づけられたターゲット特定基準情報を受け入れることと、
ｂ）少なくとも前記受け入れられたターゲット特定基準情報を用いて少なくとも１つのターゲット特定概念を決定することと、
ｃ）前記決定された少なくとも１つのターゲット特定概念の表現を決定することと、
ｄ）前記決定された表現を前記広告と関連づけること、とを具備する方法。
【請求項２７】
少なくとも１つのターゲット特定概念を決定する前記行為は、同じ又は同様のターゲット特定基準情報を用いてその他の広告からの少なくも情報をさらに使用する、請求項２６に記載の方法。
【請求項２８】
要求の概念を決定する方法であって、
ａ）要求情報を受け入れることと、
ｂ）前記要求情報を用いて少なくとも１つの概念を決定することと、
ｃ）前記決定された少なくとも１つの概念の表現を生成すること、とを具備し、前記生成された表現内の前記少なくとも１つの概念のうちの少なくとも１つの点数は、前記概念に従って提供されている広告のパフォーマンス情報を用いて調整される、方法。
【請求項２９】
前記少なくとも１つの概念は、「概念なし」概念を含む、請求項２８に記載の方法。
【請求項３０】
前記パフォーマンス情報は、広告選択情報である、請求項２８に記載の方法。
【請求項３１】
前記パフォーマンス情報は、コンバージョン情報である、請求項２８に記載の方法。
【請求項３２】
要求を基準した概念の点数を調整する方法であって、
ａ）前記概念に従って提供された広告のパフォーマンス情報を追跡することと、
ｂ）前記要求を基準した前記概念の前記点数を前記追跡されたパフォーマンス情報を用いて調整すること、とを具備する方法。
【請求項３３】
前記点数を調整する前記行為は、前記追跡されたパフォーマンス情報がパフォーマンスに関するしきいレベルを上回っている場合は前記点数を増やすことを含む、請求項３２に記載の方法。
【請求項３４】
前記点数を調整する前記行為は、前記追跡されたパフォーマンス情報がパフォーマンスに関するしきいレベルを下回っている場合は前記点数を減らすことを含む、請求項３２に記載の方法。
【請求項３５】
前記点数を調整する前記行為は、少なくとも１つのその他の概念の追跡されたパフォーマンスを基準した前記概念の前記追跡されたパフォーマンスを使用する、請求項３２に記載の方法。
【請求項３６】
前記パフォーマンス情報は、広告選択情報である、請求項３２に記載の方法。
【請求項３７】
前記パフォーマンス情報は、コンバージョン情報である、請求項３２に記載の方法。
【請求項３８】
ａ）ｉ）各々が少なくとも１つの関連づけられたターゲット特定概念を有する複数の広告と、ｉｉ）要求と関連づけられた少なくとも１つの概念と、を受け入れるための入力部と、
ｂ）前記複数の広告の各々に関して、少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの概念を用いて、前記要求との類似性を決定する手段と、を具備する装置。
【請求項３９】
前記複数の広告は、前記複数の広告は、少なくともキーワードターゲット特定情報を用いて前記要求に該当すると決定されている候補広告である、請求項３８に記載の装置。
【請求項４０】
ｃ）前記複数の広告の各々に関して、少なくとも前記決定された類似性を用いて点数を決定する手段をさらに具備する、請求項３９に記載の方法。
【請求項４１】
点数を決定する前記手段は、（１）広告パフォーマンス情報、（２）広告主品質情報、（３）広告価格情報、及び（４）情報検索点数のうちの少なくとも１つをさらに使用する、請求項４０に記載の装置。
【請求項４２】
ｄ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供する手段をさらに具備する、請求項４１に記載の装置。
【請求項４３】
前記相対的選好属性は、前記広告が提供される位置である、請求項４２に記載の装置。
【請求項４４】
ｄ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供する手段をさらに具備する、請求項４０に記載の装置。
【請求項４５】
前記相対的選好属性は、前記広告が提供される位置である、請求項４４に記載の装置。
【請求項４６】
ａ）各々が少なくとも１つの関連づけられたターゲット特定概念を有する複数の広告を受け入れる手段と、
ｂ）要求と関連づけられた少なくとも１つの概念を決定する手段と、
ｃ）前記複数の広告の各々に関して、少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの決定された概念を用いて、前記要求との類似性を決定する手段と、を具備する装置。
【請求項４７】
前記複数の広告は、少なくともキーワードターゲット特定情報を用いて前記要求に該当すると決定されている候補広告である、請求項４６に記載の装置。
【請求項４８】
ｄ）前記複数の広告の各々に関して、少なくとも前記決定された類似性を用いて点数を決定する手段をさらに具備する、請求項４７に記載の装置。
【請求項４９】
点数を決定する前記手段は、（１）広告パフォーマンス情報、（２）広告主品質情報、（３）広告価格情報、及び（４）情報検索点数のうちの少なくとも１つをさらに使用する、請求項４８に記載の装置。
【請求項５０】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供する手段をさらに具備する、請求項４９に記載の装置。
【請求項５１】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供する手段をさらに具備する、請求項４８に記載の方法。
【請求項５２】
前記複数の広告の少なくとも一部は、検索結果と関連させて提供され、要求と関連づけられた少なくとも１つの概念を決定する前記手段は、検索問い合わせと関連づけられた少なくとも情報を使用することを含む、請求項４６に記載の装置。
【請求項５３】
前記複数の広告の少なくとも一部は、コンテンツを含むドキュメントと関連させて提供され、要求と関連づけられた少なくとも１つの概念を決定する前記手段は、前記ドキュメントの少なくとも前記コンテンツを使用することを含む、請求項４６に記載の装置。
【請求項５４】
ａ）ｉ）少なくとも１つの関連づけられたターゲット特定概念を有する広告と、ｉｉ）要求と関連づけられた少なくとも１つの概念と、を受け入れるための入力部と、
ｂ）少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの概念を用いて、前記広告と前記要求の類似性を決定する手段と、を具備する装置。
【請求項５５】
前記少なくとも１つのターゲット特定概念の各々は、概念値を有する要素を含む概念ベクトルによって表現され、前記要求と関連づけられた前記少なくとも１つの概念の各々は、概念値を有する要素を含む別の概念ベクトルによって表現される、請求項５４に記載の装置。
【請求項５６】
類似性を決定する前記手段は、前記概念ベクトルと前記別の概念ベクトルのドット積を決定する、請求項５５に記載の装置。
【請求項５７】
前記概念ベクトルの前記要素の前記概念値は、１乃至−１の範囲であり、前記別の概念ベクトルの前記要素の前記概念値は、１乃至−１の範囲である、請求項５５に記載の装置。
【請求項５８】
前記概念ベクトルの前記要素の少なくとも一部は従属的であり、前記別の概念ベクトルの前記要素の少なくとも一部は従属的であり、類似性を決定する前記手段は、１つ以上の接続にわたる１つの概念ベクトルから前記別の概念ベクトルまでの最低距離を決定する手段を含む、請求項５５に記載の装置。
【請求項５９】
前記広告と前記要求の類似性を決定する前に、広告を提供する際に使用時に対応する概念の追跡されたパフォーマンス情報を用いて前記概念値の少なくとも一部を調整する手段をさらに具備する、請求項５５に記載の装置。
【請求項６０】
ａ）広告情報を受け入れる入力部と、
ｂ）前記受け入れられた広告情報を用いて（１）候補概念及び（２）候補概念指標のうちの少なくとも１つを決定する手段と、
ｃ）前記決定された少なくとも１つの候補概念及び候補概念指標を広告主に提示する手段と、
ｄ）少なくとも、前記提示された少なくとも１つの候補概念及び候補概念指標に対する広告主のフィードバックを用いて、前記広告に関する前記概念ターゲット特定情報の表現を決定する手段と、を具備する装置。
【請求項６１】
ｅ）広告主によるフィードバックを用いて（１）さらなる候補概念及び（２）さらなる候補概念指標のうちの少なくとも１つを決定する手段と、ｆ）前記決定された少なくとも１つのさらなる候補概念及びさらなる候補概念指標を前記広告主に提示する手段と、をさらに具備する、請求項６０に記載の装置。
【請求項６２】
前記候補概念指標は、前記広告が該当していたことになる予め処理された検索問い合わせである、請求項６０に記載の装置。
【請求項６３】
ａ）広告と関連づけられたターゲット特定基準情報を受け入れる手段と、
ｂ）少なくとも前記受け入れられたターゲット特定基準情報を用いて少なくとも１つのターゲット特定概念を決定する手段と、
ｃ）前記決定された少なくとも１つのターゲット特定概念の表現を決定する手段と、
ｄ）前記決定された表現を前記広告と関連づける手段と、を具備する装置。
【請求項６４】
少なくとも１つのターゲット特定概念を決定する前記手段は、同じ又は同様のターゲット特定基準情報を用いてその他の広告からの少なくとも情報をさらに使用する、請求項６３に記載の装置。
【請求項６５】
要求の概念を決定する装置であって、
ａ）要求情報を受け入れる入力部と、
ｂ）前記要求情報を用いて少なくとも１つの概念を決定する手段と、
ｃ）前記決定された少なくとも１つの概念の表現を生成する手段と、を具備し、前記生成された表現内の前記少なくとも１つの概念のうちの少なくとも１つの点数は、前記概念に従って提供されている広告のパフォーマンス情報を用いて調整される、装置。
【請求項６６】
前記少なくとも１つの概念は、「概念なし」概念を含む、請求項６５に記載の装置。
【請求項６７】
前記パフォーマンス情報は、広告選択情報である、請求項６５に記載の装置。
【請求項６８】
前記パフォーマンス情報は、コンバージョン情報である、請求項６５に記載の装置。
【請求項６９】
要求を基準した概念の点数を調整する装置であって、
ａ）前記概念に従って提供された広告のパフォーマンス情報を追跡する手段と、
ｂ）前記要求を基準した前記概念の前記点数を、前記追跡されたパフォーマンス情報を用いて調整する手段と、を具備する装置。
【請求項７０】
前記点数を調整する前記手段は、前記追跡されたパフォーマンス情報がパフォーマンスに関するしきいレベルを上回っている場合は前記点数を増やす手段を含む、請求項６９に記載の装置。
【請求項７１】
前記点数を調整する前記手段は、前記追跡されたパフォーマンス情報がパフォーマンスに関するしきいレベルを下回っている場合は前記点数を減らす手段を含む、請求項６９に記載の装置。
【請求項７２】
前記点数を調整する前記手段は、少なくとも１つのその他の概念の追跡されたパフォーマンスを基準にした前記概念の前記追跡されたパフォーマンスを使用する、請求項６９に記載の装置。
【請求項７３】
前記パフォーマンス情報は、広告選択情報である、請求項６９に記載の装置。
【請求項７４】
前記パフォーマンス情報は、コンバージョン情報である、請求項６９に記載の装置。
【請求項１】
ａ）各々が少なくとも１つの関連づけられたターゲット特定概念を有する複数の広告を受け入れることと、
ｂ）要求と関連づけられた少なくとも１つの概念を受け入れることと、
ｃ）前記複数の広告の各々に関して、少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの概念を用いて、前記要求との類似性を決定すること、とを具備する方法。
【請求項２】
前記複数の広告は、少なくともキーワードターゲット特定情報を用いて前記要求に該当すると決定されている候補広告である、請求項１に記載の方法。
【請求項３】
ｄ）前記複数の広告の各々に関して、少なくとも前記決定された類似性を用いて点数を決定することをさらに具備する、請求項２に記載の方法。
【請求項４】
点数を決定する前記行為は、（１）広告パフォーマンス情報、（２）広告主品質情報、（３）広告価格情報、及び（４）情報検索点数のうちの少なくとも１つをさらに使用する、請求項３に記載の方法。
【請求項５】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供することをさらに具備する、請求項４に記載の方法。
【請求項６】
前記相対的選好属性は、前記広告が提供される位置である、請求項５に記載の方法。
【請求項７】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供することをさらに具備する、請求項３に記載の方法。
【請求項８】
前記相対的選好属性は、前記広告が提供される位置である、請求項７に記載の方法。
【請求項９】
ａ）各々が少なくとも１つの関連づけられたターゲット特定概念を有する複数の広告を受け入れることと、
ｂ）要求と関連づけられた少なくとも１つの概念を決定することと、
ｃ）前記複数の広告の各々に関して、少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの決定された概念を用いて、前記要求との類似性を決定すること、とを具備する方法。
【請求項１０】
前記複数の広告は、少なくともキーワードターゲット特定情報を用いて前記要求に該当すると決定されている候補広告である、請求項９に記載の方法。
【請求項１１】
ｄ）前記複数の広告の各々に関して、少なくとも前記決定された類似性を用いて点数を決定することをさらに具備する、請求項１０に記載の方法。
【請求項１２】
点数を決定する前記行為は、（１）広告パフォーマンス情報、（２）広告主品質情報、（３）広告価格情報、及び（４）情報検索点数のうちの少なくとも１つをさらに使用する、請求項１１に記載の方法。
【請求項１３】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供することをさらに具備する、請求項１２に記載の方法。
【請求項１４】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供することをさらに具備する、請求項１１に記載の方法。
【請求項１５】
前記複数の広告の少なくとも一部は、検索結果と関連させて提供され、要求と関連づけられた少なくとも１つの概念を決定する前記行為は、検索問い合わせと関連づけられた少なくとも情報を使用することを含む、請求項９に記載の方法。
【請求項１６】
前記複数の広告の少なくとも一部は、コンテンツを含むドキュメントと関連させて提供され、要求と関連づけられた少なくとも１つの概念を決定する前記行為は、前記ドキュメントの少なくとも前記コンテンツを使用することを含む、請求項９に記載の方法。
【請求項１７】
ａ）少なくとも１つの関連づけられたターゲット特定概念を有する広告を受け入れることと、
ｂ）要求と関連づけられた少なくとも１つの概念を受け入れることと、
ｃ）少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの概念を用いて、前記広告と前記要求の類似性を決定すること、とを具備する方法。
【請求項１８】
前記少なくとも１つのターゲット特定概念の各々は、概念値を有する要素を含む概念ベクトルによって表現され、前記要求と関連づけられた前記少なくとも１つの概念の各々は、
概念値を有する要素を含む別の概念ベクトルによって表現される、請求項１７に記載の方法。
【請求項１９】
類似性を決定する前記行為は、前記概念ベクトルと前記別の概念ベクトルのドット積を決定することを含む、請求項１８に記載の方法。
【請求項２０】
前記概念ベクトルの前記要素の前記概念値は、１乃至−１の範囲であり、前記別の概念ベクトルの前記要素の前記概念値は、１乃至−１の範囲である、請求項１８に記載の方法。
【請求項２１】
前記概念ベクトルの前記要素の少なくとも一部は従属的であり、前記別の概念ベクトルの前記要素の少なくとも一部は従属的であり、類似性を決定する前記行為は、１つ以上の接続にわたる１つの概念ベクトルから前記別の概念ベクトルまでの最低距離を決定することを含む、請求項１８に記載の方法。
【請求項２２】
前記広告と前記要求の類似性を決定する前に、広告を提供する際に使用時に対応する概念の追跡されたパフォーマンス情報を用いて前記概念値の少なくとも一部を調整することをさらに具備する、請求項１８に記載の方法。
【請求項２３】
ａ）広告情報を受け入れることと、
ｂ）前記受け入れられた広告情報を用いて（１）候補概念及び（２）候補概念指標のうちの少なくとも１つを決定することと、
ｃ）前記決定された少なくとも１つの候補概念及び候補概念指標を広告主に提示することと、
ｄ）少なくとも、前記提示された少なくとも１つの候補概念及び候補概念指標に対する広告主のフィードバックを用いて、前記広告に関する前記概念ターゲット特定情報の表現を決定すること、とを具備する方法。
【請求項２４】
ｅ）広告主によるフィードバックを用いて（１）さらなる候補概念及び（２）さらなる候補概念指標のうちの少なくとも１つを決定することと、ｆ）前記決定された少なくとも１つのさらなる候補概念及びさらなる候補概念指標を前記広告主に提示すること、とをさらに具備する、請求項２３に記載の方法。
【請求項２５】
前記候補概念指標は、前記広告が該当していたことになる予め処理された検索問い合わせである、請求項２３に記載の方法。
【請求項２６】
ａ）広告と関連づけられたターゲット特定基準情報を受け入れることと、
ｂ）少なくとも前記受け入れられたターゲット特定基準情報を用いて少なくとも１つのターゲット特定概念を決定することと、
ｃ）前記決定された少なくとも１つのターゲット特定概念の表現を決定することと、
ｄ）前記決定された表現を前記広告と関連づけること、とを具備する方法。
【請求項２７】
少なくとも１つのターゲット特定概念を決定する前記行為は、同じ又は同様のターゲット特定基準情報を用いてその他の広告からの少なくも情報をさらに使用する、請求項２６に記載の方法。
【請求項２８】
要求の概念を決定する方法であって、
ａ）要求情報を受け入れることと、
ｂ）前記要求情報を用いて少なくとも１つの概念を決定することと、
ｃ）前記決定された少なくとも１つの概念の表現を生成すること、とを具備し、前記生成された表現内の前記少なくとも１つの概念のうちの少なくとも１つの点数は、前記概念に従って提供されている広告のパフォーマンス情報を用いて調整される、方法。
【請求項２９】
前記少なくとも１つの概念は、「概念なし」概念を含む、請求項２８に記載の方法。
【請求項３０】
前記パフォーマンス情報は、広告選択情報である、請求項２８に記載の方法。
【請求項３１】
前記パフォーマンス情報は、コンバージョン情報である、請求項２８に記載の方法。
【請求項３２】
要求を基準した概念の点数を調整する方法であって、
ａ）前記概念に従って提供された広告のパフォーマンス情報を追跡することと、
ｂ）前記要求を基準した前記概念の前記点数を前記追跡されたパフォーマンス情報を用いて調整すること、とを具備する方法。
【請求項３３】
前記点数を調整する前記行為は、前記追跡されたパフォーマンス情報がパフォーマンスに関するしきいレベルを上回っている場合は前記点数を増やすことを含む、請求項３２に記載の方法。
【請求項３４】
前記点数を調整する前記行為は、前記追跡されたパフォーマンス情報がパフォーマンスに関するしきいレベルを下回っている場合は前記点数を減らすことを含む、請求項３２に記載の方法。
【請求項３５】
前記点数を調整する前記行為は、少なくとも１つのその他の概念の追跡されたパフォーマンスを基準した前記概念の前記追跡されたパフォーマンスを使用する、請求項３２に記載の方法。
【請求項３６】
前記パフォーマンス情報は、広告選択情報である、請求項３２に記載の方法。
【請求項３７】
前記パフォーマンス情報は、コンバージョン情報である、請求項３２に記載の方法。
【請求項３８】
ａ）ｉ）各々が少なくとも１つの関連づけられたターゲット特定概念を有する複数の広告と、ｉｉ）要求と関連づけられた少なくとも１つの概念と、を受け入れるための入力部と、
ｂ）前記複数の広告の各々に関して、少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの概念を用いて、前記要求との類似性を決定する手段と、を具備する装置。
【請求項３９】
前記複数の広告は、前記複数の広告は、少なくともキーワードターゲット特定情報を用いて前記要求に該当すると決定されている候補広告である、請求項３８に記載の装置。
【請求項４０】
ｃ）前記複数の広告の各々に関して、少なくとも前記決定された類似性を用いて点数を決定する手段をさらに具備する、請求項３９に記載の方法。
【請求項４１】
点数を決定する前記手段は、（１）広告パフォーマンス情報、（２）広告主品質情報、（３）広告価格情報、及び（４）情報検索点数のうちの少なくとも１つをさらに使用する、請求項４０に記載の装置。
【請求項４２】
ｄ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供する手段をさらに具備する、請求項４１に記載の装置。
【請求項４３】
前記相対的選好属性は、前記広告が提供される位置である、請求項４２に記載の装置。
【請求項４４】
ｄ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供する手段をさらに具備する、請求項４０に記載の装置。
【請求項４５】
前記相対的選好属性は、前記広告が提供される位置である、請求項４４に記載の装置。
【請求項４６】
ａ）各々が少なくとも１つの関連づけられたターゲット特定概念を有する複数の広告を受け入れる手段と、
ｂ）要求と関連づけられた少なくとも１つの概念を決定する手段と、
ｃ）前記複数の広告の各々に関して、少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの決定された概念を用いて、前記要求との類似性を決定する手段と、を具備する装置。
【請求項４７】
前記複数の広告は、少なくともキーワードターゲット特定情報を用いて前記要求に該当すると決定されている候補広告である、請求項４６に記載の装置。
【請求項４８】
ｄ）前記複数の広告の各々に関して、少なくとも前記決定された類似性を用いて点数を決定する手段をさらに具備する、請求項４７に記載の装置。
【請求項４９】
点数を決定する前記手段は、（１）広告パフォーマンス情報、（２）広告主品質情報、（３）広告価格情報、及び（４）情報検索点数のうちの少なくとも１つをさらに使用する、請求項４８に記載の装置。
【請求項５０】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供する手段をさらに具備する、請求項４９に記載の装置。
【請求項５１】
ｅ）少なくとも前記点数を用いて前記広告の各々に相対的選好属性を提供する手段をさらに具備する、請求項４８に記載の方法。
【請求項５２】
前記複数の広告の少なくとも一部は、検索結果と関連させて提供され、要求と関連づけられた少なくとも１つの概念を決定する前記手段は、検索問い合わせと関連づけられた少なくとも情報を使用することを含む、請求項４６に記載の装置。
【請求項５３】
前記複数の広告の少なくとも一部は、コンテンツを含むドキュメントと関連させて提供され、要求と関連づけられた少なくとも１つの概念を決定する前記手段は、前記ドキュメントの少なくとも前記コンテンツを使用することを含む、請求項４６に記載の装置。
【請求項５４】
ａ）ｉ）少なくとも１つの関連づけられたターゲット特定概念を有する広告と、ｉｉ）要求と関連づけられた少なくとも１つの概念と、を受け入れるための入力部と、
ｂ）少なくとも、前記広告と関連づけられた前記少なくとも１つのターゲット特定概念及び前記要求と関連づけられた前記少なくとも１つの概念を用いて、前記広告と前記要求の類似性を決定する手段と、を具備する装置。
【請求項５５】
前記少なくとも１つのターゲット特定概念の各々は、概念値を有する要素を含む概念ベクトルによって表現され、前記要求と関連づけられた前記少なくとも１つの概念の各々は、概念値を有する要素を含む別の概念ベクトルによって表現される、請求項５４に記載の装置。
【請求項５６】
類似性を決定する前記手段は、前記概念ベクトルと前記別の概念ベクトルのドット積を決定する、請求項５５に記載の装置。
【請求項５７】
前記概念ベクトルの前記要素の前記概念値は、１乃至−１の範囲であり、前記別の概念ベクトルの前記要素の前記概念値は、１乃至−１の範囲である、請求項５５に記載の装置。
【請求項５８】
前記概念ベクトルの前記要素の少なくとも一部は従属的であり、前記別の概念ベクトルの前記要素の少なくとも一部は従属的であり、類似性を決定する前記手段は、１つ以上の接続にわたる１つの概念ベクトルから前記別の概念ベクトルまでの最低距離を決定する手段を含む、請求項５５に記載の装置。
【請求項５９】
前記広告と前記要求の類似性を決定する前に、広告を提供する際に使用時に対応する概念の追跡されたパフォーマンス情報を用いて前記概念値の少なくとも一部を調整する手段をさらに具備する、請求項５５に記載の装置。
【請求項６０】
ａ）広告情報を受け入れる入力部と、
ｂ）前記受け入れられた広告情報を用いて（１）候補概念及び（２）候補概念指標のうちの少なくとも１つを決定する手段と、
ｃ）前記決定された少なくとも１つの候補概念及び候補概念指標を広告主に提示する手段と、
ｄ）少なくとも、前記提示された少なくとも１つの候補概念及び候補概念指標に対する広告主のフィードバックを用いて、前記広告に関する前記概念ターゲット特定情報の表現を決定する手段と、を具備する装置。
【請求項６１】
ｅ）広告主によるフィードバックを用いて（１）さらなる候補概念及び（２）さらなる候補概念指標のうちの少なくとも１つを決定する手段と、ｆ）前記決定された少なくとも１つのさらなる候補概念及びさらなる候補概念指標を前記広告主に提示する手段と、をさらに具備する、請求項６０に記載の装置。
【請求項６２】
前記候補概念指標は、前記広告が該当していたことになる予め処理された検索問い合わせである、請求項６０に記載の装置。
【請求項６３】
ａ）広告と関連づけられたターゲット特定基準情報を受け入れる手段と、
ｂ）少なくとも前記受け入れられたターゲット特定基準情報を用いて少なくとも１つのターゲット特定概念を決定する手段と、
ｃ）前記決定された少なくとも１つのターゲット特定概念の表現を決定する手段と、
ｄ）前記決定された表現を前記広告と関連づける手段と、を具備する装置。
【請求項６４】
少なくとも１つのターゲット特定概念を決定する前記手段は、同じ又は同様のターゲット特定基準情報を用いてその他の広告からの少なくとも情報をさらに使用する、請求項６３に記載の装置。
【請求項６５】
要求の概念を決定する装置であって、
ａ）要求情報を受け入れる入力部と、
ｂ）前記要求情報を用いて少なくとも１つの概念を決定する手段と、
ｃ）前記決定された少なくとも１つの概念の表現を生成する手段と、を具備し、前記生成された表現内の前記少なくとも１つの概念のうちの少なくとも１つの点数は、前記概念に従って提供されている広告のパフォーマンス情報を用いて調整される、装置。
【請求項６６】
前記少なくとも１つの概念は、「概念なし」概念を含む、請求項６５に記載の装置。
【請求項６７】
前記パフォーマンス情報は、広告選択情報である、請求項６５に記載の装置。
【請求項６８】
前記パフォーマンス情報は、コンバージョン情報である、請求項６５に記載の装置。
【請求項６９】
要求を基準した概念の点数を調整する装置であって、
ａ）前記概念に従って提供された広告のパフォーマンス情報を追跡する手段と、
ｂ）前記要求を基準した前記概念の前記点数を、前記追跡されたパフォーマンス情報を用いて調整する手段と、を具備する装置。
【請求項７０】
前記点数を調整する前記手段は、前記追跡されたパフォーマンス情報がパフォーマンスに関するしきいレベルを上回っている場合は前記点数を増やす手段を含む、請求項６９に記載の装置。
【請求項７１】
前記点数を調整する前記手段は、前記追跡されたパフォーマンス情報がパフォーマンスに関するしきいレベルを下回っている場合は前記点数を減らす手段を含む、請求項６９に記載の装置。
【請求項７２】
前記点数を調整する前記手段は、少なくとも１つのその他の概念の追跡されたパフォーマンスを基準にした前記概念の前記追跡されたパフォーマンスを使用する、請求項６９に記載の装置。
【請求項７３】
前記パフォーマンス情報は、広告選択情報である、請求項６９に記載の装置。
【請求項７４】
前記パフォーマンス情報は、コンバージョン情報である、請求項６９に記載の装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０Ａ】
【図１０Ｂ】
【図１０Ｃ】
【図１０Ｄ】
【図１０Ｅ】
【図１０Ｆ】
【図１０Ｇ】
【図１０Ｈ】
【図１１Ａ】
【図１１Ｂ】
【図１１Ｃ】
【図１１Ｄ】
【図１２Ａ】
【図１２Ｂ】
【図１２Ｃ】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０Ａ】
【図１０Ｂ】
【図１０Ｃ】
【図１０Ｄ】
【図１０Ｅ】
【図１０Ｆ】
【図１０Ｇ】
【図１０Ｈ】
【図１１Ａ】
【図１１Ｂ】
【図１１Ｃ】
【図１１Ｄ】
【図１２Ａ】
【図１２Ｂ】
【図１２Ｃ】
【図１３】
【図１４】
【公開番号】特開２０１０−１５７２５０（Ｐ２０１０−１５７２５０Ａ）
【公開日】平成２２年７月１５日（２０１０．７．１５）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１０−１９０４３（Ｐ２０１０−１９０４３）
【出願日】平成２２年１月２９日（２０１０．１．２９）
【分割の表示】特願２００６−５４１６１９（Ｐ２００６−５４１６１９）の分割
【原出願日】平成１６年１１月２３日（２００４．１１．２３）
【出願人】（５０２２０８３９７）グーグル インコーポレイテッド (161)
【Ｆターム（参考）】
【公開日】平成２２年７月１５日（２０１０．７．１５）
【国際特許分類】
【出願番号】特願２０１０−１９０４３（Ｐ２０１０−１９０４３）
【出願日】平成２２年１月２９日（２０１０．１．２９）
【分割の表示】特願２００６−５４１６１９（Ｐ２００６−５４１６１９）の分割
【原出願日】平成１６年１１月２３日（２００４．１１．２３）
【出願人】（５０２２０８３９７）グーグル インコーポレイテッド (161)
【Ｆターム（参考）】
[ Back to top ]