Map Based Visualization of Product Catalogs

Traditionally, recommender systems present recommendations in lists to the user. In content- and knowledge-based recommendation systems these list are often sorted on some notion of similarity with a query, ideal product specification, or sample product. However, a lot of information is lost in this way, since two even similar products can differ from the query on a completely different set of product characteristics. When using a two dimensional, that is, a map-based, representation of the recommendations, it is possible to retain this information. In the map we can then position recommendations that are similar to each other in the same area of the map. Both in science and industry an increasing number of two dimensional graphical interfaces have been introduced over the last years. However, some of them lack a sound scientific foundation, while other approaches are not applicable in a recommendation setting. In our chapter, we will describe a framework, which has a solid scientific foundation (using state-of-the-art statistical models) and is specifically designed to work with e-commerce product catalogs. Basis of the framework is the Product Catalog Map interface based on multidimensional scaling. Also, we show another type of interface based on nonlinear principal components analysis, which provides an easy way in constraining the space based on specific characteristic values. Then, we discuss some advanced issues. Firstly, we discuss how the product catalog interface can be adapted to better fit the users' notion of importance of attributes using click stream analysis. Secondly, we show an user interface that combines recommendation by proposing with the map based approach. Finally, we show how these methods can be applied to a real e-commerce product catalog of MP3-players.

[1]  Jacqueline J Meulman,et al.  Nonlinear principal components analysis: introduction and application. , 2007, Psychological methods.

[2]  Justin Donaldson Music Recommendation Mapping and Interface Based on Structural Network Entropy , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[3]  P. McCullagh,et al.  Monograph on Statistics and Applied Probability , 1989 .

[4]  W. Torgerson Multidimensional scaling: I. Theory and method , 1952 .

[5]  Hideo ExpertClerk : A Conversational Case-Based Reasoning Tool for Developing Salesclerk Agents in E-Commerce , .

[6]  E. Aronson,et al.  Theory and method , 1985 .

[7]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[8]  Jarke J. van Wijk,et al.  Squarified Treemaps , 2000, VisSym.

[9]  M. Hill,et al.  Nonlinear Multivariate Analysis. , 1990 .

[10]  J. Gower A General Coefficient of Similarity and Some of Its Properties , 1971 .

[11]  S. Lipsitz,et al.  Missing-Data Methods for Generalized Linear Models , 2005 .

[12]  J L Schafer,et al.  Multiple Imputation for Multivariate Missing-Data Problems: A Data Analyst's Perspective. , 1998, Multivariate behavioral research.

[13]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[14]  J. Leeuw,et al.  The Gifi system of descriptive multivariate analysis , 1998 .

[15]  Patrick J. F. Groenen,et al.  Choosing attribute weights for item dissimilarity using clikstream data with an application to a product catalog map , 2008, RecSys '08.

[16]  Teuvo Kohonen,et al.  Self-Organizing Maps, Third Edition , 2001, Springer Series in Information Sciences.

[17]  A. Gifi,et al.  NONLINEAR MULTIVARIATE ANALYSIS , 1990 .

[18]  Fabio Vignoli,et al.  Mapping Music In The Palm Of Your Hand, Explore And Discover Your Collection , 2004, ISMIR.

[19]  B. Green THE ORTHOGONAL APPROXIMATION OF AN OBLIQUE STRUCTURE IN FACTOR ANALYSIS , 1952 .

[20]  P. McCullagh,et al.  Generalized Linear Models , 1984 .

[21]  J. Leeuw Convergence of the majorization method for multidimensional scaling , 1988 .

[22]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[23]  P. Groenen,et al.  An Online Shopping Interface Based on a Joint Product and Attribute Category Map Martijn , 2007 .

[24]  A. Tjoa,et al.  Information and Communication Technologies in Tourism , 1996, Springer Vienna.

[25]  Ben Shneiderman,et al.  Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies , 2002, TOGS.

[26]  Minh N. Do,et al.  Integrated Browsing and Searching of Large Image Collections , 2000, VISUAL.

[27]  P. Groenen,et al.  Determination of Attribute Weights for Recommender Systems Based on Product Popularity , 2009 .

[28]  Michael C. Hout,et al.  Multidimensional Scaling , 2003, Encyclopedic Dictionary of Archaeology.

[29]  J. Kruskal Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[30]  Bin Zhu,et al.  Newsmap: a knowledge map for online news , 2005, Decis. Support Syst..

[31]  Roger A. Sugden,et al.  Multiple Imputation for Nonresponse in Surveys , 1988 .

[32]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[33]  Hsinchun Chen,et al.  Supporting non-English Web searching: An experiment on the Spanish business and the Arabic medical intelligence portals , 2006, Decis. Support Syst..

[34]  P. Groenen,et al.  Modern multidimensional scaling , 1996 .

[35]  Ramesh Sharda,et al.  Development of a fisheye-based information search processing aid (FISPA) for managing information overload in the web environment , 2004, Decis. Support Syst..

[36]  Pieter Jan Stappers,et al.  Exploring Databases for Taste or Inspiration with Interactive Multi-Dimensional Scaling , 2000 .

[37]  Barry Smyth,et al.  Incremental critiquing , 2005, Knowl. Based Syst..

[38]  G. King,et al.  Analyzing Incomplete Political Science Data: An Alternative Algorithm for Multiple Imputation , 2001, American Political Science Review.

[39]  Hsinchun Chen,et al.  Internet Browsing and Searching: User Evaluations of Category Map and Concept Space Techniques , 1998, J. Am. Soc. Inf. Sci..

[40]  Patrick J. F. Groenen,et al.  A Graphical Shopping Interface Based on Product Characteristics , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[41]  Patrick J. F. Groenen,et al.  Online Shopping Using a Two Dimensional Product Map , 2007, EC-Web.

[42]  Patrick J. F. Groenen,et al.  A graphical shopping interface based on product attributes , 2007, Decis. Support Syst..

[43]  Pierre Comon Independent component analysis - a new concept? signal processing , 1994 .

[44]  Jan de Leeuw,et al.  Correctness of Kruskal's algorithms for monotone regression with ties , 1977 .

[45]  Gary King,et al.  Amelia II: A Program for Missing Data , 2011 .

[46]  John W. Tukey,et al.  A Projection Pursuit Algorithm for Exploratory Data Analysis , 1974, IEEE Transactions on Computers.

[47]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[48]  Hsinchun Chen,et al.  Visualization of large category map for Internet browsing , 2003, Decis. Support Syst..

[49]  Wingyan Chung,et al.  Web searching in a multilingual world , 2008, CACM.

[50]  Francesco Ricci,et al.  Recommendations by Collaborative Browsing , 2005, ENTER.

[51]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[52]  P. McCullagh,et al.  Generalized Linear Models , 1992 .

[53]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.