Detecting single file movement

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Detecting single file movement

Full text

Pdf (502 KB)

Source

Geographic Information Systems archive
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems table of contents

Irvine, California

SESSION: Trajectories table of contents

Article No. 33

Year of Publication: 2008

ISBN:978-1-60558-323-5

Authors

K. Buchin	Utrecht University, The Netherlands
M. Buchin	Utrecht University, The Netherlands
J. Gudmundsson	NICTA, Sydney, Australia

Sponsors

: Google
: Oak Ridge National Laboratory
: ESRI
Microsoft : Microsoft

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 75, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1463434.1463476 What is a DOI?

ABSTRACT

We study the problem of detecting a single file behavior in a set of trajectories. A group of entities is moving in single file if they are following each other, one behind the other. This movement pattern occurs often, among animals, humans, and vehicles. It is challenging to detect because it does not have a fixed layout.

In this paper we first model the notion of following behind, on which we base our definition of single file. We present efficient algorithms for detecting following behind and single file behaviors. We test and evaluate these algorithms on real and generated test data.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	H. Alt and M. Godau. Computing the Fréchet distance between two polygonal curves. International Journal on Computational Geometry and Applications, 5:75--91, 1995.
	2	Mattias Andersson , Joachim Gudmundsson , Patrick Laube , Thomas Wolle, Reporting Leaders and Followers among Trajectories of Moving Point Objects, Geoinformatica, v.12 n.4, p.497-528, December 2008 [doi>10.1007/s10707-007-0037-9]
	3	Marc Benkert , Joachim Gudmundsson , Florian Hübner , Thomas Wolle, Reporting flock patterns, Computational Geometry: Theory and Applications, v.41 n.3, p.111-125, November, 2008 [doi>10.1016/j.comgeo.2007.10.003]
	4	K. Buchin, M. Buchin, J. Gudmundsson, J. Luo and M. Löffler. Detecting commuting patterns by clustering subtrajectories. Proceedings of the 19th International Symposium on Algorithms and Computation (ISAAC), 2008.
	5	F. E. Fish. Energetics of swimming and flying in formation. Comments on Theoretical Biology 5: 283--304, 1999.
	6	J. Gudmundsson, P. Laube and T. Wolle. Movement patterns in spatio-temporal data. In Encyclopedia of GIS, Eds. S. Shekhar and H. Xiong, Springer, 2008.
	7	Joachim Gudmundsson , Marc Kreveld , Bettina Speckmann, Efficient Detection of Patterns in 2D Trajectories of Moving Points, Geoinformatica, v.11 n.2, p.195-215, June 2007 [doi>10.1007/s10707-006-0002-z]
	8	Joachim Gudmundsson , Marc van Kreveld, Computing longest duration flocks in trajectory data, Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, November 10-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183471.1183479]
	9	Christian S. Jensen , Dan Lin , Beng Chin Ooi, Continuous Clustering of Moving Objects, IEEE Transactions on Knowledge and Data Engineering, v.19 n.9, p.1161-1174, September 2007 [doi>10.1109/TKDE.2007.1054]
	10	H. Jeung, M. L. Yiu, X. Zhou, C. S. Jensen and H. T. Shen. Discovery of convoys in trajectory databases. Proceedings of the 34th International Conference on Very Large Data Bases (VLDB), 2008.
	11	P. Kalnis, N. Mamoulis and S. Bakiras. On discovering moving clusters in spatio-temporal data. Proceedings of the 9th International Symposium on Advances in Spatial and Temporal Databases (SSTD), pp. 364--381, 2005.
	12	P. Laube, M. van Kreveld and S. Imfeld. Finding REMO -- detecting relative motion patterns in geospatial lifelines. Proceedings of the 11th International Symposium on Spatial Data Handling, pp. 201--214, 2004.
	13	Yifan Li , Jiawei Han , Jiong Yang, Clustering moving objects, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA [doi>10.1145/1014052.1014129]
	14	T. Shirabe. Correlation analysis of discrete motions. Proceedings of the 4th International Conference on Geographic Information Science (GIScience), pp. 370--382, 2006.
	15	F. Verhein and S. Chawla. Mining spatio-temporal association rules, sources, sinks, stationary regions and thoroughfares in object mobility databases. Proceedings of the 11th International Conference on Database Systems for Advanced Applications (DASFAA), pp. 187--201, 2006.