(57)【要約】  検索結果とともに広告を発行するための検索語を識別するための方法及びシステムが提供される。広告システムは、広告対象の商品の記述を選択する。次いで、広告システムは、選択された記述に合致する文書を取得する。広告システムは、広告対象の商品に対する単語の関連性を示す、取得された文書の各単語に対するスコアを生成する。単語に対するスコアを生成した後、広告システムは商品に関連する文書内の単語の句を識別する。次いで、広告システムは、識別された句から広告対象の商品についての検索語を生成する。広告システムは、商品に対する有料広告発行（placement）のために、サーチエンジンサービスに検索語及び広告をサブミットする。【特許請求の範囲】
【請求項１】
商品に関連する文書から前記商品に関連する句を識別するためのコンピュータシステムにおける方法であって、
前記商品に対する単語の関連性を識別するスコアであって、前記文書の単語についてのスコアを生成することと、
上位のスコアを有する単語を選択することと、
前記文書内に選択された各単語を句のアンカーワード（anchor word）として配置することと、
前記商品に対する拡張句の関連性に基づいて、前記句に最も近い単語によって各句を拡張することと
を備えた方法。
【請求項２】
前記商品の記述を選択することと、
前記選択された商品の記述に合致する文書を、前記商品に関連する文書として選択することと
を備えた請求項１に記載の方法。
【請求項３】
前記商品に関連する文書の選択は、前記選択された前記商品の記述をサーチエンジンサービスにサブミットする（submit）ことが含まれ、前記取得された文書は、前記サーチエンジンサービスによって提供された検索結果に基づいて取得されることを特徴とする請求項２に記載の方法。
【請求項４】
前記記述の選択は、商品カタログから前記記述を取得することを含むことを特徴とする請求項２に記載の方法。
【請求項５】
前記記述は、前記商品カタログに格納された前記商品のタイトルであることを特徴とする請求項４に記載の方法。
【請求項６】
句に対するスコアを生成することをさらに備え、拡張によって拡張句が前記拡張されていない句よりも前記商品に関連することを示すスコアとなる場合に句が拡張されることを特徴とする請求項１に記載の方法。
【請求項７】
句は、前記商品に対する関連性を示すスコアを有する単語によってのみ拡張されることを特徴とする請求項１に記載の方法。
【請求項８】
前記商品に対する句の関連性は、前記文書内での前記句の発生数に基づいて高く（high）決定されることを特徴とする請求項１に記載の方法。
【請求項９】
句の中で他の単語に類似する単語は、前記句に追加されないことを特徴とする請求項１に記載の方法。
【請求項１０】
既に句の中で単語と類似する単語に遭遇した（encounter）場合、前記句は終了することを特徴とする請求項１に記載の方法。
【請求項１１】
ノイズ語（noise word）は無視されることを特徴とする請求項１に記載の方法。
【請求項１２】
一般的な文書のコーパスにおいて、一般的にスコアが高い単語は無視されることを特徴とする請求項１に記載の方法。
【請求項１３】
他の取得された文書と類似している文書は無視されることを特徴とする請求項１に記載の方法。
【請求項１４】
拡張句と同じ少なくとも１つの検索語とともに、前記商品についての広告を発行することをさらに備えることを特徴とする請求項１に記載の方法。
【請求項１５】
前記拡張句の中の句を含むクエリをサブミットしたユーザに、前記商品についての広告メッセージを表示することをさらに備えることを特徴とする請求項１に記載の方法。
【請求項１６】
方法によって商品に関連する情報源からの前記商品に関連する句を識別するためのコンピュータシステムを制御するための命令を含むコンピュータ読取可能な記録媒体において、前記方法は、
前記情報源の単語に対するスコアであって、前記商品に対する前記単語の関連性を示すスコアを生成することと、
句のアンカーワードとして上位のスコアを有する単語を前記情報源内に配置することと、
前記商品に対する前記拡張句の関連性に基づいて、前記句のアンカーワードから開始した各句を、前記句に近似の単語によって拡張することと
を備えることを特徴とするコンピュータ読取可能な記録媒体。
【請求項１７】
前記商品の記述を選択することと、
前記選択された商品の記述に合致する文書を、前記商品に関連する文書として選択することと
をさらに備えることを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項１８】
前記商品に関連する文書の選択は、サーチエンジンサービスに前記選択された商品の記述をサブミットすることを含み、前記取得された文書は前記サーチエンジンサービスによって提供された検索結果に基づいて取得されることを特徴とする請求項１７に記載のコンピュータ読取可能な記録媒体。
【請求項１９】
前記記述を選択することは、商品カタログから前記記述を取得することを含むことを特徴とする請求項１７に記載のコンピュータ読取可能な記録媒体。
【請求項２０】
前記記述は前記商品カタログに格納されている前記商品のタイトルであることを特徴とする請求項１９に記載のコンピュータ読取可能な記録媒体。
【請求項２１】
前記方法は、句に対するスコアを生成することをさらに備え、拡張によって拡張句が前記拡張されていない句よりも前記商品に関連することを示すスコアとなる場合に句が拡張されることを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項２２】
句は、前記商品に対する関連性を示すスコアを有する単語によってのみ拡張されることを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項２３】
前記商品に対する句の関連性は、前記情報源内における前記句の発生数に基づいて高く（high）決定されることを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項２４】
句の中で他の単語に類似する単語は、前記句に追加されないことを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項２５】
既に句の中で単語と類似する単語に遭遇した（encounter）場合、前記句は終了することを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項２６】
一般的な情報源のコーパスにおいて、一般的にスコアが高い単語は無視されることを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項２７】
他の取得された文書に類似する文書は無視されることを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項２８】
拡張句と同じ少なくとも１つの検索語とともに、前記商品についての広告を発行することをさらに備えることを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項２９】
前記拡張句の中の句を含むクエリをサブミットしたユーザに、前記商品についての広告メッセージを表示することをさらに備えることを特徴とする請求項１６に記載のコンピュータ読取可能な記録媒体。
【請求項３０】
商品に関連する情報源から前記商品に関連する句を識別するコンピュータシステムにおいて、
前記情報源の単語に対するスコアを生成し、各生成されたスコアは前記商品に対する前記単語の関連性を示すスコアサブシステムと、
上位スコアを有する各単語を句のアンカーワードとして前記情報源内に配置するロケーションサブシステムと、
前記商品に対する拡張句の関連性に基づいて、前記句に近似する単語によってそのアンカーワードから開始する各句を拡張する句拡張システムと
を備えることを特徴とするコンピュータシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に商品（item）に関連する用語に関し、特に、商品に対して広告を発行（place）する際に使用する用語を検索することに関する。
【背景技術】
【０００２】
グーグルやオーバーチュア等の多くのサーチエンジンサービスは、インターネットを経由してアクセス可能な情報に対する検索を提供する。これらのサーチエンジンサービスは、ユーザがユーザにとって興味のあるウェブページ及び他のインターネットアクセス可能なリソースを検索できるようにする。ユーザが検索用語を含む検索要求をサブミットした後、サーチエンジンサービスはそれらの検索用語に関連したウェブページを識別する。早く関連するウェブページを識別するために、サーチエンジンサービスはウェブページへのキーワードのマッピングを保守する。このマッピングは、各ウェブページのキーワードを識別するために、ウェブ（すなわち、ワールドワイドウェブ）を「巡回する（crawling）」ことによって生成することができる。ウェブを巡回するために、サーチエンジンサービスは、ルートウェブページを介してアクセス可能な全てのウェブページを識別するために、ルートウェブページのリストを使用することができる。任意の特定のウェブページのキーワードを、見出しの単語、ウェブページのメタデータにおいて供給される単語、ハイライトされた単語等、様々な周知の情報取得技術を用いて識別することができる。それでもなお、いくつかのサーチエンジンサービスは、インターネットを介してアクセスできない検索情報源を有することができる。例えば、本の発行者は、サーチエンジンサービスに利用できるその本のコンテンツを作成することができる。サーチエンジンは、キーワードと本との間のマッピングを生成する。サーチエンジンサービスは、１又は複数の検索語を含む検索結果を受信した場合、そのキーワードが検索用語に最も近似する情報ソース（例えば、ウェブページ又は本）を識別するために、そのマッピングを使用する。検索語に最も近似する情報源の集合を「検索結果」という。サーチエンジンサービスは、各合致、ウェブページの人気度（例えば、グーグルのページランク）等の近似度に基づいて、検索結果の情報源をランク付けする。次に、サーチエンジンサービスは、そのランキングに基づいた順でそれらの情報源へのユーザリンクを表示する。
【０００３】
いくつかのサーチエンジンサービスは、検索結果におけるウェブページへのリンクを含め、ウェブページのプロバイダに課金しない。むしろ、サーチエンジンサービスは、検索結果とともに広告を発行することで、収益を得る。これらの有料広告は、一般的に「スポンサーリンク」、「スポンサーマッチ」又は「有料検索結果」と呼ばれる。ある検索結果とともに商品についての広告を発行したい広告主は、広告及び検索語とともにサーチエンジンサービスを提供する。検索結果を受信すると、サーチエンジンサービスは、検索語が検索要求のそれに最も近似している広告を識別する。サーチエンジンサービスは、検索結果を伴う各広告の発行に対する課金（すなわち、広告当りのコスト）、又はユーザが広告に関連するリンクを実際に選択した場合のみの課金（すなわち、クリック当りのコスト）のいずれかを行うことができる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
広告主は、検索結果とともに発行された広告に対する支払いに使用された広告料の効果を最大化することを望む。これらの広告主は、広告主にとって最も高い利益（benifit）（すなわち、最も高い利潤(profit)）となる広告対象の商品に対する検索語を特定しようとする。より目的に適った又は広告対象の商品に関連する検索語を特定することによって、広告主が広告料の効果を最大限とすることを可能とする技術が望まれる。
【課題を解決するための手段】
【０００５】
検索結果とともに広告を発行するための検索語を識別するための方法及びシステムを提供する。一実施形態では、広告システムは、広告対象となる商品の記述（description）を選択する。例えば、商品が本の場合、記述は本のタイトルとすることができ、又は、商品が電子装置の場合、記述は装置の短い要約とすることができる。次に、広告システムは、情報源のコーパスから、選択された記述に合致する（例えば、その主題に最も関連する）文書又は他の情報源を取得する。例えば、広告システムは、取得された文書である検索結果のウェブページとともに、選択された記述をサーチエンジンサービスにサブミットする（ｓｕｂｍｉｔ）ことができる。次いで、広告システムは、広告対象の商品に対する単語の関連を示す、取得された文書の各単語に対するスコアを生成する。一実施形態として、広告システムは、情報源のコーパス内よりも取得された文書内で頻繁に使用される単語に対する高いスコアを生成することができる。例えば、商品がハリーポッターの本の場合、「Hogwarts」、「Fluffy」、「three-headed」、「dog」「Hermione」及び「Granger」等の単語は、比較的高いスコアを有する。というのは、これらの単語は、ハリーポッターの議論において、関連のない議論よりもより頻繁に現れるからである。単語に対するスコアを生成した後、広告システムは、商品に関連しそうな文書内の単語の句を識別する。例えば、広告システムは、句「Fluffy the three-headed dog」及び「Hermione Granger」は、その本に関連しそうであることを識別する。そして、広告システムは、識別した句から広告対象の商品に対する検索語を生成する。広告システムは、商品についての有料広告の発行のために、検索語及び広告をサーチエンジンサービスにサブミットする。例えば、広告システムは、検索語「Hermione Granger」を用いて、ハリーポッターの本についての広告を発行することができる。ある人がサーチエンジンサービスに「Hermione Granger」の検索要求をサブミットした場合、検索結果とともにその広告を表示する。このようにして、広告システムは、広告対象の商品への関連が知られている情報源の中で使用されている句に基づいて、検索語を認識することができる。
【０００６】
一実施形態では、広告システムは、広告対象の商品に関連しそうな句を識別する。ｎが文書内の単語数である場合、文書内の句の数はＯ（ｎ2）であり、ｋが異なる単語の数であり、ｌが句の長さである場合、文書のコーパス内の可能な句の数はｋlであるため、可能な各句をコンピュータで判断し追跡することは非常にコストがかかる。判断する句の数を減らすために、広告システムは相互に近似する高いスコアの単語のグループを判断する。広告システムは、まず、商品に関連する文書内の単語に対するスコアを生成する。そのスコアは、単語が商品に関連する可能性を示す。次に、広告システムは、極めて関連する単語と関連する単語とを特定する。極めて関連する単語は、上位１０％のスコア等の非常に高いスコアを有し、関連する単語は上位２５％のスコア等の高いスコアを有する。広告システムは、極めて関連する単語についての文書を検索する。文書内の極めて関連する単語各々は、句の「アンカーワード（anchor word）」とみなされる。広告システムは、近くの関連する単語を含むように句を拡張しようとする。一実施形態では、広告システムはアンカーワードに続く任意の近くの関連する単語によって句を拡張することができる。例えば、「Hermione」が極めて関連する単語であって、「Granger」が関連する単語である場合に、文書中で「Hermione」の次に「Granger」が続く場合、句「Hermione Granger」は句として識別される。代替として、広告システムは、アンカーワードの前の単語も含むように句を拡張することができる。例えば、「Granger」が極めて関連する単語であり、「Hermione」が単に関連する単語である場合、句「Hermione Granger」はそれでも識別される。広告システムは句のスコアを計算し、句の全ての単語が関連する単語か否かに関わらず、拡張句のスコアが増加する限り、句を拡張し続ける。当業者は、かかる句を識別するための技術を、広告に対する検索語を生成する以外にコンテキスト中で使用できることを理解するであろう。例えば、サーチエンジンサービスは、ユーザに提示するための追加の関連する情報源の配置についての検索要求があった場合、検索結果の中で識別される句を使用することができる。代替として、広告システムは、追加の関連する情報源からより多くの句を識別することができる。より一般的には、情報源のコーパスを与える場合、句の識別技術を使用して、情報源のトピックスを識別することができる。例えば、情報源がチャットの議論である場合、認識された句はそのチャットの議論の最も人気のあるトピックスを現すことができる。
【発明を実施するための最良の形態】
【０００７】
図１は、一実施形態における広告システムの構成を示すブロック図である。広告システム１１０は、通信リンク１０３を介してサーチエンジンサービスコンピュータシステム１０１及びウェブサーバコンピュータシステム１０２に接続されている。広告システムは、サーチエンジンサービスコンピュータシステムに商品の記述をサブミットし、ウェブサーバコンピュータシステムによって提供される、合致するウェブページに対するリンクを受信する。次いで、広告システムは、合致するウェブページをウェブサーバコンピュータシステムから取得する。広告システムは、合致するウェブページから句を識別し、識別した句から検索語を導く（derive）。次いで、広告システムは、商品に対する広告とともに検索語をサーチエンジンサービスにサブミットする。サーチエンジンサービスは、検索語に合致する検索クエリに対する検索結果とともに、広告を表示する。
【０００８】
広告システムは、広告セット生成コンポーネント１１１、単語スコアコンポーネント１１２、最善句識別コンポーネント１１３、句発見コンポーネント１１４、共通句スコアコンポーネント１１５、商品データ格納部１１６、検索結果格納部１１７及びスコア格納部１１８を含む。商品データ格納部は、商品の記述とともに広告対象の各商品の識別子（例えば、ＳＫＵ）を含む。例えば、商品データ格納部を、広告対象の本の電子カタログとすることができる。各カタログのエントリは、商品識別子、タイトル、アンカーネーム、要約等を含む。検索結果格納部は、検索語が識別される商品に合致するウェブページを含む。スコア格納部は、単語に対するスコア及び検索結果格納部の句を含む。広告セット生成コンポーネントは、商品識別子を提供され、その商品を広告する際に使用すべき検索語（例えば、キーワード）を識別する。広告セット生成コンポーネントは、検索結果の提供をサーチエンジンサービスに要求し、その検索結果のウェブページを取得し、単語スコアコンポーネント及び最善句識別コンポーネントを起動し（invoke）、そして、広告セットを生成する。単語スコアコンポーネントは、単語が商品に関連する可能性を示す検索結果の各単語に対するスコアを生成する。最善句識別コンポーネントは、句発見コンポーネント及び共通句スコアコンポーネントを起動し、商品に関連する可能性のある句を識別する。
【０００９】
中央処理装置、メモリ、入力装置（例えば、キーボード及びポインティングデバイス）、出力装置（例えば、表示装置）及び格納装置（例えば、ディスク装置）を含むコンピュータシステム及びサーバに、広告システムを実装することができる。メモリ及び格納装置は、広告システムを実現する命令を含むことができるコンピュータ読取可能な媒体である。加えて、データ構造及びメッセージ構造は、通信リンク上の信号等のデータ送信媒体を介して保存され送信される。インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク又はポイントツーポイントダイヤルアップ接続等、様々な通信リンクを使用することができる。
【００１０】
図２は、一実施形態における広告セット生成コンポーネントの処理を示すフロー図である。そのコンポーネントは商品の識別子を渡され、商品と関連する可能性がある句から導かれた検索語とともに広告セットを返す。ブロック２０１において、商品はその商品の記述を取得する。例えば、その記述を本のタイトル、又は製品名（例えば、「ソニー（登録商標）ＤＶＤプレイヤー」）と組み合わされた商品名とすることができる。ブロック２０２において、そのコンポーネントは、検索要求時に取得した記述を使用して、サーチエンジンサービスに検索を実行するよう要求する。そのコンポーネントは検索結果を受信する。検索結果がウェブページへのＵＲＬ等のリンクの場合、そのコンポーネントはリンクされたウェブページを取得し、検索結果格納コンポーネントにそれを格納する。そのコンポーネントは、検索結果の最も合致するウェブページのみ（例えば、上位１５）を使用する。ブロック２０３において、そのコンポーネントは単語スコアコンポーネントを起動し、検索結果における各単語に対するスコアを生成する。その起動されたコンポーネントは、スコア格納部にスコアを格納する。ブロック２０４において、そのコンポーネントは最善句識別コンポーネントを起動し、商品に最も関連する句を識別する。その起動されたコンポーネントは、スコア格納部に句のスコアを格納する。ブロック２０５において、そのコンポーネントは最善の句を用いて商品に対する広告セットを生成する。次に、そのコンポーネントは終了する。そして、これらの広告セットを１又は複数のサーチエンジンサービスにサブミットすることができる。
【００１１】
図３は、一実施形態における単語スコアコンポーネントの処理を示すフロー図である。単語スコアコンポーネントは、検索結果格納部のウェブページに格納された各単語に対するスコアを生成する。そのコンポーネントは、スコア格納部にスコアを格納する。ブロック３０１−３０８において、そのコンポーネントは検索結果の中から各単語を選択し、そのスコアを計算することを繰り返す（loop）。ブロック３０１において、そのコンポーネントは検索結果の中から次の単語を選択する。判定ブロック３０２において、検索結果の中の全ての単語が選択された場合、そのコンポーネントはリターンし、そうでない場合、コンポーネントはブロック３０３に進む。当業者は、コンポーネントがノイズワード（noise word）（例えば、「ｏｆ」、「ａ」、「ｔｈｅ」等）をスキップできることを理解するであろう。ブロック３０３において、そのコンポーネントは、検索結果の文書（例えば、ウェブページ）内で選択された単語の平均頻度を計算する。単語の「頻度」は、文書内の単語の全発生数によって割り算された、文書内における単語の発生数である。例えば、２００語を含む文書内で単語が１０回発生した場合、この頻度は０．０５（すなわち、１０／２００）であり、これは、それが文書内で単語の５％を占めることを意味する。検索結果内の単語の「平均頻度」は、各文書に対するその単語の平均頻度である。例えば、４つの文書を有する検索結果において、単語の頻度が０．０５、０．０４、０．０２及び０．０１の場合、その単語に対する平均頻度は０．０３（例えば、（０．０５＋０．０４＋０．０２＋０．０１）／４）である。平均頻度は次式で表される。
【００１２】
【数１】
2008509501.tif 000002
【００１３】
ここで、
【００１４】
【数２】
2008509501.tif 000003
【００１５】
は、単語の平均頻度であり、ｆiは文書ｉ内の単語の頻度であり、ｎは文書の数である。ブロック３０４において、コンポーネントは単語についての「通常の頻度」を取得する。通常の頻度は、全てのウェブページ等の非常に大きな文書のコーパスの中の単語の平均頻度を表す。ブロック３０５において、そのコンポーネントは選択された単語についての「頻度のスコア」を計算する。選択された単語の平均頻度が、選択された単語の通常の頻度よりもずっと大きい場合、その単語は商品に非常に関連する。頻度のスコアは、通常頻度に対する平均頻度のスコアを提供する。頻度のスコアは、次の式で表現される。
【００１６】
【数３】
2008509501.tif 000004
【００１７】
ここで、Ｓfは単語に対する頻度のスコアであり、
【００１８】
【数４】
2008509501.tif 000005
【００１９】
は、単語の通常の頻度であり、ａｔａｎはアークタンジェントの関数である。当業者は、この式は、頻度のスコアを生成するために使用可能な多くの式のうちの１つに過ぎないことを理解するであろう。単語の平均と通常との頻度の違いに与えられる重みに基づいて、使用する特別な式を選択することができる。ブロック３０６では、コンポーネントは、選択された単語を含む検索結果の文書の数を計算する。ブロック３０７では、コンポーネントは、選択された単語を含む検索結果の文書の割合（fraction）を示す「コンテインスコア（contain score）」を計算する。次の式でコンテインスコアを表すことができる。
【００２０】
【数５】
2008509501.tif 000006
【００２１】
ここで、Ｓｃはコンテインスコアであり、ｎ’は選択された単語を含む検索結果の文書の数である。ブロック３０８では、そのコンポーネントは、選択された単語に対するスコアを計算する。一実施形態において、単語のスコアは頻度のスコア及びコンテインスコアの線形組合せである。頻度のスコア又はコンテインスコアが、単語が商品に関連する可能性の正確な表現と見なされるか否かを反映するために、頻度のスコア及びコンテインスコアの重みを設定することができる。次の式で単語のスコアを表現することができる。
【００２２】
【数６】
2008509501.tif 000007
【００２３】
ここで、Ｓは単語のスコアであり、
【００２４】
【数７】
2008509501.tif 000008
【００２５】
は、０から１まで変化し、頻度のスコアに与えられる重みを表現する。次に、コンポーネントは、ブロック３０１に戻り、検索結果の中から次の単語を選択する。
【００２６】
図４は、一実施形態において、最善句識別コンポーネントの処理を示すフロー図である。ブロック４０１において、そのコンポーネントは、検索結果に極めて関連する単語を選択する。極めて関連する単語は、そのスコアが上位１５％の単語とすることができる。極めて関連する単語は、句に対するアンカーワードとして使用することができる。ブロック４０２において、そのコンポーネントは、検索結果の関連する単語を選択する。関連する単語は、そのスコアが上位４０％の単語とすることができる。関連する単語は極めて関連する単語を含む。その句を拡張して、アンカーワードに近い関連する単語を含むようにすることができる。当業者は、様々な基準を使用して、極めて関連する単語及び関連する単語を選択することができる。例えば、極めて関連する単語は上位スコア内の１０語とすることができ、関連する単語は上位スコア内の５０語とすることができる。加えて、極めて関連する単語及び関連する単語は、同じ単語のセット（例えば、上位スコア内の２０語）とすることができる。ブロック４０３−４０５において、そのコンポーネントは、検索結果の中の文書を選択しそれらの文書内で句を見つけるのを繰り返す。ブロック４０３において、そのコンポーネントは検索結果の中の次の文書を選択する。判定ブロック４０４において、検索結果の中の全ての文書が既に選択された場合、そのコンポーネントはブロック４０６に進み、そうでない場合、そのコンポーネントはブロック４０５に進む。ブロック４０５において、そのコンポーネントは句発見コンポーネントを起動し、選択された文書内の句を見つける。次に、そのコンポーネントはブロック４０３に戻り、次の文書を選択する。ブロック４０６において、全ての文書内で句を見つけた後、そのコンポーネントは共通句、すなわち、文書内で頻繁に発生する句を選択する。例えば、文書内で５回以上発生するものを共通句とすることができ、又は、文書内のある割合で発生するものを共通句とすることができる。ブロック４０７において、そのコンポーネントは、共通句スコアコンポーネントを起動し、各共通句に対する句のスコアを生成する。次いで、そのコンポーネントはリターンする。広告システムは、共通句から検索語を取得する。
【００２７】
図５は、一実施形態において句発見コンポーネントの処理を示すフロー図である。このコンポーネントは文書を渡され、その文書内で句を識別する。ブロック５０１−５０９において、そのコンポーネントは、極めて関連する単語をアンカーワードとして有する文書内で句の識別を繰り返す。ブロック５０１において、そのコンポーネントは文書内で次に極めて関連する単語を選択する。判定ブロック５０２において、その文書の全ての極めて関連する単語が選択された場合、そのコンポーネントは完了し、そうでない場合そのコンポーネントはブロック５０３に進む。ブロック５０３では、そのコンポーネントは、選択された極めて関連する単語を有する句をアンカーワードとして初期化する。ブロック５０４−５０９では、そのコンポーネントは、近い関連する単語を含む句の拡張を繰り返す。ブロック５０４では、そのコンポーネントは、文書内の次の単語を選択する。判定ブロック５０５では、選択された単語が関連する単語の場合、そのコンポーネントはブロック５０６に進み、そうでない場合、そのコンポーネントは句の拡張を終了し、ブロック５０１に戻り、文書内の次の句を識別する。判定ブロック５０６において、選択された単語が既に句の中にある単語に類似している場合、そのコンポーネントは句の拡張を終了し、ブロック５０１に戻り次の句を識別し、そうでなければそのコンポーネントはブロック５０７に進む。判定ブロック５０７において、選択された単語が句のスコアを向上（improve）させた場合、そのコンポーネントはブロック５０９に進み、そうでない場合はそのコンポーネントはブロック５０８に進む。判定ブロック５０８において、選択された単語及び選択された単語の後の次の単語が句のスコアを向上させた場合、そのコンポーネントはブロック５０９に進み、そうでない場合、そのコンポーネントは句の拡張を終了し、ブロック５０１に戻り次の句を識別する。ブロック５０９において、そのコンポーネントは選択された単語を句に追加し、ブロック５０４に戻り、句を拡張するために次の単語を選択する。
【００２８】
図６は、一実施形態において共通句スコアコンポーネントの処理を示す図である。そのコンポーネントは、共通句に対する句のスコアを計算する。代替として、各共通句が識別された時に、句のスコアを計算してもよい。ブロック６０１において、そのコンポーネントは次の共通句を選択する。判定ブロック６０２において、共通句が既に選択された場合、そのコンポーネントはリターンし、そうでない場合コンポーネントはブロック６０３に進む。ブロック６０３では、コンポーネントは、選択された共通句に対する句のスコアを初期化する。ブロック６０４−６０７において、そのコンポーネントは、共通句の単語の単語スコアを句のスコアに織り込む（factor）ことを繰り返す。判定ブロック６０５において、選択された共通句の全ての単語が既に選択された場合、そのコンポーネントはブロック６０７に進み、そうでない場合は、そのコンポーネントはブロック６０６に進む。ブロック６０６では、そのコンポーネントは選択された単語の単語スコアを句のスコアに追加し、次いでブロック６０４に戻り、選択された共通句の次の単語を選択する。当業者は、多くの異なる技術を使用して句のスコアの計算が可能であることを理解するであろう。例えば、極めて関連する単語の２倍の単語スコアを句のスコアに追加して、極めて関連する単語の重要性を強調し、単語のスコアの非線形の組合せを使用等することができる。ブロック６０７において、そのコンポーネントは、検索結果内で選択された共通句の発生数で句のスコアを乗算し、次に、そのコンポーネントはブロック６０１に戻り、次の共通句を選択する。
【００２９】
ここでは例示のために広告システムの具体的な実施形態を記述したが、当業者は本発明の思想及び範囲から逸脱することなく様々な変形が可能であることを理解するであろう。用語「商品」は、広告すべき任意の製品、サービス又は概念を含む。例えば、政党は、特定の候補又は大義（cause）に関連する広告を発行することができる。加えて、広告セットは、それに関連するリンクを有さなくてもよい。広告主は、特定の検索語を用いて要求をサブミットするユーザに、広告の情報を単に表示することを望む。例えば、ユーザが対抗者の名前を検索語として検索要求をサブミットした時に、候補者は広告を表示することを望む。当業者は、スコアを計算するための様々な均等物や技術を使用できることを理解するであろう。また、検索結果が重複する（又はとても似ている）文書を含む場合、広告システムは、重複文書を無視することができる。広告システムは、全てのウェブページに極めて共通の単語等（例えば「次のページ」又は「プライバシーポリシー」）の、句に追加すべきでない単語のリストを保持することができる。したがって、本発明は特許請求の範囲によらない限り限定されない。
【図面の簡単な説明】
【００３０】
【図１】一実施形態における広告システムの構成を示すブロック図である。
【図２】一実施形態における広告セット生成コンポーネントの生成処理を示す図である。
【図３】一実施形態における単語スコアコンポーネントの処理を示す図である。
【図４】一実施形態における最善句識別コンポーネントの処理を示す図である。
【図５】一実施形態における句発見コンポーネントの処理を示す図である。
【図６】一実施形態における共通句スコアコンポーネントの処理を示す図である。
【図１】
2008509501.tif 000009
【図２】
2008509501.tif 000010
【図３】
2008509501.tif 000011
【図４】
2008509501.tif 000012
【図５】
2008509501.tif 000013
【図６】
2008509501.tif 000014
【国際調査報告】
2008509501.tif 000015