Optimizing Grid Layouts for Level‐of‐Detail Exploration of Large Data Collections

Abstract

This paper introduces an optimization approach for generating grid layouts from large data collections such that they are amenable to level‐of‐detail presentation and exploration. Classic (flat) grid layouts visually do not scale to large collections, yielding overwhelming numbers of tiny member representations. The proposed local search‐based progressive optimization scheme generates hierarchical grids: leaves correspond to one grid cell and represent one member, while inner nodes cover a quadratic range of cells and convey an aggregate of contained members. The scheme is solely based on pairwise distances and jointly optimizes for homogeneity within inner nodes and across grid neighbors. The generated grids allow to present and flexibly explore the whole data collection with arbitrary local granularity. Diverse use cases featuring large data collections exemplify the application: stock market predictions from a Black‐Scholes model, channel structures in soil from Markov chain Monte Carlo, and image collections with feature vectors from neural network classification models. The paper presents feedback by a domain scientist, compares against previous approaches, and demonstrates visual and computational scalability to a million members, surpassing classic grid layout techniques by orders of magnitude.

Improved Evaluation and Generation Of Grid Layouts Using Distance Preservation Quality and Linear Assignment Sorting

“…Level-of-detail grid (LDG) is a recent method for creating hierarchical grid layouts [Fre22]. A progressive optimization method based on local search generates hierarchical grids.…”

An integrated approach for fuzzy rule generation in dataset classification using hybrid grid partitioning and rough set theory

“…Hybrid Grid Partitioning, Grid partitioning techniques have been utilized to divide the dataset into grid cells, providing a structured representation of the data space (Zheng et al, 2006) (Frey, 2022) (Yao et al, 2022). Previous research has explored hybrid grid partitioning methods that combine the advantages of grid-based partitioning and fuzzy partitioning (Cai et al, 2022) (Ezugwu et al, 2022).…”