An Effective Tag Assignment Approach for Billboard Advertisement
Billboard Advertisement has gained popularity due to its significant outrage in return on investment. To make this advertisement approach more effective, the relevant information about the product needs to be reached to the relevant set of people. This can be achieved if the relevant set of tags can be mapped to the correct slots. Formally, we call this problem the Tag Assignment Problem in Billboard Advertisement. Given trajectory, billboard database, and a set of selected billboard slots and tags, this problem asks to output a mapping of selected tags to the selected slots so that the influence is maximized. We model this as a variant of traditional bipartite matching called One-To-Many Bipartite Matching (OMBM). Unlike traditional bipartite matching, a tag can be assigned to only one slot; in the OMBM, a tag can be assigned to multiple slots while the vice versa can not happen. We propose an iterative solution approach that incrementally allocates the tags to the slots. The proposed methodology has been explained with an illustrated example. A complexity analysis of the proposed solution approach has also been conducted. The experimental results on real-world trajectory and billboard datasets prove our claim on the effectiveness and efficiency of the proposed solution.
Code (0)
등록된 구현이 없습니다.
Tasks
TAGMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Minimizing Regret in Billboard Advertisement under Zonal Influence Constraint
In a typical billboard advertisement technique, a number of digital billboards are owned by an influence provider, and many advertisers approach the influence provider for a specific number of views of their advertisemen…
Localizing Adverts in Outdoor Scenes
Online videos have witnessed an unprecedented growth over the last decade, owing to wide range of content creation. This provides the advertisement and marketing agencies plethora of opportunities for targeted advertisem…
DecoderMarketingPositionSemantic SegmentationMapping urban large-area advertising structures using drone imagery and deep learning-based spatial data analysis
The problem of visual pollution is a growing concern in urban areas, characterized by intrusive visual elements that can lead to overstimulation and distraction, obstructing views and causing distractions for drivers. La…
Instance SegmentationEvaluating the Significance of Outdoor Advertising from Driver's Perspective Using Computer Vision
Outdoor advertising, such as roadside billboards, plays a significant role in marketing campaigns but can also be a distraction for drivers, potentially leading to accidents. In this study, we propose a pipeline for eval…
MarketingObject TrackingTowards Regret Free Slot Allocation in Billboard Advertisement
Creating and maximizing influence among the customers is one of the central goals of an advertiser, and hence, remains an active area of research in recent times. In this advertisement technique, the advertisers approach…