搜索到62篇“ 连接树“的相关文章
- 基于图分解的最优三角化图及连接树的构建
- 2017年
- 本文基于分解贝叶斯网道义图改进了传播算法的三角化图及连接树的构建.证明了寻找最优三角化图问题可以分解为素块上独立的小的子问题.于是,所有素块的最优三角化图的并即为贝叶斯网的最优三角化图.进—步,我们给出了一个算法,通过连接各个素块的最优三角化图的团树来构建全局最优三角化图的团树.我们进行了模拟实验来展示分解对于求三角化图及连接树的效果.
- 徐平峰王福友邓文礼马文卿董小刚
- 关键词:贝叶斯网连接树
- 基于动态规划的连接树生成算法研究
- 连接树生成算法主要应用于数据库查询处理与优化过程中,对数据库的查询效率起着决定性的作用。算法将无序的查询图转化为不同连接顺序的连接树,并根据代价估算的方法选择最优连接树,从而缩短查询所需的时间。 本文主要研究了关系数据...
- 康超凡
- 关键词:动态规划查询优化器多连接查询数据库
- 概率因果网络连接树算法在故障诊断中的应用被引量:1
- 2014年
- 为提高飞机航电系统故障诊断效率,充分利用故障模型中的概率信息,减少故障诊断时的计算量,使用概率因果网络中的连接树算法建立故障模型,使故障节点中的信息满足全局一致性,利用逆转弧方法(AR)得到信息传递图,确定信息在节点中的传递方式,采用惰性传播及逆转弧变量消除算法(LAZY-ARVE)进行概率计算,得到最终的诊断结果。最后以飞机通信系统出现故障,接入ACARS控制组件的FMGC信号错误为例进行验证。
- 马存宝赵萌周方旺
- 关键词:因果网络连接树故障诊断
- 一种基于连接树表的关系数据库关键词查询方法
- 2014年
- 基于连接树表提出一种新的方法以提高关系数据库关键查询的效率:从模式图中找到所有节点小于Maxsize的连接树以及对应的select模板,将其存储在连接树表joinTree中去,再使用KSORD的搜寻方法来寻找出候选连接树的select模板,从而改善现有KSORD过程所涉及到的广度优先遍历算法的搜索效率.最后通过实验验证,本方法可明显缩短查询时间.
- 莫红枝甘井中吕洁
- 关键词:关系数据库模式图连接树元组
- 12阶树、连接树的4种标号
- 图的标号问题起始于1967年Rosa提出的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同的要求,产生了各种各样的图标号问题,广泛的应用于计算机科学和其他实际领...
- 郭璟霞
- 关键词:连接树优美标号
- 文献传递
- 数据库关键词检索中候选元组集连接树生成算法的研究
- 2011年
- 在基于关系数据库的关键词检索系统中,在线系统的主要的问题是查询效率低。虽然生成候选元组集连接树并不是造成其效率低的主要因素,但是随着数据库中关系数量的增长,其消耗时间也是造成系统效率的低的一个至关重要的因素。该文给出了相关定义,并提出一种对数据库进行预处理的算法,然后对两种算法进行了详细的介绍。最后通过实验比较两种算法的效率。
- 白晓亮
- 软件可视建模中连接树路由的计算机方法以及系统
- 公开了用于软件可视建模中连接树路由的计算机方法与装置。树路由格局被表示为面对的连接的属性。路由器对象管理连接树中面对的连接的弯曲点的位置。面对的连接保持末端节点作为其目标而非连接树的主干元素。路由器对象由路由器分层形成,...
- 史蒂文·R·肖
- 文献传递
- 软件可视建模中连接树路由的计算机方法、装置以及系统
- 公开了用于软件可视建模中连接树路由的计算机方法与装置。树路由格局被表示为面对的连接的属性。路由器对象管理连接树中面对的连接的弯曲点的位置。面对的连接保持末端节点作为其目标而非连接树的主干元素。路由器对象由路由器分层形成,...
- 史蒂文·R·肖
- 文献传递
- 连接树方法在吡啶类化合物pK_a值预测中的应用被引量:6
- 2004年
- 将连接树的方法应用到吡啶类化合物 p Ka 值的预测中 ,并将该方法计算出的参数与量子化学参数相结合 .变量的两两相关性检验结果表明 ,所选择的 1 0个参数相关性较小 ,同时用交叉验证方法所得到的结果表明 ,所构造的多元回归模型十分稳定 .通过人工神经网法对回归模型进一步优化 ,得到满意的结果 .
- 齐玉华张庆友罗操操王俊许禄
- 关键词:定量构效关系吡啶类化合物PKA值人工神经网
- 集群水下机器人分布式协同导航方法研究
- 集群机器人技术作为机器人领域的研究热点,近年来受到了广泛的关注。集群水下机器人技术受益于自然界生物群集行为的启发,一大群具有共同目的的局部互动水下智能体构成集群,通过集群协同解决单个水下机器人(Autonomous Un...
- 黄传智
- 关键词:概率图模型连接树
相关作者
- 严秋玲
![](/images/user-pic.gif)
- 作品数:3被引量:11H指数:1
- 供职机构:东华大学
- 研究主题:连接树 数据仓库 查询 重写规则 查询优化
- 胡春玲
![](/images/user-pic.gif)
- 作品数:45被引量:130H指数:7
- 供职机构:合肥学院
- 研究主题:贝叶斯网络 贝叶斯网络结构学习 非齐次 基因调控网络 数据挖掘
- 胡学钢
![](/images/user-pic.gif)
- 作品数:504被引量:1,989H指数:21
- 供职机构:合肥工业大学
- 研究主题:数据挖掘 概念格 关联规则 粗糙集 属性约简
- 孙莉
![](/images/user-pic.gif)
- 作品数:107被引量:336H指数:10
- 供职机构:东华大学
- 研究主题:XML 电子政务 差分故障攻击 信息资源 元数据
- 代进进
![](/images/user-pic.gif)
- 作品数:38被引量:167H指数:9
- 供职机构:中国人民解放军海军航空工程学院
- 研究主题:舰艇编队 舰空导弹 编队对地攻击 要地防空 火力