(57)【要約】【課題】ユーザに関連した住所に基づいて広告を配信する広告配信装置及び方法を提供する。【解決手段】広告配信装置１は、他の装置から取得したユーザログに基づいて、対象サービスを行っている場所の住所文字列を取得するユーザ住所文字列取得部１２と、取得した住所文字列をユーザＩＤに対応付けてユーザ住所文字列ＤＢ２１に記憶させるユーザ住所文字列記憶制御部１３と、ユーザＩＤを含む広告配信要求をユーザ端末５から受信してユーザ住所文字列ＤＢ２１から当該ユーザＩＤに対応する住所文字列を抽出するマッチング前処理部１６と、抽出された住所文字列に対して関連度合いが高い住所文字列に対応付けて記憶されている広告ＩＤを、広告ＩＤと広告の配信地域の住所文字列とを対応付けて記憶する広告住所文字列ＤＢ２２を参照して抽出する広告マッチング部１７と、広告ＩＤにより特定される広告をユーザ端末５に配信する広告配信部１８とを備える。【選択図】図１
2011232904.tif 000002
【特許請求の範囲】
【請求項１】
ユーザを特定するユーザ特定情報と、前記ユーザに関連する住所文字列とを対応付けて記憶するユーザ住所文字列データベースと、
広告を特定する広告特定情報と、前記広告の配信地域を示す住所文字列とを対応付けて記憶する広告住所文字列データベースと、
他の装置が取得したユーザログを取得するユーザログ取得手段と、
前記ユーザログ取得手段により取得された前記ユーザログに基づいて、対象サービスを行っている場所の前記住所文字列を取得するユーザ住所文字列取得手段と、
前記ユーザ住所文字列取得手段により取得された前記住所文字列を、前記ユーザ特定情報に対応付けて前記ユーザ住所文字列データベースに記憶させるユーザ住所文字列記憶制御手段と、
前記ユーザ特定情報を含む広告配信要求を前記ユーザの端末から受信したことに応じて、前記ユーザ住所文字列データベースから当該ユーザ特定情報に対応する前記住所文字列を抽出するマッチング前処理手段と、
前記広告住所文字列データベースを参照して、前記マッチング前処理手段によって抽出された前記住所文字列に対して関連度合いが高い前記住所文字列に対応付けて記憶されている前記広告特定情報を抽出する広告マッチング手段と、
前記広告マッチング手段により抽出された前記広告特定情報により特定される広告を、前記ユーザの前記端末に配信する広告配信手段と、
を備える広告配信装置。
【請求項２】
前記ユーザ住所文字列記憶制御手段は、所定の期間に前記ユーザ住所文字列取得手段により取得された前記住所文字列と、前記ユーザ特定情報とに基づいて、前記ユーザごとに前記住所文字列の出現度合いを集計し、集計した前記出現度合いを前記住所文字列に対応付けて前記ユーザ住所文字列データベースに記憶させる、
請求項１に記載の広告配信装置。
【請求項３】
前記広告住所文字列データベースは、前記広告特定情報ごとに前記住所文字列に対応するウェイトを含んで記憶し、
前記広告マッチング手段は、前記ユーザ住所文字列データベースに記憶された前記出現度合いと、前記広告住所文字列データベースに記憶された前記ウェイトとを掛け合わせて、より大きいスコアが得られる組合せを特定することにより、前記関連度合いが高い前記広告特定情報を抽出する、
請求項２に記載の広告配信装置。
【請求項４】
ユーザを特定するユーザ特定情報と、前記ユーザに関連する住所文字列とを対応付けて記憶するユーザ住所文字列データベースと、
広告を特定する広告特定情報と、前記広告の配信地域を示す住所文字列とを対応付けて記憶する広告住所文字列データベースと、を備えた広告配信装置による広告配信方法であって、
前記広告配信装置が、他の装置が取得したユーザログを取得するユーザログ取得ステップと、
前記広告配信装置が、前記ユーザログ取得ステップにより取得された前記ユーザログに基づいて、対象サービスを行っている場所の前記住所文字列を取得するユーザ住所文字列取得ステップと、
前記広告配信装置が、前記ユーザ住所文字列取得ステップにより取得された前記住所文字列を、前記ユーザ特定情報に対応付けて前記ユーザ住所文字列データベースに記憶させるユーザ住所文字列記憶制御ステップと、
前記広告配信装置が、前記ユーザ特定情報を含む広告配信要求を前記ユーザの端末から受信したことに応じて、前記ユーザ住所文字列データベースから当該ユーザ特定情報に対応する前記住所文字列を抽出するマッチング前処理ステップと、
前記広告配信装置が、前記広告住所文字列データベースを参照して、前記マッチング前処理ステップによって抽出された前記住所文字列に対して関連度合いが高い前記住所文字列に対応付けて記憶されている前記広告特定情報を抽出する広告マッチングステップと、
前記広告配信装置が、前記広告マッチングステップにより抽出された前記広告特定情報により特定される広告を、前記ユーザの前記端末に配信する広告配信ステップと、
を含む広告配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告配信装置及び方法に関する。
【背景技術】
【０００２】
従来、ユーザに対応する広告を配信するものとして、ユーザの現在位置に基づいて広告を配信するシステム等が広く開示されている。例えば、携帯通信端末の位置と店舗の位置の関係のみから広告データを配信し、位置情報の中に広告を挿入して表示することで、簡単にユーザの目に広告を触れさせることができる広告配信サーバが開示されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−２７９１８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、ユーザが求める広告は、ユーザのいる位置に関連するものに限られない。例えば、ユーザの自宅や勤務先の住所等の属性情報や、ユーザのお気に入りの場所等、ユーザに関連した様々な住所に基づく広告を求めるニーズが存在する。
【０００５】
本発明は、ユーザに関連した住所に基づいて広告を配信する広告配信装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明者らは、様々なユーザログに含まれるユーザに関連した様々な住所に関する情報に基づいて住所文字列を取得することで、住所文字列に着目してユーザが欲する広告を配信することを見出し、本発明を完成するに至った。本発明は、具体的には次のようなものを提供する。
【０００７】
（１）  ユーザを特定するユーザ特定情報と、前記ユーザに関連する住所文字列とを対応付けて記憶するユーザ住所文字列データベースと、広告を特定する広告特定情報と、前記広告の配信地域を示す住所文字列とを対応付けて記憶する広告住所文字列データベースと、他の装置が取得したユーザログを取得するユーザログ取得手段と、前記ユーザログ取得手段により取得された前記ユーザログに基づいて、対象サービスを行っている場所の前記住所文字列を取得するユーザ住所文字列取得手段と、前記ユーザ住所文字列取得手段により取得された前記住所文字列を、前記ユーザ特定情報に対応付けて前記ユーザ住所文字列データベースに記憶させるユーザ住所文字列記憶制御手段と、前記ユーザ特定情報を含む広告配信要求を前記ユーザの端末から受信したことに応じて、前記ユーザ住所文字列データベースから当該ユーザ特定情報に対応する前記住所文字列を抽出するマッチング前処理手段と、前記広告住所文字列データベースを参照して、前記マッチング前処理手段によって抽出された前記住所文字列に対して関連度合いが高い前記住所文字列に対応付けて記憶されている前記広告特定情報を抽出する広告マッチング手段と、前記広告マッチング手段により抽出された前記広告特定情報により特定される広告を、前記ユーザの前記端末に配信する広告配信手段と、を備える広告配信装置。
【０００８】
本発明のこのような構成によれば、広告配信装置は、広告配信要求を受信したことで、ユーザ住所文字列データベースからユーザ特定情報に対応する住所文字列を抽出し、抽出した住所文字列に対して関連度合いが高い住所文字列に対応付けて記憶されている広告特定情報を抽出して、広告特定情報により特定される広告をユーザの端末に配信する。よって、広告配信装置は、ユーザ住所文字列データベースを用いて、配信地域の住所文字列の指定を伴う広告を、住所文字列同士の関連度に基づいて、関連度のより高いユーザに優先的に配信できる。即ち、広告配信装置は、広告主等からの広告の配信地域の指定と、様々なユーザログに含まれるユーザの行動範囲や興味のある地域とを、それぞれ緯度・経度等や地図上の座標等に比べて直感的で分かりやすい住所文字列で表現して記憶した上で、緯度・経度や地図上の座標範囲の内外判定等の幾何学的な処理に比べてシステム負荷の軽い文字列比較処理により広告マッチング処理を行うことができる。
【０００９】
また、本発明のこのような構成によれば、広告配信装置は、他の装置からユーザログを取得し、取得したユーザログに基づいて、対象サービスを行っている場所の住所文字列を取得して、取得した住所文字列をユーザ特定情報に対応付けてユーザ住所文字列データベースに記憶させる。よって、広告配信装置は、ユーザ住所文字列データベースに、例えば、ＧＰＳログ、端末ＩＰアドレスログ、お気に入りの地域、ブログ記事等、情報ソースを問わずユーザの実行動に基づいたログデータ（「ライフログ」ともいう。）から住所文字列を間接的に取得して蓄積記憶しておくことにより、配信地域の住所文字列の指定を伴う広告を、住所文字列同士の関連度に基づいて、関連度のより高いユーザに優先的に配信できる。
【００１０】
（２）  前記ユーザ住所文字列記憶制御手段は、所定の期間に前記ユーザ住所文字列取得手段により取得された前記住所文字列と、前記ユーザ特定情報とに基づいて、前記ユーザごとに前記住所文字列の出現度合いを集計し、集計した前記出現度合いを前記住所文字列に対応付けて前記ユーザ住所文字列データベースに記憶させる、（１）に記載の広告配信装置。
【００１１】
本発明のこのような構成によれば、広告配信装置は、所定の期間にユーザ住所文字列抽出手段が抽出した住所文字列とユーザ特定情報とに基づいて、ユーザごとに住所文字列の出現度合いを集計し、集計した出現度合いを住所文字列に対応付けてユーザ住所文字列データベースに記憶させる。よって、広告配信装置は、出現度合いを住所文字列同士の関連度に用いることができる。
【００１２】
（３）  前記広告住所文字列データベースは、前記広告特定情報ごとに前記住所文字列に対応するウェイトを含んで記憶し、前記広告マッチング手段は、前記ユーザ住所文字列データベースに記憶された前記出現度合いと、前記広告住所文字列データベースに記憶された前記ウェイトとを掛け合わせて、より大きいスコアが得られる組合せを特定することにより、前記関連度合いが高い前記広告特定情報を抽出する、（２）に記載の広告配信装置。
【００１３】
本発明のこのような構成によれば、広告配信装置は、広告住所文字列データベースに広告特定情報ごとに住所文字列に対応するウェイトを含んで記憶させることで、広告マッチング手段が、ユーザ住所文字列データベースに記憶された出現度合いと、広告住所文字列データベースに記憶されたウェイトとを掛け合わせて、より大きいスコアが得られる組合せを特定して関連度合いが高い広告特定情報を抽出する。よって、広告配信装置は、スコアを用いて客観的に関連度合いが高い広告特定情報を抽出することで、関連度のより高いユーザに優先的に配信できる。
【００１４】
（４）  ユーザを特定するユーザ特定情報と、前記ユーザに関連する住所文字列とを対応付けて記憶するユーザ住所文字列データベースと、広告を特定する広告特定情報と、前記広告の配信地域を示す住所文字列とを対応付けて記憶する広告住所文字列データベースと、を備えた広告配信装置による広告配信方法であって、前記広告配信装置が、他の装置が取得したユーザログを取得するユーザログ取得ステップと、前記広告配信装置が、前記ユーザログ取得ステップにより取得された前記ユーザログに基づいて、対象サービスを行っている場所の前記住所文字列を取得するユーザ住所文字列取得ステップと、前記広告配信装置が、前記ユーザ住所文字列取得ステップにより取得された前記住所文字列を、前記ユーザ特定情報に対応付けて前記ユーザ住所文字列データベースに記憶させるユーザ住所文字列記憶制御ステップと、前記広告配信装置が、前記ユーザ特定情報を含む広告配信要求を前記ユーザの端末から受信したことに応じて、前記ユーザ住所文字列データベースから当該ユーザ特定情報に対応する前記住所文字列を抽出するマッチング前処理ステップと、前記広告配信装置が、前記広告住所文字列データベースを参照して、前記マッチング前処理ステップによって抽出された前記住所文字列に対して関連度合いが高い前記住所文字列に対応付けて記憶されている前記広告特定情報を抽出する広告マッチングステップと、前記広告配信装置が、前記広告マッチングステップにより抽出された前記広告特定情報により特定される広告を、前記ユーザの前記端末に配信する広告配信ステップと、を含む広告配信方法。
【００１５】
本発明のこのような構成によれば、（１）と同様の効果を奏する方法を提供できる。
【発明の効果】
【００１６】
本発明によれば、ユーザに関連した住所に基づいて広告を配信する広告配信装置及び方法を提供することができる。
【図面の簡単な説明】
【００１７】
【図１】本実施形態に係る広告配信システムの全体構成及び広告配信装置の機能構成を示す図である。
【図２】本実施形態に係るユーザログから住所文字列を取得する方法を説明する図である。
【図３】本実施形態に係るユーザ住所文字列ＤＢ及び広告住所文字列ＤＢの例を示す図である。
【図４】本実施形態に係る広告配信装置のユーザ住所文字列ＤＢの登録処理のフローチャートである。
【図５】本実施形態に係る広告配信装置の広告住所文字列ＤＢの登録処理のフローチャートである。
【図６】本実施形態に係る広告配信装置の広告配信処理のフローチャートである。
【発明を実施するための形態】
【００１８】
以下、本発明を実施するための形態について、図を参照しながら説明する。なお、これは、あくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。
【００１９】
（実施形態）
［広告配信システム１００の全体構成及び広告配信装置１の機能構成］
図１は、本実施形態に係る広告配信システム１００の全体構成及び広告配信装置１の機能構成を示す図である。図２は、本実施形態に係るユーザログ３０から住所文字列を取得する方法を説明する図である。図３は、本実施形態に係るユーザ住所文字列ＤＢ２１（ＤＢ：データベース）及び広告住所文字列ＤＢ２２の例を示す図である。
【００２０】
図１に示すように、広告配信システム１００は、広告配信装置１と、広告サーバ３と、外部サーバ４と、ユーザ端末５と、通信ネットワーク９とにより構成される。
【００２１】
広告配信装置１は、ユーザ端末５から広告配信要求を受信したことに応じて、ユーザ端末５のユーザに関連する住所文字列に基づいて、地域指定の広告を配信するサーバである。広告配信装置１は、制御部１０と、記憶部２０とを備える。
【００２２】
制御部１０は、ユーザログ取得手段としてのユーザログ取得部１１と、ユーザ住所文字列取得手段としてのユーザ住所文字列取得部１２と、ユーザ住所文字列記憶制御手段としてのユーザ住所文字列記憶制御部１３と、広告住所文字列記憶制御部１４と、広告配信要求受信部１５と、マッチング前処理手段としてのマッチング前処理部１６と、広告マッチング手段としての広告マッチング部１７と、広告配信手段としての広告配信部１８とを備える。
【００２３】
ユーザログ取得部１１は、ブログサーバ７や検索サーバ８等の外部サーバ４（他の装置）からユーザログを取得する制御部である。ユーザログとは、例えば、ユーザがユーザ端末５からブログサーバ７に対して操作等の処理を行ったことでブログサーバ７に記憶された、ユーザに関する記録データであり、操作等の処理、データの送受信が行われた日時、行われた操作の内容及び送受信されたデータの中身等が記録されたデータである。
【００２４】
ユーザ住所文字列取得部１２は、ユーザログ取得部１１により取得されたユーザログに基づいて、対象サービスを行っている場所の、そのユーザに関連する住所文字列を取得する制御部である。ユーザログは、ユーザを特定するユーザ特定情報であるユーザＩＤ（ＩＤ：ｉｄｅｎｔｉｆｉｅｒ）を含む。
【００２５】
例えば、ユーザログ取得部１１により取得されたユーザログがＧＰＳ（全地球測位システム）によるユーザの位置情報を含む場合、その位置情報から既存の技術（例えば、特開平１１−２０１７６３号公報を参照。）を用いることで、ユーザ住所文字列取得部１２は、ユーザの位置を示す住所文字列を取得することができる。
【００２６】
また、ユーザログ取得部１１により取得されたユーザログがユーザ端末５のＩＰ（インターネットプロトコル）アドレスのログを含む場合、ＩＰアドレスとそのＩＰアドレスにより接続されたインターネットのアクセスポイントとを関連付けたロケーションＤＢ（図示せず）を用いることで、ユーザ端末５のアクセスポイントに基づいて、ユーザ住所文字列取得部１２は、ユーザ端末５が通信ネットワーク９に対して接続している大体の地域を特定して住所文字列を取得することができる。
【００２７】
さらに、ユーザログ取得部１１により取得されたユーザログが、ユーザＩＤと、ユーザが実際にその店に赴いて買物をした店舗名とを含む場合、その店舗名から店舗情報のデータ等を用いて変換して、ユーザ住所文字列取得部１２は、間接的に店舗の住所文字列を取得することができる。この場合の具体例を、図２を用いて説明する。
【００２８】
図２（ａ）は、ユーザログ取得部１１により取得されたユーザログ３０を示す。ユーザログ３０は、その内容として、ユーザＩＤ、店舗名３１、購買物品等の各項目を有する。また、図２（ｂ）は、店舗情報のデータの一例である住所文字列変換テーブル２３を示す。住所文字列変換テーブル２３は、店舗名とその店舗の住所文字列とを対応付けて記憶したテーブルである。ユーザ住所文字列取得部１２は、ユーザログ３０から店舗名３１を抽出し、住所文字列変換テーブル２３を用いて抽出した店舗名に対応する住所文字列を取得する。そうすることで、ユーザ住所文字列取得部１２は、図２（ｃ）に示すように、ユーザログ３０から間接的に住所文字列を取得できる。
【００２９】
なお、住所文字列とは、住所を示す文字列であって、例えば、「東京都」、「東京都港区」、「東京都港区赤坂」、「東京都港区赤坂９丁目」等である。その場合、住所文字列が示す領域の範囲は、どのような広さであってもよく、広域なものであっても詳細なものであってもよい。
【００３０】
図１に戻り、ユーザ住所文字列記憶制御部１３は、ユーザ住所文字列取得部１２により取得された住所文字列と、ユーザＩＤとを対応付けてユーザ住所文字列ＤＢ２１に記憶させる制御部である。また、ユーザ住所文字列記憶制御部１３は、所定の期間（例えば、１週間等）にユーザ住所文字列取得部１２により取得された住所文字列と、ユーザＩＤとに基づいて、ユーザごとに住所文字列の頻度（出現度合い）を集計し、集計した頻度を正規化された０から１までの数値で示すウェイトとして、住所文字列に対応付けてユーザ住所文字列ＤＢ２１に記憶させる制御部である。
【００３１】
広告住所文字列記憶制御部１４は、広告サーバ３から受信した広告情報に基づいて、広告情報に含む広告ＩＤと、その広告の配信地域の住所文字列と、ウェイトとを広告住所文字列ＤＢ２２に記憶させる制御部である。広告ＩＤは、広告を特定するためのＩＤである。広告の配信地域の住所文字列は、ユーザに関連する住所文字列と同様に、その住所文字列が示す領域が広域であっても詳細であってもよい。ウェイトは、住所文字列に対する重み付けであり、正規化された０から１までの数値で示される。ウェイトは、その値が大きいほど、その住所文字列が示す住所に関連が高い広告であることを示す。このウェイトは、広告サーバ３において、予め広告主が設定する。
【００３２】
広告配信要求受信部１５は、ユーザＩＤを含んだ広告配信要求をユーザ端末５から受信する制御部である。
【００３３】
マッチング前処理部１６は、広告配信要求受信部１５により受信したユーザＩＤに対応する住所文字列を、ユーザ住所文字列ＤＢ２１から抽出する制御部である。
【００３４】
広告マッチング部１７は、マッチング前処理部１６により抽出した住所文字列に対して関連度合いの高い住所文字列に対応付けて記憶されている広告ＩＤを、広告住所文字列ＤＢ２２を参照して抽出する制御部である。
【００３５】
広告配信部１８は、広告マッチング部１７により抽出された広告ＩＤにより特定される広告を、広告配信要求のあったユーザ端末５に対して配信する制御部である。広告配信部１８は、広告マッチング部１７により特定された広告データを、広告サーバ３を介して配信することができる。
【００３６】
記憶部２０は、ユーザ住所文字列ＤＢ２１と、広告住所文字列ＤＢ２２と、住所文字列変換テーブル２３とを備える。
【００３７】
ユーザ住所文字列ＤＢ２１は、ユーザＩＤと住所文字列とを対応付けたＤＢである。図３（ａ）は、ユーザ住所文字列ＤＢ２１の一例を示す図である。ユーザ住所文字列ＤＢ２１は、１つのユーザＩＤに対して複数の住所文字列が対応付けられていてもよい。例えば、属性情報として外部サーバ４から取得した住所文字列には、ユーザの自宅の住所、勤務先の住所、ユーザのお気に入りのお店の住所等、ユーザに関連した様々な住所文字列が含まれ得る。また、ユーザ住所文字列ＤＢ２１は、住所文字列に対応付けてウェイトを記憶している。
【００３８】
広告住所文字列ＤＢ２２は、広告ＩＤと住所文字列とを対応付けたＤＢである。図３（ｂ）は、広告住所文字列ＤＢ２２の一例を示す図である。広告住所文字列ＤＢ２２は、１つの広告ＩＤに対して複数の住所文字列が対応付けられていてもよい。例えば、「東京都港区六本木４丁目」と「東京都港区赤坂９丁目」とは、地図上において隣接する地域であるので、広告住所文字列ＤＢ２２は、これらの２つの住所文字列を１つの広告ＩＤに対して対応付けることができる。また、広告住所文字列ＤＢ２２は、住所文字列に対応付けてウェイトを記憶している。
【００３９】
住所文字列変換テーブル２３は、上述で説明したとおりである。なお、住所文字列変換テーブル２３は、ユーザログから住所文字列を取得するために用いるテーブルの一例である。よって、住所文字列と、ユーザログに記憶されたデータとを対応させたものであれば、住所文字列変換テーブル２３でなくとも構わない。
【００４０】
図１に戻り、本実施形態の広告配信装置１のハードウェアは、一般的なコンピュータによって構成してもよい。一般的なコンピュータは、例えば、制御部１０として、中央処理装置（ＣＰＵ）を備える他、記憶部２０として、メモリ（ＲＡＭ、ＲＯＭ）、ハードディスク（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤ等）を、ネットワーク通信装置として、各種有線及び無線ＬＡＮ装置を、表示装置として、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイを、入力装置として、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボール等）を適宜備え、これらはバスラインにより接続されている。このような一般的なコンピュータにおいて、ＣＰＵは、広告配信装置１を統括的に制御し、各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００４１】
広告サーバ３は、広告情報に関連付けられた広告データを記憶する記憶部と、広告サーバ３の全体を制御する制御部とを備えたサーバである。広告情報とは、広告に関する種々の情報をいい、例えば、広告を特定する広告ＩＤと、その広告の配信地域の住所文字列と、ウェイトとを含む。広告サーバ３のハードウェアは、一般的なコンピュータによって構成してもよい。
【００４２】
外部サーバ４は、上述したブログサーバ７及び検索サーバ８の他に、例えば、ユーザ位置を検出するサーバ、ユーザの住所等の属性情報を有するユーザＤＢサーバ等が該当する。外部サーバ４に含まれる各々のサーバは、複数のブログページやユーザログを記憶する記憶部と、その各々のサーバの全体を制御する制御部とを備える。外部サーバ４に含まれる各々のサーバのハードウェアは、一般的なコンピュータによって構成してもよい。例えば、ブログサーバ７の場合、ブログサーバ７が記憶する複数のブログページは、ブログ記事のページである。また、ユーザログは、ユーザ端末５の操作等によりブログサーバ７に記憶されたユーザ端末５に関連するログである。
【００４３】
ユーザ端末５は、ユーザが使用する、例えば、パーソナルコンピュータ（ＰＣ）や、携帯電話機等の携帯端末である。ユーザ端末５は、通信ネットワーク９を介して広告配信装置１に接続可能な通信機能を有する端末であれば、どのような装置でもよい。
【００４４】
通信ネットワーク９は、広告配信装置１と、広告サーバ３と、外部サーバ４と、ユーザ端末５との間で通信を行うための、例えば、インターネット等の通信回線である。通信ネットワーク９は、有線であってもよいし、その一部又は全部が無線であってもよい。
【００４５】
［広告配信装置１の処理］
次に、広告配信装置１での処理について説明する。最初に、広告配信装置１の事前の処理について説明する。図４は、本実施形態に係る広告配信装置１のユーザ住所文字列ＤＢ２１の登録処理のフローチャートである。図５は、本実施形態に係る広告配信装置１の広告住所文字列ＤＢ２２の登録処理のフローチャートである。
【００４６】
図４のＳ１：制御部１０（ユーザログ取得部１１）は、外部サーバ４に記憶されているユーザログを、外部サーバ４から受信する。
【００４７】
Ｓ２：制御部１０（ユーザ住所文字列取得部１２）は、Ｓ１で受信して取得したユーザログに基づいて、対象サービスを行っている場所の住所文字列と、ユーザＩＤとを取得する。
【００４８】
Ｓ３：制御部１０（ユーザ住所文字列記憶制御部１３）は、Ｓ２で取得した住所文字列を、ユーザＩＤに対応付けてユーザ住所文字列ＤＢ２１に記憶させる。ユーザ住所文字列ＤＢ２１に既に該当のユーザＩＤが存在する場合には、そのユーザＩＤに対応付けて住所文字列を記憶させる。また、ユーザ住所文字列ＤＢ２１に該当のユーザＩＤが存在しない場合には、そのユーザＩＤと、住所文字列とを対応付けて記憶させる。
【００４９】
Ｓ４：制御部１０（ユーザ住所文字列記憶制御部１３）は、ユーザＩＤごとに住所文字列の出現の頻度を集計してウェイトを算出する。具体的には、ユーザ住所文字列記憶制御部１３は、例えば、１週間等の所定の期間にＳ２で取得した住所文字列と、ユーザＩＤとに基づいて、ユーザごとに住所文字列の出現の頻度を集計し、集計した頻度から０から１までの数値に正規化したウェイトを算出する。ユーザ住所文字列記憶制御部１３は、所定の期間に取得した住所文字列と、ユーザＩＤとを、取得した日時と共に記憶部２０の一時記憶領域（図示せず）に記憶させることで、例えば、過去１週間等のデータを抽出でき、上述の処理を実現できる。
【００５０】
Ｓ５：制御部１０（ユーザ住所文字列記憶制御部１３）は、Ｓ４で算出したウェイトを、ユーザＩＤの住所文字列に対応付けてユーザ住所文字列ＤＢ２１に記憶させる。その後、制御部１０は、本処理を終了する。
【００５１】
このように、広告配信装置１のユーザ住所文字列記憶制御部１３は、所定の期間にユーザ住所文字列取得部１２が取得した住所文字列とユーザＩＤとに基づいて、ユーザごとに住所文字列の出現度合いを集計し、集計して算出したウェイトを住所文字列に対応付けてユーザ住所文字列ＤＢ２１に記憶させるので、広告配信装置１は、ウェイトを後述で説明する住所文字列同士の関連度に用いることができる。
【００５２】
なお、上述のフローチャートでは、ユーザログを取得してからユーザ住所文字列ＤＢ２１を更新するまでを一連の処理として実行するものとして記載しているが、例えば、Ｓ２までの処理をユーザログを取得の都度行い、Ｓ３以降の処理を日次で行う等、一連の処理として実行しなくてもよい。
【００５３】
図５のＳ１１：制御部１０は、広告サーバ３から広告情報を受信する。
【００５４】
Ｓ１２：制御部１０（広告住所文字列記憶制御部１４）は、Ｓ１１で受信した広告情報に基づいて、広告情報に含む広告ＩＤと、その広告の配信地域の住所文字列と、ウェイトとを広告住所文字列ＤＢ２２に記憶させる。その後、制御部１０は、本処理を終了する。
【００５５】
次に、ユーザ端末５からの要求に応じて広告を配信する処理を説明する。図６は、本実施形態に係る広告配信装置１の広告配信処理のフローチャートである。
【００５６】
Ｓ２１：制御部１０（広告配信要求受信部１５）は、ユーザ端末５からユーザＩＤを含む広告配信要求を受信する。
【００５７】
Ｓ２２：制御部１０（マッチング前処理部１６）は、広告配信要求に含まれるユーザＩＤに対応して記憶されている住所文字列及びウェイトを、ユーザ住所文字列ＤＢ２１から抽出する。ユーザ住所文字列ＤＢ２１に該当のユーザＩＤに対応する住所文字列が複数記憶されている場合には、複数の住所文字列と、その住所文字列の各々に対応付けて記憶されたウェイトとを抽出する。
【００５８】
Ｓ２３：制御部１０（広告マッチング部１７）は、広告マッチング処理を行う。広告マッチング処理として、広告マッチング部１７は、Ｓ２２で抽出された住所文字列と同一又はその住所文字列を一部に含む住所文字列に対応付けて記憶されている広告ＩＤを、広告住所文字列ＤＢ２２を参照して抽出する。そして、広告マッチング部１７は、ユーザ住所文字列ＤＢ２１に記憶されたウェイトと、抽出した広告住所文字列ＤＢ２２に記憶されたウェイトとを掛け合わせる。そして、広告マッチング部１７は、より大きいスコアが得られる住所文字列の組合せを特定して、その住所文字列に対応する広告ＩＤを、広告住所文字列ＤＢ２２から抽出する。
【００５９】
このように、広告配信装置１は、広告住所文字列ＤＢ２２において、広告ＩＤごとに住所文字列に対応するウェイトを含んで記憶させることで、広告マッチング部１７が、ユーザ住所文字列ＤＢ２１に記憶されたウェイトと、広告住所文字列ＤＢ２２に記憶されたウェイトとを掛け合わせて、より大きいスコアが得られる組合せを特定して関連度合いが高い広告ＩＤを抽出する。
【００６０】
即ち、広告配信装置１は、広告主等からの広告の配信地域の指定と、様々なユーザログに含まれるユーザの行動範囲や興味のある地域とを、緯度・経度等や地図上の座標等に比べて直感的で分かりやすい住所文字列で表現してユーザ住所文字列ＤＢ２１及び広告住所文字列ＤＢ２２にそれぞれ記憶した上で、緯度・経度や地図上の座標範囲の内外判定等の幾何学的な処理に比べてシステム負荷の軽い文字列比較処理により広告マッチング処理を行うことができる。
【００６１】
Ｓ２４：制御部１０（広告配信部１８）は、Ｓ２３の広告マッチング処理で抽出した広告ＩＤにより特定される広告を、ユーザ端末５に配信する。具体的には、広告配信部１８は、Ｓ２３で抽出した広告ＩＤと送信先とを広告サーバ３に送信することで、広告サーバ３は、受信した広告ＩＤに対応する広告データを、送信先である広告配信要求をしたユーザ端末５に対して配信する。その後、制御部１０は、本処理を終了する。
【００６２】
なお、上述で説明したフローチャートでは、広告サーバ３が広告ＩＤに基づいてユーザ端末５に直接広告データを配信するものとして説明したが、広告サーバ３が広告配信装置１に対して該当の広告データを配信することで、広告配信装置がユーザ端末５に対して広告データを配信してもよい。
【００６３】
このように、広告配信装置１は、外部サーバ４からユーザログを取得し、取得したユーザログに基づいて、対象サービスを行っている場所の住所文字列を取得して、取得した住所文字列をユーザＩＤに対応付けてユーザ住所文字列ＤＢ２１に記憶させる。そして、広告配信装置１は、広告配信要求を受信したことで、ユーザ住所文字列ＤＢ２１からユーザＩＤに対応する住所文字列を抽出し、抽出した住所文字列に対して関連度合いが高い住所文字列に対応付けて記憶されている広告ＩＤを広告住所文字列ＤＢ２２から抽出して、広告ＩＤにより特定される広告をユーザ端末５に配信する。よって、広告配信装置１は、ユーザ住所文字列ＤＢ２１に、情報ソースを問わずユーザの実行動に基づいたログデータ（「ライフログ」ともいう。）から住所文字列を間接的に取得して蓄積記憶しておくことにより、配信地域の住所文字列の指定を伴う広告を、住所文字列同士の関連度に基づいて、関連度のより高いユーザに優先的に配信できる。
【００６４】
（変形形態）
本実施形態では、ユーザ特定情報としてユーザＩＤを用いたが、これに限定されない。ユーザ特定情報として、例えば、ユーザ端末５を特定するＭＡＣ（媒体アクセス制御）アドレス等の端末ＩＤを用いても、本実施形態で説明する発明を実施できる。
【００６５】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。
【符号の説明】
【００６６】
１      広告配信装置
３      広告サーバ
４      外部サーバ
５      ユーザ端末
７      ブログサーバ
８      検索サーバ
１０    制御部
１１    ユーザログ取得部
１２    ユーザ住所文字列取得部
１３    ユーザ住所文字列記憶制御部
１４    広告住所文字列記憶制御部
１５    広告配信要求受信部
１６    マッチング前処理部
１７    広告マッチング部
１８    広告配信部
２０    記憶部
２１    ユーザ住所文字列ＤＢ
２２    広告住所文字列ＤＢ
２３    住所文字列変換テーブル
１００  広告配信システム
【図１】
2011232904.tif 000003
【図２】
2011232904.tif 000004
【図３】
2011232904.tif 000005
【図４】
2011232904.tif 000006
【図５】
2011232904.tif 000007
【図６】
2011232904.tif 000008