Abstract:Environment and Planning B: Urban Analytics and City Science, Ahead of Print. Temporal clustering extends the conventional task of data clustering by grouping time series data according to shared temporal trends across sociospatial units, with diverse applications in the social sciences, especially urban science. The two dominant methods are as follows: Time Series Clustering (TSC), with dynamic cluster centres but static labels for each entity, and Sequence Label Analysis (SLA), with static cluster centres but dynamic labels. To implement the universe of models spanning the design space between TSC and SLA, we present tscluster, an open-source Python framework. tscluster offers: (1) several innovative techniques, such as Bounded Dynamic Clustering (BDC), that are not available in existing libraries, allowing users to set an upper bound on the number of label changes and identify the most dynamically evolving time series; (2) a user-friendly interface for applying and comparing these methods; (3) globally optimal solutions for the clustering objective by employing a mixed-integer linear programming formulation, enhancing the reproducibility and robustness of the results in contrast to existing methods based on initialization-sensitive local optimization; and (4) a suite of visualization tools for interpretability and comparison of clustering results. We present our framework using a case study of neighbourhood change in Toronto, comparing two methods available in tscluster. Supplemental materials provide an additional case study of local business development in Chicago and a detailed mathematical exposition of our framework. tscluster can be installed via PyPI (pypi.org/project/tscluster), and the source code is accessible on Github (github.com/tscluster-project/tscluster). Documentation is available online at the tscluster website (tscluster.readthedocs.io).

clusEvol: An R package for Cluster Evolution Analytics

Clustering Time-Evolving Data Using an Efficient Differential Evolution.

Evolutionary Clustering via Message Passing

New advances in enumerative biclustering algorithms with online partitioning

Clustrophile 2: Guided Visual Clustering Analysis

Clustrophile: A Tool for Visual Clustering Analysis

A framework for spatial-temporal cluster evolution representation and analysis based on graphs

A Multi-disciplinary Ensemble Algorithm for Clustering Heterogeneous Datasets

Evolutionary Robust Clustering Over Time for Temporal Data

cubble: An R Package for Organizing and Wrangling Multivariate Spatio-Temporal Data

Self-Evolutionary Clustering

ParallelEvolCCM: Quantifying co-evolutionary patterns among genomic features

Analyzing categorical time series with the R package ctsfeatures

Elastic Differential Evolution for Automatic Data Clustering

tscluster: A python package for the optimal temporal clustering framework

Efficient Online Inference for Infinite Evolutionary Cluster models with Applications to Latent Social Event Discovery

EBIC.JL -- an Efficient Implementation of Evolutionary Biclustering Algorithm in Julia

Mining Naturally Smooth Evolution of Clusters from Dynamic Data

latrend: A Framework for Clustering Longitudinal Data

Concept Clustering of Evolving Data

evolSOM: An R package for analyzing conservation and displacement of biological variables with self-organizing maps