首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
一种新的周期性关联规则模型   总被引:8,自引:0,他引:8       下载免费PDF全文
针对已有周期性关联规则模型的局限性,本文提出一种新的周期性关联规则模型。此模型通过聚类分析将一个周期分成若干个长度可能不同的时间段,从而更准确地发现周期性关联规则。文章还给出相应的挖掘算法。  相似文献   

2.
一种新的关联规则挖掘思想   总被引:3,自引:0,他引:3  
提出的新的关联规则挖掘思想(以下称为“记录加权型关联规则挖掘”)是为每一条历史记录加上相应的权重值,以反映“不同记录对挖掘结果贡献不同”这一数据挖掘的实际要求。在此基础上,还对支持度、可信度和挖掘算法作了相应的修正,提出了RWApriori-Tid算法。  相似文献   

3.
对关联规则算法进行了研究和分析,基于候选集的Apriori-like算法需要反复扫描数据库,并产生大量的候选集,在挖掘低支持度、长模式的规则时效率低下。针对算法的缺陷,该文提出了一种PS算法,优化了关联规则的挖掘。实验结果证明了该算法的有效性。  相似文献   

4.
一种新的普遍化关联规则挖掘算法   总被引:1,自引:0,他引:1  
提出了一种新颖的普遍化关联规则挖掘算法GARL。该算法连续扫描数据库事务序列,在最多不超过两遍扫描后生成所有频繁项目集,在首次扫描数据库时,能为用户给出反馈信息,允许用户对最小支持率进行调整,该算法能连续处理事务序列,可用于网上在线数据挖掘。  相似文献   

5.
普通的关联规则是事物与事物单纯的关联形式,没有考虑事物之间的约束。基于约束项新关联规则的考虑,满足了现实生活中的一些需求。本文提出了基于约束项的关联规则挖掘思想,建立新的关联规则挖掘模型。本文中,定义了约束项的形式,建立新的关联规则模型时,针对约束项的约束值的自动概化,对自动概化算法做了相关一些修正。  相似文献   

6.
一种新的关联规则的高效挖掘算法   总被引:1,自引:2,他引:1  
在Apriori算法的基础上,提出了一种新的算法,该算法在运行过程中根据支持度来不断缩小原有事务数据库,同时采用了一种新的方法产生候选集,促进了关联规则挖掘中效率的提高。  相似文献   

7.
挖掘转移规则:一种新的数据挖掘技术   总被引:7,自引:0,他引:7  
文中提出一种新的数据挖掘技术;挖掘转移规划。  相似文献   

8.
一种改进的挖掘关联规则的并行算法研究   总被引:2,自引:0,他引:2  
介绍了一种改进的基于Apriori算法的挖掘关联规则的并行算法,并和以前提出的DD算法了比较。这种改进的算法IDD克服了以前提出的DD逄法的缺点,消除了DD算法中的工作冗余。  相似文献   

9.
一种挖掘多维关联规则的有效算法   总被引:4,自引:0,他引:4  
1.引言挖掘大型事务数据库中的关联规则是数据挖掘研究的重要课题之一。由于关联规则在商务分析与决策、相关分析、分类等方面具有广泛应用,自提出以来一直受到广泛重视。一维关联规则的挖掘已有不少有效算法(如文,[2,3,4],综述参见文[l])。多维关联规则不仅考虑项集间的关联,而且考虑项集的维约束。这使得挖掘出的规则更具实用性,同时也增加了规则挖掘的难度。基于规则模板的挖掘,使用元规则限定挖掘的关联规则形式,降低了挖掘难度,但也使得其应用受到一定限制。采用类Apriori算法的方法通过求频繁谓词集得到多维关联规则,具有很好的可扩展性,能够处理大量数据,但其处理维谓词的1/O开销较大。利  相似文献   

10.
一种新的多维关联规则挖掘算法   总被引:12,自引:0,他引:12  
关联规则是数据挖掘中一个重要课题.文章给出一种基于遗传算法和蚂蚁算法相结合的多维关联规则挖掘算法.新算法利用了遗传和蚂蚁算法共有的良好全局搜索能力,并克服了遗传算法局部搜索能力弱和蚂蚁算法搜索速魔慢的缺陷.实验结果表明,新算法在对具有稀疏特性的多维关联规则的挖掘中体现了良好的性能.  相似文献   

11.
一种新的加权关联规则模型   总被引:5,自引:3,他引:5  
关联规则挖掘可以发现大量数据项集之间隐含的关系,在许多领域得到了广泛应用。目前很多关联规则挖掘算法已经被提出,这些算法一般都认为每个数据项的重要性相同。然而在现实中各个项目的重要性往往不同,从决策者角度出发,他们往往会优先考虑利润较高的项目,而忽略利润较低的项目。论文分析了现有加权关联规则文献中存在的问题,提出了一种新的加权关联规则模型,给出了有效挖掘加权频繁项集的MWFI算法。  相似文献   

12.
13.
关联规则挖掘是数据挖掘中的重要方法。本文结合多维关联规则基于支持度和置信度的挖掘算法,提出基于权值的关联规则挖掘改进算法,比较几种定义权值的方法的差别,并通过示例论证了算法的有效性。  相似文献   

14.
一种新的模糊加权关联规则挖掘算法   总被引:4,自引:2,他引:2       下载免费PDF全文
杜北  李伟华  史豪斌 《计算机工程》2008,34(20):218-220
为了提高关联规则挖掘算法处理大数据集的性能,提出一种新的模糊加权关联规则挖掘算法——FWAR算法。通过建立模糊加权关联规则模型生成候选项目集,并进行剪枝,新建的模型按权值对项目进行排序,符合向下封闭性,并解决了已有挖掘算法计算量大的问题。仿真结果证明通过该算法得到解的质量和计算速度有显著的提高。  相似文献   

15.
一种新的多值属性关联规则挖掘算法   总被引:1,自引:0,他引:1       下载免费PDF全文
为解决多值属性的关联规则挖掘问题给出相似属性集合矩阵的概念,提出一种新的多值关联规则挖掘算法——Qarmasm算法。该算法无须扩展事务属性,约简效率高,能够直接生成候选频繁项集,求出其支持度,有效地发现频繁项。给出算法的描述及其复杂性分析。与经典算法的对比表明,该算法具有明显的优势。  相似文献   

16.
17.
关联规则的并行挖掘模型研究   总被引:1,自引:0,他引:1  
袁平  张伟 《计算机科学》2004,31(7):181-182
针对单机数据挖掘算法的现状,本文详细分析了Agrawal关联规则的并行挖掘模型,提出了基于客户机0服务器的并行挖掘模型和算法,建立了原型系统,该模型可以有效地用在关联规则的并行挖掘过程中,它能在一定程度上克服数据传输量大,无法及时得到所需数据而导致的效率不高的问题。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号