Title :
Mining at most top-K% mixed-drove spatiotemporal co-occurrence patterns
Author :
Zhanquan Wang ; Xuanhuang Peng ; Chunhua Gu ; Bingqiang Huang
Author_Institution :
Comput. Sci. & Eng. Dept., East China Univ. of Sci. & Technol., Shanghai, China
Abstract :
Discovering MDCOPs is an important problem with many spatio-temporal applications such as identifying planning and strategy in battlefield and tracking predator-prey interactions. However, it is hard to determine the appropriate interest measure thresholds. In the paper, the problem of mining at most top-K% MDCOPs without using user-defined thresholds is defined, and a novel mining algorithm based on time aggregated graph is proposed. Analytical and experimental results show that the TopMDCOP Graph Miner without thresholds is correct and complete. Results show the proposed algorithm is computationally more efficient than the naive algorithm by using a new storage method to mine, it´s proved to be effective and validate in the real world. This electronic document is a “live” template and already defines the components of your paper [title, text, heads, etc.] in its style sheet.
Keywords :
data mining; graph theory; pattern classification; MDCOP discovery; MDCOP mining algorithm; TopMDCOP graph miner; battlefield planning; interest measure thresholds; mixed-drove spatiotemporal cooccurrence pattern; predator-prey interactions tracking; storage method; time aggregated graph; user-defined thresholds; Algorithm design and analysis; Animals; Data mining; Indexes; Spatial databases; Time complexity; Time measurement; MDCOP; Top-K%; time aggregated graph;
Conference_Titel :
Control Conference (ASCC), 2013 9th Asian
Conference_Location :
Istanbul
Print_ISBN :
978-1-4673-5767-8
DOI :
10.1109/ASCC.2013.6606379