一种新的频繁项集挖掘算法.pdfVIP

第36卷第4A期 计算机．科学 V01．36No．4A 2QQ!生垒旦 垡翌巳∑!曼三堇￡!竺里曼兰 一 △巳三：!QQ! 一种新的频繁项集挖掘算法 熊忠阳耿晓斐张玉芳． (重庆大学计算机学院 重庆400030) 摘要通过分析Eclat算法，针对Eclat算法在产生Tidset时规模庞大、消耗系统大量内存的缺陷，提出了一种新的 集的定义及Apriori性质，提出了基于划分的先验约束，减少了产生的局部频繁项集数。 关键词数据挖掘，关联规则，Eclat算法，概念格，划分，概率先验 Based蚰Eclat ImprovedAlgorithm X10NG GENG)(ia伊feiZHANG Zhon矿yang Y矿fang of (sch∞lof UniversityChina，Chollgqing400030·CKna) computerScience，Chongqing theEclat showswhentheTidsetsare are Abst瑚-ct王匆amlyz洒galgorit‰，it generated，theirquantityverylarge，this alotoftimeand this new was consulned rnemories．Qmtraposedfault，a algorit}mrI)edat step improVernem presen— of to the te山The themethoddivisionEclat，reducesTidset’sqllantity 8lgorithm印plies v，h铋operat堍intersectiI增； a conStrah，reducesthelocal the ofthe p渤rity frequentitemsets’quantity，iIIlproVeSefficiencyalgo五thnL proposes 眈ta 11lles，Eclat Key帅r凼 IIlining，Associationalgorithm，Lattices，Priorityprobability，DiVision 但是需要递归地建立条件FP一树并释放它们(使用之后)， 1 引言 而且为了挖掘过程的顺利进行，FP树需要额外的指针域。 数据挖掘是数据库知识发现的核心，是指从数据库中提 相比之下zaki等提出的Eclat算法[6]，仅需对数据库进 取潜在的、有用的、最终可理解的知识的过程。而关联规则挖 行一次扫描，提高了挖掘关联规则的效率。然而，如果项目出 掘是数据挖掘的一个重要研究方向，其侧重于确定数据库中 不同领域间的联系，找出满足给定支持度和可信度的多个域 个项目所出现过的所有事务记录的集合)的规模就会相当庞 之间的依赖关系，从大量的数据中挖掘出有价