导读:本文包含了二部图匹配论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,匈牙利,图像,相似性,论文,向量,学术会议。
二部图匹配论文文献综述
李卓卓,马越,韩静娴[1]（2017）在《基于二部图匹配的通借通还馆藏优化研究——以苏州大学图书馆为例》一文中研究指出[目的 /意义]通借通还服务是多校区高校图书馆流通的基本服务,利用通借通还数据,本研究试图从读者需求的角度提出一个能将馆藏资源动态优化的模式。[方法 /过程]在考察国内外对于通借通还的研究现状和方法的基础上,借鉴二部图匹配和推荐系统一些相关研究成果,基于网络推断算法提出一个针对高校图书馆通借服务进行优化的模型,并以苏州大学图书馆2013年的借阅情况为训练集进行馆藏优化,使用2014-2015年的约2 469条通借数据对模型的效果进行检验。[结果 /结论]分配模型对于预测未来的通借需求有一定效果,通过对馆藏进行优化,可提高图书使用效率,降低配送成本。(本文来源于《图书情报工作》期刊2017年19期）
唐晓岚,洪东惠,陈文龙,蒲菊华[2]（2016）在《基于二部图匹配的车载网络分布式存储机制》一文中研究指出现有的车载网络中对数据存储机制的研究大多以移动车载节点作为数据载体,然而车载节点的快速移动、存储空间有限、存在安全风险等特性,限制了车载网络数据存储性能的进一步优化.针对部署有路边基础设施的车载网络场景,以路边单元作为存储节点,提出了基于二部图匹配的车载网络分布式存储机制(distributed storage scheme,简称DSS).在车载网络中,以最大化数据响应率为目标,路边单元的数据存储问题是NP完全问题.首先,依据请求分割规则将原问题转化为二部图最大匹配问题,其中,二部图左顶点代表车载节点的请求,右顶点代表路边单元的存储单元;进而,利用Hungarian算法在多项式时间内求得最优解.由于问题转化可能造成不同路边单元存储相同数据的冗余问题,设计了冗余副本清理算法,依据不同副本的响应因子排序,检查并清理冗余副本.实验结果表明:DSS能够提高数据响应率,降低响应时延,并保持较小的网络资源开销.(本文来源于《软件学报》期刊2016年09期）
张绍阳,曹家波,王子凡,曲卫东[3]（2017）在《基于加权二部图匹配的中文段落相似度计算》一文中研究指出为了改进传统以向量空间模型(VSM)为代表的基于词频统计的方法在中文段落相似度计算时存在的精度不高问题,在基于加权二部图匹配的思想上提出了一种计算中文段落之间相似度的方法。该方法将相似度计算分为段落和句子两个层次,将句子作为简单段落看待,也使用二部图匹配进行相似度计算。首先利用句子主干词汇提取算法来提取句子的主干词汇,将主干词汇作为二部图的顶点,把主干词汇之间的相似度作为二部图顶点之间的权值系数,进行句子相似度的计算。其次,将句子作为加权二部图的顶点,把句子之间的相似度作为二部图顶点之间的权值系数,进行段落之间的相似度计算。实验结果表明,该方法与VSM相比,由于它能准确识别同义词,自动匹配两个在段落中不同位置的相似词语,因而在准确度上有了很大的提高。(本文来源于《计算机工程与应用》期刊2017年18期）
张赞波[4]（2016）在《基于二部图匹配的数独求解程序》一文中研究指出数独游戏是一个具有组合数学背景的智力游戏。在本文中,我们设计一个基于图论的数独求解程序。我们将数独的状态对应为二部图,数独的求解对应为二部图的匹配求解。运用二部图的匹配理论和算法解决数独问题。从网络上搜集的一些数独题目作为算法的试验数据。对于一些初始状态中含有比较多的数字的题目,我们的程序能够解答出最终答案。(本文来源于《数字技术与应用》期刊2016年07期）
张岩[5]（2015）在《基于多特征融合及二部图匹配的3D目标检索技术研究》一文中研究指出近年来,由于基于视点的3D目标表示所具有的高度辨识能力,大量的研究学者涌向基于视点的3D目标检索算法研究。然而其中的很多研究工作集中于单一特征的考量,这就很难突破单一特征对于目标表达的瓶颈。对此,本文提出了一个创新的3D目标检索算法,这一算法旨在通过二部图匹配融合多个特征,使各个特征彼此互补,从而探索基于视点的3D目标的本质特性。具体来说,本文分别通过提取Zernike矩和Bo VW/SIFT特征联合表达目标的区域形状特征,并且通过提取基于边界的傅里叶特征建模目标的轮廓特性。再经过二部图匹配和特征融合提高目标检索的性能。进一步地,当引入用户反馈信息后,性能得到了更高提升。本文提出的算法在融合多特征,匹配多视点,估计不同目标相关程度的同时,所出了如下贡献:(1)为了更全面的描绘3D目标,本文提出了基于一种多特征融合和二部图匹配的基于视点的3D目标匹配算法,通过分别提取3D目标的边界和内部区域的特征,3D目标得到了更全面的表达。(2)通过使用贪婪算法来计算查询目标与待检索目标之间二部图的相似程度,本文可以更高效的获得查询结果。(3)通过使用基于反馈的重排序策略,算法的性能得到了进一步的提升。本文所提出的算法在2015届SHREC比赛中获得算法综合性能优良的(Optimal Result)评价,对未来的研究及实际应用都具有一定的指导意义。(本文来源于《哈尔滨工业大学》期刊2015-06-01）
史鲁杰,郭昱宇,朱丽梅[6]（2015）在《基于二部图匹配算法的围堵模型》一文中研究指出针对目前个别地区街面极端犯罪活动的高发性,本文基于二部图理论,以匈牙利算法进行匹配分析,建立了围堵犯罪嫌疑人的数学模型。将某市交通路线及路口数据转化成图,利用二部图匹配的方法计算出接警后巡警围堵成功的最短时间和最佳方案,提高巡警对犯罪活动的打击力度。同时,该模型利用计算机编程实现,具有良好的推广价值。(本文来源于《中国新通信》期刊2015年01期）
夏雷[7]（2014）在《基于二部图匹配和聚类的论文分配方法研究》一文中研究指出分配问题在现实生活中是广泛存在着的.这个问题可以抽象为图论中的二部图匹配模型.将学术会议中待审论文分给多名审稿专家进行评审就是一个典型的分配问题.本文研究了论文分配问题,并在此基础上开发了一个学术会议网站生成系统.通常,每一个学术会议都会有自己的官方网站.这个系统可以自动地生成具有个性化的学术会议网站,从而减少了举办会议所需的开支,具有很大的现实意义.首先,本文提出一个均衡分配算法.它以二部图匹配理论中的匈牙利算法和KM算法为基础,可以直接应用于学术会议的论文分配过程中.该算法能在论文交由多名审稿专家评审以及审稿专家的评审量基本相同的基础上,使得分配产生的权重达到最大.实验证明,均衡分配算法可以满足论文分配中的所有条件,从而有效地解决论文分配问题.其次,提出了一个名称型聚类算法——PRSMMR算法.它是在MMR聚类算法的基础上经过改进得到的.这个算法能很好地处理名称型数据,只需要设定最大的聚类个数.实验证明,该算法具有很好的聚类精确度,对数据对象的输入顺序不敏感.将VPRSMMR算法作为论文分配中的分配预处理,能有效地解决均衡分配算法在论文量较大时出现性能瓶颈的问题.最后,设计并实现了一个学术会议网站生成系统.本文研究和分析了5个计算机领域的顶级学术会议的网站结构,找到了解决生成的学术会议网站个性化问题的方法.这个系统采用B/S结构,使用Struts2框架实现.(本文来源于《北京交通大学》期刊2014-02-01）
黄威,尚有林,王琪凤[8]（2013）在《二部图匹配的一个判别条件》一文中研究指出根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。(本文来源于《河南科技大学学报(自然科学版)》期刊2013年04期）
王洪伟[9]（2009）在《二部图匹配强迫数的谱》一文中研究指出改进了Riddle的尾点法,得到自然数k属于二部图匹配强迫数谱的必要条件,给出了二部图的最小强迫数等于一个颜色集所有规范序最小尾点数的充要条件。(本文来源于《山东大学学报(理学版)》期刊2009年12期）
万华林,胡宏,史忠植[10]（2002）在《利用二部图匹配进行图像相似性度量》一文中研究指出基于内容图像检索是多媒体信息检索领域研究的热点 ,而现有的算法和系统离成熟的应用还相距甚远 ,其检索效率和准确性都相当低 .提高基于内容图像检索性能的关键在于实现对图像的对象级访问 ,但是已有的很多的基于区域的图像检索算法和系统都没有考虑多区域的匹配问题 ,因而不具有一般性、实用性 .文中提出一种基于二部图最大权匹配的图像相似性度量算法 ,该算法建立在图像分割的基础上 ,由于它能有效地解决多区域图像相似性度量问题 ,并能有效地避免由于分割不准确带来的影响 ,因此能极大地提高检索的相关性和准确性 .(本文来源于《计算机辅助设计与图形学学报》期刊2002年11期）
二部图匹配论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
现有的车载网络中对数据存储机制的研究大多以移动车载节点作为数据载体,然而车载节点的快速移动、存储空间有限、存在安全风险等特性,限制了车载网络数据存储性能的进一步优化.针对部署有路边基础设施的车载网络场景,以路边单元作为存储节点,提出了基于二部图匹配的车载网络分布式存储机制(distributed storage scheme,简称DSS).在车载网络中,以最大化数据响应率为目标,路边单元的数据存储问题是NP完全问题.首先,依据请求分割规则将原问题转化为二部图最大匹配问题,其中,二部图左顶点代表车载节点的请求,右顶点代表路边单元的存储单元;进而,利用Hungarian算法在多项式时间内求得最优解.由于问题转化可能造成不同路边单元存储相同数据的冗余问题,设计了冗余副本清理算法,依据不同副本的响应因子排序,检查并清理冗余副本.实验结果表明:DSS能够提高数据响应率,降低响应时延,并保持较小的网络资源开销.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
二部图匹配论文参考文献
[1].李卓卓,马越,韩静娴.基于二部图匹配的通借通还馆藏优化研究——以苏州大学图书馆为例[J].图书情报工作.2017
[2].唐晓岚,洪东惠,陈文龙,蒲菊华.基于二部图匹配的车载网络分布式存储机制[J].软件学报.2016
[3].张绍阳,曹家波,王子凡,曲卫东.基于加权二部图匹配的中文段落相似度计算[J].计算机工程与应用.2017
[4].张赞波.基于二部图匹配的数独求解程序[J].数字技术与应用.2016
[5].张岩.基于多特征融合及二部图匹配的3D目标检索技术研究[D].哈尔滨工业大学.2015
[6].史鲁杰,郭昱宇,朱丽梅.基于二部图匹配算法的围堵模型[J].中国新通信.2015
[7].夏雷.基于二部图匹配和聚类的论文分配方法研究[D].北京交通大学.2014
[8].黄威,尚有林,王琪凤.二部图匹配的一个判别条件[J].河南科技大学学报(自然科学版).2013
[9].王洪伟.二部图匹配强迫数的谱[J].山东大学学报(理学版).2009
[10].万华林,胡宏,史忠植.利用二部图匹配进行图像相似性度量[J].计算机辅助设计与图形学学报.2002
论文知识图
