Advertisement

Map Based Visualization of Product Catalogs

  • Martijn Kagie
  • Michiel van Wezel
  • Patrick J.F. Groenen
Chapter

Abstract

Traditionally, recommender systems present recommendations in ranked lists to the user. In content- and knowledge-based recommender systems, these lists 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 products with the same similarity to a query can differ from this query on a completely different set of product characteristics. When using a two dimensional map based visualization of the recommendations, it is possible to retain part of this information. In the map, we can then position recommendations that are similar to each other in the same area of the map.

Keywords

Recommender System Memory Size Poisson Regression Model Numerical Attribute Dissimilarity Measure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

We thank Compare Group for making their product catalog and clickstream log files available to us.

References

  1. 1.
    Alhoniemi, E., Himberg, J., Parviainen, J., Vesanto, J.: SOM Toolbox 2.0 for Matlab 5. Labatory of Computer and Information Science, Helsinki University of Technology, Helsinki, Finland (1999). Available at http://www.cis.hut.fi/projects/somtoolbox/
  2. 2.
    Bederson, B.B., Schneiderman, B., Wattenberg, M.: Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies. ACM Trans. Graph. 21(4), 833–854 (2002)CrossRefGoogle Scholar
  3. 3.
    Borg, I., Groenen, P.J.F.: Modern Multidimensional Scaling, 2nd edn. Springer Series in Statistics. Springer, New York (2005)Google Scholar
  4. 4.
    Bruls, M., Huizing, K., Van Wijk, J.J.: Squarified treemaps. In: Proceedings of Joint Eurographics and IEEE TCVG Symposium on Visualization, pp. 33–42. IEEE Press (2000)Google Scholar
  5. 5.
    Chen, H., Houston, A.L., Sewell, R.R., Schatz, B.R.: Internet browsing and searching: User evaluations of category map and concept space techniques. J. Am. Soc. Inf. Sci. 49(7), 582– 603 (1998)Google Scholar
  6. 6.
    Chung, W.: Web searching in a multilingual world. Commun. ACM 51(5), 32–40 (2008)CrossRefGoogle Scholar
  7. 7.
    Chung, W., Bonillas, A., Lain, G., Xi, W., Chen, H.: Supporting non-English Web searching: An experiment on the Spanish business and the Arabic medical intelligence portals. Decis. Support Syst. 42, 1697–1714 (2006)CrossRefGoogle Scholar
  8. 8.
    Comon, P.: Independent component analysis, a new concept? Signal Process. 36(3), 287–314 (1994)CrossRefMATHGoogle Scholar
  9. 9.
    De Leeuw, J.: Correctness of Kruskal’s algorithms for monotone regression with ties. Psychometrika 42(1), 141–144 (1977)CrossRefMathSciNetMATHGoogle Scholar
  10. 10.
    De Leeuw, J.: Convergence of the majorization method for multidimensional scaling. J. Classif. 5, 163–180 (1988)CrossRefMATHGoogle Scholar
  11. 11.
    Donaldson, J.: Music recommendation mapping and interface based on structural network entropy. In: V. Oria, A. Elmagarmid, F. Lochovsky, Y. Saygin (eds.) Proceedings of the 23rd International Conference on Data Engineering Workshops, pp. 811–817. IEEE Computer Society (2007)Google Scholar
  12. 12.
    Friedman, J.H., Tukey, J.W.: A projection pursuit algorithm for exploratory data analysis. IEEE Trans. Comput. 22, 881–890 (1974)CrossRefGoogle Scholar
  13. 13.
    Gifi, A.: Nonlinear multivariate analysis. Wiley, Chichester, UK (1990)Google Scholar
  14. 14.
    Gower, J.C.: A general coefficient of similarity and some of its properties. Biometrics 27, 857–874 (1971)CrossRefGoogle Scholar
  15. 15.
    Gower, J.C., Hand, D.J.: Biplots, Monographs on Statistics and Applied Probability, vol. 54. Chapman & Hall, London, UK (1996)Google Scholar
  16. 16.
    Green, B.F.: The orthogonal approximation of an oblique structure in factor analysis. Psychometrika 17, 429–440 (1952)CrossRefMathSciNetMATHGoogle Scholar
  17. 17.
    Hartigan, J.A., Wong, M.A.: A k-means clustering algorithm. Appl. Stat. 28, 100–108 (1979)Google Scholar
  18. 18.
    Hicklin, J.: Treemap for Matlab. Mathworks (2007). Available at http://www.mathworks.com/matlabcentral/fileexchange/17192.
  19. 19.
    Honaker, J., King, G., Blackwell, M.: Amelia II: A Program for Missing Data (2008). R package version 1.1-27, available at http://gking.harvard.edu/amelia
  20. 20.
    Ibrahim, J.G., Chen, M.H., Lipsitz, S.R., Herring, A.H.: Missing-data methods for generalized linear models: A comparative review. J. Am. Stat. Assoc. 100(469), 332–346 (2005)CrossRefMathSciNetMATHGoogle Scholar
  21. 21.
    Kagie, M., Van Wezel, M., Groenen, P.J.F.: Online shopping using a two dimensional product map. Lect. Notes Comput. Sci. 4655, 89–98 (2007)CrossRefGoogle Scholar
  22. 22.
    Kagie, M., Van Wezel, M., Groenen, P.J.F.: Choosing attribute weights for item dissimilarity using clickstream data with an application to a product catalog map. In: Proceedings of the 2nd ACM Conference on Recommender Systems, pp. 195–202. ACM Press, New York (2008)Google Scholar
  23. 23.
    Kagie, M., Van Wezel, M., Groenen, P.J.F.: A graphical shopping interface based on product attributes. Decis. Support Syst. 46(1), 265–276 (2008)CrossRefGoogle Scholar
  24. 24.
    Kagie, M., Van Wezel, M., Groenen, P.J.F.: An online shopping interface based on a joint product and attribute category map. In: Proceedings of IUI Workshop on Recommendation and Collaboration ReColl 2008 (2008)Google Scholar
  25. 25.
    Kagie, M., Van Wezel, M., Groenen, P.J.F.: Determination of Attribute Weights for Recommender Systems Based on Product Popularity. Tech. rep. ERS-2009-022-MKT, Erasmus Research Institute in Management, Erasmus University Rotterdam (2009).Google Scholar
  26. 26.
    King, G., Honaker, J., Joseph, A., Scheve, K.: Analyzing incomplete political science data: An alternative algorithm for multiple imputation. Am. Polit. Sci. Rev. 95(1), 49–69 (2001)Google Scholar
  27. 27.
    Kohonen, T.: The self-organizing map. Proc. IEEE 78(9), 1464–1480 (1990)CrossRefGoogle Scholar
  28. 28.
    Kohonen, T.: The self-organizing map. Neurocomputing 21, 1–6 (1998)CrossRefMATHGoogle Scholar
  29. 29.
    Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer Series in Information Sciences. Springer, New York (2001)Google Scholar
  30. 30.
    Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29(1), 1–27 (1964)CrossRefMathSciNetMATHGoogle Scholar
  31. 31.
    Linting, M., Meulman, J.J., Groenen, P.J.F., Van der Kooij, A.J.: Nonlinear principal components analysis: Introduction and application. Psychol. Methods 12(3), 336–358 (2007)CrossRefGoogle Scholar
  32. 32.
    McCullagh, P., Nelder, J.A.: Generalized Linear Models, Monographs on Statistics and Applied Probability, vol. 37, 2nd edn. Chapman & Hall, Boca Raton (1989)Google Scholar
  33. 33.
    Meulman, J.J., Heiser, W.J.: SPSS Categories 15. SPSS Inc. (2007)Google Scholar
  34. 34.
    Michailidis, G., De Leeuw, J.: The Gifi system of descriptive multivariate analysis. Stat. Sci. 13(4), 307–336 (1998)CrossRefMATHGoogle Scholar
  35. 35.
    Nelder, J.A., Wedderburn, R.W.M.: Generalized linear models. J. R. Stat. Soc. Ser. A-Stat. Soc. 135(3), 370–384 (1972)CrossRefGoogle Scholar
  36. 36.
    Ong, T.H., Chen, H., Sung, W., Zhu, B.: Newsmap: a knowledge map for online news. Decis. Support Syst. 39, 583–597 (2005)CrossRefGoogle Scholar
  37. 37.
    Pe˘cenovi´c, Z., Do, M.N., Vetterli, M., Pu, P.: Integrated browsing and searching of large image collections. Lect. Notes in Comput. Sci. 1929, 173–206 (2000)Google Scholar
  38. 38.
    Reilly, J., McCarthy, K., McGinty, L., Smyth, B.: Tweaking critiquing. Knowledge-Based Syst. 18(4–5), 143–151 (2005)CrossRefGoogle Scholar
  39. 39.
    Resnick, P., Varian, H.R.: Recommender systems. Commun. ACM 40(3), 56–58 (1997)CrossRefGoogle Scholar
  40. 40.
    Ricci, F., W¨ober, K., Zins, A.: Recommendation by collaborative browsing. In: A.J. Frew (ed.) Information and Communication Technologies in Tourism 2005, pp. 172–182. Springer, Vienna (2005)Google Scholar
  41. 41.
    Rubin, D.B.: Multiple Imputation for Nonresponse in Surveys. Wiley, New York (1987)Google Scholar
  42. 42.
    Sammon, J.W.: A nonlinear mapping for data structure analysis. IEEE Trans. Comput. 18(5), 401–409 (1969)CrossRefGoogle Scholar
  43. 43.
    Schafer, J.L., Olsen, M.K.: Multiple imputation for multivariate missing-data problems: A data analyst’s perspective. Multivariate Behav. Res. 33(4), 545–571 (1998)CrossRefGoogle Scholar
  44. 44.
    Schneiderman, B.: Tree visualizations with tree-maps: 2-d space filling approach. ACM Trans. Graph. 11(1), 92–99 (1992)CrossRefGoogle Scholar
  45. 45.
    Shimazu, H.: ExpertClerk: A conversational case-based reasoning tool for developing salesclerk agents in e-commerce webshops. Artif. Intell. Rev. 18, 223–244 (2002)CrossRefGoogle Scholar
  46. 46.
    Stappers, P.J., Pasman, G., Groenen, P.J.F.: Exploring databases for taste or inspiration with interactive multi-dimensional scaling. In: In Proceedings IEA 2000 / HFES 2000, Ergonomics for the new Millennium, pp. 3–575–3–578. Santa Monica CA (2000)Google Scholar
  47. 47.
    Torgerson, W.S.: Multidimensional scaling: I. Theory and method. Psychometrika 17, 401– 419 (1952)CrossRefMathSciNetMATHGoogle Scholar
  48. 48.
    Turetken, O., Sharda, R.: Developement of a fisheye-based information search processing aid (FISPA) for managing information overload in the web environment. Decis. Support Syst. 37, 415–434 (2004)CrossRefGoogle Scholar
  49. 49.
    Van Gulik, R., Vignoli, F., Van der Wetering, H.: Mapping music in the palm of your hand, explore and discover your collection. In: Proceedings of the 5th International Conference on Music Information Retrieval (2004)Google Scholar
  50. 50.
    Yang, C.C., Chen, H., Hong, K.: Visualization of large category map for Internet browsing. Decis. Support Syst. 35, 89–102 (2003)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Martijn Kagie
    • 1
  • Michiel van Wezel
    • 1
  • Patrick J.F. Groenen
    • 1
  1. 1.Econometric Institute, Erasmus University RotterdamRotterdamThe Netherlands

Personalised recommendations