Abstract
In the paper we present algorithms for determining regions of interest in the context of movement patterns. The developed algorithms are based on the clustering of grid cells. The grid cells are merged on the basis of the information about movement flows between cells and the number of trajectories that intersected them. The proposed solutions allow to determine the rectangular regions of interest of different size. The size of a resulting region depends on the intensity of movement flows. To determine flows between regions the interpolation of regions has been applied. The interpolation of regions uses a linear interpolation function at the output of which we get the intersection points between the trajectory segment and grid cells. This paper also shortly reviews existing approaches to constructing regions of interest.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Trajectory Data Warehousing Project (2007–2010), http://lbdwww.epfl.ch/f/jobs/SNF2007.pdf (accessed July 23, 2009)
Marketos, G., Frentzos, E., Ntoutsi, I., Pelekis, N., Raffaeta, A.: Building Real-World Trajectory Warehouses. In: Seventh International ACM Workshop on Data Engineering for Wireless and Mobile Access, Vancouver, Canada, pp. 5–18 (2008)
Braz, F.J.: Trajectory Data Warehouses: Proposal of Design and Application to Exploit Data. In: IX Brazilian Symposium on Geoinformatics, pp. 61–72. INPE, Campos do Jordão (2007)
Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 330–339. ACM, San Jose (2007)
Cao, H., Mamoulis, N., Cheung, D.W.: Mining Frequent Spatio-Temporal Sequential Patterns. In: Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005), pp. 82–89. IEEE Computer Society, Houston (2005)
Alvares, L.O., Bogorny, V., Kuijpers, B., de Macêdo, J.A.F., Moelans, B., Vaisman, A.A.: A model for enriching trajectories with semantic geographical information. In: 15th ACM International Symposium on Geographic Information Systems, p. 22. ACM, Seattle (2007)
Palma, A.T., Bogorny, V., Kuijpers, B., Alvares, L.O.: A clustering-based approach for discovering interesting places in trajectories. In: Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), pp. 863–868. ACM, Fortaleza (2008)
Lee, J.-G., Han, J., Whang, K.-Y.: Trajectory clustering: a partition-and-group framework. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 593–604. ACM, Beijing (2007)
Brinkhoff, T.: A Framework for Generating Network-Based Moving Objects. GeoInformatica, 153–180 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gorawski, M., Jureczek, P. (2010). Regions of Interest in Trajectory Data Warehouse. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds) Intelligent Information and Database Systems. ACIIDS 2010. Lecture Notes in Computer Science(), vol 5990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12145-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-12145-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12144-9
Online ISBN: 978-3-642-12145-6
eBook Packages: Computer ScienceComputer Science (R0)