资源描述：
《频繁子图挖掘 最大频繁子图挖掘 有向无循环图 fsg-maxgraph算法 top-down算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、频繁子图挖掘论文：最大频繁子图挖掘算法研究【中文摘要】数据挖掘是通过仔细分析大量数据揭示有意义的关系、趋势和模式的过程,图挖掘是数据挖掘的一个分支,它的研究任务包括频繁子图挖掘和最大频繁子图挖掘。与频繁子图挖掘相比挖掘最大频繁子图并不丢失信息,而且挖掘最大频繁子图得到少量的结果有助于对结果的理解和应用,但是当前的算法中仍然存在子图同构的问题,本文的重点内容如下。首先,当前算法中规范编码计算效率很低,本文基于结点不变的原则提出新的规范编码计算方法,提高规范编码的计算效率。并且提出应用有向无循环图来计算支持度的方法,该方法通过节点之间的关系来判断某图在图集中是否存在超集,进而
2、计算它的支持度。其次,针对判断两个频繁k子图是否可以进行连接时的子图同构问题,提出了FSG-MaxGraph算法。算法提出两个定理,在删除边进行子图同构之前应用定理进行判断,减少子图同构判断的次数。再次,针对当前算法存在的挖掘难度大的问题,提出Top-Down算法,Top-Down算法通过改变挖掘策略来避免计算最大频繁子图的所有子图的支持度,降低挖掘难度。最后,通过实例以及实验对FSG-MaxGraph算法、Top-Down算法挖掘效率和正确性进行验证,同时通过理...【英文摘要】Dataminingisaprocessofthroughanalysisthelargen
3、umberofinformationtofoundmeaningfulrelationshipsandtrendsandpatterns.Currently,asabranchofdatamining,graphmining’sresearchtasksincludefrequentsubgraphandmaximalfrequentsubgraphmining.Comparedwithfrequentsubgraphminingthemaximalfrequentsubgraphminingdidnotloseinformationandgetfewerresultst
4、hesecontributetounderstandingandapplicationtheminingresults.Inthecurrentalgorithmexistsaproblemthatis...【关键词】频繁子图挖掘最大频繁子图挖掘有向无循环图FSG-MaxGraph算法Top-Down算法【英文关键词】FrequentsubgraphminingMaximalfrequentsubgraphminingDirectedacyclicgraphFSG-MaxGraphalgorithmTop-Downalgorithm【索购全文】联系Q1：138113721
5、Q2：139938848【目录】最大频繁子图挖掘算法研究摘要5-6Abstract6-7第1章绪论10-161.1研究背景10-111.2研究现状11-121.3研究意义12-131.4研究内容13-151.5本文结构15-16第2章基础知识概述16-262.1引言162.2图的基本概念16-192.3最大频繁子图挖掘方法分类192.4最大频繁子图挖掘算法Apriori-MaxGraph19-212.4.1候选子图的产生19-202.4.2候选最大频繁子图的产生与更新20-212.5基于模式增长的最大频繁子图挖掘算法21-252.5.1SPIN算法21-232.5.2MA
6、RGIN算法23-252.6本章小结25-26第3章自底向上的最大频繁子图挖掘算法26-443.1引言263.2算法的思想26-273.3图的规范编码27-313.3.1图的存储结构27-283.3.2计算图的规范编码28-313.4图的支持度31-353.4.1应用DAG计算支持度31-343.4.2算法描述34-353.5FSG-MaxGraph算法35-413.5.1定理与证明36-393.5.2候选最大频繁子图的产生39-413.5.3最大频繁子图的产生413.6算法分析41-433.7本章小结43-44第4章自顶向下的最大频繁子图挖掘算法44-544.1引言44
7、4.2算法的思想44-454.3Top-Down算法45-524.3.1相关定理和原则45-464.3.2算法描述46-484.3.3算法应用示例48-524.4算法分析52-534.5本章小结53-54第5章实验及结果分析54-645.1引言545.2FSG-MaxGraph算法的实现与分析54-585.2.1实验设置545.2.2实际的数据集54-575.2.3模拟的数据集57-585.3Top-Down算法的实现与分析58-625.3.1实验设置595.3.2实际的数据集59-615.3.3模拟的数据集61-625.4本
