Hierarchical Spatio-Temporal Pattern Discovery and Predictive Modeling
Authors:
- 10 December 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 28 (4) , 979-993
Abstract
We propose a new approach, CCRBoost, to identify the hierarchical structure of spatio-temporal patterns at different resolution levels and subsequently construct a predictive model based on the identified structure. To accomplish this, we first obtain indicators within different spatio-temporal spaces from the raw data. A distributed spatio-temporal pattern (DSTP) is extracted from a distribution, which consists of the locations with similar indicators from the same time period, generated by multi-clustering. Next, we use a greedy searching and pruning algorithm to combine the DSTPs in order to form an ensemble spatio-temporal pattern (ESTP). An ESTP can represent the spatio-temporal pattern of various regularities or a non-stationary pattern. To consider all the possible scenarios of a real-world ST pattern, we then build a model with layers of weighted ESTPs. By evaluating all the indicators of one location, this model can predict whether a target event will occur at this location. In the case study of predicting crime events, our results indicate that the predictive model can achieve 80 percent accuracy in predicting residential burglary, which is better than other methods.Keywords
Funding Information
- National Institute of Justice (2009-DE-BX-K219)
This publication has 33 references indexed in Scilit:
- Spatio-temporal network analysis for studying climate patternsClimate Dynamics, 2013
- An Enhanced Algorithm to Predict a Future Crime using Data MiningInternational Journal of Computer Applications, 2011
- LIBSVMACM Transactions on Intelligent Systems and Technology, 2011
- Self-Exciting Point Process Modeling of CrimeJournal of the American Statistical Association, 2011
- Mining Spatio-Temporal Patterns in Trajectory DataJournal of Information Processing Systems, 2010
- Using Geographically Weighted Regression to Explore Local Crime PatternsSocial Science Computer Review, 2007
- Infectious Burglaries. A Test of the Near Repeat HypothesisThe British Journal of Criminology, 2003
- Additive logistic regression: a statistical view of boosting (With discussion and a rejoinder by the authors)The Annals of Statistics, 2000
- Geographically Weighted Regression: A Natural Evolution of the Expansion Method for Spatial Data AnalysisEnvironment and Planning A: Economy and Space, 1998
- A Decision-Theoretic Generalization of On-Line Learning and an Application to BoostingJournal of Computer and System Sciences, 1997