Simultaneous Coherent Structure Coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity

Abstract

The clustering of data into physically meaningful subsets often requires assumptions regarding the number, size, or shape of the subgroups. Here, we present a new method, simultaneous coherent structure coloring (sCSC), which accomplishes the task of unsupervised clustering without a priori guidance regarding the underlying structure of the data. sCSC performs a sequence of binary splittings on the dataset such that the most dissimilar data points are required to be in separate clusters. To achieve this, we obtain a set of orthogonal coordinates along which dissimilarity in the dataset is maximized from a generalized eigenvalue problem based on the pairwise dissimilarity between the data points to be clustered. This sequence of bifurcations produces a binary tree representation of the system, from which the number of clusters in the data and their interrelationships naturally emerge. To illustrate the effectiveness of the method in the absence of a priori assumptions, we apply it to three exemplary problems in fluid dynamics. Then, we illustrate its capacity for interpretability using a high-dimensional protein folding simulation dataset. While we restrict our examples to dynamical physical systems in this work, we anticipate straightforward translation to other fields where existing analysis tools require ad hoc assumptions on the data structure, lack the interpretability of the present method, or in which the underlying processes are less accessible, such as genomics and neuroscience.

References in corpus (11)

• Finding and evaluating community structure in networks
• A Data-Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
• Cluster-based reduced-order modelling of a mixing layer
• A Critical Comparison of Lagrangian Methods for Coherent Structure Detection
• On the numerical approximation of the Perron-Frobenius and Koopman operator
• A Spectral Clustering Approach to Lagrangian Vortex Detection
• Variational Koopman models: slow collective variables and molecular kinetics from short off-equilibrium simulations
• On the Lagrangian Dynamics of Atmospheric Zonal Jets and the Permeability of the Stratospheric Polar Vortex
• Coherent structure coloring: identification of coherent structures from sparse data using graph theory
• A coherent structure approach for parameter estimation in Lagrangian Data Assimilation
• Identification of individual coherent sets associated with flow trajectories using Coherent Structure Coloring

Cited by in corpus (6)

• A review on turbulent and vortical flow analyses via complex networks
• Identifying vortical network connectors for turbulent flow modification
• Kernel methods for detecting coherent structures in dynamical data
• Deeptime: a Python library for machine learning dynamical models from time series data
• Network-based analysis of fluid flows: Progress and outlook
• A Voronoi-tessellation-based approach for detection of coherent structures in sparsely-seeded flows