概率图模型是一类用图来表达变量相关关系的概率模型。它以图为表示工具，最常见的是用一个结点表示一个或一组随机变量，结点之间的变表是变量间的概率相关关系。根据边的性质不同，可以将概率图模型分为两类：一类是使用有向无环图表示变量间的依赖关系，称为有向图模型或贝叶斯网；另一类是使用无向图表示变量间的相关关系 ...
分类：
编程语言 时间：
2018-12-01 17:10:43
阅读次数：
249
一、基础知识 1、AOV-网 (Activity On Vertex Network)：用顶点表示活动，用弧表示活动之间的优先关系的有向无环图。 2、AOE-网 (Activity On Edge Network)：用顶点表示事件，用边表示活动，带权的有向无环图。 3、拓扑排序：将AOV-网中所有顶 ...
分类：
编程语言 时间：
2018-11-21 15:49:03
阅读次数：
243
概述：估算器，变换器和管道 spark.ml 该spark.ml软件包旨在提供基于DataFrame构建的一组统一的高级API ，帮助用户创建和调整实用的机器学习流程。有关子包的指南，请参阅下面的算法指南部分 spark.ml，包括Pipelines API特有的功能转换器，集合等。 管道中的主要概 ...
分类：
其他好文 时间：
2018-11-18 23:48:05
阅读次数：
336
拓扑排序 从离散数学的角度定义，假设(A,≤)是有限偏序集，对其进行拓扑排序是指将其扩展成一个全序集，使得≤∈<，即对任意的a,b∈A,若a≤b,则a<b。 从图论的角度定义，对一个有向无环图G进行拓扑排序，是将G中所有的顶点排成一个线性序列，使得图中任意一对顶点u和v,如果(u,v)∈E(G),则 ...
分类：
编程语言 时间：
2018-11-02 17:16:16
阅读次数：
210
0. 说明 官方文档 Job Scheduling Spark 调度核心组件: 1. DagScheduler direct acycle graph , 有向无环图调度器 高级调度器，面向的是 stage ，为每个 job 计算 stage 的 DAG 图，跟踪 RDD 和 stage 的输出，找 ...
分类：
其他好文 时间：
2018-10-26 00:43:30
阅读次数：
147
一、题目 1、审题 2、分析 给出顶点数、指向当前顶点的前驱顶点，判断当前顶点组成的图是否是一个有向无环图。 二、解答 1、思路： 方法一、 采用拓扑排序 ①、定义数组 matrix[][] 存储从 i 指向 j 的边，curArr[] 存储指向当前顶点的边数。并初始化这两个数组； ②、将没有前驱的 ...
分类：
其他好文 时间：
2018-10-24 22:18:33
阅读次数：
200
没事时看的一道题，解完后发现这居然是一个算法。 就在这里拷贝一份，免得后面自己都忘了自己原来写的是什么东西。 核心思路： 1、找到临近节点中路径最短的那一个。 2、更新从该节点去它临近节点的，到达临近节点所用的路径。（到新节点的路径比原路径短，才更新） 3、重复这个过程，直到对应的图中所有的节点都试 ...
分类：
编程语言 时间：
2018-10-23 23:12:46
阅读次数：
219
题目地址：http://coursera.cs.princeton.edu/algs4/assignments/wordnet.html 1. 题目阅读 WordNet定义 WordNet是指一个包含唯一根的有向无环图，图中每一组词表示同一集合，每一条边v→w表示w是v的上位词。和树不同的地方是，每 ...
分类：
Web程序 时间：
2018-10-19 00:10:04
阅读次数：
176
TensorFlow是一个采用数据流图（data flow graphs），用于数据计算的开源软件库。 什么是数据流图？ TensorFlow的数据流图是由“节点”（nodes）和“线”（edges）组成的有向无环图来描述数学计算。“节点”一般用来表示施加的数学操作，但也可以表示数据输入（feed ...
分类：
其他好文 时间：
2018-10-16 13:39:27
阅读次数：
209
一、拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A依 ...
分类：
编程语言 时间：
2018-10-09 00:36:25
阅读次数：
156
