Skip to main content

Advertisement

Log in

Clustering of human activities from emerging movements

A flocking based unsupervised mining approach

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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 

  • 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

    Article  Google Scholar 

  • 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 

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

    Google Scholar 

  • 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 

  • 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 

  • 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

    Article  Google Scholar 

  • 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 

  • 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 

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

    Google Scholar 

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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 

  • 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 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and 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

Check for updates. 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

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-018-1070-2

Keywords

Navigation