An adaptive approach for online segmentation of multi-dimensional mobile data

With increasing availability of mobile sensing devices including smartphones, online mobile data segmentation becomes an important topic in reconstructing and understanding mobile data. Traditional approaches like online time series segmentation either use a fixed model or only apply an adaptive model on one dimensional data; it turns out that such methods are not very applicable to build online segmentation for multiple dimensional mobile sensor data (e.g., 3D accelerometer or 11 dimension features like 'mean', 'variance', 'covariance', 'magnitude', etc). In this paper, we design an adaptive model for segmenting real-time accelerometer data from smartphones, which is able to (a) dynamically select suitable dimensions to build a model, and (b) adaptively pick up a proper model. In addition to using the traditional residual-style regression errors to evaluate time series segmentation, we design a rich metric to evaluate mobile data segmentation results, including (1) traditional regression error, (2) information retrieval style measurements (i.e., precision, recall, F-measure), and (3) segmentation time delay.

[1]  Stefano Spaccapietra,et al.  SeMiTri: a framework for semantic annotation of heterogeneous trajectories , 2011, EDBT/ICDT '11.

[2]  Eamonn J. Keogh,et al.  An online algorithm for segmenting time series , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[3]  Silvia Santini,et al.  Adaptive model selection for time series prediction in wireless sensor networks , 2007, Signal Process..

[4]  Mirco Musolesi,et al.  The Rise of People-Centric Sensing , 2008, IEEE Internet Comput..

[5]  Nikos Pelekis,et al.  Segmentation and Sampling of Moving Object Trajectories Based on Representativeness , 2012, IEEE Transactions on Knowledge and Data Engineering.

[6]  Aiguo Li,et al.  Real-Time Segmenting Time Series Data , 2003, APWeb.

[7]  Archan Misra,et al.  SAMMPLE: Detecting Semantic Indoor Activities in Practical Settings Using Locomotive Signatures , 2012, 2012 16th International Symposium on Wearable Computers.

[8]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[9]  Daniel Lemire,et al.  A Better Alternative to Piecewise Linear Time Series Segmentation , 2006, SDM.

[10]  Allan D. Jepson,et al.  Trajectory segmentation using dynamic programming , 2002, Object recognition supported by user interaction for service robots.

[11]  Bernhard Sick,et al.  Online Segmentation of Time Series Based on Polynomial Least-Squares Approximations , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Huaiqing Wang,et al.  Novel Online Methods for Time Series Segmentation , 2008, IEEE Transactions on Knowledge and Data Engineering.

[13]  Eamonn J. Keogh,et al.  Segmenting Time Series: A Survey and Novel Approach , 2002 .

[14]  Nikos Pelekis,et al.  SeTraStream: Semantic-Aware Trajectory Construction over Streaming Movement Data , 2011, SSTD.

[15]  Heikki Mannila,et al.  Time series segmentation for context recognition in mobile devices , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[16]  Hassan Ghasemzadeh,et al.  An automatic segmentation technique in body sensor networks based on signal energy , 2009, BODYNETS.

[17]  Maike Buchin,et al.  Segmenting trajectories: A framework and algorithms using spatiotemporal criteria , 2011, J. Spatial Inf. Sci..

[18]  Alexandre Lung-Yut-Fong,et al.  Segmentation of accelerometer signals recorded during continuous treadmill walking , 2011, 2011 19th European Signal Processing Conference.

[19]  Stefano Spaccapietra,et al.  A Hybrid Model and Computing Platform for Spatio-semantic Trajectories , 2010, ESWC.

[20]  Philip S. Yu,et al.  Global distance-based segmentation of trajectories , 2006, KDD '06.