Depth functions as a quality measure and for steering multidimensional projections

Author(s)

Cedrim, Douglas ; Vad, Viktor ; Paiva, Afonso ; Groelier, M. Eduard ; Nonato, Luis Gustavo ; Castelo, Antonio

• Document type: Journal article
• Source: COMPUTERS & GRAPHICS-UK; v. 60, p. 93-106, NOV 2016.
• Web of Science Citations: 1

Abstract

The analysis of multidimensional data has been a topic of continuous research for many years. This type of data can be found in several different areas of science. A common task while analyzing such data is to investigate patterns by interacting with spatializations of the data in a visual domain. Understanding the relation between the underlying dataset characteristics and the technique used to provide its visual representation is of fundamental importance since it can provide a better intuition on what to expect from the spatialization. In this paper, we propose the usage of concepts from non-parametric statistics, namely depth functions, as a quality measure for spatializations. We evaluate the action of multidimensional projection techniques on such estimates. We apply both qualitative and quantitative analyses on four different multidimensional techniques selected according to the properties they aim to preserve. We evaluate them with datasets of different characteristics: synthetic, real world, high dimensional; and contaminated with outliers. As a straightforward application, we propose to use depth information to guide multidimensional projection techniques which rely on interaction through control point selection and positioning. Even for techniques which do not intend to preserve any centrality measure, interesting results can be achieved by separating regions possibly contaminated with outliers. (C) 2016 Elsevier Ltd. All rights reserved. (AU)

• FAPESP's process: 11/12263-0 - Manifold reconstruction from point clouds
• Grantee: Douglas Cedrim Oliveira
• Support Opportunities: Scholarships in Brazil - Doctorate
• FAPESP's process: 14/11296-0 - Visual metric learning using kernels
• Grantee: Douglas Cedrim Oliveira
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• FAPESP's process: 11/22749-8 - Challenges in exploratory visualization of multidimensional data: paradigms, scalability and applications
• Grantee: Luis Gustavo Nonato
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 14/09546-9 - Applications of SPH in geometry processing and fluid flow animation
• Grantee: Afonso Paiva Neto
• Support Opportunities: Regular Research Grants