一、引言:当数据不完整时在许多机器学习问题中,我们面对的并非完整的观测数据。想象一下:你有一个包含男性和女性身高的数据集,但性别这一列是缺失的。你知道身高服从两个不同的高斯分布,但你不知道每个样本来自哪个分布。这类含有隐变量(latent variable)或缺失数据的问题,正是 EM 算法(Exp ...
图(Graph)是图神经网络的基础数据结构。理解图论的基本概念和数学表示,是后续学习 GCN、GAT、GraphSAGE 等模型的前提。本文从图论基础出发,系统梳理图的定义、性质、矩阵表示,以及经典的图数据集和表示格式。
一、图的形式化定义1.1 基本定义一个图 G 由两个集合组成:顶点集合 V ...