A methodology for extracting temporal properties from sensor network data streams

The extraction of temporal characteristics from sensor data streams can reveal important properties about the sensed events. Knowledge of temporal characteristics in applications where sensed events tend to periodically repeat, can provide a great deal of information towards identifying patterns, building models and using the timing information to actuate and provide services. In this paper we outline a methodology for extracting the temporal properties, in terms of start time and duration, of sensor data streams that can be used in applications such as human, habitat, environmental and traffic monitoring where sensed events repeat over a time window. Its application is demonstrated on a 30-day dataset collected from one of our assisted living sensor network deployments.

[1]  Hrishikesh D. Vinod Mathematica.  Integer Programming and the Theory of Grouping , 1969 .

[2]  George Karypis,et al.  Hierarchical Clustering Algorithms for Document Datasets , 2005, Data Mining and Knowledge Discovery.

[3]  A. Savvides,et al.  A sensory grammar for inferring behaviors in sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[4]  Vipin Kumar,et al.  Introduction to Data Mining, (First Edition) , 2005 .

[5]  Lawrence B. Holder,et al.  Mdl-based context-free graph grammar induction and applications , 2004, Int. J. Artif. Intell. Tools.

[6]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[7]  T. Teixeira,et al.  Detecting Patterns for Assisted Living Using Sensor Networks: A Case Study , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[8]  Diane J. Cook,et al.  Approximate Association Rule Mining , 2001, FLAIRS Conference.

[9]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[10]  Diane J. Cook,et al.  An event set approach to sequence discovery in medical data , 2000, Intell. Data Anal..

[11]  Andreas Savvides,et al.  Lightweight People Counting and Localizing in Indoor Spaces Using Camera Sensor Nodes , 2007, 2007 First ACM/IEEE International Conference on Distributed Smart Cameras.

[12]  Andreas Savvides,et al.  Extracting spatiotemporal human activity patterns in assisted living using a home sensor network , 2008, PETRA '08.

[13]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[14]  Andreas Savvides,et al.  Macroscopic Human Behavior Interpretation Using Distributed Imager and Other Sensors , 2008, Proceedings of the IEEE.

[15]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[16]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[17]  Diane J. Cook,et al.  MINING TEMPORAL SEQUENCES TO DISCOVER INTERESTING PATTERNS , 2004 .

[18]  Lawrence B. Holder,et al.  Structure Discovery in Sequentially-connected Data Streams , 2006, Int. J. Artif. Intell. Tools.

[19]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.

[20]  Kay Römer,et al.  Distributed Mining of Spatio-Temporal Event Patterns in Sensor Networks , 2007 .