特許 7005782 クーポン発行のためのシステム及び方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-01-07

(45)【発行日】2022-01-24

(54)【発明の名称】クーポン発行のためのシステム及び方法

(51)【国際特許分類】

   G06Q 30/02 20120101AFI20220117BHJP

【ＦＩ】

G06Q30/02 320

【請求項の数】 15

(21)【出願番号】P 2020546892

(86)(22)【出願日】2019-04-18

(65)【公表番号】

(43)【公表日】2021-06-17

(86)【国際出願番号】 CN2019083283

(87)【国際公開番号】W WO2019201310

(87)【国際公開日】2019-10-24

【審査請求日】2020-09-07

(31)【優先権主張番号】201810361113.2

(32)【優先日】2018-04-20

(33)【優先権主張国・地域又は機関】CN

(73)【特許権者】

【識別番号】516317573

【氏名又は名称】ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド

(74)【代理人】

【識別番号】100108453

【弁理士】

【氏名又は名称】村山 靖彦

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100133400

【弁理士】

【氏名又は名称】阿部 達彦

(72)【発明者】

【氏名】ウェンジュン・ヤン

(72)【発明者】

【氏名】ジャン・リ

(72)【発明者】

【氏名】シシュ・リ

(72)【発明者】

【氏名】シ・チェン

【審査官】貝塚 涼

(56)【参考文献】

【文献】特開２０１７－５９０５９（ＪＰ，Ａ）

【文献】特開平９－１６７１８２（ＪＰ，Ａ）

【文献】特許第６２５３７４４（ＪＰ，Ｂ１）

【文献】特開２００６－２７７２７０（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｑ １０／００ － ９９／００

(57)【特許請求の範囲】

【請求項1】

少なくとも１つのプロセッサと、命令セットを含む少なくとも１つの記憶媒体とを備えるコンピューティングデバイス上で実施される、複数のターゲットユーザにクーポンを発行するための方法であって、
前記複数のターゲットユーザのそれぞれに対して、所定の期間における前記ターゲットユーザのグループ分けインジケータの予測値を決定することと、
複数のグループ分け戦略を使用して前記複数のターゲットユーザをグループ分けすることであって、各グループ分け戦略が、前記複数のターゲットユーザの前記グループ分けインジケータの前記予測値に基づいて、前記複数のターゲットユーザを複数のグループにグループ分けするために使用される、ことと、
前記複数のグループ分け戦略のそれぞれに対して、候補クーポン発行戦略を決定することであって、前記候補クーポン発行戦略が、前記グループ分け戦略に対応する各グループのクーポン値を指定する、ことと、
前記複数の候補クーポン発行戦略のそれぞれに対して、前記候補クーポン発行戦略に対応する各グループ内の１人以上のターゲットユーザのユーザ特徴情報を取得することと、
前記複数の候補クーポン発行戦略のそれぞれに対して、投資利益率（ＲＯＩ）予測モデル及び前記対応するユーザ特徴情報に基づいて、前記候補クーポン発行戦略のＲＯＩを予測することであって、前記ＲＯＩ予測モデルの入力が、前記対応するユーザ特徴情報を含む、ことと、
遺伝的アルゴリズムを用いて前記複数の候補クーポン発行戦略の前記ＲＯＩに基づいて、前記複数のターゲットユーザに最適なクーポン発行戦略を決定することと、を含む方法。

【請求項2】

所定の期間における各ターゲットユーザのグループ分けインジケータの予測値を決定することは、
グループ分けインジケータ予測モデル及び各ターゲットユーザの履歴消費データを取得することと、
各ターゲットユーザに対して、前記グループ分けインジケータ予測モデル及び前記ターゲットユーザの前記履歴消費データに基づいて、前記所定の期間における前記ターゲットユーザの前記グループ分けインジケータの前記予測値を決定することであって、前記グループ分けインジケータ予測モデルの入力が、前記ターゲットユーザの前記履歴消費データを含む、ことと、をさらに含む、請求項１に記載の方法。

【請求項3】

前記グループ分けインジケータ予測モデルは、グループ分けインジケータ予測モデルトレーニングプロセスに従って生成され、前記グループ分けインジケータ予測モデルトレーニングプロセスは、
複数のサンプルユーザに対して、第１の履歴期間における各サンプルユーザのサンプル履歴消費データと、第２の履歴期間における各サンプルユーザの前記グループ分けインジケータの値とを取得することと、
前記複数のサンプルユーザの前記サンプル履歴消費データ及び前記グループ分けインジケータの前記値に基づいて、前記グループ分けインジケータ予測モデルを生成することと、を含む、請求項２に記載の方法。

【請求項4】

前記ＲＯＩ予測モデルは、ＲＯＩ予測モデルトレーニングプロセスに基づいて生成され、前記ＲＯＩ予測モデルトレーニングプロセスは、
複数のサンプルクーポン発行戦略を取得することと、
複数のサンプルユーザのサンプル履歴消費データを取得することと、
前記複数のサンプルクーポン発行戦略のそれぞれに対して、前記複数のサンプルユーザの前記サンプル履歴消費データに基づいて、前記複数のサンプルユーザのうちで、実験グループ及び対照グループを決定することと、
前記複数のサンプルクーポン発行戦略のそれぞれに対して、対応する実験グループの前記サンプル履歴消費データ及び対応する対照グループの前記サンプル履歴消費データに基づいて、ＲＯＩを決定することと、
前記ＲＯＩ、前記実験グループのサンプルユーザ特徴情報、及び各サンプルクーポン発行戦略の前記対照グループのサンプルユーザ情報に基づいて、前記ＲＯＩ予測モデルを生成することと、を含む、請求項１から３のいずれか一項に記載の方法。

【請求項5】

前記ＲＯＩ予測モデルの生成は、勾配ブースティング決定木アルゴリズムに基づく、請求項４に記載の方法。

【請求項6】

前記グループ分けインジケータは、流通総額（ＧＭＶ）、クーポン転換率、又はクーポンの放棄率の少なくとも１つである、請求項１から５のいずれか一項に記載の方法。

【請求項7】

前記複数のターゲットユーザに最適なクーポン発行戦略を決定することは、１回以上の反復を含み、前記１回以上の反復の各現在の反復は、
現在の反復において終了条件が満たされているかどうかを決定することと、
前記現在の反復において前記終了条件が満たされていないという決定に応答して、前記複数の候補クーポン発行戦略を更新することと、
前記現在の反復において更新された前記複数の候補クーポン発行戦略のそれぞれに対して、更新されたＲＯＩを決定することと、
前記現在の反復において更新された各候補クーポン発行戦略を、次の反復における候補クーポン発行戦略として指定することと、
前記現在の反復において更新された各候補クーポン発行戦略の更新された前記ＲＯＩを、前記次の反復における対応する候補クーポン発行戦略のＲＯＩとして指定することと、を含む、請求項１から６のいずれか一項に記載の方法。

【請求項8】

前記１回以上の反復の各現在の反復は、
前記現在の反復において前記終了条件が満たされたという決定に応答して、前記現在の反復における前記複数の候補クーポン発行戦略の中で最も高いＲＯＩを有する候補クーポン発行戦略を前記最適なクーポン発行戦略として指定することをさらに含む、請求項７に記載の方法。

【請求項9】

複数のターゲットユーザにクーポンを発行するためのシステムであって、
前記複数のターゲットユーザのそれぞれに対して、所定の期間における前記ターゲットユーザのグループ分けインジケータの予測値を決定するように構成された予測モジュールと、
複数のグループ分け戦略を使用して前記複数のターゲットユーザをグループ分けするように構成されたグループ分けモジュールであって、各グループ分け戦略が、前記複数のターゲットユーザの前記グループ分けインジケータの前記予測値に基づいて、前記複数のターゲットユーザを複数のグループにグループ分けするために使用される、グループ分けモジュールと、
前記複数のグループ分け戦略のそれぞれに対して、候補クーポン発行戦略を決定するように構成された戦略生成モジュールであって、前記候補クーポン発行戦略が、前記グループ分け戦略に対応する各グループのクーポン値を指定する、戦略生成モジュールと、
前記複数の候補クーポン発行戦略のそれぞれに対して、前記候補クーポン発行戦略に対応する各グループ内の１人以上のターゲットユーザのユーザ特徴情報を取得するように構成された取得モジュールと、
前記複数の候補クーポン発行戦略のそれぞれに対して、投資利益率（ＲＯＩ）予測モデル及び前記対応するユーザ特徴情報に基づいて、前記候補クーポン発行戦略のＲＯＩを予測し、
遺伝的アルゴリズムを用いて前記複数の候補クーポン発行戦略の前記ＲＯＩに基づいて、前記複数のターゲットユーザに最適なクーポン発行戦略を決定するように構成された最適戦略決定モジュールであって、前記ＲＯＩ予測モデルの入力が、前記対応するユーザ特徴情報を含む、最適戦略決定モジュールと、を含むシステム。

【請求項10】

所定の期間における各ターゲットユーザのグループ分けインジケータの予測値を決定するために、前記予測モジュールは、
グループ分けインジケータ予測モデル及び各ターゲットユーザの履歴消費データを取得することと、
各ターゲットユーザに対して、前記グループ分けインジケータ予測モデル及び前記ターゲットユーザの前記履歴消費データに基づいて、前記所定の期間における前記ターゲットユーザの前記グループ分けインジケータの前記予測値を決定することであって、前記グループ分けインジケータ予測モデルの入力が、前記ターゲットユーザの前記履歴消費データを含む、ことと、を行うように構成されている、請求項９に記載のシステム。

【請求項11】

前記グループ分けインジケータ予測モデルは、グループ分けインジケータ予測モデルトレーニングプロセスに従って生成され、前記グループ分けインジケータ予測モデルトレーニングプロセスは、
複数のサンプルユーザに対して、第１の履歴期間における各サンプルユーザのサンプル履歴消費データと、第２の履歴期間における各サンプルユーザの前記グループ分けインジケータの値とを取得することと、
前記複数のサンプルユーザの前記サンプル履歴消費データ及び前記グループ分けインジケータの前記値に基づいて、前記グループ分けインジケータ予測モデルを生成することと、を含む、請求項１０に記載のシステム。

【請求項12】

前記ＲＯＩ予測モデルは、ＲＯＩ予測モデルトレーニングプロセスに基づいて生成され、前記ＲＯＩ予測モデルトレーニングプロセスは、
複数のサンプルクーポン発行戦略を取得することと、
複数のサンプルユーザのサンプル履歴消費データを取得することと、
前記複数のサンプルクーポン発行戦略のそれぞれに対して、前記複数のサンプルユーザの前記サンプル履歴消費データに基づいて、前記複数のサンプルユーザのうちで、実験グループ及び対照グループを決定することと、
前記複数のサンプルクーポン発行戦略のそれぞれに対して、対応する実験グループの前記サンプル履歴消費データ及び対応する対照グループの前記サンプル履歴消費データに基づいて、ＲＯＩを予測することと、
前記ＲＯＩ、前記実験グループのサンプルユーザ特徴情報、及び各サンプルクーポン発行戦略の前記対照グループのサンプルユーザ情報に基づいて、前記ＲＯＩ予測モデルを生成することと、を含む、請求項９から１１のいずれか一項に記載のシステム。

【請求項13】

前記ＲＯＩ予測モデルの生成は、勾配ブースティング決定木アルゴリズムに基づく、請求項１２に記載のシステム。

【請求項14】

前記グループ分けインジケータは、流通総額（ＧＭＶ）、クーポン転換率、又はクーポンの放棄率の少なくとも１つである、請求項９から１３のいずれか一項に記載のシステム。

【請求項15】

コンピュータプログラムを記録した非一時的コンピュータ可読記憶媒体であって、
前記コンピュータプログラムは、複数のターゲットユーザにクーポンを発行するための命令を含み、コンピューティングデバイスに、
前記複数のターゲットユーザのそれぞれに対して、所定の期間における前記ターゲットユーザのグループ分けインジケータの予測値を決定することと、
複数のグループ分け戦略を使用して前記複数のターゲットユーザをグループ分けすることであって、各グループ分け戦略が、前記複数のターゲットユーザの前記グループ分けインジケータの前記予測値に基づいて、前記複数のターゲットユーザを複数のグループにグループ分けするために使用される、ことと、
前記複数のグループ分け戦略のそれぞれに対して、候補クーポン発行戦略を決定することであって、前記候補クーポン発行戦略が、前記グループ分け戦略に対応する各グループのクーポン値を指定する、ことと、
前記複数の候補クーポン発行戦略のそれぞれに対して、前記候補クーポン発行戦略に対応する各グループ内の１人以上のターゲットユーザのユーザ特徴情報を取得することと、
前記複数の候補クーポン発行戦略のそれぞれに対して、投資利益率（ＲＯＩ）予測モデル及び前記対応するユーザ特徴情報に基づいて、前記候補クーポン発行戦略のＲＯＩを決定することであって、前記ＲＯＩ予測モデルの入力が、前記対応するユーザ特徴情報を含む、ことと、
遺伝的アルゴリズムを用いて前記複数の候補クーポン発行戦略の前記ＲＯＩに基づいて、前記複数のターゲットユーザに最適なクーポン発行戦略を決定することと、を行わせるように構成されている、非一時的コンピュータ可読記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願の相互参照
本願は、２０１８年４月２０日に出願された中国特許出願第２０１８１０３６１１１３．２号の優先権を主張し、その内容は、参照により本明細書に組み込まれるものとする。

【0002】

本開示は、概して、クーポン発行に関し、特に、クーポン発行戦略を決定するためのシステム及び方法に関する。

【背景技術】

【0003】

クーポンは、消費者の製品又はサービスの購入を刺激するために、マーケティング及び販売で広く使用されている。クーポン発行において、不適切なクーポン発行戦略は、クーポンの発行者に経済的損失を引き起こす可能性がある。投資収益率（ＲＯＩ）を改善するために、複数のターゲットユーザに対して適切な及び／又はカスタマイズされたクーポン発行戦略を開発することが望ましい。例えば、異なる割引額を有するクーポンを、１つ以上のユーザ特徴に従って異なるユーザグループに分配してもよい。従来、クーポン発行戦略は、例えば、以前の経験、所定のクーポン発行戦略の予測ＲＯＩなどに従って、複数の所定のクーポン発行戦略から選択されてもよい。しかしながら、場合によっては、選択されたクーポン発行戦略は最適ではない恐れがある。したがって、最適なクーポン発行戦略を決定するための効果的なシステム及び方法を提供することが望ましい。

【発明の概要】

【課題を解決するための手段】

【0004】

本開示の一態様によれば、複数のターゲットユーザにクーポンを発行するための方法が提供される。方法は、複数のターゲットユーザのそれぞれに対して、所定の期間におけるターゲットユーザのグループ分けインジケータの予測値を決定することを含んでもよい。方法は、複数のグループ分け戦略を使用して複数のターゲットユーザをグループ分けすることであって、各グループ分け戦略が、複数のターゲットユーザのグループ分けインジケータの予測値に基づいて、複数のターゲットユーザを複数のグループにグループ分けするために使用される、ことをさらに含んでもよい。方法は、複数のグループ分け戦略のそれぞれに対して、候補クーポン発行戦略を決定することであって、候補クーポン発行戦略が、グループ分け戦略に対応する各グループのクーポン値を指定する、ことをさらに含んでもよい。方法は、複数の候補クーポン発行戦略のそれぞれに対して、候補クーポン発行戦略に対応する各グループ内の１人以上のターゲットユーザのユーザ特徴情報を取得することをさらに含んでもよい。方法は、複数の候補クーポン発行戦略のそれぞれに対して、ＲＯＩ予測モデル及び対応するユーザ特徴情報に基づいて、候補クーポン発行戦略のＲＯＩを予測することであって、ＲＯＩ予測モデルの入力が、対応するユーザ特徴情報を含む、ことをさらに含んでもよい。方法は、遺伝的アルゴリズムを用いて複数の候補クーポン発行戦略のＲＯＩに基づいて、複数のターゲットユーザに最適なクーポン発行戦略を決定することをさらに含んでもよい。

【0005】

いくつかの実施形態では、所定の期間における各ターゲットユーザのグループ分けインジケータの予測値を決定することは、グループ分けインジケータ予測モデル及び各ターゲットユーザの履歴消費データを取得することをさらに含んでもよい。所定の期間における各ターゲットユーザのグループ分けインジケータの予測値を決定することは、各ターゲットユーザに対して、グループ分けインジケータ予測モデル及びターゲットユーザの履歴消費データに基づいて、所定の期間におけるターゲットユーザのグループ分けインジケータの予測値を決定することであって、グループ分けインジケータ予測モデルの入力が、ターゲットユーザの履歴消費データを含む、ことをさらに含んでもよい。

【0006】

いくつかの実施形態では、グループ分けインジケータ予測モデルは、グループ分けインジケータ予測モデルトレーニングプロセスに従って生成されてもよい。グループ分けインジケータ予測モデルトレーニングプロセスは、複数のサンプルユーザに対して、第１の履歴期間における各サンプルユーザのサンプル履歴消費データと、第２の履歴期間における各サンプルユーザのグループ分けインジケータの値とを取得することを含んでもよい。グループ分けインジケータ予測モデルトレーニングプロセスは、複数のサンプルユーザのサンプル履歴消費データ及びグループ分けインジケータの値に基づいて、グループ分けインジケータ予測モデルを生成することをさらに含んでもよい。

【0007】

いくつかの実施形態では、ＲＯＩ予測モデルは、ＲＯＩ予測モデルトレーニングプロセスに基づいて生成されてもよい。ＲＯＩ予測モデルトレーニングプロセスは、複数のサンプルクーポン発行戦略を取得することと、複数のサンプルユーザのサンプル履歴消費データを取得することと、を含んでもよい。ＲＯＩ予測モデルトレーニングプロセスは、複数のサンプルクーポン発行戦略のそれぞれに対して、複数のサンプルユーザのサンプル履歴消費データに基づいて、複数のサンプルユーザのうちで、実験グループ及び対照グループを決定することをさらに含んでもよい。ＲＯＩ予測モデルトレーニングプロセスは、複数のサンプルクーポン発行戦略のそれぞれに対して、対応する実験グループのサンプル履歴消費データ及び対応する対照グループのサンプル履歴消費データに基づいて、ＲＯＩを決定することをさらに含んでもよい。ＲＯＩ予測モデルトレーニングプロセスは、ＲＯＩ、実験グループのサンプルユーザ特徴情報、及び各サンプルクーポン発行戦略の対照グループのサンプルユーザ情報に基づいて、ＲＯＩ予測モデルを生成することをさらに含んでもよい。

【0008】

いくつかの実施形態では、ＲＯＩ予測モデルの生成は、勾配ブースティング決定木アルゴリズムに基づくことができる。

【0009】

いくつかの実施形態では、グループ分けインジケータは、流通総額（ＧＭＶ）、クーポン転換率、又はクーポンの放棄率の少なくとも１つであってもよい。

【0010】

いくつかの実施形態では、複数のターゲットユーザに最適なクーポン発行戦略を決定することは、１回以上の反復を含み、１回以上の反復の各現在の反復は、現在の反復において終了条件が満たされているかどうかを決定することを含んでもよい。各現在の反復は、現在の反復において終了条件が満たされていないという決定に応答して、複数の候補クーポン発行戦略を更新することをさらに含んでもよい。各現在の反復は、現在の反復において更新された複数の候補クーポン発行戦略のそれぞれに対して、更新されたＲＯＩを決定することをさらに含んでもよい。各現在の反復は、現在の反復において更新された各候補クーポン発行戦略を、次の反復における候補クーポン発行戦略として指定することと、現在の反復において更新された各候補クーポン発行戦略の更新されたＲＯＩを、次の反復における対応する候補クーポン発行戦略のＲＯＩとして指定することと、をさらに含んでもよい。

【0011】

いくつかの実施形態では、各現在の反復は、現在の反復において終了条件が満たされたという決定に応答して、現在の反復における複数の候補クーポン発行戦略の中で最も高いＲＯＩを有する候補クーポン発行戦略を最適なクーポン発行戦略として指定することをさらに含んでもよい。

【0012】

本開示の別の態様によれば、複数のターゲットユーザにクーポンを発行するためのシステムが提供されてもよい。システムは、命令セットを含む少なくとも１つの記憶媒体と、少なくとも１つの記憶媒体と通信する少なくとも１つのプロセッサとを含んでもよい。少なくとも１つのプロセッサは、命令セットを実行するとき、システムに、以下の動作を実行させるように指示するように構成されてもよい。少なくとも１つのプロセッサは、システムに、複数のターゲットユーザのそれぞれに対して、所定の期間におけるターゲットユーザのグループ分けインジケータの予測値を決定することを行わせるように構成されてもよい。少なくとも１つのプロセッサは、システムに、複数のグループ分け戦略を使用して複数のターゲットユーザをグループ分けすることであって、各グループ分け戦略が、複数のターゲットユーザのグループ分けインジケータの予測値に基づいて、複数のターゲットユーザを複数のグループにグループ分けするために使用される、ことを行わせるように構成されてもよい。少なくとも１つのプロセッサは、システムに、複数のグループ分け戦略のそれぞれに対して、候補クーポン発行戦略を決定することであって、候補クーポン発行戦略が、グループ分け戦略に対応する各グループのクーポン値を指定する、ことを行わせるように構成されてもよい。少なくとも１つのプロセッサはさらに、システムに、複数のグループ分け戦略のそれぞれに対して、候補クーポン発行戦略に対応する各グループ内の１人以上のターゲットユーザのユーザ特徴情報を取得することを行わせるように構成されてもよい。少なくとも１つのプロセッサは、システムに、複数のグループ分け戦略のそれぞれに対して、ＲＯＩ予測モデル及び対応するユーザ特徴情報に基づいて、候補クーポン発行戦略のＲＯＩを予測することであって、ＲＯＩ予測モデルの入力が、対応するユーザ特徴情報を含む、ことを行わせるように構成されてもよい。少なくとも１つのプロセッサは、システムに、現在の反復において更新された各候補クーポン発行戦略の更新されたＲＯＩを、次の反復における対応する候補クーポン発行戦略のＲＯＩとして指定することを行わせるように構成されてもよい。

【0013】

本開示の別の態様によれば、複数のターゲットユーザにクーポンを発行するためのシステムが提供されてもよい。システムは、予測モジュールと、グループ分けモジュールと、戦略生成モジュールと、取得モジュールと、最適戦略決定モジュールとを含んでもよい。予測モジュールは、所定の期間における複数のターゲットユーザのそれぞれのグループ分けインジケータの予測値を決定するように構成されてもよい。グループ分けモジュールは、複数のグループ分け戦略を使用して複数のターゲットユーザをグループ分けするように構成されてもよく、ここで、各グループ分け戦略は、複数のターゲットユーザのグループ分けインジケータの予測値に基づいて、複数のターゲットユーザを複数のグループにグループ分けするために使用される。戦略生成モジュールは、複数のグループ分け戦略のそれぞれに対して、候補クーポン発行戦略を決定するように構成されてもよく、ここで、候補クーポン発行戦略は、グループ分け戦略に対応する各グループのクーポン値を指定する。取得モジュールは、複数の候補クーポン発行戦略のそれぞれに対して、候補クーポン発行戦略に対応する各グループ内の１人以上のターゲットユーザのユーザ特徴情報を取得するように構成されてもよい。最適戦略決定モジュールは、複数の候補クーポン発行戦略のそれぞれに対して、ＲＯＩ予測モデル及び対応するユーザ特徴情報に基づいて、候補クーポン発行戦略のＲＯＩを決定するように構成されてもよく、ここで、ＲＯＩ予測モデルの入力は、対応するユーザ特徴情報を含む。最適戦略決定モジュールはまた、遺伝的アルゴリズムを用いて複数の候補クーポン発行戦略のＲＯＩに基づいて、複数のターゲットユーザに最適なクーポン発行戦略を決定するように構成されてもよい。

【0014】

本開示のさらに別の態様によれば、コンピュータプログラムを記録した非一時的コンピュータ可読記憶媒体が提供される。複数のターゲットユーザにクーポンを発行するための命令を含むコンピュータプログラムは、コンピューティングデバイスに、１つ以上の以下の動作を実行させるように構成されてもよい。コンピューティングデバイスは、複数のターゲットユーザのそれぞれに対して、所定の期間におけるターゲットユーザのグループ分けインジケータの予測値をさらに決定する。コンピューティングデバイスは、複数のグループ分け戦略を使用して複数のターゲットユーザをさらにグループ分けし、ここで、各グループ分け戦略は、複数のターゲットユーザのグループ分けインジケータの予測値に基づいて、複数のターゲットユーザを複数のグループにグループ分けするために使用される。コンピューティングデバイスは、複数のグループ分け戦略のそれぞれに対して、候補クーポン発行戦略をさらに決定し、ここで、候補クーポン発行戦略は、グループ分け戦略に対応する各グループのクーポン値を指定する。コンピューティングデバイスは、複数のグループ分け戦略のそれぞれに対して、候補クーポン発行戦略に対応する各グループ内の１人以上のターゲットユーザのユーザ特徴情報をさらに取得する。コンピューティングデバイスは、複数のグループ分け戦略のそれぞれに対して、ＲＯＩ予測モデル及び対応するユーザ特徴情報に基づいて、候補クーポン発行戦略のＲＯＩをさらに決定し、ここで、ＲＯＩ予測モデルの入力は、対応するユーザ特徴情報を含む。コンピューティングデバイスは、遺伝的アルゴリズムを用いて複数の候補クーポン発行戦略のＲＯＩに基づいて、複数のターゲットユーザに最適なクーポン発行戦略をさらに決定する。

【0015】

さらなる特徴は、以下の説明に部分的に記載され、当業者であれば、以下の図面及び添付の図面を検討することにより部分的に明らかになるか、又は実施形態の製造又は動作によって学習してもよい。本開示の特徴は、以下に説明する詳細な実施形態に示される方法論、手段及び組み合わせの様々な態様を実施するか又は使用することによって実現及び達成されてもよい。

【0016】

例示的な実施形態によって本開示をさらに説明する。これらの例示的な実施形態を、図面を参照して詳細に説明する。これらの実施形態は、非限定的かつ例示的な実施形態であり、図面の各図に渡って同様の参照番号が類似の構造を表す。

【図面の簡単な説明】

【0017】

【図1】本開示のいくつかの実施形態に係る例示的なクーポンシステムを示す概略図である。

【図2】本開示のいくつかの実施形態に係るコンピューティングデバイスの例示的なハードウェア及び／又はソフトウェアコンポーネントを示す概略図である。

【図3】本開示のいくつかの実施形態に係るモバイルデバイスの例示的なハードウェア及び／又はソフトウェアコンポーネントを示す概略図である。

【図4】本開示のいくつかの実施形態に係る例示的な処理装置を示すブロック図である。

【図5】本開示のいくつかの実施形態に係る複数のターゲットユーザにクーポンを発行する例示的なプロセスを示すフローチャートである。

【図6】本開示のいくつかの実施形態に係るグループ分けインジケータ予測モデルをトレーニングする例示的なプロセスを示すフローチャートである。

【図7】本開示のいくつかの実施形態に係るＲＯＩ予測モデルをトレーニングする例示的なプロセスを示すフローチャートである。

【図8】本開示のいくつかの実施形態に係る複数のターゲットユーザに最適なクーポン発行戦略を決定する例示的なプロセスを示すフローチャートである。

【発明を実施するための形態】

【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】

いくつかの実施形態では、損失関数（又は目的関数）の値を最小化するために、モデルパラメータの値を反復的に更新してもよい。反復プロセスは、終了条件が満たされるまで継続してもよい。例示的な終了条件は、反復で得られた損失関数の値が所定の閾値未満であることである。他の例示的な終了条件は、特定の反復回数が実行されること、損失関数が収束することにより連続する反復で得られた損失関数の値の差が閾値内にあることなどを含んでもよい。ある反復において終了条件が満たされた後、モデルパラメータの更新された値を有する第１の初期モデルは、グループ分けインジケータ予測モデルとして指定されてもよい。

【0085】

なお、プロセス６００の上記説明は、例示を目的として提供されたものに過ぎず、本開示の範囲を限定するものではない。当業者であれば、本開示の教示下で複数の変形及び修正を行ってもよい。しかしながら、これらの変形及び修正は、本開示の範囲から逸脱するものではない。いくつかの実施形態では、プロセス６００の動作は、例示を意図したものである。プロセス６００は、説明されていない１つ以上の動作の追加、及び／又は本明細書で論じられる１つ以上の動作の抜きで達成してもよい。さらに、上記で説明したプロセス６００の動作の順序は限定を意図するものではない。いくつかの実施形態では、６１０において、処理装置１１２は、プロファイル情報（年齢、性別、及び／又は収入）のような、第１のサンプルユーザに関連する他の情報を取得してもよい。６２０において、処理装置１１２は、第１のサンプル履歴消費データ、第２の履歴期間におけるグループ分けインジケータの値、及び第１のサンプルユーザに関連する他の情報に基づいてグループ分けインジケータ予測モデルを生成してもよい。いくつかの実施形態では、処理装置１１２は、周期的に又は不定期にグループ分けインジケータ予測モデルを更新してもよい。

【0086】

いくつかの実施形態では、グループ分けインジケータ予測モデルの決定及び／又は更新は、処理装置上で実行されてもよく、しかし、グループ分けインジケータ予測モデルの適用は、異なる処理装置上で実行されてもよい。いくつかの実施形態では、グループ分けインジケータ予測モデルの決定及び／又は更新は、クーポンシステム１００とは異なるシステムの処理装置、又はグループ分けインジケータ予測モデルの適用が実行されるサーバ１１０とは異なるサーバ上で実行されてもよい。例えば、グループ分けインジケータ予測モデルの決定及び／又は更新は、そのようなグループ分けインジケータ予測モデルを提供及び／又は維持し、及び／又はグループ分けインジケータ予測モデルを決定及び／又は更新するために使用されるトレーニングサンプルへのアクセスを有するベンダーの第１のシステム上で実行されてもよく、しかし、提供されたグループ分けインジケータ予測モデルに基づくグループ分けインジケータの予測値の決定は、ベンダーのクライアントの第２のシステム上で実行されてもよい。いくつかの実施形態では、グループ分けインジケータ予測モデルの決定及び／又は更新は、グループ分けインジケータの予測値を決定する要求に応答してオンラインで実行されてもよい。いくつかの実施形態では、グループ分けインジケータ予測モデルの決定及び／又は更新は、オフラインで実行されてもよい。

【0087】

図７は、本開示のいくつかの実施形態に係るＲＯＩ予測モデルをトレーニングするプロセスを示すフローチャートである。いくつかの実施形態では、プロセス７００は、クーポンシステム１００によって実行されてもよい。例えば、プロセス７００は、記憶装置（例えば、記憶装置１４０、ＲＯＭ２３０、ＲＡＭ２４０、ストレージ３９０）に記憶された命令セット（例えば、アプリケーション）として実行されてもよい。いくつかの実施形態では、処理装置１１２（例えば、コンピューティングデバイス２００のプロセッサ２２０、モバイルデバイス３００のＣＰＵ３４０、及び／又は図４に示された１つ以上のモジュール）は、命令セットを実行してもよいため、プロセス７００を実行するように指示されてもよい。いくつかの実施形態では、プロセス７００の１つ以上の動作は、図５に関連して説明されたように、動作５５０の少なくとも一部を達成するために実行されてもよい。

【0088】

７１０において、処理装置１１２（例えば、モデル生成モジュール４５０）（例えば、プロセッサ２２０のインタフェース回路）は、複数のサンプルクーポン発行戦略（トレーニング戦略とも呼ばれる）を取得してもよい。

【0089】

本明細書で使用されるように、サンプルクーポン発行戦略は、モデルトレーニングにおいてサンプルデータとして使用されるクーポン発行戦略を指してもよい。各サンプルクーポン発行戦略は、グループ分け戦略に対応してもよく、グループ分け戦略に対応する各グループに対するクーポン値を指定してもよい。単に例として、サンプルクーポン発行戦略Ｂは、ＧＭＶに関連する２つの閾値（例えば、３０％及び６０％）を定義してもよいグループ分け戦略Ｃに対応してもよい。グループ分け戦略Ｃは、複数のユーザを、３つのグループ、例えば、上位３０％ＧＭＶを有するユーザのグループＣ１、下位４０％ＧＭＶを有するユーザのグループＣ２、及び残りのユーザのグループＣ３にグループ分けするために使用されてもよい。サンプルクーポン発行戦略Ｂは、グループＣ１、Ｃ２、及びＣ３のクーポン値がそれぞれ５０％割引、割引なし、及び１２％割引であることを指定してもよい。

【0090】

いくつかの実施形態では、処理装置１１２は、異なるグループ分け戦略（例えば、グループ分けのための異なる閾値）及び／又は各グループ分け戦略のための異なるクーポン値を定義することによって、サンプルクーポン発行戦略を生成してもよい。追加的に又は代替的に、１つ以上のサンプルクーポン発行戦略は、クーポンシステム１００の記憶装置（例えば、記憶装置１４０、ＲＯＭ２３０、ＲＡＭ２４０、ストレージ３９０）及び／又は外部ソースに予め決定され記憶されてもよい。処理装置１１２は、記憶装置及び／又は外部ソースから１つ以上のサンプルクーポン発行戦略を取得してもよい。いくつかの実施形態では、７１０において取得及び／又は決定されたサンプルクーポン発行戦略のカウント（又は数）は、閾値数（１０万、２０万、１００万）よりも大きくてもよい。これは、サンプルクーポン発行戦略に基づいて生成されたＲＯＩ予測モデルの精度を改善してもよい。

【0091】

７２０において、処理装置１１２（例えば、モデル生成モジュール４５０）（例えば、プロセッサ２２０のインタフェース回路）は、複数の第２のサンプルユーザの第２のサンプル履歴消費データを取得してもよい。

【0092】

本明細書で使用されるように、第２のサンプルユーザの第２のサンプル履歴消費データは、第２のサンプルユーザの履歴注文情報、履歴クーポン使用情報、履歴クーポン発行情報のような履歴消費データを指してもよい。第２のサンプルユーザは、履歴消費データが利用可能である任意のユーザを指してもよい。例えば、複数の第２のサンプルユーザは、Ｏ２Ｏサービスシステムの複数の登録ユーザを含んでもよい。いくつかの実施形態では、グループ分けインジケータ予測モデルをトレーニングする際に使用される第１のサンプルユーザと、ＲＯＩ予測モデルをトレーニングする際に使用される第２のサンプルユーザとは、同じであっても異なっていてもよい。例えば、第１のサンプルユーザ及び第２のサンプルユーザは、交差なしに２つのユーザセットであってもよい。

【0093】

７３０において、サンプルクーポン発行戦略のそれぞれに対して、処理装置１１２（例えば、モデル生成モジュール４５０）（例えば、プロセッサ２２０の処理回路）は、第２のサンプルユーザの第２のサンプル履歴消費データに基づいて、第２のサンプルユーザ間の実験グループ及び対照グループを決定してもよい。

【0094】

本明細書で使用されるように、サンプルクーポン発行戦略に対して決定された実験グループは、サンプルクーポン発行戦略に適合するクーポンを受信した１つ以上の第２のサンプルユーザを含んでもよい。サンプルクーポン発行戦略に適合するクーポンは、サンプルクーポン発行戦略によって指定されたクーポン値を有するクーポンを指してもよい。上記で説明したサンプルクーポン発行戦略Ｂを一例とすると、実験グループは、５０％割引を有するクーポンを受信した第２のサンプルユーザのグループＢ１と、クーポンを受信していない第２のサンプルユーザのグループＢ２と、１２％割引を有するクーポンを受信した第２のサンプルユーザのグループＢ３とを含んでもよい。いくつかの実施形態では、グループＢ１、Ｂ２、Ｂ３における第２のサンプルユーザは、サンプルクーポン発行戦略Ｂに対応するグループ分け戦略Ｃに基づいて決定されてもよい。例えば、グループＢ１、Ｂ２、Ｂ３における第２サンプルユーザ数の割合は、上記で説明したグループＣ１、Ｃ２、Ｃ３におけるユーザ数の割合と同じである３０：３０：４０であってもよい。追加的に又は代替的に、グループＢ１のＧＭＶは、最も高くてもよく、グループＢ３のＧＭＶは、Ｂ１、Ｂ２、Ｂ３のうち最も低くてもよい。グループのＧＭＶは、例えば、グループ内の第２のサンプルユーザの平均ＧＭＶ、中央ＧＭＶ、最も高いＧＭＶ、及び最低ＧＭＶによって測定されてもよい。いくつかの実施形態では、第２のサンプルユーザのＧＭＶは、第２のサンプルユーザの第２のサンプル履歴消費データに基づいて決定された実際のＧＭＶであってもよい。代替的に、第２のサンプルユーザのＧＭＶは、第２のサンプルユーザの第２のサンプル履歴消費データとグループ分けインジケータ予測モデル（動作５１０に関連して説明されたようなグループ分けインジケータ予測モデル）とに基づいて決定された予測ＧＭＶであってもよい。

【0095】

サンプルクーポン発行戦略のために決定される対照グループは、クーポンを受信していない１つ以上の第２のサンプルユーザを含んでもよい。いくつかの実施形態では、対照グループは、複数の第２のサンプルユーザからランダムに選択されてもよい。いくつかの実施形態では、対照グループ内の第２のサンプルユーザのカウント（又は数）は、クーポンシステム１００のデフォルト設定であってもよいか、又は異なる状況に従って決定されてもよい。例えば、対照グループ中の第２のサンプルユーザのカウント（又は数）は、実験グループ中の第２のサンプルユーザのカウント（又は数）に等しくてもよい。

【0096】

７４０において、サンプルクーポン発行戦略のそれぞれに対して、処理装置１１２（例えば、モデル生成モジュール４５０）（例えば、プロセッサ２２０の処理回路）は、対応する実験グループの第２のサンプル履歴消費データ及び対応する対照グループの第２のサンプル履歴消費データに基づいてＲＯＩを決定してもよい。

【0097】

サンプルクーポン発行戦略Ｂを一例とすると、処理装置１１２は、対応する実験グループの第２のサンプル履歴消費データ（例えば、グループＢ１、Ｂ２、及びＢ３）及び対応する対照グループの第２のサンプル履歴消費データに基づいてＲＯＩ_Ｂを決定してもよい。ＲＯＩ_Ｂは、投資のために投資された金額に対する投資（例えば、グループＢ１、Ｂ２、及びＢ３における第２のサンプルユーザへのクーポンの発行）において発生する利得又は損失を測定してもよい。単に例として、ＲＯＩ_Ｂは、ΔＧＭＶ／ΔＣに等しくてもよい。ΔＧＭＶは、グループＢ１、Ｂ２、及びＢ３へのクーポンの発行から得られた利益を表してもよく、例えば、実験グループの総ＧＭＶと対照グループの総ＧＭＶとの間の差に等しくてもよい。ΔＣは、グループＢ１、Ｂ２、及びＢ３にクーポンを発行するコストを表してもよく、例えば、実験グループに発行された（又は使用された）総クーポン値と、対照グループに発行された（又は使用された）総クーポン値との間の差に等しくてもよい。いくつかの実施形態では、実験グループに発行される総クーポン値は、例えば、グループＢ１、Ｂ２、Ｂ３に発行されたクーポンのクーポン値と、グループＢ１、Ｂ２、Ｂ３がクーポンを用いて保存した総金額との和に等しくてもよい。対照グループに発行された総クーポン値は、０に等しくてもよい。

【0098】

７５０において、処理装置１１２（例えば、モデル生成モジュール４５０）（例えば、プロセッサ２２０の処理回路）は、ＲＯＩと、実験グループのサンプルユーザ特徴情報と、各サンプルクーポン発行戦略の対照グループのサンプルユーザ情報とに基づいてＲＯＩ予測モデルを生成してもよい。

【0099】

本明細書で使用されるように、グループ（例えば、実験グループ、対照グループ）のサンプルユーザ特徴情報は、モデルトレーニングにおいてサンプルデータとして使用された、グループ内の１人以上のユーザのユーザ特徴情報を指してもよい。グループのサンプルユーザ特徴情報は、グループ内のユーザのカウント（又は数）、すべてのターゲットユーザのカウント（又は数）におけるグループ内のユーザのカウント（又は数）の割合、グループ内のユーザのプロファイル情報（例えば、平均年齢、性別分布）、グループ内のユーザの履歴サービス注文情報（例えば、履歴サービス注文の総数、履歴サービス注文の平均数（又はカウント））など、又はそれらの任意の組み合わせを含んでもよい。

【0100】

いくつかの実施形態では、処理装置１１２は、本開示の他の場所（動作５１０及び関連する説明）で説明されたように、機械学習アルゴリズムに従って、実験グループの第２のサンプルユーザ特徴情報、対照グループの第２のサンプルユーザ特徴情報、及び各サンプルクーポン発行戦略のＲＯＩを用いて第２の初期モデルをトレーニングすることによってＲＯＩ予測モデルを生成してもよい。いくつかの実施形態では、第２の初期モデルは、勾配ブースティング決定木モデル又はＸＧＢｏｏｓｔモデルのような任意の適切な機械学習モデルであってもよい。いくつかの実施形態では、第２の初期モデルは、動作６２０に関連して説明されたように、第１の初期モデルと同様の方法でトレーニングされてもよく、その説明はここでは繰り返されない。

【0101】

なお、プロセス７００の上記説明は、例示を目的として提供されたものに過ぎず、本開示の範囲を限定するものではない。当業者であれば、本開示の教示下で複数の変形及び修正を行ってもよい。しかしながら、これらの変形及び修正は、本開示の範囲から逸脱するものではない。いくつかの実施形態では、プロセス７００の動作は、例示を意図したものである。プロセス７００は、説明されていない１つ以上の動作の追加、及び／又は本明細書で論じられる１つ以上の動作の抜きで達成してもよい。さらに、上記で説明したプロセス７００の動作の順序は限定を意図するものではない。たとえば、動作７１０及び７２０は、同時に実行されてもよく、あるいは、動作７２０は、動作７１０の前に実行されてもよい。いくつかの実施形態では、処理装置１１２は、周期的に又は不定期にＲＯＩ予測モデルを更新してもよい。

【0102】

いくつかの実施形態では、ＲＯＩ予測モデルの決定及び／又は更新は、処理装置上で実行されてもよく、しかし、ＲＯＩ予測モデルの適用は、異なる処理装置上で実行されてもよい。いくつかの実施形態では、ＲＯＩ予測モデルの決定及び／又は更新は、クーポンシステム１００とは異なるシステムの処理装置、又はＲＯＩ予測モデルの適用が実行されるサーバ１１０とは異なるサーバ上で実行されてもよい。例えば、ＲＯＩ予測モデルの決定及び／又は更新は、そのようなＲＯＩ予測モデルを提供及び／又は維持し、及び／又はグループ分けインジケータ予測モデルを決定及び／又は更新するために使用されるトレーニングサンプルへのアクセスを有するベンダーの第１のシステム上で実行されてもよく、しかし、提供されたＲＯＩ予測モデルに基づく候補クーポン発行戦略のＲＯＩの決定は、ベンダーのクライアントの第２のシステム上で実行されてもよい。いくつかの実施形態では、ＲＯＩ予測モデルの決定及び／又は更新は、候補クーポン発行戦略のＲＯＩを決定する要求に応答してオンラインで実行されてもよい。いくつかの実施形態では、ＲＯＩ予測モデルの決定及び／又は更新は、オフラインで実行されてもよい。

【0103】

図８は、本開示のいくつかの実施形態に係る複数のターゲットユーザに最適なクーポン発行戦略を決定する例示的なプロセスを示すフローチャートである。いくつかの実施形態では、プロセス８００は、クーポンシステム１００によって実行されてもよい。例えば、プロセス８００は、記憶装置（例えば、記憶装置１４０、ＲＯＭ２３０、ＲＡＭ２４０、ストレージ３９０）に記憶された命令セット（例えば、アプリケーション）として実行されてもよい。いくつかの実施形態では、処理装置１１２（例えば、コンピューティングデバイス２００のプロセッサ２２０、モバイルデバイス３００のＣＰＵ３４０、及び／又は図４に示された１つ以上のモジュール）は、命令セットを実行してもよいため、プロセス８００を実行するように指示されてもよい。いくつかの実施形態では、プロセス８００の１つ以上の動作は、図５に関連して説明されたように、動作５６０の少なくとも一部を達成するために実行されてもよい。

【0104】

いくつかの実施形態では、最適なクーポン発行戦略は、遺伝的アルゴリズムに従って決定されてもよい。動作５６０に関連して説明されたように、動作５４０で決定された候補クーポン発行戦略は、遺伝的アルゴリズムにおける初世代として使用されてもよい。候補クーポン発行戦略のＲＯＩは、候補クーポン発行戦略の適合度を表してもよい。候補クーポン発行戦略は、最適なクーポン発行戦略を決定するために進化（又は更新）されてもよい。いくつかの実施形態では、候補クーポン発行戦略の進化（又は更新）は、１つ以上の反復を含んでもよい。説明のために、反復における現在の反復は、以下の説明で説明される。現在の反復は、プロセス８００の１つ以上の動作を含んでもよい。

【0105】

８１０において、処理装置１１２（例えば、最適戦略決定モジュール４６０）（例えば、プロセッサ２２０の処理回路）は、現在の反復において終了条件が満たされているかどうかを決定してもよい。

【0106】

例示的な終了条件は、現在の反復における候補クーポン発行戦略の最高ＲＯＩが第１の閾値を超えることであってもよい。他の例示的な終了条件は、特定の反復回数が実行されること、現在の反復における候補クーポン発行戦略の最高ＲＯＩと、前の反復における候補クーポン発行戦略の最高ＲＯＩとの間の差が、第２の閾値未満であることを含んでもよい。

【0107】

終了条件が満たされるという決定に応答して、プロセス８００は、８６０に進んでもない。８６０において、処理装置１１２（例えば、最適戦略決定モジュール４６０）（例えば、プロセッサ２２０の処理回路）は、現在の反復における候補クーポン発行戦略の中で最も高いＲＯＩを有する候補クーポン発行戦略を、最適なクーポン発行戦略として指定してもよい。

【0108】

終了条件が満たされていないという決定に応答して、プロセス８００は、動作８２０から動作８５０に進んでもない。８２０において、処理装置１１２（例えば、最適戦略決定モジュール４６０）（例えば、プロセッサ２２０の処理回路）は、現在の反復において候補クーポン発行戦略を更新してもよい。いくつかの実施形態では、処理装置１１２は、選択、交叉、及び／又は変異のような１つ以上の遺伝的演算子を適用することによって、現在の反復において候補クーポン発行戦略を更新してもよい。選択演算子によって、ＲＯＩがある閾値よりも大きい１つ以上の候補クーポン発行戦略は、１つ以上の更新された候補クーポン発行戦略として選択され、直接指定されてもよい。交叉演算子によって、２つ以上の候補クーポン発行戦略間で属性の値（例えば、クーポン値、閾値）を交換してもよい。例えば、第１の候補クーポン発行戦略は、ＧＭＶに関連する閾値が３０％及び６０％である第１のグループ分け戦略に対応してもよい。第２の候補クーポン発行戦略は、ＧＭＶに関連する閾値が３５％及び６５％である第２のグループ分け戦略に対応してもよい。交叉演算子は、閾値が３５％及び６０％である第３のグループ分け戦略に対応してもよい第３の候補クーポン発行戦略と、閾値が３０％及び６５％である第４のグループ分け戦略に対応してもよい第４の候補クーポン発行戦略とを生成するために閾値３０％と３５％を交換することによって適用されてもよい。変異演算子によって、候補クーポン発行戦略の属性の値（例えば、クーポン値、閾値）を変更してもよい。例えば、変異演算子は、閾値が４５％及び６０％である第５のグループ分け戦略に対応する第５の候補クーポン発行戦略を生成するために第１の候補クーポン発行戦略に適用されてもよい。

【0109】

８３０において、現在の反復における更新された候補クーポン発行戦略のそれぞれに対して、処理装置１１２（例えば、最適戦略決定モジュール４６０）（例えば、プロセッサ２２０の処理回路）は、更新された候補クーポン発行戦略の更新されたＲＯＩを決定してもよい。更新された候補クーポン発行戦略の更新されたＲＯＩは、動作５５０に関連して説明されたように、候補クーポン発行戦略のＲＯＩと同様の方法で決定されてもよく、その説明はここでは繰り返されない。

【0110】

８４０において、処理装置１１２（例えば、最適戦略決定モジュール４６０）（例えば、プロセッサ２２０の処理回路）は、現在の反復における更新された各候補クーポン発行戦略を、次の反復における候補クーポン発行戦略として指定してもよい。

【0111】

８５０において、処理装置１１２（例えば、最適戦略決定モジュール４６０）（例えば、プロセッサ２２０の処理回路）は、現在の反復における更新された各候補クーポン発行戦略の更新されたＲＯＩを、次の反復における対応する候補クーポン発行戦略のＲＯＩとして指定してもよい。動作８２０～８５０の後、プロセス８００は、終了条件が満たされるまで、再び動作８１０に進んで次の反復を実行してもよい。

【0112】

なお、プロセス８００の上記説明は、例示を目的として提供されたものに過ぎず、本開示の範囲を限定するものではない。当業者であれば、本開示の教示下で複数の変形及び修正を行ってもよい。しかしながら、これらの変形及び修正は、本開示の範囲から逸脱するものではない。いくつかの実施形態では、プロセス８００の動作は、例示を意図したものである。プロセス８００は、説明されていない１つ以上の動作の追加、及び／又は本明細書で論じられる１つ以上の動作の抜きで達成してもよい。さらに、上記で説明したプロセス８００の動作の順序は限定を意図するものではない。たとえば、動作８４０及び８５０は、同時に実行されてもよい。

【0113】

以上のように基本概念を説明してきたが、この詳細な開示を読んだ当業者にとって、上記の詳細な開示は、単なる例として説明されているに過ぎず、限定的ではないことは明らかである。本明細書には明示的に述べられていないが、様々な変更、改良、及び修正は、当業者にとって、意図しているものであり、そして可能である。これらの変更、改良及び修正は、本開示によって示唆されるものとし、本開示の例示的な実施形態の趣旨及び範囲内にある。

【0114】

さらに、所定の用語が、本開示の実施形態を説明するために使用されている。例えば、「一実施形態」、「実施形態」及び／又は「いくつかの実施形態」という用語は、この実施形態に関連して説明される特定の特徴、構造又は特性が本開示の少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書の様々な部分における「実施形態」又は「一実施形態」又は「代替実施形態」の２つ以上の言及は、必ずしもすべてが同一の実施形態を指しているわけではないことを強調し、それを理解するものとする。さらに、特定の特徴、構造、又は特性は、本開示の１つ以上の実施形態では適切に組み合わせられてもよい。

【0115】

さらに、当業者には理解されるように、本開示の態様は、本明細書において、任意の新規かつ有用なプロセス、機械、製造、又は組成物、又はそれらの新規で有用な改善を含む、多くの特許性のある種類又は文脈のいずれかで例示及び説明されてもよい。したがって、本開示の態様は、完全にハードウェア、完全にソフトウェア（ファームウェア、常駐ソフトウェア、マイクロコード等を含む）、又はソフトウェアとハードウェアとの組み合わせによる実装により実施されてもよく、実装は、一般に、「ブロック」、「モジュール」、「エンジン」、「ユニット」、「コンポーネント」、又は「システム」と総称されてもよい。さらに、本開示の態様は、具現化されたコンピュータ可読プログラムコードを有する１つ以上のコンピュータ可読媒体に具現化されたコンピュータプログラム製品の形態を用いてもよい。

【0116】

コンピュータ可読信号媒体は、例えば、ベースバンドに、又は搬送波の一部として組み込まれたコンピュータ可読プログラムコードを有する伝搬データ信号を含んでもよい。このような伝搬信号は、電磁気、光学など、又はそれらの任意の適切な組み合わせを含む様々な形態のいずれかを用いてもよい。コンピュータ可読信号媒体は、コンピュータ可読記憶媒体ではないが、命令実行システム、機器若しくは装置によって使用されるか又は組み合わせて使用されるためのプログラムを通信、伝搬又は伝送できる任意のコンピュータ可読媒体であってもよい。コンピュータ可読信号媒体に具現化されたプログラムコードは、無線、有線、光ファイバケーブル、ＲＦなど、又はこれらの任意の適切な組み合わせを含む任意の適切な媒体を使用して送信されてもよい。

【0117】

本開示の態様の動作を実行するコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｃａｌａ、Ｓｍａｌｌｔａｌｋ、Ｅｉｆｆｅｌ、ＪＡＤＥ、Ｅｍｅｒａｌｄ、Ｃ＋＋、Ｃ＃、ＶＢ、ＮＥＴ、Ｐｙｔｈｏｎなどのオブジェクト指向プログラミング言語、「Ｃ」プログラミング言語、Ｖｉｓｕａｌ Ｂａｓｉｃ、Ｆｏｒｔｒａｎ １７０３、Ｐｅｒｌ、ＣＯＢＯＬ １７０２、ＰＨＰ、ＡＢＡＰなどの従来の手続き型プログラミング言語、Ｐｙｔｈｏｎ、Ｒｕｂｙ、Ｇｒｏｏｖｙなどの動的プログラミング言語、又は他のプログラミング言語を含む１つ以上のプログラミング言語の任意の組み合わせで書き込まれてもよい。プログラムコードは、完全にユーザのコンピュータで、部分的にユーザのコンピュータで、スタンドアロンのソフトウェアパッケージとして、部分的にユーザのコンピュータで、部分的にリモートコンピュータで、又は完全にリモートコンピュータ若しくはサーバで実行してもよい。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを介してユーザのコンピュータに接続されてもよく、あるいは、接続は、外部コンピュータ（例えば、インターネットサービスプロバイダを使用してインターネットを介して）もしくはクラウドコンピューティング環境で行われるか、又はサービスとしてのソフトウェア（ＳａａＳ）などのサービスとして提供されてもよい。

【0118】

さらに、処理要素若しくはシーケンス、又はそれに対する数、文字若しくは他の名称の使用の列挙された順序は、特許請求の範囲に特定される場合を除いて、請求されたプロセス及び方法を任意の順序に限定することを意図するものではない。上記開示は、現在、本開示の様々な有用な実施形態であると現在考えられる様々な実施例を通して論じているが、そのような詳細は説明を目的としてなされていることに過ぎず、添付の特許請求の範囲は、開示される実施形態に限定されず、むしろ、開示される実施形態の精神及び範囲内にある変形例及び等価な構成を包含するように意図されることが理解されるべきである。例えば、上述した様々なコンポーネントの実装は、ハードウェアデバイスで具体化されてもよいが、ソフトウェアのみの解決策として、例えば、既存のサーバ又はモバイルデバイス上にインストールとして実装されてもよい。

【0119】

同様に、本開示の実施形態の前述の説明では、本開示を簡素化し、１つ以上の様々な実施形態の理解に資するため、様々な特徴が単一の実施形態、図、又はその説明にまとめられた場合があることを理解すべきである。しかしながら、本開示の方法は、特許請求された主題が各請求項において明示的に記載されたものより多くの特徴を必要とするという意図を反映するものとして解釈されるべきではない。むしろ、特許請求された主題は、前述の単一の開示される実施形態のすべての特徴よりも少ない範囲にある。

【符号の説明】

【0120】

１００ クーポンシステム
１１０ サーバ
１１２ 処理装置
１２０ ネットワーク
１２０－１，１２０－２ 基地局及び／又はインターネット交換ポイント
１３０ ユーザ端末
１３０－１ モバイルデバイス
１３０－２ タブレット型コンピュータ
１３０－３ ラップトップ型コンピュータ
１３０－４ 車両内の内蔵デバイス
１３０－５ ウェアラブルデバイス
１４０ 記憶装置
２００ コンピューティングデバイス
２１０ 通信バス
２２０ プロセッサ
２３０ リードオンリーメモリ（ＲＯＭ）
２４０ ランダムアクセスメモリ（ＲＡＭ）
２５０ 通信ポート
２６０ 入力／出力（Ｉ／Ｏ）
２７０ ディスク
３００ モバイルデバイス
３１０ 通信プラットフォーム
３２０ ディスプレイ
３３０ グラフィック処理ユニット（ＧＰＵ）
３４０ 中央処理装置（ＣＰＵ）
３５０ 入力／出力（Ｉ／Ｏ）
３６０ メモリ
３７０ モバイルオペレーティングシステム（ＯＳ）
３８０ （複数の）アプリケーション
３９０ ストレージ
４１０ 予測モジュール
４２０ グループ分けモジュール
４３０ 戦略生成モジュール
４４０ 取得モジュール
４５０ モデル生成モジュール
４６０ 最適戦略決定モジュール

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】