Clustering of human activities from emerging movements

A flocking based unsupervised mining approach
  • Kevin BouchardEmail author
  • Jeremy Lapalu
  • Bruno Bouchard
  • Abdenour Bouzouane
Original Research


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.


Clustering Smart Home Flocking Unsupervised data mining 



  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–126Google 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–311Google Scholar
  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–1343CrossRefGoogle 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–658CrossRefGoogle 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–128Google Scholar
  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–49Google Scholar
  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–136CrossRefGoogle Scholar
  8. Cui X, Gao J, Potok TE (2006) A flocking based algorithm for document clustering analysis. J Syst Archit 52(8–9):505–515CrossRefGoogle Scholar
  9. Dudgeon S (2010) Rising tide: the impact of dementia on canadian society. Alzheimer Society, UKGoogle 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–411CrossRefGoogle 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–15CrossRefGoogle 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–6Google Scholar
  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–544CrossRefGoogle 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–519CrossRefGoogle 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:281CrossRefGoogle Scholar
  16. Jakkula VR, Cook DJ (2008) Enhancing smart home algorithms using temporal relations. Technol Aging 21:3–10Google Scholar
  17. Lee S, Moon N (2018) Location recognition system using random forest. J Ambient Intell Human Comput 9(4):1191–1196CrossRefGoogle 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–928Google Scholar
  19. Ludwig SA (2015) Mapreduce-based fuzzy c-means clustering algorithm: implementation and scalability. Int J Mach Learn Cybern 6(6):923–934CrossRefGoogle 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–814Google Scholar
  21. Nazerfard E (2018) Temporal features and relations discovery of activities from sensor data. J Ambient Intell Human Comput. 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–57CrossRefGoogle 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. Google Scholar
  24. Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. In: ACM SIGGRAPH computer graphics, vol 21. ACM, pp 25–34Google Scholar
  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–12Google Scholar
  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–87CrossRefzbMATHGoogle 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–9Google Scholar
  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. Google Scholar
  29. Wyatt D, Philipose M, Choudhury T (2005) Unsupervised activity recognition using automatically mined common sense. In: AAAI, vol 5, pp 21–27Google Scholar
  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–146CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.UQACSaguenayCanada

Personalised recommendations