Skip to main content

Discovering relative motion patterns in groups of moving point objects

Buy Article:

$59.35 plus tax (Refund Policy)

Abstract:

Technological advances in position-aware devices are leading to a wealth of data documenting motion. The integration of spatio-temporal data-mining techniques in GIScience is an important research field to overcome the limitations of static Geographic Information Systems with respect to the emerging volumes of data describing dynamics. This paper presents a generic geographic knowledge discovery approach for exploring the motion of moving point objects, the prime modelling construct to represent GPS tracked animals, people, or vehicles. The approach is based on the concept of geospatial lifelines and presents a formalism for describing different types of lifeline patterns that are generalizable for many application domains. Such lifeline patterns allow the identification and quantification of remarkable individual motion behaviour, events of distinct group motion behaviour, so as to relate the motion of individuals to groups. An application prototype featuring novel data-mining algorithms has been implemented and tested with two case studies: tracked soccer players and data points representing political entities moving in an abstract ideological space. In both case studies, a set of non-trivial and meaningful motion patterns could be identified, for instance highlighting the characteristic ‘offside trap' behaviour in the first case and identifying trendsetting districts anticipating a political transformation in the latter case.

Keywords: Data mining; Geographic knowledge discovery; Moving point objects; Pattern matching; Temporal granularity

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/13658810500105572

Affiliations: Department of Geography, University of Zurich, Winterthurerstrasse 190, 8057 Zurich, Switzerland

Publication date: July 1, 2005

More about this publication?
tandf/tgis/2005/00000019/00000006/art00002
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more