Skip to main content

Using Topic Modelling Algorithms for Hierarchical Activity Discovery

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 476))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Blei, D., Ng, A., Jordan, M.: Latent Dirichlet Allocation. Journal of Machine Learning Research 3, 993–1022 (2003)

    MATH  Google Scholar 

  3. Cook, D., Krishnan, N., Rashidi, P.: Activity Discovery and Activity Recognition: A New Partnership. IEEE Transactions on Cybernetics 43(3), 820–828 (2013)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Rissanen, J.: Modeling by shortest data description. Automatica 14(5), 465–471 (1978)

    Article  MATH  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eoin Rogers .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics