Clustering of human activities from emerging movements

A flocking based unsupervised mining approach

Abstract

This paper is positioned in the well-established field of smart home. This area of research, highly multidisciplinary, has raised a lot of attention from researchers due to the broad real life application it could serve. One of them is the assistance of the cognitively impaired persons such as head trauma victims or persons afflicted by dementia (e.g.: Alzheimer’s disease). However, to propose powerful technological cognitive orthoses, the decades old challenge of human activity recognition must be addressed. In this paper, we propose a clustering method exploiting the Flocking algorithm for Activity of Daily Living (ADL) learning and recognition. In particular, our new method enables to both exploit events based data from the multimodal sensors of a smart home and qualitative spatial information extracted from a tracking method. Among the advantages of the method, the Flocking based algorithm does not require an initial number of clusters, unlike other clustering algorithms such as K-means. Two sets of real case scenarios were collected in our smart home laboratory, the LIARA. These sets were used to compare our method with traditional unsupervised algorithms and to evaluate the usefulness of the qualitative spatial information. The study shows that for traditional event based smart home data, the method outperforms the popular K-Means and Expectation-Maximization (EM) algorithms. Furthermore, the results indicate that not only the spatial data generalize, but it also further improve the performance regarding fine-grained ADLs recognition.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

References

  1. Allen J, Kautz H, Pelavin R, Tennenberg J (1991) A formal theory of plan recognition and its implementation. Reasoning about plans. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp 69–126

    Google Scholar 

  2. Bellaachia A, Bari A (2012) A flocking based data mining algorithm for detecting outliers in cancer gene expression microarray data. In: Information retrieval & knowledge management (CAMP), 2012 international conference on IEEE, pp 305–311

  3. Bilodeau JS, Bouzouane A, Bouchard B, Gaboury S (2018) An experimental comparative study of RSSI-based positioning algorithms for passive RFID localization in smart environments. J Ambient Intell Human Comput 9:1327–1343

    Article  Google Scholar 

  4. Bouchard B, Giroux S, Bouzouane A (2007) A keyhole plan recognition model for alzheimer’s patients: first results. Appl Artif Intell 21(7):623–658

    Article  Google Scholar 

  5. Bouchard K, Bouchard B, Bouzouane A (2014) Regression analysis for gesture recognition using rfid technology. In: International conference on smart homes and health telematics. Springer, Cham, pp 121–128

  6. Capezio F, Giuni A, Mastrogiovanni F, Sgorbissa A, Vernazza P, Vernazza T, Zaccaria R (2007) Sweet home! perspectives of ambient intelligence. J Italian AEIT Assoc. pp 42–49

  7. Chen J, Cohn AG, Liu D, Wang S, Ouyang J, Yu Q (2015) A survey of qualitative spatial representations. Knowl Eng Rev 30(1):106–136

    Article  Google Scholar 

  8. Cui X, Gao J, Potok TE (2006) A flocking based algorithm for document clustering analysis. J Syst Archit 52(8–9):505–515

    Article  Google Scholar 

  9. Dudgeon S (2010) Rising tide: the impact of dementia on canadian society. Alzheimer Society, UK

    Google Scholar 

  10. Eldib M, Deboeverie F, Philips W, Aghajan H (2018) Discovering activity patterns in office environment using a network of low-resolution visual sensors. J Ambient Intell Human Comput 9(2):381–411

    Article  Google Scholar 

  11. Fortin-Simard D, Bilodeau JS, Bouchard K, Gaboury S, Bouchard B, Bouzouane A (2015) Exploiting passive rfid technology for activity recognition in smart homes. IEEE Intell Syst 30(4):7–15

    Article  Google Scholar 

  12. Geib CW, Goldman RP (2005) Partial observability and probabilistic plan/goal recognition. In: Proceedings of the international workshop on modeling other agents from observations (MOO-05), vol 8, pp 1–6

  13. Gu T, Chen S, Tao X, Lu J (2010) An unsupervised approach to activity recognition and segmentation based on object-use fingerprints. Data Knowl Eng 69(6):533–544

    Article  Google Scholar 

  14. Hoey J, Poupart P, von Bertoldi A, Craig T, Boutilier C, Mihailidis A (2010) Automated handwashing assistance for persons with dementia using video and a partially observable markov decision process. Comput Vis Image Underst 114(5):503–519

    Article  Google Scholar 

  15. Humphreys I, Wood RL, Phillips CJ, Macey S (2013) The costs of traumatic brain injury: a literature review. Clin Econ Outcomes Res 5:281

    Article  Google Scholar 

  16. Jakkula VR, Cook DJ (2008) Enhancing smart home algorithms using temporal relations. Technol Aging 21:3–10

    Google Scholar 

  17. Lee S, Moon N (2018) Location recognition system using random forest. J Ambient Intell Human Comput 9(4):1191–1196

    Article  Google Scholar 

  18. Liu S, Liu Y, Ni LM, Fan J, Li M (2010) Towards mobility-based clustering. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 919–928

  19. Ludwig SA (2015) Mapreduce-based fuzzy c-means clustering algorithm: implementation and scalability. Int J Mach Learn Cybern 6(6):923–934

    Article  Google Scholar 

  20. Minor B, Doppa JR, Cook DJ (2015) Data-driven activity prediction: Algorithms, evaluation methodology, and applications. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 805–814

  21. Nazerfard E (2018) Temporal features and relations discovery of activities from sensor data. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-018-0855-7

    Google Scholar 

  22. Palmes P, Pung HK, Gu T, Xue W, Chen S (2010) Object relevance weight pattern mining for activity recognition and segmentation. Pervasive Mobile Comput 6(1):43–57

    Article  Google Scholar 

  23. Plantevin V, Bouzouane A, Bouchard B, Gaboury S (2018) Towards a more reliable and scalable architecture for smart home environments. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-018-0954-5

    Google Scholar 

  24. Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. In: ACM SIGGRAPH computer graphics, vol 21. ACM, pp 25–34

  25. Riboni D, Sztyler T, Civitarese G, Stuckenschmidt H (2016) Unsupervised recognition of interleaved activities of daily living through ontological and probabilistic reasoning. In: Proceedings of the 2016 ACM international joint conference on pervasive and ubiquitous computing, ACM, pp 1–12

  26. Selim SZ, Ismail MA (1984) K-means-type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Trans Pattern Anal Mach Intell 1(1):81–87

    Article  MATH  Google Scholar 

  27. Van Kasteren T, Noulas A, Englebienne G, Kröse B (2008) Accurate activity recognition in a home setting. In: Proceedings of the 10th international conference on ubiquitous computing, ACM, pp 1–9

  28. Wen Z, Liu D, Liu X, Zhong L, Lv Y, Jia Y (2018) Deep learning based smart radar vision system for object recognition. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-018-0853-9

    Google Scholar 

  29. Wyatt D, Philipose M, Choudhury T (2005) Unsupervised activity recognition using automatically mined common sense. In: AAAI, vol 5, pp 21–27

  30. Zhang T, Fu W, Ye J, Fischer M (2017) Learning movement patterns of the occupant in smart home environments: An unsupervised learning approach. J Ambient Intell Human Comput 8(1):133–146

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Kevin Bouchard.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Bouchard, K., Lapalu, J., Bouchard, B. et al. Clustering of human activities from emerging movements. J Ambient Intell Human Comput 10, 3505–3517 (2019). https://doi.org/10.1007/s12652-018-1070-2

Download citation

Keywords

  • Clustering
  • Smart Home
  • Flocking
  • Unsupervised data mining