层次数据可视化研讨班.pptVIP

英国政府的账本 http://visual.ly/where-does-my-money-go 单词树 空间填充法 Enclosure 为了表达节点的父-子关系，将子节点整个封装在父节点中 树图 (Treemaps) 假设每个叶节点具有一个“尺寸”属性（例如磁盘中的文件，或者机构图中的薪水等） 父节点的尺寸是所有子节点尺寸之和 Johnson和Shneiderman在1991年提出slice-and-dice Treemap 布局方法: 递归地细分屏幕空间成矩形块 整个矩形表示层次化数据中的最高层级（例如文件系统树的根节点，或是所有数据的集合） 较低一层的节点根据各自具有的权重(Weight)的比例，划分最高层节点矩形的面积 它们的子节点再递归地划分各自的父节点，如此往复直到所有层次都划分完毕 树图 (Treemaps) 例：磁盘浏览 类别数据的树图 伦敦个人房产交易数据 类别数据的层次 类别数据本身没有层次关系 类别的层次安排对结果影响很大 把类别对数据的影响程度作为层次 房产数据 地区：闹市、郊区 房子类型：别墅、商品房 周边环境 树图的问题 逐级纵横切割细分会产生狭长的四边形 难以与内部节点交互 树图的扩展(略) Cushion Treemap 模拟三维物体的光照效果 Shneiderman B. Discovering Business Intelligence Using Treemap Visualizations SequoiaView软件中的Cushion Treemap 树图布局算法 算法思路 平均长宽比 稳定性 可读性 连续性 稳定性的平衡性 距离相关性 Slice-and-dice 交替着横向和纵向划分节点 * *** *** *** *** *** Squarified 用贪心策略保证局部长宽比最优 *** * ** ** ** - Ordered 逐步求精，平均长宽比和可读性的折中 ** ** ** ** ** - Strip 沿固定方向一次一条带地划分 ** ** ** ** ** - Spiral 由外向内螺旋状划分 ** ** ** *** *** - Ordered Squarified 按节点序号估计与父节点距离，再用Squarified算法精确定位 ** ** * * - *** Spatially Ordered 以数据中的二维空间信息确定粗略位置，再用Squarified算法 ** ** - - - *** 张昕,袁晓如.树图可视化方法及其扩展 树图的交互 类别 交互方法 功能和效果 基本交互方法 节点选择 选中树图中的特定节点，由于父子节点的矩形相重叠，需判断选中节点的层次 权值的改变 选中节点后，改变其权值，重新生成树图 颜色的赋予和改变 选中节点后，赋予或改变矩形的颜色 层次下行（Drill down） 选中某节点后，放大显示以此节点为根节点的子树 层次上行（Roll up） 层次下行操作的反向，显示以当前根节点的父节点为根节点的子树 布局算法的切换 改变布局算法，重新生成树图 新颖交互方法 MagicLens 对使用者感兴趣的一个或多个子节点给予放大，再覆盖显示在全局的树图上方 Fisheye 以生成的全局树图的图像作为输入，应用图像处理技术中的变换方法，生成整体结构不变但部分区域得到平滑放大的新树图 Semantic Zooming 允许在放大Slice-and-dice Treemap中感兴趣的节点时，有限度地压缩其他节点 Balloon Focus 将关注的节点与周围节点的关系用弹簧模型进行建模，通过求解弹簧平衡的线性方程组，来均匀放大多个关注的节点，压缩非关注的节点 张昕,袁晓如.树图可视化方法及其扩展 层次上行/下行 层次数据的可视化 层次数据的可视化 节点链接法(Structure-clarity) 节点链接树 双曲树 三维树 空间填充法(space-efficiency) 树图(Treemap) Voronoi树图 混合型 节点链接法 预备知识——图论基础 图G由一个顶点（或节点）集合V和一个边集合E组成 每条边exy=(x, y)连接图G的两个顶点x, y 例如：V={1,2,3,4}, E={(1,2),(1,3),(2,3),(3,4),(4,1)} 有向图 无向图 加权图 非连通图 顶点的度 回路 无回路图 无回路连通图（树） 具有根结点的树 节点的深度 节点与链接的布局 正交布局 电路图 缩进图(indent) 聚类树(dendrogram) 冰柱图(icicle) 径向布局（辐射型） 径向布局图 双曲树 自由布局 dendrogram 径向布局 Icicle indent Tree radial sunburst 正交布局 节点在放