JP5984147B2 - 情報処理装置、情報処理方法、及び、プログラム - Google Patents
情報処理装置、情報処理方法、及び、プログラム Download PDFInfo
- Publication number
- JP5984147B2 JP5984147B2 JP2014067160A JP2014067160A JP5984147B2 JP 5984147 B2 JP5984147 B2 JP 5984147B2 JP 2014067160 A JP2014067160 A JP 2014067160A JP 2014067160 A JP2014067160 A JP 2014067160A JP 5984147 B2 JP5984147 B2 JP 5984147B2
- Authority
- JP
- Japan
- Prior art keywords
- measure
- state
- mass
- objects
- time point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0242—Determining effectiveness of advertisements
- G06Q30/0244—Optimization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Educational Administration (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
[非特許文献1]A. Labbi and C. Berrospi. Optimizing marketing planning and budgeting using Markov decision processes: An airline case study. IBM Journal of Research and Development, 51(3):421-432, 2007
[非特許文献2]N. Abe, N. K. Verma, C. Apt´e, and R. Schroko. Cross channel optimized marketing by reinforcement learning. In Proceedings of the 10th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2004), pages 767-772, 2004
[特許文献1]特開2010−191963号公報
[特許文献2]特表2011−513817号公報
θ=1−exp(−x/100)=1−exp(−c/100ua)
が成り立つ。なお、uaはユーザから与えられる1TRP(Target Rating Point)当たりの単価を表す。ここから、実際のコスト関数fa(θ)について、
fa(θ)=−100ualog(1−θ)
が成り立つ。
Claims (17)
- 各状態にある対象数が施策に応じて遷移する遷移モデルにおける施策を最適化する情報処理装置であって、
施策の合計コストを制約するコスト制約を取得するコスト制約取得部と、
2以上の状態における対象に対して一括して行うマス施策について、各状態に属すると予め定められた対象数と、前記マス施策が対象に届く到達率とに基づいて、各状態における前記マス施策の適用対象数を設定するマス施策設定部と、
前記マス施策について前記到達率を最適化対象の変数として、全期間の総報酬に基づく目的関数を前記コスト制約を満たしつつ最大化する処理部と、
を備える情報処理装置。 - 前記マス施策設定部は、2以上の状態における対象に対して一括して行う前記マス施策について、各状態に属すると予め決定された対象数と、当該2以上の状態に共通の前記到達率とに基づいて、当該2以上の状態のそれぞれにおける前記マス施策の適用対象数を設定する請求項1に記載の情報処理装置。
- 前記マス施策設定部は、前記マス施策について、各時点及び各状態における予め決定された対象数と、前記マス施策が対象に届く到達率とに基づいて、各時点及び各状態における前記マス施策の適用対象数を設定し、
前記処理部は、前記マス施策については各時点における前記到達率を最適化対象の変数とし、状態毎に行うダイレクト施策については各時点及び各状態における施策の配分を最適化対象の変数として、前記目的関数を前記コスト制約を満たしつつ最大化する
請求項1または2に記載の情報処理装置。 - 前記処理部は、前記マス施策を除いて前記ダイレクト施策についての施策の配分を最適化対象の変数として、前記目的関数を最大化する施策の配分を算出し、
前記マス施策設定部は、前記マス施策を除いて前記目的関数を最大化して得られた結果に基づいて、前記マス施策における前記予め定められた対象数を設定して各状態における前記マス施策の適用対象数を設定し、
前記処理部は、前記マス施策については各時点における前記到達率を最適化対象の変数とし、状態毎に行うダイレクト施策については各時点及び各状態における施策の配分を最適化対象の変数として、前記目的関数を前記コスト制約を満たしつつ最大化する
請求項3に記載の情報処理装置。 - 前記マス施策設定部は、前記目的関数を前記コスト制約を満たしつつ最大化して得られた結果に基づいて、前記マス施策における前記予め定められた対象数を設定して各状態における前記マス施策の適用対象数を設定し、
前記処理部は、前記マス施策については各時点における前記到達率を最適化対象の変数とし、状態毎に行うダイレクト施策については各時点及び各状態における施策の配分を最適化対象の変数として、前記目的関数を前記コスト制約を満たしつつ最大化する処理を再度実行する
請求項1から4のいずれか一項に記載の情報処理装置。 - 前記コスト制約取得部は、複数時点及び複数状態の少なくとも一方に亘る施策の合計コストを制約するコスト制約を含む複数の前記コスト制約を取得し、
前記処理部は、前記マス施策については各時点における前記到達率を最適化対象の変数とし、前記ダイレクト施策については各時点及び各状態における施策の配分を最適化対象の変数として、各時点及び各状態における施策の適用対象数と前記遷移モデルによる状態遷移に応じた各時点及び各状態の推定対象数との間の誤差に応じた項を全期間の総報酬から減じた目的関数を、前記複数のコスト制約を満たしつつ最大化する
請求項3から5のいずれか一項に記載の情報処理装置。 - 前記処理部は、各時点及び各状態における、前記誤差の範囲を最適化対象の変数に加えて前記目的関数を最大化する請求項6に記載の情報処理装置。
- 前記処理部は、一の時点の各状態における施策の適用対象数に対し、当該一の時点の各状態における施策の配分に応じた状態遷移によって各時点及び各状態に遷移してくる対象数を算出して推定対象数とする請求項6または7に記載の情報処理装置。
- 複数の対象について施策に対する反応を記録した学習データを取得する学習データ取得部と、
前記学習データに基づいて、前記遷移モデルを生成するモデル生成部と、
を備える請求項1から8のいずれか一項に記載の情報処理装置。 - 前記モデル生成部は、
前記学習データに含まれる前記複数の対象を各状態に分類する分類部と、
各状態の対象が施策に応じてどの状態に遷移したかに基づいて、状態遷移確率を算出する算出部と、
を備える請求項9に記載の情報処理装置。 - 前記分類部は、
前記学習データに含まれる前記複数の対象のそれぞれに対する施策及び反応に基づいて、当該対象の状態ベクトルを生成し、
前記状態ベクトルの分散が最大となる軸によって前記複数の対象を分類していくことにより、前記複数の対象を複数の状態に分類する
請求項10に記載の情報処理装置。 - コンピュータにより実行される、各状態にある対象数が施策に応じて遷移する遷移モデルにおける施策を最適化する情報処理方法であって、
施策の合計コストを制約するコスト制約を取得するコスト制約取得段階と、
2以上の状態における対象に対して一括して行うマス施策について、各状態に属すると予め定められた対象数と、前記マス施策が対象に届く到達率とに基づいて、各状態における前記マス施策の適用対象数を設定するマス施策設定段階と、
前記マス施策について前記到達率を最適化対象の変数として、全期間の総報酬に基づく目的関数を前記コスト制約を満たしつつ最大化する処理段階と、
を備える情報処理方法。 - 前記マス施策設定段階において、2以上の状態における対象に対して一括して行う前記マス施策について、各状態に属すると予め決定された対象数と、当該2以上の状態に共通の前記到達率とに基づいて、当該2以上の状態のそれぞれにおける前記マス施策の適用対象数を設定する請求項12に記載の情報処理方法。
- 前記マス施策設定段階において、前記マス施策について、各時点及び各状態における予め決定された対象数と、前記マス施策が対象に届く到達率とに基づいて、各時点及び各状態における前記マス施策の適用対象数を設定し、
前記処理段階において、前記マス施策については各時点における前記到達率を最適化対象の変数とし、状態毎に行うダイレクト施策については各時点及び各状態における施策の配分を最適化対象の変数として、前記目的関数を前記コスト制約を満たしつつ最大化する
請求項12または13に記載の情報処理方法。 - 前記処理段階において、前記マス施策を除いて前記ダイレクト施策についての施策の配分を最適化対象の変数として、前記目的関数を最大化する施策の配分を算出し、
前記マス施策設定段階において、前記マス施策を除いて前記目的関数を最大化して得られた結果に基づいて、前記マス施策における前記予め定められた対象数を設定して各状態における前記マス施策の適用対象数を設定し、
前記処理段階において、前記マス施策については各時点における前記到達率を最適化対象の変数とし、状態毎に行うダイレクト施策については各時点及び各状態における施策の配分を最適化対象の変数として、前記目的関数を前記コスト制約を満たしつつ最大化する
請求項14に記載の情報処理方法。 - 前記マス施策設定段階において、前記目的関数を前記コスト制約を満たしつつ最大化して得られた結果に基づいて、前記マス施策における前記予め定められた対象数を設定して各状態における前記マス施策の適用対象数を設定し、
前記処理段階において、前記マス施策については各時点における前記到達率を最適化対象の変数とし、状態毎に行うダイレクト施策については各時点及び各状態における施策の配分を最適化対象の変数として、前記目的関数を前記コスト制約を満たしつつ最大化する処理を再度実行する
請求項12から15のいずれか一項に記載の情報処理方法。 - コンピュータを、各状態にある対象数が施策に応じて遷移する遷移モデルにおける施策を最適化する情報処理装置として機能させるプログラムであって、
実行されると当該コンピュータを、
施策の合計コストを制約するコスト制約を取得するコスト制約取得部と、
2以上の状態における対象に対して一括して行うマス施策について、各状態に属すると予め定められた対象数と、前記マス施策が対象に届く到達率とに基づいて、各状態における前記マス施策の適用対象数を設定するマス施策設定部と、
前記マス施策について前記到達率を最適化対象の変数として、全期間の総報酬に基づく目的関数を前記コスト制約を満たしつつ最大化する処理部と、
として機能させるプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014067160A JP5984147B2 (ja) | 2014-03-27 | 2014-03-27 | 情報処理装置、情報処理方法、及び、プログラム |
US14/644,519 US20150278725A1 (en) | 2014-03-27 | 2015-03-11 | Automated optimization of a mass policy collectively performed for objects in two or more states and a direct policy performed in each state |
US14/748,318 US20150294350A1 (en) | 2014-03-27 | 2015-06-24 | Automated optimization of a mass policy collectively performed for objects in two or more states and a direct policy performed in each state |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014067160A JP5984147B2 (ja) | 2014-03-27 | 2014-03-27 | 情報処理装置、情報処理方法、及び、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015191375A JP2015191375A (ja) | 2015-11-02 |
JP5984147B2 true JP5984147B2 (ja) | 2016-09-06 |
Family
ID=54190897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014067160A Expired - Fee Related JP5984147B2 (ja) | 2014-03-27 | 2014-03-27 | 情報処理装置、情報処理方法、及び、プログラム |
Country Status (2)
Country | Link |
---|---|
US (2) | US20150278725A1 (ja) |
JP (1) | JP5984147B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10839302B2 (en) | 2015-11-24 | 2020-11-17 | The Research Foundation For The State University Of New York | Approximate value iteration with complex returns by bounding |
CN110088775B (zh) * | 2016-11-04 | 2023-11-07 | 渊慧科技有限公司 | 使用加强学习的环境预测 |
US11500825B2 (en) * | 2018-08-20 | 2022-11-15 | Intel Corporation | Techniques for dynamic database access modes |
US20200193323A1 (en) * | 2018-12-18 | 2020-06-18 | NEC Laboratories Europe GmbH | Method and system for hyperparameter and algorithm selection for mixed integer linear programming problems using representation learning |
JP7144395B2 (ja) | 2019-12-20 | 2022-09-29 | ヤフー株式会社 | 情報処理装置、情報処理方法および情報処理プログラム |
JP2021149716A (ja) * | 2020-03-19 | 2021-09-27 | ヤフー株式会社 | 生成装置、生成方法及び生成プログラム |
WO2021245757A1 (ja) | 2020-06-01 | 2021-12-09 | 日本電気株式会社 | 最適化処理装置、最適化処理方法、及びコンピュータ読み取り可能な記録媒体 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2233479C2 (ru) * | 1999-12-27 | 2004-07-27 | Денцу Инк. | Модель портфеля рекламы, комплексная система управления риском рекламы, использующая модель портфеля рекламы, и способ принятия инвестиционного решения с использованием портфеля рекламы |
JP2002157377A (ja) * | 2000-11-21 | 2002-05-31 | Dentsu Inc | 新聞広告効果予測システム及び方法 |
EP1223757B1 (en) * | 2001-01-09 | 2006-03-22 | Metabyte Networks, Inc. | System, method, and software application for targeted advertising via behavioral model clustering, and preference programming based on behavioral model clusters |
JP3673193B2 (ja) * | 2001-07-18 | 2005-07-20 | 株式会社電通 | 広告レスポンス予測システム及びその方法 |
WO2007092050A2 (en) * | 2005-08-26 | 2007-08-16 | Spot Runner, Inc. | Systems and methods for media planning, ad production, ad placement and content customization |
US7729942B2 (en) * | 2006-09-29 | 2010-06-01 | At&T Intellectual Property I, L.P. | Consumer targeting methods, systems, and computer program products using multifactorial marketing models |
JP4465417B2 (ja) * | 2006-12-14 | 2010-05-19 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 顧客セグメント推定装置 |
WO2008081597A1 (ja) * | 2006-12-27 | 2008-07-10 | Dentsu Inc. | ネットワーク広告送出装置及び方法 |
JP4962782B2 (ja) * | 2007-08-13 | 2012-06-27 | 富士通株式会社 | 利用者状態推定システム、利用者状態推定方法および利用者状態推定プログラム |
CA2764442A1 (en) * | 2009-06-03 | 2010-12-09 | Visible World Inc. | Targeting television advertisements based on automatic optimization of demographic information |
CN102640179A (zh) * | 2009-09-18 | 2012-08-15 | 奥多比公司 | 用于多渠道广告的基于广告受众历史的竞价生成系统和方法 |
US8615430B2 (en) * | 2009-11-20 | 2013-12-24 | Tremor Video, Inc. | Methods and apparatus for optimizing advertisement allocation |
US20130325596A1 (en) * | 2012-06-01 | 2013-12-05 | Kenneth J. Ouimet | Commerce System and Method of Price Optimization using Cross Channel Marketing in Hierarchical Modeling Levels |
-
2014
- 2014-03-27 JP JP2014067160A patent/JP5984147B2/ja not_active Expired - Fee Related
-
2015
- 2015-03-11 US US14/644,519 patent/US20150278725A1/en not_active Abandoned
- 2015-06-24 US US14/748,318 patent/US20150294350A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20150278725A1 (en) | 2015-10-01 |
US20150294350A1 (en) | 2015-10-15 |
JP2015191375A (ja) | 2015-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5984147B2 (ja) | 情報処理装置、情報処理方法、及び、プログラム | |
Machado et al. | LightGBM: An effective decision tree gradient boosting method to predict customer loyalty in the finance industry | |
CN110111139B (zh) | 行为预估模型生成方法、装置、电子设备及可读介质 | |
US10599999B2 (en) | Digital event profile filters based on cost sensitive support vector machine for fraud detection, risk rating or electronic transaction classification | |
CN105631698B (zh) | 用于策略部署的风险量化 | |
JP5963320B2 (ja) | 情報処理装置、情報処理方法、及び、プログラム | |
JP6436440B2 (ja) | 生成装置、生成方法、及び、プログラム | |
JP6443858B2 (ja) | 算出装置、算出方法、学習装置、学習方法、及びプログラム | |
US10121156B2 (en) | Analysis device, analysis program, analysis method, estimation device, estimation program, and estimation method | |
US20170195487A1 (en) | Automated call classification | |
US20190080352A1 (en) | Segment Extension Based on Lookalike Selection | |
US20150006433A1 (en) | Resource Allocation Based on Available Predictions | |
US10019542B2 (en) | Scoring a population of examples using a model | |
Azadeh et al. | A non-parametric approach to demand forecasting in revenue management | |
Morillo Torres et al. | A new model and metaheuristic approach for the energy-based resource-constrained scheduling problem | |
JP7047911B2 (ja) | 情報処理システム、情報処理方法及び記憶媒体 | |
US20170046726A1 (en) | Information processing device, information processing method, and program | |
Wong et al. | Data mining using parallel multi-objective evolutionary algorithms on graphics hardware | |
CN112508631A (zh) | 用户策略分配方法、装置及电子设备 | |
CN111105274A (zh) | 数据处理方法、装置、介质及电子设备 | |
JP7496923B1 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
US20230306139A1 (en) | Validation based authenticated storage in distributed ledger | |
CN117407439A (zh) | 转化数据确定方法、装置、设备及存储介质 | |
Van Niekerk | A column generation approach for product targeting optimisation within the banking industry | |
CN115860815A (zh) | 商户优惠分配方法、装置、设备和介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160112 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20160323 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20160418 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160615 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160705 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20160706 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160726 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5984147 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |