(57)【特許請求の範囲】
【請求項１】
検索連動型広告の対象となる対象広告を選択する手段と、
ログデータから前記対象広告の広告主の広告を閲覧したユーザを特定し、当該ユーザが入力した検索キーワードを抽出する手段と、
抽出した前記検索キーワードの入力頻度により検索キーワード毎のスコアを算出する手段と、
前記対象広告に対する検索連動型広告のキーワードの入力を受け付ける際に、前記スコアの高い検索キーワードを候補として提示する手段と
を備えたことを特徴とするコンテンツ配信装置。
【請求項２】
請求項１に記載のコンテンツ配信装置において、
前記ログデータから前記広告主の広告を閲覧しなかったユーザを特定し、当該ユーザが入力した検索キーワードを抽出する手段
を更に備え、
前記検索キーワード毎のスコアを算出する手段は、前記検索キーワードの入力頻度として、前記広告主の広告を閲覧したユーザの入力頻度から前記広告主の広告を閲覧しなかったユーザの入力頻度を減じた値、もしくは、前記広告主の広告を閲覧したユーザの入力頻度を前記広告主の広告を閲覧しなかったユーザの入力頻度で除した値とする
ことを特徴とするコンテンツ配信装置。
【請求項３】
請求項１に記載のコンテンツ配信装置において、
前記ログデータから前記広告主の広告を閲覧しなかったユーザを特定し、当該ユーザが入力した検索キーワードを抽出する手段
を更に備え、
前記検索キーワード毎のスコアを算出する手段は、ユーザ毎にスコアを算出し、前記広告主の広告を閲覧したユーザのスコアと前記広告主の広告を閲覧しなかったユーザのスコアとにそれぞれ異なるラベルを付し、前記スコアの高い順にソートした上で、前記ラベルの２値分類の評価値の高いものを抽出する
ことを特徴とするコンテンツ配信装置。
【請求項４】
請求項３に記載のコンテンツ配信装置において、
前記ラベルの２値分類の評価値は、
上位のスコアから順に着目して、
ＦＰＲ＝(着目スコア以上のスコアにおいて含まれるクリックしなかったことを示すラベルの数)／ (クリックしなかったことを示すラベルの総数)
と、
ＴＰＲ＝(着目スコア以上のスコアにおいて含まれるクリックしたことを示すラベルの数)／ (クリックしたことを示すラベルの総数)
とを計算し、前記ＦＰＲを横軸、前記ＴＰＲを縦軸として着目毎にプロットしたグラフと横軸で囲まれる面積とする
ことを特徴とするコンテンツ配信装置。
【請求項５】
コンテンツ配信装置が、検索連動型広告の対象となる対象広告を選択する工程と、
前記コンテンツ配信装置が、ログデータから前記対象広告の広告主の広告を閲覧したユーザを特定し、当該ユーザが入力した検索キーワードを抽出する工程と、
前記コンテンツ配信装置が、抽出した前記検索キーワードの入力頻度により検索キーワード毎のスコアを算出する工程と、
前記コンテンツ配信装置が、前記対象広告に対する検索連動型広告のキーワードの入力を受け付ける際に、前記スコアの高い検索キーワードを候補として提示する工程と
を備えたことを特徴とするコンテンツ配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネット等のネットワークを介して広告コンテンツを配信する技術に関する。
【背景技術】
【０００２】
インターネットのホームページ等においては、バナー広告に代表されるディスプレイ広告や検索連動型広告による広告欄が設けられることが多い。
【０００３】
検索連動型広告は、予め広告主が広告に対応付けてキーワードを登録しておき、ユーザが入力した検索キーワードが登録されたキーワードに合致する場合に、対応する広告を配信するものである。
【０００４】
このような検索連動型広告では、予め登録しておくキーワードが広告効果に大きく影響するものであるため、広告主はキーワードの選定に苦心することになる。
【０００５】
そのため、広告主がキーワードを入力・設定するインタフェースに、参考となるキーワードを提示（サジェスト）する機能が設けられているものがある（特許文献１等を参照）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第４８２０８８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上述したように、従来から、広告主のキーワードの入力・設定に際して参考になるキーワードを提示することが行われているが、広告主が入力したキーワードの類義語を提示するといった、言語処理的なアプローチがとられるのみであり、広告主の特性に応じてカスタマイズされるものではなかった。そのため、システムが提示するキーワードは、必ずしも広告効果を高めるという観点で意味のあるものではなかった。
【０００８】
本発明は上記の従来の問題点に鑑み提案されたものであり、その目的とするところは、検索連動型広告の広告主に対し、広告効果を高める上で効果的なキーワードを提示することにある。
【課題を解決するための手段】
【０００９】
上記の課題を解決するため、本発明にあっては、検索連動型広告の対象となる対象広告を選択する手段と、ログデータから前記対象広告の広告主の広告を閲覧したユーザを特定し、当該ユーザが入力した検索キーワードを抽出する手段と、抽出した前記検索キーワードの入力頻度により検索キーワード毎のスコアを算出する手段と、前記対象広告に対する検索連動型広告のキーワードの入力を受け付ける際に、前記スコアの高い検索キーワードを候補として提示する手段とを備えるようにしている。
【発明の効果】
【００１０】
本発明のコンテンツ配信装置にあっては、検索連動型広告の広告主に対し、広告効果を高める上で効果的なキーワードを提示することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態にかかるシステムの構成例を示す図である。
【図２】実施形態の処理例を示すフローチャートである。
【図３】広告データベースのデータ構造例を示す図である。
【図４】ログデータの例を示す図である。
【図５】クリックユーザ情報およびノンクリックユーザ情報の抽出の例を示す図である。
【図６】キーワードスコアの算出および提示候補キーワードの抽出の例を示す図（その１）である。
【図７】キーワードスコアの算出および提示候補キーワードの抽出の例を示す図（その２）である。
【図８】キーワードスコアの算出および提示候補キーワードの抽出の例を示す図（その３）である。
【図９】ＡＵＣの算出の例を示す図である。
【発明を実施するための形態】
【００１２】
以下、本発明の好適な実施形態につき説明する。
【００１３】
＜構成＞
図１は本発明の一実施形態にかかるシステムの構成例を示す図である。
【００１４】
図１において、システムは、一般ユーザが操作する複数の端末装置２と、広告主のユーザが操作する複数の端末装置３と、端末装置２を使用する一般ユーザに対して情報提供サービス等を提供する複数のサービスサーバ装置４と、端末装置３を操作する広告主のユーザから広告の入稿および検索連動型広告のキーワードの受け付けを行うとともに、広告の配信を行う広告管理装置５とが、インターネット等のネットワーク１に接続されている。なお、広告管理装置５は、サービスサーバ装置４と直接もしくは間接（オフラインによるデータ授受を含む）に接続される経路を有してもよい。
【００１５】
端末装置２、３、サービスサーバ装置４、広告管理装置５は、一般的なコンピュータ装置のハードウェア構成を有している。
【００１６】
広告管理装置５は、主にソフトウェア（コンピュータプログラム）により実現される機能部として、ログ取得部５０１と、広告選択部５０３と、クリックユーザ情報抽出部５０５と、ノンクリックユーザ情報抽出部５０７と、キーワードスコア算出部５０９と、提示候補キーワード抽出部５１１と、広告入稿受付部５１４と、キーワード受付部５１５と、キーワード提示部５１６と、広告配信部５１７とを備えている。
【００１７】
ログ取得部５０１は、サービスサーバ装置４からオンラインもしくはオフラインによりログデータ５０２を取得する機能を有している。
【００１８】
広告選択部５０３は、広告データベース５１３から提示候補キーワードを事前付与する対象となる検索連動型広告の対象となる広告を選択し、当該広告を入稿した広告主ＩＤ５０４を出力する機能を有している。
【００１９】
クリックユーザ情報抽出部５０５は、ログデータ５０２を解析することにより、広告主ＩＤ５０４で示された広告主により入稿された広告をクリック（提示（インプレッション）された広告をクリック）したユーザの情報（主に検索キーワード）をログデータ５０２から抽出してクリックユーザ情報５０６として出力する機能を有している。
【００２０】
ノンクリックユーザ情報抽出部５０７は、広告主ＩＤ５０４で示された広告主により入稿された広告をクリックしなかった（クリックしたと判断されなかった）ユーザをランダムに特定し、その情報（主に検索キーワード）をログデータ５０２から抽出してノンクリックユーザ情報５０８として出力する機能を有している。なお、後述する第１の処理パターンではノンクリックユーザ情報５０８を用いないので、その場合、ノンクリックユーザ情報抽出部５０７は省略することができる。
【００２１】
キーワードスコア算出部５０９は、クリックユーザ情報５０６および／もしくはノンクリックユーザ情報５０８から、検索キーワードの入力頻度を示すキーワードスコア５１０を算出する機能を有している。
【００２２】
提示候補キーワード抽出部５１１は、キーワードスコア５１０から、対象となる広告の広告主の広告をクリックするユーザがよく入力すると推定されるキーワードを抽出し、提示候補キーワード５１２として広告データベース５１３に登録する機能を有している。
【００２３】
広告入稿受付部５１４は、端末装置３を操作する広告主のユーザから広告の入稿の受け付けを行ない、広告データベース５１３に登録する機能を有している。
【００２４】
キーワード受付部５１５は、広告データベース５１３に既に入稿されている広告に対し、検索連動型広告に用いるキーワードを受け付ける機能を有している。
【００２５】
キーワード提示部５１６は、キーワード受付部５１５による広告主からのキーワードの受け付けに際し、広告データベース５１３に設定された提示候補キーワード５１２を提示（サジェスト）する機能を有している。
【００２６】
広告配信部５１７は、一般ユーザが端末装置２からサービスサーバ装置４にアクセスして検索を行った場合に、入力された検索キーワードを伴うサービスサーバ装置４からの広告配信要求に基づき、その検索キーワードに対応付けられた広告を広告データベース５１３から取得して配信する機能を有している。
【００２７】
＜動作＞
図２は上記の実施形態の処理例を示すフローチャートである。
【００２８】
先ず、図２（ａ）において、広告管理装置５の広告入稿受付部５１４は、端末装置３を操作する広告主のユーザから広告の入稿の受け付けを行ない、広告データベース５１３に登録する（ステップＳ１）。
【００２９】
図３は広告データベース５１３のデータ構造例を示す図であり、「広告ＩＤ」「広告主ＩＤ」「広告コンテンツ（リンクｏｒ実体）」「登録キーワード」「提示候補キーワード」等の項目を含んでいる。
【００３０】
「広告ＩＤ」は、広告を特定する情報である。「広告主ＩＤ」は、当該広告を入稿した広告主を特定する情報である。「広告コンテンツ（リンクｏｒ実体）」は、広告の内容であり、実データが保存されるＵＲＬ等のリンク（リファレンス）であってもよいし、実データそのものでもよい。「登録キーワード」は、広告主により設定される検索連動型広告に用いられるキーワードである。「提示候補キーワード」は、広告主により検索連動型広告のキーワードが受け付けられる際に、効果的なものとしてシステム側が提示するキーワードである。
【００３１】
次に、図２（ｂ）において、広告管理装置５のログ取得部５０１は、定期的もしくは運用者の指示により、サービスサーバ装置４からオンラインもしくはオフラインによりログデータ５０２を取得する（ステップＳ２）。
【００３２】
図４はログデータ５０２の例を示す図であり、「クッキー情報」「ユーザＩＤ」「日付」「行動内容（検索キーワード、閲覧広告ＩＤ、・・）」等の項目を含んでいる。
【００３３】
「クッキー情報」は、端末装置２のブラウザからサービスサーバ装置４にアクセスする際にブラウザ内に書き込まれる情報であり、ブラウザのクッキーがリセットされない限り、同じブラウザからアクセスしたことを特定することができる。「ユーザＩＤ」は、端末装置２のユーザを特定する情報であり、サービスサーバ装置４でのサービス提供に際してログインが行われることにより特定される。「日付」は、端末装置２がサービスサーバ装置４にアクセスした日付である。「行動内容（検索キーワード、閲覧広告ＩＤ、・・）」は、端末装置２がサービスサーバ装置４にアクセスした際に行った行動内容の記録である。
【００３４】
次に、図２（ｃ）において、広告管理装置５の広告選択部５０３は、広告データベース５１３から提示候補キーワードを事前付与する対象となる検索連動型広告の対象となる広告を選択し、当該広告を入稿した広告主ＩＤ５０４を出力する（ステップＳ３）。なお、一つの広告についての処理が終わった場合には、処理対象がなくなるまで同様の処理を繰り返すものとする。
【００３５】
次いで、広告管理装置５のクリックユーザ情報抽出部５０５は、ログデータ５０２を解析することにより、広告主ＩＤ５０４で示された広告主により入稿された広告をクリックしたユーザの情報をログデータ５０２から抽出してクリックユーザ情報５０６を出力する（ステップＳ４）。
【００３６】
次いで、広告管理装置５のノンクリックユーザ情報抽出部５０７は、広告主ＩＤ５０４で示された広告主により入稿された広告をクリックしなかったユーザをランダムに特定し、その情報をログデータ５０２から抽出してノンクリックユーザ情報５０８を出力する（ステップＳ５）。
【００３７】
図５はクリックユーザ情報５０６およびノンクリックユーザ情報５０８の抽出の例を示す図である。
【００３８】
図５において、クリックユーザ情報抽出部５０５は、ログデータ５０２から、広告主ＩＤ５０４に広告データベース５１３において対応付けられた広告ＩＤを行動内容の閲覧広告ＩＤに含むユーザ（クリックユーザ）を特定し、当該ユーザが現時点から所定期間前までに入力した検索キーワードを行動内容から抽出し、ユーザＩＤおよび／もしくはクッキー情報と、検索キーワードと、検索回数とを対応付け、クリックユーザ情報５０６として出力する（ステップＳ４１）。
【００３９】
ノンクリックユーザ情報抽出部５０７は、クリックユーザ以外のユーザ（ノンクリックユーザ）を無作為（ランダム）に抽出し、当該ユーザが現時点から所定期間前までに入力した検索キーワードを行動内容から抽出し、ユーザＩＤおよび／もしくはクッキー情報と、検索キーワードと、検索回数とを対応付け、ノンクリックユーザ情報５０８として出力する（ステップＳ５１）。
【００４０】
図２（ｃ）に戻り、広告管理装置５のキーワードスコア算出部５０９は、クリックユーザ情報５０６および／もしくはノンクリックユーザ情報５０８から、検索キーワードの入力頻度を示すキーワードスコア５１０を算出する（ステップＳ６）。
【００４１】
次いで、広告管理装置５の提示候補キーワード抽出部５１１は、キーワードスコア５１０から、対象となる広告主の広告をクリックするユーザがよく入力すると推定されるキーワードを抽出し、提示候補キーワード５１２として広告データベース５１３に登録する（ステップＳ７）。
【００４２】
図６〜図８はキーワードスコア５１０の算出および提示候補キーワード５１２の抽出の例を示す図であり、図６はクリックユーザ情報５０６のみに基づいてキーワードスコア５１０を算出する場合、図７および図８はクリックユーザ情報５０６とノンクリックユーザ情報５０８とからキーワードスコア５１０を算出する場合を示している。
【００４３】
図６において、キーワードスコア算出部５０９は、クリックユーザ情報５０６に含まれる各キーワードにつき、ユーザ個々およびユーザ全体で正規化（平均化）し、キーワードスコア５１０を算出する（ステップＳ６１）。
【００４４】
次いで、提示候補キーワード抽出部５１１は、キーワードスコア５１０におけるスコアの上位所定数を提示候補キーワード５１２として出力する（ステップＳ７１）。
【００４５】
図７において、キーワードスコア算出部５０９は、クリックユーザ情報５０６に含まれる各キーワードにつき、ユーザ個々およびユーザ全体で正規化（平均化）して仮スコアを算出する（ステップＳ６２）。
【００４６】
また、キーワードスコア算出部５０９は、ノンクリックユーザ情報５０８に含まれる各キーワードにつき、ユーザ個々およびユーザ全体で正規化（平均化）して仮スコアを算出する（ステップＳ６３）。
【００４７】
次いで、キーワードスコア算出部５０９は、各キーワードにつき、クリックユーザの仮スコアからノンクリックユーザの仮スコアを引く、もしくは、クリックユーザの仮スコアをノンクリックユーザの仮スコアで割ることにより、キーワードスコア５１０を算出する（ステップＳ６４）。
【００４８】
次いで、提示候補キーワード抽出部５１１は、キーワードスコア５１０におけるスコアの上位所定数を提示候補キーワード５１２として出力する（ステップＳ７２）。
【００４９】
図８において、キーワードスコア算出部５０９は、クリックユーザ情報５０６に含まれる各キーワードにつき、ユーザ個々で正規化（平均化）して仮スコアを算出する（ステップＳ６５）。
【００５０】
また、キーワードスコア算出部５０９は、ノンクリックユーザ情報５０８に含まれる各キーワードにつき、ユーザ個々で正規化（平均化）して仮スコアを算出する（ステップＳ６６）。
【００５１】
次いで、キーワードスコア算出部５０９は、各キーワードにつき、クリックユーザ情報５０６から求めた仮スコアの個々のユーザに対応するデータにはラベル「＋１」を付し、ノンクリックユーザ情報５０８から求めた仮スコアの個々のユーザに対応するデータにはラベル「−１」を付与し、スコアの高い順にソートし、上位所定数をリストとして残す（ステップＳ６７）。
【００５２】
次いで、キーワードスコア算出部５０９は、リストからＡＵＣ（Area Under Curve）を算出する（ステップＳ６８）。
【００５３】
図９はＡＵＣの算出の例を示す図である。
【００５４】
スコアの高い順にソートされたリストに対し、上位のスコアから順に着目し、
ＦＰＲ（False positive rate）
＝  (着目スコア以上のスコアにおいて含まれるラベル「−１」の数)
／ (ラベル「−１」の総数)
と、
ＴＰＲ（True positive rate）
＝  (着目スコア以上のスコアにおいて含まれるラベル「＋１」の数)
／ (ラベル「＋１」の総数)
とを計算し、ＦＰＲを横軸、ＴＰＲを縦軸として着目毎にプロットしたグラフと横軸で囲まれる面積をＡＵＣとして得る。
【００５５】
ＡＵＣは、２値分類の精度を評価する指標であり、ランダムな並びに対してＡＵＣは０．５となり、スコアが高い側をラベル「＋１」にして途中で完全に２分されている場合は１となる。スコアが高い側にラベル「＋１」が偏るということは、そのキーワードで検索したユーザは対象広告をクリックする可能性が高く、クリックしないユーザはそのキーワードで検索する可能性が低いことを意味し、検索連動型広告のキーワードとして相応しいものとなる。
【００５６】
図８に戻り、提示候補キーワード抽出部５１１は、ＡＵＣが所定値を超えないキーワードは排除し、所定値を超えるキーワードを提示候補キーワード５１２として出力する（ステップＳ７３）。なお、ＡＵＣが所定値を超えるか否かを判断せずに、ＡＵＣの上位所定数を提示候補キーワード５１２として出力してもよい。
【００５７】
次に、図２（ｄ）において、広告管理装置５のキーワード提示部５１６は、キーワード受付部５１５による広告主からの検索連動型広告に用いられるキーワードの受け付けに際し、広告データベース５１３に設定された提示候補キーワード５１２を提示（サジェスト）する（ステップＳ８）。
【００５８】
広告配信部５１７は、一般ユーザが端末装置２からサービスサーバ装置４にアクセスして検索を行った場合に、入力された検索キーワードを伴うサービスサーバ装置４からの広告配信要求に基づき、その検索キーワードに対応付けられた広告を広告データベース５１３から取得して配信する。
【００５９】
＜総括＞
以上説明したように、本実施形態によれば、検索連動型広告の広告主に対し、広告効果を高める上で効果的なキーワードを提示することができる。
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
【符号の説明】
【００６０】
１          ネットワーク
２、３      端末装置
４          サービスサーバ装置
５          広告管理装置
５０１      ログ取得部
５０２      ログデータ
５０３      広告選択部
５０４      広告主ＩＤ
５０５      クリックユーザ情報抽出部
５０６      クリックユーザ情報
５０７      ノンクリックユーザ情報抽出部
５０８      ノンクリックユーザ情報
５０９      キーワードスコア算出部
５１０      キーワードスコア
５１１      提示候補キーワード抽出部
５１２      提示候補キーワード
５１３      広告データベース
５１４      広告入稿受付部
５１５      キーワード受付部
５１６      キーワード提示部
５１７      広告配信部
【図１】
0005577385.tif 000002
【図２】
0005577385.tif 000003
【図３】
0005577385.tif 000004
【図４】
0005577385.tif 000005
【図５】
0005577385.tif 000006
【図６】
0005577385.tif 000007
【図７】
0005577385.tif 000008
【図８】
0005577385.tif 000009
【図９】
0005577385.tif 000010