Skip to main content

2021 | OriginalPaper | Buchkapitel

Causal Combinatorial Factorization Machines for Set-Wise Recommendation

verfasst von : Akira Tanimoto, Tomoya Sakai, Takashi Takenouchi, Hisashi Kashima

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer International Publishing

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

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.

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

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Hill, J.L.: Bayesian nonparametric modeling for causal inference. J. Comput. Graph. Stat. 20(1), 217–240 (2011)MathSciNetCrossRef Hill, J.L.: Bayesian nonparametric modeling for causal inference. J. Comput. Graph. Stat. 20(1), 217–240 (2011)MathSciNetCrossRef
7.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Causal Combinatorial Factorization Machines for Set-Wise Recommendation
verfasst von
Akira Tanimoto
Tomoya Sakai
Takashi Takenouchi
Hisashi Kashima
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-75765-6_40

Premium Partner