Abstract
Activity discovery is the unsupervised process of discovering patterns in data produced from sensor networks that are monitoring the behaviour of human subjects. Improvements in activity discovery may simplify the training of activity recognition models by enabling the automated annotation of datasets and also the construction of systems that can detect and highlight deviations from normal behaviour. With this in mind, we propose an approach to activity discovery based on topic modelling techniques, and evaluate it on a dataset that mimics complex, interleaved sensor data in the real world. We also propose a means for discovering hierarchies of aggregated activities and discuss a mechanism for visualising the behaviour of such algorithms graphically.
Keywords
- Activity Recognition
- Pattern Mining
- Latent Dirichlet Allocation
- Activity Discovery
- Minimum Description Length
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blei, D., Griffiths, T., Jordan, M.: The Nested Chinese Restaurant Process and Bayesian Nonparametric Inference of Topic Hierarchies. Journal of the ACM 57(2) (2010)
Blei, D., Ng, A., Jordan, M.: Latent Dirichlet Allocation. Journal of Machine Learning Research 3, 993–1022 (2003)
Cook, D., Krishnan, N., Rashidi, P.: Activity Discovery and Activity Recognition: A New Partnership. IEEE Transactions on Cybernetics 43(3), 820–828 (2013)
Dong, G., Li, J.: Efficient mining of emerging patterns: discovering trends and differences. In: Proceedings of the fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 1999, pp. 43–52 (1999)
Gu, T., Wang, L., Wu, Z., Tao, X., Lu, J.: A Pattern Mining Approach to Sensor-Based Human Activity Recognition. IEEE Transactions on Knowledge and Data Engineering 23(9), 1359–4347 (2011)
Huỳnh, T., Fritz, M., Schiele, B.: Discovery of activity patterns using topic models. In: Proceedings of the 10th International Conference on Ubiquitous Computing, pp. 10–19 (2008)
Li, N., Crane, M., Gurrin, C., Ruskin, H.J.: Finding motifs in large personal lifelogs. In: Proceedings of the 7th Augmented Human International Conference 2016, pp. 9–17 (2016)
Nguyen, L.T., Tague, P., Zeng, M., Zhang, J.: Superad: supervised activity discovery. In: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2015 ACM International Symposium on Wearable Computers, pp. 1463–1472 (2015)
Rissanen, J.: Modeling by shortest data description. Automatica 14(5), 465–471 (1978)
Ross, R., Kelleher, J.: Accuracy and timeliness in ml based activity recognition. In: Proceedings of the AAAI Workshop on Plan, Activity, and Intent Recognition (PAIR), Association for the Advancement of Artificial Intelligence (2013)
Ruotsalainen, M., Ala-Keemola, T., Visa, A.: GAIS: a method for detecting interleaved sequential patterns from imperfect data. In: IEEE Symposium on Computational Intelligence and Data Mining, (CIDM 2007), pp. 530–534 (2007)
Saives, J., Pianon, C., Faraut, G.: Activity Discovery and Detection of Behavioural Deviations of an Inhabitant From Binary Sensors. IEEE Transactions on Automation Science and Engineering 12(4), 1211–1224 (2015)
Stoia, L., Shockley, D., Byron, D., Fosler-Lussier, E.: SCARE: a situated corpus with annotated referring expressions. In: Proceedings of the Sixth International Conference on Language Resources and Evaluation (LREC 2008) (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Rogers, E., Kelleher, J.D., Ross, R.J. (2016). Using Topic Modelling Algorithms for Hierarchical Activity Discovery. In: Lindgren, H., et al. Ambient Intelligence- Software and Applications – 7th International Symposium on Ambient Intelligence (ISAmI 2016). ISAmI 2016. Advances in Intelligent Systems and Computing, vol 476. Springer, Cham. https://doi.org/10.1007/978-3-319-40114-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-40114-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40113-3
Online ISBN: 978-3-319-40114-0
eBook Packages: EngineeringEngineering (R0)