Skip to main content
Top
Published in: Information Systems and e-Business Management 3/2017

14-06-2016 | Original Article

Recommendation engine based on derived wisdom for more similar item neighbors

Authors: Rahul Kumar, Pradip Kumar Bala

Published in: Information Systems and e-Business Management | Issue 3/2017

Log in

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

search-config
loading …

Abstract

Collaborative filtering (CF) is a popular and widely accepted recommendation technique. CF is an automated form of word-of-mouth communication between like-minded or similar users. The search for these similar users as neighbors from a large user population challenges the scalability of the user based CF approach. As a remedy, an item based CF, pre-computes pairwise item similarities to identify item neighbors. However, data sparsity remains here a major concern, as most of the neighbors of the given item might not be rated by the active user. Consequently, in the traditional item based CF approach, the neighborhood comprises of distant item neighbors having relatively low similarities which in turn affects the overall recommendation quality. The current work addresses this shortcoming in the existing item based CF approach. As a solution, we propose a hybrid user–item based CF where the item neighbors having highest similarity with the given item are selected, irrespective of whether they are rated by the active user. Subsequently, to handle sparsity, missing ratings for some of these selected item neighbors are imputed by multiple linear or ordinal logistic regression. In this approach, ratings of the active user are regressed with ratings of their most similar user(s). The motivation behind this work is to rely on closer rather than distant neighbors, which despite their presence were not used for generating recommendations in the past. The efficacy of the proposed hybrid approach utilizing both user and item similarities is established by its superior predictive performance over three different datasets.

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
go back to reference Agarwal D, Chen B (2009) Regression-based latent factor models. In: Proceedings of the 15th ACM international conference on knowledge discovery and data mining (2009), Paris, France, p 19 Agarwal D, Chen B (2009) Regression-based latent factor models. In: Proceedings of the 15th ACM international conference on knowledge discovery and data mining (2009), Paris, France, p 19
go back to reference Agresti A (2007) An introduction to categorical data analysis, 2nd edn. Wiley, Hoboken, NJ Agresti A (2007) An introduction to categorical data analysis, 2nd edn. Wiley, Hoboken, NJ
go back to reference Ahmed A, Kanagal B, Pandey S et al (2013) Latent factor models with additive and hierarchically-smoothed user preferences. In: Proceedings of the sixth ACM international conference on Web search and data mining—WSDM’13, p 385 Ahmed A, Kanagal B, Pandey S et al (2013) Latent factor models with additive and hierarchically-smoothed user preferences. In: Proceedings of the sixth ACM international conference on Web search and data mining—WSDM’13, p 385
go back to reference Ahn HJ (2008) A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Inf Sci (NY) 178:37–51CrossRef Ahn HJ (2008) A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Inf Sci (NY) 178:37–51CrossRef
go back to reference Amatriain X, Lathia N, Pujol JM et al (2009) The wisdom of the few. In: Proceedings of the 32nd international ACM SIGIR conference on research and development in information retrieval SIGIR 09, p 532 Amatriain X, Lathia N, Pujol JM et al (2009) The wisdom of the few. In: Proceedings of the 32nd international ACM SIGIR conference on research and development in information retrieval SIGIR 09, p 532
go back to reference Anand D, Bharadwaj KK (2011) Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities. Expert Syst Appl 38:5101–5109CrossRef Anand D, Bharadwaj KK (2011) Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities. Expert Syst Appl 38:5101–5109CrossRef
go back to reference Basu C, Hirsh H, Cohen W (1998) Recommendation as classification: using social and content-based information in recommendation. In: Proceedings of the fifteenth national/tenth conference on artificial intelligence/innovative applications of artificial intelligence (AAAI) workshop on recommender systems Basu C, Hirsh H, Cohen W (1998) Recommendation as classification: using social and content-based information in recommendation. In: Proceedings of the fifteenth national/tenth conference on artificial intelligence/innovative applications of artificial intelligence (AAAI) workshop on recommender systems
go back to reference Breese JS, Heckerman D, Kadie CM (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: UAI’98 14th conference on uncertainity in artificial intelligence, pp 43–52 Breese JS, Heckerman D, Kadie CM (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: UAI’98 14th conference on uncertainity in artificial intelligence, pp 43–52
go back to reference Desrosiers C, Karypis G (2008) Solving the sparsity problem: collaborative filtering via indirect similarities. In: University of Minnesota, TR 08-044 Desrosiers C, Karypis G (2008) Solving the sparsity problem: collaborative filtering via indirect similarities. In: University of Minnesota, TR 08-044
go back to reference Gong S, Ye H (2009) Joining user clustering and item based collaborative filtering in personalized recommendation services. In: 2009 International conference on industrial and information systems, pp 146–148 Gong S, Ye H (2009) Joining user clustering and item based collaborative filtering in personalized recommendation services. In: 2009 International conference on industrial and information systems, pp 146–148
go back to reference Good N, Schafer JB, Konstan JA, Borchers A, Sarwar B, Herlocker J, Riedl J (1999) Combining collaborative filtering with personal agents for better recommendations. In: AAAI’99/IAAI’99: Proceedings of the 16th national conference on artificial intelligence. American Association for Artificial Intelligence, Menlo Park, CA, pp 439–446 Good N, Schafer JB, Konstan JA, Borchers A, Sarwar B, Herlocker J, Riedl J (1999) Combining collaborative filtering with personal agents for better recommendations. In: AAAI’99/IAAI’99: Proceedings of the 16th national conference on artificial intelligence. American Association for Artificial Intelligence, Menlo Park, CA, pp 439–446
go back to reference Hair JFJ, Black WC, Babin BJ, Anderson RE (2009) Multivariate data analysis. Pearson Prentice Hall, Upper Saddle River, NJ Hair JFJ, Black WC, Babin BJ, Anderson RE (2009) Multivariate data analysis. Pearson Prentice Hall, Upper Saddle River, NJ
go back to reference Herlocker JL, Konstan JA, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: SIGIR’99: Proceedings of the 22nd annual international ACM SIGIR conference on research and development in information retrieval, 15–19 Aug 1999, Berkley, CA, USA Herlocker JL, Konstan JA, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: SIGIR’99: Proceedings of the 22nd annual international ACM SIGIR conference on research and development in information retrieval, 15–19 Aug 1999, Berkley, CA, USA
go back to reference Hofmann T (2003) Collaborative filtering via gaussian probabilistic latent semantic analysis. In: Proceedings 26th annual international ACM SIGIR conference on research and development in information retrieval—SIGIR’03, p 259. doi:10.1145/860480.860483 Hofmann T (2003) Collaborative filtering via gaussian probabilistic latent semantic analysis. In: Proceedings 26th annual international ACM SIGIR conference on research and development in information retrieval—SIGIR’03, p 259. doi:10.​1145/​860480.​860483
go back to reference Hu R, Lu Y (2006) A hybrid user and item-based collaborative filtering with smoothing on sparse data. In: Proceedings—16th international conference on artificial reality and telexistence—Workshops, ICAT 2006, pp 184–189 Hu R, Lu Y (2006) A hybrid user and item-based collaborative filtering with smoothing on sparse data. In: Proceedings—16th international conference on artificial reality and telexistence—Workshops, ICAT 2006, pp 184–189
go back to reference Jin R, Chai JY, Si L (2004) An automatic weighting scheme for collaborative filtering. In: Proceedings of the 27th annual international conference on research and development in information retrieval—SIGIR’04, pp 337–344 Jin R, Chai JY, Si L (2004) An automatic weighting scheme for collaborative filtering. In: Proceedings of the 27th annual international conference on research and development in information retrieval—SIGIR’04, pp 337–344
go back to reference Lemire D, Maclachlan A (2005) Slope one predictors for online rating-based collaborative filtering. Soc Ind Appl Math 5:471–475 Lemire D, Maclachlan A (2005) Slope one predictors for online rating-based collaborative filtering. Soc Ind Appl Math 5:471–475
go back to reference McLaughlin MR, Herlocker JL (2004) A collaborative filtering algorithm and evaluation metric that accurately model the user experience. In: Proceedings 27th annual international conference on research and development in information retrieval—SIGIR’04, pp 329–336. doi:10.1145/1008992.1009050 McLaughlin MR, Herlocker JL (2004) A collaborative filtering algorithm and evaluation metric that accurately model the user experience. In: Proceedings 27th annual international conference on research and development in information retrieval—SIGIR’04, pp 329–336. doi:10.​1145/​1008992.​1009050
go back to reference O’Connell AA (2005) Logistic regression models for ordinal response variables. In: Shaw LC (ed) Quantitative applications in the social sciences. Sage Publications, Thousand Oaks, CA O’Connell AA (2005) Logistic regression models for ordinal response variables. In: Shaw LC (ed) Quantitative applications in the social sciences. Sage Publications, Thousand Oaks, CA
go back to reference Paterek A (2007) Improving regularized singular value decomposition for collaborative filtering categories and subject descriptors. In: KDDCup.07 12 Aug, pp 39–42 Paterek A (2007) Improving regularized singular value decomposition for collaborative filtering categories and subject descriptors. In: KDDCup.07 12 Aug, pp 39–42
go back to reference Puntheeranurak S, Chaiwitooanukool T (2011) An item-based collaborative filtering method using item-based hybrid similarity. In: Proceedings of software engineering and service science (ICSESS). IEEE 2nd international conference, pp 469–472 Puntheeranurak S, Chaiwitooanukool T (2011) An item-based collaborative filtering method using item-based hybrid similarity. In: Proceedings of software engineering and service science (ICSESS). IEEE 2nd international conference, pp 469–472
go back to reference Ricci F, Rokach L, Shapira B, Kantor PB (2011) Recommender systems handbook. Springer Science + Business Media, New YorkCrossRef Ricci F, Rokach L, Shapira B, Kantor PB (2011) Recommender systems handbook. Springer Science + Business Media, New YorkCrossRef
go back to reference Salakhutdinov R, Mnih A (2007) Probabilistic matrix factorization. In: Advances in neural information processing systems, vol 20. IT Press, Cambridge, pp 1–8 Salakhutdinov R, Mnih A (2007) Probabilistic matrix factorization. In: Advances in neural information processing systems, vol 20. IT Press, Cambridge, pp 1–8
go back to reference Sarwar BM, Karypis G, Konstan JA, Riedl JT (2000) Application of dimensionality reduction in recommender systems: a case study. ACM WebKDD Work 67:12 Sarwar BM, Karypis G, Konstan JA, Riedl JT (2000) Application of dimensionality reduction in recommender systems: a case study. ACM WebKDD Work 67:12
go back to reference Sarwar B, Karypis G, Konstan J et al (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international WWW conference, 2001, Hong-Kong, pp 285–295 Sarwar B, Karypis G, Konstan J et al (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international WWW conference, 2001, Hong-Kong, pp 285–295
go back to reference Sarwar B, Karypis G, Konstan J, Riedl J (2002) Incremental singular value decomposition algorithms for highly scalable recommender systems. In: Proceedings of the fifth international conference on computer and information science, pp 27–28 Sarwar B, Karypis G, Konstan J, Riedl J (2002) Incremental singular value decomposition algorithms for highly scalable recommender systems.  In: Proceedings of the fifth international conference on computer and information science, pp 27–28
go back to reference Skiena SS (2008) The algorithm design manual. Springer, London Skiena SS (2008) The algorithm design manual. Springer, London
go back to reference Srebro N, Rennie J and Jaakkola T (2005) Maximum-margin matrix factorization. In: Advances in neural information processing systems, vol 17. MIT Press, Cambridge Srebro N, Rennie J and Jaakkola T (2005) Maximum-margin matrix factorization. In: Advances in neural information processing systems, vol 17. MIT Press, Cambridge
go back to reference Vucetic S, Obradovic Z (2000) A regression-based approach for scaling-up personalized recommender systems in e-commerce. In: ACM WebKDD 2000 web mining for e-commerce workshop Vucetic S, Obradovic Z (2000) A regression-based approach for scaling-up personalized recommender systems in e-commerce. In: ACM WebKDD 2000 web mining for e-commerce workshop
go back to reference Wang J, De Vries A, Reinders M (2006) Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: SIGIR’06, 6–11 Aug 2006, Seattle, Washington, USA, pp 501–508 Wang J, De Vries A, Reinders M (2006) Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: SIGIR’06, 6–11 Aug 2006, Seattle, Washington, USA, pp 501–508
go back to reference Xia S, Zhao Y, Zhang Y, Xin C, Roepnack S, Huang S (2010) Optimizations for item-based collaborative filtering algorithm. In: Proceedings of natural language processing and knowledge engineering (NLP-KE), pp 1–5 Xia S, Zhao Y, Zhang Y, Xin C, Roepnack S, Huang S (2010) Optimizations for item-based collaborative filtering algorithm. In: Proceedings of natural language processing and knowledge engineering (NLP-KE), pp 1–5
go back to reference Yifan H, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: Eighth IEEE international conference on data mining, 2008, ICDM’08. IEEE, Pisa, pp 263–272 Yifan H, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: Eighth IEEE international conference on data mining, 2008, ICDM’08. IEEE, Pisa, pp 263–272
Metadata
Title
Recommendation engine based on derived wisdom for more similar item neighbors
Authors
Rahul Kumar
Pradip Kumar Bala
Publication date
14-06-2016
Publisher
Springer Berlin Heidelberg
Published in
Information Systems and e-Business Management / Issue 3/2017
Print ISSN: 1617-9846
Electronic ISSN: 1617-9854
DOI
https://doi.org/10.1007/s10257-016-0322-y

Other articles of this Issue 3/2017

Information Systems and e-Business Management 3/2017 Go to the issue