A Graph-based Approach to Human Activity Recognition

Thomas Peroutka,Ilir Murturi,Praveen Kumar Donta,Schahram Dustdar
2024-08-20
Abstract:Advanced wearable sensor devices have enabled the recording of vast amounts of movement data from individuals regarding their physical activities. This data offers valuable insights that enhance our understanding of how physical activities contribute to improved physical health and overall quality of life. Consequently, there is a growing need for efficient methods to extract significant insights from these rapidly expanding real-time datasets. This paper presents a methodology to efficiently extract substantial insights from these expanding datasets, focusing on professional sports but applicable to various human activities. By utilizing data from Inertial Measurement Units (IMU) and Global Navigation Satellite Systems (GNSS) receivers, athletic performance can be analyzed using directed graphs to encode knowledge of complex movements. Our approach is demonstrated on biathlon data and detects specific points of interest and complex movement sequences, facilitating the comparison and analysis of human physical performance.
Software Engineering,Human-Computer Interaction
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to efficiently extract meaningful information from a large amount of motion data, especially the complex human activity recognition (HAR) problem. Specifically, the author focuses on how to use the data from inertial measurement units (IMU) and global navigation satellite system (GNSS) receivers to analyze the performance of athletes, and encode complex motion sequences through directed graphs, thereby achieving rapid and reliable detection of specific motion patterns. ### Core Problems of the Paper 1. **Efficient Processing of Large - scale Real - time Data**: With the development of wearable sensor technology, the amount of data recording individual physical activities has increased rapidly. How to efficiently extract valuable insights from this vast amount of data is an urgent problem to be solved. 2. **Recognition of Complex Motion Sequences**: Traditional HAR methods mainly focus on classification, but few studies can extract more information from the data, such as user - defined performance indicators. This paper proposes a method based on domain knowledge, aiming not only to classify activities but also to extract deeper motion features. 3. **Resource - efficient Algorithm Design**: Many existing HAR methods rely on resource - intensive neural networks or other complex models. The method proposed in this paper emphasizes the use of existing algorithms to ensure efficiency and resource - saving when dealing with large - scale data sets. ### Specific Application Scenarios Taking biathlon as an example, this paper shows how to decompose complex motion sequences (such as skiing and shooting) into multiple sub - actions and encode the temporal dependencies of these actions through directed graphs. This method can not only help coaches and athletes optimize training but also can be applied to other fields that require precise motion analysis, such as rehabilitation medicine. ### Key Points of the Solution - **Encoding of Domain Knowledge**: With the help of experts (such as coaches or sports scientists), complex motion sequences are decomposed into key points and encoded as directed graphs. - **Processing of Multi - sensor Data**: Combine the data of IMU and GNSS sensors to capture the motion trajectory and speed change of athletes. - **Application of Directed Graphs**: Use directed graphs to represent the temporal dependencies of motion sequences and identify complex motion patterns through deterministic finite automata (DFA). ### Conclusion This paper proposes a directed - graph - based method for efficiently recognizing complex human activities from multi - sensor data. This method can not only classify different activities but also extract user - defined performance indicators, providing a valuable motion analysis tool for professional athletes, sports enthusiasts, and rehabilitation patients.