多关系关联规则挖掘的研究

《多关系关联规则挖掘的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要多关系数据挖掘是近年来快速发展的重要的数据挖掘领域之一。对于多关系的数据挖掘研究，如何高效地挖掘以及如何提高算法的可扩展性，一直是大家研究的重点。与传统的数据挖掘算法相比，多关系数据挖掘特有的复杂性对算法的性能提出了更高的要求。多关系数据挖掘算法的搜索空间变得更大、更复杂。目前多关系数据挖掘主要集中在两个方面进行研究，其一是基于ILP理论的技术，是以逻辑原子的方式表达项集，通过Prolog查询来计算项集的支持度，借鉴典型的单表关联规则挖掘算法，通过分层迭代的方法发现存在于多表的关联规则。这种方法在实现挖掘多表关联规则的同时可以避免统计偏

2、斜问题的发生，另一种方法是基于非ILP技术的多关系关联规则挖掘算法，这种方法主要致力于挖掘解决算法存在的性能问题。针对以上问题，本文主要做了以下工作：首先，本文对数据挖掘理论、数据挖掘中关联规则算法进行了总结，重点研究了多关系数据挖掘中的关联规则算法。介绍了目前主流的多关系挖掘技术，基于ILP技术的多关系关联规则挖掘的经典算法以及非ILP技术中解决多关系表连接问题的元组ID传播理论。其次，本文将FP-Growth算法引入到多关系挖掘中，详细给出了多关系挖掘中如何构建FP树以及如何寻找树中的频繁项集，并给出一个具体例子，演示了算法。最后对于基于非

3、ILP技术算法存在的统计偏斜问题提出了进一步优化。最后，本文通过PKDD会议给出的数据集，对算法进行了实验验证并与其他算法进行了对比，并对实验结果进行了分析。关键词：多关系数据挖掘；FPGrowth；多关系关联规则；统计偏斜IAbstractAbstractMulti-relationaldataminingisdevelopingrapidlyinrecentyears,anditisoneoftheimportantareasofdatamining.Formulti-relationaldatamining,howminingmoreef

4、ficientlyandhowimprovingthescalabilityofthealgorithm,hasbeenthefocusofourstudy.Comparedtothetraditionaldataminingalgorithms,thecomplexityofspecificperformanceofthealgorithminthemulti-relationaldataminingputforwardhigherrequirements.ThesearchspaceofMulti-relationaldatamininga

5、lgorithmbecomeslargerandmorecomplex.Atpresent,manyrelationaldataminingfocusedontwoaspectsoftheresearch.OneisfindingtheassociationrulesamongmanytablesbasedontheILPtheoryoftechnology.Itisusingthelogicalexpressionofkeysetsofatoms,throughPrologqueriestocalculateitemset'ssupport,

6、learnfromatypicalsingle-tableassociationrulesminingalgorithmbysub-stackgenerationmethod.Theproblemoftheapproachtowardsmulti-relationalassociationruleminingwillavoidstatisticaldeviation.AnothermethodisbasedonUn-ILPtechnologyofmulti-relationalassociationruleminingalgorithm.Thi

7、sapproachisdiscoveringandsolvingtheperformanceissuesinthealgorithm.Tosolvetheaboveproblem,wedothefollowingwork:Firstofall,thetheoryofdataminingandtheassociationrulesalgorithmindataminingissummarized,andfocusonthemulti-relationalassociationrulesminingalgorithm.Itdescribesthep

8、opulartechnologyofthemulti-relationalassociationrulesmining,theclassicalalg