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

1

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

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

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

在线阅读 下载PDF 职称材料

一种基于约束的关联规则挖掘算法 被引量：11

2

作者 李广原 杨炳儒 周如旗 《计算机科学》 CSCD 北大核心 2012年第1期244-247,共4页

基于约束的关联规则挖掘是一种重要的关联挖掘,能按照用户给出的条件来实行有针对性的挖掘。大多数此类算法仅处理具有一种约束的挖掘,因而其应用受到一定程度的限制。提出一种新的基于约束的关联规则挖掘算法MCAL,它同时处理两种类型... 基于约束的关联规则挖掘是一种重要的关联挖掘,能按照用户给出的条件来实行有针对性的挖掘。大多数此类算法仅处理具有一种约束的挖掘,因而其应用受到一定程度的限制。提出一种新的基于约束的关联规则挖掘算法MCAL,它同时处理两种类型的约束:非单调性约束和单调性约束。算法包括3个步骤:第一步,挖掘当前数据集的频繁1项集;第二,应用约束的性质和有效剪枝策略来寻找约束点,同时生成频繁项的条件数据库;最后,递归地应用前面两步寻找条件数据库中频繁项的约束点,以生成满足约束的全部频繁项集。通过实验对比,无论从运行时间还是可扩展性来说,本算法均达到较好的效果。 展开更多

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

单调和反单调约束条件下关联规则的挖掘算法分析 被引量：3

4

作者 杜剑峰 李宏 +1 位作者 陈松乔 陈建二 《计算机科学》 CSCD 北大核心 2005年第6期142-144,166,共4页

本文充分利用了 Eclat算法的概念格理论和等价类划分方法,将约束条件融入基于垂直数据分布的关联规则挖掘算法中。提出了一种新的反单调和单调约束条件下关联规则的挖掘算法,分别为EclatA算法和EclatM算法。算法采用自底向上的搜索方法... 本文充分利用了 Eclat算法的概念格理论和等价类划分方法,将约束条件融入基于垂直数据分布的关联规则挖掘算法中。提出了一种新的反单调和单调约束条件下关联规则的挖掘算法,分别为EclatA算法和EclatM算法。算法采用自底向上的搜索方法,在发现频繁项集的同时进行约束条件的检验。数据库的扫描次数较少,无需对候选项集进行剪枝,占用内存较小。实验证明:该算法的执行效率比已有算法有显著提高。 展开更多

关键词 约束条件 算法分析 单调 调和 关联规则挖掘算法 划分方法 充分利用 数据分布 搜索方法 自底向上 频繁项集 扫描次数 候选项集 实验证明 等价类 概念格 A算法 数据库 效率比 内存

在线阅读 下载PDF 职称材料

带单调约束的关联规则挖掘 被引量：5

5

作者 卢炎生 杨芬 赵栋 《计算机工程》 CAS CSCD 北大核心 2004年第15期78-79,129,共3页

在对单调约束的概念性质进行分析的基础上,提出了单调基础项集概念,并将其应用到Apriori算法中,同时也结合反单调约束,实现了一个带单调约束的关联规则的挖掘算法MCA,该算法提高了效率。

关键词 数据挖掘 关联规则 单调约束 反单调约束 单调基础项集

在线阅读 下载PDF 职称材料

分布式环境下挖掘约束性关联规则的算法研究 被引量：5

6

作者 李宏 陈松乔 杜剑峰 《计算机工程与应用》 CSCD 北大核心 2003年第33期8-10,78,共4页

关联规则是数据挖掘的重要研究内容。基于约束的关联规则挖掘可以促进交互式探查与分析。该文主要研究了分布式环境中挖掘约束性关联规则的问题。在并行关联规则挖掘算法CD和约束性关联规则挖掘算法Direct的基础上,提出了一种新的分布... 关联规则是数据挖掘的重要研究内容。基于约束的关联规则挖掘可以促进交互式探查与分析。该文主要研究了分布式环境中挖掘约束性关联规则的问题。在并行关联规则挖掘算法CD和约束性关联规则挖掘算法Direct的基础上,提出了一种新的分布式挖掘约束性关联规则算法DMA_IC。该算法对于解决分布式挖掘约束性关联规则的问题是十分有效的。同时,文章还对DMA_IC算法的通信性能进行了讨论。 展开更多

关键词 数据挖掘 分布式数据挖掘 约束性关联规则

在线阅读 下载PDF 职称材料

发现含有第一类项目约束的频繁集的快速算法 被引量：7

7

作者 高飞 谢维信 《计算机研究与发展》 EI CSCD 北大核心 2001年第11期1295-1301,共7页

与 Apriori- like类型的算法相比 ,Zaki提出的基于垂直数据库结构及基于网格理论的算法将关联规则挖掘的运行速度提高了一个数量级 ,并且这些算法非常适合挖掘低支持度、长模式的关联规则 .以 Ecalt算法为原型 ,讨论了如何将项目约束引... 与 Apriori- like类型的算法相比 ,Zaki提出的基于垂直数据库结构及基于网格理论的算法将关联规则挖掘的运行速度提高了一个数量级 ,并且这些算法非常适合挖掘低支持度、长模式的关联规则 .以 Ecalt算法为原型 ,讨论了如何将项目约束引入关联规则挖掘过程的问题 ,从理论上证明了引入约束后的 Eclat+算法可以大大提高算法的效率和速度 ,并对相关的算法进行了比较 . 展开更多

关键词 项目约束 关联规则挖掘 网络理论 数据库 频繁集 快速算法

在线阅读 下载PDF 职称材料

具有利润约束的关联规则发现 被引量：3

8

作者 宫雨 尹阿东 武森 《计算机工程》 CAS CSCD 北大核心 2004年第19期11-12,37,共3页

关联规则发现是数据挖掘中的重要问题,有广泛的应用领域。然而,现有的关联规则发现算法是依据统计学上的显著性作为获取关联规则的条件。该文在关联规则发现中引入了利润约束,给出了具有利润约束的关联规则问题的性质,并根据该问题的性... 关联规则发现是数据挖掘中的重要问题,有广泛的应用领域。然而,现有的关联规则发现算法是依据统计学上的显著性作为获取关联规则的条件。该文在关联规则发现中引入了利润约束,给出了具有利润约束的关联规则问题的性质,并根据该问题的性质给出了高效的求解算法。 展开更多

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

分布式环境下约束性关联规则的快速挖掘 被引量：7

10

作者 吉根林 韦素云 《小型微型计算机系统》 CSCD 北大核心 2007年第5期882-885,共4页

研究人员针对单机环境提出了约束性关联规则的挖掘算法,但它们不适用于分布式环境.为此本文讨论分布式环境下约束性关联规则的快速挖掘技术,提出一种基于分布式环境的约束性关联规则快速挖掘算法DCAR,其中包括局部约束性频繁项目集挖掘... 研究人员针对单机环境提出了约束性关联规则的挖掘算法,但它们不适用于分布式环境.为此本文讨论分布式环境下约束性关联规则的快速挖掘技术,提出一种基于分布式环境的约束性关联规则快速挖掘算法DCAR,其中包括局部约束性频繁项目集挖掘算法MLFC和全局约束性频繁项目集挖掘算法MGFC.该算法根据布尔约束条件产生向导集,采用一种新的候选项集生成函数Reorder-gen,该函数通过向导集高效地产生分布式环境中满足约束条件的、数量较少且完备的候选项集,并且求解全局约束性频繁项集过程中,传送局部候选项集支持数的通信量为O(n),从而提高了算法的挖掘效率.将本文提出的算法加以实现,实验结果表明DCAR算法高效可行,其效率大约是DMA-IC算法的2-3倍. 展开更多

关键词 分布式数据挖掘 分布式关联规则 分布式数据库 频繁项目集 约束项

在线阅读 下载PDF 职称材料

基于抽样的分布式约束性关联规则挖掘算法研究 被引量：2

11

作者 李宏 陈松乔 +1 位作者 杜剑峰 陈建二 《计算机科学》 CSCD 北大核心 2006年第7期190-195,共6页

本文采用抽样的方法,在基于约束的Eclat类算法(例如EclatA和Eclat M)的基础上,提出了一种分布式约束性关联规则的挖掘算法———DMCASE算法。本算法在各数据站点上对一个较小的样本采用基于约束的Eclat类算法,挖掘局部约束频繁项集,采... 本文采用抽样的方法,在基于约束的Eclat类算法(例如EclatA和Eclat M)的基础上,提出了一种分布式约束性关联规则的挖掘算法———DMCASE算法。本算法在各数据站点上对一个较小的样本采用基于约束的Eclat类算法,挖掘局部约束频繁项集,采用归纳学习的方法归并所有局部约束频繁项集,产生全局约束频繁项集。只需1次扫描数据库,挖掘效率较高。实验证明:该算法是一种十分有效的解决基于约束条件下的分布式关联规则挖掘算法。 展开更多

关键词 数据挖掘 约束性关联规则 抽样

在线阅读 下载PDF 职称材料

一种交互式的约束关联规则开采算法 被引量：2

12

作者 杨斌 孟志青 《计算机工程与应用》 CSCD 北大核心 2002年第11期191-192,共2页

该文针对传统关联规则开采算法的不足,提出了一种交互式的基于约束的关联规则开采算法,解决了特定应用下的数据采掘及其效率问题。

关键词 交互式约束关联规则 数据开采算法 数据库 适应发现

在线阅读 下载PDF 职称材料

一种多约束关联挖掘算法 被引量：3

13

作者 关心 李广原 《计算机应用研究》 CSCD 北大核心 2012年第4期1294-1296,共3页

约束关联挖掘是在把项或项集限制在用户给定的某一条件或多个条件下的关联挖掘,是一种重要的关联挖掘类型,在现实中有着不少的应用。但由于大多数算法处理的约束条件类型单一,提出一种多约束关联挖掘算法。该算法以FP-growth为基础,创... 约束关联挖掘是在把项或项集限制在用户给定的某一条件或多个条件下的关联挖掘,是一种重要的关联挖掘类型,在现实中有着不少的应用。但由于大多数算法处理的约束条件类型单一,提出一种多约束关联挖掘算法。该算法以FP-growth为基础,创建项集的条件数据库。利用非单调性和单调性约束的性质,采用多种剪枝策略,快速寻找约束点。实验证明,该算法能有效地挖掘多约束条件下的关联规则,且可扩展性能很好。 展开更多

关键词 数据挖掘 多约束关联挖掘 单调性约束 非单调性约束

在线阅读 下载PDF 职称材料

一种改进的约束关联规则挖掘算法 被引量：1

14

作者 谭义红 陈治平 林亚平 《计算机工程》 CAS CSCD 北大核心 2004年第1期71-72,84,共3页

在约束关联规则挖掘过程中，影响交互的制约因素是挖掘算法的执行时间。为了 提高挖掘过程的交互性，文章提出一种基于两阶段的约束关联规则挖掘算法。算法利用已挖 掘的关联规则，实现约束关联规则的挖掘过程。在算法实现的过程中对关... 在约束关联规则挖掘过程中，影响交互的制约因素是挖掘算法的执行时间。为了 提高挖掘过程的交互性，文章提出一种基于两阶段的约束关联规则挖掘算法。算法利用已挖 掘的关联规则，实现约束关联规则的挖掘过程。在算法实现的过程中对关联规则集存储结构 进行了优化，并扩展了类SQL查询语句。实验结果表明，由于在约束条件挖掘的过程中不需 要再对数据库进行挖掘处理，节省了大量的用户时间，因此算法是有效的。 展开更多

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

在线阅读 下载PDF 职称材料

分布式数据库约束性关联规则挖掘 被引量：1

15

作者 李宏 杜剑峰 陈松乔 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第6期998-1003,共6页

针对分布式数据库和约束条件的特点,提出了2种在分布式环境下挖掘约束性关联规则的有效算法,即基于Apriori算法的DMAIC算法和基于频繁模式树的DAMICFP算法。此外,进行了实例验证和测试分析,指出了这2种算法各自的优缺点及适用条件。研... 针对分布式数据库和约束条件的特点,提出了2种在分布式环境下挖掘约束性关联规则的有效算法,即基于Apriori算法的DMAIC算法和基于频繁模式树的DAMICFP算法。此外,进行了实例验证和测试分析,指出了这2种算法各自的优缺点及适用条件。研究结果表明:DMAIC算法可靠性高,通信协议简单,适用于对通信性能要求不高的分布式数据库;DAMICFP算法执行效率高,通信性能好,适用于对通信性能要求较高的多项目分布式数据库;这2种算法均能有效地解决分布式挖掘约束性关联规则的问题。 展开更多

关键词 数据挖掘 分布式数据挖掘 约束性关联规则

在线阅读 下载PDF 职称材料

基于频繁集的多层次交互式关联规则挖掘 被引量：1

16

作者 赵奕 施鹏飞 熊范纶 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第5期695-698,共4页

定义了一系列关联规则的相关概念 ,然后 ,针对现有的销售事务数据库 ,提出了一种改进的获取多层次信息方法 ,并据此对各数据进行压缩编码 ,减少处理时间 .同时 ,借助频繁集和交互式技术 ,实现多个概念层次交互式挖掘 ,以按用户实际需要... 定义了一系列关联规则的相关概念 ,然后 ,针对现有的销售事务数据库 ,提出了一种改进的获取多层次信息方法 ,并据此对各数据进行压缩编码 ,减少处理时间 .同时 ,借助频繁集和交互式技术 ,实现多个概念层次交互式挖掘 ,以按用户实际需要提取出其感兴趣的关联规则 。 展开更多

关键词 数据库 数据挖掘 频繁集 交第式 关联规则

在线阅读 下载PDF 职称材料

结合项约束的闭合模式挖掘研究 被引量：1

17

作者 王新宇 唐世渭 《计算机科学》 CSCD 北大核心 2004年第9期157-160,共4页

事务数据库中频繁模式的挖掘研究作为关联规则等许多数据挖掘问题的核心工作,已经研完了许多年。然而,频繁模式挖掘算法经常产生大量的模式和规则,不但降低了算法的执行效率,同时也使用户从频繁模式产生有用的规则变得很困难。针对这个... 事务数据库中频繁模式的挖掘研究作为关联规则等许多数据挖掘问题的核心工作,已经研完了许多年。然而,频繁模式挖掘算法经常产生大量的模式和规则,不但降低了算法的执行效率,同时也使用户从频繁模式产生有用的规则变得很困难。针对这个问题,最近的研究主要集中于两点,一种方法是允许用户附加约束来引导挖掘的过程,通过把约束条件下推到挖掘的底层来缩小模式搜索的空间,提高性能;另一种方法是仅挖掘闭合模式,只产生大于其超集支持度的频繁模式。两种方式都可以大量缩小结果集合的大小,使结果集合更容易被用户理解和使用。那么,把这两种方式相结合,挖掘满足用户约束的闭合频繁模式,理论上来说应该更为高效,更方便理解和使用。基于以上的考虑,做了一些细致的研究,把用户约束分类,并主要讨论了结合项约束的闭合模式生成问题。 展开更多

关键词 频繁模式 约束 模式挖掘 挖掘算法 事务数据库 关联规则 用户 缩小 问题 方式

在线阅读 下载PDF 职称材料

分布式环境下约束性关联规则的快速更新 被引量：1

18

作者 吉根林 韦素云 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期34-38,共5页

研究分布式环境下约束性关联规则更新问题,包括数据库中事务增加和删除2种情况.引入向导集的概念,提出基于全局局部模式的约束性关联规则增量式更新算法DUCAR,其中包括局部约束性频繁项目集更新算法ULFC和全局约束性频繁项目集更新算法U... 研究分布式环境下约束性关联规则更新问题,包括数据库中事务增加和删除2种情况.引入向导集的概念,提出基于全局局部模式的约束性关联规则增量式更新算法DUCAR,其中包括局部约束性频繁项目集更新算法ULFC和全局约束性频繁项目集更新算法UGFC.该算法充分利用原先的挖掘结果提高更新效率,首先从最高维的频繁n项目集进行更新,在更新过程中考虑约束条件,结合剪枝算法,生成较少数量的满足约束条件的候选项目集.将该算法用Java加以实现,采用多组数据对此算法的性能进行测试,并与其他算法作对比实验,实验结果表明,该算法是高效可行的. 展开更多

关键词 关联规则 项约束 约束性频繁项目集 频繁项目集更新 分布式数据挖掘

在线阅读 下载PDF 职称材料

基于模糊日历约束的时序关联规则挖掘 被引量：1

19

作者 崔晓军 薛永生 《计算机科学》 CSCD 北大核心 2007年第6期187-190,共4页

基于日历约束的时序关联规则挖掘由于其实用性,越来越受到研究者的关注。由于现实中用户很难对时间模式进行精确描述,因此基于模糊日历的时序关联规则挖掘更有现实意义。借助模糊概念和模糊运算,对时间区间的描述很容易实现。对于用户... 基于日历约束的时序关联规则挖掘由于其实用性,越来越受到研究者的关注。由于现实中用户很难对时间模式进行精确描述,因此基于模糊日历的时序关联规则挖掘更有现实意义。借助模糊概念和模糊运算,对时间区间的描述很容易实现。对于用户指定的日历模式,不同的时间区间可根据它们的隶属度具有不同的权重。在模糊日历代数的基础上,结合增量挖掘和累进计数的思想,本文提出了一种基于模糊日历约束的关联规则挖掘方法,理论分析和实验结果均表明,该算法是高效可行的。 展开更多

关键词 关联规则 模糊数据挖掘 模糊集 模糊日历约束

在线阅读 下载PDF 职称材料

具有上界约束的关联规则算法研究 被引量：1

20

作者 宫雨 《计算机工程》 CAS CSCD 北大核心 2007年第5期29-31,共3页

针对具有上界约束的关联规则问题进行了研究,给出了上界约束的定义,分析了满足上界约束频繁集的性质,并给出了相关的证明。在此基础上,提出了基于FP-Tree的上界约束算法,采用了预先测试的方法,降低了测试项集的成本,提高了计算效率,实... 针对具有上界约束的关联规则问题进行了研究,给出了上界约束的定义,分析了满足上界约束频繁集的性质,并给出了相关的证明。在此基础上,提出了基于FP-Tree的上界约束算法,采用了预先测试的方法,降低了测试项集的成本,提高了计算效率,实验结果证明该算法具有较高的效率。 展开更多

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

在线阅读 下载PDF 职称材料