Spatiotemporal Relational Probability Trees: An Introduction

We introduce spatiotemporal relational probability trees (SRPTs), probability estimation trees for relational data that can vary in both space and time. The SRPT algorithm addresses the exponential increase in search complexity through sampling. We validate the SRPT using a simulated data set and we empirically demonstrate the SRPT algorithm on two real-world data sets.

[1]  Jennifer Neville,et al.  Learning relational probability trees , 2003, KDD '03.

[2]  S. Džeroski,et al.  Relational Data Mining , 2001, Springer Berlin Heidelberg.

[3]  Richard E. Carbone,et al.  WEATHER IMPACTS , FORECASTS , AND POLICY An Integrated Perspective , 2002 .

[4]  May Yuan,et al.  Understanding Dynamics of Geographic Domains , 2008 .

[5]  Chris Volinsky,et al.  Building an Effective Representation for Dynamic Networks , 2005 .

[6]  David D. Jensen,et al.  Exploiting relational structure to understand publication patterns in high-energy physics , 2003, SKDD.

[7]  Kelvin K. Droegemeier,et al.  The Dependence of Numerically Simulated Cyclic Mesocyclogenesis upon Environmental Vertical Wind Shear , 2005 .

[8]  Ming Hu.  Prediction of Fort Worth Tornadic Thunderstorms using 3DVAR and Cloud analysis with WSR-88D Level-II Data , 2004 .

[9]  M. Yuan,et al.  A Typology of Spatiotemporal Information Queries , 2002 .

[10]  Jidong Gao,et al.  The Advanced Regional Prediction System (ARPS), storm-scale numerical weather prediction and data assimilation , 2003 .

[11]  C. Doswell,et al.  Severe Thunderstorm Evolution and Mesocyclone Structure as Related to Tornadogenesis , 1979 .

[12]  Paul R. Cohen,et al.  Searching for Structure in Multiple Streams of Data , 1996, ICML.

[13]  Tom Ross,et al.  TRACKING AND EVALUATING U.S. BILLION DOLLAR WEATHER DISASTERS, 1980-2005 , 2005 .

[14]  James F. Allen.  Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[15]  Ashwin Srinivasan,et al.  A Study of Two Sampling Methods for Analyzing Large Datasets with ILP , 1999, Data Mining and Knowledge Discovery.

[16]  Ben Taskar,et al.  Learning Probabilistic Models of Link Structure , 2003, J. Mach. Learn. Res..

[17]  Barry Smith,et al.  SNAP and SPAN: Towards Dynamic Spatial Ontology , 2004, Spatial Cogn. Comput..

[18]  Jennifer Neville,et al.  Exploiting time-varying relationships in statistical relational models , 2007, WebKDD/SNA-KDD '07.

[19]  W. Briggs.  Statistical Methods in the Atmospheric Sciences , 2007 .

[20]  Arthur Witt,et al.  The Storm Cell Identification and Tracking Algorithm: An Enhanced WSR-88D Algorithm , 1998 .

[21]  Jennifer Neville,et al.  Temporal-Relational Classifiers for Prediction in Evolving Domains , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[22]  Andrew W. Moore,et al.  Tractable group detection on large link data sets , 2003, Third IEEE International Conference on Data Mining.