基于标准编码的频繁子图挖掘算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:libowen1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
频繁子图挖掘是图挖掘的一个重要研究课题.gSpan算法作为一种高效的子图挖掘算法具有较好的执行效率,它通过最右扩展生成频繁子图,但不能保证每次扩展得到的均为标准编码.针对此问题本文提出了一种改进的算法CSGM,它采用ADI++存储结构,能处理更大规模的图集,同时保证每次最右扩展均生成标准编码,既避免了对非标准编码图的支持度计算,也避免了对输入编码是否为标准编码的计算.在实际数据集上运行的实验结果表明它比原算法提高了挖掘效率.
其他文献
[目的]探明适合江西省长治地区春播种植谷子新品种“长农39号”的栽培技术。[方法]采用3个播期(主区)、3个密度(裂区)和3个施肥量(再裂区)的3因素裂—裂区试验,研究不同播期
[目的]探寻低成本、优质、高效的水稻栽培方式,简化水稻生产过程中的程序,减轻劳动强度,提高经济效益.[方法]以“武育粳3号”为试验材料,通过田间小区试验,研究不同栽培方式
[目的]探讨基于元胞自动机模型模拟洱海水体演化的可行性.[方法]以洱海水体为例,根据入湖河流的径流量和入湖口的地理位置,进行聚类分析,构建入湖河流模型;基于元胞自动机模
为了提高飞机在着陆过程中的气动性能,提出了一种新方法:将翼型上翼面的一段表面设计为活动部分。当飞机进入着陆阶段的较大迎角时,通过活动部分在上翼面形成一个台阶产生稳
对硼氢化物的合成进行了简单介绍,综述了离子型氢硼酸盐、碳硼烷及其衍生物、金属碳硼烷和硼烷类含能离子液体(盐)作为固体推进剂燃速调节剂研究工作的最新进展.离子型氢硼酸
为研究刨花板与木质原材料热解燃烧过程的区别,利用热重分析仪对空气和氮气条件下刨花板及其木质原材料进行研究.深入分析材料的燃烧热解失重过程的热重法和微商热重法曲线特
为了对不同斥水程度土壤的水力性质进行分析,对比了van Genuchten和Brooks-Corey模型对于不同斥水程度下的塿土、砂姜黑土、盐碱土和砂土的适用性;进行了一维水平吸渗试验,分别运用Philip模型和Kostiakov公式对入渗规律进行了模拟,并分析了吸渗率和斥水持续时间的关系;采用水平吸渗法推求了土壤非饱和扩散率,并用指数函数拟合了非饱和扩散率和体积含水率的关系.结果表明:van G
本文笔者通过工程实例,对堆积体预应力锚索跟管钻进施工、跟管钻进在复杂地层情况下的工艺措施等进行了阐述.
采用CFD方法分析了雷诺数效应对某运输机全机构型阻力的影响。基于对某运输机的翼/身/架/舱组合体绕流进行的计算分析,归纳总结出了一种适应于复杂构型的低雷诺数到高雷诺数
文章论述了我国科技资源共建共享的迫切性和现实意义,指出应建立科技资源的共建共享机制和保障体系,有效提高科技资源的整体利用率,进一步提升科技基础条件的水平和科技创新