JP5968381B2 - 抽出装置、抽出方法および抽出プログラム - Google Patents

Description

本発明は、抽出装置、抽出方法および抽出プログラムに関する。

インターネット上には膨大な情報が開示されており、ユーザは、知りたい情報を探す際には検索サイトを利用する場合が多い。かかる検索サイトでは、検索マッチング広告や検索連動広告と呼ばれる広告配信が行われることがある。

この種の広告配信において、広告主が広告の入稿時に一又は二以上の広告関連キーワードを指定する技術が知られている。この技術では、広告関連キーワードがユーザから検索キーワードとして入力された場合に、検索キーワードに応じた検索結果に隣接させて、広告関連キーワードに関連する広告を表示する。

特開２０１０−２１１７７７号公報

しかしながら、上記の従来技術では、コンテンツの訴求効果を高めることができるとは限らない。具体的には、上記の従来技術では、入稿されたコンテンツである広告に対して広告主が適切に広告関連キーワードを指定する手法については開示されていない。そして、検索連動型の広告配信においては、広告関連キーワードが適切に指定されなければ、適切な広告を配信することができない。これにより、配信される広告の訴求効果が十分に発揮されないおそれがある。

なお、上記では、コンテンツとして広告を例に挙げ、訴求効果を高めることができるとは限らない点について説明した。しかし、広告目的以外のコンテンツにおいても同様に、訴求効果を高めることができるとは限らない。すなわち、上記のような検索連動型の広告配信の例に限られず、キーワードに関連するコンテンツを配信する技術分野においては、キーワードが適切に指定されなければ、適切なコンテンツを配信することができず、コンテンツの訴求効果を高めることができるとは限らない。

本願に係る抽出装置は、ユーザ端末から送信された検索クエリと、当該検索クエリを送信した後に当該ユーザ端末からさらに送信される検索クエリである再検索クエリとの関連性を示す指標値を算出する算出部と、前記算出部によって算出された指標値に基づいて、前記再検索クエリの中から、前記検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出するか、又は、検索クエリの中から、再検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出する抽出部と、を備えたことを特徴とする。

実施形態の一態様によれば、コンテンツの訴求効果を高めることができるという効果を奏する。

図１は、実施形態に係る広告コンテンツが表示されるウェブページの一例を示す図である。 図２は、実施形態に係る抽出処理の一例を示す図である。 図３は、実施形態に係る広告装置の構成例を示す図である。 図４は、実施形態に係る広告情報記憶部の一例を示す図である。 図５は、実施形態に係る検索情報記憶部の一例を示す図である。 図６は、実施形態に係る抽出処理の一例を示す概念図である。 図７は、実施形態に係る広告装置による抽出処理手順を示すフローチャートである。 図８は、広告装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

以下に、本願に係る抽出装置、抽出方法及び抽出プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る抽出装置、抽出方法及び抽出プログラムが限定されるものではない。また、以下の実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。

〔１．抽出処理〕
以下では、図１及び図２を用いて、実施形態に係る抽出処理の一例について説明する。図１及び図２では、本願に係る抽出装置に対応する広告装置１００によって配信処理及び抽出処理が行われる例を示す。まず、図１を用いて、実施形態に係る広告配信の一例を説明する。図１は、実施形態に係る広告コンテンツが表示されるウェブページの一例を示す図である。

図１には、実施形態に係る広告コンテンツが表示されるウェブページとして、ユーザ端末１０に表示される検索結果ページ５０を示す。検索結果ページ５０は、ユーザから入力される検索クエリに基づいて検索されたウェブページに関する情報が表示されるウェブページである。

図１に示すように、検索結果ページ５０には、検索クエリ入力部５２が含まれる。検索結果ページ５０を利用するユーザは、ユーザ端末１０を介して、検索クエリ入力部５２に検索クエリを入力する。図１では、ユーザが検索クエリ入力部５２に入力した「英会話教室」という検索クエリに基づいて、検索結果ページ５０に検索結果が表示される例を示す。すなわち、検索結果ページ５０には、検索結果として、「英会話教室」に関連のあるウェブページのリンク等の情報が表示される。

また、検索結果ページ５０には、検索結果であるウェブページの情報とは別に、広告コンテンツが表示される。例えば、広告コンテンツは、検索結果ページ５０に含まれる広告枠５４又は広告枠５６に表示される。広告コンテンツには、広告主の業務を宣伝するテキストなどが含まれる。そして、広告コンテンツには、広告主の提供するウェブページへのリンクが張られる。このような広告コンテンツのリンク先であるウェブページは、ランディングページ（Landing Page、以下「ＬＰ」と表記する場合がある）などと呼ばれる。例えば、広告主は、広告コンテンツを表示させることで、ユーザにＬＰへの移動を促し、自身が提供するウェブページを閲覧させたり、ウェブページ上で商品の購入をさせたりするといった営業に活用する。

このような検索サービスと連動する広告配信サービスにおいて、広告主は、広告コンテンツを入稿する際や入稿した後に、所定のキーワードに対して入札を行う。そして、広告主は、ユーザが所定のキーワードを検索クエリとして入力した場合に、ＬＰへのリンクが張られた広告コンテンツをユーザに配信させる権利を取得する。すなわち、広告主は、検索サービスにおいて、入札するキーワードを指定することで、キーワードと広告コンテンツとを紐づかせることができる。なお、広告コンテンツのリンク先はＬＰであるため、広告主は、入札するキーワードを指定することで、キーワードとＬＰとを紐づかせることもできる。このように、広告主は、ユーザが広告コンテンツと紐づけられたキーワードと同一又は類似のキーワードを検索クエリとして入力した場合に、検索サービスと連動して、検索結果ページ５０に広告コンテンツを表示させることができる。これにより、広告主は、特定の情報への欲求がユーザに発生しているタイミングで広告コンテンツを配信させることができるので、より高い広告効果が見込める広告コンテンツの配信を行うことができる。

ここで、検索サービスと連動する広告コンテンツの配信処理の流れについて説明する。検索サービスと連動する広告コンテンツの配信処理は、広告装置１００と、検索サーバ３０と、ユーザ端末１０とにより、図示しないネットワークＮ（例えば、インターネット）を介して行われる。

ユーザ端末１０は、ユーザによって利用される情報処理装置である。ユーザ端末１０は、例えば、スマートフォンやタブレット端末やＰＤＡ（Personal Digital Assistant）等の移動端末や、デスクトップ型ＰＣ（Personal Computer）や、ノート型ＰＣ等である。

検索サーバ３０は、検索サービスを提供するサーバ装置である。例えば、検索サーバ３０は、所定の検索サイトにおいて、ユーザから検索クエリの入力を受け付ける。そして、検索サーバ３０は、検索クエリに基づいた検索結果をユーザに提供する。

広告装置１００は、検索サーバ３０と連動して広告配信を行うサーバ装置である。広告装置１００は、広告主から広告コンテンツの入稿とともに、キーワードに対する入札を受け付ける。そして、広告装置１００は、以下に説明する手順により、検索サービスにおいて広告主が入札を行ったキーワード（以下、「入札キーワード」と表記する場合がある）を入力したユーザに広告コンテンツを配信する。

まず、ユーザは、ユーザ端末１０を介して、検索サーバ３０が提供する検索サイトにアクセスする。そして、ユーザは、検索サイトにおいて検索クエリを入力する。これにより、ユーザ端末１０は、検索サーバ３０に検索クエリを送信する（ステップＳ０１）。検索サーバ３０は、検索クエリに対応する検索結果を表示するウェブページである検索結果ページ５０をユーザに提供する(ステップＳ０２)。

また、検索クエリを受信した検索サーバ３０は、検索クエリに関する情報を広告装置１００に送信する（ステップＳ０３）。これにより、広告装置１００は、ユーザから入力された検索クエリに関する情報を取得する。そして、広告装置１００は、検索クエリが入札キーワードである場合には、入札キーワードに紐づく広告コンテンツを配信候補として選択する（ステップＳ０４）。

上述のように、検索結果ページ５０には、広告枠５４及び広告枠５６が含まれる。そこで、ユーザ端末１０は、検索結果ページ５０を表示する際に、広告枠５４及び広告枠５６で表示する広告コンテンツを取得するために、広告装置１００に広告配信の要求を行う（ステップＳ０５）。広告配信の要求を受け付けた広告装置１００は、入札キーワードに紐づく広告コンテンツをユーザ端末１０に配信する（ステップＳ０６）。これにより、例えば、「英会話教室」というキーワードに入札していた広告主が提供する広告コンテンツが、広告枠５４に表示される。また、同じキーワードに入札していた他の広告主が提供する広告コンテンツが、広告枠５６に表示される。このように、広告装置１００は、検索サービスと連動して、広告コンテンツをユーザに配信することができる。

なお、ステップＳ０３において、検索サーバ３０がクエリ情報を広告装置１００に送信する例を示したが、クエリ情報は、ユーザ端末１０から広告装置１００に送信されてもよい。例えば、クエリ情報は、検索結果ページ５０の広告配信要求のためのスクリプトに含まれてもよい。この場合、ユーザ端末１０は、広告配信の要求とともに、クエリ情報を広告装置１００に送信する。そして、広告装置１００は、クエリに紐づく広告コンテンツを選択し、選択された広告コンテンツをユーザ端末１０に配信する。

ところで、図１の例のように、広告主は、検索結果ページ５０に広告コンテンツを表示させるためには、所定のキーワードに入札を行うことになる。そして、広告主は、様々な興味を有するユーザに広告コンテンツを配信させるためには、適切な入札キーワードを複数指定するのが望ましい。しかしながら、広告主にとって、複数の適切なキーワードに入札することは容易でない。例えば、広告主は、自身が提供するＬＰから抽出される単語（すなわち、ＬＰ内に含まれる単語。以下では、「ＬＰ単語」と表記する場合がある）や、自身が提供する商品又はサービスの名称等について入札することが一般的には考えられる。この場合、広告主は、自身が想定するユーザの範囲にしか広告コンテンツを配信させることができないため、効率よく広告コンテンツの配信対象とするユーザの範囲を拡張させることが困難である。

上記の事情に鑑みると、検索連動型の広告配信サービスにおいて、広告主に適切な入札キーワードを提示することは有用である。また、広告配信サービスの管理者側にとっても、広告主に適切な入札キーワードを提示することにより、入札の促進につながり、サービスの活性化を図ることができる。

そこで、実施形態に係る広告装置１００は、図１で示したような検索連動型の広告配信サービスにおいて、広告主にとって適切な入札キーワードを抽出する。以下、図２を用いて、実施形態に係る抽出処理を説明する。図２は、実施形態に係る抽出処理の一例を示す図である。図２では、抽出システム１を例に挙げて、抽出処理の一例を説明する。

図２に示すように、抽出システム１には、ユーザ端末１０と、広告主端末２０と、検索サーバ３０と、広告装置１００とが含まれる。広告装置１００は、図示しないネットワークＮを介して、ユーザ端末１０、広告主端末２０及び検索サーバ３０と通信可能に接続される。なお、抽出システム１に含まれるユーザ端末１０や、広告主端末２０や、検索サーバ３０の台数は、図１に示した例に限られない。例えば、抽出システム１には、複数台のユーザ端末１０が含まれてもよい。

広告主端末２０は、広告主によって利用される情報処理装置である。広告主端末２０は、例えば、スマートフォンやタブレット端末やＰＤＡ等の移動端末や、デスクトップ型ＰＣや、ノート型ＰＣ等である。

広告装置１００は、以下に説明する抽出処理によって、広告主が入札する入札キーワードとして適切なキーワードを抽出するサーバ装置である。

まず、広告装置１００は、提供する広告配信サービスにおいて、広告主端末２０から広告コンテンツの入稿を受け付ける（ステップＳ１１）。この場合、広告装置１００は、広告コンテンツの入稿とともに、広告主が指定するキーワードの入札を受け付けてもよい。そして、広告装置１００は、入稿された広告コンテンツに関する情報を保持する。

ここで、検索サービスを利用しようとするユーザは、ユーザ端末１０を介して、検索サーバ３０が提供する検索サイトにアクセスする。そして、ユーザは、検索サイトにおいて検索クエリを入力する。すなわち、ユーザ端末１０は、検索サーバ３０に検索クエリを送信する（ステップＳ１２）。検索サーバ３０は、検索クエリに対応する検索結果を表示する検索結果ページ５０をユーザに提供する(ステップＳ１３)。また、検索サーバ３０は、検索クエリに関する情報を広告装置１００に送信する（ステップＳ１４）。

広告装置１００は、取得した検索クエリが広告主が指定する入札キーワードである場合には、取得した検索クエリに対応する広告コンテンツをユーザ端末１０に配信する（ステップＳ１５）。この場合、図１で示したように、検索結果ページ５０の広告枠５４又は広告枠５６には、広告装置１００が配信した広告コンテンツが表示される。

そして、ユーザが検索結果ページ５０に表示された広告コンテンツを選択した場合、ユーザ端末１０には、広告主が提供するＬＰが表示される。このように、ユーザは、広告主が提供するＬＰを取得し、取得したＬＰを閲覧する（ステップＳ１６）。

続いて、ユーザは、再び検索サービスを利用するものとする。例えば、ユーザは、ＬＰを閲覧した後に、ステップＳ１３において受信した検索結果ページ５０を再び表示させる。そして、ユーザ端末１０は、先に送信した検索クエリとは異なる検索要求を示すクエリ（以下では、「再検索クエリ」と表記する場合がある）を検索サーバ３０に送信する（ステップＳ１７）。検索サーバ３０は、再検索クエリに関する情報を広告装置１００に送信する（ステップＳ１８）。

広告装置１００は、先に受信していた検索クエリと、検索サーバ３０からさらに受信した再検索クエリとに関する情報を保持する。そして、広告装置１００は、検索クエリと、再検索クエリとの関連性を示す指標値を算出する（ステップＳ１９）。詳しくは後述するが、広告装置１００は、例えば、複数のユーザ端末１０から送信された検索クエリと、検索クエリに対応する再検索クエリが送信された数などに応じて、検索クエリを送信したユーザがどのような内容の再検索クエリを送信したか、といった検索傾向を示す傾向値を算出する。

そして、広告装置１００は、算出した傾向値に基づいて、再検索クエリの中から所定のキーワードを抽出する（ステップＳ２０）。例えば、広告装置１００は、一つの検索クエリに対して複数の再検索クエリが存在する場合に、最も高い傾向値に対応する再検索クエリを所定のキーワードとして抽出する。そして、広告装置１００は、広告主が新たに入札するキーワードとして、抽出された所定のキーワードを提示する（ステップＳ２１）。

このように、実施形態に係る広告装置１００は、ユーザ端末１０から送信された検索クエリと、検索クエリを送信した後にユーザ端末１０からさらに送信される検索クエリである再検索クエリとの関連性を示す指標値である傾向値を算出する。そして、広告装置１００は、算出された傾向値に基づいて、再検索クエリの中から、検索クエリに基づいて抽出される広告コンテンツ又はＬＰに紐づかせるキーワードを抽出する。

上記のように、実施形態に係る広告装置１００は、広告配信サービスにおいて、実際にユーザが入力するクエリに基づいてキーワードを抽出する。一般に、検索サービスを利用するユーザは、１回目の検索において欲する情報が入手できなかったり、さらに情報を収集することを望んだりしたために、１回目の検索と同じ意図を有しながら、異なるクエリにより２回目の検索を行う。このことから、検索クエリと再検索クエリとは、ユーザの同じ意図を反映した単語である確率が高いといえる。そこで、広告装置１００は、上記の関係性に基づき、検索クエリ後の再検索クエリに対する検索傾向を求めることで、再検索クエリに含まれるキーワードであって、広告主が認知しにくいキーワードを抽出することを可能とする。言い換えれば、広告装置１００は、広告主自身が入札キーワードとして想定するようなキーワードだけではなく、実際のユーザの行動履歴が反映されたキーワードを抽出することができる。そして、広告主は、広告装置１００から抽出されたキーワードの提示を受けることにより、適切なキーワードに新たに入札することができる。このように、広告装置１００によれば、広告配信サービスにおいて、一般に広告主が広告配信の対象として想定するユーザ以外のユーザであって、広告主が提供するＬＰや広告コンテンツに興味関心があると予測されるユーザに対しても、広告配信の対象を拡張することができる。すなわち、広告主は、提供する広告コンテンツに興味を持つと想定されるユーザに広告コンテンツをより多く配信させることができるようになる。結果として、実施形態に係る広告装置１００によれば、配信される広告コンテンツが発揮する訴求効果などの、広告コンテンツの広告効果を高めることができる。

〔２．広告装置１００の構成〕
次に、図３を用いて、実施形態に係る広告装置１００の構成について説明する。図３は、実施形態に係る広告装置１００の構成例を示す図である。図３に示すように、広告装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。

（通信部１１０について）
通信部１１０は、ネットワークＮと有線又は無線で接続され、ユーザ端末１０、広告主端末２０及び検索サーバ３０との間で情報の送受信を行う。例えば、通信部１１０は、ＮＩＣ（Network Interface Card）等によって実現される。

（記憶部１２０について）
記憶部１２０は、例えば、ＲＡＭ（Random Access Memory)、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。図３の例では、記憶部１２０は、広告情報記憶部１２１と、検索情報記憶部１２２とを有する。

（広告情報記憶部１２１について）
広告情報記憶部１２１は、広告に関する情報を記憶する。ここで、図４に、実施形態に係る広告情報記憶部１２１の一例を示す。図４は、実施形態に係る広告情報記憶部１２１の一例を示す図である。図４に示した例では、広告情報記憶部１２１は、「広告主ＩＤ」、「広告コンテンツ」、「ＬＰ」、「入札キーワード」といった項目を有する。

「広告主ＩＤ」は、広告主又は広告主端末２０を識別するための識別情報を示す。なお、以下では、図４に示した広告主ＩＤに記憶されている識別情報を広告主の参照符号として用いる場合がある。例えば、広告主ＩＤ「ＣＬ０１」によって識別される広告主を「広告主ＣＬ０１」と表記する場合がある。

「広告コンテンツ」は、広告主端末２０から入稿された広告コンテンツを示す。図４で
は、「広告コンテンツ」に「ＡＤ０１」や「ＡＤ０２」といった概念的な情報が格納される例を示したが、実際には、広告コンテンツの宣伝内容であるテキストデータや、あるいは、これらの格納場所を示すファイルパス名などが格納される。

「ＬＰ」は、広告主が提供するＬＰに関する情報を示す。図４に示す「ＬＰ０１」という表記は、ＬＰを識別するための識別情報を示すとともに、ＬＰに関する情報を概念的に表現したものである。広告情報記憶部１２１内に記憶されるＬＰに関する情報は、ＬＰを構成するＨＴＭＬ（HyperText Markup Language）ファイル等であってもよいし、ＬＰのデータが置かれたＵＲＬ（Uniform Resource Locator）を示す情報であってもよい。なお、以下では、図４に示したＬＰの項目に記憶されている情報を、ＬＰの参照符号として用いる場合がある。例えば、ＬＰ「ＬＰ０１」によって示される情報を有するＬＰを「ＬＰ０１」と表記する場合がある。

「入札キーワード」は、広告コンテンツに紐づけられている入札キーワードを示す。図４に示す「Ｋ００１」という表記は、キーワードを識別するための識別情報を示すとともに、キーワードに関する情報を概念的に表現したものである。なお、図４に示すように、広告主は、複数のキーワードに入札することができる。また、入札キーワードは、一つの単語に限られず、複数の単語の組合せであってもよい。

例えば、図４では、広告主ＩＤ「ＣＬ０１」によって識別される広告主ＣＬ０１が、検索連動型の広告配信サービスにおいて、広告コンテンツ「ＡＤ０１」を検索結果ページ５０に表示させるために、入札キーワード「Ｋ００１」、「Ｋ００２」、「Ｋ００３」、・・・、に入札している例を示している。また、広告コンテンツ「ＡＤ０１」のリンク先は、ＬＰ「ＬＰ０１」である例を示している。

（検索情報記憶部１２２について）
検索情報記憶部１２２は、検索に関する情報を記憶する。ここで、図５に、実施形態に係る検索情報記憶部１２２の一例を示す。図５は、実施形態に係る検索情報記憶部１２２の一例を示す図である。図５に示した例では、検索情報記憶部１２２は、「ＬＰ」、「検索クエリ」、「検索回数」、「再検索クエリ」、「傾向値」といった項目を有する。

「ＬＰ」は、図４に示すＬＰに対応する。「検索クエリ」は、検索サービスにおいてユーザ端末１０から送信される検索要求を示す。「再検索クエリ」は、検索クエリを送信したユーザ端末１０から、さらに送信される検索要求を示す。また、「検索回数」は、検索クエリ又は再検索クエリが検索された回数を示す。言い換えれば、「検索回数」は、検索クエリ又は再検索クエリがユーザ端末１０から送信された回数を示す。

「傾向値」は、検索クエリを送信したユーザ端末１０がどのような内容の再検索クエリを送信したか、といった検索の傾向を示す値を示す。傾向値は、後述する算出部１３３によってＬＰ毎に算出される。なお、傾向値は、検索サーバ３０から取得する検索クエリ及び再検索クエリに関する情報によって随時変化するため、所定のタイミングで（例えば、一時間に一回など）更新されることがある。

例えば、図５では、「ＬＰ１１」で示されるウェブページは、ユーザ端末１０から検索クエリ「ダイエット」が送信されることによって抽出されるウェブページであり、現時点において、検索クエリ「ダイエット」によって「２０２８１」回だけ検索されていることを示す。また、ＬＰ１１を表示したユーザ端末１０は、さらに再検索クエリ「運動」や、「健康食品」や、「ヨーグルト」や、「エステ」などを送信したことを示す。例えば、再検索クエリ「運動」は、検索クエリ「ダイエット」を送信したユーザ端末１０から、現時点において、「４１２５」回だけ送信されたことを示す。また、検索クエリ「ダイエット」を送信した結果としてＬＰ１１を表示したユーザ端末１０は、さらに再検索クエリ「運動」を送信する傾向値が「０．２」であり、再検索クエリ「健康食品」を送信する傾向値が「０．２」であり、再検索クエリ「ヨーグルト」を送信する傾向値が「０．２」であり、再検索クエリ「エステ」を送信する傾向値が「０．１」である例を示している。

（制御部１３０について）
制御部１３０は、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、広告装置１００内部の記憶装置に記憶されている各種プログラム（抽出プログラムの一例）がＲＡＭ（Random Access Memory)を作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。

図３に示すように、制御部１３０は、入稿受付部１３１と、取得部１３２と、算出部１３３と、抽出部１３４と、提示部１３５と、要求受付部１３６と、配信部１３７とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図３に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部１３０が有する各処理部の接続関係は、図３に示した接続関係に限られず、他の接続関係であってもよい。

（入稿受付部１３１について）
入稿受付部１３１は、広告コンテンツの入稿を受け付ける。また、入稿受付部１３１は、広告コンテンツの入稿とともに、広告主が指定する入札キーワードを受け付ける。そして、入稿受付部１３１は、受け付けた広告コンテンツや、入札キーワードを広告情報記憶部１２１に格納する。

（取得部１３２について）
取得部１３２は、抽出処理に用いる情報を取得する。具体的には、取得部１３２は、検索サーバ３０から送信される検索クエリに関する情報や、再検索クエリに関する情報を取得する。そして、取得部１３２は、取得した情報を広告情報記憶部１２１又は検索情報記憶部１２２内に格納する。また、取得部１３２は、入稿受付部１３１が受け付けた広告コンテンツに関する情報や、広告情報記憶部１２１又は検索情報記憶部１２２内に格納された情報を適宜取得する。取得部１３２により取得される情報は、後述する算出処理や抽出処理に利用される。

例えば、取得部１３２は、検索クエリ及び再検索クエリに関する情報として、検索クエリ及び再検索クエリが送信された回数や、検索クエリ及び再検索クエリに対応するＬＰや広告コンテンツや、検索クエリ及び再検索クエリを送信したユーザ端末１０を識別する情報などを取得する。

（算出部１３３について）
算出部１３３は、検索クエリと再検索クエリとの関連性を示す指標値を算出する。具体的には、算出部１３３は、検索サービスにおいて、検索クエリを送信したユーザ端末１０がどのような内容の再検索クエリを送信したか、といった検索の傾向を示す値である傾向値を算出する。

例えば、算出部１３３は、検索クエリの送信後に再検索クエリが送信された回数に基づいて、検索クエリと再検索クエリとの関連性を示す指標値である傾向値を算出する。すなわち、算出部１３３は、取得部１３２により取得される数がより多い再検索クエリは、検索クエリを送信した後にさらに送信されやすい傾向にあるとして、かかる検索クエリに対する再検索クエリの傾向値が高くなるよう算出する。

また、算出部１３３は、検索クエリと、検索クエリに基づいて抽出されたコンテンツ（例えば、ＬＰや広告コンテンツ）を取得したユーザ端末１０からさらに送信される再検索クエリとの関連性を示す指標値である傾向値を算出する。言い換えれば、算出部１３３は、あらゆるユーザ端末１０から送信される検索クエリと再検索クエリとの傾向値を算出するのではなく、検索クエリによって検索されたコンテンツを取得したユーザ端末１０から送信される再検索クエリとの傾向値を算出する。これにより、算出部１３３は、検索サービスにより検索されたコンテンツに対応する検索クエリと再検索クエリとの傾向値を算出するので、かかるコンテンツにおける検索傾向を明確に算出することができる。

また、算出部１３３は、検索クエリに基づいて抽出されたコンテンツ毎に、検索クエリと再検索クエリとの傾向値を算出する。例えば、ユーザ端末１０が検索サービスに対して検索クエリを送信した場合、複数のコンテンツが検索結果として抽出されうる。この場合、ユーザ端末１０は、複数のコンテンツの中から選択したコンテンツ（例えば、検索結果ページ５０において、リンク先をクリックしたコンテンツ）を取得する。そして、算出部１３３は、ユーザによって選択されたコンテンツ毎に、検索クエリと再検索クエリとの傾向値を算出する。これにより、算出部１３３は、検索サービスによって複数のコンテンツが抽出された場合であっても、特定のコンテンツにおける検索傾向を明確に算出することができる。

上述したように、算出部１３３は、検索サーバ３０に検索クエリが送信された結果として抽出された所定のＬＰについて、再検索クエリが送信された数に基づいて、傾向値を算出する。一例として、算出部１３３は、所定のＬＰを表示するために送信された検索クエリの総数を分母とし、各々の再検索クエリが送信された数を分子とした数値を傾向値として算出する。この場合、算出される傾向値は、「０」乃至「１」の数値で表現される。あるいは、算出部１３３は、検索クエリに対して再検索クエリがどのくらい関連しているかを、例えば、検索クエリ及び再検索クエリが送信された数や頻度に基づいて、既知の手法によりコサイン（cosine）で表現される類似度によって算出してもよい。この場合であっても、算出される傾向値は、「０」乃至「１」の数値で表現される。あるいは、算出部は、再検索クエリが送信された数をそのまま傾向値として扱ってもよい。

そして、算出部１３３は、算出した傾向値をコンテンツと対応付けて、検索情報記憶部１２２内に格納する。なお、算出部１３３は、取得部１３２によって検索サーバ３０から取得される検索クエリ及び再検索クエリに関する情報が随時変化する場合には、例えば、検索情報記憶部１２２内に格納した傾向値を所定のタイミングで更新するようにしてもよい。

（抽出部１３４について）
抽出部１３４は、算出部１３３によって算出された指標値に基づいて、再検索クエリの中から、検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出する。具体的には、抽出部１３４は、算出部１３３により算出された傾向値がより高い数値に対応する再検索クエリを、広告配信サービスにおいて広告コンテンツ又はＬＰに紐づかせるキーワードである入札キーワードの一例として抽出する。言い換えれば、抽出部１３４は、広告主に提示する入札キーワードの候補を抽出する。

なお、抽出部１３４は、算出部１３３が検索クエリに基づいて抽出されたコンテンツを取得したユーザ端末１０からさらに送信される再検索クエリとの傾向値を算出した場合には、ユーザ端末１０によって取得されたコンテンツに紐づかせるキーワードを抽出する。また、抽出部１３４は、算出部１３３が検索クエリに基づいて抽出されたコンテンツ毎に傾向値を算出した場合には、傾向値が算出されたコンテンツ毎に、コンテンツに紐づかせるキーワードを抽出する。このように、抽出部１３４は、算出された傾向値と、コンテンツとを対応付けてキーワードを抽出する。

抽出部１３４の抽出処理について、図６を用いて、具体的に説明する。図６は、実施形態に係る抽出処理の一例を示す概念図である。なお、図６で例に挙げるＬＰや、検索クエリや、再検索クエリは、図５で示した検索情報記憶部１２２内に記憶されているＬＰや、検索クエリや、再検索クエリを用いる。図６では、検索クエリ「ダイエット」によって抽出されたＬＰ１１を取得したユーザ端末１０が、再検索クエリを送信した例を示している。

まず、ユーザ端末１０は、検索サービスにおいて検索クエリ「ダイエット」を送信する。これにより、検索結果ページ５０に、ＬＰ１１をリンク先とする広告コンテンツ、又はウェブページの検索結果として、ＬＰ１１へのリンクが表示される。ユーザ端末１０は、広告コンテンツ又はリンクをクリックすることで、ＬＰ１１を取得し、ユーザ端末１０の表示画面に表示する。

その後、ユーザ端末１０は、再び検索サービスを利用する。この場合、ユーザ端末１０は、検索サービスにおいて再検索クエリを送信する。図６では、検索クエリ「ダイエット」を検索したユーザ端末１０が送信した再検索クエリを、「ダイエット」と表記された円の周囲の円により示している。図６に示す円において、表記される単語は再検索クエリを示し、数値は、傾向値を示す。すなわち、「ダイエット」を検索した後のユーザ端末１０が、再検索クエリとしてどのような単語を送信する傾向にあるのかを示している。図６に示す例では、検索クエリ「ダイエット」の再検索クエリとしては、「運動」、「健康食品」及び「ヨーグルト」が傾向値「０．２」であり、他の再検索クエリよりも高い数値を示している。

この場合、抽出部１３４は、「運動」、「健康食品」及び「ヨーグルト」の全てを、ＬＰ１１に紐づかせるキーワードとして抽出してもよいし、この中から、さらに詳細に算出された傾向値に基づいて、一つだけキーワードを抽出してもよい。

なお、再検索クエリ「ヨーグルト」を送信したユーザ端末１０が、再検索クエリ「ヨーグルト」によって抽出されるＬＰ１２を取得する場合がある。そして、ＬＰ１２を取得したユーザ端末１０がさらに再検索クエリを送信する場合がある。この場合には、ＬＰ１２に対して、「ヨーグルト」は、検索クエリとして扱われる。すなわち、抽出部１３４は、検索クエリ「ヨーグルト」によって抽出されるＬＰ１２を取得したユーザ端末１０から送信される再検索クエリに対応する傾向値に基づいて、ＬＰ１２に紐づかせるキーワードを抽出する。

図６に示す例では、検索クエリ「ヨーグルト」の再検索クエリとしては、「美腸」が傾向値「０．４」であり、他の再検索クエリよりも高い数値を示している。この場合、抽出部１３４は、再検索クエリ「美腸」をＬＰ１２に紐づかせるキーワードとして抽出する。

なお、抽出部１３４は、ＬＰ１１に紐づかせるキーワードとしては、再検索クエリ「美腸」を抽出しなくてもよい。すなわち、抽出部１３４は、検索クエリを送信したユーザ端末１０がその後に送信した再検索クエリであっても、抽出処理に用いなくてもよい。言い換えれば、抽出部１３４は、検索クエリを送信したユーザ端末１０が直後に送信した検索クエリのみを再検索クエリとして扱ってもよい。これにより、抽出部１３４は、検索クエリの連鎖によって関連性が低いと想定される再検索クエリがキーワードとして抽出されるのを防止することができる。

（提示部１３５について）
提示部１３５は、抽出部１３４によって抽出されたキーワードを提示する。具体的には、提示部１３５は、広告配信サービスにおいて広告コンテンツに紐づかせる入札キーワードとして、抽出部１３４によって抽出されたキーワードを広告主に提示する。

なお、提示部１３５は、抽出部１３４によって抽出されたキーワードであっても、入札キーワードとして広告主に提示しない場合があってもよい。例えば、提示部１３５は、広告コンテンツに設定されうる除外キーワードについては提示しなくてもよい。広告コンテンツに設定されうる除外キーワードとは、例えば、広告コンテンツの提供主である広告主と競合する企業名や、競合する企業が扱う製品名などが該当する。

（要求受付部１３６について）
要求受付部１３６は、広告コンテンツの配信に関する要求を受け付ける。例えば、要求受付部１３６は、広告コンテンツの取得要求として、ユーザ端末１０が表示するウェブページに含まれるＨＴＴＰ（Hypertext Transfer Protocol）リクエストを受け付ける。

（配信部１３７について）
配信部１３７は、広告コンテンツを配信する。例えば、配信部１３７は、要求受付部１３６が受け付けたＨＴＴＰリクエストに従い、ユーザ端末１０に広告コンテンツを配信する。また、配信部１３７は、要求受付部１３６によって広告コンテンツの取得要求が受け付けられた場合には、配信候補の広告コンテンツを広告情報記憶部１２１から選択する。

ここで、配信部１３７は、要求受付部１３６が受け付けた検索クエリと入札キーワードが同一又は類似である場合には、入札キーワードに紐づく広告コンテンツを配信候補として選択する。そして、配信部１３７は、検索クエリを検索サーバ３０に送信したユーザ端末１０に、選択した広告コンテンツを配信する。

〔３．抽出処理手順〕
次に、図７を用いて、実施形態に係る広告装置１００が実行する抽出処理の手順について説明する。図７は、実施形態に係る広告装置１００による抽出処理手順を示すフローチャートである。

図７に示すように、広告装置１００は、広告配信サービスを利用する広告主から、広告コンテンツの入稿を受け付けたか否かを判定する（ステップＳ１０１）。広告装置１００は、広告コンテンツの入稿を受け付けていない場合には（ステップＳ１０１；Ｎｏ）、受け付けるまで待機する。

一方、広告装置１００は、広告コンテンツの入稿を受け付けた場合には（ステップＳ１０１；Ｙｅｓ）、入稿された広告コンテンツを抽出させる検索クエリと、かかる検索クエリに対応する再検索クエリとに関する情報に基づいて、傾向値を算出する（ステップＳ１０２）。

そして、広告装置１００は、検索クエリと再検索クエリとの傾向値に基づき、再検索クエリの中からキーワードを抽出する（ステップＳ１０３）。そして、広告装置１００は、抽出したキーワードを、入稿された広告コンテンツに紐づくキーワードである入札キーワードとして、広告コンテンツを入稿した広告主に提示する（ステップＳ１０４）。

なお、図７では、広告装置１００が、ステップＳ１０２において、広告コンテンツの入稿を受け付けた後に、広告コンテンツに対応する傾向値を算出する例を示した。しかし、この例に限られず、広告装置１００は、広告コンテンツの入稿を受け付けた後に、例えば、一定量の検索クエリや再検索クエリに関する情報を蓄積する期間を設けてもよい。そして、広告装置１００は、一定量の検索クエリや再検索クエリに関する情報を蓄積する期間が経過した後に、傾向値を算出してもよい。また、広告装置１００は、ステップＳ１０４において、キーワードを広告主に提示した後に、さらに異なるキーワードを抽出してもよい。すなわち、広告装置１００は、抽出されたキーワードに対する広告主の対応によっては、ステップＳ１０３とステップＳ１０４を繰り返し実行してもよい。例えば、広告主が提示されたキーワード以外のキーワードを所望する場合には、広告装置１００は、キーワードとして先に抽出した再検索クエリに対応する傾向値よりも低い傾向値に対応する再検索クエリを抽出する。そして、広告装置１００は、新たに抽出されたキーワードを広告主に提示する。

〔４．変形例〕
上述した実施形態は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、他の実施形態について説明する。

〔４−１．検索クエリ〕
上記実施形態において、広告装置１００は、検索クエリと再検索クエリとの関連性を示す指標値である傾向値に基づいて、キーワードを抽出する例を示した。そして、広告装置１００は、ＬＰを抽出させる検索クエリが送信された回数と、かかる検索クエリに対応する再検索クエリが送信された回数とに基づいて、傾向値を算出する例を示した。ここで、広告装置１００は、ＬＰを抽出させる検索クエリが複数ある場合には、例えば、検索クエリごとに所定の重み値を付与することなどにより、適切な傾向値が算出されるように調整してもよい。

すなわち、広告装置１００に係る算出部１３３は、所定のコンテンツが抽出される検索クエリが複数ある場合に、検索クエリがユーザ端末１０から送信された回数に基づいて、傾向値を算出する。ここで、検索サービスにおいて、ＬＰや広告コンテンツなどのコンテンツは、検索クエリが入札キーワードやＬＰ単語である場合に抽出されるため、コンテンツを抽出させる検索クエリはコンテンツごとに複数存在する。このため、コンテンツに対応する各検索クエリが送信される回数にはそれぞれ差異が生じる。

この場合に、上記実施形態における傾向値の算出手法を用いた場合、分母となる検索クエリの検索回数が少ないほど、再検索クエリの検索回数に対する傾向値が上昇することになる。しかし、算出される傾向値に比べて、再検索クエリの検索回数が全体数と比して多くない場合には、かかる再検索クエリが入札キーワードとして有用なものであるとは言い難い。

そこで、算出部１３３は、例えば、コンテンツに対する各検索クエリのうち、例えば、検索回数の多い検索クエリの再検索クエリに対応する傾向値に所定の重み値を付与することなどにより、算出される検索クエリごとの傾向値に差異が生じないようにすることができる。また、算出部１３３は、コンテンツを抽出させる全検索クエリのうち、比較的検索回数の少ない検索クエリ（例えば、所定の閾値以下の検索回数の検索クエリ）については、算出処理の対象としないようにしてもよい。

また、算出部１３３は、コンテンツを抽出させる検索クエリに対して、比較的多数の種類の再検索クエリが存在する場合には、かかる検索クエリと再検索クエリとの傾向値について、他の検索クエリに対応する傾向値よりも値が低く算出されるような重み値を付与してもよい。例えば、検索クエリ「ダイエット」のように、比較的多数の種類の再検索クエリが存在すると想定される場合には、ユーザの検索意図が複数の意図で解釈される(ユーザの意図と、広告主が提供するＬＰなどの内容との齟齬が生じる可能性が高い)。このため、算出部１３３は、検索クエリ「ダイエット」については、各再検索クエリとの傾向値を低く算出することにより、キーワードが抽出しにくくなるように調整することができる。

〔４−２．抽出〕
上記実施形態では、抽出部１３４は、再検索クエリの中から、検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出する例を示した。しかし、抽出部１３４は、検索クエリの中から、再検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出してもよい。

例えば、検索サービスにおいて、ユーザ端末１０から送信された第１の検索クエリによって広告コンテンツが抽出されなかった場合であって、その後にユーザ端末１０から送信された第２の検索クエリによって広告コンテンツが抽出された場合を想定する。この場合、ユーザ端末１０に係るユーザは、同じ検索意図をもって、第１及び第２の検索クエリを送信して検索を行ったものと考えられる。そこで、抽出部１３４は、ユーザ端末１０が送信した第２の検索クエリを再検索クエリとして扱い、第１の検索クエリと再検索クエリとの関係性を示す指標値に基づいて、第１の検索クエリの中から、広告主に提示する入札キーワードの候補を抽出してもよい。

〔４−３．広告コンテンツ〕
上記実施形態において、広告装置１００は、検索クエリと再検索クエリとの関連性を示す指標値である傾向値に基づいて、キーワードを抽出する例を示した。また、広告装置１００は、ＬＰを取得したユーザ端末１０から、検索クエリの送信後に再検索クエリが送信された回数に基づいて、傾向値を算出する例を示した。ここで、広告装置１００は、ＬＰを取得したユーザ端末１０に限らず、広告コンテンツを取得したユーザ端末１０から再検索クエリが送信された回数に基づいて、傾向値を算出してもよい。この場合、検索クエリが送信された結果として、広告コンテンツはユーザ端末１０に配信されており、ユーザ端末１０によって取得されているため、広告装置１００は、ユーザが広告コンテンツを選択（例えば、ユーザ端末１０上において広告コンテンツをクリック）したか否かを判定しなくてもよい。また、広告装置１００は、ユーザが広告コンテンツを選択した場合には、かかるユーザは他のユーザよりも広告主に興味関心があるものとして、かかるユーザに対応するユーザ端末１０から送信される再検索クエリに所定の重み値を付与してもよい。なお、上記実施形態において、検索クエリがＬＰ単語や入札キーワードである例を示したが、検索クエリは、広告コンテンツに含まれる単語であってもよい。

〔４−４．学習〕
また、広告装置１００は、抽出部１３４によって抽出されたキーワードに対して広告主が入札を行った後に、かかるキーワードがユーザに入力されたことを契機として広告コンテンツが何回表示されたか、などの結果を取得してもよい。すなわち、広告装置１００は、抽出処理を実行した後であっても、広告コンテンツの表示回数や、ユーザから広告コンテンツがクリックされた回数などを取得する。言い換えれば、広告装置１００は、抽出したキーワードを広告主が入札キーワードとした場合の広告効果を測定する。そして、広告装置１００は、取得したＣＴＲや、ＣＶＲなどの指標をさらに用いて、上記抽出処理に利用してもよい。このように、広告装置１００は、抽出したキーワードによる広告効果などの結果を測定し、かかる結果が反映された学習モデルにより、キーワードを抽出してもよい。そして、広告装置１００は、処理を繰り返すことにより、よりユーザから検索されやすく、広告効果を向上させやすいキーワードを抽出することができる。このため、広告装置１００は、広告コンテンツの広告効果をより高めることができる。

〔４−５．広告主〕
上記実施形態において、広告主は、広告主端末２０を用いて、広告装置１００に広告コンテンツを入稿する例を示した。しかし、広告主は、自ら広告装置１００に広告コンテンツを入稿せずに、かかる処理を代理店に依頼する場合もある。この場合、広告装置１００にかかる処理をするのは代理店となる。すなわち、「広告主」といった表記は、広告主だけでなく代理店を含む概念であり、「広告主端末」といった表記は、広告主端末２０だけでなく代理店によって利用される代理店端末を含む概念であるものとする。

〔４−６．広告配信〕
また、配信部１３７は、広告コンテンツの配信において、同じ入札キーワードに紐づく広告コンテンツが複数ある場合には、入札キーワードの入札価格が高い広告主や、ＣＴＲの高い広告コンテンツや、入札価格及びＣＴＲの双方が高い広告コンテンツを優先して選択するようにしてもよい。そして、配信部１３７は、選択した広告コンテンツをユーザ端末１０に配信する。

〔４−７．再検索クエリ〕
上記実施形態において、再検索クエリの一例として、検索サーバ３０は、検索クエリを送信したユーザ端末１０であって、ＬＰを取得したユーザ端末１０から再び送信される検索クエリを再検索クエリとして扱う例を示した。しかし、検索サーバ３０は、他の状況において送信される検索クエリを再検索クエリとして扱ってもよい。

例えば、検索サーバ３０は、ユーザ端末１０から検索クエリが送信された後、所定時間内（例えば、１０分以内など）に送信される検索クエリを再検索クエリとして扱ってもよい。また、検索サーバ３０は、検索結果ページ５０を取得したユーザ端末１０において、検索結果ページ５０を表示させた直後に、検索クエリ入力部５２に新たに入力されることにより、検索サーバ３０に送信される検索クエリを再検索クエリとして扱ってもよい。この場合、検索サーバ３０は、ユーザが検索クエリによって抽出されたＬＰを閲覧していたか否かを判定しなくともよい。なお、検索サーバ３０は、ＬＰを取得したユーザ端末１０から再び送信される検索クエリであっても、ユーザ端末１０から検索クエリが送信された後、所定時間外（例えば、先の検索クエリの送信から２４時間経過後）に送信される検索クエリについては、再検索クエリとして扱わないようにしてもよい。

また、検索サーバ３０は、検索クエリを送信したユーザ端末１０が、検索結果ページ５０において広告コンテンツをクリックせず、他のウェブページのリンクをクリックした場合であっても、その後、再び検索結果ページ５０を表示させたユーザ端末１０から送信される検索クエリを再検索クエリとして扱ってもよい。上記のように、検索サーバ３０は、ユーザが同じ検索意図をもって検索していると想定される前後の検索クエリを、検索クエリと再検索クエリとして扱うことができる。

また、広告装置１００がユーザ端末１０からクエリ情報を受信する場合もありうる。例えば、広告装置１００は、ユーザ端末１０が検索結果ページ５０を表示する際に送信される広告取得要求に含まれるリクエストに基づいて、検索クエリに関する情報を取得する。この場合、広告装置１００に係る算出部１３３は、ユーザ端末１０から検索クエリが送信された後に、ユーザ端末１０から所定時間内に送信される新たな検索クエリを再検索クエリとして、新たな検索クエリと、再検索クエリとの傾向値を算出してもよい。なお、ユーザ端末１０の同一性は、例えば、ユーザ端末１０から送信されるクッキー（Cookie）等に含まれる端末の識別情報に基づいて識別される。

〔４−８．他の用途〕
上記実施形態において、広告装置１００は、検索連動型の広告配信サービスにおける入札キーワードを抽出する例を示した。しかし、広告装置１００は、上記のような検索連動型以外の広告配信に利用されてもよい。例えば、広告装置１００は、キーワードに対する入札を受け付け、かかるキーワードと親和性の高い内容のウェブページに広告コンテンツを配信するような、いわゆる広告コンテンツマッチ型の広告サービスに利用されてもよい。

また、上記実施形態において、コンテンツの一例として、広告コンテンツやＬＰを挙げ、キーワードの一例として、入札キーワードを例に挙げて説明した。しかし、広告装置１００は、広告コンテンツやＬＰに紐づく入札キーワードを抽出するのみならず、他の用途として利用されてもよい。

例えば、広告装置１００は、所定のコンテンツに含まれるテキストを検索する場合（例えば、ウェブサイトの検索サービスを利用する場合）などに、ユーザから送信される検索クエリと再検索クエリとの傾向値を算出する。そして、広告装置１００は、新たなユーザから所定の検索クエリを受け付けた場合に、算出済みである既存の傾向値に基づいて、新たなユーザから受け付けた検索クエリに対応する再検索クエリの中から、キーワードを抽出する。これにより、広告装置１００は、ユーザから受け付けた所定の検索クエリと関連性のあるキーワードを抽出することができる。例えば、広告装置１００は、検索サービスを利用する新たなユーザに、抽出されたキーワードを提示する。このように、広告装置１００は、コンテンツに関する検索において、有用な検索クエリを提示するキーワード抽出のアシストを実行する装置であってもよい。

また、上記の例において、本願に係る抽出装置が検索サーバ３０に対応する場合、検索サーバ３０は、検索結果ページ５０に検索クエリのアシストとなるキーワードを表示してもよい。すなわち、検索サーバ３０は、抽出したキーワードを、先にユーザが入力した検索クエリの代わりに、所定のウェブページを検索するための検索クエリとしてユーザに提示する。ユーザは、提示されたキーワードに基づいて検索を実行することにより、効率よく目的のウェブページを検索できる場合がある。この場合、検索サーバ３０は、検索サービスを実行する制御部に加え、上記実施形態に係る取得部１３２、算出部１３３、抽出部１３４及び提示部１３５に対応する各処理部を有する。そして、算出部１３３は、ユーザ端末１０から送信された検索クエリと、検索クエリを送信した後にユーザ端末１０からさらに送信される検索クエリである再検索クエリとの傾向値を算出し、抽出部１３４は、算出された傾向値に基づいて、再検索クエリの中から、所定のコンテンツ（例えば、目的のウェブページ）を抽出させるためのキーワードを抽出する。

〔４−９．その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

例えば、図３に示した広告情報記憶部１２１や検索情報記憶部１２２は、広告装置１００が保持せずに、図示しないストレージサーバ等が保持してもよい。この場合、広告装置１００は、ストレージサーバから広告に関する情報等を取得する。

また、例えば、上記実施形態では、広告装置１００が検索クエリなどに関する情報を取得し、取得した情報に基づいてキーワードを抽出する例を示したが、広告装置１００が実行する処理は、広告装置１００の機能を実現する個別の装置により実行されてもよい。例えば、上述した広告装置１００は、入稿受付部１３１と取得部１３２とを有する情報取得装置と、算出部１３３と抽出部１３４とを有する抽出装置と、提示部１３５を有する提示装置と、要求受付部１３６と配信部１３７とを有する配信装置とに分散されてもよい。

〔５．ハードウェア構成〕
また、上述してきた実施形態に係る広告装置１００は、例えば図８に示すような構成のコンピュータ１０００によって実現される。以下、広告装置１００を例に挙げて説明する。図８は、広告装置１００の機能を実現するコンピュータ１０００の一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。

ＣＰＵ１１００は、ＲＯＭ１３００又はＨＤＤ１４００に記憶されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を記憶する。

ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を記憶する。通信インターフェイス１５００は、通信網５００（ネットワークＮに対応）を介して他の機器からデータを受信してＣＰＵ１１００へ送り、また、通信網５００を介してＣＰＵ１１００が生成したデータを他の機器へ送信する。

ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、入出力インターフェイス１６００を介して生成したデータを出力装置へ出力する。

メディアインターフェイス１７００は、記録媒体１８００に記憶されたプログラム又はデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。

例えば、コンピュータ１０００が実施形態に係る広告装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。また、ＨＤＤ１４００には、記憶部１２０内のデータが記憶される。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置から通信網５００を介してこれらのプログラムを取得してもよい。

〔６．効果〕
上述してきたように、実施形態に係る広告装置１００は、算出部１３３と、抽出部１３４とを有する。算出部１３３は、ユーザ端末１０から送信された検索クエリと、検索クエリを送信した後にユーザ端末１０からさらに送信される検索クエリである再検索クエリとの関連性を示す指標値である傾向値を算出する。抽出部１３４は、算出部１３３によって算出された指標値に基づいて、再検索クエリの中から、検索クエリに基づいて抽出される所定のコンテンツ（例えば、広告コンテンツ）に紐づかせるキーワードを抽出するか、又は、検索クエリの中から、再検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出する。

このように、実施形態に係る広告装置１００は、ユーザ端末１０から送信される検索クエリと同じ検索意図を持つ再検索クエリの中から、入札キーワードとするキーワードを抽出することができる。これにより、広告装置１００によれば、広告主は、自身が想定するユーザ以外の他のユーザに広告コンテンツを配信させる可能性を高めることができるので、広告コンテンツの配信対象を適切に拡張することができる。結果として、広告装置１００は、より多くのユーザにコンテンツを配信することで、コンテンツが有するユーザへの訴求効果を高めることができる。

また、算出部１３３は、検索クエリの送信後に再検索クエリが送信された回数に基づいて、検索クエリと再検索クエリとの傾向値を算出する。

このように、実施形態に係る広告装置１００は、再検索クエリがユーザ端末１０から送信される回数に応じて傾向値を算出する。これにより、広告装置１００は、ユーザの興味関心に沿ったキーワードを抽出することができる。

また、算出部１３３は、検索クエリと、検索クエリに基づいて抽出されたコンテンツを取得したユーザ端末１０からさらに送信される再検索クエリとの傾向値を算出する。抽出部１３４は、ユーザ端末１０によって取得されたコンテンツに紐づかせるキーワードを抽出する。

このように、実施形態に係る広告装置１００は、単に全てのユーザ端末１０から送信される再検索クエリを処理対象とするのではなく、コンテンツを取得したユーザ端末１０から送信される再検索クエリを処理対象とする。これにより、広告装置１００は、ユーザの意図がより明確な再検索クエリの中から、キーワードを抽出することができる。

また、算出部１３３は、検索クエリに基づいて抽出されたコンテンツ毎に、検索クエリと再検索クエリとの傾向値を算出する。抽出部１３４は、コンテンツ毎に、コンテンツに紐づかせるキーワードを抽出する。

このように、実施形態に係る広告装置１００は、検索クエリによって抽出された（検索された）コンテンツの全てに対応した傾向値を算出するのでなく、コンテンツ毎に傾向値を算出する。例えば、広告装置１００は、広告主が入稿した広告コンテンツに対応する傾向値に基づいてキーワードを抽出する。これにより、広告装置１００は、検索サービスを利用するユーザ全体の傾向ではなく、かかるコンテンツに対応するユーザの傾向を活用するため、かかるコンテンツに紐づかせるキーワードを明確に抽出することができる。

また、算出部１３３は、所定のコンテンツが抽出される検索クエリが複数ある場合に、検索クエリがユーザ端末から送信された回数に基づいて傾向値を算出する。

このように、実施形態に係る広告装置１００は、実際の検索状況やユーザの興味関心に沿った傾向値を算出する。このため、広告装置１００は、現状に則した、適切なキーワードを抽出することができる。

また、算出部１３３は、ユーザ端末１０から検索クエリが送信された後に、ユーザ端末１０から所定時間内にさらに送信される検索クエリを再検索クエリとして、先に送信された検索クエリと再検索クエリとの傾向値を算出する。

このように、実施形態に係る広告装置１００は、所定時間内にユーザから送信される検索クエリを再検索クエリとして扱うので、同じ検索意図を持つと想定されるクエリ同士を処理対象とし易くなる。これにより、広告装置１００は、前後に送信される検索クエリ同士の関連性に則したキーワードを抽出することができる。

また、算出部１３３は、コンテンツとして、広告主が入稿する広告コンテンツ、又は前記広告コンテンツのリンク先となるウェブページを用いて傾向値を算出する。

これにより、実施形態に係る広告装置１００は、例えば検索連動型など、キーワードマッチ型の広告配信サービスにおいて、適切な入札キーワードを抽出することができる。

また、実施形態に係る広告装置１００は、所定のコンテンツに紐づかせるキーワードとして、抽出部１３４によって抽出されたキーワードをコンテンツの提供主（例えば、広告主など）に提示する提示部１３５をさらに備える。

このように、実施形態に係る広告装置１００は、キーワードに入札する広告主に、適切なキーワードを提示する。このため、広告装置１００によれば、広告主は、新たに追加する入札キーワードとして適切なキーワードを知ることができる。また、広告配信サービスの管理者側は、広告主から入札されるキーワードが増えることにより、入札の促進につながり、サービスの活性化を図ることができる。

なお、実施形態に係る広告装置１００は、ユーザ端末１０から送信された検索クエリと、検索クエリを送信した後にユーザ端末１０からさらに送信される検索クエリである再検索クエリとの関連性を示す指標値である傾向値を算出する算出部１３３と、算出部１３３によって算出された傾向値に基づいて、再検索クエリの中から、所定のコンテンツを抽出させるためのキーワードを抽出する抽出部１３４とを備えてもよい。

このように、実施形態に係る広告装置１００は、検索クエリと再検索クエリとの傾向を判定することにより、コンテンツを抽出させるためのキーワードを抽出する。これにより、実施形態に係る広告装置１００によれば、例えば、ユーザは、広告装置１００が抽出する有用なキーワードを用いて検索サービス等を利用することができる。また、広告装置１００は、検索サービス等に限られず、例えば、任意のテキストを含むドキュメントの検索等にあたって、有用なクエリを抽出することができる。

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、算出部は、算出手段や算出回路に読み替えることができる。

１ 抽出システム
１０ ユーザ端末
２０ 広告主端末
３０ 検索サーバ
１００ 広告装置
１１０ 通信部
１２０ 記憶部
１２１ 広告情報記憶部
１２２ 検索情報記憶部
１３０ 制御部
１３１ 入稿受付部
１３２ 取得部
１３３ 算出部
１３４ 抽出部
１３５ 提示部
１３６ 要求受付部
１３７ 配信部

Claims (11)

1. ユーザ端末から送信された検索クエリと、当該検索クエリを送信した後に当該ユーザ端末からさらに送信される検索クエリである再検索クエリとの関連性を示す指標値を算出する算出部と、
   前記算出部によって算出された指標値に基づいて、前記再検索クエリの中から、前記検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出するか、又は、当該検索クエリの中から、当該再検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出する抽出部と、
   を備えることを特徴とする抽出装置。
2. 前記算出部は、
   前記検索クエリの送信後に前記再検索クエリが送信された回数に基づいて、当該検索クエリと当該再検索クエリとの関連性を示す指標値を算出する、
   ことを特徴とする請求項１に記載の抽出装置。
3. 前記算出部は、
   前記検索クエリと、当該検索クエリに基づいて抽出されたコンテンツを取得した前記ユーザ端末からさらに送信される再検索クエリとの関連性を示す指標値を算出し、
   前記抽出部は、
   前記ユーザ端末によって取得されたコンテンツに紐づかせるキーワードを抽出する、
   ことを特徴とする請求項１又は２に記載の抽出装置。
4. 前記算出部は、
   前記検索クエリに基づいて抽出されたコンテンツ毎に、前記検索クエリと前記再検索クエリとの関連性を示す指標値を算出し、
   前記抽出部は、
   前記コンテンツ毎に、当該コンテンツに紐づかせるキーワードを抽出する、
   ことを特徴とする請求項３に記載の抽出装置。
5. 前記算出部は、
   前記所定のコンテンツが抽出される前記検索クエリが複数ある場合に、当該検索クエリがユーザ端末から送信された回数に基づいて、前記指標値を算出する、
   ことを特徴とする請求項１〜４のいずれか一つに記載の抽出装置。
6. 前記算出部は、
   前記ユーザ端末から前記検索クエリが送信された後に、当該ユーザ端末から所定時間内にさらに送信される検索クエリを前記再検索クエリとして、当該検索クエリと当該再検索クエリとの関連性を示す指標値を算出する、
   ことを特徴とする請求項１〜５のいずれか一つに記載の抽出装置。
7. 前記算出部は、
   前記コンテンツとして、広告主が入稿する広告コンテンツ、又は前記広告コンテンツのリンク先となるウェブページを用いて前記指標値を算出する、
   ことを特徴とする請求項１〜６のいずれか一つに記載の抽出装置。
8. 前記所定のコンテンツに紐づかせるキーワードとして、前記抽出部によって抽出されたキーワードを当該所定のコンテンツの提供主に提示する提示部、
   をさらに備えたことを特徴とする請求項１〜７のいずれか一つに記載の抽出装置。
9. ユーザ端末から送信された検索クエリと、当該検索クエリを送信した後に当該ユーザ端末からさらに送信される検索クエリである再検索クエリとの関連性を示す指標値を算出する算出部と、
   前記算出部によって算出された指標値に基づいて、前記再検索クエリの中から、所定のコンテンツを抽出させるためのキーワードを抽出する抽出部と、
   を備えることを特徴とする抽出装置。
10. コンピュータが実行する抽出方法であって、
    ユーザ端末から送信された検索クエリと、当該検索クエリを送信した後に当該ユーザ端末からさらに送信される検索クエリである再検索クエリとの関連性を示す指標値を算出する算出工程と、
    前記算出工程によって算出された指標値に基づいて、前記再検索クエリの中から、前記検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出するか、又は、当該検索クエリの中から、当該再検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出する抽出工程と、
    を含んだことを特徴とする抽出方法。
11. ユーザ端末から送信された検索クエリと、当該検索クエリを送信した後に当該ユーザ端末からさらに送信される検索クエリである再検索クエリとの関連性を示す指標値を算出する算出手順と、
    前記算出手順によって算出された指標値に基づいて、前記再検索クエリの中から、前記検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出するか、又は、当該検索クエリの中から、当該再検索クエリに基づいて抽出される所定のコンテンツに紐づかせるキーワードを抽出する抽出手順と、
    をコンピュータに実行させることを特徴とする抽出プログラム。

Images