Skip to main content
Erschienen in: Electronic Commerce Research 1/2022

28.03.2021

Estimating user response rate using locality sensitive hashing in search marketing

verfasst von: Maryam Almasharawi, Ahmet Bulut

Erschienen in: Electronic Commerce Research | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Advertising to search engine users is a primary medium of online advertising. It is the largest source of revenue for search engines. Performance-driven advertising is essential for advertisers and search engines alike. The user response rate in search advertising refers to the observed rate of a desired user action such as click-through or conversion. To estimate the response rate, we built a near-neighbor based data extrapolation method called RespRate-LSH using locality sensitive hashing (LSH). The target response rate is estimated as the weighted average of the response rates of near neighbors identified via LSH. The hyper-parameters of RespRate-LSH were studied in detail, and its empirical performance was compared with traditional machine learning methods and with deep neural networks. RespRate-LSH showed exemplary performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chen, Q. H., Yu, S. M., Guo, Z. X., & Jia, Y. B. (2016). Estimating Ads’ click through rate with recurrent neural network. In ITM web of conferences (Vol. 7, p. 4001). EDP Sciences Chen, Q. H., Yu, S. M., Guo, Z. X., & Jia, Y. B. (2016). Estimating Ads’ click through rate with recurrent neural network. In ITM web of conferences (Vol. 7, p. 4001). EDP Sciences
2.
Zurück zum Zitat Chen, T., & Guestrin, C. (2016). XGBoost: A scalable tree boosting system. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pp. 785–794 Chen, T., & Guestrin, C. (2016). XGBoost: A scalable tree boosting system. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pp. 785–794
3.
Zurück zum Zitat Chio, C., & Freeman, D. (2018). Machine learning and security: Protecting systems with data and algorithms. O’Reilly Media Chio, C., & Freeman, D. (2018). Machine learning and security: Protecting systems with data and algorithms. O’Reilly Media
4.
Zurück zum Zitat Dave, K. S., & Varma, V. (2010). Learning the click-through rate for rare/new ads from similar ads. In Proceedings of the 33rd international ACM SIGIR conference on research and development in information retrieval, pp. 897–898 Dave, K. S., & Varma, V. (2010). Learning the click-through rate for rare/new ads from similar ads. In Proceedings of the 33rd international ACM SIGIR conference on research and development in information retrieval, pp. 897–898
5.
Zurück zum Zitat Gan, M., & Xiao, K. (2019). R-RNN: Extracting user recent behavior sequence for click-through rate prediction. IEEE Access, 7, 111767–111777.CrossRef Gan, M., & Xiao, K. (2019). R-RNN: Extracting user recent behavior sequence for click-through rate prediction. IEEE Access, 7, 111767–111777.CrossRef
6.
Zurück zum Zitat Gligorijevic, J., Gligorijevic, D., Stojkovic, I., Bai, X., Goyal, A., & Obradovic, Z. (2019). Deeply supervised model for click-through rate prediction in sponsored search. Data Mining and Knowledge Discovery, 33(5), 1446–1467.CrossRef Gligorijevic, J., Gligorijevic, D., Stojkovic, I., Bai, X., Goyal, A., & Obradovic, Z. (2019). Deeply supervised model for click-through rate prediction in sponsored search. Data Mining and Knowledge Discovery, 33(5), 1446–1467.CrossRef
7.
Zurück zum Zitat Indyk, P., & Motwani, R. (1998). Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proceedings of the thirtieth annual ACM symposium on theory of computing, pp. 604–613. Association for Computing Machinery, New York Indyk, P., & Motwani, R. (1998). Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proceedings of the thirtieth annual ACM symposium on theory of computing, pp. 604–613. Association for Computing Machinery, New York
8.
Zurück zum Zitat Johnson, W. B., & Lindenstrauss, J. (1984). Extensions of Lipschitz mappings into a Hilbert space. Contemporary Mathematics, 26, 189–206.CrossRef Johnson, W. B., & Lindenstrauss, J. (1984). Extensions of Lipschitz mappings into a Hilbert space. Contemporary Mathematics, 26, 189–206.CrossRef
9.
Zurück zum Zitat Lau, J. H., & Baldwin, T. (2016). An empirical evaluation of Doc2vec with practical insights into document embedding generation. In Proceedings of the 1st workshop on representation learning for NLP, pp. 78–86. Association for Computational Linguistics, Berlin Lau, J. H., & Baldwin, T. (2016). An empirical evaluation of Doc2vec with practical insights into document embedding generation. In Proceedings of the 1st workshop on representation learning for NLP, pp. 78–86. Association for Computational Linguistics, Berlin
10.
Zurück zum Zitat Le, Q., & Mikolov, T. (2014). Distributed representations of sentences and documents. In: Proceedings of the 31st international conference on international conference on machine learning (Vol. 32, pp. 1188–1196). JMLR.org Le, Q., & Mikolov, T. (2014). Distributed representations of sentences and documents. In: Proceedings of the 31st international conference on international conference on machine learning (Vol. 32, pp. 1188–1196). JMLR.org
11.
Zurück zum Zitat Lee, J., Shi, Y., Wang, F., Lee, H., & Kim, H. K. (2016). Advertisement clicking prediction by using multiple criteria mathematical programming. World Wide Web, 19(4), 707–724.CrossRef Lee, J., Shi, Y., Wang, F., Lee, H., & Kim, H. K. (2016). Advertisement clicking prediction by using multiple criteria mathematical programming. World Wide Web, 19(4), 707–724.CrossRef
12.
Zurück zum Zitat Leskovec, J., Rajaraman, A., & Ullman, J. D. (2014). Mining of Massive Datasets, 2nd edition. Cambridge University Press. http://mmds.org. Leskovec, J., Rajaraman, A., & Ullman, J. D. (2014). Mining of Massive Datasets, 2nd edition. Cambridge University Press. http://​mmds.​org.
13.
Zurück zum Zitat Li, H., Duan, H., Zheng, Y., Wang, Q., & Wang, Y. (2020). A CTR prediction model based on user interest via attention mechanism. Applied Intelligence, 50, 1192–1203. Li, H., Duan, H., Zheng, Y., Wang, Q., & Wang, Y. (2020). A CTR prediction model based on user interest via attention mechanism. Applied Intelligence, 50, 1192–1203.
14.
Zurück zum Zitat Liu, Q., Yu, F., Wu, S., & Wang, L. (2015). A convolutional click prediction model. In Proceedings of the 24th ACM international on conference on information and knowledge management, pp. 1743–1746 Liu, Q., Yu, F., Wu, S., & Wang, L. (2015). A convolutional click prediction model. In Proceedings of the 24th ACM international on conference on information and knowledge management, pp. 1743–1746
15.
Zurück zum Zitat Liu, S., & Yu, Y. (2019). Bid-aware active learning in real-time bidding for display advertising. IEEE Access, 8, 26561–26572.CrossRef Liu, S., & Yu, Y. (2019). Bid-aware active learning in real-time bidding for display advertising. IEEE Access, 8, 26561–26572.CrossRef
16.
Zurück zum Zitat Liu, Y., Yang, T., & Qi, T. (2020). An attention-based user preference matching network for recommender system. IEEE Access, 8, 41100–41107.CrossRef Liu, Y., Yang, T., & Qi, T. (2020). An attention-based user preference matching network for recommender system. IEEE Access, 8, 41100–41107.CrossRef
17.
Zurück zum Zitat Mikolov, T., Chen, K., Corrado, G., & Dean, J. (2013). Efficient estimation of word representations in vector space. In Proceedings of Workshop at ICLR 2013 Mikolov, T., Chen, K., Corrado, G., & Dean, J. (2013). Efficient estimation of word representations in vector space. In Proceedings of Workshop at ICLR 2013
18.
Zurück zum Zitat Miralles-Pechuán, L., Rosso, D., Jiménez, F., & García, J. M. (2017). A methodology based on deep learning for advert value calculation in CPM, CPC and CPA Networks. Soft Computing, 21(3), 651–665.CrossRef Miralles-Pechuán, L., Rosso, D., Jiménez, F., & García, J. M. (2017). A methodology based on deep learning for advert value calculation in CPM, CPC and CPA Networks. Soft Computing, 21(3), 651–665.CrossRef
19.
Zurück zum Zitat Qaiser, S., & Ali, R. (2018). Text mining: Use of TF-IDF to examine the relevance of words to documents. International Journal of Computer Applications, 181(1), 25–29.CrossRef Qaiser, S., & Ali, R. (2018). Text mining: Use of TF-IDF to examine the relevance of words to documents. International Journal of Computer Applications, 181(1), 25–29.CrossRef
20.
Zurück zum Zitat Ren, K., Zhang, W., Chang, K., Rong, Y., Yu, Y., & Wang, J. (2017). Bidding machine: Learning to bid for directly optimizing profits in display advertising. IEEE Transactions on Knowledge and Data Engineering, 30(4), 645–659.CrossRef Ren, K., Zhang, W., Chang, K., Rong, Y., Yu, Y., & Wang, J. (2017). Bidding machine: Learning to bid for directly optimizing profits in display advertising. IEEE Transactions on Knowledge and Data Engineering, 30(4), 645–659.CrossRef
21.
Zurück zum Zitat Shan, L., Lin, L., Sun, C., & Wang, X. (2016). Predicting Ad click-through rates via feature-based fully coupled interaction tensor factorization. Electronic Commerce Research and Applications, 16, 30–42.CrossRef Shan, L., Lin, L., Sun, C., & Wang, X. (2016). Predicting Ad click-through rates via feature-based fully coupled interaction tensor factorization. Electronic Commerce Research and Applications, 16, 30–42.CrossRef
22.
Zurück zum Zitat Shan, L., Lin, L., Sun, C., Wang, X., & Liu, B. (2017). Optimizing ranking for response prediction via triplet-wise learning from historical feedback. International Journal of Machine Learning and Cybernetics, 8(6), 1777–1793.CrossRef Shan, L., Lin, L., Sun, C., Wang, X., & Liu, B. (2017). Optimizing ranking for response prediction via triplet-wise learning from historical feedback. International Journal of Machine Learning and Cybernetics, 8(6), 1777–1793.CrossRef
23.
Zurück zum Zitat Wang, Q., Liu, F., Xing, S., & Zhao, X. (2018). A new approach for advertising CTR prediction based on deep neural network via attention mechanism . Computational and Mathematical Methods in Medicine (2018) Wang, Q., Liu, F., Xing, S., & Zhao, X. (2018). A new approach for advertising CTR prediction based on deep neural network via attention mechanism . Computational and Mathematical Methods in Medicine (2018)
24.
Zurück zum Zitat Wang, Q., Xing, S., Zhao, X., Li, T., et al. (2018). Research on CTR prediction based on deep learning. IEEE Access, 7, 12779–12789.CrossRef Wang, Q., Xing, S., Zhao, X., Li, T., et al. (2018). Research on CTR prediction based on deep learning. IEEE Access, 7, 12779–12789.CrossRef
25.
Zurück zum Zitat Xia, Q., Lv, J., Ma, S., Gao, B., & Wang, Z. (2020). A new information-theoretic method for advertisement conversion rate prediction for large-scale sparse data based on deep learning. Entropy, 22(6), 643.CrossRef Xia, Q., Lv, J., Ma, S., Gao, B., & Wang, Z. (2020). A new information-theoretic method for advertisement conversion rate prediction for large-scale sparse data based on deep learning. Entropy, 22(6), 643.CrossRef
26.
Zurück zum Zitat Xie, Y., Jiang, D., Wang, X., & Xu, R. (2019). Robust transfer integrated locally Kernel embedding for click-through rate prediction. Information Sciences, 491, 190–203.CrossRef Xie, Y., Jiang, D., Wang, X., & Xu, R. (2019). Robust transfer integrated locally Kernel embedding for click-through rate prediction. Information Sciences, 491, 190–203.CrossRef
27.
Zurück zum Zitat Xu, R., Wang, M., & Xie, Y. (2018). Optimally connected deep belief net for click through rate prediction in online advertising. IEEE Access, 6, 43009–43020.CrossRef Xu, R., Wang, M., & Xie, Y. (2018). Optimally connected deep belief net for click through rate prediction in online advertising. IEEE Access, 6, 43009–43020.CrossRef
28.
Zurück zum Zitat Yang, Y., Xu, B., Shen, S., Shen, F., & Zhao, J. (2020). Operation-aware neural networks for user response prediction. Neural Networks, 121, 161–168.CrossRef Yang, Y., Xu, B., Shen, S., Shen, F., & Zhao, J. (2020). Operation-aware neural networks for user response prediction. Neural Networks, 121, 161–168.CrossRef
29.
Zurück zum Zitat Zhang, H., Yan, J., & Zhang, Y. (2020). CTR prediction models considering the dynamics of user interest. IEEE Access, 8, 72847–72858.CrossRef Zhang, H., Yan, J., & Zhang, Y. (2020). CTR prediction models considering the dynamics of user interest. IEEE Access, 8, 72847–72858.CrossRef
30.
Zurück zum Zitat Zhang, L., Shen, W., Huang, J., Li, S., & Pan, G. (2019). Field-aware neural factorization machine for click-through rate prediction. IEEE Access, 7, 75032–75040. Zhang, L., Shen, W., Huang, J., Li, S., & Pan, G. (2019). Field-aware neural factorization machine for click-through rate prediction. IEEE Access, 7, 75032–75040.
31.
Zurück zum Zitat Zhang, S., Fu, Q., & Xiao, W. (2017). Advertisement click-through rate prediction based on the weighted-ELM and adaboost algorithm. Scientific Programming, 2017, 2938369. Zhang, S., Fu, Q., & Xiao, W. (2017). Advertisement click-through rate prediction based on the weighted-ELM and adaboost algorithm. Scientific Programming, 2017, 2938369.
32.
Zurück zum Zitat Zhang, S., Liu, Z., & Xiao, W. A. (2018). Hierarchical extreme learning machine algorithm for advertisement click-through rate prediction. IEEE Access, 6, 50641–50647.CrossRef Zhang, S., Liu, Z., & Xiao, W. A. (2018). Hierarchical extreme learning machine algorithm for advertisement click-through rate prediction. IEEE Access, 6, 50641–50647.CrossRef
33.
Zurück zum Zitat Zobel, J., Moffat, A., & Ramamohanarao, K. (1998). Inverted files versus signature files for text indexing. ACM Transactions on Database Systems, 23(4), 453–490.CrossRef Zobel, J., Moffat, A., & Ramamohanarao, K. (1998). Inverted files versus signature files for text indexing. ACM Transactions on Database Systems, 23(4), 453–490.CrossRef
Metadaten
Titel
Estimating user response rate using locality sensitive hashing in search marketing
verfasst von
Maryam Almasharawi
Ahmet Bulut
Publikationsdatum
28.03.2021
Verlag
Springer US
Erschienen in
Electronic Commerce Research / Ausgabe 1/2022
Print ISSN: 1389-5753
Elektronische ISSN: 1572-9362
DOI
https://doi.org/10.1007/s10660-021-09472-1

Weitere Artikel der Ausgabe 1/2022

Electronic Commerce Research 1/2022 Zur Ausgabe