English
Related papers

Related papers: Fast discovery of multidimensional subsequences fo…

200 papers

We consider the problem of discovering sequential patterns from event-based spatio-temporal data. The dataset is described by a set of event types and their instances. Based on the given dataset, the task is to discover all significant…

Databases · Computer Science 2017-07-04 Piotr S. Maciąg

Visual patterns represent the discernible regularity in the visual world. They capture the essential nature of visual objects or scenes. Understanding and modeling visual patterns is a fundamental problem in visual recognition that has wide…

Computer Vision and Pattern Recognition · Computer Science 2018-06-15 Hongzhi Li , Joseph G. Ellis , Lei Zhang , Shih-Fu Chang

The recent trend in multiple object tracking (MOT) is heading towards leveraging deep learning to boost the tracking performance. However, it is not trivial to solve the data-association problem in an end-to-end fashion. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2021-03-29 Peng Dai , Renliang Weng , Wongun Choi , Changshui Zhang , Zhangping He , Wei Ding

We introduce Masked Trajectory Models (MTM) as a generic abstraction for sequential decision making. MTM takes a trajectory, such as a state-action sequence, and aims to reconstruct the trajectory conditioned on random subsets of the same…

Machine Learning · Computer Science 2023-05-05 Philipp Wu , Arjun Majumdar , Kevin Stone , Yixin Lin , Igor Mordatch , Pieter Abbeel , Aravind Rajeswaran

Hypergraphs, increasingly utilised to model complex and diverse relationships in modern networks, have gained significant attention for representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery…

Social and Information Networks · Computer Science 2025-07-14 Dahee Kim , Hyewon Kim , Song Kim , Minseok Kim , Junghoon Kim , Yeon-Chang Lee , Sungsu Lim

Activities such as the movement of passengers and goods, the transfer of physical or digital assets, web navigation and even successive passes in football, result in timestamped paths through a physical or virtual network. The need to…

Physics and Society · Physics 2024-07-30 Kevin Teo , Naomi Arnold , Andrew Hone , István Zoltán Kiss

We propose a new video representation in terms of an over-segmentation of dense trajectories covering the whole video. Trajectories are often used to encode long-temporal information in several computer vision applications. Similar to…

Computer Vision and Pattern Recognition · Computer Science 2019-01-23 Ijaz Akhter , Cheong Loong Fah , Richard Hartley

Motion trajectory recognition is important for characterizing the moving property of an object. The speed and accuracy of trajectory recognition rely on a compact and discriminative feature representation, and the situations of varying…

Computer Vision and Pattern Recognition · Computer Science 2016-04-18 Xingyu Wu , Xia Mao , Lijiang Chen , Yuli Xue , Angelo Compare

We present a very fast algorithm for general matrix factorization of a data matrix for use in the statistical analysis of high-dimensional data via latent factors. Such data are prevalent across many application areas and generate an…

An efficient algorithm is required to extract moving objects (asteroids, satellites, and space debris) from enormous data with advances in observational instruments. We have developed an algorithm, tracee, to swiftly detect points aligned…

Instrumentation and Methods for Astrophysics · Physics 2022-04-29 Ryou Ohsawa

Acquiring plausible pathways on high-dimensional structural distributions is beneficial in several domains. For example, in the drug discovery field, a protein conformational pathway, i.e. a highly probable sequence of protein structural…

Quantitative Methods · Quantitative Biology 2025-06-04 Ziyad Oulhaj , Yoshiyuki Ishii , Kento Ohga , Kimihiro Yamazaki , Mutsuyo Wada , Yuhei Umeda , Takashi Kato , Yuichiro Wada , Hiroaki Kurihara

Motivated by the increasing availability of vehicle trajectory data, we propose learn-to-route, a comprehensive trajectory-based routing solution. Specifically, we first construct a graph-like structure from trajectories as the routing…

Machine Learning · Computer Science 2018-02-23 Chenjuan Guo , Bin Yang , Jilin Hu , Christian S. Jensen

Multiple object tracking faces several challenges that may be alleviated with trajectory information. Knowing the posterior locations of an object helps disambiguating and solving situations such as occlusions, re-identification, and…

Computer Vision and Pattern Recognition · Computer Science 2021-06-23 Andreu Girbau , Xavier Giró-i-Nieto , Ignasi Rius , Ferran Marqués

Building a general model capable of analyzing human trajectories across different geographic regions and different tasks becomes an emergent yet important problem for various applications. However, existing works suffer from the…

Multimedia · Computer Science 2025-09-03 Shuo Liu , Di Yao , Yan Lin , Gao Cong , Jingping Bi

In this paper we propose a new parameter-free method for trajectory classification which finds the best trajectory partition and dimension combination for robust trajectory classification. Preliminary experiments show that our approach is…

Machine Learning · Computer Science 2019-03-20 Carlos Andres Ferrero , Lucas May Petry , Luis Otavio Alvares , Willian Zalewski , Vania Bogorny

This paper presents an efficient algorithm, naming Centralized Searching and Decentralized Optimization (CSDO), to find feasible solution for large-scale Multi-Vehicle Trajectory Planning (MVTP) problem. Due to the intractable growth of…

Robotics · Computer Science 2024-10-24 Yibin Yang , Shaobing Xu , Xintao Yan , Junkai Jiang , Jianqiang Wang , Heye Huang

This work addresses the problem of predicting the motion trajectories of dynamic objects in the environment. Recent advances in predicting motion patterns often rely on machine learning techniques to extrapolate motion patterns from…

Robotics · Computer Science 2021-07-12 Weiming Zhi , Lionel Ott , Fabio Ramos

Many modern multiclass and multilabel problems are characterized by increasingly large output spaces. For these problems, label embeddings have been shown to be a useful primitive that can improve computational and statistical efficiency.…

Machine Learning · Computer Science 2015-04-01 Paul Mineiro , Nikos Karampatziakis

Differential drive robots are widely used in various scenarios thanks to their straightforward principle, from household service robots to disaster response field robots. There are several types of driving mechanisms for real-world…

Robotics · Computer Science 2025-05-30 Mengke Zhang , Nanhe Chen , Hu Wang , Jianxiong Qiu , Zhichao Han , Qiuyu Ren , Chao Xu , Fei Gao , Yanjun Cao

With the emergence of graph databases, the task of frequent subgraph discovery has been extensively addressed. Although the proposed approaches in the literature have made this task feasible, the number of discovered frequent subgraphs is…

Databases · Computer Science 2013-08-16 Wajdi Dhifli , Mohamed Moussaoui , Rabie Saidi , Engelbert Mephu Nguifo