English
Related papers

Related papers: Graph-Structured Trajectory Extraction from Travel…

200 papers

Passenger clustering based on trajectory records is essential for transportation operators. However, existing methods cannot easily cluster the passengers due to the hierarchical structure of the passenger trip information, including…

Machine Learning · Statistics 2023-11-01 Ziyue Li , Hao Yan , Chen Zhang , Lijun Sun , Wolfgang Ketter , Fugee Tsung

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

This study is about harvesting point of interest from GPS trajectories. Trajectories are the paths that moving objects move by follow through space in a function of time while GPS trajectories generally are point-sequences with geographic…

Computers and Society · Computer Science 2014-11-11 Li Ching Liew , Ong Sing Goh

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

Combinatorics · Mathematics 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi

Graphs can represent relational information among entities and graph structures are widely used in many intelligent tasks such as search, recommendation, and question answering. However, most of the graph-structured data in practice suffers…

Information Retrieval · Computer Science 2021-12-30 Hanxiong Chen , Yunqi Li , Shaoyun Shi , Shuchang Liu , He Zhu , Yongfeng Zhang

Transportation companies and organizations routinely collect huge volumes of passenger transportation data. By aggregating these data (e.g., counting the number of passengers going from a place to another in every 30 minute interval), it…

Databases · Computer Science 2023-10-16 Chrysanthi Kosyfaki , Nikos Mamoulis , Reynold Cheng , Ben Kao

Motion prediction for traffic participants is essential for a safe and robust automated driving system, especially in cluttered urban environments. However, it is highly challenging due to the complex road topology as well as the uncertain…

Robotics · Computer Science 2022-08-02 Lu Zhang , Peiliang Li , Jing Chen , Shaojie Shen

In this paper we consider the problem of graph-based transductive classification, and we are particularly interested in the directed graph scenario which is a natural form for many real world applications. Different from existing research…

Computer Vision and Pattern Recognition · Computer Science 2014-03-19 Jaydeep De , Xiaowei Zhang , Li Cheng

Accurate video understanding involves reasoning about the relationships between actors, objects and their environment, often over long temporal intervals. In this paper, we propose a message passing graph neural network that explicitly…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Anurag Arnab , Chen Sun , Cordelia Schmid

Narratives are fundamental to our perception of the world and are pervasive in all activities that involve the representation of events in time. Yet, modern online information systems do not incorporate narratives in their representation of…

Human-Computer Interaction · Computer Science 2020-10-27 Brian Keith , Tanushree Mitra

Forecasting the trajectory of pedestrians in shared urban traffic environments is still considered one of the challenging problems facing the development of autonomous vehicles (AVs). In the literature, this problem is often tackled using…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Khaled Saleh

Graph Neural Networks (GNNs) are a popular approach for predicting graph structured data. As GNNs tightly entangle the input graph into the neural network structure, common explainable AI approaches are not applicable. To a large extent,…

As more and more robots are envisioned to cooperate with humans sharing the same space, it is desired for robots to be able to predict others' trajectories to navigate in a safe and self-explanatory way. We propose a Convolutional Neural…

Artificial Intelligence · Computer Science 2021-09-01 Dapeng Zhao

Graph based representation is widely used in visual tracking field by finding correct correspondences between target parts in consecutive frames. However, most graph based trackers consider pairwise geometric relations between local parts.…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Dawei Du , Honggang Qi , Longyin Wen , Qi Tian , Qingming Huang , Siwei Lyu

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

We present a compressed data structure to store free trajectories of moving objects (ships over the sea, for example) allowing spatio-temporal queries. Our method, GraCT, uses a $k^2$-tree to store the absolute positions of all objects at…

Data Structures and Algorithms · Computer Science 2016-12-13 Nieves R. Brisaboa , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

Visual querying is essential for interactively exploring massive trajectory data. However, the data uncertainty imposes profound challenges to fulfill advanced analytics requirements. On the one hand, many underlying data does not contain…

Human-Computer Interaction · Computer Science 2019-10-14 Zhaosong Huang , Ye Zhao , Wei Chen , Shengjie Gao , Kejie Yu , Weixia Xu , Mingjie Tang , Minfeng Zhu , Mingliang Xu

We are concerned with retrieving a query person from multiple videos captured by a non-overlapping camera network. Existing methods often rely on purely visual matching or consider temporal constraints but ignore the spatial information of…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Xin Zhang , Xiaohua Xie , Jianhuang Lai , Wei-Shi Zheng

With the increasing popularity of location-based social media applications and devices that automatically tag generated content with locations, large repositories of collaborative geo-referenced data are appearing on-line. Efficiently…

Information Retrieval · Computer Science 2012-04-09 Leandro Balby Marinho , Cláudio de Souza Baptista , Thomas Sandholm , Iury Nunes , Caio Nóbrega , Jordão Araújo

Predicting future bus trip chains for an existing user is of great significance for operators of public transit systems. Existing methods always treat this task as a time-series prediction problem, but the 1-dimensional time series…

Machine Learning · Computer Science 2024-12-17 Xiannan Huang , Yixin Chen , Quan Yuan , Chao Yang