一种改进的频繁子图挖掘算法

来源 :计算机与应用化学 | 被引量 : 0次 | 上传用户:f342829075
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大量的图数据集合中实现目标图的精确匹配是一项相当耗时的任务,为了提高检索效率,频繁子图挖掘逐渐受到广泛的研究.使用频繁子图挖掘可以去除那些与目标图极不相似的图,这样就减小了图的数据集合,从而使目标图检索变得更为快速.FFSM算法虽是一种较为有效的频繁子图挖掘算法,但在应用中存在占用大量存储空间的缺点.本文基于FFSM算法在数据预处理的基础上,将Recomputed Embedding技术整合于FFSM算法,利用改进后的算法建立索引分类.最后将新算法应用于化学虚拟合成系统的数据处理上,实验结果证明相对于FFSM算法其获得目标化合物的速度得到了显著提高.
其他文献
目的 探讨超声造影在评价抗肿瘤血管生成治疗中的作用.方法 小鼠H22肝癌皮下接种次日起随机分为2组:治疗组给予沙利度胺(200 mg/kg)灌胃,对照组给予0.5%羧甲基纤维素钠灌胃,
目的:探讨肿节风总黄酮(ZJF-HT)对小鼠骨髓巨核系细胞扩增的影响。方法:采用液体培养和半固体集落培养,观察ZJF-HT及其含药血清对成熟巨核细胞及巨核系祖细胞集落扩增的作用
目的 猪心肺复苏成功后,用去甲肾上腺素诱导高血压性灌注,研究其埘血清TNF-α和IL-6、肺组织Na~+-K~+-ATP酶以及肺组织形态学的影响.方法 10只家猪窒颤4 min,给予标准心肺复
目的 通过对一例散发性甲状旁腺癌患者的临床特点、病理特点、基因突变分析研究和免疫组化分析研究,初步探讨散发性甲状旁腺癌的发病机制.方法 收集患者临床资料、病理标本及
目的 探讨慢性子宫内缺氧对子代雄性兔成年期腹主动脉内-中膜厚度(IMT)和应变率的影响.方法 新西兰孕兔16只,分为慢性子官内缺氧和非慢性子宫内缺氧2组,待分娩后去除雌性,再
目的探讨神经丝氨酸蛋白酶抑制剂(NSP)在N-甲基-D-天冬氨酸(NMDA)诱导的神经元损伤模型中对神经元是否具有保护作用。方法将SD新生大鼠(出生24h内)的大脑皮质神经元在体外进行原代
目的 探讨水通道蛋白(AQP)在多囊肾病囊泡上皮细胞的表达和调控.方法 采用免疫荧光染色和Western印迹法分别检测不同亚型的水通道蛋白AQP1、AQP2、AQP3和AQP4在小鼠常染色体
目的 研究桂西地区对克拉霉素耐药的Hp基因分型.方法 于2007年3-10月在右江民族医学院附属医院胃镜室采集就诊患者胃黏膜标本,共采集患有胃炎、消化性溃疡的患者胃黏膜标本24
目的 探讨数字化体层融合在肺结节探查中的应用价值.方法 30例疑有肺内结节的患者,均先后行胸部X线平片、体层融合和CT检查.将上述影像资料传至后处理工作站,由2名具有3年以
目的了解云南省疟疾流行区(疟区)农村居民疟疾相关知识、态度和行为,为云南省全球基金疟疾项目的实施提供依据。方法在云南省疟区47个县,采用多阶段抽样方法进行问卷调查。结