Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

UnTangle: Visual Mining for Data with Uncertain Multi-labels via Triangle Map

Lin, YR and Cao, N and Gotz, D and Lu, L (2014) UnTangle: Visual Mining for Data with Uncertain Multi-labels via Triangle Map. In: UNSPECIFIED.

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


Data with multiple uncertain labels are common in many situations. For examples, a movie may be associated with multiple genres with different levels of confidence, and a protein sequence may be probabilistically assigned to several structural subcategories. Despite their ubiquity, the problem of visualizing uncertain labels has not been adequately addressed. Existing approaches often either discard the uncertainty information, or map the data to a low-dimensional subspace where their associations with multiple labels are obscured. In this paper, we propose a novel visual mining technique, UnTangle, for visualizing uncertain multi-labels. In our proposed visualization, data items are placed inside a web of connected triangles, with labels assigned to the triangle vertices such that nearby labels are more relevant to each other. The positions of the data items are determined based on the probabilistic associations between items and labels. UnTangle provides both (a) an automatic label placement algorithm, and (b) adaptive interaction mechanisms that allow users to control the label positioning for different visual queries. Our work makes a unique contribution by providing an effective way to investigate the relationship between data items and their uncertain labels, as well as the relationships among labels. Our user study suggests that the visualization effectively helps users discover emergent patterns and compare the nuances of uncertainty information in the data labels.


Social Networking:
Share |


Item Type: Conference or Workshop Item (UNSPECIFIED)
Status: Published
CreatorsEmailPitt UsernameORCID
Lin, YRYURULIN@pitt.eduYURULIN0000-0002-8497-3015
Cao, N
Gotz, D
Lu, L
Date: 1 January 2014
Date Type: Publication
Journal or Publication Title: Proceedings - IEEE International Conference on Data Mining, ICDM
Volume: 2015-J
Number: Januar
Page Range: 340 - 349
Event Type: Conference
DOI or Unique Handle: 10.1109/icdm.2014.24
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
ISBN: 9781479943029
ISSN: 1550-4786
Date Deposited: 29 Jun 2015 19:23
Last Modified: 06 Sep 2023 10:56


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item