Cluster-Aware Grid Layout
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915462306070528 |
|---|---|
| author | Zhou, Yuxing Yang, Weikai Chen, Jiashu Chen, Changjian Shen, Zhiyang Luo, Xiaonan Yu, Lingyun Liu, Shixia |
| author_facet | Zhou, Yuxing Yang, Weikai Chen, Jiashu Chen, Changjian Shen, Zhiyang Luo, Xiaonan Yu, Lingyun Liu, Shixia |
| contents | Grid visualizations are widely used in many applications to visually explain a set of data and their proximity relationships. However, existing layout methods face difficulties when dealing with the inherent cluster structures within the data. To address this issue, we propose a cluster-aware grid layout method that aims to better preserve cluster structures by simultaneously considering proximity, compactness, and convexity in the optimization process. Our method utilizes a hybrid optimization strategy that consists of two phases. The global phase aims to balance proximity and compactness within each cluster, while the local phase ensures the convexity of cluster shapes. We evaluate the proposed grid layout method through a series of quantitative experiments and two use cases, demonstrating its effectiveness in preserving cluster structures and facilitating analysis tasks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_03651 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Cluster-Aware Grid Layout Zhou, Yuxing Yang, Weikai Chen, Jiashu Chen, Changjian Shen, Zhiyang Luo, Xiaonan Yu, Lingyun Liu, Shixia Human-Computer Interaction Grid visualizations are widely used in many applications to visually explain a set of data and their proximity relationships. However, existing layout methods face difficulties when dealing with the inherent cluster structures within the data. To address this issue, we propose a cluster-aware grid layout method that aims to better preserve cluster structures by simultaneously considering proximity, compactness, and convexity in the optimization process. Our method utilizes a hybrid optimization strategy that consists of two phases. The global phase aims to balance proximity and compactness within each cluster, while the local phase ensures the convexity of cluster shapes. We evaluate the proposed grid layout method through a series of quantitative experiments and two use cases, demonstrating its effectiveness in preserving cluster structures and facilitating analysis tasks. |
| title | Cluster-Aware Grid Layout |
| topic | Human-Computer Interaction |
| url | https://arxiv.org/abs/2308.03651 |