链图的距离特征值

1

作者 吕雪征 马梦郁 《运筹学学报（中英文）》 CSCD 北大核心 2024年第1期112-120,共9页

如果一个图G不包含2K_(2),C_(3)及C_(5)作为导出子图,称其为链图。在所有点数和边数给定的连通二部图中,链图具有最大的谱半径,这使得链图在图谱理论中占有一席之地。本文研究了连通链图距离特征值的分布情况。对于点数为n的连通链图G=G... 如果一个图G不包含2K_(2),C_(3)及C_(5)作为导出子图,称其为链图。在所有点数和边数给定的连通二部图中,链图具有最大的谱半径,这使得链图在图谱理论中占有一席之地。本文研究了连通链图距离特征值的分布情况。对于点数为n的连通链图G=G(t_(1),…,t_(h);s_(1),…,s_(h)),我们证明了-2是G的重数为n-2h的距离特征值,且G有h-1个距离特征值小于-2和h+1个距离特征值大于-2。 展开更多

关键词 链图 距离特征值 合理划分

下载PDF 职称材料

概率图模型表示理论 被引量：13

2

作者 刘建伟 黎海恩 罗雄麟 《计算机科学》 CSCD 北大核心 2014年第9期1-17,共17页

概率图模型结合概率论与图论的知识,利用图来表示与模型有关的变量的联合概率分布。近年它已成为不确定性推理的研究热点,在人工智能、机器学习和计算机视觉等领域有广阔的应用前景。主要研究概率图模型的表示方法,讨论如何利用概率网... 概率图模型结合概率论与图论的知识,利用图来表示与模型有关的变量的联合概率分布。近年它已成为不确定性推理的研究热点,在人工智能、机器学习和计算机视觉等领域有广阔的应用前景。主要研究概率图模型的表示方法,讨论如何利用概率网络中的独立性来简化联合概率分布的方法表示。首先介绍了单个节点上的条件概率分布的表示模型及其引起的独立性,包括表格CPD、确定性CPD、特定上下文CPD、因果影响CPD、高斯模型和混合模型,并把单个分布模型推广到指数分布族中。然后详细介绍贝叶斯网络中的独立性以及图与概率分布的关系,讨论了高斯分布和指数分布族的贝叶斯网络表示理论。再详细描述马尔可夫网络的参数化问题及其独立性,也讨论高斯分布和指数分布族的马尔可夫网络表示理论。还给出两种局部有向图模型:条件随机场和链图。并且描述基于模板的概率模型表示,包括动态贝叶斯网络和状态观测模型这两种暂态模型,以及盘模型和概率关系模型这两种对象关系领域的有向概率模型,而且给出对象关系领域的无向表示。最后对概率图模型表示理论和方法所面临的问题及前景进行展望。 展开更多

关键词 概率图模型 贝叶斯网络 马尔可夫网络 动态贝叶斯网络 概率关系模型 条件随机场 链图 指数分布族 局部概率模型

下载PDF 职称材料

基于混合方式的贝叶斯网弧定向算法 被引量：4

3

作者 贾海洋 陈娟 +1 位作者 朱允刚 刘大有 《电子学报》 EI CAS CSCD 北大核心 2009年第8期1842-1847,共6页

贝叶斯网是不确定知识表示及推理的主要方法之一,BNs结构中的因果关系在知识建模中起到十分关键的作用,因此确定BNs中弧的方向是一重要问题.目前已有的方法存在以下问题:(1)算法计算复杂性高;(2)将统计不可分的弧定向,可能与领域知识不... 贝叶斯网是不确定知识表示及推理的主要方法之一,BNs结构中的因果关系在知识建模中起到十分关键的作用,因此确定BNs中弧的方向是一重要问题.目前已有的方法存在以下问题:(1)算法计算复杂性高;(2)将统计不可分的弧定向,可能与领域知识不符.本文提出一种结合条件独立测试和打分搜索的BNs弧定向方法.该方法仅执行零阶和一阶条件独立测试,执行次数为多项式级;打分搜索可分解为局部子图的搜索,提高了算法的效率.算法输出结果为最大链图,该图仅对统计可分的弧进行定向,对统计不可分的弧保留无向的特性.这种结果更准确的表现了数据中蕴含的因果关系,便于结合领域知识进行建模. 展开更多

关键词 贝叶斯网 弧定向 马尔科夫等价类 链图

下载PDF 职称材料

中药降脂灵片药效的因果分析 被引量：3

4

作者 赵慧 郑忠国 +1 位作者 王伟 李晋生 《数理统计与管理》 CSSCI 北大核心 2007年第4期741-746,共6页

本文对一种新型中药降脂灵片的药效进行因果分析。实验数据样本量小且是混合变量类型,传统的统计方法难以处理,本文采用图模型的方法建立一个链图模型,直观地刻画了该药对反映机体抗氧化能力和血脂水平的4个指标的因果影响。

关键词 链图 条件Gauss分布 条件独立性 模型选择

下载PDF 职称材料

继电接触器控制系统的链式图分析法

5

作者 米启超 赵红梅 《河南城建高等专科学校学报》 2001年第1期49-50,共2页

介绍继电接触器控制系统功能分析链式图法及故障分析图法

关键词 继电接触器 链式图 故障分析图列法 控制系统

下载PDF 职称材料

链图的概念格表示 被引量：2

6

作者 李立峰 《计算机科学》 CSCD 北大核心 2014年第2期264-266,共3页

概念格是基于对象集和属性集之间的二元关系建立的一种层次结构。它与极大二部团存在着一定的联系。将概念格属性约简理论应用于链图,首先给出了链图的概念格表示,其次证明了二部图G=(V1,V2,E)是链图,当且仅当G′=(V1,V2,E)是链图,这里(... 概念格是基于对象集和属性集之间的二元关系建立的一种层次结构。它与极大二部团存在着一定的联系。将概念格属性约简理论应用于链图,首先给出了链图的概念格表示,其次证明了二部图G=(V1,V2,E)是链图,当且仅当G′=(V1,V2,E)是链图,这里(V1,V2,E)是(V1,V2,E)的约简形式背景。 展开更多

关键词 概念格 约简 链图

下载PDF 职称材料

贝叶斯网等价类学习算法 被引量：1

7

作者 贾海洋 刘大有 +1 位作者 陈娟 关淞元 《计算机工程与科学》 CSCD 2008年第12期63-67,71,共6页

贝叶斯网用一种紧凑的形式表示联合概率分布,具有完备的语义和坚实的理论基础,目前已成为人工智能领域处理不确定性问题的最佳方法之一。贝叶斯网学习是其关键问题,传统学习方法存在如下不足:(1)随节点数增多非法结构以指数级增加,影响... 贝叶斯网用一种紧凑的形式表示联合概率分布,具有完备的语义和坚实的理论基础,目前已成为人工智能领域处理不确定性问题的最佳方法之一。贝叶斯网学习是其关键问题,传统学习方法存在如下不足:(1)随节点数增多非法结构以指数级增加,影响学习效率;(2)在等价结构之间进行打分搜索,影响收敛速度;(3)假设每个结构具有相同的先验概率,造成等价类中包含结构越多则先验概率越高。本文提出一种学习马尔科夫等价类算法,该算法基于骨架空间进行状态转换,利用从骨架空间到等价类空间的映射关系实现学习贝叶斯网等价类。实验数据证明,该方法可有效缩小搜索空间规模,相对于在有向图空间搜索的算法加快了算法的收敛速度,提高了执行效率。 展开更多

关键词 贝叶斯网 结构学习 马尔科夫等价类 链图

下载PDF 职称材料

基于链图的最小独立图算法研究

8

作者 逄潇 许成 韩仃仃 《青岛大学学报（自然科学版）》 CAS 2018年第2期9-13,共5页

链图的条件独立性随给定变量次序的变化而变化。定义有向图上的最小独立性并将其扩充到链图上,给定链图的一个变量次序,从而得到与给定目标次序一致的最小独立图,并给出得到该最小独立图的算法。介绍了算法的应用并讨论了其复杂度和研... 链图的条件独立性随给定变量次序的变化而变化。定义有向图上的最小独立性并将其扩充到链图上,给定链图的一个变量次序,从而得到与给定目标次序一致的最小独立图,并给出得到该最小独立图的算法。介绍了算法的应用并讨论了其复杂度和研究前景。 展开更多

关键词 链图 条件独立性 最小I-map

下载PDF 职称材料

车身装配尺寸链生成方法 被引量：10

9

作者 周江奇 陈关龙 +1 位作者 来新民 林忠钦 《机械工程学报》 EI CAS CSCD 北大核心 2005年第7期164-168,共5页

误差分析中装配函数的构造在装配体尺寸质量评价中扮演重要的角色。尺寸链的形成过程反映了装配函数的核心内容。针对柔性零件的装配连接特征,首先建立了车身装配尺寸链信息模型,通过路径搜索算法,提出车身装配体尺寸链的实现和生成方... 误差分析中装配函数的构造在装配体尺寸质量评价中扮演重要的角色。尺寸链的形成过程反映了装配函数的核心内容。针对柔性零件的装配连接特征,首先建立了车身装配尺寸链信息模型,通过路径搜索算法,提出车身装配体尺寸链的实现和生成方法。所生成的尺寸链综合考虑了设计要求、装配工艺(顺序)、接头形式等因素,为设计方案的优化评价提供了误差分析手段。 展开更多

关键词 尺寸链 误差分析 图论 车身

下载PDF 职称材料

面向政策事件个股影响研究的有序传播算法模型

10

作者 苑博文 陈辉华 +3 位作者 任星亮 翁祺 刘磊 孙少卿 《信息技术与标准化》 2023年第8期59-63,75,共6页

国内A股市场是一个发展中的弱有效市场,政策和公司股价涨跌有明显的关联关系,为进一步研究政策是如何对个股产生影响,基于构建的上市公司产业链图谱,提出运用图谱拓扑结构思想的有序传播算法模型,来模拟政策的影响是如何在产业链中有序... 国内A股市场是一个发展中的弱有效市场,政策和公司股价涨跌有明显的关联关系,为进一步研究政策是如何对个股产生影响,基于构建的上市公司产业链图谱,提出运用图谱拓扑结构思想的有序传播算法模型,来模拟政策的影响是如何在产业链中有序传播并最终作用于公司业务,从而影响个股的涨跌。实验结果证明,该模型能直观反映政策对个股产生的影响,根据模型结果构建的投资组合超额收益显著。 展开更多

关键词 知识图谱 传播算法 A股市场 产业链图谱

下载PDF 职称材料

基于约束的局部-全局LWF链图结构学习算法

11

作者 曹付元 杨淑晶 +1 位作者 王雲霞 俞奎 《电子学报》 EI CAS CSCD 北大核心 2023年第6期1458-1467,共10页

LWF链图结构学习旨在发现链图中所有节点的父节点、子节点、邻居节点以及配偶节点.然而,目前最新的LWF链图结构学习算法是基于Growing-Shrinking(GS)思想得到节点的局部结构(即节点的马尔科夫毯)来学习全局网络结构,该类算法的条件独立... LWF链图结构学习旨在发现链图中所有节点的父节点、子节点、邻居节点以及配偶节点.然而,目前最新的LWF链图结构学习算法是基于Growing-Shrinking(GS)思想得到节点的局部结构(即节点的马尔科夫毯)来学习全局网络结构,该类算法的条件独立测试是以整个马尔科夫毯为条件集的,为了保证条件独立测试的可靠性,算法要求样本数量是马尔科夫毯大小的指数级,从而使得算法的数据效率较差.针对该问题,本文提出了一种基于约束的局部-全局LWF链图结构学习算法.该算法通过迭代的学习邻接集和配偶集来降低对数据样本量的要求;与此同时,在学习邻接集时采用后向策略保障了条件独立测试的正确性.算法的基本思想如下:首先学习网络中每个节点的马尔科夫毯,将节点马尔科夫毯学习拆分为学习邻接集和学习配偶集;然后利用节点的马尔科夫毯信息恢复网络骨架,根据链图复合体有向边的特点,利用条件独立测试确定网络复合体有向边,从而恢复链图结构.理论分析证明了该算法的正确性,在仿真数据集和标准数据集上的实验测试验证了算法的有效性. 展开更多

关键词 LWF链图 马尔科夫毯 条件独立测试 数据效率

下载PDF 职称材料

基于ICG算法的有效数据生成方法 被引量：1

12

作者 金鑫 《计算机工程》 CAS CSCD 北大核心 2006年第4期85-87,共3页

在数据库系统模型化和数据库产品测试过程中,有效数据的生成是其中最重要的环节之一。该文通过对当前主要数据生成算法的分析,并应用ICG(插入链表图)算法,设计开发了一个基于ICG的数据生成系统,实验表明,该生成系统具有良好的性能。

关键词 数据生成 插入链表图 关系数据库

下载PDF 职称材料

插入链表图方法对于数据库一致性的维护

13

作者 周大钧 韩志光 《山东轻工业学院学报（自然科学版）》 CAS 2013年第2期60-62,共3页

在数据库系统实现模型化和数据库产品测试,生成有效数据是其中最重要的环节之一。这其中通过保证验证约束和参照完整性约束来维护数据生成中的数据库一致性是难度最大的问题。本文通过研究插入链表图方法,对于插入链表图局限性提出相关... 在数据库系统实现模型化和数据库产品测试,生成有效数据是其中最重要的环节之一。这其中通过保证验证约束和参照完整性约束来维护数据生成中的数据库一致性是难度最大的问题。本文通过研究插入链表图方法,对于插入链表图局限性提出相关解决方案。从而在系统的数据加载过程中监控和指导正确的数据生成,进而维护目标数据库的一致性。 展开更多

关键词 插入链表图 配置数据库 环状插入链表图

下载PDF 职称材料

基于知识推理的影像处理服务链构建技术研究 被引量：1

14

作者 林筝 《测绘与空间地理信息》 2021年第10期116-119,124,共5页

随着知识图谱和语义技术的发展,计算机能够按需求自动构建Web服务的组合。影像处理任务通常包含多项服务的组合,本文提出一种基于知识推理的影像处理服务链构建方法,首先分析影像处理服务特征,基于Web服务描述方法构建影像服务节点模型... 随着知识图谱和语义技术的发展,计算机能够按需求自动构建Web服务的组合。影像处理任务通常包含多项服务的组合,本文提出一种基于知识推理的影像处理服务链构建方法,首先分析影像处理服务特征,基于Web服务描述方法构建影像服务节点模型,依据服务匹配规则进行节点间关系推理从而构建具有知识图谱特性的服务链图谱,在此基础上依据任务参数进行影像处理服务链的推导和筛选。最后通过影像镶嵌裁切示例验证影像处理服务链构建方法的可行性和有效性。 展开更多

关键词 影像处理服务 知识推理 服务匹配 服务链图谱

下载PDF 职称材料

基于时间序列链图的全球汇率区域联动分析

15

作者 李瑶瑶 蔡风景 《温州大学学报（自然科学版）》 2021年第4期27-35,共9页

将时间序列链图模型应用于全球汇率联动网络,通过Lasso方法识别参数化的精度矩阵和自回归系数矩阵.选取了2009年1月1日至2020年3月21日的全球15种货币的每日汇率数据进行了研究分析,实证结果表明:美元处于主导地位,除自身外分别与人民... 将时间序列链图模型应用于全球汇率联动网络,通过Lasso方法识别参数化的精度矩阵和自回归系数矩阵.选取了2009年1月1日至2020年3月21日的全球15种货币的每日汇率数据进行了研究分析,实证结果表明:美元处于主导地位,除自身外分别与人民币、日元、新加坡元、港币、韩元、阿根廷比索、荷兰盾连接;人民币和韩元在国际汇率市场也有一定话语权,人民币除自身外分别与美元、日元、新加坡元、港币、韩元、荷兰盾连接;根据有向连接可以发现,人民币与澳元、新加坡元、韩元存在双向联动效应. 展开更多

关键词 链图模型 全球汇率 联动效应

下载PDF 职称材料

一类带特殊序约束的三台机流水作业排序问题

16

作者 陈占文 张安 +1 位作者 陈永 陈光亭 《杭州电子科技大学学报（自然科学版）》 2020年第3期88-91,共4页

研究单位工件、有序约束的三台机流水作业排序问题,目标是极小化工件的最大完工时间。在序约束关系形成最长链图结构的情形下,首先对其顶点(工件)集进行自然分层,然后在相邻顶点层之间尽可能寻找一对相容工件,最后将每一层工件在三台流... 研究单位工件、有序约束的三台机流水作业排序问题,目标是极小化工件的最大完工时间。在序约束关系形成最长链图结构的情形下,首先对其顶点(工件)集进行自然分层,然后在相邻顶点层之间尽可能寻找一对相容工件,最后将每一层工件在三台流水作业机上进行最优排序,并由一对相容工件衔接相邻层,得到最坏情况界不超过3/2的多项式时间近似算法。通过构造实例进一步证明了界是紧的。 展开更多

关键词 流水作业 序约束 最长链图 近似算法 最坏情况分析

下载PDF 职称材料

基于链图模型的变量消除算法

17

作者 张冠玉 许成 韩凯文 《青岛大学学报（自然科学版）》 CAS 2019年第1期24-27,共4页

链图模型是一种同时存在有向边和无向边,但不存在有向圈的概率图模型,为变量之间复杂的关系提供了有力的框架。在链图模型中,基于贝叶斯网络中边缘分布的变量消除算法,根据链图模型的独立性,利用因子分解的方法,将算法推广到链图模型中... 链图模型是一种同时存在有向边和无向边,但不存在有向圈的概率图模型,为变量之间复杂的关系提供了有力的框架。在链图模型中,基于贝叶斯网络中边缘分布的变量消除算法,根据链图模型的独立性,利用因子分解的方法,将算法推广到链图模型中,得到基于链图模型的变量消除算法。 展开更多

关键词 链图模型 变量消除 独立性 因子分解

下载PDF 职称材料

Feynman重整化传播子的完全形式与Dyson猜想

18

作者 张忠灿 易俊梅 +3 位作者 徐进 蒋再富 王凯俊 方祯云 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第8期134-139,144,共7页

采用中性介子π^0与核子N-反核子（-N）强作用Lorentz不变耦合模型,对模型中两类Feynman传播子--π^0和N-N^-传播子,在其内部出现一般圈图相互作用进行具体归类与研究,获得π^0和N-N^-重整化传播子完全函数形式△F,c^（完全）（k^2）和S... 采用中性介子π^0与核子N-反核子（-N）强作用Lorentz不变耦合模型,对模型中两类Feynman传播子--π^0和N-N^-传播子,在其内部出现一般圈图相互作用进行具体归类与研究,获得π^0和N-N^-重整化传播子完全函数形式△F,c^（完全）（k^2）和SF,c^（完全）（p）的构成方式.进而可采用“链图求和逼近”对△F,c^（完全）（k^2）和SF,c^（完全）（p）构成方式作一般链图归类与求和处理,获得ΔF,c^（完全）（k^2）和SF,c^（完全）（p）的“链图求和逼近”一般表示和同阶等效表示.研究结果,对探讨“Dyson重整化理论猜想”,从而解决半个世纪以来量子场论重大基础理论问题,提供某些借鉴与参考之处--有可能是研究“Dyson重整化理论猜想”的某个有效突破口. 展开更多

关键词 Lorentz不变耦合 可约圈传播子 不可约圈传播子 辐射修正 重整化传播子完全形式 链图求和逼近 Dyson猜想

下载PDF 职称材料

图中点对偶的几个着色定理及算法 被引量：1

19

作者 甘良仕 楚维善 刘昌伟 《湖北工学院学报》 1995年第3期100-105,共6页

探讨了简单图Ｇ＝（Ｎ，Ｅ）中不邻接点的着色问题，给出连通的简单图中，点对偶在ｒ（Ｇ）＝ｋ着色中为同色和异色的性质，色数的存在区间等，提出了求简单图色数的一种较有效的算法．

关键词 点对偶 图 简单图 着色定理 色数 算法

下载PDF 职称材料

工艺尺寸树形图及解算方法

20

作者 朱世和 孙其新 《天津理工学院学报》 1995年第4期36-41,共6页

本文在工艺尺寸链树形图的概念及其建立过程的基础上，提出了利用树形图进行工艺尺寸计算、公差确定、余量确定及校核等整体解算方法。本方法可方便地用于计算机程序实现。

关键词 工艺尺寸 树形图 CAPP系统 加工余量 解算

下载PDF 职称材料