Geo-referenced time-series summarization using κ-full trees: A summary of results

Dev Oliver, Shashi Shekhar, James M. Kang, Renee Laubscher, Veronica Carlan, Michael R. Evans

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Given a set of regions with activity counts at each time instant (e.g., a listing of countries with number of mass protests or disease cases over time) and a spatial neighbor relation, geo-referenced time-series summarization (GTS) finds κ-full trees that maximize activity coverage. GTS has important potential societal applications such as understanding the spread of political unrest, disease, crimes, fires, pollutants, etc. However, GTS is computationally challenging because (1) there are a large number of subsets of κ-full trees due to the potential overlap of trees and (2) a region with no activity may be a part of a larger region with maximum activity coverage, making apriori-based pruning inapplicable. Previous approaches for spatio-temporal data mining detect anomalous or unusual areas and do not summarize activities. We propose a κ-full tree (κFT) approach for GTS which features an algorithmic refinement for partitioning regions that leads to computational savings without affecting result quality. Experimental results show that our algorithmic refinement substantially reduces the computational cost. We also present a case study that shows the output of our approach on Arab Spring data.

Original languageEnglish (US)
Title of host publicationProceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012
Pages797-804
Number of pages8
DOIs
StatePublished - Dec 1 2012
Event12th IEEE International Conference on Data Mining Workshops, ICDMW 2012 - Brussels, Belgium
Duration: Dec 10 2012Dec 10 2012

Publication series

NameProceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012

Other

Other12th IEEE International Conference on Data Mining Workshops, ICDMW 2012
CountryBelgium
CityBrussels
Period12/10/1212/10/12

Keywords

  • Full trees
  • Georeferenced time-series
  • Spatial data mining
  • Summarization

Fingerprint Dive into the research topics of 'Geo-referenced time-series summarization using κ-full trees: A summary of results'. Together they form a unique fingerprint.

Cite this