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