latex 算法_GitHub项目awesome-latex-drawing新增内容(四):绘制贝叶斯网络

393ee631c749a84cec9518f43b5c1edd.png
近期,我们整理和开源了一个基于LaTeX的科技绘图项目,并将其取名为awesome-latex-drawing(GitHub网址为: https:// github.com/xinychen/awe some-latex-drawing ),案例包括贝叶斯网络、图模型、矩阵/张量示意图以及技术框架,所有案例均取自于我们近期的研究工作。截至目前,awesome-latex-drawing项目已在GitHub社区获得超过500次标星 (star)。

需要说明的是,本文转载自awesome-latex-drawing项目,如需阅读本文代码以及相关的说明文档,欢迎访问tutorial/Bayesian_nets.md。

一、基本介绍

贝叶斯网络是一种应用极为广泛的概率图模型,由节点和有向边构成,能够通过有向边来描述变量之间的条件依赖关系。给定一个已经构造好的贝叶斯网络,通常可以采用一些贝叶斯推断算法对其中的变量进行推断或者学习,这些贝叶斯推断算法中既包括最为人所熟知的马尔可夫链蒙特卡洛算法,也包括形式上略显抽象的变分推断算法。

直观清晰的贝叶斯网络结构图可以帮助读者和研究者更好地理解贝叶斯网络,而LaTeX在绘制贝叶斯网络结构方面具有天然的优势,一是由于我们在使用LaTeX绘图的过程中,LaTeX能够最大程度上支持复杂的公式符号;二则得益于LaTeX的一系列兼容性极好的图模型绘制包,其中,最具代表性且使用最为广泛的工具库(对应于LaTeX则称为library)莫过于bayesnet。结合LaTeX中的绘图工具包tikz,我们可以使用LaTeX画出近乎完美的贝叶斯网络。

bayesnet库是基于LaTeX绘图工具包 tikz构建起来的贝叶斯网络绘图工具库,主要用于绘制贝叶斯网络、图模型以及有向图结构,其GitHub开发主页为 https:// github.com/jluttine/tik z-bayesnet 。

本文将对几个具有代表性的贝叶斯网络案例进行拆分讲解,通过介绍各行代码及其所对应的绘图图形,逐步讲解如何用LaTeX绘制出复杂的贝叶斯网络,在开始绘图之前,我们不妨回顾一下贝叶斯网络所遵循的几项绘图原则:

  • 观测变量或者观测值要使用灰色节点表示;
  • 底层超参数无需用节点表示;
  • 除观测变量和底层超参数外的其他变量要使用白色节点表示;
  • 有向边箭头的指向表示贝叶斯角度的概率依赖关系。

为了方便广大读者体验LaTeX绘图,我们在在线LaTeX编辑系统overleaf.com中创建名称为latex-drawing-tutorial的项目,接下来就在项目中开启贝叶斯网络的LaTeX绘图之旅。

二、绘制贝叶斯网络的基本语句

使用LaTeX绘制贝叶斯网络时,我们需要用到一些最为基本的LaTeX命令:

documentclass[tikz, border = 0.1cm]{standalone}
usepackage{tikz}
usetikzlibrary{bayesnet}
usepackage{amsmath, amsthm, amssymb, amsfonts}
tikzset{>=latex}

begin{document}
begin{tikzpicture}

end{tikzpicture}
end{document}

在这几行基本命令中,它们各自都发挥着一定的作用,我们不妨来逐行看一下这些命令的“功效”:

  • 准备阶段:
    • documentclass[tikz, border = 0.1cm]{standalone}的作用在于指定所创建文件的类型,确定tikz绘图风格的同时可设置绘图边框的页边距,这里选取的页边距是0.1厘米。当然,这里的页边距是可以根据我们自身的审美标准进行设置的。
    • usepackage{tikz}的作用在于启用LaTeX中的绘图工具包tikz
    • usetikzlibrary{bayesnet}的作用在于调用绘制贝叶斯网络所需的bayesnet库。
    • usepackage{amsmath, amsthm, amssymb, amsfonts}的作用在于启用LaTeX中支持公式编译的工具包。
  • 绘图阶段:
    • begin{document} end{document}是LaTeX编辑各类文档时首先要申明的语句,在beginend之间写语句才能有效地映射到所创建的文档中。
    • begin{tikzpicture} end{tikzpicture}是用于生成tikz绘图的基本语句,在tikzpicture中,我们可以通过指定各个节点(node)的横纵坐标来进行绘图。

三、绘制贝叶斯增强张量分解的贝叶斯网络

绘图任务:如何使用LaTeX绘制出如下贝叶斯增强张量分解的贝叶斯网络?

d4ead86969a59e3e77f2af84809dc4a4.png
图: 贝叶斯增强张量分解的贝叶斯模型示意图

1) 绘制观测变量节点

以上述的几行LaTeX绘图的基本命令为基础,我们不妨在begin{tikzpicture} end{tikzpicture}之间编写关于绘制观测变量节点的代码:首先,我们将观测变量节点命名为obs,在node命令中,指定该节点的位置为坐标原点(0,0),指定节点类型为circle,另外令节点边框为黑色(即draw = black)、节点大小为0.65厘米(即minimum size = 0.65cm)。

documentclass[tikz, border = 0.1cm]{standalone}
usepackage{tikz}
usetikzlibrary{bayesnet}
usepackage{amsmath, amsthm, amssymb, amsfonts}
tikzset{>=latex}

begin{document}
begin{tikzpicture}

node[circle, draw = black, fill = gray!20, inner sep = 0pt, minimum size = 0.65cm] (obs) at (0, 0) {{$y_{ijt}$}};

end{tikzpicture}
end{document}

将这几行简单的代码复制粘贴到所创建的overleaf项目中,即可得到的观测变量节点示意图。另外,从下图可以看出,左侧为代码区域,右侧为画图文档区域。

de1fd6c8c800def851af5449adbc07b2.png
图: 绘制贝叶斯模型的观测变量节点

2) 绘制模型参数节点

与绘制观测变量节点类似,我们可以通过node设计模型参数节点。

documentclass[tikz, border = 0.1cm]{standalone}
usepackage{tikz}
usetikzlibrary{bayesnet}
usepackage{amsmath, amsthm, amssymb, amsfonts}
tikzset{>=latex}

begin{document}
begin{tikzpicture}

node[circle, draw = black, fill = gray!20, inner sep = 0pt, minimum size = 0.65cm] (obs) at (0, 0) {{$y_{ijt}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (ui) at (-0.9, 0.9) {{$boldsymbol{u}_{i}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (vj) at (0, 1.8) {{$boldsymbol{v}_{j}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (xt) at (0.9, 0.95) {{$boldsymbol{x}_{t}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (phi) at (-0.9, -0.7) {{$phi_{i}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (theta) at (0, -2) {{$theta_{j}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (eta) at (0.9, -0.75) {{$eta_{t}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.55cm] (tau) at (2, 0) {{$tau$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.55cm] (mu) at (-2, 0) {{$mu$}};

end{tikzpicture}
end{document}

同样,将这里的代码复制并粘贴到所创建的overleaf项目中,即可得到观测变量节点和模型参数节点示意图。

0927a9e6c8a7f70fa88f8bfd2f68dbb7.png
图: 新增贝叶斯模型的模型参数节点

3) 绘制模型参数节点和观测变量节点之间的有向边

紧接着上面绘制观测变量节点和模型参数节点的代码,根据已经定义好的节点,可以使用path来构造有向边,其中模型参数节点和观测变量节点之间要用edge关联,箭头方向为->

documentclass[tikz, border = 0.1cm]{standalone}
usepackage{tikz}
usetikzlibrary{bayesnet}
usepackage{amsmath, amsthm, amssymb, amsfonts}
tikzset{>=latex}

begin{document}
begin{tikzpicture}

node[circle, draw = black, fill = gray!20, inner sep = 0pt, minimum size = 0.65cm] (obs) at (0, 0) {{$y_{ijt}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (ui) at (-0.9, 0.9) {{$boldsymbol{u}_{i}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (vj) at (0, 1.8) {{$boldsymbol{v}_{j}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (xt) at (0.9, 0.95) {{$boldsymbol{x}_{t}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (phi) at (-0.9, -0.7) {{$phi_{i}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (theta) at (0, -2) {{$theta_{j}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (eta) at (0.9, -0.75) {{$eta_{t}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.55cm] (tau) at (2, 0) {{$tau$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.55cm] (mu) at (-2, 0) {{$mu$}};

path [draw, ->] (ui) edge (obs);
path [draw, ->] (vj) edge (obs);
path [draw, ->] (xt) edge (obs);
path [draw, ->] (tau) edge (obs);
path [draw, ->] (mu) edge (obs);
path [draw, ->] (phi) edge (obs);
path [draw, ->] (theta) edge (obs);
path [draw, ->] (eta) edge (obs);

end{tikzpicture}
end{document}

将这里的代码复制并粘贴到所创建的overleaf项目中,即可得到观测变量节点、模型参数节点以及有向边示意图。

237300ccf3b375e80e21a8e012d2028c.png
图: 新增贝叶斯模型观测变量节点和模型参数节点之间的有向边

4) 绘制部分观测变量的元素集合

对于部分观测变量,它可能只包括矩阵或张量元素的部分索引,因此需要指定出来。一般而言,我们可以用plate在贝叶斯网络中进行标注,标注的方法是在plate命令中罗列需要覆盖的变量。以第一个plate为例,我们可以将{(obs) (ui) (m) (phi)}作为所需要覆盖的集合。

documentclass[tikz, border = 0.1cm]{standalone}
usepackage{tikz}
usetikzlibrary{bayesnet}
usepackage{amsmath, amsthm, amssymb, amsfonts}
tikzset{>=latex}

begin{document}
begin{tikzpicture}

node[circle, draw = black, fill = gray!20, inner sep = 0pt, minimum size = 0.65cm] (obs) at (0, 0) {{$y_{ijt}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (ui) at (-0.9, 0.9) {{$boldsymbol{u}_{i}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (vj) at (0, 1.8) {{$boldsymbol{v}_{j}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (xt) at (0.9, 0.95) {{$boldsymbol{x}_{t}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (phi) at (-0.9, -0.7) {{$phi_{i}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (theta) at (0, -2) {{$theta_{j}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (eta) at (0.9, -0.75) {{$eta_{t}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.55cm] (tau) at (2, 0) {{$tau$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.55cm] (mu) at (-2, 0) {{$mu$}};

path [draw, ->] (ui) edge (obs);
path [draw, ->] (vj) edge (obs);
path [draw, ->] (xt) edge (obs);
path [draw, ->] (tau) edge (obs);
path [draw, ->] (mu) edge (obs);
path [draw, ->] (phi) edge (obs);
path [draw, ->] (theta) edge (obs);
path [draw, ->] (eta) edge (obs);

node [text width = 0.2cm] (m) at (-1.1, 0.3) {small{$m$}};
plate[] {plate1} {(obs) (ui) (m) (phi)} { };
node [text width = 0.6cm] (n) at (0, -1.55) {small{$n$}};
plate[] {plate2} {(obs) (vj) (n) (theta)} { };
node [text width = 0.2cm] (f) at (1.1, 0.3) {small{$f$}};
plate[] {plate3} {(obs) (xt) (f) (eta)} { };

end{tikzpicture}
end{document}

将这里的代码复制并粘贴到所创建的overleaf项目中,即可得到部分观测变量的元素集合示意图。

1d74afd2e797be094670a71ed8c4189f.png
图: 新增贝叶斯模型部分观测变量的元素集合

5) 绘制超参数节点及其有向边

在这里,超参数分为待估计超参数和底层超参数,待估计超参数顾名思义是一个变量,而底层超参数则是常量。对于待估计超参数,我们仍要像绘制模型参数一样绘制它,而底层超参数则不需要带有“圆圈”,不过需要注意的是,两者都可以用node命令进行绘制。

documentclass[tikz, border = 0.1cm]{standalone}
usepackage{tikz}
usetikzlibrary{bayesnet}
usepackage{amsmath, amsthm, amssymb, amsfonts}
tikzset{>=latex}

begin{document}
begin{tikzpicture}

node[circle, draw = black, fill = gray!20, inner sep = 0pt, minimum size = 0.65cm] (obs) at (0, 0) {{$y_{ijt}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (ui) at (-0.9, 0.9) {{$boldsymbol{u}_{i}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (vj) at (0, 1.8) {{$boldsymbol{v}_{j}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (xt) at (0.9, 0.95) {{$boldsymbol{x}_{t}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (phi) at (-0.9, -0.7) {{$phi_{i}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (theta) at (0, -2) {{$theta_{j}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (eta) at (0.9, -0.75) {{$eta_{t}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.55cm] (tau) at (2, 0) {{$tau$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.55cm] (mu) at (-2, 0) {{$mu$}};

path [draw, ->] (ui) edge (obs);
path [draw, ->] (vj) edge (obs);
path [draw, ->] (xt) edge (obs);
path [draw, ->] (tau) edge (obs);
path [draw, ->] (mu) edge (obs);
path [draw, ->] (phi) edge (obs);
path [draw, ->] (theta) edge (obs);
path [draw, ->] (eta) edge (obs);

node [text width = 0.2cm] (m) at (-1.1, 0.3) {small{$m$}};
plate[] {plate1} {(obs) (ui) (m) (phi)} { };
node [text width = 0.6cm] (n) at (0, -1.55) {small{$n$}};
plate[] {plate2} {(obs) (vj) (n) (theta)} { };
node [text width = 0.2cm] (f) at (1.1, 0.3) {small{$f$}};
plate[] {plate3} {(obs) (xt) (f) (eta)} { };

node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (muv) at (-0.6, 2.8) {small{$boldsymbol{mu}_{v}$}};
node[circle, draw = black, inner sep = 0pt, minimum size = 0.6cm] (lambdav) at (0.6, 2.8) {small{$Lambda_{v}$}};
node[text width = 0.8cm] (gamma) at (2, 0.8) {small{$a_0,b_0$}};
node[text width = 0.8cm] (hyper1) at (-2, 0.8) {small{$mu_{0},tau_{0}$}};
node[text width = 0.8cm] (hyper2) at (1.2, -2) {small{$mu_{0},tau_{0}$}};
node[text width = 0.8cm] (hyper3) at (2.1, -0.75) {small{$mu_{0},tau_{0}$}};
node[text width = 0.8cm] (hyper4) at (-2.1, -0.7) {small{$mu_{0},tau_{0}$}};
node[text width = 0.4cm] (mu0) at (-0.6, 3.6) {small{$boldsymbol{mu}_{0}$}};
node[text width = 0.9cm] (wnu0) at (0.6, 3.6) {small{$W_{0},nu_{0}$}};
node[text width = 0.6cm] (cdots1) at (-1, 1.6) {Largecolor{gray}{$cdots$}};
node[text width = 0.6cm] (cdots2) at (1, 1.6) {Largecolor{gray}{$cdots$}};

path [draw, ->] (muv) edge (vj);
path [draw, ->] (lambdav) edge (vj);
path [draw, ->] (lambdav) edge (muv);
path [draw, ->] (mu0) edge (muv);
path [draw, ->] (wnu0) edge (lambdav);
path [draw, ->] (gamma) edge (tau);
path [draw, ->] (hyper1) edge (mu);
path [draw, ->] (hyper2) edge (theta);
path [draw, ->] (hyper3) edge (eta);
path [draw, ->] (hyper4) edge (phi);

end{tikzpicture}
end{document}

将这里的代码复制并粘贴到所创建的overleaf项目中,即可得到我们希望得到的包含了超参数节点及其有向边的贝叶斯网络结构图。

bf77bbd2b1513797de5acc8c6dbe992f.png
图: 新增贝叶斯模型的超参数及其有向边

到这里,我们便完成了完整的贝叶斯网络绘制。

LaTeX相关入门学习材料:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值