基于边映射表连接的匹配算法

来源 :计算机应用研究 | 被引量 : 5次 | 上传用户:erapple
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对面向语义网络图匹配的特殊性,在基于状态回溯搜索算法的基础上提出一种新的称为基于边映射表连接的匹配算法,利用语义网络图的有向性,将图匹配问题转换为对搜索路径的规划,并采用深度优先算法形成搜索步,同时对目标图的所有边建立索引,加快以边匹配为中心形成边映射表的过程,最后对边映射表进行连接形成结果集。在真实数据集上的实验结果表明,该算法具有较高的执行效率。
其他文献
针对当前水印鲁棒性和透明性矛盾的问题,提出了一种基于奇异值变换(SVD)和小波包分解的自适应鲁棒水印算法,对二值水印图像进行Arnold置乱预处理,以增强水印信息的安全性。在水印嵌入过程中,将原始宿主图像分为8×8子图像块,并对每一子块进行小波包分解。根据人眼视觉特性和图像块自身的亮度以及纹理特征确定最佳量化步长,将水印信息通过量化调制的方法自适应地嵌入至相应高低频区域的奇异值中。实验结果表明,该
现有残差比较等异常检测方法只能在突变阶段检测异常,检测率较低。综合考虑网络流量中包含的所有特征,对网络中的多种协议流量指标分别进行局部投影降噪处理,将各流量分解为流量趋势部分和噪声流量部分,以这两部分为参量通过支持向量数据描述建立检测模型,并通过对样本的模糊化处理提高模型的泛化性。实验表明该方法适合于检测拒绝服务攻击引起的流量异常,与传统的阈值比较方法相比能够获得更高的异常检测率和更低的误报率。
2004年8月26—27日,由北京大学教育学院、教育经济研究所主办的“中国教育与人力资源小型高级国际研讨会”在北京大学英杰国际交流中心隆重举行。来自教育部、中国社会科学院
针对服装建模过程中,需要反复修改衣片来获得令人满意的虚拟服装模型以及计算复杂度高的问题,提出一种基于多控制点的衣片网格局部变形方法。该方法首先建立衣片网格模型,然后利用Open GL的选择模式移动服装关键点,进而得到边界控制点,利用控制点对衣片网格模型进行局部变形,最后对衣片建立受力模型,通过虚拟缝合、碰撞检测以及纹理映射建立三维服装模型,展现服装整体效果,得到多样的服装模型。实验结果表明,由于在
2019年7月7日,由中国酒业协会主办、中铭酒业有限公司承办的“中国八大名酒专场鉴定会”在京举办,以推进陈年白酒收藏市场的健康、繁荣、可持续发展。老酒既有酒自身的物质特
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与
为了克服传统BM3D去噪算法的不足,根据图像局部结构相似性提出了基于结构聚类的图像去噪算法。首先根据均值进行粗聚类构成块群;其次利用鲁棒数据归一化构造结构相似子群;最后对子群进行去噪,如果子群容量大于1,运用BM3D对该子群进行去噪处理,反之,运用基于阈值的DCT去噪算法对该块进行去噪。实验结果表明,该算法保护了图像的结构信息,相对于传统BM3D算法提高了图像的视觉效果。
从十几年以前开始,克朗斯持续开发调味汁的灌装工艺。目标是通过更好、更精确的工艺替代传统的活塞式灌装或者液位式灌装。克朗斯过去已经成功地开发了几种重量灌装工艺,采用
教育理论研究与人类学的研究都是关于人的科学研究;一百多年以来,人类学研究所铸就的相对成熟的学术传统,特别是它的'整体性视角'、'田野作业'的方法原则、&