Discovery of Collocation Episodes in Spatiotemporal Data
- 1 December 2006
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE International Conference on Data Mining (ICDM)
- No. 15504786,p. 823-827
- https://doi.org/10.1109/icdm.2006.59
Abstract
Given a collection of trajectories of moving objects with different types (e.g., pumas, deers, vultures, etc.), we introduce the problem of discovering collocation episodes in them (e.g., if a puma is moving near a deer, then a vulture is also going to move close to the same deer with high probability within the next 3 minutes). Collocation episodes catch the inter-movement regularities among different types of objects. We formally define the problem of mining collocation episodes and propose two scaleable algorithms for its efficient solution. We empirically evaluate the performance of the proposed methods using synthetically generated data that emulate real-world object movements.Keywords
This publication has 3 references indexed in Scilit:
- A framework for mining topological patterns in spatio-temporal databasesPublished by Association for Computing Machinery (ACM) ,2005
- Approximations to Magic: Finding Unusual Medical Time SeriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Levelwise Search and Borders of Theories in Knowledge DiscoveryData Mining and Knowledge Discovery, 1997