Composite Spatio-Temporal Co-occurrence Pattern Mining

  • Authors:
  • Zhongnan Zhang;Weili Wu

  • Affiliations:
  • Department of Computer Science, The University of Texas at Dallas, Richardson, USA TX 75080;Department of Computer Science, The University of Texas at Dallas, Richardson, USA TX 75080

  • Venue:
  • WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatio-temporal co-occurrence patterns (STCOPs) represent subsets of features that are located together in space and time. Mining such patterns is important for many spatio-temporal application domains. However, a co-occurrence analysis across multiple spatio-temporal datasets is computationally expensive when the dimension of the time series and number of locations in the spaces are large. In this paper, we first defined STCOPs and the STCOPs mining problem. We proposed a monotonic composite measure, which is the composition of the spatial prevalence and temporal prevalence measures. A novel and computationally efficient algorithm, Costcop+, is presented by applying the composite measure. We proved that the proposed algorithm is correct and complete in finding STCOPs. Using a real dataset, the experiments illustrate that the algorithm is efficient.