Anticipating Information Needs Based on Check-in Activity

In this work we address the development of a smart personal assistant that is capable of anticipating a user's information needs based on a novel type of context: the person's activity inferred from her check-in records on a location-based social network. Our main contribution is a method that translates a check-in activity into an information need, which is in turn addressed with an appropriate information card. This task is challenging because of the large number of possible activities and related information needs, which need to be addressed in a mobile dashboard that is limited in size. Our approach considers each possible activity that might follow after the last (and already finished) activity, and selects the top information cards such that they maximize the likelihood of satisfying the user's information needs for all possible future scenarios. The proposed models also incorporate knowledge about the temporal dynamics of information needs. Using a combination of historical check-in data and manual assessments collected via crowdsourcing, we show experimentally the effectiveness of our approach.

[1]  David M. Nichols,et al.  Contextual queries express mobile information needs , 2010, Mobile HCI.

[2]  Suju Rajan,et al.  Learning Optimal Card Ranking from Query Reformulation , 2016, ArXiv.

[3]  Tom M. Mitchell,et al.  Experience with a learning personal assistant , 1994, CACM.

[4]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[5]  Young-Rae Cho,et al.  Survey: Enhancing protein complex prediction in PPI networks with GO similarity weighting , 2013, Interdisciplinary Sciences: Computational Life Sciences.

[6]  Chi-Yin Chow,et al.  GeoSoCa: Exploiting Geographical, Social and Categorical Correlations for Point-of-Interest Recommendations , 2015, SIGIR.

[7]  Changsheng Xu,et al.  Activity Sensor , 2015, ACM Trans. Intell. Syst. Technol..

[8]  Toon Calders,et al.  Predicting Current User Intent with Contextual Markov Models , 2013, 2013 IEEE 13th International Conference on Data Mining Workshops.

[9]  Ben Carterette,et al.  Overview of the TREC 2015 Tasks Track , 2015, TREC.

[10]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  Ramanathan V. Guha,et al.  User Modeling for a Personal Assistant , 2015, WSDM.

[12]  James Allan,et al.  Frontiers, challenges, and opportunities for information retrieval: Report from SWIRL 2012 the second strategic workshop on information retrieval in Lorne , 2012, SIGF.

[13]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[14]  Cecilia Mascolo,et al.  An Empirical Study of Geographic User Activity Patterns in Foursquare , 2011, ICWSM.

[15]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

[16]  Francesco Ricci,et al.  A Context-Aware Model for Proactive Recommender Systems in the Tourism Domain , 2015, MobileHCI Adjunct.

[17]  Jaime Teevan,et al.  Trajectory-aware mobile search , 2012, CHI.

[18]  Pattie Maes,et al.  Just-in-time information retrieval agents , 2000, IBM Syst. J..

[19]  Barry Smyth,et al.  Evaluating interfaces for intelligent mobile search , 2006, W4A '06.

[20]  Milad Shokouhi,et al.  Federated Search , 2011, Found. Trends Inf. Retr..

[21]  Daqing Zhang,et al.  Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks , 2016, ACM Trans. Intell. Syst. Technol..

[22]  Milad Shokouhi,et al.  From Queries to Cards: Re-ranking Proactive Card Recommendations Based on Reactive Search History , 2015, SIGIR.

[23]  Doug Beeferman,et al.  Say what? why users choose to speak their web queries , 2010, INTERSPEECH.

[24]  Yang Song,et al.  Query-Less: Predicting Task Repetition for NextGen Proactive Search and Recommendation Engines , 2016, WWW.

[25]  Ryen W. White.  Interactions with Search Systems , 2016 .

[26]  Kristian J. Hammond,et al.  User interactions with everyday applications as context for just-in-time information access , 2000, IUI '00.

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

[28]  Deborah L. McGuinness,et al.  An Intelligent Personal Assistant for Task and Time Management , 2007, AI Mag..

[29]  Ryen W. White,et al.  Anticipatory search: using context to initiate search , 2012, SIGIR '12.

[30]  Milad Shokouhi,et al.  Modeling User Interests for Zero-Query Ranking , 2016, ECIR.

[31]  Ben Carterette,et al.  TREC 2017 Tasks Track Overview , 2017, TREC.

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

[33]  Enhong Chen,et al.  Mining User's Location Intention from Mobile Search Log , 2015, KSEM.

[34]  Chi-Yin Chow,et al.  iGSLR: personalized geo-social location recommendation: a kernel density estimation approach , 2013, SIGSPATIAL/GIS.

[35]  James D. Hollan,et al.  A diary study of mobile information needs , 2008, CHI.

[36]  Alia Amin,et al.  Fancy a Drink in Canary Wharf?: A User Study on Location-Based Mobile Search , 2009, INTERACT.

[37]  Tetsuya Sakai,et al.  When do people use query suggestion? A query suggestion log analysis , 2013, Information Retrieval.

[38]  Wei Zhang,et al.  Location and Time Aware Social Collaborative Retrieval for New Successive Point-of-Interest Recommendation , 2015, CIKM.

[39]  Chunyan Miao,et al.  Personalized point-of-interest recommendation by mining users' preference transition , 2013, CIKM.

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

[41]  Kurt Partridge,et al.  Enhancing Mobile Recommender Systems with Activity Inference , 2009, UMAP.

[42]  Chi-Yin Chow,et al.  LORE: exploiting sequential influence for location recommendations , 2014, SIGSPATIAL/GIS.

[43]  Ryen W. White,et al.  Supporting Complex Search Tasks , 2014, CIKM.