Cargando…

Simultaneous coherent structure coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Husic, Brooke E., Schlueter-Kuck, Kristy L., Dabiri, John O.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6415781/
https://www.ncbi.nlm.nih.gov/pubmed/30865644
http://dx.doi.org/10.1371/journal.pone.0212442
_version_ 1783403231208013824
author Husic, Brooke E.
Schlueter-Kuck, Kristy L.
Dabiri, John O.
author_facet Husic, Brooke E.
Schlueter-Kuck, Kristy L.
Dabiri, John O.
author_sort Husic, Brooke E.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-6415781
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-64157812019-04-02 Simultaneous coherent structure coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity Husic, Brooke E. Schlueter-Kuck, Kristy L. Dabiri, John O. PLoS One Research Article 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. Public Library of Science 2019-03-13 /pmc/articles/PMC6415781/ /pubmed/30865644 http://dx.doi.org/10.1371/journal.pone.0212442 Text en © 2019 Husic et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Husic, Brooke E.
Schlueter-Kuck, Kristy L.
Dabiri, John O.
Simultaneous coherent structure coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity
title Simultaneous coherent structure coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity
title_full Simultaneous coherent structure coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity
title_fullStr Simultaneous coherent structure coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity
title_full_unstemmed Simultaneous coherent structure coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity
title_short Simultaneous coherent structure coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity
title_sort simultaneous coherent structure coloring facilitates interpretable clustering of scientific data by amplifying dissimilarity
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6415781/
https://www.ncbi.nlm.nih.gov/pubmed/30865644
http://dx.doi.org/10.1371/journal.pone.0212442
work_keys_str_mv AT husicbrookee simultaneouscoherentstructurecoloringfacilitatesinterpretableclusteringofscientificdatabyamplifyingdissimilarity
AT schlueterkuckkristyl simultaneouscoherentstructurecoloringfacilitatesinterpretableclusteringofscientificdatabyamplifyingdissimilarity
AT dabirijohno simultaneouscoherentstructurecoloringfacilitatesinterpretableclusteringofscientificdatabyamplifyingdissimilarity