{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T13:27:16Z","timestamp":1762867636824,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,12,20]],"date-time":"2018-12-20T00:00:00Z","timestamp":1545264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006231","name":"Brookhaven National Laboratory","doi-asserted-by":"publisher","award":["17-SC-20-SC"],"award-info":[{"award-number":["17-SC-20-SC"]}],"id":[{"id":"10.13039\/100006231","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2019,1,31]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3200765","type":"journal-article","created":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T13:39:21Z","timestamp":1545399561000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Visual Analytics of Heterogeneous Data Using Hypergraph Learning"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5760-7522","authenticated-orcid":false,"given":"Cong","family":"Xie","sequence":"first","affiliation":[{"name":"Stony Brook University, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"Zhong","sequence":"additional","affiliation":[{"name":"Stony Brook University, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Xu","sequence":"additional","affiliation":[{"name":"Brookhaven National Laboratory, Upton, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Mueller","sequence":"additional","affiliation":[{"name":"Stony Brook University, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,20]]},"reference":[{"volume-title":"Proceedings of the Eurographics Conference on Visualization (EuroVis\u201914)","year":"2014","author":"Alsallakh Bilal","key":"e_1_2_2_1_1"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2014.40"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOVIS.2005.27"},{"volume-title":"Convex Optimization","author":"Boyd Stephen","key":"e_1_2_2_4_1"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1873951.1874005"},{"key":"e_1_2_2_6_1","unstructured":"US Census Bureau. 2018. QuickFacts. Retrieved from https:\/\/www.census.gov\/quickfacts\/table\/PST045216\/00.  US Census Bureau. 2018. QuickFacts. Retrieved from https:\/\/www.census.gov\/quickfacts\/table\/PST045216\/00."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70617"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/507533.507536"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2410278"},{"volume-title":"VAUD: A visual analysis approach for exploring spatio-temporal urban data","year":"2017","author":"Chen Wei","key":"e_1_2_2_10_1"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACIFICVIS.2015.7156390"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2467552"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.122"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380211102"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2072298.2072054"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117454.1117456"},{"key":"e_1_2_2_17_1","first-page":"75","article-title":"Identifying potentially preventable readmissions","volume":"30","author":"Goldfield Norbert I.","year":"2008","journal-title":"Health Care Financing Review"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOVIS.2005.39"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2016.10.009"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.37"},{"volume-title":"Proceedings of the International Conference on Machine Learning (ICML\u201999)","year":"1999","author":"Joachims Thorsten","key":"e_1_2_2_21_1"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2858877.2858909"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.intcom.2007.05.004"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346248"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433436"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.07.014"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2598586"},{"volume-title":"Proceedings of the 20th International Conference on Machine Learning (ICML\u201903)","year":"2003","author":"Lu Qing","key":"e_1_2_2_28_1"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.03.021"},{"volume-title":"Data.Medicare.gov. Retrieved","year":"2018","key":"e_1_2_2_30_1"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.76"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0043158"},{"volume-title":"Open health data of State of New York. Retrieved","year":"2018","author":"New York State Department of Health. 2018.","key":"e_1_2_2_33_1"},{"volume-title":"Election 2016 State Polls. Retrieved","year":"2018","key":"e_1_2_2_34_1"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346249"},{"volume-title":"Proceedings of the 24th International Joint Conference on Artificial Intelligence. 3791--3797","year":"2015","author":"Satchidanand Sai Nageswar","key":"e_1_2_2_36_1"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.28"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401971"},{"key":"e_1_2_2_39_1","unstructured":"The New York Times. 2018. Presidential Election Results. Retrieved from http:\/\/www.nytimes.com\/elections.  The New York Times. 2018. Presidential Election Results. Retrieved from http:\/\/www.nytimes.com\/elections."},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of the Eurographics Conference on Visualization (EuroVis)-STARs","volume":"2","author":"Vehlow Corinna","year":"2015"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2745139"},{"volume-title":"Media bias in the United States. Retrieved","year":"2018","key":"e_1_2_2_42_1"},{"volume-title":"Proceedings of the 2016 IEEE Conference on VAST. IEEE, 81--90","author":"Xia Jing","key":"e_1_2_2_43_1"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the the Neural Information Processing Systems Conference (NIPS\u201906)","volume":"19","author":"Zhou Dengyong","year":"2006"},{"key":"e_1_2_2_45_1","first-page":"4","article-title":"Semi-supervised learning literature survey","volume":"2","author":"Zhu Xiaojin","year":"2006","journal-title":"Computer Science, University of Wisconsin-Madison"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3200765","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3200765","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3200765","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:29Z","timestamp":1750213589000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3200765"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,20]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1,31]]}},"alternative-id":["10.1145\/3200765"],"URL":"https:\/\/doi.org\/10.1145\/3200765","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2018,12,20]]},"assertion":[{"value":"2017-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}