English
Related papers

Related papers: Co-Clustering Network-Constrained Trajectory Data

200 papers

We investigate the behavior of extended urban traffic networks within the framework of percolation theory by using real and synthetic traffic data. Our main focus shifts from the statistical properties of the cluster size distribution…

Physics and Society · Physics 2021-07-21 Marco Cogoni , Giovanni Busonera

In this paper, we present our work on clustering and prediction of temporal dynamics of global congestion configurations in large-scale road networks. Instead of looking into temporal traffic state variation of individual links, or of small…

Machine Learning · Computer Science 2012-12-20 Yufei Han , Fabien Moutarde

Clustering is a well-known and studied problem, one of its variants, called contiguity-constrained clustering, accepts as a second input a graph used to encode prior information about cluster structure by means of contiguity constraints…

Computation · Statistics 2023-02-27 Etienne Côme

We study a simple aggregation model that mimics the clustering of traffic on a one-lane roadway. In this model, each ``car'' moves ballistically at its initial velocity until it overtakes the preceding car or cluster. After this encounter,…

Condensed Matter · Physics 2009-10-22 E. Ben-Naim , P. L. Krapivsky , S. Redner

Clustering of time series is a well-studied problem, with applications ranging from quantitative, personalized models of metabolism obtained from metabolite concentrations to state discrimination in quantum information theory. We consider a…

Optimization and Control · Mathematics 2025-08-22 Mengjia Niu , Xiaoyu He , Petr Ryšavý , Quan Zhou , Jakub Marecek

The ability to model and predict ego-vehicle's surrounding traffic is crucial for autonomous pilots and intelligent driver-assistance systems. Acceleration prediction is important as one of the major components of traffic prediction. This…

Machine Learning · Computer Science 2020-05-11 Jianyu Su , Peter A. Beling , Rui Guo , Kyungtae Han

Clustering is a technique for the analysis of datasets obtained by empirical studies in several disciplines with a major application for biomedical research. Essentially, clustering algorithms are executed by machines aiming at finding…

Quantitative Methods · Quantitative Biology 2024-09-30 Diego Ulisse Pizzagalli , Santiago Fernandez Gonzalez , Rolf Krause

The increasing complexity and interconnectedness of systems across various fields have led to a growing interest in studying complex networks, particularly Scale-Free (SF) networks, which best model real-world systems. This paper…

Systems and Control · Electrical Eng. & Systems 2026-01-05 Mohammadreza Doostmohammadian , Hamid R. Rabiee

Predictive analytics over mobility data are of great importance since they can assist an analyst to predict events, such as collisions, encounters, traffic jams, etc. A typical example of such analytics is future location prediction, where…

Machine Learning · Computer Science 2021-02-18 Andreas Tritsarolis , Eva Chondrodima , Panagiotis Tampakis , Aggelos Pikrakis

Selecting an appropriate clustering method as well as an optimal number of clusters in road accident data is at times confusing and difficult. This paper analyzes shortcomings of different existing techniques applied to cluster…

Spatial-temporal data, that is information about objects that exist at a particular location and time period, are rich in value and, as a consequence, the target of so many initiative efforts. Clustering approaches aim at grouping…

Databases · Computer Science 2019-11-07 Ivens Portugal , Paulo Alencar , Donald Cowan

Convex clustering is a recent stable alternative to hierarchical clustering. It formulates the recovery of progressively coalescing clusters as a regularized convex problem. While convex clustering was originally designed for handling…

Applications · Statistics 2019-12-12 Claire Donnat , Susan Holmes

Movement specific vehicle classification and counting at traffic intersections is a crucial component for various traffic management activities. In this context, with recent advancements in computer-vision based techniques, cameras have…

Computer Vision and Pattern Recognition · Computer Science 2021-11-18 Udita Jana , Jyoti Prakash Das Karmakar , Pranamesh Chakraborty , Tingting Huang , Dave Ness , Duane Ritcher , Anuj Sharma

Clustering is a well-known unsupervised machine learning approach capable of automatically grouping discrete sets of instances with similar characteristics. Constrained clustering is a semi-supervised extension to this process that can be…

Machine Learning · Computer Science 2023-03-02 Germán González-Almagro , Daniel Peralta , Eli De Poorter , José-Ramón Cano , Salvador García

We study clustering on graphs with multiple edge types. Our main motivation is that similarities between objects can be measured in many different metrics. For instance similarity between two papers can be based on common authors, where…

Social and Information Networks · Computer Science 2011-09-09 Matthew Rocklin , Ali Pinar

This study investigates the complex dynamic interactions between two typed populations coexisting within a shared space. We propose both theoretical and numerical study to analyze scenarios where one population (population $1$) must…

Analysis of PDEs · Mathematics 2025-01-28 Mariam Al Khatib , Said Gounane , Noureddine Igbida , Ghadir Jradi

One way of getting a better view of data is using frequent patterns. In this paper frequent patterns are subsets that occur a minimal number of times in a stream of itemsets. However, the discovery of frequent patterns in streams has always…

Artificial Intelligence · Computer Science 2007-05-23 Edgar H. de Graaf , Joost N. Kok , Walter A. Kosters

In this work, we present a transformer-based framework for predicting future pedestrian states based on clustered historical trajectory data. In previous studies, researchers propose enhancing pedestrian trajectory predictions by using…

Computer Vision and Pattern Recognition · Computer Science 2024-08-29 Kleio Fragkedaki , Frank J. Jiang , Karl H. Johansson , Jonas Mårtensson

We introduce the use of hierarchical clustering for relaxed, deterministic coordination and control of multiple robots. Traditionally an unsupervised learning method, hierarchical clustering offers a formalism for identifying and…

Robotics · Computer Science 2015-07-08 Omur Arslan , Dan P. Guralnik , Daniel E. Koditschek

Usual formulations of the clustering coefficient can be shown to be insufficient in the task of describing the local topology of very simple networks. Motivated by this, we review some alternatives in order to present an extension, the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Alexandre H. Abdo , A. P. S. de Moura