Mixed-drove spatiotemporal co-occurrence pattern mining

Mete Celik, Shashi Shekhar, James P. Rogers, James A. Shine

Research output: Contribution to journalArticlepeer-review

59 Scopus citations

Abstract

Mixed-drove spatiotemporal co-occurrence patterns (MDCOPs) represent subsets of two or more different object-types whose instances are often located in spatial and temporal proximity. Discovering MDCOPs is an important problem with many applications such as identifying tactics in battlefields and games and tracking predator-prey interactions. However, mining MDCOPs Is computationally very expensive because the Interest measures are computationally complex, data sets are larger due to the archival history, and the set of candidate patterns is exponential in the number of object-types. We propose a monotonie composite interest measure for discovering MDCOPs and novel MDCOP mining algorithms. Analytical results show that the proposed algorithms are correct and complete. Experimental results also show that the proposed methods are computationally more efficient than naive alternatives.

Original languageEnglish (US)
Article number4522550
Pages (from-to)1322-1335
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume20
Issue number10
DOIs
StatePublished - Oct 2008

Bibliographical note

Funding Information:
The authors would like to thank the members of the Spatial Database and Spatial Data Mining Research Group at the University of Minnesota for their comments. They would also like to express their thanks to Kim Koffolt for improving the readability of this paper. This work was partially supported by the US Army Corps of Engineers under Contract W9132V-06-C-0011, the US National Science Foundation (NSF) Grant 0431141, the NSF Grant 0708604, the NSF Grant 0713214, and an NGA grant.

Keywords

  • Composite interest measure
  • Mixed-drove spatiotemporal co-occurrence pattern
  • Spatiotemporal co-occurrence pattern mining
  • Spatiotemporal data mining

Fingerprint Dive into the research topics of 'Mixed-drove spatiotemporal co-occurrence pattern mining'. Together they form a unique fingerprint.

Cite this