📜  R 编程中的图形模型

📅  最后修改于: 2022-05-13 01:55:14.263000             🧑  作者: Mango

R 编程中的图形模型

从本教程中,您将详细了解 R 编程中的图形模型。在此,我们将讨论图形模型的概念、其实际应用和类型,以及无向图和有向图的分解以及图中的分离。

什么是 R 图形模型?

它指的是表示一组变量之间关系的图。通过一组顶点和边,我们设计这些模型来连接这些节点。通过以下等式声明图形:

G = (V, E)

图形模型的类型

R中两种主要的图形模型如下

有向(贝叶斯)网络

在这方面,有向网络基于或依赖于有向图。因此,它们被称为 Directed R 图形模型。有向图或有向图表示为

D = (V, A)

有向图的术语:这些是属于有向图的少数术语



  • 家长和孩子注意
  • D-连接节点
  • 连接的节点
  • 聚树

无向图形模型

在马尔可夫网络的这种情况下,它们基本上依赖于无向图。因此,它们被称为无向图模型,也被称为马尔可夫随机场。边不具有任何形式的方向或形状的图称为无向图。如果遵循此条件,则图是间接图

∀A, B ∈ V: (A, B) ∈ E ⇒ (B, A) ∈ E。

无向图的术语:这些是属于无向图的少数术语

  • 相邻节点
  • 邻居集
  • 节点度
  • 节点关闭
  • 子图
  • 完整图
  • 集团

图中的条件独立

在这种情况下,为了描述研究中的域,每个节点或顶点代表一个属性,每条边代表两个属性之间的直接依赖关系。为了绘制包含不同变量与其标准参数形式之间的条件独立性的关系,使用了图形模型。原则上,每个部分都相互依赖,并且知道脚可以放在哪里,头在哪里放置约束。如果你想知道躯干位置会影响左脚的位置,你知道左腿的位置。图中的条件独立性表明它不会影响。

图中的分解或因式分解

在图中找到分布条件独立性的分解是唯一可行的方法。找出最小条件独立图与找出最佳分解相同。我们现在将研究以下内容:

  1. 分解或分解wrt有向图。
  2. 无向图的分解或因式分解。

分解和有向图

有向图是属性在集合 U 上的概率分布,也可以称为有向无环图的可因式分解,其表示形式为 G = (U, E),可以写为条件的乘积G 中给定属性的概率。下图表示有向图的四项因式分解或分解。

R 编程中的图形模型

分解和无向图

无向图是属性在集合 U 上的概率分布,对于无向图 G = (U, E),它也可以称为可因式分解,它可以写成最大集团和 G 的非负函数的乘积。 M 是一个属性族,使得 G 的集合 M 中的子图属于它的最大集团。从下图中,我们可以说它代表了一个无向图的四项分解。 4 个项代表四个集合的 4 个最大派系

{A1, A2, A3}, {A3, A5, A6}, {A2, A4} 和 {A4, A6}

R 编程中的图形模型

图中的条件独立和分离

在图中分离的关联条件独立性。图中的分离基本上取决于图是有向的还是无向的。

  • 有向图:
    • G = (V, E) X、Y 和 Z 是三个不相交的节点子集。
    • 如果 X 和 Y 之间存在畅通无阻的路径,则它们是 d 连通的。
  • 无向图:
    • G = (V, E) 其中,X、Y 和 Z 是三个不相交的节点子集。
    • 如果从 X 中的一个节点到 Y 中的一个节点的所有路径都包含 Z 中的一个节点,那么它将 G 中的 X 和 Y 分开,写成 G。