English
Related papers

Related papers: Spatio-Temporal Trajectory Similarity Measures: A …

200 papers

The need for appropriate ways to measure the distance or similarity between data is ubiquitous in machine learning, pattern recognition and data mining, but handcrafting such good metrics for specific problems is generally difficult. This…

Machine Learning · Computer Science 2019-01-25 Aurélien Bellet , Amaury Habrard , Marc Sebban

The map-matching is an essential preprocessing step for most of the trajectory-based applications. Although it has been an active topic for more than two decades and, driven by the emerging applications, is still under development. There is…

Databases · Computer Science 2019-10-30 Pingfu Chao , Yehong Xu , Wen Hua , Xiaofang Zhou

Understanding how urban systems and traffic dynamics co-evolve is crucial for advancing sustainable and resilient cities. However, their bidirectional causal relationships remain underexplored due to challenges of simultaneously inferring…

Physics and Society · Physics 2025-10-30 Yatao Zhang , Ye Hong , Song Gao , Martin Raubal

Panoramic Activity Recognition (PAR) seeks to identify diverse human activities across different scales, from individual actions to social group and global activities in crowded panoramic scenes. PAR presents two major challenges: 1)…

Computer Vision and Pattern Recognition · Computer Science 2024-03-22 Sumin Lee , Yooseung Wang , Sangmin Woo , Changick Kim

Urban analytics increasingly relies on AI-driven trajectory analysis, yet current approaches suffer from methodological fragmentation: trajectory learning captures movement patterns but ignores spatial context, while spatial embedding…

Machine Learning · Computer Science 2025-12-04 Stephen Law , Tao Yang , Nanjiang Chen , Xuhui Lin

Robust prediction of citywide traffic flows at different time periods plays a crucial role in intelligent transportation systems. While previous work has made great efforts to model spatio-temporal correlations, existing methods still…

Machine Learning · Computer Science 2024-03-07 Jiahao Ji , Jingyuan Wang , Chao Huang , Junjie Wu , Boren Xu , Zhenhe Wu , Junbo Zhang , Yu Zheng

In many domains where data are represented as graphs, learning a similarity metric among graphs is considered a key problem, which can further facilitate various learning tasks, such as classification, clustering, and similarity search.…

Machine Learning · Computer Science 2020-10-06 Guixiang Ma , Nesreen K. Ahmed , Theodore L. Willke , Philip S. Yu

In the realm of time series analysis, accurately measuring similarity is crucial for applications such as forecasting, anomaly detection, and clustering. However, existing metrics often fail to capture the complex, multidimensional nature…

Machine Learning · Computer Science 2024-05-13 Yuhan Liu , Ke Tu

As an important information for traffic condition evaluation, trip planning, transportation management, etc., average travel speed for a road means the average speed of vehicles travelling through this road in a given time duration.…

Other Computer Science · Computer Science 2015-04-27 Lu Shao , Cheng Wang , Changjun Jiang

In this note, we present a novel measure of similarity between two functions. It quantifies how the sub-optimality gaps of two functions convert to each other, and unifies several existing notions of functional similarity. We show that it…

Machine Learning · Computer Science 2025-01-15 Chengpiao Huang , Kaizheng Wang

Trajectory clustering is an important operation of knowledge discovery from mobility data. Especially nowadays, the need for performing advanced analytic operations over massively produced data, such as mobility traces, in efficient and…

Databases · Computer Science 2020-03-03 Panagiotis Tampakis , Nikos Pelekis , Christos Doulkeridis , Yannis Theodoridis

In urban transportation systems, mobility flows in the subway system reflect the spatial and temporal dynamics of working days. To investigate the variability of mobility flows, we analyse the spatial community through a series of snapshots…

Computers and Society · Computer Science 2017-02-21 Zhanwei Du , Bo Yang , Jiming Liu

Next-location prediction, consisting of forecasting a user's location given their historical trajectories, has important implications in several fields, such as urban planning, geo-marketing, and disease spreading. Several predictors have…

Artificial Intelligence · Computer Science 2022-03-08 Massimiliano Luca , Luca Pappalardo , Bruno Lepri , Gianni Barlacchi

With the arrival of the big data era, mobility profiling has become a viable method of utilizing enormous amounts of mobility data to create an intelligent transportation system. Mobility profiling can extract potential patterns in urban…

Machine Learning · Computer Science 2024-02-07 Xin Chen , Mingliang Hou , Tao Tang , Achhardeep Kaur , Feng Xia

This paper proposes a simple self-supervised approach for learning a representation for visual correspondence from raw video. We cast correspondence as prediction of links in a space-time graph constructed from video. In this graph, the…

Computer Vision and Pattern Recognition · Computer Science 2020-12-04 Allan Jabri , Andrew Owens , Alexei A. Efros

The problem of unicity and reidentifiability of records in large-scale databases has been studied in different contexts and approaches, with focus on preserving privacy or matching records from different data sources. With an increasing…

Social and Information Networks · Computer Science 2018-09-27 Dániel Kondor , Behrooz Hashemian , Yves-Alexandre de Montjoye , Carlo Ratti

Multi-object nonprehensile transportation in teleoperation demands simultaneous trajectory tracking and tray orientation control. Existing methods often struggle with model dependency, uncertain parameters, and multi-object adaptability. We…

Robotics · Computer Science 2026-04-09 Xinyang Fan , Zhaoyang Chen , Shu Xin , Yi Ren , Zainan Jiang , Fenglei Ni , Hong Liu

In empirical studies of random walks, continuous trajectories of animals or individuals are usually sampled over a finite number of points in space and time. It is however unclear how this partial observation affects the measured…

Physics and Society · Physics 2018-03-13 Riccardo Gallotti , Rémi Louf , Jean-Marc Luck , Marc Barthelemy

Trajectory prediction aims to estimate an entity's future path using its current position and historical movement data, benefiting fields like autonomous navigation, robotics, and human movement analytics. Deep learning approaches have…

Machine Learning · Computer Science 2025-04-08 Amirhossein Nadiri , Jing Li , Ali Faraji , Ghadeer Abuoda , Manos Papagelis

Persistent homology allows us to create topological summaries of complex data. In order to analyse these statistically, we need to choose a topological summary and a relevant metric space in which this topological summary exists. While…

Algebraic Topology · Mathematics 2019-06-24 Katharine Turner , Gard Spreemann