arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.5824cs.AI
收藏

测量基于机器人的可视化的视觉复杂性

Measuring Visual Complexity of Cluster-Based Visualizations

University of Oxford(牛津大学);University of North Carolina Charlotte(北卡罗来纳大学夏洛特分校)

B. Duffy, A. Dasgupta, R. Kosara, S. Walton, M. Chen

摘要:

由于视觉复杂性定义的主观性和难以设计可推广的量化指标,处理视觉复杂性是可视化中的一个挑战性问题。在本文中,我们解决这一挑战,通过测量两种常见形式的基于聚类的可视化:散点图和平行coordinatess的视觉复杂性。我们将视觉复杂性概念化为视觉不确定性的一种形式,它是人类正确解释视觉表示的难度程度的度量。我们提出了一个算法,用于估计上述可视化的视觉复杂度使用艾伦的区间代数。首先,我们建立了一组原始的2-集群的情况下,在散点图和另一组平行坐标的基础上对称同构。我们确认,这两个是最小的集合,并验证其成员的正确性计算。我们根据每个原始情况的拓扑性质,包括重叠区域,分裂区域和交汇点或边缘的存在,对每个原始情况的不确定性进行评分。我们比较了几个可选的评分方案对一组主观分数的人,并确定一个是最一致的主观分数。最后,我们将2-聚类测度扩展为k-聚类测度,作为这两种形式的基于聚类的可视化的视觉复杂度的通用估计。

英文摘要:

Handling visual complexity is a challenging problem in visualization owing to the subjectiveness of its definition and the difficulty in devising generalizable quantitative metrics. In this paper we address this challenge by measuring the visual complexity of two common forms of cluster-based visualizations: scatter plots and parallel coordinatess. We conceptualize visual complexity as a form of visual uncertainty, which is a measure of the degree of difficulty for humans to interpret a visual representation correctly. We propose an algorithm for estimating visual complexity for the aforementioned visualizations using Allen's interval algebra. We first establish a set of primitive 2-cluster cases in scatter plots and another set for parallel coordinatess based on symmetric isomorphism. We confirm that both are the minimal sets and verify the correctness of their members computationally. We score the uncertainty of each primitive case based on its topological properties, including the existence of overlapping regions, splitting regions and meeting points or edges. We compare a few optional scoring schemes against a set of subjective scores by humans, and identify the one that is the most consistent with the subjective scores. Finally, we extend the 2-cluster measure to k-cluster measure as a general purpose estimator of visual complexity for these two forms of cluster-based visualization.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑