English
Related papers

Related papers: Learning to Route with Sparse Trajectory Sets---Ex…

200 papers

In this paper, we focus on learning sparse graphs with a core-periphery structure. We propose a generative model for data associated with core-periphery structured networks to model the dependence of node attributes on core scores of the…

Machine Learning · Computer Science 2021-10-11 Sravanthi Gurugubelli , Sundeep Prabhakar Chepuri

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

Data Analysis, Statistics and Probability · Physics 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

We present a numerical method to identify regions of phase space that are approximately retained in a mobile compact neighbourhood over a finite time duration. Our approach is based on spatio-temporal clustering of trajectory data. The main…

Dynamical Systems · Mathematics 2015-06-24 Gary Froyland , Kathrin Padberg-Gehle

We address the problem of prediction of multivariate data process using an underlying graph model. We develop a method that learns a sparse partial correlation graph in a tuning-free and computationally efficient manner. Specifically, the…

Machine Learning · Statistics 2018-11-19 Arun Venkitaraman , Dave Zachariah

In the past few years, deep learning (DL) techniques have been introduced for designing sparse arrays. These methods offer the advantages of feature engineering and low prediction-stage complexity, which is helpful in tackling the…

Signal Processing · Electrical Eng. & Systems 2023-08-10 Kumar Vijay Mishra , Ahmet M. Elbir , Koichi Ichige

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

Machine Learning · Statistics 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

Road network is a critical infrastructure powering many applications including transportation, mobility and logistics in real life. To leverage the input of a road network across these different applications, it is necessary to learn the…

Machine Learning · Computer Science 2023-04-18 Liang Zhang , Cheng Long

Identifying mobility behaviors in rich trajectory data is of great economic and social interest to various applications including urban planning, marketing and intelligence. Existing work on trajectory clustering often relies on similarity…

Machine Learning · Computer Science 2020-03-04 Mingxuan Yue , Yaguang Li , Haoze Yang , Ritesh Ahuja , Yao-Yi Chiang , Cyrus Shahabi

We propose a method to learn, even using a dataset where objects appear only in sparsely sampled views (e.g. Pix3D), the ability to synthesize a pose trajectory for an arbitrary reference image. This is achieved with a cross-modal pose…

Computer Vision and Pattern Recognition · Computer Science 2021-05-04 Bo Liu , Mandar Dixit , Roland Kwitt , Gang Hua , Nuno Vasconcelos

This paper focuses on intelligent routing in microservice systems and proposes an end-to-end optimization framework based on graph neural networks. The goal is to improve routing decision efficiency and overall system performance under…

Networking and Internet Architecture · Computer Science 2025-10-20 Chenrui Hu , Ziyu Cheng , Di Wu , Yuxiao Wang , Feng Liu , Zhimin Qiu

Effective urban traffic management is vital for sustainable city development, relying on intelligent systems with machine learning tasks such as traffic flow prediction and travel time estimation. Traditional approaches usually focus on…

Machine Learning · Computer Science 2025-02-12 Chengkai Han , Jingyuan Wang , Yongyao Wang , Xie Yu , Hao Lin , Chao Li , Junjie Wu

Trajectory representation learning is a fundamental task for applications in fields including smart city, and urban planning, as it facilitates the utilization of trajectory data (e.g., vehicle movements) for various downstream…

Machine Learning · Computer Science 2025-01-03 Stefan Schestakov , Simon Gottschalk

We present a novel clustering approach for moving object trajectories that are constrained by an underlying road network. The approach builds a similarity graph based on these trajectories then uses modularity-optimization hiearchical graph…

Machine Learning · Statistics 2012-10-08 Mohamed Khalil El Mahrsi , Fabrice Rossi

Accurate lane topology is essential for autonomous driving, yet traditional methods struggle to model the complex, non-linear structures-such as loops and bidirectional lanes-prevalent in real-world road structure. We present SeqGrowGraph,…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Mengwei Xie , Shuang Zeng , Xinyuan Chang , Xinran Liu , Zheng Pan , Mu Xu , Xing Wei

Autoencoder recommenders have recently shown state-of-the-art performance in the recommendation task due to their ability to model non-linear item relationships effectively. However, existing autoencoder recommenders use fully-connected…

Information Retrieval · Computer Science 2020-08-19 Farhan Khawar , Leonard Kin Man Poon , Nevin Lianwen Zhang

This paper presents a global trajectory optimization framework for minimizing lap time in autonomous racing under uncertain vehicle dynamics. Optimizing the trajectory over the full racing horizon is computationally expensive, and tracking…

Robotics · Computer Science 2026-01-30 Youngim Nam , Jungbin Kim , Kyungtae Kang , Cheolhyeon Kwon

In many advanced network analysis applications, like social networks, e-commerce, and network security, hotspots are generally considered as a group of vertices that are tightly connected owing to the similar characteristics, such as common…

Data Structures and Algorithms · Computer Science 2019-11-27 Mingtao Lei , Xi Zhang , Lingyang Chu , Zhefeng Wang , Philip S. Yu , Binxing Fang

Trajectory Representation Learning (TRL) is a powerful tool for spatial-temporal data analysis and management. TRL aims to convert complicated raw trajectories into low-dimensional representation vectors, which can be applied to various…

Machine Learning · Computer Science 2024-03-08 Jiawei Jiang , Dayan Pan , Houxing Ren , Xiaohan Jiang , Chao Li , Jingyuan Wang

Inference and prediction of routes have become of interest over the past decade owing to a dramatic increase in package delivery and ride-sharing services. Given the underlying combinatorial structure and the incorporation of probabilities,…

Logic in Computer Science · Computer Science 2023-06-21 Suwei Yang , Victor C. Liang , Kuldeep S. Meel

Spatiotemporal trajectory data is crucial for various applications. However, issues such as device malfunctions and network instability often cause sparse trajectories, leading to lost detailed movement information. Recovering the missing…

Machine Learning · Computer Science 2025-02-12 Tonglong Wei , Yan Lin , Youfang Lin , Shengnan Guo , Jilin Hu , Haitao Yuan , Gao Cong , Huaiyu Wan