期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
A Remark on the Characterization of Triangulated Graphs
1
作者 Hatem Najar Riadh Gargouri 《Open Journal of Discrete Mathematics》 2023年第2期55-62,共8页
In this study, we consider the problem of triangulated graphs. Precisely we give a necessary and sufficient condition for a graph to be triangulated. This gives an alternative characterization of triangulated graphs. ... In this study, we consider the problem of triangulated graphs. Precisely we give a necessary and sufficient condition for a graph to be triangulated. This gives an alternative characterization of triangulated graphs. Our method is based on the so-called perfectly nested sequences. 展开更多
关键词 triangulated graphs Perfect Set CLIQUE
下载PDF
基于遗传算法的贝叶斯网分解
2
作者 胡小建 杨善林 马溪骏 《模式识别与人工智能》 EI CSCD 北大核心 2004年第4期473-478,共6页
首先定义了贝叶斯网(BN)分解的相关概念,提出了基于遗传算法的BN分解算法(BDGA),给出了BDGA算法的编码和适应度函数的表示方法,设计了BDGA算法的选择、交叉、变异算子,并得到不同种群大小情况下四个贝叶斯网Medianus Ⅰ、Medianus Ⅱ、S... 首先定义了贝叶斯网(BN)分解的相关概念,提出了基于遗传算法的BN分解算法(BDGA),给出了BDGA算法的编码和适应度函数的表示方法,设计了BDGA算法的选择、交叉、变异算子,并得到不同种群大小情况下四个贝叶斯网Medianus Ⅰ、Medianus Ⅱ、Sparse和Dense的分解结果.结果表明BDGA能有效搜索全局最优的BN分解结构,在和Kjaerulff综合的采用10种算法分解这四种贝叶斯网的结果相比,BDGA算法超过10种算法的9个,和模拟退火算法具有同样好的结果.BDGA算法能实现准确求解BN的分解结构,为实现BN的联合树结构上的推理奠定了基础. 展开更多
关键词 贝叶斯网 遗传算法 弦化图 贝叶斯网分解
原文传递
三角剖分图的色多项式
3
作者 鲍学文 《青海师范大学学报(自然科学版)》 1992年第1期7-11,共5页
本文给出多项式f(λ)=(λ-i)(λ-j)[λ(λ-1)…(λq)],1≤i≤j≤是 q T-多项式的一个充分必要条件,并给出f(λ)=λ(λ-1)^(n_1)(λ-2)^(n_2)…(λ-q)^(n_q)是 T-多项式的一个必要条件,其中 q≥4.n_1,n_2,…,n_q 是正整数.
关键词 三角剖分图 色多项式 色根
下载PDF
非极大部分对偶平面图的刻画与平面三角剖分图的部分对偶最大亏格
4
作者 秦楚 陈仪朝 《数学学报(中文版)》 CSCD 北大核心 2024年第3期531-538,共8页
图嵌入G的部分对偶G^(A)是选择G的部分边集A做对偶,它是经典的庞加莱对偶G^(*)的推广.与经典的庞加莱对偶不同的是,部分对偶G^(A)的亏格往往不等于G的亏格.类似于黄-刘图的非上可嵌入性刻画定理,对平面图我们先证明了非极大部分对偶平... 图嵌入G的部分对偶G^(A)是选择G的部分边集A做对偶,它是经典的庞加莱对偶G^(*)的推广.与经典的庞加莱对偶不同的是,部分对偶G^(A)的亏格往往不等于G的亏格.类似于黄-刘图的非上可嵌入性刻画定理,对平面图我们先证明了非极大部分对偶平面图结构定理,并由此确定了平面三角剖分图G的部分对偶最大亏格,即当G为3-圈时,G的部分对偶最大亏格为1;否则G的部分对偶最大亏格为其顶点数减1. 展开更多
关键词 部分对偶 极大部分对偶平面图 平面三角剖分图 部分对偶最大亏格
原文传递
基于联结树的贝叶斯网的推理结构及构造算法 被引量:10
5
作者 胡小建 杨善林 马溪骏 《系统仿真学报》 CAS CSCD 2004年第11期2559-2563,2566,共6页
合肥工业大学材料成型与控制工程系,安徽合肥230009;合肥工业大学计算机网络研究所,安徽合肥 230009) BN(贝叶斯网)被认为是人工智能研究中不确定性知识表示和推理的重要工具,广泛应用到复杂系统的建模等领域,成为人工智能研究的热点问... 合肥工业大学材料成型与控制工程系,安徽合肥230009;合肥工业大学计算机网络研究所,安徽合肥 230009) BN(贝叶斯网)被认为是人工智能研究中不确定性知识表示和推理的重要工具,广泛应用到复杂系统的建模等领域,成为人工智能研究的热点问题之一。然而直接在BN上精确推理与近似推理都被证明是NP完全的。因此把在BN上推理转变为在SS(二次结构)上的推理。SS是由JT(联结树)与BP(信念势)组成,构造JT大体分为三步即:把BN对应的有向无环图G转变为一个道义图GM;把GM转变为弦化图GT,识别和选择GT图的圈;连接圈和边建立JT。因而提出了建立GM、GT与JT的方法原理和算法。最后通过案例分析了GM、GT与JT构造过程。 展开更多
关键词 贝叶斯网 弦化图 联合树 算法
下载PDF
基于图的几何识别顶点分布算法
6
作者 肖枭 《实验科学与技术》 2006年第B12期137-140,共4页
通过顶点的连通关系和几何关系是获取图的结构信息的主要方法。作者根据多边形的三角化思想,提出了针对图结构分析的三角分析方法,即通过添加额外的边使得任何一条边都在一个通路长度为3的回路中。有了三角图后,再对该图进行频度统计,... 通过顶点的连通关系和几何关系是获取图的结构信息的主要方法。作者根据多边形的三角化思想,提出了针对图结构分析的三角分析方法,即通过添加额外的边使得任何一条边都在一个通路长度为3的回路中。有了三角图后,再对该图进行频度统计,最后可以使用二维数组标点方法完成作图。该方法的优点是分析方法固定,对任意的图都实用,并且算法的时间复杂度适中,空间复杂度较低,适合于小规模图的绘制。 展开更多
关键词 三角图 图的三角化 单图 几何分析 标点法
下载PDF
关于两类平面图及相关图的L(2,1)-标号问题 被引量:2
7
作者 邵振东 刘家壮 《山东大学学报(理学版)》 CAS CSCD 北大核心 2003年第1期37-40,共4页
图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Gri... 图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) Δ2 证明了对平面三角剖分图、立体四面体剖分图、平面近四边形剖分图 。 展开更多
关键词 L(2 1)标号 T-染色 平面三角剖分图 立体四面体剖分图 平面近四边形剖分图
下载PDF
基于Delaunay三角化的形状表示与相似性衡量(英文)
8
作者 洪志令 姜青山 魏昕路 《广西师范大学学报(自然科学版)》 CAS 北大核心 2007年第4期261-264,共4页
在计算机视觉中,形状的表示和相似性衡量是重要且复杂的问题,提出了一种改进的SUSAN(最小一致性区域)拐点检测算法并用于形状表示,同时基于Delaunay三角化给出了一个用于形状相似性衡量的有效算法。首先,对形状的拐点进行Delaunay三角... 在计算机视觉中,形状的表示和相似性衡量是重要且复杂的问题,提出了一种改进的SUSAN(最小一致性区域)拐点检测算法并用于形状表示,同时基于Delaunay三角化给出了一个用于形状相似性衡量的有效算法。首先,对形状的拐点进行Delaunay三角形构造,然后从Delaunay三角网中获得Delaunay图矩阵,最后使用矩阵的谱对拐点进行匹配。在含有1 400幅图像的MPEG-7 CE-Shape-1数据库中的检索实验进一步验证了算法的有效性。 展开更多
关键词 形状表示 形状相似性衡量 SUSAN DELAUNAY三角化 图谱
下载PDF
基于TMFG生成拓扑图的软件缺陷预测图特征选择方法
9
作者 崔梦天 陈建英 徐智慧 《西南民族大学学报(自然科学版)》 CAS 2024年第4期418-427,共10页
软件缺陷预测是降低软件测试成本的重要手段,而特征选择则是其中关键的一环.然而,传统的特征选择算法局限于考虑特征之间的双边关系和两两特征的关联,而无法有效处理更为复杂的多边关系和多向交互等问题.为此,提出了一种基于TMFG的软件... 软件缺陷预测是降低软件测试成本的重要手段,而特征选择则是其中关键的一环.然而,传统的特征选择算法局限于考虑特征之间的双边关系和两两特征的关联,而无法有效处理更为复杂的多边关系和多向交互等问题.为此,提出了一种基于TMFG的软件缺陷预测图特征选择方法.该方法首先将拓扑图引入特征选择算法中,利用对称不确定性作为特征关联度,将特征表示为拓扑图的节点,构建特征全连接图.然后,通过TMFG去连边算法去除全连接图中的部分连边,并进行图聚类操作.接着,对每个聚类中的特征进行排序,并从每个类中选取特定数目的特征进行综合,得到最终的特征子集.最后,通过在Promise数据仓库中的数据集上进行对比实验,结果表明,所提出的方法在进一步优化特征选择选出的特征子集的质量方面取得了良好的效果,尤其在数据量较大的数据集中表现出更大的优势. 展开更多
关键词 软件缺陷预测 特征选择 拓扑图 社区检测算法 TMFG
下载PDF
利用三角剖分骨架图提取简单多边形目标中心点 被引量:4
10
作者 卢威 艾廷华 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2020年第3期337-343,共7页
在地图学与地理信息科学领域,面状目标中心点的提取涉及空间关系计算、地图注记配置、地图综合等多个领域。几何形心作为面状目标的形状中心是领域内的常用方法,但在实际应用中由于面状目标形状特征的多样性,利用形心计算的中心点常常... 在地图学与地理信息科学领域,面状目标中心点的提取涉及空间关系计算、地图注记配置、地图综合等多个领域。几何形心作为面状目标的形状中心是领域内的常用方法,但在实际应用中由于面状目标形状特征的多样性,利用形心计算的中心点常常不能真实地表达区域中心,比如形心处于区域外部。利用面状目标三角剖分骨架图,考虑面状目标的几何特征与区域连接的拓扑特征,结合图论中的中心性度量方法,定义了面状目标的两种不同的中心点:邻近中心点和居间中心点,分析并讨论了所提出方法的相关特殊情形。利用中国448个地、市区域面要素进行认知实验,讨论了所提出的中心点计算方法的实用性和适用性。实验结果表明,所提出的两种中心点位置可以保证在多边形内部,同时也较好地体现了面状目标的拓扑和几何特征,符合形状特征的视觉认知,可以满足不同应用场景下中心点计算的需求。 展开更多
关键词 三角剖分骨架图 图中心性 面状目标中心点 形心
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部