数据挖掘中常用关联规则挖掘算法 被引量：69

1

作者 王爱平 王占凤 +1 位作者 陶嗣干 燕飞飞 《计算机技术与发展》 2010年第4期105-108,共4页

文中首先介绍了数据挖掘中关联规则的经典算法——Apriori算法。再从宽度、深度、划分、采样、增量式更新等几个角度对关联规则挖掘进行了分类讨论。然后运用文献查询和比较分析的方法对常见的关联规则挖掘算法进行了概述,主要包括FP-gr... 文中首先介绍了数据挖掘中关联规则的经典算法——Apriori算法。再从宽度、深度、划分、采样、增量式更新等几个角度对关联规则挖掘进行了分类讨论。然后运用文献查询和比较分析的方法对常见的关联规则挖掘算法进行了概述,主要包括FP-growth算法、DHP算法、Partition算法、FUP算法、CD算法等算法。最后对关联规则挖掘的发展远景进行了展望。 展开更多

关键词 数据挖掘 关联规则 频繁项集 挖掘算法

下载PDF 职称材料

一种基于栈变换的高效关联规则挖掘算法 被引量：15

2

作者 惠晓滨 张凤鸣 +1 位作者 虞健飞 牛世民 《计算机研究与发展》 EI CSCD 北大核心 2003年第2期330-335,共6页

在一个模式信息保全引理的基础上 ,提出了一个基于频繁模式栈变换的关联规则挖掘算法FPST ,给出了相应的栈构造和栈变换的算法描述 ,并进行了算法的性能分析和比较试验 。

关键词 栈变换 高效关联规则挖掘算法 数据库 数据挖掘算法 频繁模式 关联规则

下载PDF 职称材料

面向智能电网的关联规则挖掘算法的设计 被引量：22

3

作者 尹蕊 郭江涛 +2 位作者 王晓磊 王天军 潘建笠 《微型电脑应用》 2020年第5期85-88,共4页

为有效满足智能电网的关联规则挖掘需求,在继承关联规则挖掘频繁树算法优势的基础上完成了FP-network模型的构建,在一个无向网络图上对所需挖掘的信息进行压缩处理,在此基础上完成事务项目关联矩阵的构建,实现数据的存储和挖掘过程。详... 为有效满足智能电网的关联规则挖掘需求,在继承关联规则挖掘频繁树算法优势的基础上完成了FP-network模型的构建,在一个无向网络图上对所需挖掘的信息进行压缩处理,在此基础上完成事务项目关联矩阵的构建,实现数据的存储和挖掘过程。详细介绍了在输电线路故障分析中该关联规则挖掘算法模型的应用流程,该挖掘算法只需扫描一次数据库,显著提高了关联规则挖掘的效率,该模型能够有效满足智能电网大数据间关联的挖掘需求。 展开更多

关键词 智能电网 关联规则 挖掘算法 FP-network算法

下载PDF 职称材料

频繁项集挖掘算法综述 被引量：6

4

作者 谈恒贵 王文杰 李克双 《计算机仿真》 CSCD 2005年第11期1-4,18,共5页

该文基于频繁项集挖掘算法的研究现状,采用自底向上遍历搜索、自顶向下遍历搜索和混合遍历搜索的分类方法,对现有的频繁项集挖掘算法进行归纳分类,分析和比较了各类别中具有代表性的挖掘算法,总结每种算法各方面的特性。同时,对一些特... 该文基于频繁项集挖掘算法的研究现状,采用自底向上遍历搜索、自顶向下遍历搜索和混合遍历搜索的分类方法,对现有的频繁项集挖掘算法进行归纳分类,分析和比较了各类别中具有代表性的挖掘算法,总结每种算法各方面的特性。同时,对一些特殊的频繁项集挖掘算法也作了简单介绍。旨在使读者全面掌握频繁项集挖掘算法目前的研究水平,便于研究者对已有的算法进行改进,提出具有更好性能的新的分类算法,也便于使用者在应用时对算法的选择和使用。 展开更多

关键词 数据挖掘 关联规则 频繁项集 挖掘算法

下载PDF 职称材料

数据立方体中多维关联规则挖掘算法 被引量：7

5

作者 秦锋 杨学兵 沈宏庆 《河南科技大学学报（自然科学版）》 CAS 2003年第1期59-62,共4页

数据立方体是数据仓库中数据组织和存贮的重要手段 ,它采用多维立体数据存贮方式来取代传统的平面数据存贮方式 ,为进行多维数据分析提供了根本保证。本文通过对稀松和密质两类立方体进行分析 ,给出了分别针对这两种情况的多维关联规则... 数据立方体是数据仓库中数据组织和存贮的重要手段 ,它采用多维立体数据存贮方式来取代传统的平面数据存贮方式 ,为进行多维数据分析提供了根本保证。本文通过对稀松和密质两类立方体进行分析 ,给出了分别针对这两种情况的多维关联规则挖掘算法 ,并通过实验对其在不同情况下的性能进行了分析 ,结果证明 。 展开更多

关键词 数据立方体 关联规则 挖掘算法 数据库 APRIORI性质

下载PDF 职称材料

基于关联规则的数据挖掘算法的分析及应用 被引量：11

6

作者 方蓉 《电子测试》 2016年第1期36-38,16,共4页

数据挖掘就是从大量的数据中挖掘出有用的信息。数据挖掘与传统的数据分析的本质区别是数据挖掘是在没有明确假设的前提下去挖掘信息、发现知识。文章分析了数据挖掘算法的关联规则特性,对其在股票市场中的应用进行了重点,以便更好的应... 数据挖掘就是从大量的数据中挖掘出有用的信息。数据挖掘与传统的数据分析的本质区别是数据挖掘是在没有明确假设的前提下去挖掘信息、发现知识。文章分析了数据挖掘算法的关联规则特性,对其在股票市场中的应用进行了重点,以便更好的应用在更多的领域。 展开更多

关键词 关联规则 数据挖掘算法 股票

下载PDF 职称材料

融合关联规则挖掘算法的信息化教学管理系统设计 被引量：9

7

作者 朱晴 《现代电子技术》 北大核心 2020年第23期159-163,共5页

为提升高校教学管理的水平与效率,设计融合关联规则挖掘算法的信息化教学管理系统。该系统的关键组成部分为客户端、服务器和数据库,客户端和服务器分别负责面向用户的交互功能呈现和系统应用程序的逻辑运行,系统通过创建涵盖教学管理... 为提升高校教学管理的水平与效率,设计融合关联规则挖掘算法的信息化教学管理系统。该系统的关键组成部分为客户端、服务器和数据库,客户端和服务器分别负责面向用户的交互功能呈现和系统应用程序的逻辑运行,系统通过创建涵盖教学管理不同方面数据的数据库体系,采用改进关联规则挖掘算法,从系统数据库内挖掘用户各方面教育信息关联数据,并通过客户端主界面为用户提供教学、选课、课程等服务。以某高校信息平台为例测试该系统性能,结果表明,该系统能够实现课程查询功能,客户端兼容性较好,能够应用于各类浏览器及操作系统内,应用性较强,且具有良好的数据挖掘性能。 展开更多

关键词 教学管理 关联规则 挖掘算法 数据挖掘 数据库管理 课程查询

下载PDF 职称材料

基于时序数据的延迟关联规则的挖掘 被引量：5

8

作者 喻伟 陈国青 《计算机应用研究》 CSCD 北大核心 2002年第12期19-22,共4页

时序数据是一种常见的数据类型,也是数据挖掘的重要研究内容。采用关联规则挖掘时序数据是较新的研究领域。明确提出挖掘延迟关联规则的模型,根据延迟规则的定义提出两种挖掘方法,并针对两种算法进行了相关的对比分析。

关键词 时序数据 数据挖掘 关联规则 延迟规则 垂直数据结构 数据库

下载PDF 职称材料

基于加权关联规则挖掘算法的电子商务商品推荐系统研究 被引量：8

9

作者 郝海涛 马元元 《现代电子技术》 北大核心 2016年第15期133-136,共4页

为了解决电子购物者和商家直接的商品快速、准确匹配问题,进行基于加权关联规则挖掘算法的电子商务商品推荐系统研究。首先指出了经典Apriori算法的缺点和不足,并提出一种新的加权模糊关联挖掘模型算法,以保证频繁项集的向下封闭性;通... 为了解决电子购物者和商家直接的商品快速、准确匹配问题,进行基于加权关联规则挖掘算法的电子商务商品推荐系统研究。首先指出了经典Apriori算法的缺点和不足,并提出一种新的加权模糊关联挖掘模型算法,以保证频繁项集的向下封闭性;通过对电子商务推荐系统的结构化设计、数据预处理模块设计、推荐模块设计,完成了推荐系统的工作流程测试;最后选取命中率作为不同推荐模型的评价标准,通过五折交叉试验法对实际采集数据进行了对比分析,试验结果表明关联规则集的Top-N产品命中率要明显高于兴趣推荐和畅销推荐法。 展开更多

关键词 加权关联规则 挖掘算法 电子商务 推荐系统

下载PDF 职称材料

最优关联规则的形式和挖掘思想的研究 被引量：2

10

作者 许兆新 周双娥 郝燕玲 《计算机工程与应用》 CSCD 北大核心 2001年第20期118-119,共2页

在数据挖掘中,人们更多地关注关联规则,因为它有着丰富的内涵,对应它的复杂内容,文章给出了关联规则的几种基本形式,从大量的数据库中挖掘关联规则一定要有合理有效的指导思想,挖掘出的规则应能准确地反映现实,为减少不必要的规则以免... 在数据挖掘中,人们更多地关注关联规则,因为它有着丰富的内涵,对应它的复杂内容,文章给出了关联规则的几种基本形式,从大量的数据库中挖掘关联规则一定要有合理有效的指导思想,挖掘出的规则应能准确地反映现实,为减少不必要的规则以免混淆决策,介绍了最优规则的思想,这是一条捷径。 展开更多

关键词 关联规则 数据挖掘 最优化 数据库

下载PDF 职称材料

基于相关兴趣度的关联规则挖掘算法研究 被引量：3

11

作者 章永祺 王诚 《南京邮电大学学报（自然科学版）》 北大核心 2017年第5期87-93,共7页

针对传统的基于支持度、置信度框架的关联规则挖掘技术的缺点和不足,文中在关联且相关的关联规则挖掘算法(association&correlation Mining,AC_Mining)的基础上,引入相关兴趣度——Related-confidence用于度量项集中项和项之间的相... 针对传统的基于支持度、置信度框架的关联规则挖掘技术的缺点和不足,文中在关联且相关的关联规则挖掘算法(association&correlation Mining,AC_Mining)的基础上,引入相关兴趣度——Related-confidence用于度量项集中项和项之间的相关性,提出一种新的挖掘算法I&Item Mine_AC(I&Item:项集和项,AC:association&correlation)。实验证明,该算法消除了在传统关联规则挖掘中存在的可疑模式或关联规则,改善了一般性关联规则在挖掘前、后项集不对称情况时的不足,提高了所生成关联规则的质量,且其相关度量具有很好的剪枝效果。 展开更多

关键词 关联规则 相关兴趣度 相关兴趣度 AC_mining算法 I&Item_MineAC算法

下载PDF 职称材料

基于关联挖掘算法的网络数据可追踪共享仿真 被引量：2

12

作者 欧阳光 彭海红 罗冬林 《计算机仿真》 北大核心 2023年第5期380-384,共5页

当前方法在实行数据挖掘过程中存在由于产生较大的异常波动导致数据质量受到损害影响数据使用率的问题,现提出基于关联挖掘算法的网络数据可追踪共享仿真方法。利用关联挖掘算法和蚁群算法对网络数据特征实施聚类,从而形成异构网络数据... 当前方法在实行数据挖掘过程中存在由于产生较大的异常波动导致数据质量受到损害影响数据使用率的问题,现提出基于关联挖掘算法的网络数据可追踪共享仿真方法。利用关联挖掘算法和蚁群算法对网络数据特征实施聚类,从而形成异构网络数据集;然后提取数据集中数据的关联关系,并构建关联矩阵,再采用对称非负矩阵分解处理关联矩阵,形成数据划分指示矩阵;将划分指示矩阵作为关联矩阵三分解的输入信息,以此来实现网络数据可追踪的最佳共享。测试结果表明:当控制波动系数、最小支持度和可信度分别为6、0.3和0.5时,可最大程度降低数据挖掘产生的异常波动,此时数据挖掘的质量较好。实验发现,上述方法的共享数据质量较高、数据之间关联强度较大、数据共享可利用率高。 展开更多

关键词 关联挖掘算法 网络数据 共享仿真 关联强度 关联矩阵 波动系数

下载PDF 职称材料

基于图论的最大频繁项集挖掘 被引量：3

13

作者 宋旭东 翟坤 +2 位作者 刘晓冰 王亚伟 张通学 《计算机应用研究》 CSCD 北大核心 2007年第11期43-45,99,共4页

利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法。它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的... 利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法。它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的最大频繁项集挖掘问题。 展开更多

关键词 数据挖掘 关联规则 最大频繁项集 有向项集图 三叉链表式存储结构 挖掘算法

下载PDF 职称材料

Web数据挖掘与挖掘算法探讨 被引量：1

14

作者 刘战东 《电脑与电信》 2008年第12期65-67,共3页

本文介绍了Web数据挖掘的概念及其分类,并对Web数据挖掘技术的研究进行概述。利用Apriori算法发现频繁集,找到页面间的关联规则。针对网页超链接结构的特点:一条超链接只能建立在两个网页上,发现频繁集只要找出所有2-项集即可,从而提出... 本文介绍了Web数据挖掘的概念及其分类,并对Web数据挖掘技术的研究进行概述。利用Apriori算法发现频繁集,找到页面间的关联规则。针对网页超链接结构的特点:一条超链接只能建立在两个网页上,发现频繁集只要找出所有2-项集即可,从而提出网页超链接挖掘的NApriori算法。NApriori算法显著提高了Apriori算法的效率。 展开更多

关键词 WEB挖掘 数据挖掘 挖掘分析 关联规则 挖掘算法

下载PDF 职称材料

基于兴趣度关联规则的海洋气象数据质控算法 被引量：3

15

作者 李涛 张灿 +1 位作者 张帅弛 陆正邦 《现代电子技术》 北大核心 2018年第22期138-142,共5页

为了提高海洋漂流浮标观测数据的质量,提出一种新的基于兴趣度模型的关联规则挖掘算法。通过该关联规则算法挖掘浮标观测数据,提取出所有关联项对形成范例库,以此构建海洋漂流浮标数据质量控制模型,并与传统数据质量控制方法对比,发现... 为了提高海洋漂流浮标观测数据的质量,提出一种新的基于兴趣度模型的关联规则挖掘算法。通过该关联规则算法挖掘浮标观测数据,提取出所有关联项对形成范例库,以此构建海洋漂流浮标数据质量控制模型,并与传统数据质量控制方法对比,发现基于新的关联规则算法的质量控制模型在检出率和灵敏度以及性能方面有极大提高,非常具有可行性。通过真实数据验证表明,新算法不仅能够挖掘出所有相关性很强的规则,与同类非Apriori类算法相比,在时间性能上更加优越。 展开更多

关键词 海洋漂流浮标 兴趣度 关联规则 挖掘算法 气象数据 质量控制

下载PDF 职称材料

一种基于事务修剪的约束关联规则的挖掘算法 被引量：3

16

作者 陈义明 贺勇 《计算机应用》 CSCD 北大核心 2005年第11期2627-2629,共3页

针对一类常见而简单的规则中有项或缺项的约束,提出了一种基于事务数据修剪的约束关联规则的快速挖掘算法。该算法先扫描一遍数据库对事务进行水平和纵向的修剪,接着在修剪后的数据集上挖掘频繁项集,形成规则的候选头集、体集和规则项集... 针对一类常见而简单的规则中有项或缺项的约束,提出了一种基于事务数据修剪的约束关联规则的快速挖掘算法。该算法先扫描一遍数据库对事务进行水平和纵向的修剪,接着在修剪后的数据集上挖掘频繁项集,形成规则的候选头集、体集和规则项集,最后一次扫描后由最小可信度约束得到所要求的关联规则。实验表明,与按简洁约束采取的一般策略相比,该算法的性能有较明显的提高。 展开更多

关键词 约束 关联规则 事务修剪 挖掘算法

下载PDF 职称材料

大型数据库的关联挖掘算法设计 被引量：2

17

作者 黄瑜 《现代电子技术》 北大核心 2018年第20期45-48,共4页

针对大型数据库在进行关联挖掘过程中,挖掘准确度低、效率差的问题,提出并设计了基于贝叶斯信息标准BIC评分函数的大型数据库关联挖掘算法。在对大型数据库关联数据获取基础上,采用贝叶斯信息标准BIC评分函数对数据进行预处理,并给出预... 针对大型数据库在进行关联挖掘过程中,挖掘准确度低、效率差的问题,提出并设计了基于贝叶斯信息标准BIC评分函数的大型数据库关联挖掘算法。在对大型数据库关联数据获取基础上,采用贝叶斯信息标准BIC评分函数对数据进行预处理,并给出预处理流程,建立挖掘所需的新关联规则,根据其关联规则实现大型数据库的关联挖掘。实验结果表明,采用改进挖掘算法,其挖掘准确率达到了91.3%,相比传统挖掘算法提高了约35.9%,具有一定的优势。 展开更多

关键词 大型数据库 关联规则 挖掘算法 关联挖掘 评分函数 数据预处理

下载PDF 职称材料

布尔加权关联规则的几种开采算法及比较 被引量：1

18

作者 杨红菊 梁吉业 《电脑开发与应用》 2004年第4期12-13,共2页

关联规则挖掘在许多领域已有广泛的应用 ,目前存在许多发现关联规则的算法。这些算法都认为每个项目对规则的重要性相同。但在实际应用中 ,用户会比较看重一些项目 ,因此 ,为了加强这些项目对规则的影响 ,提出了一些加权关联规则的算法 ... 关联规则挖掘在许多领域已有广泛的应用 ,目前存在许多发现关联规则的算法。这些算法都认为每个项目对规则的重要性相同。但在实际应用中 ,用户会比较看重一些项目 ,因此 ,为了加强这些项目对规则的影响 ,提出了一些加权关联规则的算法 ,介绍了几种存在的算法 。 展开更多

关键词 布尔加权 关联规则 开采算法 数据挖掘 事务数据库

下载PDF 职称材料

基于频繁模式树的大数据关联规则自动挖掘算法 被引量：1

19

作者 王景兰 王振 《上海电机学院学报》 2023年第6期356-360,共5页

由于传统大数据挖掘算法效率较低,导致挖掘出的规则存在大量冗余,提出基于频繁模式树的大数据关联规则自动挖掘算法。通过扫描数据库生成频繁模式树,作为算法的实现依据,并在频繁模式树上挖掘大数据频繁模式设计关联规则自动挖掘算法。... 由于传统大数据挖掘算法效率较低,导致挖掘出的规则存在大量冗余,提出基于频繁模式树的大数据关联规则自动挖掘算法。通过扫描数据库生成频繁模式树,作为算法的实现依据,并在频繁模式树上挖掘大数据频繁模式设计关联规则自动挖掘算法。结果表明:本文算法仅需5.24s就能有效挖掘出高校学生缴费数据中的关联规则,验证了该算法运行效率较高。 展开更多

关键词 数据挖掘 频繁模式树 关联规则 自动挖掘算法

下载PDF 职称材料

基于图论的频繁闭项集挖掘 被引量：1

20

作者 宋旭东 翟坤 刘晓冰 《微电子学与计算机》 CSCD 北大核心 2007年第8期28-30,34,共4页

利用了有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的频繁闭项集挖掘算法。不仅实现了事务数据库的一次扫描,减少了I/O代价,而且提高了数据结构的存储空间效率和频繁闭项集... 利用了有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的频繁闭项集挖掘算法。不仅实现了事务数据库的一次扫描,减少了I/O代价,而且提高了数据结构的存储空间效率和频繁闭项集挖掘算法的执行时间效率。 展开更多

关键词 数据挖掘 关联规则 频繁闭项集 有向项集图 三叉链表式存储结构 挖掘算法

下载PDF 职称材料