加权最大频繁项目集挖掘算法.pdfVIP

维普资讯 25卷 第6期 微 电子 学与计 算机 Vo1．25 No．6 2008年 6月 M ICROELE RONICS COMPUTER June2008 加权最大频繁项 目集挖掘算法 杨君锐，兰 天，刘南艳 (西安科技大学 计算机科学与技术系，陕西 西安 710054) 摘 要：关联规则是数据挖掘领域的一个重要分支，而发现最大频繁项 目集是关联规则挖掘中的重要问题．最大频 繁项 目集挖掘是在数据库中各属性之间是平等的情况下进行的，但现实中并非如此．频繁模式树(FrequentPattern Tree．FP—Tree)已不能满足要求．为此提 出了一个有效的基于加权FP—Tree的加权最大频繁项 目集挖掘算法，其 挖掘过程 中不需要产生候选项 目集．并通过实例说明了此算法的挖掘过程．实验结果表明此算法是有效的并且有 较好 的扩展性． 关键词：数据挖掘；关联规则；加权最大频繁项 目集 中图分类号：TP311．13 文献标识码 ：A 文章编号 ：1000—7180(2008)06—0123—04 A M iningAlgorithm ofW eightedM aximum FrequentItemsets YANGJun—rui，LAN Tian，LIUNan—yan (DepartmentofComputerScience．XianUniversityofScience Technology，Xina 710054，China) Abstract：Associationrulesisanimportantbrna chofdatamining domain．Discoveringmaximum frqeuentitemsetsisa keyproblem inmi ningassociationurles．Thealgorithm ofdiscoveringmaximum frqeuentitemsetshadqeualcharacterin thedatabase．Itwasnotdifferentinreality．FP—Tree(FrqeuentPattern Tree)donotadapttoneed．Andfectivealgo— ritmh basedonweightde FP—Tree formining weightde maximum frqeuentitemsetsWas presentde．Itwasduring the mining withoutgenerating candidateitemsets．Thealgoritmh Was analysedinna example．Experimental resultshowde thatithaddfecfivenadexceHentexpnading． Keywords：datami ning ；associationnlie；weightde maximum frqeuentset 繁项 目集 WMFS (WeightedMaximum Frequent 1 引言 Set)的挖掘算法． 知识发现 (KnowledgeDiscoveryinDatabasps， 2 问题描述 KDD)过程 中的一个关键步骤是数据挖掘 (Data Mining)，是 目前在数据库研究中最热门的一个新领 2．1 加权频繁项 目集和加权最大频繁项 目集 域 ，而其中关联规则 (AssociationRules)挖掘的研究 定义1 给定项 目集 = {i】，i2，…，ij}，是．个 又是最活跃和开展得