基于顶点冲突学习的最大公共子图算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:cs_200901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最大公共子图(MCS)的传统分支策略依赖于图的静态属性,缺少学习历史搜索信息的问题,提出了基于顶点冲突学习的分支策略。首先,把上界的减少值作为分支点完成匹配动作的奖励;其次,由于当最优解被更新时,得到的最优解是分支点不断推理产生的结果,因此给予在完整的搜索路径上的分支点适当的奖励,从而强化这些顶点对搜索的积极作用;最后,设计了匹配动作的价值函数,并选择具有最大累计奖励的顶点作为新的分支点。在Mc Split算法基础上,提出了糅合新分支策略的Mc Split RLR算法。实验结果表明,除去均可以被
其他文献
针对空间关键字双色反k近邻查询返回结果质量较低的问题,提出了基于距离-关键字相似度约束的双色反k近邻查询方法。首先,通过设置一个阈值将查询结果中质量较低的用户给过滤掉,从而避免了查询结果中出现空间距离相对较远的用户,保证了查询结果质量;然后,为支持该查询,提出了一种关键字多分辨率网格矩形树(KMG-Tree)索引来管理数据;最后,提出了基于Six-region算法的Six-region-optim
针对图像单失真类型判定算法对部分失真类型判定精度低的问题,提出了一种基于双通道卷积神经网络(CNN)的图像单失真类型判定方法。首先,对图像进行裁剪以得到固定尺寸的图像块,并对图像块进行Haar小波变换从而得到高频信息图;然后,将图像块与对应的高频信息图分别输入到不同通道卷积层中以提取深层特征图后,对深层特征进行融合并输入到全连接层中;最后,将全连接层最后一层的值输入到Softmax函数分类器中得到
针对由于网络流量数据不平衡而导致入侵检测模型检测率低的问题,提出了一种基于聚类和实例硬度的入侵检测过采样方法(CHO)。首先,测算少数类数据对应的硬度值并作为输入,即计算其近邻样本中多数类的样本所占的比例;接下来,运用Canopy聚类方法对少数类数据进行预聚类,将所得到的聚类数值作为K-means++聚类方法的聚类参数再次聚类;然后,计算不同簇的平均硬度和标准差,将平均硬度作为统计学最优分配原理中
针对目前农业信息领域植物病害识别精度较低、实时性较差的问题,提出了一种基于轻量级卷积神经网络(CNN)的植物叶片病害识别方法。在原有网络中引入深度可分离卷积(DSC)和全局平均池化(GAP)方法,分别用来代替标准卷积运算操作并对网络末端的全连接层部分进行替换。同时,批归一化的技巧也被运用到训练网络的过程中,以改善中间层数据分布并提高收敛速度。为全面而可靠地评估所提方法的性能,在公开的植物叶片病害图
近日,全球市场分析报告服务供应商ResearchAndMarkets发布的最新报告预测,全球5G工业物联网市场规模预计将从2020年的5亿美元增长到2026年的157亿美元,在预测期间的年复合增长率为79.1%。  推动5G工业物联网市场增长的主要因素包括:制造业中物联网设备数量增加导致的数据流量增长、制造业对高可靠性和低延迟网络的需求增加、制造业中M2M连接数量的增长以及关键设备预防性维护需求的
港台及东南亚地区超人气手游、日本地区200万DL达成、谷歌play推荐手游,日式美少女卡牌收集手游《幻象回忆》主打精美立绘及豪华声优阵容,“声色”演绎了个幻与影交错的异世界。  超时空幻想物语,庞大立体世界观呈现  《幻象回忆》整体呈现·个庞大的幻想异世界故事:人类消失的200万年后,拥有强大力量的“幻象”丛生,相互征战! 幻象从者们身份各异,有中国远古神话传说中“创世的大地女神”女娲,也有古希腊
针对传统数字岩心重构技术存在的成本高昂、复用性差和重构质量低等问题,提出了一种基于带梯度惩罚深度卷积生成对抗网络(DCGAN-GP)的三维页岩数字岩心重构方法。首先,利用神经网络参数来描述页岩训练图像的分布概率,并完成训练图像的特征提取;其次,保存训练后的网络参数;最后,利用生成器重构出页岩三维数字岩心。实验结果表明,相较于经典的数字岩心重构技术得到的图像,DCGAN-GP得到的图像在孔隙度、变差
近日,多元宇宙酷炫爽游《战神遗迹》秘法职业展示宣传片正式来袭,对于即将到来的宇宙之战,秘法的面庞没有畏惧,肩负的使命让她的美增添了一份坚毅。  自信源于绝对的实力,在《战神遗迹》的多元宇宙中,蔓雅族的秘法是智慧女神的后裔,拥有极高的魔法天赋以及让人羡慕的颜值。秘法善于使用魔法装置,这使她们在战斗中,能通过远程魔法攻击敌人,顶尖的秘法往往能在敌人尚未近身的情况下将其彻底击溃。 在黑曜大军入侵之际,正
2020年,《梦幻花园》与故宫宫廷文化聯手推出的御花园夏季主题限定活动收到了大家的好评,而2021年《梦幻花园》又再次携手故宫宫廷文化,正式推出了御花园春季版本联动活动。  御苑逢春,动画TVC演绎NPC新故事  为了更好地让各位玩家们感受《梦幻花园》X故宫宫廷文化春季版本的魅力与故事,《梦幻花园》正式推出了关于全新NPC廖青芜的动画宣传片,在展现古老紫禁城魅力的同时,能够通过动画短片让大家看到更
针对无线射频识别(RFID)系统容易遭受无线信道中的恶意攻击以及标签所有者隐私时常收到侵犯的问题,提出了一种支持匿名的轻量级RFID认证协议。首先,使用了随机数发生器生成不可预测的序列以指定参与协议的轻量级运算符;然后,通过指定种子以实现阅读器与标签之间的密钥协商;最后,实现双向认证与信息更新。通过与部分典型的轻量级方案的对比可知,所提出的方案相较同类的轻量级协议最多节省近42%的标签存储开销,同