Next Article in Journal
Next Article in Special Issue
Previous Article in Journal
Previous Article in Special Issue
Sensors 2010, 10(8), 7496-7513; doi:10.3390/s100807496
Article

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

1,* , 2
, 3
 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)
View Full-Text   |   Download PDF [282 KB, uploaded 21 June 2014]
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 sensor networks; temporal pattern extraction; T-patterns; Lempel-Ziv; Gaussian mixture model; MERL motion data
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.

Export to BibTeX |
EndNote


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