Mining Spatiotemporal Patterns in Dynamic Plane Graphs - Archive ouverte HAL Access content directly
Journal Articles Intelligent Data Analysis Year : 2013

Mining Spatiotemporal Patterns in Dynamic Plane Graphs

(1, 2) , (2) , (2) , (2)
1
2

Abstract

Dynamic graph mining is the task of searching for subgraph patterns that capture the evolution of a dynamic graph. In this paper, we are interested in mining dynamic graphs applied to videos. A video can be regarded as a dynamic graph, whose evolution over time is represented by a series of plane graphs, one graph for each video frame. As such, subgraph patterns in this series may correspond to objects that frequently appear in the video. Furthermore, by associating spatial information to each of the nodes in these graphs, it becomes possible to track a given object through the video in question. We present, in this paper, two plane graph mining algorithms, called \plagram{} and \dyplagram{}, for the extraction of spatiotemporal patterns. A spatiotemporal pattern is a set of occurrences of a given subgraph pattern which are not too far apart w.r.t time nor space. Experiments demonstrate that our algorithms are effective even in contexts where general-purpose algorithms would not provide the complete set of frequent subgraphs. We also show that they give promising results when applied to object tracking in videos.
Not file

Dates and versions

ujm-00629121 , version 1 (05-10-2011)

Identifiers

  • HAL Id : ujm-00629121 , version 1

Cite

Adriana Prado, Baptiste Jeudy, Elisa Fromont, Fabien Diot. Mining Spatiotemporal Patterns in Dynamic Plane Graphs. Intelligent Data Analysis, 2013, 17 (1), pp.71-92. ⟨ujm-00629121⟩
152 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More