skip to main content
10.1145/3219819.3219869acmotherconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Billion-scale Commodity Embedding for E-commerce Recommendation in Alibaba

Published: 19 July 2018 Publication History
  • Get Citation Alerts
  • Abstract

    Recommender systems (RSs) have been the most important technology for increasing the business in Taobao, the largest online consumer-to-consumer (C2C) platform in China. There are three major challenges facing RS in Taobao: scalability, sparsity and cold start. In this paper, we present our technical solutions to address these three challenges. The methods are based on a well-known graph embedding framework. We first construct an item graph from users' behavior history, and learn the embeddings of all items in the graph. The item embeddings are employed to compute pairwise similarities between all items, which are then used in the recommendation process. To alleviate the sparsity and cold start problems, side information is incorporated into the graph embedding framework. We propose two aggregation methods to integrate the embeddings of items and the corresponding side information. Experimental results from offline experiments show that methods incorporating side information are superior to those that do not. Further, we describe the platform upon which the embedding methods are deployed and the workflow to process the billion-scale data in Taobao. Using A/B test, we show that the online Click-Through-Rates (CTRs) are improved comparing to the previous collaborative filtering based methods widely used in Taobao, further demonstrating the effectiveness and feasibility of our proposed methods in Taobao's live production environment.

    References

    [1]
    A. Ahmed, N. Shervashidze, S. Narayanamurthy, V. Josifovski, and A. J. Smola. Distributed large-scale natural graph factorization. In WWW, pages 37--48, 2013.
    [2]
    M. Balabanović and Y. Shoham. Fab: Content-based, collaborative recommendation. Communications of the ACM, 40(3):66--72, 1997.
    [3]
    S. Cao, W. Lu, and Q. Xu. Deep neural networks for learning graph representations. In AAAI, pages 1145--1152, 2016.
    [4]
    S. Chang, W. Han, J. Tang, G.-J. Qi, C. C. Aggarwal, and T. S. Huang. Heterogeneous network embedding via deep architectures. In KDD, pages 119--128, 2015.
    [5]
    H.-T. Cheng, L. Koc, J. Harmsen, T. Shaked, T. Chandra, H. Aradhye, G. Anderson, G. Corrado, W. Chai, M. Ispir, et al. Wide &deep learning for recommender systems. Technical report, 2016.
    [6]
    P. Covington, J. Adams, and E. Sargin. Deep neural networks for youtube recommendations. In RecSys, pages 191--198, 2016.
    [7]
    Y. Dong, N. V. Chawla, and A. Swami. metapath2vec: Scalable representation learning for heterogeneous networks. In KDD, pages 135--144, 2017.
    [8]
    A. Grover and J. Leskovec. Node2vec: Scalable feature learning for networks. In KDD, pages 855--864, 2016.
    [9]
    J. Herlocker, J. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In SIGIR, pages 230--237, 1999.
    [10]
    J. Li, J. Zhu, and B. Zhang. Discriminative deep random walk for network classification. In ACL, volume 1, pages 1004--1013, 2016.
    [11]
    G. Linden, B. Smith, and J. York. Amazon. com recommendations: Item-to-item collaborative filtering. IEEE Internet computing, 7(1):76--80, 2003.
    [12]
    J. McAuley, C. Targett, Q. Shi, and A. Van Den Hengel. Image-based recommendations on styles and substitutes. In SIGIR, pages 43--52, 2015.
    [13]
    T. Mikolov, K. Chen, G. Corrado, and J. Dean. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781, 2013.
    [14]
    T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In NIPS, pages 3111--3119, 2013.
    [15]
    B. Perozzi, R. Al-Rfou, and S. Skiena. Deepwalk: Online learning of social representations. In KDD, pages 701--710, 2014.
    [16]
    B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In WWW, pages 285--295, 2001.
    [17]
    J. Tang, M. Qu, M. Wang, M. Zhang, J. Yan, and Q. Mei. Line: Large-scale information network embedding. In WWW, pages 1067--1077, 2015.
    [18]
    C. Tu, H. Liu, Z. Liu, and M. Sun. Cane: Context-aware network embedding for relation modeling. In ACL, volume 1, pages 1722--1731, 2017.
    [19]
    C. Tu, W. Zhang, Z. Liu, and M. Sun. Max-margin deepwalk: Discriminative learning of network representation. In IJCAI, pages 3889--3895, 2016.
    [20]
    C. Tu, Z. Zhang, Z. Liu, and M. Sun. Transnet: Translation-based network representation learning for social relation extraction. In IJCAI, pages 19--25, 2017.
    [21]
    D. Wang, P. Cui, and W. Zhu. Structural deep network embedding. In KDD, pages 1225--1234, 2016.
    [22]
    H. Wang, N. Wang, and D.-Y. Yeung. Collaborative deep learning for recommender systems. In KDD, pages 1235--1244, 2015.
    [23]
    Z. Wang and J.-Z. Li. Text-enhanced representation learning for knowledge graph. In IJCAI, pages 1293--1299, 2016.
    [24]
    R. Xie, Z. Liu, and M. Sun. Representation learning of knowledge graphs with hierarchical types. In IJCAI, pages 2965--2971, 2016.
    [25]
    C. Yang, Z. Liu, D. Zhao, M. Sun, and E. Y. Chang. Network representation learning with rich text information. In IJCAI, pages 2111--2117, 2015.
    [26]
    L. Yao, Y. Zhang, B. Wei, Z. Jin, R. Zhang, Y. Zhang, and Q. Chen. Incorporating knowledge graph embeddings into topic modeling. In AAAI, pages 3119--3126, 2017.
    [27]
    X. Yu, X. Ren, Y. Sun, Q. Gu, B. Sturt, U. Khandelwal, B. Norick, and J. Han. Personalized entity recommendation: A heterogeneous information network approach. In WSDM, pages 283--292, 2014.
    [28]
    F. Zhang, N. J. Yuan, D. Lian, X. Xie, and W.-Y. Ma. Collaborative knowledge base embedding for recommender systems. In KDD, pages 353--362, 2016.
    [29]
    H. Zhao, Q. Yao, J. Li, Y. Song, and D. L. Lee. Meta-graph based recommendation fusion over heterogeneous information networks. In KDD, pages 635--644, 2017.
    [30]
    C. Zhou, Y. Liu, X. Liu, Z. Liu, and J. Gao. Scalable graph embedding for asymmetric proximity. In AAAI, pages 2942--2948, 2017.

    Cited By

    View all
    • (2024)Attribute Graph Embedding Based on Multi-Order Adjacency Views and Attention MechanismsMathematics10.3390/math1205069712:5(697)Online publication date: 27-Feb-2024
    • (2024)KGCFRec: Improving Collaborative Filtering Recommendation with Knowledge GraphElectronics10.3390/electronics1310192713:10(1927)Online publication date: 15-May-2024
    • (2024)Set a Goal for Yourself? A Model and Field Experiment With Gig WorkersProduction and Operations Management10.1177/1059147823122492733:1(205-224)Online publication date: 8-Feb-2024
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    KDD '18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
    July 2018
    2925 pages
    ISBN:9781450355520
    DOI:10.1145/3219819
    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: 19 July 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. collaborative filtering
    2. e-commerce recommendation
    3. graph embedding
    4. recommendation system

    Qualifiers

    • Research-article

    Conference

    KDD '18
    Sponsor:

    Acceptance Rates

    KDD '18 Paper Acceptance Rate 107 of 983 submissions, 11%;
    Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)343
    • Downloads (Last 6 weeks)34

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Attribute Graph Embedding Based on Multi-Order Adjacency Views and Attention MechanismsMathematics10.3390/math1205069712:5(697)Online publication date: 27-Feb-2024
    • (2024)KGCFRec: Improving Collaborative Filtering Recommendation with Knowledge GraphElectronics10.3390/electronics1310192713:10(1927)Online publication date: 15-May-2024
    • (2024)Set a Goal for Yourself? A Model and Field Experiment With Gig WorkersProduction and Operations Management10.1177/1059147823122492733:1(205-224)Online publication date: 8-Feb-2024
    • (2024)GE2: A General and Efficient Knowledge Graph Embedding Learning SystemProceedings of the ACM on Management of Data10.1145/36549862:3(1-27)Online publication date: 30-May-2024
    • (2024)Mitigating the Impact of Inaccurate Feedback in Dynamic Learning-to-Rank: A Study of Overlooked Interesting ItemsACM Transactions on Intelligent Systems and Technology10.1145/3653983Online publication date: 26-Mar-2024
    • (2024)Negative Feedback for Music PersonalizationProceedings of the 32nd ACM Conference on User Modeling, Adaptation and Personalization10.1145/3627043.3659553(195-200)Online publication date: 22-Jun-2024
    • (2024)Scaling User Modeling: Large-scale Online User Representations for Ads Personalization in MetaCompanion Proceedings of the ACM on Web Conference 202410.1145/3589335.3648301(47-55)Online publication date: 13-May-2024
    • (2024)Naming conventions-based multi-label and multi-task learning for fine-grained classificationInternational Conference on Algorithm, Imaging Processing, and Machine Vision (AIPMV 2023)10.1117/12.3014589(114)Online publication date: 9-Jan-2024
    • (2024)A Memory-Efficient Hybrid Parallel Framework for Deep Neural Network TrainingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2023.334357035:4(577-591)Online publication date: Apr-2024
    • (2024)Learning Graph ODE for Continuous-Time Sequential RecommendationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.3349397(1-14)Online publication date: 2024
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media