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.









Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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
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
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
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
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
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
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
Cui X, Gao J, Potok TE (2006) A flocking based algorithm for document clustering analysis. J Syst Archit 52(8–9):505–515
Dudgeon S (2010) Rising tide: the impact of dementia on canadian society. Alzheimer Society, UK
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
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
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
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
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
Humphreys I, Wood RL, Phillips CJ, Macey S (2013) The costs of traumatic brain injury: a literature review. Clin Econ Outcomes Res 5:281
Jakkula VR, Cook DJ (2008) Enhancing smart home algorithms using temporal relations. Technol Aging 21:3–10
Lee S, Moon N (2018) Location recognition system using random forest. J Ambient Intell Human Comput 9(4):1191–1196
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
Ludwig SA (2015) Mapreduce-based fuzzy c-means clustering algorithm: implementation and scalability. Int J Mach Learn Cybern 6(6):923–934
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
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
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
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
Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. In: ACM SIGGRAPH computer graphics, vol 21. ACM, pp 25–34
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
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
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
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
Wyatt D, Philipose M, Choudhury T (2005) Unsupervised activity recognition using automatically mined common sense. In: AAAI, vol 5, pp 21–27
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-1070-2