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 devices they carry-are moving from one place to another. In this paper, we model the sensed environment as a stream of events, and assume, given that people are creatures of habit, that time correlations exists between successive events. We propose a method for the prediction in time of the next occurrence of an event of interest, such as 'arriving at a certain location' or 'meeting with another person', with a focus on the prediction of network visibility events as observed through the wireless network interfaces of the device. Our approach is based on using other events in the stream as predictors for the event we are interested in, and, in the case of multiple predictors, applying different strategies for the selection of the best predictor. Using two real-world data sets, we found that including predictors of infrequently occurring events results in better predictions using the best selection strategy. Also, we found that cross-sensor (cross-interface) information in most cases improves the prediction performance.

[1]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[2]  S.,et al.  CONSISTENT CROSS-VALIDATED DENSITY ESTIMATION , 2022 .

[3]  Guido van Rossum,et al.  Python Programming Language , 2007, USENIX Annual Technical Conference.

[4]  Ravi Jain,et al.  Evaluating location predictors with extensive Wi-Fi mobility data , 2003, IEEE INFOCOM 2004.

[5]  Oliver C. Ibe,et al.  Markov processes for stochastic modeling , 2008 .

[6]  Ravi Jain,et al.  Location prediction algorithms for mobile wireless systems , 2003 .

[7]  D. W. Scott,et al.  Multivariate Density Estimation, Theory, Practice and Visualization , 1992 .

[8]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[9]  Ignas G. Niemegeers,et al.  Density estimation for out-of-range events on personal mobile devices , 2008, MobilityModels '08.

[10]  Jennifer C. Hou,et al.  Modeling steady-state and transient behaviors of user mobility: formulation, analysis, and application , 2006, MobiHoc '06.

[11]  Andrew W. Moore,et al.  Rapid Evaluation of Multiple Density Models , 2003, AISTATS.

[12]  Vladimir Estivill-Castro,et al.  Why so many clustering algorithms: a position paper , 2002, SKDD.

[13]  Alexander G. Gray,et al.  Fast Nonparametric Conditional Density Estimation , 2007, UAI.

[14]  Siobhán Clarke,et al.  IEEE Internet Computing, Special Issue on Roaming , 2007 .

[15]  B. Silverman Density estimation for statistics and data analysis , 1986 .

[16]  Ignas G. Niemegeers,et al.  Network Resource Awareness and Control in Mobile Applications , 2007, IEEE Internet Computing.

[17]  Ravi Jain,et al.  Model T++: an empirical joint space-time registration model , 2006, MobiHoc '06.

[18]  V. A. Epanechnikov Non-Parametric Estimation of a Multivariate Probability Density , 1969 .

[19]  Ian Witten,et al.  Data Mining , 2000 .

[20]  Peter Hall,et al.  On Pseudodata Methods for Removing Boundary Effects in Kernel Density Estimation , 1996 .

[21]  L. Breiman,et al.  Variable Kernel Estimates of Multivariate Densities , 1977 .

[22]  Brian D. Noble,et al.  BreadCrumbs: forecasting mobile connectivity , 2008, MobiCom '08.

[23]  D. Zerom Godefay,et al.  On conditional density estimation , 2003 .

[24]  Larry Wasserman,et al.  All of Nonparametric Statistics (Springer Texts in Statistics) , 2006 .

[25]  Kari Laasonen,et al.  Clustering and Prediction of Mobile User Routes from Cellular Data , 2005, PKDD.

[26]  Ahmad Rahmati,et al.  Context-for-wireless: context-sensitive energy-efficient wireless data transfer , 2007, MobiSys '07.

[27]  Bernard W. Silverman,et al.  Density Estimation for Statistics and Data Analysis , 1987 .