JP4672726B2 - キーワードターゲット広告を発行する際に、使用キーワードを識別する方法及びシステム - Google Patents

Description

本発明は、一般的に商品（item）に関連する用語に関し、特に、商品に対して広告を発行（place）する際に使用する用語を検索することに関する。

グーグルやオーバーチュア等の多くのサーチエンジンサービスは、インターネットを経由してアクセス可能な情報に対する検索を提供する。これらのサーチエンジンサービスは、ユーザがユーザにとって興味のあるウェブページ及び他のインターネットアクセス可能なリソースを検索できるようにする。ユーザが検索用語を含む検索要求をサブミットした後、サーチエンジンサービスはそれらの検索用語に関連したウェブページを識別する。早く関連するウェブページを識別するために、サーチエンジンサービスはウェブページへのキーワードのマッピングを保守する。このマッピングは、各ウェブページのキーワードを識別するために、ウェブ（すなわち、ワールドワイドウェブ）を「巡回する（crawling）」ことによって生成することができる。ウェブを巡回するために、サーチエンジンサービスは、ルートウェブページを介してアクセス可能な全てのウェブページを識別するために、ルートウェブページのリストを使用することができる。任意の特定のウェブページのキーワードを、見出しの単語、ウェブページのメタデータにおいて供給される単語、ハイライトされた単語等、様々な周知の情報取得技術を用いて識別することができる。それでもなお、いくつかのサーチエンジンサービスは、インターネットを介してアクセスできない検索情報源を有することができる。例えば、本の発行者は、サーチエンジンサービスに利用できるその本のコンテンツを作成することができる。サーチエンジンは、キーワードと本との間のマッピングを生成する。サーチエンジンサービスは、１又は複数の検索語を含む検索結果を受信した場合、そのキーワードが検索用語に最も近似する情報ソース（例えば、ウェブページ又は本）を識別するために、そのマッピングを使用する。検索語に最も近似する情報源の集合を「検索結果」という。サーチエンジンサービスは、各合致、ウェブページの人気度（例えば、グーグルのページランク）等の近似度に基づいて、検索結果の情報源をランク付けする。次に、サーチエンジンサービスは、そのランキングに基づいた順でそれらの情報源へのユーザリンクを表示する。

いくつかのサーチエンジンサービスは、検索結果におけるウェブページへのリンクを含め、ウェブページのプロバイダに課金しない。むしろ、サーチエンジンサービスは、検索結果とともに広告を発行することで、収益を得る。これらの有料広告は、一般的に「スポンサーリンク」、「スポンサーマッチ」又は「有料検索結果」と呼ばれる。ある検索結果とともに商品についての広告を発行したい広告主は、広告及び検索語とともにサーチエンジンサービスを提供する。検索結果を受信すると、サーチエンジンサービスは、検索語が検索要求のそれに最も近似している広告を識別する。サーチエンジンサービスは、検索結果を伴う各広告の発行に対する課金（すなわち、広告当りのコスト）、又はユーザが広告に関連するリンクを実際に選択した場合のみの課金（すなわち、クリック当りのコスト）のいずれかを行うことができる。

広告主は、検索結果とともに発行された広告に対する支払いに使用された広告料の効果を最大化することを望む。これらの広告主は、広告主にとって最も高い利益（benifit）（すなわち、最も高い利潤(profit)）となる広告対象の商品に対する検索語を特定しようとする。より目的に適った又は広告対象の商品に関連する検索語を特定することによって、広告主が広告料の効果を最大限とすることを可能とする技術が望まれる。

検索結果とともに広告を発行するための検索語を識別するための方法及びシステムを提供する。一実施形態では、広告システムは、広告対象となる商品の記述（description）を選択する。例えば、商品が本の場合、記述は本のタイトルとすることができ、又は、商品が電子装置の場合、記述は装置の短い要約とすることができる。次に、広告システムは、情報源のコーパスから、選択された記述に合致する（例えば、その主題に最も関連する）文書又は他の情報源を取得する。例えば、広告システムは、取得された文書である検索結果のウェブページとともに、選択された記述をサーチエンジンサービスにサブミットする（ｓｕｂｍｉｔ）ことができる。次いで、広告システムは、広告対象の商品に対する単語の関連を示す、取得された文書の各単語に対するスコアを生成する。一実施形態として、広告システムは、情報源のコーパス内よりも取得された文書内で頻繁に使用される単語に対する高いスコアを生成することができる。例えば、商品がハリーポッターの本の場合、「Hogwarts」、「Fluffy」、「three-headed」、「dog」「Hermione」及び「Granger」等の単語は、比較的高いスコアを有する。というのは、これらの単語は、ハリーポッターの議論において、関連のない議論よりもより頻繁に現れるからである。単語に対するスコアを生成した後、広告システムは、商品に関連しそうな文書内の単語の句を識別する。例えば、広告システムは、句「Fluffy the three-headed dog」及び「Hermione Granger」は、その本に関連しそうであることを識別する。そして、広告システムは、識別した句から広告対象の商品に対する検索語を生成する。広告システムは、商品についての有料広告の発行のために、検索語及び広告をサーチエンジンサービスにサブミットする。例えば、広告システムは、検索語「Hermione Granger」を用いて、ハリーポッターの本についての広告を発行することができる。ある人がサーチエンジンサービスに「Hermione Granger」の検索要求をサブミットした場合、検索結果とともにその広告を表示する。このようにして、広告システムは、広告対象の商品への関連が知られている情報源の中で使用されている句に基づいて、検索語を認識することができる。

一実施形態では、広告システムは、広告対象の商品に関連しそうな句を識別する。ｎが文書内の単語数である場合、文書内の句の数はＯ（ｎ²）であり、ｋが異なる単語の数であり、ｌが句の長さである場合、文書のコーパス内の可能な句の数はｋ^lであるため、可能な各句をコンピュータで判断し追跡することは非常にコストがかかる。判断する句の数を減らすために、広告システムは相互に近似する高いスコアの単語のグループを判断する。広告システムは、まず、商品に関連する文書内の単語に対するスコアを生成する。そのスコアは、単語が商品に関連する可能性を示す。次に、広告システムは、極めて関連する単語と関連する単語とを特定する。極めて関連する単語は、上位１０％のスコア等の非常に高いスコアを有し、関連する単語は上位２５％のスコア等の高いスコアを有する。広告システムは、極めて関連する単語についての文書を検索する。文書内の極めて関連する単語各々は、句の「アンカーワード（anchor word）」とみなされる。広告システムは、近くの関連する単語を含むように句を拡張しようとする。一実施形態では、広告システムはアンカーワードに続く任意の近くの関連する単語によって句を拡張することができる。例えば、「Hermione」が極めて関連する単語であって、「Granger」が関連する単語である場合に、文書中で「Hermione」の次に「Granger」が続く場合、句「Hermione Granger」は句として識別される。代替として、広告システムは、アンカーワードの前の単語も含むように句を拡張することができる。例えば、「Granger」が極めて関連する単語であり、「Hermione」が単に関連する単語である場合、句「Hermione Granger」はそれでも識別される。広告システムは句のスコアを計算し、句の全ての単語が関連する単語か否かに関わらず、拡張句のスコアが増加する限り、句を拡張し続ける。当業者は、かかる句を識別するための技術を、広告に対する検索語を生成する以外にコンテキスト中で使用できることを理解するであろう。例えば、サーチエンジンサービスは、ユーザに提示するための追加の関連する情報源の配置についての検索要求があった場合、検索結果の中で識別される句を使用することができる。代替として、広告システムは、追加の関連する情報源からより多くの句を識別することができる。より一般的には、情報源のコーパスを与える場合、句の識別技術を使用して、情報源のトピックスを識別することができる。例えば、情報源がチャットの議論である場合、認識された句はそのチャットの議論の最も人気のあるトピックスを現すことができる。

図１は、一実施形態における広告システムの構成を示すブロック図である。広告システム１１０は、通信リンク１０３を介してサーチエンジンサービスコンピュータシステム１０１及びウェブサーバコンピュータシステム１０２に接続されている。広告システムは、サーチエンジンサービスコンピュータシステムに商品の記述をサブミットし、ウェブサーバコンピュータシステムによって提供される、合致するウェブページに対するリンクを受信する。次いで、広告システムは、合致するウェブページをウェブサーバコンピュータシステムから取得する。広告システムは、合致するウェブページから句を識別し、識別した句から検索語を導く（derive）。次いで、広告システムは、商品に対する広告とともに検索語をサーチエンジンサービスにサブミットする。サーチエンジンサービスは、検索語に合致する検索クエリに対する検索結果とともに、広告を表示する。

広告システムは、広告セット生成コンポーネント１１１、単語スコアコンポーネント１１２、最善句識別コンポーネント１１３、句発見コンポーネント１１４、共通句スコアコンポーネント１１５、商品データ格納部１１６、検索結果格納部１１７及びスコア格納部１１８を含む。商品データ格納部は、商品の記述とともに広告対象の各商品の識別子（例えば、ＳＫＵ）を含む。例えば、商品データ格納部を、広告対象の本の電子カタログとすることができる。各カタログのエントリは、商品識別子、タイトル、アンカーネーム、要約等を含む。検索結果格納部は、検索語が識別される商品に合致するウェブページを含む。スコア格納部は、単語に対するスコア及び検索結果格納部の句を含む。広告セット生成コンポーネントは、商品識別子を提供され、その商品を広告する際に使用すべき検索語（例えば、キーワード）を識別する。広告セット生成コンポーネントは、検索結果の提供をサーチエンジンサービスに要求し、その検索結果のウェブページを取得し、単語スコアコンポーネント及び最善句識別コンポーネントを起動し（invoke）、そして、広告セットを生成する。単語スコアコンポーネントは、単語が商品に関連する可能性を示す検索結果の各単語に対するスコアを生成する。最善句識別コンポーネントは、句発見コンポーネント及び共通句スコアコンポーネントを起動し、商品に関連する可能性のある句を識別する。

中央処理装置、メモリ、入力装置（例えば、キーボード及びポインティングデバイス）、出力装置（例えば、表示装置）及び格納装置（例えば、ディスク装置）を含むコンピュータシステム及びサーバに、広告システムを実装することができる。メモリ及び格納装置は、広告システムを実現する命令を含むことができるコンピュータ読取可能な媒体である。加えて、データ構造及びメッセージ構造は、通信リンク上の信号等のデータ送信媒体を介して保存され送信される。インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク又はポイントツーポイントダイヤルアップ接続等、様々な通信リンクを使用することができる。

図２は、一実施形態における広告セット生成コンポーネントの処理を示すフロー図である。そのコンポーネントは商品の識別子を渡され、商品と関連する可能性がある句から導かれた検索語とともに広告セットを返す。ブロック２０１において、商品はその商品の記述を取得する。例えば、その記述を本のタイトル、又は製品名（例えば、「ソニー（登録商標）ＤＶＤプレイヤー」）と組み合わされた商品名とすることができる。ブロック２０２において、そのコンポーネントは、検索要求時に取得した記述を使用して、サーチエンジンサービスに検索を実行するよう要求する。そのコンポーネントは検索結果を受信する。検索結果がウェブページへのＵＲＬ等のリンクの場合、そのコンポーネントはリンクされたウェブページを取得し、検索結果格納コンポーネントにそれを格納する。そのコンポーネントは、検索結果の最も合致するウェブページのみ（例えば、上位１５）を使用する。ブロック２０３において、そのコンポーネントは単語スコアコンポーネントを起動し、検索結果における各単語に対するスコアを生成する。その起動されたコンポーネントは、スコア格納部にスコアを格納する。ブロック２０４において、そのコンポーネントは最善句識別コンポーネントを起動し、商品に最も関連する句を識別する。その起動されたコンポーネントは、スコア格納部に句のスコアを格納する。ブロック２０５において、そのコンポーネントは最善の句を用いて商品に対する広告セットを生成する。次に、そのコンポーネントは終了する。そして、これらの広告セットを１又は複数のサーチエンジンサービスにサブミットすることができる。

図３は、一実施形態における単語スコアコンポーネントの処理を示すフロー図である。単語スコアコンポーネントは、検索結果格納部のウェブページに格納された各単語に対するスコアを生成する。そのコンポーネントは、スコア格納部にスコアを格納する。ブロック３０１−３０８において、そのコンポーネントは検索結果の中から各単語を選択し、そのスコアを計算することを繰り返す（loop）。ブロック３０１において、そのコンポーネントは検索結果の中から次の単語を選択する。判定ブロック３０２において、検索結果の中の全ての単語が選択された場合、そのコンポーネントはリターンし、そうでない場合、コンポーネントはブロック３０３に進む。当業者は、コンポーネントがノイズワード（noise word）（例えば、「ｏｆ」、「ａ」、「ｔｈｅ」等）をスキップできることを理解するであろう。ブロック３０３において、そのコンポーネントは、検索結果の文書（例えば、ウェブページ）内で選択された単語の平均頻度を計算する。単語の「頻度」は、文書内の単語の全発生数によって割り算された、文書内における単語の発生数である。例えば、２００語を含む文書内で単語が１０回発生した場合、この頻度は０．０５（すなわち、１０／２００）であり、これは、それが文書内で単語の５％を占めることを意味する。検索結果内の単語の「平均頻度」は、各文書に対するその単語の平均頻度である。例えば、４つの文書を有する検索結果において、単語の頻度が０．０５、０．０４、０．０２及び０．０１の場合、その単語に対する平均頻度は０．０３（例えば、（０．０５＋０．０４＋０．０２＋０．０１）／４）である。平均頻度は次式で表される。

ここで、

は、単語の平均頻度であり、ｆ_iは文書ｉ内の単語の頻度であり、ｎは文書の数である。ブロック３０４において、コンポーネントは単語についての「通常の頻度」を取得する。通常の頻度は、全てのウェブページ等の非常に大きな文書のコーパスの中の単語の平均頻度を表す。ブロック３０５において、そのコンポーネントは選択された単語についての「頻度のスコア」を計算する。選択された単語の平均頻度が、選択された単語の通常の頻度よりもずっと大きい場合、その単語は商品に非常に関連する。頻度のスコアは、通常頻度に対する平均頻度のスコアを提供する。頻度のスコアは、次の式で表現される。

ここで、Ｓ_fは単語に対する頻度のスコアであり、

は、単語の通常の頻度であり、ａｔａｎはアークタンジェントの関数である。当業者は、この式は、頻度のスコアを生成するために使用可能な多くの式のうちの１つに過ぎないことを理解するであろう。単語の平均と通常との頻度の違いに与えられる重みに基づいて、使用する特別な式を選択することができる。ブロック３０６では、コンポーネントは、選択された単語を含む検索結果の文書の数を計算する。ブロック３０７では、コンポーネントは、選択された単語を含む検索結果の文書の割合（fraction）を示す「コンテインスコア（contain score）」を計算する。次の式でコンテインスコアを表すことができる。

ここで、Ｓｃはコンテインスコアであり、ｎ’は選択された単語を含む検索結果の文書の数である。ブロック３０８では、そのコンポーネントは、選択された単語に対するスコアを計算する。一実施形態において、単語のスコアは頻度のスコア及びコンテインスコアの線形組合せである。頻度のスコア又はコンテインスコアが、単語が商品に関連する可能性の正確な表現と見なされるか否かを反映するために、頻度のスコア及びコンテインスコアの重みを設定することができる。次の式で単語のスコアを表現することができる。

ここで、Ｓは単語のスコアであり、

は、０から１まで変化し、頻度のスコアに与えられる重みを表現する。次に、コンポーネントは、ブロック３０１に戻り、検索結果の中から次の単語を選択する。

図４は、一実施形態において、最善句識別コンポーネントの処理を示すフロー図である。ブロック４０１において、そのコンポーネントは、検索結果に極めて関連する単語を選択する。極めて関連する単語は、そのスコアが上位１５％の単語とすることができる。極めて関連する単語は、句に対するアンカーワードとして使用することができる。ブロック４０２において、そのコンポーネントは、検索結果の関連する単語を選択する。関連する単語は、そのスコアが上位４０％の単語とすることができる。関連する単語は極めて関連する単語を含む。その句を拡張して、アンカーワードに近い関連する単語を含むようにすることができる。当業者は、様々な基準を使用して、極めて関連する単語及び関連する単語を選択することができる。例えば、極めて関連する単語は上位スコア内の１０語とすることができ、関連する単語は上位スコア内の５０語とすることができる。加えて、極めて関連する単語及び関連する単語は、同じ単語のセット（例えば、上位スコア内の２０語）とすることができる。ブロック４０３−４０５において、そのコンポーネントは、検索結果の中の文書を選択しそれらの文書内で句を見つけるのを繰り返す。ブロック４０３において、そのコンポーネントは検索結果の中の次の文書を選択する。判定ブロック４０４において、検索結果の中の全ての文書が既に選択された場合、そのコンポーネントはブロック４０６に進み、そうでない場合、そのコンポーネントはブロック４０５に進む。ブロック４０５において、そのコンポーネントは句発見コンポーネントを起動し、選択された文書内の句を見つける。次に、そのコンポーネントはブロック４０３に戻り、次の文書を選択する。ブロック４０６において、全ての文書内で句を見つけた後、そのコンポーネントは共通句、すなわち、文書内で頻繁に発生する句を選択する。例えば、文書内で５回以上発生するものを共通句とすることができ、又は、文書内のある割合で発生するものを共通句とすることができる。ブロック４０７において、そのコンポーネントは、共通句スコアコンポーネントを起動し、各共通句に対する句のスコアを生成する。次いで、そのコンポーネントはリターンする。広告システムは、共通句から検索語を取得する。

図５は、一実施形態において句発見コンポーネントの処理を示すフロー図である。このコンポーネントは文書を渡され、その文書内で句を識別する。ブロック５０１−５０９において、そのコンポーネントは、極めて関連する単語をアンカーワードとして有する文書内で句の識別を繰り返す。ブロック５０１において、そのコンポーネントは文書内で次に極めて関連する単語を選択する。判定ブロック５０２において、その文書の全ての極めて関連する単語が選択された場合、そのコンポーネントは完了し、そうでない場合そのコンポーネントはブロック５０３に進む。ブロック５０３では、そのコンポーネントは、選択された極めて関連する単語を有する句をアンカーワードとして初期化する。ブロック５０４−５０９では、そのコンポーネントは、近い関連する単語を含む句の拡張を繰り返す。ブロック５０４では、そのコンポーネントは、文書内の次の単語を選択する。判定ブロック５０５では、選択された単語が関連する単語の場合、そのコンポーネントはブロック５０６に進み、そうでない場合、そのコンポーネントは句の拡張を終了し、ブロック５０１に戻り、文書内の次の句を識別する。判定ブロック５０６において、選択された単語が既に句の中にある単語に類似している場合、そのコンポーネントは句の拡張を終了し、ブロック５０１に戻り次の句を識別し、そうでなければそのコンポーネントはブロック５０７に進む。判定ブロック５０７において、選択された単語が句のスコアを向上（improve）させた場合、そのコンポーネントはブロック５０９に進み、そうでない場合はそのコンポーネントはブロック５０８に進む。判定ブロック５０８において、選択された単語及び選択された単語の後の次の単語が句のスコアを向上させた場合、そのコンポーネントはブロック５０９に進み、そうでない場合、そのコンポーネントは句の拡張を終了し、ブロック５０１に戻り次の句を識別する。ブロック５０９において、そのコンポーネントは選択された単語を句に追加し、ブロック５０４に戻り、句を拡張するために次の単語を選択する。

図６は、一実施形態において共通句スコアコンポーネントの処理を示す図である。そのコンポーネントは、共通句に対する句のスコアを計算する。代替として、各共通句が識別された時に、句のスコアを計算してもよい。ブロック６０１において、そのコンポーネントは次の共通句を選択する。判定ブロック６０２において、共通句が既に選択された場合、そのコンポーネントはリターンし、そうでない場合コンポーネントはブロック６０３に進む。ブロック６０３では、コンポーネントは、選択された共通句に対する句のスコアを初期化する。ブロック６０４−６０７において、そのコンポーネントは、共通句の単語の単語スコアを句のスコアに織り込む（factor）ことを繰り返す。判定ブロック６０５において、選択された共通句の全ての単語が既に選択された場合、そのコンポーネントはブロック６０７に進み、そうでない場合は、そのコンポーネントはブロック６０６に進む。ブロック６０６では、そのコンポーネントは選択された単語の単語スコアを句のスコアに追加し、次いでブロック６０４に戻り、選択された共通句の次の単語を選択する。当業者は、多くの異なる技術を使用して句のスコアの計算が可能であることを理解するであろう。例えば、極めて関連する単語の２倍の単語スコアを句のスコアに追加して、極めて関連する単語の重要性を強調し、単語のスコアの非線形の組合せを使用等することができる。ブロック６０７において、そのコンポーネントは、検索結果内で選択された共通句の発生数で句のスコアを乗算し、次に、そのコンポーネントはブロック６０１に戻り、次の共通句を選択する。

ここでは例示のために広告システムの具体的な実施形態を記述したが、当業者は本発明の思想及び範囲から逸脱することなく様々な変形が可能であることを理解するであろう。用語「商品」は、広告すべき任意の製品、サービス又は概念を含む。例えば、政党は、特定の候補又は大義（cause）に関連する広告を発行することができる。加えて、広告セットは、それに関連するリンクを有さなくてもよい。広告主は、特定の検索語を用いて要求をサブミットするユーザに、広告の情報を単に表示することを望む。例えば、ユーザが対抗者の名前を検索語として検索要求をサブミットした時に、候補者は広告を表示することを望む。当業者は、スコアを計算するための様々な均等物や技術を使用できることを理解するであろう。また、検索結果が重複する（又はとても似ている）文書を含む場合、広告システムは、重複文書を無視することができる。広告システムは、全てのウェブページに極めて共通の単語等（例えば「次のページ」又は「プライバシーポリシー」）の、句に追加すべきでない単語のリストを保持することができる。したがって、本発明は特許請求の範囲によらない限り限定されない。

一実施形態における広告システムの構成を示すブロック図である。 一実施形態における広告セット生成コンポーネントの生成処理を示す図である。 一実施形態における単語スコアコンポーネントの処理を示す図である。 一実施形態における最善句識別コンポーネントの処理を示す図である。 一実施形態における句発見コンポーネントの処理を示す図である。 一実施形態における共通句スコアコンポーネントの処理を示す図である。

Claims (9)

1. 商品を示す情報と、前記商品の特徴を示す記述とを関連付けて記憶する記憶装置と、制御部とを備え、通信リンクを介してウェブサーバーと、サーチエンジンサービスとに接続される広告システムにおいて、広告対象となる商品について最適な句を特定する方法であって、
   前記制御部が、
   ａ）前記広告対象となる商品に関連付けられた記述を前記記憶装置から取得し、取得した記述に対応するリンク情報を前記サーチエンジンサービスから取得し、当該リンク情報に基づいて前記ウェブサーバーから複数のドキュメントを取得するステップと、
   ｂ）前記複数のドキュメントに含まれる単語ごとに、前記複数のドキュメントにおける出現頻度に基づいたスコアを算出するステップと、
   ｃ）スコアが算出された全ての前記単語のうち、上位のスコアを有する単語を関連する単語として、所定の割合で選択するステップと、
   ｄ）前記関連する単語を含めた句を生成するステップと、
   ｅ）前記ドキュメントにおいて、前記句に含まれる関連する単語の後の関連する単語について前記句に含めるか否かを判定するステップと、
   ｆ）ステップｅ）において前記後の関連する単語を前記句に含めると判定した場合に、前記後の関連する単語を前記句に含めて前記句を拡張するステップと、
   ｇ）ステップｅ）、ｆ）を繰り返して、前記後の関連する単語を前記句に含めないと判定されるまで前記句の拡張を実施するステップと、
   ｈ）前記句に含まれる関連する単語から算出される句のスコアに基づいて、前記句から最善句を識別する
   ことを特徴とする方法。
2. ステップａ）において、前記制御部は、前記記述を前記サーチエンジンサービスに送信して、前記サーチエンジンサービスによる検索の結果として前記リンク情報を取得するステップを含むことを特徴とする請求項１に記載の方法。
3. 前記記憶装置は、前記商品を示す情報と関連付けて広告を記憶しており、
   ステップｈ）において識別された最善句と、前記広告対象となる商品に係る広告との組を前記サーチエンジンサービスに送信するステップと、
   ユーザからの検索クエリに係るワードと前記識別された最善句とが一致する場合に、前記サーチエンジンサービスが前記広告対象となる商品に係る広告を表示するステップと、
   をさらに備えることを特徴とする請求項１に記載の方法。
4. 前記記述は前記商品に関するタイトルである
   ことを特徴とする請求項１に記載の方法。
5. ステップｂ）のスコアの算出において、前記複数のドキュメントに含まれるノイズワードは、前記複数のドキュメントに含まれないものとして処理される
   ことを特徴とする請求項１に記載の方法。
6. ステップｅ）において、前記後の関連する単語が前記句に含まれる関連する単語と類似する場合、前記句に含めないと判定される
   ことを特徴とする請求項１に記載の方法。
7. ステップａ）において取得される前記複数のドキュメントはそれぞれ類似していない
   ことを特徴とする請求項１に記載の方法。
8. 請求項１または２のうちのいずれか１項に記載の各ステップをコンピュータに実行させるための命令を記録したコンピュータ読取可能な記録媒体。
9. 商品を示す情報と、前記商品の特徴を示す記述とを関連付けて記憶する記憶装置と、制御部とを備え、通信リンクを介してウェブサーバーと、サーチエンジンサービスとに接続され、広告対象となる商品について最適な句を特定するための広告システムであって、
   前記制御部が、
   前記広告対象となる商品に関連付けられた記述を前記記憶装置から取得し、取得した記述に対応するリンク情報を前記サーチエンジンサービスから取得し、当該リンク情報に基づいて前記ウェブサーバーから複数のドキュメントを取得する取得手段と、
   前記複数のドキュメントに含まれる単語ごとに、前記複数のドキュメントにおける出現頻度に基づいたスコアを算出する算出手段と、
   スコアが算出された全ての前記単語のうち、上位のスコアを有する単語を関連する単語として、所定の割合で選択する選択手段と、
   前記関連する単語を含めた句を生成する生成手段と、
   前記ドキュメントにおいて、前記句に含まれる関連する単語の後の関連する単語について前記句に含めるか否かを判定する判定手段と、
   前記判定手段において前記後の関連する単語を前記句に含めると判定した場合に、前記後の関連する単語を前記句に含めて前記句を拡張する拡張手段と、
   前記判定および前記拡張を繰り返して、前記後の関連する単語を前記句に含めないと判定されるまで前記句の拡張を実施する句拡張手段と、
   前記句に含まれる関連する単語から算出される句のスコアに基づいて、前記句から最善句を識別する最善句識別手段と、
   を実行するように構成される
   ことを特徴とする広告システム。

Images