Serendipitous Exploration of Large-scale Product Catalogs

Online shopping has developed to a stage where catalogs have become very large and diverse. Thus, it is a challenge to present relevant items to potential customers within a very few interactions. This is even more so when users have no defined shopping objectives but operate in an opportunistic mindset. This problem is often tackled by recommender systems. However, these systems rely on consistent user interaction patterns to predict items of interest. In contrast, we propose to adapt the classical information retrieval (IR) paradigm for the purpose of accessing catalog items in a context of un-predictable user interaction. Accordingly, we present a novel information access strategy based on the notion of interest rather than relevance. We detail the design of a scalable browsing system including learning capabilities joint with a limited-memory model. Our approach enables locating interesting items within a few steps while not requiring good quality descriptions. Our system allows customer to seamlessly change browsing objectives without having to start explicitly a new session. An evaluation of our approach based on both artificial and real-life datasets demonstrates its efficiency in learning and adaptation.

[1]  Stéphane Marchand-Maillet,et al.  A parallel cross-modal search engine over large-scale multimedia collections with interactive relevance feedback , 2011, ICMR '11.

[2]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[3]  Stéphane Marchand-Maillet,et al.  Distributed media indexing based on MPI and MapReduce , 2012, Multimedia Tools and Applications.

[4]  Jae Kyeong Kim,et al.  A literature review and classification of recommender systems research , 2012, Expert Syst. Appl..

[5]  H Hongjing Wu,et al.  A reference architecture for adaptive hypermedia applications , 2002 .

[6]  Lora Aroyo,et al.  The Next Big Thing: Adaptive Web-Based Systems , 2006, J. Digit. Inf..

[7]  Jin Zhang Visualization for Information Retrieval (The Information Retrieval Series) , 2007 .

[8]  Michael Rosemann,et al.  A Conceptual Framework for Information Retrieval to Support Creativity in Business Processes , 2008, ECIS.

[9]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[10]  Hongjing Wu,et al.  AHAM: a Dexter-based reference model for adaptive hypermedia , 1999, Hypertext.

[11]  Richard A. Harshman,et al.  Indexing by Latent Semantic Analysis , 1990, J. Am. Soc. Inf. Sci..

[12]  Marin Ferecatu,et al.  A Statistical Framework for Image Category Search from a Mental Picture , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[14]  Hendrik Drachsler,et al.  Recommender Systems in Technology Enhanced Learning , 2011, Recommender Systems Handbook.

[15]  Daniel Heesch,et al.  A survey of browsing models for content based image retrieval , 2008, Multimedia Tools and Applications.

[16]  Ingemar J. Cox,et al.  The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments , 2000, IEEE Trans. Image Process..

[17]  Wolf-Tilo Balke,et al.  Turning Experience Products into Search Products: Making User Feedback Count , 2011, 2011 IEEE 13th Conference on Commerce and Enterprise Computing.

[18]  Stéphane Marchand-Maillet,et al.  Combining multimodal preferences for multimedia information retrieval , 2007, MIR '07.

[19]  Roelof van Zwol,et al.  Faceted exploration of image search results , 2010, WWW '10.

[20]  Axel Winkelmann,et al.  Personalization Research in E-Commerce - a State of the Art Review (2000-2008) , 2010 .

[21]  StashNatalia Incorporating cognitive/learning styles in a general-purpose adaptive hypermedia system , 2007 .

[22]  Wolf-Tilo Balke,et al.  Mobile Product Browsing Using Bayesian Retrieval , 2010, 2010 IEEE 12th Conference on Commerce and Enterprise Computing.

[23]  Lior Rokach,et al.  Recommender Systems Handbook , 2010 .

[24]  Nora Koch,et al.  The Munich Reference Model for Adaptive Hypermedia Applications , 2002, AH.

[25]  Tomer Hertz,et al.  Learning a Mahalanobis Metric from Equivalence Constraints , 2005, J. Mach. Learn. Res..

[26]  Marti A. Hearst Chapter 2 of the second edition of Modern Information Retrieval Renamed Modern Information Retrieval : The Concepts and Technology behind Search , 2011 .

[27]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[28]  Raymond J. Mooney,et al.  Integrating constraints and metric learning in semi-supervised clustering , 2004, ICML.

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

[30]  Josef Kittler,et al.  Multiple Kernel Learning via Distance Metric Learning for Interactive Image Retrieval , 2011, MCS.

[31]  Peter Brusilovsky,et al.  Adaptive Hypermedia , 2001, User Modeling and User-Adapted Interaction.

[32]  Mayer D. Schwartz,et al.  The Dexter Hypertext Reference Model , 1994, CACM.

[33]  Marti A. Hearst UIs for Faceted Navigation Recent Advances and Remaining Open Problems , 2008 .

[34]  Daniel D. Garcia,et al.  Social navigation for educational digital libraries , 2010, RecSysTEL@RecSys.

[35]  Antonella Carbonaro Collaborative and Semantic Information Retrieval for Technology-Enhanced Learning , 2009 .

[36]  Gert R. G. Lanckriet,et al.  Metric Learning to Rank , 2010, ICML.

[37]  Stéphane Marchand-Maillet,et al.  Topic modelling of clickthrough data in image search , 2012, Multimedia Tools and Applications.