Ítem


Rate-Distortion Theory for Clustering in the Perceptual Space

How to extract relevant information from large data sets has become a main challenge in data visualization. Clustering techniques that classify data into groups according to similarity metrics are a suitable strategy to tackle this problem. Generally, these techniques are applied in the data space as an independent step previous to visualization. In this paper, we propose clustering on the perceptual space by maximizing the mutual information between the original data and the final visualization. With this purpose, we present a new information-theoretic framework based on the rate-distortion theory that allows us to achieve a maximally compressed data with a minimal signal distortion. Using this framework, we propose a methodology to design a visualization process that minimizes the information loss during the clustering process. Three application examples of the proposed methodology in different visualization techniques such as scatterplot, parallel coordinates, and summary trees are presented

This work has been funded in part by grants from the Spanish Government (Nr. TIN2016- 75866-C3-3-R) and from the Catalan Government (Nr. 2014-SGR-1232)

Entropy, 2017, vol. 19, núm. 9, p. 438

MDPI (Multidisciplinary Digital Publishing Institute)

Autor: Bardera i Reig, Antoni
Bramon Feixas, Roger
Ruiz Altisent, Marc
Boada, Imma
Data: 23 agost 2017
Resum: How to extract relevant information from large data sets has become a main challenge in data visualization. Clustering techniques that classify data into groups according to similarity metrics are a suitable strategy to tackle this problem. Generally, these techniques are applied in the data space as an independent step previous to visualization. In this paper, we propose clustering on the perceptual space by maximizing the mutual information between the original data and the final visualization. With this purpose, we present a new information-theoretic framework based on the rate-distortion theory that allows us to achieve a maximally compressed data with a minimal signal distortion. Using this framework, we propose a methodology to design a visualization process that minimizes the information loss during the clustering process. Three application examples of the proposed methodology in different visualization techniques such as scatterplot, parallel coordinates, and summary trees are presented
This work has been funded in part by grants from the Spanish Government (Nr. TIN2016- 75866-C3-3-R) and from the Catalan Government (Nr. 2014-SGR-1232)
Format: application/pdf
Cita: https://doi.org/10.3390/e19090438
ISSN: 1099-4300
Accés al document: http://hdl.handle.net/10256/14367
Llenguatge: eng
Editor: MDPI (Multidisciplinary Digital Publishing Institute)
Col·lecció: MINECO/PE 2016-2019/TIN2016- 75866-C3-3-R
Reproducció digital del document publicat a: https://doi.org/10.3390/e19090438
Articles publicats (D-IMA)
És part de: Entropy, 2017, vol. 19, núm. 9, p. 438
Drets: Attribution 4.0 Spain
URI Drets: http://creativecommons.org/licenses/by/4.0/es/
Matèria: Visualització de la informació
Information visualization
Informació, Teoria de la
Information theory
Títol: Rate-Distortion Theory for Clustering in the Perceptual Space
Tipus: info:eu-repo/semantics/article
Repositori: DUGiDocs

Matèries

Autors