When recommendation meets mobile: contextual and personalized recommendation on the go

Mobile devices are becoming ubiquitous. People use their phones as a personal concierge discovering and making decisions anywhere and anytime. Understanding user intent on the go therefore becomes important for task completion on the phone. While existing efforts have predominantly focused on understanding the explicit user intent expressed by a textual or voice query, this paper presents an approach to context-aware and personalized entity recommendation which understands the implicit intent without any explicit user input on the phone. The approach, highly motivated from a large-scale mobile click-through analysis, is able to rank both the entity types and the entities within each type (here an entity is a local business, e.g., "I love sushi," while an entity type is a category, e.g., "restaurant"). The recommended entity types and entities are relevant to both user context (past behaviors) and sensor context (time and geo-location). Specifically, it estimates the generation probability of an entity by a given user conditioned on the current context in a probabilistic framework. A random-walk propagation is then employed to refine the estimated probability by mining the temporal patterns among entities. We deploy a recommendation application based on the proposed approach on Window Phone 7 devices. We evaluate recommendation performance on 10 thousand mobile clicks, as well as user experience through subjective user studies. We show that the application is effective to facilitate the exploration and discovery of surroundings for mobile users.

[1]  Enhong Chen,et al.  Context-aware query classification , 2009, SIGIR.

[2]  Seung-won Hwang,et al.  Query result clustering for object-level search , 2009, KDD.

[3]  Wei Chu,et al.  Personalized recommendation on dynamic content using predictive bilinear models , 2009, WWW '09.

[4]  Karl Gyllstrom,et al.  A comparison of query and term suggestion features for interactive searching , 2009, SIGIR.

[5]  Shumeet Baluja,et al.  The role of context in query input: using contextual signals to complete queries on mobile devices , 2007, Mobile HCI.

[6]  Barry Smyth,et al.  A large scale study of European mobile search behaviour , 2008, Mobile HCI.

[7]  Xiaoxin Yin,et al.  Building taxonomy of web search intents for name entity queries , 2010, WWW '10.

[8]  Ya Xu,et al.  Computers and iphones and mobile phones, oh my!: a logs-based comparison of search users on different devices , 2009, WWW '09.

[9]  Xiao Li,et al.  Learning with click graph for query intent classification , 2010, TOIS.

[10]  Inderjit S. Dhillon,et al.  A spatio-temporal approach to collaborative filtering , 2009, RecSys '09.

[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]  Doug Downey,et al.  Unsupervised named-entity extraction from the Web: An experimental study , 2005, Artif. Intell..

[13]  Yihong Gong,et al.  Large-scale collaborative prediction using a nonparametric random effects model , 2009, ICML '09.

[14]  Hang Li,et al.  Named entity recognition in query , 2009, SIGIR.

[15]  Shumeet Baluja,et al.  Query suggestions for mobile search: understanding usage patterns , 2008, CHI.

[16]  Wei-Ying Ma,et al.  Object-level Vertical Search , 2007, CIDR.

[17]  Wei Chu,et al.  A contextual-bandit approach to personalized news article recommendation , 2010, WWW '10.

[18]  Enhong Chen,et al.  Context-aware query suggestion by mining click-through and session data , 2008, KDD.

[19]  Feng Zhao,et al.  Hapori: context-based local search for mobile phones using community behavioral modeling and similarity , 2010, UbiComp.

[20]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

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

[22]  David Carmel,et al.  Social media recommendation based on people and tags , 2010, SIGIR.

[23]  Edgar Meij,et al.  An evaluation of entity and frequency based query completion methods , 2009, SIGIR.