Cascading SpatioTemporal Pattern Discovery层叠的时空模式发现.ppt

Cascading Spatio-Temporal Pattern Discovery P. Mohan, S.Shekhar, J. Shine, J. Rogers CSci 8715 Presented by: Atanu Roy Akash Agrawal Motivation Applications in domains like Public safety Climate modeling Natural disaster planning CSci 8715 The Problem Input ST dataset consisting of a set of boolean event-types over a common ST framework a directed neighborhood relation a threshold CPI Output CSTPS with CPI ≥ threshold Objective Minimize Computation cost Constraints Correctness, completeness CSci 8715 CSci 8715 Key Challenges Absence of natural transactions overlap across instances Exponential cardinality of candidate patterns Computationally complex ST neighborhood Conflicting demands of computational scalability and statistical interpretation CSci 8715 * Related Works Spatio-temporal frequent patterns Partially Ordered Others Unordered (ST Co-occurrence) Totally Ordered (ST Sequences) This Work (Cascading ST patterns ) ST Co-occurrence [Celik et al. 2008, Cao et al. 2006] Designed for moving object datasets by treating trajectories as location time series Does not capture partially ordered relationships over space and time. ST Sequence [Huang et al. 2008, Cao et al. 2005 ] Totally ordered patterns modeled as a chain. Does not account for multiply connected patterns(e.g. nonlinear) Misses non-linear semantics. No ST statistical interpretation. Slide Courtesy: Pradeep Mohan. Used in the class for demonstrating “Articulating Novelty”. Novel Better! Novelty Implementation of partial ordered ST framework. Spatio-temporal statistical interpretation first introduced Novel interest measure 2 filtering strategies New measure (clumpiness degree) Tested on novel datasets Better Bottleneck analysis shows major time is utilized for interest measure evaluation Computes interest measure using ST partitioning Algebraic cost model for filtering Comparison shows better performance from authors’ previous work CSci 8715 Key Concepts CSci 8715 Filters Upp