We present a novel variant of parallel coordinates plots (PCPs) in which we show clusters in 2D subspaces of multivariate data and emphasize flow between them. We achieve this by duplicating and stacking individual axes vertically. On a high level, our cluster-flow layout shows how data points move from one cluster to another in different subspaces. We achieve cluster-based bundling and limit plot growth through the reduction of available vertical space for each duplicated axis. Although we introduce space between clusters, we preserve the readability of intra-cluster correlations by starting and ending with the original slopes from regular PCPs and drawing Hermite spline segments in between. Moreover, our rendering technique enables the visualization of small and large data sets alike. Cluster-flow PCPs can even propagate the uncertainty inherent to fuzzy clustering through the layout and rendering stages of our pipeline. Our layout algorithm is based on A*. It achieves an optimal result with regard to a novel set of cost functions that allow us to arrange axes horizontally (dimension ordering) and vertically (cluster ordering).
Description
Cluster-Flow Parallel Coordinates: Tracing Clusters Across Subspaces
%0 Conference Paper
%1 rodrigues2020clusterflow
%A Rodrigues, Nils
%A Schulz, Christoph
%A Lhuillier, Antoine
%A Weiskopf, Daniel
%B Proceedings of the Graphics Interface Conference (GI) (forthcoming)
%D 2020
%K 2020 A01 B01 from:leonkokkoliadis sfbtrr161 visus visus:rodrigns visus:schulzch visus:weiskopf
%P 0:1-0:11
%T Cluster-Flow Parallel Coordinates: Tracing Clusters Across Subspaces
%U https://openreview.net/forum?id=oVHjlwLkl-
%X We present a novel variant of parallel coordinates plots (PCPs) in which we show clusters in 2D subspaces of multivariate data and emphasize flow between them. We achieve this by duplicating and stacking individual axes vertically. On a high level, our cluster-flow layout shows how data points move from one cluster to another in different subspaces. We achieve cluster-based bundling and limit plot growth through the reduction of available vertical space for each duplicated axis. Although we introduce space between clusters, we preserve the readability of intra-cluster correlations by starting and ending with the original slopes from regular PCPs and drawing Hermite spline segments in between. Moreover, our rendering technique enables the visualization of small and large data sets alike. Cluster-flow PCPs can even propagate the uncertainty inherent to fuzzy clustering through the layout and rendering stages of our pipeline. Our layout algorithm is based on A*. It achieves an optimal result with regard to a novel set of cost functions that allow us to arrange axes horizontally (dimension ordering) and vertically (cluster ordering).
@inproceedings{rodrigues2020clusterflow,
abstract = {We present a novel variant of parallel coordinates plots (PCPs) in which we show clusters in 2D subspaces of multivariate data and emphasize flow between them. We achieve this by duplicating and stacking individual axes vertically. On a high level, our cluster-flow layout shows how data points move from one cluster to another in different subspaces. We achieve cluster-based bundling and limit plot growth through the reduction of available vertical space for each duplicated axis. Although we introduce space between clusters, we preserve the readability of intra-cluster correlations by starting and ending with the original slopes from regular PCPs and drawing Hermite spline segments in between. Moreover, our rendering technique enables the visualization of small and large data sets alike. Cluster-flow PCPs can even propagate the uncertainty inherent to fuzzy clustering through the layout and rendering stages of our pipeline. Our layout algorithm is based on A*. It achieves an optimal result with regard to a novel set of cost functions that allow us to arrange axes horizontally (dimension ordering) and vertically (cluster ordering).},
added-at = {2020-10-09T12:31:46.000+0200},
author = {Rodrigues, Nils and Schulz, Christoph and Lhuillier, Antoine and Weiskopf, Daniel},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/2b64024b495713b83af8d02f4ae279d18/mueller},
booktitle = {Proceedings of the Graphics Interface Conference (GI) (forthcoming)},
description = {Cluster-Flow Parallel Coordinates: Tracing Clusters Across Subspaces},
interhash = {44f8c1367d32ed8193ec0a124980048c},
intrahash = {b64024b495713b83af8d02f4ae279d18},
keywords = {2020 A01 B01 from:leonkokkoliadis sfbtrr161 visus visus:rodrigns visus:schulzch visus:weiskopf},
pages = {0:1-0:11},
timestamp = {2020-10-09T10:31:46.000+0200},
title = {Cluster-Flow Parallel Coordinates: Tracing Clusters Across Subspaces},
url = {https://openreview.net/forum?id=oVHjlwLkl-},
year = 2020
}