Mixed-drove spatiotemporal co-occurrence pattern mining

Celik M., Shekhar S., Rogers J. P., Shine J. A.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, cilt.20, sa.10, ss.1322-1335, 2008 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 20 Sayı: 10
  • Basım Tarihi: 2008
  • Doi Numarası: 10.1109/tkde.2008.97
  • Dergi Adı: IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1322-1335
  • Anahtar Kelimeler: spatiotemporal data mining, spatiotemporal co-occurrence pattern mining, composite interest measure, mixed-drove spatiotemporal co-occurrence pattern
  • Erciyes Üniversitesi Adresli: Evet

Özet

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 monotonic 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.