Hierarchical graph maps for visualization of collaborative recommender systems

In this paper we provide a method that allows the visualization of similarity relationships present between items of collaborative filtering recommender systems, as well as the relative importance of each of these. The objective is to offer visual representations of the recommender system’s set of items and of their relationships; these graphs show us where the most representative information can be found and which items are rated in a more similar way by the recommender system’s community of users. The visual representations achieved take the shape of phylogenetic trees, displaying the numerical similarity and the reliability between each pair of items considered to be similar. As a case study we provide the results obtained using the public database Movielens 1M, which contains 3900 movies.

[1]  Fernando Ortega,et al.  Trees for explaining recommendations made through collaborative filtering , 2013, Inf. Sci..

[2]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[3]  Nick Antonopoulos,et al.  CinemaScreen recommender agent: combining collaborative and content-based filtering , 2006, IEEE Intelligent Systems.

[4]  Jesús Bobadilla,et al.  A new collaborative filtering metric that improves the behavior of recommender systems , 2010, Knowl. Based Syst..

[5]  Fernando Ortega,et al.  Collaborative filtering based on significances , 2012, Inf. Sci..

[6]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[7]  Tal Dagan,et al.  Phylogenomic networks. , 2011, Trends in microbiology.

[8]  Antonio Hernando,et al.  Collaborative filtering adapted to recommender systems of e-learning , 2009, Knowl. Based Syst..

[9]  Enrique Herrera-Viedma,et al.  Dealing with incomplete information in a fuzzy linguistic recommender system to disseminate information in university digital libraries , 2010, Knowl. Based Syst..

[10]  Sun-Yuan Hsieh,et al.  An efficient strategy for generating all descendant subtree patterns from phylogenetic trees with its implementation , 2007, Appl. Math. Comput..

[11]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[12]  George Michailidis.  Data Visualization Through Their Graph Representations , 2008 .

[13]  Pierre Tirilly,et al.  Constructing a true LCSH tree of a science and engineering collection , 2012, J. Assoc. Inf. Sci. Technol..

[14]  James Abello,et al.  Hierarchical graph maps , 2004, Comput. Graph..

[15]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[16]  Enrique Herrera-Viedma,et al.  A google wave-based fuzzy recommender system to disseminate information in University Digital Libraries 2.0 , 2011, Inf. Sci..

[17]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[18]  Shengcai Liao,et al.  Which photo groups should I choose? A comparative study of recommendation algorithms in Flickr , 2010, J. Inf. Sci..

[19]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[20]  Reza Rafeh,et al.  An adaptive approach to dealing with unstable behaviour of users in collaborative filtering systems , 2012, J. Inf. Sci..

[21]  Ali Hamzeh,et al.  SPCF: a stepwise partitioning for collaborative filtering to alleviate sparsity problems , 2012, J. Inf. Sci..

[22]  Hsinchun Chen,et al.  A graph model for E-commerce recommender systems , 2004, J. Assoc. Inf. Sci. Technol..

[23]  Chun-Houh Chen,et al.  Handbook of Data Visualization , 2016 .

[24]  Arjan Kuijper,et al.  Visual Analysis of Large Graphs: State‐of‐the‐Art and Future Research Challenges , 2011, Eurographics.

[25]  Duen-Ren Liu,et al.  Document recommendations based on knowledge flows: A hybrid of personalized and group-based approaches , 2012, J. Assoc. Inf. Sci. Technol..

[26]  Fernando Ortega,et al.  A collaborative filtering similarity measure based on singularities , 2012, Inf. Process. Manag..