Skip to main content
SpringerLink
Log in

A Pattern Mining Framework for Improving Billboard Advertising Revenue

  • Chapter
  • First Online:
Transactions on Large-Scale Data- and Knowledge-Centered Systems LII

Part of the book series: Lecture Notes in Computer Science ((TLDKS,volume 13470))

  • 193 Accesses

Abstract

Billboard advertisement is one of the dominant modes of traditional outdoor advertisements. A billboard operator manages the ad slots of a set of billboards. Normally, a user traversal is exposed to multiple billboards. Given a set of billboards, there is an opportunity to improve the revenue of the billboard operator by satisfying the advertising demands of an increased number of clients and ensuring that a user gets exposed to different ads on the billboards during the traversal. In this paper, we propose a framework to improve the revenue of the billboard operator by employing transactional modeling in conjunction with pattern mining. Our main contributions are three-fold. First, we introduce the problem of billboard advertisement allocation for improving the billboard operator revenue. Second, we propose an efficient user trajectory-based transactional framework using coverage pattern mining for improving the revenue of the billboard operator. Third, we conduct a performance study with a real dataset to demonstrate the effectiveness of our proposed framework.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://www.openstreetmap.org.

  2. 2.

    https://graphhopper.com/api/1/docs/map-matching/.

  3. 3.

    https://nominatim.openstreetmap.org/.

References

  1. Billboard Advertisement Eyeball views. http://www.runningboards.com.au/outdoor/relocatable-billboards. Accessed 1 July 2022

  2. Billboard Advertisement Marketing Conversion Scheme. https://www.electro-mech.com/team-sports/advertising/billboard-advertising-cost-per-thousand-viewers/. Accessed 1 July 2022

  3. Billboard Advertisement Marketing Conversion Scheme. https://www.adquick.com/billboard-cost Accessed 1 July 2022

  4. U.S. Advertising Industry - Statistics & Facts. https://www.statista.com/topics/979/advertising-in-the-us/. Accessed 1 July 2022

  5. Aggarwal, C.C., Yu, P.S.: A new framework for itemset generation. In: Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 18–24. ACM (1998)

    Google Scholar 

  6. Bian, S., Guo, Q., Wang, S., Yu, J.X.: Efficient algorithms for budgeted influence maximization on massive social networks. Proce. Very Large DataBases Endowment 13(9), 1498–1510 (2020)

    Google Scholar 

  7. Budhiraja, A., Ralla, A., Reddy, P.K.: Coverage pattern based framework to improve search engine advertising. Int. J. Data Sci. Analytics 8(2), 199–211 (2018). https://doi.org/10.1007/s41060-018-0165-3

    Article  Google Scholar 

  8. Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 57–66 (2001)

    Google Scholar 

  9. Gangumalla, L., Reddy, P.K., Mondal, A.: Multi-location visibility query processing using portion-based transactional modeling and pattern mining. Data Min. Knowl. Disc. 33(5), 1393–1416 (2019). https://doi.org/10.1007/s10618-019-00641-3

    Article  Google Scholar 

  10. Gowtham Srinivas, P., Krishna Reddy, P., Trinath, A.V., Bhargav, S., Uday Kiran, R.: Mining coverage patterns from transactional databases. J. Intell. Inf. Syst. 45(3), 423–439 (2014). https://doi.org/10.1007/s10844-014-0318-3

    Article  Google Scholar 

  11. Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Elsevier (1992)

    Google Scholar 

  12. Guo, L., Zhang, D., Cong, G., Wu, W., Tan, K.L.: Influence maximization in trajectory databases. IEEE Trans. Knowl. Data Eng. 29(3), 627–641 (2016)

    Article  Google Scholar 

  13. Huang, M., Fang, Z., Xiong, S., Zhang, T.: Interest-driven outdoor advertising display location selection using mobile phone data. IEEE Access 7, 30878–30889 (2019)

    Article  Google Scholar 

  14. Huang, M., Fang, Z., Weibel, R., Zhang, T., Huang, H.: Dynamic optimization models for displaying outdoor advertisement at the right time and place. Int. J. Geogr. Inf. Sci. 35(6), 1179–1204 (2021)

    Article  Google Scholar 

  15. Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 137–146 (2003)

    Google Scholar 

  16. Kiran, R.U., Fournier-Viger, P., Luna, J.M., Lin, J.C.-W., Mondal, A. (eds.): Periodic Pattern Mining. Springer, Singapore (2021). https://doi.org/10.1007/978-981-16-3964-7

    Book  MATH  Google Scholar 

  17. Kiran, R.U., Pallikila, P., Luna, J., Fournier-Viger, P., Toyoda, M., Reddy, P.K.: Discovering relative high utility itemsets in very large transactional databases using null-invariant measure. In: IEEE International Conference on Big Data, pp. 252–262. IEEE (2021)

    Google Scholar 

  18. Li, G., Chen, S., Feng, J., Tan, K.L., Li, W.S.: Efficient location-aware influence maximization. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 87–98 (2014)

    Google Scholar 

  19. Li, Y., Fan, J., Wang, Y., Tan, K.L.: Influence maximization on social graphs: a survey. IEEE Trans. Knowl. Data Eng. 30(10), 1852–1872 (2018)

    Article  Google Scholar 

  20. Li, Y., Bao, J., Li, Y., Wu, Y., Gong, Z., Zheng, Y.: Mining the most influential \( k \)-location set from massive trajectories. IEEE Trans. Big Data 4(4), 556–570 (2017)

    Article  Google Scholar 

  21. Liu, B., Hsu, W., Ma, Y.: Mining association rules with multiple minimum supports. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 337–341 (1999)

    Google Scholar 

  22. Liu, D., et al.: SmartAdP: visual analytics of large-scale taxi trajectories for selecting billboard locations. IEEE Trans. Visual Comput. Graph. 23(1), 1–10 (2016)

    Article  Google Scholar 

  23. Lou, K., Yang, Y., Wang, E., Liu, Z., Baker, T., Bashir, A.K.: Reinforcement learning based advertising strategy using crowdsensing vehicular data. IEEE Trans. Intell. Transp. Syst. 22(7), 1–13 (2020)

    Google Scholar 

  24. Ralla, A., Siddiqie, S., Reddy, P.K., Mondal, A.: Coverage pattern mining based on MapReduce. In: Proceedings of the ACM International Conference on Data Science and Management of Data, pp. 209–213 (2020)

    Google Scholar 

  25. Rathan, P.R., Reddy, P.K., Mondal, A.: Improving billboard advertising revenue using transactional modeling and pattern mining. In: Strauss, C., Kotsis, G., Tjoa, A.M., Khalil, I. (eds.) DEXA 2021. LNCS, vol. 12923, pp. 112–118. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-86472-9_10

    Chapter  Google Scholar 

  26. Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 61–70 (2002)

    Google Scholar 

  27. Srinivas, P.G., Reddy, P.K., Bhargav, S., Kiran, R.U., Kumar, D.S.: Discovering coverage patterns for banner advertisement placement. In: Tan, P.-N., Chawla, S., Ho, C.K., Bailey, J. (eds.) PAKDD 2012. LNCS (LNAI), vol. 7302, pp. 133–144. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30220-6_12

    Chapter  Google Scholar 

  28. Wang, L., Yu, Z., Yang, D., Ma, H., Sheng, H.: Efficiently targeted billboard advertising using crowdsensing vehicle trajectory data. IEEE Trans. Industr. Inf. 16(2), 1058–1066 (2020)

    Article  Google Scholar 

  29. Wu, T.Y., Lin, J.C.W., Yun, U., Chen, C.H., Srivastava, G., Lv, X.: An efficient algorithm for fuzzy frequent itemset mining. J. Intell. Fuzzy Syst. 38(5), 5787–5797 (2020)

    Article  Google Scholar 

  30. Wu, Y., Luo, L., Li, Y., Guo, L., Fournier-Viger, P., Zhu, X., Wu, X.: Ntp-miner: nonoverlapping three-way sequential pattern mining. ACM Trans. Knowl. Discov. Data 16(3), 1–21 (2021)

    Article  Google Scholar 

  31. Zhang, P., Bao, Z., Li, Y., Li, G., Zhang, Y., Peng, Z.: Trajectory-driven influential billboard placement. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2748–2757 (2018)

    Google Scholar 

  32. Zhang, Y., Li, Y., Bao, Z., Mo, S., Zhang, P.: Optimizing impression counts for outdoor advertising. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 1205–1215 (2019)

    Google Scholar 

  33. Zheng, Y., Xie, X., Ma, W.Y.: GeoLife: a collaborative social networking service among user, location and trajectory. IEEE Database Eng. Bull. 33(2), 32–39 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IIIT Hyderabad, Hyderabad, India

    P. Revanth Rathan & P. Krishna Reddy

  2. Ashoka University, Sonipat, India

    Anirban Mondal

Authors
  1. P. Revanth Rathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Krishna Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anirban Mondal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Revanth Rathan .

Editor information

Editors and Affiliations

  1. IRIT, Paul Sabatier University, Toulouse, France

    Abdelkader Hameurlain

  2. IFS, Technical University of Vienna, Vienna, Austria

    A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer-Verlag GmbH Germany, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Rathan, P.R., Reddy, P.K., Mondal, A. (2022). A Pattern Mining Framework for Improving Billboard Advertising Revenue. In: Hameurlain, A., Tjoa, A.M. (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems LII. Lecture Notes in Computer Science(), vol 13470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-66146-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-66146-8_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-66145-1

  • Online ISBN: 978-3-662-66146-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation