一种基于数据两方垂直分布的多维关联规则挖掘算法-论文.pdf

《一种基于数据两方垂直分布的多维关联规则挖掘算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第1期计算机应用与软件VoI．31No．12014年1月ComputerApplicationsandSoftwareJan．2014一种基于数据两方垂直分布的多维关联规则挖掘算法李海磊王晗孔令富高慧星(燕山大学信息科学与工程学院河北秦皇岛066004)(燕山大学经济管理学院河北秦皇岛066004)摘要对垂直分布于不同站点的数据进行联合关联规则挖掘是一个重要的研究方向，然而已有的算法挖掘得到的都是全局单维关联规则，不能处理多维数据集并得到全局多维关联规则。针对此问题提出一种数据两方垂直分

2、布条件下的多维关联规则挖掘算法TDDM(TwoPartVerticallyDistributedDataMining)，该算法结合数据立方体技术，直接在垂直分布于两方的数据上进行挖掘，得到多维关联规则。理论分析和实验结果表明，该算法可以有效挖掘数据两方垂直分布条件下的多维关联规则。关键词数据挖掘数据两方垂直分布数据立方体多维关联规则频繁谓词集中图分类号TP311．13文献标识码ADOI：10．3969／j．issn．1000—386x．2014．01．006ANALGoRITHMoFMULTID

3、IMENSIoNALASSoCIATIoNRULESMININGBASEDoNDATAVERTICALLYDISTRIBUTEDINTWOPARTSLiHaileiWangHanKongLingfuGaoHuixing(SchoolofInformationScienceandEngineering，YanshanUniversity，Qinhnangdao066004，Hebei，China)。(SchoolofEconomicsandManagement，YanshanUniversity，

4、Qinhnangdao066004，Hebei，China)AbstractItiSanimportantresearchdirectionthatforthedataverticallydistributedindifierentpartstheiointassociationrulesminingiSconducted．HoweverwhatgainedfromtheexistingalgorithmsareaUtheglobalassociationrulesinsingledimensi

5、on．andtheycannotdealwiththemultidimensionaldataandgetmultidimensionalglobalassociationrules．Tosolvethisproblem，weproposeanewalgorithmTDDM(two—partverticallydistributeddatamining)，itisamultidimensionalassociationrulesminingalgorithmundertheconditionof

6、datadistributedverticallyontwoparts．Combiningthetechnologyofdatacube，thealgorithmdirectlyminethedatadistributedverticallyOiltwopartsandobtainsthemultidimensionalassociationrules．TheoreticalanalysisandexperimentalresultsshowthattheTDDMcaneffectivelymi

7、nethemultidimensionalassociationrulesundertheconditionofdataverticallydistributedontwoparts．KeywordsDataminingDataverticallydistributedontwopartsDatacubeMultidimensionalassociationrulesFrequentpredicatesets次数据传送最大量是n个数，网络负载低，并且通过产生随机数0引言对要传输的向量进行扰乱，而

8、且算法在一定程度上保护了隐私，但是该类算法只支持两方垂直分布的布尔类型的维内关联规则传统的关联规则挖掘是将数据收集在单一节点，运用单机的挖掘，不适用两方垂直分布多维数据的多维关联规则的挖掘。挖掘算法进行挖掘，随着互联网的快速发展，由于商业利益、隐在现实中多维关联规则的挖掘应用范围更广，更具有现实意义。私安全或网络传输负载等的考虑，越来越多的数据都分布在网为了能够在两方垂直分布的多维数据进行挖掘，得到多维关联络的不同站点，如何对不同站点数据进行联合利用越来越受到规则，提出一种两方垂直分布类型数据的