有向无环图

本文用带权的有向无环图（DAG）表示工程设计进度，并通过求解DAG条件限制下的最短路径，给出费用限制下的最短工程进度。

In this paper , the design progress is represented as weighted DAG , and the shortest progress under cost constraints is given by solving the shortest path on the directed graph under constraints .

结果表明，该改进算法的学习结果优于GBPS算法和贪婪贝叶斯有向无环图搜索算法（GBDS）。

The experimental results showed that the improved algorithm can yield more optimal and accurate Bayesian network structures than GBPS and another hybrid learning algorithm-greedy Bayesian DAG search algorithm ( GBDS ) .

基因本体（GO）是一套具有动态形式的控制词汇，其结构为有向无环图。

GO ( Gene Ontology ) is a set of dynamic controlled vocabulary , its structure is DAG ( Directed Acyclic Graph ) .

一个新的基于GA的有向无环图画图算法

A new GA based drawing algorithm for directed acyclic graphs

有向无环图（DAG）是表达任务并行应用的最常用模型。

DAG is the most common model for task parallel application .

Lattice是一种有向无环图形式，包含的候选结果多，可以补偿语音识别错误带来的影响，有效地提高系统的检索性能。

Lattice is aform of directed acyclic graph and contains more candidate results , which can compensate forthe impact of speech recognition errors and improve the retrieval performance .

具有DAG（有向无环图）结构的任务调度是网格环境下一个经典但具有挑战性的问题。

The scheduling of tasks with DAG-structure is a classic but challenging problem in Grid environment .

并与有向无环图SVM和神经网络方法进行了比较，正确识别率提高了3-6个百分点。

Finally , we compare this algorithm with DAG ( Directed Acyclic Graphs ) SVM and Neural Network , and we find that right identification rate increases about 3-6 percent .

为了将SVM应用到水电机组的状态识别中，本文采用并构建了基于决策有向无环图（DecisionDirectedAcyclicGraph，DDAG）的支持向量机多分类器。

In order to apply SVM to condition recognition of hydraulic units , this paper constructed the multi-class SVM classifier based on Decision directed acyclic graph ( DDAG ) .

SS是由JT（联结树）与BP（信念势）组成，构造JT大体分为三步即：把BN对应的有向无环图G转变为一个道义图GM；

SS is consisted of JT ( junction tree ) and BP ( belief potentials ), three steps of constructing JT are changing directed acyclic graph G into moral graph , GM ;

TORA使用了有向无环图和链路反转，适合高度动态移动的网络。

TORA , which uses directed acyclic graph and link reversal , adaptive to the extremely active mobile network .

Oozie工作流是放置在控制依赖DAG（有向无环图DirectAcyclicGraph）中的一组动作（例如，Hadoop的Map/Reduce作业、Pig作业等），其中指定了动作执行的顺序。

Oozie workflow is a collection of actions ( i.e.Hadoop Map / Reduce jobs , Pig jobs ) arranged in a control dependency DAG ( Direct Acyclic Graph ), specifying a sequence of actions execution .

同时，目前研究并行任务的调度主要是以带节点权值和边权值的有向无环图即DAG图来表示，DAG调度问题一般为NP问题。

Meanwhile , people represent this task by using node-labeled and edge-labeled Directed Acyclic Graphs ( DAGs ), The DAG scheduling problem has shown to be NP complete in general .

这种方法包括系统的SDL/MSC描述与验证、有向无环图（DAG）的产生、DAG子图划分等几部分。

The method includes describing and validating system by SDL / MSC , generating directed acyclic graph ( DAG ) , and dividing DAG into some sub DAGs .

本文首先建立了一个有向无环图模型，该模型能够描述可扩展视频编码码流中各子码流和子码流间复杂的依赖关系。Iso的相序。

A file format is proposed based on the generic model and ISO base media file format . We first create a Directed Acyclic Graph model to describe the substreams and relationships among those substreams in a scalable video stream .

本文的工作及主要贡献包括如下几个方面：首先，从节省内存空间的角度出发，针对XML树模型和有向无环图模型，分别提出了新的F&B索引创建算法SAJ和SAM。

Main contributions of this paper include : First , to save the memory , new algorithms for building F & B Index of XML tree model and DAG model , SAJ and SAM , have been proposed .

引入有向无环图（DAG）分析方法来探讨了区域内对外开放程度、金融发展、科教和经济发展水平等区域环境与企业技术创新之间的同期因果关系。

Introducing a directed acyclic graph ( DAG ) to respectively investigate the contemporaneous causality between the openness , financial development , science-education development , economic development and enterprise technological innovation in this paper .

结果表明，基于有向无环图（DAG）表示的数据抽取算法利用变化数据的空间关系能够提高计算性能，且算法的计算时间与变化数呈线性关系。

The experimental results show that the algorithm based on directed acyclic graph ( DAG ) by the spacial relation among changing data can improve computing performance of an extraction of graphical data . The linear relation between computation time and variation number was obtained .

面向对象的流程工业系统有向无环图建模

Object-oriented Modeling for Directed Acyclic Graph of Process Industry System

包间的依赖结构必须呈有向无环图状。

The dependency structure between packages must be a directed acyclic graph ;

基于有向无环图网格独立任务调度算法

Independent tasks scheduling algorithm of grid computing platforms on direct acyclic graph

采用有向无环图支持向量机作为分类器进行分类。

The step of classification based on directed acyclic graph support vector machine .

一种改进的有向无环图支持向量机分类算法

An Improved SVM Multiclass Classification Algorithm Based on DAG

费用-时间优化的网格有向无环图调度算法

A Grid DAG Scheduling Algorithm for Cost-Time Optimization

一种基于有向无环图的实时任务调度算法

A Real-Time Task Schedule Algorithm Based on DAG

基于有向无环图的两层网格监测系统

A DAG-based two-layer grid monitoring system

有向无环图版本模型；

Directed acyclic graph version model ;

基于小波包分析和有向无环图支持向量机的电机故障诊断研究

Study on Motor Fault Diagnosis Based on Wavelet Packet Analysis and Directed Acyclic Graph Support Vector Machine

其次，针对精细粒度可扩展视频编码技术，本文扩展有向无环图模型，在该模型中加入码率，原始失真和自适应因子等属性，建立了自适应率失真模型。

Second , an Adaptive Rate-Distortion model is proposed by extending Directed Acyclic Graph model for fine granular scalable video coding .

贝叶斯网络是一个有向无环图，能够通过一个条件概率分布直观地表达各个变量之间的依赖关系。

Bayesian network is a directed acyclic graph , it can use a conditional probability distribution directly express the dependencies between variables .