Visual Analytics of Heterogeneous Data Using Hypergraph Learning
Authors:
Open Access
- 20 December 2018
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Intelligent Systems and Technology
- Vol. 10 (1) , 1-26
Abstract
For real-world learning tasks (e.g., classification), graph-based models are commonly used to fuse the information distributed in diverse data sources, which can be heterogeneous, redundant, and incomplete. These models represent the relations in different datasets as pairwise links. However, these links cannot deal with high-order relations which connect multiple objects (e.g., in public health datasets, more than two patient groups admitted by the same hospital in 2014). In this article, we propose a visual analytics approach for the classification on heterogeneous datasets using the hypergraph model. The hypergraph is an extension to traditional graphs in which a hyperedge connects multiple vertices instead of just two. We model various high-order relations in heterogeneous datasets as hyperedges and fuse different datasets with a unified hypergraph structure. We use the hypergraph learning algorithm for predicting missing labels in the datasets. To allow users to inject their domain knowledge into the model-learning process, we augment the traditional learning algorithm in a number of ways. In addition, we also propose a set of visualizations which enable the user to construct the hypergraph structure and the parameters of the learning model interactively during the analysis. We demonstrate the capability of our approach via two real-world cases.Keywords
Funding Information
- Brookhaven National Laboratory (17-SC-20-SC)
This publication has 27 references indexed in Scilit:
- The Data Context Map: Fusing Data and Attributes into a Unified DisplayIEEE Transactions on Visualization and Computer Graphics, 2015
- Uncertainty-Aware Multidimensional Ensemble Data Visualization and ExplorationIEEE Transactions on Visualization and Computer Graphics, 2015
- UpSet: Visualization of Intersecting SetsIEEE Transactions on Visualization and Computer Graphics, 2014
- OnSet: A Visualization Technique for Large-scale Binary Set DataIEEE Transactions on Visualization and Computer Graphics, 2014
- Interactive Visual Analysis of Heterogeneous Cohort-Study DataIEEE Computer Graphics and Applications, 2014
- Hypergraph with sampling for image retrievalPattern Recognition, 2011
- Visualizing set concordance with permutation matrices and fan diagramsInteracting with Computers, 2007
- Link miningACM SIGKDD Explorations Newsletter, 2005
- Resource description frameworkACM SIGKDD Explorations Newsletter, 2001
- Graph drawing by force‐directed placementSoftware: Practice and Experience, 1991