|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 6 van 8 gevonden artikelen
| Titel: |
Mining spatiotemporal patterns in dynamic plane graphs |
| Auteur: |
Prado, Adriana Jeudy, Baptiste Fromont, Elisa Diot, Fabien |
| Verschenen in: |
Intelligent data analysis |
| Paginering: | Jaargang 17 (2013) nr. 1 pagina's 71-92 |
| Jaar: |
2013-02-08 |
| Inhoud: |
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 in 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. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 6 van 8 gevonden artikelen
| << vorige | volgende >> |