- 1、本文档共80页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
层次数据可视化
主讲人: 刘天亮
liutl@
TEL: 南京邮电大学图像处理与图像通信江苏省重点实验室
提纲
层次数据
层次数据的可视化
节点链接法及其应用
空间填充法及其应用
混合型
层次数据 (Hierarchical Data)
层次数据(树结构)
层次数据着重表现个体之间的隶属关系
社会、自然界中的从属关系
机构的组织结构, 物种关系
信息的组织形式
文件列表
逻辑承接关系
决策树
我们通过分类来理解事物,层次结构是我们认知行为的基础
——Peter Morville
为什么要层次结构?
层次结构是复杂系统中有效的管理组织形式,以及稳定、可持续的发展机制
The Architecture of Complexity: Hierarchic Systems
社会系统
生物和物理系统
符号系统
层次结构中个体元素的相对独立性
层级结构中的个体元素
相关的子系统(interrelated subsystems)
相对独立(semi-independent)
子系统之间的关系
影响往往是通过子系统之间的功能(输入、输出)
和一个子系统内部实现其功能的具体方式无关
可拆分(decomposability)或准可拆分(near decomposability
/2011/06/27/organizational-charts/
公
司
组
织
结
构
图
六大计算机公司的组织结构图,生动地反映了独特的企业文化:亚马逊有严格的等级制度;谷歌也有清晰等级,但部门之间相互交错,由google的三驾马车CEO埃里克·施密特(Eric Schmidt)、Google联合创始人拉里·佩奇(Larry Page)和塞吉·布林(Sergey Brin)共同领导;Facebook像一张分布式网络;微软各自占山为王,且相互竞争,但其实应该更接近于Apple的情况,即以扎克伯格为核心;苹果是各小团队相互平等灵活作战,但乔布斯的作用非常明显;甲骨文法务部门远大于工程部门
国内公司
结构图
1. 腾讯,产品与部门关系
千丝万缕,QQ是所有产
品与服务的基石。
2. 百度崇尚简单;
3. 华为,技术创新引发矩
阵结构变化;
4. 阿里巴巴,马云的影子
无时无处不在;
5. 360掐架大王,总要有
人在后面擦屁股
家谱树
希腊神话中众神的家谱(局部),其中字母
F表示一个由父母(在字母F之上的黑色圆点)
和子女(在字母F之下的黑色圆点)组成的家庭。
A. Bezerianos, P. Dragicevic, J.-D. Fekete, J. Bae, B.Watson. GeneaQuilts: A System for Exploring Large Genealogies
GeneaQuilts家谱树
物种发展
这棵树清晰地呈现了不同物种之间的遗传关系,所有物种通过生物发展史的基因链接关系相连。
本数据包含93891个物种,占今天地球上的1亿物种的极小部分。根节点Life on Earth (红色字体)被置于树的西南角,它的西南方向链接了``Green plants(绿色植物,绿色)分支,东南方向链接了Protista(原生动物,淡红色)分支,西北方向链接的是Fungi(菌类,黄色)分支。
数据来源:/tree/ 图片来源:/~yifanhu/TOL/
思维导图
层次数据的表达: 图结构
图G由一个顶点(或节点)集合V和一个边集合E组成
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)}
显然,这种表达对于非专业人士来说,还是比较难懂的
层次数据的图形化表达
G={V,E}
V={1,2,3,4}, E={(1,2),(1,3),(2,3),(3,4),(4,1)}
图的结构表达
无向图; (b) 加权图; (c) 不连通图; (d) 顶点的度; (e) 回路;
(f) 无回路图; (g) 有根结点的层次树; (h)结点深度
图的结构表达
图的结构表达
树形结构和网络结构是层次和网络数据可视化的基本型
边的方向和权重,是可视编码的重要组成部分
结点的度、平面性、连通性,是图结构的基本性质,
对树、网络的挖掘至关重要
但对于大的层级结构来说,图形化的展示面临一些挑战
物种发展
数据来源:/tree/
图片来源:/~yifanhu/TOL/
主要的挑战
把节点和边信息展示出来
点和边的空间排布组织形式
允许用户对层次数据进行交互式分析探索
对层次数据的相
您可能关注的文档
- 第22课门开着解决方案.pptx
- 第23章《旋转》复习解决方案.pptx
- 第23章旋转解决方案.pptx
- 第24课明天不封阳台解决方案.pptx
- 第八单元学案5解决方案.pptx
- 第八讲:新形势下我国外交政策专题教育解决方案.pptx
- 第八讲季节性施工解决方案.pptx
- 第八章:数字高程模型的多尺度表达解决方案.pptx
- 第八章60ghz解决方案.pptx
- 第八章地方病防治解决方案.pptx
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)