Abstract:Visualizations for scattered data are used to make users understand certain attributes of their data by solving different tasks, e.g. correlation estimation, outlier detection, cluster separation. In this paper, we focus on the later task, and develop a technique that is aligned to human perception, that can be used to understand how human subjects perceive clusterings in scattered data and possibly optimize for better understanding. Cluster separation in scatterplots is a task that is typically tackled by widely used clustering techniques, such as for instance k-means or DBSCAN. However, as these algorithms are based on non-perceptual metrics, we can show in our experiments, that their output do not reflect human cluster perception. We propose a learning strategy which directly operates on scattered data. To learn perceptual cluster separation on this data, we crowdsourced a large scale dataset, consisting of 7,320 point-wise cluster affiliations for bivariate data, which has been labeled by 384 human crowd workers. Based on this data, we were able to train ClusterNet, a point-based deep learning model, trained to reflect human perception of cluster separability. In order to train ClusterNet on human annotated data, we use a PointNet++ architecture enabling inference on point clouds directly. In this work, we provide details on how we collected our dataset, report statistics of the resulting annotations, and investigate perceptual agreement of cluster separation for real-world data. We further report the training and evaluation protocol of ClusterNet and introduce a novel metric, that measures the accuracy between a clustering technique and a group of human annotators. Finally, we compare our approach against existing state-of-the-art clustering techniques and can show, that ClusterNet is able to generalize to unseen and out of scope data.

Data Clustering as an Emergent Consensus of Autonomous Agents

Distributed Affinity Propagation Clustering Based on MapReduce

Consensus-based clustering and data aggregation in decentralized network of multi-agent systems

MaskClustering: View Consensus based Mask Graph Clustering for Open-Vocabulary 3D Instance Segmentation

Swarm Intelligence for Self-Organized Clustering

Clustering Plotted Data by Image Segmentation

Datacube segmentation via Deep Spectral Clustering

Deep Clustering With Consensus Representations

A Novel Clustering Approach Based on Group Quasi-Consensus of Unstable Dynamic Linear High-Order Multi-Agent Systems

ClusterNet: A Perception-Based Clustering Model for Scattered Data

Determinantal consensus clustering

Fusion of Image Segmentation Algorithms using Consensus Clustering

Density-induced Consensus Protocol

Self-paced Adaptive Bipartite Graph Learning for Consensus Clustering

K-Means-Based Consensus Clustering: A Unified View

Clustering with Distributed Data

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

Exploiting Correlation Consensus: Towards Subspace Clustering For Multi-Modal Data

Toward Multidiversified Ensemble Clustering of High-Dimensional Data: From Subspaces to Metrics and Beyond

Rapid Clustering with Semi-Supervised Ensemble Density Centers

Imbalance-Aware Discriminative Clustering for Unsupervised Semantic Segmentation