ABSTRACT
In personalized recommendation, candidate generation plays an infrastructural role by retrieving candidates out of billions of items. During this process, substitutes and complements constitute two main classes of retrieved candidates: substitutable products are interchangeable, whereas complementary products might be purchased together by users. Discriminating substitutable and complementary products is playing an increasingly important role in e-commerce portals by affecting the performance of candidate generation, e.g., when a user has browsed a t-shirt, it is reasonable to retrieve similar t-shirts, i.e., substitutes; whereas if the user has already purchased one, it would be better to retrieve trousers, hats or shoes, as complements of t-shirts. In this paper, we propose a path-constrained framework (PMSC) for discriminating substitutes and complements. Specifically, for each product, we first learn its embedding representations in a general semantic space. Thereafter, we project the embedding vectors into two separate spaces via a novel mapping function. In the end, we incorporate each embedding with path-constraints to further boost the discriminative ability of the model. Extensive experiments conducted on two e-commerce datasets show the effectiveness of our proposed method.
- O. Barkan. Bayesian neural word embedding. In AAAI, pages 3135--3143, 2017.Google Scholar
- O. Barkan and N. Koenigstein. Item2vec: neural item embedding for collaborative filtering. In International Workshop on Machine Learning for Signal Processing, pages 1--6, 2016.Google ScholarCross Ref
- R. M. Bell and Y. Koren. Improved neighborhood-based collaborative filtering. In KDD Cup and Workshop at the KDD, 2007.Google Scholar
- 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. In Proceedings of the 1st Workshop on Deep Learning for Recommender Systems, pages 7--10, 2016. Google ScholarDigital Library
- R. Collobert and J. Weston. A unified architecture for natural language processing: Deep neural networks with multitask learning. In ICML, pages 160--167, 2008. Google ScholarDigital Library
- P. Covington, J. Adams, and E. Sargin. Deep neural networks for youtube recommendations. In ACM RecSys, pages 191--198, 2016. Google ScholarDigital Library
- F. Gelli, X. He, T. Chen, and T.-S. Chua. How personality affects our likes: Towards a better understanding of actionable images. In MM, 2017. Google ScholarDigital Library
- k(1998)}hajek1998metamathematicsP. Hájek. Metamathematics of fuzzy logic, volume 4. Springer, 1998.Google ScholarCross Ref
- He, Packer, and Mcauley}he2016learningR. He, C. Packer, and J. Mcauley. Learning compatibility across categories for heterogeneous item recommendation. In IEEE International Conference on Data Mining, pages 937--942, 2017 a.Google Scholar
- He, Liao, Zhang, Nie, Hu, and Chua}he2017neuralX. He, L. Liao, H. Zhang, L. Nie, X. Hu, and T.-S. Chua. Neural collaborative filtering. In WWW, pages 173--182, 2017 b. Google ScholarDigital Library
- N. Koenigstein, G. Dror, and Y. Koren. Yahoo! music recommendations: modeling music ratings with temporal dynamics and item taxonomy. In ACM RecSys, pages 165--172, 2011. Google ScholarDigital Library
- Y. Koren and R. Bell. Advances in collaborative filtering. In Recommender systems handbook, pages 145--186. Springer, 2011.Google ScholarCross Ref
- Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42 (8): 30--37, 2009. Google ScholarDigital Library
- D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401 (6755): 788, 1999.Google ScholarCross Ref
- D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS, pages 556--562, 2001. Google ScholarDigital Library
- J. Li, P. Ren, Z. Chen, Z. Ren, T. Lian, and J. Ma. Neural attentive session-based recommendation. In CIKM, 2017. Google ScholarDigital Library
- G. Linden, B. Smith, and J. York. Amazon. com recommendations: Item-to-item collaborative filtering. IEEE Internet computing, 7 (1): 76--80, 2003. Google ScholarDigital Library
- D. C. Liu, S. Rogers, R. Shiau, D. Kislyuk, K. C. Ma, Z. Zhong, J. Liu, and Y. Jing. Related pins at pinterest: The evolution of a real-world recommender system. In WWW Companion, pages 583--592, 2017. Google ScholarDigital Library
- P. Lops, M. D. Gemmis, and G. Semeraro. Content-based Recommender Systems: State of the Art and Trends. Springer, 2011.Google Scholar
- Y. Ma, Z. Ren, Z. Jiang, J. Tang, and D. Yin. Multi-dimensional network embedding with hierarchical structures. In WSDM, 2018. Google ScholarDigital Library
- L. v. d. Maaten and G. Hinton. Visualizing data using t-sne. Journal of Machine Learning Research, 9 (Nov): 2579--2605, 2008.Google Scholar
- J. McAuley and J. Leskovec. Hidden factors and hidden topics: understanding rating dimensions with review text. In ACM RecSys, pages 165--172, 2013. Google ScholarDigital Library
- J. McAuley, R. Pandey, and J. Leskovec. Inferring networks of substitutable and complementary products. In KDD, pages 785--794. ACM, 2015. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- A. Mnih and G. E. Hinton. A scalable hierarchical distributed language model. In NIPS, pages 1081--1088, 2009. Google ScholarDigital Library
- S.-T. Park and W. Chu. Pairwise preference regression for cold-start recommendation. In ACM RecSys, pages 21--28, 2009. Google ScholarDigital Library
- P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. Grouplens: an open architecture for collaborative filtering of netnews. In ACM Conference on Computer Supported Cooperative Work, pages 175--186, 1994. Google ScholarDigital Library
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In WWW, pages 285--295, 2001. Google ScholarDigital Library
- A. I. Schein, A. Popescul, L. H. Ungar, and D. M. Pennock. Methods and metrics for cold-start recommendations. In SIGIR, pages 253--260, 2002. Google ScholarDigital Library
- Y. Shi, A. Karatzoglou, L. Baltrunas, M. Larson, N. Oliver, and A. Hanjalic. Climf: learning to maximize reciprocal rank with collaborative less-is-more filtering. In ACM RecSys, pages 139--146, 2012. Google ScholarDigital Library
- X. Su and T. M. Khoshgoftaar. A survey of collaborative filtering techniques. Hindawi Publishing Corp., 2009.Google ScholarDigital Library
- Z. Sun, J. Yang, J. Zhang, and A. Bozzon. Exploiting both vertical and horizontal dimensions of feature hierarchy for effective recommendation. In AAAI, pages 189--195, 2017.Google Scholar
- }titov2008modelingI. Titov and R. McDonald. Modeling online reviews with multi-grain topic models. In WWW, pages 111--120, 2008 a. Google ScholarDigital Library
- }titov2008jointI. Titov and R. T. McDonald. A joint model of text and aspect ratings for sentiment summarization. In ACL, pages 308--316, 2008 b.Google Scholar
- C. Wang and D. M. Blei. Collaborative topic modeling for recommending scientific articles. In KDD, pages 448--456, 2011. Google ScholarDigital Library
- P. Wang, J. Guo, Y. Lan, J. Xu, and X. Cheng. Your cart tells you: Inferring demographic attributes from purchase data. In WSDM, pages 173--182, 2016. Google ScholarDigital Library
- X. Yi, L. Hong, E. Zhong, N. N. Liu, and S. Rajan. Beyond clicks: dwell time for personalization. In ACM RecSys, pages 113--120, 2014. Google ScholarDigital Library
- Y. Zhang, M. Zhang, Y. Liu, S. Ma, and S. Feng. Localized matrix factorization for recommendation based on matrix block diagonal forms. In WWW, pages 1511--1520, 2013. Google ScholarDigital Library
- J. Zheng, X. Wu, J. Niu, and A. Bolivar. Substitutes or complements: another step forward in recommendations. In Proceedings of the 10th ACM conference on Electronic commerce, pages 139--146, 2009. Google ScholarDigital Library
- K. Zhou, S.-H. Yang, and H. Zha. Functional matrix factorizations for cold-start recommendation. In SIGIR, pages 315--324, 2011. Google ScholarDigital Library
- M. Zhou, Z. Ding, J. Tang, and D. Yin. Micro behaviors: A new perspective in e-commerce recommender systems. In WSDM, 2018. Google ScholarDigital Library
Index Terms
- A Path-constrained Framework for Discriminating Substitutable and Complementary Products in E-commerce
Recommendations
Selling and Leasing Strategies for Durable Goods with Complementary Products
It has been recognized that when a durable goods manufacturer sells its output, it has an incentive to produce at a rate that will drive down the market price of the product over time. Because anticipation of declining prices makes consumers less ...
E-commerce interoperability with IBM's WebSphere commerce products
With the growth of the Internet, business-to-business procurement and other processes are being moved to the World Wide Web, for increased efficiency and reach. Procurement systems from different vendors use various protocols, and additional protocols ...
Choosing an n-Pack of Substitutable Products
We develop a framework to model the shopping and consumption decisions of forward-looking consumers. Assuming that the consumer's future utility for each product alternative can be characterized by a standard random utility model, we use dynamic ...
Comments