We propose to use optimally ordered orthogonal neighbor-joining (O 3 NJ) trees as a new way to visually explore cluster structures and outliers in multi-dimensional data. Neighbor-joining (NJ) trees are widely used in biology, and their visual representation is similar to that of dendrograms. The core difference to dendrograms, however, is that NJ trees correctly encode distances between data points, resulting in trees with varying edge lengths. We optimize NJ trees for their use in visual analysis in two ways. First, we propose to use a novel leaf sorting algorithm that helps users to better interpret adjacencies and proximities within such a tree. Second, we provide a new method to visually distill the cluster tree from an ordered NJ tree. Numerical evaluation and three case studies illustrate the benefits of this approach for exploring multi-dimensional data in areas such as biology or image analysis.
%0 Journal Article
%1 10147241
%A Ge, Tong
%A Luo, Xu
%A Wang, Yunhai
%A Sedlmair, Michael
%A Cheng, Zhanglin
%A Zhao, Ying
%A Liu, Xin
%A Deussen, Oliver
%A Chen, Baoquan
%D 2023
%J IEEE Transactions on Visualization and Computer Graphics
%K sfbtrr161 from:christinawarren a04 visus:sedlmaml 2023 a08
%P 1-13
%R 10.1109/TVCG.2023.3284499
%T Optimally Ordered Orthogonal Neighbor Joining Trees for Hierarchical Cluster Analysis
%U https://ieeexplore.ieee.org/document/10147241
%X We propose to use optimally ordered orthogonal neighbor-joining (O 3 NJ) trees as a new way to visually explore cluster structures and outliers in multi-dimensional data. Neighbor-joining (NJ) trees are widely used in biology, and their visual representation is similar to that of dendrograms. The core difference to dendrograms, however, is that NJ trees correctly encode distances between data points, resulting in trees with varying edge lengths. We optimize NJ trees for their use in visual analysis in two ways. First, we propose to use a novel leaf sorting algorithm that helps users to better interpret adjacencies and proximities within such a tree. Second, we provide a new method to visually distill the cluster tree from an ordered NJ tree. Numerical evaluation and three case studies illustrate the benefits of this approach for exploring multi-dimensional data in areas such as biology or image analysis.
@article{10147241,
abstract = {We propose to use optimally ordered orthogonal neighbor-joining (O 3 NJ) trees as a new way to visually explore cluster structures and outliers in multi-dimensional data. Neighbor-joining (NJ) trees are widely used in biology, and their visual representation is similar to that of dendrograms. The core difference to dendrograms, however, is that NJ trees correctly encode distances between data points, resulting in trees with varying edge lengths. We optimize NJ trees for their use in visual analysis in two ways. First, we propose to use a novel leaf sorting algorithm that helps users to better interpret adjacencies and proximities within such a tree. Second, we provide a new method to visually distill the cluster tree from an ordered NJ tree. Numerical evaluation and three case studies illustrate the benefits of this approach for exploring multi-dimensional data in areas such as biology or image analysis.},
added-at = {2023-07-11T08:20:19.000+0200},
author = {Ge, Tong and Luo, Xu and Wang, Yunhai and Sedlmair, Michael and Cheng, Zhanglin and Zhao, Ying and Liu, Xin and Deussen, Oliver and Chen, Baoquan},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/239e3517a99658d3400d126c909bdde2d/sfbtrr161},
doi = {10.1109/TVCG.2023.3284499},
interhash = {9881c0662fa650f6f340d84595f976d4},
intrahash = {39e3517a99658d3400d126c909bdde2d},
journal = {IEEE Transactions on Visualization and Computer Graphics},
keywords = {sfbtrr161 from:christinawarren a04 visus:sedlmaml 2023 a08},
pages = {1-13},
timestamp = {2023-07-11T08:20:19.000+0200},
title = {Optimally Ordered Orthogonal Neighbor Joining Trees for Hierarchical Cluster Analysis},
url = {https://ieeexplore.ieee.org/document/10147241},
year = 2023
}