Forecasting occurrences of activities

While activity recognition has been shown to be valuable for pervasive computing applications, less work has focused on techniques for forecasting the future occurrence of activities. We present an activity forecasting method to predict the time that will elapse until a target activity occurs. This method generates an activity forecast using a regression tree classifier and offers an advantage over sequence prediction methods in that it can predict expected time until an activity occurs. We evaluate this algorithm on real-world smart home datasets and provide evidence that our proposed approach is most effective at predicting activity timings.

[1]  Hassan Ghasemzadeh,et al.  Automatic Segmentation and Recognition in Body Sensor Networks Using a Hidden Markov Model , 2012, TECS.

[2]  Mario Cannataro,et al.  Protein-to-protein interactions: Technologies, databases, and algorithms , 2010, CSUR.

[3]  Feng Niu,et al.  HMM-Based Segmentation and Recognition of Human Activities from Video Sequences , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[4]  Arnold Zellner,et al.  An Introduction to Bayesian Inference in Econometrics. , 1974 .

[5]  O. Okonkwo,et al.  Mild cognitive impairment and everyday function: evidence of reduced speed in performing instrumental activities of daily living. , 2008, The American journal of geriatric psychiatry : official journal of the American Association for Geriatric Psychiatry.

[6]  Jean Ponce,et al.  Automatic annotation of human actions in video , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[7]  Gaetano Borriello,et al.  A Practical Approach to Recognizing Physical Activities , 2006, Pervasive.

[8]  Gerhard Tröster,et al.  Incremental kNN Classifier Exploiting Correct-Error Teacher for Activity Recognition , 2010, 2010 Ninth International Conference on Machine Learning and Applications.

[9]  Rama Chellappa,et al.  Machine Recognition of Human Activities: A Survey , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Neri Merhav,et al.  Universal prediction of individual sequences , 1992, IEEE Trans. Inf. Theory.

[11]  R. Engle Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation , 1982 .

[12]  Mamun Bin Ibne Reaz,et al.  SPEED: An Inhabitant Activity Prediction Algorithm for Smart Homes , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Anupam Agrawal,et al.  A survey on activity recognition and behavior understanding in video surveillance , 2012, The Visual Computer.

[14]  Didier Stricker,et al.  Towards robust activity recognition for everyday life: Methods and evaluation , 2013, 2013 7th International Conference on Pervasive Computing Technologies for Healthcare and Workshops.

[15]  Miguel A. Labrador,et al.  A Survey on Human Activity Recognition using Wearable Sensors , 2013, IEEE Communications Surveys & Tutorials.

[16]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[17]  Ran El-Yaniv,et al.  On Prediction Using Variable Order Markov Models , 2004, J. Artif. Intell. Res..

[18]  Gwenn Englebienne,et al.  Accurate activity recognition in a home setting , 2008, UbiComp.

[19]  Chris D. Nugent,et al.  Segmenting sensor data for activity monitoring in smart environments , 2012, Personal and Ubiquitous Computing.

[20]  Diane J. Cook,et al.  Online Sequential Prediction via Incremental Parsing: The Active LeZi Algorithm , 2007, IEEE Intelligent Systems.

[21]  Liming Chen,et al.  Activity Recognition: Approaches, Practices and Trends , 2011 .

[22]  Bernt Schiele,et al.  A tutorial on human activity recognition using body-worn inertial sensors , 2014, CSUR.

[23]  Shi-Wei Dong,et al.  A Heuristic Optimal Discrete Bit Allocation Algorithm for Margin Maximization in DMT Systems , 2007, EURASIP J. Adv. Signal Process..

[24]  K. Hipel,et al.  Time series modelling of water resources and environmental systems , 1994 .

[25]  Diane J. Cook,et al.  Smart environments - technology, protocols and applications , 2004 .

[26]  T. Riise,et al.  Theory and practice of multivariate arma forecasting , 1984 .

[27]  A. Zellner An Introduction to Bayesian Inference in Econometrics , 1971 .

[28]  Alan Fern,et al.  Structured prediction via output space search , 2014, J. Mach. Learn. Res..

[29]  Paul Lukowicz,et al.  Activity Recognition of Assembly Tasks Using Body-Worn Microphones and Accelerometers , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Alan Fern,et al.  HC-Search: A Learning Framework for Search-based Structured Prediction , 2014, J. Artif. Intell. Res..

[31]  Diane J. Cook,et al.  Activity recognition on streaming sensor data , 2014, Pervasive Mob. Comput..

[32]  Jae H. Kim Forecasting autoregressive time series with bias-corrected parameter estimators , 2003 .

[33]  Lawrence B Holder,et al.  Automated activity-aware prompting for activity initiation. , 2013, Gerontechnology : international journal on the fundamental aspects of technology to serve the ageing society.

[34]  Eamonn J. Keogh,et al.  An online algorithm for segmenting time series , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[35]  Hans-Werner Gellersen,et al.  Multimodal recognition of reading activity in transit using body-worn sensors , 2012, TAP.

[36]  Diane J. Cook,et al.  Learning Setting-Generalized Activity Models for Smart Spaces , 2012, IEEE Intelligent Systems.

[37]  Weng-Keen Wong,et al.  Physical Activity Recognition from Accelerometer Data Using a Multi-Scale Ensemble Method , 2013, IAAI.

[38]  Mi Zhang,et al.  Motion primitive-based human activity recognition using a bag-of-features approach , 2012, IHI '12.

[39]  Henry A. Kautz,et al.  Location-Based Activity Recognition using Relational Markov Networks , 2005, IJCAI.

[40]  Plamen P. Angelov,et al.  Human Activity Recognition Based on Evolving Fuzzy Systems , 2010, Int. J. Neural Syst..

[41]  Stan Sclaroff,et al.  A Unified Framework for Gesture Recognition and Spatiotemporal Gesture Segmentation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Jenq-Neng Hwang,et al.  A Review on Video-Based Human Activity Recognition , 2013, Comput..

[43]  Alan Fern,et al.  HC-Search: Learning Heuristics and Cost Functions for Structured Prediction , 2013, AAAI.

[44]  Matthai Philipose,et al.  Common Sense Based Joint Training of Human Activity Recognizers , 2007, IJCAI.

[45]  Diane J. Cook,et al.  Regression tree classification for activity prediction in smart homes , 2014, UbiComp Adjunct.

[46]  Maurice Henry Quenouille,et al.  The analysis of multiple time-series , 1957 .

[47]  Blake Hannaford,et al.  A Hybrid Discriminative/Generative Approach for Modeling Human Activities , 2005, IJCAI.

[48]  Jesse Hoey,et al.  Sensor-Based Activity Recognition , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[49]  Paul Lukowicz,et al.  All for one or one for all? Combining heterogeneous features for activity spotting , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[50]  Tao Gu,et al.  Object relevance weight pattern mining for activity recognition and segmentation , 2010, Pervasive Mob. Comput..

[51]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[52]  J.K. Aggarwal,et al.  Human activity analysis , 2011, ACM Comput. Surv..

[53]  Gerhard Tröster,et al.  On-Body Sensing Solutions for Automatic Dietary Monitoring , 2009, IEEE Pervasive Computing.

[54]  S. Sathiya Keerthi,et al.  Improvements to the SMO algorithm for SVM regression , 2000, IEEE Trans. Neural Networks Learn. Syst..

[55]  Diane J. Cook,et al.  Recognizing independent and joint activities among multiple residents in smart environments , 2010, J. Ambient Intell. Humaniz. Comput..

[56]  Sajal K. Das,et al.  LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks , 2002, Wirel. Networks.

[57]  Kiyoharu Aizawa,et al.  Motion Segmentation and Retrieval for 3D Video Based on Modified Shape Distribution , 2007, EURASIP J. Adv. Signal Process..

[58]  Michael L. Littman,et al.  Activity Recognition from Accelerometer Data , 2005, AAAI.

[59]  Jian Lu,et al.  An unsupervised approach to activity recognition and segmentation based on object-use fingerprints , 2010, Data Knowl. Eng..

[60]  Georges A. Darbellay,et al.  Forecasting the short-term demand for electricity: Do neural networks stand a better chance? , 2000 .

[61]  Ling Bao,et al.  Activity Recognition from User-Annotated Acceleration Data , 2004, Pervasive.

[62]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.