【摘 要】
：
为降低噪声对近似子图匹配准确率的影响,提出一种改进的近似子图匹配方法。在预处理阶段,利用k-近邻顶点集为数据图中的每个顶点建立标签-权重向量索引。在查询过程中,基于单
【机 构】
：
吉首大学软件学院,中山大学信息科学与技术学院
论文部分内容阅读
为降低噪声对近似子图匹配准确率的影响,提出一种改进的近似子图匹配方法。在预处理阶段,利用k-近邻顶点集为数据图中的每个顶点建立标签-权重向量索引。在查询过程中,基于单个近邻标签的权重距离和所有近邻标签的整体匹配程度进行两级过滤,生成顶点候选集,采用生成树匹配和图匹配的方式确定查询图在大型网络中的位置。在真实数据集上的实验结果表明,该方法具有较高的执行效率和匹配准确率。
其他文献
“赛博空间”是一种概念空间或数字空间。通常被归属于电脑软件、因特网和虚拟世界中那些超距离或零距离存在。它不是现实中的物理空间 ,不存在物理约束力 ,也不限于三维形式
目的探讨中西医结合疗法治疗肺气虚寒型过敏性鼻炎的临床疗效。方法 120例肺气虚寒型过敏性鼻炎患者均分为试验组和对照组,对照组采用珍德鼻喷剂外用联合氯雷他定片口服,试验
<正>一、商业健康保险服务我国医改的现实分析2009年,党中央、国务院正式启动新一轮医改,明确提出政府主导与市场机制相结合的基本原则。保险业顺应新形势,充分发挥行业优势,
在《李东阳集》中共有乐府诗三卷,计107首。这些作品不管是诗歌体式、艺术风格,还是题材、主题,都带有很大的创造性,与传统乐府诗绝不相类。这些乐府诗因体制特异,而引起时人
<正>中国经济今后的走向如何?政府该如何在利率、汇率、投资等方面出牌对经济进行宏观调控?一时间成为决策层、理论界关注、争论的焦点。1998年以来,党中央、国务院高瞻远瞩
目的:延冰片是由延胡索、冰片以及辅料制成的片剂,临床用于冠心病、心绞痛的治疗。研究通过对流动相、峰形、分离度以及出峰时间等做比较,旨在制定延冰片中延胡索乙素的含量
<正> 药物:生甘草30g 桔梗15g 玄参15g 麦冬15g 银花10g 或加胖大海4枚。用法:将以上中药剪碎,分成4包。每次取1包泡水,代茶频服。每日2包。
<正>一、引言建一幢大楼最主要的就是要把地基做好、做牢,否则,无论楼建的无论多么高、多么富丽堂皇,也是一幢危楼,无法投入使用,印刷同建大楼一样。当今,印刷业蓬勃发展,触
以图结构来描述实体间复杂的关联关系被广泛应用于多种不同的领域.但是,随着这些领域的蓬勃发展,图结构数据的数据量也与日俱增.如何根据用户提交的查询图,在大规模数据图上