基于对gSpan改进的有向频繁子图挖掘算法

来源 :南京大学学报(自然科学版) | 被引量 : 0次 | 上传用户:hdydrd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出的新算法对gSpan算法做了适用性改进,算法所采用的图编码技术与传统的频繁子图挖掘(FSG),快速频繁子图挖掘(FFSM),基于先验的图挖掘(AGM)等算法对图结构的编码均不同,由于对有向图进行了新的二维特征定义,因此可使算法适用范围有效地扩展至对有向图的学习,称之为基于对gSpan改进的有向频繁子图挖掘算法(DFSS);因目前为止,一系列频繁子图的挖掘大都是基于无向图上的知识发现,对直接作用于有向图的挖掘尚且很少.并且所设计算法较先前基于Apriori思想的FSG,AGM等一系列频繁图挖掘算法,在时
其他文献
Sonic Hedgehog(Shh)信号在调控神经管腹侧神经元的分化中起着关键作用。RNF220编码一个泛素连接酶,在中后脑与脊髓的腹侧区域表达,通过调控Shh信号通路转录因子Gli的活性参
目的观察急性脑梗死患者接受依达拉奉治疗后血清中基质金属蛋白酶_2(MMP-2)和基质金属蛋白酶-9(MMP-9)含量的变化及神经功能缺损的变化,探讨其临床价值。方法随机抽取80例急性脑梗
随着通信网络规模不断扩大,对于网络管理技术的要求逐渐提高。当前网络管理系统多采用集中式管理模式,性能差、灵活性不高、宽带利用率较低,分布式网络管理成为研究热点。笔者基
目的为了更好的提高住院医师选择鉴别诊断的能力,着重讲述了如何正确选择鉴别诊断的思路和方法。方法本文从首次病程记录、现病史、体格检查三方面进行鉴别诊断思路和步骤的
期刊
现在各猪场在产仔与保育舍都出现以高床养殖为主的养殖模式,在高密度度饲养的今天,部分猪场最近两、三年来陆续出现一种以猪尾、耳等肢端出现一种湿性坏疽为特征的病猪,
期刊
目的:探讨孕期(11~14周)胎儿超声软指标评估胎儿心脏结构的临床应用效果。方法:选取我院2014年—2017年在孕11~14周的540例胎儿进行超声诊断,评估其敏感度和特异度。结果:9例
从柱下独基加防水板的受力特点、设计原则、构造要求以及结构设计的相关问题,阐述了柱下独立基础加防水板的有关设计问题。
本文分析了三种E3泛素连接酶,Nrdp1、March4和Rnf115的分子结构特征,研究了这些基因的组织表达谱及其在大黄鱼免疫反应中的表达,应用酵母双杂交研究了Nrdp1的互作蛋白。结果
二氧化碳驱不仅适用于水驱效果差的低渗透油藏和水驱完全枯竭的砂岩油藏,而且适用于接近开采经济极限的深层、轻质油藏。国外现场应用的注气管柱,按其用途和性能可以划分为偏心
《针灸甲乙经》作为针灸史上的一次重要总结,里面记载了许多治疗癫狂疾病的针灸处方,本文通过对这些处方中的经穴进行整理和分析,挖掘处方中可能蕴含有的关于治疗狂证的经络运用