分布式挖掘多层模糊关联规则的算法优化研讨.pdfVIP

分布式挖掘多层模糊关联规则的算法优化研究¨ 0n Research o“hc Di8trlbutedMultilevel Rules OptImization Associatlon Algorithm Mlni“g Fuzzy 吕晓华“2薛永生2林子雨2张健达3 (浙江理工大学信息电子学院杭州310018)1(厦门大学计算机科学系 厦门361005)。 (华侨大学计算机科学系泉州362021)3 AbstracIThe ofassociationruleisa the in fieldofdata undertheenviron— mining veryimportanta3pect ndning mentofdistributeddatabase．Inordertoachievebetter ofthe usedto perlorm8ncealgorithmdiscovermulti—level associationruleindbtributed alsoto database，and adeshablera托of get RAM，weintrOduceintoour using paper the of setandthe ofeffective additionwetakeintoconsiderationboththeffe— theory fuzzy conception support，in andthe oftheeffective quency thresh01d an and thetheoreticalanal一 support．W。pfoposeimprovedalgorithmgive detall thedesirable toshow enhancementachieved． ys诂iIl performance beinE Dat8 hemsets，Association ruks，Effective Keywordsmining．Froquentfuz2y support 布式挖掘的几个相关概念和相关原理。它包括模糊 1引言 集理论，模糊关联规则挖掘[B3的原理，有效支持度的 关联规则挖掘是从大量数据的项目集之间的关 概念，候选模糊项集的修剪技术。 联或者相关联系中来发现频繁项目集的主要技术和 2．1模糊关联规则挖掘原理 方法。在寻找频繁项目集算法的研究当中，较典型的 在传统的关联规则的挖掘中，事务T对一个项 算法有Aprio“L1]，AIs[2]。DHP嘲，ML—TzLlⅢ以及 集x要么支持要么不支持，丽由