A Hybrid Approach to Recognising Activities of Daily Living from Object Use in the Home Environment
Abstract
:1. Introduction
- Ability to deal with streaming data and segmentation using a novel time-based windowing technique to augment and include temporal properties to sensor data.
- Automated activity-object use discovery in context for the likely objects use for specific routine activities. We use Latent Dirichlet Allocation (LDA) topic modelling through activity-object use discovery to acquire knowledge for concepts formation as part of an ontology knowledge acquisition and learning system.
- Extend the traditional activity ontology to include the knowledge concepts acquired from the activity-object use discovery and context description which is vital for recognition, especially where object use for routine activities have not been predefined.
- A methodology to model fine grain activity situations combining ontology formalism with precedence property and 4D fluent approach with the realisation that activities are a result of atomic events occurring in patterns and orders.
- The evaluation and validation of the proposed framework to show that it outperforms the current state-of-the-art knowledge based recognition techniques.
2. Related Work
3. Overview of Our Activity Recognition Approach
3.1. Context Description Module
3.1.1. Activity-Object Use Discovery by Latent Dirichlet Allocation
- Activity Topic Number: A key parameter needed by the LDA process is the topic number to discover the likely object use. The number of activities, so to say number of activity topics corresponds to the LDA topic number. We determine the number of these distinct activities in the dataset by applying the silhouette method through K-Means clustering. Huynh et al. [17] applied K-Means clustering to partition sensor dataset. They have used the results from the clustering process to construct document of different weights. In a slightly different way, we propose applying the K-Means clustering to determine our topic number. The clustering process partitions any given dataset into clusters and in our case, each cluster represents a candidate activity resultant from the object interactions therein. Our approached also aims to use this process to determine the number of activities topics which is a measure of the optimal number of clusters. An optimal number of clusters/activities is an important parameter that will maximize the recognition accuracy of the whole framework. To achieve this, we apply the concept of silhouette width identifying the difference between the within-cluster tightness and separation from the rest. Theoretically, it is a measure of the quality of clusters [34]. The silhouette width of from N as can be computed from:
- Bag of Object Observations: The bag of objects observation we propose is analogous to the bag of words used in the LDA text and document analysis. In text and document analysis, a document (bag) in a corpus of texts can be represented as a set of words with their associated frequencies independent of their order of occurrence [35].We follow the bag of word approach to represent discrete observations of objects or sensors of specific time windows generated as events in the use or interaction of home objects. In this regard, we refer to it as bag of object observations. To satisfactorily achieve bagging of the objects accordingly, the stream of observed sensor or objects data are partitioned into segments of suitable time intervals. The objects and the partitioned segments then, respectively, correspond to the words and documents of the bag of words. If a dataset is given by D made of , …, objects, D can be partitioned using suitable sliding time window intervals into , …, segments similar to Equation (2).The observed objects , …, in each of the segments , …, are then represented with their associated frequencies f to form a segment-object-frequency matrix similar to the schema given in Equation (3). We further describe the bag of object observation with Scenario 1.
3.1.2. Context Descriptors for Routine Activities
Algorithm 1: Algorithm for Context Descriptors of Activities. |
3.2. Ontology Module
3.2.1. Modelling Fine Grain Activity Situations
3.2.2. Static and Dynamic Activities
3.3. Activity Recognition by Object Use Query
Algorithm 2: Activity recognition algorithm. |
4. Experiments and Results
4.1. Activity-Object Use Discovery and Context Description Evaluation
4.2. Activity Ontology and Recognition Performance
4.3. Learning Performance of the framework
4.4. Comparison with Other Recognition Approaches
5. Summary and Conclusions
- Activity-object use and context description process: As part of the framework, we proposed the acquiring knowledge of object use by the object use discovery and activity context descriptions for the activities. However, activities such as Breakfast, Lunch and Dinner, sharing same or similar object use, are considered as activity situations which can be made distinct by modelling them as static activities in the ontology. The main benefit of this process is its ability to discover unique object use as context descriptors for the activity situations. Limitations may arise for other similar activity situations such as Drink and Snack, as we observed with the datasets.
- Performance of the activity recognition process: Experiments carried out on the datasets suggest good recognition performance for activities. Although the performance was encouraging for most activities, recognition were confused for activities sharing same and similar object use. Notably in this case were Drink and Snack, which we modelled as dynamic activities, and Breakfast, Lunch and Dinner, modelled as static activities. Given the general performance of this activity recognition process, as illustrated in Figure 8, the activity recognition process on the average is significantly comparable.
- Model Learning Performance: The aim of this evaluation was to assess the model learning ability. From the results, the contexts descriptors which led to activity situations in the ground truth are similar to the contexts descriptors we discovered hence the result achieved at the activity level. We obtained almost the same number of activity traces for the datasets in comparison with the ground truth suggesting good and significant learning.
Author Contributions
Conflicts of Interest
References
- Akdemir, U.; Turaga, P.; Chellappa, R. An Ontology based Approach for Activity Recognition from Video. In Proceedings of the 16th ACM International Conference on Multimedia (MM, 08), Vancouver, BC, Canada, 27–31 October 2008. [Google Scholar]
- Leo, M.; Medioni, G.; Trivedi, M.; Kanade, T.; Farinella, G. Computer Vision for Assistive Technologies. Comput. Vis. Image Underst. 2017, 154, 1–15. [Google Scholar] [CrossRef]
- Huynh, D.T.G. Human Activity Recognition with Wearable Sensors. Ph.D. Thesis, Technische Universit Darmstadt, Darmstadt, Germany, 2008. [Google Scholar]
- Labrador, M.A.; Yejas, O.D.L. An ontology based approach for activity recognition from video. In Human Activity Recognition: Using Wearable Sensors and Smartphones; CRC Press: Boca Raton, FL, USA, 2013. [Google Scholar]
- Ordonez, J.; de Toledo, P.; Sanchis, A. Activity Recognition Using Hybrid Generative/Discriminative Models on Home Environments Using Binary Sensors. Sensors 2013, 13, 5460–5477. [Google Scholar] [CrossRef] [PubMed]
- Van Kasteren, T.; Englebienne, G.; Krose, B.J.A. Human Activity Recognition from Wireless Sensor Network Data: Benchmark and Software. In Activity Recognition in Pervasive Intelligent Environments; Atlantis Press: Paris, France, 2011; pp. 165–186. [Google Scholar]
- Chen, L.; Nugent, C.D.; Wang, H. A Knowledge-Driven Approach to Activity Recognition in Smart Homes. IEEE Trans. Knowl. Data Eng. 2011, 24, 961–974. [Google Scholar] [CrossRef]
- Chen, L.; Nugent, C.; Hoey, J.; Cook, D.; Yu, Z. Sensor based activity recognition. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 2012, 42, 790–808. [Google Scholar] [CrossRef]
- Okeyo, G.; Chen, L.; Wang, H.; Sterritt, R. Dynamic Sensor Data Segmentation for Real-time Activity Recognition. Pervasive Mob. Comput. 2012, 10, 155–172. [Google Scholar] [CrossRef]
- Modayil, J.; Bai, T.; Kautz, H. Improving the recognition of interleaved activities. In Proceedings of the 10th International Conference onUbiquitous Computing (UbiComp 2008), Seoul, Korea, 21–24 September 2008. [Google Scholar]
- Tapia, E.M.; Intille, S.S.; Larson, K.; Haskell, W.; Wright, J.; King, A.; Friedman, R. Real-time recognition of physical activities and their intensities using wireless accelerometers and a heart rate monitor. In Proceedings of the 11th IEEE International Symposium on Wearable Computers, Boston, MA, USA, 11–13 October 2007. [Google Scholar]
- Patterson, D.J.; Liao, L.; Fox, D.; Kautz, H. Inferring High Level Behavior from Low-Level Sensors. In Proceedings of the 5th Conference on Ubiquitous Computing (UbiComp, 03), Seattle, WA, USA, 12–15 October 2003. [Google Scholar]
- Patterson, D.J.; Kautz, D.F.H.; Philipose, M. Fine-grained activity recognition by aggregating abstract object usage. In Proceedings of the 9th IEEE International Symposium on Wearable Computers, Osaka, Japan, 18–21 October 2005. [Google Scholar]
- Langley, P.; Iba, W.; Thompson, K. An analysis of bayesian classifiers. In Proceedings of the 10th National Conference on Artificial Intelligence, San Jose, CA, USA, 12–16 July 1992. [Google Scholar]
- Tapia, E.M.; Intille, S.S.; Larson, K. Activity recognition in the home using simple and ubiquitous sensor. In Proceedings of the 2nd International Conference in Pervasive Computing (PERVASIVE 2004), Vienna, Austria, 21–23 April 2004. [Google Scholar]
- Katayoun, F.; Gatica-Perez, D. Discovering routines from large-scale human locations using probabilistic topic models. ACM Trans. Intell. Syst. Technol. (TIST) 2011, 2, 3. [Google Scholar]
- Huynh, T.; Fritz, M.; Schiele, B. Discovery of activity patterns using Topic Models. In Proceedings of the 10th International Conference on Ubiquitous computing (UbiComp 08), Seoul, Korea, 21–24 September 2008. [Google Scholar]
- Huynh, T.; Blanke, U.; Schiele, B. Scalable recognition of daily activities with wearable sensors. In Proceedings of the 3rd International Conference on Location and Context Awareness (LOCA 07), Oberpfaffenhofen, Germany, 20–21 September 2007. [Google Scholar]
- Lee, S.; Mase, K. Activity and location recognition using wearable sensor. IEEE Pervasive Comput. 2002, 1, 24–32. [Google Scholar]
- Bao, L.; Intille, S.S. Activity recognition from user annotated acceleration data. In Proceedings of the 2nd International Conference Pervasive Computing (PERVASIVE, 2004), Vienna, Austria, 21–23 April 2004. [Google Scholar]
- Cao, D.; Masoud, O.T.; Boley, D.; Papanikolopoulos, N. Human motion recognition using support vector machines. Comput. Vis. Image Underst. 2009, 113, 1064–1075. [Google Scholar] [CrossRef]
- Qian, H.; Mao, Y.; Xiang, W.; Wang, Z. Recognition of human activities using svm multi-class classification. Pattern Recognit. Lett. 2010, 31, 100–111. [Google Scholar] [CrossRef]
- Liao, L.; Fox, D.; Kautz, H. Extracting places and activities from GPS traces using hierarchical conditional random fields. Int. J. Robot. Res. 2007, 26, 119–134. [Google Scholar] [CrossRef]
- Huynh, T.; Schiele, B. Unsupervised discovery of structure in activity data using multiple eigenspaces. In Proceedings of the 2nd International Workshop on Location and Context Awareness (LoCA 2006), Dublin, Ireland, 10–11 May 2006. [Google Scholar]
- Gruber, T.R. A translation approach to portable ontology specifications. Knowl. Acquis. 1993, 5, 119–220. [Google Scholar] [CrossRef]
- Latfi, F.; Lefebvre, B.; Descheneaux, C. Ontology-Based Management of the Telehealth Smart Home, Dedicated to Elderly in Loss of Cognitive Autonomy. In Proceedings of the OWLED 2007 Workshop on OWL: Experiences and Directions, Innsbruck, Austria, 6–7 June 2007. [Google Scholar]
- Chen, L.; Nugent, C.D. Ontology-based activity recognition in intelligent pervasive environments. Int. J. Web Inf. Syst. 2009, 5, 410–430. [Google Scholar] [CrossRef]
- Yamada, N.; Sakamoto, K.; Kunito, G.; Yamazaki, K.; Isoda, Y.; Tanaka, S. Applying Ontology and Probabilistic Model to Human Activity Recognition from Surrounding Things. IPSJ Digit. Cour. 2007, 3, 506–517. [Google Scholar] [CrossRef]
- Okeyo, G.; Chen, L.; Wang, H.; Sterritt, R. A Hybrid Ontological and Temporal Approach for Composite Activity Modelling. In Proceedings of the IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications, Liverpool, UK, 25–27 June 2012. [Google Scholar]
- Ihianle, I.K.; Naeem, U.; Tawil, A. A Dynamic Segmentation Based Activity Discovery through Topic Modelling. In Proceedings of the IET International Conference on Technologies for Active and Assisted Living (TechAAL 2015), London, UK, 5 November 2015. [Google Scholar]
- Ihianle, I.K.; Naeem, U.; Tawil, A. Recognition of Activities of Daily Living from Topic Model. Procedia Comput. Sci. 2016, 98, 24–31. [Google Scholar] [CrossRef]
- Riboni, D.; Pareschi, L.; Radaelli, L.; Bettini, C. Is ontology based activity recognition really effective? In Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), Seattle, WA, USA, 21–25 May March 2011. [Google Scholar]
- Blei, D.; Ng, A.Y.; Jordan, M.I. Latent Dirichlet Allocation, Machine Learning. J. Mach. Learn. Res. 2003, 3, 993–1022. [Google Scholar]
- Rousseeuw, P. J. A graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 1987, 20, 53–65. [Google Scholar] [CrossRef]
- Griffths, T.L.; Steyvers, M. Finding scientific topics. Proc. Natl. Acad. Sci. USA 2004, 101 (Suppl. 1), 5228–5235. [Google Scholar] [CrossRef] [PubMed]
- Scalmato, A.; Sgorbissa, A.; Zaccaria, R. Describing and Recognizing Patterns of Events in Smart Environments with Description Logic. IEEE Trans. Cybern. 2013, 43, 1882–1897. [Google Scholar] [CrossRef] [PubMed]
- Baratis, E.; Petrakis, E.G.M.; Batsakis, S.; Maris, N.; Papadakis, N. TOQL: Temporal Ontology Querying Language. Adv. Spat. Tempor. Databases 2009, 338–354. [Google Scholar]
- Jain, A.K.; Dubes, R.C. Algorithms for Clustering Datas; Prentice-Hall, Inc.: Upper Saddle River, NJ, USA, 1988. [Google Scholar]
- Ye, J. Exploiting Semantics with Situation Lattices in Pervasive Computing. Ph.D. Thesis, University College Dublin, Dublin, Ireland, 2009. [Google Scholar]
Ontology Concepts | Descriptions |
ADL | Activity of Daily Living and super activity of all activity concepts |
Activity or Activity situation | Concepts representing type of ADL examples include Breakfast, Dinner, Drink, Toileting etc. |
Objects or Resources | Concepts representing concepts of object used in the home environment examples include Microwave, Plates Cupboard, Fridge, Cup etc. |
TimeSlice | Time slice of an object |
TimeInterval | Time interval of an activity |
Ontology Properties | |
hasUse | An object property used to associate usage of an object for an activity |
hasStartTime | An data property used to associate time reference when an object was observed |
tsTimeSliceOf | Fluent property for time slice of an object. |
tsTimeIntervalOf | Fluent property for the interval describing range of time an activity. |
Notations | Descriptions |
---|---|
⊑ | subclass of |
∃ | Property of |
⊓ | Intersection |
⊔ | Union |
≡ | is an equivalent class of |
→ | Implication |
Sensor ID | Sensor State | Time |
---|---|---|
6 | Microwave_On | 09:00:00 |
7 | Fridge_On | 09:01:01 |
8 | PlatesCupboard_On | 09:01:05 |
Kasteren A | Ordonez A | |
---|---|---|
Setting | Apartment | Apartment |
Rooms | 3 | 4 |
Duration | 22 Days | 14 Days |
Sensors | 14 | 12 |
Activities | Kasteren A | Ordonez A |
---|---|---|
Sleeping | 25 | 14 |
Toileting | 114 | 44 |
Leaving | 36 | 14 |
Showering | 24 | 14 |
Grooming | Na | 51 |
Breakfast | 20 | 14 |
Lunch | Na | 9 |
Dinner | 10 | Na |
Drink | 20 | Na |
Snack | Na | 11 |
Spare Time | Na | 11 |
Activities | Context Descriptors |
---|---|
Leaving | Front Door. |
Toileting | Hall Toilet Door, Toilet Flush. |
Showering | Hall Bathroom Door. |
Sleeping | Hall Bedroom Door. |
Make Food | Fridge, Plates Cupboard, Cups Cupboard, Groceries Cupboard, Microwave, Freezer. |
Make Drink | Fridge. |
Activities | Context Descriptors |
---|---|
Leaving | Main Door. |
Toileting | Toilet, Basin. |
Showering | Shower. |
Sleeping | Bed. |
Make Food | Cupboard, Fridge, Microwave, Toaster. |
Spare Time | Seat. |
Grooming | Basin, Cabinet. |
Leaving | Toileting | Showering | Sleeping | Make Food | Drink | |
---|---|---|---|---|---|---|
Leaving | 1.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
Toileting | 0.00 | 1.00 | 0.00 | 0.00 | 0.00 | 0.00 |
Showering | 0.00 | 0.00 | 1.00 | 0.00 | 0.00 | 0.00 |
Sleeping | 0.00 | 0.00 | 0.00 | 1.00 | 0.00 | 0.00 |
Make Food | 0.00 | 0.00 | 0.00 | 0.00 | 1.00 | 0.17 |
Make Drink | 0.00 | 0.00 | 0.00 | 0.00 | 0.17 | 1.00 |
Leaving | Toileting | Showering | Sleeping | Make Food | Spare Time | Grooming | |
---|---|---|---|---|---|---|---|
Leaving | 1.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
Toileting | 0.00 | 1.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
Showering | 0.00 | 0.00 | 1.00 | 0.00 | 0.00 | 0.00 | 0.00 |
Sleeping | 0.00 | 0.00 | 0.00 | 1.00 | 0.00 | 0.00 | 0.00 |
Make Food | 0.00 | 0.00 | 0.00 | 0.00 | 1.00 | 0.00 | 0.00 |
Spare Time | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 1.00 | 0.00 |
Grooming | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 1.00 |
Activities | True Positives (%) | False Positives (%) | False Negatives (%) | |||
---|---|---|---|---|---|---|
Kasteren A | Ordonez A | Kasteren A | Ordonez A | Kasteren A | Ordonez A | |
Leaving | 100 | 100 | 0.00 | 0.00 | 0.00 | 0.00 |
Toileting | 100 | 100 | 0.00 | 0.00 | 0.00 | 0.00 |
Showering | 94.7 | 63.2 | 3.6 | 0.00 | 1.7 | 0.00 |
Grooming | Na | 68.7 | Na | 26.6 | Na | 4.8 |
Sleeping | 100 | 100 | 0.00 | 0.00 | 0.00 | 0.00 |
Spare Time | Na | 100 | Na | 0.00 | Na | 0.00 |
Breakfast | 72.5 | 81.4 | 17.3 | 17.5 | 10.2 | 1.1 |
Lunch | Na | 61.3 | Na | 29.5 | Na | 9.2 |
Dinner | 69.2 | Na | 23.5 | Na | 7.3 | Na |
Drink | 64.5 | Na | 29.8 | Na | 5.6 | Na |
Snack | Na | 58.7 | Na | 31.6 | Na | 9.7 |
Activities | Ground Truth | Instances Recognised | Differences | |||
---|---|---|---|---|---|---|
Kasteren A | Ordonez A | Kasteren A | Ordonez A | Kasteren A | Ordonez A | |
Leaving | 36 | 14 | 36 | 14 | 0 | 0 |
Toileting | 114 | 44 | 114 | 44 | 0 | 0 |
Showering | 24 | 14 | 22 | 9 | 2 | 5 |
Grooming | Na | 51 | Na | 35 | Na | 16 |
Sleeping | 25 | 14 | 25 | 14 | 0 | 0 |
Spare Time | Na | 11 | Na | 11 | Na | 0 |
Breakfast | 20 | 14 | 14 | 11 | 6 | 3 |
Lunch | Na | 9 | Na | 6 | Na | 3 |
Dinner | 10 | Na | 7 | Na | 3 | Na |
Drink | 20 | Na | 13 | Na | 7 | Na |
Snack | Na | 11 | Na | 6 | Na | 5 |
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Ihianle, I.K.; Naeem, U.; Islam, S.; Tawil, A.-R. A Hybrid Approach to Recognising Activities of Daily Living from Object Use in the Home Environment. Informatics 2018, 5, 6. https://doi.org/10.3390/informatics5010006
Ihianle IK, Naeem U, Islam S, Tawil A-R. A Hybrid Approach to Recognising Activities of Daily Living from Object Use in the Home Environment. Informatics. 2018; 5(1):6. https://doi.org/10.3390/informatics5010006
Chicago/Turabian StyleIhianle, Isibor Kennedy, Usman Naeem, Syed Islam, and Abdel-Rahman Tawil. 2018. "A Hybrid Approach to Recognising Activities of Daily Living from Object Use in the Home Environment" Informatics 5, no. 1: 6. https://doi.org/10.3390/informatics5010006
APA StyleIhianle, I. K., Naeem, U., Islam, S., & Tawil, A. -R. (2018). A Hybrid Approach to Recognising Activities of Daily Living from Object Use in the Home Environment. Informatics, 5(1), 6. https://doi.org/10.3390/informatics5010006