Learning to personalize trending image search suggestion

Trending search suggestion is leading a new paradigm of image search, where user's exploratory search experience is facilitated with the automatic suggestion of trending queries. Existing image search engines, however, only provide general suggestions and hence cannot capture user's personal interest. In this paper, we move one step forward to investigate personalized suggestion of trending image searches according to users' search behaviors. To this end, we propose a learning-based framework including two novel components. The first component, i.e., trending-aware weight-regularized matrix factorization (TA-WRMF), is able to suggest personalized trending search queries by learning user preference from many users as well as auxiliary common searches. The second component associates the most representative and trending image with each suggested query. The personalized suggestion of image search consists of a trending textual query and its associated trending image. The combined textual-visual queries not only are trending (bursty) and personalized to user's search preference, but also provide the compelling visual aspect of these queries. We evaluate our proposed learning-based framework on a large-scale search logs with 21 million users and 41 million queries in two weeks from a commercial image search engine. The evaluations demonstrate that our system achieve about 50% gain compared with state-of-the-art in terms of query prediction accuracy.

[1]  Michael R. Lyu,et al.  Learning latent semantic relations from clickthrough data for query suggestion , 2008, CIKM '08.

[2]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

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

[4]  Mor Naaman,et al.  Generating diverse and representative image search results for landmarks , 2008, WWW.

[5]  Wei Chu,et al.  Modeling the impact of short- and long-term behavior on search personalization , 2012, SIGIR '12.

[6]  Mario Cataldi,et al.  Emerging topic detection on Twitter based on temporal and social terms evaluation , 2010, MDMKDD '10.

[7]  Yehuda Koren,et al.  Expediting search trend detection via prediction of query counts , 2013, WSDM.

[8]  Ziad Al Bawab,et al.  Finding trending local topics in search queries for personalization of a recommendation system , 2012, KDD.

[9]  Tao Mei,et al.  Towards Cross-Domain Learning for Social Video Popularity Prediction , 2013, IEEE Transactions on Multimedia.

[10]  Aristides Gionis,et al.  The query-flow graph: model and applications , 2008, CIKM '08.

[11]  Yong Rui,et al.  Towards indexing representative images on the web , 2012, ACM Multimedia.

[12]  Jong-Hyeok Lee,et al.  Mining the blogosphere for top news stories identification , 2010, SIGIR '10.

[13]  Michael Goesele,et al.  Scene Reconstruction and Visualization From Community Photo Collections , 2010, Proceedings of the IEEE.

[14]  Shih-Fu Chang,et al.  Video search reranking through random walk over document-level context graph , 2007, ACM Multimedia.

[15]  Victor Carneiro,et al.  Search shortcuts: a new approach to the recommendation of queries , 2009, RecSys '09.

[16]  Ziv Bar-Yossef,et al.  Context-sensitive query auto-completion , 2011, WWW.

[17]  Yen-Jen Oyang,et al.  Relevant term suggestion in interactive web search based on contextual information in query session logs , 2003, J. Assoc. Inf. Sci. Technol..

[18]  Alan Hanjalic,et al.  List-wise learning to rank with matrix factorization for collaborative filtering , 2010, RecSys '10.

[19]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[20]  Kuan-Yu Chen,et al.  Hot Topic Extraction Based on Timeline Analysis and Multidimensional Sentence Modeling , 2007, IEEE Transactions on Knowledge and Data Engineering.

[21]  Yehuda Koren,et al.  OrdRec: an ordinal model for predicting personalized item rating distributions , 2011, RecSys '11.

[22]  Milad Shokouhi,et al.  Learning to personalize query auto-completion , 2013, SIGIR.

[23]  Yihong Gong,et al.  Fast nonparametric matrix factorization for large-scale collaborative filtering , 2009, SIGIR.

[24]  Gilad Mishne,et al.  Towards recency ranking in web search , 2010, WSDM '10.

[25]  Meng Wang,et al.  Visual query suggestion , 2009, ACM Multimedia.

[26]  Jeremy Ginsberg,et al.  Detecting influenza epidemics using search engine query data , 2009, Nature.

[27]  Enhong Chen,et al.  Mining Concept Sequences from Large-Scale Search Logs for Context-Aware Query Suggestion , 2011, TIST.

[28]  Michael Isard,et al.  Object retrieval with large vocabularies and fast spatial matching , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Aristides Gionis,et al.  Query similarity by projecting the query-flow graph , 2010, SIGIR.

[30]  Kenneth Ward Church,et al.  Query suggestion using hitting time , 2008, CIKM '08.

[31]  Susan T. Dumais,et al.  Towards Supporting Search over Trending Events with Social Media , 2013, ICWSM.

[32]  Jun Ma,et al.  Time-based Query Classification and its Application for Page Rank , 2011 .

[33]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[34]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[35]  Qi Tian,et al.  Multimedia search reranking: A literature survey , 2014, CSUR.