一种结合信任的多验证者DAG共识协议 被引量：1

1

作者 顾彬 黄建华 +2 位作者 宁宇豪 张文韬 宫在为 《小型微型计算机系统》 CSCD 北大核心 2024年第5期1163-1172,共10页

共识协议是区块链系统中的关键,决定着系统的性能与安全性.针对现有共识协议暴露出的扩展性、吞吐量、参与门槛等问题及DAG区块链在区块选择方面的缺陷,提出一种结合信任的多验证者DAG共识协议TMVDP.首先,提出了基于多验证者的DAG结构,... 共识协议是区块链系统中的关键,决定着系统的性能与安全性.针对现有共识协议暴露出的扩展性、吞吐量、参与门槛等问题及DAG区块链在区块选择方面的缺陷,提出一种结合信任的多验证者DAG共识协议TMVDP.首先,提出了基于多验证者的DAG结构,多个验证节点共同负责数据验证,从而提高系统性能与可扩展性,同时降低对普通节点的性能需求.其次,提出了DAG结构中的区块信任度机制.通过赋予区块相应的信任度,调整不同情况下区块被引用的概率,从而解决了孤块问题,保证网络的高吞吐量与安全性.最后,针对账本构建四叉树索引,有效避免DAG结构中数据量过大带来的检索困难问题.实验结果表明TMVDP协议在保证系统安全性的前提下提高了共识效率与吞吐量,加快了区块查询速度,扩展性良好. 展开更多

关键词 区块链 共识协议 有向无环图 信誉机制 索引结构

在线阅读 下载PDF 职称材料

异步策略的强化因果发现方法

2

作者 张英 郭辉 《燕山大学学报》 CAS 北大核心 2024年第4期356-368,共13页

研究和发掘事物之间的因果关系是数据科学的核心问题之一。针对因果发现面临着搜索空间超指数量级增长、评价指标低、收敛速度慢且效果差等问题,本文提出一种基于异步策略的强化因果发现方法。首先采用自注意力机制的编码器和单层解码... 研究和发掘事物之间的因果关系是数据科学的核心问题之一。针对因果发现面临着搜索空间超指数量级增长、评价指标低、收敛速度慢且效果差等问题,本文提出一种基于异步策略的强化因果发现方法。首先采用自注意力机制的编码器和单层解码器模型探索数据之间的因果关系;其次,改进强化学习模型中的结构约束,并基于异步优势算法更新网络模型参数;最后,搜索、输出最大奖励的有向无环图。通过实验对比验证了该方法的良好性能。 展开更多

关键词 因果关系 有向无环图 强化因果发现 结构约束 异步优势算法

在线阅读 下载PDF 职称材料

一种应急条件对地观测卫星成像调度方法 被引量：13

3

作者 王钧 李军 +1 位作者 陈慧中 景宁 《电子学报》 EI CAS CSCD 北大核心 2008年第9期1715-1722,共8页

通过分析CBERS系列对地观测卫星(EOS,Earth Observation Satellites)应急条件下的成像调度问题,本文提出了一种应急成像调度解决方法.首先建立问题的多目标无圈有向图模型;然后引入延迟非支配路径的概念,提出基于标记更新的成像路径搜... 通过分析CBERS系列对地观测卫星(EOS,Earth Observation Satellites)应急条件下的成像调度问题,本文提出了一种应急成像调度解决方法.首先建立问题的多目标无圈有向图模型;然后引入延迟非支配路径的概念,提出基于标记更新的成像路径搜索算法,通过限制延迟受支配路径来提高搜索效率.理论分析和实验结果表明该方法能在规定时间内有效的解决应急条件成像调度问题. 展开更多

关键词 成像调度 无圈有向图模型 延迟非支配 路径搜索 标记更新

在线阅读 下载PDF 职称材料

一种基于自适应结构概要的有向标签图子图匹配查询算法 被引量：10

4

作者 张海威 解晓芳 +3 位作者 段媛媛 温延龙 张莹 袁晓洁 《计算机学报》 EI CSCD 北大核心 2017年第1期52-71,共20页

有向标签图作为重要的数据表示模型,广泛应用于社交网络、语义网分析等信息技术相关的研究领域,子图匹配查询是图数据管理的重要研究问题,引起了研究者的广泛关注.有向标签图的子图同构和子图模拟匹配查询由于代价极高,不适用于大规模... 有向标签图作为重要的数据表示模型,广泛应用于社交网络、语义网分析等信息技术相关的研究领域,子图匹配查询是图数据管理的重要研究问题,引起了研究者的广泛关注.有向标签图的子图同构和子图模拟匹配查询由于代价极高,不适用于大规模图数据的查询处理.本文针对有向标签图,研究基于自适应结构概要的子图匹配查询算法.首先基于图压缩的思想,提出一种满足顶点"局部双拟"关系且具有自适应更新特性的有向标签图结构概要模型,在缩小数据图规模的基础上,适应查询图的结构;然后采用图模拟方式,提出基于自适应结构概要模型的子图匹配查询算法,根据查询图顶点的标签,对与其匹配的结构概要顶点按照其中包含数据图顶点的数量由小到大排序,根据查询图顶点之间的rank差值在结构概要模型中实现顶点匹配;最后在真实数据集和模拟数据集上进行实验,结果表明:(1)自适应结构概要模型可根据查询图结构,实现对数据图的最大压缩;(2)可在O(|E|log|V|)的总体时间复杂度内实现结构概要的自适应更新以及基于图模拟方式的子图匹配查询. 展开更多

关键词 有向标签图 局部双拟 结构概要 自适应更新 子图匹配查询

在线阅读 下载PDF 职称材料

基于知识结构图的个性化学习内容生成算法 被引量：7

5

作者 林海平 檀晓红 申瑞民 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第3期418-422,共5页

在结构化知识图的基础上,根据不同学生的学习状态,提出了网络学习环境的个性化学习内容生成算法.在课程本体知识结构图的基础上,经过动态评估学习过程而形成基于不同学生的个性化知识结构图,结合其子空间及有向无环图的拓扑排序方法,设... 在结构化知识图的基础上,根据不同学生的学习状态,提出了网络学习环境的个性化学习内容生成算法.在课程本体知识结构图的基础上,经过动态评估学习过程而形成基于不同学生的个性化知识结构图,结合其子空间及有向无环图的拓扑排序方法,设计并实现了基于目标知识点的学习路径和个性化学习内容生成算法,以及在线学习环境中个性化学习内容生成机制.经网络学习课程实例验证表明,该算法可以满足学生个性化学习的需求. 展开更多

关键词 知识结构图 有向无环图 拓扑排序 个性化学习

在线阅读 下载PDF 职称材料

基于DAG方法的经济变量因果关系研究 被引量：3

6

作者 蔡风景 蔡周策 李元 《统计与信息论坛》 CSSCI 2008年第9期28-31,48,共5页

经济变量因果关系研究一直是学术界讨论的焦点问题,以往的研究主要是通过Granger理论和方差分解分析变量间的动态因果关系,尽管Granger因果理论能够表明变量间短期因果关系动态,但却不能解释经济变量间的同期因果关系。在介绍并利用近... 经济变量因果关系研究一直是学术界讨论的焦点问题,以往的研究主要是通过Granger理论和方差分解分析变量间的动态因果关系,尽管Granger因果理论能够表明变量间短期因果关系动态,但却不能解释经济变量间的同期因果关系。在介绍并利用近年来新发展的DAG方法基本理论和算法的基础上,对浙江省宏观经济变量的因果关系进行研究。实证研究表明:投资和出口既是浙江经济增长的同期原因,又是经济增长的短期和长期原因,而消费只是经济增长的长期原因。 展开更多

关键词 有向非循环图 因果关系 结构VAR模型

在线阅读 下载PDF 职称材料

数据驱动并行计算的3层软件架构设计及应用 被引量：3

7

作者 张爱清 莫则尧 杨章 《计算机研究与发展》 EI CSCD 北大核心 2014年第11期2538-2546,共9页

数据驱动并行计算是科学与工程计算中普遍存在的一类计算,其执行通常依赖于数据流有向图.在实际应用中,结点调度、数据通信和数值计算紧耦合并发执行,较难解耦编程,这给应用软件的协同研制和代码复用带来困难.借助于统一形式的数据流有... 数据驱动并行计算是科学与工程计算中普遍存在的一类计算,其执行通常依赖于数据流有向图.在实际应用中,结点调度、数据通信和数值计算紧耦合并发执行,较难解耦编程,这给应用软件的协同研制和代码复用带来困难.借助于统一形式的数据流有向图并行算法框架,分无环有向图调度、无环有向图建模和数值计算3个层次,设计了软件体系结构,实现于并行自适应结构网格应用支撑软件(J parallel adaptive structured mesh applications infrastructure,JASMIN)框架的通量扫描积分构件中,有力地支持了结点调度、数据通信和数值计算的解耦编程.研究成果成功应用于科学计算中典型的中子输运计算,典型的代码开销测试和2 048个处理器核的并行性能测试表明,软件架构及其构件化实现是有效的. 展开更多

关键词 数据驱动 并行计算 无环有向图 JASMIN框架 软件体系结构 解耦

在线阅读 下载PDF 职称材料

新的贝叶斯网络结构学习方法 被引量：5

8

作者 孙岩 唐一源 《计算机工程与设计》 CSCD 北大核心 2008年第5期1238-1240,共3页

贝叶斯网络是一种将贝叶斯概率方法和有向无环图的网络拓扑结构有机结合的表示模型,它描述了数据项及数据项之间的非线性依赖关系。报告了贝叶斯网络研究的现状,并针对传统算法需要主观规定网络中结点顺序的缺点,提出了一个新的可以在... 贝叶斯网络是一种将贝叶斯概率方法和有向无环图的网络拓扑结构有机结合的表示模型,它描述了数据项及数据项之间的非线性依赖关系。报告了贝叶斯网络研究的现状,并针对传统算法需要主观规定网络中结点顺序的缺点,提出了一个新的可以在无约束条件下,根据观测得到的训练样本集的概率关系,自动完成学习贝叶斯网络结构的新方法。 展开更多

关键词 贝叶斯网络 贝叶斯概率 无条件约束 有向无环图 结构学习

在线阅读 下载PDF 职称材料

产品结构化信息树版本管理方法的研究与实现 被引量：1

9

作者 李涛 李延增 +1 位作者 孙伟 赵钢 《计算机应用研究》 CSCD 北大核心 2010年第10期3829-3833,共5页

针对当前产品结构树生成和更新中存在的数据重复录入问题,给出了产品结构化信息树的定义,能够表达产品任意零部件的产品结构及其关联文档数据,采取文档版本变化驱动产品结构树的版本变化的方法,建立了产品结构化信息树版本模型,提出了... 针对当前产品结构树生成和更新中存在的数据重复录入问题,给出了产品结构化信息树的定义,能够表达产品任意零部件的产品结构及其关联文档数据,采取文档版本变化驱动产品结构树的版本变化的方法,建立了产品结构化信息树版本模型,提出了一套基于控制锁的版本控制规则,能够对产品结构化信息树的版本变化进行控制,避免了版本冗余。基于版本控制规则,论述了任意零部件文档签出或修订前后产品结构化信息树版本变化的求解方法。按照版本的不同,将项目所属文档按照产品结构树的版本分文件夹地保存在物理硬盘上,便于物理文档的维护和备份。最后通过企业的实际系统应用实例,对所提出的版本控制规则和方法进行了验证。 展开更多

关键词 产品结构化信息树 版本管理 版本控制锁 有向无环图版本模型 线性版本模型

在线阅读 下载PDF 职称材料

一种通过结构边界进行贝叶斯网络学习的算法 被引量：1

10

作者 刘广怡 李鸥 张大龙 《电子与信息学报》 EI CSCD 北大核心 2015年第4期894-899,共6页

贝叶斯网络是智能算法领域重要的理论工具,其结构学习问题被认为是NP-hard问题。该文通过混合学习算法的方式,从分析低阶条件独立性测试提供的信息入手,给出了构造目标网络结构空间边界的方法,并给出了完整的证明。在此基础上执行打分... 贝叶斯网络是智能算法领域重要的理论工具,其结构学习问题被认为是NP-hard问题。该文通过混合学习算法的方式,从分析低阶条件独立性测试提供的信息入手,给出了构造目标网络结构空间边界的方法,并给出了完整的证明。在此基础上执行打分搜索算法获得最终的网络结构。仿真结果表明该算法与同类算法相比具有更高的精度和更好的执行效率。 展开更多

关键词 贝叶斯网络 结构学习 有向无圈图 条件独立

在线阅读 下载PDF 职称材料

面向有向无环图的简化解释结构模型(SISM)法 被引量：1

11

作者 刘艳琼 陈英武 《系统工程与电子技术》 EI CSCD 北大核心 2006年第3期399-402,共4页

针对解释结构建模法需要通过求解可达矩阵以实现建模结构化,但可达矩阵的求解比较复杂的情况。证明了对于一类特殊的有向图即有向无环图(DAG),应用解释结构建模法无须求解可达矩阵亦可保证建模结构化的实现。提出了面向DAG的简化解释结... 针对解释结构建模法需要通过求解可达矩阵以实现建模结构化,但可达矩阵的求解比较复杂的情况。证明了对于一类特殊的有向图即有向无环图(DAG),应用解释结构建模法无须求解可达矩阵亦可保证建模结构化的实现。提出了面向DAG的简化解释结构建模法(SISM),并给出其算法。在一定条件下,简化解释结构建模法还可以扩展到全体有向图。以SW移民工程风险分析认知影响图为例,说明了简化解释结构建模法的应用。 展开更多

关键词 有向无环图 解释结构建模法 可达矩阵

在线阅读 下载PDF 职称材料

面向蛋白质功能预测中有向无环图标记结构的多示例多标记学习 被引量：1

12

作者 吴建盛 唐诗迪 +2 位作者 梅德进 朱燕翔 刁业敏 《国防科技大学学报》 EI CAS CSCD 北大核心 2022年第3期23-30,共8页

在多示例多标记学习问题中,标记之间往往是相互关联的,其中有向无环图结构是一种常见的层次关联结构,可见于蛋白质的基因本体学生物学功能预测的应用场景中。针对其标记间的有向无环图结构,提出了一种新的多示例多标记学习算法。算法从... 在多示例多标记学习问题中,标记之间往往是相互关联的,其中有向无环图结构是一种常见的层次关联结构,可见于蛋白质的基因本体学生物学功能预测的应用场景中。针对其标记间的有向无环图结构,提出了一种新的多示例多标记学习算法。算法从原始数据的特征空间训练出所有标记共享的低维子空间,通过随机梯度下降方法来降低模型排序损失,并融入标记间有向无环图结构关系对预测标记进行优化。将该算法应用于多个数据集的蛋白质功能预测中,实验结果表明,该算法具有更高的效率及预测性能。 展开更多

关键词 多示例多标记学习 蛋白质功能预测 有向无环图标记结构 标记相关性

在线阅读 下载PDF 职称材料

面向泛娱乐文本的层次多标签分类方法

13

作者 陈若愚 刘秀磊 于汝意 《计算机应用与软件》 北大核心 2023年第1期60-65,共6页

针对泛娱乐领域文本情报预测类别标签具备有向无环图(DAG)结构的特点,提出一种考虑标签层次结构的基于最优路径层次多标签分类方法。根据现有标签构建DAG结构并将其转化为较易处理的树形结构;采用局部策略为树形结构中每个节点分别训练... 针对泛娱乐领域文本情报预测类别标签具备有向无环图(DAG)结构的特点,提出一种考虑标签层次结构的基于最优路径层次多标签分类方法。根据现有标签构建DAG结构并将其转化为较易处理的树形结构;采用局部策略为树形结构中每个节点分别训练基分类器,同时为每个节点设置贡献值,贡献值由分类器输出概率与层次权重组合而成,贡献值大于阈值时该节点设置为1,否则为0;对树形结构进行深度优先遍历生成路径,计算各路径得分,选择满足层次约束并得分最高的路径作为最终预测集合。在泛娱乐公开文本信息数据集上进行了4组实验,结果表明该方法相较于分类器链、二元分析、SVM多标签分类和MLKNN算法,分类效果更优。 展开更多

关键词 层次多标签分类 最优路径 有向无环图结构 树形结构

在线阅读 下载PDF 职称材料

有向非循环图的可反向边集合的结构与判定

14

作者 许静 郑忠国 《北京大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第1期6-13,共8页

讨论了有向非循环图 (dag)G的可反向边集合RG 的结构 ,给出了判断RG 的充分必要条件。这一结果将有助于设计算法搜索G中的等价类 ,在用得分等价原则学习贝叶斯网络结构时 ,可以进行局部得分 ,从而减少所需的数据量 ,提高效率。

关键词 可反向边集合 有向非循环图 不可反向边 v-结构 父子结构 贝叶斯网络结构

在线阅读 下载PDF 职称材料

中国各地区出口的信息传导分析

15

作者 陈军才 《统计与信息论坛》 2007年第1期57-62,共6页

首次运用非循环指向图(DAG)方法排列出中国8个主要出口地区的出口同期因果关系,在此基础上进行结构VAR建模以及预测误差方差分解,进一步考察了各地区出口的信息传导过程。实证结果表明:相邻地区之间的同期影响是各地区之间出口的主要的... 首次运用非循环指向图(DAG)方法排列出中国8个主要出口地区的出口同期因果关系,在此基础上进行结构VAR建模以及预测误差方差分解,进一步考察了各地区出口的信息传导过程。实证结果表明:相邻地区之间的同期影响是各地区之间出口的主要的同期影响;北京、天津、上海、福建和山东的外生性很强;江苏、浙江和广东的外生性相对较弱;北京、天津、上海、江苏和山东是其它地区出口波动的主要发源地。 展开更多

关键词 结构VAR 预测误差方差分解 非循环指向图(DAG) 地区出口

在线阅读 下载PDF 职称材料

QoS约束下的分层工作流调度算法 被引量：3

16

作者 彭佳 谭文安 +1 位作者 孙勇 陈森博 《小型微型计算机系统》 CSCD 北大核心 2015年第7期1444-1448,共5页

将工作流抽象为有向无环图(Directed Acyclic Graph,DAG)的建模方法已经取得广泛应用,时间约束下执行费用优化问题仍是其一个难解的问题.通过分析有向无环图中的并行结构,对模型进行有效的层次划分是一种有效的解决方案.针对如何合理划... 将工作流抽象为有向无环图(Directed Acyclic Graph,DAG)的建模方法已经取得广泛应用,时间约束下执行费用优化问题仍是其一个难解的问题.通过分析有向无环图中的并行结构,对模型进行有效的层次划分是一种有效的解决方案.针对如何合理划分分层后模型中的冗余时间问题,提出了一种基于结构分析的分层工作流调度算法(Structure Analysis Based Level,SAL).该算法针对分层后各层次中的并行执行过程,提出一种更加合理的冗余时间划分方法,通过模拟工作流DAG建模实验,对比分析SAL算法与最小关键路径法(Minimum Critical Path,MCP)、逆向分层算法(Deadline Bottom Level,DBL)效果,实验结果表明SAL算法的有效性. 展开更多

关键词 工作流调度 有向无环图 结构分析 启发式算法

在线阅读 下载PDF 职称材料

带有分支结构OpenMP任务图的响应时间分析 被引量：2

17

作者 孙景昊 张利威 +2 位作者 池瑶瑶 曹蕾 邓庆绪 《计算机学报》 EI CSCD 北大核心 2020年第11期2166-2183,共18页

随着多核技术在实时系统中广泛应用,实时程序的并行化成为当前的研究热点.在实时领域,有向无环图(DAG)是刻画并行实时程序的理论模型.然而,传统的DAG任务图并不能刻画并行程序的实际特征(例如if-else控制流结构).于是,能够同时反映程序... 随着多核技术在实时系统中广泛应用,实时程序的并行化成为当前的研究热点.在实时领域,有向无环图(DAG)是刻画并行实时程序的理论模型.然而,传统的DAG任务图并不能刻画并行程序的实际特征(例如if-else控制流结构).于是,能够同时反映程序的并行负载特征和if-else控制流结构的分支并行任务图(conditional DAG:con-DAG)应运而生.目前,实时领域通常假设con-DAG满足某种特殊结构,即图中的并行子结构和分支子结构必须是单入口和单出口(简称为“单入单出”).在这种约束下,con-DAG的响应时间分析问题具有多项式时间算法.然而,现实的OpenMP程序具有更加灵活的结构.“单入单出”假设一旦失效,con-DAG响应时间分析是否依然存在多项式时间算法为开放性问题.本文针对一般情况下OpenMP程序的分支结构开展研究.对于非“单入单出”con-DAG图上响应时间分析问题,基于动态规划理论,提出了多项式时间的求解方法.实验表明,本文方法求得的con-DAG响应时间在之前方法的基础上能够提升3%,为实时并行程序的可预测性提供更精确的理论支撑. 展开更多

关键词 OPENMP 有向无环图 if-else分支结构 响应时间 多项式时间

在线阅读 下载PDF 职称材料

基于有向无环图的区块链技术综述 被引量：7

18

作者 王劲松 杨唯正 +1 位作者 赵泽宁 魏佳佳 《计算机工程》 CAS CSCD 北大核心 2022年第6期11-23,共13页

区块链技术已广泛应用于金融、公共服务、物联网、网络安全、供应链等多个领域,但传统单链结构的区块链在吞吐量、交易确认速度和可扩展性方面存在不足,导致其在一些短时高并发量数据场景中难以落地应用。基于有向无环图(DAG)的区块链... 区块链技术已广泛应用于金融、公共服务、物联网、网络安全、供应链等多个领域,但传统单链结构的区块链在吞吐量、交易确认速度和可扩展性方面存在不足,导致其在一些短时高并发量数据场景中难以落地应用。基于有向无环图(DAG)的区块链技术因其具有交易并发确认功能、吞吐量高、可扩展性强等优势受到研究者广泛关注。通过分析研究现有DAG区块链的发展和演化过程、评估方法、优化方向以及应用场景,探索DAG区块链在落地应用中的可行性。阐述主流DAG区块链的研究现状,比较传统区块链与DAG区块链的优势与不足,并分析现有区块链属性评估方法,总结DAG区块链评估结果。在此基础上,从交易确认速度、系统吞吐量、系统安全性、存储结构等方面对比现有DAG区块链的优化方法,介绍DAG区块链在数据管理、基于边缘计算和联邦学习的数据共享以及面向访问控制和隐私保护的数据安全等场景中的应用情况,并指出当前研究中存在的主要问题和挑战,对未来的研究方向进行展望。 展开更多

关键词 区块链 有向无环图 共识机制 区块链数据结构 分布式账本技术 数据管理

在线阅读 下载PDF 职称材料

基于标记因果顺序挖掘的多标记分类方法 被引量：2

19

作者 陈加略 姜远 《软件学报》 EI CSCD 北大核心 2022年第4期1267-1273,共7页

在多标记学习(MLL)问题中,每个示例都与一组标记相关联.为了实现对未见示例的高效预测,挖掘和利用标记之间的关系是至关重要的.大多数已有的研究都将关系简化为标记之间的相关性,而相关性又通常基于标记的共现性.揭示了因果关系对于描... 在多标记学习(MLL)问题中,每个示例都与一组标记相关联.为了实现对未见示例的高效预测,挖掘和利用标记之间的关系是至关重要的.大多数已有的研究都将关系简化为标记之间的相关性,而相关性又通常基于标记的共现性.揭示了因果关系对于描述一个标记在学习过程中如何帮助另一个标记更为重要.基于这一观察,提出了两种策略来从标记因果有向无环图(DAG)中生成标记的因果顺序,同时使得生成的因果顺序都遵循因标记应该在果标记之前的准则.第1种策略的主要思想是对随机顺序进行排序,使其满足DAG中的因果关系.而第2种策略的主要思想是根据DAG的结构,将标记放入许多不相交的拓扑层次中,再通过它们的拓扑结构进行排序.进一步,通过将因果顺序纳入到分类器链(CC)模型中,提出了一种有效的MLL方法,从而从更加本质的角度来利用标记关系.在多个数据集上的实验结果验证了该方法确实能够挖掘出有效的标记因果顺序,并帮助提升学习性能. 展开更多

关键词 多标记学习 因果 标记顺序 有向无环图 分类器链

在线阅读 下载PDF 职称材料

四种因果图模型在观察性研究因果推断中的比较研究 被引量：5

20

作者 覃青连 李峤 +5 位作者 颜星星 林越东 周红霞 黄高明 谢志春 唐咸艳 《中国卫生统计》 CSCD 北大核心 2020年第4期496-500,共5页

目的比较有向无环图、结构方程模型、贝叶斯网络和TAN贝叶斯网络四种因果图模型在观察性研究因果推断中的原理方法和应用价值,为因果图模型的合理选用提供参考依据。方法以认知障碍为例,基于先验知识构建轻度认知功能障碍的有向无环图... 目的比较有向无环图、结构方程模型、贝叶斯网络和TAN贝叶斯网络四种因果图模型在观察性研究因果推断中的原理方法和应用价值,为因果图模型的合理选用提供参考依据。方法以认知障碍为例,基于先验知识构建轻度认知功能障碍的有向无环图。根据有向无环图建立结构方程模型的初始模型,采用极大似然估计进行参数估计和修正指数进行模型优化。运用爬山算法进行贝叶斯网络结构学习、贝叶斯信息准则进行结构优化和贝叶斯估计进行网络参数学习,并进行网络推理。采用专家建模进行TAN贝叶斯网络的构建,似然比进行独立性测试和极大似然估计进行参数学习,并进行诊断推理。结果实例分析显示,有向无环图、结构方程模型和贝叶斯网络均稳定探测到了结局变量的直接原因且各模型探测到的因果路径基本趋同。有向无环图定性推断了变量间因果关系的概念框架;结构方程模型通过标化路径系数定量推断了模型假定的观测变量与结局变量间的因果关系;贝叶斯网络通过条件概率表定量推断了直接原因组合下结局变量的发生概率,正向预测推理了由因到果的路径关系;TAN贝叶斯网络通过变量重要性评分反向诊断推理了由果到因的路径关系。结论有向无环图、结构方程模型、贝叶斯网络和TAN贝叶斯网络因果图模型在观察性研究因果推断中的侧重点和实际意义有所不同,探测到的因果路径亦有所不同,实际应用时应综合四种因果图模型结果进行因果关系的稳健推断。 展开更多

关键词 观察性研究 因果推断 有向无环图 结构方程模型 贝叶斯网络 TAN贝叶斯网络

在线阅读 下载PDF 职称材料