Visual Analytics of Large Homogeneous Data

Homogeneous multivariate data encompass multiple variables that have the same semantics. As example, these variables can represent the probabilities for a sample to belong to different classes, or item memberships of multiple sets.

With a large number of items, such homogeneous data tables become very rich of information that explains how the row entities are related to the different column variables, and how the columns are related to each other according to their relationships with the rows.

This project aims to develop visualization methods for analyzing homogeneous multivariate data. These methods should allow analyzing and selecting the row entities based on their relations with the different columns. Moreover, they emphasizes the column variables and the relations between them as the central part of the visualization, and allows analyzing these relations based on the row entities defining them.

Problem Description: Data - Tasks - Users
Data: 

Homogeneous data {fij} that are defined as follows:

F: E × C R+: (ei, cj) fij and m = |C| n = |E|

where:

  • E is the relatively large set (thousands) of row items that typically represent single entities (individuals, samples, ..).
  • C is a relatively small set (tens) of column items that typically represent classes, labels, tags, or categories.
  • F is a bivariate function whose values fij define how the row items (entities) are related to the column items (classes).

In addition to the relationships with different classes, the entities E can also have a set of l numerical or categorical attributes {Ak}:

Ak : ESk: ei Ak(ei) = aik and 1 ≤ k ≤ l

Examples for real-world data that can be modeled using this class of matrix data are:

  • Item-Class Probabilities: Fuzzy classifiers compute the probability fij ∈ [0, 1] that an item eiE belongs to class cjC. The probabilities computed for the same item ei with all different classes C sum up to 1.
    As an example, the items E can be a large set of sample images that represent handwritten digits. The classes C represent the digits. The value fij indicates the probability computed by the classifier that image ei represents the handwritten digit cj. In addition, each image i has a set of attribute values {Ak} that represent classification features extracted from this image.
  • Point-Set Memberships: Matrix data of this kind record how a large set of items E belong to a small number of non-disjoint subsets C. The binary value fij ∈ {0,1} denotes whether eicj holds.
    As an example, the matrix data can denote how a large number of movies E belong to small number of genres C. A movie can belong to multiple genres and has attributes such as release date or director.
  • Large Contingency Tables: A two-way contingency table records the frequency of observations fij ∈ ℕ for each combination of categories (ei, cj) ∈ E×C of two categorical variables. The frequencies typically represent a statistic of each of the entities E computed for each of the columns C.
    As an example, E can be a large set of books, C a set of countries, and fij represents the purchases of book eiE in country cjC. In addition, these books can have a set of attributes {Ak} such as release date, author(s) and publisher(s).
Tasks: 

The tasks addressed in this project revolve around pattern discovery in large matrix data of the class described above:

  • T1: Analyze the relations rij between the row entities E and the columns C, in the light of the attribute values aik.
  • T2: Analyze the similarity rcj1j2 between columns based on their relations with the row entities.

 

Users: 

Domain Expert (the same domain the data and the tasks come from) with sufficient background in data analysis.

Visualization Methods
Data Level: 

The data presented by the visualization methods are the homogeneous data fij of the class described above (with focus on the associations rij between the row entities E and the columns C of the data table).

Task Level: 

When performing task T1, the visualization is augmented with one of the attributes Ak to analyze the row-column associations in the light of the its values aik.

When performing task T2, the visualization is augmented with with the column similarities rc to find out which columns exhibit similar associations with the rows.

Presentation Level: 

The visualization methods combine familiar visual representations to gain insights in the data, such as ring charts, histograms, stacked bar charts, star graphs, and arcs.

Interaction Methods

A multi-level overview+detail exploration environment provides access to the matrix data fij the attribute values aik and any raw data aggregated in the matrix.

Several selection mechanisms allow marking interesting parts of the data.

Analytical Methods

The row-column associations rij  and the column similarities rcj1j2 are computed using automated methods.

Depending on what the data represent, and on the tasks to be solved, these methods can employ different statistical or machine learning techniques.

Publications
Alsallakh, Bilal, Eduard Gröller, Silvia Miksch, and Martin Suntinger. "Contingency Wheel: Visual Analysis of Large Contingency Tables." In Proceedings of the International Workshop on Visual Analytics (EuroVA), edited by Silvia Miksch and Guiseppe Santucci, 53-56. Bergen, Norway: Eurographics, 2011.application/pdf iconposter application/pdf iconpaper video/mp4 iconvideo
Alsallakh, Bilal, Wolfgang Aigner, Silvia Miksch, and Eduard Gröller. "Reinventing the Contingency Wheel: Scalable Visual Analytics of Large Categorical Data." IEEE Transactions on Visualization and Computer Graphics (Proceedings of IEEE VAST 2012) 18, no. 12 (2012): 2849-2858.application/pdf iconpaper video/mp4 iconvideo
Alsallakh, Bilal. Visual Analytics of Large Multivariate Matrix Data In Poster: IEEE VisWeek Doctoral Colloquium. Seattle, 2012.application/pdf iconpaper video/mp4 iconvideo
Alsallakh, Bilal, Wolfgang Aigner, Silvia Miksch, and Helwig Hauser. "Radial Sets: Interactive Visual Analysis of Large Overlapping Sets." IEEE Transactions on Visualization and Computer Graphics (Proceedings of InfoVis) 19, no. 12 (2013): 2496-2505.application/pdf iconpaper video/mp4 iconvideo
Alsallakh, Bilal, Allan Hanbury, Helwig Hauser, Silvia Miksch, and Andreas Rauber. "Visual Methods for Analyzing Probabilistic Classification Data." IEEE Transactions on Visualization and Computer Graphics 20, no. 12 (2014): 1703-1712.image/png iconthe visual metaphor application/pdf iconpaper video/mp4 iconvideo
Alsallakh, Bilal, Silvia Miksch, and Andreas Rauber. "Towards a Visualization of Multi-faceted Search Results." In Workshop on Knowledge Maps and Information Retrieval (KMIR), edited by Peter Mutschke, Philipp Mayr and Andrea Scharnhorst, 4. Vol. 1311. London: CEUR Workshop Proceedings, 2014.application/pdf iconpaper
Alsallakh, Bilal. Visual Analytics of Large Homogeneous Data - Categorical, Set-typed, and Classification Data In Institute of Software Technology & Interactive Systems. Vol. PhD in Computer Science. Vienna: Vienna University of Technology, 2014.application/pdf iconpaper
Strobelt, Hendrik, Bilal Alsallakh, Joseph Botros, Peterson Brant, Mark Borowsky, Hanspeter Pfister, and Alexander Lex. "Vials: Visualizing Alternative Splicing of Genes." IEEE Transactions of Visualization and Computer Graphics 22, no. 1 (2016): 399-408.video/mp4 iconvideo