More Web Proxy on the site http://driver.im/

research-article

Improving layout quality by mixing treemap-layouts based on data-change characteristics

Authors:

Sebastian Hahn,

Jürgen DöllnerAuthors Info & Claims

VMV '17: Proceedings of the conference on Vision, Modeling and Visualization

Pages 69 - 76

https://doi.org/10.2312/vmv.20171261

Published: 25 September 2017 Publication History

Abstract

This paper presents a hybrid treemap layout approach that optimizes layout-quality metrics by combining state-of-the-art treemap layout algorithms. It utilizes machine learning to predict those metrics based on data metrics describing the characteristics and changes of the dataset. For this, the proposed approach uses a neural network which is trained on artificially generated dataset,s containing a total of 15.8 million samples. The resulting model is integrated into an approach called Smart-Layouting. This approach is evaluated on real-world data from 100 publicly available software repositories. Compared to other state-of-the-art treemap algorithms it reaches an overall better result. Additionally, this approach can be customized by an end user's needs. The customization allows for specifying weights for the importance of each layout-quality metric. The results indicate, that the algorithm is able to adapt successfully towards a given set of weights.

References

[1]

{BD05} Balzer M., Deussen O.: Voronoi treemaps. In Proceedings of the IEEE Symposium on Information Visualization (InfoVis 2005) (2005). 2

Digital Library

[2]

{BD11} Bohnet J., Döllner J.: Monitoring code quality and development activity by software maps. In Proceedings of the 2nd Workshop on Managing Technical Debt (2011), ACM, pp. 9--16. 1

Digital Library

[3]

{BE95} Baker M. J., Eick S. G.: Space-filling software visualization. Journal of Visual Languages & Computing 6, 2 (1995), 119--133. 1

[4]

{Bed01} Bederson B. B.: Quantum treemaps and bubblemaps for a zoomable image browser. Proc. User Interface Systems and Technology (2001), 71--80. 1

[5]

{Ber83} Bertin J.: Semiology of graphics: Diagrams, networks, maps. 1

Digital Library

[6]

{BHVW00} Bruls M., Huizing K., Van Wijk J. J.: Squarified treemaps. Springer, 2000. 2

[7]

{Bot10} Bottou L.: Large-scale machine learning with stochastic gradient descent. In Proceedings of COMPSTAT'2010. Springer, 2010, pp. 177--186. 6

[8]

{BSW02} Bederson B. B., Shneiderman B., Wattenberg M.: Ordered and quantum treemaps: Making effective use of 2d space to display hierarchies. AcM Transactions on Graphics (TOG) 21, 4 (2002), 833--854. 2

Digital Library

[9]

{Car03} Carpendale M.: Considering visual variables as a basis for information visualisation. 1

[10]

{CUH15} Clevert D.-A., Unterthiner T., Hochreiter S.: Fast and accurate deep network learning by exponential linear units (elus). arXiv preprint arXiv:1511.07289 (2015). 6

[11]

{HBD17} Hahn S., Bethge J., Döllner J.: Relative direction change: A topology-based metric for layout stability in treemaps. In Proceedings of the 8th International Conference of Information Visualization Theory and Applications (IVAPP 2017) (2017). 2, 3

[12]

{HD17} Hahn S., Döllner J.: Hybrid-treemap layouting. In Proceedings of EuroVis 2017 - Short Papers (2017). 2

Digital Library

[13]

{HTMD14} Hahn S., Trümper J., Moritz D., Döllner J.: Visualization of varying hierarchies by stable layout of voronoi treemaps. In Information Visualization Theory and Applications (IVAPP), 2014 International Conference on (2014), IEEE, pp. 50--58. 2

[14]

{Jac08} Jaccard P.: Nouvelles researches sur la distribution florale. Bull soc vaud sci nat 44 (1908), 223--270. 3

[15]

{JB97} Jin L., Banks D. G.: Tennisviewer: A browser for competition trees. IEEE Computer Graphics and Applications 17, 4 (1997), 63--65. 1

Digital Library

[16]

{JS91} Johnson B., Shneiderman B.: Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In Visualization, 1991. Visualization'91, Proceedings., IEEE Conference on (1991), IEEE, pp. 284--291. 1, 2

Digital Library

[17]

{KB14} Kingma D., Ba J.: Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014). 6

[18]

{MELS95} Misue K., Eades P., Lai W., Sugiyama K.: Layout adjustment and the mental map. Journal of visual languages and computing 6, 2 (1995), 183--210. 2

[19]

{NH10} Nair V., Hinton G. E.: Rectified linear units improve restricted boltzmann machines. In Proceedings of the 27th international conference on machine learning (ICML-10) (2010), pp. 807--814. 6

Digital Library

[20]

{SCGM00} Stasko J., Catrambone R., Guzdial M., McDonald K.: An evaluation of space-filling information visualizations for depicting hierarchical structures. International Journal of Human-Computer Studies 53, 5 (2000), 663--694. 2

Digital Library

[21]

{Sch11} Schulz H.-J.: Treevis. net: A tree visualization reference. Computer Graphics and Applications, IEEE 31, 6 (2011), 11--15. 1, 2

Digital Library

[22]

{Ste12} Steinbrückner F.: Consistent software cities: supporting comprehension of evolving software systems. 3

[23]

{TC13} Tak S., Cockburn A.: Enhanced spatial stability with hilbert and moore treemaps. Visualization and Computer Graphics, IEEE Transactions on 19, 1 (2013), 141--148. 2, 3, 4

Digital Library

[24]

{TS07} Tu Y., Shen H.-W.: Visualizing changes of hierarchical data using treemaps. Visualization and Computer Graphics, IEEE Transactions on 13, 6 (2007), 1286--1293. 2

Digital Library

[25]

{vHH15} van Hees R., Hage J.: Stable voronoi-based visualizations for software quality monitoring. In Software Visualization (VISSOFT), 2015 IEEE 3rd Working Conference on (2015), IEEE, pp. 6--15. 2

[26]

{VvWVdL06} Vliegen R., van Wijk J. J., Van der Linden E.-J.: Visualizing business data with generalized treemaps. Visualization and Computer Graphics, IEEE Transactions on 12, 5 (2006), 789--796. 1, 2

Digital Library

[27]

{Wat05} Wattenberg M.: A note on space-filling visualizations and space-filling curves. In Information Visualization, 2005. INFOVIS 2005. IEEE Symposium on (2005), IEEE, pp. 181--186. 2

Digital Library

[28]

{WZZ*13} Wan L., Zeiler M., Zhang S., Cun Y. L., Fergus R.: Regularization of neural networks using dropconnect. In Proceedings of the 30th International Conference on Machine Learning (ICML-13) (2013), pp. 1058--1066. 7

Digital Library

Cited By

Scheibel WLimberger DDöllner JBurch MWestenberg MNguyen QZhao Y(2020)Survey of treemap layout algorithmsProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3430041(1-9)Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1145/3430036.3430041

Recommendations

Comparison of Process Quality Characteristics Based on Change Request Data
IWSM/Metrikon/Mensura '08: Proceedings of the International Conferences on Software Process and Product Measurement

The evaluation of metrics on data available in change request management (CRM) systems offers valuable information for the assessment of process quality characteristics. The definition of appropriate metrics that consider the underlying change request ...
A data quality metric (DQM): how to estimate the number of undetected errors in data sets

Data cleaning, whether manual or algorithmic, is rarely perfect leaving a dataset with an unknown number of false positives and false negatives after cleaning. In many scenarios, quantifying the number of remaining errors is challenging because our data ...
Regular TreeMap layouts for visual analysis of hierarchical data
SCCG '06: Proceedings of the 22nd Spring Conference on Computer Graphics

Hierarchical relationships play an utmost important role in many application domains. The appropriate visualization of hierarchically structured data sets can contribute towards supporting the data analyst in effectively analyzing hierarchic structures ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

VMV '17: Proceedings of the conference on Vision, Modeling and Visualization

September 2017

175 pages

ISBN:9783038680499

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 25 September 2017

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Scheibel WLimberger DDöllner JBurch MWestenberg MNguyen QZhao Y(2020)Survey of treemap layout algorithmsProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3430041(1-9)Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1145/3430036.3430041

View Options

View options

Media

Figures

Other

Tables

View Table of Contents