DocumentCode :
3139770
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
fYear :
2013
fDate :
23-26 June 2013
Firstpage :
1
Lastpage :
5
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (ASCC), 2013 9th Asian
Conference_Location :
Istanbul
Print_ISBN :
978-1-4673-5767-8
Type :
conf
DOI :
10.1109/ASCC.2013.6606379
Filename :
6606379
Link To Document :
بازگشت