ClustML: A measure of cluster pattern complexity in scatterplots learnt from human-labeled groupings

• Published in: Information visualization Vol. 23; no. 2; pp. 105 - 122
• Main Authors: Hamza, Mostafa M, Ullah, Ehsan, Baggag, Abdelkader, Bensmail, Halima, Sedlmair, Michael, Aupetit, Michael
• Format: Journal Article
• Language: English
• Published: London, England SAGE Publications 01.04.2024; SAGE PUBLICATIONS, INC
• Subjects: Clusters; Complexity; Probabilistic models; Visualization; perceptual data; Visual quality measure; data-driven; cluster pattern; Gaussian mixture model
• ISSN: 1473-8716; 1473-8724
• DOI: 10.1177/14738716231220536

Visual quality measures (VQMs) are designed to support analysts by automatically detecting and quantifying patterns in visualizations. We propose a new VQM for visual grouping patterns in scatterplots, called ClustML, which is trained on previously collected human subject judgments. Our model encodes scatterplots in the parametric space of a Gaussian Mixture Model and uses a classifier trained on human judgment data to estimate the perceptual complexity of grouping patterns. The numbers of initial mixture components and final combined groups quantify visual cluster patterns in scatterplots. It improves on existing VQMs, first, by better estimating human judgments on two-Gaussian cluster patterns and, second, by giving higher accuracy when ranking general cluster patterns in scatterplots. We use it to analyze kinship data for genome-wide association studies, in which experts rely on the visual analysis of large sets of scatterplots. We make the benchmark datasets and the new VQM available for practical use and further improvements.