Progressive Glimmer: Expanding Dimensionality in Multidimensional Scaling

Marina Evers,David Hägele,Sören Döring,Daniel Weiskopf

2024-10-25

Abstract:Progressive dimensionality reduction algorithms allow for visually investigating intermediate results, especially for large data sets. While different algorithms exist that progressively increase the number of data points, we propose an algorithm that allows for increasing the number of dimensions. Especially in spatio-temporal data, where each spatial location can be seen as one data point and each time step as one dimension, the data is often stored in a format that supports quick access to the individual dimensions of all points. Therefore, we propose Progressive Glimmer, a progressive multidimensional scaling (MDS) algorithm. We adapt the Glimmer algorithm to support progressive updates for changes in the data's dimensionality. We evaluate Progressive Glimmer's embedding quality and runtime. We observe that the algorithm provides more stable results, leading to visually consistent results for progressive rendering and making the approach applicable to streaming data. We show the applicability of our approach to spatio-temporal simulation ensemble data where we add the individual ensemble members progressively.

Graphics,Human-Computer Interaction

What problem does this paper attempt to address?

The paper attempts to address the problem of performing Multidimensional Scaling (MDS) with progressively increasing dimensions on multidimensional datasets. Specifically, the authors propose an algorithm called "Progressive Glimmer," which allows for the gradual addition of data dimensions when handling large datasets and provides intermediate results at each step, thereby supporting users in visual exploration during data analysis. Traditional MDS methods often require a long runtime when processing large amounts of data, which can interrupt the user's analysis workflow. Progressive Glimmer improves the efficiency of the algorithm by progressively updating the embedding results, ensuring visual consistency of the results, and is particularly suitable for the analysis of streaming data and spatiotemporal data.

The main contributions of the paper include:
1. Proposing a method to apply the Glimmer MDS algorithm in scenarios where data dimensions are gradually increasing.
2. Evaluating the performance of the algorithm and comparing it with the non-progressive version of the Glimmer algorithm.
3. Applying Progressive Glimmer to real-world datasets in the field of climate science, demonstrating its applicability in handling spatiotemporal simulation ensemble data.

Through these contributions, the paper aims to improve the efficiency and user experience of multidimensional data visualization and analysis, especially when dealing with large-scale and complex datasets.