Learning on Graph Part 1
Graph ·请从基础的离散数学开始学起吧!
第一次学习“图”就是在离散数学课上。
图由节点和边组成的离散结构。分类上来说是非欧几里得结构数据,与之相对的,也有欧几里得结构数据的概念。
简单盘点机器学习中涉及的各个学习材料:简单的关系性数据,一个元组里包含了一个对象所有的特征与标签;复杂一点的图像,通过复杂的矩阵表示;音频;文字;(后两个不熟,根据任务不同,应该也有不同的实现形式)实现方式与对象结构密切相关,“实现”指的是,将现实中的对象转变成为计算机能处理的数据的过程。
离散数学第一课
- 有限图与无限图
- 由边引出的,邻接的概念
- 根据边的方向性,分为有向图
directed
和无向图undirected
- 度数的概念,对于有向图还有入度与出度的概念
离散数学第二课
- 图的表示:邻接列表