Mining Complex Spatio-Temporal Sequence Patterns.

Mining sequential movement patterns describing group behaviour in potentially streaming spatio-temporal data sets is a challenging problem. Movements are typically noisy and often overlap each other. This makes a set of simple patterns difficult to interpret and sequences difficult to mine. Furthermore, group behaviour is complex. Objects in a group may behave similarly for a period of time (an interesting pattern sequence), then split up – either spatially, temporally or both; making a series of uninteresting movements before rejoining again. This behaviour must be captured in a single pattern for that group, rather than a number of unconnected pattern sequences. Secondly, it often occurs that individual objects only move along segments of a path, perhaps between intersections in a road or highway. However, the entire path is interesting when all such behaviours are taken together. Therefore, a pattern describing such behaviour should be found, rather than just a number of short se...

• Type: Conference
• Year: 2009
• Where: SDM
• Authors: Florian Verhein
• Keywords: Computer Science, Interesting Pattern Sequence, Interesting Sequences, SDM 2009, Unconnected Pattern Sequences