JP6329015B2 - 広告配信サーバ - Google Patents

Description

本発明は、広告配信サーバに関する。
より詳細には、インターネットにおけるｗｅｂサイトのコンテンツに含まれるバナー広告を、適切なターゲットオーディエンス（target audience:広告が目標とする視聴者）に配信するための、広告配信サーバに関する。

今日、エンドユーザはインターネットを情報収集閲覧用途に活用している。その用途の殆どが、ｗｅｂブラウザを用いたＨＴＭＬ文書の閲覧である。インターネットが商業用途に利用され始めてから、主たるポータルサイトやブログサイト等では、バナー広告がＨＴＭＬ文書に挿入されている。テレビジョン（以下「テレビ」）の視聴率が低下し、インターネットのトラフィックが倍増している今日において、インターネット上における広告配信技術は、重要性を増している。

テレビ放送は片方向にて情報をブロードキャスト配信する。つまり、テレビ放送におけるコマーシャルは、極めて多くの、不特定多数の視聴者（オーディエンス）に広告を一斉配信する。このため、広告料は高い。
一方、インターネットは基本的に一対一の双方向通信である。つまり、インターネットにおけるバナー広告は、あるオーディエンス一人に対し、広告を配信した、という事実を完全に把握可能である。このため、１件当たりの広告配信料を定めることが可能であるため、配信件数を絞れば安価な料金で広告を配信できる。
このため、インターネットのバナー広告は、中小企業や個人事業者にも広く利用されている。

なお、本願発明に関係すると思われる先行技術文献を、特許文献１に示す。特許文献１には、コンテンツに係る属性を評価することができる属性評価装置が開示されている。

特開２００６−２０２１１８号公報

中小企業や個人事業者等の、資力に限りがある事業者の場合、如何に低コストで確実にオーディエンスへ広告を配信するかが肝要である。すなわち、少ない広告資金を効果的に活用するために、自社の商品に興味を持って貰える可能性があるターゲットオーディエンスを特定することが求められる。
これまで、広告配信業者がターゲットオーディエンスを特定する方法は、オーディエンスの過去の購買履歴や商品紹介サイトに対する閲覧履歴に基いていた。しかし、既に商品を購入したオーディエンスが再び同じ商品を購入するとは限らない。このため、オーディエンスが必要としていないと考えているにもかかわらず、オーディエンスがあちこちのサイトを閲覧する度にいつまでも同じ種類のバナー広告が付きまとい、バナー広告が煙たがられる、という逆効果を生じることがしばしば見受けられる。
広告主が真に必要とするターゲットオーディエンスとは、未だ商品を購買していないが購買の可能性があると思われる、「未だ見ぬ顧客」である。この、未だ見ぬ顧客を特定する技術は、未だ確立されているとはいえない。

本発明は係る状況に鑑みてなされたものであり、広告主がターゲットオーディエンスを特定し易くするための、オーディエンスを分類する機能を有する、広告配信サーバを提供することを目的とする。

上記課題を解決するために、本発明の広告配信サーバは、オーディエンスを一意に識別するオーディエンスＩＤが格納されるオーディエンスＩＤフィールドと、オーディエンスが所定のｗｅｂサーバにアクセスした文書のＵＲＬが格納されるＵＲＬフィールドとを有するログテーブルと、ＵＲＬが格納されるＵＲＬフィールドと、ＵＲＬに存在する文書に付されている、広告主の種別を示すセグメントＩＤが格納されるセグメントＩＤフィールドとを有するＵＲＬセグメントＩＤテーブルとを具備する。
また、本発明の広告配信サーバは、ログテーブルのＵＲＬフィールドからＵＲＬを取得して、ＵＲＬにアクセスして文書を取得する非対話型ｗｅｂクライアントと、ＵＲＬセグメントＩＤテーブルにて紐付けられるセグメントＩＤ毎に、文書からキーワードを抜粋し、ログテーブルにて紐付けられるオーディエンスＩＤについて、キーワードを共通するクラスタに分類するデータマイニングエンジンと、データマイニングエンジンが生成したクラスタに基いて、広告の配信を判定する広告配信判定部を具備する。
更に本発明の広告配信サーバは、データマイニングエンジンが生成したクラスタに基づいて、広告主が使用する広告主端末にクラスタの階層構造に基づくインテントレポートを提供するクラスタ作成部とを具備する。

本発明により、広告主がターゲットオーディエンスを特定し易くするための、オーディエンスを分類する機能を有する、広告配信サーバを提供することができる。
上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。

本発明の実施形態に関わる、広告配信システムの概略図である。 広告配信システムにおける、バナー広告がオーディエンスの情報端末に配信される動作の流れを示すタイムチャートである。 情報端末のハードウェア構成とソフトウェア機能を示すブロック図である。 ｗｅｂサーバ及び広告配信サーバのハードウェア構成と、ソフトウェア機能を示すブロック図である。 広告配信サーバがオーディエンスを分類する動作の流れを示すフローチャートである。 広告配信サーバがオーディエンスを分類する動作を行う際に用いる、又は生成するデータベースのデータ構造を示す図（その１）である。 広告配信サーバがオーディエンスを分類する動作を行う際に用いる、又は生成するデータベースのデータ構造を示す図（その２）である。 広告配信サーバがオーディエンスを分類する動作を行う際に用いる、又は生成するデータベースのデータ構造を示す図（その３）である。 広告配信サーバが広告主の端末に提供する、インテントレポート画面の例である。

［広告配信システム１０１の概略］
図１は、本発明の実施形態に関わる、広告配信システムの概略図である。
広告配信システム１０１には、インターネット１０２を通じてアクセス可能な広告配信サーバ１０３を中心に、複数の広告主サイト１０４、複数のポータルサイト１０５、そして複数の広告主クライアント１０６が存在する。複数のオーディエンス１０７は、広告主サイト１０４及び／又はポータルサイト１０５にアクセスすることで、広告配信サーバ１０３からバナー広告を受信する。
広告主サイト１０４、ポータルサイト１０５、広告配信サーバ１０３は周知のｗｅｂサーバである。ｗｅｂサーバはＨＴＴＰ又はＨＴＴＰＳにて所望のコンテンツを提供する。広告主クライアント１０６は所定のクライアントマシンである。但し、広告主クライアント１０６は広告配信サーバ１０３と非対話型通信を行うため、サーバの形態を採っている。
オーディエンス１０７は、デスクトップパソコン１０８ａ、ノートパソコン１０８ｂ、あるいはスマートフォン１０８ｃ等の情報端末１０８を用いて、広告主サイト１０４やポータルサイト１０５にアクセスし、ＨＴＭＬ文書を閲覧する。この閲覧したＨＴＭＬ文書には、広告配信サーバ１０３から送信されたバナー広告が含まれる。
また、広告主１０９は広告主端末１１０を用いて広告配信サーバ１０３にアクセスし、図９にて後述するインテントレポート画面９０１を広告主端末１１０に表示させて、どのオーディエンスのクラスタに広告を配信するかを決定する操作を行う。

［広告が配信される動作の流れ］
図２は、広告配信システム１０１における、バナー広告がオーディエンス１０７の情報端末１０８に配信される動作の流れを示すタイムチャートである。
あるオーディエンス１０７が、情報端末１０８を用いてポータルサイト１０５（又は広告主サイト１０４）にアクセスして、ＨＴＭＬ文書を要求する（Ｓ２０１）。ポータルサイト１０５は情報端末１０８の要求に応じて、ＨＴＭＬ文書を情報端末１０８へ送信する（Ｓ２０２）。情報端末１０８はポータルサイト１０５からＨＴＭＬ文書を受信する（Ｓ２０３）。情報端末１０８は受信したＨＴＭＬ文書の内、すぐに表示部３０５（図３参照）に表示できる内容について、表示処理を行う（Ｓ２０４）。

そして情報端末１０８は、ＨＴＭＬ文書に含まれる、二種類のスクリプトを実行する。一つのスクリプトは、情報端末１０８がポータルサイト１０５にアクセスしてＨＴＭＬ文書を要求したことに関するアクセス情報を広告配信サーバ１０３に送信するスクリプトである。このスクリプトの実行により、情報端末１０８は広告配信サーバ１０３に対し、ステップＳ２０１において取得を要求したＨＴＭＬ文書のＵＲＬや、後述するオーディエンスＩＤを含むアクセス情報を送信する（Ｓ２０５）。広告配信サーバ１０３は、情報端末１０８が送信するアクセス情報を受信すると、内部のデータベースに含まれる図示しないログファイルにアクセス情報を記録して、情報端末１０８に結果情報（レスポンス）を返送する（Ｓ２０６）。そして、情報端末１０８はこの結果情報を受信する（Ｓ２０７）。
もう一つのスクリプトは、バナー広告を要求するスクリプトである。このスクリプトの実行により、情報端末１０８は広告配信サーバ１０３に対し、バナー広告を要求する（Ｓ２０８）。これらのスクリプトはＪａｖａＳｃｒｉｐｔ（登録商標）等である。

広告配信サーバ１０３は、情報端末１０８が送信するバナー広告の要求を受信すると、内部のデータベースを参照して、当該情報端末１０８を使用しているオーディエンス１０７に付されている属性情報を取得する。そして、この属性情報に合致する広告主の広告主クライアント１０６に対し、広告オークションの参加を呼びかける要求を送信し、広告オークションを実行する（Ｓ２０９）。広告オークション実行の要求は、複数の広告主クライアント１０６に送信される。その中で、所定の条件に合致したと判断した広告主クライアント１０６が、オークション参加表明を広告配信サーバ１０３に返信する（Ｓ２１０、Ｓ２１１）。図２中、第一広告主１０６ａと第二広告主１０６ｂが、オークション参加表明を広告配信サーバ１０３に返信したものとする。

広告配信サーバ１０３は、第一広告主１０６ａが送信したオークション参加表明（Ｓ２１０）を受信する（Ｓ２１２）とともに、第二広告主１０６ｂが送信したオークション参加表明（Ｓ２１１）を受信する（Ｓ２１３）。広告配信サーバ１０３は、所定の時間内に受信した一つ以上のオークション参加表明を受けて、予め内部のデータベースに保持されている、広告主の広告配信条件を参照する。そして、高額な広告料を支払う広告主に対し、広告の配信を決定し、当該広告主のためのバナー広告の内容（コンテンツ）をオーディエンス１０７の情報端末１０８へ送信する（Ｓ２１４）。こうして、オーディエンス１０７の情報端末１０８は広告配信サーバ１０３からバナー広告の内容を受信して（Ｓ２１５）、これを表示部３０５に表示する（Ｓ２１６）。

なお、バナー広告が画像データを伴う場合、ステップＳ２１５から更に画像データを広告主サイト１０４から取得する処理が生じる場合がある。
バナー広告のオークションは、ステップＳ２０８における情報端末１０８から送信されるバナー広告要求から、ステップＳ２１５における情報端末１０８によるバナー広告受信に至るまで、５０ｍｓｅｃ以内で実施することが、バナー広告配信業者の業界内ルールとして定められている。

周知のように、ＨＴＴＰはＨＴＴＰリクエストとＨＴＴＰレスポンスの対で一つの通信が完結する、ステートレスなプロトコルである。図２中、ステップＳ２０１のＨＴＴＰリクエストには、ステップＳ２０３のＨＴＴＰレスポンスが対応する。ステップＳ２０５のＨＴＴＰリクエストには、ステップＳ２０７のＨＴＴＰレスポンスが対応する。ステップＳ２０８のＨＴＴＰリクエストには、ステップＳ２１５のＨＴＴＰレスポンスが対応する。
図２中、ステップＳ２０５の後にステップＳ２０８が実行されているが、これらは順不同である。

広告配信サーバ１０３は、ＲＦＣ６２６５（http://tools.ietf.org/html/rfc6265）にて定められる周知のＨＴＴＰ Ｃｏｏｋｉｅ（以下「Ｃｏｏｋｉｅ」と略）を用いて、オーディエンス１０７を一意に識別する。
広告主サイト１０４及びポータルサイト１０５が情報端末１０８の要求に応じて出力するＨＴＭＬ文書には、アクセス情報を取得するためのスクリプトが埋め込まれている。情報端末１０８が初めて広告主サイト１０４又はポータルサイト１０５にアクセスして、スクリプトを実行すると、情報端末１０８から広告配信サーバ１０３へアクセス情報が送信される（Ｓ２０５）。広告配信サーバ１０３は、受信したアクセス情報（Ｓ２０６）にＣｏｏｋｉｅが含まれていないことを検出すると、Ｃｏｏｋｉｅを生成して、結果情報と共に情報端末１０８に送信する（Ｓ２０６）。情報端末１０８はＣｏｏｋｉｅを受信する（Ｓ２０７）と、Ｃｏｏｋｉｅを記憶する。これ以降、情報端末１０８は広告配信サーバ１０３にアクセス情報を送信する際、このＣｏｏｋｉｅも広告配信サーバ１０３に送信する。

Ｃｏｏｋｉｅには、オーディエンス１０７が使用する情報端末１０８を一意に識別するためのオーディエンスＩＤが含まれている。このオーディエンスＩＤは、あくまでも特定のオーディエンス１０７が使用する情報端末１０８がどの広告主サイト１０４やポータルサイト１０５にアクセスしたのかを検出するためだけに設けられるものであり、オーディエンス１０７の個人情報を特定する要素は一切含まれない。仮に、オーディエンス１０７がパソコンとスマートフォンを所持している場合、パソコンとスマートフォンにはそれぞれ異なるオーディエンスＩＤが付与される。広告配信サーバ１０３が、それらパソコンとスマートフォンの所有者が同一人物であることを知る術はない。但し、オーディエンス１０７が使用する情報端末１０８のアクセス履歴が広告配信サーバ１０３に蓄積されるので、オーディエンス１０７の嗜好がおおよそ推測可能である。

情報端末１０８が広告配信サーバ１０３に送信するアクセス情報とは、情報端末１０８のＣｏｏｋｉｅに含まれるオーディエンスＩＤと、ステップＳ２０１において情報端末１０８が広告主サイト１０４やポータルサイト１０５から取得しようとするＨＴＭＬ文書のＵＲＬと、情報端末１０８のＩＰアドレス等である。
情報端末１０８は、ステップＳ２０８において広告配信サーバ１０３に対しバナー広告を要求する際、Ｃｏｏｋｉｅも送信する。したがって、広告配信サーバ１０３はバナー広告がどのオーディエンスＩＤから要求されたのかを把握できる。
本実施形態の広告配信システム１０１は、広告配信サーバ１０３がステップＳ２０９において、オーディエンス１０７が使用する情報端末１０８をオーディエンスＩＤにて特定した後、オーディエンス１０７の嗜好から適切な広告主クライアント１０６へ広告オークションを通知する際、オーディエンス１０７の嗜好を従来より適切に判断するための技術である。

［情報端末１０８のハードウェア構成とソフトウェア機能］
図３Ａは、情報端末１０８のハードウェア構成を示すブロック図である。
情報端末１０８は、バス３０７に接続された、周知のＣＰＵ３０１、ＲＯＭ３０２、ＲＡＭ３０３、ハードディスク装置やフラッシュメモリ等の不揮発性ストレージ３０４、表示部３０５、操作部３０６を備える。
バス３０７には更に、インターネット１０２に接続するためのＮＩＣ（Network Information Card）３０８が接続されている。
なお、図３Ａのブロック図は、図１に示されるデスクトップパソコン１０８ａ、ノートパソコン１０８ｂ、そしてスマートフォン１０８ｃを包含する上位概念で記載されている。例えばスマートフォン１０８ｃの場合、表示部３０５は液晶ディスプレイであり、操作部３０６は静電式位置検出装置である。そして、表示部３０５と操作部３０６はタッチパネルディスプレイを構成する。また、スマートフォン１０８ｃの場合、ＮＩＣ３０８はＬＴＥ（Long Term Evolution）等の無線通信機能や無線ＬＡＮインターフェースが該当する。更に、シリアルポートを用いたＰＰＰ（Point to Point Protocol）接続も、本明細書におけるＮＩＣ３０８が指し示す概念として含まれる。つまり、図３ＡにおけるＮＩＣ３０８は、インターネット１０２に接続するための、広義の物理的及び／又は論理的なインターフェースを指す。

図３Ｂは、情報端末１０８のソフトウェア機能を示すブロック図である。
周知のネットワークＯＳとｗｅｂブラウザプログラムが稼働する情報端末１０８は、ユーザ（オーディエンス１０７）の操作によって操作部３０６が発する操作情報を受けて、インターネット１０２上のｗｅｂサイトに存在する情報を取得し、取得した情報（ＨＴＭＬ文書等）を表示部３０５に表示する、入出力制御部３０９を有する。その際、入出力制御部３０９は必要に応じてＣｏｏｋｉｅ３１０の読み書きを行う。また、入出力制御部３０９はＨＴＭＬ文書に含まれるスクリプトを実行し、その実行結果に応じて所定のｗｅｂサーバにアクセスする機能も備える。

［ｗｅｂサーバ及び広告配信サーバ１０３のハードウェア構成とソフトウェア機能］
図４Ａは、ｗｅｂサーバ４０１のハードウェア構成を示すブロック図である。なお、広告配信サーバ１０３のハードウェア構成もｗｅｂサーバ４０１と同じである。
ｗｅｂサーバ４０１は、バス４０７に接続された、周知のＣＰＵ４０２、ＲＯＭ４０３、ＲＡＭ４０４、ハードディスク装置やフラッシュメモリ等の不揮発性ストレージ４０５、ＮＩＣ４０６を備える。なお、情報端末１０８にあった表示部３０５及び操作部３０６は、多くの場合省略されている。

図４Ｂは、ｗｅｂサーバ４０１のソフトウェア機能を示すブロック図である。
ｗｅｂサーバプログラム４０８は、情報端末１０８から情報の取得要求を受信すると、要求に応じて、ＨＴＭＬ文書や画像ファイル等の静的コンテンツ４０９や、動的コンテンツとしてのｃｇｉ（Common Gateway Interface）４１０の実行結果を情報端末１０８へ返送する。ｃｇｉ４１０は、ｗｅｂサーバプログラム４０８によって実行されると、必要に応じて各種データベース４１１を参照して、動的コンテンツを作成する。
なお、図４Ｂでは動的コンテンツの生成手段をｃｇｉ４１０と記載したが、動的コンテンツの生成手段はｃｇｉ４１０に限られない。Ｊａｖａ（登録商標）アプレット等、様々な動的コンテンツ生成手段を採り得る。

図４Ｃは、広告配信サーバ１０３のソフトウェア機能を示すブロック図である。
広告配信サーバ１０３とｗｅｂサーバ４０１との相違点は、広告配信サーバ１０３には、ｗｅｂサーバ４０１の構成の他に、クラスタ作成部４１５と、広告オークション処理部４１６が設けられている点である。クラスタ作成部４１５は、ｃｇｉ４１２が参照する第一データベース４１３の他に、ｃｇｉ４１２が直接参照しない第二データベース４１４と、この第二データベース４１４を参照して、オーディエンスＩＤにクラスタＩＤを付与した情報を第一データベース４１３に生成する。クラスタＩＤについては図５以降にて詳述する。

ｃｇｉ４１２は、情報端末１０８のアクセス情報送信（図２のステップＳ２０５）に伴い、オーディエンス１０７のオーディエンスＩＤ、オーディエンス１０７がアクセスしたＨＴＭＬ文書のＵＲＬ等の情報を取得して、第一データベース４１３にアクセス履歴情報を記憶する。
また、ｃｇｉ４１２は、情報端末１０８から送信される広告の要求（図２のステップＳ２０８）に対し、広告コンテンツを返信する（図２のステップＳ２１４）機能を有する。すなわち、ｃｇｉ４１２は広告の配信を判定する広告配信判定部としての機能を有する。
更に、ｃｇｉ４１２は、広告主１０９が広告主端末１１０を用いて後述するインテントレポート画面９０１の要求を受けて、インテントレポート画面９０１を返信する。

クラスタ作成部４１５は、情報端末１０８の要求とは無関係に、周知のスケジューラや管理者の指示によって起動され、図５以降に後述する処理を実行して、第一データベース４１３に所定の情報を生成する。管理者の指示とは、管理者が図示しない端末を使用して広告配信サーバ１０３にアクセスするか、あるいは広告配信サーバ１０３に備わっている表示部３０５及び操作部３０６を使用して、広告配信サーバ１０３を操作することを意味する。
広告オークション処理部４１６は、ｗｅｂサーバプログラム４０８が情報端末１０８から広告の要求（図２のステップＳ２０８）を受信すると、これを受けて広告オークションのために必要な通信処理と、第一データベース４１３を参照して配信する広告を決定する処理（図２のステップＳ２０９、Ｓ２１２、Ｓ２１３及びＳ２１４）を遂行する。

［広告配信サーバ１０３の、クラスタ作成動作の流れ］
図５は、広告配信サーバ１０３がオーディエンス１０７を分類する動作の流れを示すフローチャートである。
図６、図７及び図８は、広告配信サーバ１０３がオーディエンス１０７を分類する動作を行う際に用いる、又は生成するデータベースのデータ構造を示す図である。
先ず、図５と図６を参照して、フローチャートを説明する。
処理を開始すると（Ｓ５０１）、広告配信サーバ１０３のクラスタ作成部４１５は、オーディエンス１０７のアクセス履歴情報が格納されている図示しないログファイルから、所定期間内のアクセス履歴情報を取り出す（Ｓ５０２）。所定期間は、例えば現時点から直近一ヶ月の期間等である。この、ステップＳ５０２において生成したデータをログテーブル６０１とする。
図６に示すログテーブル６０１は、日時フィールド、オーディエンスＩＤフィールド、ＵＲＬフィールドを含む。ＵＲＬとは周知のUniform Resource Locatorである。実際のログテーブル６０１は、この他にＩＰアドレス等の情報が存在するが、それらの詳細は割愛する。
ログテーブル６０１は、オーディエンスＩＤフィールドに記されているオーディエンス１０７が、日時フィールドに記されている日時に、ＵＲＬフィールドに記されているＵＲＬのＨＴＭＬ文書にアクセスした事実がレコード毎に記録されている。

次に、クラスタ作成部４１５はログテーブル６０１のＵＲＬフィールドを抜粋し、重複を除去して、巡回ＵＲＬリストを作成する（Ｓ５０３）。そして、クラスタ作成部４１５は巡回ＵＲＬリストに含まれるＵＲＬのｗｅｂサイトにアクセスし、ＨＴＭＬ文書を取得する（Ｓ５０４）。この時、クラスタ作成部４１５は非対話型ｗｅｂクライアント４１７として機能する。クラスタ作成部４１５が取得したＨＴＭＬ文書は第二データベース４１４に蓄積される。

第二データベース４１４には、予めＵＲＬセグメントＩＤテーブル６０２が設けられている。
ＵＲＬセグメントＩＤテーブル６０２は、ＵＲＬフィールドと、セグメントＩＤフィールドよりなる。
ＵＲＬフィールドには、広告主サイト１０４に存在するＨＴＭＬ文書のＵＲＬが格納される。
セグメントＩＤフィールドには、ＨＴＭＬ文書のＵＲＬに付されるセグメントＩＤが格納される。
すなわち、広告主サイト１０４のＨＴＭＬ文書には、セグメントＩＤが紐付けられている。
なお、図６中、セグメントＩＤフィールドには「甲野不動産」、「乙野食品」、「丙野ゲーム」と、広告主の企業名が記されているが、実際にはこれら企業名に紐付けられる、企業名を一意に識別するＩＤが格納される。
図５のフローチャートは、セグメントＩＤにて分類されるオーディエンス１０７を、更に細分化する処理を示している。この細分化処理は、クラスタリングともいう。

一方、ポータルサイト１０５のＨＴＭＬ文書には、セグメントＩＤは紐付けられていない場合が多い。例えば、ニュースサイトやＳＮＳサイトが提供するコンテンツは、特定の広告主と関係ない場合が多い。
非対話型ｗｅｂクライアント４１７は、巡回ＵＲＬリストのＵＲＬが指し示すＨＴＭＬ文書が広告主サイト１０４のコンテンツなのか、それともポータルサイト１０５のコンテンツなのかを区別せずに、巡回及びＨＴＭＬ文書の取得（crawling：クローリング）を行う。

なお、ＵＲＬセグメントＩＤテーブル６０２は、予め第二データベース４１４に登録しておく他、広告主サイト１０４のＨＴＭＬ文書に、スクリプトと共にセグメントＩＤを直接埋め込んでおき、ステップＳ５０４の際、取得したＨＴＭＬ文書からセグメントＩＤを読み出すという方法もある。

クラスタ作成部４１５は、ステップＳ５０４にて様々なｗｅｂサイトから取得したＨＴＭＬ文書に形態素解析を行い、主要なキーワードを抽出する（Ｓ５０５）。この時点で、第二データベース４１４にはＵＲＬキーワードテーブル６０３が作成される。
ＵＲＬキーワードテーブル６０３は、ＵＲＬフィールドと、キーワードフィールドよりなる。
ＵＲＬフィールドは、ＵＲＬセグメントＩＤテーブル６０２の同名フィールドと同じである。
キーワードフィールドには、ステップＳ５０５にてＵＲＬフィールドのＵＲＬに存在するＨＴＭＬ文書から抽出したキーワードが格納される。勿論、一つのＨＴＭＬ文書には複数のキーワードが含まれるので、ＵＲＬキーワードテーブル６０３は一対多の関係である。

ステップＳ５０５の時点で、ＵＲＬキーワードテーブル６０３によってＨＴＭＬ文書のＵＲＬとキーワードが紐付けられた。一方、ログテーブル６０１にはオーディエンスＩＤとＵＲＬが紐付いている。したがって、オーディエンスＩＤとキーワードを紐付けることが可能になる。
クラスタ作成部４１５は、ログテーブル６０１からオーディエンスＩＤに紐付いているＵＲＬを抽出し、ＵＲＬキーワードテーブル６０３からそれらＵＲＬに紐付いているキーワードを抽出して、第二データベース４１４にオーディエンスＩＤキーワードテーブル６０４を作成する（Ｓ５０６）。その際、クラスタ作成部４１５は重複するキーワードについて、スコアを付与する。例えば、オーディエンスＩＤ「ＡＡＡＡＡＡＡＡ」がアクセスした複数のＨＴＭＬ文書から、８つのＨＴＭＬ文書に「マンション」というキーワードが重複して出現した場合、この「マンション」というキーワードに対し、「８」というスコアを付与する。すなわち、スコアはキーワードの重複数であり、キーワード出現頻度でもある。
一つのオーディエンスＩＤには複数のキーワードが含まれるので、オーディエンスＩＤキーワードテーブル６０４は一対多の関係である。

予め第二データベース４１４に設けられているか、又はステップＳ５０４において第二データベース４１４に作成されるＵＲＬセグメントＩＤテーブル６０２には、ＵＲＬにセグメントＩＤが紐付いている。一方、ログテーブル６０１にはオーディエンスＩＤとＵＲＬが紐付いている。したがって、オーディエンスＩＤとセグメントＩＤを紐付けることが可能になる。
クラスタ作成部４１５は、ログテーブル６０１からオーディエンスＩＤに紐付いているＵＲＬを抽出し、ＵＲＬセグメントＩＤテーブル６０２からそれらＵＲＬに紐付いているセグメントＩＤを抽出して、第二データベース４１４にオーディエンスＩＤセグメントＩＤテーブル６０５を作成する。なお、ステップＳ５０６とは異なり、セグメントＩＤの重複はスコアにしない。
一つのオーディエンスＩＤには複数のセグメントＩＤが含まれ得るので、オーディエンスＩＤセグメントＩＤテーブル６０５は一対多の関係である。
そしてクラスタ作成部４１５は、オーディエンスＩＤセグメントＩＤテーブル６０５とオーディエンスＩＤキーワードテーブル６０４を合体させることで、オーディエンスＩＤに対するセグメントＩＤとキーワードの関係を示す、オーディエンスデータ６０６を作成する（Ｓ５０７）。

なお、オーディエンス１０７が情報端末１０８を用いて広告主サイト１０４にアクセスした際、セグメントＩＤをどのように紐付けるのかを、広告主１０９が広告主端末１１０を用いてカスタマイズ可能にしてもよい。例えば、ワイルドカードによる前方一致、複数のＵＲＬのＡＮＤ／ＯＲ／ＮＯＴ条件による設定、訪問頻度ないし訪問間隔による設定等、細かな指定を可能にするとよい。

次に、図５と図７を参照して、フローチャートの説明を続ける。
クラスタ作成部４１５は、オーディエンスＩＤセグメントＩＤテーブル６０５又はオーディエンスデータ６０６に基いて、セグメントＩＤに対するオーディエンスＩＤのリストである、セグメントＩＤオーディエンスＩＤテーブル７０７を第二データベース４１４に作成する（Ｓ５０８）。
一つのセグメントＩＤには複数のオーディエンスＩＤが含まれるので、セグメントＩＤオーディエンスＩＤテーブル７０７は一対多の関係である。

ステップＳ５０８の時点で、セグメントＩＤオーディエンスＩＤテーブル７０７によって、セグメントＩＤに対して複数のオーディエンスＩＤが紐付けられた。一方、ステップＳ５０６の時点で、オーディエンスＩＤキーワードテーブル６０４によって、オーディエンスＩＤに対して複数のキーワードが紐付けられている。したがって、セグメントＩＤとキーワードを紐付けることが可能になる。
クラスタ作成部４１５は、セグメントＩＤオーディエンスＩＤテーブル７０７とオーディエンスＩＤキーワードテーブル６０４を参照して、セグメントＩＤに紐付いているオーディエンスＩＤに紐付いているキーワードを抽出して、セグメントＩＤキーワードテーブル７０８を第二データベース４１４に作成する（Ｓ５０９）。その際、クラスタ作成部４１５は重複するキーワードについて、スコアを累積加算すると共に、重複数、すなわち当該キーワードに属するオーディエンスＩＤの合計も計数して、記憶する。
図７中、セグメントＩＤキーワードテーブル７０８は、セグメントＩＤフィールド、キーワードフィールド、スコアフィールド、そして人数フィールドがある。スコアフィールドはスコアの累積加算値であり、人数フィールドはオーディエンスＩＤの合計である。

例えば、セグメントＩＤ「甲野不動産」に属する「マンション」というキーワードについて、オーディエンスＩＤ「ＡＡＡＡＡＡＡＡ」のスコアは「８」であったとする。また、オーディエンスＩＤ「ＣＣＣＣＣＣＣＣ」のスコアは「７」であったとする。以下同様に、セグメントＩＤ「甲野不動産」に属する全てのオーディエンスＩＤについて、「マンション」というキーワードを含むオーディエンスＩＤにおけるスコアを全て抜き出し、それらスコアを全て合算する。すると、あるキーワードが属するセグメントＩＤにおける、当該キーワードの重要度が、スコアという数値として現れることとなる。

あるセグメントＩＤに属するキーワードは多岐に渡る。しかし、その中で当該セグメントＩＤに特有のキーワードはそれほど多くはない。また、異なるセグメントＩＤ同士でも同様に現れる、セグメントＩＤに特徴的でないキーワードも存在する。セグメントＩＤで括られるオーディエンス１０７を細分化するに当たり、それら細分化において重要となる、特徴的なキーワードを特定する処理が必要になる。
ステップＳ５０９にて、全てのセグメントＩＤについてセグメントＩＤキーワードテーブル７０８ができたら、クラスタ作成部４１５は、それら全てのセグメントＩＤキーワードテーブル７０８を参照して、キーワードの特徴度算出処理を実施する（Ｓ５１０）。

キーワードの特徴度算出処理とは、具体的には以下（１）〜（３）を行う処理をいう。
（１）先ず、クラスタ作成部４１５はあるセグメントＩＤに属するキーワード毎に、下記の式により出現頻度を算出する。
出現頻度＝特定セグメントＩＤにおける、特定キーワードを有するオーディエンス数÷特定セグメントＩＤに属する全オーディエンス数
つまり、あるセグメントＩＤに属するオーディエンスにおける、キーワードが現れる頻度である。出現頻度が高ければ高いほど、当該キーワードは特徴度が高くなる。

（２）次に、クラスタ作成部４１５はあるセグメントＩＤに属するキーワード毎に、下記の式により希少度を算出する。
希少度＝全オーディエンス数÷特定キーワードを有するオーディエンス数
つまり、全てのオーディエンスにおける、キーワードが現れる頻度の逆数である。希少度が高ければ高いほど、当該キーワードは特徴度が高くなる。

（３）出現頻度と希少度を算出した後、それらを等しい最大値（例えば「１」）に正規化して乗算したものを特徴度とする。
しかし、注意すべき点は、この処理は特定のキーワードを全てのセグメントＩＤにおいて特徴的とみなすことを意味しない。仮に、セグメントＩＤが携帯電話メーカーや携帯電話キャリアのものである場合、キーワード「スマートフォン」の出現頻度が全体の出現頻度と比べて突出して多くなり、この場合、キーワード「スマートフォン」はそのセグメントＩＤにおいて特徴的であるキーワードとなる。

こうして、ステップＳ５１０まで処理を行うことで、クラスタリングに必要なキーワードの選定処理が完了した。次に、クラスタリング処理を行う。
クラスタ作成部４１５は、セグメントＩＤオーディエンスＩＤテーブル７０７、セグメントＩＤキーワードテーブル７０８、オーディエンスＩＤキーワードテーブル６０４を参照して、あるセグメントＩＤ毎に、そのセグメントに属するキーワードおよびオーディエンスＩＤを抽出して、オーディエンスＩＤキーワード行列７０９を作成する。オーディエンスＩＤキーワード行列７０９は、行および列にオーディエンスＩＤとキーワードを用い、成分としてはオーディエンスから見たキーワードのスコアとなる。セグメントＩＤキーワード行列７０９は、一見するとオーディエンスＩＤキーワードテーブル６０４と類似するが、オーディエンスＩＤキーワードテーブル６０４にはセグメントＩＤの区別がない点が、オーディエンスＩＤキーワード行列７０９とは異なる。
次に、クラスタ作成部４１５は、オーディエンスＩＤキーワード行列７０９の成分であるスコアを正規化した上で、公知のコサイン類似度などの手法を用いてキーワード間の距離を算出し、キーワード距離行列７１０を作成する（Ｓ５１１）。キーワード距離行列７１０は、行および列にキーワードを用いた対称行列であり、成分としてはキーワード同士の距離となる。このキーワード距離行列７１０も、オーディエンスＩＤキーワード行列７０９と同様、セグメントＩＤ毎に作成する。

最後に、データマイニングエンジン４１８は、キーワード距離行列７１０を用い、公知のウォード法等の階層的クラスタリングを実施する（Ｓ５１２）。
キーワードの組み合わせに応じて、クラスタの関係は階層的になる。例えば、キーワード「マンション」と「間取り」の組み合わせよりなるクラスタは、キーワード「マンション」のクラスタの部分集合なので、下位に属するクラスタである。

本実施形態におけるクラスタについて、説明する。
ステップＳ５１２においてクラスタ作成部４１５が作成するクラスタとは、あるセグメントＩＤにおいて特徴的なキーワードのうち、よく同時に興味を持たれているものの集合体である。
一方、クラスタを構成するキーワードは、クラスタを導いたセグメントＩＤに限らず広くオーディエンスに見られるものである。よって、このクラスタに含まれるべきオーディエンスは、当該セグメントにかぎらず広く見つけることができ、これにより見込顧客を見つけることができるようになる。
また、一人のオーディエンスは、複数のクラスタに属することがありうる。

次に、図５と図８を参照して、フローチャートの説明を続ける。
クラスタ作成部４１５のデータマイニングエンジン４１８によって、あるセグメントＩＤに特徴的なキーワードをクラスタリング（部分集合化）できた。次に、クラスタ作成部４１５は各クラスタに一意な識別情報として、クラスタＩＤを作成し、レコード毎に付与する。こうして、クラスタ作成部４１５はインテントレポート８１１を作成する（Ｓ５１３）。図８中、インテントレポート８１１は、クラスタＩＤフィールド、セグメントＩＤフィールド、そしてキーワードフィールドよりなる。すなわち、あるセグメントＩＤにおける複数のキーワードの組み合わせに対し、一意なクラスタＩＤを付与して、これをインテントレポート８１１というテーブルに作成する。

最後に、クラスタ作成部４１５はインテントレポート８１１の特徴度と図６のオーディエンスデータ６０６のキーワードスコアを元に互いの距離を算出し、所定の閾値以上近しい場合、オーディエンスデータに対し、クラスタＩＤを付与する。こうして、図８に示すように、オーディエンスデータ８１２にはオーディエンスＩＤが属するクラスタＩＤが判明する（Ｓ５１４）。そして、クラスタ作成部４１５は一連の処理を終了する（Ｓ５１５）。

クラスタ作成部４１５は、セグメントＩＤで括られるオーディエンス１０７の嗜好を、テキストマイニングでクラスタリングする。その際、テキストマイニングの対象となるＨＴＭＬ文書は、オーディエンス１０７がアクセスした広告主サイト１０４のものに留まらず、ポータルサイト１０５のものを含む。テキストマイニングを行うことで、同じセグメントＩＤのオーディエンス１０７の中に、嗜好によって異なるクラスタを形成することができる。

［広告配信サーバ１０３が提供するＧＵＩ］
図９は、広告配信サーバ１０３が広告主端末１１０に提供する、インテントレポート画面９０１の例である。
図１で説明したように、広告主１０９は、広告主端末１１０を用いて広告配信サーバ１０３にアクセスする。すると、広告配信サーバ１０３は、図５に示したフローチャートに従ってクラスタ作成部４１５が第一データベース４１３に作成したオーディエンスデータ８１２、インテントレポート８１１及びクラスタテーブル７１０に基づき、広告主端末１１０に対し、図９のインテントレポート画面９０１を表示する。

インテントレポート画面９０１中、全てのクラスタは円で表される。そして、クラスタの階層構造に基づいて円の中に円が描画される。最大の大きさの円はセグメントＩＤを表す。セグメントＩＤの円に含まれる、その次の大きさの円は、キーワード一つ分のクラスタを表す。キーワード一つ分のクラスタの円に含まれる、その次の大きさの円は、キーワード二つ分のクラスタを表す。インテントレポート画面９０１は、このような入れ子状態の円を描くことによって、クラスタの階層関係を一目瞭然で示している。図９では図示していないが、特定の円をマウス等のポインティングデバイスでクリックすることで、当該円を拡大表示し、更にその円を表すクラスタに属する下位のクラスタを示す円を表示することができる。このようなユーザインタフェースを実現することで、オーディエンスの嗜好を機械的に分類することができる。

キーワードの特徴度は、円の色分けにて表される。また、クラスタに属するオーディエンスＩＤの数に基いて、円の大きさが決定される。
広告主１０９は、広告主端末１１０を操作して所望のクラスタを示す円をマウス等のポインティングデバイスでクリックして、クラスタの指定を行う。このクラスタの指定操作は、広告主端末１１０から広告配信サーバ１０３に送信される。広告配信サーバ１０３はクラスタの指定操作を受信すると、当該クラスタに属する、広告の配信を指定するオーディエンスＩＤを特定する。そして、図２の広告オークションにおいて、広告の配信対象とするか否かを決定する。

広告配信サーバ１０３は、広告主１０９が指定したクラスタの情報を第一データベース４１３に記憶しておく。そして、広告配信判定部としてのｃｇｉ４１２は、広告を配信する判定を、広告主１０９が指定したクラスタの情報に基いて行う。

以上説明した実施形態には、以下に記す応用例が可能である。
（１）図５から図８迄にて説明したクラスタ作成部４１５の処理内容は、広告主１０９の属性となるセグメントＩＤに属するオーディエンス１０７を細分化する処理であった。あくまでも、広告主１０９が自社商品あるいはサービスを購入する見込みの高そうな顧客、ターゲットオーディエンスを推測する。
しかし、オーディエンス１０７には、広告主１０９のセグメントＩＤに属さないオーディエンス１０７も存在する。その中には、ターゲットオーディエンスと嗜好が類似するオーディエンス１０７のクラスタも存在し得る。
例えば、図６、図７及び図８の例で説明すると、セグメントＩＤ「乙野食品」のみに属するオーディエンス１０７のキーワードに「マンション」及び「分譲」等が存在する場合が考えられる。すなわち、異なるセグメントＩＤに属するオーディエンスや、どのセグメントＩＤにも属さないオーディエンスに対しても、クラスタ作成部４１５がクラスタリング処理を行い、広告主端末１１０に提示することも可能である。

（２）クラスタ作成部４１５に、時間軸の要素を付加することも可能である。上述の実施形態では、一例として、オーディエンス１０７の直近一ヶ月のアクセス履歴をクラスタリングの処理対象とした。この処理対象となるアクセス履歴を一日単位に細かく分けて処理を行い、その都度インテントレポート画面９０１の基となるオーディエンスデータ８１２、インテントレポート８１１及びクラスタテーブル７１０を保存しておき、曜日毎に異なるインテントレポート画面９０１を広告主端末１１０に提示することも可能である。同様に、月単位のオーディエンスデータ８１２、インテントレポート８１１及びクラスタテーブル７１０を保存しておき、月単位のインテントレポート画面９０１の変化を広告主１０９に提示することも可能である。

本実施形態では、広告配信システム１０１を開示した。
広告配信サーバ１０３のクラスタ作成部４１５は、セグメントＩＤで括られるオーディエンス１０７の嗜好を、テキストマイニングでクラスタリングする。その際、テキストマイニングの対象となるＨＴＭＬ文書は、オーディエンス１０７がアクセスした広告主サイト１０４のものに留まらず、ポータルサイト１０５のものを含む。テキストマイニングを行うことで、同じセグメントＩＤのオーディエンス１０７の中に、嗜好によって異なるクラスタを形成することができる。そして、クラスタの状態をインテントレポート画面９０１というＧＵＩにて広告主１０９に提示することで、広告主１０９はターゲットオーディエンスの絞り込みが可能になる。

以上、本発明の実施形態例について説明したが、本発明は上記実施形態例に限定されるものではなく、特許請求の範囲に記載した本発明の要旨を逸脱しない限りにおいて、他の変形例、応用例を含む。
例えば、上記した実施形態例は本発明をわかりやすく説明するために装置及びシステムの構成を詳細且つ具体的に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることは可能であり、更にはある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることも可能である。
また、上記の各構成、機能、処理部等は、それらの一部又は全部を、例えば集積回路で設計するなどによりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行するためのソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Solid State Drive）等の揮発性或は不揮発性のストレージ、または、ＩＣカード、光ディスク等の記録媒体に保持することができる。
また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしもすべての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。

１０１…広告配信システム、１０２…インターネット、１０３…広告配信サーバ、１０４…広告主サイト、１０５…ポータルサイト、１０６…広告主クライアント、１０７…オーディエンス、１０８…情報端末、１０９…広告主、１１０…広告主端末、３０１…ＣＰＵ、３０２…ＲＯＭ、３０３…ＲＡＭ、３０４…不揮発性ストレージ、３０５…表示部、３０６…操作部、３０７…バス、３０８…ＮＩＣ、３０９…入出力制御部、３１０…Ｃｏｏｋｉｅ、４０１…ｗｅｂサーバ、４０２…ＣＰＵ、４０３…ＲＯＭ、４０４…ＲＡＭ、４０５…不揮発性ストレージ、４０６…ＮＩＣ、４０８…ｗｅｂサーバプログラム、４０９…静的コンテンツ、４１０…ｃｇｉ、４１１…データベース、４１２…ｃｇｉ、４１３…第一データベース、４１４…第二データベース、４１５…クラスタ作成部、４１６…広告オークション処理部、４１７…非対話型ｗｅｂクライアント、４１８…データマイニングエンジン、６０１…ログテーブル、６０２…ＵＲＬセグメントＩＤテーブル、６０３…ＵＲＬキーワードテーブル、６０４…オーディエンスＩＤキーワードテーブル、６０５…オーディエンスＩＤセグメントＩＤテーブル、６０６…オーディエンスデータ、７０７…セグメントＩＤオーディエンスＩＤテーブル、７０８…セグメントＩＤキーワードテーブル、７０９…オーディエンスＩＤキーワード行列、７１０…キーワード距離行列、８１１…インテントレポート、８１２…オーディエンスデータ、９０１…インテントレポート画面

Claims (2)

1. オーディエンスを一意に識別するオーディエンスＩＤが格納されるオーディエンスＩＤフィールドと、前記オーディエンスが所定のｗｅｂサーバにアクセスした文書のＵＲＬが格納されるＵＲＬフィールドとを有するログテーブルと、
   前記ＵＲＬが格納されるＵＲＬフィールドと、前記ＵＲＬに存在する文書に付されている、広告主の種別を示すセグメントＩＤが格納されるセグメントＩＤフィールドとを有するＵＲＬセグメントＩＤテーブルと、
   前記ログテーブルの前記ＵＲＬフィールドから前記ＵＲＬを取得して、前記ＵＲＬにアクセスして文書を取得する非対話型ｗｅｂクライアントと、
   前記ＵＲＬセグメントＩＤテーブルにて紐付けられる前記セグメントＩＤ毎に、前記文書からキーワードを抜粋し、前記ログテーブルにて紐付けられる前記オーディエンスＩＤについて、前記キーワードを共通するクラスタに分類するデータマイニングエンジンと、
   前記データマイニングエンジンが生成した前記クラスタに基いて、広告の配信を判定する広告配信判定部と、
   前記データマイニングエンジンが生成した前記クラスタに基づいて、前記広告主が使用する広告主端末にクラスタの階層構造に基づくインテントレポートを提供するクラスタ作成部と、
   を具備する広告配信サーバ。
2. 前記クラスタ作成部は、前記非対話型ｗｅｂクライアントが取得した前記文書から前記キーワードを抜粋し、前記セグメントＩＤにおける前記キーワード同士の距離を算出して、階層的クラスタリングを実施する、
   請求項１に記載の広告配信サーバ。

Images