Q-CFIsL挖掘频繁闭项集并构建其格的快速算法.pdfVIP

第36卷第2期 计算机科学 V01．36No．2 2009年2月 Science Feb．2009 Computer Q—CFIsL：挖掘频繁闭项集并构建其格的快速算法 李学明1余春1张贺1 江泓2 (重庆大学计算机学院 重庆400044)1(Nebraska．Lincoln大学计算机科学与工程系美国林肯)2 (X)加快了包容检测和建格的速度。实验表明，对于真实数据集以及合成数据集，Q-CFIsL的性能都优于当前最新的 同类算法CHARM-L。 关键词 关联规则，频繁闭项集，频繁闭项集格 Fast for Closed Itemsetsand theirLattice Q-CFIsL：A AlgorithmMining Frequent Building YU Hel LI ChunlZHANGJIANG Xue-min91 Hon8a (Sch∞lof University，Chongqing400044，China)2 Computing．Chongqing of Scienceand OfNebraska—Lincoln，Lincoln，USA)2 (DepartmentComputer Engineering，University AbstractAfast for closed iterp．setsand theirlatticewas in— Q-CFIsL frequent building presented．It algorithm mining trodueed canmakethe andlatiice more results prec(X)，which subsumptioncheching buildingefficiently．Experimental showthatQ-CFIsL the latestsimilar CHARM-L． outperformscurrently algorithm Association itemsetlattice rule．Closeditemset，Closed Keywords frequent frequent 1 引言 频繁闭项集并构建频繁闭项集格的算法。其主要思想是：首 关联规则挖掘是数据挖掘中的重要研究方向之一，相关 先通过CHARM 研究主要集中在两个方面：一是研究关联规则的语义，即规则 然后在已挖掘到的频繁闭项集中找到X的所有超集，将其记 的有用性；二是研究如何提高关联规则的挖掘效率。目前，大 为s(X)；最后判断是否存在YE 多数的研究主要集中在后者。 即包容检测(SubsumptionChecking)：如果存在，那么X不闭 关联规则挖掘的传统算法主要分为两步：首先找出所有 合，将其删除；如果不存在，那么将x加人到已挖掘的频繁闭 项集中，并在s(X)中找到它的所有直接超集，分别与之建