Sensors 2010, 10(8), 7496-7513; doi:10.3390/s100807496

T-Patterns Revisited: Mining for Temporal Patterns in Sensor Data

1,* email, 2email, 3email and 1
Received: 2 December 2009; in revised form: 23 February 2010 / Accepted: 23 July 2010 / Published: 10 August 2010
(This article belongs to the Special Issue State-of-the-Art Sensors Technology in The Netherlands)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: The trend to use large amounts of simple sensors as opposed to a few complex sensors to monitor places and systems creates a need for temporal pattern mining algorithms to work on such data. The methods that try to discover re-usable and interpretable patterns in temporal event data have several shortcomings. We contrast several recent approaches to the problem, and extend the T-Pattern algorithm, which was previously applied for detection of sequential patterns in behavioural sciences. The temporal complexity of the T-pattern approach is prohibitive in the scenarios we consider. We remedy this with a statistical model to obtain a fast and robust algorithm to find patterns in temporal data. We test our algorithm on a recent database collected with passive infrared sensors with millions of events.
Keywords: sensor networks; temporal pattern extraction; T-patterns; Lempel-Ziv; Gaussian mixture model; MERL motion data
PDF Full-text Download PDF Full-Text [282 KB, uploaded 21 June 2014 03:07 CEST]

Export to BibTeX |

MDPI and ACS Style

Salah, A.A.; Pauwels, E.; Tavenard, R.; Gevers, T. T-Patterns Revisited: Mining for Temporal Patterns in Sensor Data. Sensors 2010, 10, 7496-7513.

AMA Style

Salah AA, Pauwels E, Tavenard R, Gevers T. T-Patterns Revisited: Mining for Temporal Patterns in Sensor Data. Sensors. 2010; 10(8):7496-7513.

Chicago/Turabian Style

Salah, Albert Ali; Pauwels, Eric; Tavenard, Romain; Gevers, Theo. 2010. "T-Patterns Revisited: Mining for Temporal Patterns in Sensor Data." Sensors 10, no. 8: 7496-7513.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert