skip to main content
10.1145/3335484.3335538acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicbdcConference Proceedingsconference-collections
research-article

An Embedded Model XG-FwFMs for Click-Through Rate

Authors Info & Claims
Published:10 May 2019Publication History

ABSTRACT

Ad click prediction is a task to estimate the click-through rate(CTR) in sponsored ads, the accuracy of which impacts user search experience and businesses' revenue. This challenging problem plays a key role in online advertising system and has to deal with several hard issues. State-of-the-art sponsored search systems generally formulate it as a supervised classification problem and employ machine learning approaches to predict the CTR per ad. However, the large-scale number of data leads to memory busy when training model on a single machine. Constantly, data scientists sample the huge data to scale down the calculating time which may circumvent the fitting result. In this paper, we propose a embedded model named XG-FwFMs which use less parameters calculating and prevent the model from over-fitting. Experimental results on real advertising data sets show that this approach has better prediction accuracy, parameter sensitivity and effectiveness than traditional nonlinear models.

References

  1. A. Agarwal, A. Gupta, and T. Ahmad. 2015. A comparative study of linear learning methods in click-through rate prediction.In 2015 InternationalConference on Soft Computing Techniques and Implementations (ICSCTI). 97--102.Google ScholarGoogle Scholar
  2. Olivier Chapelle, Eren Manavoglu, and Rómer Rosales. 2014. Simple and Scalable Response Prediction for Display Advertising. ACM TIST 5,4(2014),61:1--61:34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Tianqi Chen and Carlos Guestrin. 2016. XGBoost: A Scalable Tree Boosting System. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, SanFrancisco, CA, USA, August 13-17,2016. 785--794. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Weiwei Deng, Xiao liang Ling, Yang Qi, Tunzi Tan, Eren Manavoglu, and Qi Zhang. 2018. Ad Click Prediction in Sequence with Long Short-Term Memory Networks: an Externality-aware Model. In The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, SIGIR 2018, Ann Arbor, MI, USA, July 08-12, 2018. 1065--1068. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Thore Graepel, Joaquin Quiñonero Candela, Thomas Borchert, and Ralf Herbrich. 2010. Web-Scale Bayesian Click-Through rate Prediction for Sponsored Search Advertising in Microsoft's Bing Search Engine. In Proceedings of the 27th International Conference on Machine Learning (ICML-10), June 21-24, 2010, Haifa, Israel. 13--20. http://www.icml2010.org/papers/901.pdf Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Huifeng Guo, Ruiming Tang, Yunming Ye, Zhenguo Li, and Xiuqiang He. 2017. DeepFM: A Factorization-Machine based Neural Network for CTR Prediction. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017. 1725--1731. Google ScholarGoogle ScholarCross RefCross Ref
  7. Xiangnan He and Tat-Seng Chua. 2017. Neural Factorization Machines for Sparse Predictive Analytics. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, Shinjuku, Tokyo, Japan, August 7-11, 2017.355--364. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. XinranHe, Junfeng Pan, Ou Jin, Tianbing Xu, Bo Liu, Tao Xu, Yanxin Shi, Antoine Atallah, Ralf Herbrich, Stuart Bowers, and Joaquin Quiñonero Candela. 2014. Practical Lessons from Predicting Clicks on Ads at Facebook. In Proceedings of the Eighth International Workshop on Data Mining for Online Advertising, ADKDD 2014, August 24, 2014, New York City, New York, USA. 5:1--5:9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Yuchin Juan, Damien Lefortier, and Olivier Chapelle. 2017. Field-aware Factorization Machines in a Real-world Online Advertising System. In Proceedings of the 26th International Conference on World Wide Web Companion, Perth, Australia, April 3-7, 2017.680--688. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Yuchin Juan, Yong Zhuang, Wei-Sheng Chin, and Chih-Jen Lin. 2016. Field aware Factorization Machines for CTR Prediction. In Proceedings of the 10th ACM Conference on Recommender Systems (RecSys'16). ACM, New York, NY, USA, 43--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. H.Brendan McMahan. 2011. Follow-the-Regularized-Leader and Mirror Descent: Equivalence Theorems and L1 Regularization. In Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2011,Fort Lauderdale, USA, April 11-13, 2011.525--533. http://www.jmlr.org/proceedings/ papers/v15/mcmahan11b/mcmahan11b.pdfGoogle ScholarGoogle Scholar
  12. H.Brendan McMahan, Gary Holt, David Sculley, Michael Young, Dietmar Ebner, Julian Grady, Lan Nie, Todd Phillips, Eugene Davydov, Daniel Golovin, Sharat Chikkerur, DanLiu, Martin Wattenberg, Arnar Mar Hrafnkelsson, Tom Boulos, and Jeremy Kubica. 2013. Ad click prediction: a view from the trenches. In The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013, Chicago, IL, USA, August 11-14, 2013.1222--1230. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Junwei Pan, Jian Xu, Alfonso Lobos Ruiz, Wenliang Zhao, Shengjun Pan,Yu Sun, and Quan Lu. 2018. Field-weighted Factorization Machines for Click-Through Rate Prediction in Display Advertising. In Proceedings of the 2018 World Wide Web Conference on World Wide Web, WWW 2018, Lyon, France, April 23-27, 2018. 1349--1357. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Steffen Rendle. 2010. Factorization Machines. In ICDM 2010, The 10th IEEE International Conference on Data Mining, Sydney, Australia, 14-17 December 2010. 995--1000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Valerio Selis and Alan Marshall. 2019. A Classification-Based Algorithm to Detect Forged Embedded Machines in IoT Environments. IEEE Systems Journal 13,1 (2019),389--399.Google ScholarGoogle ScholarCross RefCross Ref
  16. Yuhan Su, Zhongming Jin, Ying Chen, Xinghai Sun, Yaming Yang, Fangzheng Qiao, Fen Xia, and Wei Xu. 2017. Improving click-through rate prediction accuracy in online advertising by transfer learning. In Proceedings of the International Conference on Web Intelligence, Leipzig, Germany, August 23-26, 2017.1018--1025. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Ilya Trofimov, Anna Kornetova, and Valery Topinskiy. 2012. Using Boosted Trees for Click-through Rate Prediction for Sponsored Search. In Proceedings of the Sixth International Workshop on Data Mining for Online Advertising and Internet Economy (ADKDD '12). ACM, New York, NY, USA, Article 2, 6 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Weinan Zhang, Tianming Du, and Jun Wang. 2016. Deep Learning over Mulity-field Categorical Data---A Case Study on User Response Prediction. In Advances in Information Retrieval - 38th European Conference on IR Research, ECIR 2016, Padua, Italy, March 20-23, 2016. Proceedings. 45--57.Google ScholarGoogle Scholar
  19. Yao Hu, Xiaoyan Sun, Xin Nie, Yuzhu Li, and Lian Liu. 2019. An Enhanced LSTM for Trend Following of Time Series. IEEE Access 7 (2019), 34020--34030.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. An Embedded Model XG-FwFMs for Click-Through Rate

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        ICBDC '19: Proceedings of the 4th International Conference on Big Data and Computing
        May 2019
        353 pages
        ISBN:9781450362788
        DOI:10.1145/3335484

        Copyright © 2019 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 10 May 2019

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader