期刊文献+
共找到463篇文章
< 1 2 24 >
每页显示 20 50 100
关联规则挖掘综述 被引量:133
1
作者 蔡伟杰 张晓辉 +1 位作者 朱建秋 朱扬勇 《计算机工程》 CAS CSCD 北大核心 2001年第5期31-33,49,共4页
介绍了关联规则挖掘的研究性况,提出了关联规则的分类方法,对一些典型算法进行了分析和秤价,指出传统关系规则衡量标准的不足,归纳出关联规则的价值衡量方,展望了关联规则挖掘的未来研究方向。
关键词 数据挖掘 关联规则 OLAP 数据库 知识发现
下载PDF
Apriori算法的三种优化方法 被引量:71
2
作者 徐章艳 刘美玲 +2 位作者 张师超 卢景丽 区玉明 《计算机工程与应用》 CSCD 北大核心 2004年第36期190-192,202,共4页
通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改... 通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法。 展开更多
关键词 关联规则 APRIORI算法 频繁项集 非频繁项集
下载PDF
一种有效的隐私保护关联规则挖掘方法 被引量:53
3
作者 张鹏 童云海 +2 位作者 唐世渭 杨冬青 马秀莉 《软件学报》 EI CSCD 北大核心 2006年第8期1764-1774,共11页
隐私保护是当前数据挖掘领域中一个十分重要的研究问题,其目标是要在不精确访问真实原始数据的条件下,得到准确的模型和分析结果.为了提高对隐私数据的保护程度和挖掘结果的准确性,提出一种有效的隐私保护关联规则挖掘方法.首先将数据... 隐私保护是当前数据挖掘领域中一个十分重要的研究问题,其目标是要在不精确访问真实原始数据的条件下,得到准确的模型和分析结果.为了提高对隐私数据的保护程度和挖掘结果的准确性,提出一种有效的隐私保护关联规则挖掘方法.首先将数据干扰和查询限制这两种隐私保护的基本策略相结合,提出了一种新的数据随机处理方法,即部分隐藏的随机化回答(randomizedresponsewithpartialhiding,简称RRPH)方法,以对原始数据进行变换和隐藏.然后以此为基础,针对经过RRPH方法处理后的数据,给出了一种简单而又高效的频繁项集生成算法,进而实现了隐私保护的关联规则挖掘.理论分析和实验结果均表明,基于RRPH的隐私保护关联规则挖掘方法具有很好的隐私性、准确性、高效性和适用性. 展开更多
关键词 隐私保护 数据挖掘 关联规则 频繁项集 随机化回答
下载PDF
基于MapReduce计算模型的并行关联规则挖掘算法研究综述 被引量:47
4
作者 肖文 胡娟 周晓峰 《计算机应用研究》 CSCD 北大核心 2018年第1期13-23,共11页
随着数据的爆炸式增长,传统的算法已不能适应大数据挖掘的需要,需要分布式、并行的关联规则挖掘算法来解决上述问题。MapReduce是一种流行的分布式并行计算模型,因其使用简单、伸缩性好、自动负载均衡和自动容错等优点,得到了广泛的应... 随着数据的爆炸式增长,传统的算法已不能适应大数据挖掘的需要,需要分布式、并行的关联规则挖掘算法来解决上述问题。MapReduce是一种流行的分布式并行计算模型,因其使用简单、伸缩性好、自动负载均衡和自动容错等优点,得到了广泛的应用。对已有的基于MapReduce计算模型的并行关联规则挖掘算法进行了分类和综述,对其各自的优缺点和适用范围进行了总结,并对下一步的研究进行了展望。 展开更多
关键词 数据挖掘 关联规则挖掘 频繁项集 并行 MAPREDUCE HADOOP
下载PDF
国际上关联规则发现研究述评 被引量:22
5
作者 欧阳为民 郑诚 蔡庆生 《计算机科学》 CSCD 北大核心 1999年第3期41-44,共4页
1.引言近年来,数据发掘(Data Mining),亦称数据库中的知识发现(Knowledge Discovery in Databases,简称KDD),受到当今国际人工智能与数据库界的广泛重视。关联规则是KDD研究中的一个重要研究课题。该问题是R.Agrawal等人提出的,目的是... 1.引言近年来,数据发掘(Data Mining),亦称数据库中的知识发现(Knowledge Discovery in Databases,简称KDD),受到当今国际人工智能与数据库界的广泛重视。关联规则是KDD研究中的一个重要研究课题。该问题是R.Agrawal等人提出的,目的是要在交易数据库中发现各项目之间的关系。例如,有这样一条关联规则:黄油,牛奶面包(30%,2%)。其含义是购买了黄油和牛奶的顾客还将购买面包,30%、2%分别是该规则的信任度和支持度。 展开更多
关键词 关联规则 知识发现 人工智能
下载PDF
关联规则挖掘的矩阵算法 被引量:33
6
作者 曾万聃 周绪波 +2 位作者 戴勃 常桂然 李春平 《计算机工程》 CAS CSCD 北大核心 2006年第2期45-47,共3页
关联挖掘算法中的Apriori算法提供了一种根据查找频繁项集来发现数据集中的关联规则的方法,这种算法思路简单易于实现;但在由低次频繁项集生成高次频繁项集时需反复查找数据库,在效率上存在一定的欠缺,在寻找高次频繁项集时尤为明显。... 关联挖掘算法中的Apriori算法提供了一种根据查找频繁项集来发现数据集中的关联规则的方法,这种算法思路简单易于实现;但在由低次频繁项集生成高次频繁项集时需反复查找数据库,在效率上存在一定的欠缺,在寻找高次频繁项集时尤为明显。文章提出了一种新的关联规则挖掘算法:矩阵算法。同Apriori算法相比较,该算法能直接查找高次频繁项集,可以有效地屏蔽Apriori算法性能瓶颈。试验结果表明,当频繁项级较高时该算法比Apriori具有更高的执行效率和性能,并具有良好的可行性。 展开更多
关键词 关联挖掘 APRIORI算法 频繁项集 矩阵算法
下载PDF
基于关联规则与相似度的数据挖掘算法研究 被引量:39
7
作者 李英 汤庸 《华南师范大学学报(自然科学版)》 CAS 北大核心 2021年第5期121-127,共7页
针对使用传统关联规则算法挖掘大数据集时,挖掘过程中效率不高,挖掘出大量冗余规则的问题,提出了基于关联规则和相似度的数据挖掘算法(U-APR):首先,一次性读入数据并构建矩阵,并利用关联规则支持度度量的特性来增加判断属性,以加快结束... 针对使用传统关联规则算法挖掘大数据集时,挖掘过程中效率不高,挖掘出大量冗余规则的问题,提出了基于关联规则和相似度的数据挖掘算法(U-APR):首先,一次性读入数据并构建矩阵,并利用关联规则支持度度量的特性来增加判断属性,以加快结束迭代过程,从而改进了Apriori算法频繁扫描数据库问题;然后,使用相似度算法去除冗余的关联规则;最后,结合置信度、支持度和用户目标匹配度对挖掘结果进行排序输出,从而得到用户感兴趣的关联规则.同时,应用该算法与目前常用的2种关联规则算法对广东某高校学生财务数据进行数据挖掘.实验结果表明:与2种常用的关联规则算法相比,U-APR算法缩短了运算时间和提高了存储空间利用率,对用户分析挖掘结果有较好的优化效果. 展开更多
关键词 关联规则 频繁项集 相似度 数据挖掘
下载PDF
关联规则挖掘算法 被引量:21
8
作者 佟强 周园春 阎保平 《微电子学与计算机》 CSCD 北大核心 2005年第6期68-72,共5页
关联规则挖掘是数据挖掘和知识发现中的一个重要问题,自提出以来得到了广泛的研究。目前关联规则挖掘算法可以分为广度优先算法和深度优先算法两大类,每类都有经典高效的算法提出。但是,这些算法大都是从其自身的角度来描述的,缺乏系统... 关联规则挖掘是数据挖掘和知识发现中的一个重要问题,自提出以来得到了广泛的研究。目前关联规则挖掘算法可以分为广度优先算法和深度优先算法两大类,每类都有经典高效的算法提出。但是,这些算法大都是从其自身的角度来描述的,缺乏系统的分类和比较。文章从关联规则挖掘的形式化定义出发,给出频集挖掘的解空间,对两大类算法中的几种经典算法进行了概述,并分析了它们的优缺点。 展开更多
关键词 数据挖掘 关联规则 频集 等价类
下载PDF
快速关联规则挖掘算法 被引量:15
9
作者 杜孝平 马秀莉 +1 位作者 唐世渭 牧之内 显文 《计算机工程与应用》 CSCD 北大核心 2002年第11期1-4,47,共5页
关联规则挖掘是数据挖掘及知识发现领域的重要研究内容之一,其核心任务是挖掘数据库中的频繁项集。Apriori及其改良算法是频繁项集挖掘的有效算法。在类Apriori的算法中,它们都采用哈希树来存储频繁项集的候补项集以便快速计算其支持度... 关联规则挖掘是数据挖掘及知识发现领域的重要研究内容之一,其核心任务是挖掘数据库中的频繁项集。Apriori及其改良算法是频繁项集挖掘的有效算法。在类Apriori的算法中,它们都采用哈希树来存储频繁项集的候补项集以便快速计算其支持度。该文在仔细分析这些算法所存在的效率瓶颈的基础上,提出了另一个有效的改进算法。所提算法通过利用一个一维数组替代已有算法中的复杂的哈希树来达到改善它们效率瓶颈的目的。通过多个实验评估,该文所提算法的挖掘效率很高,比Apriori及其改良算法要快2到5倍。 展开更多
关键词 频繁项集 关联规则 算法 数据挖掘 数据库 知识发现
下载PDF
用VB对基于Apriori算法的数据挖掘的实现 被引量:27
10
作者 于卫红 《计算机工程》 CAS CSCD 北大核心 2004年第2期196-196,F003,共2页
Apriori算法是一种最有影响的挖掘关联规则频繁项集的算法。文章以100期彩票的开奖结果作为挖掘对象,利用该算法从中找出相对频繁出现的数字组合,并用VB进行了程序实现。
关键词 APRIORI算法 关联规则 频繁集
下载PDF
基于频繁项集特性的Apriori算法的改进 被引量:25
11
作者 高宏宾 潘谷 黄义明 《计算机工程与设计》 CSCD 北大核心 2007年第10期2273-2275,2378,共4页
Apriori算法是关联规则中一种重要算法。Apriori算法在求出频繁项集的过程中,需要扫描事务项集里的数据。由于事务项集里只是部分数据有用,所以改进算法,缩小所需扫描的事务项集大小,并提出了一种简单的数据结构——树型结构来存储事务... Apriori算法是关联规则中一种重要算法。Apriori算法在求出频繁项集的过程中,需要扫描事务项集里的数据。由于事务项集里只是部分数据有用,所以改进算法,缩小所需扫描的事务项集大小,并提出了一种简单的数据结构——树型结构来存储事务项集数据,使得算法在数据集量巨大时,性能得到有效提高,并用实例验证了这些改进能够正确、有效、快速地实现该算法。 展开更多
关键词 数据挖掘 关联规则 频繁项集 APRIORI算法 事务项集
下载PDF
一种基于关系矩阵的关联规则快速挖掘算法 被引量:21
12
作者 胡慧蓉 王周敬 《计算机应用》 CSCD 北大核心 2005年第7期1577-1579,共3页
首先对关联规则挖掘问题进行了简单的回顾,然后应用关系理论思想,引入了项目可辨识向量及其“与”运算,设计了一种快速挖掘算法SLIG,将频繁项目集的产生过程转化为项目集的关系矩阵中向量运算过程。算法只需扫描一遍数据库,克服了Aprior... 首先对关联规则挖掘问题进行了简单的回顾,然后应用关系理论思想,引入了项目可辨识向量及其“与”运算,设计了一种快速挖掘算法SLIG,将频繁项目集的产生过程转化为项目集的关系矩阵中向量运算过程。算法只需扫描一遍数据库,克服了Apriori及其相关算法产生大量候选集和需多次扫描数据库的缺点。实验证明,与Apriori算法相比,SLIG算法提高了挖掘效率。 展开更多
关键词 关联规则 频繁集 可辨识向量 可辨识矩阵
下载PDF
数据挖掘中关联规则的探讨 被引量:18
13
作者 王艳 《成都信息工程学院学报》 2004年第2期172-176,共5页
介绍了数据挖掘中关联规则的概念及经典的Apriori算法 。
关键词 数据挖掘 关联规则 频繁项集 算法
下载PDF
挖掘大型数据库中的Apriori算法及其改进 被引量:17
14
作者 宋中山 《中南民族大学学报(自然科学版)》 CAS 2003年第1期54-57,共4页
指出了 Apriori算法是一种有效的关联规则挖掘算法 ,分析和探讨了 Apriori算法 ,并给出了该算法的实现思想 ,通过实例说明了算法的执行过程 ,提出了对 Apriori算法进行改进的一些方法 :散列、事务压缩、划分、选样及动态项集计数 .使用... 指出了 Apriori算法是一种有效的关联规则挖掘算法 ,分析和探讨了 Apriori算法 ,并给出了该算法的实现思想 ,通过实例说明了算法的执行过程 ,提出了对 Apriori算法进行改进的一些方法 :散列、事务压缩、划分、选样及动态项集计数 .使用这些技术提高了算法的效率 . 展开更多
关键词 数据挖掘 大型数据库 关联规则 APRIORI算法 事务压缩 动态项集 知识发现
下载PDF
基于数组的关联规则挖掘算法 被引量:20
15
作者 孟祥萍 钱进 刘大有 《计算机工程》 CAS CSCD 北大核心 2003年第15期98-99,109,共3页
提高频繁项集挖掘算法的效率是关联规则挖掘研究的一个重点领域.文章提出了基于数组的关联规则挖掘算法,只需要扫描数据库1次,通过不断减少数据库中的事务个数,并且利用一维数组对候选2-项集进行计数来提高挖掘效率.实验表明,该文所提... 提高频繁项集挖掘算法的效率是关联规则挖掘研究的一个重点领域.文章提出了基于数组的关联规则挖掘算法,只需要扫描数据库1次,通过不断减少数据库中的事务个数,并且利用一维数组对候选2-项集进行计数来提高挖掘效率.实验表明,该文所提出的算法效率比经典Apriori算法快2~3倍. 展开更多
关键词 数据挖掘 关联规则 频繁项集
下载PDF
一种改进的加权关联规则挖掘方法 被引量:22
16
作者 李成军 杨天奇 《计算机工程》 CAS CSCD 北大核心 2010年第7期55-57,共3页
考虑属性数量和属性权值对关联规则的影响,提出一种新的加权支持度和加权置信度计算方法,在挖掘加权关联规则时通过改进加权支持度设置模型保持Apriori算法的频繁集向下封闭特性。与Apriori算法和水平加权关联规则挖掘方法的比较结果证... 考虑属性数量和属性权值对关联规则的影响,提出一种新的加权支持度和加权置信度计算方法,在挖掘加权关联规则时通过改进加权支持度设置模型保持Apriori算法的频繁集向下封闭特性。与Apriori算法和水平加权关联规则挖掘方法的比较结果证明该方法能快速有效地挖掘重要的关联规则。 展开更多
关键词 加权关联规则 加权支持度 频繁项集
下载PDF
一个高效的关联规则增量式更新算法 被引量:12
17
作者 李铭 蔡庆生 《计算机工程与应用》 CSCD 北大核心 2000年第5期47-49,共3页
针对关联规则的维护问题,设计了一个高效的增量式更新算法FIUA,并将FIUA和已有的IUA算法进行了比较,并通过实验证实了FIUA算法的高效性。
关键词 知识发现 关联规则 增量式更新算法 数据库
下载PDF
基于幂集的关联规则挖掘算法研究 被引量:16
18
作者 闫炜 崔杜武 付长龙 《计算机工程与应用》 CSCD 北大核心 2004年第1期192-193,200,共3页
首次提出了利用幂集作为挖掘关联规则的工具,给出了基于幂集的关联规则挖掘算法。该算法有效解决了传统算法中需对数据库多次扫描的不足,实现了对数据库一次扫描就可挖掘出所有频繁集的功能。
关键词 数据挖掘 关联规则 幂集 频繁集
下载PDF
基于布尔矩阵的关联规则算法研究 被引量:18
19
作者 方炜炜 杨炳儒 +1 位作者 宋威 侯伟 《计算机应用研究》 CSCD 北大核心 2008年第7期1964-1966,共3页
针对可快速在大型交易事务数据库中挖掘关联规则的问题,基于布尔矩阵提出一种新的挖掘算法。该算法通过仅需存储布尔位节约了内存,通过简单布尔运算提高了求解频繁项集的效率。实验证明该算法较之于Apriori算法有更好的性能。
关键词 数据挖掘 关联规则 矩阵 APRIORI算法 频繁项集
下载PDF
基于布尔矩阵约简的Apriori算法改进研究 被引量:23
20
作者 廖纪勇 吴晟 刘爱莲 《计算机工程与科学》 CSCD 北大核心 2019年第12期2231-2238,共8页
针对关联规则中Apriori算法存在的缺点,提出了一种基于布尔矩阵约简的Apriori改进算法。在该算法中,将事务数据库转换为布尔矩阵,并在矩阵最后增加1行2列,用来记录相同事务的个数和矩阵行与列中“1”的个数。将矩阵各列元素按支持数升... 针对关联规则中Apriori算法存在的缺点,提出了一种基于布尔矩阵约简的Apriori改进算法。在该算法中,将事务数据库转换为布尔矩阵,并在矩阵最后增加1行2列,用来记录相同事务的个数和矩阵行与列中“1”的个数。将矩阵各列元素按支持数升序排列,使得算法在压缩过程中减少了扫描矩阵各列的次数,缩短了算法的运行时间。另外,为了提高算法的存储空间利用率,增加了删除非频繁项集的操作。实验结果和性能分析表明,相比现有的算法,改进后的算法具有更好的性能,能够有效地提高算法执行效率。 展开更多
关键词 APRIORI算法 频繁项集 关联规则 矩阵约简
下载PDF
上一页 1 2 24 下一页 到第
使用帮助 返回顶部