基于卡方统计的近似子图匹配

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:lijizhong520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图查询的应用越来越广泛,其中近似子图匹配是核心技术之一.但是大规模图数据中噪音的存在对近似子图匹配精确度影响较大,为进一步提高近似子图匹配算法的鲁棒性和实时性,提出一种基于卡方统计的近似子图匹配改进算法.在算法预处理阶段,利用统一邻居随机游走距离和高斯影响函数将目标图划分,使得划分后的子图在拓扑结构和标签属性之间达到最佳平衡.在算法匹配阶段,使用卡方统计量捕获的统计显著性来表征近似子图匹配结构相似度,再结合权重系数a调整结构相似度和标签相似度所占比重,其中统计显著性模型能够充分考虑背景结构和顶点邻域中的标
其他文献
照明设计是住宅装饰中主体设计工作的延伸和细化,在住宅装饰中起着极其重要的作用.对住宅照明设计中的设计要素、灯具选择、线路控制等相关问题进行了介绍.
目的分析二氧化碳(CO2)人工气腹压力设置对静吸复合全身麻醉下腹腔镜手术患者循环的影响。方法将120例静吸复合全身麻醉下腹腔镜手术患者随机分为A、B、C组,每组40例,术中分
目的探究不同甲状腺手术方式对甲状旁腺功能损伤的影响。方法选取2016年8月至2019年8月于本院接受手术治疗的甲状腺肿瘤患者80例,根据随机双盲法分为次全切组(n=48)和全切组(
干旱、土壤盐渍化和极端高温等已成为世界性难题,对植物生长、农业生产和粮食安全产生了巨大的影响。控制植物水分散失是减轻非生物胁迫对植物的伤害以及提高其抗逆能力的主要途径之一。植物的气孔和角质层蜡质作为植物与外界环境相接触的第一临界面,在控制水分散失和保持体内外水分平衡方面具有重要的作用。综述了植物气孔和角质层蜡质在干旱、盐、高温以及其他非生物胁迫下的生理响应,并概述了气孔与角质层蜡质之间的关系,同时
本文就大庆油田“抓生产从思想入手,抓思想从生产出发”(以下简称“两抓”)传统谈点粗浅认识。 一、“两抓”传统是在“两论”指导下,经过会战实践形成的产物 “两抓”传统形
我想谈的是在中国当代文学发展的过程中,哪些东西真正的是从我们中国的文学传统这一块文脉一直走下来的,有哪些是从西方来的;我们又如何认识哪些东西是我的,哪些东西是你的,