Real-time Periodic Advertisement Recommendation Optimization under Delivery Constraint using Quantum-inspired Computer

Fan Mo, Huida Jiao, Shun Morisawa, Makoto Nakamura, Koichi Kimura, Hisanori Fujisawa, Masafumi Ohtsuka, Hayato Yamana

研究成果: Conference contribution

抄録

For commercial companies, tuning advertisement delivery to achieve a high conversion rate (CVR) is crucial for improving advertising effectiveness. Because advertisers use demand-side platforms (DSP) to deliver a certain number of ads within a fixed period, it is challenging for DSP to maximize CVR while satisfying delivery constraints such as the number of delivered ads in each category. Although previous research aimed to optimize the combinational problem under various constraints, its periodic updates remained an open question because of its time complexity. Our work is the first attempt to adopt digital annealers (DAs), which are quantum-inspired computers manufactured by Fujitsu Ltd., to achieve real-time periodic ad optimization. With periodic optimization in a short time, we have much chance to increase ad recommendation precision. First, we exploit each user’s behavior according to his visited web pages and then predict his CVR for each ad category. Second, we transform the optimization problem into a quadratic unconstrained binary optimization model applying to the DA. The experimental evaluations on real log data show that our proposed method improves accuracy score from 0.237 to 0.322 while shortening the periodic advertisement recommendation from 526s to 108s (4.9 times speed-up) in comparison with traditional algorithms.

本文言語English
ホスト出版物のタイトルICEIS 2021 - Proceedings of the 23rd International Conference on Enterprise Information Systems
編集者Joaquim Filipe, Michal Smialek, Alexander Brodsky, Slimane Hammoudi
出版社Science and Technology Publications, Lda
ページ431-441
ページ数11
ISBN(電子版)9789897585098
出版ステータスPublished - 2021
イベント23rd International Conference on Enterprise Information Systems, ICEIS 2021 - Virtual, Online
継続期間: 2021 4月 262021 4月 28

出版物シリーズ

名前International Conference on Enterprise Information Systems, ICEIS - Proceedings
1
ISSN(電子版)2184-4992

Conference

Conference23rd International Conference on Enterprise Information Systems, ICEIS 2021
CityVirtual, Online
Period21/4/2621/4/28

ASJC Scopus subject areas

  • 情報システム
  • コンピュータ サイエンスの応用
  • 情報システムおよび情報管理

フィンガープリント

「Real-time Periodic Advertisement Recommendation Optimization under Delivery Constraint using Quantum-inspired Computer」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル