AI Learns the Hidden Geometry of How We Walk to Identify People by Gait

Every person walks in a way that is subtly, persistently their own. The rhythm of a stride, the swing of an arm, the angle at which a knee bends and releases — these patterns are so distinctive that security researchers have long sought to turn them into a biometric signature, one that can be measured from a distance without the subject ever knowing. A new study published in Complex & Intelligent Systems by Zheze Liu, Lichang Guan and colleagues, spanning the Institute of Automation of the Chinese Academy of Sciences, the Hunan Police Academy and the Institute of Forensic Science of China, pushes this idea forward with a machine learning framework called AGSL-Gait, which learns the structure of the human body directly from walking data rather than imposing it in advance. The work, published open access on 28 September 2026, addresses one of the most stubborn limitations in skeleton-based gait recognition: the tendency of existing systems to treat the body as a fixed, rigid diagram instead of a dynamic, coordinated machine.

To understand why this matters, it helps to look at how modern gait recognition actually works. Many of the best-performing systems do not analyze raw video at all. Instead, they extract a skeletal representation of the walking person — a set of joint positions, typically for the ankles, knees, hips, shoulders, elbows, wrists and head — tracked frame by frame across a walking sequence. This skeleton-based approach has a major practical advantage: because the model sees only the geometry of the body’s movement, it is naturally robust to external variations that confound appearance-based methods. A suspect wearing a heavy coat, carrying a bag, or walking under unusual lighting still produces a recognizable skeletal signature, even when their visual appearance has changed dramatically.

The standard tool for processing these skeletal sequences is the graph convolutional network, or GCN. In this framework, the joints of the body are treated as nodes in a graph, and the anatomical connections between them — shin to knee, forearm to elbow, and so on — are the edges. Information is then propagated across this graph layer by layer, allowing each joint’s representation to be shaped by the movement of its connected neighbors. The problem, as the authors of the new study point out, is that the graphs used by most existing methods are static. They are hand-designed from human anatomy and then frozen in place, the same fixed wiring pattern applied to every person, every walking style and every frame of every sequence.

That fixed wiring is a real constraint, because human walking involves coordination that goes well beyond direct anatomical links. When a person walks, the left arm swings in counterpoint to the right leg; the rotation of the pelvis is coupled to the motion of the shoulders; the timing of a heel strike ripples upward through the entire kinetic chain. These long-range, fine-grained dependencies between joints that are not physically connected — and that vary from person to person — carry some of the most discriminative information about an individual’s gait. A static graph built only from the skeletal diagram simply cannot represent them. The result is that conventional GCN-based systems capture the coarse choreography of walking but miss the subtle personal quirks that distinguish one walker from another.

AGSL-Gait tackles this limitation head-on by letting the network learn its own graph structure from data. The centerpiece of the framework is an adaptive adjacency matrix — the mathematical object that defines which joints influence which — that is not fixed by anatomy but learned during training. Rather than replacing the anatomical prior entirely, the method treats it as a starting point and learns a data-driven residual refinement on top of it, adjusting the connection strengths to capture the implicit, fine-grained inter-joint dependencies that the fixed skeleton misses. In effect, the network discovers for itself which pairs of joints carry the most identifying information about how a particular body moves, and strengthens those channels accordingly.

The second innovation concerns how the graph is partitioned. In graph convolution over a skeleton, a key design decision is which joints are grouped together and treated as sharing a transformation — for example, whether all joints are processed uniformly, whether they are split by body region such as torso, arms and legs, or whether finer subdivisions are used. Most prior work settles on a single partitioning strategy and sticks with it. The authors of the new study instead explore multiple partition strategies in combination, arguing that different ways of slicing up the body expose different aspects of its complex connectivity, and that optimizing over these patterns yields a richer model of how the body’s segments coordinate during locomotion. The combination of adaptive topology and flexible partitioning is what gives the framework its name: adaptive graph structure learning.

A third contribution is practical rather than algorithmic, but it may prove just as influential. The team constructed MoCap-Gait, a new multi-view motion capture dataset tailored specifically to forensic identification scenarios. Public gait datasets have historically been collected in relatively unconstrained settings, which is valuable for general benchmarking but does not always reflect the conditions under which forensic gait analysis is actually performed. By capturing walking data from multiple viewpoints using motion capture technology, and designing the collection around forensic use cases, the researchers have created a resource intended to test how well gait recognition methods hold up in the settings where they would matter most — courtrooms and criminal investigations, where the evidentiary value of a walking pattern may hinge on the reliability of the underlying algorithm.

The experimental case for AGSL-Gait rests on three distinct datasets. The first is CASIA-B, the most widely used benchmark in gait recognition, which contains walking sequences recorded under variations in clothing, carrying conditions and viewing angle. The second is OUMVLP-Pose, a large-scale pose-based dataset whose sheer volume tests whether a method scales beyond small laboratory collections. The third is the team’s own MoCap-Gait. Across all three, the researchers report that their approach achieves competitive performance, suggesting that the gains from adaptive graph learning generalize across data sources and capture conditions rather than being an artifact of one particular benchmark. The work was supported by the National Key Research and Development Program of China and by programs of the Ministry of Public Security, underscoring the applied, security-oriented motivation behind the research.

The broader significance of the study lies in a shift of philosophy that is playing out across machine learning more broadly. For years, the dominant practice in skeleton-based action and gait analysis was to encode human knowledge — anatomy, biomechanics, body-part hierarchies — directly into the architecture of the network. That approach is interpretable and reliable, but it caps performance at the limit of what human designers can anticipate. The AGSL-Gait framework represents the counter-trend: keep the human prior as a scaffold, but let the data decide the fine structure. As the authors put it in their abstract, adaptively learning graph topologies and partition patterns is crucial for uncovering discriminative features, precisely because human walking involves complex coordination that no fixed diagram can fully capture.

For the field of biometric identification, the implications are considerable. Gait is one of the few biometrics that can be acquired at a distance, without cooperation from the subject, and it is difficult to disguise — a person can change their face with a mask or their fingerprints with a covering, but altering the way they walk without breaking their stride is far harder. Systems that can extract more of the identifying information latent in skeletal motion, while remaining robust to clothing, carried objects and viewpoint changes, could strengthen surveillance, access control and forensic investigation alike. At the same time, the forensic orientation of the work is a reminder that accuracy claims will eventually be scrutinized in the most demanding forum of all: as evidence. With MoCap-Gait now available and adaptive graph learning demonstrating its value across three benchmarks, the study offers both a technical advance and a testing ground for the next generation of gait recognition systems.

Subject of Research: Adaptive graph structure learning with graph convolutional networks for skeleton-based gait recognition and forensic identification

Article Title: Adaptive graph structure learning for skeleton-based gait recognition

Article References: Liu, Z., Guan, L., Feng, L., Zhang, S., Bao, H., Jiang, X., Zhao, X., & Zheng, N. (2026). Adaptive graph structure learning for skeleton-based gait recognition. Complex & Intelligent Systems. https://doi.org/10.1007/s40747-026-02524-9

Image Credits: AI Generated

DOI: 10.1007/s40747-026-02524-9

Keywords: gait recognition, graph convolutional networks, adaptive adjacency matrix, skeleton-based biometrics, forensic identification, motion capture, CASIA-B, OUMVLP-Pose, MoCap-Gait dataset, graph partitioning, machine learning, biometric security