Enhancing Anomaly Detection Using Temporal Pattern Discovery

  • Vikramaditya R. Jakkula
  • Aaron S. Crandall
  • Diane J. Cook
Chapter

Abstract

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, R. and Srikant, R. (1995). Mining Sequential Patterns. In Proceedings of the International Conference on Data Engineering, pages 3–14.Google Scholar
  2. Allen, J. F. and Ferguson, G. (1994). Actions and Events in Interval Temporal Logic. Journal of Logic and Computation, 4(5):531–579.MATHCrossRefMathSciNetGoogle Scholar
  3. Dekhtyar, A., Ross, R., and Subrahmanian, V. S. (2001). Probabilistic Temporal Databases, I: Algebra. ACM Transactions on Database Systems, 26(1):41–95.MATHCrossRefGoogle Scholar
  4. 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
  5. Gross, J. (August 14, 2007). A Grass-Roots Effort to Grow Old at Home. In The New York Times.Google Scholar
  6. 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
  7. 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
  8. 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
  9. 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
  10. Pollack, M., Brown, L., Colbry, D., McCarthy, C., Orosz, C., Peintner, B., Ramakrishnan, S., and Tsamardinos, I. (2003). Autominder: An Intelligent Cognitive Orthotic System for People with Memory Impairment. Robotics and Autonomous Systems, 44(3-4):273–282.CrossRefGoogle Scholar
  11. 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
  12. Wang, H. (2006). Digital Home Health – A Primer. In Parks Associates.Google Scholar
  13. 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
  14. Youngblood, G. M. and Cook, D. J. (2007). Data Mining for Hierarchical Model Creation. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 37(4):1–12.CrossRefGoogle Scholar
  15. Youngblood, G. M., Holder, L. B., and Cook, D. J. (2005). Managing Adaptive Versatile Environments. Journal of Pervasive and Mobile Computing, 1(4):373–403.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag US 2009

Authors and Affiliations

  • Vikramaditya R. Jakkula
    • 1
  • Aaron S. Crandall
    • 1
  • Diane J. Cook
    • 1
  1. 1.Washington State UniversityPullman WashingtonUSA

Personalised recommendations