Visual Analytics of Heterogeneous Data Using Hypergraph Learning

Xie, Cong; Zhong, Wen; Xu, Wei; Mueller, Klaus

doi:10.1145/3200765

Visual Analytics of Heterogeneous Data Using Hypergraph Learning

Journal Article · Fri Nov 30 23:00:00 EST 2018 · ACM Transactions on Intelligent Systems and Technology

DOI:https://doi.org/10.1145/3200765· OSTI ID:1496572

Xie, Cong ^[1]; Zhong, Wen ^[1]; Xu, Wei ^[2]; Mueller, Klaus ^[1]

Stony Brook Univ., Stony Brook, NY (United States)
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.

View Accepted Manuscript (DOE)

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, Journal Name: ACM Transactions on Intelligent Systems and Technology Journal Issue: 1 Vol. 10; ISSN 2157-6904

Country of Publication:: United States

Language:: English

References (23)

Graph drawing by force-directed placement Fruchterman, Thomas M. J.; Reingold, Edward M. Software: Practice and Experience, Vol. 21, Issue 11 https://doi.org/10.1002/spe.4380211102	journal	November 1991
On the effect of hyperedge weights on hypergraph learning Huang, Sheng; Elgammal, Ahmed; Yang, Dan Image and Vision Computing, Vol. 57 https://doi.org/10.1016/j.imavis.2016.10.009	journal	January 2017
A visual analytical approach for transfer learning in classification Ma, Yuxin; Xu, Jiayi; Wu, Xiangyang Information Sciences, Vol. 390 https://doi.org/10.1016/j.ins.2016.03.021	journal	June 2017
Visualizing set concordance with permutation matrices and fan diagrams Kim, Bohyoung; Lee, Bongshin; Seo, Jinwook Interacting with Computers, Vol. 19, Issue 5-6 https://doi.org/10.1016/j.intcom.2007.05.004	journal	December 2007
Hypergraph with sampling for image retrieval Liu, Qingshan; Huang, Yuchi; Metaxas, Dimitris N. Pattern Recognition, Vol. 44, Issue 10-11 https://doi.org/10.1016/j.patcog.2010.07.014	journal	October 2011
Convex Optimization Boyd, Stephen; Vandenberghe, Lieven https://doi.org/10.1017/CBO9780511804441	book	January 2004
Visualization of Heterogeneous Data Cammarano, Mike; Dong, Xin; Chan, Bryan IEEE Transactions on Visualization and Computer Graphics, Vol. 13, Issue 6 https://doi.org/10.1109/TVCG.2007.70617	journal	November 2007
Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations Collins, C.; Penn, G.; Carpendale, S. IEEE Transactions on Visualization and Computer Graphics, Vol. 15, Issue 6 https://doi.org/10.1109/TVCG.2009.122	journal	November 2009
Inductively Generating Euler Diagrams Stapleton, G.; Rodgers, P.; Howse, J. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 1 https://doi.org/10.1109/TVCG.2010.28	journal	January 2011
KelpFusion: A Hybrid Set Visualization Technique Meulemans, Wouter; Riche, Nathalie Henry; Speckmann, Bettina IEEE Transactions on Visualization and Computer Graphics, Vol. 19, Issue 11 https://doi.org/10.1109/TVCG.2013.76	journal	November 2013
UpSet: Visualization of Intersecting Sets Lex, Alexander; Gehlenborg, Nils; Strobelt, Hendrik IEEE Transactions on Visualization and Computer Graphics, Vol. 20, Issue 12 https://doi.org/10.1109/TVCG.2014.2346248	journal	December 2014
OnSet: A Visualization Technique for Large-scale Binary Set Data Sadana, Ramik; Major, Timothy; Dove, Alistair IEEE Transactions on Visualization and Computer Graphics, Vol. 20, Issue 12 https://doi.org/10.1109/TVCG.2014.2346249	journal	December 2014
Uncertainty-Aware Multidimensional Ensemble Data Visualization and Exploration Chen, Haidong; Zhang, Song; Chen, Wei IEEE Transactions on Visualization and Computer Graphics, Vol. 21, Issue 9 https://doi.org/10.1109/TVCG.2015.2410278	journal	September 2015
The Data Context Map: Fusing Data and Attributes into a Unified Display Cheng, Shenghui; Mueller, Klaus IEEE Transactions on Visualization and Computer Graphics, Vol. 22, Issue 1 https://doi.org/10.1109/TVCG.2015.2467552	journal	January 2016
Exploring the Possibilities of Embedding Heterogeneous Data Attributes in Familiar Visualizations Loorak, Mona Hosseinkhani; Perin, Charles; Collins, Christopher IEEE Transactions on Visualization and Computer Graphics, Vol. 23, Issue 1 https://doi.org/10.1109/TVCG.2016.2598586	journal	January 2017
A Utility-Aware Visual Approach for Anonymizing Multi-Attribute Tabular Data Wang, Xumeng; Chou, Jia-Kai; Chen, Wei IEEE Transactions on Visualization and Computer Graphics, Vol. 24, Issue 1 https://doi.org/10.1109/TVCG.2017.2745139	journal	January 2018
Refinery: Visual Exploration of Large, Heterogeneous Networks through Associative Browsing Kairam, S.; Riche, N. H.; Drucker, S. Computer Graphics Forum, Vol. 34, Issue 3 https://doi.org/10.1111/cgf.12642	journal	June 2015
Link mining: a survey Getoor, Lise; Diehl, Christopher P. ACM SIGKDD Explorations Newsletter, Vol. 7, Issue 2 https://doi.org/10.1145/1117454.1117456	journal	December 2005
Hypergraph spectral learning for multi-label classification Sun, Liang; Ji, Shuiwang; Ye, Jieping Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD 08 https://doi.org/10.1145/1401890.1401971	conference	January 2008
Music recommendation by unified hypergraph: combining social media information and music content Bu, Jiajun; Tan, Shulong; Chen, Chun Proceedings of the international conference on Multimedia - MM '10 https://doi.org/10.1145/1873951.1874005	conference	January 2010
Tag-based social image search with visual-text joint hypergraph learning Gao, Yue; Wang, Meng; Luan, Huanbo Proceedings of the 19th ACM international conference on Multimedia - MM '11 https://doi.org/10.1145/2072298.2072054	conference	January 2011
News recommendation via hypergraph learning: encapsulation of user behavior and news content Li, Lei; Li, Tao Proceedings of the sixth ACM international conference on Web search and data mining - WSDM '13 https://doi.org/10.1145/2433396.2433436	conference	January 2013
Resource description framework: metadata and its applications Candan, K. Selçuk; Liu, Huan; Suvarna, Reshma ACM SIGKDD Explorations Newsletter, Vol. 3, Issue 1 https://doi.org/10.1145/507533.507536	journal	July 2001

Similar Records

A Scalable Parallel Hypergraph Generator (HyGen)

Conference · Sat Aug 01 00:00:00 EDT 2020 · OSTI ID:1651312

Topological Simplifications of Hypergraphs

Journal Article · Thu Feb 24 23:00:00 EST 2022 · IEEE Transactions on Visualization and Computer Graphics · OSTI ID:2369460

Retrieving Top-k Hyperedge Triplets: Models and Applications

Conference · Mon Dec 30 23:00:00 EST 2024 · OSTI ID:2565827

Related Subjects

97 MATHEMATICS AND COMPUTING
data fusion
high-dimensional data
hypergraph learning

Visual Analytics of Heterogeneous Data Using Hypergraph Learning

Citation Formats

References (23)

Similar Records

Related Subjects