A Statistical Method for Detecting Move, Stop, and Noise: A Case Study with Bus Trajectories
Keywords:outlier labeling, stop-move identification, trajectory analysis
The proliferation of devices with positioning capability has allowed new possibilities for studies and applications in the context of urban mobility. However, the process of analyzing raw trajectories poses several challenges. In this work, we investigate one of the main tasks in this process of trajectory analysis: detecting stops from GPS trajectories. Stops can reveal interesting behavior aspects of a moving object such as its daily routine, bottlenecks in traffic jams, or visiting times of touristic places. Although there are some efforts in this direction, most current methods ignore the presence of noise segments, which typically occur many times in trajectories. In this sense, we present a method that exploits gaps in time and space to identify episodes of movement, stop, and periods where some classification is inconclusive, which we define as noise. In addition, our method does not rely on contextual information as opposed to some current solutions, which make our proposal also suitable for trajectories recorded in free space. We compare our method to the state of the art highlighting its advantages in terms of manipulating noise, supporting spatial filtering and being independent of external resources. Moreover, we conduct an experimental evaluation using a large-scale bus dataset to show the effectiveness of our method in a real application scenario.
Alewijnse, S. P. A., Buchin, K., Buchin, M., Kölzsch, A., Kruckenberg, H., and Westenberg, M. A. A Framework for Trajectory Segmentation by Stable Criteria. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York, USA, pp. 351–360, 2014.
Alvares, L. O., Bogorny, V., Kuijpers, B., de Macedo, J. A. F., Moelans, B., and Vaisman, A. A Model for Enriching Trajectories with Semantic Geographical Information. In Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems. New York, USA, pp. 22:1–22:8, 2007.
Andrienko, N., Andrienko, G., Pelekis, N., and Spaccapietra, S. pp. 15–38. In F. Giannotti and D. Pedreschi (Eds.), Basic Concepts of Movement Data. Berlin, Heidelberg, pp. 15–38, 2008.
Buchin, M., Driemel, A., van Kreveld, M., and Sacristan, V. Segmenting Trajectories: A Framework and Algorithms Using Spatiotemporal Criteria. Journal of Spatial Information Science (3): 33–63, 2011.
Celes, C., Silva, F. A., Boukerche, A., Andrade, R. M. d. C., and Loureiro, A. A. F. Improving VANET Simulation with Calibrated Vehicular Mobility Traces. IEEE Transactions on Mobile Computing 16 (12): 3376–3389, 2017.
de Graaff, V., de By, R. A., and van Keulen, M. Automated Semantic Trajectory Annotation with Indoor Point-of-interest Visits in Urban Areas. In 31st Annual ACM Symposium on Applied Computing. Pisa, Italy, pp. 552–559, 2016.
Gorard, S. Revisiting a 90-year-old debate: The advantages of the mean deviation. British Journal of Educational Studies 53 (4): 417–430, 2005.
Huber, P. J. and Ronchetti, E. M. Robust Statistics. Wiley Series in Probability and Statistics. John Wiley & Sons, Inc., Hoboken, NJ, USA, 2009.
Iglewicz, B. and Hoaglin, D. C. Volume 16: How to Detect and Handle Outliers. In The ASQC Basic References in Quality Control: Statistical Techniques, E. F. Mykytka (Ed.). ASQC/Quality Press, pp. 87, 1993.
Leys, C., Ley, C., Klein, O., Bernard, P., and Licata, L. Detecting outliers: Do not use standard deviation around the mean, use absolute deviation around the median. Journal of Experimental Social Psychology 49 (4): 764–766, 2013.
Moreno, B., Times, V. C., Renso, C., and Bogorny, V. Looking Inside the Stops of Trajectories of Moving Objects. In XI Brazilian Symposium on Geoinformatics. Campos do Jordão, Brazil, pp. 9–20, 2010.
Moreno, F., Pineda, A., Fileto, R., and Bogorny, V. SMOT+: Extending the SMOT algorithm for discovering stops in nested sites. Computing and Informatics 33 (2): 327–342, 2014.
Myers, J. L. and Well, A. D. Research Design and Statistical Analysis. Lawrence Erlbaum Associates, Mahwah, USA, 2003.
NIST/SEMATECH. NIST/SEMATECH e-Handbook of Statistical Methods, 2012.
Nogueira, T. P., Andrade, R. M. C., and Martin, H. A Statistical Method for Detecting Move, Stop, and Noise Episodes in Trajectories. In VXIII Brazilian Symposium on Geoinformatics. Salvador, Brazil, pp. 210–221, 2017.
Nogueira, T. P., Braga, R. B., de Oliveira, C. T., and Martin, H. FrameSTEP: A framework for annotating semantic trajectories based on episodes. Expert Systems with Applications vol. 92, pp. 533 – 545, 2018.
Nogueira, T. P., Braga, R. B., and Martin, H. An Ontology-Based Approach to Represent Trajectory Characteristics. In 5th International Conference on Computing for Geospatial Research and Application. Washington, DC, USA, pp. 102–107, 2014.
Palma, A. T., Bogorny, V., Kuijpers, B., and Alvares, L. O. A Clustering-based Approach for Discovering Interesting Places in Trajectories. In 23rd Annual ACM Symposium on Applied Computing. New York, USA, pp. 863–868, 2008.
Rocha, J. A. M. R., Times, V. C., Oliveira, G., Alvares, L. O., and Bogorny, V. DB-SMoT: A direction-based spatio-temporal clustering method. In 5th IEEE International Conference Intelligent Systems. London, UK, pp. 114–119, 2010.
Rousseeuw, P. J. and Hubert, M. Robust statistics for outlier detection. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 1 (1): 73–79, 2011.
Soares Júnior, A., Moreno, B. N., Times, V. C., Matwin, S., and Cabral, L. A. F. GRASP-UTS: An algorithm for unsupervised trajectory segmentation. International Journal of Geographical Information Science 29 (1): 46–68, 2015.
Soares Júnior, A., Times, V. C., Renso, C., Matwin, S., and Cabral, L. A. F. A Semi-Supervised Approach for the Semantic Segmentation of Trajectories. In 19th IEEE International Conference on Mobile Data Management. Aalborg, Denmark, pp. 145–154, 2018.
Spaccapietra, S., Parent, C., Damiani, M. L., Macedo, J. A. F., Porto, F., and Vangenot, C. A Conceptual View on Trajectories. Data & Knowledge Engineering 65 (1): 126–146, 2008.
Yan, Z., Parent, C., Spaccapietra, S., and Chakraborty, D. A Hybrid Model and Computing Platform for Spatio-semantic Trajectories. In 7th Extended Semantic Web Conference. Heraklion, Greece, pp. 60–75, 2010.