ホーム > 特許ランキング > 楽天グループ株式会社
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-10-16
(45)【発行日】2024-10-24
(54)【発明の名称】情報処理装置、情報処理方法、およびプログラム
(51)【国際特許分類】
G06Q 50/10 20120101AFI20241017BHJP
G06F 16/906 20190101ALI20241017BHJP
【ＦＩ】
G06Q50/10
G06F16/906
【請求項の数】
7
(21)【出願番号】P 2022053172
(22)【出願日】2022-03-29
(65)【公開番号】P2023146143
(43)【公開日】2023-10-12
【審査請求日】2023-09-13
(73)【特許権者】
【識別番号】399037405
【氏名又は名称】楽天グループ株式会社
(74)【代理人】
【識別番号】100109380
【弁理士】
【氏名又は名称】小西 恵
(74)【代理人】
【識別番号】100109036
【弁理士】
【氏名又は名称】永岡 重幸
(72)【発明者】
【氏名】平手 勇宇
(72)【発明者】
【氏名】ラーマン エムディ モスタフィズ
(72)【発明者】
【氏名】蛭子 ▲たく▼磨
(72)【発明者】
【氏名】コンダパカ マノゥチ
(72)【発明者】
【氏名】菊田 大輔
(72)【発明者】
【氏名】アブロール サティアン
(72)【発明者】
【氏名】ルメルシエ マクサンス
【審査官】日比野 可奈子
(56)【参考文献】
【文献】特表２０１５－５２９８８５（ＪＰ，Ａ）
【文献】特開２０２２－０２５００９（ＪＰ，Ａ）
【文献】特表２０１６－５２５７２７（ＪＰ，Ａ）
【文献】中国特許出願公開第１１２９５０３２１（ＣＮ，Ａ）
【文献】米国特許出願公開第２０１５／００８８９０９（ＵＳ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｑ １０／００－９９／００
Ｇ０６Ｆ １６／９０６
(57)【特許請求の範囲】
【請求項1】
複数のユーザそれぞれのユーザについての事実特徴をユーザ特徴として取得する取得手段と、前記複数のユーザのうち、１以上のユーザを対象ユーザ群として設定する対象ユーザ設定手段と、
前記複数のユーザのうち、前記対象ユーザ群に含まれるユーザと類似したユーザ特徴を有する１以上のユーザを類似ユーザ群として予測する予測手段と、
前記複数のユーザ間の社会的関係性を示す関係性グラフと前記類似ユーザ群のユーザ特徴とに基づいて、前記複数のユーザのうち、前記類似ユーザ群のユーザと社会的関係を有する１以上のユーザを、前記対象ユーザ群および類似ユーザ群に加え、拡張ユーザ群として決定する決定手段と、
を有し、
前記予測手段は、入力された任意のユーザのユーザ特徴から、前記対象ユーザ群のユーザ特徴と類似したユーザ特徴を有するユーザを類似ユーザとして予測するように学習された機械学習モデルに対して、前記複数のユーザのうち前記対象ユーザ群以外の他のユーザ群の特徴を入力することにより、前記類似ユーザ群を予測することを特徴とする情報処理装置。
【請求項2】
前記関係性グラフにおいて、各ユーザは各ユーザノードで表され、前記各ユーザノードは、前記事実特徴に基づいて、社会的関係を有することを示すリンクで接続されることを特徴とする請求項１に記載の情報処理装置。
【請求項3】
前記関係性グラフにおいて、同じ事実特徴を有するユーザノードのペアが明示的なリンクで接続され、当該明示的なリンクで接続された複数のユーザノードのペアに基づいて、前記明示的なリンクで接続されていないノードのペアが暗示的なリンクで接続されることを特徴とする請求項２に記載の情報処理装置。
【請求項4】
前記関係性グラフは、前記接続されたユーザノードのペアで共有される１つ以上の事実情報に基づいて当該ペアに割り当てられた親密度を有する請求項２または３に記載の情報処理装置。
【請求項5】
前記拡張ユーザ群に対して広告を配信する配信手段を更に有することを特徴とする請求項１から４のいずれか１項に記載の情報処理装置。
【請求項6】
情報処理装置により実行される情報処理方法であって、複数のユーザそれぞれのユーザについての事実特徴をユーザ特徴として取得する取得工程と、
前記複数のユーザのうち、１以上のユーザを対象ユーザ群として設定する対象ユーザ設定工程と、
前記複数のユーザのうち、前記対象ユーザ群に含まれるユーザと類似したユーザ特徴を有する１以上のユーザを類似ユーザ群として予測する予測工程と、
前記複数のユーザ間の社会的関係性を示す関係性グラフと前記類似ユーザ群のユーザ特徴とに基づいて、前記複数のユーザのうち、前記類似ユーザ群のユーザと社会的関係を有する１以上のユーザを、前記対象ユーザ群および類似ユーザ群に加え、拡張ユーザ群として決定する決定工程と、
を有し、
前記予測工程では、入力された任意のユーザのユーザ特徴から、前記対象ユーザ群のユーザ特徴と類似したユーザ特徴を有するユーザを類似ユーザとして予測するように学習された機械学習モデルに対して、前記複数のユーザのうち前記対象ユーザ群以外の他のユーザ群の特徴を入力することにより、前記類似ユーザ群を予測することを特徴とする情報処理方法。
【請求項7】
情報処理をコンピュータに実行させるための情報処理プログラムであって、該プログラムは、前記コンピュータに、複数のユーザそれぞれのユーザについての事実特徴をユーザ特徴として取得する取得処理と、
前記複数のユーザのうち、１以上のユーザを対象ユーザ群として設定する対象ユーザ設定処理と、
前記複数のユーザのうち、前記対象ユーザ群に含まれるユーザと類似したユーザ特徴を有する１以上のユーザを類似ユーザ群として予測する予測処理と、
前記複数のユーザ間の社会的関係性を示す関係性グラフと前記類似ユーザ群のユーザ特徴とに基づいて、前記複数のユーザのうち、前記類似ユーザ群のユーザと社会的関係を有する１以上のユーザを、前記対象ユーザ群および類似ユーザ群に加え、拡張ユーザ群として決定する決定処理と、を含む処理を実行させるためのものであり、
前記予測処理は、入力された任意のユーザのユーザ特徴から、前記対象ユーザ群のユーザ特徴と類似したユーザ特徴を有するユーザを類似ユーザとして予測するように学習された機械学習モデルに対して、前記複数のユーザのうち前記対象ユーザ群以外の他のユーザ群の特徴を入力することにより、前記類似ユーザ群を予測することを含む、
情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理装置、情報処理方法、およびプログラムに関し、特に、広告の配信対象のユーザ群を決定するための技術に関する。
【背景技術】
【0002】
近年、インターネットを介した広告配信において、広告の配信対象のユーザ群の選定（ターゲティング）が行われている。ターゲティングの技術として、例えば、特許文献１に開示される技術が知られている。当該文献では、広告に対応する商品の購買履歴がない場合であっても、他の商品の購買履歴に基づき、当該広告に対応する商品を購入していると推定される消費者群を、広告配信対象として決定することが記載されている。
【先行技術文献】
【特許文献】
【0003】
【文献】特開２０１７－０９７７１７号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
特許文献１による技術では、予め設定された複数の消費者グループに属する各消費者の消費行動に関する特徴を表すデータベースに基づいて、広告配信対象を決定している。しかしながら、当該技術では、消費者（ユーザ）の消費行動に影響を与えうる、消費者間の社会的な繋がりは考慮されておらず、効果的なターゲティングが実現されていないという課題があった。
【0005】
本発明は上記課題に鑑みてなされたものであり、社会的な繋がりを考慮したターゲティングを実現するための技術を提供することを目的とする。
【課題を解決するための手段】
【0006】
上記課題を解決するために、本発明による情報処理装置の一態様は、複数のユーザそれぞれのユーザについての事実特徴をユーザ特徴として取得する取得手段と、前記複数のユーザのうち、１以上のユーザを対象ユーザ群として設定する対象ユーザ設定手段と、前記複数のユーザ間の社会的関係性を示す関係性グラフと前記対象ユーザ群のユーザ特徴とに基づいて、前記複数のユーザのうち、前記対象ユーザ群に含まれるユーザと社会的関係を有する１以上のユーザを、前記対象ユーザ群に加え、拡張ユーザ群として決定する決定手段と、を有する。
【0007】
前記複数のユーザのうち、前記ユーザ特徴に基づいて、前記対象のユーザと類似した前記ユーザ特徴を有する１以上のユーザを類似ユーザ群として予測する予測手段を更に有し、前記決定手段は、前記関係性グラフと前記類似ユーザ群のユーザ特徴に基づいて、前記複数のユーザのうち、前記類似ユーザ群に含まれるユーザと社会的関係を有する１以上のユーザを、前記対象ユーザ群および前記類似ユーザ群に加え、前記拡張ユーザ群として決定しうる。
【0008】
前記予測手段は、機械学習モデルを用いて、前記類似ユーザ群を予測しうる。
【0009】
前記関係性グラフにおいて、各ユーザは各ユーザノードで表され、前記各ユーザノードは、前記事実情報に基づいて社会的関係を有することを示すリンクで接続されうる。
【0010】
前記関係性グラフにおいて、同じ事実特徴を有するユーザノードのペアを明示的なリンクで接続され、当該明示的なリンクで接続された複数のユーザノードのペアに基づいて、前記明示的なリンクで接続されていないユーザノードのペアが暗示的なリンクで接続されうる。
【0011】
前記関係性グラフは、前記接続されたユーザノードのペアで共有される１つ以上の事実情報に基づいて当該ペアに割り当てられた親密度を有しうる。
【0012】
前記拡張ユーザ群に対して広告を配信する配信手段を更に有しうる。
【0013】
上記課題を解決するために、本発明による情報処理方法の一態様は、複数のユーザそれぞれのユーザについての事実特徴をユーザ特徴として取得する取得工程と、前記複数のユーザのうち、１以上のユーザを対象ユーザ群として設定する対象ユーザ設定工程と、前記複数のユーザ間の社会的関係性を示す関係性グラフと前記対象ユーザ群のユーザ特徴とに基づいて、前記複数のユーザのうち、前記対象ユーザ群に含まれるユーザと社会的関係を有する１以上のユーザを、前記対象ユーザ群に加え、拡張ユーザ群として決定する決定工程と、を有する。
【0014】
上記課題を解決するために、本発明によるプログラムの一態様は、情報処理をコンピュータに実行させるための情報処理プログラムであって、該プログラムは、前記コンピュータに、複数のユーザそれぞれのユーザについての事実特徴をユーザ特徴として取得する取得処理と、前記複数のユーザのうち、１以上のユーザを対象ユーザ群として設定する対象ユーザ設定処理と、前記複数のユーザ間の社会的関係性を示す関係性グラフと前記対象ユーザ群のユーザ特徴とに基づいて、前記複数のユーザのうち、前記対象ユーザ群に含まれるユーザと社会的関係を有する１以上のユーザを、前記対象ユーザ群に加え、拡張ユーザ群として決定する決定処理と、を含む処理を実行させるためのものである。
【発明の効果】
【0015】
本発明によれば、社会的な繋がりを考慮したターゲティングが可能となる。
上記した本発明の目的、態様及び効果並びに上記されなかった本発明の目的、態様及び効果は、当業者であれば添付図面及び請求の範囲の記載を参照することにより下記の発明を実施するための形態から理解できるであろう。
上記した本発明の目的、態様及び効果並びに上記されなかった本発明の目的、態様及び効果は、当業者であれば添付図面及び請求の範囲の記載を参照することにより下記の発明を実施するための形態から理解できるであろう。
【図面の簡単な説明】
【0016】
【発明を実施するための形態】
【0017】
以下、添付図面を参照して、本発明を実施するための実施形態について詳細に説明する。以下に開示される構成要素のうち、同一機能を有するものには同一の符号を付し、その説明を省略する。なお、以下に開示される実施形態は、本発明の実現手段としての一例であり、本発明が適用される装置の構成や各種条件によって適宜修正または変更されるべきものであり、本発明は以下の実施形態に限定されるものではない。また、本実施形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。
【0018】
［情報処理装置の機能構成］
図１に、本実施形態による情報処理システムの構成例を示す。本情報処理システムは、その一例として、図１に示すように、情報処理装置１０と、任意の複数のユーザ１～Ｎにより使用される複数のユーザ装置１１－１～１１－Ｎ（Ｎ＞１）を含んで構成される。なお、以下の説明において、特に説明がない限り、ユーザ装置１１－１～１１－Ｎをユーザ装置１１と総称しうる。また、以下の説明において、ユーザ装置とユーザという語は同義に使用されうる。
図１に、本実施形態による情報処理システムの構成例を示す。本情報処理システムは、その一例として、図１に示すように、情報処理装置１０と、任意の複数のユーザ１～Ｎにより使用される複数のユーザ装置１１－１～１１－Ｎ（Ｎ＞１）を含んで構成される。なお、以下の説明において、特に説明がない限り、ユーザ装置１１－１～１１－Ｎをユーザ装置１１と総称しうる。また、以下の説明において、ユーザ装置とユーザという語は同義に使用されうる。
【0019】
ユーザ装置１１は、例えば、スマートフォンやタブレットといったデバイスであり、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）等の公衆網や、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等の無線通信網を介して、情報処理装置１０と通信可能に構成されている。ユーザ装置１１は、液晶ディスプレイ等の表示部（表示面）を有し、各ユーザは、当該液晶ディスプレイに装備されたＧＵＩ（Ｇｒａｐｈｉｃ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）により各種操作を行うことができる。当該操作は、指やスタイラス等によりタップ操作、スライド操作、スクロール操作等、画面に表示された画像等のコンテンツに対する各種の操作を含む。
なお、ユーザ装置１１は、図１に示すような形態のデバイスに限らず、デスクトップ型のＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）や、ノート型のＰＣといったデバイスであってもよい。その場合、各ユーザによる操作は、マウスやキーボードといった入力装置を用いて行われうる。また、ユーザ装置１１は、表示面を別に備えてもよい。
なお、ユーザ装置１１は、図１に示すような形態のデバイスに限らず、デスクトップ型のＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）や、ノート型のＰＣといったデバイスであってもよい。その場合、各ユーザによる操作は、マウスやキーボードといった入力装置を用いて行われうる。また、ユーザ装置１１は、表示面を別に備えてもよい。
【0020】
ユーザ装置１１は、情報処理装置１０から、または、不図示の他の装置から情報処理装置１０を介して提供されるウェブサービス（インターネット関連サービス）にログインして、サービスを利用することができる。当該ウェブサービスは、インターネットを介して提供される、オンラインモールやネットスーパー、あるいは、通信、金融、不動産、スポーツ、旅行に関するサービスを含むことができる。ユーザ装置１１は、このようなウェブサービスを利用することにより、ユーザ装置１１のユーザに関する情報を情報処理装置１０に伝達することができる。
【0021】
例えば、ユーザ装置１１は、ユーザ装置１１のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスや、ユーザの住所やユーザの氏名といった、ユーザ装置やユーザに関する特徴の情報を、情報処理装置１０へ伝達することができる。
また、ユーザ装置１１は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星（不図示）から受信される信号等に基づいて測位計算を行い、当該計算により得られた情報を、ユーザ装置１１の位置情報として生成し、情報処理装置１０へ伝達することができる。
情報処理装置１０は、ユーザ装置１１から各種情報を取得し、当該情報に基づいて、ユーザ間の社会的関係性を示す関係性グラフネットワーク（以下、関係性グラフ）を作成する。そして情報処理装置１０は、当該作成した関係性グラフを用いて、任意に選択した１以上のユーザ（例えばランダムに選択した１以上のユーザ（シードユーザ））と社会的繋がりを有する（社会的関係を有する）拡張ユーザ群を、広告配信の対象として決定する。すなわち、情報処理装置１０は、当該作成した関係性グラフを用いて、当該シードユーザをベースとしたターゲット拡張（拡張ターゲティング）を行う。
また、ユーザ装置１１は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星（不図示）から受信される信号等に基づいて測位計算を行い、当該計算により得られた情報を、ユーザ装置１１の位置情報として生成し、情報処理装置１０へ伝達することができる。
情報処理装置１０は、ユーザ装置１１から各種情報を取得し、当該情報に基づいて、ユーザ間の社会的関係性を示す関係性グラフネットワーク（以下、関係性グラフ）を作成する。そして情報処理装置１０は、当該作成した関係性グラフを用いて、任意に選択した１以上のユーザ（例えばランダムに選択した１以上のユーザ（シードユーザ））と社会的繋がりを有する（社会的関係を有する）拡張ユーザ群を、広告配信の対象として決定する。すなわち、情報処理装置１０は、当該作成した関係性グラフを用いて、当該シードユーザをベースとしたターゲット拡張（拡張ターゲティング）を行う。
【0022】
［情報処理装置１０の機能構成］
本実施形態による情報処理装置１０は、まず、ユーザ装置１１－１～１１－Ｎから各種情報を取得し、ユーザ１～Ｎ間の社会的関係性を示す関係性グラフを作成する。そして、情報処理装置１０は、当該関係性グラフを用いて、ターゲット拡張を行う。
本実施形態による情報処理装置１０は、まず、ユーザ装置１１－１～１１－Ｎから各種情報を取得し、ユーザ１～Ｎ間の社会的関係性を示す関係性グラフを作成する。そして、情報処理装置１０は、当該関係性グラフを用いて、ターゲット拡張を行う。
【0023】
図２は、本実施形態による情報処理装置１０の機能構成の一例を示す。
図２に示す情報処理装置１０は、ユーザ特徴取得部１０１、グラフ作成部１０２、ユーザ特徴設定部１０３、ターゲット拡張部１０４、見込みユーザ予測部１０５、学習部１０６、出力部１０７、学習モデル記憶部１１０、およびユーザ特徴記憶部１２０を備える。学習モデル記憶部１１０は、機械学習モデルである見込みユーザ予測モデル１１１およびスコア予測モデル１１２を記憶している。当該各種学習モデルについては後述する。また、ユーザ特徴記憶部１２０はユーザ特徴１２１を記憶している。
図２に示す情報処理装置１０は、ユーザ特徴取得部１０１、グラフ作成部１０２、ユーザ特徴設定部１０３、ターゲット拡張部１０４、見込みユーザ予測部１０５、学習部１０６、出力部１０７、学習モデル記憶部１１０、およびユーザ特徴記憶部１２０を備える。学習モデル記憶部１１０は、機械学習モデルである見込みユーザ予測モデル１１１およびスコア予測モデル１１２を記憶している。当該各種学習モデルについては後述する。また、ユーザ特徴記憶部１２０はユーザ特徴１２１を記憶している。
【0024】
ユーザ特徴取得部１０１は、ユーザ装置１１－１～１１－Ｎのそれぞれから、当該ユーザ装置やユーザについての事実特徴（事実情報）（以下、ユーザ特徴）を取得する。ユーザ特徴は、当該ユーザ装置やユーザから実際に、または、客観的に得られる、事実に基づく特徴（情報）である。ユーザ特徴取得部１０１は例えば、ユーザ装置１１から直接ユーザ特徴を取得することができる。また、ユーザ特徴取得部１０１は、ユーザ装置１１のユーザにより所定のウェブサービスに登録された情報として、ユーザ特徴を取得することができる。
【0025】
ユーザ特徴は、ユーザ装置のＩＰアドレス、ユーザの住所やユーザの氏名、ユーザが保持するクレジットカードの番号、ユーザのデモグラフィック情報（性別、年齢、居住地域、職業、家族構成等の人口統計学的なユーザ属性）等を含む。また、ユーザ特徴は、所定のウェブサービス利用時における登録番号や登録名を含んでもよい。また、ユーザ特徴は、通話履歴、所定のウェブサービス利用時における商品のユーザの住所以外の配送先住所、所定のウェブサービス利用時の利用状況、利用履歴、検索履歴、サービスの利用により貯めることが可能なポイントに関する情報を含んでもよい。このように、ユーザ特徴は、ユーザ装置またはユーザ自身に関連する情報や、通信を介した所定のサービス利用に関する情報を含む、あらゆる情報を含むことができる。
ユーザ特徴取得部１０１は、取得したユーザ特徴を、ユーザ特徴１２１としてユーザ特徴１２０に記憶させる。
ユーザ特徴取得部１０１は、取得したユーザ特徴を、ユーザ特徴１２１としてユーザ特徴１２０に記憶させる。
【0026】
グラフ作成部１０２は、ユーザ特徴取得部１０１により取得された各種ユーザ特徴を用いて、関係性グラフを作成する。関係性グラフについては後述する。
【0027】
ユーザ特徴設定部１０３は、ユーザ装置１１－１～１１－Ｎから選択した任意の対象ユーザ群を、シードユーザとして設定する。なお、シードユーザは一人であってもよい。当該シードユーザは、操作者が入力部（図９の入力部９５）による入力操作により設定されてもよいし、予めシステムにおいて設定されていてもよいし、記憶部（図９のＲＯＭ９２やＲＡＭ９３）に格納されている任意のプログラムによって設定されてもよい。さらに、ユーザ特徴設定部１０３は、当該設定したシードユーザのユーザ特徴をユーザ特徴１２１から取得してターゲット拡張部１０４や見込みユーザ予測部１０５に設定する。さらに、ユーザ特徴設定部１０３は、ユーザ装置１１－１～１１－Ｎのうち、シードユーザ以外の他のユーザ群のユーザ特徴を、ユーザ特徴１２１から取得して、見込みユーザ予測部１０５に設定する。
【0028】
ターゲット拡張部１０４は、社会的繋がりを利用したターゲット拡張（拡張ユーザ群の決定）を行う。一実施形態において、ターゲット拡張部１０４は、グラフ作成部１０２により作成された関係性グラフを用いて、ユーザ特徴設定部１０３により設定されたシードユーザをベースとしたターゲット拡張を行う。また、別の実施形態において、ターゲット拡張部１０４は、当該設定されたシードユーザから予測された見込みユーザ群（後述）をベースとしたターゲット拡張を行う。当該見込みユーザ群は、見込みユーザ予測部１０５により予測される。当該ターゲット拡張処理については後述する。
【0029】
見込みユーザ予測部１０５は、ユーザ特徴設定部１０３により設定されたシードユーザと同様の（類似した）ユーザ特徴を有すると予測されるユーザ群を、見込みユーザ群（類似ユーザ群）として予測する。本実施形態では、学習部１０６により学習済みの見込みユーザ予測モデル１１１を用いて、当該見込みユーザを予測する。当該見込みユーザの予測処理については後述する。なお、見込みユーザ群の予測処理は、見込みユーザ予測モデル１１１を用いることに限定されない。
【0030】
学習部１０６は、見込みユーザ予測モデル１１１とスコア予測モデル１１２を学習（トレーニング）させ、学習済みの見込みユーザ予測モデル１１１とスコア予測モデル１１２を、学習モデル記憶部１１０に格納する。各学習モデルの学習処理については後述する。
【0031】
出力部１０７は、ターゲット拡張部１０４により行われたターゲット拡張の結果（すなわち、拡張ユーザ群の情報）を出力する。当該出力は、あらゆる出力処理であり得、通信Ｉ／Ｆ（図９の通信Ｉ／Ｆ９７）を介した外部装置への出力であってもよいし、表示部（図９の表示部９６）への表示であってもよい。
【0032】
［関係性グラフの作成手順］
次に、本実施形態による関係性グラフの作成手順について説明する。なお、以下の説明においてユーザＡ～Ｅは、説明のために参照するユーザであり、ユーザ装置１１のユーザでありうる。また、関係性グラフは、図４Ａ～図４Ｄにおいて丸で囲まれた各ユーザノードの接続で構成され、以下の説明では、当該ユーザノードを単にユーザと称する。図３に、本実施形態によるグラフ作成部１０２により実行される関係性グラフの作成処理のフローチャートを示す。以下、図３の処理の各工程について説明する。
次に、本実施形態による関係性グラフの作成手順について説明する。なお、以下の説明においてユーザＡ～Ｅは、説明のために参照するユーザであり、ユーザ装置１１のユーザでありうる。また、関係性グラフは、図４Ａ～図４Ｄにおいて丸で囲まれた各ユーザノードの接続で構成され、以下の説明では、当該ユーザノードを単にユーザと称する。図３に、本実施形態によるグラフ作成部１０２により実行される関係性グラフの作成処理のフローチャートを示す。以下、図３の処理の各工程について説明する。
【0033】
＜Ｓ３１：リンクの作成＞
Ｓ３１では、グラフ作成部１０２は、複数のユーザ間のリンク（社会的関係を有することを示すリンク）を予測して作成する。
リンクの作成処理について、図４Ａ～図４Ｄを参照して説明する。図４Ａ～図４Ｃは、明示的リンクを説明するための図であり、図４Ｄは、暗示的リンクを説明するための図である。明示的リンクとは、２ユーザ間（ユーザペア）の明示的な共通の特徴により作成されるリンクである。暗示的リンクとは、ユーザペアの明示的な共通の特徴の存在は不明確であるものの、すでに作成されている明示的リンクを利用して、間接的な関係として作成されるリンクである。このように、ユーザ間のリンクは、明示的リンクと暗示的リンクで識別される。
Ｓ３１では、グラフ作成部１０２は、複数のユーザ間のリンク（社会的関係を有することを示すリンク）を予測して作成する。
リンクの作成処理について、図４Ａ～図４Ｄを参照して説明する。図４Ａ～図４Ｃは、明示的リンクを説明するための図であり、図４Ｄは、暗示的リンクを説明するための図である。明示的リンクとは、２ユーザ間（ユーザペア）の明示的な共通の特徴により作成されるリンクである。暗示的リンクとは、ユーザペアの明示的な共通の特徴の存在は不明確であるものの、すでに作成されている明示的リンクを利用して、間接的な関係として作成されるリンクである。このように、ユーザ間のリンクは、明示的リンクと暗示的リンクで識別される。
【0034】
図４Ａに、ユーザのユーザ装置のＩＰアドレスを共通な特徴として用いて明示的リンクを作成する例を示す。図４Ａは、ユーザＡ～Ｃが利用可能なウェブサービスとして、オンラインモール４１、ゴルフ場予約サービス４２、旅行関連予約サービス４３、およびカード管理システム４４が存在する例を示す。図４Ａ～図４Ｃでは、これら４つのウェブサービスが示されているが、ウェブサービスの数は特定の数に限定されない。
【0035】
オンラインモール４１は、オンラインで（インターネットを使用して）利用可能なショッピングモールである。オンラインモール４１は、例えば、ファッション、書籍、食品、コンサートチケット、不動産といった多種多様な商品やサービスを提供することができる。
ゴルフ場予約サービス４２は、オンラインでゴルフ場に関するサービスを提供するウェブサイトで運営され、例えばゴルフ場の検索および予約やレッスン情報を提供することができる。
旅行関連予約サービス４３は、オンラインで利用可能な各種旅行サービスを提供するウェブサイトで運営される。旅行関連予約サービス４３は、例えば、ホテルやトラベルツアーの予約、航空券やレンタカーの予約、観光情報、ホテル、ホテル周辺の情報を提供することができる。
カード管理システム４４は、所定のカード管理会社により発行および管理されるクレジットカードに関するサービスを提供するウェブサイトで運営される。カード管理システム４４は、オンラインモール４１、ゴルフ場予約サービス４２、および旅行関連予約サービス４３の少なくともいずれかと関連して、サービスを提供してもよい。
ゴルフ場予約サービス４２は、オンラインでゴルフ場に関するサービスを提供するウェブサイトで運営され、例えばゴルフ場の検索および予約やレッスン情報を提供することができる。
旅行関連予約サービス４３は、オンラインで利用可能な各種旅行サービスを提供するウェブサイトで運営される。旅行関連予約サービス４３は、例えば、ホテルやトラベルツアーの予約、航空券やレンタカーの予約、観光情報、ホテル、ホテル周辺の情報を提供することができる。
カード管理システム４４は、所定のカード管理会社により発行および管理されるクレジットカードに関するサービスを提供するウェブサイトで運営される。カード管理システム４４は、オンラインモール４１、ゴルフ場予約サービス４２、および旅行関連予約サービス４３の少なくともいずれかと関連して、サービスを提供してもよい。
【0036】
図４Ａの例では、ユーザＡ～Ｃはそれぞれ、同じＩＰアドレス（＝１９８．４５．６６．ｘｘ）を用いて、オンラインモール４１、ゴルフ場予約サービス４２、旅行関連予約サービス４３を利用している。ＩＰアドレスの情報は、ユーザ特徴取得部１０１により取得されうる。
このような場合、グラフ作成部１０２は、ユーザＡ～Ｃは、リンク状態４５に示すように、同じＩＰアドレスの特徴で、明示的リンク（例えば、ユーザＡとユーザＣのリンクＬ１）を相互に作成する。
このような場合、グラフ作成部１０２は、ユーザＡ～Ｃは、リンク状態４５に示すように、同じＩＰアドレスの特徴で、明示的リンク（例えば、ユーザＡとユーザＣのリンクＬ１）を相互に作成する。
【0037】
図４Ｂに、ユーザの住所の特徴を共通な特徴として用いて明示的リンクを作成する例を示す。図４Ｂは、図４Ａと同様に、ユーザＡ～Ｃが利用可能なウェブサービスとして、オンラインモール４１、ゴルフ場予約サービス４２、旅行関連予約サービス４３、およびカード管理システム４４が存在する例を示す。ここで、ユーザＡ～ユーザＣはそれぞれ、同じの住所（配送先住所）を登録して、オンラインモール４１、ゴルフ場予約サービス４２、旅行関連予約サービス４３を利用している。住所の情報は、ユーザ特徴取得部１０１により取得されうる。
このような場合、グラフ作成部１０２は、ユーザＡ～Ｃは、リンク状態４６に示すように、同じ住所の特徴で、明示的リンク（例えば、ユーザＡとユーザＣのリンクＬ１）を相互に作成する。
このような場合、グラフ作成部１０２は、ユーザＡ～Ｃは、リンク状態４６に示すように、同じ住所の特徴で、明示的リンク（例えば、ユーザＡとユーザＣのリンクＬ１）を相互に作成する。
【0038】
図４Ｃに、ユーザが使用するクレジットカード番号の特徴を共通な特徴として用いて明示的リンクを作成する例を示す。図４Ｂは、図４Ａと同様に、ユーザＡ～Ｃが利用可能なウェブサービスとして、オンラインモール４１、ゴルフ場予約サービス４２、旅行関連予約サービス４３、およびカード管理システム４４が存在する例を示す。ここで、ユーザＡ～ユーザＣはそれぞれ、同じのクレジットカードを登録して、オンラインモール４１、ゴルフ場予約サービス４２、旅行関連予約サービス４３を利用している。クレジットカードの番号を含む情報は、ユーザ特徴取得部１０１により取得されうる。
このような場合、グラフ作成部１０２は、ユーザＡ～Ｃは、リンク状態４７に示すように、同じカードの特徴で、明示的リンク（例えば、ユーザＡとユーザＣのリンクＬ１）を相互に作成する。
このような場合、グラフ作成部１０２は、ユーザＡ～Ｃは、リンク状態４７に示すように、同じカードの特徴で、明示的リンク（例えば、ユーザＡとユーザＣのリンクＬ１）を相互に作成する。
【0039】
図４Ｄに、ユーザ間に暗示的リンクを作成する例を示す。図４Ｄの例では、ユーザＡに対して、ユーザＣ、ユーザＤ、ユーザＥが明示的リンクで接続され、ユーザＢに対して、ユーザＣ、ユーザＤ、ユーザＥが明示的リンクで接続されている。このようなリンク特徴（リンク間の関係を示す特徴）を、共通の特徴空間へ埋め込み、各ユーザ（各ノード）間で暗黙的に関係性が構築されるとして推論されたリンクが、暗示的リンクとして作成（確立）される。図４Ｄの例では、ユーザＡとユーザＢは、明示的リンクで接続されていないが、共通の特徴空間で関係性を有すると推論された結果、暗示的リンクＬ２が作成されている。なお、グラフ作成部１０２は、明示的リンクで接続されたノード（ユーザ）で構成されるユーザ間関係グラフの学習（表現学習、関係学習、埋込学習、知識グラフ埋め込み）を行うことで、ユーザ間の暗示的リンクを予測し作成する。このとき、グラフ作成部１０２は、既知の埋め込みモデルまたはその拡張に適宜、基づき、当該学習を行ってよい。
【0040】
＜Ｓ３２：リンク間の関係性の推論＞
Ｓ３２では、グラフ作成部１０２は、Ｓ３１で予測および作成されたリンク間の関係性を推論する。リンク間の関係性の推論処理について、図５Ａと図５Ｂを参照して説明する。図５Ａは、リンク間の関係性の推論処理を説明するための図であり、明示的リンクで接続されたユーザＡとユーザＢ間のリンクの関係性を推論する例を示す。
Ｓ３２では、グラフ作成部１０２は、Ｓ３１で予測および作成されたリンク間の関係性を推論する。リンク間の関係性の推論処理について、図５Ａと図５Ｂを参照して説明する。図５Ａは、リンク間の関係性の推論処理を説明するための図であり、明示的リンクで接続されたユーザＡとユーザＢ間のリンクの関係性を推論する例を示す。
【0041】
グラフ作成部１０２は、Ｓ３１で作成されたリンクで接続されたユーザのペアをデータポイントとして扱い、ユーザ特徴取得部１０１により取得された各種情報を用いて、当該ペア（データポイント）を、共通のタイプを表すクラスタにグループ化する。当該各種情報は、ＩＰアドレス、住所、クレジットカード、年齢、性別、友人といった情報でありうる。また、各クラスタは、配偶者、親子、近所の人、同じ世帯、同僚、友達、同性別きょうだい、異性別きょうだい等の関係を持つクラスタでありうる。図５Ａの例では、ユーザのペアをバツ印で示し、当該ペアがグループ化されうるクラスタとして、親子クラスタ５１、配偶者クラスタ５２、同性別きょうだいクラスタ５３、友人クラスタ５４、同僚クラスタを示す。なお、図５Ａでは５つのクラスタを示すが、クラスタの数は特定の数に限定されない。
【0042】
例えば、グラフ作成部１０２は、ユーザＡとユーザＢが、同じ名字、年齢差が１０歳未満、逆の性別、同じ住所、という特徴５０を有する（共有する）場合、グラフ作成部１０２は、ユーザＡとユーザＢのペアを、夫と妻（配偶者）の関係を表すクラスタ（配偶者クラスタ５２）にグループ化することができる。
【0043】
図５Ｂに、グラフ作成部１０２により実行される、ペアをクラスタへグループ化する処理の一例のフローチャートを示す。
Ｓ５１の開始時点で、グループ化の対象のペアについて、同じ住所と同じ名字の特徴を有するものとする。Ｓ５２では、グラフ作成部１０２は、当該対象のペアについて、同じ性別の特徴を有するか否かを判定する。当該対象のペアが同じ性別の特徴を有する場合（Ｓ５２でＹｅｓ）、Ｓ５３においてグラフ作成部１０２は、当該対象のペアについて、年齢の差が所定の閾値（＝Ｘ値）以下か否かを判定する。当該対象のペアの年齢の差がＸ値より大きい場合（Ｓ５３でＮｏ）、グラフ作成部１０２は、当該対象のペアを親子クラスタ５１へグループ化する。年齢の差がＸ値以下の場合（Ｓ５３でＹｅｓ）、グラフ作成部１０２は、当該対象のペアを同性別きょうだいクラスタ５３へグループ化する。また、当該対象のペアが同じ性別の特徴を有さない場合（Ｓ５２でＮｏ）、Ｓ５４においてグラフ作成部１０２は、当該対象のペアの年齢の差が所定の閾値（＝Ｙ値）以下か否かを判定する。年齢の差がＹ値より大きい場合（Ｓ５４でＮｏ）、グラフ作成部１０２は、当該対象のペアを親子クラスタ５１へグループ化する。年齢の差がＹ値以下の場合（Ｓ５４でＹｅｓ）、グラフ作成部１０２は、当該対象のペアを配偶者クラスタ５２へグループ化する。
Ｓ５１の開始時点で、グループ化の対象のペアについて、同じ住所と同じ名字の特徴を有するものとする。Ｓ５２では、グラフ作成部１０２は、当該対象のペアについて、同じ性別の特徴を有するか否かを判定する。当該対象のペアが同じ性別の特徴を有する場合（Ｓ５２でＹｅｓ）、Ｓ５３においてグラフ作成部１０２は、当該対象のペアについて、年齢の差が所定の閾値（＝Ｘ値）以下か否かを判定する。当該対象のペアの年齢の差がＸ値より大きい場合（Ｓ５３でＮｏ）、グラフ作成部１０２は、当該対象のペアを親子クラスタ５１へグループ化する。年齢の差がＸ値以下の場合（Ｓ５３でＹｅｓ）、グラフ作成部１０２は、当該対象のペアを同性別きょうだいクラスタ５３へグループ化する。また、当該対象のペアが同じ性別の特徴を有さない場合（Ｓ５２でＮｏ）、Ｓ５４においてグラフ作成部１０２は、当該対象のペアの年齢の差が所定の閾値（＝Ｙ値）以下か否かを判定する。年齢の差がＹ値より大きい場合（Ｓ５４でＮｏ）、グラフ作成部１０２は、当該対象のペアを親子クラスタ５１へグループ化する。年齢の差がＹ値以下の場合（Ｓ５４でＹｅｓ）、グラフ作成部１０２は、当該対象のペアを配偶者クラスタ５２へグループ化する。
【0044】
＜Ｓ３３：関係性の親密度に基づくスコア割り当て＞
Ｓ３３では、グラフ作成部１０２は、Ｓ３２で推論されたペアに対する関係性の親密度に基づくスコアを予測し、当該スコアを当該ペアに割り当てる。本実施形態において、スコアは、０～１の間の数値であるが、スコアが取りうる数値に特定の限定はない。図６Ａに、ユーザペアに対する関係性の親密度に基づくスコア（以下、親密度スコア）の概念図を示す。
Ｓ３３では、グラフ作成部１０２は、Ｓ３２で推論されたペアに対する関係性の親密度に基づくスコアを予測し、当該スコアを当該ペアに割り当てる。本実施形態において、スコアは、０～１の間の数値であるが、スコアが取りうる数値に特定の限定はない。図６Ａに、ユーザペアに対する関係性の親密度に基づくスコア（以下、親密度スコア）の概念図を示す。
【0045】
図６Ａの例では、明示的リンクで接続されたユーザＡとユーザＢが有する（共有する）特徴によって、当該ユーザペア間の関係性の親密度が変化する。図６Ａの上部では、ユーザＡとユーザＢが、同性別きょうだい、同じ住所、１２００回の通話履歴、５０回のギフトのやり取り、という特徴６０を有する場合、当該ユーザペア間の関係性の親密度（すなわち、親密度スコア）は高くなる。一方、図６Ａの下部では、ユーザＡとユーザＢが、同性別きょうだい、異なる住所、３０回の通話履歴、２回のギフトのやり取り、というという特徴６１を有する場合、当該ユーザペア間の関係性の親密度（すなわち、親密度スコア）は低くなる。このように、図６Ａの例のように、同性別きょうだいであるユーザＡとユーザＢであっても、当該ユーザのペアで共有される他の特徴により、当該ペアの関係性の親密度は異なるものとなる。関係性の親密度の高いペアは、互いの社会的距離が近く、高い影響を有することが観察される。一方、関係性の親密度の低いペアは、互いの社会的距離が遠く、近しい関係にないことが観察される。
【0046】
本実施形態では、ユーザペアに対する親密度スコアを、スコア予測モデル１１２を用いて予測する。図６Ｂに、スコア予測モデル１１２の概略アーキテクチャを示す。スコア予測モデル１１２は、ユーザペアの特徴６３を入力として、当該特徴６３に対する親密度スコア６４を予測する学習モデルである。
【0047】
スコア予測モデル１１２は例えば、弱教師付き学習（Ｗｅａｋ Ｓｕｐｅｒｖｉｓｅｄ Ｌｅａｒｎｉｎｇ）を行う学習モデルであり、例えば、畳み込みニューラルネットワーク（ＣＮＮ）による学習モデルである。本実施形態では、スコア予測モデル１１２は、図６Ａに示したような、ユーザペアに対する複数の特徴に対して付された親密度スコア（０～１）を教師データとして学習された学習モデルとする。例えば、学習段階では、教師データとしては、図６Ａの特徴６０に設定された１に近い親密度スコアと、特徴６１に設定された０に近い親密度スコアといった組み合わせデータが使用される。当該学習処理は学習部１０８により実施される。なお、スコア予測モデル１１２は、ユーザペアの関係性の種別毎に異なってよく、一の関係性の種別に応じてトレーニングされた学習モデルであってよい。
【0048】
なお、本実施形態では、ユーザペアに対する親密度スコアを、スコア予測モデル１１２を用いて予測したが、グラフ作成部１０２は、他の手法により、当該スコアを予測するように構成されてもよい。
【0049】
以上の処理により、複数のユーザ間で明示的リンクまたは暗示的リンクが形成され、各リンク間では親密度スコアが割り当てられ、関係性グラフが作成される。関係性グラフの概念図を図７に示す。各ユーザ７１～７３それぞれは複数の特徴を有し、ユーザのペアに対しては上記のように予測された親密度スコアが割り当てられる。
【0050】
［見込みユーザの予測処理］
次に、本実施形態による見込みユーザの予測処理について説明する。本実施形態では、見込みユーザ予測モデル１１１を用いて、見込みユーザの予測処理を行う。見込みユーザ予測モデル１１１の学習段階と、予測段階に分けて説明する。
次に、本実施形態による見込みユーザの予測処理について説明する。本実施形態では、見込みユーザ予測モデル１１１を用いて、見込みユーザの予測処理を行う。見込みユーザ予測モデル１１１の学習段階と、予測段階に分けて説明する。
【0051】
図８Ａに、見込みユーザ予測モデル１１１の学習段階を説明するための図を示す。まず、ユーザ特徴設定部１０３は、複数のユーザからなるアクティブユーザ８１を設定する。例えば、ユーザ特徴設定部１０３は、図１に示すユーザ装置１１－１～１１－Ｎのユーザから、過去の一定期間（例えば、６か月）の間に所定のウェブサービスを利用した複数のユーザを、アクティブユーザ８１として設定する。あるいは、ユーザ特徴設定部１０３は、ユーザ装置１１－１～１１－Ｎのユーザのうち、予め設定された複数のユーザを、アクティブユーザ８１として設定してもよい。
【0052】
アクティブユーザ８１の設定後、ユーザ特徴設定部１０３は、アクティブユーザ８１の中から、複数のポジティブユーザ８２と複数のネガティブユーザ８３を抽出する。ポジティブユーザ８２は、当該ウェブサービスを通じて所与の商品やサービスを購入および／または利用、および／または、当該ウェブサービスを通じて当該商品やサービスをポジティブに評価したユーザである。一方、ネガティブユーザ８３は、アクティブユーザ８１からランダムに抽出された、ポジティブユーザ８２以外のユーザである。
【0053】
次に、ユーザ特徴設定部１０３は、ポジティブユーザ８２とネガティブユーザ８２それぞれのユーザ特徴８４を、ユーザ特徴記憶部１２０に格納されているユーザ特徴１２１から取得する。例えば、ユーザ特徴８４は、ポジティブユーザ８２とネガティブユーザ８２について、デモグラフィック情報、当該ウェブサービスでの購買履歴（商品のジャンルやタイプの情報等）を含む。当該デモグラフィック情報と当該購買履歴はそれぞれ、複数の細分化された特徴を含む。なお、ユーザ特徴８４は、デモグラフィック情報や購買履歴に限らず、ポイント状況（利用可能なポイント等）、ポイント特徴（オンラインまたはオフラインショップから獲得した／使用したポイントといったポイント取引に関する情報等）等、他の特徴を含んでもよい。学習部１０６は、ユーザ特徴８４と当該ユーザ特徴に対応するポジティブユーザまたはネガティブユーザのカテゴリ（ラベル（正解データ））を用いて、見込みユーザ予測モデル１１１を学習させる。
【0054】
見込みユーザ予測モデル１１１は、例えば、ＸＧＢｏｏｓｔをベースにした学習モデルである。学習段階では、学習部１０６は、グリッドサーチおよびクロスバリデーションにより、ハイパーパラメータ（見込みユーザ予測モデル１１１の挙動を制御するパラメータ）の検証およびチューニング（調整）を行う。見込みユーザ予測モデル１１１は、ＸＧＢｏｏｓｔはツリー（決定木）ベースのモデルであるため、入力データ（ユーザ特徴）がモデルの出力にどのように影響するかを示す結果（特徴評価８５）を生成することができる。これにより、例えば、ポジティブユーザは、どのユーザ特徴（細分化された特徴の組み合わせ）に、より影響しているのかを検証することが可能となる。
【0055】
学習された見込みユーザ予測モデル１１１は、入力された任意のユーザ群のそれぞれのユーザに対して、ポジティブユーザと同様のユーザ特徴を有する可能性を表すように構成される。当該可能性は、例えば、最大可能性を１として、０～１の数値で表される。ここで、例えば閾値を０．５と設定すると、見込みユーザ予測部１０５は、０．５より大きい可能性を有するユーザを、見込みユーザと予測（決定）することができる。
【0056】
予測（推定）段階では、シードユーザ（学習段階でのポジティブユーザに対応）と同様のユーザ特徴を有すると予測されるユーザ群を、見込みユーザ群として予測する。図８Ｂに、見込みユーザ群の予測段階を説明するための図を示す。
【0057】
見込みユーザ予測部１０５は、ユーザ装置１１－１～１１－Ｎのうち、ユーザ特徴設定部１０３により設定されたシードユーザ以外の他のユーザ群８６のユーザ特徴８７を、学習済みの見込みユーザ予測モデル１１１に入力して、見込みユーザ群８８を予測する。ユーザ特徴８７は、図８Ａを参照して説明したように、デモグラフィック情報、当該ウェブサービスでの購買履歴を含むが、これらに限定されない。前述したように、見込みユーザ予測モデル１１１は、ユーザ群８６のそれぞれのユーザに対して、シードユーザと同様のユーザ特徴を有する可能性（例えば、０～１の数値）を出力する。閾値を０．５に設定した場合、見込みユーザ予測部１０５は、ユーザ群８６のうち、０．５より高い可能性を有する１以上のユーザを、見込みユーザ群８８として予測することができる。
【0058】
次に、本実施形態による、社会的な繋がりを示す前述の関係性グラフを用いたターゲット拡張処理について説明する。まず、第１のターゲット拡張処理として、当該関係性グラフのみを用いる形態について説明する。次に、第２のターゲット拡張処理として、見込みユーザ予測モデル１１１と当該関係性グラフを用いる形態について説明する。
【0059】
［第１のターゲット拡張処理］
図１２Ａに、第１のターゲット拡張処理の概念図を示す。ターゲット拡張部１０４は、ユーザ特徴設定部１０３により設定されたシードユーザ１２０１（対象ユーザ群）のユーザ特徴を、グラフ作成部１０２により作成された関係性グラフ１２０２に適用し、シードユーザ１２０１と社会的繋がりを有するユーザ群を、シードユーザ１２０１に加え、拡張ユーザ群１２０３として決定する。当該シードユーザ１２０１のユーザ特徴は、関係性グラフにおいてシードユーザ１２０１を特定できる情報であればよく、例えば、シードユーザ１２０１の住所や氏名、デモグラフィック情報等でありうる。ターゲット拡張部１０４は、関係性グラフにおいて、シードユーザ１２０１と親密度スコアが所定の閾値より高いユーザを、シードユーザ１２０１に加え、拡張ユーザ群１２０３として決定してもよい。
図１２Ａに、第１のターゲット拡張処理の概念図を示す。ターゲット拡張部１０４は、ユーザ特徴設定部１０３により設定されたシードユーザ１２０１（対象ユーザ群）のユーザ特徴を、グラフ作成部１０２により作成された関係性グラフ１２０２に適用し、シードユーザ１２０１と社会的繋がりを有するユーザ群を、シードユーザ１２０１に加え、拡張ユーザ群１２０３として決定する。当該シードユーザ１２０１のユーザ特徴は、関係性グラフにおいてシードユーザ１２０１を特定できる情報であればよく、例えば、シードユーザ１２０１の住所や氏名、デモグラフィック情報等でありうる。ターゲット拡張部１０４は、関係性グラフにおいて、シードユーザ１２０１と親密度スコアが所定の閾値より高いユーザを、シードユーザ１２０１に加え、拡張ユーザ群１２０３として決定してもよい。
【0060】
［第２のターゲット拡張処理］
次に、本実施形態による、社会的な繋がりを示す前述の関係性グラフを用いたターゲット拡張処理について説明する。図１２Ｂに、第２のターゲット拡張処理の概念図を示す。見込みユーザ予測部１０５は、ユーザ特徴設定部１０３により設定されたシードユーザ１２０１（対象ユーザ群）から、前述の見込みユーザ予測モデル１１１を用いて、見込みユーザ群１２０４を予測する。具体的には、見込みユーザ予測部１０５は、シードユーザ以外の他のユーザ群（不図示）のうち、シードユーザ１２０１と同様のユーザ特徴を有すると予測されるユーザ群を、見込みユーザ群１２０４として予測する。
次に、本実施形態による、社会的な繋がりを示す前述の関係性グラフを用いたターゲット拡張処理について説明する。図１２Ｂに、第２のターゲット拡張処理の概念図を示す。見込みユーザ予測部１０５は、ユーザ特徴設定部１０３により設定されたシードユーザ１２０１（対象ユーザ群）から、前述の見込みユーザ予測モデル１１１を用いて、見込みユーザ群１２０４を予測する。具体的には、見込みユーザ予測部１０５は、シードユーザ以外の他のユーザ群（不図示）のうち、シードユーザ１２０１と同様のユーザ特徴を有すると予測されるユーザ群を、見込みユーザ群１２０４として予測する。
【0061】
続いて、ターゲット拡張部１０４は、見込みユーザ群１２０４のユーザ特徴を、グラフ作成部１０２により作成された関係性グラフ１２０２に適用し、見込みユーザ群１２０４と社会的繋がりを有するユーザ群を、シードユーザ１２０１および見込みユーザ群１２０４に加え、拡張ユーザ群１２０５として決定する。当該見込みユーザ群１２０４のユーザ特徴は、関係性グラフにおいて見込みユーザ群１２０４を特定できる情報であればよく、例えば、見込みユーザ群１２０４の住所や氏名、デモグラフィック情報等でありうる。ターゲット拡張部１０４は、関係性グラフにおいて、見込みユーザ群１２０４と親密度スコアが所定の閾値より高いユーザを、シードユーザ１２０１および見込みユーザ群１２０４に加え、拡張ユーザ群１２０５として決定してもよい。
【0062】
［情報処理装置１０のハードウェア構成］
図９は、本実施形態による情報処理装置１０のハードウェア構成の一例を示すブロック図である。
本実施形態による情報処理装置１０は、単一または複数の、あらゆるコンピュータ、モバイルデバイス、または他のいかなる処理プラットフォーム上にも実装することができる。
図９を参照して、情報処理装置１０は、単一のコンピュータに実装される例が示されているが、本実施形態による情報処理装置１０は、複数のコンピュータを含むコンピュータシステムに実装されてよい。複数のコンピュータは、有線または無線のネットワークにより相互通信可能に接続されてよい。
図９は、本実施形態による情報処理装置１０のハードウェア構成の一例を示すブロック図である。
本実施形態による情報処理装置１０は、単一または複数の、あらゆるコンピュータ、モバイルデバイス、または他のいかなる処理プラットフォーム上にも実装することができる。
図９を参照して、情報処理装置１０は、単一のコンピュータに実装される例が示されているが、本実施形態による情報処理装置１０は、複数のコンピュータを含むコンピュータシステムに実装されてよい。複数のコンピュータは、有線または無線のネットワークにより相互通信可能に接続されてよい。
【0063】
図９に示すように、情報処理装置１０は、ＣＰＵ９１と、ＲＯＭ９２と、ＲＡＭ９３と、ＨＤＤ９４と、入力部９５と、表示部９６と、通信Ｉ／Ｆ９７と、システムバス９８とを備えてよい。情報処理装置１０はまた、外部メモリを備えてよい。
ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）９１は、情報処理装置１０における動作を統括的に制御するものであり、データ伝送路であるシステムバス９８を介して、各構成部（９２～９７）を制御する。
ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）９１は、情報処理装置１０における動作を統括的に制御するものであり、データ伝送路であるシステムバス９８を介して、各構成部（９２～９７）を制御する。
【0064】
ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）９２は、ＣＰＵ９１が処理を実行するために必要な制御プログラム等を記憶する不揮発性メモリである。なお、当該プログラムは、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）９４、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の不揮発性メモリや着脱可能な記憶媒体（不図示）等の外部メモリに記憶されていてもよい。
ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）９３は、揮発性メモリであり、ＣＰＵ９１の主メモリ、ワークエリア等として機能する。すなわち、ＣＰＵ９１は、処理の実行に際してＲＯＭ９２から必要なプログラム等をＲＡＭ９３にロードし、当該プログラム等を実行することで各種の機能動作を実現する。図２に示す学習モデル記憶部１１０とユーザ特徴記憶部１２０は、ＲＡＭ９３で構成されうる。
ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）９３は、揮発性メモリであり、ＣＰＵ９１の主メモリ、ワークエリア等として機能する。すなわち、ＣＰＵ９１は、処理の実行に際してＲＯＭ９２から必要なプログラム等をＲＡＭ９３にロードし、当該プログラム等を実行することで各種の機能動作を実現する。図２に示す学習モデル記憶部１１０とユーザ特徴記憶部１２０は、ＲＡＭ９３で構成されうる。
【0065】
ＨＤＤ９４は、例えば、ＣＰＵ９１がプログラムを用いた処理を行う際に必要な各種データや各種情報等を記憶している。また、ＨＤＤ９４には、例えば、ＣＰＵ９１がプログラム等を用いた処理を行うことにより得られた各種データや各種情報等が記憶される。
入力部９５は、キーボードやマウス等のポインティングデバイスにより構成される。
表示部９６は、液晶ディスプレイ（ＬＣＤ）等のモニターにより構成される。表示部８６は、入力部９５と組み合わせて構成されることにより、ＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）として機能してもよい。
入力部９５は、キーボードやマウス等のポインティングデバイスにより構成される。
表示部９６は、液晶ディスプレイ（ＬＣＤ）等のモニターにより構成される。表示部８６は、入力部９５と組み合わせて構成されることにより、ＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）として機能してもよい。
【0066】
通信Ｉ／Ｆ９７は、情報処理装置１０と外部装置との通信を制御するインタフェースである。
通信Ｉ／Ｆ９７は、ネットワークとのインタフェースを提供し、ネットワークを介して、外部装置との通信を実行する。通信Ｉ／Ｆ９７を介して、外部装置との間で各種データや各種パラメータ等が送受信される。本実施形態では、通信Ｉ／Ｆ８７は、イーサネット（登録商標）等の通信規格に準拠する有線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）や専用線を介した通信を実行してよい。ただし、本実施形態で利用可能なネットワークはこれに限定されず、無線ネットワークで構成されてもよい。この無線ネットワークは、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＺｉｇＢｅｅ（登録商標）、ＵＷＢ（Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ）等の無線ＰＡＮ（Ｐｅｒｓｏｎａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）を含む。また、Ｗｉ－Ｆｉ（Ｗｉｒｅｌｅｓｓ Ｆｉｄｅｌｉｔｙ）（登録商標）等の無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）や、ＷｉＭＡＸ（登録商標）等の無線ＭＡＮ（Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋ）を含む。さらに、ＬＴＥ／３Ｇ、４Ｇ、５Ｇ等の無線ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）を含む。なお、ネットワークは、各機器を相互に通信可能に接続し、通信が可能であればよく、通信の規格、規模、構成は上記に限定されない。
通信Ｉ／Ｆ９７は、ネットワークとのインタフェースを提供し、ネットワークを介して、外部装置との通信を実行する。通信Ｉ／Ｆ９７を介して、外部装置との間で各種データや各種パラメータ等が送受信される。本実施形態では、通信Ｉ／Ｆ８７は、イーサネット（登録商標）等の通信規格に準拠する有線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）や専用線を介した通信を実行してよい。ただし、本実施形態で利用可能なネットワークはこれに限定されず、無線ネットワークで構成されてもよい。この無線ネットワークは、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＺｉｇＢｅｅ（登録商標）、ＵＷＢ（Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ）等の無線ＰＡＮ（Ｐｅｒｓｏｎａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）を含む。また、Ｗｉ－Ｆｉ（Ｗｉｒｅｌｅｓｓ Ｆｉｄｅｌｉｔｙ）（登録商標）等の無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）や、ＷｉＭＡＸ（登録商標）等の無線ＭＡＮ（Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋ）を含む。さらに、ＬＴＥ／３Ｇ、４Ｇ、５Ｇ等の無線ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）を含む。なお、ネットワークは、各機器を相互に通信可能に接続し、通信が可能であればよく、通信の規格、規模、構成は上記に限定されない。
【0067】
図２に示す情報処理装置１０の各要素のうち少なくとも一部の機能は、ＣＰＵ９１がプログラムを実行することで実現することができる。ただし、図２に示す情報処理装置１０の各要素のうち少なくとも一部の機能が専用のハードウェアとして動作するようにしてもよい。この場合、専用のハードウェアは、ＣＰＵ９１の制御に基づいて動作する。
【0068】
［ユーザ装置１１のハードウェア構成］
図１に示すユーザ装置１１のハードウェア構成は、図９と同様でありうる。すなわち、ユーザ装置１０は、ＣＰＵ９１と、ＲＯＭ９２と、ＲＡＭ９３と、ＨＤＤ９４と、入力部９５と、表示部９６と、通信Ｉ／Ｆ９７と、システムバス９８とを備えうる。ユーザ装置１１は、情報処理装置１０により提供された各種情報を、表示部９６に表示し、ＧＵＩ（入力部９５と表示部９６による構成）を介してユーザから受け付ける入力操作に対応する処理を行うことができる。
図１に示すユーザ装置１１のハードウェア構成は、図９と同様でありうる。すなわち、ユーザ装置１０は、ＣＰＵ９１と、ＲＯＭ９２と、ＲＡＭ９３と、ＨＤＤ９４と、入力部９５と、表示部９６と、通信Ｉ／Ｆ９７と、システムバス９８とを備えうる。ユーザ装置１１は、情報処理装置１０により提供された各種情報を、表示部９６に表示し、ＧＵＩ（入力部９５と表示部９６による構成）を介してユーザから受け付ける入力操作に対応する処理を行うことができる。
【0069】
［処理の流れ］
図１０に、本実施形態による情報処理装置１０により実行される、前述の第１のターゲット拡張処理のフローチャートを示す。図１０に示す処理は、情報処理装置１０のＣＰＵ９１がＲＯＭ９２等に格納されたプログラムをＲＡＭ９３にロードして実行することによって実現されうる。図１０の説明のために、図１に示した情報処理システムを参照する。学習部１０６により学習済みの、スコア予測モデル１１２は、学習モデル記憶部１１０に格納されているものとする。
図１０に、本実施形態による情報処理装置１０により実行される、前述の第１のターゲット拡張処理のフローチャートを示す。図１０に示す処理は、情報処理装置１０のＣＰＵ９１がＲＯＭ９２等に格納されたプログラムをＲＡＭ９３にロードして実行することによって実現されうる。図１０の説明のために、図１に示した情報処理システムを参照する。学習部１０６により学習済みの、スコア予測モデル１１２は、学習モデル記憶部１１０に格納されているものとする。
【0070】
Ｓ１０１において、ユーザ特徴取得部１０１は、ユーザ装置１１－１～１１－Ｎから、各ユーザのユーザ特徴を取得し、ユーザ特徴１２１としてユーザ特徴記憶部１２０に格納する。Ｓ１０１の処理は、過去の一定の期間におけるユーザ特徴の取得（収集）処理であってもよい。
【0071】
Ｓ１０２において、グラフ作成部１０２は、ユーザ特徴取得部１０１により取得された各種ユーザ特徴を用いて、ユーザ１～Ｎについての関係性グラフを作成する。関係性グラフの作成手順は、上述の通りである。
【0072】
Ｓ１０３において、ユーザ特徴設定部１０３は、ユーザ１～Ｎの中から、任意の対象ユーザ群を、シードユーザとして設定する。前述のように、当該シードユーザは、操作者が入力部９５による入力操作により設定されてもよいし、予めシステムにおいて設定されていてもよいし、ＲＯＭ９２やＲＡＭ９３に格納されている任意のプログラムによって設定されてもよい。さらに、Ｓ１０３において、ユーザ特徴設定部１０３は、当該シードユーザのユーザ特徴を、ユーザ特徴１２１から取得してターゲット拡張部１０４に設定する。
【0073】
Ｓ１０４において、ターゲット拡張部１０４は、Ｓ１０３で設定された、当該シードユーザのユーザ特徴を、Ｓ１０２で作成された関係性グラフに適用して、当該シードユーザと社会的繋がりを有するユーザ群を、当該シードユーザに加え、当該シードユーザに対する拡張ユーザ群として決定する。Ｓ１０４の処理は、図１２Ａを参照して説明した処理に対応する。
【0074】
Ｓ１０５において、出力部１０７は、Ｓ１０４で決定された拡張ユーザ群の情報を出力する。出力部１０７は、当該拡張ユーザ群に関する種々の情報を生成して、外部装置（不図示）へ出力してもよい。例えば、出力部１０７は、当該シードユーザ向けに作成された広告を、当該拡張ユーザ群に配信することができる。
【0075】
続いて、図１１に、本実施形態による情報処理装置１０により実行される、前述の第２のターゲット拡張処理のフローチャートを示す。図１１に示す処理は、情報処理装置１０のＣＰＵ９１がＲＯＭ９２等に格納されたプログラムをＲＡＭ９３にロードして実行することによって実現されうる。図１０と同様に、図１１の説明のために、図１に示した情報処理システムを参照する。学習部１０６により学習済みの、スコア予測モデル１１２は、学習モデル記憶部１１０に格納されているものとする。
【0076】
Ｓ１１１とＳ１１２の処理は、図１０のＳ１０１とＳ１０２の処理と同様のため、説明を省略する。
Ｓ１１３において、ユーザ特徴設定部１０３は、ユーザ１～Ｎの中から、任意の対象ユーザ群を、シードユーザとして設定する。前述のように、当該シードユーザは、操作者が入力部９５による入力操作により設定されてもよいし、予めシステムにおいて設定されていてもよいし、ＲＯＭ９２やＲＡＭ９３に格納されている任意のプログラムによって設定されてもよい。さらに、Ｓ１１３において、学習部１０６は、当該シードユーザをポジティブユーザとして設定し、見込みユーザ予測モデル１１１を学習させる。当該学習処理は、図８Ａを参照して説明した処理に対応する。
Ｓ１１３において、ユーザ特徴設定部１０３は、ユーザ１～Ｎの中から、任意の対象ユーザ群を、シードユーザとして設定する。前述のように、当該シードユーザは、操作者が入力部９５による入力操作により設定されてもよいし、予めシステムにおいて設定されていてもよいし、ＲＯＭ９２やＲＡＭ９３に格納されている任意のプログラムによって設定されてもよい。さらに、Ｓ１１３において、学習部１０６は、当該シードユーザをポジティブユーザとして設定し、見込みユーザ予測モデル１１１を学習させる。当該学習処理は、図８Ａを参照して説明した処理に対応する。
【0077】
Ｓ１１４において、見込みユーザ予測部１０５は、当該シードユーザから、見込みユーザ群を予測する。具体的には、見込みユーザ予測部１０５は、当該シードユーザ以外の他のユーザ群８６のユーザ特徴を、Ｓ１１３で学習させた見込みユーザ予測モデル１１１に入力して、見込みユーザ群を予測する。見込みユーザ予測部１０５は、予測した見込みユーザ群にシードユーザに加えたユーザ群を、最終的な見込みユーザ群として決定してもよい。
Ｓ１１５において、ユーザ情報設定部１０３は、見込みユーザ群のユーザ特徴を、ユーザ特徴１２１から取得してターゲット拡張部１０４に設定する。
Ｓ１１５において、ユーザ情報設定部１０３は、見込みユーザ群のユーザ特徴を、ユーザ特徴１２１から取得してターゲット拡張部１０４に設定する。
【0078】
Ｓ１１６において、ターゲット拡張部１０４は、当該見込みユーザのユーザ特徴を、Ｓ１１２で作成された関係性グラフに適用して、当該見込みユーザ群と社会的繋がりを有するユーザ群を、シードユーザおよび当該見込みユーザ群に加え、当該見込みユーザ群に対する拡張ユーザ群として決定する。Ｓ１１６の処理は、図１２Ｂを参照して説明した処理に対応する。
【0079】
Ｓ１１７において、出力部１０７は、Ｓ１１６で決定された拡張ユーザ群の情報を出力する。出力部１０７は、当該拡張ユーザ群に関する種々の情報を生成して、外部装置（不図示）へ出力してもよい。例えば、出力部１０７は、当該シードユーザ向けに作成された広告を、当該拡張ユーザ群に配信することができる。
【0080】
このように、情報処理装置１０は、任意に設定したシードユーザ（対象の１以上のユーザ）と社会的繋がりを有するユーザ群を、拡張ユーザ群として決定するように構成される。当該拡張ユーザ群は、当該シードユーザと、例えば親子といった社会的繋がりを有するため、当該シードユーザに配信した広告の情報は、当該拡張ユーザ群で共有される可能性が高い。よって、当該シードユーザに配信した広告効果と同様の広告効果が、当該拡張ユーザ群に対しても期待できる。
【0081】
情報処理装置１０はまた、当該シードユーザから見込みユーザ群を推定し、当該見込みユーザ群と社会的繋がりを有するユーザ群を、拡張ユーザ群として決定するように構成される。すなわち、当該シードユーザに対して、ウェブサービスにおいて当該シードユーザと同様の行動（商品の購入等）を行うと期待されるユーザが見込みユーザ群として予測され、当該見込みユーザ群と社会的繋がりを有する拡張ユーザ群が決定される。これにより、より幅広く広告配信先としての拡張ユーザ群の特定が可能となり、さらに広告効果の向上が期待できる。
【0082】
上記に説明した実施形態によれば、少ない人数のシードユーザから社会的繋がりをベースとした、拡張ターゲティングを行うことが可能となり、結果として、効率的かつ効果的なターゲティングが実現される。
【0083】
なお、上記において特定の実施形態が説明されているが、当該実施形態は単なる例示であり、本発明の範囲を限定する意図はない。本明細書に記載された装置及び方法は上記した以外の形態において具現化することができる。また、本発明の範囲から離れることなく、上記した実施形態に対して適宜、省略、置換及び変更をなすこともできる。かかる省略、置換及び変更をなした形態は、請求の範囲に記載されたもの及びこれらの均等物の範疇に含まれ、本発明の技術的範囲に属する。
【符号の説明】
【0084】
１～Ｎ：ユーザ、１０：情報処理装置、１１－１～１１－Ｎ：ユーザ装置、１０１：ユーザ特徴取得部、１０２：グラフ作成部、１０３：ユーザ特徴設定部、１０４：ターゲット拡張部、１０５：見込みユーザ予測部、１０６：学習部、１０７：出力部、１１０：学習モデル記憶部、１１１：見込みユーザ予測モデル、１１２：スコア予測モデル、１２０：ユーザ特徴記憶部、１２１：ユーザ特徴
【図1】
【図2】
【図3】
【図4A】
【図4B】
【図4C】
【図4D】
【図5A】
【図5B】
【図6A】
【図6B】
【図7】
【図8A】
【図8B】
【図9】
【図10】
【図11】
【図12A】
【図12B】