期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
一种基于二部图谱划分的聚类集成方法
1
作者 徐森 皋军 +3 位作者 徐秀芳 花小朋 徐静 安晶 《控制与决策》 CSCD 北大核心 2018年第12期2208-2212,共5页
将二部图模型引入聚类集成问题中,使用二部图模型同时建模对象集和超边集,充分挖掘潜藏在对象之间的相似度信息和超边提供的属性信息.设计正则化谱聚类算法解决二部图划分问题,在低维嵌入空间运行K-means++算法划分对象集,获得最终的聚... 将二部图模型引入聚类集成问题中,使用二部图模型同时建模对象集和超边集,充分挖掘潜藏在对象之间的相似度信息和超边提供的属性信息.设计正则化谱聚类算法解决二部图划分问题,在低维嵌入空间运行K-means++算法划分对象集,获得最终的聚类结果.在多组基准数据集上进行实验,实验结果表明所提出方法不仅能获得优越的结果,而且具有较高的运行效率. 展开更多
关键词 机器学习 聚类分析 二部图模型 聚类集成 谱聚类算法
Context-sensitive Web service discovery over the bipartite graph model
2
作者 Rong ZHANG Koji ZETTSU +2 位作者 Yutaka KIDAWARA Yasushi KIYOKI Aoying ZHOU 《中国计算机科学前沿:英文版》 SCIE EI CSCD 2013年第6期875-893,共19页
关键词 WEB服务发现 图模型 上下文 面向服务的架构 敏感 服务内容 查询处理 服务空间
城市公交网络的鲁棒性分析模型 预览 被引量:8
3
作者 段后利 李志恒 张毅 《华南理工大学学报:自然科学版》 EI CAS CSCD 北大核心 2010年第3期 70-75,81,共7页
城市公交网络的鲁棒性是考核城市公交系统性能的重要指标,对其进行分析有助于更好地提出评价和优化措施.文中基于二分图模型,构建了城市公交系统的公交原始网络模型、公交站点网络模型和公交线路网络模型,定义了城市公交网络的拓扑... 城市公交网络的鲁棒性是考核城市公交系统性能的重要指标,对其进行分析有助于更好地提出评价和优化措施.文中基于二分图模型,构建了城市公交系统的公交原始网络模型、公交站点网络模型和公交线路网络模型,定义了城市公交网络的拓扑结构鲁棒性指标,提出了针对大规模网络的鲁棒性分析的快速算法.最后以北京市公交系统为例,对3种公交网络模型在随机攻击和蓄意攻击下的鲁棒性进行了分析.结果表明:公交网络与随机网络相比,对于随机攻击方式的鲁棒性差别不大,但是对于按度数和按介数的攻击方式的鲁棒性要差于随机网络. 展开更多
关键词 城市公交网络 鲁棒性分析 二分图模型 复杂网络
在线阅读 免费下载
面向总线系统的高层次结构化激励生成算法 预览
4
作者 程开丰 罗汉青 梁利平 《湖南大学学报:自然科学版》 CSCD 北大核心 2018年第4期148-154,160共8页
为了应对大规模设计中逻辑信号级输入激励空间爆炸的问题,针对总线系统提出了一种高层次结构化激励生成算法和相应的功能覆盖率模型.首先将总线系统抽象成通用有向二分图模型,然后建立相应激励的高层次数学模型,由此提出一种通用的层次... 为了应对大规模设计中逻辑信号级输入激励空间爆炸的问题,针对总线系统提出了一种高层次结构化激励生成算法和相应的功能覆盖率模型.首先将总线系统抽象成通用有向二分图模型,然后建立相应激励的高层次数学模型,由此提出一种通用的层次化输入激励空间等价类划分算法和对应的高层次功能覆盖率模型,最后基于树的搜索提出了2种结构化激励生成算法.上述方案成功应用于IME-DiamondSoC的总线系统的功能验证中,实际结果表明,相比代码覆盖率,高层次功能覆盖率模型的揭示功能Bug能力更强,而且相对于传统的随机生成,结构化的激励生成能够将覆盖率收敛所需的激励数减少96%. 展开更多
关键词 总线系统 有向二分图模型 等价类划分 高层次功能覆盖率模型 结构化激励生成
在线阅读 下载PDF
Cache一致性验证的结构化激励生成算法 预览
5
作者 程开丰 罗汉青 梁利平 《湖南大学学报:自然科学版》 CSCD 北大核心 2018年第10期108-114,共7页
为解决Cache一致性验证中传统随机激励方法的冗余覆盖及覆盖死角等问题,提出了一种高层次结构化激励生成算法和相应的高层次功能覆盖率模型.首先根据实际多核应用场景将冲突访存操作分类成基本同步和复杂同步,并进一步抽象成有向二分图... 为解决Cache一致性验证中传统随机激励方法的冗余覆盖及覆盖死角等问题,提出了一种高层次结构化激励生成算法和相应的高层次功能覆盖率模型.首先根据实际多核应用场景将冲突访存操作分类成基本同步和复杂同步,并进一步抽象成有向二分图模型,由此提出一种通用的层次化输入空间等价类划分算法和对应的高层次HSPC(HostSlavePairCoverage)功能覆盖率模型,最后基于树的搜索提出了结构化激励生成算法.上述方案成功应用于IME-DiamondSoC的Cache一致性的功能验证中,实际结果表明,相比传统基于代码的覆盖率,高层次HSPC功能覆盖率模型的揭示功能Bug能力更强,而且相对于传统的随机生成,结构化的激励能够将覆盖率收敛所需的激励数减少96.3%. 展开更多
关键词 CACHE一致性 有向二分图模型 等价类划分 高层次功能覆盖率模型 结构化激励生成
在线阅读 下载PDF
Automatic real-time SLAM relocalization based on a hierarchical bipartite graph model
6
作者 DONG QiuLei GU ZhaoPeng HU ZhanYi 《中国科学:信息科学(英文版)》 SCIE EI 2012年第12期2841-2848,共8页
增加坚韧性的需要一即时单眼用猛击系统加薪本地化的重要问题;也就是,怎么自动地在追踪失败以后恢复一个 SLAM 系统。我们由基于一个层次由两部组成的图模型建议一个即时本地化算法处理这个问题。当 SLAM 系统被失去时,我们使用后者... 增加坚韧性的需要一即时单眼用猛击系统加薪本地化的重要问题;也就是,怎么自动地在追踪失败以后恢复一个 SLAM 系统。我们由基于一个层次由两部组成的图模型建议一个即时本地化算法处理这个问题。当 SLAM 系统被失去时,我们使用后者模型发现在检测图象和存储地图特征之间的足够的通讯,因此完成有效、即时本地化。模型说明时间、空间的限制。合成、真实的数据上的试验性的结果支持建议算法的有效性。 展开更多
关键词 SLAM 定位算法 图模型 实时 自动恢复 对应关系 鲁棒性 系统
代表性博文选择的博客兴趣建模 被引量:2
7
作者 卢露 朱福喜 《小型微型计算机系统》 CSCD 北大核心 2011年第10期2012-2015,共4页
随着博客信息源成指数级的增长,在博客空间中的信息检索,知识发现等任务正面临着巨大的挑战.博客特有的格式为以博客为载体的数据挖掘任务带来不便.本文提出挑选最具代表性的m个博文构成的博文集对博客兴趣建模,挑选的标准保证博文集中... 随着博客信息源成指数级的增长,在博客空间中的信息检索,知识发现等任务正面临着巨大的挑战.博客特有的格式为以博客为载体的数据挖掘任务带来不便.本文提出挑选最具代表性的m个博文构成的博文集对博客兴趣建模,挑选的标准保证博文集中博文的重要性和主题多样性,并根据这两个指标来构造博文评估函数,将其转换成实例选择优化问题求解.实验以博客分类为目标,表明通过本文方法预处理后的博客,能够降低时间复杂度,提高分类准确率. 展开更多
关键词 博客兴趣建模 博文选择 有向二分图模型 博客分类
新型公交网络模型与最优出行路径算法 预览 被引量:1
8
作者 张军芳 徐勇 何文杰 《复杂系统与复杂性科学》 EI CSCD 2009年第4期 71-75,共5页
给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数。基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径。最后利用天津市部分公交系统验... 给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数。基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径。最后利用天津市部分公交系统验证了该模型及方法的有效性。 展开更多
关键词 标有站牌号的二分图模型 公交站点网络图 最佳出行路径
在线阅读 下载PDF
基于二分图模型的通信信息网络故障联合定位 预览 被引量:1
9
作者 崔力民 何清素 +1 位作者 王俊生 石欣 《电信科学》 北大核心 2017年第3期76-82,共7页
国家电网信息通信网络依靠两套运维系统,分别实现对信息网络与通信网络的故障定位与分析,然而通信网络故障往往会引发信息网络故障,如何高效精确地进行通信信息网络故障联合定位是亟需解决的问题。针对信息通信网络的联合故障定位问题,... 国家电网信息通信网络依靠两套运维系统,分别实现对信息网络与通信网络的故障定位与分析,然而通信网络故障往往会引发信息网络故障,如何高效精确地进行通信信息网络故障联合定位是亟需解决的问题。针对信息通信网络的联合故障定位问题,提出了基于二分图模型的故障联合定位算法。首先依据通信网网络节点的关联性对网络分簇,并将每一簇作为一个子域。其次在每个子域内建立基于二分图的故障关联影响模型,最终利用目标排序法并行地对多个子域内网络故障进行分析,从而实现通信信息网络关联故障高效精确的联合定位。实验结果表明,该联合故障定位分析方法的故障诊断率达85%~95%。 展开更多
关键词 故障联合定位 网络分簇 二分图故障关联模型
在线阅读 下载PDF
基于拉格朗日松弛和次梯度法的网络故障定位新方法 被引量:4
10
作者 郑秋华 姚敏 钱沄涛 《系统工程理论与实践》 EI CSCD 北大核心 2008年第11期155-164,共10页
在分析当前主要的非确定性故障定位方法基础上,提出了一种新的网络故障定位方法.该方法通过在现有二分图故障传播模型中加入虚假故障因素,提出改进的二分图故障传播模型,在该模型基础上,将故障定位问题转化为一个0-1规划的最小化... 在分析当前主要的非确定性故障定位方法基础上,提出了一种新的网络故障定位方法.该方法通过在现有二分图故障传播模型中加入虚假故障因素,提出改进的二分图故障传播模型,在该模型基础上,将故障定位问题转化为一个0-1规划的最小化问题,然后利用拉格朗日松弛和次梯度方法对问题进行求解.与现有的主要故障定位方法相比,该方法不仅具备检测系统中虚假告警的能力,而且能有效地降低故障定位时间.仿真实验表明,该方法准确率高,诊断速度快. 展开更多
关键词 网络故障定位 二分图模型 0-1规划 拉格朗日松弛 次梯度
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈