Searching for Temporal Patterns in AmI Sensor Data
Anticipation is a key property of human-human communication, and it is highly desirable for ambient environments to have the means of anticipating events to create a feeling of responsiveness and intelligence in the user. In a home or work environment, a great number of low-cost sensors can be deployed to detect simple events: the passing of a person, the usage of an object, the opening of a door. The methods that try to discover re-usable and interpretable patterns in temporal event data have several shortcomings. Using a testbed that we have developed for this purpose, we first contrast current approaches to the problem. We then extend the best of these approaches, the T-Pattern algorithm, with Gaussian Mixture Models, to obtain a fast and robust algorithm to find patterns in temporal data. Our algorithm can be used to anticipate future events, as well as to detect unexpected events as they occur.
Unable to display preview. Download preview PDF.
- 1.Cook, D.J.: Prediction algorithms for smart environments. In: Diane, J., Cook, D.J., Das, S.K. (eds.) Smart Environments: Technologies, Protocols, and Applications, p. 175. Wiley Series on Parallel and Distributed Computing, Chichester (2005)Google Scholar
- 2.Eagle, N., Pentland, A.: Eigenbehaviors: Identifying structure in routine. In: Proc. Roy. Soc. A (submission, 2006)Google Scholar
- 4.Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian Filtering for Location Estimation. In: IEEE Pervasive Computing, pp. 24–33 (2003)Google Scholar
- 5.Magnusson, M.S.: Discovering hidden time patterns in behavior: T-patterns and their detection. Behav. Res. Methods Instrum. Comput. 32(1), 93–110 (2000)Google Scholar