Optimization of Click-Through Rate Prediction of an Advertisement

  • N. Madhu Sudana Rao
  • Kiran L. N. ErankiEmail author
  • D. L. Harika
  • H. Kavya Sree
  • M. M. Sai Prudhvi
  • M. Rajasekar Reddy
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1087)


Online advertising has become lucrative for businesses to reach millions of customers. Revenue model for online advertising is different from conventional practice, as advertisers get charged only when users click on their advertisement; this method is referred as “pay-per-click”. Several studies have been carried using multi-criteria regression and kernel prediction algorithms to analyse click patterns. User profile and purchase history helps to identify the ad content to be displayed and the order in which they are displayed. Click-through rating method increases the probability of user watching and clicking on each ad. In the current study, we present a novel approach to improve the accuracy of the frequently clicked advertisements by using firefly algorithm. We have used KDD Cup 2012 datasets collected from popular websites selling US and UK products. The results of our study show 0.99 accuracy confirming our approach to be better than existing methods.


CTR Online advertisement Behavioural targeting Firefly algorithm 


  1. 1.
    B.G. Babu, M. Kannan, Lightning bugs. Resonance 7(9), 49–55 (2002)CrossRefGoogle Scholar
  2. 2.
    H. Fraga, Firefly luminescence: a historical perspective and recent developments. Photochem. Photobiol. Sci. 7(2), 146–158 (2008)CrossRefGoogle Scholar
  3. 3.
    Y. Shi, R.C. Eberhart, Empirical study of particle swarm optimization, in Proceedings of the 1999 congress on Evolutionary computation, 1999. CEC 99, vol. 3 (IEEE, 1999), pp. 1945–1950Google Scholar
  4. 4.
    H.P. Schwefel, Numerical Optimization of Computer Models (Wiley, NY, 1981)Google Scholar
  5. 5.
    M. Richardson, E. Dominowska, R. Ragno, Predicting clicks: estimating the click-through rate for new ads, in Proceedings of the 16th International Conference on World Wide Web (2007), pp. 521–530Google Scholar
  6. 6.
    C. Deepayan, D. Agarwal, V. Josifovski, Contextual advertising by combining relevance with click feedback, in Proceedings of the 17th International Conference the on World Wide Web (2008), pp. 417–426Google Scholar
  7. 7.
    L. Yan, L. Wu-Jun, Coupled group lasso for web-scale CTR prediction in display advertising, in ICML’14 Proceedings of the 31st International Conference on Machine Learning, vol. 32 (2014), pp. II-802–810Google Scholar
  8. 8.
    Z. Gao, Q. Gao, Ad-centric model discovery for predicting ad’s click-through rate, in The 4th International Conference on Ambient Systems, Networks and Technologies (ANT, 2013)Google Scholar
  9. 9.
    S. Kim, T. Qin, H. Yu, Advertiser-centric approach to understanding behavior in sponsored search, in The Proceedings of the 20th ACM International Conference on Information and Knowledge ManagementGoogle Scholar
  10. 10.
    A.H. Gandomi, X.S. Yang, A.H. Alavi, Mixed variable structural optimization using firefly algorithm. Comput. Struct. 89(23–24), 2325–2336 (2011)CrossRefGoogle Scholar
  11. 11.
    X.S. Yang, Nature-Inspired Metaheuristic Algorithms (Luniver Press, 2008)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • N. Madhu Sudana Rao
    • 1
  • Kiran L. N. Eranki
    • 2
    Email author
  • D. L. Harika
    • 2
  • H. Kavya Sree
    • 2
  • M. M. Sai Prudhvi
    • 2
  • M. Rajasekar Reddy
    • 2
  1. 1.Department of MathematicsAmrita Vishwa VidyapeethamCoimbatoreIndia
  2. 2.School of ComputingSASTRA Deemed to Be UniversityThanjavurIndia

Personalised recommendations