Abstract
Nowadays most people carry a smartphone with built-in sensors (e.g., accelerometers, gyroscopes) capable of providing useful data for Human Activity Recognition (HAR). Machine learning classification methods have been intensively researched and developed for HAR systems, each with different accuracy and performance levels. However, acquiring sensor data and executing machine learning classifiers require computational power and consume energy. As such, a number of factors, such as inadequate preprocessing, can have a negative impact on the overall HAR performance, even on high-end handheld devices. While high accuracy can be extremely important in some applications, the device’s battery life can be highly critical to the end-user. This paper is focused on the k-nearest neighbors’ algorithm (kNN), one of the most used algorithms in HAR systems, and research and develop energy-efficient implementations for mobile devices. We focus on a kNN implementation based on Locality-Sensitive Hashing (LSH) with a significant positive impact on the device’s battery life, fully integrated into a mobile HAR Android application able to classify human activities in real-time. The proposed kNN implementation was able to achieve execution time reductions of 50% over other versions of kNN with average accuracy of 96.55% when considering 8 human activities.
This work has been partially funded by the European Regional Development Fund (ERDF) through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme and by National Funds through the Fundação para a Ciência e a Tecnologia (FCT) within project POCI-01-0145-FEDER-016883.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
de la Concepción, M.A.A., Morillo, L.M.S., García, J.A.A., González-Abril, L.: Mobile activity recognition and fall detection system for elderly people using Ameva algorithm. Pervasive Mob. Comput. 34, 3–13 (2017)
Anguita, D., Ghio, A., Oneto, L., Parra, X., Reyes-Ortiz, J.L.: Training computationally efficient smartphone–based human activity recognition models. In: Mladenov, V., Koprinkova-Hristova, P., Palm, G., Villa, A.E.P., Appollini, B., Kasabov, N. (eds.) ICANN 2013. LNCS, vol. 8131, pp. 426–433. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40728-4_54
Bifet, A., Gavaldà, R.: Learning from time-changing data with adaptive windowing. In: Proceedings of the 2007 SIAM International Conference on Data Mining, pp. 443–448 (2007)
Bifet, A., Holmes, G., Kirkby, R., Pfahringer, B.: MOA: massive online analysis. J. Mach. Learn. Res. 11, 1601–1604 (2010)
Bifet, A., Pfahringer, B., Read, J., Holmes, G.: Efficient data stream classification via probabilistic adaptive windows. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing - SAC 2013, p. 801 (2013)
Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the Twentieth Annual Symposium on Computational Geometry - SCG 2004, p. 253 (2004)
Horta, A., Fonseca, S., Truninger, M., Nobre, N., Correia, A.: Mobile phones, batteries and power consumption: an analysis of social practices in Portugal. Energy Res. Soc. Sci. 13, 15–23 (2016)
Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, pp. 604–613. ACM (1998)
Lane, N., et al.: BeWell: a smartphone application to monitor, model and promote wellbeing. In: Proceedings of the 5th International ICST Conference on Pervasive Computing Technologies for Healthcare, January 2011
Lara, O.D., Labrador, M.A.: A mobile platform for real-time human activity recognition. In: 2012 IEEE Consumer Communications and Networking Conference (CCNC), pp. 667–671 (2012)
Lara, O.D., Labrador, M.A.: A survey on human activity recognition using wearable sensors. IEEE Commun. Surv. Tutorials 15(3), 1192–1209 (2013)
Li, F., Shirahama, K., Nisar, M.A., Köping, L., Grzegorzek, M.: Comparison of feature learning methods for human activity recognition using wearable sensors. Sensors 18(2), 1–22 (2018). (Switzerland)
Liang, Y., Zhou, X., Yu, Z., Guo, B.: Energy-efficient motion related activity recognition on mobile devices for pervasive healthcare. Mob. Netw. Appl. 19(3), 303–317 (2014)
Morillo, L., Gonzalez-Abril, L., Ramirez, J., de la Concepcion, M.: Low energy physical activity recognition system on smartphones. Sensors 15(3), 5163–5196 (2015)
Pérez-Torres, R., Torres-Huitzil, C., Galeana-Zapién, H.: Power management techniques in smartphone-based mobility sensing systems: a survey. Pervasive Mob. Comput. 31, 1–21 (2016)
Reiss, A., Stricker, D.: Introducing a new benchmarked dataset for activity monitoring. In: Proceedings - International Symposium on Wearable Computers, ISWC, pp. 108–109 (2012)
Santos, A.C., Cardoso, J.M.P., Ferreira, D.R., Diniz, P.C., Chaínho, P.: Providing user context for mobile and social networking applications. Pervasive Mob. Comput. 6(3), 324–341 (2010)
Wang, Y., et al.: A framework of energy efficient mobile sensing for automatic user state recognition. In: MobiSys, pp. 179–192 (2009)
Yan, Z., Subbaraju, V., Chakraborty, D., Misra, A., Aberer, K.: Energy-efficient continuous activity recognition on mobile phones: an activity-adaptive approach. In: Proceedings - International Symposium on Wearable Computers, ISWC, pp. 17–24. IEEE, June 2012
Zheng, L., et al.: A novel energy-efficient approach for human activity recognition. Sensors 17(9), 2064 (2017)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Magalhães, R.M.C., Cardoso, J.M.P., Mendes-Moreira, J. (2019). Energy Efficient Smartphone-Based Users Activity Classification. In: Moura Oliveira, P., Novais, P., Reis, L. (eds) Progress in Artificial Intelligence. EPIA 2019. Lecture Notes in Computer Science(), vol 11805. Springer, Cham. https://doi.org/10.1007/978-3-030-30244-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-30244-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30243-6
Online ISBN: 978-3-030-30244-3
eBook Packages: Computer ScienceComputer Science (R0)