Automatic Evolutionary Clustering for Human Activity Discovery

Daphne Teck Ching Lai () and Parham Hadikhani ()
Additional contact information
Daphne Teck Ching Lai: Universiti Brunei Darussalam, School of Digital Science
Parham Hadikhani: University of Pittsburgh School of Medicine, Department of Biomedical Informatics

Chapter Chapter 4 in Advances in Data Clustering, 2024, pp 59-77 from Springer

Abstract: Abstract Clustering is regarded as a good approach to distinguish between different human activities from skeletal data in an unsupervised manner (also known as human activity discovery) because it does not require the laborious task of labeling a huge volume of data. In this chapter, we demonstrate a multi-objective evolutionary clustering methodology using particle swarm optimization, game theory, and Gaussian mutation techniques for performing such a task. The proposed methodology does not require any parameter setting nor prior knowledge of the number of clusters. It uses an automatic segmentation method based on kinetic energy to reduce redundant frame and identify keyframes. Features that characterize human motion are extracted from these keyframes and their dimensions are reduced using principal component analysis (PCA) before performing clustering on the reduced dataset. The proposed methodology was tested on popular benchmark datasets such as Cornell activity dataset (CAD-60), Kinect activity recognition dataset (KARD), Microsoft Research (MSR), Florence3D (F3D), and Nanyang Technological University (NTU-60) and compared with four automatic and four nonautomatic clustering algorithms, outperforming the other algorithms in most datasets. We demonstrate that the application of game theory enabled our clustering methodology to find the global best which is the optimal solution based on the multi-objective functions. We also showed that our methodology converges quickly due to the effects of game theory and Gaussian mutation.

Keywords: Data clustering; Human activity discovery; Particle swarm optimisation; Multiobjective optimisation (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-981-97-7679-5_4

Ordering information: This item can be ordered from
http://www.springer.com/9789819776795

DOI: 10.1007/978-981-97-7679-5_4

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().