(k,k-1)-双正则图的平衡Judicious Partitions(英文)

1

作者 颜娟 许宝刚 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2008年第3期24-28,共5页

Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/3.Bollobás和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导... Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/3.Bollobás和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数比m/4小.这里讨论(k,k-1)-双正则图的平衡二部划分,证明了每一个(k,k-1)-双正则图存在平衡二部划分使得每一部分点集的导出子图包含的边数是m/4左右. 展开更多

关键词 judicious partitION 平衡二部划分 (k k-1)-双正则图

在线阅读 下载PDF 职称材料

科技项目评审专家分组匹配算法 被引量：8

2

作者 毛晚堆 谷千军 +1 位作者 褚蓓蓓 瞿有利 《北京理工大学学报》 EI CAS CSCD 北大核心 2014年第5期523-527,共5页

为了解决科技项目评审中申请书与专家的分组匹配问题,提出了一个基于二部图谱划分异构对象分组匹配算法.该算法用二部图描述申请书与专家之间的对应关系,提出了关联强度计算公式,计算图中每条边的权重值,求出图的关联矩阵,对关联矩阵进... 为了解决科技项目评审中申请书与专家的分组匹配问题,提出了一个基于二部图谱划分异构对象分组匹配算法.该算法用二部图描述申请书与专家之间的对应关系,提出了关联强度计算公式,计算图中每条边的权重值,求出图的关联矩阵,对关联矩阵进行奇异值分解得到奇异特征向量,用k-means分组算法对奇异特征向量进行分组.利用申请书与专家分组匹配算法能够实现项目评审过程中申请书与专家的自动分组与匹配,并且分组匹配结果有较高的准确性和合理性. 展开更多

关键词 分组匹配 二部图 图切分 谱聚类

在线阅读 下载PDF 职称材料

基于决策加权的聚类集成算法 被引量：4

3

作者 黄栋 王昌栋 +3 位作者 赖剑煌 梁云 边山 陈羽 《智能系统学报》 CSCD 北大核心 2016年第3期418-425,共8页

聚类集成的目标是融合多个聚类成员的信息以得到一个更优、更鲁棒的聚类结果。针对聚类成员可靠度估计与加权问题,提出了一个基于二部图模型与决策加权机制的聚类集成方法。在该方法中,每个聚类成员被视作一个包含若干连接决策的集合。... 聚类集成的目标是融合多个聚类成员的信息以得到一个更优、更鲁棒的聚类结果。针对聚类成员可靠度估计与加权问题,提出了一个基于二部图模型与决策加权机制的聚类集成方法。在该方法中,每个聚类成员被视作一个包含若干连接决策的集合。每个聚类成员的决策集合享有一个单位的可信度,该可信度由集合内的各个决策共同分享。基于可信度分享的思想,进一步对各个聚类成员内的决策进行加权,并将此决策加权机制整合至一个统一的二部图模型;然后利用快速二部图分割算法将该图划分为若干子集,以得到最终聚类结果。实验结果表明,该方法相较于其他对比方法在聚类效果及运算效率上均表现出显著优势。 展开更多

关键词 聚类 聚类集成 决策加权 二部图模型 图分割 基聚类 可信度分享 加权集成

在线阅读 下载PDF 职称材料

基于信息冗余分散的系统可存活性研究 被引量：4

4

作者 李之棠 舒承椿 《计算机工程与科学》 CSCD 2002年第1期1-4,23,共5页

系统可存活性是开放网络环境带来的新的研究方向。本文建立了信息冗余分散模型G =(S ,Z ;E) ,并根据点覆盖集与可存活性之间的联系提出信息冗余系统可存活性的有效分析方法。文章给出了信息冗余分散可存活性的实例分析结果 。

关键词 INTERNET 信息冗余分散 系统可存活性 保密性 计算机网络 研究

在线阅读 下载PDF 职称材料

基于信息冗余分散的两种系统可存活性模型 被引量：2

5

作者 李之棠 舒承椿 《计算机研究与发展》 EI CSCD 北大核心 2002年第7期769-774,共6页

分析和讨论了基于信息冗余分散的两种可存活系统模型——高可靠和高安全模型 .提出了信息冗余分散的二部图模型 ,通过分析点覆盖集与可存活性之间的联系 ,得到了基于信息冗余系统的可存性有效分析方法 .重点分析了高可靠和高安全模型 ,... 分析和讨论了基于信息冗余分散的两种可存活系统模型——高可靠和高安全模型 .提出了信息冗余分散的二部图模型 ,通过分析点覆盖集与可存活性之间的联系 ,得到了基于信息冗余系统的可存性有效分析方法 .重点分析了高可靠和高安全模型 ,包括模型的系统可存活性特性、模型的局限性以及模型的改进方法 .分析结果表明 ,合理的信息冗余分散可以明显地改善系统的可存活性 . 展开更多

关键词 可存活性 信息冗余分散 可靠性 安全性 二部图

在线阅读 下载PDF 职称材料

基于二部图模型的大本体分块与映射方法

6

作者 郭维 徐德智 邹亮 《计算机工程》 CAS CSCD 2012年第23期37-41,46,共6页

针对当前大本体分块与映射方法中的块边界信息丢失严重、块间匹配计算复杂等问题,提出一种基于二部图模型的大本体分块与映射方法。根据本体概念相似度在2个本体间建立带权二部图模型,对该二部图进行分割,实现本体的关联分块,在子图中... 针对当前大本体分块与映射方法中的块边界信息丢失严重、块间匹配计算复杂等问题,提出一种基于二部图模型的大本体分块与映射方法。根据本体概念相似度在2个本体间建立带权二部图模型,对该二部图进行分割,实现本体的关联分块,在子图中求解得到二部图的最佳匹配,并通过映射修正获得块内实体映射。实验结果表明,该方法的分块质量与映射效率均较优。 展开更多

关键词 大本体 二部图 分块 映射 最佳匹配 映射修正

在线阅读 下载PDF 职称材料

二部图K(m,n)-A(|A|≥2)的色唯一性

7

作者 邹辉文 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第8期1014-1018,共5页

设G是简单图 ,用P(G ,λ)表示图G的色多项式 .若对任意简单图H使P(H ,λ) =P(G ,λ) ,都有H与G同构 ,则称G是色唯一图 .用K(m ,n)表示完全二部图 ,K(m ,n) -A表示从K(m ,n)中删去边子集A所得的二部图 .令L-s2 (m ,n) ={K(m ,n) -A |A| =... 设G是简单图 ,用P(G ,λ)表示图G的色多项式 .若对任意简单图H使P(H ,λ) =P(G ,λ) ,都有H与G同构 ,则称G是色唯一图 .用K(m ,n)表示完全二部图 ,K(m ,n) -A表示从K(m ,n)中删去边子集A所得的二部图 .令L-s2 (m ,n) ={K(m ,n) -A |A| =s}.研究一般形式的K(m ,n) -A的色唯一性问题 .通过引进色正规图类的概念 ,使用比较两个色等价图的色划分数的方法 ,得出G∈L-s2 (m ,n)的色等价图仍然是属于L-s2 (m ,n)的一般形式数值条件 ,进一步得出G∈L-s2 (m ,n) (2≤s≤ 4)为色唯一图的一般形式数值条件 .所得结果完全覆盖并推广了 展开更多

关键词 色唯一性 二部图 色等价图 色唯一图 色正规图类 色划分 色多项式

在线阅读 下载PDF 职称材料

匹配限制着色排课模型 被引量：4

8

作者 孙波 钟声 《计算机工程》 CAS CSCD 北大核心 2008年第3期111-112,115,共3页

在简化的情况下,排课问题可以转化为二分图的边着色问题,但它只解决了教师、班级的排课,未涉及教室问题,离实际应用有很大差距。该文使用扩展的边着色理论,同时考虑教师、班级和教室三者的关系,提出了使用匹配限制着色来解决完整的课表... 在简化的情况下,排课问题可以转化为二分图的边着色问题,但它只解决了教师、班级的排课,未涉及教室问题,离实际应用有很大差距。该文使用扩展的边着色理论,同时考虑教师、班级和教室三者的关系,提出了使用匹配限制着色来解决完整的课表安排问题。 展开更多

关键词 排课 边着色 二分图 三分图

在线阅读 下载PDF 职称材料

二部图匹配的一个判别条件 被引量：1

9

作者 黄威 尚有林 王琪凤 《河南科技大学学报（自然科学版）》 CAS 北大核心 2013年第4期85-87,1,共3页

根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹... 根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。 展开更多

关键词 图论 二部图 匹配 顶点度 二划分

在线阅读 下载PDF 职称材料

基于二分图划分联合聚类的协同过滤推荐算法 被引量：6

10

作者 黄乐乐 马慧芳 +1 位作者 李宁 余丽 《计算机工程与科学》 CSCD 北大核心 2019年第11期2040-2047,共8页

准确而积极地向用户提供他们可能感兴趣的信息或服务是推荐系统的主要任务。协同过滤是采用得最广泛的推荐算法之一,而数据稀疏的问题往往严重影响推荐质量。为了解决这个问题,提出了基于二分图划分联合聚类的协同过滤推荐算法。首先将... 准确而积极地向用户提供他们可能感兴趣的信息或服务是推荐系统的主要任务。协同过滤是采用得最广泛的推荐算法之一,而数据稀疏的问题往往严重影响推荐质量。为了解决这个问题,提出了基于二分图划分联合聚类的协同过滤推荐算法。首先将用户与项目构建成二分图进行联合聚类,从而映射到低维潜在特征空间;其次根据聚类结果改进2种相似性计算策略:簇偏好相似性和评分相似性,并将二者相结合。基于结合的相似性,分别采用基于用户和项目的方法来获得对未知目标评分的预测。最后,将这些预测结果进行融合。实验结果表明,所提算法比最新的联合聚类协同过滤推荐算法具有更好的性能。 展开更多

关键词 推荐系统 协同过滤 二分图划分联合聚类 簇偏好相似性

在线阅读 下载PDF 职称材料

面向总线系统的高层次结构化激励生成算法

11

作者 程开丰 罗汉青 梁利平 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第4期148-154,160,共8页

为了应对大规模设计中逻辑信号级输入激励空间爆炸的问题,针对总线系统提出了一种高层次结构化激励生成算法和相应的功能覆盖率模型.首先将总线系统抽象成通用有向二分图模型,然后建立相应激励的高层次数学模型,由此提出一种通用的层次... 为了应对大规模设计中逻辑信号级输入激励空间爆炸的问题,针对总线系统提出了一种高层次结构化激励生成算法和相应的功能覆盖率模型.首先将总线系统抽象成通用有向二分图模型,然后建立相应激励的高层次数学模型,由此提出一种通用的层次化输入激励空间等价类划分算法和对应的高层次功能覆盖率模型,最后基于树的搜索提出了2种结构化激励生成算法.上述方案成功应用于IME-Diamond SoC的总线系统的功能验证中,实际结果表明,相比代码覆盖率,高层次功能覆盖率模型的揭示功能Bug能力更强,而且相对于传统的随机生成,结构化的激励生成能够将覆盖率收敛所需的激励数减少96%. 展开更多

关键词 总线系统 有向二分图模型 等价类划分 高层次功能覆盖率模型 结构化激励生成

在线阅读 下载PDF 职称材料

Cache一致性验证的结构化激励生成算法

12

作者 程开丰 罗汉青 梁利平 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第10期108-114,共7页

为解决Cache一致性验证中传统随机激励方法的冗余覆盖及覆盖死角等问题,提出了一种高层次结构化激励生成算法和相应的高层次功能覆盖率模型.首先根据实际多核应用场景将冲突访存操作分类成基本同步和复杂同步,并进一步抽象成有向二分图... 为解决Cache一致性验证中传统随机激励方法的冗余覆盖及覆盖死角等问题,提出了一种高层次结构化激励生成算法和相应的高层次功能覆盖率模型.首先根据实际多核应用场景将冲突访存操作分类成基本同步和复杂同步,并进一步抽象成有向二分图模型,由此提出一种通用的层次化输入空间等价类划分算法和对应的高层次HSPC(Host Slave Pair Coverage)功能覆盖率模型,最后基于树的搜索提出了结构化激励生成算法.上述方案成功应用于IME-Diamond SoC的Cache一致性的功能验证中,实际结果表明,相比传统基于代码的覆盖率,高层次HSPC功能覆盖率模型的揭示功能Bug能力更强,而且相对于传统的随机生成,结构化的激励能够将覆盖率收敛所需的激励数减少96.3%. 展开更多

关键词 CACHE一致性 有向二分图模型 等价类划分 高层次功能覆盖率模型 结构化激励生成

在线阅读 下载PDF 职称材料