Intelligent Digital Signage-based Advertisement Scheduling Algorithms for Impression Maximization Problem

• Main Authors: Wu, Hao-Dong, 吳昊東
• Other Authors: Peng, Wen-Chih
• Format: Others
• Language: en_US
• Published: 2016
• Online Access: http://ndltd.ncl.edu.tw/handle/62109047302425086364

碩士 === 國立交通大學 === 資訊科學與工程研究所 === 105 === In recent years, the digital signage industry has experienced tremendous growth, so the topic of digital signage-based advertisement scheduling become hotter. In this paper, we study a impression maximization problem for advertisement scheduling on digital signages. We train an AD-model to make our system more intelligent to help our scheduling. We proposed two sets of advertisement scheduling algorithms, probability-based scheduling and AD-Pair scheduling. Our probability-based scheduling algorithms help us to save much time to schedule the playing order. And the AD-Pair scheduling algorithms groundbreakingly bind two Ads together as a playing unit. In the situation that there are not many, even any strong Ads, we creatively add some strong Ads (we call them "Attractions") into the advertisements set given by advertisers, to attract more people to watch the signage. We have conducted comprehensive experiments on synthetic datasets, and the experimental results show that the proposed models are suitable for effective impression maximization in digital signage advertising.