Beyond Where to How: A Machine Learning Approach for Sensing Mobility Contexts Using Smartphone Sensors †

This paper presents the results of research on the use of smartphone sensors (namely, GPS and accelerometers), geospatial information (points of interest, such as bus stops and train stations) and machine learning (ML) to sense mobility contexts. Our goal is to develop techniques to continuously and automatically detect a smartphone user's mobility activities, including walking, running, driving and using a bus or train, in real-time or near-real-time (<5 s). We investigated a wide range of supervised learning techniques for classification, including decision trees (DT), support vector machines (SVM), naive Bayes classifiers (NB), Bayesian networks (BN), logistic regression (LR), artificial neural networks (ANN) and several instance-based classifiers (KStar, LWLand IBk). Applying ten-fold cross-validation, the best performers in terms of correct classification rate (i.e., recall) were DT (96.5%), BN (90.9%), LWL (95.5%) and KStar (95.6%). In particular, the DT-algorithm RandomForest exhibited the best overall performance. After a feature selection process for a subset of algorithms, the performance was improved slightly. Furthermore, after tuning the parameters of RandomForest, performance improved to above 97.5%. Lastly, we measured the computational complexity of the classifiers, in terms of central processing unit (CPU) time needed for classification, to provide a rough comparison between the algorithms in terms of battery usage requirements. As a result, the classifiers can be ranked from lowest to highest complexity (i.e., computational cost) as follows: SVM, ANN, LR, BN, DT, NB, IBk, LWL and KStar. The instance-based classifiers take considerably more computational time than the non-instance-based classifiers, whereas the slowest non-instance-based classifier (NB) required about five-times the amount of CPU time as the fastest classifier (SVM). The above results suggest that DT algorithms are excellent candidates for detecting mobility contexts in smartphones, both in terms of performance and computational complexity.

[1]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[2]  Tapio Elomaa,et al.  An Analysis of Reduced Error Pruning , 2001, J. Artif. Intell. Res..

[3]  Ling Pei,et al.  Motion Recognition Assisted Indoor Wireless Navigation on a Mobile Phone , 2010 .

[4]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[5]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[6]  Korbinian Frank,et al.  Reliable Real-Time Recognition of Motion Related Human Activities using MEMS Inertial Sensors , 2010 .

[7]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[8]  Aboelmagd Noureldin,et al.  Robust motion mode recognition for portable navigation independent on device usage , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[9]  V.B.Nikam,et al.  PARALLEL kNN ON GPU ARCHITECTURE USING OpenCL , 2014 .

[11]  Philip S. Yu,et al.  Transportation mode detection using mobile phones and GIS information , 2011, GIS.

[12]  Michael L. Littman,et al.  Activity Recognition from Accelerometer Data , 2005, AAAI.

[13]  P. Dourish,et al.  Context-Aware Computing , 2001 .

[14]  Leon Stenneth Human Activity Detection Using Smartphones and Maps , 2013 .

[15]  Valérie Renaudin,et al.  Motion Mode Recognition and Step Detection Algorithms for Mobile Phone Users , 2013, Sensors.

[16]  Alec Holt,et al.  Using accelerometers and GPS units to identify the proportion of daily physical activity located in parks with playgrounds in New Zealand children. , 2010, Preventive medicine.

[17]  Scott Duncan,et al.  Combining GPS, GIS, and accelerometry: methodological issues in the assessment of location and intensity of travel behaviors. , 2010, Journal of physical activity & health.

[18]  Yuwei Chen,et al.  Human Behavior Cognition Using Smartphone Sensors , 2013, Sensors.

[19]  Jeffrey M. Voas,et al.  Mobile Application and Device Power Usage Measurements , 2012, 2012 IEEE Sixth International Conference on Software Security and Reliability.

[20]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[21]  Yuwei Chen,et al.  Using LS-SVM Based Motion Recognition for Smartphone Indoor Wireless Positioning , 2012, Sensors.

[22]  Deborah Estrin,et al.  Using mobile phones to determine transportation modes , 2010, TOSN.

[23]  Mitch J Duncan,et al.  Applying GPS to enhance understanding of transport-related physical activity. , 2009, Journal of science and medicine in sport.

[24]  Thomas G. Dietterich Machine Learning for Sequential Data: A Review , 2002, SSPR/SPR.

[25]  Andrew T. Campbell,et al.  From Smart to Cognitive Phones , 2012, IEEE Pervasive Computing.

[26]  Gérard Lachapelle,et al.  Activity and environment classification using foot mounted navigation sensors , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[27]  Taesoo Lee,et al.  Context Awareness of Human Motion States Using Accelerometer , 2007, Journal of Medical Systems.