Discretized Spatio-Temporal Scan Window

Author/Creator ORCID

Date

2009

Department

Program

Citation of Original Publication

Mohammadi, Seyed H.; Janeja, Vandana P.; Gangopadhyay, Aryya; Discretized Spatio-Temporal Scan Window; Proceedings of the 2009 SIAM International Conference on Data Mining (2009); https://epubs.siam.org/doi/abs/10.1137/1.9781611972795.102

Rights

This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.

Abstract

The focus of this paper is the discovery of anomalous spatio-temporal windows. We propose a Discretized Spatio-Temporal Scan Window approach to address the question of how we can treat Space and Time together without compromising on the properties of each and their impact on each other. In doing so we discover anomalous Spatio-Temporal windows, identify at what point in time the window changes, identify the spatial patterns of change over time and identify a spatial extent in time which is completely deviant with respect to the rest of the anomalous spatio-temporal windows. None of the current approaches address all these issues in combination. Subsequently we perform experiments on several real world datasets to validate our approach while comparing with the established approach of discovering a cylindrical spatio-temporal Scan window.