【摘 要】
：
图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘。频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁
【基金项目】
：
国家自然科学基金(61471169),2017湖南省科技计划重点研发项目(2017NK2402),2017年湖南省科技重大专项(2017SK1040)
论文部分内容阅读
图挖掘是数据挖掘的一个重要研究方向,而图挖掘主要集中在图数据集内频繁子图的挖掘。频繁子图挖掘技术的关键是建立有效机制减少冗余候选子图,以便高效计算和处理所需的频繁子图。提出了一种基于路径的频繁子图挖掘算法,该算法首先找出所有频繁边从而挖掘出频繁单路径,然后通过组合、双射和操作扩展出较多的频繁路径,再通过连接操作产生所有频繁子图候选集。通过定理证明了该算法的正确性和完整性,从理论上分析了该算法时间复杂度低于现有的算法,最后进行了2个图数据集实验,在候选集产生的数量和时间性能2方面验证了算法的优越性。
其他文献
谁都知道健康产业是座金矿，谁都看到了互联网缔造了一个个的神话。那么，将这两者结合起来，将进发多大的能量？
摘要：为明确羊脂酸与草铵膦的最佳配比方案，采用室内生物测定方法，评价羊脂酸与草铵膦复配对供试杂草丁香蓼、马唐、稗草、小飞蓬的鲜重防效，并对复配制剂进行了田间药效试验。室内生测结果表明，羊脂酸与草铵膦按不同有效成分含量比复配后，对供试杂草均呈现为加成或增效作用，其中1 ∶ 2.8的复配比例为最佳配比方案。田间药效试验结果表明，羊脂酸与草铵膦的复配比例为1 ∶ 2.8时，施药后7 d，对非耕地杂草的株
研究了Lorenz方程的参数反演问题,给出了求解此类问题的L-M算法,并对参数的灵敏度进行了详细分析,最后给出了数值模拟。
作为20世纪中国文学代表作家之一,张爱玲自其写作生涯开端便一直是讨论和研究的话题。海外张爱玲研究及其作品翻译在美国尤其繁荣,这不仅归功于汉学家夏志清不遗余力的推荐,也因张爱玲本人即为双语作家,具有把个人作品译为英语的能力。在法国,尽管对张爱玲作品的翻译早在1958年便已开始,但三十余年后,这项工作在中国现当代文学译者贝诗娜(Emmanuelle Péchenart)的积极参与下才真正发展起来。上世
用VC++开发了一个医学图像的三维交互处理系统。系统中主要包括医学图像(Jpeg,Bmp,Dicom,Imo,Raw等格式)的读取;医学图像的表面三维重建[1];对重建后的三维图形进行交互处理,包括空间两点间距离的测量,空间中角度的测量,三维裁减平面及切片重组等功能。在此基础上进行三维交互处理。并运用VC++开发了一个医学图像的三维交互处理系统。该系统对帮助医生进行诊断和手术模拟方面具有重要的价值
本文首次系统完整的报道了从高原深水湖泊中分离、纯化和培养紫色非硫光合细菌(PNSB)的全过程.与报道的其他培养方法相比,此方法分离速度快、效率高,不受好氧菌的干扰.本研究
生土材料历史由来已久,生土建筑是人类最早的建筑形式。现今生土材料由于其低强度、不耐水、抗震差等缺点逐渐退出了人们视线,仅有少数地区存在生土建筑,为了扩大生土材料的
针对传统的细菌觅食算法限于梯度信息优化，对非线性特征数据挖掘效果不好的缺陷，提出一种基于趋化繁殖算法的细菌觅食种群寻优方法，并有效应用海量非线性特征数据挖掘中。首先根
<正> 分类指导等级管理是一种系统指标体系管理,其内容是用资产负债经营状态作为基本指标体系,衡量一个支行的经营管理总体水平,同时设定考核体系,构成一套完整的从不同方面
计算机信息管理系统经常面临各种突发事件的干扰,为更好地探讨计算机信息管理系统的鲁棒性,运用复杂网络理论构建了带有可调参数的计算机信息管理系统演化模型。在给出计算机信息管理系统结构坚韧度新测度这一概念的基础上,分析了在受到随机干扰和选择性干扰的情形下,计算机信息管理系统结构坚韧度。仿真结果表明:计算机信息管理系统的结构对系统的坚韧度有重要的影响,这一结论对于提高计算机信息管理系统的抗干扰能力具有重要