English
Related papers

Related papers: Cluster-based trajectory segmentation with local n…

200 papers

The evolution of many dynamical systems that describe relationships or interactions between objects can be effectively modeled by temporal networks, which are typically represented as a sequence of static network snapshots. In this paper,…

Social and Information Networks · Computer Science 2025-07-11 Filip Blašković , Tim O. F. Conrad , Stefan Klus , Nataša Djurdjevac Conrad

We develop an iterative subsampling approach to improve the computational efficiency of our previous work on solution path clustering (SPC). The SPC method achieves clustering by concave regularization on the pairwise distances between…

Methodology · Statistics 2016-09-16 Yuliya Marchetti , Qing Zhou

Due to the massively increasing amount of available geospatial data and the need to present it in an understandable way, clustering this data is more important than ever. As clusters might contain a large number of objects, having a…

Machine Learning · Computer Science 2020-12-02 Milutin Brankovic , Kevin Buchin , Koen Klaren , André Nusser , Aleksandr Popov , Sampson Wong

The behaviour and functioning of a variety of complex physical and biological systems depend on the spatial organisation of their constituent units, and on the presence and formation of clusters of functionally similar or related…

Physics and Society · Physics 2023-08-16 Silvia Rognone , Vincenzo Nicosia

Target tracking and trajectory modeling have important applications in surveillance video analysis and have received great attention in the fields of road safety and community security. In this work, we propose a lightweight real-time video…

Computer Vision and Pattern Recognition · Computer Science 2023-05-16 Aximu Yuemaier , Xiaogang Chen , Xingyu Qian , Longfei Liang , Shunfeng Li , Zhitang Song

Time series clustering is the process of grouping time series with respect to their similarity or characteristics. Previous approaches usually combine a specific distance measure for time series and a standard clustering method. However,…

We introduce a cluster evaluation technique called Tree Index. Our Tree Index algorithm aims at describing the structural information of the clustering rather than the quantitative format of cluster-quality indexes (where the representation…

Machine Learning · Computer Science 2020-03-25 A. H. Beg , Md Zahidul Islam , Vladimir Estivill-Castro

The interest in 3D dynamical tracking is growing in fields such as robotics, biology and fluid dynamics. Recently, a major source of progress in 3D tracking has been the study of collective behaviour in biological systems, where the…

Computer Vision and Pattern Recognition · Computer Science 2015-11-05 Andrea Cavagna , Chiara Creato , Lorenzo Del Castello , Stefania Melillo , Leonardo Parisi , Massimiliano Viale

Clustering of event stream data is of great importance in many application scenarios, including but not limited to, e-commerce, electronic health, online testing, mobile music service, etc. Existing clustering algorithms fail to take…

Methodology · Statistics 2024-05-29 Yuecheng Zhang , Guanhua Fang , Wen Yu

In this paper we propose a measure of clustering quality or accuracy that is appropriate in situations where it is desirable to evaluate a clustering algorithm by somehow comparing the clusters it produces with ``ground truth' consisting of…

Machine Learning · Computer Science 2013-01-07 Byron E Dom

Recently, clustering moving object trajectories kept gaining interest from both the data mining and machine learning communities. This problem, however, was studied mainly and extensively in the setting where moving objects can move freely…

Machine Learning · Statistics 2015-11-05 Mohamed Khalil El Mahrsi , Romain Guigourès , Fabrice Rossi , Marc Boullé

We present a new algorithm for clustering longitudinal data. Data of this type can be conceptualized as consisting of individuals and, for each such individual, observations of a time-dependent variable made at various times. Generically,…

Machine Learning · Computer Science 2026-03-17 Marie-Pierre Sylvestre , Laurence Boulanger

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

Clustering is an unsupervised learning technique that is useful when working with a large volume of unlabeled data. Complex dynamical systems in real life often entail data streaming from a large number of sources. Although it is desirable…

Machine Learning · Computer Science 2021-05-20 Sin Yong Tan , Homagni Saha , Margarite Jacoby , Gregor P. Henze , Soumik Sarkar

We introduce a method for automated temporal segmentation of human motion data into distinct actions and compositing motion primitives based on self-similar structures in the motion sequence. We use neighbourhood graphs for the partitioning…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Björn Krüger , Anna Vögele , Tobias Willig , Angela Yao , Reinhard Klein , Andreas Weber

Dynamic networks are increasingly being usedd to model real world datasets. A challenging task in their analysis is to detect and characterize clusters. It is useful for analyzing real-world data such as detecting evolving communities in…

Social and Information Networks · Computer Science 2017-02-28 Kun Tu , Bruno Ribeiro , Ananthram Swami , Don Towsley

Clustering of motion trajectories is highly relevant for human-robot interactions as it allows the anticipation of human motions, fast reaction to those, as well as the recognition of explicit gestures. Further, it allows automated analysis…

Robotics · Computer Science 2024-04-29 Christoph Zelch , Jan Peters , Oskar von Stryk

We propose a data reduction technique for scattered data based on statistical sampling. Our void-and-cluster sampling technique finds a representative subset that is optimally distributed in the spatial domain with respect to the blue noise…

Graphics · Computer Science 2019-10-08 Tobias Rapp , Christoph Peters , Carsten Dachsbacher

Recent years have seen increasing use of supervised learning methods for segmentation tasks. However, the predictive performance of these algorithms depends on the quality of labels. This problem is particularly pertinent in the medical…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Le Zhang , Ryutaro Tanno , Mou-Cheng Xu , Chen Jin , Joseph Jacob , Olga Ciccarelli , Frederik Barkhof , Daniel C. Alexander

Deep clustering is the first method to handle general audio separation scenarios with multiple sources of the same type and an arbitrary number of sources, performing impressively in speaker-independent speech separation tasks. However,…

Machine Learning · Statistics 2017-11-30 Yi Luo , Zhuo Chen , John R. Hershey , Jonathan Le Roux , Nima Mesgarani