Tiling heuristics and evaluation metrics for treemaps with a target node aspect ratio
Treemaps are a popular space-filling visualization of hierarchical data that maps an attribute of a datum, or a data aggregate, to a proportional amount of area. Assuming a rectangular treemap consisting of nested rectangles (also called tiles), there are multiple possible valid tiling arrangements....
Main Author: | |
---|---|
Format: | Others |
Language: | English |
Published: |
KTH, Skolan för datavetenskap och kommunikation (CSC)
2017
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-211512 |
id |
ndltd-UPSALLA1-oai-DiVA.org-kth-211512 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-kth-2115122018-01-14T05:11:24ZTiling heuristics and evaluation metrics for treemaps with a target node aspect ratioengTegelläggningsheuristiker och evalueringsmått för treemaps med ett målsatt bredd-höjd-förhållande för noderRoa Rodríguez, RodrigoKTH, Skolan för datavetenskap och kommunikation (CSC)2017Treemapheuristicstilingtessellationmetricsaspect ratioorientation agnosticOAARFOAARorientationoffset factoroffset quotientinformation visualizationinfovizmacro-economic metaphoreat the pooreat the richsubsidywelfareComputer SciencesDatavetenskap (datalogi)Media and Communication TechnologyMedieteknikHuman Computer InteractionMänniska-datorinteraktion (interaktionsdesign)Treemaps are a popular space-filling visualization of hierarchical data that maps an attribute of a datum, or a data aggregate, to a proportional amount of area. Assuming a rectangular treemap consisting of nested rectangles (also called tiles), there are multiple possible valid tiling arrangements. A common criterion for optimization is aspect ratio. Nevertheless, treemaps usually consist of multiple rectangles, so the aspect ratios need be aggregated. The basic definition of aspect ratio (width divided by height) cannot be meaningfully aggregated. Given this, a definition of aspect ratio that does not differentiate height from width was suggested. This definition allows for meaningful aggregation, but only as long as there are no large differences in the data distribution, and the target aspect ratio is 1:1. Originally, a target aspect ratio of 1:1 was deemed to be axiomatically ideal. Currently, perceptual studies have found an aspect ratio of 1:1 to lead to the largest area estimation error. However, with any other target this definition of aspect ratio cannot be meaningfully aggregated. This thesis suggests a correction that can be applied to the current metric and would allow it to be meaningfully aggregated even when there are large value differences in the data. Furthermore, both the uncorrected and corrected metrics can be generalized for any target (i.e. targets other than 1:1). Another issue with current evaluation techniques is that algorithm fitness is evaluated through Monte Carlo trials. In this method, synthetic data is generated and then aggregated to generate a single final result. However, tiling algorithm performance is dependant on data distribution, so a single aggregateresult cannot generalize overall performance. The alternative suggested in this thesis is visual cluster analysis, which should hold more general predictive power.All of the above is put into practice with an experiment. In the experiment, a new family of tiling algorithms, based on criteria derived from the results of the perceptual tests in literature,is compared to the most popular tiling algorithm, Squarify. The results confirm that there are indeed vast but consistent value fluctuations for different normal distributions. At least for a target aspect ratio of 1.5, the new proposed algorithms are shown to perform better than Squarify for most use cases in terms of aspect ratio. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-211512application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
topic |
Treemap heuristics tiling tessellation metrics aspect ratio orientation agnostic OAAR FOAAR orientation offset factor offset quotient information visualization infoviz macro-economic metaphor eat the poor eat the rich subsidy welfare Computer Sciences Datavetenskap (datalogi) Media and Communication Technology Medieteknik Human Computer Interaction Människa-datorinteraktion (interaktionsdesign) |
spellingShingle |
Treemap heuristics tiling tessellation metrics aspect ratio orientation agnostic OAAR FOAAR orientation offset factor offset quotient information visualization infoviz macro-economic metaphor eat the poor eat the rich subsidy welfare Computer Sciences Datavetenskap (datalogi) Media and Communication Technology Medieteknik Human Computer Interaction Människa-datorinteraktion (interaktionsdesign) Roa Rodríguez, Rodrigo Tiling heuristics and evaluation metrics for treemaps with a target node aspect ratio |
description |
Treemaps are a popular space-filling visualization of hierarchical data that maps an attribute of a datum, or a data aggregate, to a proportional amount of area. Assuming a rectangular treemap consisting of nested rectangles (also called tiles), there are multiple possible valid tiling arrangements. A common criterion for optimization is aspect ratio. Nevertheless, treemaps usually consist of multiple rectangles, so the aspect ratios need be aggregated. The basic definition of aspect ratio (width divided by height) cannot be meaningfully aggregated. Given this, a definition of aspect ratio that does not differentiate height from width was suggested. This definition allows for meaningful aggregation, but only as long as there are no large differences in the data distribution, and the target aspect ratio is 1:1. Originally, a target aspect ratio of 1:1 was deemed to be axiomatically ideal. Currently, perceptual studies have found an aspect ratio of 1:1 to lead to the largest area estimation error. However, with any other target this definition of aspect ratio cannot be meaningfully aggregated. This thesis suggests a correction that can be applied to the current metric and would allow it to be meaningfully aggregated even when there are large value differences in the data. Furthermore, both the uncorrected and corrected metrics can be generalized for any target (i.e. targets other than 1:1). Another issue with current evaluation techniques is that algorithm fitness is evaluated through Monte Carlo trials. In this method, synthetic data is generated and then aggregated to generate a single final result. However, tiling algorithm performance is dependant on data distribution, so a single aggregateresult cannot generalize overall performance. The alternative suggested in this thesis is visual cluster analysis, which should hold more general predictive power.All of the above is put into practice with an experiment. In the experiment, a new family of tiling algorithms, based on criteria derived from the results of the perceptual tests in literature,is compared to the most popular tiling algorithm, Squarify. The results confirm that there are indeed vast but consistent value fluctuations for different normal distributions. At least for a target aspect ratio of 1.5, the new proposed algorithms are shown to perform better than Squarify for most use cases in terms of aspect ratio. |
author |
Roa Rodríguez, Rodrigo |
author_facet |
Roa Rodríguez, Rodrigo |
author_sort |
Roa Rodríguez, Rodrigo |
title |
Tiling heuristics and evaluation metrics for treemaps with a target node aspect ratio |
title_short |
Tiling heuristics and evaluation metrics for treemaps with a target node aspect ratio |
title_full |
Tiling heuristics and evaluation metrics for treemaps with a target node aspect ratio |
title_fullStr |
Tiling heuristics and evaluation metrics for treemaps with a target node aspect ratio |
title_full_unstemmed |
Tiling heuristics and evaluation metrics for treemaps with a target node aspect ratio |
title_sort |
tiling heuristics and evaluation metrics for treemaps with a target node aspect ratio |
publisher |
KTH, Skolan för datavetenskap och kommunikation (CSC) |
publishDate |
2017 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-211512 |
work_keys_str_mv |
AT roarodriguezrodrigo tilingheuristicsandevaluationmetricsfortreemapswithatargetnodeaspectratio AT roarodriguezrodrigo tegellaggningsheuristikerochevalueringsmattfortreemapsmedettmalsattbreddhojdforhallandefornoder |
_version_ |
1718609787911929856 |