分布式关联规则挖掘若干算法研究

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

1、南京师范大学硕士学位论文分布式关联规则挖掘若干算法研究姓名：韦素云申请学位级别：硕士专业：计算数学（计算机应用）指导教师：吉根林20060401南京师范大学2006年硕士学位论文摘要随着数据库和计算机网络技术的广泛应用，许多大型数据库都以分布式形式存在．如何从分布式数据库中挖掘有价值的知识是一个具有挑战性的研究课题。关联规则挖掘是数据挖掘的核心任务之一．它在金融、电信、保险业，市场营销、异常监测、网络安全、科学决策等方面具有十分重要的应用价值．因此受到研究人员的高度重视。本文就约束性关联规则分布式

2、挖掘与更新、模糊数量关联规则分布式挖掘，面向XML数据的关联规则分布式挖掘、关联规则的冗余删除与聚类，关联规则可视化等方面作了较深入的研究．本文的主要研究工作包括以下几个方面；(1)引入向导集的概念．提出了面向全局．局部模式的分布式约束性频繁项目集挖掘算法DeAR，包括局部约束性频繁项目集挖掘算法CLF和全局约束性频繁项目集挖掘算法CGF，为用户在分布式数据库中挖掘感兴趣的关联规则提供新的方法．(2)提出了面向全局．局部模式的约束性频繁项目集的分布式更新算法DUCAR。包括局部约束性频繁项目集更新

3、算法UCLF和全局约束性频繁项目集更新算法UCGFt为在分布式数据库更新情况下快速挖掘约束性关联规则提供新的途径．(3)利用模糊集理论，提出了一种基于聚类构造模糊集及相应隶属度函数的算法FAM·在此基础上提出了模糊敖量关联规则挖掘算法FAR，考虑在分布式环境中利用分布式聚类构造全局模糊集和全局隶属度函数的算法GFAM，实现模糊数量关联规则分布式挖掘．(4)提出了从XMI．,数据中快速挖掘频繁模式的增量式算法Freqffree，对分布式数据库环境中面向XML数据的关联规则挖掘问题进行研究．(5)针对

4、关联规则挖掘中存在大量冗余规则的问题，提出了关联规则的冗余删除算法ADRR，关联规则的聚类算法ACAR，从而方便用户对关联规则进行分析．(6)提出了关联规则可视化的一种新方法ARVir,利用Java3D技术实现了基于ARVir的关联规则可视化系统原型，方便用户对结果进行观察和分析．(7)实现分布式关联规则挖掘原型系统DDMINER，验证各个算法的正确性，测试各个算法的性能，实验结果表明本文提出的各个算法是有效可行的，且具有较高的效率．关键词：分布式数据挖掘，关联规则．全局频繁项目集。项约束，XML

5、。可视化譬南京师范大学2006年嫒士学位论文Withtheincreasingapplicationofdatabaseandnetworktechnology,manydistributed出It嗣妇揖踏肿produced．itisagrinchallenge10Pjcofminingtheusefulknowledgefromdistributeddatabasesfordacision-making．Distributeddataminingispracticalforuseinmanyfi

6、eldssuch∞finance，telecommunication,insurancebusiness,marketanalysis。anomalydetection,networksccurity,sciencedecision,andsoOILAssnci撕oilruleminingisoneofco嵋data-miningtasksandhasattractedtremendousinterestamongresearchers．Thispaperstudiesondistributedm

7、iningandupdatingofassociationruleswithitemconstraints,distributedminingfuzzyquantitativeassociationrules,miningassociationrulesindistributedXMLdatas,pruningandclusteringdiscoveredassociationmlesandvisualizingassociationrules．11砖mainconlfibutionsofthep

8、aperamlisted舔follows．(1)Introduce8con∞ptofinductedset,thefastalgorithmDCARforminingc,onstrainedassociationrulesindistributedsystemsamproposed,whichincludesefficientaIgori