Skip to main content

2016 | OriginalPaper | Buchkapitel

Recommending with Higher-Order Factorization Machines

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

search-config
loading …

Abstract

The accumulated information about customers collected by the big players of internet business is incredibly large. The main purpose of collecting these data is to provide customers with proper offers in order to gain sales and profit. Recommender systems cope with those large amounts of data and have thus become an important factor of success for many companies. One promising approach to generate capable recommendations are Factorization Machines. This paper presents an approach to extend the basic 2-way Factorization Machine model with respect to higher-order interactions. We show how to implement the necessary additional term for 3-way interactions in the model equation in order to retain the advantage of linear complexity. Furthermore, we carry out a simulation study which demonstrates that modeling 3-way interactions improves the prediction quality of a Factorization Machine.

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 Blondel, M., Fujino, A., Ueda, N.: Convex factorization machines. In: Appice, A., Rodrigues, P.P., Santos Costa, V., Gama, J., Jorge, A., Soares, C. (eds.) Machine Learning and Knowledge Discovery in Databases, pp. 19–35. Springer International Publishing, Cham (2015) Blondel, M., Fujino, A., Ueda, N.: Convex factorization machines. In: Appice, A., Rodrigues, P.P., Santos Costa, V., Gama, J., Jorge, A., Soares, C. (eds.) Machine Learning and Knowledge Discovery in Databases, pp. 19–35. Springer International Publishing, Cham (2015)
2.
Zurück zum Zitat Bobadilla, J., Ortega, F., Hernando, A., Gutiérrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)CrossRef Bobadilla, J., Ortega, F., Hernando, A., Gutiérrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)CrossRef
3.
Zurück zum Zitat Chen, C., Dongxing, W., Chunyan, H., Xiaojie, Y.: Exploiting social media for stock market prediction with factorization machine. In: Proceedings of the International Joint Conferences on Web Intelligence, pp. 142–149. IEEE Computer Society (2014) Chen, C., Dongxing, W., Chunyan, H., Xiaojie, Y.: Exploiting social media for stock market prediction with factorization machine. In: Proceedings of the International Joint Conferences on Web Intelligence, pp. 142–149. IEEE Computer Society (2014)
4.
Zurück zum Zitat Desrosiers, C., Karypis, G.: A comprehensive survey of neighborhood-based recommendation methods. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 107–144. Springer, Boston (2011)CrossRef Desrosiers, C., Karypis, G.: A comprehensive survey of neighborhood-based recommendation methods. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 107–144. Springer, Boston (2011)CrossRef
5.
Zurück zum Zitat Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: a constant time collaborative filtering algorithm. Inf. Retrieval 4, 133–151 (2001)CrossRefMATH Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: a constant time collaborative filtering algorithm. Inf. Retrieval 4, 133–151 (2001)CrossRefMATH
6.
Zurück zum Zitat Hong, L., Doumith, A., Davison, B.: Co-factorization machines: modeling user interests and predicting individual decisions in Twitter. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining, pp. 557–566. ACM, Rome, Italy (2013) Hong, L., Doumith, A., Davison, B.: Co-factorization machines: modeling user interests and predicting individual decisions in Twitter. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining, pp. 557–566. ACM, Rome, Italy (2013)
7.
Zurück zum Zitat Loni, B., Shi, Y., Larson, M., Hanjalic, A.: Cross-domain collaborative filtering with factorization machines. In: Rijke, M., Kenter, T., Vries, A.P., Zhai, C., Jong, F., Radinsky, K., Hofmann, K. (eds.) Proceedings of the 36th European Conference on Information Retrieval Research, pp. 656–661. Springer International Publishing, Cham (2014) Loni, B., Shi, Y., Larson, M., Hanjalic, A.: Cross-domain collaborative filtering with factorization machines. In: Rijke, M., Kenter, T., Vries, A.P., Zhai, C., Jong, F., Radinsky, K., Hofmann, K. (eds.) Proceedings of the 36th European Conference on Information Retrieval Research, pp. 656–661. Springer International Publishing, Cham (2014)
8.
Zurück zum Zitat Oentaryo, R., Lim, E., Low, J., Lo, D., Finegold, M.: Predicting response in mobile advertising with hierarchical importance-aware factorization machine. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining, pp. 123–132. ACM, New York, New York, USA (2014) Oentaryo, R., Lim, E., Low, J., Lo, D., Finegold, M.: Predicting response in mobile advertising with hierarchical importance-aware factorization machine. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining, pp. 123–132. ACM, New York, New York, USA (2014)
9.
Zurück zum Zitat Pan, W., Liu, Z., Ming, Z., Zhong, H., Wang, X., Xu, C.: Compressed knowledge transfer via factorization machine for heterogeneous collaborative recommendation. Knowl. Based Syst. 85, 234–244 (2015)CrossRef Pan, W., Liu, Z., Ming, Z., Zhong, H., Wang, X., Xu, C.: Compressed knowledge transfer via factorization machine for heterogeneous collaborative recommendation. Knowl. Based Syst. 85, 234–244 (2015)CrossRef
10.
Zurück zum Zitat Rendle, S.: Factorization machines. In: Proceddings of the 10th International Conference on Data Mining (2010) Rendle, S.: Factorization machines. In: Proceddings of the 10th International Conference on Data Mining (2010)
11.
Zurück zum Zitat Rendle, S.: Factorization machines with libFM. ACM Trans. Intell. Syst. Technol. 3, 1–22 (2012)CrossRef Rendle, S.: Factorization machines with libFM. ACM Trans. Intell. Syst. Technol. 3, 1–22 (2012)CrossRef
12.
Zurück zum Zitat Rendle, S.: Scaling factorization machines to relational data. Proc. VLDB Endow. 6, 337–348 (2013)CrossRef Rendle, S.: Scaling factorization machines to relational data. Proc. VLDB Endow. 6, 337–348 (2013)CrossRef
13.
Zurück zum Zitat Rendle, S., Gantner, Z., Freudenthaler, C., Schmidt-Thieme, L.: Fast context-aware recommendations with factorization machines. In: Proceedings of the 34th international ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 635–644. ACM, Beijing, China (2011) Rendle, S., Gantner, Z., Freudenthaler, C., Schmidt-Thieme, L.: Fast context-aware recommendations with factorization machines. In: Proceedings of the 34th international ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 635–644. ACM, Beijing, China (2011)
14.
Zurück zum Zitat Rendle, S., Marinho, L., Nanopoulos, A., Schmidt-Thieme, L.: Learning optimal ranking with tensor factorization for tag recommendation. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and Data Mining, pp. 727–736. ACM, Paris, France (2009) Rendle, S., Marinho, L., Nanopoulos, A., Schmidt-Thieme, L.: Learning optimal ranking with tensor factorization for tag recommendation. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and Data Mining, pp. 727–736. ACM, Paris, France (2009)
15.
Zurück zum Zitat Shi, Y., Larson, M., Hanjalic, A.: Collaborative filtering beyond the user-item matrix: a survey of the state of the art and future challenges. ACM Comput. Surv. 47, 1–45 (2014)CrossRef Shi, Y., Larson, M., Hanjalic, A.: Collaborative filtering beyond the user-item matrix: a survey of the state of the art and future challenges. ACM Comput. Surv. 47, 1–45 (2014)CrossRef
16.
Zurück zum Zitat Su, X., Khoshgoftaar, T.: A survey of collaborative filtering. Adv. Artif. Intell. 10, 1–19 (2009)CrossRef Su, X., Khoshgoftaar, T.: A survey of collaborative filtering. Adv. Artif. Intell. 10, 1–19 (2009)CrossRef
17.
Zurück zum Zitat Sun, H., Wang, W., Shi, Z.: Parallel factorization machine recommended algorithm based on MapReduce. In: Proceedings of the 10th International Conference on Semantics, Knowledge and Grids (2014) Sun, H., Wang, W., Shi, Z.: Parallel factorization machine recommended algorithm based on MapReduce. In: Proceedings of the 10th International Conference on Semantics, Knowledge and Grids (2014)
18.
Zurück zum Zitat Yan, P., Zhou, X., Duan, Y.: E-Commerce item recommendation based on field-aware factorization machine. In: Proceedings of the 2015 International ACM Recommender Systems Challenge, pp. 1–4. ACM, Vienna, Austria (2015) Yan, P., Zhou, X., Duan, Y.: E-Commerce item recommendation based on field-aware factorization machine. In: Proceedings of the 2015 International ACM Recommender Systems Challenge, pp. 1–4. ACM, Vienna, Austria (2015)
Metadaten
Titel
Recommending with Higher-Order Factorization Machines
verfasst von
Julian Knoll
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47175-4_7