English
Related papers

Related papers: Computing Similarity between a Pair of Trajectorie…

200 papers

The purpose of this paper is to give an overview of the time series forecasting problem based on similarity of trajectories. Various methodologies are introduced and studied, and detailed discussions on hyperparameter optimization, outlier…

Methodology · Statistics 2023-09-20 İlker Arslan , Can Hakan Dağıdır , Ümit Işlak

User trajectory data is becoming increasingly accessible due to the prevalence of GPS-equipped devices such as smartphones. Many existing studies focus on querying trajectories that are similar to each other in their entirety. We observe…

Databases · Computer Science 2021-09-21 Yanchuan Chang , Jianzhong Qi , Egemen Tanin , Xingjun Ma , Hanan Samet

With the recent advances in the object detection research field, tracking-by-detection has become the leading paradigm adopted by multi-object tracking algorithms. By extracting different features from detected objects, those algorithms can…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Michel Meneses , Leonardo Matos , Bruno Prado , André de Carvalho , Hendrik Macedo

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

Metrics on the space of sets of trajectories are important for scientists in the field of computer vision, machine learning, robotics, and general artificial intelligence. However, existing notions of closeness between sets of trajectories…

Computer Vision and Pattern Recognition · Computer Science 2020-11-17 José Bento , Jia Jie Zhu

Several algorithms have been proposed for discovering patterns from trajectories of moving objects, but only a few have concentrated on outlier detection. Existing approaches, in general, discover spatial outliers, and do not provide any…

Artificial Intelligence · Computer Science 2013-03-22 Vitor Cunha Fontes , Vania Bogorny

Numerous methods for human activity recognition have been proposed in the past two decades. Many of these methods are based on sparse representation, which describes the whole video content by a set of local features. Trajectories, being…

Computer Vision and Pattern Recognition · Computer Science 2019-05-15 Pejman Habashi , Boubakeur Boufama , Imran Shafiq Ahmad

Predictive analytics over mobility data are of great importance since they can assist an analyst to predict events, such as collisions, encounters, traffic jams, etc. A typical example of such analytics is future location prediction, where…

Machine Learning · Computer Science 2021-02-18 Andreas Tritsarolis , Eva Chondrodima , Panagiotis Tampakis , Aggelos Pikrakis

We define several new models for how to define anomalous regions among enormous sets of trajectories. These are based on spatial scan statistics, and identify a geometric region which captures a subset of trajectories which are…

Data Structures and Algorithms · Computer Science 2019-06-06 Michael Matheny , Dong Xie , Jeff M. Phillips

Trajectory similarity computation has drawn massive attention, as it is core functionality in a wide range of applications such as ride-sharing, traffic analysis, and social recommendation. Motivated by the recent success of deep learning…

Machine Learning · Computer Science 2022-03-01 Ziquan Fang , Yuntao Du , Xinjun Zhu , Lu Chen , Yunjun Gao , Christian S. Jensen

We present a framework for the partitioning of a spatial trajectory in a sequence of segments based on spatial density and temporal criteria. The result is a set of temporally separated clusters interleaved by sub-sequences of unclustered…

Artificial Intelligence · Computer Science 2018-06-19 Maria Luisa Damiani , Fatima Hachem , Issa Hamza , Nathan Ranc , Paul Moorcroft , Francesca Cagnacci

Similarity search is the problem of finding in a collection of objects those that are similar to a given query object. It is a fundamental problem in modern applications and the objects considered may be as diverse as locations in space,…

Databases · Computer Science 2024-08-15 Ralf Hartmut Güting , Suvam Kumar Das , Fabio Valdés , Suprio Ray

An intuitively necessary requirement of models used to provide forecasts of a system's future is the existence of shadowing trajectories that are consistent with past observations of the system: given a system-model pair, do model…

Data Analysis, Statistics and Probability · Physics 2019-09-11 Roland M. B. Young , Roman Binter , Falk Niehörster

Predicting transportation modes from GPS (Global Positioning System) records is a hot topic in the trajectory mining domain. Each GPS record is called a trajectory point and a trajectory is a sequence of these points. Trajectory mining has…

Machine Learning · Computer Science 2018-07-31 Mohammad Etemad

Time series similarity measures are highly relevant in a wide range of emerging applications including training machine learning models, classification, and predictive modeling. Standard similarity measures for time series most often…

Machine Learning · Computer Science 2021-01-22 Lucas Cassiel Jacaruso

Network node similarity measure has been paid particular attention in the field of statistical physics. In this paper, we utilize the concept of information and information loss to measure the node similarity. The whole model is based on…

Physics and Society · Physics 2014-03-19 Yongli Li , Peng Luo , Chong Wu

Data assimilation refers to the problem of finding trajectories of a prescribed dynamical model in such a way that the output of the model (usually some function of the model states) follows a given time series of observations. Typically…

Atmospheric and Oceanic Physics · Physics 2015-05-30 Jochen Bröcker , Ivan G. Szendro

Nowadays, the ubiquity of various sensors enables the collection of voluminous datasets of car trajectories. Such datasets enable analysts to make sense of driving patterns and behaviors: in order to understand the behavior of drivers, one…

Other Computer Science · Computer Science 2017-05-17 Sobhan Moosavi , Behrooz Omidvar-Tehrani , R. Bruce Craig , Rajiv Ramnath

When humans navigate a crowed space such as a university campus or the sidewalks of a busy street, they follow common sense rules based on social etiquette. In this paper, we argue that in order to enable the design of new algorithms that…

Computer Vision and Pattern Recognition · Computer Science 2016-01-07 Alexandre Robicquet , Alexandre Alahi , Amir Sadeghian , Bryan Anenberg , John Doherty , Eli Wu , Silvio Savarese

Co-clustering is a specific type of clustering that addresses the problem of finding groups of objects without necessarily considering all attributes. This technique has shown to have more consistent results in high-dimensional sparse data…

Machine Learning · Computer Science 2021-10-28 Yuri Santos , Jônata Tyska , Vania Bogorny