Enhancing Anomaly Detection Using Temporal Pattern Discovery
Technological enhancements aid development and research in smart homes and . The temporal nature of data collected in a smart environment provides us with a better understanding of patterns that occur over time. Predicting events and detecting anomalies in such data sets is a complex and challenging task. To solve this problem, we suggest a solution using temporal relations . Our temporal pattern discovery algorithm, based on Allen’s temporal relations , has helped discover interesting patterns and relations from data sets. We hypothesize that machine learning algorithms can be designed to automatically learn models of resident behavior in a and, when these are incorporated with temporal information , the results can be used to detect anomalies. We describe a method of discovering temporal relations in data sets and applying them to perform anomaly detection on the frequently occurring events by incorporating information shared by the activity. We validate our hypothesis using empirical studies based on the data collected from real resident and virtual resident (synthetic) data.
Keywords:Temporal relationships Smart environments
Unable to display preview. Download preview PDF.
- Agrawal, R. and Srikant, R. (1995). Mining Sequential Patterns. In Proceedings of the International Conference on Data Engineering, pages 3–14.Google Scholar
- Gottfried, B., Guesgen, H. W., and Hubner, S. (2006). Spatiotemporal Reasoning for Smart Homes. In Designing Smart Homes, pages 16–34. Springer, Berlin / Heidelberg.Google Scholar
- Gross, J. (August 14, 2007). A Grass-Roots Effort to Grow Old at Home. In The New York Times.Google Scholar
- Jakkula, V., Crandall, A., and Cook, D. J. (2007). Knowledge Discovery in Entity Based Smart Environment Resident Data Using Temporal Relations Based Data Mining. In Proceedings of the ICDM Workshop on Spatial and Spatio-Temporal Data Mining.Google Scholar
- Lanspery, S., Callahan, Jr., J. J., Miller, J. R., and Hyde, J. (1997). Introduction: Staying Put. In Staying Put: Adapting the Places Instead of the People, pages 1–22. Baywood Publishing Company, Amityville, NY.Google Scholar
- Morchen, F. (2006). Algorithms for Time Series Mining. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 668–673.Google Scholar
- Noble, C. and Cook, D. J. (2003). Graph-Based Anomaly Detection. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Google Scholar
- Ryabov, V. and Puuronen, S. (2001). Probabilistic Reasoning about Uncertain Relations Between Temporal Points. In Proceedings of the 8th International Symposium on Temporal Representation and Reasoning, pages 35–40.Google Scholar
- Wang, H. (2006). Digital Home Health – A Primer. In Parks Associates.Google Scholar
- Worboys, M. F. and Duckham, M. (2002). Integrating Spatio-Thematic Information. In Proceedings of the International Conference on Geographic Information Science, pages 346–361.Google Scholar