Identifying Tasks from Mobile App Usage Patterns

Mobile devices have become an increasingly ubiquitous part of our everyday life. We use mobile services to perform a broad range of tasks (e.g. booking travel or office work), leading to often lengthy interactions within distinct apps and services. Existing mobile systems handle mostly simple user needs, where a single app is taken as the unit of interaction. To understand users' expectations and to provide context-aware services, it is important to model users' interactions in the task space. In this work, we first propose and evaluate a method for the automated segmentation of users' app usage logs into task units. We focus on two problems: (i) given a sequential pair of app usage logs, identify if there exists a task boundary, and (ii) given any pair of two app usage logs, identify if they belong to the same task. We model these as classification problems that use features from three aspects of app usage patterns: temporal, similarity, and log sequence. Our classifiers improve on traditional timeout segmentation, achieving over 89% performance for both problems. Secondly, we use our best task classifier on a large-scale data set of commercial mobile app usage logs to identify common tasks. We observe that users' performed common tasks ranging from regular information checking to entertainment and booking dinner. Our proposed task identification approach provides the means to evaluate mobile services and applications with respect to task completion.

[1]  Enhong Chen,et al.  Context-aware ranking in web search , 2010, SIGIR '10.

[2]  René Mayrhofer,et al.  Diversity in locked and unlocked mobile device usage , 2014, UbiComp Adjunct.

[3]  Patrick Baudisch,et al.  My new PC is a mobile phone , 2010, XRDS.

[4]  Hongyan Liu,et al.  Multi-view random walk framework for search task discovery from click-through log , 2011, CIKM '11.

[5]  Zhaohui Wu,et al.  Discovering different kinds of smartphone users through their application usage behaviors , 2016, UbiComp.

[6]  Milad Shokouhi,et al.  Deep Sequential Models for Task Satisfaction Prediction , 2017, CIKM.

[7]  Filip Radlinski,et al.  Query chains: learning to rank from implicit feedback , 2005, KDD '05.

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

[9]  Jorge Gonçalves,et al.  A Systematic Assessment of Smartphone Usage Gaps , 2016, CHI.

[10]  Kenneth Ward Church,et al.  Word Association Norms, Mutual Information, and Lexicography , 1989, ACL.

[11]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[12]  J. Fleiss Measuring nominal scale agreement among many raters. , 1971 .

[13]  Karen Church,et al.  An In-Situ Study of Mobile App & Mobile Search Interactions , 2015, CHI.

[14]  Ryen W. White,et al.  Questions vs. Queries in Informational Search Tasks , 2015, WWW.

[15]  A. Gelman Scaling regression inputs by dividing by two standard deviations , 2008, Statistics in medicine.

[16]  Ryen W. White,et al.  Modeling and analysis of cross-session search tasks , 2011, SIGIR.

[17]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Ricardo Baeza-Yates,et al.  Predicting The Next App That You Are Going To Use , 2015, WSDM.

[19]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Haixun Wang,et al.  Identifying users' topical tasks in web search , 2013, WSDM.

[21]  Wei Chu,et al.  Learning to extract cross-session search tasks , 2013, WWW.

[22]  Klaus Nordhausen,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Second Edition by Trevor Hastie, Robert Tibshirani, Jerome Friedman , 2009 .

[23]  Johannes Schöning,et al.  Falling asleep with Angry Birds, Facebook and Kindle: a large scale study on mobile application usage , 2011, Mobile HCI.

[24]  Katarzyna Wac,et al.  UbiqLog: a generic mobile phone-based life-log framework , 2013, Personal and Ubiquitous Computing.

[25]  Jorge Gonçalves,et al.  Revisitation analysis of smartphone app use , 2015, UbiComp.

[26]  Hongbo Deng,et al.  Towards Mobile Query Auto-Completion: An Efficient Mobile Application-Aware Approach , 2016, WWW.

[27]  James E. Pitkow,et al.  Characterizing Browsing Strategies in the World-Wide Web , 1995, Comput. Networks ISDN Syst..

[28]  Efthimis N. Efthimiadis,et al.  Analyzing and evaluating query reformulation strategies in web search logs , 2009, CIKM.

[29]  Lilly Irani,et al.  Amazon Mechanical Turk , 2018, Advances in Intelligent Systems and Computing.

[30]  Rosie Jones,et al.  Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs , 2008, CIKM '08.

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

[32]  J. R. Landis,et al.  The measurement of observer agreement for categorical data. , 1977, Biometrics.

[33]  Paul Dourish,et al.  Yesterday’s tomorrows: notes on ubiquitous computing’s dominant vision , 2007, Personal and Ubiquitous Computing.

[34]  Chelsea Dobbins,et al.  Lesson Learned from Collecting Quantified Self Information via Mobile and Wearable Devices , 2015, J. Sens. Actuator Networks.

[35]  Fabrizio Silvestri,et al.  Identifying task-based sessions in search engine query logs , 2011, WSDM '11.

[36]  Qiang Xu,et al.  Identifying diverse usage behaviors of smartphone apps , 2011, IMC '11.