ABSTRACT
By knowing which upcoming action a user might perform, a mobile application can optimize its user interface for accomplishing the task. However, it is technically challenging for developers to implement event prediction in their own application. We created Reflection, an on-device service that answers queries from a mobile application regarding which actions the user is likely to perform at a given time. Any application can register itself and communicate with Reflection via a simple API. Reflection continuously learns a prediction model for each application based on its evolving event history. It employs a novel method for prediction by 1) combining multiple well-designed predictors with an online learning method, and 2) capturing event patterns not only within but also across registered applications--only possible as an infrastructure solution. We evaluated Reflection with two sets of large-scale, in situ mobile event logs, which showed our infrastructure approach is feasible.
- Böhmer, M., Hecht, B., Schöning, J., Krüger, A., and Bauer, G. Falling asleep with Angry Birds, Facebook and Kindle: a large scale study on mobile application usage. MobileHCI'11. 47--56. Google ScholarDigital Library
- Bridle, R. and McCreath, E. Inducing shortcuts on a mobile phone interface. IUI'06. 327--329. Google ScholarDigital Library
- Cortes, C. and Vapnik, V., Support-Vector Networks. Mach. Learn., 1995. 20(3): 273--297. Google ScholarDigital Library
- Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., and Singer, Y., Online Passive-Aggressive Algorithms. The Journal of Machine Learning Research, 2006: 551--585. Google ScholarDigital Library
- Dey, A.K., Salber, D., and Abowd, G.D., A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications. HumanComputer Interaction, 2001. 16(2--3): 97--166. Google ScholarDigital Library
- Fitchett, S. and Cockburn, A. AccessRank: predicting what users will do next. CHI'12. 2239--2242. Google ScholarDigital Library
- Fitchett, S., Cockburn, A., and Gutwin, C. Improving navigation-based file retrieval. CHI'13. 2329--2338. Google ScholarDigital Library
- Fukazawa, Y., Hara, M., Onogi, M., and Ueno, H. Automatic mobile menu customization based on user operation history. MobileHCI'09. 1--4. Google ScholarDigital Library
- Hong, J.I. and Landay, J.A. An Architecture for PrivacySensitive Ubiquitous Computing. Mobisys'04. 177--189. Google ScholarDigital Library
- Lee, H., Choi, Y.S., and Kim, Y.-J., An adaptive user interface based on spatiotemporal structure learning, IEEE Communications, 2011. 118--124.Google Scholar
- Lee, S., Seo, J., and Lee, G. An adaptive speed-call list algorithm and its evaluation with ESM. CHI'10.2019--2022. Google ScholarDigital Library
- Parate, A., Böhmer, M., Chu, D., Ganesan, D., and Marlin, B.M. Practical prediction and prefetch for faster access to applications on mobile phones. Ubicomp'13. 275--284. Google ScholarDigital Library
- Rahmati, A., Shepard, C., Tossell, C., Kortum, P., and Zhong, L., Practical context awareness: measuring and utilizing the context dependency of mobile usage, in Technical Report 2012-08--312012, Rice University.Google Scholar
- Rattenbury, T. and Canny, J. CAAD: An Automatic Task Support System. CHI'07. 687--696. Google ScholarDigital Library
- Rosenblatt, F., The Perceptron--a perceiving and recognizing automaton, 1957, Cornell Aeronautical Lab.Google Scholar
- Russell, S. and Norvig, P., Artificial Intelligence: A Modern Approach. 2 ed. 2003. Google ScholarDigital Library
- Sears, A. and Shneiderman, B., Split menus: effectively using selection frequency to organize menus. TOCHI, 1994. 1(1): 27--51. Google ScholarDigital Library
- Shalev-Shwartz, S. and Singer, Y., Efficient Learning of Label Ranking by Soft Projections onto Polyhedra. J. Mach. Learn. Res., 2006. 7: 1567--1599. Google ScholarDigital Library
- Shepard, C., Rahmati, A., Tossell, C., Zhong, L., and Kortum, P., LiveLab: measuring wireless networks and smartphone users in the field. SIGMETRICS Perform. Eval. Rev., 2011. 38(3): 15--20. Google ScholarDigital Library
- Shin, C., Hong, J.-H., and Dey, A.K. Understanding and prediction of mobile application usage for smart phones. UbiComp'12. 173--182. Google ScholarDigital Library
- Vetek, A., Flanagan, J.A., Colley, A., and Keränen, T. SmartActions: Context-Aware Mobile Phone Shortcuts. INTERACT'09. 796--799. Google ScholarDigital Library
- Weld, D.S., Anderson, C., Domingos, P., Etzioni, O., Gajos, K., Lau, T., and Wolfman, S. Automatically personalizing user interfaces. IJCAI'03. 1613--1619. Google ScholarDigital Library
- Yan, T., Chu, D., Ganesan, D., Kansal, A., and Liu, J. Fast app launching for mobile devices using predictive user context. MobiSys'12. 113--126. Google ScholarDigital Library
- Zhuang, J., Mei, T., Hoi, S.C.H., Xu, Y.-Q., and Li, S. When recommendation meets mobile: contextual and personalized recommendation on the go. Ubicomp'11. 153162. Google ScholarDigital Library
Index Terms
- Reflection: enabling event prediction as an on-device service for mobile interaction
Recommendations
Predicting mobility events on personal devices
High-end mobile phones are quickly becoming versatile sensing platforms, capable of continuously capturing the dynamic context of their owners through various sensors. A change in this context is often caused by the fact that owners-and therefore the ...
Stream prediction using a generative model based on frequent episodes in event sequences
KDD '08: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data miningThis paper presents a new algorithm for sequence prediction over long categorical event streams. The input to the algorithm is a set of target event types whose occurrences we wish to predict. The algorithm examines windows of events that precede ...
DRAM: A Deep Reinforced Intra-attentive Model for Event Prediction
Knowledge Science, Engineering and ManagementAbstractWe address the problem of event prediction which aims to predict next probable event given a sequence of previous historical events. Event prediction is meaningful and important for the government, agencies and companies to take proactive actions ...
Comments