AI Learns the Rhythms of Human Movement to Predict Next Destinations

A team of researchers at Chongqing University of Technology has unveiled a new artificial intelligence model that borrows a surprisingly musical idea to solve one of recommendation science’s stubbornest problems: predicting where a person will go next. In a study published in Knowledge and Information Systems, Yonghao Huang, Yihao Zhang, Qinyang He, Kaibei Li and Xiaokang Li describe a spatiotemporal frequency-domain network, or STFDN, that outperforms state-of-the-art algorithms on two benchmark datasets for next point-of-interest (POI) recommendation. Rather than treating a user’s check-in history as a simple chain of events, the model looks for repeating rhythms hidden within it, much as an audio engineer scans a sound wave for dominant frequencies.

The problem the researchers tackle is familiar to anyone whose phone has suggested a restaurant or a gym. Location-based social services generate enormous streams of check-in data, and turning those streams into accurate next-destination predictions has become a vibrant research area. Deep learning models have steadily improved performance by learning users’ interests and preferences, but the Chongqing team identified two persistent weaknesses in existing approaches. First, many methods built on recurrent neural networks (RNNs) process visits one after another and therefore overlook relationships between a user’s preferences for non-consecutive POI visits. A person might visit a coffee shop every Monday and a bookstore every other Saturday, but a sequential model that only sees immediate neighbors in the sequence can miss those long-range connections, leaving it unable to correctly understand the motivations behind user behavior.

The second weakness concerns short-term interests. Existing methods for analyzing what a user is doing right now, the authors argue, lack an in-depth exploration of both the overall structure and the key details of recent behavior. They fail to effectively combine a global perspective with an analysis of local critical points, the decisive moments that drive what happens next. This limitation produces an inaccurate understanding of users’ short-term interests, fails to capture dynamic changes and key driving factors comprehensively, and ultimately damages the accuracy and adaptability of the model. In practical terms, a recommender that cannot see both the forest and the trees will suggest the wrong place at the wrong time.

STFDN addresses these issues with a two-pronged architecture. The first prong is a residual block-enhanced attention architecture designed to capture the global view of both long-term and short-term user preferences. Residual blocks, a technique popularized in deep computer vision, allow information to bypass layers of processing so that early signals are not degraded as the network deepens. Combined with attention mechanisms, which let the model weigh the importance of different past visits when forming its prediction, this architecture directly tackles the issue of non-consecutive POI preferences. A visit from three weeks ago can exert just as much influence on today’s recommendation as the one from an hour ago, provided the attention mechanism learns that it matters.

The second, and more novel, prong moves the analysis into the frequency domain. The researchers designed a Fre-sequence module and a Fre-temporal module to identify dependencies between what they call energy concentration points, which they describe as analogous to dominant frequencies in signal processing. In ordinary language, these are the salient periodic patterns in a user’s behavior: the weekly coffee ritual, the monthly shopping trip, the after-work gym session. By transforming sequences of visits from the time domain, where events follow one another, into the frequency domain, where periodicities stand out as peaks of concentrated energy, the modules can spot these rhythms and model the dependencies between them. This enables an in-depth exploration of users’ short-term interests in the frequency domain, pairing the global structural view with a fine-grained reading of the critical points that actually drive movement.

The idea of analyzing sequential data through its frequency content has been gaining traction in adjacent fields. The authors draw on recent work showing that frequency-domain multilayer perceptrons can be more effective learners in time-series forecasting, suggesting that human mobility, like stock prices or weather, carries structure that is easier to read once the noise of raw chronology is stripped away. Applying that insight to POI recommendation is a distinctive move, because mobility data is not merely a time series. Each visit carries spatial coordinates, temporal context and semantic content, and a useful model must fuse all three. STFDN’s spatiotemporal framing, reflected in its name, is intended to do exactly that, layering frequency-domain analysis on top of representations that respect where and when each check-in occurred.

To test the approach, the team ran extensive experiments on two benchmark datasets, comparing STFDN against a crowded field of competitors that includes recurrent models, attention-based architectures and spatio-temporal gated networks. The reported result is straightforward: the model outperforms other state-of-the-art algorithms. The authors’ contribution statement indicates that Huang led conceptualization, methodology, software, visualization, validation, data curation and the original draft, while Zhang supervised the work and contributed formal analysis, review and editing, with He, Li and Li handling validation, resources, investigation and formal analysis. The work was supported by the National Natural Science Foundation of China and the Natural Science Foundation Project of Chongqing.

The lineage of this research stretches back more than a decade. Early POI recommenders relied on matrix factorization enriched with geographical and social influence, exploiting the observation that people tend to visit places near places they already like. Successive generations added sequential modeling, starting with factorizing personalized Markov chains and moving through attentional recurrent networks such as DeepMove, contextual attention architectures, and temporal and multi-level context attention models. More recently, spatio-temporal attention networks and transformer-style recommenders have mined relationships between visited locations directly. Each generation has chipped away at the same core question: how much of a person’s future is explained by their last stop, and how much by the deeper pattern of their life?

STFDN’s answer is that both matter, but in different ways, and that a single model can hold both views simultaneously. The residual-enhanced attention branch preserves the long arcs of preference that stretch across weeks, while the frequency modules compress recent activity into its most meaningful periodic components and let the model reason about them explicitly. This division of labor is what the authors say was missing from prior short-term interest analyses, which tended to treat recent history as either an undifferentiated blob or a fine-grained but myopic list. The frequency-domain lens offers a middle path, keeping the details that repeat and discarding the incidental noise.

The implications extend beyond restaurant suggestions. Accurate next-location prediction underpins urban planning, traffic management, epidemic modeling and personalized travel services, and any method that better captures the periodic structure of human movement could feed those applications. The field also continues to broaden its toolkit, with neighboring work by some of the same authors exploring latent diffusion models for social recommendation, smooth diffusion models for multimodal recommendation, and hierarchy-aware diffusion with knowledge-enhanced contrastive learning. For now, STFDN stands as a demonstration that sometimes the best way to understand where people are going is to stop watching their footsteps and start listening to the rhythm underneath them. The study, published as volume 68, article 262 of Knowledge and Information Systems, was received in April 2025, revised in June 2026 and published on 22 September 2026.

Subject of Research: Spatiotemporal frequency-domain deep learning for next point-of-interest recommendation

Article Title: Spatiotemporal frequency-domain network for next POI recommendation

Article References: Spatiotemporal frequency-domain network for next POI recommendation. (n.d.). https://doi.org/10.1007/s10115-026-02883-2

Image Credits: AI Generated

DOI: 10.1007/s10115-026-02883-2

Keywords: POI recommendation, frequency domain, recommender systems, deep learning, attention mechanism, user preferences, human mobility, spatiotemporal modeling, recurrent neural networks, short-term interests, check-in data, Knowledge and Information Systems