Group Recommender System Based on Rank Aggregation – An Evolutionary Approach

  • Ritu Meena
  • Kamal K. Bharadwaj
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8284)

Abstract

Recommender systems (RSs) have emerged as a remarkable tool that very effectively handle information overload problem caused by unprecedented growth of resources available on the www. RSs research has mainly focused on algorithms for recommending items for individual users. However, Group recommender systems (GRSs) provide recommendations to group of persons i.e. they take all individual group members’ preferences into account and try to satisfy them optimally. The well known Kemeny optimal aggregation generates an aggregated list that minimizes the average Kendall tau Distance from the input lists; however such aggregation is NP-Hard. In this work, we design and develop a novel approach to GRS based on Kemeny optimal aggregation using genetic algorithm (GA). We have employed edge recombination operator (ERO) and scramble sub-list mutation as genetic sequencing operators. Experimental results clearly demonstrate that proposed GA approach to rank aggregation (RA) based GRS, GA-RA-GRS outperforms the well known GRS techniques.

Keywords

Group Recommender Systems Genetic Sequencing Operator Edge Recombination Operator Mutation Kendall Tau Distance 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17, 734–749 (2005)CrossRefGoogle Scholar
  2. 2.
    Anand, D., Bharadwaj, K.K.: Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities. Expert Systems with Applications. Elsevier (2010) (in press)Google Scholar
  3. 3.
    Baltrunas, L., Makcinskas, T., Ricci, F.: Group Recommendations with Rank Aggregation and Collaborative Filtering. In: Proceedings of the 4th ACM Conference on Recommender Systems (RecSys 2010), pp. 119–126 (2010)Google Scholar
  4. 4.
    Baskin Jacob, P., Krishnamurthi, S.: Preference aggregation in group recommender systems for committee decision-making. In: RecSys 2009, pp. 337–340 (2009)Google Scholar
  5. 5.
    Bharadwaj, K.K., Al-Shamri, M.Y.H.: Fuzzy-Genetic Approach to Recommender Systems Based on a Novel Hybrid User Model. Expert Systems with Applications 35, 1386–1399 (2007)Google Scholar
  6. 6.
    Ting, C.-K.: Improving Edge Recombination through Alternate Inheritance and Greedy Manner. Evo COP 2004, 210–219 (2004)MathSciNetGoogle Scholar
  7. 7.
    Cantador, I., Castells, P.: Group Recommender Systems: New Perspectives in the Social Web. In: Pazos Arias, J.J., Fernández Vilas, A., Díaz Redondo, R.P. (eds.) Recommender Systems for the Social Web. Intelligent Systems Reference Library, vol. 32, pp. 139–158. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  8. 8.
    Garcia, I., Pajares, S., Sebastia, L., Onaindia, E.: Preference elicitation techniques for group recommender systems. Information Sciences 189, 155–175 (2012)CrossRefGoogle Scholar
  9. 9.
    Lawrence, D.: Schedule Optimization Using Genetic Algorithms. In: Handbook of Genetic Algorithms, Van Nostr and Reinhold, New York (1991)Google Scholar
  10. 10.
    Mitchell, M.: An introduction to genetic algorithms, pp. I-VIII, 1–208. MIT Press (1998) ISBN 978-0-262-63185-3Google Scholar
  11. 11.
    O’Connor, M., Cosley, D., Konstan, J., Riedl, J.: PolyLens: A recommender system for groups of users. In: Proceedings of the European Conference on Computer-Supported Cooperative Work (2001)Google Scholar
  12. 12.
    Nguyen, H.D., Yoshihara, I., Yasunaga, M.: Modified Edge Recombination Operators of Genetic Algorithm for the Travelling Salesman Problem. In: Proc. IEEE Int. Conf. on Industrial Electronics, Control, and Instrumentation (2000)Google Scholar
  13. 13.
    Eva, O., García, I., Sebastia, L.: A Negotiation Approach for Group Recommendation. In: Proceedings of the International Conference on Artificial Intelligence (ICAI-2009), 919–925. CSREA Press (2009)Google Scholar
  14. 14.
    Herr, S., Rösch, A., Beckmann, C., Gross, T.: Informing the design of group recommender systems. CHI Extended Abstracts (2012)Google Scholar
  15. 15.
    Sivakumar, D., Dwork, C., Kumar, R., Naor, M.: Rank aggregation methods for the Web, WWW 2001 (2001)Google Scholar
  16. 16.
    Whitley, D., Starkweather, T., Fuquay, D.: Scheduling problems and travelling salesman: The genetic edge recombination operator. In: International Conference on Genetic Algorithms, pp. 133–140 (1989)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Ritu Meena
    • 1
  • Kamal K. Bharadwaj
    • 1
  1. 1.School of Computer and System ScienceJawaharlal Nehru University DelhiIndia

Personalised recommendations