English
Related papers

Related papers: K Nearest Neighbor-Guided Trajectory Similarity Le…

200 papers

Graph comparison plays a major role in many network applications. We often need a similarity metric for comparing networks according to their structural properties. Various network features - such as degree distribution and clustering…

Social and Information Networks · Computer Science 2013-07-16 Sadegh Aliakbary , Sadegh Motallebi , Jafar Habibi , Ali Movaghar

Supervised machine learning approaches require the formulation of a loss functional to be minimized in the training phase. Sequential data are ubiquitous across many fields of research, and are often treated with Euclidean distance-based…

Machine Learning · Computer Science 2022-09-30 Mathies Wedler , Merten Stender , Marco Klein , Svenja Ehlers , Norbert Hoffmann

Trajectory optimization methods have achieved an exceptional level of performance on real-world robots in recent years. These methods heavily rely on accurate analytical models of the dynamics, yet some aspects of the physical world can…

Traditional techniques for measuring similarities between time series are based on handcrafted similarity measures, whereas more recent learning-based approaches cannot exploit external supervision. We combine ideas from time-series…

Computer Vision and Pattern Recognition · Computer Science 2016-03-16 Wenjie Pei , David M. J. Tax , Laurens van der Maaten

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

Active researches are currently being performed to incorporate the wealth of scientific knowledge into data-driven approaches (e.g., neural networks) in order to improve the latter's effectiveness. In this study, the Theory-guided Neural…

Machine Learning · Computer Science 2020-03-03 Nanzhe Wang , Dongxiao Zhang , Haibin Chang , Heng Li

Sequence classification algorithms, such as SVM, require a definition of distance (similarity) measure between two sequences. A commonly used notion of similarity is the number of matches between $k$-mers ($k$-length subsequences) in the…

Data Structures and Algorithms · Computer Science 2017-12-13 Muhammad Farhan , Juvaria Tariq , Arif Zaman , Mudassir Shabbir , Imdad Ullah Khan

Predicting flight trajectories is a research area that holds significant merit. In this paper, we propose a data-driven learning framework, that leverages the predictive and feature extraction capabilities of the mixture models and…

Robotics · Computer Science 2024-09-27 Jun Xiang , Jun Chen

In recent years, the crucial importance of metrics in machine learning algorithms has led to an increasing interest for optimizing distance and similarity functions. Most of the state of the art focus on learning Mahalanobis distances…

Machine Learning · Computer Science 2019-01-25 Aurelien Bellet , Amaury Habrard , Marc Sebban

The k Nearest Neighbors (kNN) method has received much attention in the past decades, where some theoretical bounds on its performance were identified and where practical optimizations were proposed for making it work fairly well in high…

Machine Learning · Computer Science 2016-06-14 Aleksander Lodwich , Faisal Shafait , Thomas Breuel

In crowded scenes, detection and localization of abnormal behaviors is challenging in that high-density people make object segmentation and tracking extremely difficult. We associate the optical flows of multiple frames to capture…

Computer Vision and Pattern Recognition · Computer Science 2018-05-29 Xinfeng Zhang , Su Yang , Xinjian Zhang , Weishan Zhang , Jiulong Zhang

Depth prediction is one of the fundamental problems in computer vision. In this paper, we propose a simple yet effective convolutional spatial propagation network (CSPN) to learn the affinity matrix for various depth estimation tasks.…

Computer Vision and Pattern Recognition · Computer Science 2019-10-07 Xinjing Cheng , Peng Wang , Ruigang Yang

Trajectory prediction is a critical part of many AI applications, for example, the safe operation of autonomous vehicles. However, current methods are prone to making inconsistent and physically unrealistic predictions. We leverage insights…

Machine Learning · Computer Science 2021-03-19 Robin Walters , Jinxi Li , Rose Yu

The aim in imitation learning is to learn effective policies by utilizing near-optimal expert demonstrations. However, high-quality demonstrations from human experts can be expensive to obtain in large numbers. On the other hand, it is…

Machine Learning · Computer Science 2021-10-29 Mengjiao Yang , Sergey Levine , Ofir Nachum

Recent advances in sensor and mobile devices have enabled an unprecedented increase in the availability and collection of urban trajectory data, thus increasing the demand for more efficient ways to manage and analyze the data being…

Databases · Computer Science 2020-12-15 Sheng Wang , Zhifeng Bao , J. Shane Culpepper , Gao Cong

Pedestrian trajectory prediction is an active research area with recent works undertaken to embed accurate models of pedestrians social interactions and their contextual compliance into dynamic spatial graphs. However, existing works rely…

Computer Vision and Pattern Recognition · Computer Science 2020-12-22 Sirin Haddad , Siew-Kei Lam

Similarity search is a fundamental but expensive operator in querying trajectory data, due to its quadratic complexity of distance computation. To mitigate the computational burden for long trajectories, neural networks have been widely…

Artificial Intelligence · Computer Science 2024-11-06 Zhihao Chang , Linzhu Yu , Huan Li , Sai Wu , Gang Chen , Dongxiang Zhang

Designing a robust affinity model is the key issue in multiple target tracking (MTT). This paper proposes a novel affinity model by learning feature representation and distance metric jointly in a unified deep architecture. Specifically, we…

Computer Vision and Pattern Recognition · Computer Science 2018-02-12 Jun Xiang , Guoshuai Zhang , Jianhua Hou , Nong Sang , Rui Huang

Model-based methods for recommender systems have been studied extensively for years. Modern recommender systems usually resort to 1) representation learning models which define user-item preference as the distance between their embedding…

Information Retrieval · Computer Science 2022-03-01 Rihan Chen , Bin Liu , Han Zhu , Yaoxuan Wang , Qi Li , Buting Ma , Qingbo Hua , Jun Jiang , Yunlong Xu , Hongbo Deng , Bo Zheng

Distance metric learning can be viewed as one of the fundamental interests in pattern recognition and machine learning, which plays a pivotal role in the performance of many learning methods. One of the effective methods in learning such a…

Machine Learning · Computer Science 2020-02-21 Mostafa Razavi Ghods , Mohammad Hossein Moattar , Yahya Forghani