research-article

Mining group movement patterns

Authors:

Monika SesterAuthors Info & Claims

SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Pages 520 - 523

https://doi.org/10.1145/2525314.2525318

Published: 05 November 2013 Publication History

Abstract

In this paper we aim to recognize a priori unknown group movement patterns. We propose a constellation-based approach to extract repetitive relative movements of a constant group, which are allowed to be rotated, translated or differently scaled. To this end, we record a sequence of constellations, which are used for describing the movements relatively. We deal with uncertainties, and similarities of constellations respectively, by clustering the constellations. Further, we have developed a sequence mining algorithm, which uses the clustering results and tree-like data structures to extract the requested patterns from the sequence. Finally, this approach is applied to different datasets containing real trajectory data provided by different tracking devices. By this way, we want to show its portability to different use cases.

References

[1]

Abouelhoda, M., Ghanem, M., String Mining in Bio-informatics. In Scientific Data Mining and Knowledge Discovery (pp. 207--247). Springer Berlin Heidelberg, 2010.

[2]

Andersson, M., Gudmundsson, J., Laube, P., Wolle, T.: Reporting leadership patterns among trajectories. GeoInformatica 12(4), 497--528, 2008.

Digital Library

[3]

Benkert, M., Gudmundsson, J., Hübner, F., & Wolle, T., Reporting flock patterns. Computational Geometry, 41(3), 111--125, 2008.

Digital Library

[4]

Cao, H., Mamoulis, N., Cheung, D. W., Discovery of periodic patterns in spatiotemporal sequences. IEEE Trans. on Knowledge and Data Engineering, 19(4), 453--467.

Digital Library

[5]

CVBASE 2006 test dataset, URL http://vision.fe.uni-lj.si/cvbase06/downloads.html

[6]

Dodge S., Weibel R., Lautenschütz, A.-K., Towards a taxonomy of movement patterns. Information Visualization 7, 3--4, 240--252, 2008.

Digital Library

[7]

Ester M., Kriegel, H.-P., Sander J., Xu, X.:Density-Connected Sets and their Application for Trend Detection in Spatial Databases, Proc. 3rd Int. Conf. on Knowledge Discovery and Data Mining, AAAI Press, 1997.

[8]

Ester, M., Kriegel, H. P., Sander, J., Wimmer, M., & Xu, X. Incremental clustering for mining in a data warehousing environment. In VLDB (Vol. 98, pp. 323--333), 1998.

Digital Library

[9]

Gudmundsson, J., Laube, P., Wolle, T.: Movement Patterns in Spatio-Temporal Data. In: Encyclopedia of GIS, pp. 726--732. Springer, Heidelberg, 2008.

[10]

Han, J., Cheng, H., Xin, D., & Yan, X., Frequent pattern mining: current status and future directions. Data Mining and Knowledge Discovery, 15(1), 55--86, 2007.

Digital Library

[11]

Han, J., Dong, G., and Yin, Y. Efficient mining of partial periodic patterns in time series database. In Proc. 1999 Int. Conf. Data Engineering (ICDE'99), pages 106--115, Sydney, Australia, 1999.

Digital Library

[12]

Inaba, M.; Katoh, N.; Imai, H. Applications of weighted Voronoi diagrams and randomization to variance-based k-clustering. Proc. of 10th ACM Symposium on Computational Geometry. pp. 332--339. 1994.

Digital Library

[13]

Laube, P., van Kreveld, M., Imfeld, S.: Finding REMO -- detecting relative motion patterns in geospatial lifelines. In: 11th Int. Symp. Spatial Data Handling, pp. 201--214, 2004.

[14]

Laube P., Duckham M. and Wolle T., Decentralized Movement Pattern Detection amongst Mobile Geosensor Nodes. In 5th GIScience Conference, Park City, UT, USA, September 23--26., Springer, Heidelberg, 2008.

Digital Library

[15]

MacQueen, J. B., Some Methods for classification and Analysis of Multivariate Observations. Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability 1. University of California Press. pp. 281--297, 1967.

[16]

Mutschler, C., Fraunhofer IIS, Sensordata for 'The ACM DEBS 2013 Grand Challenge', http://www.orgs.ttu.edu/debs2013/index.php?goto=cfchallengedetails, 2013.

Digital Library

[17]

Pham, D. T., Dimov, S. S., and Nguyen, C. D. An incremental K-means algorithm. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 218.7: 783--795, 2004.

[18]

Tsai, H. P., Yang, D. N. and Chen, M. S. Mining group movement patterns for tracking moving objects efficiently. IEEE Transactions on Knowledge and Data Engineering, 23(2), 266--281, 2011.

Digital Library

Cited By

Mortelier ARioult FKomar J(2024)Design of a Handball Tactics Observatory Based on Dynamic Sub-graphsSports Analytics10.1007/978-3-031-69073-0_13(149-166)Online publication date: 25-Sep-2024
https://doi.org/10.1007/978-3-031-69073-0_13
Beernaerts JDe Baets BLenoir MVan de Weghe N(2020)Spatial movement pattern recognition in soccer based on relative player movementsPLOS ONE10.1371/journal.pone.022774615:1(e0227746)Online publication date: 16-Jan-2020
https://doi.org/10.1371/journal.pone.0227746
Gaio MMoncla L(2019)Geoparsing and geocoding places in a dynamic space contextThe Semantics of Dynamic Space in French10.1075/hcp.66.10gai(354-386)Online publication date: 26-Jul-2019
https://doi.org/10.1075/hcp.66.10gai
Show More Cited By

Index Terms

Mining group movement patterns
1. Computing methodologies
  1. Machine learning
    1. Learning paradigms
      1. Unsupervised learning
        Cluster analysis

Recommendations

An efficient and effective algorithm for mining top-rank-k frequent patterns

Using N-list structure for mining top-rank-k frequent patterns effectively.Subsume concept was also used to speed up the runtime of the mining process.The experiment was conducted to show the effectiveness of the proposed algorithm. Frequent pattern ...
A novel approach for mining maximal frequent patterns

An N-list structure is used to compress the dataset for mining Maximal Frequent Patterns.A pruning technique is then proposed and used in INLA-MFP algorithm to improve the runtime and memory usage.Experiments were conducted to show that INLA-MFP ...
Mining constrained inter-sequence patterns: a novel approach to cope with item constraints

Data mining has become increasingly important in the Internet era. The problem of mining inter-sequence pattern is a sub-task in data mining with several algorithms in the recent years. However, these algorithms only focus on the transitional problem of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2013

598 pages

ISBN:9781450325219

DOI:10.1145/2525314

General Chairs:
Craig Knoblock
University of Southern California
,
Markus Schneider
University of Florida
,
Program Chairs:
Peer Kröger
Ludwig-Maximilians-Universität München, Germany
,
John Krumm
Microsoft Research
,
Peter Widmayer
ETH Zürich, Switzerland

Copyright © 2013 Owner/Author.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2013

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSPATIAL'13

Sponsor:

SIGSPATIAL

SIGSPATIAL'13: 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 5 - 8, 2013

Florida, Orlando

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
202
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mortelier ARioult FKomar J(2024)Design of a Handball Tactics Observatory Based on Dynamic Sub-graphsSports Analytics10.1007/978-3-031-69073-0_13(149-166)Online publication date: 25-Sep-2024
https://doi.org/10.1007/978-3-031-69073-0_13
Beernaerts JDe Baets BLenoir MVan de Weghe N(2020)Spatial movement pattern recognition in soccer based on relative player movementsPLOS ONE10.1371/journal.pone.022774615:1(e0227746)Online publication date: 16-Jan-2020
https://doi.org/10.1371/journal.pone.0227746
Gaio MMoncla L(2019)Geoparsing and geocoding places in a dynamic space contextThe Semantics of Dynamic Space in French10.1075/hcp.66.10gai(354-386)Online publication date: 26-Jul-2019
https://doi.org/10.1075/hcp.66.10gai
Feuerhake U(2016)Recognition of Repetitive Movement Patterns—The Case of Football AnalysisISPRS International Journal of Geo-Information10.3390/ijgi51102085:11(208)Online publication date: 9-Nov-2016
https://doi.org/10.3390/ijgi5110208
Moncla LRenteria-Agualimpia WNogueras-Iso JGaio MHuang YSchneider MGertz MKrumm JSankaranarayanan J(2014)Geocoding for texts with fine-grain toponymsProceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/2666310.2666386(183-192)Online publication date: 4-Nov-2014
https://dl.acm.org/doi/10.1145/2666310.2666386
Wood Z(2014)What can spatial collectives tell us about their environment?2014 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)10.1109/CIDM.2014.7008686(329-336)Online publication date: Dec-2014
https://doi.org/10.1109/CIDM.2014.7008686

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents