期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
STATE SPACE TREE METHOD AND EXACT DECOMPOSITION ALGORITHM FOR FINDING NETWORK OVERALL RELIABILITY
1
作者 黄汝激 《Journal of Electronics(China)》 1990年第4期296-305,共10页
First,the state space tree method for finding communication network overall re-liability is presented.It directly generates one disjoint tree multilevel polynomial of a networkgraph.Its advantages are smaller computat... First,the state space tree method for finding communication network overall re-liability is presented.It directly generates one disjoint tree multilevel polynomial of a networkgraph.Its advantages are smaller computational effort(its computing time complexity is O(en_l),where e is the number of edges and n_l is the number of leaves)and shorter resulting expression.Second,based on it an exact decomposition algorithm for finding communication network overallreliability is presented by applying the hypergraph theory.If we use it to carry out the m-timedecomposition of a network graph,the communication network scale which can be analyzed by acomputer can be extended to m-fold. 展开更多
关键词 Communication NETWORK Overall RELIABILITY GRAPH hypergraph State space tree EXACT decomposition algorithm
在线阅读 下载PDF
一种基于生成树的分类去除关联规则冗余方法 被引量:3
2
作者 楼巍 邓柳燕 +1 位作者 严利民 郭丽媛 《计算机技术与发展》 2014年第6期24-27,31,共5页
在信息及数据爆炸的时代,冗余问题已经成为数据挖掘者获得知识的重大障碍,而目前解决的方法会导致关联规则的不完整性。基于此,文中引入了有向超图表示关联规则,重定义了邻接矩阵,介绍了冗余规则分类处理思想,将冗余规则分为从属规则和... 在信息及数据爆炸的时代,冗余问题已经成为数据挖掘者获得知识的重大障碍,而目前解决的方法会导致关联规则的不完整性。基于此,文中引入了有向超图表示关联规则,重定义了邻接矩阵,介绍了冗余规则分类处理思想,将冗余规则分为从属规则和重复路径规则,通过VB编程去除了从属规则冗余,以及利用生成树算法去除了重复路径规则冗余。实验结果证明,此方法创新性地结合了图论中有向超图、生成树与关联规则的知识,维护了关联规则的完整性和准确性,同时去除了全部冗余规则。 展开更多
关键词 关联规则 有向超图 邻接矩阵 生成树 冗余 去除从属规则
在线阅读 下载PDF
基于最小生成超树的无线传感器网络路由算法研究 被引量:4
3
作者 杨挺 孙雨耕 +1 位作者 田飞 张志东 《传感技术学报》 CAS CSCD 北大核心 2007年第4期903-907,共5页
设计能量有效的路由协议以延长网络生存周期,提供健壮可靠的网络服务成为资源有限无线传感器网络研究的核心问题.研究并采用超图理论,将大规模,高连通度的无线传感器网络拓扑抽象为超图模型,从而有效减少网络控制消息.并基于超图模型提... 设计能量有效的路由协议以延长网络生存周期,提供健壮可靠的网络服务成为资源有限无线传感器网络研究的核心问题.研究并采用超图理论,将大规模,高连通度的无线传感器网络拓扑抽象为超图模型,从而有效减少网络控制消息.并基于超图模型提出同步无线传感器网络最小生成超树路由算法,以建立数据汇聚的最小能耗树.随后理论证明MSHT-SN算法的正确性和有效性.通过仿真,基于超图模型的MSHT-SN算法较优于基于最短路树策略路由算法,其能够有效的提高数据传输成功率,并节省网络总能耗,延长网络生存周期. 展开更多
关键词 无线传感器网络 路由算法 超图模型 最小生成超树 同步网络
在线阅读 下载PDF
连接超图的有关理论研究I:基本概念 被引量:2
4
作者 郝忠孝 姚春龙 高岩 《计算机研究与发展》 EI CSCD 北大核心 1997年第S1期266-269,共4页
文中讨论了连接超图理论研究的重要意义.介绍并提出了有关连接超图理论研究中的若干定义和基本概念,为进一步深入讨论有关α环问题和理论奠定了基础.
关键词 连接超图 数据库模式 α环 γ环 联结树
在线阅读 下载PDF
几个特殊超图在完美图上的应用
5
作者 孙林 《山东大学学报(理学版)》 CAS CSCD 北大核心 2011年第8期92-94,共3页
由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。
关键词 单模超图 平衡超图 树形超图 k-完美超图 完美图 正规超图 拟正则超图
原文传递
求网络总可靠度的状态空间树法和精确分解算法 被引量:2
6
作者 黄汝激 《电子科学学刊》 CSCD 1990年第3期276-283,共8页
本文提出了求通信网络总可靠度的状态空间树法。它直接产生网络图的一个不交化树多层多项式,优点是计算量较小[计算时间复杂度为0(?),(?)为边数,n_1为叶数],所得表达式较短。在此基础上应用超图理论提出了求通信网络总可靠度的精确分解... 本文提出了求通信网络总可靠度的状态空间树法。它直接产生网络图的一个不交化树多层多项式,优点是计算量较小[计算时间复杂度为0(?),(?)为边数,n_1为叶数],所得表达式较短。在此基础上应用超图理论提出了求通信网络总可靠度的精确分解算法。用它进行网络图的m次分解,一台计算机所能计算的通信网络规模可以扩大m倍。 展开更多
关键词 通信网络 可靠度 空间树 分解算法
在线阅读 下载PDF
超图的最大流算法及其连通性测试
7
作者 李春明 孙雨耕 《电子与信息学报》 EI CSCD 1996年第S1期64-69,共6页
在经典的网络流理论的基础上,给出了超图的最大流和多终端最大流的有效算法。首次提出了表征超连通性的两个基本定理,给出了确定超图连通度的有效算法。文中算法及应用实例均编程上机试算,结果是令人满意的。文章最后提出了一些可供继... 在经典的网络流理论的基础上,给出了超图的最大流和多终端最大流的有效算法。首次提出了表征超连通性的两个基本定理,给出了确定超图连通度的有效算法。文中算法及应用实例均编程上机试算,结果是令人满意的。文章最后提出了一些可供继续研究的相关课题。 展开更多
关键词 超图 最大流 最小割 割树 连通性
在线阅读 下载PDF
基于增强嵌入特征超图学习的恶意域名检测方法 被引量:2
8
作者 魏金侠 龙春 +4 位作者 付豪 宫良一 赵静 万巍 黄潘 《计算机研究与发展》 EI CSCD 北大核心 2024年第9期2334-2346,共13页
攻击者利用域名灵活地实施各类网络攻击,诸多学者针对性地提出了一些基于统计特征和基于关联关系的恶意域名检测方法,但这2类方法在域名属性高阶关系表示方面存在不足,无法准确呈现域间全局高阶关系.针对这类问题,提出一种基于嵌入式特... 攻击者利用域名灵活地实施各类网络攻击,诸多学者针对性地提出了一些基于统计特征和基于关联关系的恶意域名检测方法,但这2类方法在域名属性高阶关系表示方面存在不足,无法准确呈现域间全局高阶关系.针对这类问题,提出一种基于嵌入式特征超图学习的恶意域名检测方法:首先基于域名空间统计特征利用决策树构建域名超图结构,利用决策树倒数第2层节点的输出结果作为先验条件形成超边,快速将域名流量之间的多阶关联关系清晰地表示出来;其次基于超图结构特征对字符嵌入特征进行增强编码,基于域名空间统计特征和域名字符嵌入编码特征从域名数据中挖掘出字符间隐藏的高阶关系;最后结合中国科技网真实的域名系统(domain name system,DNS)流量,对有效性和可行性进行了分析与评估,能够快速高效地检测隐蔽的恶意域名. 展开更多
关键词 恶意域名 超图学习 决策树 嵌入式编码 空间统计特征
在线阅读 下载PDF
无圈线性同胚k不可约超图的计数 被引量:1
9
作者 黄俊源 《惠州学院学报》 2006年第6期22-26,共5页
无圈超图的数学模型在计算机科学的关系数据库设计和蜂窝式移动通信系统中具有重要作用。本文运用了Polya计数定理得到了无标号无圈线性同胚k不可约超图的计数公式。
关键词 超图 无圜线性同胚k不可约超图 线性同胚k不可约超树 二部树 Polya计数定理
在线阅读 下载PDF
产生任意k阶余因式的原理和方法 被引量:1
10
作者 宋玉阶 曾凡刊 《华中理工大学学报》 CSCD 北大核心 1993年第6期83-88,共6页
提出了不定导纳矩阵任意k阶余因式的有向树拓扑表示式;给出了通过混合分割产生有向树多项式的分解定理.应用它们可以方便有效地求取任意k阶余因式的拓扑表示式.用其求全符号网络函数,可扩大计算机所能拓扑分析的网络规模.用其求部分符... 提出了不定导纳矩阵任意k阶余因式的有向树拓扑表示式;给出了通过混合分割产生有向树多项式的分解定理.应用它们可以方便有效地求取任意k阶余因式的拓扑表示式.用其求全符号网络函数,可扩大计算机所能拓扑分析的网络规模.用其求部分符号网络函数,可使计算机所能分析的网络规模扩大到一般数值分析程序所能处理的阶数. 展开更多
关键词 k阶余因式 有向树 超图
在线阅读 下载PDF
真无圈超图的计数
11
作者 黄俊源 《惠州学院学报》 2009年第3期27-33,共7页
无圈超图的数学模型在计算机科学的关系数据库设计和蜂窝式移动通信系统中具有重要作用。本文运用Polya计数定理给出了无标号真超树的计数级数,并进一步的给出了无标号真无圈超图的计数级数。
关键词 真超图 真超树 二部树 Polya计数定理
在线阅读 下载PDF
The counting series for (k+1)-uniform linear acyclic hypergraphs
12
作者 SHAN Zhilong & LIU Bolian Department of Mathematics, South China Normal University, Guangzhou 510631, China Department of Computer Science, Guandong Polytechnical Normal University, Guangzhou 510633, China 《Chinese Science Bulletin》 SCIE EI CAS 2001年第3期197-200,共4页
The explicit formula for (k+l)-uniform linear acyclic hypergraphs and the counting series for unlabeled (k +1)-uniform linear acyclic hypergraphs are obtained.
关键词 hypergraph LINEAR hypergraph HYPERtree BIPARTITE tree Polya’s ENUMERATION Theorem.
在线阅读 下载PDF
与或图数据库的关系模式规范化算法 被引量:2
13
作者 李天庆 张毅 +1 位作者 宋靖雁 胡东成 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第3期89-92,100,共5页
在图论基础上提出了与或图数据库。以与或图为描述工具的一种新的数据库理论 ,它使数据库的理论更加直观 ,算法更加简洁。给出了与或图数据库的定义、规范化理论、无冗余和既约化理论 ,证明了它与关系数据库的等价性 ;然后给出了依赖集... 在图论基础上提出了与或图数据库。以与或图为描述工具的一种新的数据库理论 ,它使数据库的理论更加直观 ,算法更加简洁。给出了与或图数据库的定义、规范化理论、无冗余和既约化理论 ,证明了它与关系数据库的等价性 ;然后给出了依赖集存在冗余和既约的必要条件 ,讨论了无损分解在与或图形式下的特性 ,从而形成了与或图数据库关系模式分解的规范化算法。结合实例阐述了与或图数据库比关系数据库更加形象直观 ,便于理解学习 。 展开更多
关键词 关系数据库 与或图数据库 无冗余化分析 规范化算法 图论 无损分解 关系模式 既约化分析
原文传递
严格非匀称线性超树的计数公式 被引量:7
14
作者 单志龙 柳柏濂 《应用数学学报》 CSCD 北大核心 2002年第3期455-459,共5页
本文应用容斥原理,得到了有n个顶点、m条边的严格非匀称标号线性无圈超图的计数公式.
关键词 严格非匀称 超图 线性超图 超树 二部树
原文传递
基于稀疏方位超图匹配的图像配准算法 被引量:4
15
作者 陈华杰 冯卫平 +1 位作者 林岳松 郭云飞 《光电子.激光》 EI CAS CSCD 北大核心 2010年第12期1865-1870,共6页
为提高超图匹配的正确匹配率并降低其计算复杂度,提出了一种基于稀疏方位超图匹配的图像配准算法。提取图像的结构特征点为图节点,采用最小生成树算法获取节点间的主要连接关系,并用包含邻近的节点与边的三元组结构定义超边,计算超边的... 为提高超图匹配的正确匹配率并降低其计算复杂度,提出了一种基于稀疏方位超图匹配的图像配准算法。提取图像的结构特征点为图节点,采用最小生成树算法获取节点间的主要连接关系,并用包含邻近的节点与边的三元组结构定义超边,计算超边的方位角度信息,由此构建稀疏方位超图;利用方位信息构建亲近矩阵,并采用全局最优匹配方法实现匹配。实验表明,对于实际图像的配准,该算法既具有较低的计算复杂度,又有良好的匹配效果。 展开更多
关键词 稀疏方位超图 最小生成树 图像配准
原文传递
无圈超图对策上的有效平均树解 被引量:4
16
作者 单而芳 曾晗 韩佳玉 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2021年第3期781-789,共9页
在超图对策中,平均树解(简称AT值)是一类重要的分支有效解.本文在大联盟能够形成的假设下,基于单而芳等(2017)和Béal等(2018)在无圈图对策上提出的有效平均树解,进一步提出了无圈超图对策上基于平均树解的一类有效解.该有效解先给... 在超图对策中,平均树解(简称AT值)是一类重要的分支有效解.本文在大联盟能够形成的假设下,基于单而芳等(2017)和Béal等(2018)在无圈图对策上提出的有效平均树解,进一步提出了无圈超图对策上基于平均树解的一类有效解.该有效解先给每个参与者进行AT值分配,再将大联盟收益超出分支收益之和的剩余部分平均分配给每个参与者.首先,证明了该有效解可以由有效性、分支公平性和分支内盈余等分性这三个公理所唯一刻画.其次,通过算例分析了该有效解.通过与其他值比较发现,对处于关键位置的参与者,在该解下会获得更多的收益. 展开更多
关键词 合作对策 超图对策 平均树值 有效平均树解 有效性
原文传递
A Distributed Algorithm for Determining Minimal Covers of Acyclic Database Schemes
17
作者 叶新铭 《Journal of Computer Science & Technology》 SCIE EI CSCD 1994年第3期204-214,共11页
Acyclic databases possess several desirable properties for their design and use. Adistributed algorithm is proposed for determining a minimal cover of an alpha-, beta-,gamma-, or Berge-acyclic database scheme over a s... Acyclic databases possess several desirable properties for their design and use. Adistributed algorithm is proposed for determining a minimal cover of an alpha-, beta-,gamma-, or Berge-acyclic database scheme over a set of attributes in a distributedenvironment. 展开更多
关键词 Alpha- beta- gamma- Berge-acyclic depth-first-search tree distributed algorithm minimal cover hypergraph
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部