skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Visual Analytics of Heterogeneous Data Using Hypergraph Learning

Journal Article · · ACM Transactions on Intelligent Systems and Technology
DOI:https://doi.org/10.1145/3200765· OSTI ID:1496572
 [1];  [1];  [2];  [1]
  1. Stony Brook Univ., Stony Brook, NY (United States)
  2. Brookhaven National Lab. (BNL), Upton, NY (United States)

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. Thesemodels 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 forthe 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. Here, we demonstrate the capability of our approach via two real-world cases.

Research Organization:
Brookhaven National Laboratory (BNL), Upton, NY (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (SC-21)
Grant/Contract Number:
SC0012704
OSTI ID:
1496572
Report Number(s):
BNL-211294-2019-JAAM
Journal Information:
ACM Transactions on Intelligent Systems and Technology, Vol. 10, Issue 1; ISSN 2157-6904
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 5 works
Citation information provided by
Web of Science

References (23)

Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations journal November 2009
Convex Optimization book January 2004
The Data Context Map: Fusing Data and Attributes into a Unified Display journal January 2016
Tag-based social image search with visual-text joint hypergraph learning conference January 2011
OnSet: A Visualization Technique for Large-scale Binary Set Data journal December 2014
A Utility-Aware Visual Approach for Anonymizing Multi-Attribute Tabular Data journal January 2018
Resource description framework: metadata and its applications journal July 2001
UpSet: Visualization of Intersecting Sets journal December 2014
Visualization of Heterogeneous Data journal November 2007
Hypergraph spectral learning for multi-label classification conference January 2008
Link mining: a survey journal December 2005
News recommendation via hypergraph learning: encapsulation of user behavior and news content conference January 2013
Exploring the Possibilities of Embedding Heterogeneous Data Attributes in Familiar Visualizations journal January 2017
Inductively Generating Euler Diagrams journal January 2011
Visualizing set concordance with permutation matrices and fan diagrams journal December 2007
Hypergraph with sampling for image retrieval journal October 2011
Uncertainty-Aware Multidimensional Ensemble Data Visualization and Exploration journal September 2015
Graph drawing by force-directed placement journal November 1991
Music recommendation by unified hypergraph: combining social media information and music content conference January 2010
KelpFusion: A Hybrid Set Visualization Technique journal November 2013
Refinery: Visual Exploration of Large, Heterogeneous Networks through Associative Browsing journal June 2015
On the effect of hyperedge weights on hypergraph learning journal January 2017
A visual analytical approach for transfer learning in classification journal June 2017