40-Issue 3

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/2633046

Browse

Now showing 1 - 20 of 45

Hornero: Thunderstorms Characterization using Visual Analytics
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Diehl, Alexandra; Pelorosso, Rodrigo; Ruiz, Juan; Pajarola, Renato; Gröller, M. Eduard; Bruckner, Stefan; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Analyzing the evolution of thunderstorms is critical in determining the potential for the development of severe weather events. Existing visualization systems for short-term weather forecasting (nowcasting) allow for basic analysis and prediction of storm developments. However, they lack advanced visual features for efficient decision-making. We developed a visual analytics tool for the detection of hazardous thunderstorms and their characterization, using a visual design centered on a reformulated expert task workflow that includes visual features to overview storms and quickly identify high-impact weather events, a novel storm graph visualization to inspect and analyze the storm structure, as well as a set of interactive views for efficient identification of similar storm cells (known as analogs) in historical data and their use for nowcasting. Our tool was designed with and evaluated by meteorologists and expert forecasters working in short-term operational weather forecasting of severe weather events. Results show that our solution suits the forecasters' workflow. Our visual design is expressive, easy to use, and effective for prompt analysis and quick decision-making in the context of short-range operational weather forecasting.
AutoClips: An Automatic Approach to Video Generation from Data Facts
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Shi, Danqing; Sun, Fuling; Xu, Xinyue; Lan, Xingyu; Gotz, David; Cao, Nan; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Data videos, a storytelling genre that visualizes data facts with motion graphics, are gaining increasing popularity among data journalists, non-profits, and marketers to communicate data to broad audiences. However, crafting a data video is often timeconsuming and asks for various domain knowledge such as data visualization, animation design, and screenwriting. Existing authoring tools usually enable users to edit and compose a set of templates manually, which still cost a lot of human effort. To further lower the barrier of creating data videos, this work introduces a new approach, AutoClips, which can automatically generate data videos given the input of a sequence of data facts. We built AutoClips through two stages. First, we constructed a fact-driven clip library where we mapped ten data facts to potential animated visualizations respectively by analyzing 230 online data videos and conducting interviews. Next, we constructed an algorithm that generates data videos from data facts through three steps: selecting and identifying the optimal clip for each of the data facts, arranging the clips into a coherent video, and optimizing the duration of the video. The results from two user studies indicated that the data videos generated by AutoClips are comprehensible, engaging, and have comparable quality with human-made videos.
Optimal Axes for Data Value Estimation in Star Coordinates and Radial Axes Plots
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Rubio-Sánchez, Manuel; Lehmann, Dirk J.; Sanchez, Alberto; Rojo-Álvarez, Jose Luis; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Radial axes plots are projection methods that represent high-dimensional data samples as points on a two-dimensional plane. These techniques define mappings through a set of axis vectors, each associated with a data variable, which users can manipulate interactively to create different plots and analyze data from multiple points of view. However, updating the direction and length of an axis vector is far from trivial. Users must consider the data analysis task, domain knowledge, the directions in which values should increase, the relative importance of each variable, or the correlations between variables, among other factors. Another issue is the difficulty to approximate high-dimensional data values in the two-dimensional visualizations, which can hamper searching for data with particular characteristics, analyzing the most common data values in clusters, inspecting outliers, etc. In this paper we present and analyze several optimization approaches for enhancing radial axes plots regarding their ability to represent high-dimensional data values. The techniques can be used not only to approximate data values with greater accuracy, but also to guide users when updating axis vectors or extending visualizations with new variables, since they can reveal poor choices of axis vectors. The optimal axes can also be included in nonlinear plots. In particular, we show how they can be used within RadViz to assess the quality of a variable ordering. The in-depth analysis carried out is useful for visualization designers developing radial axes techniques, or planning to incorporate axes into other visualization methods.
Design Space of Origin-Destination Data Visualization
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Tennekes, Martijn; Chen, Min; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Visualization is an essential tool for observing and analyzing origin-destination (OD) data, which encodes flows between geographic locations, e.g., in applications concerning commuting, migration, and transport of goods. However, depicting OD data often encounter issues of cluttering and occlusion. To address these issues, many visual designs feature data abstraction and visual abstraction, such as node aggregation and edge bundling, resulting in information loss. The recent theoretical and empirical developments in visualization have substantiated the merits of such abstraction, while confirming that viewers' knowledge can alleviate the negative impact due to information loss. It is thus desirable to map out different ways of losing and adding information in origin-destination data visualization (ODDV).We therefore formulate a new design space of ODDV based on the categorization of informative operations on OD data in data abstraction and visual abstraction. We apply this design space to existing ODDV methods, outline strategies for exploring the design space, and suggest ideas for further exploration.
SenVis: Interactive Tensor-based Sensitivity Visualization
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Yang, Haiyan; Ballester-Ripoll, Rafael; Pajarola, Renato; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Sobol's method is one of the most powerful and widely used frameworks for global sensitivity analysis, and it maps every possible combination of input variables to an associated Sobol index. However, these indices are often challenging to analyze in depth, due in part to the lack of suitable, flexible enough, and fast-to-query data access structures as well as visualization techniques. We propose a visualization tool that leverages tensor decomposition, a compressed data format that can quickly and approximately answer sophisticated queries over exponential-sized sets of Sobol indices. This way, we are able to capture the complete global sensitivity information of high-dimensional scalar models. Our application is based on a three-stage visualization, to which variables to be analyzed can be added or removed interactively. It includes a novel hourglass-like diagram presenting the relative importance for any single variable or combination of input variables with respect to any composition of the rest of the input variables. We showcase our visualization with a range of example models, whereby we demonstrate the high expressive power and analytical capability made possible with the proposed method.
SumRe: Design and Evaluation of a Gist-based Summary Visualization for Incident Reports Triage
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Kakar, Tabassum; Qin, Xiao; La, Thang; Sahoo, Sanjay K.; De, Suranjan; Rundensteiner, Elke A.; Harrison, Lane; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Incident report triage is a common endeavor in many industry sectors, often coupled with serious public safety implications. For example, at the US Food and Drug Administration (FDA), analysts triage an influx of incident reports to identify previously undiscovered drug safety problems. However, these analysts currently conduct this critical yet error-prone incident report triage using a generic table-based interface, with no formal support. Visualization design, task-characterization methodologies, and evaluation models offer several possibilities for better supporting triage workflows, including those dealing with drug safety and beyond. In this work, we aim to elevate the work of triage through a task-abstraction activity with FDA analysts. Second, we design an alternative gist-based summary of text documents used in triage (SumRe). Third, we conduct a crowdsourced evaluation of SumRe with medical experts. Results of the crowdsourced study with medical experts (n = 20) suggest that SumRe better supports accuracy in understanding the gist of a given report, and in identifying important reports for followup activities. We discuss implications of these results, including design considerations for triage workflows beyond the drug domain, as well as methodologies for comparing visualization-enabled text summaries.
Exploring Multi-dimensional Data via Subset Embedding
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Xie, Peng; Tao, Wenyuan; Li, Jie; Huang, Wentao; Chen, Siming; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Multi-dimensional data exploration is a classic research topic in visualization. Most existing approaches are designed for identifying record patterns in dimensional space or subspace. In this paper, we propose a visual analytics approach to exploring subset patterns. The core of the approach is a subset embedding network (SEN) that represents a group of subsets as uniformlyformatted embeddings. We implement the SEN as multiple subnets with separate loss functions. The design enables to handle arbitrary subsets and capture the similarity of subsets on single features, thus achieving accurate pattern exploration, which in most cases is searching for subsets having similar values on few features. Moreover, each subnet is a fully-connected neural network with one hidden layer. The simple structure brings high training efficiency. We integrate the SEN into a visualization system that achieves a 3-step workflow. Specifically, analysts (1) partition the given dataset into subsets, (2) select portions in a projected latent space created using the SEN, and (3) determine the existence of patterns within selected subsets. Generally, the system combines visualizations, interactions, automatic methods, and quantitative measures to balance the exploration flexibility and operation efficiency, and improve the interpretability and faithfulness of the identified patterns. Case studies and quantitative experiments on multiple open datasets demonstrate the general applicability and effectiveness of our approach.
Uncertainty-aware Visualization of Regional Time Series Correlation in Spatio-temporal Ensembles
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Evers, Marina; Huesmann, Karim; Linsen, Lars; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Given a time-varying scalar field, the analysis of correlations between different spatial regions, i.e., the linear dependence of time series within these regions, provides insights into the structural properties of the data. In this context, regions are connected components of the spatial domain with high time series correlations. The detection and analysis of such regions is often performed globally, which requires pairwise correlation computations that are quadratic in the number of spatial data samples. Thus, operations based on all pairwise correlations are computationally demanding, especially when dealing with ensembles that model the uncertainty in the spatio-temporal phenomena using multiple simulation runs. We propose a two-step procedure: In a first step, we map the spatial samples to a 3D embedding based on a pairwise correlation matrix computed from the ensemble of time series. The 3D embedding allows for a one-to-one mapping to a 3D color space such that the outcome can be visually investigated by rendering the colors for all samples in the spatial domain. In a second step, we generate a hierarchical image segmentation based on the color images. From then on, we can visually analyze correlations of regions at all levels in the hierarchy within an interactive setting, which includes the uncertainty-aware analysis of the region's time series correlation and respective time lags.
Implicit Modeling of Patient-Specific Aortic Dissections with Elliptic Fourier Descriptors
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Mistelbauer, Gabriel; Rössl, Christian; Bäumler, Kathrin; Preim, Bernhard; Fleischmann, Dominik; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Aortic dissection is a life-threatening vascular disease characterized by abrupt formation of a new flow channel (false lumen) within the aortic wall. Survivors of the acute phase remain at high risk for late complications, such as aneurysm formation, rupture, and death. Morphologic features of aortic dissection determine not only treatment strategies in the acute phase (surgical vs. endovascular vs. medical), but also modulate the hemodynamics in the false lumen, ultimately responsible for late complications. Accurate description of the true and false lumen, any communications across the dissection membrane separating the two lumina, and blood supply from each lumen to aortic branch vessels is critical for risk prediction. Patient-specific surface representations are also a prerequisite for hemodynamic simulations, but currently require time-consuming manual segmentation of CT data. We present an aortic dissection cross-sectional model that captures the varying aortic anatomy, allowing for reliable measurements and creation of high-quality surface representations. In contrast to the traditional spline-based cross-sectional model, we employ elliptic Fourier descriptors, which allows users to control the accuracy of the cross-sectional contour of a flow channel. We demonstrate (i) how our approach can solve the requirements for generating surface and wall representations of the flow channels, (ii) how any number of communications between flow channels can be specified in a consistent manner, and (iii) how well branches connected to the respective flow channels are handled. Finally, we discuss how our approach is a step forward to an automated generation of surface models for aortic dissections from raw 3D imaging segmentation masks.
ClusterSets: Optimizing Planar Clusters in Categorical Point Data
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Geiger, Jakob; Cornelsen, Sabine; Haunert, Jan-Henrik; Kindermann, Philipp; Mchedlidze, Tamara; Nöllenburg, Martin; Okamoto, Yoshio; Wolff, Alexander; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
In geographic data analysis, one is often given point data of different categories (such as facilities of a university categorized by department). Drawing upon recent research on set visualization, we want to visualize category membership by connecting points of the same category with visual links. Existing approaches that follow this path usually insist on connecting all members of a category, which may lead to many crossings and visual clutter. We propose an approach that avoids crossings between connections of different categories completely. Instead of connecting all data points of the same category, we subdivide categories into smaller, local clusters where needed. We do a case study comparing the legibility of drawings produced by our approach and those by existing approaches. In our problem formulation, we are additionally given a graph G on the data points whose edges express some sort of proximity. Our aim is to find a subgraph G0 of G with the following properties: (i) edges connect only data points of the same category, (ii) no two edges cross, and (iii) the number of connected components (clusters) is minimized. We then visualize the clusters in G0. For arbitrary graphs, the resulting optimization problem, Cluster Minimization, is NP-hard (even to approximate). Therefore, we introduce two heuristics. We do an extensive benchmark test on real-world data. Comparisons with exact solutions indicate that our heuristics do astonishing well for certain relative-neighborhood graphs.
Visualizing Carotid Blood Flow Simulations for Stroke Prevention
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Eulzer, Pepe; Meuschke, Monique; Klingner, Carsten M.; Lawonn, Kai; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
In this work, we investigate how concepts from medical flow visualization can be applied to enhance stroke prevention diagnostics. Our focus lies on carotid stenoses, i.e., local narrowings of the major brain-supplying arteries, which are a frequent cause of stroke. Carotid surgery can reduce the stroke risk associated with stenoses, however, the procedure entails risks itself. Therefore, a thorough assessment of each case is necessary. In routine diagnostics, the morphology and hemodynamics of an afflicted vessel are separately analyzed using angiography and sonography, respectively. Blood flow simulations based on computational fluid dynamics could enable the visual integration of hemodynamic and morphological information and provide a higher resolution on relevant parameters. We identify and abstract the tasks involved in the assessment of stenoses and investigate how clinicians could derive relevant insights from carotid blood flow simulations. We adapt and refine a combination of techniques to facilitate this purpose, integrating spatiotemporal navigation, dimensional reduction, and contextual embedding. We evaluated and discussed our approach with an interdisciplinary group of medical practitioners, fluid simulation and flow visualization researchers. Our initial findings indicate that visualization techniques could promote usage of carotid blood flow simulations in practice.
ParSetgnostics: Quality Metrics for Parallel Sets
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Dennig, Frederik L.; Fischer, Maximilian T.; Blumenschein, Michael; Fuchs, Johannes; Keim, Daniel A.; Dimara, Evanthia; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
While there are many visualization techniques for exploring numeric data, only a few work with categorical data. One prominent example is Parallel Sets, showing data frequencies instead of data points - analogous to parallel coordinates for numerical data. As nominal data does not have an intrinsic order, the design of Parallel Sets is sensitive to visual clutter due to overlaps, crossings, and subdivision of ribbons hindering readability and pattern detection. In this paper, we propose a set of quality metrics, called ParSetgnostics (Parallel Sets diagnostics), which aim to improve Parallel Sets by reducing clutter. These quality metrics quantify important properties of Parallel Sets such as overlap, orthogonality, ribbon width variance, and mutual information to optimize the category and dimension ordering. By conducting a systematic correlation analysis between the individual metrics, we ensure their distinctiveness. Further, we evaluate the clutter reduction effect of ParSetgnostics by reconstructing six datasets from previous publications using Parallel Sets measuring and comparing their respective properties. Our results show that ParSetgostics facilitates multi-dimensional analysis of categorical data by automatically providing optimized Parallel Set designs with a clutter reduction of up to 81% compared to the originally proposed Parallel Sets visualizations.
Topography of Violence: Considerations for Ethical and Collaborative Visualization Design
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Ehmel, Fabian; Brüggemann, Viktoria; Dörk, Marian; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Based on a collaborative visualization design process involving sensitive historical data and historiographical expertise, we investigate the relevance of ethical principles in visualization design. While fundamental ethical norms like truthfulness and accuracy are already well-described and common goals in visualization design, datasets that are accompanied by specific ethical concerns need to be processed and visualized with an additional level of carefulness and thought. There has been little research on adequate visualization design incorporating such considerations. To address this gap we present insights from Topography of Violence, a visualization project with the Jewish Museum Berlin that focuses on a dataset of more than 4,500 acts of violence against Jews in Germany between 1930 and 1938. Drawing from the joint project, we develop an approach to the visualization of sensitive data, which features both conceptual and procedural considerations for visualization design. Our findings provide value for both visualization researchers and practitioners by highlighting challenges and opportunities for ethical data visualization.
A Progressive Approach for Uncertainty Visualization in Diffusion Tensor Imaging
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Siddiqui, Faizan; Höllt, Thomas; Vilanova, Anna; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Diffusion Tensor Imaging (DTI) is a non-invasive magnetic resonance imaging technique that, combined with fiber tracking algorithms, allows the characterization and visualization of white matter structures in the brain. The resulting fiber tracts are used, for example, in tumor surgery to evaluate the potential brain functional damage due to tumor resection. The DTI processing pipeline from image acquisition to the final visualization is rather complex generating undesirable uncertainties in the final results. Most DTI visualization techniques do not provide any information regarding the presence of uncertainty. When planning surgery, a fixed safety margin around the fiber tracts is often used; however, it cannot capture local variability and distribution of the uncertainty, thereby limiting the informed decision-making process. Stochastic techniques are a possibility to estimate uncertainty for the DTI pipeline. However, it has high computational and memory requirements that make it infeasible in a clinical setting. The delay in the visualization of the results adds hindrance to the workflow. We propose a progressive approach that relies on a combination of wild-bootstrapping and fiber tracking to be used within the progressive visual analytics paradigm. We present a local bootstrapping strategy, which reduces the computational and memory costs, and provides fibertracking results in a progressive manner. We have also implemented a progressive aggregation technique that computes the distances in the fiber ensemble during progressive bootstrap computations. We present experiments with different scenarios to highlight the benefits of using our progressive visual analytic pipeline in a clinical workflow along with a use case and analysis obtained by discussions with our collaborators.
A Deeper Understanding of Visualization-Text Interplay in Geographic Data-driven Stories
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Latif, Shahid; Chen, Siming; Beck, Fabian; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Data-driven stories comprise of visualizations and a textual narrative. The two representations coexist and complement each other. Although existing research has explored the design strategies and structure of such stories, it remains an open research question how the two representations play together on a detailed level and how they are linked with each other. In this paper, we aim at understanding the fine-grained interplay of text and visualizations in geographic data-driven stories. We focus on geographic content as it often includes complex spatiotemporal data presented as versatile visualizations and rich textual descriptions. We conduct a qualitative empirical study on 22 stories collected from a variety of news media outlets; 10 of the stories report the COVID-19 pandemic, the others cover diverse topics. We investigate the role of every sentence and visualization within the narrative to reveal how they reference each other and interact. Moreover, we explore the positioning and sequence of various parts of the narrative to find patterns that further consolidate the stories. Drawing from the findings, we discuss study implications with respect to best practices and possibilities to automate the report generation.
Visual Analysis of Spatio-temporal Phenomena with 1D Projections
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Franke, Max; Martin, Henry; Koch, Steffen; Kurzhals, Kuno; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
It is crucial to visually extrapolate the characteristics of their evolution to understand critical spatio-temporal events such as earthquakes, fires, or the spreading of a disease. Animations embedded in the spatial context can be helpful for understanding details, but have proven to be less effective for overview and comparison tasks. We present an interactive approach for the exploration of spatio-temporal data, based on a set of neighborhood-preserving 1D projections which help identify patterns and support the comparison of numerous time steps and multivariate data. An important objective of the proposed approach is the visual description of local neighborhoods in the 1D projection to reveal patterns of similarity and propagation. As this locality cannot generally be guaranteed, we provide a selection of different projection techniques, as well as a hierarchical approach, to support the analysis of different data characteristics. In addition, we offer an interactive exploration technique to reorganize and improve the mapping locally to users' foci of interest. We demonstrate the usefulness of our approach with different real-world application scenarios and discuss the feedback we received from domain and visualization experts.
VEHICLE: Validation and Exploration of the Hierarchical Integration of Conflict Event Data
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Mayer, Benedikt; Lawonn, Kai; Donnay, Karsten; Preim, Bernhard; Meuschke, Monique; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
The exploration of large-scale conflicts, as well as their causes and effects, is an important aspect of socio-political analysis. Since event data related to major conflicts are usually obtained from different sources, researchers developed a semi-automatic matching algorithm to integrate event data of different origins into one comprehensive dataset using hierarchical taxonomies. The validity of the corresponding integration results is not easy to assess since the results depend on user-defined input parameters and the relationships between the original data sources. However, only rudimentary visualization techniques have been used so far to analyze the results, allowing no trustworthy validation or exploration of how the final dataset is composed. To overcome this problem, we developed VEHICLE, a web-based tool to validate and explore the results of the hierarchical integration. For the design, we collaborated with a domain expert to identify the underlying domain problems and derive a task and workflow description. The tool combines both traditional and novel visual analysis techniques, employing statistical and map-based depictions as well as advanced interaction techniques. We showed the usefulness of VEHICLE in two case studies and by conducting an evaluation together with conflict researchers, confirming domain hypotheses and generating new insights.
ProBGP: Progressive Visual Analytics of Live BGP Updates
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Ulmer, Alex; Sessler, David; Kohlhammer, Jörn; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
The global routing network is the backbone of the Internet. However, it is quite vulnerable to attacks that cause major disruptions or routing manipulations. Prior related works have visualized routing path changes with node link diagrams, but it requires strong domain expertise to understand if a routing change between autonomous systems is suspicious. Geographic visualization has an advantage over conventional node-link diagrams by helping uncover such suspicious routes as the user can immediately see if a path is the shortest path to the target or an unreasonable detour. In this paper, we present ProBGP, a web-based progressive approach to visually analyze BGP update routes. We created a novel progressive data processing algorithm for the geographic approximation of autonomous systems and combined it with a progressively updating visualization. While the newest log data is continuously loaded, our approach also allows querying the entire log recordings since 1999. We present the usefulness of our approach with a real use case of a major route leak from June 2019. We report on multiple interviews with domain experts throughout the development. Finally, we evaluated our algorithm quantitatively against a public peering database and qualitatively against AS network maps.
Parameterized Splitting of Summed Volume Tables
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Reinbold, Christian; Westermann, Rüdiger; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Summed Volume Tables (SVTs) allow one to compute integrals over the data values in any cubical area of a three-dimensional orthogonal grid in constant time, and they are especially interesting for building spatial search structures for sparse volumes. However, SVTs become extremely memory consuming due to the large values they need to store; for a dataset of n values an SVT requires O(nlogn) bits. The 3D Fenwick tree allows recovering the integral values in O(log3 n) time, at a memory consumption ofO(n) bits.We propose an algorithm that generates SVT representations that can flexibly trade speed for memory: From similar characteristics as SVTs, over equal memory consumption as 3D Fenwick trees at significantly lower computational complexity, to even further reduced memory consumption at the cost of raising computational complexity. For a 641x9601x9601 binary dataset, the algorithm can generate an SVT representation that requires 27.0 GB and 46 . 8 data fetch operations to retrieve an integral value, compared to 27.5 GB and 1521 . 8 fetches by 3D Fenwick trees, a decrease in fetches of 97%. A full SVT requires 247.6GB and 8 fetches per integral value. We present a novel hierarchical approach to compute and store intermediate prefix sums of SVTs, so that any prescribed memory consumption between O(n) bits and O(nlogn) bits is achieved. We evaluate the performance of the proposed algorithm in a number of examples considering large volume data, and we perform comparisons to existing alternatives.
Learning Contextualized User Preferences for Co-Adaptive Guidance in Mixed-Initiative Topic Model Refinement
(The Eurographics Association and John Wiley & Sons Ltd., 2021) Sperrle, Fabian; Schäfer, Hanna; Keim, Daniel; El-Assady, Mennatallah; Borgo, Rita and Marai, G. Elisabeta and Landesberger, Tatiana von
Mixed-initiative visual analytics systems support collaborative human-machine decision-making processes. However, many multiobjective optimization tasks, such as topic model refinement, are highly subjective and context-dependent. Hence, systems need to adapt their optimization suggestions throughout the interactive refinement process to provide efficient guidance. To tackle this challenge, we present a technique for learning context-dependent user preferences and demonstrate its applicability to topic model refinement. We deploy agents with distinct associated optimization strategies that compete for the user's acceptance of their suggestions. To decide when to provide guidance, each agent maintains an intelligible, rule-based classifier over context vectorizations that captures the development of quality metrics between distinct analysis states. By observing implicit and explicit user feedback, agents learn in which contexts to provide their specific guidance operation. An agent in topic model refinement might, for example, learn to react to declining model coherence by suggesting to split a topic. Our results confirm that the rules learned by agents capture contextual user preferences. Further, we show that the learned rules are transferable between similar datasets, avoiding common cold-start problems and enabling a continuous refinement of agents across corpora.

Browse

Browsing 40-Issue 3 by Issue Date

Results Per Page

Sort Options