Abstract
The popularity of smartphones has witnessed the rapid growth of the number of mobile applications. Nowadays, there are millions of applications available, and at the same time, many applications are already installed on people’s smartphones. Installing numerous apps will cause some troubles in finding the specific apps promptly. Hence it is necessary to predict the next app(s) to be used in a short term and launching them as shortcuts, which will make the smartphone system more efficient and user-friendly. In this paper, we pay attention to two subproblems that are related to the app usage prediction. One is the \(\varDelta T\) app prediction problem that focuses on predicting a set of apps that will be used in a time interval. The other is the Top-K app recommendation problem that focuses on recommending the K most probable APPs to be used next. In order to solve these problems, we propose a generic prediction model based on Long Short-term Memory (LSTM), which is an enhancement of the recurrent neural network (RNN) model. The proposed model converts the temporal-sequence dependency and contextual information into a unified feature representation for next app prediction. We implement the model in the Android platform. Extensive experiments based on real collected dataset demonstrate that the proposed LSTM model outperforms the baselines for app usage prediction, and achieves high accuracy for app recommendation.
Similar content being viewed by others
Notes
References
Baeza-Yates, R., Jiang, D., Silvestri, F., Harrison, B.: Predicting the next app that you are going to use. In: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, pp. 285–294. ACM (2015)
Bengio, Y., Simard, P., Frasconi, P.: Learning long-term dependencies with gradient descent is difficult. IEEE Trans. Neural Networks 5(2), 157–166 (1994)
Boutell, M.R., Luo, J., Shen, X., Brown, C.M.: Learning multi-label scene classification. Pattern Recogn. 37(9), 1757–1771 (2004)
Devlin, J., Chang, M.W., Lee, K., Toutanova, K.: Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018)
Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res. 12, 2121–2159 (2011)
Gers, F.A., Schmidhuber, J., Cummins, F.: Learning to forget: Continual prediction with lstm (1999)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)
Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Advances in neural information processing systems, pp. 1097–1105 (2012)
Li, X., Wu, S., Wang, L.: Blood pressure prediction via recurrent models with contextual layer. In: Proceedings of the 26th International Conference on World Wide Web, pp. 685–693. International World Wide Web Conferences Steering Committee (2017)
Lipton, Z.C., Berkowitz, J., Elkan, C.: A critical review of recurrent neural networks for sequence learning. arXiv preprint arXiv:1506.00019 (2015)
Mikolov, T., Karafiát, M., Burget, L., Černockỳ, J., Khudanpur, S.: Recurrent neural network based language model. In: Eleventh Annual Conference of the International Speech Communication Association (2010)
Parate, A., Böhmer, M., Chu, D., Ganesan, D., Marlin, B.M.: Practical prediction and prefetch for faster access to applications on mobile phones. In: Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing, pp. 275–284. ACM (2013)
Pearson, K.: On lines and planes of closest fit to systems of points in space. Lond.Edinb. Dublin Philos. Mag. J. Sci. 2(11), 559–572 (1901)
Radford, A., Metz, L., Chintala, S.: Unsupervised representation learning with deep convolutional generative adversarial networks. arXiv preprint arXiv:1511.06434 (2015)
Read, J., Pfahringer, B., Holmes, G., Frank, E.: Classifier chains for multi-label classification. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 254–269. Springer (2009)
Read, J., Pfahringer, B., Holmes, G., Frank, E.: Classifier chains for multi-label classification. Mach. Learn. 85(3), 333 (2011)
Schmidhuber, J.: Deep learning in neural networks: An overview. Neural networks 61, 85–117 (2015)
Shin, C., Hong, J.H., Dey, A.K.: Understanding and prediction of mobile application usage for smart phones. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 173–182. ACM (2012)
Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. arXiv preprint arXiv:1409.1556 (2014)
Sutskever, I., Vinyals, O., Le, Q.V.: Sequence to sequence learning with neural networks. In: Advances in neural information processing systems, pp. 3104–3112 (2014)
Tsoumakas, G., Katakis, I., Vlahavas, I.: Random k-labelsets for multilabel classification. IEEE Trans. Knowl. Data Eng. 23(7), 1079–1089 (2010)
Tsoumakas, G., Vlahavas, I.: Random k-labelsets: An ensemble method for multilabel classification. In: European conference on machine learning, pp. 406–417. Springer (2007)
Venugopalan, S., Xu, H., Donahue, J., Rohrbach, M., Mooney, R., Saenko, K.: Translating videos to natural language using deep recurrent neural networks. arXiv preprint arXiv:1412.4729 (2014)
Verkasalo, H.: Contextual patterns in mobile service usage. Pers. Ubiquit. Comput. 13(5), 331–342 (2009)
Wang, J., Tang, J., Xu, Z., Wang, Y., Xue, G., Zhang, X., Yang, D.: Spatiotemporal modeling and prediction in cellular networks: A big data enabled deep learning approach. In: IEEE Conference on Computer Communications, pp. 1–9. IEEE (2017)
Wang, P., Li, W., Yu, Z., Lu, B., Lu, S.: Website recommendation with side information aided variational autoencoder. In: the 39th IEEE International Performance Computing and Communications Conference. Springer (2020)
Xu, S., Li, W., Zhang, X., Gao, S., Zhan, T., Zhao, Y., wei Zhu, W., Sun, T.: Predicting smartphone app usage with recurrent neural networks. In: the 13th International Conference on Wireless Algorithms, Systems, and Applications. Springer (2018)
Xu, Y., Lin, M., Lu, H., Cardone, G., Lane, N., Chen, Z., Campbell, A., Choudhury, T.: Preference, context and communities: a multi-faceted approach to predicting smartphone app usage patterns. In: Proceedings of the 2013 International Symposium on Wearable Computers, pp. 69–76. ACM (2013)
Yan, T., Chu, D., Ganesan, D., Kansal, A., Liu, J.: Fast app launching for mobile devices using predictive user context. In: Proceedings of the 10th international conference on Mobile systems, applications, and services, pp. 113–126. ACM (2012)
Yu, Z., Li, W., Wang, P., Lu, S.: Sem: App usage prediction with session-based embedding. In: the 15th International Conference on Wireless Algorithms, Systems, and Applications. Springer (2020)
Zhang, M.L., Zhou, Z.H.: ML-KNN: A lazy learning approach to multi-label learning. Pattern Recogn. 40(7), 2038–2048 (2007)
Zhang, M.L., Zhou, Z.H.: A review on multi-label learning algorithms. IEEE Trans. Knowl. Data Eng. 26(8), 1819–1837 (2014)
Acknowledgements
This work was partially supported by the National Key R&D Program of China (Grant No. 2018YFB1004704), the National Natural Science Foundation of China (Grant Nos. 61972196, 61672278, 61832008, 61832005), the Key R&D Program of Jiangsu Province, China (Grant No. BE2018116), the Collaborative Innovation Center of Novel Software Technology and Industrialization, and the Sino-German Institutes of Social Computing.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors state that there is no conflict of interest.
Rights and permissions
About this article
Cite this article
Xu, S., Li, W., Zhang, X. et al. Predicting and Recommending the next Smartphone Apps based on Recurrent Neural Network. CCF Trans. Pervasive Comp. Interact. 2, 314–328 (2020). https://doi.org/10.1007/s42486-020-00045-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42486-020-00045-z