English
Related papers

Related papers: Fast discovery of multidimensional subsequences fo…

200 papers

A `trajectory' refers to a trace generated by a moving object in geographical spaces, usually represented by of a series of chronologically ordered points, where each point consists of a geo-spatial coordinate set and a timestamp. Rapid…

Machine Learning · Computer Science 2021-11-16 Seongjin Choi

Detecting anomalous trajectories has become an important task in many location-based applications. While many approaches have been proposed for this task, they suffer from various issues including (1) incapability of detecting anomalous…

Databases · Computer Science 2022-11-16 Qianru Zhang , Zheng Wang , Cheng Long , Chao Huang , Siu-Ming Yiu , Yiding Liu , Gao Cong , Jieming Shi

Trajectory data combines the complexities of time series, spatial data, and (sometimes irrational) movement behavior. As data availability and computing power have increased, so has the popularity of deep learning from trajectory data. This…

Machine Learning · Computer Science 2025-04-02 Anita Graser , Anahid Jalali , Jasmin Lampert , Axel Weißenfeld , Krzysztof Janowicz

Automated detection of anomalous trajectories is an important problem with considerable applications in intelligent transportation systems. Many existing studies have focused on distinguishing anomalous trajectories from normal…

Machine Learning · Computer Science 2022-07-26 Tianle Ni , Jingwei Wang , Yunlong Ma , Shuang Wang , Min Liu , Weiming Shen

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

Massive classification, a classification task defined over a vast number of classes (hundreds of thousands or even millions), has become an essential part of many real-world systems, such as face recognition. Existing methods, including the…

Computer Vision and Pattern Recognition · Computer Science 2018-01-08 Xingcheng Zhang , Lei Yang , Junjie Yan , Dahua Lin

Trajectory analysis is essential in many applications. In this paper, we address the problem of representing motion trajectories in a highly informative way, and consequently utilize it for analyzing trajectories. Our approach first…

Computer Vision and Pattern Recognition · Computer Science 2017-04-27 Weiyao Lin , Yang Zhou , Hongteng Xu , Junchi Yan , Mingliang Xu , Jianxin Wu , Zicheng Liu

We introduce a novel semi-supervised video segmentation approach based on an efficient video representation, called as "super-trajectory". Each super-trajectory corresponds to a group of compact trajectories that exhibit consistent motion…

Computer Vision and Pattern Recognition · Computer Science 2017-07-25 Wenguan Wang , Jianbing Shen , Jianwen Xie , Fatih Porikli

Joint space trajectory optimization under end-effector task constraints leads to a challenging non-convex problem. Thus, a real-time adaptation of prior computed trajectories to perturbation in task constraints often becomes intractable.…

The task of detecting anomalous data patterns is as important in practical applications as challenging. In the context of spatial data, recognition of unexpected trajectories brings additional difficulties, such as high dimensionality and…

Transport mode detection is a classification problem aiming to design an algorithm that can infer the transport mode of a user given multimodal signals (GPS and/or inertial sensors). It has many applications, such as carbon footprint…

Signal Processing · Electrical Eng. & Systems 2021-09-21 Hugues Moreau , Andréa Vassilev , Liming Chen

Social group detection is a crucial aspect of various robotic applications, including robot navigation and human-robot interactions. To date, a range of model-based techniques have been employed to address this challenge, such as the…

Computer Vision and Pattern Recognition · Computer Science 2023-04-13 Simindokht Jahangard , Munawar Hayat , Hamid Rezatofighi

Subsequence-based time series classification algorithms provide accurate and interpretable models, but training these models is extremely computation intensive. The asymptotic time complexity of subsequence-based algorithms remains a…

Machine Learning · Computer Science 2021-02-18 Atif Raza , Stefan Kramer

Predicting the future motion of vehicles has been studied using various techniques, including stochastic policies, generative models, and regression. Recent work has shown that classification over a trajectory set, which approximates…

Machine Learning · Computer Science 2021-01-15 Freddy A. Boulton , Elena Corina Grigore , Eric M. Wolff

There is a growing interest in discovery of internet topology at the interface level. A new generation of highly distributed measurement systems is currently being deployed. Unfortunately, the research community has not examined the problem…

Networking and Internet Architecture · Computer Science 2007-05-23 Benoit Donnet , Philippe Raoult , Timur Friedman , Mark Crovella

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

Similar trajectory search is a fundamental problem and has been well studied over the past two decades. However, the similar subtrajectory search (SimSub) problem, aiming to return a portion of a trajectory (i.e., a subtrajectory) which is…

Databases · Computer Science 2020-07-15 Zheng Wang , Cheng Long , Gao Cong , Yiding Liu

Multiple Object Tracking (MOT) has rapidly progressed in recent years. Existing works tend to design a single tracking algorithm to perform both detection and association. Though ensemble learning has been exploited in many tasks, i.e,…

Computer Vision and Pattern Recognition · Computer Science 2023-02-20 Yunhao Du , Zihang Liu , Fei Su

Classification of movement trajectories has many applications in transportation and is a key component for large-scale movement trajectory generation and anomaly detection which has key safety applications in the aftermath of a disaster or…

Machine Learning · Computer Science 2025-09-19 Bowen Xi , Kevin Scaria , Divyagna Bavikadi , Paulo Shakarian

Nowadays, networks are almost ubiquitous. In the past decade, community detection received an increasing interest as a way to uncover the structure of networks by grouping nodes into communities more densely connected internally than…

Data Structures and Algorithms · Computer Science 2015-03-20 Erwan Le Martelot , Chris Hankin