ABSTRACT
The proliferation of tracking sensors in today's devices has led to the generation of high-frequency, high-volume streams of mobility data capturing the movements of various objects. These movement data can be enriched with semantic contextual information, such as activities, events, user preferences, and more, generating semantically enriched trajectories. Creating and managing these types of trajectories presents challenges due to the massive data volume and the heterogeneous, complex semantic dimensions. To address these issues, we introduce a novel approach, MAT-Sum, which uses a location-centric enrichment perspective to summarize massive volumes of mobility data while preserving essential semantic information. Our approach enriches geographical areas with semantic aspects to provide the underlying context for trajectories, enabling effective data reduction through trajectory summarization. In the experimental evaluation, we show that MAT-Sum effectively minimizes trajectory volume while retaining a good level of semantic quality, thus presenting a viable solution to the relevant issue of managing massive mobility data.
- D. Amigo, D. S. Pedroche, J. García, and J. M. Molina. Review and classification of trajectory summarisation algorithms: From compression to segmentation. Int. J. of Distributed Sensor Networks, 17(10):15501477211050729, 2021.Google ScholarCross Ref
- V. Bogorny, C. Renso, A. R. de Aquino, F. de Lucca Siqueira, and L. O. Alvares. CONSTAnT - A conceptual data model for semantic trajectories of moving objects. Trans. GIS, 18(1):66--88, 2014.Google ScholarCross Ref
- V. Chandola and V. Kumar. Summarization - compressing data into an informative representation. Knowl. Inf. Syst., 12(3):355--378, 2007.Google ScholarDigital Library
- Y. Chen, K. Jiang, Y. Zheng, C. Li, and N. Yu. Trajectory simplification method for location-based social networking services. In Proceedings of the 2009 international workshop on location based social networks, pages 33--40, 2009.Google ScholarDigital Library
- M. L. Damiani and F. Hachem. Segmentation techniques for the summarization of individual mobility data. WIREs Data Mining Knowl. Discov., 7(6), 2017.Google Scholar
- M. L. Damiani, F. Hachem, C. Quadri, M. Rossini, and S. Gaito. On location relevance and diversity in human mobility data. ACM Transactions on Spatial Algorithms and Systems (TSAS), 7(2):1--38, 2020.Google Scholar
- R. Fileto, C. May, C. Renso, N. Pelekis, D. Klein, and Y. Theodoridis. The baquara2 knowledge-based framework for semantic enrichment and analysis of movement data. Data Knowl. Eng., 98:104--122, 2015.Google ScholarDigital Library
- C. Fu, H. Huang, and R. Weibel. Adaptive simplification of GPS trajectories with geographic context - a quadtree-based approach. Int. J. Geogr. Inf. Sci., 35(4):661--688, 2021.Google ScholarCross Ref
- R. H. Güting, F. Valdés, and M. L. Damiani. Symbolic trajectories. ACM Trans. Spatial Algorithms Syst., 1(2), jul 2015.Google Scholar
- T. Hagen, J. Hamann, and S. Saki. Discretization of Urban Areas Using POI-based Tesselation. Working papers. Frankfurt University of Applied Sciences, Fachbereich 3: Wirtschaft und Recht, 2022.Google Scholar
- Z. R. Hesabi, Z. Tari, A. M. Goscinski, A. Fahad, I. Khalil, and C. Queiroz. Data summarization techniques for big data - A survey. In S. U. Khan and A. Y. Zomaya, editors, Handbook on Data Centers, pages 1109--1152. Springer, 2015.Google ScholarCross Ref
- F. Lettich, C. Pugliese, C. Renso, and F. Pinelli. General methodology for building multiple aspect trajectories. In The 38th ACM/SIGAPP Symposium On Applied Computing, ACM SAC 2023, Tallin, Estonia, March 27--31, 2023, Proceedings, 2023.Google ScholarDigital Library
- M. Liu, G. He, and Y. Long. A semantics-based trajectory segmentation simplification method. J. of Geo. and Spatial Analysis, 5:1--15, 2021.Google Scholar
- M. Luca, G. Barlacchi, B. Lepri, and L. Pappalardo. A survey on deep learning for human mobility. ACM Comput. Surv., 55(1), nov 2021.Google Scholar
- V. L. Machado, R. dos Santos Mello, and V. Bogorny. A method for summarizing trajectories with multiple aspects. In DEXA 2022, Vienna, Austria, August 22--24, volume 13426 of Lecture Notes in Computer Science, pages 433--446. Springer, 2022.Google ScholarDigital Library
- R. d. S. Mello, V. Bogorny, L. O. Alvares, L. H. Z. Santana, C. A. Ferrero, A. A. Frozza, G. A. Schreiner, and C. Renso. MASTER: A multiple aspect view on trajectories. Transactions in GIS, 23(4):805--822, 2019.Google ScholarCross Ref
- T. P. Nogueira, R. B. Braga, C. T. de Oliveira, and H. Martin. Framestep: A framework for annotating semantic trajectories based on episodes. Expert Systems with Applications, 92:533--545, 2018.Google ScholarDigital Library
- A. Okabe, B. Boots, K. Sugihara, and S. Chiu. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, volume 43. John Wiley & Sons, 05 2000.Google ScholarCross Ref
- L. M. Petry, C. A. Ferrero, L. O. Alvares, C. Renso, and V. Bogorny. Towards semantic-aware multiple-aspect trajectory similarity measuring. Transactions in GIS, 23(5):960--975, 2019.Google ScholarCross Ref
- C. Pugliese, F. Lettich, C. Renso, and F. Pinelli. MAT-builder: a system to build semantically enriched trajectories. In MDM 2022, pages 274--277, 2022.Google ScholarCross Ref
- L. Ruback, M. A. Casanova, A. Raffaetà, C. Renso, and V. M. P. Vidal. Enriching mobility data with linked open data. In IDEAS 2016, pages 173--182. ACM, 2016.Google ScholarDigital Library
- K. Sahr. Central place indexing: Optimal location representation for digital earth using hierarchically indexed mixed-aperture hexagonal discrete global grids. In AutoCarto 2014, the 20th International Research Symposium on Computer-based Cartography, Pittsburgh, Pennsylvania, USA, October 5--7, 2014., 2014.Google Scholar
- S. Spaccapietra, C. Parent, M. L. Damiani, J. A. de Macedo, F. Porto, and C. Vangenot. A conceptual view on trajectories. DKE, 65(1):126--146, 2008.Google ScholarDigital Library
- R. Tamilmani and E. Stefanakis. Modelling and analysis of semantically enriched simplified trajectories using graph databases. Advances in Cartography and GIScience of the ICA, 1:20, 2019.Google ScholarCross Ref
- D. Teixeira, J. Almeida, and A. Viana. On estimating the predictability of human mobility: the role of routine. EPJ Data Science, 10, 12 2021.Google ScholarCross Ref
- S. Wang, Z. Bao, J. S. Culpepper, and G. Cong. A survey on trajectory data management, analytics, and learning. ACM Comput. Surv., 54(2), mar 2021.Google Scholar
- D. Yang, D. Zhang, V. W. Zheng, and Z. Yu. Modeling user activity preference by leveraging user spatial temporal characteristics in lbsns. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 45(1):129--142, 2015.Google ScholarCross Ref
- Y. Zheng, X. Xie, and W.-Y. Ma. Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull., 33:32--39, 2010.Google Scholar
Index Terms
- Summarizing Trajectories Using Semantically Enriched Geographical Context
Recommendations
Semantic-aware building and summarization of multiple aspect trajectories
SIGSPATIAL '23: Proceedings of the 31st ACM International Conference on Advances in Geographic Information SystemsThe proliferation of motion sensors has significantly contributed to the availability of mobility data. An important line of research focuses on augmenting these datasets with diverse semantic information, referred to as aspects, thereby yielding ...
A general methodology for building multiple aspect trajectories
SAC '23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied ComputingThe massive use of personal location devices, the Internet of Mobile Things, and Location Based Social Networks, enables the collection of vast amounts of movement data. Such data can be enriched with several semantic dimensions (or aspects), i.e., ...
Semantic enrichment for medical ontologies
The Unified Medical Language System (UMLS) contains two separate but interconnected knowledge structures, the Semantic Network (upper level) and the Metathesaurus (lower level). In this paper, we have attempted to work out better how the use of such a ...
Comments