期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
关于极大二部匹配可扩图
1
作者 孙玉芹 王秀梅 刘颖 《黑龙江大学自然科学学报》 CAS 北大核心 2013年第1期28-32,共5页
若简单图G的每一个二部匹配都可增扩为G的一个完美匹配,则称图G是二部匹配可扩图(简称BM-可扩图)。BM-可扩图广泛地存在于相对稠密的图类之中。讨论树梯图、加强树梯图和正则加强树梯图等图类,并在树梯图图类中确定了正则加强树梯图是... 若简单图G的每一个二部匹配都可增扩为G的一个完美匹配,则称图G是二部匹配可扩图(简称BM-可扩图)。BM-可扩图广泛地存在于相对稠密的图类之中。讨论树梯图、加强树梯图和正则加强树梯图等图类,并在树梯图图类中确定了正则加强树梯图是加强树梯图中的极大BM-可扩图的刻画。该结论与Wang Xiu-mei一起给出了三类极大BM-可扩图的完全刻画。 展开更多
关键词 完美匹配 二部匹配 二部匹配可扩图 极大二部匹配可扩图
下载PDF
一种面向欠约束几何系统求解的二部图匹配优化处理方法 被引量:27
2
作者 陈立平 王波兴 +1 位作者 彭小波 周济 《计算机学报》 EI CSCD 北大核心 2000年第5期523-530,共8页
针对一般几何约束系统欠约束状态下约束分解的多样性 ,对相应的有向图强连通子图提出了进一步分解的二部图匹配优化处理策略 ,并给出了主要算法 ,最终实现了欠约束系统的优化分解 ,有利于一般几何约束系统的快速求解 .
关键词 几何约束 参数化设计 工程设计 CAD 匹配
下载PDF
利用二部图匹配进行图像相似性度量 被引量:1
3
作者 万华林 胡宏 史忠植 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第11期1066-1069,共4页
基于内容图像检索是多媒体信息检索领域研究的热点 ,而现有的算法和系统离成熟的应用还相距甚远 ,其检索效率和准确性都相当低 .提高基于内容图像检索性能的关键在于实现对图像的对象级访问 ,但是已有的很多的基于区域的图像检索算法和... 基于内容图像检索是多媒体信息检索领域研究的热点 ,而现有的算法和系统离成熟的应用还相距甚远 ,其检索效率和准确性都相当低 .提高基于内容图像检索性能的关键在于实现对图像的对象级访问 ,但是已有的很多的基于区域的图像检索算法和系统都没有考虑多区域的匹配问题 ,因而不具有一般性、实用性 .文中提出一种基于二部图最大权匹配的图像相似性度量算法 ,该算法建立在图像分割的基础上 ,由于它能有效地解决多区域图像相似性度量问题 ,并能有效地避免由于分割不准确带来的影响 ,因此能极大地提高检索的相关性和准确性 . 展开更多
关键词 匹配 图像相似性度量 图像分割 最大权匹配 图像理解 计算机视觉
下载PDF
基于二部图匹配的车载网络分布式存储机制 被引量:2
4
作者 唐晓岚 洪东惠 +1 位作者 陈文龙 蒲菊华 《软件学报》 EI CSCD 北大核心 2016年第9期2377-2388,共12页
现有的车载网络中对数据存储机制的研究大多以移动车载节点作为数据载体,然而车载节点的快速移动、存储空间有限、存在安全风险等特性,限制了车载网络数据存储性能的进一步优化.针对部署有路边基础设施的车载网络场景,以路边单元作为存... 现有的车载网络中对数据存储机制的研究大多以移动车载节点作为数据载体,然而车载节点的快速移动、存储空间有限、存在安全风险等特性,限制了车载网络数据存储性能的进一步优化.针对部署有路边基础设施的车载网络场景,以路边单元作为存储节点,提出了基于二部图匹配的车载网络分布式存储机制(distributed storage scheme,简称DSS).在车载网络中,以最大化数据响应率为目标,路边单元的数据存储问题是NP完全问题.首先,依据请求分割规则将原问题转化为二部图最大匹配问题,其中,二部图左顶点代表车载节点的请求,右顶点代表路边单元的存储单元;进而,利用Hungarian算法在多项式时间内求得最优解.由于问题转化可能造成不同路边单元存储相同数据的冗余问题,设计了冗余副本清理算法,依据不同副本的响应因子排序,检查并清理冗余副本.实验结果表明:DSS能够提高数据响应率,降低响应时延,并保持较小的网络资源开销. 展开更多
关键词 车载网络 分布式存储机制 匹配 冗余副本清理
下载PDF
基于加权二部图匹配的中文段落相似度计算 被引量:4
5
作者 张绍阳 曹家波 +1 位作者 王子凡 曲卫东 《计算机工程与应用》 CSCD 北大核心 2017年第18期95-101,共7页
为了改进传统以向量空间模型(VSM)为代表的基于词频统计的方法在中文段落相似度计算时存在的精度不高问题,在基于加权二部图匹配的思想上提出了一种计算中文段落之间相似度的方法。该方法将相似度计算分为段落和句子两个层次,将句子作... 为了改进传统以向量空间模型(VSM)为代表的基于词频统计的方法在中文段落相似度计算时存在的精度不高问题,在基于加权二部图匹配的思想上提出了一种计算中文段落之间相似度的方法。该方法将相似度计算分为段落和句子两个层次,将句子作为简单段落看待,也使用二部图匹配进行相似度计算。首先利用句子主干词汇提取算法来提取句子的主干词汇,将主干词汇作为二部图的顶点,把主干词汇之间的相似度作为二部图顶点之间的权值系数,进行句子相似度的计算。其次,将句子作为加权二部图的顶点,把句子之间的相似度作为二部图顶点之间的权值系数,进行段落之间的相似度计算。实验结果表明,该方法与VSM相比,由于它能准确识别同义词,自动匹配两个在段落中不同位置的相似词语,因而在准确度上有了很大的提高。 展开更多
关键词 段落相似度 句子主干提取 匹配 向量空间模型 中文分词
下载PDF
基于赋权二部图的记录簇匹配模型及其算法
6
作者 陈波 王延章 《计算机工程》 CAS CSCD 北大核心 2009年第24期60-62,共3页
通过一组成员记录表示实体时,相似记录匹配问题被扩展为记录簇匹配问题。提出2种记录簇匹配模式,应用赋权二部图理论建立记录簇匹配数学模型,设计记录簇上下界匹配算法。快速推导出记录簇匹配阈值的上下界,以减少记录簇子记录最大权的... 通过一组成员记录表示实体时,相似记录匹配问题被扩展为记录簇匹配问题。提出2种记录簇匹配模式,应用赋权二部图理论建立记录簇匹配数学模型,设计记录簇上下界匹配算法。快速推导出记录簇匹配阈值的上下界,以减少记录簇子记录最大权的匹配次数。实验结果证明该算法能提高记录簇匹配精度和计算效率。 展开更多
关键词 信息集成 记录簇匹配 图最大权匹配
下载PDF
基于本体和二部图的网格服务发现算法研究 被引量:5
7
作者 朱郑州 吴中福 +1 位作者 吴开贵 钟将 《计算机工程与应用》 CSCD 北大核心 2008年第1期8-10,共3页
为了提高网格服务发现的查全率、查准率和效率,论文设计了一个基于本体和二部图的网格服务发现算法OGSDA-BG。该算法把请求服务和发布服务的属性集分别作为二部图顶点集,所有匹配属性之间的连线为边,边权是属性匹配度,把问题转换为二部... 为了提高网格服务发现的查全率、查准率和效率,论文设计了一个基于本体和二部图的网格服务发现算法OGSDA-BG。该算法把请求服务和发布服务的属性集分别作为二部图顶点集,所有匹配属性之间的连线为边,边权是属性匹配度,把问题转换为二部图的最优完全匹配。实验结果表明该算法的查全率和查准率较以前的算法提高了10% ̄50%,尽管服务发现的效率降低10%左右,但是在可接受范围之内。 展开更多
关键词 匹配 本体 网格服务发现 匈牙利算法
下载PDF
基于几何一致性加权的二部图点云配准方法
8
作者 夏坎强 《计算机时代》 2022年第11期50-54,共5页
针对迭代最近点(ICP)算法存在配准时间长、收敛易陷入局部最优、初始位姿较差而导致错误匹配等问题,提出一种基于几何一致性加权的二部图配准算法。首先,计算点云内部形状描述子(ISS)特征点及其3DSC特征与快速点直方图(FPFH)特征;然后,... 针对迭代最近点(ICP)算法存在配准时间长、收敛易陷入局部最优、初始位姿较差而导致错误匹配等问题,提出一种基于几何一致性加权的二部图配准算法。首先,计算点云内部形状描述子(ISS)特征点及其3DSC特征与快速点直方图(FPFH)特征;然后,利用FPFH特征获取初始候选对应点对,并利用几何一致性确定高置信度基准点对,同时计算任意点对的几何一致性系数;接着,将对应匹配任务定义为一个代价函数用以模拟几何一致性加权的特征点对的全局相似性;最后,通过Kuhn-Munkres(KM)算法优化代价函数获取全局最优对应关系并利用奇异值分解(SVD)完成点云的粗配准。实验结果表明,相较传统粗配准方法,本文算法能在精度相似的情况下,节省20%的运行时间。 展开更多
关键词 机器视觉 点云配准 特征提取 几何一致性 匹配
下载PDF
面向高速行驶车辆的在线任务卸载决策算法
9
作者 丁爽 曹沐雨 何欣 《计算机科学》 CSCD 北大核心 2024年第2期286-292,共7页
车载边缘计算中的任务卸载决策主要解决任务何时卸载,以及卸载至哪里执行的问题。车辆的高速行驶会造成卸载接入设备频繁变化,卸载通信链路随时可能中断,这要求车辆一旦获得卸载机会,就必须立即做出卸载决策。现有的卸载决策研究专注于... 车载边缘计算中的任务卸载决策主要解决任务何时卸载,以及卸载至哪里执行的问题。车辆的高速行驶会造成卸载接入设备频繁变化,卸载通信链路随时可能中断,这要求车辆一旦获得卸载机会,就必须立即做出卸载决策。现有的卸载决策研究专注于如何最大化任务卸载执行增益,未充分考虑卸载决策时效对卸载策略的影响,导致提出的卸载决策方法的时间复杂度和空间复杂度高,无法用于高速行驶车辆的在线任务卸载决策。为解决上述问题,首先综合考虑卸载决策时效和卸载增益因素的影响,建立高速行驶车辆的任务卸载决策模型,并将其转化为类秘书问题。然后,提出了一种基于加权二部图匹配的在线车载任务卸载决策算法OODA,以协助车辆在依次经过多个异构的边缘服务器时,做出实时的任务卸载决策,并最大化整体卸载执行增益。最后,理论分析OODA算法的竞争比,并采用仿真实验验证该算法的可行性和有效性。 展开更多
关键词 车载边缘计算 任务卸载 秘书问题 加权匹配
下载PDF
局部颜色特征在基于内容的图像检索中的应用 被引量:13
10
作者 刘毅 张明 《计算机应用》 CSCD 北大核心 2004年第7期47-49,共3页
全局颜色直方图是基于内容的图像检索中使用最广泛的特征之一。然而 ,它不包含颜色的空间分布关系 ,因此不同的图像可能具有同样的颜色直方图。采用图像分块的局部直方图方法考虑了颜色的位置信息 ,但却不具有旋转、平移不变性。文中利... 全局颜色直方图是基于内容的图像检索中使用最广泛的特征之一。然而 ,它不包含颜色的空间分布关系 ,因此不同的图像可能具有同样的颜色直方图。采用图像分块的局部直方图方法考虑了颜色的位置信息 ,但却不具有旋转、平移不变性。文中利用分块颜色矩 ,借助带权二部图的最小完美匹配提出了一种新的相似度量方法 ,既考虑了颜色的空间分布关系 ,又具有旋转、平移不变性。 展开更多
关键词 基于内容的图像检索 最小权图完美匹配 全局颜色直方图 颜色直方图 颜色矩
下载PDF
基于施工效能最大化的多设备多任务匹配研究 被引量:1
11
作者 晋良海 周律豪 +2 位作者 韩兰珍 谢慧云 陈雁高 《水电能源科学》 北大核心 2015年第1期150-153,共4页
在工程施工组织中,多设备多任务调度方案对作业效率和施工效能影响很大。考虑多设备多任务施工系统特性,假设施工调度是发生在某一特定时段的无后效过程,确定不同调度方案下设备—任务匹配的权重,生成赋权二部图匹配模型,利用Kuhn-Munk... 在工程施工组织中,多设备多任务调度方案对作业效率和施工效能影响很大。考虑多设备多任务施工系统特性,假设施工调度是发生在某一特定时段的无后效过程,确定不同调度方案下设备—任务匹配的权重,生成赋权二部图匹配模型,利用Kuhn-Munkras算法求解某个时段内的最大权匹配,实现施工效能最大化。实例应用结果表明,该模型能有效提高作业效率及作业面利用率、减少窝工损失、提升效能,可供同类工程辅助决策参考。 展开更多
关键词 施工效能 施工调度 权重 匹配 Kuhn-Munkras算法
原文传递
基于多特征融合和图匹配的维汉句子对齐 被引量:2
12
作者 倪耀群 许洪波 程学旗 《中文信息学报》 CSCD 北大核心 2016年第4期124-133,共10页
维吾尔语新闻网页与对应的中文翻译网页在内容上往往并非完全可比,主要表现为双语句子序列的错位甚至部分句子缺失,这给维汉句子对齐造成了困难。此外,作为新闻要素的人名地名很多是未登录词,这进一步增加了维汉句子对齐的难度。为了提... 维吾尔语新闻网页与对应的中文翻译网页在内容上往往并非完全可比,主要表现为双语句子序列的错位甚至部分句子缺失,这给维汉句子对齐造成了困难。此外,作为新闻要素的人名地名很多是未登录词,这进一步增加了维汉句子对齐的难度。为了提高维汉词汇的匹配概率,作者自动提取中文人名、地名并翻译为维吾尔译名,构造双语名称映射表并加入维汉双语词典。然后用维文句中词典词对应的中文译词在中文句中进行串匹配,以避免中文分词错误,累计所有匹配词对得到双语句对的词汇互译率。最后融合数字、标点、长度特征计算双语句对的相似度。在所有双语句子相似度构成的矩阵上,使用图匹配算法寻找维汉平行句对,在900个句对上最高达到95.67%的维汉对齐准确率。 展开更多
关键词 句子对齐 人名、地名翻译 多特征融合 图最佳匹配
下载PDF
基于二部图匹配的通借通还馆藏优化研究——以苏州大学图书馆为例 被引量:3
13
作者 李卓卓 马越 韩静娴 《图书情报工作》 CSSCI 北大核心 2017年第19期80-88,共9页
[目的 /意义]通借通还服务是多校区高校图书馆流通的基本服务,利用通借通还数据,本研究试图从读者需求的角度提出一个能将馆藏资源动态优化的模式。[方法 /过程]在考察国内外对于通借通还的研究现状和方法的基础上,借鉴二部图匹配和推... [目的 /意义]通借通还服务是多校区高校图书馆流通的基本服务,利用通借通还数据,本研究试图从读者需求的角度提出一个能将馆藏资源动态优化的模式。[方法 /过程]在考察国内外对于通借通还的研究现状和方法的基础上,借鉴二部图匹配和推荐系统一些相关研究成果,基于网络推断算法提出一个针对高校图书馆通借服务进行优化的模型,并以苏州大学图书馆2013年的借阅情况为训练集进行馆藏优化,使用2014-2015年的约2 469条通借数据对模型的效果进行检验。[结果 /结论]分配模型对于预测未来的通借需求有一定效果,通过对馆藏进行优化,可提高图书使用效率,降低配送成本。 展开更多
关键词 通借通还 馆藏优化 高校图书馆 馆藏管理 匹配
原文传递
异构蜂窝网络中一种基于匈牙利算法的用户关联方法 被引量:8
14
作者 苏恭超 陈彬 +2 位作者 林晓辉 王晖 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第2期346-351,共6页
在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量(Qo S)的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为... 在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量(Qo S)的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为双目标优化问题并且线性化为系数可调的效用函数最大化问题,以实现基站负载均衡和用户Qo S之间的折中。通过设计权值系数,将该效用函数最大化问题转化为基于二部图的最大匹配,并用匈牙利算法求得最优解。仿真结果表明,该方法实现了异构蜂窝网络中宏基站与小基站之间的负载均衡,并且通过系数调节,达到了基站负载均衡和用户Qo S之间的折中。 展开更多
关键词 匹配 用户关联 异构网络 匈牙利算法 负载均衡
下载PDF
基于时空关联图模型的视频监控目标跟踪 被引量:12
15
作者 张诚 马华东 傅慧源 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2015年第4期713-720,共8页
多摄像机监控环境下的无重叠视域目标跟踪问题十分具有挑战性,其原因在于跟踪目标在网络中的转移与运动规律往往具有不确定性.目标跟踪的关键问题在于摄像机之间的目标关联以及如何依据网络拓扑结构来找到目标之间的对应关系.提出了一... 多摄像机监控环境下的无重叠视域目标跟踪问题十分具有挑战性,其原因在于跟踪目标在网络中的转移与运动规律往往具有不确定性.目标跟踪的关键问题在于摄像机之间的目标关联以及如何依据网络拓扑结构来找到目标之间的对应关系.提出了一种图模型来对摄像机网络中的时空关联关系进行表达.图模型中的节点表示目标在摄像机视域中的出现区域和消失区域,边由时间与空间关系进行约束.提出了一种将目标外观模型与图模型相融合的跟踪方法,其中外观模型通过协方差描述子进行特征融合,同时,结合二部图匹配策略来解决多摄像头目标跟踪中的识别与匹配问题.在真实监控视频上的实验验证了该方法的有效性. 展开更多
关键词 目标跟踪 多摄像机网络 时空关联图模型 匹配 数据关联
原文传递
基于领域本体的Web服务发现 被引量:3
16
作者 艾未华 宋自林 +1 位作者 魏磊 吴量 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第3期506-509,共4页
Web服务应用的一个关键问题是如何发现需要的服务。传统的基于关键字的服务发现机制UDDI缺乏语义支持,搜索效率低。据此该文研究基于领域本体的Web服务发现技术,对发布服务和请求服务都采用OWL-S描述以支持基于语义的服务搜索能力,并且... Web服务应用的一个关键问题是如何发现需要的服务。传统的基于关键字的服务发现机制UDDI缺乏语义支持,搜索效率低。据此该文研究基于领域本体的Web服务发现技术,对发布服务和请求服务都采用OWL-S描述以支持基于语义的服务搜索能力,并且提出了一种基于图匹配的Web服务发现算法。试验结果表明服务发现方法在查准率和查全率方面都要优于UDDI。 展开更多
关键词 匹配 领域本体 服务发现 WEB服务
下载PDF
LTE-A网络中D2D通信的资源分配算法研究 被引量:11
17
作者 钱志鸿 阎双叶 +1 位作者 田春生 王鑫 《电子与信息学报》 EI CSCD 北大核心 2018年第10期2287-2293,共7页
该文研究了D2D通信使用LTE-A网络上行链路的资源分配问题。首先将问题建模为混合整数非线性规划问题(MINLP),其次根据待接入用户对各信道的青睐程度计算特征值列表并形成相应联盟。在保证各用户服务质量(QoS)的情况下,利用最大加权二部... 该文研究了D2D通信使用LTE-A网络上行链路的资源分配问题。首先将问题建模为混合整数非线性规划问题(MINLP),其次根据待接入用户对各信道的青睐程度计算特征值列表并形成相应联盟。在保证各用户服务质量(QoS)的情况下,利用最大加权二部图匹配(MWBM)方法为待接入网络用户寻找合适的资源及复用的组合。仿真结果表明,该算法打破了D2D用户在数据传输过程中一直处于专用或者复用模式的束缚,扩大了D2D用户对可选用的资源范围,与现有算法相比,可有效提高系统的总速率。 展开更多
关键词 无线通信 D2D通信 资源分配 最大加权匹配
下载PDF
基于输入排队的高速交换调度算法研究 被引量:4
18
作者 张重洋 申金媛 +2 位作者 刘润杰 张文英 穆维新 《智能系统学报》 2008年第3期265-269,共5页
高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算... 高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算法,稳定结合算法,神经网络算法等输入排队调度算法,分别从技术特点,性能指标和实现复杂度等多个方面进行比较和分析.分析了分布式和集中式两大类调度算法的工作方式,并根据各类算法的特点提出,神经网络算法可以通过定义其优先级函数实现其余各类算法. 展开更多
关键词 输入排队 虚拟输出队列 匹配 调度算法
下载PDF
D2D通信中联合链路共享与功率分配算法研究 被引量:11
19
作者 田春生 钱志鸿 +1 位作者 阎双叶 付钰 《电子学报》 EI CAS CSCD 北大核心 2019年第4期769-774,共6页
针对D2D(Device-to-Device,D2D)通信过程中的资源分配问题,提出一种联合链路共享和功率分配算法.在保证系统内蜂窝用户服务质量(Quality of Service,QoS)需求的前提下,利用系统的信道状态信息,为D2D用户生成一个由蜂窝用户组成的通信链... 针对D2D(Device-to-Device,D2D)通信过程中的资源分配问题,提出一种联合链路共享和功率分配算法.在保证系统内蜂窝用户服务质量(Quality of Service,QoS)需求的前提下,利用系统的信道状态信息,为D2D用户生成一个由蜂窝用户组成的通信链路的候选集合;在通信链路候选集合内使用凸优化方法得到D2D用户最优功率分配策略;最后利用(Kuhn-Munkres,KM)算法求解最大加权二部图匹配(Maximum Weight Bipartite Matching,MWBM)问题,为D2D用户选择最优的蜂窝用户进行资源共享.仿真结果表明该算法能有效的提升通信网络的吞吐量,可以为D2D用户选择最优的资源分配策略. 展开更多
关键词 D2D通信 链路共享 功率分配 最大加权匹配
下载PDF
适用于可伸缩视频的D2D网络资源分配方案 被引量:2
20
作者 付明凯 熊炫睿 +3 位作者 张媛 刘敏 陈高升 程占伟 《计算机工程与设计》 北大核心 2021年第5期1208-1214,共7页
对在D2D辅助蜂窝网络中可伸缩视频实时传输中的网络资源分配问题进行研究,提出一个功率分配与频谱共享的优化方案实现用户整体视频质量的最优化。基于可伸缩视频每层的传输速率需求进行单个蜂窝网用户及D2D用户的功率分配,得到最优视频... 对在D2D辅助蜂窝网络中可伸缩视频实时传输中的网络资源分配问题进行研究,提出一个功率分配与频谱共享的优化方案实现用户整体视频质量的最优化。基于可伸缩视频每层的传输速率需求进行单个蜂窝网用户及D2D用户的功率分配,得到最优视频层组合和功率分配方案;基于最大加权二部图匹配方法为D2D用户匹配适当频谱,得到整体资源最优化分配方案。实验结果表明,提案方法在保证D2D用户高接入率的前提下显著提高单个D2D复用所提供的视频质量增益。 展开更多
关键词 可伸缩视频 终端直通 频谱共享 功率分配 视频质量 最大加权匹配
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部