Skip to main content
Top

2021 | OriginalPaper | Chapter

Causal Combinatorial Factorization Machines for Set-Wise Recommendation

Authors : Akira Tanimoto, Tomoya Sakai, Takashi Takenouchi, Hisashi Kashima

Published in: Advances in Knowledge Discovery and Data Mining

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With set-wise (exact-k, slate, combinatorial) recommendation, we aim to optimize the whole set of items to recommend while taking the dependency among items into consideration. This enables us to model, for example, the substitution relationship of items, i.e., a customer tends to purchase only one item in the same category, in contrast to the top-k recommendation in which the independency of items is assumed. Recent efforts in this context have focused on the computational aspects of optimizing the set of items to recommend. However, they have not taken into account sample selection bias in datasets. Real-world datasets for recommendation have missing entries not completely at random due to biased exposure or user preferences. Addressing the selection bias is important for the set-wise recommendation since methods with larger hypothesis spaces are more likely to overfit biased training data. In light of recent top-k recommendation research that has addressed this issue by using causal inference techniques, we therefore propose a set-wise recommendation model with debiased training methods based on recent causal inference techniques. We demonstrate the advantage of our method using real-world recommendation datasets consisting of biased training sets and randomized test sets.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
1.
go back to reference Austin, P.C.: An introduction to propensity score methods for reducing the effects of confounding in observational studies. Multivar. Behav. Res. 46(3), 399–424 (2011)CrossRef Austin, P.C.: An introduction to propensity score methods for reducing the effects of confounding in observational studies. Multivar. Behav. Res. 46(3), 399–424 (2011)CrossRef
2.
go back to reference Bonner, S., Vasile, F.: Causal embeddings for recommendation. In: Proceedings of the 12th ACM Conference on Recommender Systems, RecSys 2018, pp. 104–112. ACM, New York (2018) Bonner, S., Vasile, F.: Causal embeddings for recommendation. In: Proceedings of the 12th ACM Conference on Recommender Systems, RecSys 2018, pp. 104–112. ACM, New York (2018)
3.
go back to reference Bottou, L., et al.: Counterfactual reasoning and learning systems: the example of computational advertising. J. Mach. Learn. Res. 14(1), 3207–3260 (2013)MathSciNetMATH Bottou, L., et al.: Counterfactual reasoning and learning systems: the example of computational advertising. J. Mach. Learn. Res. 14(1), 3207–3260 (2013)MathSciNetMATH
4.
go back to reference Cremonesi, P., Koren, Y., Turrin, R.: Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the Fourth ACM Conference on Recommender Systems, pp. 39–46. ACM (2010) Cremonesi, P., Koren, Y., Turrin, R.: Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the Fourth ACM Conference on Recommender Systems, pp. 39–46. ACM (2010)
5.
go back to reference Gong, Y., et al.: Exact-k recommendation via maximal clique optimization. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD 2019, pp. 617–626. ACM, New York (2019) Gong, Y., et al.: Exact-k recommendation via maximal clique optimization. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD 2019, pp. 617–626. ACM, New York (2019)
6.
7.
go back to reference Ie, E., et al.: Slateq: A tractable decomposition for reinforcement learning with recommendation sets. In: IJCAI (2019) Ie, E., et al.: Slateq: A tractable decomposition for reinforcement learning with recommendation sets. In: IJCAI (2019)
8.
go back to reference Jiang, R., Gowal, S., Qian, Y., Mann, T.A., Rezende, D.J.: Beyond greedy ranking: Slate optimization via list-cvae. In: ICLR (2019) Jiang, R., Gowal, S., Qian, Y., Mann, T.A., Rezende, D.J.: Beyond greedy ranking: Slate optimization via list-cvae. In: ICLR (2019)
9.
go back to reference Johansson, F., Shalit, U., Sontag, D.: Learning representations for counterfactual inference. In: International Conference on Machine Learning, pp. 3020–3029 (2016) Johansson, F., Shalit, U., Sontag, D.: Learning representations for counterfactual inference. In: International Conference on Machine Learning, pp. 3020–3029 (2016)
10.
go back to reference Johansson, F.D., Sontag, D., Ranganath, R.: Support and invertibility in domain-invariant representations. In: The 22nd International Conference on Artificial Intelligence and Statistics, pp. 527–536 (2019) Johansson, F.D., Sontag, D., Ranganath, R.: Support and invertibility in domain-invariant representations. In: The 22nd International Conference on Artificial Intelligence and Statistics, pp. 527–536 (2019)
11.
go back to reference Kang, J.D., Schafer, J.L., et al.: Demystifying double robustness: a comparison of alternative strategies for estimating a population mean from incomplete data. Stat. Sci. 22(4), 523–539 (2007)MathSciNetMATH Kang, J.D., Schafer, J.L., et al.: Demystifying double robustness: a comparison of alternative strategies for estimating a population mean from incomplete data. Stat. Sci. 22(4), 523–539 (2007)MathSciNetMATH
12.
go back to reference Kök, A.G., Fisher, M.L., Vaidyanathan, R.: Assortment planning: Review of literature and industry practice. In: Agrawal, N., Smith, S. (eds.) Retail Supply Chain Management. International Series in Operations Research & Management Science, vol. 122, pp. 99–153. Springer, Boston (2008) https://doi.org/10.1007/978-0-387-78902-6_6 Kök, A.G., Fisher, M.L., Vaidyanathan, R.: Assortment planning: Review of literature and industry practice. In: Agrawal, N., Smith, S. (eds.) Retail Supply Chain Management. International Series in Operations Research & Management Science, vol. 122, pp. 99–153. Springer, Boston (2008) https://​doi.​org/​10.​1007/​978-0-387-78902-6_​6
13.
go back to reference Little, R.J., Rubin, D.B.: Statistical Analysis with Missing Data, vol. 793. Wiley, Hoboken (2019) Little, R.J., Rubin, D.B.: Statistical Analysis with Missing Data, vol. 793. Wiley, Hoboken (2019)
14.
go back to reference Manchanda, P., Ansari, A., Gupta, S.: The “shopping basket”: a model for multicategory purchase incidence decisions. Mark. Sci. 18(2), 95–114 (1999)CrossRef Manchanda, P., Ansari, A., Gupta, S.: The “shopping basket”: a model for multicategory purchase incidence decisions. Mark. Sci. 18(2), 95–114 (1999)CrossRef
15.
go back to reference Marlin, B.M., Zemel, R.S., Roweis, S., Slaney, M.: Collaborative filtering and the missing at random assumption. In: Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence, pp. 267–275. AUAI Press (2007) Marlin, B.M., Zemel, R.S., Roweis, S., Slaney, M.: Collaborative filtering and the missing at random assumption. In: Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence, pp. 267–275. AUAI Press (2007)
16.
go back to reference Rendle, S.: Factorization machines. In: 2010 IEEE International Conference on Data Mining. pp. 995–1000. IEEE (2010) Rendle, S.: Factorization machines. In: 2010 IEEE International Conference on Data Mining. pp. 995–1000. IEEE (2010)
17.
go back to reference Rubin, D.B.: Causal inference using potential outcomes: design, modeling, decisions. J. Am. Stat. Assoc. 100(469), 322–331 (2005)MathSciNetCrossRef Rubin, D.B.: Causal inference using potential outcomes: design, modeling, decisions. J. Am. Stat. Assoc. 100(469), 322–331 (2005)MathSciNetCrossRef
18.
go back to reference Saito, Y., Aihara, S., Matsutani, M., Narita, Y.: A large-scale open dataset for bandit algorithms. arXiv preprint arXiv:2008.07146 (2020) Saito, Y., Aihara, S., Matsutani, M., Narita, Y.: A large-scale open dataset for bandit algorithms. arXiv preprint arXiv:​2008.​07146 (2020)
19.
go back to reference Schnabel, T., Swaminathan, A., Singh, A., Chandak, N., Joachims, T.: Recommendations as treatments: Debiasing learning and evaluation. In: Balcan, M.F., Weinberger, K.Q. (eds.) Proceedings of The 33rd International Conference on Machine Learning. Proceedings of Machine Learning Research, vol. 48, pp. 1670–1679. PMLR, New York, USA (20–22 June 2016) Schnabel, T., Swaminathan, A., Singh, A., Chandak, N., Joachims, T.: Recommendations as treatments: Debiasing learning and evaluation. In: Balcan, M.F., Weinberger, K.Q. (eds.) Proceedings of The 33rd International Conference on Machine Learning. Proceedings of Machine Learning Research, vol. 48, pp. 1670–1679. PMLR, New York, USA (20–22 June 2016)
20.
go back to reference Shalit, U., Johansson, F.D., Sontag, D.: Estimating individual treatment effect: generalization bounds and algorithms. In: Proceedings of the 34th International Conference on Machine Learning, vol. 70. pp. 3076–3085. JMLR. org (2017) Shalit, U., Johansson, F.D., Sontag, D.: Estimating individual treatment effect: generalization bounds and algorithms. In: Proceedings of the 34th International Conference on Machine Learning, vol. 70. pp. 3076–3085. JMLR. org (2017)
21.
go back to reference Tanimoto, A., Sakai, T., Takenouchi, T., Kashima, H.: Regret minimization for causal inference on large treatment space. In: AISTATS (2021) Tanimoto, A., Sakai, T., Takenouchi, T., Kashima, H.: Regret minimization for causal inference on large treatment space. In: AISTATS (2021)
22.
go back to reference Wang, F., et al.: Sequential evaluation and generation framework for combinatorial recommender system. arXiv preprint arXiv:1902.00245 (2019) Wang, F., et al.: Sequential evaluation and generation framework for combinatorial recommender system. arXiv preprint arXiv:​1902.​00245 (2019)
23.
go back to reference Wang, X., Qi, J., Ramamohanarao, K., Sun, Yu., Li, B., Zhang, R.: A joint optimization approach for personalized recommendation diversification. In: Phung, D., Tseng, V.S., Webb, G.I., Ho, B., Ganji, M., Rashidi, L. (eds.) PAKDD 2018. LNCS (LNAI), vol. 10939, pp. 597–609. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93040-4_47CrossRef Wang, X., Qi, J., Ramamohanarao, K., Sun, Yu., Li, B., Zhang, R.: A joint optimization approach for personalized recommendation diversification. In: Phung, D., Tseng, V.S., Webb, G.I., Ho, B., Ganji, M., Rashidi, L. (eds.) PAKDD 2018. LNCS (LNAI), vol. 10939, pp. 597–609. Springer, Cham (2018). https://​doi.​org/​10.​1007/​978-3-319-93040-4_​47CrossRef
24.
go back to reference Wang, X., Zhang, R., Sun, Y., Qi, J.: Doubly robust joint learning for recommendation on data missing not at random. In: International Conference on Machine Learning, pp. 6638–6647 (2019) Wang, X., Zhang, R., Sun, Y., Qi, J.: Doubly robust joint learning for recommendation on data missing not at random. In: International Conference on Machine Learning, pp. 6638–6647 (2019)
25.
go back to reference Zaheer, M., Kottur, S., Ravanbakhsh, S., Poczos, B., Salakhutdinov, R.R., Smola, A.J.: Deep sets. In: Advances in Neural Information Processing Systems, pp. 3391–3401 (2017) Zaheer, M., Kottur, S., Ravanbakhsh, S., Poczos, B., Salakhutdinov, R.R., Smola, A.J.: Deep sets. In: Advances in Neural Information Processing Systems, pp. 3391–3401 (2017)
26.
go back to reference Zhao, H., Combes, R.T.D., Zhang, K., Gordon, G.: On learning invariant representations for domain adaptation. In: Chaudhuri, K., Salakhutdinov, R. (eds.) Proceedings of the 36th International Conference on Machine Learning. Proceedings of Machine Learning Research, vol. 97, pp. 7523–7532. PMLR, Long Beach, California, USA (09–15 June 2019) Zhao, H., Combes, R.T.D., Zhang, K., Gordon, G.: On learning invariant representations for domain adaptation. In: Chaudhuri, K., Salakhutdinov, R. (eds.) Proceedings of the 36th International Conference on Machine Learning. Proceedings of Machine Learning Research, vol. 97, pp. 7523–7532. PMLR, Long Beach, California, USA (09–15 June 2019)
27.
go back to reference Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving recommendation lists through topic diversification. In: Proceedings of the 14th International Conference on World Wide Web, pp. 22–32. ACM (2005) Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving recommendation lists through topic diversification. In: Proceedings of the 14th International Conference on World Wide Web, pp. 22–32. ACM (2005)
28.
go back to reference Zou, H., et al.: Counterfactual prediction for bundle treatment. In: Larochelle, H., Ranzato, M., Hadsell, R., Balcan, M.F., Lin, H. (eds.) Advances in Neural Information Processing Systems, vol. 33, pp. 19705–19715. Curran Associates, Inc. (2020) Zou, H., et al.: Counterfactual prediction for bundle treatment. In: Larochelle, H., Ranzato, M., Hadsell, R., Balcan, M.F., Lin, H. (eds.) Advances in Neural Information Processing Systems, vol. 33, pp. 19705–19715. Curran Associates, Inc. (2020)
Metadata
Title
Causal Combinatorial Factorization Machines for Set-Wise Recommendation
Authors
Akira Tanimoto
Tomoya Sakai
Takashi Takenouchi
Hisashi Kashima
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-75765-6_40

Premium Partner