[数据可视化] Week 15 Note

层次化数据 Hierarchical Data

数据中刻画了对象之间的层次关系。

• Social affiliations 社会关系
• Information organization 信息组成 eg:文件夹、物种 Development of species
• Logic connections 逻辑连接 eg:决策树 Decision tree、思维导图 Mind Map

层次型数据可视化 Visualization

Node-link diagram(structure-clarity)

Node-link tree

Hyperbolic tree

Cone tree

Space-filling methods

Node-link diagram 节点链接

• Vertex[] + Edge[] = Graph{}

Orthogonal Layout 正交布局

• Circuits Diagram – 节点链接分布中空间利用最高效
• Indent Diagram 纵横轴布局算法
• Dendrogram
• 直观，与视觉习惯吻合。
• 对大数据会产生不合理的长宽比。
• Reingold-Tilford Algorithm
  • Bottom-up computation 自底向上
  • Collapsible Tree（可缩进树） 

Radial Layout 环形布局

同心圆划分不同的层次。

• Radial Tree
• Food Paring Graph 

Hyperbolic Tree 为焦点节点分配空间 压缩其他节点的空间

Problems of Node-link Diagram

• 深度增加，指数增长。
• 解决方案：交互
  • Distortion 切换
  • Filtering 过滤

The DeepTree Exhibit

Space-filling methods 填充法

Enclosure

Treemap

人为构造层级关系