The Community for Technology Leaders
RSS Icon
Subscribe
Hong Kong
Dec. 18, 2006 to Dec. 22, 2006
ISBN: 0-7695-2701-7
pp: 119-128
Mete Celik , University of Minnesota, USA
Shashi Shekhar , University of Minnesota, USA
James P. Rogers , U.S. Army ERDC, USA
James A. Shine , U.S. Army ERDC, USA
Jin Soung Yoo , University of Minnesota, USA
ABSTRACT
Mixed-drove spatio-temporal co-occurrence patterns (MDCOPs) represent subsets of object-types that are located together in space and time. Discovering MDCOPs is an important problem with many applications such as identifying tactics in battlefields, games, and predator-prey interactions. However, mining MDCOPs is computationally very expensive because the interest measures are computationally complex, datasets 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 a novel MDCOP mining algorithm. Analytical and experimental results show that the proposed algorithm is correct and complete. Results also show the proposed method is computationally more efficient than na?ve alternatives.
INDEX TERMS
null
CITATION
Mete Celik, Shashi Shekhar, James P. Rogers, James A. Shine, Jin Soung Yoo, "Mixed-Drove Spatio-Temporal Co-occurence Pattern Mining: A Summary of Results", ICDM, 2006, Sixth International Conference on Data Mining (ICDM'06), Sixth International Conference on Data Mining (ICDM'06) 2006, pp. 119-128, doi:10.1109/ICDM.2006.112
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool