Skip to main content
Article thumbnail
Location of Repository

Structural Learning of Activities from Sparse Datasets

By Fahd Albinali, Nigel Davies and Adrian Friday


A major challenge in pervasive computing is to learn activity patterns, such as bathing and cleaning from sensor data. Typical sensor deployments generate sparse datasets with thousands of sensor readings and a few instances of activities. The imbalance between the number of features (i.e. sensors) and the classification targets (i.e. activities) complicates the learning process. In this paper, we propose a novel framework for discovering relationships between sensor signals and observed human activities from sparse datasets. The framework builds on the use of Bayesian networks for modeling activities by representing statistical dependencies between sensors. We optimize learning Bayesian networks of activities in 3 ways. Firstly, we perform multicollinearity analysis to focus on orthogonal sensor data with minimal redundancy. Secondly, we propose Efron's bootstrapping to generate large training sets that capture important features of an activity. Finally, we find the best Bayesian network that explains our data using a heuristic search that is insensitive to the exact ordering between variables. We evaluate our proposed approach using a publicly available data set gathered from MIT's PlaceLab. The inferred networks correctly identify activities for 85% of the time

Year: 2007
OAI identifier:
Provided by: Lancaster E-Prints

Suggested articles


  1. (2005). A living laboratory for the design and evaluation of ubiquitous computing technologies. In: CHI ’05: CHI ’05 extended abstracts on Human factors in computing systems, doi
  2. (2005). A rule-based approach to the analysis of elders activity data: Detection of health and possible emergency conditions. AAAI Fall
  3. (2002). A.: Objective remote assessment of activities of daily living: Analysis of meal preparaion patterns. Poster Presentation
  4. (2004). Activity recognition in the home setting using simple and ubiquitous sensors. doi
  5. (2005). An intelligent fuzzy agent approach for realising ambient intelligence in intelligent inhabited environments. doi
  6. (1992). E.: A bayesian method for the induction of probabilistic networks from data. doi
  7. (1993). Graphical models, causality and intervention doi
  8. (1966). Human Action: A Treatise on Economics. Fox & Wilkes
  9. (2004). Inferring activities from interactions with objects. doi
  10. (2002). Layered representations for recognizing office activity. doi
  11. (1995). Learning bayesian networks is np-complete doi
  12. (2003). M.G.: Towards understanding daily life via auto-identification and statistical analysis. UbiHealth Workshop. UbiComp
  13. (2006). Using a live-in laboratory for ubiquitous computing research. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.