Abstract:Interactive exploration of multidimensional data sets is challenging because: (1) it is difficult to comprehend patterns in more than three dimensions, and (2) current systems are often a patchwork of graphical and statistical methods leaving many researchers uncertain about how to explore their data in an orderly manner. This dissertation offers a set of principles and a novel rank-by-feature framework that could enable users to better understand multidimensional and multivariate data by systematically studying distributions in one (1D) or two dimensions (2D), and then discovering relationships, clusters, gaps, outliers, and other features. Users of this rank-by-feature framework can view graphical presentations (histograms, boxplots, and scatterplots), and then choose a feature detection criterion to rank ID or 2D axis-parallel projections. By combining information visualization techniques (overview, coordination, and dynamic query) with summaries and statistical methods, users can systematically examine the most important 1D and 2D axis-parallel projections. This research provides a number of valuable contributions: (a) Graphics, Ranking, and Interaction for Discovery (GRID) principles—a set of principles for exploratory analysis of multidimensional data, which are summarized as: (1) study 1D, study 2D, then find features (2) ranking guides insight, statistics confirm. GRID principles help users organize their discovery process in an orderly manner so as to produce more thorough analyses and extract deeper insights in any multidimensional data application. (b) Rank-by-feature framework—a user interface framework based on the GRID principles. Interactive information visualization techniques are combined with statistical methods and data mining algorithms to enable users to orderly examine multidimensional data sets using ID and 2D projections. (c) The design and implementation of the Hierarchical Clustering Explorer (HCE), an information visualization tool available at www.cs.umd.edu/hcil/hce. HCE implements the rank-by-feature framework and supports interactive exploration of hierarchical clustering results to reveal one of the important features—clusters. (d) Validation through case studies and user surveys: Case studies with motivated experts in three research fields and a user survey via emails to a wide range of HCE users demonstrated the efficacy of HCE and the rank-by-feature framework. These studies also revealed potential improvement opportunities in terms of design and implementation.

Cluster-based multidimensional scaling embedding tool for data visualization

Cluster-based multidimensional scaling embedding tool for data visualization

Deep Clustering and Visualization for End-to-End High-Dimensional Data Analysis.

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

DICON: Interactive Visual Analysis of Multidimensional Clusters

Network-Based Clustering and Embedding for High-Dimensional Data Visualization

The Categorical Data Map: A Multidimensional Scaling-Based Approach

Multidimensional scaling for big data

Cluster-Based Visual Abstraction for Multivariate Scatterplots

ClusterGraph: a new tool for visualization and compression of multidimensional data

MDS-Tree and MDS-Matrix for High Dimensional Data Visualization

Clusterplot: High-dimensional Cluster Visualization

Information Visualization Design for Multidimensional Data: Integrating the Rank-by-Feature Framework with Hierarchical Clustering

Understanding High Dimensional Spaces through Visual Means Employing Multidimensional Projections

Scalable Multivariate Volume Visualization and Analysis based on Dimension Projection and Parallel Coordinates.

Biclusters Based Visual Exploration of Multivariate Scientific Data

On Class Visualisation for High Dimensional Data: Exploring Scientific Data Sets

Scalable multivariate volume visualization and analysis

Spectral multidimensional scaling

Clustering and Geodesic Scaling of Dissimilarities on the Spherical Surface

Clustrophile: A Tool for Visual Clustering Analysis