约束性相联规则发现方法及算法 被引量：62

1

作者 崔立新 苑森淼 赵春喜 《计算机学报》 EI CSCD 北大核心 2000年第2期216-220,共5页

文中研究了在大型事务数据库中发现有约束条件的相联规则问题 ,提出了有效实现约束性相联规则发现的两种方法 :过滤数据库算法 Filtering和频繁项集生成算法 Separate.这两种可以同时并用的方法比已有算法运算效率有显著提高 .

关键词 数据挖掘 相联规则 项约束 事务数据库

下载PDF 职称材料

一种基于频繁模式树的约束最大频繁项目集挖掘及其更新算法 被引量：21

2

作者 宋余庆 朱玉全 +1 位作者 孙志挥 杨鹤标 《计算机研究与发展》 EI CSCD 北大核心 2005年第5期777-783,共7页

目前已提出了许多快速的关联规则挖掘算法,实际上用户只关心部分关联规则,如他们仅想知道包含指定项目的规则.当这些约束被用于数据预处理或将它结合到数据挖掘算法中去时,可以显著减少算法的执行时间.为此,考虑了一类包含或不包含某些... 目前已提出了许多快速的关联规则挖掘算法,实际上用户只关心部分关联规则,如他们仅想知道包含指定项目的规则.当这些约束被用于数据预处理或将它结合到数据挖掘算法中去时,可以显著减少算法的执行时间.为此,考虑了一类包含或不包含某些项目的布尔表达式约束条件,提出了一种快速的基于FPtree的约束最大频繁项目集挖掘算法CMFIMA,并对其更新问题进行了研究,提出了一种增量式更新约束最大频繁项目集挖掘算法CMFIUA. 展开更多

关键词 关联规则 项约束 最大频繁项目集 频繁模式树 增量式更新

下载PDF 职称材料

约束关联规则的增量式维护算法 被引量：7

3

作者 寇育敬 王春花 黄厚宽 《计算机研究与发展》 EI CSCD 北大核心 2001年第8期947-951,共5页

关联规则的挖掘是一个重要的数据挖掘问题 ,在关联规则的挖掘过程中加入约束条件 ,是实现用户参与挖掘的一种方式 .在有约束的关联规则挖掘过程中 ,用户会不断调整约束条件 ,并要求更新挖掘结果 .针对这种情况 ,提出了约束关联规则的增... 关联规则的挖掘是一个重要的数据挖掘问题 ,在关联规则的挖掘过程中加入约束条件 ,是实现用户参与挖掘的一种方式 .在有约束的关联规则挖掘过程中 ,用户会不断调整约束条件 ,并要求更新挖掘结果 .针对这种情况 ,提出了约束关联规则的增量式维护算法 Separate M,当约束条件发生变化时 ,在原有挖掘结果的基础上实现增量式更新 ,较重新运行 Separate算法而言 ,减小了搜索空间 ,节约了时间 。 展开更多

关键词 数据挖掘 关联规则 数据库 增量式维护算法 知识发现

下载PDF 职称材料

基于频繁模式树的约束最大频繁项集挖掘算法 被引量：15

4

作者 花红娟 张健 陈少华 《计算机工程》 CAS CSCD 北大核心 2011年第9期78-80,共3页

多数最大频繁项集挖掘算法产生候选项目集的代价很高,而实际应用中用户只关心部分关联规则。针对该问题,提出一种基于频繁模式树的约束最大频繁项集快速挖掘算法。该算法能随时删除不满足约束条件的项集,无需生成候选项目集,由此提高挖... 多数最大频繁项集挖掘算法产生候选项目集的代价很高,而实际应用中用户只关心部分关联规则。针对该问题,提出一种基于频繁模式树的约束最大频繁项集快速挖掘算法。该算法能随时删除不满足约束条件的项集,无需生成候选项目集,由此提高挖掘效率。实验结果证明,该算法的效率优于同类算法。 展开更多

关键词 数据挖掘 最大频繁项集 约束最大频繁项集 频繁模式树 项约束

下载PDF 职称材料

基于约束的最大频繁项集挖掘算法 被引量：12

5

作者 李芸 李青山 《计算机工程与应用》 CSCD 北大核心 2007年第17期160-163,共4页

为了解决目前带约束的频繁项集挖掘算法在具有长模式的密集型数据库中挖掘的不足,提出了一种快速的基于约束的最大频繁项集挖掘算法。该算法在特定约束条件的基础上运用了深度优先策略和有效的剪枝方法快速挖掘最大频繁项集。实验结果... 为了解决目前带约束的频繁项集挖掘算法在具有长模式的密集型数据库中挖掘的不足,提出了一种快速的基于约束的最大频繁项集挖掘算法。该算法在特定约束条件的基础上运用了深度优先策略和有效的剪枝方法快速挖掘最大频繁项集。实验结果表明了该算法是快速有效的。 展开更多

关键词 项约束 最大频繁项集 深度优先 剪枝

下载PDF 职称材料

基于高频模式树的项约束关联规则发现方法 被引量：6

6

作者 董雁适 程翼宇 潘云鹤 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2002年第4期445-450,共6页

项约束关联规则发现是在关联规则发现中加入先验知识、提高算法执行效率、精简所发现的规则数量的重要方法 .现有的项约束关联规则发现算法都基于 Apriori算法框架 ,在高密度数据库上的执行性能不佳 ,而且没有提出高效的约束条件检验方... 项约束关联规则发现是在关联规则发现中加入先验知识、提高算法执行效率、精简所发现的规则数量的重要方法 .现有的项约束关联规则发现算法都基于 Apriori算法框架 ,在高密度数据库上的执行性能不佳 ,而且没有提出高效的约束条件检验方法 .在一种新型高效关联规则发现算法 FP- Growth的基础上 ,提出了一种全新的项约束关联规则发现算法 FPC.FPC算法利用 FP- Growth算法逐步生成高频项集的方式 ,构造了一种约束树数据结构 ,及时检查高频项集满足约束条件的情况 ,尽早删去不满足约束的条件 .实验证明 ,此算法执行效率比 Reorder等基于 Apriori的算法高一个数量级 . 展开更多

关键词 高频模式树 项约束 关联规则发现 高频项集发现 高频模式发现 数据挖掘 Aprioir算法

下载PDF 职称材料

基于频繁模式树的约束最大频繁项目集挖掘算法研究 被引量：4

7

作者 陈耿 朱玉全 +2 位作者 宋余庆 陆介平 孙志挥 《应用科学学报》 CAS CSCD 北大核心 2006年第1期64-69,共6页

目前绝大多数频繁项目集(或最大频繁项目集)挖掘算法并没有考虑相关领域知识,其结果会产生许多无关的模式.因此,发现约束频繁(或约束最大频繁)项目集是多种数据挖掘应用中的关键问题,然而,这方面的研究工作却很少.为此该文提出了一种快... 目前绝大多数频繁项目集(或最大频繁项目集)挖掘算法并没有考虑相关领域知识,其结果会产生许多无关的模式.因此,发现约束频繁(或约束最大频繁)项目集是多种数据挖掘应用中的关键问题,然而,这方面的研究工作却很少.为此该文提出了一种快速的基于频繁模式树(FP-tree:一种扩展前缀树结构)的约束最大频繁项目集挖掘及其更新算法.实验结果表明该算法是快速有效的. 展开更多

关键词 关联规则 项约束 最大频繁项目集 频繁模式树 增量式更新

下载PDF 职称材料

基于FP-Tree的约束关联规则挖掘算法 被引量：8

8

作者 陈义明 李舟军 傅自纲 《计算机工程与设计》 CSCD 北大核心 2007年第18期4450-4453,共4页

针对构建FP-Tree时存在的大量内存消耗问题,提出了CCFP(constraint clip FP-tree)算法,该算法利用有项和缺项约束对事务数据库进行修剪后构造简化的FP-Tree,经再一次扫描后得到关联规则。实验结果表明:该算法较一般的FP-Tree算法能节省... 针对构建FP-Tree时存在的大量内存消耗问题,提出了CCFP(constraint clip FP-tree)算法,该算法利用有项和缺项约束对事务数据库进行修剪后构造简化的FP-Tree,经再一次扫描后得到关联规则。实验结果表明:该算法较一般的FP-Tree算法能节省大量的内存空间,同时,运行效率也略有提高。 展开更多

关键词 关联规则 项约束 事务修剪 频繁模式树 内存消耗

下载PDF 职称材料

项约束先过滤的最大频繁项集挖掘算法 被引量：8

9

作者 姚全珠 李如琼 王美君 《计算机工程》 CAS CSCD 2012年第4期73-75,共3页

在稠密型数据库中,现有最大频繁项集挖掘算法效率低、耗时长,挖掘结果模糊,不利于用户使用。为此,提出一种项约束先过滤的最大频繁项集挖掘算法——VCM。利用项包含约束过滤数据库,使用垂直数据表示数据集,采用深度优先的挖掘策略对数... 在稠密型数据库中,现有最大频繁项集挖掘算法效率低、耗时长,挖掘结果模糊,不利于用户使用。为此,提出一种项约束先过滤的最大频繁项集挖掘算法——VCM。利用项包含约束过滤数据库,使用垂直数据表示数据集,采用深度优先的挖掘策略对数据库进行最大频繁相集的挖掘。实验结果表明,该算法快速有效,尤其在挖掘具有长模式的稠密数据库时优势明显。 展开更多

关键词 关联规则 最大频繁项集 项约束 垂直数据格式 深度优先 稠密数据库

下载PDF 职称材料

一种有效的基于约束的关联规则发现算法 被引量：2

10

作者 杨文杰 胡明昊 +1 位作者 唐振民 杨静宇 《南京理工大学学报》 EI CAS CSCD 北大核心 2005年第1期109-112,共4页

基于约束的关联规则挖掘是针对特定约束的规则的挖掘,挖掘的结果有着更好的针对性和实用性,Separate算法是现有的效果较好的算法,但有 2点不足:未修剪生成的候选集和候选项重复生成。对此该文提出了改进的SeparateP算法,算法中加入了对... 基于约束的关联规则挖掘是针对特定约束的规则的挖掘,挖掘的结果有着更好的针对性和实用性,Separate算法是现有的效果较好的算法,但有 2点不足:未修剪生成的候选集和候选项重复生成。对此该文提出了改进的SeparateP算法,算法中加入了对候选集的修剪,并且利用了项集重复生成的信息,使候选集的修剪更加有效快捷。实验表明,改进算法显著提高了原算法的效率。 展开更多

关键词 数据挖掘 关联规则 项约束

下载PDF 职称材料

基于MapReduce的Apriori前后项约束关联规则改进算法 被引量：3

11

作者 王伟 储泽楠 +2 位作者 韩毅 吴朝霞 焦清局 《信阳师范学院学报（自然科学版）》 CAS 北大核心 2020年第3期448-453,共6页

针对经典的Apriori算法依赖内存,只适用于小规模数据集,在面对海量数据集时显得无能为力以及该算法没有考虑用户的需求情况等问题,提出了基于MapReduce的Apriori前后项约束关联规则改进算法.该方法首先对经典Apriori算法挖掘过程进行了... 针对经典的Apriori算法依赖内存,只适用于小规模数据集,在面对海量数据集时显得无能为力以及该算法没有考虑用户的需求情况等问题,提出了基于MapReduce的Apriori前后项约束关联规则改进算法.该方法首先对经典Apriori算法挖掘过程进行了改进,加入了用户的前后项约束规则,使得在挖掘过程中剪枝的程度更大并且获取到更加精准的规则.然后利用云计算的MapReduce编程技术,对改进的Apriori算法的各个步骤并行化.实验结果表明,改进的算法在处理不同的数据集时有一定的优势,然后经过MapReduce模型并行化后,提高了对海量数据的处理能力和效率,并且具有良好的扩展性. 展开更多

关键词 关联规则 APRIORI算法 项约束 MAPREDUCE 并行算法 HADOOP

下载PDF 职称材料

基于十字链表的Separate算法研究 被引量：2

12

作者 陈平 王利钢 《信息化研究》 2015年第5期28-33,共6页

生成频繁项集是约束关联规则挖掘中最耗时的一步。为提高挖掘的效率,文章提出一种基于十字链表的经典的约束算法(Separate)改进算法(SABCL)。该算法结合Separate算法和十字链表存储的优势,先根据约束条件过滤数据库并产生频繁项目,再利... 生成频繁项集是约束关联规则挖掘中最耗时的一步。为提高挖掘的效率,文章提出一种基于十字链表的经典的约束算法(Separate)改进算法(SABCL)。该算法结合Separate算法和十字链表存储的优势,先根据约束条件过滤数据库并产生频繁项目,再利用十字链表存储频繁项目信息,通过遍历十字链表生成满足约束条件的频繁项集,从而避免重复扫描数据库,提高了挖掘效率。在美国蘑菇(mushroom)、象棋(chess)数据集上,对SABCL、Separate算法进行了实验对比,实验结果表明,在相同的条件下,SABCL算法能够快速地生成所有的频繁项集,时间性能优于Separate算法。 展开更多

关键词 关联规则 十字链表 项约束 频繁项目集

下载PDF 职称材料

基于项约束的关联规则频繁项集挖掘方法研究 被引量：2

13

作者 陈平 王利钢 《信息化研究》 2021年第5期18-22,共5页

带约束的关联规则挖据算法(ACARMT)在生成频繁项集时反复比较事务标识符,耗时较多。为进一步提高挖掘的效率,文章提出了一种项约束频繁项集挖掘算法(CFMABTB)。该算法首先根据约束条件C过滤原始数据库,再为每一个项目建立事务二进制,然... 带约束的关联规则挖据算法(ACARMT)在生成频繁项集时反复比较事务标识符,耗时较多。为进一步提高挖掘的效率,文章提出了一种项约束频繁项集挖掘算法(CFMABTB)。该算法首先根据约束条件C过滤原始数据库,再为每一个项目建立事务二进制,然后通过反复与运算计算各项目集的计数,进而挖掘出k项频繁集。最后在mushroom、chess数据集上,对CFMABTB、ACARMT算法进行了实验对比。结果表明,在数据规模和项目数量不是非常大时,CFMABTB算法的时间性能远优于ACARMT算法。 展开更多

关键词 关联规则 项约束 ACARMT算法 频繁项目集

下载PDF 职称材料

基于FP-tree的项约束关联规则挖掘算法研究 被引量：1

14

作者 王利钢 陈平 胡松 《信息化研究》 2014年第6期11-15,共5页

介绍了项约束关联规则的基本概念和技术现状,详细分析了FP-tree关联规则算法的关键技术。对FPC、CMFIMA、CCFP、DCMFI和CMFI五种基于FP-tree的项约束关联规则算法思想及技术进行分析和评价,通过比较,给出各算法的优点和不足,最后介绍了... 介绍了项约束关联规则的基本概念和技术现状,详细分析了FP-tree关联规则算法的关键技术。对FPC、CMFIMA、CCFP、DCMFI和CMFI五种基于FP-tree的项约束关联规则算法思想及技术进行分析和评价,通过比较,给出各算法的优点和不足,最后介绍了基于FP-tree项约束关联规则的应用,并展望了FP-tree项约束关联规则挖掘未来的研究方向,为基于FP-tree的项约束关联规则技术的研究与发展提供参考。 展开更多

关键词 项约束 频繁模式树 频繁项目集 数据挖掘 关联规则

下载PDF 职称材料

约束最大频繁项目集的增量式更新算法

15

作者 朱玉全 宋余庆 陈耿 《计算机工程》 CAS CSCD 北大核心 2004年第18期31-32,共2页

发现约束频繁(约束最大频繁)项目集是多种数据挖掘应用中的关键问题,目前已有许多算法可用于发现约束频繁(约束最大频繁)项目集,而对约束频繁(约束最大频繁)项目集维护问题的研究工作却很少,因此,需要设计高效的算法来更新、维护和管理... 发现约束频繁(约束最大频繁)项目集是多种数据挖掘应用中的关键问题,目前已有许多算法可用于发现约束频繁(约束最大频繁)项目集,而对约束频繁(约束最大频繁)项目集维护问题的研究工作却很少,因此,需要设计高效的算法来更新、维护和管理已挖掘出来的约束频繁(约束最大频繁)项目集。为此,该文提出了一种快速的增量式更新约束最大频繁项目集算法IUACMFI,并举例说明了算法的执行过程。 展开更多

关键词 数据挖掘 最大频繁项目集 增量式更新 项约束

下载PDF 职称材料

一种约束最大频繁项目集快速挖掘算法研究

16

作者 靳继红 刘淑芝 徐龙 《海南大学学报（自然科学版）》 CAS 2009年第4期390-394,共5页

发现约束最大频繁项目集是多种数据挖掘应用中的关键问题.目前已有许多算法可用于发现约束频繁项目集,而对约束最大频繁项目集的挖掘研究工作却很少.因此,需要设计一种高效的算法来挖掘出约束最大频繁项目集.为此,笔者提出了一种快速的... 发现约束最大频繁项目集是多种数据挖掘应用中的关键问题.目前已有许多算法可用于发现约束频繁项目集,而对约束最大频繁项目集的挖掘研究工作却很少.因此,需要设计一种高效的算法来挖掘出约束最大频繁项目集.为此,笔者提出了一种快速的约束最大频繁项目集的挖掘算法,并举例说明了该算法的执行过程. 展开更多

关键词 项约束 数据挖掘 最大频繁项目集 剪枝

下载PDF 职称材料