Presenter/Author Information

Alexander Campbell
Binh Pham
Yu-Chu Tian

Keywords

spatio-temporal, data mining, hypothesis exploration, delay-embedding

Start Date

1-7-2006 12:00 AM

Abstract

We present a general framework for pattern discovery and hypothesis exploration in spatio-temporaldata sets that is based on delay-embedding. This is a remarkable method of nonlinear time-series analysis thatallows the full phase-space behaviour of a system to be reconstructed from only a single observable (accessiblevariable). Recent extensions to the theory that focus on a probabilistic interpretation extend its scope and allowpractical application to noisy, uncertain and high-dimensional systems. Our framework uses these extensions toaid alignment of spatio-temporal sub-models (hypotheses) to empirical data - for example, satellite images plusremote-sensing - and to explore behaviours consistent with this alignment. The novel aspect of the work is amechanism for linking global and local dynamics using a holistic spatio-temporal feedback loop. An exampleframework is devised for an urban planning application, transit-oriented developments, and its feasibility isdemonstrated with real data.

COinS
 
Jul 1st, 12:00 AM

A Framework for Spatio-Temporal Data Analysis and Hypothesis Exploration

We present a general framework for pattern discovery and hypothesis exploration in spatio-temporaldata sets that is based on delay-embedding. This is a remarkable method of nonlinear time-series analysis thatallows the full phase-space behaviour of a system to be reconstructed from only a single observable (accessiblevariable). Recent extensions to the theory that focus on a probabilistic interpretation extend its scope and allowpractical application to noisy, uncertain and high-dimensional systems. Our framework uses these extensions toaid alignment of spatio-temporal sub-models (hypotheses) to empirical data - for example, satellite images plusremote-sensing - and to explore behaviours consistent with this alignment. The novel aspect of the work is amechanism for linking global and local dynamics using a holistic spatio-temporal feedback loop. An exampleframework is devised for an urban planning application, transit-oriented developments, and its feasibility isdemonstrated with real data.