Skip to main content
Top

2017 | OriginalPaper | Chapter

Improving Topic Diversity in Recommendation Lists: Marginally or Proportionally?

Authors : Xiaolu Xing, Chaofeng Sha, Junyu Niu

Published in: Web and Big Data

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Diversifying the recommendation lists in recommendation systems could potentially satisfy user’s needs. Most diversification techniques are designed to recommend the top-k relevant and diverse items, which take the coverage of the user preferences into account. The relevance scores are usually estimated by methods such as latent matrix factorization. While in this paper, we model the users’ interests with the topic distributions on the rated items. And then we investigate how to improve the topic diversification within the recommendation lists. We first estimate the topic distributions of users and items through training Latent Dirichlet Allocation (LDA) on the rating set. After that we propose two topic diversification methods based on submodular function maximization and proportionality respectively. Experimental results on MovieLens and FilmTrust datasets demonstrate that our approach outperforms state-of-the-art techniques in terms of distributional diversity.

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 Zhang, M., Hurley, N.: Avoiding monotony: improving the diversity of recommendation lists, Lausanne, Switzerland, 23–25 October 2008 (2008) Zhang, M., Hurley, N.: Avoiding monotony: improving the diversity of recommendation lists, Lausanne, Switzerland, 23–25 October 2008 (2008)
2.
go back to reference Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions - I. Math. Program. 14, 265–294 (1978)MathSciNetCrossRefMATH Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions - I. Math. Program. 14, 265–294 (1978)MathSciNetCrossRefMATH
3.
go back to reference Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM 2009, pp. 5–14 (2009) Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM 2009, pp. 5–14 (2009)
4.
go back to reference Carbonell, J.G., Goldstein, J.: The use of MMR, diversity-based reranking for reordering documents and producing summaries. In: SIGIR 1998, Melbourne, Australia (1998) Carbonell, J.G., Goldstein, J.: The use of MMR, diversity-based reranking for reordering documents and producing summaries. In: SIGIR 1998, Melbourne, Australia (1998)
5.
go back to reference Kim, Y., Shim, K.: TWILITE: a recommendation system for Twitter using a probabilistic model based on latent Dirichlet allocation. Inf. Syst. 42, 59–77 (2014)CrossRef Kim, Y., Shim, K.: TWILITE: a recommendation system for Twitter using a probabilistic model based on latent Dirichlet allocation. Inf. Syst. 42, 59–77 (2014)CrossRef
6.
go back to reference Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH
7.
go back to reference Zhou, T., Kuscsik, Z., Liu, J.-G., Medo, M., Wakeling, J.R., Zhang, Y.-C.: Solving the apparent diversity-accuracy dilemma of recommender systems. In: PNAS, vol. 107 (2010) Zhou, T., Kuscsik, Z., Liu, J.-G., Medo, M., Wakeling, J.R., Zhang, Y.-C.: Solving the apparent diversity-accuracy dilemma of recommender systems. In: PNAS, vol. 107 (2010)
8.
go back to reference Ziegler, C., McNee, S., Konstan, J., Lausen, G.: Improving recommendation lists through topic diversification. In: WWW, pp. 22–32 (2005) Ziegler, C., McNee, S., Konstan, J., Lausen, G.: Improving recommendation lists through topic diversification. In: WWW, pp. 22–32 (2005)
9.
go back to reference Ashkan, A., Kveton, B., Berkovsky, S., Wen, Z.: Optimal greedy diversity for recommendation. In: IJCAI 2015, pp. 1742–1748 (2015) Ashkan, A., Kveton, B., Berkovsky, S., Wen, Z.: Optimal greedy diversity for recommendation. In: IJCAI 2015, pp. 1742–1748 (2015)
10.
go back to reference Di Noia, T., Ostuni, V.C., Rosati, J., Tomeo, P., Di Sciascio, E.: An analysis of users’ propensity toward diversity in recommendations. In: RecSys 2014 (2014) Di Noia, T., Ostuni, V.C., Rosati, J., Tomeo, P., Di Sciascio, E.: An analysis of users’ propensity toward diversity in recommendations. In: RecSys 2014 (2014)
11.
go back to reference Wu, L., Liu, Q., Chen, E., Yuan, N.J., Guo, G., Xie, X.: Relevance meets coverage: a unified framework to generate diversified recommendations. ACM TIST 7, 39 (2016) Wu, L., Liu, Q., Chen, E., Yuan, N.J., Guo, G., Xie, X.: Relevance meets coverage: a unified framework to generate diversified recommendations. ACM TIST 7, 39 (2016)
12.
go back to reference Ashkan, A., Kveton, B., Berkovsky, S., Wen, Z.: Diversified utility maximization for recommendations. In: RecSys Poster Proceedings (2014) Ashkan, A., Kveton, B., Berkovsky, S., Wen, Z.: Diversified utility maximization for recommendations. In: RecSys Poster Proceedings (2014)
13.
go back to reference Koren, Y., Bell, R.: Advances in collaborative filtering. In: Recommender Systems Handbook, pp. 145–186 (2011) Koren, Y., Bell, R.: Advances in collaborative filtering. In: Recommender Systems Handbook, pp. 145–186 (2011)
14.
go back to reference Van Dang, W., Croft, B.: Diversity by proportionality: an election-based approach to search result diversification. In: SIGIR 2012, Portland, OR, USA, 12–16 August 2012 (2012) Van Dang, W., Croft, B.: Diversity by proportionality: an election-based approach to search result diversification. In: SIGIR 2012, Portland, OR, USA, 12–16 August 2012 (2012)
15.
go back to reference Sha, C., Wu, X., Niu, J.: A framework for recommending relevant and diverse items. In: IJCAI 2016, New York, NY, USA, 9–15 July 2016 (2016) Sha, C., Wu, X., Niu, J.: A framework for recommending relevant and diverse items. In: IJCAI 2016, New York, NY, USA, 9–15 July 2016 (2016)
16.
go back to reference Qin, L., Zhu, X.: Promoting diversity in recommendation by entropy regularizer. In: IJCAI, pp. 2698–2704 (2013) Qin, L., Zhu, X.: Promoting diversity in recommendation by entropy regularizer. In: IJCAI, pp. 2698–2704 (2013)
17.
go back to reference Vargas, S., Castells, P., Vallet, D.: Explicit relevance models in intent-oriented information retrieval diversification. In: SIGIR 2012, Portland, OR, USA, 12–16 August 2012 (2012) Vargas, S., Castells, P., Vallet, D.: Explicit relevance models in intent-oriented information retrieval diversification. In: SIGIR 2012, Portland, OR, USA, 12–16 August 2012 (2012)
18.
go back to reference Santos, R.L., Macdonald, C., Ounis, I.: Exploiting query reformulations for web search result diversification. In: WWW 2010 (2010) Santos, R.L., Macdonald, C., Ounis, I.: Exploiting query reformulations for web search result diversification. In: WWW 2010 (2010)
19.
go back to reference Barbieri, N., Manco, G.: An Analysis of Probabilistic Methods for Top-N Recommendation in Collaborative Filtering. ECML PKDD 2011 Barbieri, N., Manco, G.: An Analysis of Probabilistic Methods for Top-N Recommendation in Collaborative Filtering. ECML PKDD 2011
Metadata
Title
Improving Topic Diversity in Recommendation Lists: Marginally or Proportionally?
Authors
Xiaolu Xing
Chaofeng Sha
Junyu Niu
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-63564-4_12

Premium Partner