首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

图的定义与术语的详细总结

1.1 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成。 1.2 通常表示为G(V,E) ,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 1.3 线性表中把数据元素叫元素,树中将数据元素叫结点,在图中数据元素叫做顶点。 1.4 在线性表中可以没有数据元素,称为空表。 树中可以没有结点,称之为空树。 但是在图中不能没有顶点。这在定义中也有体现:V是顶点的有穷非空集合。 1.5 在线性表中相邻的数据元素之间具有线性关系。 在树的结构中,相邻两层的结点具有层次关系。 在图中,任意两个顶点之间都有可能有关系,顶点之间的逻辑关系用边来表示,边集可以是空集。

05

想了解概率图模型?你要先理解图论的基本定义与形式

图论一直是数学里十分重要的学科,其以图为研究对象,通常用来描述某些事物之间的某种特定关系。而在机器学习的世界里,我们希望从数据中挖掘出隐含信息或模型。因此,如果我们将图中的结点作为随机变量,连接作为相关性关系,那么我们就能构造出图模型,并期望解决这一问题。本文将为构造该模型提供最基础的概念。 我们都知道机器学习里的决策树,其可以表示为给定特征条件下类的条件概率分布。并且我们知道决策树由结点和有向边组成,结点又由表示特征的内部结点和表示类的叶结点构成。而通常决策树的学习又包括了特征的选择、决策树的生成和决策

08
领券