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

Simple item page
dc.contributor.authorFrey, Steffenen_US
dc.contributor.editorBorgo, Ritaen_US
dc.contributor.editorMarai, G. Elisabetaen_US
dc.contributor.editorSchreck, Tobiasen_US
dc.date.accessioned2022-06-03T06:06:10Z
dc.date.available2022-06-03T06:06:10Z
dc.date.issued2022
dc.description.abstractThis 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.en_US
dc.description.number3
dc.description.sectionheadersHigh Dimensional Data
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume41
dc.identifier.doi10.1111/cgf.14537
dc.identifier.issn1467-8659
dc.identifier.pages247-258
dc.identifier.pages12 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.14537
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14537
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.titleOptimizing Grid Layouts for Level-of-Detail Exploration of Large Data Collections
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
v41i3pp247-258.pdf
Size:
16.05 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
1284-file1.pdf
Size:
2.14 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
CC-BY-NC-ND-cgf14537_v41i3pp247-258.pdf
Size:
16.66 MB
Format:
Adobe Portable Document Format
Description:
cc-by-nc-nd Version
Download
Collections
41-Issue 3