skip to main content
10.1145/3511808.3557190acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper

A Real-time Post-processing System for Itinerary Recommendation

Published: 17 October 2022 Publication History

Abstract

Post-processing is crucial to modern recommendation systems to achieve various purposes, e.g., improving diversity, and giving reasonable itineraries which consist of combinations of items, but is merely studied in the literature. We decouple the recommendation system into two modules including a reward estimation module and a post-processing module. Our real-time post-processing module built on Ray abstracts the common post-processing problems in the itinerary recommendation as combinatorial optimization problems. Under the goal of maximizing the click-through rate, the more reasonable recommendation results are obtained by imposing various constraints on the candidate items. However, the optimization problems are typically mixed integer programming problems with quadratic terms in practice, which are NP-hard. In real-time scenarios, there are extremely high requirements for the speed of the solving process. We speed up the problem solving by linearizing and relaxing the original problem and use Ray serving as the underlying service to provide stable and efficient technical support. At last, We provide services to users by deploying the post-processing module in the itinerary recommendation scenario at Alipay's built-in applet named ''What's nearby''. The online A/B experiment shows that the user exposure click rate can be significantly improved.

References

[1]
Arda Antikacioglu and R Ravi. 2017. Post processing recommender systems for diversity. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 707--716.
[2]
Qi Hao, Tianze Luo, and Guangda Huzhang. 2021. Re-ranking With Constraints on Diversified Exposures for Homepage Recommender System. arXiv preprint arXiv:2112.07621 (2021).
[3]
Kwan Hui Lim, Jeffrey Chan, Shanika Karunasekera, and Christopher Leckie. 2017. Personalized itinerary recommendation with queuing time awareness. In Proceedings of the 40th international ACM SIGIR conference on research and development in information retrieval. 325--334.
[4]
Juntao Liu and Caihua Wu. 2017. Deep learning based recommendation: A survey. In International Conference on Information Science and Applications. Springer, 451--458.
[5]
Philipp Moritz, Robert Nishihara, Stephanie Wang, Alexey Tumanov, Richard Liaw, Eric Liang, William Paul, Michael I. Jordan, and Ion Stoica. 2017. Ray: A Distributed Framework for Emerging AI Applications. CoRR, Vol. abs/1712.05889 (2017). showeprint[arXiv]1712.05889 http://arxiv.org/abs/1712.05889
[6]
Naoki Nishimura, Kotaro Tanahashi, Koji Suganuma, Masamichi J Miyama, and Masayuki Ohzeki. 2019. Item listing optimization for e-commerce websites based on diversity. frontiers in Computer Science, Vol. 1 (2019), 2.
[7]
Xiaoyuan Su and Taghi M Khoshgoftaar. 2009. A survey of collaborative filtering techniques. Advances in artificial intelligence, Vol. 2009 (2009).
[8]
Jizhe Wang, Pipei Huang, Huan Zhao, Zhibo Zhang, Binqiang Zhao, and Dik Lun Lee. 2018. Billion-scale commodity embedding for e-commerce recommendation in alibaba. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 839--848.
[9]
Shuai Zhang, Lina Yao, Aixin Sun, and Yi Tay. 2019. Deep learning based recommender system: A survey and new perspectives. ACM Computing Surveys (CSUR), Vol. 52, 1 (2019), 1--38.
[10]
Fan Zhou, Pengyu Wang, Xovee Xu, Wenxin Tai, and Goce Trajcevski. 2021. Contrastive Trajectory Learning for Tour Recommendation. ACM Transactions on Intelligent Systems and Technology (TIST), Vol. 13, 1 (2021), 1--25.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge Management
October 2022
5274 pages
ISBN:9781450392365
DOI:10.1145/3511808
  • General Chairs:
  • Mohammad Al Hasan,
  • Li Xiong
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. itinerary recommendation
  2. optimization
  3. post-processing
  4. real-time

Qualifiers

  • Short-paper

Conference

CIKM '22
Sponsor:

Acceptance Rates

CIKM '22 Paper Acceptance Rate 621 of 2,257 submissions, 28%;
Overall Acceptance Rate 1,029 of 4,238 submissions, 24%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 83
    Total Downloads
  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)1
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media