International Journal of Geographical Information Systems · 2005 · 270 citations · 44 references
ComputingGeographyGeoinformaticsData MiningGeographic Information SystemsSpatial AnalysisMobility Pattern AnalysisMobility PatternsMotion AnalysisSpatial Data MiningSpatial Data ModelsTrajectory AnalysisGeospatial Knowledge DiscoveryHuman Mobility PatternsMotion Pattern MiningMovement Pattern DiscoverySpatial Knowledge DiscoverySpatio-temporal Data MiningSpatio-temporal Trajectory AnalysisSpatiotemporal Data Mining
Advances in position‑aware devices generate abundant motion data, prompting the integration of spatio‑temporal data‑mining techniques into GIScience to address the limitations of static GIS for dynamic datasets. The study proposes a generic geographic knowledge‑discovery framework for analyzing the motion of moving point objects such as GPS‑tracked animals, people, or vehicles. The framework models motion as geospatial lifelines, defines lifeline patterns to capture individual and group behaviors, and implements novel data‑mining algorithms in a prototype tested on soccer players and ideological movement data. Both case studies revealed meaningful motion patterns, such as the offside‑trap behavior among soccer players and trendsetting districts predicting political shifts.
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.
44
Communication In The Presence Of Noise
Claude E. Shannon · Proceedings of the IEEE · 1998 · 4.9K citations
From Data Mining to Knowledge Discovery in Databases
1996 · 4.7K citations
Fast Pattern Matching in Strings
Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations
Geographic information systems: A management perspective
Stan Aronoff · Geocarto International · 1989 · 963 citations