Supporting fast search in time series for movement patterns in multiple scales
Proceedings of the seventh international conference on Information and knowledge management
OPTICS: ordering points to identify the clustering structure
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Qualitative Representation of Change
COSIT '97 Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS
Analyzing Relative Motion within Groups of Trackable Moving Point Objects
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Shifts in Detail through Temporal Zooming
DEXA '99 Proceedings of the 10th International Workshop on Database & Expert Systems Applications
Learning Significant Locations and Predicting User Movement with GPS
ISWC '02 Proceedings of the 6th IEEE International Symposium on Wearable Computers
Mining, indexing, and querying historical spatiotemporal data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Frequent Spatio-Temporal Sequential Patterns
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Computing longest duration flocks in trajectory data
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
On discovering moving clusters in spatio-temporal data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
| Hi-index | 0.00 |
A trajectory is the time-stamped path of a moving entity through space. Given a set of trajectories, this paper proposes new conceptual definitions for a spatio-temporal pattern named Herdand four types of herd evolvements: expand, join, shrink,and leavebased on the definition of a related term flock. Herd evolvements are identified through measurements of Precision, Recall,and F-score. A graph-based representation, Herd Interaction Graph, or Herding, for herd evolvements is described and an algorithm to generate the graph is proposed and implemented in a Geographic Information System (GIS) environment. A data generator to simulate herd movements and their interactions is proposed and implemented as well. The results suggest that herds and their interactions can be effectively modeled through the proposed measurements and the herd interaction graph from trajectory data.