一种新的频繁子图挖掘算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:liwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统Aprior频繁子图挖掘算法中存在大量冗余子图.针对该问题,提出一种新的频繁子图挖掘算法(GAI).介绍一种三层MADI索引结构,用于存储图集的信息,以减少图集的扫描次数,通过扩展ETree树构造频繁子图,并用表来存储候选子图,避免扩展过程中冗余图的产生以及对整个数据库的扫描,从而简化支持度的计算,提高图/子图同构的查询效率.实验结果表明,与Aprior算法相比,GAI 的挖掘效率更高.
其他文献
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
在山女鳟、白点鲑人工采卵受精试验中 ,以 1%食盐水代替等渗液对采出卵进行洗涤后授精 ,发眼率比对照组高 3 7~ 8 2 %。表明 1%食盐水可以代替传统的配制交复杂的等渗液应用于
期刊
为获得地震灾后交通生命线的损坏程度,利用无线传感器网络搭建实时监测系统。为保障系统的安全性,提出一种新的密钥管理方案。该方案基于多项式和中国剩余定理,分为系统初始
本文通过对荣华二采区10
期刊
期刊
小学五年级作为基础教育阶段的高年级学段,对于学生未来发展具有深远影响.新课标下,强调教育教学要以促进学生综合素质全面发展,激发学生学习兴趣为主,教师应将新课程理念更
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊